Upload
parson
View
36
Download
0
Embed Size (px)
DESCRIPTION
PASTRY Alexandre Yumezaki Julio Cesar Huarachi Soto. Rede peer-to-peer com roteamento através de tabela hash distribuída Semelhante ao Chord. Natureza redundante. Evita a inundação de pacotes através da gerência de roteamento. Modelo descentralizado, auto-organizável e tolerante a falhas - PowerPoint PPT Presentation
Citation preview
PASTRY
Alexandre Yumezaki
Julio Cesar Huarachi Soto
• Rede peer-to-peer com roteamento através de tabela hash distribuída
• Semelhante ao Chord.
• Natureza redundante.
• Evita a inundação de pacotes através da gerência de roteamento.
• Modelo descentralizado, auto-organizável e tolerante a falhas
• Único e uniforme identificador randômico (nodeId) em um espaço circular de identificação 128-bit
• Genérico, escalável e eficiente substrato para aplicações peer-to-peer
• Pastry é uma rede peer-to-peer dentro da internet
• “Leaf set” = conjunto de folhas. Informações sobre os nós vizinhos
• Princípio da Localidade – para minimizar distância de viagem das mensagens
• Nós diversificados e distribuídos (ID space) – para segurança e proteção contra ataques
Encaminhamento
• Cada no tem um NodeID e tem uma Chave
• PASTRY encaminha seus mensagem passando por os NODEIDs mais semelhantes numericamente à chave destino.
Encaminhamento
Roteamento
• Se a chave da msg está na seção de folhas, envia direto para nó destino
• Se não, usa tabela de roteamento para enviar para nó com id:– Que compartilha prefixo com a chave por mais um
dígito– Que compartilha prefixo com a chave por mesmo
número de dígitos que o atual, mas é numericamente mais próximo do destino
Roteamento
Chegada de um novo nó
Suponha que o novo nó tenha um nodeID X e conhece um nó Pastry A fisicamente próximo a ele.– O novo nó envia para A uma mensagem de join
com a chave X.– O nó A transmite esta mensagem até um nó Z que
será numericamente próximo de X.
Chegada de um novo nó
– Os nós que receberam esta mensagem de join (A, Z e todos os outros no caminho de A para Z) enviam suas tabelas de estado para o novo nó.
– O novo nó analisa as tabelas recebidas e constrói sua própria tabela de estados. Depois informa sua chegada aos nós que precisam ser avisados.
Saída de um nó
• Os nós vizinhos no espaço de NodeID regularmente enviadas mensagens keepalive, se um nó responde o mensagem é eliminado.
• Quando um nó atualiza sua tabela automaticamente, ele notifica a seus vizinhos.
Aplicações
• Após (Past): é uma aplicação que nos permite criar a tabela distribuída, acrescentando nós com suas informações
• Escrevente (Scribe): Um sistema de comunicaçao em grupo e de comunicaçao de eventos a larga escala
Segurança
• Funções de Hash
– Segurança Criptográfica
– Insira uma mensagem de longitude variável e obter um código de saída (hash) de longitude fixa
Referências
• Diseño e implementación de un sistema de Telefonía IP sobre una red P2P, David Martín Nevado, Universitat politecnica de Catalunya, 2006
• Segurança em redes P2P: Princípios, tecnologias e desafios, Marinho P. Barcellos, Luciano P. Gaspary, Curitiba 2006
• Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems, Antony Rowstron1 and Peter Druschel, November 2001
• http://research.microsoft.com/en-us/um/people/antr/pastry/
• Modelo Estrutural para Compartilhamento e Arquivos Peer-to-Peer, Evandro da Silva Rezende, São Paulo Julho de 2009