Bei Distanzvektor-Routing-Protokollen verwaltet jeder Router eine Routing-Tabelle, die die bekannteste Entfernung zu jedem Zielnetzwerk sowie den Router des nächsten Hops enthält, der dieses Ziel erreicht.
Wenn ein Router ein Routing-Update von einem Nachbarn erhält, aktualisiert er seine eigene Routing-Tabelle entsprechend.
Wenn das Update eine kürzere Entfernung zu einem Zielnetzwerk anzeigt, installiert der Router die neue Route und sendet Routing-Updates an seine eigenen Nachbarn, die wiederum ihre Routing-Tabellen aktualisieren und das Update möglicherweise weiter im Netzwerk verbreiten.
Distanzvektor-Routing-Protokolle verwenden den Bellman-Ford-Algorithmus, um die besten Pfade zu berechnen.
