Doporučená, 2021

Redakce Choice

Rozdíl mezi vzdáleností Vektor směrování a směrování stavu spojení

Směrování je mechanismus přenosu informací ze zdroje do místa určení v rámci sítě. Směrování vektoru vzdálenosti a směrování stavu spojení jsou dva směrovací algoritmy, kategorizované podle způsobu, jakým jsou aktualizovány směrovací tabulky.

Předchozí rozdíl mezi směrováním vektoru vzdálenosti a stavu spojení je ten, že směrování ve vzdálenosti vektoru směrovač sdílí znalosti o celém autonomním systému, zatímco směrování stavu spojení směrovač sdílí znalosti pouze jejich sousedních směrovačů v autonomním systému.

Srovnávací graf

Základ pro srovnáníSměrování vektoru vzdálenostiSměrování stavu spojení
AlgoritmusBellman fordDijsktra
Zobrazení sítěInformace o topologii z pohledu sousedaKompletní informace o topologii sítě
Výpočet nejlepší cestyNa základě nejmenšího počtu chmeleNa základě nákladů
AktualizacePlná směrovací tabulkaAktualizace stavu propojení
Aktualizuje frekvenciPeriodické aktualizaceSpuštěné aktualizace
CPU a paměťNízké využitíIntenzivní
JednoduchostVysoká jednoduchostVyžaduje vyškoleného správce sítě
Čas konvergenceMírnýRychle
AktualizaceNa vysíláníNa multicast
Hierarchická struktura
NeAno
Mezilehlé uzlyNe
Ano

Definice směrování vektoru vzdálenosti

Ve směrování vektorů vzdálenosti nemusí směrovač znát celou cestu ke každému segmentu sítě; vyžaduje pouze znát směr nebo vektor, ve kterém má být paket odeslán. Technika určuje směr (vektor) a vzdálenost (počet skoků) do jakékoli sítě v síti.

Algoritmy směrování vektorů vzdálenosti pravidelně odesílají všechny nebo části své směrovací tabulky sousedním sousedům. Směrovače s protokolem směrování vzdálenosti automaticky posílají pravidelné aktualizace, i když v síti nejsou žádné změny.

Směrovač může ověřovat všechny známé trasy a měnit svou místní směrovací tabulku na základě aktualizovaných informací přijatých ze sousedního směrování. Tento proces je označován jako „směrování podle pověsti“, protože směrovací informace, které má směrovač topologie sítě, jsou založeny na perspektivě směrovací tabulky sousedního směrovače.

RIP a IGRP je běžně používaný protokol vzdálenosti vektoru, který používá počty skoků nebo jeho směrovací metriky.

Definice směrování stavu spojení

Ve směrování stavu spojení se každý směrovač pokusí vytvořit vlastní interní mapu topologie sítě. V počáteční fázi rozběhu, kdy se router stane aktivním, odešle zprávy do sítě a shromáždí informace z směrovačů, ke kterým je přímo připojen. Poskytuje také informace o tom, zda je odkaz na směrovač aktivní nebo ne. Tyto informace používají ostatní směrovače k ​​vytvoření mapy topologie sítě. Poté router použije mapu k výběru nejlepší cesty.

Směrovací protokoly stavu propojení rychle reagují na změny v síti. Po změně sítě odešle spuštěné aktualizace a odešle pravidelné aktualizace v dlouhých časových intervalech, například 30 minut. Pokud odkaz změní stav, zařízení detekuje změnu generuje a šíří aktualizační zprávu týkající se tohoto odkazu na všechny směrovače. Každý směrovač pak vezme kopii aktualizační zprávy a aktualizuje svou směrovací tabulku a předá zprávu všem sousedním směrovačům.

Toto zaplavení aktualizační zprávy je nezbytné k zajištění toho, aby všechny směrovače aktualizovaly svou databázi před vytvořením tabulky směrování aktualizací, která odráží novou technologii. Protokol OSPF je příklad směrování stavu propojení.

Klíčové rozdíly mezi vzdálenostmi Směrování vektoru a směrování stavu spojení

  1. Algoritmus Bellman-Ford se používá k provádění směrování vzdálenosti vektoru, zatímco Dijsktra se používá k provádění směrování stavu spojení.
  2. Ve směrování vzdálenosti vektor směrovače obdrží topologické informace z hlediska souseda. Naopak ve směrování stavu spojení směrovač obdrží úplné informace o topologii sítě.
  3. Směrování vektoru vzdálenosti vypočítá nejlepší trasu na základě vzdálenosti (nejmenší počet chmele). Směrování stavu spojení vypočítává nejlepší trasu na základě nejnižších nákladů.
  4. Směrování stavu spojení aktualizuje pouze stav spojení, zatímco směrování vektoru vzdálenosti aktualizuje plnou směrovací tabulku.
  5. Frekvence aktualizace v obou směrovacích technikách je různá vzdálenost vektorových aktualizací periodicky, zatímco frekvence aktualizace stavu spojení využívá spouštěné aktualizace.
  6. Využití CPU a paměti v distančním vektorovém směrování je nižší než směrování stavu spojení.
  7. Směrování vektoru vzdálenosti je jednoduché implementovat a spravovat. Naproti tomu směrování stavu spojení je složité a vyžaduje vyškoleného správce sítě.
  8. Čas konvergence ve směrování vektoru vzdálenosti je pomalý a obvykle trpí problémem počítání do nekonečna. Naopak čas konvergence ve směrování stavu spojení je rychlý a je spolehlivější.
  9. Distribuční vektor nemá hierarchickou strukturu, zatímco ve stavu spojení mohou mít uzly hierarchickou strukturu.

Závěr

Ve vzdálenosti vektor směrování směrování podíl, informace celého autonomního systému a informace jsou sdíleny pouze se sousedy. Na druhé straně ve spojení stav směrování směrovače sdílet znalosti pouze o svých sousedech a informace jsou sdíleny se všemi směrovači.

Top