BitTorrentЭ - 360文档中心

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

一
１）如图２，ＢｉｔＴｏｒｒｅｎｔ系统由以下成员组成：Ａ．一个普通的Ｗｅｂ服务器，如图２中的Ｓ；
Ｂ．一个跟踪服务器（Ｔｒａｃｋｅｒ），如图２中的Ｔ；Ｃ．一个发布者节点，如图２中的Ｃ；
有Ｐｅｅｒｓ需要，就能马上下载。整个系统逐渐被优化。（３）随机的第一个片断
初始下载时，下载者们没有片断可供上传，最少的片断只
有原始种子拥有，就不适宜用 “ 最少优先 ” 策略。因为这种情况下，它一般比多个Ｐｅｅｒｓ所拥有的那些片断下载速度都要慢。
力，而且造成了系统的许多额外开销。
图２ＢｉｔＴｏｒｒｅｎｔ工作原理
２）流水作业为了提高传输速率，ＢｉｔＴｏｒｒｅｎｔ将每个文件片断又进一步分为１６ＫＢ的子片断，同时，保持几个请求（通常为５个，因为此时大多数Ｐｅｅｒｓ连接已经饱和）被流水地同时发送，即每隔一段时间发送５个请求。３）片断选择算法
断
Ｂ．发布这个种子文件和跟踪服务器Ｔｒａｃｋｅｒ的ＵＲＬ到Ｗｅｂ服务器上，并添加一个到该文件的链接；Ｃ．保持拥有完整文件的发布者（Ｓｅｅｄ）在线，等待下载。３）要下载文件，用户需要执行的步骤如下：Ａ．访问．ｔｏｒｒｅｎｔ文件所在的Ｗｅｂ服务器，下载．ｔｏｒｅｎｔ文件；
个文件，在Ｔｒａｃｋｅｒ的帮助下，Ｐｅｅｒｓ会相互提供自己拥有的文
件片断，这样，每个下载者都会承担部分下载开销。理论上，这种系统可以容纳无限多个下载者，却不会影响速度。
ＢｉｔＴｏｒｒｅｎｔ协议有下面几个特点：
会成为Ｓｅｅｄ，继续为其他Ｐｅｅｒｓ提供上传。４）各部分之间的连通性如下：由上面的描述可知：文件发布者通过ＢｉｔＴｏｒｒｅｎｔ制作．ｔｏｒ．ｒｅｎｔ文件，上传至Ｗｅｂ服务器并发布；其他用户登录Ｗｅｂ服务器下载此种子文件，同时向跟踪服务器Ｔｒａｃｋｅｒ发送自己的
（２）最少优先在选择下一个片断时，系统中最少Ｐｅｅｒｓ所拥有的那个片断优先被选择。使用这种策略确保系统中每个Ｐｅｅｒ都能拥有
一
Ｂ．与跟踪服务器通信，报告自身的信息，得到发布者节点和随机的邻居节点信息；自动启动ＢｉｔＴｏｒｅｎｔ文件发布者节点，
１）对等发布ＢｉｔＴｏｒｒｅｎｔ系统中，Ｐｅｅｒｓ之间通过Ｔｒａｃｋｅｒ服务器相互发现
并交互来解决和文件下载相关的所有逻辑问题。ＢｉｔＴｏｒｒｅｎｔ将文件切割为固定大小（如２５６ＫＢ）的片断，这些片断都通过了ＳＨＡ１算法计算出它的ｈａｓｈ信息，保存在．ｔｏｒｅｎｔ文件中。在Ｐｅｅｒｓ通信时，每个Ｐｅｅｒ都必须告诉对方自己拥有哪些片断。否则，Ｐｅｅｒｓ先建立连接，然后发现对方并没有它想要的片断，或者暂不允许它去下载，再去尝试其他的连接，不但费时费
Ｐｅｅｒｉｄ（节点标志）、ｉｐ（节点地址）和ｐｏｒｔ（开发端口）；Ｔｒａｃｋｅｒ通
因此，第一个片断采用随机选择策略，之后的片段才切换到“ 最
少优先 ” 策略。（４）最后阶段模式
Ｄ．终端客户群，如图２中的Ｐｌ、Ｐ２等。
理想的情况是多个终端用户在同时下载同一个文件。２）要让系统正常运转，发布者节点需要执行以下步骤：Ａ．生成一个种子文件（．ｔｏｒｒｅｎｔ文件），运行跟踪服务器
Ｔｒａｃｋｅｒ；
个文件被分割成了多个片段，为了提高下载性能，选择
片段的下载顺序就显得尤为重要。ＢｉｔＴｏｒｒｅｎｔ协议采用的片断选择算法主要包含四个策略。（１）严格的优先级只要某个片断的一个子片断被请求，该片断的其余子片断就被优先请求。这样能够使下载者尽快地获得一个完整的片
第１１卷第１９期（２０１５年７月）
一
ＣｏｍｐｕｔｅｒＫｎｏｗｌｅｄｇｅａｎｄＴｅｃｈｎｏｌｏｇｙ电脑知识与技术
个完整的ＢｉｔＴｏｒｒｅｎｔ文件分发系统是这样的：
一
选择文件的保存位置；
些其他Ｐｅｅｒｓ最希望得到的片断，这样，无论哪个片段，一旦
Biblioteka Baidu
Ｃ．与发布者节点和邻居节点通信，下载文件，同时对其他下载者（Ｐｅｅｒｓ）提供上传。Ｄ．等待下载完成，下载完成后若不主动结束程序运行，则