网络编码研究综述

《网络编码研究综述》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、网络编码研究综述摘要：网络编码是通信网络中信息处理和传输理论研究上的重大突彼，它的核心思想是允许网络节点对所传输的信息进行编码处理。它在提高网络数据吞吐量即数据传输可靠性等方而拥冇显著的优势。本文介绍网络编码的基本原理以及主要优缺点，对网络编码的研究进展进行分析，分析网络编码当前面临的重要问题,以及解决网络编码问题可能采取的方法。关键词：网络编码；随机网络编码；网络编码机制引言香港中文大学的R.Alshwede等在2000年的IEEE信息会议上发表的一篇著名论文⑴，该论文首次提出了网络编码(NetworkCoding)的概念，并从理论上证明了：如果允许网络节点

2、对传输的信息按照合适的方式进行编码处理，而不是局限于传统的存储和转发，则基于该方式的网络多播总能够实现理论上的最人传输容量。网络节点对传输信息进行操作和处理的过程，就称为网络编码。网络编码的提出是网络通信领域中的一项重耍突破，自其被Ahiswede提出以來，已迅速发展成为一个重要的研究领域，对信息论、编码、通信网络、网络交换理论、无线通信、计算机科学、密码学、矩阵论等研究领域产生了深远的影响，已成为当今最热门的研究领域之一。网络编码是一•种融合编码和路rfl的信息交换技术。它的原理是，网络中的节点对接收到的多个数据分组进行编码融合,经过编码后的数据被屮间节点以

3、多播的方式进行转发，口的结点可依据相应的编码系数进行解码，从融合的数据中还原出原始的数据，网络编码通过允许网络中间节点对不同数据流数据编码获得网络最人流传输理论的上界，从而改变了传统网络节点智能从当存储、转发的角色。网络编码已引起国内外学者的广泛关注，国外一些著名的院校和实验室都对网络编码进行了研究，例如MIT、普林斯顿人学和微软研究院等，它们的研究侧重点在应用网络编码提高网络吞吐量及提高网络能量利用率，以及编码提高网络传输的可靠性和安全性等方面。其中，前一个侧重点的研究多集中在传输中编码策略的研究a®,而在提高数据传输的可靠性等方面的研究多集中在数据的重传策

4、略方面⑷。国内香港屮文大学和西安电子科技大学等方面的学者对网络编码的研究做出了重耍的贡献，网络编码的思想是由杨伟豪和李硕彦首次提出。他们将网络编码应用于检测和纠正网络错误的研究。杨伟豪和蔡宁⑸在经典纠错码的基础上引入了网络纠错码的概念，通过引入空间域的冗余代替时间域的冗余来纠正网络通信屮的错课，将经典纠错码的Hamming界、Singleton界和Gilbert-Vashamov界推广到网络编码中。木文对网络编码的基本概念和网络编码的研究现状以及在研究中存在的问题进行描述和分析。1.网络编码的原理和优缺点1.1网络编码的原理在传统的网络中，节点仅对接收的数据进

5、行存储和转发，难以达到网络传输的最大吞叶量和带宽利用率，若数据传输路径出现瓶颈链路，则网络数据传输性能将受到限制。为此，引入网络编码技术，增加节点对数据的编码运算能力，节约网络链路的带宽资源，减小网络数据传输中瓶颈链路的影响。R.Alshwede等以著名的“蝴蝶网络”模型为例，阐述了网络编码的基木原理。如图1所示，“单信源二信宿”蝴蝶网络，设各链路容量为1,S是信源节点，Y和Z是信宿节点，其余为中间节点。根据“最大流最小割”定理，该多播模型理论最大传输容量为2,即信宿Y和Z能够同时接收信源S发出的2个单位的信息，也就是说能同时收到bl和b2。图1(a)表示的是

6、传统的路曲传输方式，假定节点W转发信息bl,则链路WX、XY和XZ上传输的信息均为bl,虽然信宿Z收到bl和b2,但是信宿Y时能收到bl,因此信宿Y和Z无法同时收到bl和b2,该多播不能实现最大容量传输。图1(b)表示的是网络编码方法，节点W对收到的信息不再仅仅是存储、转发了，而是对收到的信息进行异或操作，然后将操作结果b"b2转发出去，经过链路最终到达信宿Y和乙信宿节点收到信息后进行解码操作(对于Y节点，解码操作为blA(blAb2))就能解出bl或b2,因此信宿Y和Z就能同时收到信源发出的bl和b2。因此基于网络编码的多播实现了理论上的最大传输容量。由此知

7、道，网络编码的核心思想是，貝备编码条件的网络节点对收到的信息进行一定方式的处理，然后传传输给下一级的网络节点，如果收到信息的下--级网络节点拥有编码能力，同样进行对信息编码，如此一级级传递下去，宜到所有经过处理的信息都汇聚到信宿节点为止。最后在信宿节点通过逆过程的操作，即译码，解码出信宿节点传递的原始信息。网络编码是发生在域Fq上的操作，如果域Fq无限大，则运用网络编码的多播传输能达到理论上的最大传输容量等于各信宿节点的最大流的最小值，即h=min{maxflow(ti)},ti^Toblbl.b2(a)bUbl4b2bl.b2H>2(b)图1.单信源二信宿蝴

8、蝶网络1.2网络编码的优缺点1.2.1