Hva er adaptiv ruting?

Adaptiv ruting er prosessen med å lokalisere en klar vei fra et kildepunkt til et destinasjonspunkt over et nettverk av noder som kan endres når som helst. I datanettverk brukes adaptive rutingalgoritmer for å sikre at datapakker kanFlytt fra et punkt i nettverket til et annet, selv om en eller flere noder i mellom er utilgjengelige. Begrepene til adaptiv ruting brukes også av programvare for å gi reiseinstruksjoner i globale posisjoneringssystemer 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 vei fra den ene byen til den andre gjennom hvilken nodes er tilgjengelige.

Nettverk som ikke bruker adaptiv ruting er kjent som faste rutingsnettverk. Disse nettverkene har satt stier som pakker beveger seg gjennom uten mulighet til å endre rutene med mindre en administrator omdirigerer eller vekker de operasjonelle ruterne.Faste rutingsnettverk har fordelen av å noen ganger være raskere over visse avstander, men de har sårbarheten til å fullstendig svikte i pakkelevering hvis en viktig node er kompromittert.

Selv i et dynamisk dirigert nettverk, den mest direkte og kortesteBane blir først forsøkt. Ved bruk av protokoller er data i stand til å samle topografien til nettverket det beveger seg over for å bestemme hvilke ruter som er levedyktige og hvilken rute som er den raskeste. Denne informasjonen er avhengig av statenav et nettverk. Statinformasjon overføres gjennom adaptive rutingprotokoller fra hver node.

Flere adaptive rutingprotokoller harblitt utviklet for forskjellige formål. Mellomsystem-til-mellomliggende-system (IS-IS) -protokoll er designet for å rute data gjennom store nettverk som Internett-backben.Routing Information Protocol (RIP) er utmerket for små avstandstransport. Noen eksperimentelle protokoller prøver å øke hastigheten og effektiviteten til bevegelsen av pakker uten å kreve full kunnskap om nettverkstilstanden.

De samme konseptenesom brukes til å 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 tilen annen kan plottes. Tilskuddet av sanntids trafikkinformasjon kan legge til en vekt til hver node, eller gate, i en by, slik at det raskeste kurset kan bestemmes.