Grundlagen des Internets
Lernen
« zurück zur Kartenübersicht « Liste
24/63 [24]

Unterschied Distance-Vector-Routing und Link-State-Routing

Distance-Vector:
Jeder Route erzeugt Distanzvektoren zu all seinen direkten Nachbarn, und schickt diese periodisch an seine direkten Nachbarn. Empfängt ein Router eine solche Kostenmatrix, so berechnet er seine Kosten zu anderen Routern via dem empfangenen Router und updatet seine Kostenmatrix falls kürzere Pfade existieren. Dieser Router sendet dann seine optimierte Kostenmatrix an seine direkten Nachbarn usw.
Bei RIP ( Routing Information Protocol) sind diese Distanzvektoren, aka. Kosten, die Anzahl der Hops. Bei RIP werden diese Updates alle 30 Sekunden verschickt.
- Hier kennen die Router also nicht das gesamte Netz, sondern nur immer ihre direkten Nachbarn, im Gegensatz zu bspw. OSPF.
- Zugrunde liegt Bellman-Ford-Algorithmus
 
=> Kann zum Count-To-Infinity Problem führen
 
Link-State-Routing - Shortest Path First:
- Jeder Router berechnet für sich eine "Karte" des Netzwerks mit allen verbundenen Routern
- Periodisch verschicken die Router untereinander "Hello"-Pakete, die als keep-alive agieren.
- Jeder Router baut eigene link-state packets (oder link-state advertisements bei OSPF) mit der Routeridentifikation und allen Links mit Kosten zu seinen direkten Nachbarn.
- Anschließend fluten die Router ihre LSPs an alle Nachbarn, eingehende LSPs werden gespeichert und weitergeleitet.
- Nach "Flooding" kennen alle Router alle Link-States im Netz => Router können aus allen LSPs einen "Netzwerkgraph" erstellen, aka. Karte
- Nun werden mit Dijkstra SPF Algorithmus die kürzesten Wege innerhalb des Netzes gefunden und in Routingtabelle gesichert.
 
=> Flooding kann zu Problem führen, wenn Topologie kein Baum ist, Lösung: Router soll ein LSP, das er bereits erhalten und geflutet hat, nicht erneut fluten
 
 
-> RIP beachtet nur die Anzahl der Hops, OSPF beachtet andere Metriken, bspw. Geschwindigkeit und Bandbreite
- Zugrunde liegt Dijkstra-Algorithmus
 
 
-> RIP Distance-Vector Routing, OSPF Link-State-Routing, BGP Path Vector Routing

Diskussion