Algoritmos de roteamento

Algoritmos de roteamento

1. Algoritmo de Dijkstra

   • Utiliza de um conceito de caminho mais curto, onde o algoritmo encontra o caminho mais curto entre os roteadores.

2. Flooding

   • Cada pacote de entrada é enviado para cada interface de saída. Isso acaba gerando uma quantidade muito grande de pacotes duplicados.
   • O flooding acaba escolhendo sempre o caminho mais curto, pois todos os caminhos possíveis são escolhidos. Apesar do desperdício de pacotes caso seja para um único destinatário, o algoritmo é capaz de produzir um atraso muito menor em comparação a outros.

3. Roteamento estático

   • Por aqui as rotas mudam lentamente e normalmente só através de uma alteração humana. Sendo assim um mecanismo com ajustes manuais.

4. Roteamento dinâmico

   • Ao contrário do estático, o dinâmico consegue se ajustar e alterar as rotas de acordo com as cargas da rede ou a topologia da rede.

5. Roteamento por vetor de distância ou Bellman-Ford

   • Esse tipo de algoritmo faz com que cada roteador mantenha uma tabela com as melhores rotas conhecidas para cada destino e assim determina qual o enlace será utilizado para os pacotes serem enviados.
     • Essas tabelas são atualizadas através da troca de informações entre roteadores vizinhos, assim cada roteador irá saber qual o melhor enlace para cada destino.

6. Roteamento por estado de enlace

   • Esse tipo de algoritmo combina alguns conceito herdados de outros algoritmos conhecidos. A conexão baseada no estado por enlace é simples e se resume ao roteador conhecer os roteadores vizinhos, medir sua distancia até eles, enviar e receber um pacote com cada informação que aprendeu. Podendo assim calcular o caminho mais curto até outros roteadores.

7. Roteamento Hierárquico

   • Este conceito funciona de uma forma que engloba os demais algoritmos, pois diante do crescimento da rede e na possibilidade de rotas, as listas começaram a crescer demais e exigir um poder de armazenamento e processamento exagerado dos roteadores.
     • Com o desenvolvimento do roteamento hierárquico, os roteadores foram sendo inseridos em grupos que foram inseridos em regiões, fazendo com que cada roteador tenha conhecimento dos enlaces e rotas somente da sua região, diminuindo de forma considerável o tamanho da lista com roteadores e rotas armazenadas.
       • Assim existe um núcleo responsável por receber e enviar os pacotes inter-regionais, considerando que os roteadores "locais" não tem informações acerca de outras regiões.