基于网络编码的P2P内容分发系统设计与实现

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:a447047964
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P技术把互联网上大量的计算机组织起来,参与者通过共享各自的CPU、存储以及带宽等资源,使得整个P2P网络的资源和服务能力随着参与者的加入而不断增大。如今,以Bittorrent为代表的P2P内容分发系统能够实现大文件在互联网上高效分发。但是传统的类似于Bittorrent的P2P内容分发系统仍然存在一些诸如对种子节点依赖性太强、资源分布不均匀以及网络资源利用率不高等问题。网络编码是近年来信息传输领域最具创新的技术之一。在应用网络编码的通信系统中,中间节点不再只是扮演数据转发器的角色,而是将收到的数据经过编码后再转发,目的节点通过解码恢复原始数据。最近的研究表明,将网络编码技术应用到P2P内容分发系统中,可以避免复杂低效的内容协商并且能够保证系统资源分布均匀和文件高效分发。本文的主要工作如下:1)研究线性网络编码的构造原理和随机线性网络编码算法,重点分析基于网络编码的P2P内容分发系统的实现技术,包括以微软开发的Avalanche系统为例的完全编码和一种可以改善编码效率的稀疏编码算法。2)研究Bittorrent协议,在Bittorrent协议中集成网络编码技术,设计一个基于网络编码的P2P内容分发系统。通过对Bittorrent协议进行修改,提出四个关键设计:线性相关检测、位图设计、Interest机制和Piece选择机制。3)借助于开源软件Enhanced CTorrent,利用C++实现了基于网络编码的P2P文件共享客户端(NCTorrent)。4)本文最后对NCTorrent进行了系统测试和性能分析,同时得出结论:第一,应用稀疏编码后编码效率比较可观且能够满足系统需求,但解码效率相对较低,对系统性能会造成一定影响。第二,文件分发效率与文件划分密切相关并且在小规模网络中网络编码的优势并不明显。第三,在拥有大量节点的文件分发系统中,与Bittorrent相比,NCTorrent系统吞吐量更高、对动态节点更具弹性、下载成功率更高,从而实现了更高的文件分发效率。
其他文献
随着国防军事现代化进程的快速推进,一些军用目标,如战斗机、导弹等具有低雷达散射截面积(Radar Cross Section,RCS)特性显得至关重要。于是近年来涌现许多降低RCS的方法,其中,对
当前,4G在全球范围内进入了高速发展期,已经能够实现高质量的移动宽带服务。与此同时,5G标准正在加紧制定中,并预计2020年投入商用。相比4G,5G在容量、数据速率、时延等方面会有质
随着Internet及环球网技术的不断发展,java语言作为一门网络编程语言也得到了迅速发展,在不同的设备、计算机和网络中得到广泛应用。同时,java做为一门面向对象的程序设计语
GNSS定位系统有着覆盖范围广、全天候、高精度定位的优点,但是在室内和地下等GNSS信号被遮蔽的环境中,卫星信号衰落严重而导致可见星数目严重不足,这限制了GNSS系统的应用范围。
当今时代是一个飞速发展的时代,互联网和移动通信网络不断普及,各种新技术不断出现。随着科技的发展和社会的进步,人们对家居生活智能化、舒适性与安全性提出了更高的要求,智能家
随着全球卫星导航系统的不断发展,我国北斗卫星导航系统研究及应用均取得了长足的进步。2012年12月,由我国自主研发的北斗卫星导航系统(BDS)正式对亚太地区提供导航、定位、短
1993年出现的Turbo码,由于其很好的运用了Shannon信道编码理论中的随机性编码条件,从而获得了接近Shannon理论极限的译码性能,首次证明了香农理论的正确性。实现Turbo码随机
正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)技术因为其频谱利用率高、抗频率选择性衰落效果好,被广泛应用在当代无线通信标准之中。然而随着高速铁路交通的
近年来,随着智能移动设备的快速普及,移动数据流量需求呈指数式增长,与此同时也带来了更加严重的能量消耗问题。因此,在蜂窝网中引入节能的终端直通技术,从而在满足高速率要
随着移动通信技术的发展,移动通信网络构架越来越复杂,覆盖预测面临严峻的考验,要求覆盖预测模型能够适应复杂的网络技术和不同的网络制式,网络优化工具向智能化、自动化方向