1 / 72

Secure Decentralized Swarm Discovery in Tribler

Secure Decentralized Swarm Discovery in Tribler. Jelle Roozenburg. M.Sc. thesis presentation 17th November 2006 Parallel and Distributed Systems Group. Contents. Peer-to-peer File Sharing Swarm Discovery Little Bird Protocol Evaluation Conclusions and Recommendations.

devin
Download Presentation

Secure Decentralized Swarm Discovery in Tribler

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Secure Decentralized Swarm Discovery in Tribler Jelle Roozenburg M.Sc. thesis presentation 17th November 2006 Parallel and Distributed Systems Group

  2. Contents • Peer-to-peer File Sharing • Swarm Discovery • Little Bird Protocol • Evaluation • Conclusions and Recommendations

  3. 1. Peer-to-peer File Sharing Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  4. Peer-to-peer File Sharing Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  5. Client-Server Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  6. Client-Server Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  7. Client-Server • Not scalable • Not reliable Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  8. Peer-to-peer Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  9. BitTorrent Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  10. BitTorrent Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  11. BitTorrent Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  12. BitTorrent Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  13. BitTorrent Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  14. BitTorrent Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  15. BitTorrent • Scalable • Reliable Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  16. Tribler: Social-based BitTorrent • Social network • Streaming media Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  17. Wouter’s favorites Jan-Peter’s favorites Mozart.mp3 Mozart.mp3 Zwartboek.avi Beethoven.mp3 Simpsons.avi Bach.mp3 BuddyCast Recommendation • Exchange preference lists • Recommend Beethoven.mp3 to Jan-Peter • Used later in my protocol Similar taste Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  18. 2. Swarm Discovery Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  19. Mozart.mp3 BitTorrent Swarm Swarm Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  20. Mozart.mp3 Zwartboek.avi Simpsons.avi Bach.mp3 Beethoven.mp3 BitTorrent Swarm Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  21. Swarm Discovery How to find the peers in a particular swarm? ? Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  22. Swarm Discovery Without swarm discovery, no download ! ? Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  23. Central Tracker Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  24. Central Tracker Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  25. Central Tracker • Not scalable • Not reliable Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  26. Mozart.mp3 Zwartboek.avi Simpsons.avi Distributed Hash Table Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  27. 5 11 23 99 Mozart.mp3 21 21 21 21 Distributed Hash Table Mozart.mp3 members Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  28. 5 11 23 99 21 21 Distributed Hash Table • Problems: • No relation: content responsible peer • No incentives to cooperate • No load balancing • No security Mozart.mp3 members Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  29. Design Requirements • Requirements for our swarm discovery: • Effective: high swarm coverage • Scalable • Incentives to cooperate • Secure against misuse Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  30. 4. Little Bird Protocol Gossip:A little bird told me… Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  31. ? Little Bird Protocol • Two steps: • Bootstrapping: find initial peers • Discover rest of swarm: gossip Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  32. Request Peerlist Swarm ID Already known peers Requester peer Responder peer New peer1 New peer2 New peer3 … Communication Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  33. Wouter’s favorites Jan-Peter’s favorites Mozart.mp3 Mozart.mp3 Zwartboek.avi Beethoven.mp3 Simpsons.avi Bach.mp3 Bootstrapping • Find initial peer(s) in the swarm Mozart.mp3 Both peers are/were recently active in swarm of Mozart.mp3 Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  34. Bootstrapping • After leaving swarm: cache swarm information • Measurements: double availability ? request Swarm database peerlist Peer addresses Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  35. ! Gossip • Scalable • Robust Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  36. ! ! ! Gossip Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  37. ! ! ! ! ! ! ! ! Gossip Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  38. ! ! ! ! ! ! ! ! ! ! ! Gossip Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  39. ! ! ! request request request request request request request Gossipping Protocol • Additional security No forwarding • Load balancing Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  40. Little Bird Contribution • Distinguish good from bad peers High contribution Low contribution Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  41. Peerlist Peer1 Peer2 ? Kb/s request reply Contribution Indicators • Connectivity • Bartering activity • Swarm discovery activity • Swarm discovery quality Contribution Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  42. Incentives • Contribution creates incentives for • BitTorrent High upload many connects • Little bird Give good peerlists many connects Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  43. Wouter Peerlist Wouter Jan-Peter Mark Security • Check before you tell : only forward existing peers • Contribution: Attackers score lower • Fewer requests, bartering, not forwarded Peerlist Wouter Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  44. 5. Evaluation Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  45. Evaluation • Bootstrapping • General performance • Swarm coverage: part of swarm peer knows • Bandwidth • Attack resilience Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  46. trackerless Bootstrap Evaluation • Decentralized publishing and swarm discovery • Small scale experiment • Publish • Join • Download • Successful Little bird+BuddyCast Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  47. DAS-2 Supercomputer Node 1 Node 2 Node 3 … Realistic Emulation on DAS-2 Tribler Tribler Tribler Tribler Tribler Tribler Tribler Tribler Tribler Tribler • CROWDED • Swarm >300 Tribler applications Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  48. Swarm Coverage Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  49. Swarm Coverage Individual Peer Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

  50. Swarm Coverage Individual Peer Peer-to-peer | Swarm discovery | Little bird protocol | Evaluation | Conclusions

More Related