Giáo trình hình thành tổng thể ứng dụng cấu tạo trong giao thức kết tuyến chuẩn OSPF p6

Chia sẻ: Dsfds Dfxzcv | Ngày: | Loại File: PDF | Số trang:10

Thêm vào BST

Báo xấu

57
lượt xem 6
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

290 291 H×nh 3.1.4 Qu¸ tr×nh EIGRP router thiÕt lËp mèi quan hÖ th©n mËt ®−îc m« t¶ trong h×nh 3.1.4. EIGRP router Sö dông c¸c gãi hello rÊt nhá ®Ó thùc hiÖn viÖc thiÕt lËp mèi quan hÖ th©n mËt víi c¸c router l¸ng giÒng. MÆc ®Þnh, hello ®−îc göi ®i theo chu kú lµ 5 gi©y. NÕu router vÉn nhËn ®−îc hello tõ l¸ng giÒng th× nã sÏ xem nh− l¸ng giÒng nµy vµ c¸c ®−êng ®i cña nã vÉn ho¹t ®éng. B»ng c¸ch thiÕt lËp mèi quan hÖ nµy, EIGRP router cã thÓ thùc hiÖn ®−îc nh÷ng viÖc sau: 292 •...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Giáo trình hình thành tổng thể ứng dụng cấu tạo trong giao thức kết tuyến chuẩn OSPF p6

290
291 H×nh 3.1.4 Qu¸ tr×nh EIGRP router thiÕt lËp mèi quan hÖ th©n mËt ®−îc m« t¶ trong h×nh 3.1.4. EIGRP router Sö dông c¸c gãi hello rÊt nhá ®Ó thùc hiÖn viÖc thiÕt lËp mèi quan hÖ th©n mËt víi c¸c router l¸ng giÒng. MÆc ®Þnh, hello ®−îc göi ®i theo chu kú lµ 5 gi©y. NÕu router vÉn nhËn ®−îc hello tõ l¸ng giÒng th× nã sÏ xem nh− l¸ng giÒng nµy vµ c¸c ®−êng ®i cña nã vÉn ho¹t ®éng. B»ng c¸ch thiÕt lËp mèi quan hÖ nµy, EIGRP router cã thÓ thùc hiÖn ®−îc nh÷ng viÖc sau:
292 • Tù ®éng häc ®−îc ®−êng míi khi chóng kÕt nèi vµo hÖ thèng m¹ng. • X¸c ®Þnh mét router kh«ng cßn kÕt nèi hoÆc kh«ng cßn ho¹t ®éng n÷a. • Ph¸t hiÖn sù ho¹t ®éng trë l¹i cña c¸c router. Giao thøc vËn chuyÓn tin cËy RTP (Reliable Transport Protocol) lµ giao thøc ë líp vËn chuyÓn, thùc hiÖn viÖc chuyÓn gãi EIGRP mét c¸ch tin cËy vµ cã thø tù ®Õn tÊt c¶ c¸c l¸ng giÒng. Trong m¹ng IP, host sö dông TCP ®Ó vËn chuyÓn c¸c gãi mét c¸ch tuÇn tù vµ tin cËy. Tuy nhiªn, EIGRP lµ mét giao thøc ®éc lËp víi giao thøc m¹ng, do ®ã nã kh«ng dùa vµo TCP/IP ®Ó thùc hiÖn trao ®æi th«ng tin ®Þnh tuyÕn gièng nh− RIP, IGRP vµ OSPF ®· lµm. §Ó kh«ng bÞ phô thuéc vµo IP, EIGRP sö dông RTP lµm giao thøc vËn chuyÓn riªng ®éc quyÒn cña nã ®Ó ®¶m b¶o viÖc truyÒn tin ®Þnh tuyÕn. EIGRP cã thÓ yªu cÇu RTP cung cÊp dÞch vô truyÒn tin cËy hoÆc kh«ng tin cËy tuú theo yªu cÇu cña tõng tr−êng hîp. VÝ dô, c¸c gãi hello ®−îc truyÒn theo ®Þnh kú vµ cÇn ph¶i cµng nhá cµng tèt nªn chóng kh«ng cÇn ph¶i dïng chÕ ®é truyÒn tin cËy. Ng−îc l¹i, viÖc truyÒn tin cËy c¸c th«ng tin ®Þnh tuyÕn sÏ cã thÓ lµm t¨ng tèc ®é héi tô v× EIGRP router kh«ng cÇn chê hÕt thêi h¹n míi truyÒn l¹i. Víi RTP, EIGRP cã thÓ gñi multicast vµ trùc tiÕp cho c¸c ®èi t¸c kh¸c nhau cïng mét lóc, gióp tèi −u hiÖu qu¶ ho¹t ®éng. Thµnh phÇn trung t©m cña EIGRP lµ thuËt to¸n Diffusing Update Algorithm (DUAL), lµ bé m¸y tÝnh to¸n ®−êng ®i cña EIGRP. Tªn ®Çy ®ñ cña kü thuËt nµy lµ DUAL finite-state machine (FSM). FSM lµ mét bé m¸y thuËt to¸n nh−ng kh«ng ph¶i lµ mét thiÕt bÞ c¬ khÝ cã c¸c thµnh phÇn di chuyÓn ®−îc. FSM ®Þnh nghÜa mét tËp hîp c¸c tr¹ng th¸i cã thÕ tr¶i qua, sù kiÖn nµo g©y ra tr¹ng th¸i nµo vµ sÏ cã kÕt qu¶ g×. Ng−êi thiÕt kÕ sö dông FSM ®Ó lËp tr×nh c¸ch mµ mét thiÕt bÞ, mét ch−¬ng tr×nh m¸y tÝnh hay mét thuËt to¸n ®Þnh tuyÕn sÏ xö lý nh− thÕ nµo víi mét tËp hîp c¸c d÷ liÖu ®Çu vµo. DUAL FSM chøa tÊt c¶ c¸c logic ®−îc sö dông ®Ó tÝnh to¸n vµ so s¸nh ®−êng ®i trong m¹ng EIGRP. DUAL l−u tÊt c¶ c¸c ®−êng ®i mµ l¸ng giÒng th«ng b¸o qua. Dùa trªn th«ng sè ®Þnh tuyÕn tæng hîp cña mçi ®−êng, DUAL so s¸nh vµ chän ra ®−êng cã chi phÝ thÊp nhÊt ®Õn ®Ých. DUAL ®¶m b¶o mçi mét ®−êng nµy lµ kh«ng cã lÆp vßng.
293 §−êng chÝnh ®−îc chän ra gäi lµ ®−êng successor. §−êng successor ®−îc l−u trªn b¨ng ®Þnh tuyÕn vµ ®ång thêi còng ®−îc l−u trong b¶ng cÊu tróc m¹ng. EIGRP gi÷ c¸c th«ng tin quan träng vÒ ®−êng ®i vµ cÊu tróc m¹ng trong b¶ng l¸ng giÒng vµ b¶ng cÊu tróc m¹ng. Hai b¶ng nµy cung cÊp cho DUAL c¸c th«ng tin vÒ ®−êng ®i khi cÇn thiÕt. NÕu cã mét ®−êng liªn kÕt bÞ ®øt, DUAL sÏ t×m ®−êng thay thÕ hoÆc mét feasible successor trong b¶ng cÊu tróc mang. Mét trong nh÷ng −u ®iÓm næi bËt cña EIGRP lµ nã ®−îc thiÕt kÕ thµnh tõng phÇn riªng biÖt theo giao thøc. Nhê cÊu tróc nµy, nã cã kh¶ n¨ng më réng vµ t−¬ng thÝch tèt nhÊt. C¸c giao thøc ®−îc ®Þnh tuyÕn nh− IP, IPX vµ Apple Talk ®−îc ®−a vµo EIGRP th«ng qua c¸c PDM. EIGRP cã thÓ dÔ dµng t−¬ng thÝch víi giao thøc dÞnh tuyÕn míi hoÆc c¸c phiªn b¶n míi cña chóng nh− IPv6 ch¼ng h¹n b»ng c¸ch thªm PDM vµo. Mçi PDM chÞu tr¸ch nhiÖm thùc hiÖn mäi chøc n¨ng liªn quan ®Õn mét giao thøc ®−îc ®Þnh tuyÕn. VÝ dô phÇn IP- EIGRP chÞu tr¸ch nhiÖm c¸c viÖc sau: • Göi vµ nhËn c¸c gãi EIGRP chøa d÷ liÖu IP. • Th«ng b¸o cho DUAL khi nhËn ®−îc th«ng tin ®Þnh tuyÕn IP míi. • Duy tr× kÕt qu¶ chän ®−êng cña DUAL trong b¶ng ®Þnh tuyÕn IP. • Ph©n phèi th«ng tin ®Þnh tuyÕn mµ nã häc ®−îc tõ c¸c giao thøc ®Þnh tuyÕn IP kh¸c. 3.1.5. CÊu tróc d÷ liÖu cña EIGRP Gièng nh− OSPF, EIGRP dùa vµo nhiÒu lo¹i gãi d÷ liÖu kh¸c nhau ®Ó duy tr× c¸c lo¹i b¶ng cña nã vµ thiÕt lËp mèi quan hÖ phøc t¹p víi router l¸ng giÒng. Cã 5 lo¹i gãi EIGRP: • Hello. • B¸o nhËn. • CËp nhËt. • Yªu cÇu.
294 • §¸p øng. EIGRP dùa vµo c¸c gãi hello ®Ó ph¸t hiÖn, kiÓm tra vµ t¸i ph¸t hiÖn c¸c router l¸ng giÒng. T¸i ph¸t hiÖn cã nghÜa lµ router EIGRP kh«ng nhËn ®−îc hello tõ mét router l¸ng giÒng trong suèt kho¶ng thêi gian l−u gi÷ nh−ng sau ®ã router l¸ng giÒng nµy l¹i t¸i lËp l¹i th«ng tin liªn l¹c. Chu kú göi hello cña EIGRP router cã thÓ cÊu h×nh ®−îc. Kho¶ng thêi gian hello mÆc ®Þnh phô thuéc vµo b¨ng th«ng trªn tõng cæng cña router. Trong m¹ng IP, EIGRP router göi hello theo ®Þa multicast 224.0.0.10. EIGRP router l−u th«ng tin vÒ c¸c l¸ng giÒng trong b¶ng l¸ng giÒng. B¶ng l¸ng giÒng nµy cã l−u sè thø tù (Seq No) vµ thêi gian l−u gi÷ cña gãi EIGRP cuèi cïng nhËn ®−îc tõ mçi router l¸ng giÒng. Theo ®Þnh kú vµ trong giíi h¹n cña kho¶ng thêi gian l−u gi÷, router ph¶i nhËn ®−îc gãi EIGRP th× nh÷ng ®−êng t−¬ng øng míi cã tr¹ng th¸i Passive. Tr¹ng th¸i Passive cã nghÜa lµ tr¹ng th¸i ho¹t ®éng æn ®Þnh. NÕu router kh«ng nghe ngãng ®−îc g× vÒ router l¸ng giÒng trong suèt kho¶ng thêi gian l−u gi÷ th× EIGRP sÏ xem nh− l¸ng giÒng ®ã ®· bÞ sù cè vµ DUAL ph¶i tÝnh to¸n l¹i b¶ng ®Þnh tuyÕn. MÆc ®Þnh, kho¶ng thêi gian l−u gi÷ gÊp 3 lÇn chu kú hello. Ng−êi qu¶n trÞ m¹ng cã thÓ cÊu h×nh gi¸ trÞ cho 2 kho¶ng thêi gian nµy phï hîp h¬n víi hÖ thèng cña m×nh. H×nh 3.1.5 OSPF b¾t buéc c¸c router l¸ng giÒng víi nhau ph¶i cã cïng kho¶ng thêi gian hello vµ kho¶ng thêi gian bÊt ®éng th× míi cã thÓ th«ng tin liªn l¹c víi nhau ®−îc. EIGRP th× kh«ng yªu cÇu nh− vËy. Router sÏ häc c¸c kho¶ng thêi gian cña router l¸ng giÒng th«ng qua viÖc trao ®æi gãi hello. Chóng sÏ dïng th«ng tin trong ®ã ®Ó
295 thiÕt lËp mèi quan hÖ æn ®Þnh mµ kh«ng cÇn c¸c kho¶ng thêi gian nµy ph¶i gièng nhau gi÷a chóng. Gãi hello th−êng ®−îc göi theo chÕ ®é kh«ng b¶o ®¶m tin cËy. §iÒu nµy cã nghÜa lµ kh«ng cã b¸o nhËn cho c¸c gãi hello. EIGRP router sö dông gãi b¸o nhËn ®Ó x¸c nhËn lµ ®· nhËn ®−îc gãi EIGRP trong qu¸ tr×nh trao ®æi tin cËy. Giao thøc vËn chuyÓn tin cËy (RTP – Reliable Transport Protocol) cung cÊp dÞch vô liªn l¹c tin cËy gi÷a hai host EIGRP. Gãi b¸o nhËn chÝnh lµ gãi hello mµ kh«ng cã d÷ liÖu. Kh«ng gièng nh− hello ®−îc göi multicast, c¸c gãi b¸o nhËn chØ göi trùc tiÕp cho mét m¸y nhËn. B¸o nhËn cã thÓ ®−îc kÕt hîp vµo lo¹i gãi EIGRP kh¸c nh− gãi tr¶ lêi ch¼ng h¹n. Gãi cËp nhËt ®−îc sö dông khi router ph¸t hiÖn mét l¸ng giÒng míi. Router EIGRP sÏ göi gãi cËp nhËt cho router l¸ng giÒng míi nµy ®Ó nã cã thÓ x©y dùng b¶ng cÊu tróc m¹ng. Cã thÓ sÏ cÇn nhiÒu gãi cËp nhËt míi cã thÓ truyÒn t¶i hÕt c¸c th«ng tin cÊu tróc m¹ng cho router l¸ng giÒng míi nµy. Gãi cËp nhËt cßn ®−îc sö dông khi router ph¸t hiÖn sù thay ®æi trong cÊu tróc m¹ng. Trong tr−êng hîp nµy, EIGRP router sÏ göi multicast gãi cËp nhËt cho mäi router l¸ng giÒng cña nã ®Ó th«ng b¸o vÒ sù thay ®æi. Mäi gãi cËp nhËt ®Òu ®−îc göi b¶o ®¶m. EIGRP router sö dông gãi yªu cÇu khi nã cÇn mét th«ng tin ®Æc biÖt nµo ®ã tõ mét hay nhiÒu l¸ng giÒng cña nã. Gãi ®¸p øng ®−îc sö dông ®Ó tr¶ lêi cho c¸c gãi yªu cÇu. NÕu mét EIGRP router mÊt successor vµ nã kh«ng t×m ®−îc feasible successor ®Ó thay thÕ th× DUAL sÏ ®Æt con ®−êng ®Õn m¹ng ®Ých ®ã vµo tr¹ng th¸i Active. Sau ®ã router göi multicast gãi yªu cÇu ®Õn tÊt c¶ c¸c l¸ng giÒng ®Ó cè g¾ng t×m successor míi cho m¹ng ®Ých nµy. Router l¸ng giÒng ph¶i tr¶ lêi b»ng gãi ®¸p øng ®Ó cung cÊp th«ng tin hoÆc cho biÕt lµ kh«ng cã th«ng tin nµo kh¸c cã thÓ kh¶ thi. Gãi yªu cÇu cã thÓ ®−îc göi multicast hoÆc chØ göi cho mét m¸y, cßn gãi ®¸p øng th× chØ göi cho m¸y nµo göi yªu cÇu mµ th«i. C¶ hai lo¹i gãi nµy ®Òu ®−îc göi b¶o ®¶m. 3.1.6. ThuËt to¸n EIGRP
296 ThuËt to¸n DUAL phøc t¹p gióp cho EIGRP héi tô nhanh. §Ó hiÓu râ h¬n vÒ qu¸ tr×nh héi tô víi DUAL, ta xÐt vÝ dô ë h×nh 3.1.6a. Mçi router x©y dùng mét b¶ng cÊu tróc m¹ng chøa c¸c th«ng tin vÒ ®−êng ®i ®Õn m¹ng A. Mçi b¶ng cÊu tróc m¹ng trong vÝ dô ë c¸c h×nh 3.1.6.a-f cã c¸c th«ng tin sau: • Giao thøc ®Þnh tuyÕn lµ giao thøc EIGRP. • Chi phÝ thÊp nhÊt cña ®−êng ®Õn mét m¹ng ®Ých gäi lµ Feasible Distance (FD). • Chi phÝ cña mét ®−êng ®Õn mét m¹ng ®Ých do router l¸ng giÒng th«ng b¸o qua gäi lµ Reported Distance (RD). Nguyªn t¾c chän ®−êng Feasible successor: 1. §−êng feasible successor lµ ®−êng dù phßng, thay thÕ cho ®−êng successor khi ®−êng nµy bÞ sù cè. 2. Reported Distance (RD) cña mét ®−êng ®Õn mét ®Ých nµo ®ã lµ chi phÝ ®−îc th«ng b¸o tõ mét router l¸ng giÒng. Chi phÝ nµy ph¶i nhá h¬n Feasible Distance (FD) cña ®−êng successor hiÖn t¹i. 3. NÕu tho¶ m·n ®iÒu kiÖn trªn th× cã nghÜa lµ kh«ng cã vßng lÆp, ®−êng ®ã sÏ ®−îc chän lµm feasible successor 4. §−êng feasible succesor cã thÓ thay thÕ cho ®−êng successor khi cÇn thiÕt. 5. NÕu RD cña mét ®−êng lín h¬n hoÆc b»ng FD cña successor hiÖn t¹i th× ®−êng ®ã kh«ng ®−îc chän lµm feasible successor. 6. Router ph¶i tÝnh to¸n cÊu tróc m¹ng b»ng c¸ch thu nh©p th«ng tin tõ tÊt c¶ c¸c l¸ng giÒng. 7. Router göi gãi yªu cÇu ®Õn tÊt c¶ c¸c l¸ng giÒng ®Ó t×m th«ng tin vÒ ®−êng ®i vµ chi phÝ cña ®−êng ®ã ®Õn m¹ng ®Ých mµ router ®ang cÇn . 8. TÊt c¶ c¸c l¸ng giÒng ph¶i göi gãi ®¸p øng ®Ó tr¶ lêi cho gãi yªu cÇu. 9. Router ghi nhËn gi÷ liÖu míi nhËn ®−îc vµo b¶ng cÊu tróc m¹ng cña m×nh. 10. B©y giê DUAL ®· cã thÓ x¸c ®Þnh ®−êng successor míi vµ feasible
297 successor míi nÕu cã dùa vµo th«ng tin míi. H×nh 3.1.6.a Cét Topology trong h×nh cho biÕt ®−êng nµo lµ ®−êng chÝnh hay cßn gäi lµ successor, ®−êng nµo lµ ®−êng dù phßng hay cßn gäi lµ feasible successor (FS). Tuy nhiªn, b¹n cÇn l−u ý lµ kh«ng nhÊt thiÕt lóc nµo còng ph¶i t×m ®−îc feasible successor. M¹ng EIGRP sÏ ho¹t ®éng theo c¸c b−íc m« t¶ bªn d−íi ®Ó tiÕn hµnh héi tô gi÷a c¸c router. HiÖn t¹i c¸c router cã c¸c th«ng tin vÒ ®−êng ®Õn m¹ng A nh− sau: • Router C cã mét ®−êng successor lµ ®−êng qua Router B. • Router C cã mét ®−êng feasible successor lµ ®−êng qua Router D. • Router D cã mét ®−êng successor lµ ®−êng qua Router B. • Router D kh«ng cã ®−êng feasible successor. • Router E cã mét ®−êng successor lµ ®−êng qua Router D. • Router E kh«ng cã ®−êng feasible successor.
298 Sau ®©y sÏ m« t¶ mçi router thùc hiÖn nguyªn t¾c chän feasible successor nh− thÕ nµo khi ®−êng liªn kÕt gi÷a Router D vµ Router B bÞ ®øt: H×nh 3.1.6b Trong Router D (h×nh 3.1.6b): • §−êng ®i qua Router B bÞ xo¸ khái b¶ng cÊu tróc m¹ng. • §−êng nµy lµ ®−êng successor. Router kh«ng x¸c ®Þnh ®−îc feasible successor tr−íc ®ã. • Router D ph¶i tÝnh to¸n l¹i ®−êng míi. Trong Router C: • §−êng ®Õn M¹ng A qua Router D bÞ ®øt. • §−êng nµy bÞ xo¸ khái b¶ng. • §−êng nµy lµ successor cña Router C.
299 H×nh 3.1.6.c Trong router D (h×nh 3.1.6.c): • Router D kh«ng cã feasible successor. Do ®ã, nã kh«ng thÓ chuyÓn qua ®−êng dù phßng ®−îc. • Router D ph¶i tÝnh to¸n l¹i cÊu tróc m¹ng. Con ®−êng ®Õn M¹ng A ®−îc ®Æt voµ tr¹ng th¸i Active. • Router D göi gãi yªu cÇu cho tÊt c¶ c¸c l¸ng giÒng kÕt nèi víi nã lµ Router C vµ Router E ®Ó yªu cÇu göi th«ng tin vÒ m¹ng. • Tr−íc ®ã, Router C cã ®−êng qua Router D. • Tr−íc ®ã, Router D kh«ng cã ®−êng qua Router E. Trong Router E: • §−êng ®Õn M¹ng A th«ng qua Router D bÞ ®øt. • §−êng nµy lµ ®−êng successor cña Router E. • Router E kh«ng cã feasible successor.