| 【中文题名】 | BitTorrent原理与算法研究及其性能优化 |
| 【英文题名】 | Research of BitTorrent's Principle and Algorithm and Its Performance Optimization |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-10-29 |
| 【中关键词】 | BitTorrent,BT协议,片断优先算法,快速下载模式,优化, |
| 【英关键词】 | BitTorrent,BT Protocol,Pieces Priority Algorithm,Fast Downloading Pattern,optimize, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>计算机网络>一般性问题 |
| 【论文摘要】 |
BitTorrent(简称BT)技术是一种新兴的点对点资源共享技术，具有“连接越多，下载越快”的特点。随着BT技术的广泛应用，已成为互联网上必不可少的下载手段之一，因而本文对BT技术进行深入的研究，有着积极的实用价值。
本文首先通过对BitTorrent客户端和服务器源码的详细分析，深入理解了BitTorrent的原理以及关键核心算法，对其中的片断优先算法进行了详细的分析和数据测试，发现该算法在时间复杂度上可以作进一步的优化。同时，还对BT的若干扩展协议进行了深入的研究，重点分析了其中的快速下载模式(该模式现已被BT的官方协议采纳)。
其次，针对片断优先算法的不足之处，提出了一种优化方案，降低了算法的时间复杂度，在一定程度上提高了系统中文件片分布的均匀性，进而提高了文件的下载速度。此外，在已有的快速下载模式的基础上，提出了一种基于优先级的快速下载模式。该模式能通过动态设定和调整系统中节点的优先级，使得优先级别高的节点能得到BT服务器的更好服务，即能提供快速下载和更多的节点进行下载，从而能达到“鼓励做种”的策略，提高整个系统中的种子数量，从而进一步提高整个系统的文件下载速度。
... |
| 【论文题纲】 |
|
摘要 |
3-4 |
|
ABSTRACT |
4-8 |
|
第1章 引言 |
8-12 |
|
1.1 研究背景 |
8 |
|
1.2 国内外研究现状 |
8-9 |
|
1.3 课题来源 |
9-10 |
|
1.4 研究意义 |
10 |
|
1.5 本人主要工作 |
10 |
|
1.6 论文的组织结构 |
10-12 |
|
第2章 BitTorrent系统概述 |
12-26 |
|
2.1 BitTorrent协议 |
13-21 |
|
2.1.1 Bencoding |
13-14 |
|
2.1.2 文件格式 |
14-15 |
|
2.1.3 节点与追踪器的通信协议 |
15-17 |
|
2.1.4 节点之间的通信协议 |
17-21 |
|
2.2 BitTorrent客户端 |
21-24 |
|
2.2.1 客户端主要功能 |
21-22 |
|
2.2.2 客户端相关协议 |
22 |
|
2.2.3 客户端运行机制 |
22 |
|
2.2.4 客户端层次结构 |
22-24 |
|
2.3 BitTorrent Tracker服务器 |
24-26 |
|
2.3.1 服务器主要功能 |
24 |
|
2.3.2 服务器相关协议 |
24 |
|
2.3.3 服务器运行机制 |
24-25 |
|
2.3.4 服务器层次结构 |
25-26 |
|
第3章 BitTorrent代码研究与算法分析 |
26-44 |
|
3.1 客户端 |
26-33 |
|
3.1.1 主要功能类分析 |
26-29 |
|
3.1.2 主要算法分析 |
29-33 |
|
3.2 服务器 |
33-39 |
|
3.2.1 主要功能类分析 |
33-38 |
|
3.2.2 主要算法分析 |
38-39 |
|
3.3 BitTorrent协议的若干扩展 |
39-44 |
|
第4章 BitTorrent性能的优化及实现 |
44-62 |
|
4.1 片断优先算法的优化 |
44-53 |
|
4.1.1 详细分析 |
44-51 |
|
4.1.2 算法的优化 |
51-53 |
|
4.2 快速下载模式的优化 |
53-58 |
|
4.2.1 详细分析 |
53-54 |
|
4.2.2 基于优先级的快速下载模式 |
54-58 |
|
4.3 测试结果及分析 |
58-62 |
|
4.3.1 片断优先算法 |
58-59 |
|
4.3.2 基于优先级的快速下载模式 |
59-62 |
|
第5章 总结与展望 |
62-64 |
|
5.1 研究工作总结 |
62-63 |
|
5.2 研究工作展望 |
63-64 |
|
致谢 |
64-65 |
|
参考文献 |
65-67 |
|
攻读学位期间的研究成果 |
67 |
|
| 【DOI】 | LunWen.ID:2.2008.376505 |
