Hva er Adaptive Routing?

August 29  by Eliza

Adaptiv ruting er prosessen med å finne en klar bane fra en kilde punkt til et destinasjonspunkt i et nettverk av noder som kan endre på noe punkt. I datanettverk, er adaptive ruting algoritmer som brukes til å sikre at datapakkene kan flytte fra ett punkt i nettverket til en annen, selv om en eller flere noder i mellom er utilgjengelige. Begrepene adaptiv ruting blir også brukt av programvare for å gi reiseinstruksjoner i globale posisjoneringssystemer, og kan brukes i andre programmer, slik som kunstig intelligens.

Den mest tilgjengelige eksempel på adaptiv ruting er Internett, som er i det vesentlige et verdensomspennende nettverk. Data beveger seg over dette nettverket fra node til node, tjener til serveren. Internett er et dynamisk nettverk og implementerer spesielle ruting algoritmer. Dette betyr at hvis flere servere mellom to byer er utilgjengelig, vil algoritmene finne en ny vei fra den ene byen til den andre gjennom hva noder er tilgjengelig.

Nettverk som ikke benytter adaptiv ruting er kjent som fikserte rutenettverk. Disse nettverkene har satt stier som pakker beveger seg gjennom uten evne til å endre rutene med mindre en administrator omprogrammerer eller rewires de operative rutere. Anleggs ruting nettverk har den fordelen av og til å være raskere i visse avstander, men de har sårbarheten helt mislykkes i pakke levering hvis en vital node er kompromittert.

Selv i et dynamisk rutet nettverk, er den mest direkte og korteste veien først forsøkt. Ved hjelp av protokoller, er data i stand til å samle topografien i nettverket den beveger seg over å kunne fastslå hvilke ruter er levedyktig og hvilken rute som er den raskeste. Denne informasjonen er avhengig av tilstanden til et nettverk. State informasjon overføres gjennom adaptive rutingprotokoller fra hver node.

Flere adaptive rutingprotokoller er utviklet for ulike formål. Intermediate-system-til-middels-system (IS-IS) protokollen er laget for å rute data gjennom store nettverk som Internett stamnett. Ruteinformasjonen protokollen (RIP) er utmerket for liten avstand transport. Noen eksperimentelle protokoller forsøke å øke hastigheten og effektiviteten av bevegelsen av pakker uten å kreve full kjennskap til nettverkstilstand.

De samme begrepene som brukes til å finne veien fra en node i et nettverk til et annet kan også brukes til programmer som globale posisjoneringssystemer. Med informasjon om statusen for en by og dens gater, en effektiv rute fra en destinasjon til en annen kan plottes. Tillegg av sanntids trafikkinformasjon kan legge til en vekt til hver node, eller street, i en by, slik at den raskeste kurset kan bestemmes.

  • I datanettverk, er adaptive ruting algoritmer som brukes til å sikre at datapakkene kan bevege seg fra ett punkt i nettverket til en annen.