Ključna razlika med prilagodljivimi in neprilagodljivimi algoritmi usmerjanja je, da prilagodljivi algoritmi usmerjanja sprejemajo odločitve o usmerjanju na podlagi topologije omrežja in prometa, medtem ko neprilagodljivi algoritmi usmerjanja sprejemajo odločitve o usmerjanju s pomočjo statičnih tabel.
V računalniškem omrežju je veliko vozlišč. Usmerjanje je postopek posredovanja paketa od izvornega vozlišča do cilja in pomembno je najti najboljšo pot za pošiljanje paketov. Najdete ga lahko z usmerjevalnim algoritmom. Obstajata dve vrsti usmerjevalnih algoritmov, znani kot prilagodljivi in neprilagodljivi usmerjevalni algoritmi.
Kaj so prilagodljivi algoritmi usmerjanja?
Dinamično usmerjanje ali prilagodljivo usmerjanje uporablja prilagodljive algoritme. Ti algoritmi spremenijo odločitve o usmerjanju na podlagi topologije in omrežnega prometa. Sosednji usmerjevalniki ali vsi usmerjevalniki zagotavljajo informacije o usmerjanju. Glavni parametri optimizacije so nekaj skokov, razdalja in ocenjeni čas prevoza.
Obstajajo trije tipi prilagodljivih algoritmov za usmerjanje, znani kot centralizirani, izolirani in porazdeljeni. V centraliziranem algoritmu centralno vozlišče dobi vse informacije o omrežni topologiji, prometu in o drugih vozliščih. Samo eno vozlišče vsebuje vse informacije o usmerjanju. Če osrednje vozlišče odpove, odpove celotno omrežje. V izolacijskem algoritmu dobi vozlišče informacije o usmerjanju z uporabo lokalnih informacij. Ne zahteva informacij iz drugih vozlišč. V porazdeljenem algoritmu vozlišče prejme informacije od bližnjih vozlišč in se končno odloči za pot za pošiljanje paketa.
Slika 01: Usmerjanje
Na splošno prilagodljivi algoritmi usmerjanja pomagajo preprečiti napake pri dostavi paketov. Prav tako zmanjša prezasedenost omrežja in poveča zmogljivost omrežja. Pri uporabi teh algoritmov je potrebna večja pasovna širina, ker se informacije o stanju omrežja izmenjujejo med vozlišči. Več izmenjav informacij lahko privede do boljšega usmerjanja, vendar lahko poveča stroške.
Kaj so neprilagodljivi algoritmi usmerjanja?
Statično usmerjanje uporablja neprilagodljive algoritme usmerjanja. Pri zagonu omrežja se informacije o usmerjanju prenesejo v usmerjevalnike. Ti algoritmi ne sprejemajo odločitev o usmerjanju na podlagi topologije omrežja ali prometa.
Poleg tega sta poplavljanje in naključni sprehodi dve klasifikaciji neprilagodljivih algotitmov.. Pri poplavljanju je vsak dohodni paket poslan na vse odhodne linije, razen na linijo, iz katere je prispel. Ena težava je, da lahko vozlišče prejme več kopij določenega paketa. Pri naključnih sprehodih vozlišče naključno pošlje paket enemu od svojih sosedov. Je učinkovit algoritem, ker odlično izkorišča alternativne poti.
Neprilagodljivi usmerjevalni algoritmi so preprosti. Zato dobro delujejo za zanesljiva omrežja s stabilnimi obremenitvami. Vendar pa lahko povzročijo slabo delovanje, če se obseg prometa ali topologije sčasoma spremenijo.
Kakšna je razlika med prilagodljivimi in neprilagodljivimi algoritmi usmerjanja?
Prilagodljivi ali neprilagodljivi algoritmi |
|
| Algoritmi za prilagodljivo usmerjanje so algoritmi, ki svoje odločitve temeljijo na podatkih, ki odražajo trenutne prometne razmere. | Neprilagodljivi usmerjevalni algoritmi so algoritmi, ki se posvetujejo s statičnimi tabelami, da ugotovijo, kateremu vozlišču poslati paket. |
| Uporaba | |
| Dinamično usmerjanje uporablja prilagodljive algoritme usmerjanja. | Statično usmerjanje uporablja neprilagodljive algoritme usmerjanja. |
| Odločitve o poti | |
| V prilagodljivih algoritmih usmerjanja sta osnova usmerjevalnih odločitev omrežni promet in topologija | V neprilagodljivih algoritmih usmerjanja so osnova usmerjevalnih odločitev statične tabele. |
| Kategorizacija | |
| Centralizirani, izolirani in porazdeljeni so vrste prilagodljivih algoritmov za usmerjanje. | Poplave in naključni sprehodi so vrste neprilagodljivih usmerjevalnih algoritmov. |
| Zapletenost | |
| Algoritmi prilagodljivega usmerjanja so bolj zapleteni. | Neprilagodljivi usmerjevalni algoritmi so preprosti. |
Povzetek – Prilagodljivi proti neprilagodljivim algoritmom usmerjanja
Obstajajo različni algoritmi za iskanje najboljše poti za usmerjanje. Razlika med prilagodljivimi in neprilagodljivimi algoritmi usmerjanja je v tem, da prilagodljivi algoritmi usmerjanja sprejemajo odločitve o usmerjanju na podlagi topologije omrežja in prometa, medtem ko neprilagodljivi algoritmi usmerjanja sprejemajo odločitve o usmerjanju s pomočjo statičnih tabel.
