BitTorrent核心算法研究与改进

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:danyuhong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前对BitTorrent网络的研究大都是在真实环境或模拟环境下进行的测试研究,因此从理论上分析系统中的核心算法,研究一下系统为什么采用这样的策略、采用这些策略后会对系统的服务性能产生什么影响,以及这些策略是否存在不足之处等问题,不仅可以对现有的BT网络提供理论依据,而且还可以指导我们如何去改进现有的网络。因此有重要的理论和现实意义。本文的主要工作内容如下:1.深入分析了BitTorrent网络中的相关协议,并对BitTorrent客户端和服务器端的主要功能类进行了详细介绍,重点对BitTorrent中核心算法的运行机制进行了详细分析。2.从不同的角度对Tracker算法和片段选择算法进行了数学建模,通过对模型的分析和Matlab仿真,推导出了上述算法中采用的各种不同策略的理论依据,并找出了Tracker算法的不足之处。3.搭建测试环境,测试了不同策略对系统服务性能的影响情况,测试结果与上述理论分析结果是一致的,说明了上述理论分析结果的正确性。4.由于受自身拥有的片段数目的影响,当节点处于下载快要完成阶段时,从邻居节点获得新片段的概率会减小,因此此时节点的下载速度会降低,模拟测试结果也表明现实BitTorrent网络中确实存在这样的问题。针对上述不足提出了改进的Tracker算法,并对原来的Tracker算法和改进后的算法进行了模拟测试,测试结果表明,改进的Tracker算法进一步提高了系统的服务性能。本文通过对BitTorrent中的两个核心算法:Tracker算法和片段选择算法的理论分析,为算法中的相关策略提供了理论依据,发现了Tracker算法的不足之处,找到了片段选择算法中“最后阶段模式”出现的根本原因,并对Tracker算法进行了改进,进一步提高了系统的服务性能。
其他文献
随着网络技术的快速发展,基于网络的应用越来越多、越来越复杂。种类繁多的应用(合法的或者非法的)不但吞噬着越来越多的网络资源,而且也对QoS和网络安全带来了巨大的威胁。
Web服务是一种自描述的、模块化的、崭新的分布式计算模型,开放标准的采用使得Web服务具有很好的互操作性。以Web服务为代表的软件服务已成为一种新型的Web应用形态,如何实现
语义特征造型是新一代CAD/CAM集成系统的关键技术之一,是产品模型设计的核心。另外,将参数化技术应用于特征造型使得特征具有可调整性,提高了系统设计效率。因此,参数化技术
本文研究总结了近年来专家系统在国内外的发展及应用情况,分析论述了面向工程对象的智能型专家系统的知识表示及其分析、运算和推理过程,详细介绍了实际设计系统时解决的一些
强化学习是一种重要的机器学习方法,不需要建立环境模型,而是通过不断试错,与环境交互获得知识,改进动作策略,具有良好的自学习和在线学习能力。然而,在具有大状态空间的应用
电容层析成像(ECT)技术是近年来发展起来的一种基于电容敏感机理的过程层析成像(PT)技术,在工程应用中有着广阔的应用前景。体绘制技术是三维数据场可视化中最重要的成像技术之一
随着数据库技术的飞速发展以及Internet的迅猛普及,数据库技术已成为信息社会中对大量数据进行有效组织与管理的重要技术。特别是近些年在各大商场、书店等使用的条码技术,更
说话人识别系统对纯净语音已经可以达到很高的识别精度,但实际环境中无处不在的噪声带来了训练模型和测试语音之间的失配,使得噪声环境中说话人识别系统的识别率急剧下降,因
在古代,住宅的采光和纳气均源自于大自然,因此古人对房屋的地理位置和朝向十分关心。但现代社会,人们可以使用家用电器改变室内的光气环境,所以不再完全依赖室外环境。如当室
汽车的生产制造是一个超大规模的复杂制造过程,其最基本的前提是汽车零件的制造。传统的汽车零件设计制造流程要求有产品的蓝图设计或其CAD模型,然而在很多场合下设计的初始