BHWS_skripta

14 

FEKT Vysokého učení technického v Brně 

2.1.8 Směrovací protokoly typu „link-state“ 

Tento  typ  směrovacích  protokolů  představuje  pokročilejší  způsob  hledání  „nejlepší“ 

cesty. Místo počítání přeskoků umožňuje přiřadit linkám váhové koeficienty, tzv. metriky, a 
pak  hledat  cestu  s nejmenší  celkovou  metrikou.  Směrovač  informuje  své  sousedy  o 
přiřazených  metrikách  pomocí  zpráv  Link  State  Agreement  (LSA).  Zpráva  o  metrice  se 
neposílá zpět  do směru,  odkud byla přijata. V případě, že metrika  cesty k dané síti  v přijaté 
LSA zprávě je menší, než aktuální hodnota ve směrovací tabulce, tak si směrovač aktualizuje 
svůj  záznam.  V opačném  případě  neprovádí  žádnou  změnu.  Dále  pak  rozešle  svoji  zprávu 
LSA  svým  sousedům.  Směrovač  je  povinen  předávat  LSA  zprávy  na  všech  portech  kromě 
portu, přes který byla zpráva LSA přijata. Ve zprávě LSA je uvedeno, která část informace od 
kterého  směrovače  pochází.  K přijatým  informacím  každý  směrovač  přidá  svoje  znalosti  o 
sítích  a  metrikách.  Proto  v ustáleném  stavu  všechny  směrovače  znají  celou  topologii  sítě  a 
mají stejné informace k rozhodování. 

Obr. 2.8 Šíření směrovacích informací u směrovacích protokolů link – state 

Protože zpráva LSA je vysílána přes každé rozhraní směrovače kromě toho, odkud byla 

zpráva přijata, tak může směrovač v případě smyčky přijmout stejnou LSA zprávu i vícekrát. 
Aby  nedošlo  k nekonečnému  rozesílání  LSA  zpráv,  tak  musí  být  směrovač  schopný 
rozpoznat,  že  danou  zprávu  už  jednou  viděl  a  podruhé  ji  musí  ignorovat.  Eliminace 
vícenásobného  zpracování  LSA  zpráv  může  být  zajištěna  pomocí  pořadového  čísla  zprávy, 
využitím  pole  time-to-live  či  využitím  identifikace  zprávy  např.  podle  hodnoty  kontrolního 
součtu.