网络编码在P2P流媒体播放系统的应用.pdfVIP

技术交流 Discussion 数据通信2009．2 Technology 网络编码在P2P流媒体播放系统的应用 徐凌霄，黄永峰z(1．中国科学院研究生院计算与通信工程学院 2．清华大学电子系网络研究所) 摘要：P2P流媒体系统近年来发展非常迅速，显示了巨大的生命力，但是另一方面现有的P2P流媒体系统又 存在很多问题：文件定位技术、节点选择教术、网络不稳定性及网络带宽等等。大量的理论研究表明，网络编码可 以提高系统的稳定性，提高网络带宽的利用率，而sIP协议可以有效控制和管理P2P网络。文章将网络编码和sIP协 议应用多]P2P流媒体系统中，目的是解决现有P2P流媒体系统的普遍问题。试验结果表明，应用网络编码技术和 sIP协议的P2P流媒体播放系统，在网络健枷】生、播放质量、网络资源利用率等方面都有良好的改善。 关键词：网络编码；sIP协议；P2P网络；流媒体 近年来，由于基于P2P的流媒体技术可以扩大用传输链路拥塞造成的无法正常工作的问题，也使信 户组的规模，且由更多的需求带来更多的资源，因此 息叠加，从而提高了网络带宽利用率。如图1所示。 P2P流媒体发展非常迅速。目前，诸女llCoolStreaming、 PPLive等P2P流媒体软件吸引了大量的用户，显示出 巨大的生命力。但另一方面由于P2P流媒体系统中节 点存在不稳定性，构建一个有效的P2P流媒体系统还 需要解决诸如文件定位技术、节点的选择、适应网络 状态变化、网络带宽等问题【lI，这些问题严重制约了 P2P流媒体系统的发展。而网络编码允许网络节点在 传统数据转发的基础上参与数据处理的工作模式， 已经成为提高网络吞吐量、鲁棒性和安全性的有效 方法，将网络编码应用到P2P流媒体网络中，对P2P流 媒体技术的发展有着至关重要的作用。 图1P2P流蜾俸播放糸统梗型 网络编码算法的实现主要有31湎的工作：网络编 1系统实现方式 码解码算法、数据调度算法、邻居节点选择方式。 本文在P2P流媒体播放系统中应用网络编码技1．1网络编码与解码 术来解决上述问题。该系统采用分层结构，将P2P流 该系统采用线性网络编码技术陬31，具体编码懈 媒体播放系统分为3个层次：管理层、SIP信令控制码算法的实现方式为：首先，源服务器s需要根据流 层、媒体传输层。底层流媒体服务器及流媒体客户端 媒体传输特点，对数据流进行预处理，按GOP将数据 在SIP信令控制层的协助下建立连接，调用网络编码流分组，每一个组配一个组标识0，1，…，N；然后将数 算法，不但将媒体文件信息转化为网络传送所需要 据组安装等分原则进行分块处理，形成N个数据块 的媒体流形式，而且对收集到的媒体流重新进行编 晶，岛…，巩，每个数据块对应一个N维系数向量，对 码后再传输出去，使全局信息均匀分散在所有编码 于第i个数据块，所对应的系数向量为言；，定义N维系 后的数据包。利用多条路径进行信息数据的传输，可 数向量为：除第i个分量的值为l#b，其余分量的值均 以解决P2P流媒体网络会因为节点突然离开网络或为0。 万方数据 技术交流 2009．2数据通信 Technology 如果节点A向其请求传输一个数据块，则由S首 算法的主要思想如下：(1)若为原始数据包，则 直接处理；若数据包为编码数据包，则节点需要先解 先产生N个随机数r。，r2…rⅣ并组成一个N维向量，随 码后再处理。每一个节点都有一