Spisu treści:
- Definicja - Co oznacza algorytm dyfuzyjnej aktualizacji (DUAL)?
- Techopedia wyjaśnia algorytm aktualizacji dyfuzyjnej (DUAL)
Definicja - Co oznacza algorytm dyfuzyjnej aktualizacji (DUAL)?
Rozproszony algorytm aktualizacji (DUAL lub DUAL skończony automat stanów) to algorytm konwergencji, który dyktuje protokół routingu używany przez zastrzeżony protokół Cisco Enhanced Interior Gateway Routing Protocol (EIGRP) w celu zapobiegania pętlom routingu poprzez ciągłe obliczanie trasy.
DUAL skończona maszyna stanów (FSM) składa się z wielu różnych stanów i scenariuszy. Protokół DUAL skanuje wszystkie trasy w celu śledzenia optymalnej ścieżki pod względem wydajności i kosztów. Następnie dodaje tę ścieżkę do tabeli routingu. DUAL FSM zarządza także trasami tworzenia kopii zapasowych na wypadek utraty głównej i najbardziej wydajnej trasy.
Termin ten jest również znany jako maszyna skończona DUAL (DUAL FSM).
Techopedia wyjaśnia algorytm aktualizacji dyfuzyjnej (DUAL)
Protokoły routingu wykorzystują kilka technik, aby zapobiec pętli, która jest nieosiągalnym miejscem docelowym powodującym odbijanie pakietów danych. Pętlom należy zapobiegać, ponieważ ograniczają one wydajność całej sieci. Pakiety zapętlone mogą wymagać retransmisji, aby upewnić się, że transmisja nie jest spowodowana przepełnieniem lub innym błędem dostarczenia.
Pętle UDP mogą być trwałe, ponieważ nie ma informacji zwrotnej na temat odbioru. Aplikacja wysyłająca może więc nadal wysyłać pakiety do czarnej dziury w sieci. Odbierają one dane przy pełnej prędkości linii, powodując pogorszenie wydajności sieci. Protokoły routingu wektorów odległości, takie jak EIGRP, wykorzystują kilka technik w celu uniknięcia zapętlenia, w tym rozproszony algorytm aktualizacji.
DUAL unika zapętlania i wykorzystuje obliczenia algorytmiczne do ustalenia najlepszych i alternatywnych ścieżek.
DUAL utrzymuje kilka wskaźników dotyczących ścieżek, w tym następcę, możliwą odległość, wykonalnego następcę, zgłoszoną odległość i możliwy stan.
