基于BitTorrent的核心算法分析与改进

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:helen_shen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等网络(Peer-to-Peer network,简称P2P网络)是分布式系统和计算机网络相结合的产物,它打破了传统的客户端/服务器(C/S)模式,让所有网络成员享有“自由、平等、互联”的功能,不再有客户、服务器之分,任何两个网络节点之间都能共享文件、传递消息。2002年,家喻户晓的BitTorrent网络出现,其简称“BT”已成为“自由下载、文件共享”的代名词。BitTorrent作为现在最为流行的P2P协议主要归功于它的两个核心算法:片段选择算法和节点选择算法。BitTorrent协议中的片段选择算法采用的是分片副本数量局部最少优先策略,大量研究工作证明这种策略不能使分片数量均匀度接近于最优,本文采用改进的SmartSeed算法对这种策略进行改进,经过实验证明分片数量均匀度、下载速度、平均下载时间比传统的策略和改进前的SmartSeed策略有了较大的改进。BitTorrent协议中采用的节点选择算法分为Tracker节点选择算法和上传节点选择算法。Tracker算法作为节点下载的主要环节,对节点下载效率起到至关重要的作用。Tracker节点选择算法近似于一种随机选择策略,算法存在不确定性、随机性比较强,可能需要很长的搜寻时间才能找到合适的服务提供者。针对这个问题,本文采用改进的节点选择算法,帮助节点在最短的时间内找到合适的节点。实验证明改进后算法下载速度有了明显提高,并且在最后阶段模式下载速度也没有明显的降低。自从流媒体技术产生以来学术界就一直在寻找一个合适的网络传输载体,P2P技术的发展正好适应了流媒体传输的要求。本文对BitTorrent核心算法进行改进,让它作为视频点播(VOD)传输的载体。文中引进滑动窗口机制对文件分片请求策略进行改进,使视频资源可以快速有序播放。最后通过实验验证基于BitTorrent的视频点播资源传输效果较好,播放流畅,满足人们对视频点播的要求。
其他文献
随着网络技术的迅猛发展和全球信息化的加深,网络多媒体成为电子技术、计算机技术、通信技术相互结合的产物。同时,多媒体实时通信已成为网络通信中的一个非常重要的业务。基
近年来利用关系数据库来实现XML数据管理已经受到了广泛的关注和重视。本文在研究传统的基于关系数据库的XML数据存储和查询技术基础上,给出基于模式分层映射的XML关系存储策
进入21世纪后,随着无线通信技术和微芯片技术的发展,无线传感器网络各方面的研究取得了重大进展,但无线传感器网络管理的研究还处于起步阶段。无线传感器网络是由大量随机分
起重机能耗检测是起重机节能设计及节能监管的基础。起重机能耗检测无线传感网络采用无线传感器收集输入电能数据和运动机构的速度数据。起重机运行环境复杂,时刻面临着强烈的机械振动、高温、电磁干扰以及传感器零点漂移,导致传感器收集的数据经常出现不规则的非线性干扰变化,针对此问题,本文引入卡尔曼滤波器技术对传感器数据进行处理以期获得更准确的数据。本文研究了传统卡尔曼滤波器技术及其扩展技术的特点及应用,重点分析
随着计算机与网络的发展,各式各样的通讯交互不断增加,计算机已经成为我们生活中不可或缺的部分。信息化进程的加快,使得社会各个方面对计算机的依赖越来越重。与此同时,信息
近几十年来,国外学者对英文文本聚类投入了大量研究工作,并取得了些优秀的成果。与英文文本聚类相比,中文文本聚类技术研究和应用起步较晚,文本聚类效果普遍不太理想。针对此
随着我国国民生活水平的不断提高,车辆增多引起的交通堵塞、车辆难以管理、缺乏跟踪监控能力、大气污染等问题日益突出。通过研读大量参考文献和调研国内外成功的交通管理经
数字语音教学系统是语音教学中主要的辅助工具。学生通过数字语音教学系统提供生动形象的英语资料进行学习。实践证明,数字语音教学系统可以有效的调动学生学习英语的兴趣和
供了一个优美独特的框架,但是函数式语言程序的执行效率低下。针对这个问题,本文将从以下几方面研究:   首先,本文通过研究函数式语言的诞生背景以及发展,讨论命令式语言与函数
随着多年来Web服务技术的快速发展,对于Web服务的发现技术逐渐提出了新的要求同时也成为了该领域研究的热点,特别是基于语义的Web服务智能化发现技术更激发了研究者们的兴趣。