January 30
"Adaptive Routing" è un altro nome per il routing dinamico. Una caratteristica distintiva di instradamento adattivo è che, se un percorso selezionato essere bloccato, i router che si avvicinano che puntano rimappare il percorso per trovare un percorso alternativo. Ciò potrebbe comportare un sacco di elaborazione per ricalcolare un percorso preordinato. Tuttavia, i protocolli di routing adattivi mantenere le cose semplici. Non vi è alcun percorso preordinato; percorso del pacchetto di dati viene impostato solo al successivo router nel percorso. Ogni router fa la sua propria decisione su dove il percorso successivo dovrebbe essere e non fa alcuna decisione su eventuali ulteriori luppolo.
Algoritmi dinamico-instradamento prepararsi per il compito di pacchetti di inoltro. Essi compilare una tabella di possibili percorsi verso una destinazione e li ordina per distanza, la direzione, il numero di link nel percorso e la velocità di ogni singola linea. Con queste informazioni memorizzate, il router è pronto per un pacchetto in arrivo. Ha già il percorso migliore preparata e inoltra il pacchetto di dati sul router adiacente che è il primo hop nel percorso. Non trasmettere istruzioni sul percorso decise era il migliore, appena passa il pacchetto di dati insieme con l'indirizzo della sua destinazione. Il router successivo poi fa una decisione, sulla base di una propria base di conoscenza, dove meglio per inviare quel pacchetto successivo.
L'esempio più chiaro di instradamento adattivo rientra nella categoria di routing Link-Stato. algoritmi di routing link-state priorità possibili percorsi verso una destinazione tenendo conto delle prestazioni di ogni link su una trasmissione precedente. Se un collegamento non riesce, i router di alimentazione in quel percorso fanno un atto del fallimento e abbassarlo nelle loro tabelle di classifica.
Un nuovo router segnala la sua presenza ai suoi vicini immediati, router al quale è collegato attraverso un cavo, ma non comunica ulteriormente. I router adiacenti rispondono inviando copie dei loro tabelle di routing, e il nuovo router poi compila la propria tabella di routing da loro. Tutti i router inviano periodicamente le loro tabelle di routing per i loro vicini, che adeguano le loro tabelle di routing con le informazioni aggiornate e, a sua volta trasmesso le loro tabelle aggiornate ai loro vicini. Con questo metodo, i router di tutto il mondo scoprono vicenda. Tuttavia, queste informazioni possono diventare rapidamente obsolete; un link può fallire su un percorso prima di un pacchetto ha raggiunto la sua destinazione finale. Questo è il motivo per cui i router non scrivono il percorso completo per ogni pacchetto.
Il primo (OSPF) protocollo Open Shortest Path ed il sistema intermedio a Intermediate System protocollo (IS-IS) sono i due protocolli link-state più popolari per le reti cablate. Le reti wireless rappresentano un problema per il routing, tuttavia quasi tutti i protocolli di routing per reti wireless sono adattivo. Dove singoli nodi di una rete sono controllati indipendentemente, non si sa quando sarà spostato un punto in un percorso o spento. Per questo motivo le reti wireless ha bisogno di registrare più percorsi verso una destinazione. Un nodo nella rete ha bisogno di passare rapidamente la sua classifica di routing quando un nodo successivo hop favorito scompare improvvisamente.