Przykład: DVMRP (Distance Vector Multicast Routing Protocol)
Podział ze względu na sposób działania protokoły trasowania wektora odległości – router przekazuje okresowo do wszystkich swoich sąsiadów (tylko sąsiadów) kopie swojej tablicy routingu wraz z metrykami. Jest to informacja o adresach dostępnych z danego routera bezpośrednio oraz za pośrednictwem innych routerów.
Nie ma pełnej informacji o odległych routerach, a najlepsza ścieżka ustalana jest przez dodawanie do metryki trasowania wartości. Przykłady: RIP IGRP protokoły trasowania stanu łącza – router przekazuje okresowo do wszystkich routerów w sieci (nie tylko sąsiadów) już nie całą kopię tablicy routingu, a jedynie informację o podsieciach bezpośrednio do niego przyłączonych wraz z ich metrykami.
Routery utrzymują złożone bazy danych z informacjami o topologii, mają pełną informację o odległych routerach. Bazę topologii tworzą na podstawie zbierania informacji przez wysyłanie pakietów LSA (ang. link-state adverisement). Po zebraniu informacji router oblicza najlepszą trasę do pozostałych routerów, tworząc drzewo SPF (ang. shortest path first) i wykorzystując algorytm Dijkstry w celu znalezienia drogi o najmniejszym koszcie. Aktualizacje bazy topologii są wyzwalane zmianami zachodzącymi w sieci.