Rozdiel medzi adaptívnymi a neadaptívnymi smerovacími algoritmami

kľúčový rozdiel medzi adaptívnymi a neadaptívnymi smerovacími algoritmami je ktoré adaptívne smerovacie algoritmy prijímajú smerovacie rozhodnutia na základe sieťovej topológie a prenosu, zatiaľ čo neadaptívne smerovacie algoritmy prijímajú smerovacie rozhodnutia pomocou statických tabuliek.

V počítačovej sieti je veľa uzlov. Routing je proces preposielania paketu zo zdrojového uzla do cieľa a je dôležité nájsť najlepšiu cestu na odoslanie paketov. Dá sa nájsť pomocou smerovacieho algoritmu. Existujú dva typy smerovacích algoritmov známych ako adaptívne a neadaptívne smerovacie algoritmy.

OBSAH

1. Prehľad a kľúčový rozdiel
2. Čo sú adaptívne smerovacie algoritmy
3. Čo sú neadaptívne smerovacie algoritmy
4. Porovnanie bok po boku - Adaptívne verzus neadaptívne smerovacie algoritmy v tabuľkovej forme
5. Zhrnutie

Čo sú adaptívne smerovacie algoritmy?

Dynamické smerovanie alebo adaptívne smerovanie používa adaptívne algoritmy. Tieto algoritmy menia smerovacie rozhodnutia na základe topológie a sieťového prenosu. Susedné smerovače alebo všetky smerovače poskytujú informácie o smerovaní. Hlavnými parametrami optimalizácie sú niektoré chmeľ, vzdialenosť a odhadovaná doba prepravy.

Existujú tri typy adaptívnych smerovacích algoritmov známych ako centralizované, izolované a distribuované. V centralizovaný algoritmus, centrálny uzol získa všetky informácie o topológii siete, premávke ao ďalších uzloch. Iba jeden uzol obsahuje všetky informácie o smerovaní. Ak zlyhá centrálny uzol, celá sieť zlyhá. v izolačný algoritmus, uzol dostane informácie o smerovaní pomocou miestnych informácií. Nevyžaduje informácie z iných uzlov. V distribuovaný algoritmus, uzol prijíma informácie z blízkych uzlov a nakoniec rozhoduje o ceste na odoslanie paketu.

Obrázok 01: Smerovanie

Adaptívne smerovacie algoritmy vo všeobecnosti pomáhajú predchádzať zlyhaniam doručovania paketov. Minimalizuje tiež preťaženie siete a zvyšuje výkon siete. Pri použití týchto algoritmov je potrebná väčšia šírka pásma, pretože informácie o stave siete sa vymieňajú medzi uzlami. Viac informácií môže viesť k lepšiemu smerovaniu, ale môže zvýšiť režijné náklady.

Čo sú neadaptívne smerovacie algoritmy?

Statické smerovanie používa neadaptívne smerovacie algoritmy. Pri zavádzaní siete sa smerovacie informácie sťahujú do smerovačov. Tieto algoritmy neprijímajú smerovacie rozhodnutia na základe sieťovej topológie alebo prenosu.

Okrem toho povodne a náhodné prechádzky sú dve klasifikácie neadaptívnych algotitmov… In záplava, každý prichádzajúci paket je odoslaný na všetky odchádzajúce linky okrem linky, z ktorej prišiel. Jedným problémom je, že uzol môže dostať niekoľko kópií konkrétneho paketu. v náhodné prechádzky, uzol náhodne pošle paket jednému z jeho susedov. Je to efektívny algoritmus, pretože výborne využíva alternatívne trasy.

Neadaptívne smerovacie algoritmy sú jednoduché. Preto fungujú dobre pre spoľahlivé siete so stabilným zaťažením. Môžu však viesť k zlej výkonnosti, ak sa objem premávky alebo topológie menia v priebehu času.

Aký je rozdiel medzi adaptívnymi a neadaptívnymi smerovacími algoritmami?

Adaptívne vs neadaptívne algoritmy
Adaptívne smerovacie algoritmy sú algoritmy, ktoré zakladajú svoje rozhodnutia na údajoch, ktoré odrážajú aktuálne dopravné podmienky.	Neadaptívne smerovacie algoritmy sú algoritmy, ktoré konzultujú statické tabuľky, aby určili, ktorý uzol má poslať paket.
používanie
Dynamické smerovanie používa adaptívne smerovacie algoritmy.	Statické smerovanie používa neadaptívne smerovacie algoritmy.
Smerovacie rozhodnutia
V adaptívnych smerovacích algoritmoch sú základom smerovacích rozhodnutí sieťová prevádzka a topológia	V neadaptívnych smerovacích algoritmoch sú základom smerovacích rozhodnutí statické tabuľky.
kategorizácia
Centrálne, izolované a distribuované sú typy adaptívnych smerovacích algoritmov.	Záplavy a náhodné prechádzky sú typy neadaptívnych smerovacích algoritmov.
zložitosť
Adaptívne smerovacie algoritmy sú zložitejšie.	Neadaptívne smerovacie algoritmy sú jednoduché.

zhrnutie - Adaptívne vs Non adaptívne Algoritmy smerovania

Existujú rôzne algoritmy na nájdenie najlepšej cesty pre smerovanie. Rozdiel medzi adaptívnymi a neadaptívnymi smerovacími algoritmami spočíva v tom, že adaptívne smerovacie algoritmy prijímajú smerovacie rozhodnutia na základe topológie siete a prenosu, zatiaľ čo neadaptívne smerovacie algoritmy prijímajú smerovacie rozhodnutia konzultáciou statických tabuliek..

referencie:

1. „Počítačové siete (CS425).“ CS425: Počítačové siete: prednáška 11. K dispozícii tu 

S láskavým dovolením:

1. „Schéma smerovania rýb“ - George Shuklin - vlastná práca (CC BY-SA 1.0) prostredníctvom Commons Wikimedia