Vector distanță
Această intrare sau secțiune pe tema de protocoale de rețea nu menționează sursele necesare sau cele prezente sunt insuficiente. |
În informatică și telecomunicații , „ vectorul distanței de rutare (distanță de rutare vectorială), cunoscut și sub numele de rutare Bellman-Ford deoarece se bazează pe algoritmul cu același nume , este un tip de algoritm, rutare dinamică , care permite plasă de încărcare instantanee.
Caracteristici
În timp ce algoritmii de stare a legăturilor prevăd că fiecare router este informat despre modificările care au avut loc în întreaga topologie a rețelei, protocoalele bazate pe vectorul de distanță - cum ar fi RIP și EIGRP - sunt mai ușoare: fiecare router măsoară distanța (conform unei metrici care poate include diverși factori) care îl separă de nodurile învecinate prin primirea de date de la routerele învecinate. Pornind de la aceste date, folosind algoritmul Bellman-Ford , routerul construiește un tabel care se asociază fiecărei destinații cunoscute:
- estimarea distanței care o separă de destinație
- primul pas al traseului calculat
Routerul actualizează periodic periodic măsurătorile distanței de la routerele vecine și comunică tabela vecinilor. După suficiente schimburi de informații, fiecare router poate avea un rând pentru fiecare alt nod din rețea.
Exemplu
Un proces de actualizare este prezentat mai jos: luați în considerare o subrețea ca în figură. Să presupunem că F a estimat întârzierile de la routerele învecinate C, I și G.
- C știe că poate ajunge la A în 5 ms; de aceea F, care a calculat o întârziere de la C de 2 ms, știe că poate ajunge de la A la C în 5 + 2 = 7 ms.
- G știe că poate atinge A în 3 ms; prin urmare, F, care a calculat o întârziere de la G de 3 ms, știe că poate ajunge de la A la G în 3 + 3 = 6 ms.
- Știu că pot ajunge la A în 6 ms; prin urmare, F, care a calculat o întârziere de la I de 1 ms, știe că poate ajunge de la A la I în 6 + 1 = 7 ms.
Cea mai bună valoare totală este 6, deci F creează în tabelul său de rutare o valoare asociată cu A prin înregistrarea întârzierii de 6 ms și a liniei de transmisie G.
Probleme
Fiecare router stochează numai primul pas al rutelor pe care le are în tabel. Aceasta implică faptul că dacă A publică o rută către C, vecinii lui A nu pot ști dacă au fost incluși de A în ruta calculată. Prin urmare:
- se pot forma cicluri
- când rupi un link poți avea o situație de numărare până la infinit
O soluție parțială o reprezintă tehnicile Split horizon și Poison reverse , care evită rutele de publicitate prin aceleași interfețe de rețea de la care au primit estimările inițiale. Introducerea timpilor de așteptare înainte de actualizarea unui traseu descurajează formarea buclelor. Protocoale precum EIGRP și DSDV evită complet buclarea prin schimbul de informații suplimentare.
Număr până la infinit
Să presupunem că aveți o rețea „liniară” ABCDEF și că rupeți legătura cu A. Când vine vorba de actualizarea tabelului său, B va observa că nu mai poate ajunge la A prin legătura sa directă. Cu toate acestea, C (care încă nu știe situația) susține că poate ajunge la A în doi pași; B va crede atunci că poate ajunge la A în trei pași prin C.
Această situație se poate răspândi în întreaga rețea, generând estimări de distanță din ce în ce mai mari.
Elemente conexe
- Router
- Algoritmi bazați pe starea de legătură
- Algoritmul Bellman-Ford
