Vad är adaptiv routing?
Adaptiv routing är processen för att hitta 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 routingsalgoritmer för att säkerställa att datapaket kan röra sig 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 programvara för att tillhandahålla reseanvisningar 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 reser över detta nätverk från nod till nod, server till server. Internet är ett dynamiskt nätverk och implementerar speciella routingsalgoritmer. 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 finns tillgängliga.
Nätverk som inte använder anpassningsbar routing kallas fasta routningsnät. Dessa nätverk har angivna banor som paket flyttar igenom utan möjlighet att ändra rutter såvida inte en administratör omprogrammerar eller omkopplar operativa routrar. Fasta routningsnät har fördelen att ibland vara snabbare över vissa avstånd, men de har sårbarheten att helt misslyckas i paketleverans om en vital nod är komprometterad.
Även i ett dynamiskt dirigerat nätverk försöks först den mest direkta och kortaste vägen. Med hjälp av protokoll kan data samla topografin i nätverket det rör sig över för att avgöra vilka rutter som är livskraftiga och vilken rutt är den snabbaste. Denna information är beroende av nätverkets tillstånd. Statlig information överförs genom adaptiva routingprotokoll från varje nod.
Flera anpassningsbara routingsprotokoll har utvecklats för olika syften: Mellan-system-till-mellan-system (IS-IS) -protokollet är utformat för att dirigera data genom stora nätverk som Internet-ryggraden. Routningsinformationsprotokollet (RIP) är utmärkt för transport på små avstånd. Vissa experimentprotokoll försöker öka hastigheten och effektiviteten i paketets rörelse utan att kräva full kunskap om nätverkstillståndet.
Samma begrepp som används för att hitta vägen från en nod i ett nätverk till en annan kan också tillämpas på applikationer som globala positioneringssystem. Med information om statusen för en stad och dess gator kan en effektiv väg från en destination till en annan kan plottas. Tillägget av trafikinformation i realtid kan lägga till en vikt till varje nod eller gatan i en stad, så att den snabbaste kursen kan fastställas.