基于网络编码的文件分发系统研究与实现

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:dg9902
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为P2P技术的代表BT虽然拥有良好的性能,但是面临复杂的网络环境时,其分发效率还是大大的受到影响:采用局部稀缺资源优先策略会因局部稀缺资源不一定是全局稀缺资源导致稀缺资源没及时大量复制而降低文件分发效率;下载前节点之间要交流所拥有的资源信息,这种内容协同式的下载不仅会增加网络流量而且内容的比对也会花费额外的处理;BT网络中跟踪服务器并没有对节点进行组织,网络的随机性可能导致资源分布不均匀从而影响分发效率。最近相关研究成果表明,P2P文件共享系统应用网络编码可以避免复杂而低效的内容协商以及资源调度算法并且保证资源分布均匀,并且在网络编码的速度不影响系统传输速度的情况下,有效提高系统整体性能。本文在BT“下载同时上传”思想的基础上应用网络编码,设计新的资源下载方式;在跟踪服务器中加入网络组织功能,从而应用新的调度算法,设计并实现文件分发系统。作者的主要研究工作如下:1.研究了P2P相关技术。研究各种结构的P2P网络并分析了其优缺点,研究了BT下载协议。根据技术规范,分析了其在复杂网络环境中的可能面临的问题,并论证使用网络编码后会使其分发效率和稳定性更高。2.提出了在文件共享中采用GF(p)域实现的网络编码算法,并设计了流水线式资源调度算法。研究了线性随机网络编码的构造原理和有限域的相关内容,分析最近基于网络编码的文件共享系统的论文,发现其编码都是基于GF(28)域,针对其对计算机字长利用率不高的缺点,本文中采用GF(p)域实现编码算法,并从理论上证明采用GF(p)可以大幅度提高编码和解码速度;提出在BT跟踪服务器中加入网络组织功能,从而实现流水线式资源调度,提高下载稳定度。3.设计并实现了基于GF(p)域实现网络编码算法和流水线式下载的文件分发系统。本文系统采用集中式的P2P结构;在数据传输前对其进行GF(p)域随机线性网络编码,并改变资源请求方式,跟踪服务器加入网络组织的功能,使得节点下载时采用流水线式资源调度算法选择网络中的其它节点进行下载。4.进行了编解码和基于网络编码的文件分发系统的测试。测试结果表明:在相同条件下,采用GF(p)实现网络编码算法因为一次处理的位数更多,使得在编码和解码方面速度是采用GF(28)时的3倍左右;同时采用新的资源调度方法后,不仅在稳定的网络中具有较高的下载速度,而且节点的动态离开不会对系统中的节点下载速度造成明显影响,具有较高的稳定性。
其他文献
移动Ad hoc网络是由多个无线移动节点组成可以在没有任何网络基础设施和集中化管理的情况下互相通信,具有很强的实际应用价值。但是由于其自身的特点该网络本身极其容易受到
随着通信网络技术的发展和多媒体技术的广泛运用,网络资源紧张和分配不合理的问题越来越突出。在IP组播无法被全网范围内部署利用的情况下,基于端系统的应用层组播应运而生。与
利用外辐射源的双(多)基地雷达是当前新体制雷达的研究热点之一,该体制雷达由于其良好的“四抗”性能受到人们越来越多的重视,而利用该体制雷达对运动目标成像,可用于目标分
实时延(TTD)技术是现代相控阵天线(PAAs)中的关键技术。光纤是符合相控阵雷达发展需求的一种产生实时延和实现信号分配要求的优良介质。因此,近年来光纤实时延技术的研究得到
随着通信技术和计算机网络技术的不断发展,社会的信息化程度不断提高,使得人们工作、生活都变得更加方便、快捷。信息技术的进步在给人民带来便利的同时也带来了新的问题,信
超宽带(UWB)技术的优点很多,比如系统复杂度低、通信容量大、能够有效抵抗多径干扰、发射信号的功率谱密度低、安全性好、定位精度高等。然而极低发射功率和频谱共享这两个问
近年来,随着无线通信行业的飞速发展,现有的通信网络己很难满足用户对数据传输速率的要求,因此人们把目光越来越多地投向了第四代移动通信中系统,该系统的数据传输速率可以达
本文根据无线光通信的传输原理,分析了在直线轨道上运动的目标间进行无线光通信的可行性,针对运动无线光通信中运动端光通信机相对固定端光通信机作匀速直线运动的特点,提出了利
近年来,由于传统的航空总线已经逐渐不能满足高速通信的要求,对原有系统进行升级实现高速数据传输引起了广泛的研究兴趣。理论证明,在MIL-STD-1553网络中存在百兆剩余带宽。