Print this chapterPrint this chapter

SKR 5302: Advanced Distributed Computing

9. Chapter 9: Peer-to-peer networks

9.13. Applications of DHTs

Almost anything that involves routing

  • illegal file sharing: obvious application
  • backup/storage
  • filesystems
  • P2P DNS

Good properties

  • O(log N) hops to find an id (but how good is this?)
  • Non-fate-sharing id neighbors
  • Random distribution of objects to nodes