BitTorrent原理与算法研究及其性能优化.pdfVIP

摘要 摘要 BitTorrent(简称BT)技术是一种新兴的点对点资源共享技术，具有“连接 越多，下载越快”的特点。随着BT技术的广泛应用，已成为互联网上必不可少 的下载手段之一，因而本文对BT技术进行深入的研究，有着积极的实用价值。 本文首先通过对BitTorrent客户端和服务器源码的详细分析，深入理解了 BitTorrent的原理以及关键核心算法，对其中的片断优先算法进行了详细的分析 和数据测试，发现该算法在时间复杂度上可以作进一步的优化。同时，还对BT 的若干扩展协议进行了深入的研究，重点分析了其中的快速下载模式(该模式 现已被BT的官方协议采纳)。 其次，针对片断优先算法的不足之处，提出了一种优化方案，降低了算法 的时间复杂度，在一定程度上提高了系统中文件片分布的均匀性，进而提高了 文件的下载速度。此外，在已有的快速下载模式的基础上，提出了一种基于优 先级的快速下载模式。该模式能通过动态设定和调整系统中节点的优先级，使 得优先级别高的节点能得到BT服务器的更好服务，即能提供快速下载和更多的 节点进行下载，从而能达到“鼓励做种”的策略，提高整个系统中的种子数量， 从而进一步提高整个系统的文件下载速度。 最后，对上述优化方案进行了实现和测试。测试分析结果表明，本文提出 的优化的片断优先算法比原算法的时间复杂度要低，能有效提高系统中文件下 载的速度。同时，本文提出的基于优先级的快速下载模式也可以有效地提高优 先级别高的节点的文件下载速度，缩短了完成下载的时间，同时随着系统中种 子数量的增多，其它节点的文件下载速度也有所提高，达到了提高整个系统中 文件下载速度的目的。 关键词：BitTorrent；BT协议；片断优先算法；快速下载模式；优化 Abstract ABSTRACT TheBT isanew resource withthe technologypeer-to-peersharingtechnology ”theconnection is withtheBT more，downloadingquicker”feature．Along BT hasbecomeoneof technology technologywidespreadapplication，the methodsontheInternet．Inthis was indispensabledownloading paper，BTtechnology researched ofBT thedocumentisenhanced．Ithas deeply．The downloading speed the value． positivepractical this BitTorrentclientandserversourcecode Firstly，inpaper,byanalysising andcore ofBitTorrentWasunderstanded key algorithms detailedly，theprinciples anddata the foundthat deeply．After piecesprio