网络编码在P2P网络中应用.docVIP

网络编码在P2P网络中应用 　　摘要：网络编码是信息论领域的一个重要突破，它不同于信源编码和信道编码，将网络编码应用到P2P网络中是当前研究热点之一，其中具有分布式特点的随机网络编码可广泛应用于P2P网络。对具有非实时性的P2P文件下载应用，为降低随机网络编码引入的复杂性，可对文件分块进行分代，然后采用代内或代间网络编码技术。对具有实时性的P2P流媒体直播和点播，则需要采用具有优先级意识的网络编码技术，包括分层网络编码，或与推拉技术相结合来实现高效率的P2P流媒体分发。 　　关键词：网络编码；对等网；对等节点；P2P文件下载；P2P流媒体 　　Abstract: Network coding, which differs from source coding and channel coding, is of great breakthrough on the area of information theory. One of the hot topics is to apply network coding for P2P networks. Random network coding which is distributed has been widely used in P2P networks. As for non-real-time P2P file downloading, in order to decrease the complexity induced by random network coding, generation technique that blocks of a file are grouped into generation is adopted and then intra- or inter-generation network coding is applied. As to real-time P2P live streaming and Video-on-demand, priority-aware network coding techniques, including hierarchical network coding or combination with pull-push methods, are taken to achieve high efficient P2P media streaming distribution. 　　Key words: network coding; peer-to-peer network; peer; P2P file downloading; P2P streaming 　　 　　网络编码(NC)[1]理论是21世纪初在信息论领域中的一个重要突破，其划时代意义在于：推翻了独立的比特不能再被压缩的经典结论，指出网络信息流可以被压缩，从而可进一步提升网络吞吐量，因此该理论也被称为网络信息流理论。 　　至今网络编码理论已经应用于众多领域，如P2P、应用层多播、无线Ad hoc网络、无线传感器网络和无线Mesh网络等。网络编码的主要优缺点和关键理论问题研究可参见文献[2]，限于篇幅不再赘述。 　　本文主要阐述网络编码在P2P中的应用，包括P2P文件下载和P2P流媒体中的应用，它们的主要区别在于对P2P流媒体中的应用有实时性的要求。因此网络编码应用于P2P流媒体中需额外考虑优先级的问题。下面首先介绍随机网络编码，具有分布式特性，目前应用非常广泛。 　　 　　1 随机网络编码 　　 　　Ho等在文献[3]中提出了分布式网络编码的构造方法――随机网络编码(RNC)，该方法基于一种随机选择编码向量的策略：对于除了信宿节点外的所有中间节点，只要在一个足够大的有限域上随机选择它们输入链路到输出链路的映射，且各节点映射关系的选取是相互独立的，从而保证各信宿能以较高概率成功译码。 　　如图1所示，源节点S向目的节点R1和R2发送消息X1和X2。各链路上的系数向量(全局编码向量)和信源发送的信息进行同步传输，各个系数向量ξ1,ξ2……ξn 在有限域中随机选取，在通过编码节点时，系数向量根据随机选取的映射关系进行更新，最终目的节点R1和R2收到的输入信息将包含输入链路对应的全局编码向量和信源发送的信息流，例如R1收到ξ1X1+ 　　ξ2X2和ξ5(ξ1X1+ξ2X2)+ξ6(ξ3X1+ξ4X2)， 　　同时R2收到ξ5(ξ1X1+ξ2X2)+ξ6(ξ3X1+ 　　ξ4X2)和ξ3X1+ξ4X2，然后采用高斯消元法(即解线性方程组)正确译码获得X1和X2。 　　文献[3]中给出了解码概率的定理，当信源相互独立或线性相