Ena od najpomembnejših težav z DV algoritmov se imenuje ".. štej do neskončnost. " Oglejmo ta problem s primerom:
Predstavljajte si mrežo z grafa, kot je prikazano spodaj. Kot so prikazani v grafu, obstaja le ena povezava med A in drugih delov omrežja. Tukaj si lahko ogledate na graf in usmerjevalno tabelo vseh vozlišč:
omrežju grafov in usmerjevalnih tabel
HowStuffWorks.com
Zdaj pa si predstavljajte, da se prekine povezava med A in B. V tem času, B popravlja svojo mizo. Po določenem času, usmerjevalniki izmenjujejo svoje mize in tako B prejme usmerjevalne tabele C je. Ker C ne ve, kaj se je zgodilo, da je povezava med A in B, pa pravi, da ima povezavo do z maso 2 (1 za C do B, in 1 za B A - pa ne vem, B nima povezave do A). B sprejme to tabelo in misli, da je ločen povezava med C in A, tako da popravi svojo mizo in spreminja neskončnosti do 3 (1 za B do C in 2 za skupino C na A, kot je omenjeni C). Še enkrat, usmerjevalniki izmenjujejo svoje mize. Ko C prejme usmerjevalno tabelo B-jevo, se vidi, da je B spremenilo težo njene povezave z A od 1 do 3, tako C posodobi svojo tabelo in spremeni težo povezavo do A do 4 (1 za C do B, in 3 za B na A, kot je dejal B).
Ta proces zank, dokler vsa vozlišča izvedeli, da je teža povezava do neskončnosti. To stanje je prikazana v spodnji tabeli. Na ta način, pravijo strokovnjaki DV algoritmi imate počasno konvergenco stopnjo
". Preštejte do neskončnosti " Problem
HowStuffWorks.com
Eden od načinov za rešitev tega problema je, usmerjevalniki, da pošljete podatke le sosedov, ki niso izključno povezave do cilja. Na primer, v tem primeru C ne sme poslati nobenih informacij, da b o A, ker B je edini način, da se A.
hierarhičnih usmerjevalnih
omrežja graf in v usmerjevalno tabelo
Kot vas glej, v obeh LS in DV algoritmov, vsak usmerjevalnik ima rešiti nekaj informacij o ostalih usmerjevalnikov. Ko je velikost omrežja raste, število usmerjevalnikov v omrežju povečuje. Zato, velikost usmerjevalnih tabel povečuje, kot tudi, in usmerjevalniki omrežnega prometa, ne more ravnati tako učinkovito. Mi uporabljamo hierarhični poti za premagovanje te težave. Oglejmo to temo s primerom:
Mi uporabljamo DV algoritme, da bi našli najboljše poti med vozlišči. V situaciji, upodobljen v nadaljevanju, vsako vozlišče omrežja mora rešiti usmerjevalne tabele z 17 zapisov. Tukaj je tipičen graf in usmerjevaln
