" Adaptive Routing" er et annet navn for Dynamic Routing . Et karakteristisk trekk ved adaptiv ruting er at , bør en valgt bane bli blokkert , rutere nærmer som lenker remap ruten for å finne en alternativ rute. Dette kan innebære masse behandling for å beregne en forutbestemt bane. Men adaptiv ruting protokoller holde ting enkelt. Det er ingen forutbestemt rute , den rute datapakken er bare satt til den neste ruter i banen . Hver router gjør sin egen avgjørelse om hvor den neste banen skal være og gjør ikke vedtak om ytterligere humle. Dynamic Routing
Dynamic- ruting algoritmer forberede seg oppgaven med videresending pakker . De kompilere en tabell over mulige ruter til en destinasjon og bestille dem på avstand , retning , antall koblinger i banen og gjennomstrømningen av hver enkelt linje. Med denne informasjon som er lagret , er ruteren klar for en innkommende pakke . Den har allerede den beste ruten forberedt og videresender datapakke ut til nabokommunene ruter som er den første hop i banen . Det går ikke på instruksjonene på banen det besluttet var det beste , det går bare på datapakke sammen med adressen til sin destinasjon. Den neste router gjør deretter en beslutning, basert på sin egen kunnskapsbase, hvor det er best å sende som pakke neste .
Link State Routing
Det klareste eksempelet på adaptiv ruting faller i Link - State ruting kategori . Link - state ruting algoritmer prioritere mulige ruter til et mål ved å ta hensyn til resultatene for hver kobling på en forrige sending . Hvis en link mislykkes, rutere fôring inn den veien notere feilen og degradere det i deres rangering tabeller .
Route Formering
En ny ruter signaler sin tilstedeværelse til sine nærmeste naboer , rutere som den er forbundet med en kabel , men kommuniserer ikke noen ytterligere. Nabokommunene rutere svare med å sende kopier av sine rutetabeller , og den nye ruteren deretter utarbeider sin egen ruting tabell fra dem . Alle rutere jevne mellomrom sende sine rutingstabellene til sine naboer, som justerer sine rutetabeller med oppdatert informasjon og i sin tur kringkaste sine oppdaterte tabeller til sine naboer . Ved denne metoden , rutere over hele verden til å oppdage hverandre . Imidlertid kan denne informasjonen raskt bli utdatert ; en link kan mislykkes på en rute før en pakke har nådd sin endelige destinasjon. Dette er grunnen til at rutere ikke skrive ut hele ruten for hver pakke .
Eksempler
The Open Korteste Path First ( OSPF ) protokollen og Intermediate System til Intermediate System ( IS- IS ) -protokollen er de to mest populære link- state protokoller for kablet nettverk . Trådløse nettverk presentere et problem for ruting, men nesten alle ruting protokoller for trådløse nettverk er tilpasningsdyktige. Der individuelle noder i et nettverk styres uavhengig , er det ikke å vite når et punkt i en rute skal flyttes , eller slått av. Av denne grunn trådløse nettverk må ta opp flere veier til en destinasjon. En node i nettverket trenger for å raskt bytte sine ruting rangeringen når et yndet neste hop node plutselig forsvinner .