Diferença entre algoritmos de roteamento adaptável e não adaptável

o diferença chave entre algoritmos de roteamento adaptativo e não adaptativo é que algoritmos de roteamento adaptativo tomam decisões de roteamento com base na topologia e tráfego da rede, enquanto algoritmos de roteamento não adaptativo tomam decisões de roteamento consultando tabelas estáticas.

Existem muitos nós em uma rede de computadores. O roteamento é o processo de encaminhamento de um pacote do nó de origem para o destino e é importante encontrar o melhor caminho para enviar os pacotes. 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.

CONTEÚDO

1. Visão geral e principais diferenças
2. O que são algoritmos de roteamento adaptável
3. O que são algoritmos de roteamento não adaptativos
4. Comparação Lado a Lado - Algoritmos de Roteamento Adaptável vs Não Adaptativo em Forma Tabular
5. Resumo

O que são algoritmos de roteamento adaptável?

O roteamento dinâmico ou roteamento adaptável 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 saltos, distâncias e tempo estimado de trânsito.

Existem três tipos de algoritmos de roteamento adaptativo conhecidos como centralizados, isolados e distribuídos. No algoritmo centralizado, o nó central obtém todas as informações sobre a topologia de 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á. Dentro 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 adaptável ajudam a evitar falhas na entrega de pacotes. Também minimiza o congestionamento da rede e aumenta o desempenho da rede. É necessária mais largura de banda ao usar esses algoritmos porque as informações do estado da rede são trocadas entre os nós. Mais trocas de informações podem resultar em um melhor roteamento, mas podem 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 transferidas para os roteadores. Esses algoritmos não tomam decisões de roteamento com base na topologia da rede ou no tráfego.

Além disso, inundações e passeios aleatórios são duas classificações de algotitmos não adaptativos. inundação, todo pacote recebido é enviado em todas as linhas de saída, exceto na linha da qual chegou. Um problema é que um nó pode receber várias cópias de um pacote específico. Dentro passeios aleatórios, um pacote é enviado pelo nó para um de seus vizinhos aleatoriamente. É um algoritmo eficiente, pois 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 com o tempo.

Qual é a diferença entre algoritmos de roteamento adaptativo e não adaptativo?

Algoritmos Adaptativos vs Não Adaptativos
Algoritmos de roteamento adaptativo são os algoritmos que baseiam suas decisões em dados que refletem as condições atuais do tráfego.	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 adaptativos.
Decisões de roteamento
Nos algoritmos de roteamento adaptável, a base das decisões de roteamento são o tráfego e a topologia da rede	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 adaptáveis.	Inundações e passeios aleatórios são os tipos de algoritmos de roteamento não adaptativos.
Complexidade
Algoritmos de roteamento adaptáveis ​​são mais complexos.	Algoritmos de roteamento não adaptativos são simples.

Sumário - Adaptativo vs Não Adaptativo Algoritmos de roteamento

Existem vários algoritmos para encontrar o melhor caminho para o roteamento. A diferença entre algoritmos de roteamento adaptável e não adaptável é que os algoritmos de roteamento adaptável tomam decisões de roteamento com base na topologia e no tráfego da rede, enquanto os algoritmos de roteamento não adaptativo tomam decisões de roteamento consultando tabelas estáticas.

Referência:

1. "Redes de computadores (CS425)." CS425: Redes de computadores: Palestra 11. Disponivel aqui 

Cortesia da imagem:

1. 'Esquema de roteamento de peixe' Por George Shuklin - Trabalho próprio, (CC BY-SA 1.0) via Commons Wikimedia