roteamento de pacotes

Download Roteamento de pacotes

Post on 28-Jun-2015

2.939 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

  • 1. Roteamento de pacotes

2. Roteamento

  • Roteamento o processo de localizar o caminho mais eficiente entre dois dispositivos.
  • O dispositivo primrio que executa o processo de roteamento o roteador.
  • Uma funo da camada 3 do modelo OSI.
  • Roteadores interconectam segmentos de redes ou redes inteiras. Segmenta domnios de broadcast.

3. Funes chave do roteador

  • Determinao do caminho consulta tabela de roteamento.
  • Comutao transferncia dos pacotes para a interface de sada.
  • Manuteno das informaes de roteamento Esta funo executada com o uso de um protocolo de roteamento (RIP, OSPF, BGP) para comunicar informaes de rede a outros roteadores e processar informaes de rede recebidas de outros roteadores. A configurao manual de rotas tambm pode ser utilizada.

4. Funes chave do roteador

  • Usa uma ou mais mtricas para determinar o caminho ideal.
  • Quando um pacote chega na interface do roteador, ele extrai o cabealho do quadro, identifica o endereo IP de destino, toma a deciso de roteamento consultando a tabela de roteamento e comuta o pacote.
  • Na interface de sada, o pacote encapsulado num quadro apropriado para o prximo enlace e transmitido para o prximo roteador do caminho.
  • O encapsulamento completo dos dados ocorre somente nos dispositivos terminais.

5. Funes chave do roteador 6. Endereamento de interfaces 7. Protocolo roteado x protocolo de roteamento

  • Protocolo roteado sofre a ao de um protocolo de roteamento. Transportam dados de usurios. Fornecem informaes nos seus endereos suficientes para um pacote ser roteado at o destino. IP, IPX, AppleTalk.
  • Protocolos de roteamento manuteno das tabelas de roteamento consistentes e atualizadas. Isso alcanado pela troca de informaes de roteamento e execuo de um algoritmo de melhor caminho (Bellman-Ford, Dijkstra).

8. Roteamento esttico x roteamento dinmico

  • O roteamento o processo de determinao do melhor caminho. O endereo IP de destino usado pelos roteadores para encaminhar o pacote na direo correta.
  • Como aprender os caminhos?
    • Estaticamenteconfigurao manual das rotas.
    • Dinamicamenteum protocolo de roteamento descobre o caminho (monta as tabelas de roteamento).

9. Roteamento dinmico

  • Depende de um protocolo de roteamento para compartilhar informaes de roteamento entre os roteadores.
  • Um protocolo de roteamento descreve:
    • Como enviar as atualizaes;
    • Que conhecimento est contido nas atualizaes;
    • Quando enviar as atualizaes.
  • Sucesso do processo depende da:
    • Manuteno da tabela de roteamento consistente e atualizada;
    • Distribuio oportuna do conhecimento na forma de atualizaes de roteamento.

10. Mais sobre protocolos de roteamento

  • Constroem e mantm atualizadas as tabelas de roteamento;
  • Gerenciam informaes recebidas de outros roteadores, informaes obtidas das configuraes das prprias interfaces e rotas configuradas manualmente.
  • Coloca as melhores rotas na tabela de roteamento e remove rotas quando no so mais vlidas.

11. Tabelas de roteamento

  • Contm informaes necessrias para encaminhar pacotes atravs de redes conectadas.
  • Descrevem:
    • Protocolo de roteamento usado na descoberta de um caminho;
    • Prximo salto;
    • Mtrica de roteamento;
    • Interface de sada.

12. Algoritmos e mtricas de roteamento

  • Projeto de um protocolo de roteamento deve objetivar:
    • Otimizao capacidade do algoritmo de encontrar a melhor rota.
    • Simplicidade e economia menos consumo de largura de banda com troca de atualizaes de roteamento.
    • Robustez e estabilidade deve ser capaz de gerenciar grande quantidade de informaes e se mostrar confivel ao longo dos anos.
    • Flexibilidade adaptar-se rapidamente s mudanas na topologia da rede.
    • Convergncia rpida convergncia significa disponibilizar a tabela de roteamento para o processo de transferncia de pacotes.

13. Mtricas de roteamento

  • Caractersticas que podem ser usadas por uma protocolo de roteamento na construo da tabela de roteamento:
  • Largura de banda capacidade do enlace.
  • Atraso tempo necessrio para mover um pacote da origem at o destino.
  • Carga volume de dados sendo transportados por um enlace.
  • Nmero de saltos nmero de roteadores at o destino.
  • Custo valor arbitrrio atribudo pelo administrador de rede, baseado na largura de banda, despesa ou outra medida.

14. IGP x EGP

  • IGPs Interior Gateway Protocols
    • Roteiam dados dentro de um Sistema Autnomo (uma rede ou conjunto de redes sob administrao comum).
    • RIP, OSPF, IGRP, EIGRP, IS-IS.
  • EGP Exterior Gateway Protocol
    • Roteiam dados entre sistemas autnomos.
    • BGPv4.

15. Estado do enlace x vetor de distncia

  • Classificao dos protocolos de roteamento.
  • Vetor de distncia :
    • Determina a direo (interface de sada) e a distncia (nmero de saltos) para qualquer enlace.
  • Estado do enlace :
    • Tem a viso completa da rede.
    • Superam as limitaes dos protocolos de roteamento vetor de distncia.

16. RIP Routing Information Protocol

  • Vetor de distncia.
  • Transfere a tabela de roteamento completa para os vizinhos a cada 30 segundos.
  • Mtricanmero de saltos. O melhor caminho aquele com menor nmero de saltos. Mximo de quinze saltos.
  • IGP. Algoritmo Bellman-Ford.
  • No permite que um roteador conhea a topologia exata da rede.
  • O processo de roteamento tem incio com a identificao das redes diretamente conectadas. As atualizaes iniciais informam essas redes. Atualizaes posteriores incluem novas informaes aprendidas dos vizinhos.
  • Desvantagem: Consumo de largura de banda com atualizaes freqentes de roteamento.

17. RIPv1

  • Sem suporte ao conceito de Sistemas Autnomos, subredes, endereamento sem classe, resumos de rotas e autenticao. Ultrapassado.

18. RIPv2

  • Suporte a autenticao de pares; Interpretao de rotas IGP e EGP; Mscaras de sub-rede de comprimento varivel; Endereo do prximo salto.
  • Atualizaes so enviadas para todas as interfaces via multicast usando o endereo de destino 224.0.0.9.