Jednym z najważniejszych problemów z algorytmów DV nazywa ".. liczyć do nieskończoność ". Przeanalizujmy ten problem na przykładzie: Największa
Wyobraź sobie sieć z wykresu, jak pokazano poniżej. Jak widać na tym wykresie, jest tylko jeden związek między A i innych częściach sieci. Tutaj możesz zobaczyć wykres i tabela routingu wszystkich węzłach:
wykresów i tabel routingu sieci Największa HowStuffWorks.com
Teraz wyobraź sobie, że związek między A i B jest cięty. W tym czasie, B koryguje jej tabeli. Po określonym czasie, routery wymieniają swoje stoliki, a więc B otrzymuje tablicę routingu C jest. Ponieważ C nie wie, co działo się na związek między A i B, to mówi, że ma link do masy z 1 do 2 (C do B, a 1 na B do A - nie robi wiem, B ma link do A). B odbiera tę tabelę i myśli, jest osobny związek między C i A, a więc poprawia swoją tabelę i zmienia nieskończoności do 3 (1 do B do C, a 2 dla C do A, C powiedział). Po raz kolejny, routery wymieniają swoje stoliki. Gdy C otrzymuje tablicę routingu B, to widzi, że B nie zmieniło ciężar jego link w od 1 do 3, więc C aktualizuje swoją tabelę i zmienia wagę link w do 4 (1 z C do B, a 3 dla B do A, jak powiedział B). Największa
Ten proces pętli, dopóki wszystkie węzły dowiedzieć się, że waga link w nieskończoność. Sytuacja ta jest pokazana na poniższej tabeli. W ten sposób, zdaniem ekspertów, algorytmy DV mają wolne tempo konwergencji Największa
Największa ". Policzyć do nieskończoności " Problem Największa HowStuffWorks.com Największa
Największa
Jednym ze sposobów rozwiązania tego problemu jest dla routerów wysyłać informacje tylko do sąsiadów, które nie są wyłączne linki do miejsca przeznaczenia. Na przykład, w tym przypadku, C nie powinny wysyłać żadnych informacji o A do B, bo B jest jedynym sposobem A.
hierarchicznej Routing
wykresie sieci, a w tabeli routingu Największa
Jak Ciebie zobaczyć, w obu LS i DV algorytmów, każdy router ma zaoszczędzić trochę informacji o innych routerów. Gdy rozmiar sieci rośnie, liczba routerów w sieci rośnie. W związku z tym wielkość tabel routingu zwiększa, jak również, a routery nie może skutecznie kontrolować ruch w sieci. Używamy hierarchicznego trasowania, aby przezwyciężyć ten problem. Przeanalizujmy ten temat z przykładu: Największa
używać algorytmów DV, aby znaleźć najlepsze trasy między węzłami. W sytuacji przedstawionej poniżej, każdy węzeł sieci ma za
