DV algoritmy jsou také známé jako Bellman-Ford algoritmů směrování a Ford-Fulkersonova směrovací algoritmy. V těchto algoritmech, každý router má směrovací tabulku, že je to nejlepší cesta pro jakékoliv místo ukazuje. Typický graf a směrovací tabulky pro směrovače J se zobrazuje v horní části stránky.
Jak ukazuje tabulka, pokud směrovač J chce dostat pakety do routeru D, to by mělo poslat je do routeru H. Jakmile pakety dorazí na routeru H, zkontroluje svůj vlastní stůl, a jak se rozhodne poslat pakety D.
V DV algoritmech, každý směrovač musí postupujte takto:
- Je počítá hmotnost spojení přímo k ní připojena, a ukládá informace, které mají své tabulky.
- V určité časové období, je zaslat jeho tabulku ke svým sousedním směrovačů (ne všechny směrovače) a které jsou směrovací tabulky každého z jeho sousedů
- na informace v směrovacích tabulek svých sousedů základě aktualizuje vlastní
Jedním z nejdůležitějších problémů, s DV algoritmy se nazývá "., počítejte do nekonečno &Quot.; Podívejme se na tento problém s příkladem:
Představte si síť s grafem, jak je uvedeno níže. Jak je vidět v tomto grafu, je tam jen jeden spojení mezi A a ostatní části sítě. Zde můžete vidět graf a směrovací tabulku všech uzlů:
síťový graf a směrovacích tabulek
HowStuffWorks.com
Teď si představte, že souvislost mezi A a B je řez. V tomto okamžiku, B koriguje jeho tabulky. Po určitou dobu, směrovače vyměňovat své tabulky, a tak B dostává směrovací tabulky C je. Vzhledem k tomu, C neví, co se stalo na spojení mezi A a B, to ř