Routere schimbă informații despre rute folosind diferite metode, dar, ca
exemplu, OSPF folosește actualizări de stare de
legătură pentru a face publicitate informațiilor despre rutele disponibile în topologia rețelei.
Acest lucru pune deasupra capului rețea, deoarece traficul suplimentar este trimis și primit de
către routere în timp ce acestea comunică cu un altul.
Cu toate acestea, pe măsură ce rețeaua crește, există o creștere exponențială a cantității
de lucru care ar fi necesară în cazul
în care rutele statice utilizate și, prin urmare, datorită avantajului că
protocoalele de rutare dinamice plasează mai puțin deasupra capului și volumul de lucru pe
administratori pentru a menține tabelele de rutare, rețelele de astăzi rețele mai mari, cu
cel mai mare fiind internetul care rulează pe BGP sau Border
Gateway Protocol și încă o dată protocoalele de rutare dinamică se
pot adapta automat la modificările din topologie și fără intervenția administratorului.