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]
Akihiro Nakao
The University of Tokyo
Email: [email protected]
JongWon Kim
Gwangju Institute of Scienceand Technology (GIST)
Email: [email protected]
Apresentado por Rafael Rotelok Graduando em Ciência da computação
Universidade Federal do Paraná [email protected]
Roteiro







Introdução
Objetivos
Modelo
Simulação
Resultados
Conclusões
Análise Critica
Introdução
 Tentativas anteriores
 Peercache
 Emule
 P4P
 Bittorrent
 Ono Project
 Bittorrent
Objetivos do trabalho
 Descrever um sistema com o objetivo
principal de,
 Reduzir o consumo de banda interdomínio.
 Otimizar o uso dos links internos dos
ISPs.
 Reduzir do tempo de download de
conteúdo.
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.
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
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
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
1ª - Simulação
1ª - Simulação
1ª - Simulação
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
2ª - Simulação
2ª - Simulação
2ª - Simulação
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
3ª - Simulação
3ª - Simulação
3ª - Simulação
Resultados
 Resultados das simulações
 Reduções
 34.41% Trafego intra-domínio
 23.02% Trafego inter-domínio
 4.65% Tempo de download
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
Análise do trabalho
 Pontos positivos
 Reduz consideravelmente o consumo de banda interdomínios.
 Reduz consideravelmente o consumo de banda intradomí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.
Perguntas
???