This flashcard is just one of a free flashcard set. See all flashcards!
158
Wie funktioniert Link-State-Routing?
* Jeder Router teilt allen (nicht nur direkten Nachbarn wie beim DistanzVektor, Broadcast anstatt Multicast) anderen Routern mit wen er direkt kennt (schickt ein Link State Packet LSP),
Im Wesentlichen funktioniert dies mittels zweier Mechanismen:
1. Zuverlässiges Fluten (reliable Flooding) und
2. Berechnung der Routen aus der akkumulierten Information.
Zuverlässiges Fluten bedeutet, dass alle teilnehmenden Knoten eine Kopie der Link-State-Information in Form eines LSP bekommen. Im LSP (Link State Packet) ist die Id des Knotens, von dem das LSP stammt und die Liste der direkten Nachbarn dieses Knotens enthalten. Außerdem meist noch eine Sequenznummer und eine TTL (TimeToLive). Periodisch werden neue LSPs erzeugt und verschickt. Jeder Knoten sammelt die LSPs und berechnet auf Grundlage der Sequenznummer und der TTL per Forward-Search-Algorithmus die Routen.
Im Wesentlichen funktioniert dies mittels zweier Mechanismen:
1. Zuverlässiges Fluten (reliable Flooding) und
2. Berechnung der Routen aus der akkumulierten Information.
Zuverlässiges Fluten bedeutet, dass alle teilnehmenden Knoten eine Kopie der Link-State-Information in Form eines LSP bekommen. Im LSP (Link State Packet) ist die Id des Knotens, von dem das LSP stammt und die Liste der direkten Nachbarn dieses Knotens enthalten. Außerdem meist noch eine Sequenznummer und eine TTL (TimeToLive). Periodisch werden neue LSPs erzeugt und verschickt. Jeder Knoten sammelt die LSPs und berechnet auf Grundlage der Sequenznummer und der TTL per Forward-Search-Algorithmus die Routen.
