Link-state

Technology

12 hours ago

Author

Linkový stav (anglicky link-state) je jedním z dvou hlavních přístupů k směrování v počítačových sítích. Linkový stavový protokol je založen na výměně informací o stavu sítě mezi jednotlivými směrovači. Každý směrovač vytváří linkovou stavovou databázi obsahující informace o stavu všech spojení v sítě. Tato databáze je poté využívána k rozhodování o nejlepším směrovacím rozhodnutí. Linkový stavový protokol je nezávislý na topologii sítě a umožňuje rychlou adaptaci na změny v síti. Příkladem linkového stavu je protokol OSPF (Open Shortest Path First).

Link-state je jeden ze dvou hlavních kategorií směrovacích protokolů používaných v paketových sítích. (Druhou je distance-vector.) Jsou určeny pro použití v rámci domény pod jednotnou správou (např. v rámci jedné společnosti) - je to tzv. IS-IS protokol. Jedním z link-state protokolů je OSPF.

Princip protokolu link-state

Směrovač používající link-state protokol zjistí jaké má sousední směrovače a pomocí HELLO paketu pravidelně testuje jejich dostupnost. Následovně vysílá do sítě oběžníky (multicast), které informují směrovače jaké má sousedy. +more Takže každý router v sítí má k dispozici informace o všech routerech a tyto informace si uloží do své interní databáze. Princip vysílání umožní směrovačům zmapovat dostupnost celé sítě. Pokud přijde na směrovač paket, který se má přeposlat do jiné sítě, tak směrovač identifikuje IP adresu příjemce a pomocí algoritmu nejkratší cesty určí ze své interní databáze nejbližší směrovač příjemce.

Nevýhody protokolu jsou, že je nutné rozsáhlejší sítě rozdělit do oblastí, protože zaplavování pakety zatěžuje sít.