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 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!

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. Vizinhos2. Propagar informações de alcance para todos os roteadores internos ao AS3. 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”

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

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

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

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

Topologia

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%

INFLAÇÃO DOS CAMINHOS

FREQUÊNCIA DE APARIÇÃO

Freqüência de Aparição

10 50 100 1000 10000 

21/jan 10 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  

DISTRIBUIÇÃO DOS CAMINHOS

DIA

21 22 23 24 25 26 27 

1 1 1 1 1 1 1 1  

2 23 18 94 30 32 27 22  

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 219 225 218 173  

17 126 128 145 168 197 191 133  

18 88 59 90 113 115 93 88  

19 27 30 71 101 61 53 36  

20 9 21 23 62 25 33 21  

21 10 11 14 25 11 14 16  

22 13 5 4 11 3 15 13  

23 7 1 2 6 3 4 8  

24 7 2 4 3 2 1 8  

25 2 0 6 9 4 0 4  

26 1 3 6 9 6 0 5  

27 2 0 6 6 6 0 0  

28 0 0 1 0 2 0 0  

29 0 0 0 3 1 1 0  

30 0 0 0 4 2 0 1  

31 0 0 0 1 0 0 0  

32 0 0 1 0 0 0 1  

33 0 0 1 2 2 2 2  

34 0 0 0 0 0 0 1  

35 0 0 0 0 0 0 0  

36 0 0 0 0 0 0 0  

37 0 0 1 0 1 0 0  

38 0 0 2 0 2 0 0  

39 0 0 1 0 1 0 0  

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 4

ANÚNCIOS

Anúncios por segundo

21/jan 1.5106365740740741

22/jan 1.7132291666666666

23/jan 4.752858796296296

24/jan 4.885243055555556

25/jan 3.9254861111111112

26/jan 3.595150462962963

27/jan 4.97525462962963

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