Wat is adaptieve routing?

Adaptieve routing is het proces van het lokaliseren van een duidelijk pad van een bronpunt naar een bestemmingspunt over een netwerk van knooppunten dat op elk moment kan veranderen. In computernetwerken worden adaptieve routeringsalgoritmen gebruikt om ervoor te zorgen dat datapakketten dat kunnenGa van het ene punt in het netwerk naar het andere, zelfs als de een of meer knooppunten ertussen niet beschikbaar zijn. De concepten van adaptieve routering worden ook gebruikt door software om reisinstructies in wereldwijde positioneringssystemen te bieden en kunnen in andere applicaties worden gebruikt, zoals kunstmatige intelligentie.

Het meest beschikbare voorbeeld van adaptieve routing is internet, dat in wezen een wereldwijd computernetwerk is. Gegevens reizen door dit netwerk van knooppunt naar knooppunt, server naar server. Het internet is een dynamisch netwerk en implementeert speciale routeringsalgoritmen. Dit betekent dat als verschillende servers tussen twee steden niet beschikbaar zijn, de algoritmen een nieuw pad zullen vinden van de ene stad naar de andere door het knooppuntS zijn beschikbaar.

Netwerken die geen adaptieve routing gebruiken, staan bekend als vaste routingnetwerken. Deze netwerken hebben paden ingesteld die pakketten doorgaan zonder de mogelijkheid om de routes te wijzigen, tenzij een beheerder de operationele routers herprogrammeert of opnieuw bedraadt.Vaste routingsnetwerken hebben het voordeel dat ze soms sneller zijn over bepaalde afstanden, maar ze hebben de kwetsbaarheid van volledig falen in pakketafgifte als een vitale knooppunt wordt aangetast.

Zelfs in een dynamisch gerouteerd netwerk, de meest directe en kortstePad wordt eerst geprobeerd. Met behulp van protocollen kunnen gegevens de topografie van het netwerk verzamelen waar het over gaat om te bepalen welke routes levensvatbaar zijn en welke route het snelst is. Deze informatie vertrouwt op de staatvan een netwerk. Statusinformatie wordt overgedragen via adaptieve routingprotocollen van elk knooppunt.

Verschillende adaptieve routingprotocollen hebbenvoor verschillende doeleinden ontwikkeld. Intermediair-systeem-tot-intermediair-systeem (IS-IS) protocol is ontworpen om gegevens te routeren via grote netwerken zoals internetbackbones.Het routeringsinformatieprotocol (RIP) is uitstekend voor transport voor kleine afstand. Sommige experimentele protocollen proberen de snelheid en efficiëntie van de beweging van pakketten te verhogen zonder volledige kennis van de netwerkstatus.

dezelfde conceptendie worden gebruikt om het pad van het ene knooppunt in een netwerk naar het andere te vinden, kunnen ook worden toegepast op applicaties zoals wereldwijde positioneringssystemen. Met informatie over de status van een stad en de straten, een effectieve route van één bestemming toteen andere kan worden uitgezet. De toevoeging van realtime verkeersinformatie kan een gewicht toevoegen aan elk knooppunt of straat, in een stad, waardoor de snelste koers kan worden bepaald.