2/15/2001O'Reilly P2P Conference Characterizing P2P Infrastructure Wesley Felter Editor, Hack the...
-
Upload
brian-curtis -
Category
Documents
-
view
219 -
download
0
Transcript of 2/15/2001O'Reilly P2P Conference Characterizing P2P Infrastructure Wesley Felter Editor, Hack the...
![Page 1: 2/15/2001O'Reilly P2P Conference Characterizing P2P Infrastructure Wesley Felter Editor, Hack the Planet wesley@felter.org.](https://reader036.fdocuments.us/reader036/viewer/2022082416/55147da0550346ea6e8b47da/html5/thumbnails/1.jpg)
2/15/2001 O'Reilly P2P Conference
Characterizing P2P Infrastructure
Wesley FelterEditor, Hack the Planethttp://felter.org/wesley/[email protected]
![Page 2: 2/15/2001O'Reilly P2P Conference Characterizing P2P Infrastructure Wesley Felter Editor, Hack the Planet wesley@felter.org.](https://reader036.fdocuments.us/reader036/viewer/2022082416/55147da0550346ea6e8b47da/html5/thumbnails/2.jpg)
2/15/2001 O'Reilly P2P Conference
Overview
Choices common to many P2P systems Locations vs. Names App-Level vs. Network Routing Indexing vs. Wandering Specialization
File-sharing specific Whole Files vs. Blocks
Common Ground?
![Page 3: 2/15/2001O'Reilly P2P Conference Characterizing P2P Infrastructure Wesley Felter Editor, Hack the Planet wesley@felter.org.](https://reader036.fdocuments.us/reader036/viewer/2022082416/55147da0550346ea6e8b47da/html5/thumbnails/3.jpg)
2/15/2001 O'Reilly P2P Conference
Locations vs. Names
Applies to peers, data, servicesLocations = URLs, Names = URNsLocations are simpler, faster, but inhibit replication Used by Napster, Gnutella
Names require directory service and namespace management Used by Freenet, Mojo Nation
![Page 4: 2/15/2001O'Reilly P2P Conference Characterizing P2P Infrastructure Wesley Felter Editor, Hack the Planet wesley@felter.org.](https://reader036.fdocuments.us/reader036/viewer/2022082416/55147da0550346ea6e8b47da/html5/thumbnails/4.jpg)
2/15/2001 O'Reilly P2P Conference
Network vs. App-level routing
Network routing is “free”, minimizes latency Used by Napster, Mojo Nation
App-level routing can optimize for different metrics (e.g. privacy), provide multicast and replication Used by Freenet, OceanStore
Hybrids can work Gnutella routes queries, but sends data direct
![Page 5: 2/15/2001O'Reilly P2P Conference Characterizing P2P Infrastructure Wesley Felter Editor, Hack the Planet wesley@felter.org.](https://reader036.fdocuments.us/reader036/viewer/2022082416/55147da0550346ea6e8b47da/html5/thumbnails/5.jpg)
2/15/2001 O'Reilly P2P Conference
Network Routing
![Page 6: 2/15/2001O'Reilly P2P Conference Characterizing P2P Infrastructure Wesley Felter Editor, Hack the Planet wesley@felter.org.](https://reader036.fdocuments.us/reader036/viewer/2022082416/55147da0550346ea6e8b47da/html5/thumbnails/6.jpg)
2/15/2001 O'Reilly P2P Conference
Application-Level Routing
![Page 7: 2/15/2001O'Reilly P2P Conference Characterizing P2P Infrastructure Wesley Felter Editor, Hack the Planet wesley@felter.org.](https://reader036.fdocuments.us/reader036/viewer/2022082416/55147da0550346ea6e8b47da/html5/thumbnails/7.jpg)
2/15/2001 O'Reilly P2P Conference
Application-Level Routing 2
![Page 8: 2/15/2001O'Reilly P2P Conference Characterizing P2P Infrastructure Wesley Felter Editor, Hack the Planet wesley@felter.org.](https://reader036.fdocuments.us/reader036/viewer/2022082416/55147da0550346ea6e8b47da/html5/thumbnails/8.jpg)
2/15/2001 O'Reilly P2P Conference
Indexing vs. Wandering
Searching is used both for peers and data
Semi-centralized indices are efficient Used by Napster, Mojo Nation
Wandering (or flooding) requires queries to visit potentially many peers Used by Gnutella, Freenet, OceanStore
![Page 9: 2/15/2001O'Reilly P2P Conference Characterizing P2P Infrastructure Wesley Felter Editor, Hack the Planet wesley@felter.org.](https://reader036.fdocuments.us/reader036/viewer/2022082416/55147da0550346ea6e8b47da/html5/thumbnails/9.jpg)
2/15/2001 O'Reilly P2P Conference
Specialization
All peers can perform exactly the same services Freenet
Or peers can specialize Simple case: Sharing or not More sophisticated: Gnutella Reflector,
Mojo Nation index “trackers”
![Page 10: 2/15/2001O'Reilly P2P Conference Characterizing P2P Infrastructure Wesley Felter Editor, Hack the Planet wesley@felter.org.](https://reader036.fdocuments.us/reader036/viewer/2022082416/55147da0550346ea6e8b47da/html5/thumbnails/10.jpg)
2/15/2001 O'Reilly P2P Conference
Whole files vs. Blocks
Transferring whole files is simple, but resuming downloads becomes tricky Napster, Gnutella, Freenet
Breaking files into blocks increases overhead, but allows swarming & easier resuming Mojo Nation, OceanStore, Swarmcast
![Page 11: 2/15/2001O'Reilly P2P Conference Characterizing P2P Infrastructure Wesley Felter Editor, Hack the Planet wesley@felter.org.](https://reader036.fdocuments.us/reader036/viewer/2022082416/55147da0550346ea6e8b47da/html5/thumbnails/11.jpg)
2/15/2001 O'Reilly P2P Conference
Is there a common ground?
Naming SHA-1 is already popular
Messaging HTTP and XML protocols
Directories
![Page 12: 2/15/2001O'Reilly P2P Conference Characterizing P2P Infrastructure Wesley Felter Editor, Hack the Planet wesley@felter.org.](https://reader036.fdocuments.us/reader036/viewer/2022082416/55147da0550346ea6e8b47da/html5/thumbnails/12.jpg)
2/15/2001 O'Reilly P2P Conference
Questions?
Wesley Felter
http://felter.org/wesley/