Hvad er adaptiv routing?

Adaptiv routing er processen med at finde en klar sti fra et kildepunkt til et destinationspunkt på tværs af et netværk af noder, der kan ændres på ethvert tidspunkt. I computernetværk bruges adaptive routingalgoritmer til at sikre, at datapakker kanFlyt fra et punkt i netværket til et andet, selvom de ene eller flere noder imellem ikke er tilgængelige. Begreberne 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, som i det væsentlige er et verdensomspændende computernetværk. Data rejser over dette netværk fra knudepunkt til knude, 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 uanset knudeS er tilgængelige.

Netværk, der ikke bruger adaptiv routing, er kendt som faste routingnetværk. Disse netværk har sat stier, der pakker bevæger sig igennem uden evne til at ændre ruterne, medmindre en administrator omprogrammerer eller omdirigerer de operationelle routere.Faste routingnetværk har fordelen ved undertiden at være hurtigere over visse afstande, men de har sårbarheden ved fuldstændigt at mislykkes i pakkelevering, hvis en vital knude kompromitteres.

Selv i et dynamisk dirigeret netværk, det mest direkte og kortesteStien forsøges først. Ved hjælp af protokoller er data i stand til at indsamle topografien i det netværk, den bevæger sig over for at bestemme, hvilke ruter der er levedygtige, og hvilken rute der er den hurtigste. Disse oplysninger er afhængige af statenaf et netværk. Statoplysninger overføres gennem adaptive routingprotokoller fra hver knude.

Flere adaptive routingprotokoller harblevet udviklet til forskellige formål. Mellem-system-til-mellemliggende-system (IS-IS-IS) -protokol er designet til at rute data gennem store netværk som internetbackbones.Routing Information Protocol (RIP) er fremragende til transport af små 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 koncepterder bruges til at finde stien fra en knude i et netværk til en anden kan også anvendes til applikationer såsom global positioneringssystemer. Med information om status for en by og dens gader, en effektiv rute fra en destination tilEn anden kan afbildes. Tilføjelsen af realtids trafikinformation kan tilføje en vægt til hver knude eller gade, i en by, der tillader den hurtigste bane kan bestemmes.