I protokoll för distansvektordirigering upprätthåller varje router en routingtabell som innehåller det mest kända avståndet till varje destinationsnätverk, tillsammans med nästa hopp-router för att nå den destinationen.
När en router tar emot en routinguppdatering från en granne, uppdaterar den sin egen routingtabell därefter.
Om uppdateringen indikerar ett kortare avstånd till ett destinationsnätverk kommer routern att installera den nya rutten och skicka routinguppdateringar till sina egna grannar, som i sin tur kommer att uppdatera deras routingtabeller och potentiellt sprida uppdateringen vidare genom nätverket.
Avståndsvektorroutingprotokoll använder Bellman-Ford-algoritmen för att beräkna de bästa vägarna.