Razlika između adaptivnih i neprilagođenih algoritama usmjeravanja

ključna razlika između adaptivnih i neanalitičkih algoritama usmjeravanja je da adaptivni algoritmi usmjeravanja donose odluke o usmjeravanju na temelju mrežne topologije i prometa, dok neapaktivni algoritmi usmjeravanja donose odluke o usmjeravanju savjetujući statičke tablice.

U računalnoj mreži postoji puno čvorova. Usmjeravanje je proces prosljeđivanja paketa s izvornog čvora na odredište i važno je pronaći najbolji put za slanje paketa. Može se pronaći pomoću algoritma usmjeravanja. Postoje dvije vrste algoritama usmjeravanja koji su poznati kao adaptivni i neadaptivni algoritmi usmjeravanja.

SADRŽAJ

1. Pregled i ključne razlike
2. Što su adaptivni algoritmi usmjeravanja
3. Što su algoritmi neprimjerenog usmjeravanja
4. Usporedna usporedba - Adaptivni vs neprilagođeni algoritmi usmjeravanja u tabličnom obliku
5. Sažetak

Što su algoritmi adaptivnog usmjeravanja?

Dinamičko usmjeravanje ili adaptivno usmjeravanje koriste adaptivne algoritme. Ovi algoritmi mijenjaju odluke o usmjeravanju na temelju topologije i mrežnog prometa. Susjedni usmjerivači ili svi usmjerivači pružaju informacije o usmjeravanju. Glavni parametri za optimizaciju su određeni skokovi, udaljenost i procijenjeno vrijeme tranzita.

Postoje tri vrste algoritama adaptivnog usmjeravanja koji su poznati kao centralizirani, izolirani i distribuirani. U centralizirani algoritam, središnji čvor dobiva sve informacije o mrežnoj topologiji, prometu i drugim čvorovima. Samo jedan čvor sadrži sve informacije o usmjeravanju. Ako središnji čvor ne uspije, ispada cijela mreža. U algoritam izolacije, čvor dobiva informacije o usmjeravanju koristeći lokalne informacije. Ne traži informacije iz drugih čvorova. U raspodijeljeni algoritam, čvor prima informacije od bliskih čvorova i konačno odlučuje put za slanje paketa.

Slika 01: Usmjeravanje

Općenito, adaptivni algoritmi usmjeravanja pomažu u sprečavanju kvarova u isporuci paketa. Također minimizira zagušenja mreže i povećava performanse mreže. Veća je širina pojasa potrebna kada se koriste ovi algoritmi jer se mreža mreža razmjenjuje između čvorova. Više razmjene informacija može rezultirati boljim usmjeravanjem, ali može povećati i režijske troškove.

Što su algoritmi neapazivnog usmjeravanja?

Statički se usmjeravanje koristi neaorporabilnim algoritmima usmjeravanja. Prilikom dizanja mreže, informacije o usmjeravanju preuzimaju se na usmjerivače. Ovi algoritmi ne donose odluke o usmjeravanju na temelju mrežne topologije ili prometa.

Nadalje, poplava i slučajni hodi dvije su klasifikacije neadormiranih algoritmi ... U poplava, svaki dolazni paket šalje se na sve odlazne linije, osim linije iz koje je stigao. Jedno je pitanje što čvor može primiti nekoliko kopija određenog paketa. U nasumične šetnje, paket šalje čvor čvor jednom od njegovih susjeda. To je učinkovit algoritam, jer izvrsno koristi alternativne rute.

Neagorivni algoritmi usmjeravanja su jednostavni. Zbog toga dobro djeluju za pouzdane mreže sa stabilnim opterećenjima. Međutim, one mogu dovesti do loših performansi ako se volumen prometa ili topologije mijenjaju s vremenom.

Koja je razlika između adaptivnih i neprilagođenih algoritama usmjeravanja?

Adaptivni vs neapaktivni algoritmi
Algoritmi prilagodljivog usmjeravanja su algoritmi koji svoje odluke temelje na podacima koji odražavaju trenutne prometne uvjete.	Neapaktivni algoritmi usmjeravanja su algoritmi koji konzultiraju statičke tablice kako bi utvrdili koji čvor treba poslati paket.
upotreba
Dinamičko usmjeravanje koristi adaptivne algoritme usmjeravanja.	Za statičko usmjeravanje koriste se neadordirani algoritmi usmjeravanja.
Odluke o usmjeravanju
U algoritmima adaptivnog usmjeravanja, osnova odluka o usmjeravanju su mrežni promet i topologija	U algoritmima za neprilagodljivo usmjeravanje osnova odluke o usmjeravanju su statičke tablice.
kategorizacija
Centralizirani, izolirani i distribuirani su vrste algoritama adaptivnog usmjeravanja.	Poplava i nasumične šetnje su vrste algoritama neprilagođenog usmjeravanja.
Složenost
Algoritmi prilagodljivog usmjeravanja su složeniji.	Neadaptivni algoritmi usmjeravanja su jednostavni.

Sažetak - Adaptive vs Non prilagodljiv Algoritmi usmjeravanja

Postoje različiti algoritmi za pronalaženje najboljeg puta za usmjeravanje. Razlika između adaptivnih i neprilagođenih algoritama usmjeravanja je u tome što adaptivni algoritmi usmjeravanja donose odluke o usmjeravanju na temelju mrežne topologije i prometa, dok neapaktivni algoritmi usmjeravanja donose odluke o usmjeravanju konzultirajući statičke tablice.

Referenca:

1. "Računalne mreže (CS425)." CS425: Računalne mreže: Predavanje 11. Dostupno ovdje 

Ljubaznošću slike:

1. 'Shema usmjeravanja ribe' George Shuklin - Vlastiti rad, (CC BY-SA 1.0) putem Commons Wikimedia