Rozdíl mezi adaptivními a neadaptivními směrovacími algoritmy

klíčový rozdíl mezi adaptivními a neadaptivními směrovacími algoritmy je které adaptivní směrovací algoritmy přijímají směrovací rozhodnutí na základě topologie sítě a provozu, zatímco neadaptivní směrovací algoritmy přijímají směrovací rozhodnutí konzultováním statických tabulek.

V počítačové síti je mnoho uzlů. Směrování je proces předávání paketu ze zdrojového uzlu do cíle a je důležité najít nejlepší cestu k odeslání paketů. To lze nalézt pomocí směrovacího algoritmu. Existují dva typy směrovacích algoritmů známé jako adaptivní a neadaptivní směrovací algoritmy.

OBSAH

1. Přehled a klíčový rozdíl
2. Co jsou adaptivní směrovací algoritmy
3. Co jsou neadaptivní směrovací algoritmy
4. Porovnání vedle sebe - Adaptivní vs. neadaptivní směrovací algoritmy v tabulkové formě
5. Shrnutí

Co jsou adaptivní směrovací algoritmy?

Dynamické směrování nebo adaptivní směrování používá adaptivní algoritmy. Tyto algoritmy mění směrovací rozhodnutí na základě topologie a síťového provozu. Sousední směrovače nebo všechny směrovače poskytují směrovací informace. Hlavními parametry optimalizace jsou některé chmele, vzdálenost a odhadovaná doba přepravy.

Existují tři typy adaptivních směrovacích algoritmů známých jako centralizované, izolované a distribuované. V centralizovaný algoritmus, centrální uzel získá veškeré informace o topologii sítě, provozu a dalších uzlech. Pouze jeden uzel obsahuje všechny informace o směrování. Pokud centrální uzel selže, selže celá síť. v izolační algoritmus, uzel získá informace o směrování pomocí místních informací. Nevyžaduje informace z jiných uzlů. V distribuovaný algoritmus, uzel přijímá informace z blízkých uzlů a nakonec rozhoduje o cestě k odeslání paketu.

Obrázek 01: Směrování

Adaptivní směrovací algoritmy obecně pomáhají zabránit selhání doručování paketů. Minimalizuje také přetížení sítě a zvyšuje výkon sítě. Při použití těchto algoritmů je nutná větší šířka pásma, protože informace o stavu sítě se vyměňují mezi uzly. Další výměna informací může vést k lepšímu směrování, ale může zvýšit režii.

Co jsou neadaptivní směrovací algoritmy?

Statické směrování používá neadaptivní směrovací algoritmy. Při spouštění sítě se informace o směrování stáhne do směrovačů. Tyto algoritmy nepřijímají směrovací rozhodnutí na základě topologie sítě nebo provozu.

Povodně a náhodné procházky jsou navíc dvě klasifikace neadaptivních algotitmů… In záplavy, každý příchozí paket je odeslán na všech odchozích linkách s výjimkou linky, ze které přišel. Jedním problémem je, že uzel může obdržet několik kopií konkrétního paketu. v náhodné procházky, paket je uzlem odeslán náhodně jednomu z jeho sousedů. Je to efektivní algoritmus, protože výborně využívá alternativní trasy.

Neadaptivní směrovací algoritmy jsou jednoduché. Proto fungují dobře pro spolehlivé sítě se stabilním zatížením. Mohou však vést ke špatnému výkonu, pokud se objem provozu nebo topologie mění v průběhu času.

Jaký je rozdíl mezi adaptivními a neadaptivními směrovacími algoritmy?

Adaptivní vs neadaptivní algoritmy
Adaptivní směrovací algoritmy jsou algoritmy, které zakládají svá rozhodnutí na datech, která odrážejí aktuální dopravní podmínky.	Neadaptivní směrovací algoritmy jsou algoritmy, které konzultují statické tabulky, aby určily, který uzel k odeslání paketu.
Používání
Dynamické směrování používá adaptivní směrovací algoritmy.	Statické směrování používá neadaptivní směrovací algoritmy.
Směrovací rozhodnutí
V adaptivních směrovacích algoritmech jsou základem směrovacích rozhodnutí síťový provoz a topologie	V neadaptivních směrovacích algoritmech jsou základem směrovacích rozhodnutí statické tabulky.
Kategorizace
Centralizované, izolované a distribuované jsou typy adaptivních směrovacích algoritmů.	Záplavy a náhodné procházky jsou typy neadaptivních směrovacích algoritmů.
Složitost
Adaptivní směrovací algoritmy jsou složitější.	Neadaptivní směrovací algoritmy jsou jednoduché.

souhrn - Adaptivní vs Non Adaptivní Algoritmy směrování

Existují různé algoritmy pro nalezení nejlepší cesty pro směrování. Rozdíl mezi adaptivními a neadaptivními směrovacími algoritmy je v tom, že adaptivní směrovací algoritmy přijímají směrovací rozhodnutí na základě topologie sítě a provozu, zatímco neadaptivní směrovací algoritmy přijímají směrovací rozhodnutí konzultováním statických tabulek..

Odkaz:

1. „Počítačové sítě (CS425).“ CS425: Počítačové sítě: Přednáška 11. K dispozici zde 

Obrázek se svolením:

1. 'Schéma směrování ryb' George Shuklin - vlastní práce, (CC BY-SA 1.0) přes Commons Wikimedia