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:
- Mecanism pentru trimiterea și primirea informațiilor de rutare
- Mecanism pentru calcularea celor mai bune rute și instalarea lor în tabela de rutare
- Mecanism pentru detectarea și reacționarea la schimbările din topologie
Î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:
- RIP folosește algoritmul Bellman-Ford ca algoritm de rutare. Este bazat pe două algoritme dezvoltate în 1958 și 1956 de Richard Bellman și Lester Ford, Jr.
- IGRP și EIGRP folosesc DUAL (Diffusing Update Algorithm) un algoritm de rutare dezolvatat de Dr. J.J. Garcia-Luna-Aceves la SRI International.