" Adaptive Routing " er et andet navn for Dynamic Routing . Et karakteristisk træk ved adaptiv routing er , at hvis en udvalgt sti blive blokeret , routere nærmer der linker restere ruten for at finde en alternativ rute . Dette kunne indebære masser af behandlingen at genberegne et forudbestemt sti. Men adaptive routing protokoller holde tingene simple. Der er ingen forudbestemt rute datapakken rute bliver kun sat til den næste router i stien . Hver router gør sin egen beslutning om , hvor det næste bane skal være, og gør ingen beslutning om eventuelle yderligere humle. Dynamisk routing
Dynamic- routing algoritmer forberede opgaven speditionsvirksomheder pakker. De udarbejde en tabel over mulige ruter til en destination , og bestille dem efter afstand , retning, antallet af links i stien og gennemløb af hver enkelt linje. Med denne lagrede oplysninger , er routeren klar til en indgående pakke . Det har allerede den bedste rute forberedt og videresender datapakken på tilstødende router, der er den første hop i stien. Det betyder ikke videregive instruktioner på stien besluttede var den bedste , det bare videregiver datapakken sammen med adressen på dets destination. Den næste router derefter træffer en beslutning , der er baseret på eget vidensgrundlag, hvor bedst at sende denne pakke næste .
Link State Routing
Det tydeligste eksempel på adaptiv routing falder i Link -State routing kategori. Link -statslige routing algoritmer prioritere mulige ruter til en destination ved at tage hensyn til udførelsen af hvert link på en tidligere transmission. Hvis et link fejler, routere fodring ind den vej gøre et notat af den manglende og degradere det i deres ranking tabeller.
Route Formering
En ny router signalerer sin tilstedeværelse på dens umiddelbare naboer , routere, som det er forbundet med et kabel , men kommunikerer ikke længere. De omkringliggende routere svare ved at sende kopier af deres routing tabeller, og den nye router derefter kompilerer sin egen routing tabel fra dem. Alle routere jævne mellemrum sende deres routingtabellerne til deres naboer , der regulerer deres routingtabellerne med de opdaterede oplysninger og til gengæld sende deres opdaterede tabeller til deres naboer. Ved denne metode, opdager routere verden over hinanden. Dog kan denne information hurtigt blive forældet , et link, kan mislykkes på en rute, før en pakke har nået sin endelige destination. Dette er grunden til routere ikke skrive den fulde rute for hver pakke .
Eksempler
Open korteste vej First ( OSPF ) protokollen og Intermediate System til Intermediate System ( IS -IS ) protokol er de to mest populære link -state protokoller for kablede netværk . Trådløse netværk fremlægge et problem for routing, men næsten alle routing protokoller for trådløse netværk er adaptive . Hvor individuelle knudepunkter på et netværk styres uafhængigt , er der ingen at vide, når et punkt i en rute vil blive flyttet , eller slukket. Af denne grund trådløst netværk skal optage flere veje til en destination . Et knudepunkt i netværket har brug for hurtigt at skifte sin routing rankings , når et yndet næste hop node pludselig forsvinder.