Bei einem Distance-Vector Routingprotokoll gibt jeder Eintrag in der Routing-Tabelle die Anzahl der Hops zu jedem Ziel an.
Der Router sendet seine Routing-Tabelle an jeden direkt verbundenen Router und empfängt im Gegenzug die Tabellen der anderen Router. Router, die Distance-Vector-Protokolle verwenden, tauschen ihre Routing-Tabellen regelmäßig mit benachbarten Routern aus was in einem großen Netzwerk zu einer erheblichen Last führt. Man kann das Advertising auch abstellen (Cisco local-as).
Da Distance-Vector-Protokolle die Routen auf Basis der Hop-Anzahl bestimmen, können sie einen langsamen Link einer Verbindung mit hoher Datenrate vorziehen, wenn die Anzahl der Hops geringer ist.