基于线性网络编码技术网络编码探究.docVIP

基于线性网络编码技术网络编码探究摘 要： 描述了网络编码的研究现状和存在的问题，通过分析线性网络编码技术的编码和译码原理证明了网络编码的可行性，并基于线性代数理论论证了线性网络编码的最基本性质-线性多播性。提出网络编码技术是一门“混合”的技术，未来网络编码技术将结合计算机网络技术，信息论和编码技术，密码学理论等不断发展和深入。 关键词： 网络编码； 可行性； 线性多播性； 混合 中图分类号：TP393 文献标志码：A 文章编号：1006-8228（2012）12-01-02 Research on network coding based on linear network coding technology Li Ni， Yang Wangdong， Chen Qiang （Department of Information Science and Engineering， Hunan City College， Yiyang， Hunan 413000， China） Abstract： The status of the network coding research and the existing problems are described. The feasibility of network coding is proven through the analysis of linear network coding technology coding and decoding principle. The most basic property of the linear network coding-linear multicast property is demonstrated based on theory of linear algebra. Finally， the network coding technology is put forward as a “hybrid” technology. The network coding technology development will be combined with the computer network technology， information theory， coding technology and cryptography theory. Key words： network coding； feasibility； linear multicast property； hybrid 0 引言 今天的互联网信息就像高速路上的汽车或管道中的水流一样被传输着，日益增长的网络带宽需求和不可靠网络的QOS需求，已成为制约网络发展的瓶颈。为扩大网络覆盖范围和提高系统容量，采用网络编码技术实现网络的最大流传输，已被国际学术界认定为解决网络问题的重要手段，并成为网络理论研究的热点问题之一。 1 网络编码研究现状和存在的问题 上个世纪50年代香农就提出：通信网络端对端的最大信息流是由网络有向图的最小分割决定的，但传统路由器的存储转发模式难以达到最大流最小分割定理的上界。2000年，香港中文大学R.Ahlswdee等人在发表的论文Network Information Flow中首次提出了网络编码[9]，并根据信息论严格证明了网络编码允许中间节点对接收到的信息进行编码并转发，接收节点通过相应的解码获得原始信息，这样可以达到通信网络的容量上界，从而最大限度利用网络资源。网络编码的提出从本质上打破了通信网络中传统的信息处理方式，是通信网络研究中一个重要的里程碑事件。近年来，网络编码理论的研究已取得重要发展，同时在应用基础和工程实践方面的研究也正在全方面展开。2003年，SYR.Li等人证明了使用线性网络编码已经能足够达到网络多播容量。Koetter R等人提出了网络编码的代数框架，并证明了存在满足多播流量的线性不变编码。这两位学者的工作为网络编码的发展准备了必要的理论条件。随机网络编码是由Ho T、Medard等人在2003年提出的，它的提出拓宽了网络编码的适用场景，使得网络编码不再局限于确定的网络拓扑和集中式算法。Cai Ning利用分布式网络编码来纠正网络中的差错，并论述了网络编码在安全方面的应用，为网络编码增加了新的应用领域。国外多所著名大学如麻省理工学院、多伦多大学、瑞士EPFL学院等，以及多家知名IT研究机构包括微软研究院、贝尔实验室等，都在积极开展网络编码理论和应用的研究，而国内针对编码的研究尚处于起步阶段。 目前，网络编码的理论研究尚处于初步阶段，实际应用也远未挖掘出其真正潜力，还有大量