" Adaptive Routing " is een andere naam voor dynamische routing . Een onderscheidend kenmerk van adaptieve routebepaling is dat, indien een geselecteerd pad wordt geblokkeerd , de routers naderende die verwijzen remap de route om een alternatieve route te vinden . Dit kan veel van de verwerking te herberekenen een voorbestemde pad te betrekken . Echter , adaptieve routing protocollen dingen eenvoudig te houden . Er is geen voorbeschikt route , de route van het datapakket wordt alleen ingesteld om de volgende router in het pad . Elke router maakt zijn eigen beslissing over waar het volgende pad zou moeten zijn en geeft geen beslissing over eventuele verdere hop . Dynamic Routing
Dynamic - routing algoritmes
bereiden op de taak van het doorsturen van pakketjes . Ze stellen een tabel van mogelijke routes naar een bestemming en bestel ze op afstand , richting , het aantal schakels in de pad en de doorvoer van elke individuele lijn . Met deze gegevens opgeslagen , de router is klaar voor een packet . Het heeft al de beste route voorbereid en stuurt het datapakket naar de naburige router dat is de eerste hop in het pad . Het maakt niet doorgeven instructies op het pad besloten was de beste, het gaat gewoon over het datapakket samen met het adres van de bestemming . De volgende router maakt vervolgens een beslissing , op basis van zijn eigen kennis , waar best om dat pakket te sturen naast .
Link State Routing
Het duidelijkste voorbeeld van adaptieve routebepaling valt in de Link - Staat categorie routing . Link - State algoritmen routing prioriteren mogelijke routes naar een bestemming door rekening te houden met de prestaties van elke link op een vorige bericht . Als een link niet werkt, de routers ingevoerd in dat pad een notitie maken van de mislukking en degraderen het in hun ranking tabellen .
Route Voortplanting
Een nieuwe router signaleert de aanwezigheid zijn naaste buren , routers waaraan het is verbonden door een kabel , maar niet verder communiceren . De naburige routers beantwoorden door het zenden van kopieën van hun routing tabellen , en de nieuwe router stelt vervolgens zijn eigen routing tabel van hen . Alle routers periodiek hun routing tabellen te sturen naar hun buren , die hun routing tabellen te passen met de bijgewerkte informatie en op hun beurt zenden hun bijgewerkte tabellen aan hun buren . Door deze methode , routers over de hele wereld te ontdekken elkaar. Toch kan deze informatie snel verouderd zijn , een link kan falen op een route voor een pakket zijn uiteindelijke bestemming is aangekomen . Dit is de reden waarom routers schrijf niet de volledige route voor elk pakket .
Voorbeelden
De Open Shortest Path First ( OSPF ) protocol en de Intermediate System om Intermediate System ( iS - iS ) -protocol zijn de twee meest populaire schakel - state protocollen voor bedrade netwerken . Draadloze netwerken met problemen routing echter bijna alle routing protocollen voor draadloze netwerken adaptief . Wanneer afzonderlijke knooppunten in een netwerk onafhankelijk geregeld worden , is er geen weten wanneer een punt in een route wordt verplaatst of uitgeschakeld . Daarom draadloze netwerken moet meerdere paden opnemen naar een bestemming . Een knooppunt in het netwerk nodig heeft om snel te schakelen zijn routing rankings wanneer een bevoorrechte volgende hop knooppunt plotseling verdwijnt .
|
