Índice:
- Definição - O que significa Diffusing Update Algorithm (DUAL)?
- Techopedia explica o algoritmo de atualização difusa (DUAL)
Definição - O que significa Diffusing Update Algorithm (DUAL)?
Um algoritmo de atualização difusa (máquina de estado finito DUAL ou DUAL) é um algoritmo de convergência que determina um protocolo de roteamento usado pelo EIGRP (Enhanced Interior Gateway Routing Protocol) da Cisco para impedir loops de roteamento por meio de um cálculo de rota contínuo.
Uma máquina de estado finito (FSM) DUAL 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 FSM DUAL também gerencia rotas de backup, caso a rota primária e mais eficiente seja perdida.
Esse termo também é conhecido como máquina de estado finito DUAL (FSM DUAL).
Techopedia explica o algoritmo de atualização difusa (DUAL)
Os protocolos de roteamento usam várias técnicas para impedir qualquer loop, que é um destino inacessível, fazendo com que os pacotes de dados retornem. Os loops devem ser evitados porque prejudicam o desempenho de toda a rede. Pacotes em loop podem precisar ser retransmitidos para garantir que a transmissão não seja causada por estouro ou outra falha na entrega.
Os loops UDP podem ser persistentes, pois não há feedback sobre o recebimento. Portanto, um aplicativo de envio pode continuar enviando pacotes para um buraco negro na rede. Eles recebem dados na velocidade máxima da linha, causando degradação do desempenho da rede. Os protocolos de roteamento de vetor de distância, como o EIGRP, usam várias técnicas para evitar loop, incluindo o algoritmo de atualização difusa.
DUAL evita loop e usa um cálculo algorítmico para determinar os melhores e alternativos caminhos.
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.