Incentive build Robustness激励建立鲁棒性.pptVIP

Incentives Build Robustness in BitTorrent? Analysis on Bit Torrent Client performance By Jimmy Wong Agenda Introduction BitTorrent Basics Bit Tyrant: A strategic client Bit Thief: A free-riding client Other Tricks of BT Client Real World Experiments Avoiding of Tricks Conclusion Introduction BitTorrent core incentive Upload More, Download More Problem Definition I am a selfish user Can I gain without pay / pay less? BitTorrent Basics Step 0 – Publishing Content Create Torrent file Tracker URL SHA-1 Hash Checksum Assign a Tracker Distribute Torrent to users through Web Site, Newsgroup or Forum BitTorrent Basics Step 1 – Joining Peers get the Torrent Connect to Tracker Look for available peers DHT (Distributed Hash Table) Create connection with other peers Start with Others’ Optimistic Unchoking Look for better peers Let other peers join the swarm BitTorrent Basics Step 2 to N-1 – Pipelining Exchange bitmap about which chunks are available Pay more, get more To build incentive for peers to upload Reciprocal Rarest first To preserve File completeness among the swarm To build up peer’s reputation BitTorrent Basics Choking Send data to only few good peers Contribute data to you Have pieces that you wants A resourceful peers It will be nice if I can pay minimal cost to be un-choke!!!! BitTorrent Basics Optimistic Un-choking Allow new peers to get some pieces for exchange Allow discovery of better exchanging partners Most peers are so friendly I can gain without contribute!!!! BitTorrent Basics Ending Phase Toward the end of download Request for missing pieces Search for available peers 20-30 pieces left Bit Tyrant: A strategic client Incentive 100KB/s ? 15KB/s 1% drop 15KB/s ? 10KB/s 40% drop About 1.9Mbps World Wide Bandwidth /news.ars/postsurvey-average-broadband-speed-in-us-is-1-9mbps.html Why do I still need to give u so much? Bit Tyrant: A strategic client Resource Management Bandwidth fixed # Conn x Speed = Constant Current Official BT Protocol (=5.0