基于网络编码的大规模P2P流媒体网络下的拓扑研究与性能优化-计算机科学与技术专业论文.docxVIP

上海交通大学 学位论文原创性声明 本人郑重声明:所呈交的学位论文，是本人在导师的指导 F， 独立进行研究 E作所取得的成果 。除文中已经注明引用的内容外 ， 本论文不包含任何其他个人或集体已经发友或撰写过的作品成果 对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式 标明 。本人完全意识到本声明的法律结果山本人承担 。 学位论文作者签名 : 线稽 十 日JU1: 芋1(3年 1 月 r 日 - 万方数据 上海交通大学 学位论文版权使用授权书 本学位论文作者完全了解学佼有关保留、使用学位论文的规定， 同意学校保留并向国家有关部门或机构送交论文的复印件和电子 版，允许论文被查阅和借阅。本人授仅上海交通大学可以将本学位 论文的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印或扫描等复制手段保存和汇编本学位论文。 保密 口，在 年解密后适用本授权书。 本学位论文属于 J 不保密 区; (请在以上方框内打 u .J ) 学位论文作者签名 :我时 指导教师签名 :头比 日期: 7.0 13 年 l 月 10 日 日期: I)年 l 月 J\) 日 - 万方数据 .-， 上海交通大学硕士学位论文 上海交通大学硕士学位论文 摘要 第 第 I 页 万方数据 基于网络编码的大规模 P2P 流媒体网络下的拓扑研 究与性能优化 摘 要 网络编码[9]的核心思想是在网络传输的内部节点中，可以对各个数据 包进行进一步编码，而不像传统传输方式中仅仅将数据包进行转发。目 前已经证明，在实际应用中，利用伽罗瓦域对数据包进行随机线性网络 编码可以完全满足需求[3][4][5][11]。利用网络编码技术，可以有效提高 P2P 实时流媒体系统的性能[10]，充分应用用户节点的上传带宽并且降低发送 节点的数据调度复杂度，但同时它也可能会带来一些额外的延迟和计算 开销。 本文对网状拓扑和树状拓扑结构以及各自相对应的拉式策略和推式 策略对于 P2P 实时流媒体协议的设计和性能影响进行了充分的研究。通 过对两种网络拓扑结构和相对应的一般协议的分析，同时结合网络编码 技术的优势，针对目前已有的基于网络编码的协议中的高延时和高计算 资源能力需求等缺点，设计提出了一个基于网状拓扑结构与多树拓扑结 构相结合的混合分层式 P2P 实时流媒体网络协议——DirectedPush，从而 充分利用两种不同网络拓扑结构的优点，提高了 P2P 实时流媒体网络系 统的整体性能。 由于采用了网状拓扑与多树拓扑结构相结合的两层式混合结构，在网 络结构上 DirectedPush 中的各用户节点构成了一个随机网状拓扑网络， 而在数据流传输方面则构成了一个多树拓扑网络。DirectedPush 既实现了 第 第 II 页 万方数据 纯推式的 P2P 实时流媒体传输协议，同时在用户节点频繁加入退出动态 程度较高的现实情况下依然能够保证很高的系统鲁棒性，从而保障了用 户节点的流畅播放质量与体验。另一方面，DirectedPush 重新设计了发送 节点方的调度推送策略，使得用户节点能够更好的合理充分利用其自身 的上传带宽，利用多树拓扑结构的数据包转发优势，大大降低了系统延 时以及对用户节点的计算资源能力的要求。实验结果表明 DirectedPush 在上述各方面都取得了显著的改进效果。 关键词：网络编码，P2P 流媒体，多树拓扑，网状拓扑 上海交通大学硕士学位论文ABS 上海交通大学硕士学位论文 ABSTRACT 第 第 PAGE VII 页 万方数据 THE RESEARCH AND PERFORMANCE OPTIMIZATION OF LARGE SCALE P2P STREAMING NETWORK BASED ON NETWORK CODING ABSTRACT Peer-to-peer streaming is a cost-effective approach to deliver live video streams to a large number of clients, and has become an efficient approach to broadcast video on the Internet and a lot of P2P streaming applications such as Coolstreaming[12], PPLive[35], PPStream[36], UUSee[7][34], just to mention a few, are becoming more popular and widely used. The essential advantage of li