Tìm hiểu định tuyến và quá trình định tuyến phần 3 ppt

312

to¸n, DUAL ®Æt ®−êng successor lªn b¶ng ®Þnh tuyÕn vµ ®ång thêi còng l−u ®−êng

nµy trong b¶ng cÊu tróc m¹ng.

DUAL cßn cè g¾ng tÝnh ®−êng dù phßng cho tr−êng hîp ®−êng successor bÞ ®øt.

§−êng dù phßng nµy ®−îc gäi lµ ®−êng feasible successor. DUAL chØ l−u ®−êng

feasible successor trong b¶ng cÊu tróc m¹ng. §−êng nµy sÏ ®−îc sö dông thay thÕ

khi ®−êng successor ®Õn m¹ng ®Ých bÞ ®øt hoÆc kh«ng b¶o ®¶m tin cËy.

3.2.6. Chän ®−êng

NÕu cã mét ®−êng ®i ®Õn mét m¹ng ®Ých bÞ ®øt, DUAL sÏ t×m feasible succesor

trong b¶ng cÊu tróc m¹ng ®Ó thay thÕ. NÕu kh«ng t×m ®−îc feasible successor th×

con ®−êng ®Õn m¹ng ®Ých ®ã ®−îc ®¸nh dÊu tr¹ng th¸i Active. Sau ®ã, router göi

gãi yªu cÇu ®Õn tÊt c¶ c¸c router l¸ng giÒng ®Ó yªu cÇu cung cÊp th«ng tin vÒ m¹ng

®Ých ®ang cÇn xö lý. DUAL sö dông c¸c th«ng tin míi nhËn ®−îc ®Ó tÝnh to¸n l¹i

successor vµ feasible successor míi.

Sau khi DUAL hoµn tÊt viÖc tÝnh to¸n, ®−êng successor ®−îc ®−a lªn b¶ng ®Þnh

tuyÕn. §−êng successor vµ feasible successor ®−îc l−u trong b¶ng cÊu tróc m¹ng.

Con ®−êng ®Õn m¹ng ®Ých trªn ®−îc chuyÓn tõ tr¹ng th¸i Active sang tr¹ng th¸i

Pasive. Tr¹ng th¸i nµy cã nghÜa lµ con ®−êng ®Õn m¹ng ®Ých ®ã ®· ho¹t ®éng vµ

b¶o ®¶m tin cËy.

H×nh 3.2.6a. §−êng successor lµ ®−êng cã chi phÝ thÊp nhÊt ®Õn mét m¹ng ®Ých.

Successor lµ router kÕ tiÕp trªn ®−êng ®i nµy