Rutarea adaptivă este procesul de localizare a unei căi clare de la un punct sursă la un punct de destinație printr-o rețea de noduri care s-ar putea modifica în orice punct. În rețelele de calculatoare, algoritmii de rutare adaptivă sunt utilizați pentru a se asigura că pachetele de date se pot muta de la un punct al rețelei la altul, chiar dacă unul sau mai multe noduri dintre acestea sunt indisponibile.Conceptele de rutare adaptivă sunt, de asemenea, utilizate de software pentru a furniza instrucțiuni de călătorie în sistemele de poziționare globală și pot fi utilizate în alte aplicații, precum inteligența artificială.
Cel mai larg exemplu disponibil de rutare adaptivă este Internetul, care este în esență o rețea de calculatoare la nivel mondial. Datele circulă prin această rețea de la nod la nod, de la server la server. Internetul este o rețea dinamică și implementează algoritmi speciali de rutare.Aceasta înseamnă că, dacă mai multe servere între două orașe nu sunt disponibile, algoritmii vor găsi o nouă cale de la un oraș la altul prin orice noduri sunt disponibile.
Rețelele care nu folosesc rutare adaptivă sunt cunoscute sub denumirea de rețele de rutare fixă. Aceste rețele au căi stabilite prin care se deplasează pachetele fără posibilitatea de a schimba rutele decât dacă un administrator reprogramează sau reconnectează routerele operaționale. Rețelele de rutare fixă au avantajul de a fi uneori mai rapidi pe anumite distanțe, dar au vulnerabilitatea de a eșua complet în livrarea pachetelor dacă un nod vital este compromis.
Chiar și într-o rețea cu rutare dinamică, se încearcă mai întâi calea cea mai directă și cea mai scurtă. Folosind protocoale, datele sunt capabile să colecteze topografia rețelei prin care se deplasează pentru a determina ce rute sunt viabile și care rută este cea mai rapidă.Această informație se bazează pe starea unei rețele.informațiile de stare sunt transferate prin protocoale de rutare adaptive de la fiecare nod.
Mai multe protocoale de rutare adaptive au fost dezvoltate în scopuri diferite.Protocolul IS-IS (Intermediate-system-to-intermediate-system) este conceput pentru a direcționa date prin rețele mari, cum ar fi backbones Internet. Protocolul de informații de rutare (RIP) este excelent pentru transportul pe distanțe mici.Unele protocoale experimentale încearcă să mărească viteza și eficiența mișcării pachetelor fără a necesita cunoașterea deplină a stării rețelei.
Aceleași concepte care sunt folosite pentru a găsi calea de la un nod dintr-o rețea la altul pot fi aplicate și la aplicații precum sistemele de poziționare globală.Cu informații despre starea unui oraș și a străzilor sale, un traseu eficient de la o destinație la alta poate fi trasată.Adăugarea de informații de trafic în timp real poate adăuga o greutate fiecărui nod sau stradă dintr-un oraș, permițând determinarea celui mai rapid curs.