Adaptiv routing är processen att lokalisera en tydlig väg från en källpunkt till en destinationspunkt över ett nätverk av noder som kan ändras när som helst. I datornätverk används adaptiva routingalgoritmer för att säkerställa att datapaket kan flyttas från en punkt i nätverket till en annan, även om en eller flera noder däremellan inte är tillgängliga. Begreppen adaptiv routing används också av mjukvara för att tillhandahålla färdinstruktioner i globala positioneringssystem och kan användas i andra applikationer, som artificiell intelligens.
Det mest tillgängliga exemplet på adaptiv routing är Internet, som i huvudsak är ett världsomspännande datornätverk. Data färdas över detta nätverk från nod till nod, server till server. Internet är ett dynamiskt nätverk och implementerar speciella routingalgoritmer.Detta innebär att om flera servrar mellan två städer inte är tillgängliga, kommer algoritmerna att hitta en ny väg från en stad till en annan genom vilka noder som helst.
Nätverk som inte använder adaptiv routing är kända som fasta routningsnätverk. Dessa nätverk har satta vägar som paket rör sig igenom utan möjlighet att ändra rutterna om inte en administratör programmerar om eller kopplar om de operativa routrarna. Fasta routningsnätverk har fördelen att ibland vara snabbare över vissa avstånd, men de har sårbarheten att helt misslyckas med paketleverans om en vital nod äventyras.
Även i ett dynamiskt dirigerat nätverk görs först försök med den mest direkta och kortaste vägen. Med hjälp av protokoll kan data samla in topografin för nätverket det rör sig över för att avgöra vilka rutter som är genomförbara och vilken rutt är snabbast. Denna information är beroende av tillståndet i ett nätverk. Tillståndsinformation överförs genom adaptiva routingprotokoll från varje nod.
Flera adaptiva routingprotokoll har utvecklats för olika ändamål.Intermediate-system-to-intermediate-system (IS-IS)-protokoll är designat för att dirigera data genom stora nätverk som Internet-stamnät. Routinginformationsprotokollet (RIP) är utmärkt för transport på korta avstånd.Vissa experimentella protokoll försöker öka hastigheten och effektiviteten för paketrörelser utan att kräva fullständig kunskap om nätverkets tillstånd.
Samma koncept som används för att hitta vägen från en nod i ett nätverk till en annan kan även appliceras på applikationer som globala positioneringssystem Med information om status för en stad och dess gator kan en effektiv väg från en destination till en annan kan ritas in. Tillägget av trafikinformation i realtid kan lägga till en vikt till varje nod, eller gata, i en stad, vilket gör att den snabbaste kursen kan bestämmas.