Ključna razlika između adaptivnih i neprilagodljivih algoritama za usmjeravanje je u tome što prilagodljivi algoritmi za usmjeravanje donose odluke o usmjeravanju na temelju topologije mreže i prometa, dok neprilagodljivi algoritmi za usmjeravanje donose odluke o usmjeravanju konzultirajući statičke tablice.
Postoji mnogo čvorova u računalnoj mreži. Usmjeravanje 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 za usmjeravanje. Postoje dvije vrste algoritama za usmjeravanje poznatih kao prilagodljivi i neprilagodljivi algoritmi za usmjeravanje.
Što su prilagodljivi algoritmi za usmjeravanje?
Dinamičko usmjeravanje ili adaptivno usmjeravanje koristi prilagodljive 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 optimizacije su nekoliko skokova, udaljenost i procijenjeno vrijeme prijevoza.
Postoje tri vrste prilagodljivih algoritama za usmjeravanje poznatih kao centralizirani, izolirani i distribuirani. U centraliziranom algoritmu središnji čvor dobiva sve informacije o topologiji mreže, prometu i drugim čvorovima. Samo jedan čvor sadrži sve informacije o usmjeravanju. Ako centralni čvor zakaže, cijela mreža pada. U izolacijskom algoritmu, čvor dobiva informacije o usmjeravanju pomoću lokalnih informacija. Ne zahtijeva informacije iz drugih čvorova. U distribuiranom algoritmu, čvor prima informacije od obližnjih čvorova i konačno odlučuje o putu za slanje paketa.
Slika 01: Usmjeravanje
Općenito, prilagodljivi algoritmi usmjeravanja pomažu spriječiti neuspjele isporuke paketa. Također smanjuje zagušenje mreže i povećava performanse mreže. Prilikom korištenja ovih algoritama potrebna je veća propusnost jer se informacije o stanju mreže razmjenjuju među čvorovima. Više razmjene informacija može rezultirati boljim usmjeravanjem, ali može povećati opterećenje.
Što su neadaptivni algoritmi za usmjeravanje?
Statično usmjeravanje koristi neprilagodljive algoritme za usmjeravanje. Prilikom podizanja 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, preplavljivanje i slučajna hodanja dvije su klasifikacije neprilagodljivih algotima.. U floodingu, svaki dolazni paket šalje se na svim odlaznim linijama osim linije s koje je stigao. Jedan problem je da čvor može primiti nekoliko kopija određenog paketa. U nasumičnim šetnjama, čvor nasumično šalje paket jednom od svojih susjeda. To je učinkovit algoritam jer izvrsno koristi alternativne rute.
Neadaptivni algoritmi usmjeravanja su jednostavni. Stoga dobro funkcioniraju za pouzdane mreže sa stabilnim opterećenjem. Međutim, oni mogu dovesti do loše izvedbe ako se obujam prometa ili topologije mijenjaju tijekom vremena.
Koja je razlika između prilagodljivih i neprilagodljivih algoritama za usmjeravanje?
Adaptivni vs neprilagodljivi algoritmi |
|
| Algoritmi prilagodljivog usmjeravanja su algoritmi koji svoje odluke temelje na podacima koji odražavaju trenutne uvjete u prometu. | Neadaptivni algoritmi usmjeravanja su algoritmi koji konzultiraju statičke tablice kako bi odredili koji čvor poslati paket. |
| Upotreba | |
| Dinamičko usmjeravanje koristi prilagodljive algoritme za usmjeravanje. | Statično usmjeravanje koristi neprilagodljive algoritme za usmjeravanje. |
| Odluke o usmjeravanju | |
| U adaptivnim algoritmima usmjeravanja, osnova odluka o usmjeravanju su mrežni promet i topologija | U neprilagodljivim algoritmima usmjeravanja, osnova odluka o usmjeravanju su statične tablice. |
| Kategorizacija | |
| Centralizirani, izolirani i distribuirani su tipovi prilagodljivih algoritama za usmjeravanje. | Poplava i nasumična hodanja vrste su neprilagodljivih algoritama za usmjeravanje. |
| Složenost | |
| Algoritmi prilagodljivog usmjeravanja su složeniji. | Neadaptivni algoritmi usmjeravanja su jednostavni. |
Sažetak – Adaptivni naspram neprilagodljivih algoritama za usmjeravanje
Postoje različiti algoritmi za pronalaženje najbolje staze za usmjeravanje. Razlika između prilagodljivih i neprilagodljivih algoritama usmjeravanja je u tome što prilagodljivi algoritmi usmjeravanja donose odluke o usmjeravanju na temelju topologije mreže i prometa, dok neprilagodljivi algoritmi usmjeravanja donose odluke o usmjeravanju konzultirajući statičke tablice.
