基于网络编码的P2P点播算法设计与仿真

发布时间：2021-07-26 18:26

　　使用网络编码传输数据能够增加网络容量，Liu等人证明有网络编码的P2P点播系统如UUSee能够实际部署在商业环境中。他的研究表明使用网络编码的P2P点播系统表现良好，但是对于基于网络编码的P2P点播系统而言，不同的调度算法会有不同的性能表现。有网络编码的点播系统会采用推拉模式结合的数据调度算法，没有网络编码的会采用拉模式。哪种方式的性能更好，为了公平对比，必须是其他条件尽可能相同，仅仅是调度算法不同。目前来说，没有人进行大规模仿真对比。本文首先分析总结了当前典型的点播系统算法，并设计了无网络编码典型的P2P点播系统，然后结合网络编码的特性，设计了与典型点播算法不同的数据调度算法。根据这些系统设计，结合数据包级别的仿真平台PDNS的特点，在该平台上实现了有无网络编码的点播系统，特别是在PDNS中加入了网络编码的编解码延时，能够真实的反映由于编解码延时对点播系统性能的影响。用商业公司提供的用户行为为有无网络编码的两个系统进行仿真，使仿真结果更加可信。在网络参数、用户行为和除开调度算法的点播算法尽可能保持一致的情况下，在不同节点规模下跑仿真程序，得到不同规模下的点播系统性能指标。仿真结果表明... 

【文章来源】：华中科技大学湖北省 211工程院校 985工程院校 教育部直属院校

【文章页数】：60 页

【学位级别】：硕士

【部分图文】：

典型的P2P点播系统构成

网络编码的 P2P 点播算法设计无网络编码的 P2P 点播算法相比，有网络编码仅仅在调度算法中的数据块选伴选择有点不同，本文就只介绍这两者的不同。点发送的数据块是编码的数据块，节点接收到数据块后先进行网络编码的解后才能进行播放。由于同一 segment 内进行编码的编码数据块是等同的，节数据方式就可以和无网络编码的请求数据方式变得不同，是一种推拉模式的用户向伙伴发送某一 segment 的数据请求，节点就会直接不断发送该 segment数据块，这类似于推模式，直到对方发送停止发送请求。多个伙伴上传同一nt，每个伙伴都可以尽全力去发送数据块，充分发挥节点的上传能力，这也是码能增加网络容量的原因之一。法的不同下图所示：1 2 3 4 5 6 7 8 911Block(e.g. 1KB)Segment(e.g. 512KB)

23图 4-1 基于 PDNS 的 P2P 点播整个仿真系统通过 shell 程序，如果是跨机器，通DNS 进程，这时需要设置 PDNS 中的一些参数，包括便进程间通信。每个进程对应一个启动 tcl 脚本，在 tcl 脚本中创节点的网络参数，配置单个进程内的网络拓扑结构，后是每个节点加入系统中，运行各自的点播算法，在数据传递，这些都需要 PDNS 网络层协议进行支持

【参考文献】：
期刊论文
[1]大规模并行分布式P2P算法模拟器设计与实现[J]. 黄佳庆,刘剑锋,程刚,荣义昌.  华中科技大学学报(自然科学版). 2012(02)
[2]基于网络编码的P2P-VoD系统仿真平台[J]. 胡玉琦,蔡璐玮,王勇.  计算机工程. 2011(02)
[3]基于网络编码的P2P-VoD数据调度算法[J]. 胡玉琦,王勇,蔡璐玮.  计算机工程. 2010(15)
[4]VoD/P2P存储中的对等数据随机访问[J]. 沈时军,李三立.  清华大学学报(自然科学版). 2010(05)
[5]基于P2P的视频点播系统综述[J]. 沈时军,李三立.  计算机学报. 2010(04)
[6]基于PDNS的BitTorrent算法仿真研究[J]. 黄佳庆,武娟,陈清文,陈京文.  计算机工程. 2009(12)
[7]P2P流检测技术研究综述[J]. 余浩,徐明伟.  清华大学学报（自然科学版）网络.预览. 2009(04)
[8]基于NS2的P2P网络模拟平台研究[J]. 吴堃,戴菡,叶保留,陆桑璐.  系统仿真学报. 2006(08)
[9]两类有限域加法的计算机实现[J]. 谭晓青.  衡阳师范学院学报(自然科学). 2001(06)

硕士论文
[1]基于网络编码的P2P覆盖网络研究[D]. 王耀伟.西安电子科技大学 2010
[2]基于P2P的流媒体点播技术研究[D]. 李红磊.贵州师范大学 2009
[3]网络编码在P2P中的应用[D]. 王用英.北京邮电大学 2009
[4]基于自适应流媒体VOD系统的应用研究[D]. 张运香.哈尔滨工程大学 2009
[5]网络编码及其在P2P内容分发中的应用研究[D]. 蔡明俊.南京航空航天大学 2009
[6]P2P流量控制系统的研究与实现[D]. 沈磊.电子科技大学 2007



本文编号：3304113