19 lines
1.0 KiB
Plaintext
19 lines
1.0 KiB
Plaintext
6.1
|
|
|
|
a) Wenn es viele Veränderungen in der Routingtabelle gibt und die Routingtabelle oft oder
|
|
regelmäßig aktualisiert werden muss, empfiehlt es sich, ein Link-State-Routingprotokoll
|
|
zu verwenden. Dabei werden nur die jeweiligen Änderungen unter den Routern ausgetauscht.
|
|
Beim Link-State-Routing werden bei Änderungen im Netzwerk sogenannte LSA
|
|
(Link-State-Announcement/Advertisements) per Flooding an alle benachbarten Router geschickt.
|
|
In der Topologiedatenbank jedes Routers wird auf Basis der empfangenen LSAs die gesamte
|
|
Topologie des Netzwerks generiert. Da die Änderungen verbindungsorientiert an die
|
|
benachbarten Router propagiert werden, besitzen Routing-Protokolle mit dem LSA eine
|
|
gute Konvergenz.
|
|
|
|
Der Link-State-Algorithmus ist die praktische Umsetzung des mathematischen Dijkstra-Algorithmus.
|
|
|
|
->Nodes informed: Änderungen im Netzwerk ... per Flooding an alle benachbarten Router geschickt.
|
|
->Algorithm: Link-State-Algorithmus ist die praktische Umsetzung des mathematischen
|
|
Dijkstra-Algorithmus. -> Folien
|
|
|
|
b) |