Tham khảo tài liệu 'giáo trình hình thành giao thức định tuyến theo trạng thái đường liên kết trong cấu hình ospf p10', 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ả
AMBIENT/
Chủ đề:
Nội dung Text: Giáo trình hình thành giao thức định tuyến theo trạng thái đường liên kết trong cấu hình OSPF p10
- 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.
Thêm vào BST
Báo xấu
Download
Vui lòng tải xuống để xem tài liệu đầy đủ
