JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email: [email protected]
-
Upload
buckminster-hays -
Category
Documents
-
view
19 -
download
0
description
Transcript of JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email: [email protected]
![Page 1: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email: jongwon@nm.gist.ac.kr](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/1.jpg)
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](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/2.jpg)
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](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/3.jpg)
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](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/4.jpg)
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](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/5.jpg)
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](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/6.jpg)
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](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/7.jpg)
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](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/8.jpg)
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](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/9.jpg)
1ª - Simulação
![Page 10: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email: jongwon@nm.gist.ac.kr](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/10.jpg)
1ª - Simulação
![Page 11: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email: jongwon@nm.gist.ac.kr](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/11.jpg)
1ª - Simulação
![Page 12: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email: jongwon@nm.gist.ac.kr](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/12.jpg)
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](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/13.jpg)
2ª - Simulação
![Page 14: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email: jongwon@nm.gist.ac.kr](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/14.jpg)
2ª - Simulação
![Page 15: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email: jongwon@nm.gist.ac.kr](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/15.jpg)
2ª - Simulação
![Page 16: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email: jongwon@nm.gist.ac.kr](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/16.jpg)
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](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/17.jpg)
3ª - Simulação
![Page 18: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email: jongwon@nm.gist.ac.kr](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/18.jpg)
3ª - Simulação
![Page 19: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email: jongwon@nm.gist.ac.kr](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/19.jpg)
3ª - Simulação
![Page 20: JongWon Kim Gwangju Institute of Scienceand Technology (GIST) Email: jongwon@nm.gist.ac.kr](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/20.jpg)
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](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/21.jpg)
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](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/22.jpg)
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](https://reader036.fdocuments.us/reader036/viewer/2022062408/56812fc9550346895d9548e7/html5/thumbnails/23.jpg)
Perguntas
? ? ?