Difundindo algoritmo de atualização (dual)

Definição - O que significa Diffusing Update Algorithm (DUAL)?

Um algoritmo de atualização de difusão (máquina de estado finito DUAL ou DUAL) é um algoritmo de convergência que determina um protocolo de roteamento usado pelo protocolo EIGRP (Enhanced Interior Gateway Routing Protocol) proprietário da Cisco para evitar loops de roteamento por meio de um cálculo de rota contínua.

Uma máquina de estado finito DUAL (FSM) consiste em muitos estados e cenários diferentes. O protocolo DUAL verifica todas as rotas para rastrear o caminho ideal, em termos de eficiência e custo. Em seguida, ele adiciona esse caminho na tabela de roteamento. O DUAL FSM também gerencia rotas de backup, caso a rota principal e mais eficiente seja perdida.

Este termo também é conhecido como máquina de estados finitos DUAL (DUAL FSM).

Definirtec explica o algoritmo de atualização de difusão (DUAL)

Os protocolos de roteamento usam várias técnicas para evitar qualquer loop, que é um destino inacessível que faz com que os pacotes de dados sejam devolvidos. Os loops devem ser evitados porque prejudicam o desempenho de toda a rede. Os pacotes em loop podem ter que ser retransmitidos para garantir que a transmissão não seja causada por estouro ou outra falha de entrega.

Os loops UDP podem ser persistentes, pois não há feedback no recebimento. Portanto, um aplicativo de envio pode continuar enviando pacotes para um buraco negro da rede. Eles recebem dados na velocidade total da linha, causando degradação do desempenho da rede. Os protocolos de roteamento do vetor de distância, como o EIGRP, usam várias técnicas para evitar o loop, incluindo o algoritmo de atualização de difusão.

O DUAL evita o looping e usa um cálculo algorítmico para determinar os caminhos melhores e alternativos.

O DUAL mantém várias métricas sobre os caminhos, incluindo o sucessor, distância viável, sucessor viável, distância relatada e condição viável.