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