La baza protocolului distance vector este algoritmul de rutare. Algoritmul este folosit pentru a calcula cele mai bune căi și pentru a trimite apoi informații către vecini.

Algoritmul folosit pentru procesele de rutare definește următoarele procese:

În animația din figură, R1 și R2 sunt configurate cu procesul de rutare RIP. Algoritmul trimite și primește actualizări. Atât R1 cât și R2 culeg apoi informații noi din actualizare. În acest caz, fiecare ruter învață despre o rețea nouă. Algoritmul de pe fiecare ruter face calculele independent și actualizează tabela de rutare cu informații noi. Când LAN-ul de pe R2 este dezactivat, algoritmul construiește o actualizare declanșată și o trimite la R1. R1 apoi îndepărtează rețeaua din tabela de rutare.

Protocoale diferite de rutare folosesc algoritme diferite pentru a instala rute în tabela de rutare, pentru a trimite actualizări către vecini și pentru a lua decizii de determinare a căii. De exemplu: