Hvad er adaptiv routing?
Adaptiv routing er processen med at lokalisere en klar sti fra et kildepunkt til et destinationspunkt på tværs af et netværk af knudepunkter, der kan ændres på ethvert tidspunkt. I computernetværk bruges adaptive routingalgoritmer til at sikre, at datapakker kan flytte fra et punkt i netværket til et andet, selvom den eller flere noder derimellem ikke er tilgængelige. Begreberne med adaptiv routing bruges også af software til at give rejseinstruktioner i globale positioneringssystemer og kan bruges i andre applikationer, såsom kunstig intelligens.
Det mest tilgængelige eksempel på adaptiv routing er Internettet, der i det væsentlige er et verdensomspændende computernetværk. Data rejser over dette netværk fra knudepunkt til knudepunkt, server til server. Internettet er et dynamisk netværk og implementerer specielle routingalgoritmer. Dette betyder, at hvis flere servere mellem to byer ikke er tilgængelige, vil algoritmerne finde en ny sti fra den ene by til den anden gennem de noder, der er tilgængelige.
Netværk, der ikke bruger adaptiv routing, er kendt som faste routingnetværk. Disse netværk har indstillede stier, som pakker bevæger sig igennem uden mulighed for at ændre ruterne, medmindre en administrator omprogrammerer eller omdanner de operationelle routere. at nogle gange være hurtigere over bestemte afstande, men de har sårbarheden ved helt at svigte ved levering af pakker, hvis en vital knude er kompromitteret.
Selv i et dynamisk dirigeret netværk forsøges først den mest direkte og korteste sti. Ved hjælp af protokoller er data i stand til at samle topografien på det netværk, det bevæger sig over for at bestemme, hvilke ruter der er levedygtige og hvilken rute der er den hurtigste. Denne information er afhængig af netværkets tilstand Statlige oplysninger overføres gennem adaptive routingprotokoller fra hver knude.
Flere adaptive routingprotokoller er udviklet til forskellige formål: Mellem-system-til-mellem-system (IS-IS) -protokol er designet til at rute data gennem store netværk som internet-rygrad. RIP (Routing Information Protocol) er fremragende til transport i lille afstand. Nogle eksperimentelle protokoller forsøger at øge hastigheden og effektiviteten af bevægelsen af pakker uden at kræve fuld viden om netværkstilstanden.
De samme koncepter, der bruges til at finde stien fra en node i et netværk til en anden, kan også anvendes til applikationer som globale positioneringssystemer. Med information om status for en by og dens gader, en effektiv rute fra en destination til en anden kan plottes. Tilføjelsen af trafikinformation i realtid kan tilføje en vægt til hver knudepunkt eller gade i en by, så den hurtigste kursus kan bestemmes.