Rede de Computadores

Redes de Computadores
Camada de Aplicao P2P Camada de Transporte
Prof. Fbio Nelson
CECOMP Colegiado de Engenharia da Computao

Slide 1

Rede de Computadores

P2P
O compartilhamento de arquivos P2P um paradigma de distribuio atraente porque todo o contedo transferido diretamente entre pares comuns, sem passar por servidores de terceiros. Altamente escalvel; Baseado no paradigma cliente-servidor; Geralmente utiliza HTTP para transferir objetos; Cada par um servidor web transitrio.
Prof. Fbio Nelson
CECOMP Colegiado de Engenharia da Computao

Slide 2

Rede de Computadores

Prof. Fbio Nelson

CECOMP Colegiado de Engenharia da Computao

Slide 3

Rede de Computadores

Arquiteturas de Localizao de Contedo

Diretrio Centralizado

utilizado um servidor de grande porte para prover o servio de diretrio; Um bando de dados dinmico centralizado; A aplicao P2P ao iniciar contacta o servidor de diretrio informando o seu endereo IP e os arquivos que est compartilhando; O servidor verifica se o par est ativo enviando mensagens peridicas.
CECOMP Colegiado de Engenharia da Computao

Prof. Fbio Nelson

Slide 4

Rede de Computadores

Prof. Fbio Nelson

CECOMP Colegiado de Engenharia da Computao

Slide 5

Rede de Computadores

Arquiteturas de Localizao de Contedo

Diretrio Centralizado Desvantagens:

Um nico ponto de falha; Gargalo de desempenho; Confiabilidade; Violao de direitos autorais.

Exemplo de aplicao que usa a diretrio centralizado:

Napster (in memoriam); O MSN.

CECOMP Colegiado de Engenharia da Computao

Prof. Fbio Nelson

Slide 6

Rede de Computadores

Arquiteturas de Localizao de Contedo

Inundao de Consultas

A aplicao Gnutella utiliza um sistema distribudo para localizao de objetos, sem a utilizao de um servidor centralizado; Rede de sobreposio quando existe uma conexo entre dois pares, diz-se que existe uma aresta entre eles; O grfico contendo todos os pares ativos e as arestas entre eles compem a rede de sobreposio;
CECOMP Colegiado de Engenharia da Computao

Prof. Fbio Nelson

Slide 7

Rede de Computadores

Prof. Fbio Nelson

CECOMP Colegiado de Engenharia da Computao

Slide 8

Rede de Computadores

Prof. Fbio Nelson

CECOMP Colegiado de Engenharia da Computao

Slide 9

Rede de Computadores

Arquiteturas de Localizao de Contedo

Inundao de Consultas Como ocorre:

Caso um cliente queira procurar um determinado objeto, ele faz uma pesquisa (Query) distribuindo para os pares prximos dele; Esses pares repassam a pesquisa para pares prximos e assim por diante; Se algum par tiver o objeto desejado ele informa (QueryHit) atravs do caminho inverso; Quando o requisitante recebe os QueryHits, ele determina de quem vai baixar e envia um GET HTTP com o nome do objeto a ser baixado diretamente para o cliente com o arquivo; Aps o recebimento do arquivo a conexo terminada.
CECOMP Colegiado de Engenharia da Computao

Prof. Fbio Nelson

Slide 10

Rede de Computadores

Arquiteturas de Localizao de Contedo

Inundao de Consultas de Escopo Limitado:

Foi uma soluo criada para diminuir o alcance do broadcast gerado pela forma de consulta inicial; Utiliza um contador que limita o alcance do broadcast gerado;

Prof. Fbio Nelson

CECOMP Colegiado de Engenharia da Computao

Slide 11

Rede de Computadores

Prof. Fbio Nelson

CECOMP Colegiado de Engenharia da Computao

Slide 12

Rede de Computadores

Arquiteturas de Localizao de Contedo

Inundao de Consultas Como feita a insero e remoo de pares na rede Gnutella:

O cliente procura um par que esteja ativo (existe uma srie de pares sempre ativos); Tenta fazer uma conexo com um dos pares ativos da lista; Feita a aresta, o cliente envia uma mensagem para o outro par (Gnutella Ping) com um contador de pares, que o distribui para os vizinhos;
CECOMP Colegiado de Engenharia da Computao

Prof. Fbio Nelson

Slide 13

Rede de Computadores

Arquiteturas de Localizao de Contedo

Inundao de Consultas Como feita a insero e remoo de pares na rede Gnutella:

Os pares que forem recebendo o Gnutella Ping retornam com um Pong informando o seu endereo IP, a quantidade de arquivos e o nmero de kbytes deles; O cliente passa a ter uma lista de endereos IP de pares que ele pode pesquisar e criar arestas.

Prof. Fbio Nelson

CECOMP Colegiado de Engenharia da Computao

Slide 14

Rede de Computadores

Arquiteturas de Localizao de Contedo

Hbrida

Utiliza um sistema hbrido baseado nas arquiteturas de inundao de consultas e diretrio centralizado; Todo controle de trfego criptografado; No possui um servidor dedicado, mas utiliza os pares com maior banda e poder de processamento para serem lderes de grupo; Cada par ligado a um lder de grupo;

Prof. Fbio Nelson

CECOMP Colegiado de Engenharia da Computao

Slide 15

Rede de Computadores

Prof. Fbio Nelson

CECOMP Colegiado de Engenharia da Computao

Slide 16

Rede de Computadores

Arquiteturas de Localizao de Contedo

Hbrida

O lder de grupo possui um banco de dados contendo todas as informaes dos objetos compartilhados pelos pares subordinados; Os lderes de grupo se interconectam, criando uma rede de sobreposio entre eles; Mas os Querys ficam restritos aos lderes;

Prof. Fbio Nelson

CECOMP Colegiado de Engenharia da Computao

Slide 17

Rede de Computadores

Arquiteturas de Localizao de Contedo

Hbrida Tcnicas para aumento de desempenho:

Enfileiramento de requisies, limitao de transferncias simultneas; Prioridades de incentivo, priorizado o par que ofertou arquivos recentemente; Transferncia paralela, geralmente baixado pores do objeto de diferentes pares simultneamente.

Prof. Fbio Nelson

CECOMP Colegiado de Engenharia da Computao

Slide 18

Rede de Computadores

Prof. Fbio Nelson

CECOMP Colegiado de Engenharia da Computao

Slide 19