Wat is adaptieve routing?

Adaptieve routing is het proces van het lokaliseren van een duidelijk pad van een bronpunt naar een bestemmingspunt in een netwerk van knooppunten die op elk punt kunnen veranderen. In computernetwerken worden adaptieve routeringsalgoritmen gebruikt om ervoor te zorgen dat datapakketten kunnen bewegen 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 routing worden ook door software gebruikt om reisinstructies te bieden in globale positioneringssystemen en kunnen worden gebruikt in andere applicaties, zoals kunstmatige intelligentie.

Het meest algemeen beschikbare voorbeeld van adaptieve routering is internet, dat in wezen een wereldwijd computernetwerk is. Gegevens worden via dit netwerk van knooppunt naar knooppunt, server naar server, getransporteerd. Het internet is een dynamisch netwerk en implementeert speciale routeringsalgoritmen. Dit betekent dat als meerdere servers tussen twee steden niet beschikbaar zijn, de algoritmen een nieuw pad vinden van de ene stad naar de andere via welke knooppunten er beschikbaar zijn.

Netwerken die geen adaptieve routering gebruiken, worden vaste routeringsnetwerken genoemd. Deze netwerken hebben vaste paden waar pakketten doorheen gaan zonder de mogelijkheid om de routes te wijzigen, tenzij een beheerder de operationele routers herprogrammeert of opnieuw bedraadt. Vaste routeringsnetwerken hebben het voordeel van soms sneller over bepaalde afstanden, maar ze hebben de kwetsbaarheid van volledig mislukken in pakketlevering als een vitale knoop in het gedrang komt.

Zelfs in een dynamisch gerouteerd netwerk wordt eerst het meest directe en kortste pad geprobeerd. Met behulp van protocollen kan data de topografie verzamelen van het netwerk dat het verplaatst om te bepalen welke routes levensvatbaar zijn en welke route het snelst is. Deze informatie is afhankelijk van de status van een netwerk. Statusinformatie wordt overgedragen via adaptieve routeringsprotocollen vanuit elk knooppunt.

Er zijn verschillende adaptieve routeringsprotocollen ontwikkeld voor verschillende doeleinden: het IS-IS-protocol (Intermediate System-to-Between System) is ontworpen om gegevens door grote netwerken, zoals internet-backbones, te routeren. Het routing information protocol (RIP) is uitstekend voor transport over kleine afstanden Sommige experimentele protocollen proberen de snelheid en efficiëntie van de verplaatsing van pakketten te verhogen zonder volledige kennis van de netwerkstatus.

Dezelfde concepten die worden gebruikt om het pad van de ene knoop in een netwerk naar de andere te vinden, kunnen ook worden toegepast op toepassingen zoals globale positioneringssystemen. Met informatie over de status van een stad en haar straten, een effectieve route van kan een bestemming naar een andere 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.