Presentation is loading. Please wait.

Presentation is loading. Please wait.

The BitTorrent protocol A peer-to-peer file sharing protocol.

Similar presentations


Presentation on theme: "The BitTorrent protocol A peer-to-peer file sharing protocol."— Presentation transcript:

1 The BitTorrent protocol A peer-to-peer file sharing protocol.

2 Problem Addressed How do we transfer a piece of data quickly to a group of people interested in it. –Web server –Distributors –Redhat patches Soln: BitTorrent based file swarming

3 Philosophy Author: Bram Cohen Based on Tit-for-tat Incentive - Uploading while downloading Pieces of files

4 Overall Architecture Web page with link to.torrent A B C Peer [Leech] Downloader “US” Peer [Seed] Peer [Leech] Tracker Web Server.torrent

5 Overall Architecture Web page with link to.torrent A B C Peer [Leech] Downloader “US” Peer [Seed] Peer [Leech] Tracker Get-announce Web Server

6 Overall Architecture Web page with link to.torrent A B C Peer [Leech] Downloader “US” Peer [Seed] Peer [Leech] Tracker Response-peer list Web Server

7 Overall Architecture Web page with link to.torrent A B C Peer [Leech] Downloader “US” Peer [Seed] Peer [Leech] Tracker Shake-hand Web Server Shake-hand

8 Overall Architecture Web page with link to.torrent A B C Peer [Leech] Downloader “US” Peer [Seed] Peer [Leech] Tracker pieces Web Server

9 Overall Architecture Web page with link to.torrent A B C Peer [Leech] Downloader “US” Peer [Seed] Peer [Leech] Tracker pieces Web Server

10 Overall Architecture Web page with link to.torrent A B C Peer [Leech] Downloader “US” Peer [Seed] Peer [Leech] Tracker Get-announce Response-peer list pieces Web Server

11 Messages Peer – Peer messages –TCP Sockets Peer – Tracker messages –HTTP Request/Response B-encoding

12 .torrent url of the tracker Pieces Piece length Name Length Files –Path –length

13 Tracker Peer cache –IP, port, peer id State information –Completed –Downloading Returns random list

14

15 Peer Operation File space allocated Connect to peers Bitfield –have(1) and not have(0) Have –Advertise pieces Interest /Not_interested –Expressing interest in the pieces published by the peer Requesting for a chunk –Request

16 Peer Operation Choking algorithm –Choke/Unchoke –Preferred peers –Optimistic unchoke –Snubbing behavior Prevented by Anti-snubbing. Upload to interested peers who are not choking.

17 Peer Operation Verify on receiving complete piece Endgame Behavior –Cancel

18 Experimental Client

19

20 Strengths Better bandwidth utilization –Never before speeds. Up to 7 MB/s from the Internet. Limit free riding – tit-for-tat Limit leech attack – coupling upload & download Spurious files not propagated Ability to resume a download

21 Drawbacks Small files – latency, overhead Random list of peers - naive Scalability –Millions of peers – Tracker behavior (uses 1/1000 of bandwidth) –Single point of failure Robustness –System progress dependent on altruistic nature of seeds (and peers) –Malicious attacks and leeches.

22 MNL’s Interest Robustness –Devise possible attacks and find loopholes –Secure against attacks Scalability –Sharing across files –Millions of users Possible extensions –Peer optimization Upload just enough to maximize your download. –Intelligent tracker Peer selection policy –Dead sites Share html content

23 Optimism - hack Connect to as many peers as possible Benefit –Optimistic unchoking –Probability of free download increases

24 Peer upload optimization Upload enough to stay within the preferred list of as many peers as possible Get the best download deal with minimum required upload download upload

25 Smarter tracker Classify peers Pick at random from each of these subsets No compromise on random choice Will lead to a more progressive peer network. Peers FastSlowCompleted

26 Interesting links Official site: BitTorrent FAQ: Torrent sites –http://f.scarywater.nethttp://f.scarywater.net –http://www.suprnova.orghttp://www.suprnova.org –http://tvtorrents.comhttp://tvtorrents.com Remember –leave your download windows open –Big brother is watching!


Download ppt "The BitTorrent protocol A peer-to-peer file sharing protocol."

Similar presentations


Ads by Google