We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Published byLuis Powers
Modified over 3 years ago
An Overview of Peer-to-Peer Sami Rollins http://www.cs.ucsb.edu/~srollins
Outline What is P2P? Scope of P2P Applications File Sharing Applications System Design Challenges Approaches to P2P System Design Concluding Discussion
What is Peer-to-Peer (P2P)?
What is a peer? …an entity with capabilities similar to other entities in the system.
The Web Model Contact a server and download a web page. Server has all the resources and capabilities.
The P2P Model A peers resources are similar to the resources of the other participants P2P – peers communicating directly with other peers and sharing resources
P2P Application Taxonomy P2P Systems Distributed Computing SETI@home File Sharing Gnutella Collaboration Jabber Platforms JXTA
Platforms Find Peers…Send Messages GnutellaInstant Messaging
P2P File Sharing Content exchange –Gnutella File systems –Oceanstore Filtering/mining –Opencola
Challenges Peer discovery and group management Data location and placement Reliable and efficient file delivery Security/privacy/anonymity/trust
Design Concerns Per-node state Bandwidth usage Search time Fault tolerance/resiliency
Approaches Centralized Flooding Document Routing
Centralized BobAlice JaneJud y
Centralized Benefits: –Efficient search –Limited bandwidth usage –No per-node state Drawbacks: –Central point of failure –Limited scale
Flooding Bob Alice Jane Judy Carl
Flooding Benefits: –No central point of failure –Limited per-node state Drawbacks: –Slow searches –Bandwidth intensive
Document Routing 001 012 212 305 332 212 ?
Document Routing Benefits: –More efficient searching –Limited per-node state Drawbacks: –Limited fault-tolerance vs redundancy
Points of Discussion Do P2P applications/systems have common research questions? What are the killer apps for P2P systems? What are the benefits of choosing P2P?
An Overview of Peer-to-Peer Sami Rollins http://www.cs.ucsb.edu/~srollins Mills College – 2/25/03
Modified version of slide from another presentation CAN: simple example 1 234 5 670 1 2 3 4 5 6 7 0 n1
Modified version of slide from another presentation CAN: simple example 12
Modified version of slide from another presentation CAN: simple example 1 2 3
Modified version of slide from another presentation CAN: simple example 1 2 3 4
Modified version of slide from another presentation CAN: simple example
Modified version of slide from another presentation CAN: routing table
Modified version of slide from another presentation CAN: routing (a,b) (x,y)
Modified version of slide from another presentation CAN: node insertion Bootstrap node 1) Discover some node I already in CAN new node
Modified version of slide from another presentation CAN: node insertion I new node 1) discover some node I already in CAN
Modified version of slide from another presentation CAN: node insertion 2) pick random point in space I (p,q) new node
Modified version of slide from another presentation CAN: node insertion (p,q) 3) I routes to (p,q), discovers node J I J new node
Modified version of slide from another presentation CAN: node insertion new J 4) split Js zone in half… new owns one half
Hard to handle highly dynamic environments Methods dont consider peer characteristics Usable services
P2P Goals/Benefits Cost sharing Resource aggregation Improved scalability/reliability Increased autonomy Anonymity/privacy Dynamism Ad-hoc communication
An Overview of Peer-to-Peer Networking CPSC 441 (with thanks to Sami Rollins, UCSB)
An Overview of Peer-to-Peer Sami Rollins 11/14/02.
Peer-to-Peer Systems Chapter 25. What is Peer-to-Peer (P2P)? Napster? Gnutella? Most people think of P2P as music sharing.
1 A Measurement Study of Peer-to-Peer File Sharing Systems by Stefan Saroiu P. Krishna Gummadi Steven D. Gribble Presentation by Nanda Kishore Lella
An Overview of Peer-to-Peer. What is Peer-to-Peer (P2P)?
Peer-to-Peer Content Sharing. P2P File Sharing Benefits Why use a P2P model for a file sharing application?
Beyond Napster: An Overview of Peer-to-Peer Systems and Applications Sami Rollins.
Peer-to-peer and agent-based computing Peer-to-Peer Computing: Introduction.
Peer-to-Pee Computing HP Technical Report Chin-Yi Tsai.
Peer-to-Peer Networking. Presentation Introduction Characteristics and Challenges of Peer-to-Peer Peer-to-Peer Applications Classification of Peer-to-Peer.
Colin J. MacDougall. Class of Systems and Applications “Employ distributed resources to perform a critical function in a decentralized manner” Distributed.
Content Addressable Networks CAN is a distributed infrastructure, that provides hash table-like functionality on Internet-like scales. Keys hashed into.
Content Addressable Networks. CAN Associate with each node and item a unique id in a d-dimensional space Goals –Scales to hundreds of thousands of nodes.
Peer to Peer Computing. What is Peer-to-Peer? A model of communication where every node in the network acts alike. As opposed to the Client-Server model,
Peer-to-Peer Systems: An Overview Hongyu Li. Outline Introduction Characteristics of P2P Algorithms P2P Applications Conclusion.
Vincent Matossian September 21st 2001 ECE 579 An Overview of Decentralized Discovery mechanisms.
Copyright © 2002 Intel Corporation. Intel Labs Towards Balanced Computing Weaving Peer-to-Peer Technologies into the Fabric of Computing over the Net Presented.
Two Peer-to-Peer Networking Approaches Ken Calvert Net Seminar, 23 October 2001 Note: Many slides “borrowed” from S. Ratnasamy’s Qualifying Exam talk.
Introduction Widespread unstructured P2P network A Gnutella client has 4-10 TCP connections to other peers For signalling traffic UDP is used and to make.
Distributed Lookup Systems Chord: A Scalable Peer-to-peer Lookup Service for Internet App. A Scalable Content Addressable Network.
Chord-over-Chord Overlay Sudhindra Rao Ph.D Qualifier Exam Department of ECECS.
1 CS 194: Distributed Systems Distributed Hash Tables Scott Shenker and Ion Stoica Computer Science Division Department of Electrical Engineering and Computer.
Peer-to-peer and agent-based computing P2P Algorithms & Issues.
CONTENT ADDRESSABLE NETWORK Sylvia Ratsanamy, Mark Handley Paul Francis, Richard Karp Scott Shenker.
Peer-to-Peer Computing Mrs. Tugba Taskaya-Temizel 13/February/2006.
Introduction to Peer-to-Peer Networks. What is a P2P network Uses the vast resource of the machines at the edge of the Internet to build a network that.
Jay Sheth P2P Basics Jay Sheth CE, UMBC. Jay Sheth P2P Agenda What is P2P Why P2P Components and algorithms Characteristics Different P2P systems Future.
Peer-to-Peer Networks as a Distribution and Publishing Model Jorn De Boever (june 14, 2007)
CSc 461/561 CSc 461/561 Peer-to-Peer Streaming. CSc 461/561 Summary (1) Service Models (2) P2P challenges (3) Service Discovery (4) P2P Streaming (5)
Introduction to Peer-to-Peer Networks. What is a P2P network A P2P network is a large distributed system. It uses the vast resource of PCs distributed.
Responder Anonymity and Anonymous Peer-to-Peer File Sharing. by Vincent Scarlata, Brian Levine and Clay Shields Presentation by Saravanan.
Research Issues in Web Services CS 4244 Lecture Zaki Malik Department of Computer Science Virginia Tech
Cmpe 494 Peer-to-Peer Computing Anıl Gürsel Didem Unat.
Object Naming & Content based Object Search 2/3/2003.
P2P data retrieval DHT (Distributed Hash Tables) Partially based on Hellerstein’s presentation at VLDB2004.
Peer-to-Peer Infrastructure and Applications Andrew Herbert Microsoft Research, Cambridge
INTRODUCTION TO PEER TO PEER NETWORKS Z.M. Joseph CSE 6392 – DB Exploration Spring 2006 CSE, UT Arlington.
ADVANCED COMPUTER NETWORKS Peer-Peer (P2P) Networks 1.
Peer to Peer File Sharing Huseyin Ozgur TAN. What is Peer-to-Peer? Every node is designed to(but may not by user choice) provide some service that helps.
2/15/2001O'Reilly P2P Conference Characterizing P2P Infrastructure Wesley Felter Editor, Hack the Planet
Peer-to-Peer Computing CS587x Lecture Department of Computer Science Iowa State University.
P2P Search COP P2P Search Techniques Centralized P2P systems e.g. Napster, Decentralized & unstructured P2P systems e.g. Gnutella.
Denial-of-Service Resilience in Peer-to-Peer Systems D. Dumitriu, E. Knightly, A. Kuzmanovic, I. Stoica and W. Zwaenepoel Presenter: Yan Gao.
Peer to Peer Network Design Discovery and Routing algorithms Nuno Santos February 2, 2005.
Freenet. Anonymity Napster, Gnutella, Kazaa do not provide anonymity Users know who they are downloading from Others know who sent a query Freenet.
A Scalable Content-Addressable Network (CAN) Seminar “Peer-to-peer Information Systems” Speaker Vladimir Eske Advisor Dr. Ralf Schenkel November 2003.
Evaluating scalability Peer-to-Peer File Sharing Networks of Sayantan Mitra Vibhor Goyal.
Peer to Peer Research survey TingYang Chang. Intro. Of P2P Computers of the system was known as peers which sharing data files with each other. Build.
© 2017 SlidePlayer.com Inc. All rights reserved.