Skirtumas tarp adaptacinio ir neadaptyvaus maršruto sudarymo algoritmų

pagrindinis skirtumas tarp adaptacinio ir neadaptyvaus maršruto algoritmų yra kad adaptyvūs maršrutizavimo algoritmai priima maršruto parinkimo sprendimus, remdamiesi tinklo topologija ir srautu, o ne adaptyvūs maršrutizavimo algoritmai priima sprendimus dėl maršruto, naudodamiesi statinėmis lentelėmis.

Kompiuteriniame tinkle yra daug mazgų. Maršrutai yra paketo persiuntimo iš šaltinio mazgo į tikslą procesas, todėl svarbu rasti geriausią kelią paketams siųsti. Jį galima rasti naudojantis maršruto sudarymo algoritmu. Yra dviejų tipų maršrutizavimo algoritmai, žinomi kaip adaptyvūs ir ne adaptyvūs maršruto algoritmai.

TURINYS

1. Apžvalga ir svarbiausias skirtumas
2. Kas yra adaptyvūs maršruto sudarymo algoritmai
3. Kas yra ne adaptyvūs maršruto sudarymo algoritmai
4. Šalutinis palyginimas - adaptyvūs ir neadaptyvūs maršruto sudarymo algoritmai lentelės pavidalu
5. Santrauka

Kas yra adaptyvūs maršruto sudarymo algoritmai?

Dinaminis maršrutas arba adaptyvusis maršrutizavimas naudoja adaptyvius algoritmus. Šie algoritmai keičia maršruto sprendimus remdamiesi topologija ir tinklo srautu. Gretimi maršrutizatoriai arba visi maršrutizatoriai teikia maršruto informaciją. Pagrindiniai optimizavimo parametrai yra kai kurie apyniai, atstumas ir numatytas pervežimo laikas.

Yra trijų tipų adaptyvūs maršruto algoritmai, vadinami centralizuotais, izoliuotais ir paskirstytais. Viduje centralizuotas algoritmas, centrinis mazgas gauna visą informaciją apie tinklo topologiją, srautą ir apie kitus mazgus. Tik viename mazge yra visa maršruto parinkimo informacija. Jei centrinis mazgas sugenda, sugenda visas tinklas. Į izoliacijos algoritmas, mazgas gauna maršruto informaciją naudodamas vietinę informaciją. Tam nereikia informacijos iš kitų mazgų. Viduje paskirstytas algoritmas, mazgas gauna informaciją iš artimų mazgų ir galiausiai nusprendžia, kaip išsiųsti paketą.

01 paveikslas: Maršrutas

Paprastai adaptyvūs maršruto algoritmai padeda išvengti paketų pristatymo nesėkmių. Tai taip pat sumažina tinklo perkrovą ir padidina tinklo našumą. Didesnis pralaidumas yra būtinas naudojant šiuos algoritmus, nes tinklo būsena keičiasi informacija tarp mazgų. Didesnis keitimasis informacija gali pagerinti maršruto parinkimą, tačiau tai gali padidinti pridėtinę kainą.

Kas yra ne adaptyvūs maršruto sudarymo algoritmai?

Statiniame maršrute naudojami ne adaptyvūs maršruto sudarymo algoritmai. Paleidus tinklą, maršruto parinktuvo informacija atsisiunčiama į maršrutizatorių. Šie algoritmai nepriima maršruto parinkimo sprendimų, pagrįstų tinklo topologija ar srautu.

Be to, potvynis ir atsitiktiniai pasivaikščiojimai yra dvi nepritaikomų algoritmų klasifikacijos potvynis, kiekvienas gaunamas paketas siunčiamas visomis išeinančiomis linijomis, išskyrus liniją, iš kurios jis atvyko. Viena problema yra ta, kad mazgas gali gauti keletą tam tikro paketo kopijų. Į atsitiktiniai pasivaikščiojimai, mazgas atsitiktinai siunčia vieną iš kaimynų paketą. Tai efektyvus algoritmas, nes jis puikiai išnaudoja alternatyvius maršrutus.

Ne adaptyvūs maršruto algoritmai yra paprasti. Taigi jie gerai veikia patikimiems tinklams su stabiliomis apkrovomis. Tačiau jie gali sukelti prastą veikimą, jei laikui bėgant keičiasi srautas ar topologijos.

Kuo skiriasi adaptyvūs ir neadaptyvūs maršruto sudarymo algoritmai?

Adaptyvūs ir nepritaikantys algoritmai
Adaptyvūs maršruto sudarymo algoritmai yra algoritmai, kurie savo sprendimus grindžia duomenimis, atspindinčiais dabartines eismo sąlygas.	Ne adaptyvūs maršruto algoritmai yra algoritmai, kurie naudojasi statinėmis lentelėmis, kad nustatytų, kuriam mazgui siųsti paketą.
Naudojimas
Dinaminis maršrutas naudoja adaptyvius maršruto sudarymo algoritmus.	Statiniame maršrute naudojami ne adaptyvūs maršruto sudarymo algoritmai.
Maršruto sprendimai
Pasirinkus adaptyvius maršruto sudarymo algoritmus, maršrutizacijos sprendimų pagrindas yra tinklo srautas ir topologija	Neadaptyviuose maršruto sudarymo algoritmuose maršruto priėmimo pagrindas yra statinės lentelės.
Skirstymas į kategorijas
Centralizuotas, izoliuotas ir paskirstytas yra adaptacinio maršruto algoritmų tipai.	Potvynis ir atsitiktiniai pasivaikščiojimai yra neadaptyvių maršrutų algoritmų tipai.
Sudėtingumas
Prisitaikantys maršruto sudarymo algoritmai yra sudėtingesni.	Ne adaptyvūs maršruto algoritmai yra paprasti.

Santrauka - Adaptyvus prieš ne Adaptyvus Maršruto sudarymo algoritmai

Yra įvairių algoritmų, kaip rasti geriausią maršruto kelią. Skirtumas tarp adaptyvaus ir ne adaptyvaus maršruto sudarymo algoritmų yra tas, kad adaptyvūs maršrutizavimo algoritmai priima maršruto parinkimo sprendimus, remdamiesi tinklo topologija ir srautu, o ne adaptyvūs maršruto algoritmai maršruto sprendimus priima konsultuodamiesi statinėmis lentelėmis..

Nuoroda:

1. „Kompiuterių tinklai (CS425)“. CS425: Kompiuterių tinklai: 11 paskaita. Galima rasti čia 

Vaizdo mandagumas:

1.Žuvininkystės maršruto schema George'as Shuklinas - savo darbas, (CC BY-SA 1.0) per Commons Wikimedia