Professional Documents
Culture Documents
nh tuyn IP truyn thng vn cn tng i n gin v n dng cch nh tuyn bc k tip (next-hop routing), router ch xem xt n s gi gi thng tin n u, v khng quan tm ng i sau ca gi trn nhng bc truyn cn li. Tuy nhin, nhng chin lc nh tuyn phc tp hn c th c, v thng c dng trong nhng h thng nh MPLS, ATM hay Frame Relay, nhng h thng ny i khi c s dng nh cng ngh bn di h tr cho mng IP.
Mc lc
[n]
2.1 Thut ton vector 2.2 Thut ton trng thi kt ni 2.3 So snh cc thut ton nh tuyn 3.1 Giao thc c nh tuyn (routed protocols hay routable protocols ) 3.2 Giao thc nh tuyn (routing protocols)
[sa]Cc
kiu nh tuyn
Cc kiu nh tuyn
anycast
broadcast
multicast
unicast
[sa]Cc
[sa]Thut
(distance-vector routing protocols) Thut ton ny dng thut ton Bellman-Ford. Phng php ny ch nh mt con s, gi l chi ph (hay trng s), cho mi mt lin kt gia cc node trong mng. Cc node s gi thng tin t im A n im B qua ng i mang li tng chi ph thp nht (l tng cc chi ph ca cc kt ni gia cc node c dng). Thut ton hot ng vi nhng hnh ng rt n gin. Khi mt node khi ng ln u, n ch bit cc node k trc tip vi n, v chi ph trc tip i n (thng tin ny, danh sch ca cc ch, tng chi ph ca tng node, v bc k tip gi d liu n to nn bng nh tuyn, hay bng khong cch). Mi node, trong mt tin trnh, gi n tng hng xm tng chi ph ca n i n cc ch m n bit. Cc node hng xm phn tch thng tin ny, v so snh vi nhng thng tin m chng ang bit; bt k iu g ci thin c nhng thng tin chng ang c s c a vo cc bng nh tuyn ca nhng hng xm ny. n khi kt thc, tt c node trn mng s tm ra bc truyn k tip ti u n tt c mi ch, v tng chi ph tt nht. Khi mt trong cc node gp vn , nhng node khc c s dng node hng ny trong l trnh ca mnh s loi b nhng l trnh , v to nn thng tin mi ca bng nh tuyn. Sau chng chuyn thng tin ny n tt c node gn k v lp li qu trnh trn. Cui cng, tt c node trn
[sa]Thut
(Link-state routing protocols) Khi p dng cc thut ton trng thi kt ni, mi node s dng d liu c s ca n nh l mt bn ca mng vi dng mt th. lm iu ny, mi node pht i ti tng th mng nhng thng tin v cc node khc m n c th kt ni c, v tng node gp thng tin mt cch c lp vo bn . S dng bn ny, mi router sau s quyt nh v tuyn ng tt nht t n n mi node khc. Thut ton lm theo cch ny l Dijkstra, bng cch xy dng cu trc d liu khc, dng cy, trong node hin ti l gc, v cha mi noded khc trong mng. Bt u vi mt cy ban u ch cha chnh n. Sau ln lt t tp cc node cha c thm vo cy, n s thm node c chi ph thp nht n mt node c trn cy. Tip tc qu trnh n khi mi node u c thm. Cy ny sau phc v xy dng bng nh tuyn, a ra bc truyn k tip tt u, t mt node n bt k node khc trn mng.
[sa]So
Cc giao thc nh tuyn vi thut ton vector t ra n gin v hiu qu trong cc mng nh, v i hi t (nu c) s gim st. Tuy nhin, chng khng lm vic tt, v c ti nguyn tp hp t i, dn n s pht trin ca cc thut ton trng thi kt ni tuy phc tp hn nhng tt hn dng trong cc mng ln. Giao thc vector km hn vi rc ri v m n v tn. u im chnh ca nh tuyn bng trng thi kt ni l phn ng nhanh nhy hn, v trong mt khong thi gian c hn, i vi s thay i kt ni. Ngoi ra, nhng gi c gi qua mng trong nh tuyn bng trng thi kt ni th nh hn nhng gi dng trong nh tuyn bng vector. nh tuyn bng vector i hi bng nh tuyn y phi c truyn i, trong khi nh tuyn bng trng thi kt ni th ch c thng tin v hng xm ca node c truyn i. V vy, cc gi ny dng ti nguyn mng mc khng ng k. Khuyt im chnh ca nh tuyn bng trng thi kt ni l n i hi nhiu s lu tr v tnh ton chy hn nh tuyn bng vector.
[sa]Giao
S nhm ln thng xy ra gia giao thc c nh tuyn v giao thc nh tuyn (routed protocols v routing protocols).
[sa]Giao
[sa]Giao
Giao thc nh tuyn c dng trong khi thi hnh thut ton nh tuyn thun tin cho vic trao i thng tin gia cc mng, cho php cc router xy dng bng nh tuyn mt cch linh hot. Trong mt s trng hp, giao thc nh tuyn c th t chy ln giao thc c nh tuyn: v d, BGP chy trn TCP: cn ch l trong qu trnh thi hnh h thng khng to ra s l thuc gia giao thc nh tuyn v c nh tuyn. Danh sch cc giao thc nh tuyn
Router Information Protocol (RIP) Open Shortest Path First (OSPF) Intermediate System to Intermediate System (IS-IS) Hai giao thc sau y thuc s ha ca Cisco, v c h tr bi cc router Cisco hay nhng router ca nhng nh cung cp m Cisco ng k cng ngh:
Exterior Gateway Protocol (EGP) Border Gateway Protocol (BGP) Constrained Shortest Path First (CSPF)
[sa]Thng
Mt thng s nh tuyn bao gm bt k gi tr no c dng bi thut ton nh tuyn xc nh mt l trnh c tt hn l trnh khc hay khng. Cc thng s c th l nhng thng tin nh bng thng (bandwidth), tr (delay), m bc truyn, chi ph ng i, trng s, kch thc ti a gi tin (MTU - Maximum transmission unit), tin cy, v chi ph truyn thng. Bng nh tuyn ch lu tr nhng tuyn tt nht c th, trong khi c s d liu trng thi kt ni hay topo c th lu tr tt c nhng thng tin khc. Router dng tnh nng phn loi mc tin cy (administrative distance -AD) chn ng i tt nht khi n bit hai hay nhiu ng n cng mt ch theo cc giao thc khc nhau. AD nh ra tin cy ca mt giao thc nh tuyn. Mi giao thc nh tuyn c u tin trong th t tin cy t cao n thp nht c mt gi tr AD. Mt giao thc c gi tr AD thp hn th c tin cy hn, v d: OSPF c AD l 110 s c chn thay v RIP c AD l 120. Bng sau y cho bit s sp xp mc tin cy c dng trong cc router Cisco
Giao thc Ni trc tip Static route External BGP Internal EIGRP IGRP OSPF IS-IS RIP EGP ODR External EIGRP Internal BGP Khng xc nh [sa]Cc
Administrative distance 0 1 20 90 100 110 115 120 140 160 170 200 255
Da vo quan h ca cc dng router vi cc h thng t tr, c nhiu lp giao thc nh tuyn nh sau:
Giao thc nh tuyn trong mng Ad-hoc xut hin nhng mng khng c hoc t phng tin truyn dn.
Interior Gateway Protocols (IGPs) trao i thng tin nh tuyn trong mt AS. Cc v d thng thy l:
IGRP (Interior Gateway Routing Protocol) EIGRP (Enhanced Interior Gateway Routing Protocol) OSPF (Open Shortest Path First) RIP (Routing Information Protocol) RSMLT IS-IS (Intermediate System to Intermediate System)
Ch : theo nhiu ti liu ca Cisco, EIGRP khng phn lp nh giao thc trng thi kt ni.
EGP (giao thc c ni mng Internet trc y, by gi li thi) BGP (Border Gateway Protocol: phin bn hin ti, BGPv4, c t khong nm 1995)