Recomendado, 2024

Escolha Do Editor

Diferença entre o roteamento de vetor de distância e o roteamento de estado de link

O roteamento é o mecanismo de transferência de informações de uma origem para o destino através de uma interligação de redes. O roteamento do vetor de distância e o roteamento do estado do link são os dois algoritmos de roteamento, categorizados dependendo da maneira como as tabelas de roteamento são atualizadas.

A diferença anterior entre vetor de distância e roteamento de estado de link é que no roteamento de vetor de distância o roteador compartilha o conhecimento de todo o sistema autônomo enquanto no roteamento de estado de enlace o roteador compartilha o conhecimento apenas de seus roteadores vizinhos no sistema autônomo.

Gráfico de comparação

Base para comparaçãoRoteamento de vetor de distânciaRoteamento do estado do link
AlgoritmoFord de BellmanDijsktra
Vista de redeInformações de topologia do ponto de vista do vizinhoInformações completas sobre a topologia de rede
Melhor cálculo de caminhoBaseado no menor número de saltosBaseado no custo
AtualizaçõesTabela de roteamento completaAtualizações do estado do link
Atualiza a frequênciaAtualizações PeriódicasAtualizações acionadas
CPU e memóriaBaixa utilizaçãoIntensivo
SimplicidadeAlta simplicidadeRequer um administrador de rede treinado
Tempo de convergênciaModeradoRápido
AtualizaçõesNa transmissãoEm multicast
Estrutura hierárquica
Nãosim
Nós IntermediáriosNão
sim

Definição de roteamento de vetor de distância

No roteamento de vetor de distância, um roteador não precisa conhecer todo o caminho para cada segmento de rede; requer apenas saber a direção ou vetor para enviar o pacote. A técnica determina a direção (vetor) e a distância (contagem de saltos) para qualquer rede na internetwork.

Algoritmos de roteamento de vetor de distância enviam periodicamente todas ou partes de sua tabela de roteamento para seus vizinhos adjacentes. Os roteadores que executam um protocolo de roteamento de vetor de distância enviarão automaticamente atualizações periódicas, mesmo se não houver alterações na rede.

Um roteador pode verificar todas as rotas conhecidas e altera sua tabela de roteamento local com base nas informações atualizadas recebidas do roteamento vizinho. Esse processo é chamado de "roteamento por boato" porque as informações de roteamento que um roteador tem da topologia de rede são baseadas na perspectiva da tabela de roteamento do roteador vizinho.

RIP e IGRP é um protocolo vetorial de distância comumente usado que usa contagens de saltos ou suas métricas de roteamento.

Definição do roteamento do estado do link

No roteamento link-state, cada roteador tenta construir seu próprio mapa interno da topologia da rede. No estágio inicial de inicialização, quando um roteador se torna ativo, ele envia as mensagens para a rede e coleta as informações dos roteadores aos quais está diretamente conectado. Também fornece informações sobre se o link para acessar o roteador está ativo ou não. Esta informação é usada por outros roteadores para construir um mapa de topologia de rede. Em seguida, o roteador usa o mapa para escolher o melhor caminho.

Os protocolos de roteamento de estado de link respondem rapidamente às mudanças de rede. Ele envia atualizações acionadas quando ocorre uma alteração na rede e envia atualizações periódicas em intervalos de tempo longos, como 30 minutos. Se o link alterar o estado, o dispositivo detectou que a alteração gera e propaga uma mensagem de atualização referente a esse link para todos os roteadores. Em seguida, cada roteador obtém uma cópia da mensagem de atualização e atualiza sua tabela de roteamento e encaminha a mensagem para todos os roteadores vizinhos.

Essa inundação da mensagem de atualização é necessária para garantir que todos os roteadores atualizem seu banco de dados antes de criar uma tabela de roteamento de atualização que reflita a nova tecnologia. O protocolo OSPF é o roteamento de estado do link de exemplo.

Principais diferenças entre o roteamento de vetor de distância e o roteamento de estado de link

  1. O algoritmo de Bellman-Ford é usado para executar o roteamento de vetor de distância, enquanto o Dijsktra é usado para executar o roteamento de estado do enlace.
  2. No roteamento de vetor de distância, os roteadores recebem as informações topológicas do ponto de vista do vizinho. Pelo contrário, no roteamento do estado do link, o roteador recebe informações completas sobre a topologia da rede.
  3. O roteamento de vetor de distância calcula a melhor rota com base na distância (menor número de saltos). Como contra, o roteamento do estado do link calcula a melhor rota com base no menor custo.
  4. O roteamento do estado do link atualiza apenas o estado do link, enquanto o roteamento do vetor de distância atualiza a tabela de roteamento completa.
  5. A frequência de atualização em ambas as técnicas de roteamento é a atualização do vetor de distâncias diferentes periodicamente, enquanto a frequência de atualização do estado do link emprega atualizações acionadas.
  6. A utilização da CPU e da memória no roteamento do vetor de distância é menor que o roteamento do estado do link.
  7. O roteamento do vetor de distância é simples de implementar e gerenciar. Em contraste, o roteamento do estado do link é complexo e requer um administrador de rede treinado.
  8. O tempo de convergência no roteamento de vetor de distância é lento e geralmente sofre de um problema de contagem para infinito. Por outro lado, o tempo de convergência no roteamento do estado do link é rápido e é mais confiável.
  9. O vetor de distância não tem estrutura hierárquica, enquanto no roteamento de estado de link, os nós podem ter uma estrutura hierárquica.

Conclusão

No vetor de distância, o compartilhamento de roteamento, as informações de todo o sistema autônomo e as informações são compartilhadas apenas com os vizinhos. Por outro lado, no roteamento de estado de link, os roteadores compartilham o conhecimento apenas sobre seus vizinhos e as informações são compartilhadas com todos os roteadores.

Top