EXC_09_BitTorrent.doc

What is BitTorrent 主要有三个方面： A standard 客户端系统要达到的技术标准 Some existing clients 一些已经存在的客户端系统，比如迅雷 Incentive mechanisms 上传回报机制 Other methods Client-server model 客户端-服务器模式，即客户端直接从服务器下载所需要的文件。 缺点： 当需要被下载的文件很大，而且需要下载的用户很多时，client-server model中服务器承载压力太大。服务器如果只有一个，出现问题导致无法下载。部署多个服务器价格昂贵。 IP multicast IP 组播使服务器不再需要向每一个请求数据的客户端发送数据，而是将数据发送到一个特定的路由，在该路由下的客户端都可以收到数据。 缺点： Not supported by many ISPs, normally used in private data center. End-host based multicast End-host based multicast 把服务器当成根节点，把需要数据的客户端当成子节点，由此组成一棵树，父节点依次向自己的子节点发送数据。 缺点： 如果一个节点断了，它的所有子节点将无法收到数据； 如果一个节点速度变慢，它的所有子节点都会变慢。 叶子节点不需要发送数据，得不到利用。 How BitTorrent works Each file is split into smaller pieces( usually 256K) Nodes request desired pieces from neighbors Pieces not downloaded in sequential order BitTorrent does not support streaming, previous multicast schemes does Encourages all node to contribute BitTorrent Swarm It is set of peers that downloading the same file It is organized as a random mesh Each node knows list of pieces downloaded by neighbors. 节点知道邻居下载好的片段 Node requests pieces that it does not own from neighbors. 节点请求邻居没有的片段 .torrent file Contains URL of tracker Contains SHA-1 hashes of each piece in file. 保存文件每个片段的哈希值以确保可靠性 Terminology Seed: 拥有全部文件的节点 Leech: 正在下载文件的节点 Sub-piece: 进一步划分的片段，节点只有在组装完一个完整片段之后才能上传 三种请求方式 Rarest-first 了解所有节点下载片段的情况，请求下载那些下载量最小的片段。目的是为了增加片段的密度，避免所有节点都下载了同样的片段（无法分享），并在初始节点退出后，尽可能保证节点仍然可以下载到全部数据。 Random first piece 当一个节点开始下载时，随机请求下载一个片段。因为随机下载一个片段不需要作有哪些信誉好的足球投注网站，速度最快，当这个片段下载完，该节点就可以参与上传，并在随后使用Rarest-first的请求方式。 End-game mode 向所有节点都请求需要下载的sub-pieces，若成功下载地一个sub-piece，取消对它的请求，以加速完成下载过程。 上传回报 Why BT so popular 性能更好，速度慢的节点不会拖慢别的节点。 允许只下载了一部分文件的节点作为主机(host)上传。 一些重要的客观原因: 用户界面简单且易拓展；竞争者倒闭；不做有哪些信誉好的足球投注网站，使用可靠来源，所以无污染无垃圾。 同时，BT也会因为资源本身不热门而导致下载缓慢甚至不能下载。 BitTorrent without centralized-tracker Uses a Distributed Hash Table Tracker run by a normal end-host (not a web-server anymore).?The original seeder could itself be the tracker,?or have a node in the DHT randomly picked to act a