Engenharia de Tráfego: normalização do processo de troca de ... - IX.br

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: no...
42 downloads 27 Views 3MB Size

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