1 / 17

Análise de Traces BGP

Análise de Traces BGP. Equipe: Rafael Roque Rodrigo Siqueira. Roteiro. Roteamento na Internet BGP Conseguindo os Traces. Roteamento na Internet. Roteamento na Internet. Autonomia administrativa Internet = rede de redes

dustin-boyle
Download Presentation

Análise de Traces BGP

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Análise de Traces BGP Equipe: Rafael Roque Rodrigo Siqueira

  2. Roteiro • Roteamento na Internet • BGP • Conseguindo os Traces

  3. Roteamento na Internet

  4. Roteamento na Internet • Autonomia administrativa • Internet = rede de redes • Cada administração de rede pode querer controlar o roteamento na sua própria rede • Roteamento hieráquico • Não é possível armazenar todos os destinos numa única tabela de rotas!

  5. BGP BGP (Border Gateway Protocol): é o padrão de fato para uso na Internet  BGP provê cada AS dos meios para: 1. Obter informações de alcance de sub-rede dos ASs. Vizinhos 2. Propagar informações de alcance para todos os roteadores internos ao AS 3. Determinar “boas” rotas para as sub-redes baseado em informações de alcance e política  Permite que uma subnet comunique sua existência para o resto da Internet: “Estou aqui”

  6. BGP – Seleção de Rota Um roteador pode aprender mais do que 1 rota para o mesmo prefixo. O roteador deve selecionar uma rota  Regras de eliminação:  Atributo de valor de preferência local: decisão de política  AS-PATH (caminho) mais curto  Roteador do NEXT-HOP (próximo salto) mais próximo: roteamento da “batata quente”  Critérios adicionais

  7. BGP - Mensagens • Mensagens BGP são trocadas usando o TCP  Mensagens BGP:  OPEN: abre conexão TCP para o peer e autentica o transmissor  UPDATE: comunica novo caminho (ou retira um antigo)  KEEPALIVE mantém a conexão ativa na ausência de atualizações (updates); também ACKs OPEN request  NOTIFICATION: reporta erros em mensagens anteriores; também usado para fechar a conexão

  8. Conseguindo os Traces • RIS (Routing Information Service) Project (http://www.ris.ripe.net) • Os traces coletados pelo projeto RIS, via seus RRCs, estão no formato MRT, definido em um Intenet Draft , e foram coletadas usando o software Zebra

  9. Conseguindo os Traces • Utilizando a ferramenta zebra-parser-dump, para converter os updates em formato texto, e um script perl para concatenação dos traces, optou-se por gerar um único trace de updates para cada dia disponível. • Sendo assim, foram escolhidos os updates de uma semana, do dia 21 ao dia 27 de janeiro de 2007

  10. Topologia

  11. INFLAÇÃO DOS CAMINHOS

  12. INFLAÇÃO DOS CAMINHOS

  13. FREQUÊNCIA DE APARIÇÃO

  14. DISTRIBUIÇÃO DOS CAMINHOS

  15. SIMETRIA E ASSIMETRIA

  16. ANÚNCIOS

  17. SURTOS DE ANÚNCIOS • ANNOUNCED: 201.221.214.0/24 • ANNOUNCED: 201.221.202.0/24 • ANNOUNCED: 201.221.217.0/24 • ANNOUNCED: 201.221.201.0/24 • ANNOUNCED: 201.221.203.0/24 • ANNOUNCED: 201.221.221.0/24 • ANNOUNCED: 201.221.220.0/24 • ANNOUNCED: 201.221.218.0/24 • ANNOUNCED: 201.221.219.0/24 • ANNOUNCED: 216.155.84.0/24 • ANNOUNCED: 201.221.200.0/24 • ANNOUNCED: 216.155.78.0/24 • ANNOUNCED: 201.221.195.0/24 • ANNOUNCED: 216.155.71.0/24 • ANNOUNCED: 201.221.223.0/24 • TYPE: BGP4MP/BGP4MP_MESSAGE AFI_IP • FROM: 217.29.66.65 • TO: 217.29.66.6 • BGP PACKET TYPE: UPDATE • WITHDRAWN: 213.132.240.0/20 • WITHDRAWN: 194.54.238.0/24 • WITHDRAWN: 194.54.234.0/24 • WITHDRAWN: 213.132.231.0/24 • WITHDRAWN: 194.54.243.0/24 • WITHDRAWN: 194.54.244.0/24 • WITHDRAWN: 194.126.63.0/24 • WITHDRAWN: 194.54.192.0/18

More Related