După cum arată tabelul, dacă router J vrea să se pachete la router D, acesta ar trebui să le trimită la router H. Când pachete ajunge la router H, se verifică propria masă și decide cum să trimiteți pachetele de D.
În algoritmi DV, fiecare router trebuie să urmați acești pași:
- Se numara greutate de link-uri conectate direct la ea și salvează informațiile la masa.
- Într-o anumită perioadă de timp, trimite-l tabelul care routerele sale vecine (nu toate routerele) și de a primi tabela de rutare a fiecărui de vecinii săi
- Pe baza informațiilor din tabelele de rutare vecinilor săi, se actualizează propria Site-ul
Una dintre cele mai importante probleme cu algoritmi DV este numit ".. conta la infinit "., Să examinăm această problemă printr-un exemplu:
Imaginați-vă o rețea cu un grafic după cum se arată mai jos. După cum vedeți în acest grafic, nu există decât un singur legătură între A și alte părți ale rețelei. Aici puteți vedea și Graficul tabela de rutare a tuturor nodurilor:
rețea grafic și de rutare mese
HowStuffWorks.com
Acum, imaginați-vă că legătura dintre A și B este tăiată. În acest moment, B corectează tabela sa. După o anumită perioadă de timp, routere schimb mesele lor, și așa B primește tabela de rutare C lui. Deoarece C nu știe ce sa întâmplat cu legătura dintre A și B, se spune că are o legătură într-o cu greutatea 2 (1 pentru C la B, și 1 pentru B la A - nu face știu B nu are nici o legătură într-o). B primește această masă și crede că există o legătură între C și separată A, așa că corectează masă și schimbă infinit la 3 (1 pentru B la C, și 2 pentru C la A, după cum a spus C). Încă o dată, routere schimb mesele lor. Când C primește tabela de rutare a lui B, se vede că B a schimbat greutatea legăturii dintre aceasta și A de la 1 la 3, așa C actualizează masă și schimbă greutatea legăturii la A la 4 (1 pentru C la B, și 3 pentru B la A, după cum a spus B).
Acest proces bucle până când toate nodurile afla că greutatea de legătură într-o este infinit. Această situație este prezentată în tabelul de mai jos. În acest fel, spun expertii algoritmi DV au o rată de convergență lent
". Conta la infinit " problemă
HowStuffWorks.com
O modalitate de a rezolva această problemă este de routere pentru a trimite informații numai la vecinii care nu sunt link-uri exclusive de destinație. De exemplu, în acest caz, nu
