Razlika med algoritmnimi in neprilagodljivimi algoritmi usmerjanja

The ključna razlika med prilagodljivimi in neprilagodljivimi algoritmi usmerjanja je da algoritmi za prilagodljivo usmerjanje sprejemajo odločitve o usmerjanju na podlagi topologije omrežja in prometa, medtem ko neagumentivni 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 iz izvornega vozlišča na cilj in pomembno je najti najboljšo pot za pošiljanje paketov. Najti ga je mogoče z algoritmom usmerjanja. Obstajata dve vrsti algoritmov usmerjanja, znana kot adaptivni in neprilagodljivi algoritmi usmerjanja.

VSEBINA

1. Pregled in ključne razlike
2. Kaj so algoritmi za prilagodljivo usmerjanje
3. Kaj so neadormatični algoritmi usmerjanja
4. Primerjalna primerjava - Algoritmi prilagodljivega in neprilagodljivega usmerjanja v tabeli
5. Povzetek

Kaj so algoritmi za prilagodljivo usmerjanje?

Dinamično usmerjanje ali prilagodljivo usmerjanje uporablja prilagodljive algoritme. Ti algoritmi spreminjajo odločitve o usmerjanju na podlagi topologije in omrežnega prometa. Sosednji usmerjevalniki ali vsi usmerjevalniki ponujajo informacije o usmerjanju. Glavni parametri za optimizacijo so nekateri skoki, razdalja in predvideni čas tranzita.

Obstajajo tri vrste algoritmov za prilagodljivo usmerjanje, imenovane centralizirane, izolirane in porazdeljene. V centraliziran algoritem, centralno vozlišče dobi vse informacije o mrežni topologiji, prometu in drugih vozliščih. Samo eno vozlišče vsebuje vse informacije o usmerjanju. Če osrednje vozlišče odpove, celotno omrežje ne uspe. V algoritem izolacije, vozlišče dobi informacije o usmerjanju z uporabo lokalnih informacij. Od drugih vozlišč ne potrebuje informacij. V porazdeljen algoritem, vozlišče sprejema informacije od bližnjih vozlišč in na koncu odloči pot za pošiljanje paketa.

Slika 01: Usmerjanje

Na splošno prilagodljivi algoritmi usmerjanja pomagajo preprečiti napake pri dostavi paketov. Prav tako zmanjšuje zastoje omrežja in povečuje zmogljivost omrežja. Več pasovne širine je potrebno pri uporabi teh algoritmov, ker se omrežja o stanju informacij izmenjujejo med vozlišči. Več izmenjave informacij lahko povzroči boljše usmerjanje, vendar lahko poveča režijske stroške.

Kaj so algoritmi neprilagodljivega usmerjanja?

Statično usmerjanje uporablja neanalitivne algoritme usmerjanja. Ko zaženete omrežje, se informacije o usmerjanju naložijo na usmerjevalnike. Ti algoritmi ne sprejemajo odločitev o usmerjanju na podlagi topologije omrežja ali prometa.

Poleg tega so poplave in naključni sprehodi dve klasifikaciji neaktivnih algotitmov ... V poplave, vsak dohodni paket je poslan na vse odhodne vrstice, razen vrstice, iz katere je prispel. Ena težava je, da lahko vozlišče prejme več kopij določenega paketa. V naključni sprehodi, paket pošlje vozlišče naključno enemu od svojih sosedov. To je učinkovit algoritem, saj odlično uporablja alternativne poti.

Neagadirni algoritmi usmerjanja so preprosti. Zato dobro delujejo v zanesljivih omrežjih s stabilnimi obremenitvami. Vendar pa lahko privedejo do slabih zmogljivosti, če se obseg prometa ali topologije sčasoma spremenijo.

Kakšna je razlika med adaptivnimi in neprilagodljivimi algoritmi usmerjanja?

Prilagodljivi vs neapaktivni algoritmi
Adaptivni usmerjevalni algoritmi so algoritmi, ki svoje odločitve temeljijo na podatkih, ki odražajo trenutne prometne razmere.	Neaktivni algoritmi usmerjanja so algoritmi, ki se posvetujejo s statičnimi tabelami, da ugotovijo, katero vozlišče poslati paket.
Uporaba
Dinamično usmerjanje uporablja prilagodljive algoritme usmerjanja.	Statično usmerjanje uporablja neanalitivne algoritme usmerjanja.
Odločitve o usmerjanju
Pri adaptivnih algoritmih usmerjanja sta osnova odločitve o usmerjanju omrežni promet in topologija	V algoritmih, ki niso prilagojeni usmerjanju, so osnova odločitve o usmerjanju statične tabele.
Kategorizacija
Centralizirane, izolirane in porazdeljene so vrste algoritmov za prilagodljivo usmerjanje.	Poplava in naključni sprehodi so vrste neaktivnih algoritmov usmerjanja.
Kompleksnost
Algoritmi prilagodljivega usmerjanja so bolj zapleteni.	Neagadirni algoritmi usmerjanja so preprosti.

Povzetek - Adaptive vs Non Prilagodljivo Algoritmi poti

Obstajajo različni algoritmi za iskanje najboljše poti za usmerjanje. Razlika med adaptivnimi in neprilagodljivimi algoritmi usmerjanja je v tem, da algoritmi za prilagodljivo usmerjanje sprejemajo odločitve o usmerjanju na podlagi omrežne topologije in prometa, medtem ko neprilagodljivi usmerjevalni algoritmi sprejemajo odločitve o usmerjanju s posvetovanjem s statičnimi tabelami.

Referenca:

1. "Računalniška omrežja (CS425)." CS425: Računalniška omrežja: Predavanje 11. Na voljo tukaj 

Vljudnost slik:

1. 'Shema usmerjanja rib' George Shuklin - Lastno delo (CC BY-SA 1.0) prek Commons Wikimedia