Hva er adaptiv ruting?
Adaptiv ruting er prosessen med å finne en tydelig bane fra et kildepunkt til et destinasjonspunkt over et nettverk av noder som kan endres når som helst. I datanettverk brukes adaptive rutingsalgoritmer for å sikre at datapakker kan bevege seg fra et punkt i nettverket til et annet, selv om den eller flere nodene i mellom ikke er tilgjengelige. Konseptene til adaptiv ruting brukes også av programvare for å gi reiseinstruksjoner i globale posisjonssystemer og kan brukes i andre applikasjoner, for eksempel kunstig intelligens.
Det mest tilgjengelige eksemplet på adaptiv ruting er Internett, som egentlig er et verdensomspennende datanettverk. Data reiser over dette nettverket fra node til node, server til server. Internett er et dynamisk nettverk og implementerer spesielle rutingsalgoritmer. Dette betyr at hvis flere servere mellom to byer ikke er tilgjengelige, vil algoritmene finne en ny bane fra en by til en annen gjennom hvilke noder som er tilgjengelige.
Nettverk som ikke bruker adaptiv ruting kalles faste rutingsnettverk. Disse nettverkene har angitte baner som pakker beveger seg gjennom uten mulighet til å endre rutene med mindre en administrator omprogrammerer eller kobler til operasjonsrutene. Faste rutingsnettverk har fordelen av og til å være raskere over visse avstander, men de har sårbarheten ved å fullstendig mislykkes i levering av pakker hvis en viktig node er kompromittert.
Selv i et dynamisk dirigert nettverk forsøkes først den mest direkte og korteste banen. Ved hjelp av protokoller er data i stand til å samle topografien til nettverket den beveger seg over for å bestemme hvilke ruter som er levedyktige og hvilken rute som er raskest. Denne informasjonen er avhengig av nettverkets tilstand. Informasjon om staten overføres gjennom adaptive rutingsprotokoller fra hver node.
Flere adaptive rutingsprotokoller er utviklet for forskjellige formål: IS-IS-protokoll for mellomliggende system-til-mellom-systemer er designet for å rute data gjennom store nettverk som Internett-ryggrad. RIP (Routing Information Protocol) er utmerket for transport på liten avstand. Noen eksperimentelle protokoller prøver å øke hastigheten og effektiviteten til bevegelsen av pakker uten å kreve full kunnskap om nettverkstilstanden.
De samme konseptene som brukes for å finne banen fra en node i et nettverk til en annen, kan også brukes på applikasjoner som globale posisjoneringssystemer. Med informasjon om statusen til en by og dens gater, en effektiv rute fra en destinasjon til en annen kan plottes. Tilleggingen av sanntids trafikkinformasjon kan legge en vekt til hver node, eller gate, i en by, slik at den raskeste kursen kan bestemmes.