BitTorrent对等网文件共享系统关键技术研究

发布时间：2017-10-16 11:37

  本文关键词：BitTorrent对等网文件共享系统关键技术研究

  更多相关文章： 对等网络 BitTorrent 文件分布 服务能力 流体数学模型 激励机制 搭便车行为 聚类 邻近性

【摘要】： 因特网(Internet)技术的发展日新月异,向全球用户展现出了一系列具有创造性的分布式应用成果。对等网(Peer-to-Peer,P2P)文件共享系统,作为通过协作定位和分布共享文件的工具,已成为占据Internet网络流量最多的新型网络应用。P2P文件共享系统中的信息定位在过去几年吸引了很多注意,并出现了大量的研究成果;而目前文件分布已经开始成为了近来非常活跃的研究课题。BitTorrent是当今Internet上非常流行的基于P2P技术的文件分布工具,它能够快速、有效地在Internet的网络结点上分布大的文件,而不会给源服务器带来负载。本文针对BitTorrent对等网文件共享系统的服务能力、激励机制、和覆盖网拓扑结构等P2P文件共享系统的关键问题展开了研究。这些问题的研究有助于提高P2P文件共享系统的性能、稳定性、和可扩展性。本文的主要研究内容和贡献如下:(1)BitTorrent对等网文件共享系统服务能力的研究:利用n叉树的结构模型分析了BitTorrent系统的文件分布性能,进一步研究了BitTorrent系统的文件可获得性和文件共享效力,并提出了一个优化的邻居结点选择策略。 BitTorrent作为当今Internet上最为流行的P2P协作文件共享分布系统,已经得到了广泛的关注。很多研究证实BitTorrent系统有非常好的性能,然而其服务能力并没有得到充分地研究。本文利用n叉树的结构模型分析了BitTorrent系统的文件分布性能,证实BitTorrent系统有非常好的性能支持大规模的下载结点同时下载共享文件,并指出文件被分割的块数和结点的并发上载连接数对系统文件分布性能的影响。同时通过模型分析研究了BitTorrent系统的文件可获得性,发现当文件块在系统均匀分布时,文件可获得性最高,并证实最少文件块选择策略有利于提高系统的文件可获得性。进一步研究发现BitTorrent系统具有非常好的文件共享效力。此外,针对BitTorrent系统邻居结点随机选择策略的缺点,提出了一个优化的邻居结点选择策略:服务器tracker为结点优先选择与其具有相近文件块数的结点作为其邻居结点。模拟实验验证了本文的模型分析结果,并且显示了优化的邻居结点选择策略能充分地利用系统服务资源,有效地提高系统的服务性能。 (2)BitTorrent对等网文件共享系统激励机制的研究:通过一个具有两类不同结点的流体数学模型研究了BitTorrent系统的激励机制,提出了严格基于结点贡献量分配种子带宽的种子带宽分配策略。结点间的协作是P2P文件共享系统不可缺少的条件,然而没有一个有效的激励机制,在个体参与结点间实现协作是非常困难的。BitTorrent作为一个协作的P2P文件分布工具,不可避免地要面对结点不愿协作的“搭便车”问题,因此BitTorrent有专门的激励机制去防止搭便车行为并提高结点间的协作,然而其阻止搭便车行为的能力并没有得到充分地研究。本文构建了一个具有两类不同结点的流体数学模型去研究搭便车行为对BitTorrent系统的影响。通过此模型分析,发现BitTorrent的激励机制在无种子系统中能成功地阻止搭便车行为;然而,在具有较多种子的系统中,BitTorrent的激励机制并不能有效地阻止搭便车行为。这是因为BitTorrent没有为种子提供有效的激励机制,便车者可以从种子获得大量的服务资源。因此,本文提出了严格基于结点贡献量分配种子带宽的种子带宽分配策略。模拟实验证实了本文的分析和发现,并显示出种子带宽分配策略不但能阻止BitTorrent系统的搭便车行为,而且能十分有效地提高系统贡献结点的性能。 (3)BitTorrent对等网文件共享系统覆盖网拓扑结构的研究:提出了基于邻近结点聚类的BitTorrent文件共享系统-CBT(Clustered BitTorrent),构建了层次化BitTorrent文件共享机制,并采用结点加入算法和超级结点选择算法去构建此CBT系统。 在大规模的BitTorrent系统中,中央服务器tracker要不断地为大量动态地加入和离开的结点更新状态信息,这会给tracker服务器带来很大的负载。此外结点随机选择连接结点传输数据,使得结点有可能连接到与其拓扑距离较远、网络时延较长的结点,增加了网络带宽的损耗,并降低了文件传输的性能。为了提高BitTorrent对等网系统的共享文件下载性能,本文提出了基于邻近结点聚类的BitTorrent文件共享系统(Clustered BitTorrent,简称CBT),此系统通过将邻近的结点聚合成结点簇,同一结点簇中结点优先建立共享连接,从而构建了层次化BitTorrent文件共享机制。同时提出了结点加入算法和超级结点选择算法去构建CBT系统。通过基于马尔可夫链的流体数学模型分析了该系统的性能,证明了CBT系统比原BitTorrent系统具有更好的文件共享性能。模拟实验证实了理论分析结果,并显示该系统有效地降低了中央服务器tracker的负载,提高了系统可扩展性和稳定性。
【关键词】：对等网络 BitTorrent 文件分布 服务能力 流体数学模型 激励机制 搭便车行为 聚类 邻近性
【学位授予单位】：上海交通大学
【学位级别】：博士
【学位授予年份】：2007
【分类号】：TP311.52
【目录】：

• 中文摘要5-7
• 英文摘要7-13
• 第一章 绪论13-25
• 1.1 对等网络概述13-18
• 1.1.1 对等网络技术背景13-15
• 1.1.2 对等网络定义及特点15-16
• 1.1.3 对等网络的应用领域16-18
• 1.2 对等网文件共享系统概述18-22
• 1.2.1 对等网文件共享系统的发展18-20
• 1.2.2 对等网文件共享系统的分类20-21
• 1.2.3 对等网文件共享系统关注的问题与面临的挑战21-22
• 1.3 本文的主要研究内容及贡献22-24
• 1.4 论文的章节组织24-25
• 第二章 BitTorrent对等网文件共享系统综述25-33
• 2.1 背景25-26
• 2.2 BitTorrent系统术语26-27
• 2.3 BitTorrent系统技术框架27-29
• 2.4 BitTorrent系统算法描述29-31
• 2.4.1 文件块选择策略29-30
• 2.4.2 结点选择策略30-31
• 2.5 BitTorrent系统面临的问题31-33
• 第三章 BitTorrent文件共享系统服务性能的研究33-55
• 3.1 引言33-34
• 3.2 BitTorrent系统文件分布分析34-42
• 3.2.1 瞬时阶段文件分布分析36-41
• 3.2.2 稳定阶段文件分布分析41-42
• 3.3 文件可获得性和文件块选择策略42-46
• 3.3.1 文件可获得性42-44
• 3.3.2 文件块选择策略44-46
• 3.4 文件共享效力和结点选择策略46-49
• 3.4.1 文件共享效力46-47
• 3.4.2 结点选择策略47-49
• 3.5 模拟实验49-53
• 3.5.1 BitTorrent系统文件分布能力的评估50-51
• 3.5.2 最少文件块优先策略的性能评估51-52
• 3.5.3 邻居结点选择策略的性能评估52-53
• 3.6 相关工作53-54
• 3.7 本章小结54-55
• 第四章 BitTorrent文件共享系统激励机制的研究55-85
• 4.1 引言55-56
• 4.2 BitTorrent系统激励机制分析56-60
• 4.3 模型和分析60-70
• 4.3.1 模型61-63
• 4.3.2 稳定状态的性能分析和讨论63-70
• 4.4 种子带宽分配策略70-78
• 4.4.1 带宽分配机制70-75
• 4.4.2 纳什均衡75-78
• 4.5 模拟实验78-81
• 4.5.1 模型验证78-79
• 4.5.2 种子带宽分配策略的性能评估79-81
• 4.6 相关工作81-83
• 4.7 本章小结83-85
• 第五章 基于邻近结点聚类的BitTorrent文件共享系统85-113
• 5.1 引言85-86
• 5.2 CBT系统86-90
• 5.2.1 CBT体系结构87-88
• 5.2.2 文件下载过程88
• 5.2.3 系统tracker和超级结点功能88-89
• 5.2.4 备份结点功能89-90
• 5.3 分析与模型90-94
• 5.3.1 BitTorrent系统模型92-93
• 5.3.2 CBT系统模型93-94
• 5.4 CBT系统结点的加入94-99
• 5.4.1 结点间邻近性测量95-97
• 5.4.2 结点加入算法97-99
• 5.5 超级结点选择和系统结点簇维护99-103
• 5.5.1 超级结点选择算法99-101
• 5.5.2 结点簇维护101-103
• 5.6 模拟实验103-109
• 5.6.1 CBT系统性能评估103-107
• 5.6.2 超级结点选择算法的性能评估107-109
• 5.7 相关问题讨论109-110
• 5.8 相关工作110-111
• 5.9 本章小结111-113
• 结论113-115
• 参考文献115-125
• 致谢125-126
• 攻读博士学位期间发表的学术论文126-128
• 攻读博士学位期间参加的科研项目128

【引证文献】

中国期刊全文数据库 前1条

1 丁军平;蔡皖东;;面向P2P特定信息的传播动力学模型研究[J];计算机科学;2011年11期

中国硕士学位论文全文数据库 前10条

1 叶素琦;针对BitTorrent类型P2P文件共享系统的应用层流量优化[D];华东师范大学;2011年

2 朱伟;基于LT码的BitTorrent内容分发性能分析[D];西安电子科技大学;2010年

3 潘雍;基于喷泉码的P2P文件共享系统研究[D];西安电子科技大学;2010年

4 张鑫;BitTorrent文件共享技术的研究与改进[D];吉林大学;2011年

5 谭春华;互联网络下载协议的分析和实现[D];北京邮电大学;2010年

6 裴双迎;基于Bit Torrent的核心算法分析与改进[D];南京邮电大学;2011年

7 柯勇;eMule网络系统测量与分析[D];哈尔滨工业大学;2010年

8 龚永杰;支持准点播特性的P2P流媒体分发系统的研究与设计[D];西北大学;2008年

9 徐家燕;基于网络编码的P2P内容分发系统rlncBT的研究与实现[D];苏州大学;2008年

10 韩中腾;基于P2SP的数字音像内容网络分发系统的研究与实现[D];西南交通大学;2008年

，

本文编号：1042486