1 / 15

PASTRY Alexandre Yumezaki Julio Cesar Huarachi Soto

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

parson
Download Presentation

PASTRY Alexandre Yumezaki Julio Cesar Huarachi Soto

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. PASTRY Alexandre Yumezaki Julio Cesar Huarachi Soto

  2. 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.

  3. 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

  4. 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

  5. Encaminhamento • Cada no tem um NodeID e tem uma Chave • PASTRY encaminha seus mensagem passando por os NODEIDs mais semelhantes numericamente à chave destino.

  6. Encaminhamento

  7. 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

  8. Roteamento

  9. 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.

  10. 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.

  11. 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.

  12. 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

  13. 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

  14. 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

  15. 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

More Related