Algoritmo de atualização difusa (DUAL)

Autor: Lewis Jackson
Data De Criação: 6 Poderia 2021
Data De Atualização: 13 Poderia 2024
Anonim
Algoritmo de atualização difusa (DUAL) - Tecnologia
Algoritmo de atualização difusa (DUAL) - Tecnologia

Contente

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 evitar 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).

Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.

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 pode manter os pacotes em 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 o 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 possível, distância relatada e condição possível.