CMU 15441 Computer Networking - Peer­to­Peer Protocols and Systems (82 pages)

Previewing pages 1, 2, 3, 4, 5, 39, 40, 41, 42, 43, 44, 78, 79, 80, 81, 82 of 82 page document View the full content.
View Full Document

Peer­to­Peer Protocols and Systems



Previewing pages 1, 2, 3, 4, 5, 39, 40, 41, 42, 43, 44, 78, 79, 80, 81, 82 of actual document.

View the full content.
View Full Document
View Full Document

Peer­to­Peer Protocols and Systems

71 views


Pages:
82
School:
Carnegie Mellon University
Course:
15441 Computer Networking -
Documents

Unformatted text preview:

Peer to Peer Protocols and Systems TA David Murray 15 441 Spring 2006 4 19 2006 P2P Outline What is P2P P2P System Types 1 File sharing 2 File distribution 3 Streaming Uses Challenges 2 Problem Scalability Hundreds of clients 1 server OK Thousands of clients 1 server Maybe OK Millions billions of clients 1 server What happens 3 4 Solution Distribute the cost among the end users 5 Three Classes of P2P Systems 1 File sharing old Napster centralized Gnutella flooding KaZaA intelligent flooding DHTs Chord structured overlay routing 2 File distribution BitTorrent 3 Streaming End System Multicast a k a Overlay Multicast 6 1 P2P File sharing Systems 1 P2P File sharing Systems Centralized Database old Napster Query Flooding Gnutella Intelligent Query Flooding KaZaA Structured Overlay Routing Distributed Hash Tables 8 File searching N1 Key title Value MP3 data Publisher N2 Internet N4 N5 N3 Client Lookup title N6 9 File searching Needles vs Haystacks Searching for top 40 or an obscure punk track from 1981 that nobody s heard of Search expressiveness Whole word Regular expressions File names Attributes Whole text search e g p2p gnutella or p2p google 10 File sharing Framework Common Primitives Join how do I begin participating Publish how do I advertise my file Search how do I find a file Fetch how do I retrieve a file 11 P2P File sharing Systems Centralized Database old Napster Query Flooding Gnutella Intelligent Query Flooding KaZaA Structured Overlay Routing Distributed Hash Tables 12 old Napster History 1999 Sean Fanning launches Napster Peaked at 1 5 million simultaneous users Jul 2001 Napster shuts down 2003 Napster s name reused for an online music service no relation 13 old Napster Overview Centralized Database Join on startup client contacts central server Publish reports list of files to central server Search query the server return someone that stores the requested file Fetch get the file directly from peer 14 Napster Publish insert XenaThemeSong mp3 123 2 21 23



View Full Document

Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Peer­to­Peer Protocols and Systems and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Peer­to­Peer Protocols and Systems and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?