Giáo trình hình thành ứng dụng kết nối mạng OSPF theo thiết kế phân cấp p6

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

Thêm vào BST

Báo xấu

47
lượt xem 5
download

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

Tham khảo tài liệu 'giáo trình hình thành ứng dụng kết nối mạng ospf theo thiết kế phân cấp p6', công nghệ thông tin, quản trị mạng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

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 ứng dụng kết nối mạng OSPF theo thiết kế phân cấp 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.