jongwon kim gwangju institute of scienceand technology (gist) email: [email protected]

23
Traffic Control through Bilateral Cooperation between Network Operators and Peers in P2P Networks ( NOMS 2010 ) Controle de trafego através da cooperação bilateral entre Administradores de Redes e Pares em redes Par-a-Par HyunYong Lee National Institute of Information and Communications Technology (NICT) Email: [email protected] JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email: [email protected] Akihiro Nakao The University of Tokyo Email: [email protected] Apresentado por Rafael Rotelok Graduando em Ciência da computação Universidade Federal do Paraná [email protected]

Upload: buckminster-hays

Post on 31-Dec-2015

22 views

Category:

Documents


0 download

DESCRIPTION

Traffic Control through Bilateral Cooperation between Network Operators and Peers in P2P Networks ( NOMS 2010 ). Controle de trafego através da cooperação bilateral entre Administradores de Redes e Pares em redes Par-a-Par. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

Traffic Control through Bilateral Cooperationbetween Network Operators and Peers in P2PNetworks ( NOMS 2010 )

Controle de trafego através da cooperação bilateral entre Administradores de Redes e Pares em redes Par-a-Par

HyunYong LeeNational Institute of Information and Communications Technology (NICT)Email: [email protected]

JongWon KimGwangju Institute of Scienceand Technology (GIST)Email: [email protected]

Akihiro NakaoThe University of TokyoEmail: [email protected]

Apresentado por Rafael Rotelok Graduando em Ciência da computação Universidade Federal do Paraná [email protected]

Page 2: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

Roteiro

Introdução Objetivos Modelo Simulação Resultados Conclusões Análise Critica

Page 3: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

Introdução

Tentativas anteriores Peercache

Emule P4P

Bittorrent Ono Project

Bittorrent

Page 4: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

Objetivos do trabalho

Descrever um sistema com o objetivo principal de, Reduzir o consumo de banda inter-

domínio. Otimizar o uso dos links internos dos

ISPs. Reduzir do tempo de download de

conteúdo.

Page 5: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

Modelo proposto Os usuários são separados

em dois grupos, os que seguem as informações do servidor guia e os que não seguem.

Os pares reportam sua situação e os outros pares conhecidos, e pegam do servidor as informações mais atualizadas.

Um servidor guia analisa os dados coletados dentro do ISP, e os dados coletados pelos pares.

Page 6: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

Modelo proposto O servidor guia estima o uso da rede

Trafego total = trafego guiado + trafego não guiado A cada T segundos os pares informam ao servidor guia a

sua tabela de pares conhecidos e seu status O servidor processa essas informações e responde com os

melhores pares a serem usados

Page 7: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

Simulações

Notações usadas nos gráficos VAR

VARiance of the link utilization MLU

Maximum Link Utilization [X,Y]

X = Banda usada entre os nodos Y = Latência da conexão entre nodos

Page 8: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

1ª - Simulação A simulação possui

11 links entre NSs Cada NS possuem

20 pares, totalizando 200 pares na rede

São transferidos blocos de 256KB e arquivos de 50MB ( ou seja 200 pecas )

O link entre os NSs é de 50Mbs

Page 9: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

1ª - Simulação

Page 10: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

1ª - Simulação

Page 11: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

1ª - Simulação

Page 12: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

2ª - Simulação A simulação possui

11 links entre NSs Cada NS possuem

20 pares, totalizando 200 pares na rede

São transferidos blocos de 256KB e arquivos de 50MB ( ou seja 200 pecas )

O link entre os NSs é de 50Mbs

Page 13: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

2ª - Simulação

Page 14: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

2ª - Simulação

Page 15: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

2ª - Simulação

Page 16: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

3ª - Simulação A simulação possui

11 links entre NSs Cada NS possuem

20 pares, totalizando 200 pares na rede

São transferidos blocos de 256KB e arquivos de 50MB ( ou seja 200 pecas )

O link entre os NSs é de 50Mbs

Page 17: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

3ª - Simulação

Page 18: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

3ª - Simulação

Page 19: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

3ª - Simulação

Page 20: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

Resultados

Resultados das simulações Reduções

34.41% Trafego intra-domínio 23.02% Trafego inter-domínio 4.65% Tempo de download

Page 21: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

Conclusões Resultados Favoráveis

Reduções no uso dos links internos, trafego inter-domínio e tempo de download do conteúdo

Faltaram Medições para Quantidade necessária de processamento

para se calcular os caminhos Quantidade de memória ocupada pelas

tabelas de roteamento

Page 22: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

Análise do trabalho Pontos positivos

Reduz consideravelmente o consumo de banda inter-domínios.

Reduz consideravelmente o consumo de banda intra-domínio.

É de possível implementação. Pontos negativos

Não foi levado em conta a possibilidade de um peer enviar dados falsos.

Não foi levado em conta a possibilidade de o ISP enviar dados falsos para o peer.

Para funcionar existe a necessidade de toda ou boa parte da rede usar o sistema proposto.

Page 23: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email:  jongwon@nm.gist.ac.kr

Perguntas

? ? ?