DistanzVektorProtokolle

DistanzvektorProtokolle sind Routing-Protokolle, die Netzziele anhand der Distanz oder Kosten bestimmen, die über benachbarte Router bekannt werden. Jeder Router speichert eine Distanz- oder Kosten-Vektortabelle für alle erreichbaren Ziele und teilt periodisch oder bei Änderungen diese Vektoren mit seinen direkten Nachbarn. Aus den von Nachbarn gemeldeten Distanzen berechnet jeder Router neue Routen, indem er die Kosten zur Nachbarschaft addiert und das Minimum wählt. Typischerweise basiert das Verfahren auf dem Bellman-Ford-Algorithmus.

Im Betrieb senden DistanzvektorProtokolle regelmäßig komplette oder inkrementelle Routing-Tabellen an Nachbarn. Die Updates ermöglichen es Routern, Pfade neu zu bewerten, wenn sich Kosten oder Erreichbarkeiten ändern. Eigenschaften harter Schleifenvermeidung wie Split-Horizon oder Poison-Reverse helfen, Routing-Schleifen zu verhindern. Die converge-Dauer hängt von Netzwerktopologie, Update-Intervallen und Triggered Updates ab.

Zu den klassischen Beispielen zählen das Routing Information Protocol (RIP) in seinen Varianten, Destination-Sequenced Distance-Vector (DSDV) für mobile Netze sowie ältere Cisco-Protokolle wie IGRP; moderne Cisco-Implementierungen nutzen als Hybrid- oder erweiterte Distance-Vector-Ansätze wie EIGRP. Im Gegensatz dazu stehen Link-State-Protokolle, die vollständige Topologien sofort verbreiten. BGP ist kein reines Distanzvektor-Protokoll, sondern ein Path-Vector-Protokoll.

Vorteile der DistanzvektorProtokolle sind einfache Implementierung, geringer Ressourcenbedarf in kleinen Netzen und schnelle Reaktion auf Änderungen in überschaubaren Umgebungen. Nachteile sind begrenzte Skalierbarkeit, langsame Konvergenz bei größeren Netzen, Anfälligkeit für Routing-Schleifen und erhöhter Traffic durch regelmäßige Updates. Sie finden Anwendung vor allem in kleineren oder historischen Netzwerken, wo einfache Verwaltung und geringerer Overhead wichtiger sind als maximale Skalierbarkeit.