Ein Routing-Protokoll des Distanzvektors ist eine Art Routing-Protokoll, das seine Routing-Tabellen basierend auf Informationen von anderen Routern erstellt. Anstatt die Kosten für jedes Netzwerk (wie Link-State-Protokolle) direkt zu kennen, kennt jeder Router nur die Entfernung (Kosten) zu seinen direkt verbundenen Nachbarn und die Entfernungen, die diese Nachbarn an andere Netzwerke beanspruchen.
Hier ist eine Aufschlüsselung der wichtigsten Eigenschaften:
* Informationsaustausch: Router tauschen ihre Routing -Tabellen (oder Teile davon) regelmäßig mit ihren direkt verbundenen Nachbarn aus. Dieser Austausch beinhaltet in der Regel einen Vektor von Entfernungen an verschiedene Ziele. Daher der Name "Distanzvektor".
* Bellman-Ford-Algorithmus (oder Variationen): Der Kernalgorithmus, der in Distanzvektorprotokollen verwendet wird, ist eine Variation des Bellman-Ford-Algorithmus. Dieser Algorithmus berechnet iterativ den kürzesten Weg zu allen bekannten Zielen, indem die von den Nachbarn beworbenen Entfernungen berücksichtigt werden. Jeder Router aktualisiert seine Routing -Tabelle basierend auf den empfangenen Informationen und zielt darauf ab, den kürzesten Weg zu jedem Zielnetzwerk zu finden.
* Routing -Tabellen -Aktualisierungen: Routing -Tabellen -Aktualisierungen werden regelmäßig (z. B. alle 30 Sekunden) oder nach Erkennung einer Änderung der Netzwerktopologie (z. B. einer Link) ausgelöst.
* Konvergenz: Der Prozess aller Router, die sich auf die optimalen Pfade einig sind, wird als Konvergenz bezeichnet. Distanzvektorprotokolle können langsam konvergieren, insbesondere in großen Netzwerken oder wenn häufige Topologieänderungen vorliegen. Dies liegt daran, dass sich Änderungen jeweils nur um einen Hopfen ausbreiten.
* Problem mit der Infinanzierung: Ein signifikanter Nachteil von Distanzvektorprotokollen ist das Potenzial für das Problem "Count-to-Infinity". Dies tritt auf, wenn eine Routing -Schleife bildet, was zu falschen Entfernungsberechnungen führt, die auf unbestimmte Zeit wachsen können. Verschiedene Techniken (wie Split Horizon, Poison Reverse) werden verwendet, um dieses Problem zu mildern.
Beispiele für Distanzvektorprotokolle:
* RIP (Routing -Informationsprotokoll): Ein relativ einfaches und weit verbreitetes Entfernungsvektorprotokoll, hauptsächlich für kleine Netzwerke. Es hat eine Hop -Count -Metrik (maximal 15 Hopfen).
* RIPV2: Eine verbesserte Version von RIP, die sich mit einigen seiner Grenzen befasst.
* IGRP (Innengateway -Routing -Protokoll): Ein proprietäres Cisco -Protokoll, das eine zusammengesetzte Metrik (Bandbreite, Verzögerung, Last, Zuverlässigkeit) verwendete. Es wurde größtenteils von EIGRP ersetzt.
Vergleich mit Link-Statate-Protokollen:
Distanzvektorprotokolle unterscheiden sich signifikant von Verbindungsstatsprotokollen (wie OSPF und IS-IS). Link-State-Protokolle haben einen ausgefeilteren Ansatz, der jeden Router unabhängig voneinander eine Karte der gesamten Netzwerktopologie erstellt, bevor die kürzesten Pfade berechnet werden. Dies führt normalerweise zu einer schnelleren Konvergenz und Vermeidung des Problems der Graf-zu-in-Raum-Probleme. Link-State-Protokolle sind jedoch im Allgemeinen komplexer zu implementieren.
