mitigaÇÃo de problemas de desempenho entre … · introduÇÃo definiÇÕes relacionamento entre...

47
Dr. Márcio de Deus MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE SISTEMAS AUTÔNOMOS COM TRÁFEGO ASSIMÉTRICO FOCADA NA INFLUÊNCIA NA TOMADA DE DECISÃO DO BGP.

Upload: others

Post on 26-Jun-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

Dr.MárciodeDeus

MITIGAÇÃODEPROBLEMASDEDESEMPENHOENTRESISTEMASAUTÔNOMOSCOMTRÁFEGO

ASSIMÉTRICOFOCADANAINFLUÊNCIANATOMADADEDECISÃODOBGP.

Page 2: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

GrupodePesquisaemTráfegoIPdaUnB

Dr.MarciodeDeus–GlobeNet,IFBeUnBDr.PauloH.P.Carvalho–FT/ene/UnBDr.JoãoPauloLeite–FT/ene/UnB

MITIGAÇÃODEPROBLEMASDEDESEMPENHOENTRESISTEMASAUTÔNOMOSCOMTRÁFEGOASSIMÉTRICOFOCADA

NAINFLUÊNCIANATOMADADEDECISÃODOBGP.

Page 3: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

INTRODUÇÃO

Page 4: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

DEFINIÇÕES

Page 5: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

RelacionamentoentreSistemasAutônomos

ASs1

ASp21 ASp22 ASp23

ASs2

ASp31 ASp32 ASp33 ASp34

Tier 1

Tier 2

Tier 2

Peering (Sem custo)

Trânsito (Com custo)

Relacionamento entre Sistemas Autônomos (ASes)

$

$

$

l =1

l =2

l =3

Tier n

!!!!!!

l =n

.#.!

.#.!

.#.!

.#.!

Page 6: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

PolíXcas

ApolíXcadosistemaautônomonãoéautodeterminadapeloBGP.

OBGPéapenasuminstrumentodeoperacionalizaçãodaspolíXcas!

Page 7: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

FluxocompletodoBGP

!BGP(Rekhter,1995)(Rekhter,2006)

ProvedortransfereparaoBGPassuaspolíXcascombasenosobjeXvosderesultados.

Page 8: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

PolíXcadedecisãodoBGPRevisãodaPolíXcadoBGP•1-Next-HOPaccessível(válido)•2-LocalPreference(MAIORLPvence)•3-ASPath(MENORASPathvence)•4-ORIGIN(MENORORIGIN(MENORvence)•5-MED(MENORvence)•6-eBGPxiBGP(prefereeBGPàiBGP)•7-MétricaIGPatéopeerqueanunciouoprefixo(MENORvence)•8-TamanhodoClusterList(MENORvence)•9-Router-ID(MENORvence)•10-Peer-ID(MENORvence)

(Rekhter,1995)(Rekhter,2006)

ApolíXcairárefleXromodelodenegóciosdoprovedordeserviços.

Page 9: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

AestratégiadousodoPrepend

Weight Local,Preference Rotas,locais AS,PATH

Weight wg,wg wg,lp wg,rl wg,as

Local,Preference lp,)wg lp,lp lp,rl lp,as

Rotas,locais rl,wg rl,lp rl,rl rl,as

AS,PATH as,wg as,lp as,rl as,as

wg>lp>rl>as

Parâmetro Codigo PesoWEIGHT wg 2

LOCAL9PREF lp 1ROTAS9LOCAIS rl 0

AS9PATH ap A1

BaixaprioridadeASestêminteresseemaceitar

Page 10: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

Adefiniçãodoproblema

Problemasdedesempenhoentresistemasautônomos

ASS

ASijAS1j ASi1

ASD

DistânciaouRaio=2

DistânciaouRaio=1Problema:

DesempenhodentrodoASesuassaídas

Solução:

CiclodePlanejamento

Problema:

DesempenhoentreosASes

Situaçãoatual:

OTráfegoquesai(outbound)écontrolado

TráfegoqueentranoASnãotemcomosercontrolado

Oproblemaémaiorquandoatrocadetráfegoéassimétrica

Page 11: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

OproblemadaAssimetriadoTráfego

Page 12: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

10.1.0.0/16

Assimetriasdecaminhoouenlace

ASp

AS2 AS3

ASs

AS4

OutboundOrigem:ASSDesXno:ASp

AspnecessitacontrolarotráfegonosenXdoinboundparabalancearotráfegoentrel2-p;l3-pel4-p

l2-pl3-p

l4-p

Request

Response

F1 F1

F2

F2

ÉumproblemaimportantenaAméricadoSulenosProvedoresdemenorcapacidadenosEUAeEuropa

Page 13: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

Aassimetriadecaminhooudeenlace

TráfegorealentreosEUAeoBrasil,valoresdividosporn,emquen>1devidoaacordodenãodeclaraçãodeorigemNDA-non-disclosureagreement.maio,2012.

Page 14: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

ComofuncionaumProvedordeServiços

Page 15: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

PlanejamentodeRedes(Atual)

Demandas de Serviços ou produtos

Inventário físico e lógico Inovação

Custos e medidas de retorno de investimento

Medidas e amostras de

tráfego

Ciclo de Planejamento de longa duração

Engenharia de Tráfego

(Curta duração)

Otimização de

tráfego, roteamento e topologia

Troca de tráfego

Previsão de capacidade de

enlaces

Previsão de capacidade

processamento

Previsão de Capacidade de Gerenciamento

Acordos de Peering

Aquisição e Implantação

Operação de Rede

Entradas

Funções

Trilha rápida 5 minutos

Trilha rápida Moniitoramento em tempo real

Dia/mês Agregação Funções

Saídas

Objetivo

Interferência Racional

Inte

rven

ção

pida

Engenhariadetráfego

Page 16: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

Demandas de Serviços ou produtos

Inventário físico e lógico Inovação

Custos e medidas de retorno de investimento

Medidas e amostras de

tráfego

Ciclo de Planejamento de longa duração

Engenharia de Tráfego

(Curta duração)

Otimização de

tráfego, roteamento e topologia

Troca de tráfego

Previsão de capacidade de

enlaces

Previsão de capacidade

processamento

Previsão de Capacidade de Gerenciamento

Acordos de Peering

Aquisição e Implantação

Operação de Rede

Entradas

Funções

Trilha rápida 5 minutos

Trilha rápida Moniitoramento em tempo real

Dia/mês Agregação Funções

Saídas

Objetivo

Interferência Racional

Inte

rven

ção

pida

PlanejamentodeRedes

InterferênciaRacional

Page 17: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

EstadodaArte

Page 18: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

EstadodaArte

Objetivo: Controlar o roteamento com base no controle dinâmico das métricas de custo dos protocolos iGPs. m = α . d(iGP) + β Problemas: É intrusivo Controla apenas o tráfego de saída.

(Teixeiraetal.2007)

TIEBreaking:TunableInterdomainEgressSelecXon

PatenteAlcatel-LucentIEEE/ACMTRANSACTIONSONNETWORKING

Page 19: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

Intrusivo.Centralizado.ClubMED:MED.ApesardepoderserusadonoInbound,aprincipalintençãoéfazerengenhariadetráfegodotráfegoquesaidoAS(Egress).Problema:Nãoresolveasassimetrias.PoucachancedesucessodevidoaoMED.

PeeringEquilibriumMulXpathRouXng:AGameTheoryFrameworkforInternetPeeringSe|lements

(Seccietal.,2011)EstadodaArte

IEEE/ACMTransacXonsonNetworking19(2):419–32.doi:10.1109/TNET.2010.2062535.

AS1

AS2 AS3

Comunidade

Comun

idade

Comunidade

MEDClubMED MED

ClubMED

MED

Page 20: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

PatentAT&T–n.o8.687,638B2

MethodsandApparatustoDistributeNetworkIPTraffic.

EstadodaArte(Eeetal.,2014)

SoluçãointrusivadecontroledotráfegoProblema:ApenasoEgress/Outbound

Page 21: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

PropostadeSolução

Page 22: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

PossibilidadesdeSolução•  Solução não intrusiva: sem a modificação nosprotocolos e sistemas existentes. Domínio doambiente através da caracterização. Uso doconhecimentoespecialista.Previsibilidade.

•  Soluçãointrusiva:comamodificaçãonosprotocoloseformadeinteraçãoentreossistemasautônomos.SemcompaXbilidadecomosdemais.

•  Solução semi-intrusiva: modificação no protocoloapenas para aquele que venha a aderir a solução,porémmantendocompaXbilidadecomosdemais.

Page 23: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

Propostadesoluçãonãointrusiva

Page 24: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

AinterferênciaracionalQualéoproblema?

•  Conhecimentoespecialistausadoempiricamente.•  Oambientedaredeoudotráfegonãoécaracterizado.•  SemgaranXadeefeXvidadenaprimeiratentaXva.•  AstentaXvaspodemlevaràinstabilidade.

Soluçãoproposta(Ainterferênciaracional)•  Conhecimento especialista é usado como suporte à

tomadadedecisão.•  Aredeeotráfegosãocaracterizados.•  AtomadadedecisãodevelevaraumaúnicatentaXva.•  As condições operacionais devem sermelhores que as

anteriores.•  Previsibilidade.

Page 25: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

AINTERFERÊNCIARACIONAL(Soluçãonãointrusiva)

Page 26: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

Ensaio(389cicloscompletosemumaredereal)

130cicloscomousodasoluçãoatual(NoCycle)136cicloscomousoincompletodasoluçãoproposta(ParXal)124cicloscomousodasoluçãocompleta(Cycle)

Page 27: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

CongesXonamentodetectadoUmciclocompleto(1/389)

SubRede200.44.0.0/18

1Gbps/10Gbps2Gbps/10Gbps

4Gbps/10Gbps

10Gbps/10Gbps

Ocupação/Capacidade

NUTNetworkUndertheTest

Page 28: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

CiclocompletoCaracterização:Rede

Iniciodoprocesso

CaracterizaçãodaRede

FullRouteTable

CaracterizaçãodePrepends

FullRouteTable

Cálculodaprobabilidadedeuso

doPrepend

>p%

Previsãodealocaçãoderecursosparauso

Negociaçãodiretaentre

administradoresderede

CaracterizaçãodeTráfego

A

A

Previsãodetráfego

(inferência)

Seleçãodemelhorcaminho

TentaXvademodificação-

Prepend

Monitoraçãodosresultados

Fim

N

S

Page 29: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

Tabeladeroteamentofullrou>ng

PrependAumentoarXficial

doraio

Page 30: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

Visãoderedeporblocodivulgado

Page 31: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

Caracterização:RedeIniciodo

processo

CaracterizaçãodaRede

FullRouteTable

CaracterizaçãodePrepends

FullRouteTable

Cálculodaprobabilidadedeuso

doPrepend

>p%

Previsãodealocaçãoderecursosparauso

Negociaçãodiretaentre

administradoresderede

CaracterizaçãodeTráfego

A

A

Previsãodetráfego

(inferência)

Seleçãodemelhorcaminho

TentaXvademodificação-

Prepend

Monitoraçãodosresultados

Fim

N

S

Page 32: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

0"

2E+09"

4E+09"

6E+09"

8E+09"

1E+10"

1,2E+10"

1" 54"

107"

160"

213"

266"

319"

372"

425"

478"

531"

584"

637"

690"

743"

796"

849"

902"

955"

1008"

1061"

1114"

1167"

1220"

1273"

1326"

1379"

1432"

1485"

1538"

1591"

1644"

1697"

1750"

1803"

1856"

1909"

1962"

2015"

2068"

2121"

2174"

2227"

2280"

2333"

2386"

2439"

2492"

2545"

2598"

2651"

2704"

Interface)U+liza+on)Device:)CR16MIA1)6)Interface:)ae1)to)ATT)MIA,)6)10/01/2013)00:00:00)6)10/10/2013)24:00:00)

0"

1E+09"

2E+09"

3E+09"

4E+09"

5E+09"

6E+09"

1" 53"

105"

157"

209"

261"

313"

365"

417"

469"

521"

573"

625"

677"

729"

781"

833"

885"

937"

989"

1041"

1093"

1145"

1197"

1249"

1301"

1353"

1405"

1457"

1509"

1561"

1613"

1665"

1717"

1769"

1821"

1873"

1925"

1977"

2029"

2081"

2133"

2185"

2237"

2289"

2341"

2393"

2445"

2497"

2549"

2601"

2653"

2705"

Trafego(direcionado(para(a(subrede(200.44.0.0/18(

0"

1E+09"

2E+09"

3E+09"

4E+09"

5E+09"

6E+09"

7E+09"

8E+09"

9E+09"

1E+10"

1" 52"

103"

154"

205"

256"

307"

358"

409"

460"

511"

562"

613"

664"

715"

766"

817"

868"

919"

970"

1021"

1072"

1123"

1174"

1225"

1276"

1327"

1378"

1429"

1480"

1531"

1582"

1633"

1684"

1735"

1786"

1837"

1888"

1939"

1990"

2041"

2092"

2143"

2194"

2245"

2296"

2347"

2398"

2449"

2500"

2551"

2602"

2653"

Trafego(direcionado(para(as(demais(subredes(

Page 33: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

0"

2E+09"

4E+09"

6E+09"

8E+09"

1E+10"

1,2E+10"

1" 54"

107"

160"

213"

266"

319"

372"

425"

478"

531"

584"

637"

690"

743"

796"

849"

902"

955"

1008"

1061"

1114"

1167"

1220"

1273"

1326"

1379"

1432"

1485"

1538"

1591"

1644"

1697"

1750"

1803"

1856"

1909"

1962"

2015"

2068"

2121"

2174"

2227"

2280"

2333"

2386"

2439"

2492"

2545"

2598"

2651"

2704"

Interface)U+liza+on)Device:)CR16MIA1)6)Interface:)ae1)to)ATT)MIA,)6)10/01/2013)00:00:00)6)10/10/2013)24:00:00)

0"

1E+09"

2E+09"

3E+09"

4E+09"

5E+09"

6E+09"

1" 53"

105"

157"

209"

261"

313"

365"

417"

469"

521"

573"

625"

677"

729"

781"

833"

885"

937"

989"

1041"

1093"

1145"

1197"

1249"

1301"

1353"

1405"

1457"

1509"

1561"

1613"

1665"

1717"

1769"

1821"

1873"

1925"

1977"

2029"

2081"

2133"

2185"

2237"

2289"

2341"

2393"

2445"

2497"

2549"

2601"

2653"

2705"

Trafego(direcionado(para(a(subrede(200.44.0.0/18(

0"

1E+09"

2E+09"

3E+09"

4E+09"

5E+09"

6E+09"

7E+09"

8E+09"

9E+09"

1E+10"

1" 52"

103"

154"

205"

256"

307"

358"

409"

460"

511"

562"

613"

664"

715"

766"

817"

868"

919"

970"

1021"

1072"

1123"

1174"

1225"

1276"

1327"

1378"

1429"

1480"

1531"

1582"

1633"

1684"

1735"

1786"

1837"

1888"

1939"

1990"

2041"

2092"

2143"

2194"

2245"

2296"

2347"

2398"

2449"

2500"

2551"

2602"

2653"

Trafego(direcionado(para(as(demais(subredes(

Page 34: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

AsamostrassãoGaussianas(200amostras)

Evento Hurst Hölder Qui-Quadrado Variance time-plot Kettani-Gubner Distribuição Gaussiana

1 0,87 0,974 1,049 40,233 2 0,916 0,86 0,835 41,376 3 0,937 0,789 0,588 61,731 4 0,87 0,901 0,832 30,251 5 0,743 0,571 0,751 47,413 6 0,938 0,583 0,48 68,273 7 0,973 0,509 0,63 60,374 8 0,872 0,825 0,661 35,476 9 0,547 0,793 1,031 61,579

10 0,592 0,559 0,964 32,316 11 0,733 0,53 0,453 33,859 12 0,528 0,628 0,377 51,917 13 0,632 0,862 0,675 66,292 14 0,659 0,557 0,756 37,94 15 0,828 0,947 0,637 66,42 16 0,719 0,559 0,917 52,543 17 0,751 0,67 0,556 36,184 18 0,603 0,827 0,695 62,155 19 0,894 0,491 0,653 59,007 20 0,832 0,493 1,065 65,217 21 0,719 0,525 0,913 63,797 22 0,522 0,45 0,711 63,155 23 0,978 0,959 0,823 54,362 24 0,665 0,597 1,053 59,958 25 0,766 0,567 0,559 43,07 26 0,652 0,5 0,377 62,36 27 0,612 0,891 0,742 30,299 28 0,584 0,737 0,618 33,95 29 0,548 0,867 0,778 58,393 30 0,633 0,612 0,663 54,913 31 0,578 0,865 0,501 42,111 32 0,605 0,65 0,386 53,78 33 0,677 0,533 0,5 59,146 34 0,965 0,829 0,997 40,841 35 0,596 0,713 0,587 57,216 36 0,975 0,734 0,749 57,623 37 0,813 0,753 1,033 49,568 38 0,803 0,556 0,662 68,306 39 0,896 0,922 0,341 50,307 40 0,826 0,648 0,44 31,628 41 0,931 0,633 0,916 68,048 42 0,698 0,539 0,653 57,924 43 0,823 0,719 0,472 63,276 44 0,626 0,688 0,716 34,388 45 0,594 0,722 0,731 40,703 46 0,846 0,791 0,92 34,656 47 0,765 0,825 0,447 54,379 48 0,663 0,755 0,641 31,03 49 0,608 0,736 0,479 48,286 50 0,728 0,899 0,497 68,003

51 0,909 0,983 0,338 36,65452 0,624 0,502 0,983 36,28153 0,877 0,716 0,405 56,72354 0,688 0,838 0,345 55,72755 0,536 0,935 0,588 45,23456 0,694 0,876 0,917 44,24257 0,981 0,543 0,751 65,87858 0,967 0,691 0,365 62,13259 0,603 0,625 0,565 50,19760 0,974 0,679 0,974 43,76561 0,646 0,908 0,936 67,90162 0,705 0,718 0,847 36,68563 0,88 0,842 0,77 33,14464 0,636 0,846 0,722 32,89565 0,805 0,902 0,974 37,52266 0,689 0,497 1,016 46,02467 0,643 0,743 0,385 45,65468 0,913 0,987 0,478 53,40469 0,908 0,625 0,806 39,11870 0,746 0,646 0,836 65,16771 0,585 0,595 1,026 31,72672 0,774 0,972 0,846 66,18573 0,573 0,733 1,04 57,47774 0,836 0,781 0,566 37,65875 0,515 0,703 0,645 57,45476 0,581 0,513 0,621 30,677 0,767 0,505 0,729 53,49778 0,925 0,587 0,969 37,93979 0,618 0,587 0,543 37,480 0,563 0,556 0,971 33,13181 0,982 0,716 0,358 57,16782 0,829 0,944 0,589 62,01783 0,845 0,987 0,654 45,91584 0,513 0,774 0,942 37,09985 0,569 0,87 1,033 52,10686 0,977 0,621 0,915 30,09987 0,613 0,815 0,489 58,86888 0,962 0,801 0,396 41,40189 0,682 0,902 1,024 61,43690 0,609 0,658 0,591 52,06691 0,856 0,72 0,485 48,65692 0,776 0,766 0,853 35,06393 0,807 0,614 0,419 38,99194 0,743 0,676 0,786 41,80995 0,661 0,936 0,904 34,9496 0,675 0,729 0,532 38,52497 0,517 0,572 0,739 63,33298 0,788 0,925 0,904 54,21899 0,602 0,765 0,853 44,78100 0,935 0,752 0,621 37,436

101 0,718 0,659 0,415 37,208102 0,628 0,822 0,796 60,624103 0,549 0,518 1,019 45,672104 0,558 0,658 0,481 46,874105 0,656 0,619 0,391 56,551106 0,919 0,513 0,557 64,905107 0,522 0,51 0,429 35,547108 0,981 0,68 0,415 63,775109 0,774 0,937 0,605 44,137110 0,874 0,598 0,878 61,576111 0,676 0,576 0,376 46,536112 0,658 0,69 0,674 56,224113 0,742 0,493 1,018 45,87114 0,517 0,644 0,38 45,403115 0,731 0,63 0,925 35,22116 0,569 0,929 0,863 62,625117 0,751 0,884 0,978 57,39118 0,983 0,912 0,463 44,598119 0,558 0,859 0,523 36,909120 0,569 0,719 0,509 48,562121 0,555 0,944 0,419 48,505122 0,739 0,658 0,42 57,228123 0,746 0,679 0,392 39,327124 0,914 0,618 0,479 53,395125 0,655 0,681 0,475 44,886126 0,942 0,598 0,477 62,146127 0,583 0,547 0,889 65,457128 0,582 0,738 0,558 50,074129 0,831 0,838 0,632 33,419130 0,839 0,532 0,435 37,631131 0,844 0,7 0,978 53,462132 0,685 0,985 0,518 36,437133 0,698 0,687 0,702 49,464134 0,808 0,691 0,863 41,531135 0,948 0,898 0,691 40,738136 0,8 0,511 0,889 41,051137 0,863 0,717 0,417 64,147138 0,702 0,751 1,013 45,188139 0,784 0,709 0,376 33,022140 0,543 0,867 0,891 41,809141 0,725 0,493 1,014 54,698142 0,876 0,842 0,519 55,999143 0,692 0,614 0,352 49,846144 0,677 0,582 0,907 31,339145 0,933 0,619 0,702 47,983146 0,685 0,504 0,69 58,328147 0,68 0,688 0,702 49,872148 0,957 0,625 0,856 31,204149 0,987 0,649 0,694 48,858150 0,662 0,574 0,617 55,99

151 0,692 0,775 0,451 49,543152 0,958 0,512 0,982 30,746153 0,817 0,715 0,551 62,56154 0,727 0,755 0,664 41,328155 0,619 0,814 0,34 37,825156 0,777 0,653 0,885 60,336157 0,851 0,894 0,8 30,703158 0,705 0,551 0,569 55,161159 0,568 0,883 0,511 66,439160 0,64 0,567 0,749 65,29161 0,682 0,599 0,694 59,606162 0,618 0,641 0,933 52,977163 0,947 0,988 0,752 49,785164 0,958 0,871 0,859 44,981165 0,72 0,73 0,521 65,771166 0,527 0,817 0,606 47,308167 0,703 0,623 0,592 33,827168 0,967 0,537 0,717 30,71169 0,779 0,701 0,9 38,371170 0,568 0,535 0,708 58,996171 0,794 0,586 0,836 35,254172 0,849 0,966 0,74 66,025173 0,643 0,602 0,562 53,427174 0,952 0,69 0,922 56,527175 0,677 0,54 0,377 45,23176 0,891 0,553 0,476 54,623177 0,867 0,628 0,958 65,085178 0,845 0,602 0,344 43,6179 0,91 0,805 0,902 50,611180 0,748 0,675 0,48 56,281181 0,728 0,818 0,457 37,165182 0,613 0,698 0,714 44,117183 0,775 0,724 1,01 48,068184 0,567 0,375 0,436 66,018185 0,975 0,907 0,789 59,722186 0,691 0,958 0,677 54,283187 0,674 0,785 0,979 34,593188 0,808 0,799 0,787 44,198189 0,808 0,797 1,063 29,993190 0,626 0,715 0,888 45,478191 0,823 0,872 1,047 55,849192 0,586 0,849 0,925 49,119193 0,861 0,642 0,507 49,182194 0,695 0,718 1,047 48,338195 0,64 0,634 0,864 64,892196 0,664 0,68 0,492 57,029197 0,919 0,894 0,326 62,273198 0,853 0,665 0,828 44,962199 0,758 0,548 0,948 33,295200 0,781 0,5 0,903 61,311

Page 35: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

Qui-Quadradode200amostras

Qui-Quadrado

0"

0,1"

0,2"

0,3"

0,4"

0,5"

0,6"

0,7"

0,8"

0,9"

1"

29,993"

30,6"

31,03"

31,726"

33,131"

33,827"

34,593"

35,22"

36,184"

36,685"

37,208"

37,631"

37,94"

39,118"

40,738"

41,376"

41,809"

43,765"

44,242"

44,962"

45,234"

45,672"

46,536"

47,983"

48,505"

49,119"

49,568"

50,074"

51,917"

52,977"

53,462"

54,283"

54,698"

55,849"

56,281"

57,029"

57,39"

57,924"

58,996"

59,722"

60,624"

61,579"

62,146"

62,56"

63,332"

64,892"

65,217"

65,878"

66,292"

68,003"

CDF$Qui(Quadrado$(Tráfego$coletado)$

Page 36: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

Caracterização:RedeIniciodo

processo

CaracterizaçãodaRede

FullRouteTable

CaracterizaçãodePrepends

FullRouteTable

Cálculodaprobabilidadedeuso

doPrepend

>p%

Previsãodealocaçãoderecursosparauso

Negociaçãodiretaentre

administradoresderede

CaracterizaçãodeTráfego

A

A

Previsãodetráfego

(inferência)

Seleçãodemelhorcaminho

TentaXvademodificação-

Prepend

Monitoraçãodosresultados

Fim

N

S

Page 37: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

Algoritmodecaracterização

Algoritmoproposto:

GetafullrouXngtableT=dG(s,t) ForSubnetSj

ForPathSj={AS0,AS1;ASj-1;ASj} Aggregate{PathSj} Min{PathSj}

Countj {Sj}∈ASk rASk=j

end end

Page 38: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

EfeXvidadedousodoASPATHxRaio

0"

0,05"

0,1"

0,15"

0,2"

0,25"

0,3"

0,35"

0,4"

0,45"

0,5"

2AS" 3AS" 4AS" 5AS" 6AS" 7AS" 8AS" 9AS" 10AS" 11AS"

Efe$vidade)do)ASPATH)(Prepend))por)distância)ou)raio)entre)ASes)

Page 39: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

CalculodaprobabilidadedeusodoPrepend

Iniciodoprocesso

CaracterizaçãodaRede

FullRouteTable

CaracterizaçãodePrepends

FullRouteTable

Cálculodaprobabilidadedeuso

doPrepend

>p%

Previsãodealocaçãoderecursosparauso

Negociaçãodiretaentre

administradoresderede

CaracterizaçãodeTráfego

A

A

Previsãodetráfego

(inferência)

Seleçãodemelhorcaminho

TentaXvademodificação-

Prepend

Monitoraçãodosresultados

Fim

N

S

Page 40: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

ProcessodetomadadedecisãoCaracterizaçãoePredição

PrediçãoCaracterização

Page 41: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"! =1!" !"# +

!!!!!!"!!2 = ! + !!

!

2 !!!!"!!

μ 3437044236,80 μ 3202656768,00 μ 1855372684,80 μ 3081762985,60 μ 2388841907,20 μ 2366104028,80 μ 3756626713,60

δ 1,00E-06 δ 1,00E-06 δ 1,00E-06 δ 1,00E-06 δ 1,00E-06 δ 1,00E-06 δ 1,00E-06

δ20,00 δ2

0,00 δ20,00 δ2

0,00 δ20,00 δ2

0,00 δ20,00

HEG -0,501 HEG -0,521 HEG -0,567 HEG -0,621 HEG -0,487 HEG -0,538 HEG -0,491

δHEG'1 1013911385,74 δHEG 1336595516,55 δHEG 2523480772,48 δHEG 5321082592,67 δHEG 835603018,23 δHEG 1690440931,64 δHEG 883079900,42

σ 786777590,6 σ 997316211,30 σ 869983046,9 σ 102189881,8 σ 1064944103 σ 990750201 σ 786257160

σ26,19019E+17 σ2

############# σ27,56871E+17 σ2

1,04428E+16 σ21,13411E+18 σ2

9,81586E+17 σ26,182E+17

BPP1 3750859431 BPP2 3867372200 BPP3 2810346764 BPP4 3109546412 BPP5 2862673081 BPP6 3195760572 BPP7 4029586853

P7P1 P2 P3 P4 P5 P6

0"

1E+09"

2E+09"

3E+09"

4E+09"

5E+09"

6E+09"

1" 53"

105"

157"

209"

261"

313"

365"

417"

469"

521"

573"

625"

677"

729"

781"

833"

885"

937"

989"

1041"

1093"

1145"

1197"

1249"

1301"

1353"

1405"

1457"

1509"

1561"

1613"

1665"

1717"

1769"

1821"

1873"

1925"

1977"

2029"

2081"

2133"

2185"

2237"

2289"

2341"

2393"

2445"

2497"

2549"

2601"

2653"

2705"

Trafego(direcionado(para(a(subrede(200.44.0.0/18(

P1 P2 P3 P4 P5 P6 P7

0,00E+00%

5,00E+08%

1,00E+09%

1,50E+09%

2,00E+09%

2,50E+09%

3,00E+09%

3,50E+09%

4,00E+09%

4,50E+09%

BPp1% BPp2% BPp3% BPp4% BPp5% BPp6% BPp7%

BP#

BP%

CalculodabandaefeXva–ForecasXngdetodasostráfegosadjacentes

(Stênico,2013)

Page 42: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

SimulaçãonoOMNET++

AntesdeaplicarnarederealforamfeitasdiversassimulaçõesnoOMNET++usandoamesmatopologiada

redereal

Page 43: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

ExemplodetopologiatestadanoOMNET++

Traffic&Jam

&

Decision/Making&Process&

BGP&&

ATTRIBUTES&

BGP&&

ATTRIBUTES&

BGP&&

ATTRIB

UTES&

BGP&&

ATTRIBU

TES&

EUA&EUA&

EUA&South&America&

A?er&Decision/Making&Process&

US

US

US

Page 44: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

!20%%

0%%

20%%

40%%

60%%

80%%

100%%

1% 5% 9% 13% 17% 21% 25% 29% 33% 37% 41% 45% 49% 53% 57% 61% 65% 69% 73% 77% 81% 85% 89% 93% 97% 101% 105% 109% 113% 117% 121% 125%

%%Saved%Bw_Stenico_Simul%

StênicoSimulado

n0doevento

n0doeventon0doevento

0"

2000"

4000"

6000"

8000"

10000"

12000"

1" 5" 9" 13" 17" 21" 25" 29" 33" 37" 41" 45" 49" 53" 57" 61" 65" 69" 73" 77" 81" 85" 89" 93" 97" 101" 105" 109" 113" 117" 121" 125"

Requested"Bw"

Effec8ve"inserted"Bw_Stenico"

0,00%$

0,20%$

0,40%$

0,60%$

0,80%$

1,00%$

1,20%$

1,40%$

1,60%$

1,80%$

2,00%$

1$ 5$ 9$ 13$ 17$ 21$ 25$ 29$ 33$ 37$ 41$ 45$ 49$ 53$ 57$ 61$ 65$ 69$ 73$ 77$ 81$ 85$ 89$ 93$ 97$ 101$ 105$ 109$ 113$ 117$ 121$ 125$

MAX$%$Packet$Loss_Stenico_Sim$

n0doevento HEGeμ

Page 45: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

Tempodeestabilização389/389ciclosanalisados

NoCycleAlgorithm=ApenaspelaexperiênciadoEngenheiroIncompleteCycle=Usodacaracterização.SemcálculodabandaefeXva.Cycle=Usoainterferênciaracional-Algorítmocompleto.

(Cycle)

(Min)

Page 46: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

ComportamentodoEspecialistanosciclossemaaplicaçãodainterferênciaracional

0"

0,1"

0,2"

0,3"

0,4"

0,5"

0,6"

0,7"

0,8"

0,9"

1"

0,02"

0,38"

0,68"

1,03"

1,27"

1,43"

1,67"

2,00"

2,42"

2,77"

2,98"

3,33"

3,55"

3,98"

4,17"

4,48"

4,77"

5,00"

5,38"

5,65"

6,05"

6,45"

7,18"

7,35"

7,63"

7,92"

8,25"

8,58"

8,95"

9,45"

9,87"

10,03"

10,27"

10,47"

10,75"

11,10"

11,42"

11,70"

12,08"

12,67"

12,97"

12,97"

12,98"

12,99"

NoCycle–Apenasporexperiênciadoespecialista

Dadosreais

(Min)

Page 47: MITIGAÇÃO DE PROBLEMAS DE DESEMPENHO ENTRE … · INTRODUÇÃO DEFINIÇÕES Relacionamento entre Sistemas Autônomos AS s1 AS p21 AS p22 p23 AS s2 AS p31 AS p32 p33 AS ... PolíXca

Conclusão

•  Épossívelusara interferênciaracionalemredesreaismostrando economias de banda de 50% em média,chegandoa90%emalgunscasos.

•  A aplicação da técnica não comprometeu os acordosdeníveldeserviçoeaindamelhorouemcercade21%otempodeestabilizaçãodaredeapósmudanças.

•  A interferência racional não intrusiva ou sem aalteração direta nos padrões é possível e desejável,poispodeseraplicadaimediatamente.

•  A interferência racional semi-intrusiva foi analisada esemostrouviávelemambientedesimulação.