Klíčovým rozdílem mezi adaptivními a neadaptivními směrovacími algoritmy je to, ž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.

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ém algoritmu získává centrální uzel 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ím algoritmu získá uzel směrovací informace pomocí místních informací. Nevyžaduje informace z jiných uzlů. V distribuovaném algoritmu uzel přijímá informace z blízkých uzlů a nakonec rozhoduje o cestě k odeslání paketu.

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ů. . Při zaplavení je každý příchozí paket odeslán na všechny odchozí linky 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. Při náhodných procházkách je uzel 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?

Shrnutí - Adaptivní vs neadaptivní směrovací algoritmy

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.'Ryžování směrování'By George Shuklin - vlastní práce, (CC BY-SA 1.0) přes Commons Wikimedia