Vad är adaptiv routing?

Adaptiv routing är processen att hitta en tydlig väg från en källpunkt till en destinationspunkt över ett nätverk av noder som kan ändras när som helst. I datornätverk används adaptiva routingalgoritmer för att säkerställa att datapaket kanFlytta från en punkt i nätverket till en annan, även om de ena eller flera noderna däremellan inte är tillgängliga. Begreppen adaptiv routing används också av programvara för att tillhandahålla resinstruktioner i globala positioneringssystem och kan användas i andra applikationer, såsom artificiell intelligens.

Det mest tillgängliga exemplet på adaptiv routing är Internet, som i huvudsak är ett världsomspännande datornätverk. Data reser över detta nätverk från nod till nod, server till server. Internet är ett dynamiskt nätverk och implementerar speciella routingalgoritmer. Detta innebär att om flera servrar mellan två städer inte är tillgängliga kommer algoritmerna att hitta en ny väg från en stad till den andra genom vilken nod som helstS finns tillgängliga.

Nätverk som inte använder adaptiv routing kallas fasta routingnätverk. Dessa nätverk har ställt in banor som paket går igenom utan förmåga att ändra rutter om inte en administratör omprogrammerar eller återanvänder de operativa routrarna.Fasta routingnätverk har fördelen att ibland vara snabbare över vissa avstånd, men de har sårbarheten att helt misslyckas i paketleverans om en viktig nod äventyras.

Även i ett dynamiskt dirigerat nätverk, det mest direkta och kortastePath försöks först. Med hjälp av protokoll kan data samla in topografin i nätverket som den rör sig över för att bestämma vilka rutter som är livskraftiga och vilken rutt som är snabbast. Denna information förlitar sig på statenav ett nätverk. Tillståndsinformation överförs genom adaptiva routingprotokoll från varje nod.

Flera adaptiva routingprotokoll harhar utvecklats för olika ändamål. Intermediate-system-till-mellanliggande system (IS-IS) -protokoll är utformat för att dirigera data via stora nätverk som Internet-ryggraden.Routing Information Protocol (RIP) är utmärkt för transport av små avstånd. Vissa experimentella protokoll försöker öka hastigheten och effektiviteten i förflyttningen av paket utan att kräva full kunskap om nätverkstillståndet.

Samma konceptsom används för att hitta vägen från en nod i ett nätverk till en annan kan också tillämpas på applikationer som globala positioneringssystem. Med information om statusen som en stad och dess gator, en effektiv rutt från en destination tillEn annan kan planeras. Tillägget av realtidstrafikinformation kan lägga till en vikt till varje nod, eller gata, i en stad, vilket tillåter den snabbaste kursen kan fastställas.