Čo je protokol vektorov vzdialenosti?

Protokol smerovania vzdialenosti a vektora je typ smerovacieho protokolu, ktorý vytvára svoje smerovacie tabuľky na základe informácií získaných z iných smerovačov. Namiesto priameho poznania nákladov na každú sieť (napríklad protokoly so štátnymi protokolmi), každý smerovač pozná iba vzdialenosť (náklady) na svojich * priamo prepojených * susedov a vzdialenosti, ktoré títo susedia tvrdia o iných sieťach.

Tu je rozdelenie kľúčových charakteristík:

* Výmena informácií: Smerovače pravidelne vymieňajú svoje smerovacie tabuľky (alebo ich časti) s ich priamo prepojenými susedmi. Táto výmena zvyčajne zahŕňa zdieľanie vektora vzdialeností do rôznych destinácií. Preto názov „vektor vzdialenosti“.

* Bellman-Ford Algoritmus (alebo variácie): Kľúčový algoritmus použitý v protokoloch vektorov vzdialenosti je variáciou algoritmu Bellman-Ford. Tento algoritmus iteratívne počíta najkratšiu cestu k všetkým známym cieľom zvážením vzdialeností inzerovaných susedmi. Každý smerovač aktualizuje svoju smerovaciu tabuľku na základe prijatých informácií s cieľom nájsť najkratšiu cestu k každej cieľovej sieti.

* Aktualizácie tabuľky smerovania: Aktualizácie tabuľky smerovania sa spúšťajú pravidelne (napr. Každých 30 sekúnd) alebo po zistení zmeny topológie siete (napr. Odkaz klesajúci).

* konvergencia: Proces všetkých smerovačov súhlasiacich s optimálnymi cestami sa nazýva konvergencia. Protokoly diaľkových vektorov sa môžu konvergovať pomaly, najmä vo veľkých sieťach alebo ak sa vyskytnú časté zmeny topológie. Je to preto, že zmeny šíria iba jeden hop naraz.

* Problém s infinitou: Významnou nevýhodou protokolov vektorov vzdialenosti je potenciál problému „počtu-infinity“. K tomu dochádza, keď sa formuje smerovacia slučka, čo vedie k nesprávnym výpočtom vzdialenosti, ktoré môžu rásť neurčito. Na zmiernenie tohto problému sa používajú rôzne techniky (napríklad Split Horizon, Poison Revers).

Príklady protokolov vzdialenosti:

* RIP (Protokol smerovania informácií): Relatívne jednoduchý a široko používaný protokol vzdialenosti a vektora, väčšinou pre malé siete. Má metriku počtu chmeľu (maximum 15 chmeľu).

* ripv2: Vylepšená verzia RIP, ktorá sa zameriava na niektoré z jeho obmedzení.

* igrp (protokol smerovania vnútornej brány): Proprietárny protokol Cisco, ktorý používal zloženú metriku (šírka pásma, oneskorenie, zaťaženie, spoľahlivosť). Eigrp ho do značnej miery nahradil.

Porovnanie s protokolmi so štátnym stavom:

Protokoly vektorov vzdialenosti sa významne líšia od protokolov o prepojenom stave (napríklad OSPF a IS-IS). Protokoly týkajúce sa prepojeného stavu majú sofistikovanejší prístup, ktorý zahŕňa každý smerovač nezávisle budovanie mapy celej topológie siete pred výpočtom najkratších ciest. Zvyčajne to vedie k rýchlejšej konvergencii a vyhýbaniu sa problému s počtom informácií. Na implementáciu sú však vo všeobecnosti zložitejšie protokoly.

• Predchádzajúca strana: Aký smerovač, ktorý riadi údaje medzi uzlami na autonómnej LAN? 
• Ďalšia strana: Ktoré je predvolené poradie informácií o konfigurácii spustenia smerovača?