bittorrent

48
Sistemas Distribuídos 2012-1 Prof. Rezende

Upload: pedro-de-vasconcellos

Post on 16-Jul-2015

63 views

Category:

Engineering


0 download

TRANSCRIPT

Sistemas Distribuídos2012-1

Prof. Rezende

Alunos:

Eduardo Elael

Pedro de Vasconcellos

Bit Torrent

BitTorrent = protocolo peer-to-peer (P2P, ponto a ponto) de compartilhamento de arquivo

Criado em 2001, por Bram Cohen

Fonte: Sandvine, 2011

% Tráfico da Internet

Fonte: Sandvine, 2011

% Tráfico da Internet

Camada Aplicação TCP/IP

Camada BitTorrent

BitTorrent

p2p

Cada nó é servidor e

cliente

Sistema descentralizado

e distribuído

Alta dinâmica, escalabilidade, resistência e flexibilidade

Operação

. O cliente requere pequenos pedaços de arquivo via diferentes

conexões TCP com diferentes máquinas

Operação

. O download ocorre de forma randômica ou objetivando os

pedaços mais raros primeiramente

Subdivididos em partes de 256Kb

Arquivos BitTorrent

Clientes

Indexadores

Instância de um cliente BitTorrent rodando num computador conectado à

Internet

Peer(ponto)

Um peer não tem o arquivo completo, mas pode se

referir também a qualquer participante do swarm

(enxame)

Peer(ponto)

Seeder(semeador)

. Peer com 100% do arquivo

. Seeding = deixar uma conexão peerdisponível para outros peers

baixarem (leeches)

Leech(sanguessuga)

. Peer com baixo índice de compartilhamento (up/down<1.0)

. Mais tradicional em sites: sinônimo de “downloader” (<100% do arquivo

completo)

Swarm(enxame)

. Conjunto de peers (incluindo seeders) compartilhando o mesmo

arquivo simultaneamente

Hash

. Matrícula de cada bloco do arquivo, com função de assegurar

que o pedaço é confiável

Tracker(rastreador)

. Servidor responsável pelo rastreamento de peers e seeds num

swarm, ou seja, ele coordena a comunicação entre dois peers.

Tracker(rastreador)

. Periodicamente, o cliente provê informações ao tracker, que atualiza

novos peers disponíveis e estatísticas

Tracker(rastreador)

. O tracker não participa diretamente da transferência do arquivo, tampouco contém uma

cópia deste

DHT (Distribuited Hash Table)

. Permite um trackerless system (tracking descentralizado), onde

cada peer age como tracker)

PEX (Peer Exchange)

. Protocolo de comunicação que permite a troca de informações entre peers de um swarm sem a

necessidade de um tracker ou DHT

PEX (Peer Exchange)

. Permite que cada peer atualize os outros de um mesmo swarm

Magnet Link

. Link URN (Uniform Resource Name) que contém como parâmetro o hash

do arquivo .torrent gerado pelo cliente

Magnet Link

. O torrent não é mais distribuído por trackers e indexadores, mas por

DHT

Magnet Link

. Mais simples

. Redução de custos de hardware e infraestrutura de servidores. Redução da pressão por problemas legais. Distribuição mais fácil. Arquivo .torrent ainda permanece essencial

Web Seeds

. Combinar o compartilhamento de um arquivo torrent com uma fonte HTTP (ou

HTTPS ou FTP)

SET (Similarity Enhanced Transfer)

. “Transferência Melhorada com Similaridade”

. Técnica que busca cópias similares a um arquivo original que somadas

combinam com este

SET (Similarity Enhanced Transfer)

. Exemplos:- Arquivos MP3 com informações distintas de cabeçalho (artista, título,etc)- Filmes diferindo apenas a linguagem- Pacotes de arquivo semi-idênticos (um torrent com e outro sem o “Leia-me.txt”)

SET (Similarity Enhanced Transfer)

. Teste apontou aumento de até 70% da velocidade com mp3 e 30% com trailer

de filme

. Ainda não implementado no BitTorrent

Torrent Poisoning

. Compartilhar intencionalmente arquivos corrompidos ou falsos via

torrent

. Comum por organizações anti-pirataria, com diversos métodos de

ataque

Traffic Shaping

. Técnica permite ao ISP (Internet Service Provider) gerenciar o uso da

largura de banda, a fim de limitar/bloquear conexões como p2p

e FTP

Traffic Shaping

. Soluções: encriptação nos clientes BT, serviços de transferências de dados anônimos e softwares que

mascaram a conexão p2p

Caso The Pirate Bay

. Remoção de .torrents. Links magnéticos combinando DHT

e a PEX. Redução de custos

. Aumento da resiliência

Caso The Pirate Bay

. Planejamento do uso de Air Drones. Controlados por GPS

. Escapar das consequências legais

Uso Legal

. Alguns artistas, gravadoras e empresas usam o BT para distribuir

conteúdo gratuito legalmente

Uso Legal

. Instituições de ensino (ex.: Florida State University) para grandes

pacotes de dados científicos entre pesquisadores

Uso Legal

. Facebook e Twitter, para atualização de servidores

Uso Legal

. Governo britânico, para divulgação de como o dinheiro dos impostos foi

gasto

Uso Legal

. Blizzard Entertainment, através do cliente Blizzard Downloader, para distribuição de conteúdo, jogos e

atualizações

Consulta

. Wikipedia.org. HowStuffWorks.com

. LifeHacker.com. BitTorrent.org . uTorrent.com

. ThePirateBay.se. InfoWester.com

. GTA/UFRJ