" adaptive routing " är ett annat namn för dynamisk routing . Ett utmärkande drag för adaptive routing är att om en markerad bana blockeras , routrar närmar som länkar mappa vägen att hitta en alternativ väg . Detta skulle innebära massor av bearbetning att räkna ett förutbestämt bana . Men adaptive routing protokoll hålla det enkelt . Det finns ingen förutbestämd rutt , datapaketet rutt är endast inställd till nästa router på vägen . Varje router gör ett eget beslut om var nästa bana ska vara och gör inget beslut om eventuella ytterligare humle . Dynamisk routing
Dynamic - dirigeringsalgoritmer förbereda sig för uppgiften att vidarebefordra paket . De sammanställer en tabell över möjliga vägar till en destination och beställa dem från avstånd , riktning , antalet länkar i banan och genomströmning för varje enskild linje . Med denna lagrad information, är routern redo för en ankommande paket. Det har redan den bästa vägen beredd och vidarebefordrar datapaket till angränsande router som är den första hopp på banan . Det passerar inte på instruktionerna på vägen beslutade var bäst , går det bara på datapaketet tillsammans med adressen till sin destination . Den nästa router gör sedan ett beslut utifrån sin egen kunskapsbas , där bäst att skicka det paketet nästa .
Link State Routing
Det tydligaste exemplet på adaptive routing faller i Link - State routing kategori . Link-state routing algoritmer prioritera möjliga vägar till en destination genom att ta hänsyn till resultatet för varje länk på en tidigare sändning . Om en länk inte , routrar matar in den vägen gör en anteckning av misslyckande och degradera det i deras rangordning tabeller .
Route Förökning
En ny router signalerar sin närvaro till sina närmaste grannar , routrar som den är ansluten med en kabel , men kommunicerar inte längre . De angränsande routrar svara genom att skicka kopior av sina routingtabeller , och den nya routern sedan sammanställer sin egen routing tabell från dem . Alla routrar skickar regelbundet sina routing tabeller till sina grannar , som anpassar sina dirigeringstabeller med den uppdaterade informationen och i sin tur sända sina uppdaterade tabeller till sina grannar . Genom denna metod , routrar över hela världen upptäcker varandra . Dock kan denna information blir snabbt inaktuell , en länk kan misslyckas på en rutt innan ett paket har nått sin slutliga destination . Det är därför routrar inte skriva ut hela vägen för varje paket .
Exempel
Open Shortest Path First ( OSPF ) protokoll och det mellanliggande systemet till Intermediate System ( IS - IS ) protokollet är de två mest populära link - state protokoll för trådbundna nätverk . Trådlösa nätverk utgör ett problem för routing , men nästan alla routingprotokoll för trådlösa nätverk är adaptiv . Om enskilda noder på ett nätverk oberoende kontrolleras , det finns ingen att veta när en punkt i en rutt kommer att flyttas , eller avstängd . Av denna anledning trådlösa nätverk behöver spela in flera vägar till en destination . En nod i nätverket behöver för att snabbt växla sina routing ranking när en gynnad nästa hop nod plötsligt försvinner .
