A principal diferença entre algoritmos de roteamento adaptativos e não adaptativos é que os algoritmos de roteamento adaptativos tomam decisões de roteamento com base na topologia e no tráfego da rede, enquanto os algoritmos de roteamento não adaptativos tomam decisões de roteamento consultando tabelas estáticas.
Existem muitos nós em uma rede de computadores. O roteamento é o processo de encaminhar um pacote do nó de origem para o destino e é importante encontrar o melhor caminho para enviar os pacotes. Ele pode ser encontrado usando um algoritmo de roteamento. Existem dois tipos de algoritmos de roteamento conhecidos como algoritmos de roteamento adaptativos e não adaptativos.
O que são algoritmos de roteamento adaptativo?
O roteamento dinâmico ou roteamento adaptativo usa algoritmos adaptativos. Esses algoritmos alteram as decisões de roteamento com base na topologia e no tráfego da rede. Os roteadores adjacentes ou todos os roteadores fornecem informações de roteamento. Os principais parâmetros de otimização são alguns s altos, distância e tempo de trânsito estimado.
Existem três tipos de algoritmos de roteamento adaptativo conhecidos como centralizado, isolado e distribuído. No algoritmo centralizado, o nó central obtém todas as informações sobre a topologia da rede, tráfego e sobre outros nós. Apenas um nó contém todas as informações de roteamento. Se o nó central falhar, toda a rede falhará. No algoritmo de isolamento, o nó obtém informações de roteamento usando informações locais. Não requer informações de outros nós. No algoritmo distribuído, o nó recebe informações dos nós próximos e finalmente decide o caminho para enviar o pacote.
Figura 01: Roteamento
Geralmente, os algoritmos de roteamento adaptativo ajudam a prevenir falhas na entrega de pacotes. Também minimiza o congestionamento da rede e aumenta o desempenho da rede. Mais largura de banda é necessária ao usar esses algoritmos porque as trocas de informações de estado da rede entre os nós. Mais troca de informações pode resultar em melhor roteamento, mas pode aumentar a sobrecarga.
O que são algoritmos de roteamento não adaptativos?
O roteamento estático usa algoritmos de roteamento não adaptativos. Ao inicializar a rede, as informações de roteamento são baixadas para os roteadores. Esses algoritmos não tomam decisões de roteamento com base na topologia ou no tráfego da rede.
Além disso, inundação e passeios aleatórios são duas classificações de algoritmos não adaptativos.. Na inundação, todo pacote de entrada é enviado em todas as linhas de saída, exceto na linha de onde chegou. Um problema é que um nó pode receber várias cópias de um pacote específico. Em passeios aleatórios, um pacote é enviado pelo nó para um de seus vizinhos aleatoriamente. É um algoritmo eficiente porque faz excelente uso das rotas alternativas.
Os algoritmos de roteamento não adaptativos são simples. Portanto, eles funcionam bem para redes confiáveis com cargas estáveis. No entanto, eles podem levar a um desempenho ruim se o volume de tráfego ou as topologias mudarem ao longo do tempo.
Qual é a diferença entre algoritmos de roteamento adaptativos e não adaptativos?
Algoritmos Adaptativos vs Não Adaptativos |
|
| Os algoritmos de roteamento adaptativo são os algoritmos que baseiam suas decisões em dados que refletem as condições de tráfego atuais. | Os algoritmos de roteamento não adaptativos são os algoritmos que consultam tabelas estáticas para determinar qual nó enviar o pacote. |
| Uso | |
| O roteamento dinâmico usa algoritmos de roteamento adaptáveis. | O roteamento estático usa algoritmos de roteamento não adaptáveis. |
| Decisões de Roteamento | |
| Em algoritmos de roteamento adaptativos, a base das decisões de roteamento são o tráfego de rede e a topologia | Em algoritmos de roteamento não adaptativos, a base das decisões de roteamento são tabelas estáticas. |
| Categorização | |
| Centralizado, isolado e distribuído são os tipos de algoritmos de roteamento adaptativo. | Flooding e passeios aleatórios são os tipos de algoritmos de roteamento não adaptativos. |
| Complexidade | |
| Os algoritmos de roteamento adaptativo são mais complexos. | Os algoritmos de roteamento não adaptativos são simples. |
Resumo – Algoritmos de Roteamento Adaptativo vs Não Adaptativo
Existem vários algoritmos para encontrar o melhor caminho para roteamento. A diferença entre algoritmos de roteamento adaptativos e não adaptativos é que os algoritmos de roteamento adaptativos tomam decisões de roteamento com base na topologia e no tráfego da rede, enquanto os algoritmos de roteamento não adaptativos tomam decisões de roteamento consultando tabelas estáticas.
