Nøkkelforskjellen mellom adaptive og ikke-adaptive rutingalgoritmer er at adaptive rutingalgoritmer tar rutingbeslutninger basert på nettverkstopologien og trafikken, mens ikke-adaptive rutingalgoritmer tar rutingbeslutninger ved å konsultere statiske tabeller.
Det er mange noder i et datanettverk. Ruting er prosessen med å videresende en pakke fra kildenoden til destinasjonen, og det er viktig å finne den beste banen for å sende pakkene. Den kan bli funnet ved hjelp av en rutingalgoritme. Det finnes to typer rutingalgoritmer kjent som adaptive og ikke-adaptive rutingalgoritmer.
Hva er adaptive rutingalgoritmer?
Den dynamiske rutingen eller adaptive rutingen bruker adaptive algoritmer. Disse algoritmene endrer rutebeslutningene basert på topologien og nettverkstrafikken. Rutere ved siden av eller alle rutere gir informasjon om ruting. De viktigste optimaliseringsparametrene er noen hopp, avstand og estimert transporttid.
Det er tre typer adaptive rutingalgoritmer kjent som sentralisert, isolert og distribuert. I den sentraliserte algoritmen får den sentrale noden all informasjon om nettverkstopologien, trafikk og om andre noder. Bare én node inneholder all rutinginformasjon. Hvis den sentrale noden svikter, svikter hele nettverket. I isolasjonsalgoritmen får noden rutinginformasjon ved å bruke lokal informasjon. Det krever ikke informasjon fra andre noder. I den distribuerte algoritmen mottar noden informasjon fra de nærliggende nodene og bestemmer til slutt banen for å sende pakken.
Figur 01: Ruting
Generelt hjelper de adaptive rutingalgoritmene til å forhindre pakkeleveringsfeil. Det minimerer også nettverksbelastning og øker nettverksytelsen. Mer båndbredde er nødvendig når du bruker disse algoritmene fordi nettverkstilstandsinformasjon utveksles mellom nodene. Mer informasjonsutveksling kan resultere i bedre ruting, men det kan øke overheaden.
Hva er ikke-tilpassede rutingalgoritmer?
Den statiske rutingen bruker ikke-adaptive rutingalgoritmer. Når du starter opp nettverket, lastes rutinginformasjonen ned til ruterne. Disse algoritmene tar ikke rutingbeslutninger basert på nettverkstopologien eller trafikken.
I tillegg er flom og tilfeldige turer to klassifiseringer av ikke-adaptive algoritmer.. Ved flom sendes hver innkommende pakke på alle utgående linjer bortsett fra linjen den har kommet fra. Et problem er at en node kan motta flere kopier av en bestemt pakke. I tilfeldige turer sendes en pakke tilfeldig av noden til en av naboene. Det er en effektiv algoritme fordi den gjør utmerket bruk av de alternative rutene.
De ikke-adaptive rutingalgoritmene er enkle. Derfor fungerer de bra for pålitelige nettverk med stabil belastning. De kan imidlertid føre til dårlig ytelse hvis trafikkvolumet eller topologier endres over tid.
Hva er forskjellen mellom adaptive og ikke-tilpassede rutingalgoritmer?
Adaptive vs Non Adaptive Algorithms |
|
| Adaptive rutingalgoritmer er algoritmene som baserer sine beslutninger på data som gjenspeiler gjeldende trafikkforhold. | Ikke adaptive rutingalgoritmer er algoritmene som konsulterer statiske tabeller for å bestemme hvilken node som skal sende pakken. |
| Bruk | |
| Dynamisk ruting bruker adaptive rutingalgoritmer. | Statisk ruting bruker ikke-adaptive rutingalgoritmer. |
| Routing-avgjørelser | |
| I adaptive rutingalgoritmer er grunnlaget for rutingbeslutninger nettverkstrafikken og topologien | I ikke-adaptive rutingalgoritmer er grunnlaget for rutingbeslutninger statiske tabeller. |
| Kategorisering | |
| Sentralisert, isolert og distribuert er typene adaptive rutingalgoritmer. | Flom og tilfeldige turer er typene ikke-adaptive rutingalgoritmer. |
| kompleksitet | |
| Adaptive rutingalgoritmer er mer komplekse. | Ikke adaptive rutingalgoritmer er enkle. |
Summary – Adaptive vs Non Adaptive Ruting Algoritms
Det finnes ulike algoritmer for å finne den beste ruten for ruting. Forskjellen mellom adaptive og ikke-adaptive rutingalgoritmer er at adaptive rutingalgoritmer tar rutingbeslutninger basert på nettverkstopologien og trafikken, mens ikke-adaptive rutingalgoritmer tar rutingbeslutninger ved å konsultere statiske tabeller.
