Il routing adattivo è il processo di individuazione di un percorso chiaro da un punto di origine a un punto di destinazione attraverso una rete di nodi che potrebbe cambiare in qualsiasi punto.Nelle reti di computer, vengono utilizzati algoritmi di routing adattivo per garantire che i pacchetti di dati possano spostarsi da un punto all’altro della rete, anche se uno o più nodi intermedi non sono disponibili.I concetti di routing adattivo sono utilizzati anche dal software per fornire istruzioni di viaggio nei sistemi di posizionamento globale e possono essere utilizzati in altre applicazioni, come l’intelligenza artificiale.
L’esempio più ampiamente disponibile di routing adattivo è Internet, che è essenzialmente una rete di computer mondiale. I dati viaggiano attraverso questa rete da nodo a nodo, da server a server. Internet è una rete dinamica e implementa speciali algoritmi di routing, il che significa che se diversi server tra due città non sono disponibili, gli algoritmi troveranno un nuovo percorso da una città all’altra attraverso i nodi disponibili.
Le reti che non utilizzano l’instradamento adattivo sono note come reti a instradamento fisso.Queste reti hanno percorsi impostati attraverso i quali i pacchetti si muovono senza possibilità di modificare le rotte a meno che un amministratore non riprogramma o ricabla i router operativi.Le reti a instradamento fisso hanno il vantaggio a volte sono più veloci su determinate distanze, ma hanno la vulnerabilità di fallire completamente nella consegna dei pacchetti se un nodo vitale viene compromesso.
Anche in una rete instradata dinamicamente, viene prima tentato il percorso più diretto e più breve.Utilizzando i protocolli, i dati sono in grado di raccogliere la topografia della rete su cui si sta spostando per determinare quali percorsi sono praticabili e quale percorso è il più veloce. Queste informazioni si basano sullo stato di una rete. Le informazioni sullo stato vengono trasferite tramite protocolli di routing adattivo da ciascun nodo.
Sono stati sviluppati diversi protocolli di routing adattivo per scopi diversi: il protocollo IS-IS (Intermediate-system-to-intermediate-system) è progettato per instradare i dati attraverso reti di grandi dimensioni come le dorsali Internet. Il protocollo di informazione di instradamento (RIP) è eccellente per il trasporto a piccola distanza.Alcuni protocolli sperimentali tentano di aumentare la velocità e l’efficienza del movimento dei pacchetti senza richiedere una conoscenza completa dello stato della rete.
Gli stessi concetti utilizzati per trovare il percorso da un nodo all’altro di una rete possono essere applicati anche ad applicazioni come i sistemi di posizionamento globale.Con informazioni sullo stato di una città e delle sue strade, un percorso efficace da è possibile tracciare una destinazione a un’altra L’aggiunta di informazioni sul traffico in tempo reale può aggiungere un peso a ciascun nodo, o strada, in una città, consentendo di determinare il percorso più veloce.