Pagrindinis skirtumas tarp adaptyvaus ir nepritaikomo maršruto parinkimo algoritmų yra tas, kad adaptyvieji maršruto parinkimo algoritmai priima sprendimus dėl maršruto, pagrįsti tinklo topologija ir srautu, o nepritaikomi maršruto parinkimo algoritmai priima sprendimus dėl maršruto, žiūrėdami į statines lenteles.
Kompiuterių tinkle yra daug mazgų. Maršrutas yra paketo persiuntimo iš š altinio mazgo į paskirties vietą procesas, todėl svarbu rasti geriausią kelią paketams siųsti. Jį galima rasti naudojant maršruto parinkimo algoritmą. Yra dviejų tipų maršruto parinkimo algoritmai, žinomi kaip adaptyvieji ir nepritaikomi maršruto parinkimo algoritmai.
Kas yra adaptyvieji maršruto parinkimo algoritmai?
Dinaminis maršruto parinkimas arba adaptyvus maršruto parinkimas naudoja prisitaikančius algoritmus. Šie algoritmai keičia maršruto sprendimus, pagrįstus topologija ir tinklo srautu. Gretimi maršruto parinktuvai arba visi maršrutizatoriai teikia maršruto informaciją. Pagrindiniai optimizavimo parametrai yra kai kurie šuoliai, atstumas ir numatomas tranzito laikas.
Yra trijų tipų adaptyvaus maršruto parinkimo algoritmai, žinomi kaip centralizuoti, izoliuoti ir paskirstyti. Centralizuotame algoritme centrinis mazgas gauna visą informaciją apie tinklo topologiją, srautą ir apie kitus mazgus. Tik viename mazge yra visa maršruto informacija. Jei centrinis mazgas sugenda, sugenda visas tinklas. Pagal izoliavimo algoritmą mazgas gauna maršruto informaciją naudodamas vietinę informaciją. Tam nereikia informacijos iš kitų mazgų. Paskirstytame algoritme mazgas gauna informaciją iš šalia esančių mazgų ir galiausiai nusprendžia paketo siuntimo kelią.
01 pav.: Maršruto parinkimas
Paprastai prisitaikantys maršruto parinkimo algoritmai padeda išvengti paketų pristatymo klaidų. Tai taip pat sumažina tinklo perkrovą ir padidina tinklo našumą. Naudojant šiuos algoritmus reikia daugiau pralaidumo, nes tinklo būsenos informacija keičiasi tarp mazgų. Dėl didesnio keitimosi informacija gali būti geresnis maršrutas, bet gali padidėti pridėtinės išlaidos.
Kas yra nepritaikantys maršruto parinkimo algoritmai?
Statiniam maršruto parinkimui naudojami nepritaikomi maršruto parinkimo algoritmai. Paleidžiant tinklą, maršruto informacija atsisiunčiama į maršrutizatorius. Šie algoritmai nepriima maršruto sprendimų pagal tinklo topologiją ar srautą.
Be to, potvynis ir atsitiktiniai pasivaikščiojimai yra dvi nepritaikomų algoritmų klasifikacijos.. Užtvindymo atveju kiekvienas gaunamas paketas siunčiamas visomis išeinančiomis linijomis, išskyrus liniją, iš kurios jis buvo gautas. Viena problema yra ta, kad mazgas gali gauti kelias konkretaus paketo kopijas. Atsitiktinių žingsnių metu mazgas atsitiktinai siunčia paketą vienam iš savo kaimynų. Tai efektyvus algoritmas, nes puikiai išnaudoja alternatyvius maršrutus.
Nepritaikomi maršruto parinkimo algoritmai yra paprasti. Taigi jie gerai veikia patikimuose tinkluose su stabilia apkrova. Tačiau dėl jų gali sumažėti našumas, jei laikui bėgant keičiasi srauto apimtis arba topologijos.
Kuo skiriasi prisitaikantys ir nepritaikantys maršruto parinkimo algoritmai?
Adaptyvūs ir nepritaikomi algoritmai |
|
| Adaptyvūs maršruto parinkimo algoritmai yra algoritmai, kurie priima sprendimus remiantis duomenimis, atspindinčiais dabartines eismo sąlygas. | Nepritaikomi maršruto parinkimo algoritmai yra algoritmai, kurie naudojasi statinėmis lentelėmis, kad nustatytų, kuriam mazgui siųsti paketą. |
| Naudojimas | |
| Dinaminis maršruto parinkimas naudoja prisitaikančius maršruto parinkimo algoritmus. | Statiniam maršruto parinkimui naudojami nepritaikomi maršruto parinkimo algoritmai. |
| Maršruto nustatymo sprendimai | |
| Taikant adaptyviuosius maršruto parinkimo algoritmus, sprendimų dėl maršruto nustatymo pagrindas yra tinklo srautas ir topologija | Neadaptyviuose maršruto parinkimo algoritmuose maršruto sprendimų pagrindas yra statinės lentelės. |
| Kategorija | |
| Centralizuoti, izoliuoti ir paskirstyti yra adaptyvaus maršruto parinkimo algoritmų tipai. | Potvyniai ir atsitiktiniai pasivaikščiojimai yra nepritaikytų maršruto algoritmų tipai. |
| Sudėtingumas | |
| Adaptyvūs maršruto parinkimo algoritmai yra sudėtingesni. | Nepritaikomi maršruto parinkimo algoritmai yra paprasti. |
Santrauka – prisitaikantys ir nepritaikantys maršruto parinkimo algoritmai
Yra įvairių algoritmų, leidžiančių rasti geriausią maršruto parinkimo kelią. Skirtumas tarp adaptyvaus ir nepritaikomo maršruto parinkimo algoritmų yra tas, kad adaptyvieji maršruto parinkimo algoritmai priima sprendimus dėl maršruto, remdamiesi tinklo topologija ir srautu, o nepritaikomi maršruto parinkimo algoritmai priima sprendimus dėl maršruto, žiūrėdami į statines lenteles.
