线性网络编码的导出与扩展(软件学报).doc

不同组播率下线性网络编码的导出与扩展? 蒲保兴1,2+,杨路明1,王伟平1 1(中南大学 信息科学与工程学院,湖南 长沙,410083) 2(邵阳学院 信息工程系,湖南 邵阳,422001) Generation and Extension of Linear Network Coding at Different Multicast Rate PU Bao-Xing1,2+,YANG Lu-Ming1,WANG Wei-Ping1 1 (School of Information Science and Engineering, Central South University, Changsha 410083, China) 2(Department of Information Engineering, Shaoyang College, Shaoyang 422001,Hunan, China） + Corresponding author: Phn: +86-0739-5432505, E-mail:pubook@ Received 2008-10-11; Accepted 2009-00-00 Abstract: Aiming at single-source multicast network,by studying the intrinsic mechanism of linear network coding, this paper proposes a concept of generation and extension between two coding schemes at different multicast rates. We find out that a coding scheme at lower multicast rate is a generation of one at higher multicast rate, and a coding scheme at higher multicast rate is an extension of one at lower multicast rate. Furthermore, we find out a determinate relationship between channels’ global encoding vectors under two generation-extension coding schemes. Besides, by combining with random linear network coding, several important properties are derived, which are helpful to implement linear network coding for single-source multicast network. Several related applications are enumerated, and simulation results validate the conclusions derived by theoretical analysis. Key words: single-source multicast network, random linear network coding, generation and extension of coding schemes at different multicast rate. 摘要:针对单源组播网络,通过对线性网络编码方案(编码系数的组合)的内在机理进行分析,提出了不同组播率下编码方案的导出与扩展的概念:低组播的编码方案可以由高组播率的编码方案导出,高组播率的编码方案可以由低组播率的编码方案扩展而成.研究了具有导出与扩展关系的两个编码方案下全局编码向量间的相互联系,结合随机线性网络编码,导出了几个重要的性质,这些性质有助于有效地运用线性网络编码技术实现单组播连接,具有一定的应用价值.列出了几个方面的应用,基于相关的应用给出了仿真实验,仿真结果验证了理论分析的结论. 关键字:单源组播;随机线性网络编码;不同组播率下编码方案的导出与扩展 中图法分类号: TP911　　　文献标识码: A 网络编码[1-4]是一种新型的数据传输技术,能提高网络的吞吐率、鲁棒性和安全性.Ahlswede 等人[1]首次提出了网络编码的概念,并指出:通过网络中间节点的编码可以实现单源组播网络的最大流界,而传统的路由技术一般情况下不能达到这个极限.李硕彦等人[2]提出了线性网络编码技术,并证明了线性网络编