Forskjellen mellom adaptive og ikke-adaptive rutingsalgoritmer

De nøkkelforskjell mellom adaptive og ikke-adaptive rutingsalgoritmer er at adaptive rutingsalgoritmer tar rutebeslutninger basert på nettverkstopologi og trafikk, mens ikke-adaptive rutingsalgoritmer tar rutefunksjoner ved å konsultere statiske tabeller.

Det er mange noder i et datanettverk. Ruting er prosessen med å videresende en pakke fra kildekode til destinasjonen, og det er viktig å finne den beste veien for å sende pakkene. Den kan bli funnet ved hjelp av en rutingsalgoritme. Det er to typer rutingsalgoritmer kjent som adaptive og ikke-adaptive rutingsalgoritmer.

INNHOLD

1. Oversikt og nøkkelforskjell
2. Hva er Adaptive Routing Algorithms
3. Hva er ikke-adaptive rutingsalgoritmer
4. Side ved side-sammenligning - Adaptive vs Non Adaptive Routing Algorithms i Tabular Form
5. Sammendrag

Hva er Adaptive Routing Algorithms?

Den dynamiske rutingen eller adaptiv ruting bruker adaptive algoritmer. Disse algoritmene endrer rutefunksjonene basert på topologi og nettverkstrafikk. Tilgrensende rutere eller alle rutere gir rutingsinformasjon. De viktigste optimaliseringsparametrene er noen humle, avstand og estimert transittid.

Det er tre typer adaptive rutingsalgoritmer kjent som sentralisert, isolert og distribuert. I sentralisert algoritme, Sentralnoden får all informasjon om nettverkstopologi, trafikk og om andre noder. Bare én knutepunkt inneholder alle rutingsinformasjonen. Hvis den sentrale noden feiler, svikter hele nettverket. I isolasjonsalgoritme, noden får rutinginformasjon ved hjelp av lokal informasjon. Det krever ikke informasjon fra andre noder. I distribuert algoritme, noden mottar informasjon fra de nære noder og bestemmer til slutt banen for å sende pakken.

Figur 01: Ruting

Generelt bidrar de adaptive rutingsalgoritmene til å forhindre pakkeleveringsfeil. Det minimerer også nettverksbelastning og øker nettverksytelsen. Mer båndbredde er nødvendig når du bruker disse algoritmene fordi nettverksstatistikkinformasjonen utveksler mellom noder. Mer informasjon Utveksling kan resultere i bedre ruting, men det kan øke overhead.

Hva er ikke-adaptive rutingsalgoritmer?

Den statiske rutingen bruker ikke-adaptive rutingsalgoritmer. Når du starter opp nettverket, lastes rutefunksjonene ned til ruterne. Disse algoritmene tar ikke rutebeslutninger basert på nettverkstopologi eller trafikk.

Videre er oversvømmelser og tilfeldige turer to klassifikasjoner av ikke-adaptive algotitmer ... I flom, hver innkommende pakke sendes på alle utgående linjer bortsett fra linjen hvorfra den er ankommet. Et problem er at en knut kan få flere kopier av en bestemt pakke. I tilfeldige turer, En pakke sendes av noden til en av naboene tilfeldig. Det er en effektiv algoritme fordi den gjør utmerket bruk av alternative ruter.

De ikke-adaptive rutingsalgoritmene er enkle. Derfor fungerer de godt for pålitelige nettverk med stabile belastninger. Imidlertid kan de føre til dårlig ytelse dersom trafikkvolumet eller topologiene endres over tid.

Hva er forskjellen mellom Adaptive og Non Adaptive Routing Algorithms?

Adaptive vs Non Adaptive Algorithms
Adaptive routing algoritmer er algoritmene som baserer sine beslutninger på data som reflekterer de nåværende trafikkforholdene.	Ikke-adaptive rutingsalgoritmer er algoritmene som konsulterer statiske tabeller for å bestemme hvilken nod som skal sendes til pakken.
bruk
Dynamisk ruting bruker adaptive rutingsalgoritmer.	Statisk ruting bruker ikke-adaptive rutingsalgoritmer.
Rutebeslutninger
I adaptive rutingsalgoritmer er grunnlaget for rutebeslutninger nettverkstrafikk og topologi	I ikke-adaptive rutingsalgoritmer er grunnlaget for rutebeslutninger statiske tabeller.
kategorisering
Sentralisert, isolert og distribuert er typene adaptive rutingsalgoritmer.	Oversvømmelse og tilfeldige turer er typer ikke-adaptive rutingsalgoritmer.
kompleksitet
Adaptive routing algoritmer er mer komplekse.	Ikke-adaptive rutingsalgoritmer er enkle.

Sammendrag - Adaptive vs Non adaptive Routing Algoritmer

Det finnes ulike algoritmer for å finne den beste veien for ruting. Forskjellen mellom adaptive og ikke-adaptive rutingsalgoritmer er at adaptive rutingsalgoritmer tar rutebeslutninger basert på nettverkstopologi og trafikk, mens ikke-adaptive rutingsalgoritmer tar rutefunksjoner ved å konsultere statiske tabeller.

Henvisning:

1. "Datamaskiner (CS425)." CS425: Datamaskiner: Forelesning 11. Tilgjengelig her 

Bilde Courtesy:

1.'Fish routing scheme'By George Shuklin - Eget arbeid, (CC BY-SA 1.0) via Commons Wikimedia