DV algoritmų, kiekvienas maršrutizatorius turi atlikite šiuos veiksmus:
- skaičiuoja svoris nuorodos, tiesiogiai sujungtų su juo ir išsaugo informaciją apie savo stalo.
- Į tam tikrą laiko tarpą, jis siunčia savo lentelę jos kaimyninių maršrutizatorių (ne visoms frezoms) ir gauti maršruto lentelę kiekvieno jos kaimynių
- Remiantis jos kaimynų maršrutizavimo lenteles informacija, atnaujina savo
Vienas iš svarbiausių problemų, su DV algoritmų yra vadinamas ".. suskaičiuokite iki begalybė. " Panagrinėkime šią problemą Pavyzdžiui: Rīga,
Įsivaizduokite tinklą su diagramoje, kaip parodyta žemiau. Kaip matote šiame grafike, yra tik viena grandis tarp A ir kitų tinklo dalyse. Čia galite pamatyti grafike ir maršruto lentelę visų mazgų: Rīga, tinklo grafiko ir maršrutų lentelėse
HowStuffWorks.com
O dabar įsivaizduokite, kad tarp A ir B nuoroda sumažinti. Tuo metu, B koreguoja savo lentelę. Po tam tikro laiko, maršrutizatoriai keistis savo lenteles ir tt B gauna C anketa maršruto lentelę. Nuo C nežino, kas nutiko tarp A ir B nuorodą, ji sako, kad ji turi nuorodą į su 2 (1 svorio C iki B ir 1 B į A - tai nėra žinau B neturi nuorodą į). B gauna šią lentelę ir mano, yra atskiras ryšys tarp C ir A, todėl koreguoja savo stalo ir keičia begalybę 3 (1, B C, o 2 ir C-A, kaip sakė C). Dar kartą, maršrutizatoriai keistis savo lenteles. Kai C gauna apie B maršruto lentelę, ji mato, kad B pakeitė jo ryšio su A svorį nuo 1 iki 3, todėl, C atnaujina savo lentelę ir keičia nuorodą, svorį iki 4 (1 už C iki B ir 3 B į A, kaip sakė B).
Šis procesas kilpų, kol visi mazgai sužinoti, kad nuorodą svoris iki A yra begalybė. Ši situacija yra pavaizduota žemiau esančioje lentelėje. Tokiu būdu, pasak ekspertų DV algoritmai turite lėtą konvergencijos norma
Viesbutis The ". Suskaičiuokite iki begalybės " Problema
HowStuffWorks.com
Vienas iš būdų išspręsti šią problemą yra maršrutizatoriai siųsti informaciją tik kaimynų, kurie nėra išskirtiniai nuorodos į paskirties vietą. Pavyzdžiui, šiuo atveju C neturėtų siųsti bet kokią informaciją apie B, nes B yra vienintelis būdas A.
Hierarchinis Siuntimas
Tinklo grafikas ir maršrutų parinkimo lentelė
kaip jums matyti, abiem LS ir DV algoritmų, kiekvienas maršrutizatorius turi sutaupyti šiek tiek informacijos apie kitų maršrutizatorių. Kai tinklo dydis auga, maršrutizatoriai skaičių tinkle did
