Beruflich Dokumente
Kultur Dokumente
Common Scenario
• Millions want to download the same
popular huge files (for free)
BitTorrent – ISO’s
– Media (the real example!)
IP Multicast?
• Recall: IP Multicast not a real option in
general settings
– Not scalable
– Onlyy used in private
p settings
g
• Alternatives
– End-host based Multicast
Source
– BitTorrent
Router
– Other P2P file-sharing schemes (later in
lecture) “Interested”
End-host
Client-Server Client-Server
Overloaded!
Source Source
Router Router
“Interested” “Interested”
End-host End-host
1
4/2/2007
Source Source
Router Router
“Interested” “Interested”
End-host End-host
End-host multicast using single tree End-host multicast using single tree
Source Source
2
4/2/2007
End-host multicast using single tree End-host multicast using single tree
Source
• Tree is “push-based” – node receives data,
Slow data transfer
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
3
4/2/2007
Peer-peer transactions:
Choosing pieces to request Choosing pieces to request
• Rarest-first: Look at all pieces at all peers, • Random First Piece:
and request piece that’s owned by fewest – When peer starts to download, request
peers random piece.
– Increases diversityy in the pieces downloaded • So as to assemble first complete piece quickly
• avoids case where a node and each of its peers • Then participate in uploads
have exactly the same pieces; increases
throughput – When first complete piece assembled, switch
– Increases likelihood all pieces still available to rarest-first
even if original seed leaves before any one
node has downloaded entire file
4
4/2/2007
5
4/2/2007
6
4/2/2007