Algoritmos de Roteamento

Algoritmos de Roteamento

1. Camada de Rede

   • Principal função
     • Rotear pacotes da máquina de origem para a máquina de destino

2. Característica

   • É a parte do software da camada de rede responsável pela decisão sobre a linha de saída a ser usada na transmissão do pacote de entrada

3. Estratégias de Roteamento

   • Algoritmos não-adaptativos ou estáticos
     • Características
       • Não baseiam suas decisões de roteamento em medidas ou estimativas do tráfego e da topologia atuais
       • A escolha da rota a ser utilizada é previamente calculada off-line, sendo transferida para os roteadores quando a rede é inicializada
     • Exemplos
       • Roteamento pelo Caminho Mais Curto
         • Calcula os caminhos ideais a partir de uma imagem completa da rede
       • Flooding (inundação)
         • Gera um vasto número de pacotes duplicados
       • Roteamento Baseado no Fluxo
         • Utiliza tanto a topologia quanto a carga para o roteador
   • Algoritmos adaptativos ou dinâmicos
     • Características
       • Mudam suas decisões de roteamento para refletir mudanças na topologia e, normalmente, no tráfego também
       • Diferem em termos do local que obtêm suas informações, quando alteram suas rotas, e da unidade métrica utilizada para otimização
     • Exemplos
       • Vetor distância (Distance vector)
         • Cada roteador propaga periodicamente uma tabela com todas as redes conhecidas e a distância para alcançá-las
       • Estado de enlace (Link state)
         • Cada roteador possui informações sobre as redes que estão conectadas a ele e, periodicamente, testa para determinar se cada enlace está ativo

4. Protocolos de Roteamento

   • Características
     • Determina a forma pela qual os gateways devem trocar informações necessárias à execução do algoritmo de roteamento
     • Ditam a forma como a tabela é montada e de quais informações ela é composta
   • IGP (Interior Gateway Protocols)
     • O que são
       • Conjunto de protocolos que são utilizados para comunicação intra SA, ou seja, usados para comunicação entre roteadores dentro de um mesmo sistema autônomo
     • Exemplos
       • Uso do Algoritmo Vetor Distância
         • RIP
           • Routing Information Protocol
           • Propaga periodicamente, informações de roteamento aos roteadores vizinhos
         • IGRP
           • Interior Gateway Routing Protocol
           • Evita loops de roteamento e não tem a limitação de saltos entre roteadores
       • Uso do Algoritmo Estado de Enlace
         • OSPF
           • Open Shortest Path First
           • Propaga as informações dos enlaces de rede para todos roteadores, na inicialização ou após mudanças no estado dos enlaces
         • Integrated IS-IS
           • Intermediate System to Intermediate System Routing Exchange Protocol
           • É uma implementação do IS-IS que, alem dos protocolos OSI, atualmente também suporta o IP
       • Uso do Algoritmo Vetor Distância + Estado de Enlace
         • EIGRP
           • Enhanced IGRP
           • Proporciona economia de trafego por limitar a troca de informações de roteamento aquelas que foram alteradas
   • EGP (Exterior Gateway Protocols)
     • O que são
       • Conjunto de protocolos que são utilizados para a comunicação inter AS, ou seja, usados para a comunicação entre roteadores que se encontram em diferentes sistemas autônomos
     • Exemplo
       • BGP
         • Border Gateway Protocol
         • Projetado para evitar loops de roteamento em topologias arbitrárias
         • Roteamento Baseado em Política - conjunto de regras não técnicas, definidas pelos Sistemas Autônomos