Co je adaptivní směrování?

Adaptivní směrování je proces hledání jasné cesty od zdrojového bodu k cílovému bodu přes síť uzlů, které by se mohly v kterémkoli bodě změnit. V počítačové síti se používají adaptivní algoritmy směrování, aby se zajistilo, že se datové pakety mohou pohybovat z jednoho místa v síti do druhého, i když jeden nebo více uzlů mezi nimi není k dispozici. Softwarové koncepty adaptivního směrování také používá k poskytování cestovních pokynů v globálních polohových systémech a lze je použít v jiných aplikacích, jako je umělá inteligence.

Nejrozšířenějším příkladem adaptivního směrování je internet, což je v podstatě celosvětová počítačová síť. Data prochází touto sítí z uzlu na uzel, server na server. Internet je dynamická síť a implementuje speciální směrovací algoritmy. To znamená, že pokud není k dispozici několik serverů mezi dvěma městy, algoritmy najdou novou cestu z jednoho města do druhého prostřednictvím všech dostupných uzlů.

Sítě, které nevyužívají adaptivní směrování, jsou známé jako pevné směrovací sítě. Tyto sítě mají nastavené cesty, kterými se pakety pohybují, aniž by je bylo možné změnit, pokud správce přeprogramuje nebo znovu nezapojí operační směrovače. Fixní směrovací sítě mají výhodu Někdy jsou rychlejší na určité vzdálenosti, ale jsou ohroženy úplným selháním v doručování paketů, pokud je ohrožen životně důležitý uzel.

Dokonce i v dynamicky směrované síti je první pokus o nejpřímější a nejkratší cestu. Pomocí protokolů jsou data schopna sbírat topografii sítě, ve které se pohybuje, aby určila, které trasy jsou životaschopné která trasa je nejrychlejší. Tato informace závisí na stavu sítě. Informace o stavu jsou přenášeny prostřednictvím adaptivních směrovacích protokolů z každého uzlu.

Pro různé účely bylo vyvinuto několik adaptivních směrovacích protokolů: Protokol meziproduktového systému k prostřednímu systému (IS-IS) je navržen pro směrování dat přes velké sítě, jako jsou páteřní sítě Internet. Směrovací informační protokol (RIP) je vynikající pro přenos na malé vzdálenosti. Některé experimentální protokoly se pokoušejí zvýšit rychlost a efektivitu pohybu paketů, aniž by vyžadovaly úplnou znalost stavu sítě.

Stejné koncepty, které se používají k nalezení cesty z jednoho uzlu v síti do druhého, lze aplikovat také na aplikace, jako jsou globální systémy určování polohy. S informacemi o stavu města a jeho ulic je efektivní cesta z Je možné vykreslit jeden cíl do druhého. Přidání dopravních informací v reálném čase může přidat váhu každému uzlu nebo ulici ve městě, což umožní určit nejrychlejší kurz.