I router scambiano informazioni sulle rotte utilizzando diversi metodi ma,
ad esempio, OSPF utilizza gli aggiornamenti dello stato
dei collegamenti per pubblicizzare le informazioni sui percorsi disponibili nella topologia di rete.
Ciò pone un sovraccarico sulla rete perché il traffico aggiuntivo viene inviato
e ricevuto dai router mentre comunicano l'un l'altro.
Tuttavia, con l'aumentare della rete, c'è un aumento esponenziale della quantità di lavoro necessaria se
le route statiche sono utilizzate e quindi a
causa del vantaggio che i protocolli di routing dinamico riducono il sovraccarico
e il carico di lavoro degli amministratori per mantenere le tabelle di routing vengono utilizzate
nella maggior parte dei casi Le reti oggi sono in particolare le reti più
grandi, la più grande delle quali è internet che funziona su BGP
o Border Gateway Protocol e ancora una volta i protocolli di routing
dinamico possono adattarsi automaticamente alle modifiche della topologia e senza l'intervento dell'amministratore.