Roteamento

Roteamento

1. Algoritmo

   • COnjunto de regras adotadas pelo protocolo IP para descobrir a melhor rota até o destino final de cada datagrama.

2. Tabela

   • Estrutura de dados que mantém informações que descrevem a topologia geral da inter-rede, identificando rotas para todos os possíveis destinos e a melhor forma de alcança-lá. Para ser capaz de rotear corretamente os datagramas, os algoritímos de roteamento dos roteadores e estações precisam conhecer a topologia geral de toda a inter-rede, e não das redes físicas às quais estão diretamente conectadas. Assim, os algoritmos de roteamento precisam manter informações de roteamento para todas as redes físicas que compõem a inter-rede TCP/IP. Essas informações de roteamento são armazenadas na tabela de roteamento.

3. Protocolos

   • RIP
     • Protocolo de roteamento tipo vetor-distância que propaga, periodicamento, informções de roteamento aos roteadores vizinhos, independentemente de ocorrerem ou não mudanças operacionais das rede físicas.
     • O RIP implementa um mecanismo automático de balanceamento de carga, com suporte a até 6 links paralelos paralelos, selecionados em roud-robin. O balanceamento é ativado apenas quando há múltiplos links com o mesmo custo, fornecendo rotas a um mesmo destino.
     • Os pacotes RIP são transmitidos através de UDP e IP, usando a porta 520 do UDP tanto para transmissão quanto para recepção. Se uma rota não é atualizada dentro de 180 segundos, sua distância é colocada em infinito e a entrada será mais tarde removida das tabelas de roteamento.
     • Internos
     • classful
       • Não propagam as máscaras de rede quando propaga informações de roteamento.
     • Vetor de distância
     • 15 Saltos
     • 30 segundos
       • Broadcast
   • OSPF
     • Protocolo de roteamento tipo estado de enlace que propaga as informações dos enlaces de rede para todos os roteadores, apenas na inicialização ou após mudanças no estado dos enlaces.
     • https://pt.scribd.com/doc/83505510/Arquitetura-e-protocolos-de-rede-TCP-IP pag. 3112 O protocolo OSPF permite um meio mais eficaz de balanceamento de carga e a divisão de uma rede em áreas. Ele possibilita o roteamento dentro de cada área e através das áreas, uando os chamados roteadores de borda. Com isso, é possível criar redes hierárquicas de grande porte, sem que serja necessário que cada roteador tenha uma tabela de roteamento gigantesca, com rotas para todas as redes, como seria necessário no caso RIP. Em outras palavras, o OSPF foi projetado para intercambiar informações de roteamento em uma interconexão de redes de tamanho grande ou muito grande.
     • A idéia por trás do roteamento por estado de enlace característico do OSPF é simples e pode ser estabelecida como cinco parte: a) Descobri seus vizinhos e aprender seus endereços de rede; b) Medir o roteador ou custo até cada um de seus vizinhos; c) Criar um pacote que informe tudo o que ele acabou de aprender; d) enviar esse pacote a todos os outros roteadores; e) Clacular o caminho mais curto até cada um dos outros roteadores;
     • O protocolo OSPF atua no roteamento dinâmico, utilizando um algorítmo baseado em propagação de rotas entre roteadores considerados adjacentes, e possui proteções contra alguns perigos como erros de memporia, falhas nos processos de flooding ou mesmo outra introdução voluntária de informação enganosa. O SPF foi concedo como sucessor do RIP e como tal tem uma série de característica avançadas. Em seu âmago, contudo, ele é um protocolo de estado de enlace que usa broadcasting de informção de estado de enlace e um algoritmo de menor custo dijakstra. O algoritmo de estado de enlace possui o conhecimento de topologia de rede e todos os custos de enalces. Isso é possível com a transmissão de pacotes por cada um dos nós para todos o s outros. Com isso é que se chega ao custo de cada link.
     • classless
       • Na arquitetura de roteamento classless, os protocolos de roteamento classless propagam as máscaras das sub-redes. Assim, o algoritmo de roteamento sempre conhece as máscaras das sub-redes cujas rotas foram aprendidas através dos protocolos de roteamento. Consequentemente, o algoritmo de roteamento não precisa adotar qualquer mecanismo para deduzir estas máscaras.
     • Internos
     • Estado enlace
     • Roteamento Dinâmico
     • 89
       • Inserido no campo protocolo do cabeçalho IP
     • Dijkstra
       • cada roteador manda um relatório do custo de se alcançar seus vizinhos aos demais componentes da rede por broadcast ou multicast. A visão por custo é mais consistente, porém, mais custosa no que tange ao processamento. Exemplo de protocolo: OSPF, IS-IS.
   • BGP
     • Protocolo de roteamento tipo exterior usado para propagar informações sobre o alcance das redes que compõem os diversos sistemas autônomos.
     • É um protocolo usado para roteamento de sistemas autônomos, que são redes ou grupos de redes que atuam sob uma mesma administração e com as mesmas regras de roteamento. Ele permite, por exemplo, que caso um novo roteador seja conectado à rede, as tabelas de roteamento sejam atualizadas, não permitindo monitoramento e gerência de rede. O BGP permite criar roteamentos de interdomínio sem loop entre sistemas autônomos. Em um AS, dois roteadores BGP tornam-se vizinhos após estabelecerem uma conexão TCP um com o outro. A conexão TCP é essencial para que os dois roteadores peer iniciem a troca de atualizações de roteamento. Após estabelecerem a conexão TCP, os roteadores enviam mensagens abertas para trocar valores. Os valores trocados pelos roteadores incluem o número de AS, a versão de BGP executada pelos roteadores, a ID dos roteadores BGP e o tempo de espera da manutenção de atividade. Após a confirmação e aceitação destes valores, é estabelecida a conexão vizinha. Qualquer status diferente de estabelecido é uma indicação de que os dois roteadores não tornaram-se vizinhos e que não pode trocar atualizações de BGP.
     • Externos
     • Vetor de Caminho
     • Sessão BGP
       • Trocas de informações de acesso à rede.
       • Porta 179
   • RIPv2
     • Internos
     • classles
     • Multcast
     • Autenticação

4. Sitema Autônomo

   • Conjunto de redes controladas por uma única autoridade administrativa, que possui autonomia para selecionar o protocolo de roteamento interno.
   • Um AS é um grupo conectado de um ou mais prefixos IP controlados por operadores de redes, que têm uma política de roteamento única e bem definida.
   • IGP
     • Interior Gateway Protocol - Usados para comunicação entre roteadores de um mesmo AS.
   • EGP
     • Exterior Gateway Protocol - Usados para comunicação entre roteadores de ASs diferentes.

Imágenes y archivos del mapa