Molte reti di telecomunicazioni , compresa la rete telefonica pubblica commutata , le reti di telefonia mobile , reti locali e Internet , sono costituiti da dispositivi separati indirizzabili , o nodi, che hanno bisogno di comunicare tra loro . Lo scopo di un algoritmo di instradamento è quello di definire un insieme di regole per il trasferimento di unità di dati , noti come pacchetti , da un nodo all'altro . Routing Criteri

genere, non tutti i nodi in una rete - file server , workstation e periferiche - sono collegati direttamente tra loro , in modo da un algoritmo di routing deve scegliere alcuni criteri su cui basare il routing decisioni . Criteri tipici includono il numero di connessioni point - to-point che fanno parte del percorso tra due nodi , noti come luppolo , il tempo necessario affinché un pacchetto di attraversare una connessione di rete , noto come latenza , e la capacità di trasmissione della rete , noto la larghezza di banda .
obiettivo

l'obiettivo di un algoritmo di routing è quello di mantenere una configurazione di rete in cui ogni nodo di rete avanza , o in avanti , le trasmissioni provenienti da altri nodi al destinazione corretta , in modo che due nodi possono comunicare tra loro . Il processo di determinazione dove inoltrare i pacchetti , e in realtà li inoltro , è conosciuto come il routing " . Un algoritmo di routing tipico avvale di un database o di look-up table , conosciuto come una tabella di routing , su ogni macchina sulla rete , in cui memorizza i dettagli di ogni possibile destinazione e su come raggiungerlo. Se una rete ha solo un piccolo insieme di indirizzi locali e solo una connessione a Internet , le informazioni contenute nella tabella di routing può essere consolidato in una voce predefinita .
Consegna

Tutti i pacchetti devono raggiungere la loro destinazione - a meno che non possa farlo anche da altri fattori , come ad esempio il carico sulla rete superiore la sua capacità , conosciuta come la congestione - quindi un algoritmo di routing deve trovare un percorso tra la sorgente e destinazione . Senza un tale percorso , i pacchetti di dati avrebbe bisogno di far circolare in modo casuale attorno tutta la rete alla ricerca della loro destinazione .
Miglior percorso

Non solo un algoritmo di routing deve trovare una percorso tra sorgente e destinazione , ma , spesso , deve anche scegliere il percorso più breve o più veloce , noto come il miglior percorso . Per mantenere le prestazioni della rete , i calcoli di routing devono essere il più veloce e semplice possibile . La maggior parte delle reti di telecomunicazione sono dinamici - o , in altre parole , i nodi vengono aggiunti o rimossi in maniera regolare - gli algoritmi di routing in modo devono essere sufficientemente flessibili per ricalcolare il percorso migliore tra i nodi se la topologia di rete o il carico sulla rete , o entrambi , cambia.