Nøgleforskellen mellem adaptive og ikke-adaptive routingalgoritmer er, at adaptive routingalgoritmer tager routingbeslutninger baseret på netværkstopologien og trafik, mens ikke-adaptive routingalgoritmer træffer routingbeslutninger ved at konsultere statiske tabeller.
Der er mange noder i et computernetværk. Routing er processen med at videresende en pakke fra kildenoden til destinationen, og det er vigtigt at finde den bedste vej til at sende pakkerne. Det kan findes ved hjælp af en routingalgoritme. Der er to typer routingalgoritmer kendt som adaptive og ikke-adaptive routingalgoritmer.
Hvad er Adaptive Routing-algoritmer?
Den dynamiske routing eller adaptive routing bruger adaptive algoritmer. Disse algoritmer ændrer routingbeslutningerne baseret på topologien og netværkstrafikken. De tilstødende routere eller alle routere giver routinginformation. De vigtigste optimeringsparametre er nogle hop, afstand og estimeret transittid.
Der er tre typer adaptive routing-algoritmer kendt som centraliseret, isoleret og distribueret. I den centraliserede algoritme får den centrale node al information om netværkstopologien, trafik og om andre noder. Kun én node indeholder al routinginformation. Hvis den centrale node fejler, fejler hele netværket. I isolationsalgoritmen får noden routinginformation ved hjælp af lokal information. Det kræver ikke information fra andre noder. I den distribuerede algoritme modtager noden information fra de nære noder og beslutter til sidst stien til at sende pakken.
Figur 01: Rute
Generelt hjælper de adaptive routingalgoritmer til at forhindre pakkeleveringsfejl. Det minimerer også overbelastning af netværket og øger netværkets ydeevne. Mere båndbredde er nødvendig, når du bruger disse algoritmer, fordi netværkets tilstandsinformation udveksler mellem noderne. Mere informationsudveksling kan resultere i bedre routing, men det kan øge overheaden.
Hvad er ikke-adaptive routingalgoritmer?
Den statiske routing bruger ikke-adaptive routing-algoritmer. Ved opstart af netværket downloades routinginformationen til routerne. Disse algoritmer tager ikke routingbeslutninger baseret på netværkstopologien eller trafik.
Yderligere er oversvømmelser og tilfældige gåture to klassifikationer af ikke-adaptive algoritmer.. Ved oversvømmelse sendes hver indgående pakke på alle udgående linjer undtagen den linje, hvorfra den er ankommet. Et problem er, at en node kan modtage flere kopier af en bestemt pakke. I tilfældige ture sendes en pakke tilfældigt af noden til en af dens naboer. Det er en effektiv algoritme, fordi den gør fremragende brug af de alternative ruter.
De ikke-adaptive routingalgoritmer er enkle. Derfor fungerer de godt til pålidelige netværk med stabile belastninger. De kan dog føre til dårlig ydeevne, hvis trafikmængden eller topologierne ændrer sig over tid.
Hvad er forskellen mellem adaptive og ikke-adaptive routingalgoritmer?
Adaptive vs Non Adaptive Algorithms |
|
| Adaptive routingalgoritmer er de algoritmer, der baserer sine beslutninger på data, som afspejler de aktuelle trafikforhold. | Ikke-adaptive routingalgoritmer er de algoritmer, der konsulterer statiske tabeller for at bestemme, hvilken node der skal sendes pakken. |
| Brug | |
| Dynamisk routing bruger adaptive routing-algoritmer. | Statisk routing bruger ikke-adaptive routingalgoritmer. |
| Routing-beslutninger | |
| I adaptive routingalgoritmer er grundlaget for routingbeslutninger netværkstrafikken og topologien | I ikke-adaptive routingalgoritmer er grundlaget for routingbeslutninger statiske tabeller. |
| Kategorisering | |
| Centraliseret, isoleret og distribueret er typerne af adaptive routingalgoritmer. | Oversvømmelser og tilfældige gåture er typerne af ikke-adaptive routingalgoritmer. |
| kompleksitet | |
| Adaptive routingalgoritmer er mere komplekse. | Ikke-adaptive routingalgoritmer er enkle. |
Oversigt – Adaptive vs Non Adaptive Routing Algorithms
Der er forskellige algoritmer til at finde den bedste rute til routing. Forskellen mellem adaptive og ikke-adaptive routingalgoritmer er, at adaptive routingalgoritmer tager routingbeslutninger baseret på netværkstopologien og trafik, mens ikke-adaptive routingalgoritmer træffer routingbeslutninger ved at konsultere statiske tabeller.
