© Bjørn Klefstad
Innføring i datakommunikasjon
15
Link-tilstandsalgoritme
l
Alle rutere har en link-tilstandstabell
l
l
l
En felles link-tilstandstabell (etter utveksling)
(N1, E1), (N4, E4)
Ruter A
(N3, E3), (N4, E4), (N5, E5)
Ruter D
(N5, E5), (N6, E6)
Ruter E
(N3, E3), (N4, E4), (N5, E5)
Ruter D
(N1, E1), (N4, E4)
Ruter A
(N1, E1), (N2, E2)
Ruter B
(N2, E2), (N3, E3)
Ruter C