Aulas
Disciplinas

Cursos / Redes de Computadores / Redes de Computadores I / Aula

arrow_back Aula 09 - Roteamento – Parte III

Tipos de Protocolos de Roteamento Dinâmico

Dependendo da forma como propagam as informações sobre a topologia da rede para a criação das tabelas de roteamento, os protocolos de roteamento dinâmico podem ser classificados em dois tipos:

  • Vetor de distância
  • Estado do Link

A seguir, veremos descrições bastante resumidas desses dois métodos. O objetivo desta aula não é fazer você entender os detalhes de cada método, mas sim a ideia geral do roteamento dinâmico e suas vantagens.

Observe a descrição do método de Vetor de Distância:

  1. Compartilhamento do conhecimento sobre o AS. Cada roteador transmite sua tabela de roteamento inteira.
  2. A tabela é transmitida apenas para os vizinhos do roteador. Ao receber uma tabela, o roteador atualiza a sua própria tabela de rotas. Desse modo, na próxima vez que enviar sua tabela, já a enviará considerando as informações recebidas dos vizinhos.
  3. A transmissão da tabela ocorre em intervalos regulares. Cada roteador envia sua tabela de rotas inteira a cada 30 segundos, por exemplo.

Dois problemas do método de Vetor de Distância são: i) demora para que todos os roteadores percebam alterações na rede, por exemplo, a queda de um link. É dito então que esse método possui um alto tempo de convergência; ii) o tráfego gerado é muito grande devido à transmissão das tabelas de roteamento completa de cada roteador.

A seguir, temos a descrição do método de Estado do Link.

  1. Compartilhamento do conhecimento sobre a vizinhança. Ao invés de transmitir toda sua tabela de roteamento, cada roteador transmite apenas informações sobre as redes as quais está diretamente conectado (vizinhança).
  2. Informações são transmitidas para todos os roteadores. As informações citadas no item anterior são transmitidas para todos os roteadores da rede e não apenas para os vizinhos.
  3. Transmissões apenas quando ocorrem modificações na vizinhança. Cada roteador só transmite as informações quando ocorre alguma mudança na vizinhança, por exemplo, a queda de um link.

Com a estratégia do Estado do Link, cada roteador da rede recebe as informações transmitidas por todos os outros. Juntando essas informações como se elas fossem um quebra-cabeça, ele consegue montar toda a topologia da rede (ou seja, o desenho da árvore). Daí é possível calcular a rota para qualquer rede.

Veja que apesar de cada roteador enviar as informações em broadcast (para todos os demais), essas informações só são transmitidas quando ocorre alguma mudança na vizinhança. Isso faz com que o tráfego seja menor que o da abordagem de Vetor de Distância, e também faz com que as mudanças na rede sejam percebidas mais rapidamente pelos roteadores do que naquele método (menor tempo de convergência).

Veja aqui a explicação em vídeo sobre a necessidade do roteamento dinâmico.

Veja aqui a explicação em vídeo sobre os tipos de protocolos de roteamento dinâmico.

Versão 5.3 - Todos os Direitos reservados