Ako smerovacie algoritmy Work

je rez. V tomto okamihu, B koriguje jeho tabuľky. Po určitú dobu, smerovače vymieňať svoje tabuľky, a tak B dostáva smerovacie tabuľky C je. Vzhľadom k tomu, C nevie, čo sa stalo na spojenie medzi A a B, to hovorí, že to má väzbu na A s hmotnosťou 2 (1 pre C na B, a 1 pre B A - to nie je viem, B nemá žiadnu väzbu na A). B dostane túto tabuľku a si myslia, že je samostatný väzba medzi C a A, a tak koriguje svoju tabuľku a zmení nekonečna do 3 (1, k B k C, a 2 pre C na A, ako bolo povedané C). Opäť, smerovače vymieňať svoje tabuľky. Keď C dostane smerovacie tabuľky B, to vidí, že B zmenila váha ich odkaz do 1 až 3, takže C aktualizuje svoju tabuľku a zmení hmotnosť odkaz do 4 (1 o C do B, a 3 pre B do A, ako povedal B).

Tento proces slučky, kým všetky uzly zistili, že váha odkazu na A je nekonečno. Táto situácia je znázornená v nasledujúcej tabuľke. Týmto spôsobom, hovoria odborníci algoritmy DV máte pomalej rýchlosti konvergencie

". Počítať do nekonečna " Problém
HowStuffWorks.com

Jeden spôsob, ako vyriešiť tento problém je pre routre poslať informácie iba k susedom, ktoré nie sú exkluzívne spojenie do miesta určenia. Napríklad, v tomto prípade, C nemali posielať žiadne informácie k B o A, B, pretože je jediný spôsob, ako A.
hierarchickej smerovanie
Sieť graf a svoje smerovacie tabuľky

Ako sa vám vidieť, v oboch LS a DV algoritmy, každý router má ušetriť nejaké informácie o ďalších smerovačov. Keď veľkosť siete rastie, počet smerovačov v sieti zvyšuje. V dôsledku toho je veľkosť smerovacích tabuliek sa zvyšuje, rovnako, a smerovače nemôže spracovať sieťovú prevádzku, ako efektívne. Používame hierarchické smerovanie pre prekonanie tohto problému. Pozrime sa na túto tému s príkladom:

Používame algoritmy DV nájsť najlepšie cesty medzi uzlami. V situácii znázornenej nižšie, každý uzol siete musia zachrániť smerovacie tabuľku s 17 záznamy. Tu je typický graf a smerovacie tabuľky pre A:

V hierarchickej smerovanie, smerovače sú zaradené do skupín známych ako regióny. Každý router má len informácie o smerovača vo svojom vlastnom regióne a nemá žiadne informácie o smerovača v iných regiónoch. Takže routery zachrániť len jeden záznam v ich tabuľke pre každý iný región. V tomto príklade sme klasifikované našu sieť do piatich oblastí (pozri nižšie).

Ak A chce posielať pakety akékoľvek routeru v oblasti 2 (D, E, F alebo G), je pošle k B , a tak ďalej. Ako môžete vid