Vad är adaptiv routing?

Adaptive routing is the process of locating a clear path from a source point to a destination point across a network of nodes that could change at any point.‭ ‬In computer networking,‭ ‬adaptive routing algorithms are used to ensure that data packets can move from one point in the network to another, even if the one or more nodes in between are unavailable.‭ ‬The concepts of adaptive routing are also used by software to provide travel instructions in global positioning systems and can be used I andra applikationer, till exempel 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. genom WhatevER -noder finns tillgängliga.

nätverk som inte använder adaptiv routing är kända som fasta routingnätverk. Dessa nätverk har ställt vägar som paket rör sig utan förmåga att ändra rutter om inte en administratör omprogrammerar eller återanvänder de operativa routrarna. komprometterad.

Även i ett dynamiskt dirigerat nätverk försöks den mest direkta och kortaste vägen först. Med hjälp av protokoll kan data samla in topografin i det nätverk som den rör sig över för att bestämma vilka rutter som är livskraftiga och vilken rutt som är den snabbaste. Denna information förlitar sig på tillståndet i ett nätverk. Statsinformation överförs genom adaptiva routingsprotokoler från varje nod.

flera AdaPtive routingprotokoll har 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. Routinginformationsprotokollet (RIP) är utmärkt för transport av små avstånd. Vissa experimentella protokoll försöker öka hastigheten och effektiviteten i rörelsen av paket utan att kräva full kunskap om nätverkstillståndet.

Samma koncept som 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 för en stad och dess gator, en effektiv rutt från en destination till en annan kan planeras. Tillägget av realtid kan det lägga till en vikt till varje nod, eller gata, i en stad, tillåter den snabba kursen kan vara bestämd.