Gli algoritmi di instradamento sono programmi software che implementano diversi protocolli di instradamento. Tali algoritmi funzionano assegnando un numero di costo a ciascun collegamento; il numero di costo viene calcolato utilizzando vari parametri di rete. Ogni router prova a inoltrare il pacchetto di dati al miglior collegamento successivo con il costo più basso.
Di seguito sono riportati alcuni esempi.
Instradamento vettoriale di distanza
L'algoritmo di instradamento vettoriale di distanza (Distance Vector Routing) richiede che tutti i router si aggiornino periodicamente con le migliori informazioni di percorso che hanno trovato. Ogni router invia informazioni sulla valutazione corrente del costo totale a tutte le destinazioni conosciute.
Alla fine, ogni router della rete scopre le migliori informazioni sul percorso per tutte le possibili destinazioni.
Instradamento dello stato del collegamento
In un instradamento dello stato del collegamento (Link State Routing), ogni router rileva tutti gli altri router nella rete. Utilizzando queste informazioni, un router crea una mappa dell'intera rete e quindi calcola il percorso più breve per qualsiasi pacchetto di dati.