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.
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”
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
SIMETRIA E ASSIMETRIA
Rotas Existentes
Rotas Assimétricas
Rotas Simétricas
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
21/jan
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