Jak Začít?

Máš v počítači zápisky z přednášek
nebo jiné materiály ze školy?

Nahraj je na studentino.cz a získej
4 Kč za každý materiál
a 50 Kč za registraci!




BHWS_skripta

PDF
Stáhnout kompletní materiál zdarma (4 MB)

Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.

2.1.5 Směrovací protokoly typu „distance-vector“ 

Tento  typ  směrovacích  protokolů  je  založen  na  distribuovaném  výpočtu,  v rámci 

kterého každý směrovač spočítá svoji „nejlepší“ cestu k dostupným sítím. Směrovače provádí 
výpočet nezávisle na ostatních. Po skončení výpočtu směrovač informuje svoje sousedy o své 
„nejlepší“ cestě. Na základě těchto informací pak sousední směrovače mohou přehodnotit své 
znalosti o „nejlepších“ cestách. Když sousední směrovač zjistí, že našel „lepší“ cestu, než ta 
původní, tak o tom také informuje svoje sousedy včetně směrovače, od kterého přišla zpráva 
inicializující výpočet. Z popisu je vidět, že stanovení „nejlepší“ cesty je iteračním procesem, 
který  probíhá  v několika  krocích,  viz  Obr.  2.5.  Mezi  klíčové  požadavky  na  tento  iterační 
proces patří: 

  Stabilita,  tj.  aby  se  proces  po  konečné  době  ustálil  a  nedostal  do  stavu,  kdy  si 

směrovače mezi sebou vzájemně cyklicky vyměňují směrovací zprávy. 

  Rychlá konvergence, aby doba potřebná k ustálení byla co nejkratší. 

„Nejlepší“ cestou v případě směrovacích protokolů distance-vector je považována cesta, 

která obsahuje nejmenší počet přeskoků. Výhodou směrovacích protokolů distance-vector je 
jejich jednoduchá konfigurace, údržba i řešení případných problémů. 

Nevýhodou tohoto typu  směrovacích protokolů je, že počet  přeskoků je často  omezen 

na  poměrně  malou  hodnotu  (např.  15).  Když  cílová  síť  je  ve  větší  vzdálenosti,  tak  je 
považována  za  nedostupnou.  Dále  změna  v topologii  sítě  může  způsobit  záplavové  šíření 
směrovacích informací.  Částečnou ochranu proti záplavovému šíření směrovacích informací 
může  zajistit  omezení  rozhraní,  přes  která  směrovač  může  rozeslat  směrovací  informace  či 
omezení,  přes  která  rozhraní  mohou  být  jaké  sítě  avizovány.  Tato  pravidla  však  musí  být 
nakonfigurována ručně. 

Témata, do kterých materiál patří