Equipe: Rafael Roque Rodrigo Siqueira

Apresentação em tema: "Equipe: Rafael Roque Rodrigo Siqueira"— Transcrição da apresentação:

1 Equipe: Rafael Roque Rodrigo Siqueira
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
 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 ( 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 Rotas inflacionadas (%)
INFLAÇÃO DOS CAMINHOS Total de Caminhos Rotas Constantes (%) Rotas inflacionadas (%) 21/jan 8410 31.79% 68.21% 22/jan 11371 33.66% 66.33% 23/jan 39450 66.60% 33.40% 24/jan 25847 53.78% 46.22% 25/jan 27895 50.46% 49.54% 26/jan 26626 52.58% 47.42% 27/jan 23917 56.75% 43.25%

12 INFLAÇÃO DOS CAMINHOS

13 FREQUÊNCIA DE APARIÇÃO
Freqüência de Aparição 10 50 100 1000 10000 21/jan 266 382 483 49 22/jan 8 168 378 601 61 23/jan 15 151 783 1140 121 24/jan 12 83 79 1086 127 25/jan 59 27 349 979 109 26/jan 54 16 137 870 92 27/jan 6 104 31 799 120

14 DISTRIBUIÇÃO DOS CAMINHOS
DIA 21 22 23 24 25 26 27 1 2 18 94 30 32 3 307 449 3024 545 581 546 395 4 3106 4148 13484 5708 7390 6743 4871 5 8002 9578 32600 29575 33126 30838 27086 6 9318 11750 25479 24868 27268 24707 22655 7 6427 8643 13408 13147 13702 12864 11057 8 3516 5064 6973 6543 6695 6667 5754 9 2027 2954 3732 3387 3510 3660 2944 10 1241 1722 2058 2028 1989 2033 1562 11 727 1097 1232 1410 1268 1207 887 12 503 753 786 970 864 814 622 13 363 544 561 615 564 519 415 14 274 394 359 451 382 376 296 15 219 293 310 367 302 298 253 16 187 197 184 225 218 173 17 126 128 145 168 191 133 88 59 90 113 115 93 19 71 101 61 53 36 20 62 33 28 29 31 34 35 37 38 39

15 SIMETRIA E ASSIMETRIA Rotas Existentes Rotas Assimétricas Rotas Simétricas 21/jan 8410 8409 1 22/jan 11371 11368 3 23/jan 39450 39442 8 24/jan 25847 25843 4 25/jan 27895 27889 6 26/jan 26626 26621 5 27/jan 23917 23913

16 ANÚNCIOS Anúncios por segundo 21/jan 1.5106365740740741 22/jan
23/jan 24/jan 25/jan 26/jan 27/jan

17 SURTOS DE ANÚNCIOS ANNOUNCED: 201.221.214.0/24
TYPE: BGP4MP/BGP4MP_MESSAGE AFI_IP FROM: TO: BGP PACKET TYPE: UPDATE WITHDRAWN: /20 WITHDRAWN: /24 WITHDRAWN: /24 WITHDRAWN: /24 WITHDRAWN: /24 WITHDRAWN: /24 WITHDRAWN: /24 WITHDRAWN: /18