Scribd
Upload
87 views

Bit Torrent

The document discusses BitTorrent, a peer-to-peer file sharing protocol. It describes how BitTorrent uses end-host based multicasting and swarming to efficiently distribute large files. Each file is split into pieces that peers can request from each other as they download. This allows the load to be shared across all peers rather than overloading a single server.

Uploaded by

kranthi_reddy_13
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
87 views

Bit Torrent

The document discusses BitTorrent, a peer-to-peer file sharing protocol. It describes how BitTorrent uses end-host based multicasting and swarming to efficiently distribute large files. Each file is split into pieces that peers can request from each other as they download. This allows the load to be shared across all peers rather than overloading a single server.

Uploaded by

kranthi_reddy_13
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 19

BitTorrent

Presented by:
SURYANARAYANA RAJU .G
(06C11A0573)
CSE
Contents
• Introduction
• End-host based multicasting
• Bittorent Swarming
• Peer-peer Transactions
• Advantages
• Disadvantages
• CONCLUSION
Why is (studying) BitTorrent important?

• BitTorrent consumes significant amount of internet


traffic today
– In 2004, BitTorrent accounted for 30% of all internet
traffic (Total P2P was 60%), according to CacheLogic
– Slightly lower share in 2005 (possibly because of legal
action), but still significant
– BT always used for legal software (linux iso) distribution
too.
Common Scenario

• Millions want to download the same popular huge


files (for free)
– Media (the real example!)
• Client-server model fails
– Single server fails
– Can’t afford to deploy enough servers
Source

Router

“Interested”
End-host
Client-Server

Source

Router

“Interested”
End-host
Client-Server
Overloaded!

Source

Router

“Interested”
End-host
End-host based multicast

Source

Router

“Interested”
End-host
End-host based multicast

• “Single-uploader”  “Multiple-uploaders”
– Lots of nodes want to download
– Make use of their uploading abilities as well
– Node that has downloaded (part of) file will then upload
it to other nodes.
Uploading costs amortized across all nodes
End-host based multicast

• Also called “Application-level Multicast”

• Many protocols proposed early this decade


• All use single trees
• Problem with single trees?
End-host multicast using single tree

 Tree is “push-based” – node receives data, pushes data to


children
 Failure of “interior”-node affects downloads in entire subtree
rooted at node
 Slow interior node similarly affects entire subtree
 Also, leaf-nodes don’t do any sending!
 Though later multi-tree / multi-path protocols (Chunkyspread
(2006), Chainsaw (2005), Bullet (2003)) mitigate some of
these issues
End-host multicast using single tree
Source

Slow data transfer


BitTorrent

“Pull-based” “swarming” approach


– Each file split into smaller pieces
– Nodes request desired pieces from neighbors
• As opposed to parents pushing data that they receive
– Pieces not downloaded in sequential order
– Previous multicast schemes aimed to support “streaming”;
BitTorrent does not
• Encourages contribution by all nodes
BitTorrent Swarm

• Swarm
– Set of peers all downloading the same file
– Organized as a random mesh
• Each node knows list of pieces downloaded by
neighbors
• Node requests pieces it does not own from neighbors
– Exact method explained later
Choosing pieces to request

• Random First Piece


• Rearest Piece
• End game mode
Advantages

• It is most efficient

• It has bandwidth limitation


Disadvantages

• Complete file can’t be uploaded at once

• Typically, it doesn’t have user friendly Interface


Conclusion

• It is Efficient

• Size and Quality of the files freely distributed online have


been going up
THANK U

You might also like