Klíčový rozdíl mezi adaptivními a neadaptivními směrovacími algoritmy spočívá 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 rozhodují o směrování na základě nahlédnutí do 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ů. Lze jej nalézt pomocí směrovacího algoritmu. Existují dva typy směrovacích algoritmů známé jako adaptivní a neadaptivní směrovací algoritmy.
Co jsou adaptivní směrovací algoritmy?
Dynamické směrování nebo adaptivní směrování používá adaptivní algoritmy. Tyto algoritmy mění rozhodnutí o směrování na základě topologie a síťového provozu. Sousední směrovače nebo všechny směrovače poskytují informace o směrování. Hlavními optimalizačními parametry jsou určité skoky, 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 všechny informace o topologii sítě, provozu a dalších uzlech. Pouze jeden uzel obsahuje všechny informace o směrování. Pokud selže centrální uzel, selže celá síť. V izolačním algoritmu získá uzel informace o směrování pomocí místních informací. Nevyžaduje informace od jiných uzlů. V distribuovaném algoritmu přijímá uzel informace od blízkých uzlů a nakonec rozhoduje o cestě k odeslání paketu.
Obrázek 01: Směrování
Algoritmy adaptivního směrování obecně pomáhají předcházet selhání doručení 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 si informace o stavu sítě vyměňují mezi uzly. Větší 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á nepřizpůsobivé směrovací algoritmy. Při spouštění sítě se informace o směrování stahují do směrovačů. Tyto algoritmy nepřijímají rozhodnutí o směrování na základě topologie sítě nebo provozu.
Zaplavení a náhodné procházky jsou navíc dvě klasifikace neadaptivních algoritmů.. Při záplavě je každý příchozí paket odeslán na všechny odchozí linky kromě linky, ze které přišel. Jedním z problémů je, že uzel může obdržet několik kopií určitého paketu. Při náhodných procházkách je paket odeslán uzlem jednomu ze svých sousedů náhodně. Je to účinný algoritmus, protože skvěle 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 v průběhu času mění.
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 odeslat paket. |
| Použití | |
| Dynamické směrování používá adaptivní směrovací algoritmy. | Statické směrování používá nepřizpůsobivé směrovací algoritmy. |
| Rozhodnutí o směrování | |
| V adaptivních směrovacích algoritmech je 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ů. | Zaplavení a náhodné procházky jsou typy nepřizpůsobivých směrovacích algoritmů. |
| Složitost | |
| Algoritmy adaptivního směrování jsou složitější. | Neadaptivní směrovací algoritmy jsou jednoduché. |
Shrnutí – Adaptivní vs. Neadaptivní směrovací algoritmy
Existují různé algoritmy k nalezení nejlepší cesty pro směrování. Rozdíl mezi adaptivními a neadaptivními směrovacími algoritmy spočívá 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í podle statických tabulek.
