Vitajte na [www.pocitac.win]

Domov Hardvér Siete Programovanie Softvér Otázky Operačné systémy

Ako protokol vektora vzdialeností hľadá najlepšiu trasu

Protokoly typu distance vector (RIP, IGRP, BGP vonkajšie) rozhodujú o najlepšej ceste na základe metriky – najčastejšie počtu skokov alebo inej jednoduchej miery vzdialenosti.

Priebeh rozhodovania

  1. Každý smerovač si drží smerovaciu tabuľku s najlepšou známou vzdialenosťou ku každému cieľu.
  2. Susedom pravidelne posiela (vo RIP-e každých 30 sekúnd) kópiu vektora – teda zoznam cieľov a vzdialeností.
  3. Po prijatí aktualizácie porovná nové hodnoty so svojou tabuľkou. Ak nájde kratšiu cestu, prepíše záznam; ak rovnakú s rovnakou metrikou, môže doplniť ďalší bod pre vyrovnávanie záťaže.
  4. Najkratšia vzdialenosť sa stane preferovanou cestou, do ktorej sa posiela dátová prevádzka.

Slabiny, ktoré treba poznať

Protože každý smerovač pozná len to, čo mu povedali susedia, vzniká jav count-to-infinity. Riešia ho techniky ako split horizon, route poisoning a maximálna vzdialenosť (v RIP-e 16 skokov = nedosiahnuteľné). Metriky sú navyše jednoduché, takže zložitejšiu topológiu nedokážu zohľadniť tak dobre ako stavové protokoly.

Celková myšlienka je však elegantná: výmenou vektorov a postupnou aktualizáciou tabuliek si celá sieť vytvára konzistentný obraz o topológii.

Copyright © počítačové znalosti Všetky práva vyhradené