'Finger table' diaporamas de présentation

Ecs251 Winter 2013 : Operating System #6: Distributed Hash Table

Ecs251 Winter 2013 : Operating System #6: Distributed Hash Table. Dr. S. Felix Wu Computer Science Department University of California, Davis http://www.facebook.com/group.php?gid=29670204725 http://cyrus.cs.ucdavis.edu/~wu/ecs251. Structured Peering. Peer identity and routability

1.8k views • 165 slides

An Overview of Peer-to-Peer

An Overview of Peer-to-Peer. Sami Rollins. Outline. P2P Overview What is a peer? Example applications Benefits of P2P Is this just distributed computing? P2P Challenges Distributed Hash Tables (DHTs). What is Peer-to-Peer (P2P)?. Napster? Gnutella?

838 views • 61 slides

Overview

Robert Morris, M. Frans Kaashoek, David Karger, Hari Balakrishnan, Ion Stoica, David Liben-Nowell, Frank Dabek Chord: A scalable peer-to-peer look-up protocol for internet applications Acknowledgement Taken slides from University of California, berkely and Max planck institute. Overview.

617 views • 51 slides

Contents

T-110.455 Network Application Frameworks and XML Distributed Hash Tables (DHTs) and multi-homing 16.2.2005 Sasu Tarkoma Based on slides by Pekka Nikander. Contents. Introduction Layered model, routing table vs. address Multi-homing Overlay networks Summary. Introduction.

617 views • 49 slides

CompSci 356: Computer Network Architectures Lecture 22: Overlay Networks

CompSci 356: Computer Network Architectures Lecture 22: Overlay Networks. Xiaowei Yang xwy@cs.duke.edu. Overview. Overlay networks Unstructured Structured Distributed Hash Tables. What is an overlay network?. A logical network implemented on top of a lower-layer network

649 views • 45 slides

File Sharing : Hash/Lookup

691 views • 43 slides

Seminar: The Economics of Peer-to-Peer Architectures

Seminar: The Economics of Peer-to-Peer Architectures. P2P Networks are Distributed Hash Tables Thomas Zahn. Motivation. Peer-to-Peer used in an ever-increasing number of areas first-generation P2P networks (Gnutella, etc) do NOT scale ? more efficient look-up service needed

495 views • 33 slides

Chord

Chord. A Scalable Peer-to-peer Lookup Service for Internet Applications Prepared by Ali Yildiz (with minor modifications by Dennis Shasha). Outline. What is Chord? Consistent Hashing A Simple Key Lookup Algorithm Scalable Key Lookup Algorithm Node Joins and Stabilization Node Failures.

537 views • 32 slides

Peer-to-peer systems

Peer-to-peer systems. 6.033 Lecture 12, 2012 Frans Kaashoek. DP1: deadline Thursday 5p. A torrent file. { 'announce': 'http://bttracker.debian.org:6969/announce', 'info': { 'name': 'debian-503-amd64-CD-1.iso', 'piece length': 262144,

411 views • 28 slides

Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications

Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek and Hari alakrishnan MIT Laboratory for CS SIGCOMM Proceedings, 2001 http://pdos.lcs.mit.edu/chord/. Chord Contribution.

426 views • 27 slides

Distributed Hash Tables

589 views • 26 slides

Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications

Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. Robert Morris Ion Stoica, David Karger, M. Frans Kaashoek, Hari Balakrishnan MIT and Berkeley. A peer-to-peer storage problem. 1000 scattered music enthusiasts Willing to store and serve replicas

407 views • 26 slides

A Sybil-proof DHT using a social network

A Sybil-proof DHT using a social network. Socialnets workshop April 1, 2008 Chris Lesniewski-Laas MIT CSAIL. Overview. Distributed Hash Tables T he Sybil attack Model (network, adversary) Tool: random sampling from a social network Sybil-proof DHT protocols.

471 views • 26 slides

A Sybil-proof DHT using a social network

A Sybil-proof DHT using a social network. Socialnets workshop April 1, 2008 Chris Lesniewski-Laas MIT CSAIL. Overview. Distributed Hash Tables The Sybil attack Model (network, adversary) Tool: random sampling from a social network Sybil-proof DHT protocols. DHT routing in three slides.

419 views • 26 slides

A Sybil-proof DHT using a social network

A Sybil-proof DHT using a social network. Socialnets workshop April 1, 2008 Chris Lesniewski-Laas MIT CSAIL. Overview. Distributed Hash Tables T he Sybil attack Model (network, adversary) Tool: random sampling from a social network Sybil-proof DHT protocols.

413 views • 26 slides

Peer-to-Peer Protocol (P2PP)

Peer-to-Peer Protocol (P2PP). Salman Baset, Henning Schulzrinne Columbia University. Agenda. Motivation Practical issues in peer-to-peer systems Peer-to-peer systems file sharing VoIP streaming Peer-to-Peer Protocol (P2PP) P2PP design issues Related work Implementation. Motivation.

387 views • 18 slides

Chord: A scalable Peer-to-peer Lookup Service for Internet Applications Dariotaki Roula

Chord: A scalable Peer-to-peer Lookup Service for Internet Applications Dariotaki Roula th.dariotaki@di.uoa.gr. 1. Peer-to-peer system: A distributed system without any centralized control or hierarchical organization, where the software running at each node is equivalent in functionality

297 views • 18 slides

Common approach

Common approach. 1. Define space: assign random ID (160-bit) to each node and key 2. Define a metric topology in this space, that is, the space of keys and node IDs 3. Each node keeps contact information to O(log n) other nodes 4. Provide a lookup algorithm, which maps a key to a node

269 views • 13 slides

P2P Networks

265 views • 11 slides

Node Lookup in Peer-to-Peer Network

Node Lookup in Peer-to-Peer Network. P2P : Large connection of computers, without central control where typically each node has some information of interest. No central control for routing No central data repository Has several legitimate uses !! So two basic questions:

359 views • 9 slides