Empfohlen, 2024

Tipp Der Redaktion

Unterschied zwischen Distanzvektorrouting und Verbindungsstatusrouting

Routing ist der Mechanismus zum Übertragen von Informationen von einer Quelle an ein Ziel über ein Netzwerk. Das Distanzvektor-Routing und das Verbindungsstatus-Routing sind die beiden Routing-Algorithmen, die in Abhängigkeit von der Art der Aktualisierung der Routingtabellen kategorisiert werden.

Der bisherige Unterschied zwischen Distanzvektor und Verbindungsstatus-Routing besteht darin, dass beim Distanzvektor-Routing der Router das Wissen des gesamten autonomen Systems teilt, wohingegen beim Routing des Verbindungsstatus der Router nur das Wissen seiner Nachbarrouter im autonomen System teilt.

Vergleichstabelle

Basis zum VergleichDistanzvektor-RoutingVerbindungsstatus-Routing
AlgorithmusBellman FurtDijsktra
NetzwerkansichtTopologieinformationen aus der Sicht der NachbarnVollständige Informationen zur Netztopologie
Beste PfadberechnungBasierend auf der geringsten Anzahl von HopsBasierend auf den Kosten
AktualisierungVollständige Routing-TabelleVerbindungsstatusaktualisierungen
AktualisierungshäufigkeitRegelmäßige UpdatesAusgelöste Updates
CPU und SpeicherGeringe AuslastungIntensiv
EinfachheitHohe EinfachheitErfordert einen ausgebildeten Netzwerkadministrator
KonvergenzzeitMäßigSchnell
AktualisierungIn der SendungAuf Multicast
Hierarchische Struktur
NeinJa
ZwischenknotenNein
Ja

Definition des Entfernungsvektorrouting

Beim Distanzvektor-Routing muss ein Router nicht den gesamten Pfad zu jedem Netzwerksegment kennen. es muss lediglich die Richtung oder der Vektor angegeben werden, in den das Paket gesendet werden soll. Die Technik bestimmt die Richtung (Vektor) und die Entfernung (Sprungzahl) zu einem Netzwerk im Netzwerk.

Distanzvektor-Routing-Algorithmen senden periodisch alle oder Teile ihrer Routing-Tabelle an ihre benachbarten Nachbarn. Die Router, die ein Distanzvektor-Routingprotokoll ausführen, senden automatisch periodische Aktualisierungen, auch wenn sich keine Änderungen im Netzwerk ergeben.

Ein Router kann alle bekannten Routen überprüfen und ändert seine lokale Routing-Tabelle auf der Grundlage der aktualisierten Informationen, die er vom benachbarten Routing erhält. Dieser Vorgang wird als "Routing durch Gerücht" bezeichnet, da die Routing-Informationen, die ein Router über die Netzwerktopologie hat, auf der Perspektive der Routing-Tabelle des benachbarten Routers basieren.

RIP und IGRP ist ein häufig verwendetes Distanzvektorprotokoll, das Hopcounts oder dessen Routing-Metriken verwendet.

Definition des Verbindungsstatusroutings

Beim Link-State-Routing versucht jeder Router, eine eigene interne Karte der Netzwerktopologie zu erstellen. In der Anfangsphase des Startvorgangs, wenn ein Router aktiv wird, sendet er die Nachrichten an das Netzwerk und sammelt die Informationen von den Routern, mit denen er direkt verbunden ist. Außerdem erhalten Sie Informationen darüber, ob die Verbindung zum Router aktiv ist oder nicht. Diese Informationen werden von anderen Routern verwendet, um eine Karte der Netzwerktopologie zu erstellen. Dann verwendet der Router die Karte, um den besten Pfad auszuwählen.

Die Verbindungsstatus-Routingprotokolle reagieren schnell auf Netzwerkänderungen. Es sendet ausgelöste Aktualisierungen, wenn eine Netzwerkänderung auftritt, und sendet periodische Aktualisierungen in langen Zeitintervallen wie etwa 30 Minuten. Wenn sich der Status der Verbindung ändert, generiert das Gerät die Änderung und generiert eine Aktualisierungsnachricht für diese Verbindung an alle Router. Dann nimmt jeder Router eine Kopie der Aktualisierungsnachricht und aktualisiert seine Routingtabelle und leitet die Nachricht an alle benachbarten Router weiter.

Diese Überflutung der Aktualisierungsnachricht ist erforderlich, um sicherzustellen, dass alle Router ihre Datenbank aktualisieren, bevor eine Update-Routing-Tabelle erstellt wird, die die neue Technologie widerspiegelt. Das OSPF-Protokoll ist das beispielhafte Verbindungsstatus-Routing.

Hauptunterschiede zwischen Distanzvektorrouting und Verbindungsstatusrouting

  1. Der Bellman-Ford-Algorithmus wird zum Durchführen von Distanzvektorrouting verwendet, während Dijsktra zum Durchführen des Verbindungsstatusroutings verwendet wird.
  2. Beim Distanzvektor-Routing erhalten die Router die topologischen Informationen vom Nachbarstandpunkt aus. Im Gegensatz dazu erhält der Router beim Verbindungsstatusrouting vollständige Informationen zur Netztopologie.
  3. Das Streckenvektorrouting berechnet die beste Route basierend auf der Entfernung (geringste Anzahl von Sprüngen). Im Gegensatz dazu berechnet das Link State Routing die beste Route auf der Grundlage der niedrigsten Kosten.
  4. Das Verbindungsstatus-Routing aktualisiert nur den Verbindungsstatus, während das Distance Vector-Routing die vollständige Routing-Tabelle aktualisiert.
  5. Die Aktualisierungshäufigkeit in beiden Routing-Techniken ist periodisch eine unterschiedliche Distanzvektoraktualisierung, während die Verbindungsstatusaktualisierungsfrequenz ausgelöste Aktualisierungen verwendet.
  6. Die Auslastung von CPU und Speicher beim Distanzvektor-Routing ist geringer als beim Verbindungsstatus-Routing.
  7. Das Distanzvektorrouting ist einfach zu implementieren und zu verwalten. Im Gegensatz dazu ist das Routing des Verbindungsstatus komplex und erfordert einen geschulten Netzwerkadministrator.
  8. Die Konvergenzzeit beim Distanzvektor-Routing ist langsam und leidet normalerweise an einem Zählwert bis unendlich. Umgekehrt ist die Konvergenzzeit beim Verbindungsstatus-Routing schnell und zuverlässiger.
  9. Der Entfernungsvektor hat keine hierarchische Struktur, während die Knoten im Verbindungsstatus-Routing eine hierarchische Struktur haben können.

Fazit

Beim Distanzvektor-Routing werden der Routing-Anteil, die Informationen des gesamten autonomen Systems und die Informationen nur mit Nachbarn geteilt. Andererseits teilen die Router beim Verbindungsstatus-Routing nur das Wissen über ihre Nachbarn, und die Informationen werden mit allen Routern geteilt.

Top