Forskel mellem adaptive og ikke-adaptive routingalgoritmer

Det vigtigste forskel mellem adaptive og ikke-adaptive routingalgoritmer er at adaptive routingalgoritmer tager routingbeslutninger baseret på netværkstopologi og trafik, mens ikke adaptive routingalgoritmer tager routingbeslutninger ved at konsultere statiske tabeller.

Der er mange noder i et computernetværk. Routing er processen med at videresende en pakke fra kildeknudepunkt til destinationen, og det er vigtigt at finde den bedste sti til afsendelse af pakkerne. Det kan findes ved hjælp af en routingalgoritme. Der er to typer routingalgoritmer, der er kendt som adaptive og ikke-adaptive routeringsalgoritmer.

INDHOLD

1. Oversigt og nøgleforskel
2. Hvad er adaptive routingalgoritmer
3. Hvad er ikke-adaptive routingalgoritmer
4. Sammenligning side ved side - Adaptive vs ikke-adaptive routingalgoritmer i tabelform
5. Resume

Hvad er adaptive routingalgoritmer?

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 leverer routinginformation. De vigtigste optimeringsparametre er nogle humle, afstand og estimeret transittid.

Der er tre typer af adaptive routingalgoritmer kendt som centraliseret, isoleret og distribueret. I centraliseret algoritme, den centrale knude får al information om netværkstopologi, trafik og om andre noder. Kun en knude indeholder alle routingsoplysninger. Hvis den centrale knude mislykkes, mislykkes hele netværket. I isoleringsalgoritme, noden får routinginformation ved hjælp af lokal information. Det kræver ikke oplysninger fra andre noder. I distribueret algoritme, noden modtager information fra de nære knudepunkter og beslutter endelig stien for at sende pakken.

Figur 01: Routing

Generelt hjælper de adaptive routingalgoritmer med at forhindre pakkeleveringsfejl. Det minimerer også netværkstopning og øger netværkets ydelse. Mere båndbredde er nødvendig, når du bruger disse algoritmer, fordi netværksstatusinformationen udveksles mellem noder. Mere informationsudveksling kan resultere i bedre routing, men det kan øge omkostningen.

Hvad er ikke-adaptive routingalgoritmer?

Den statiske routing bruger ikke-adaptive routingalgoritmer. Ved opstart af netværket downloades routinginformationen til routerne. Disse algoritmer tager ikke routingbeslutninger baseret på netværkstopologi eller -trafik.

Desuden er oversvømmelse og tilfældige vandreture to klassifikationer af ikke-adaptive algotitmer ... I oversvømmelser, hver indkommende pakke sendes på alle udgående linjer undtagen den linje, hvorfra den er ankommet. Et problem er, at en knude muligvis modtager flere kopier af en bestemt pakke. I tilfældige vandreture, en pakke sendes af noden tilfældigt 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 routeringsalgoritmer?

Adaptive vs ikke-adaptive algoritmer
Adaptive routingalgoritmer er de algoritmer, der baserer sine beslutninger på data, der afspejler de aktuelle trafikforhold.	Ikke-adaptive routingalgoritmer er de algoritmer, der konsulterer statiske tabeller for at bestemme, hvilken knude der skal sendes pakken.
Anvendelse
Dynamisk routing bruger adaptive routingalgoritmer.	Statisk routing bruger ikke-adaptive routingalgoritmer.
Ruteafgørelser
I adaptive routingalgoritmer er grundlaget for routingbeslutninger netværkstrafik og topologi	I ikke-adaptive routingalgoritmer er grundlaget for routingbeslutninger statiske tabeller.
Kategorisering
Centraliserede, isolerede og distribuerede er typerne af adaptive routingalgoritmer.	Oversvømmelse og tilfældige vandreture er typerne af ikke-adaptive routingalgoritmer.
kompleksitet
Adaptive routingalgoritmer er mere komplekse.	Ikke-adaptive routingalgoritmer er enkle.

Resumé - Tilpasningsevne vs ikke Fleksibel Routing-algoritmer

Der er forskellige algoritmer til at finde den bedste vej til routing. Forskellen mellem adaptive og ikke-adaptive routingalgoritmer er, at adaptive routingalgoritmer tager routingbeslutninger baseret på netværkstopologi og trafik, mens ikke adaptive routingalgoritmer tager routingbeslutninger ved at konsultere statiske tabeller.

Reference:

1. "Computernetværk (CS425)." CS425: Computernetværk: Foredrag 11. Tilgængelig her 

Billede høflighed:

1.'Fisk dirigeringsplan'By George Shuklin - Eget arbejde, (CC BY-SA 1.0) via Commons Wikimedia