Ključna razlika između adaptivnih i neprilagodljivih algoritama usmjeravanja je ta što adaptivni algoritmi usmjeravanja donose odluke o usmjeravanju na osnovu topologije mreže i prometa, dok neprilagodljivi algoritmi usmjeravanja donose odluke o usmjeravanju konsultirajući statičke tablice.
Postoji mnogo čvorova u računarskoj mreži. Rutiranje je proces prosljeđivanja paketa od izvornog čvora do odredišta i važno je pronaći najbolji put za slanje paketa. Može se pronaći pomoću algoritma usmjeravanja. Postoje dvije vrste algoritama za usmjeravanje poznatih kao adaptivni i neprilagodljivi algoritmi usmjeravanja.
Šta su adaptivni algoritmi rutiranja?
Dinamičko rutiranje ili adaptivno rutiranje koristi adaptivne algoritme. Ovi algoritmi mijenjaju odluke o rutiranju na osnovu topologije i mrežnog prometa. Susedni ruteri ili svi ruteri pružaju informacije o rutiranju. Glavni parametri optimizacije su neki skokovi, udaljenost i procijenjeno vrijeme tranzita.
Postoje tri tipa adaptivnih algoritama rutiranja poznatih kao centralizirani, izolirani i distribuirani. U centralizovanom algoritmu, centralni čvor dobija sve informacije o topologiji mreže, saobraćaju i drugim čvorovima. Samo jedan čvor sadrži sve informacije o rutiranju. Ako centralni čvor pokvari, cijela mreža otkazuje. U algoritmu izolacije, čvor dobiva informacije o rutiranju koristeći lokalne informacije. Ne zahtijeva informacije od drugih čvorova. U distribuiranom algoritmu, čvor prima informacije od bliskih čvorova i konačno odlučuje o putanji za slanje paketa.
Slika 01: Routing
Generalno, adaptivni algoritmi rutiranja pomažu u sprečavanju neuspjeha isporuke paketa. Takođe smanjuje zagušenje mreže i povećava performanse mreže. Pri korištenju ovih algoritama potrebno je više propusnog opsega jer se informacije o stanju mreže razmjenjuju između čvorova. Više informacija može rezultirati boljim rutiranjem, ali može povećati troškove.
Šta su neprilagodljivi algoritmi rutiranja?
Statičko usmjeravanje koristi algoritme za usmjeravanje koji nisu prilagodljivi. Prilikom pokretanja mreže, informacije o rutiranju se preuzimaju na rutere. Ovi algoritmi ne donose odluke o usmjeravanju na osnovu topologije mreže ili prometa.
Dalje, flooding i nasumično hodanje su dvije klasifikacije neprilagodljivih algotima.. U floodu, svaki dolazni paket se šalje na sve odlazne linije osim linije s koje je stigao. Jedan problem je taj što čvor može primiti nekoliko kopija određenog paketa. Kod nasumičnih šetnji, paket nasumično šalje čvor jednom od svojih susjeda. To je efikasan algoritam jer odlično koristi alternativne rute.
Neadaptivni algoritmi rutiranja su jednostavni. Dakle, oni dobro rade za pouzdane mreže sa stabilnim opterećenjem. Međutim, mogu dovesti do loših performansi ako se obim saobraćaja ili topologije mijenjaju tokom vremena.
Koja je razlika između adaptivnih i neprilagodljivih algoritama rutiranja?
Prilagodljivi vs neprilagodljivi algoritmi |
|
| Algoritmi adaptivnog rutiranja su algoritmi koji svoje odluke zasnivaju na podacima koji odražavaju trenutne uslove u saobraćaju. | Neadaptivni algoritmi rutiranja su algoritmi koji konsultuju statičke tabele da bi odredili koji čvor da pošalje paket. |
| Upotreba | |
| Dinamičko usmjeravanje koristi adaptivne algoritme usmjeravanja. | Statičko usmjeravanje koristi algoritme za usmjeravanje koji nisu prilagodljivi. |
| Odluke o usmjeravanju | |
| U algoritmima adaptivnog rutiranja, osnova odluka o rutiranju su mrežni promet i topologija | U neadaptivnim algoritmima rutiranja, osnova odluka o usmjeravanju su statičke tablice. |
| Kategorizacija | |
| Centralizovani, izolirani i distribuirani su tipovi adaptivnih algoritama rutiranja. | Flooding i nasumične šetnje su tipovi algoritama neprilagodljivog usmjeravanja. |
| Složenost | |
| Algoritmi adaptivnog rutiranja su složeniji. | Neprilagodljivi algoritmi rutiranja su jednostavni. |
Sažetak – Adaptivni vs Neprilagodljivi algoritmi rutiranja
Postoje različiti algoritmi za pronalaženje najbolje putanje za rutiranje. Razlika između adaptivnih i neprilagodljivih algoritama usmjeravanja je u tome što adaptivni algoritmi usmjeravanja donose odluke o usmjeravanju na osnovu topologije mreže i prometa, dok neprilagodljivi algoritmi usmjeravanja donose odluke o usmjeravanju konsultirajući statičke tablice.
