Engenharia de Tráfego: normalização do processo de troca de tráfego com base em classificação baseada em bonus de tráfego.
Engenharia de Tráfego: normalização do processo de troca de tráfego com base em classificação baseada em bonus de tráfego. Grupo de Pesquisa em Tráfego IP - Brasilia Dr. Marcio de Deus – IFB Dr. Paulo H.P. Carvalho - UnB
Aspectos relacionados a Neutralidade Marco Civil da Internet
Lei nº 12.965/2014, t, traz em no inciso IV do Art. 3o uma direção para a preservação e garantia da neutralidade de rede. No Art. 9o a Neutralidade de Rede é definida no seu caput. Em acordo com a Lei, no Brasil, o responsável pela transmissão, comutação ou roteamento tem o dever de tratar de forma isonômica quaisquer pacotes de dados, sem distinção por conteúdo, origem e destino, serviço, terminal ou aplicação.
Os problemas • Definição • Interpretação do significado • Discussão bipolar: – Operadoras de Telecom x Conteúdo
• Legislação baseada na tecnologia e não na necessidade de preservação das relações sociais
Questionamentos recorrentes Sou um provedor de acesso, abrangência nacional. - Gostaria de fazer um acordo de peering (sem pagamento) com uma empresa que não possui as mesmas características. - Quais são as consequências com base na regulação do setor?
Relacionamento entre redes na Internet ASs1
ASs2
Tier 1 .#.! l =1
$ ASp21
ASp22
ASp23
Tier 2 .#.! l =2
$ ASp31
ASp32
ASp33
ASp34
Relacionamento entre Sistemas Autônomos (ASes) Peering (Sem custo) $ Trânsito (Com custo)
∴l =3 Tier 23 .#.! !! !! !! Tier n .#.! l =n
O Bônus de Tráfego TrB aplicacado ao Relacionamento
AS 1st rule: no external control “This is especially true for the inbound direction as the flow of traffic depends on the forwarding decision made at other routers in other Autonomous Systems. In other words, in order to engineer the way traffic enters a network, the route selection process at other routers has to be influenced remotely.” Explicitly Accommodating Origin Preference for Inter-Domain Traffic Engineering Rolf Winter, ACM Symposium on Applied Computing, 2012
Política de Decisão Revisão da Política do BGP • 1- Next-HOP accessível (válido) • 2- Local Preference (MAIOR LP vence) • 3- AS Path (MENOR AS Path vence) • 4- ORIGIN (MENOR ORIGIN (MENOR vence) • 5- MED (MENOR vence) • 6- eBGP x iBGP (prefere eBGP à iBGP) • 7- Métrica IGP até o peer que anunciou o prefixo (MENOR vence) • 8- Tamanho do Cluster List (MENOR vence) • 9- Router-ID (MENOR vence) • 10- Peer-ID (MENOR vence)
Caracterização: Prepend A
Inicio do processo Caracterização da Rede
Caracterização de Prepends
RouteViews
Caracterização de Tráfego
RouteViews
Previsão de tráfego (inferência) Seleção de melhor caminho
Cálculo da probabilidade de uso do Prepend
N
> p%
S Previsão de alocação de recursos para uso
A
Negociação direta entre administradores de rede
Tentativa de modificação Prepend
Monitoração dos resultados
Fim
Analise do Prepend AS4
Coleta 1
Coleta 2
AS4
AS4
AS Empresa 1 AS Empresa 2
AS4
Caracterização do Prepend Sem Prepend
Com Prepend
AS1
AS2
AS1
AS2
AS3
AS5
AS4
AS6
AS7
AS22
AS3
AS8
AS23
Distâncias entre ASes Distância 0 2E+09 Distância 16 Distância 15 Distância 14
1,5E+09 1E+09
Distância 1 Distância 2 Distância 3
500000000 Distância 13 Distância 12 Distância 11 Distância 10 Distância 9
Distância 4
0
Distância entre Endereços e …
Distância 5 Distância 6 Distância 7 Distância 8
http://bgp.potaroo.net/as6447/bgptable.txt
Prepend real e uso do AS-PATH %"Problemas"resolvidos" " Chart&Title& (a)$
(b)$
Problemas$de$ Problemas$de$ roteamento$ roteamento$ interno,$9,46%$ Problema$de$ Problema$de$ roteamento$externo,$ roteamento$externo,$ 10,92%$ 10,92%$ BGP$Prepend$2+,$39,59%$
BGP$Prepend$2+,$39,59%$
Communi9es,$10,48%$ Communi6es,$10,48%$
BGP$Prepend,$29,55%$
Outros,$29,55%$
%$AS$Prepend$$0$Tabela$Internet$Full$Rou'ng$$
interno,$9,46%$
Ano$
Caracterização do Prepend Função Cumulativa 120 100 80 60 40 20 0
Função cumulativa % por distância de AS
http://bgp.potaroo.net/as6447/bgptable.txt
/1 1 fe " v/ 11 " m ar /1 1 ab " r/1 1" m ai/ 11 ju " n/ 11 " ju l/1 1 ag " o/ 11 se " t/1 1 ou " t/1 1 no " v/ 11 de " z/ 11 jan " /1 2 fe " v/ 12 " m ar /1 2 ab " r/1 2" m ai/ 12 ju " n/ 12 " ju l/1 2 ag " o/ 12 se " t/1 2 ou " t/1 2 no " v/ 12 de " z/ 12 "
jan
Efetividadade no uso do Prepend ‘Sem alteração’
0,4"
0,35"
0,3"
0,25"
0,2" Empresa"1"
0,15" Empresa"2"
0,1"
0,05"
0"
Tentativa de alteração do processo de decisão de sistema autônomo externo Inicio Definição do conjunto de enlaces a ser balanceado Identificação da origem da maior parcela de tráfego
Caracterização do tráfego
Ranking de melhores soluções Tentativa de modificação da tomada de decisão
Prepend
!
Proposta de Equalização
O Bônus de Tráfego TrB
Tomada de Decisão Engenharia de Tráfego BGP
Sem alteração no BGP
1. Caracterização 2. Predição 3. Influência do processo de decisão baseado nos diversos dados coletados - Prepend
Com alteração no BGP
1. Outbound 2. OPA solution 3. TrB
Modificação no BGP Abordagem de minima modificação no BGP com o uso de parâmetros inseridos no campo opcional
Modificação no Prepend
Arquitetura da alteração Clearinghouse$ Bonus$Traf$ Database$
Ses
s
Sess
P BG e o ã
AS1$
Pacote$BGP$–$RFC$4271$
AS2$
Tran s o$ca porte$u mpo sand $o p c o $$ i on a l$
ão e BGP
ASn$ TrB$!$(ASN$+$TrB)$
V1=G(AS1, AS2)
Vn=G(Asn-1,ASn)
Bônus de Tráfego Parâmetro)
Uso)em) Instituições)de) Ensino)e) Pesquisa)
Demais)usos)
TrBtyp'
100#
1#
5 para cada bloco /18 IPv4 TrBipa'
10 para cada bloco /64 IPv6 (Efetivamente publicados na Internet)
TrBtrf' TrBtot'
#
!"#!"# =
!"#$%&'!"# + !"#$%&'!!" (!"#$) 10!"#$
TrBtot = TrBtyp + TrBipa + TrBtrf#
Parâmetros TrBtrf e TrBipa TrBipa''!
TrBipa'
120"
25" 100"
20" 80"
15" 60"
TrBipa" 10"
40"
5"
20"
0"
AS'Grande'(1Tbps>Tráfego>500Gbps)'
AS'Medio'(50>Tráfego>500Gbps)'
AS'Pequeno'(Tráfego