网络编码综述

摘 要 :网络编码是指在网络的中间节点对信息进行恰当地编码处理,而非传统的只对信息进行存储转发的方案.该文主要介绍了网络编码的工作原理和实现方法,总结了网络编码的主要优缺点,对现阶段网络编码的一些主要应用作了介绍和探讨,并对以后的研究工作进行了展望.

关 键 词 :网络编码,信息流,最大流最小割,组播,吞吐量

中图分类号:TP393文献标识码:A文章编号:1009-3044(2012)16-3836-04

A Survey of Network Coding

ZHONG Qiang

(China Mobile Sichuan Branch,Chengdu 610041,China)

Abstract:Network Coding is employing proper coding at the intermediate nodes of a municate work, rather than just simply repli cating and routing.In this paper, we study the problem with the principles and implements of work coding, and introduced its main advantages and disadvantages, research progress and main applications. In the end, the prospect and research directions of work coding are stated.

Key words: work coding, information flow, Max-flow Min-cut, multicast, throughput

在传统的计算机通信网络中,对数据的编码,无论是压缩还是加密,只发生在信源处,对数据的解码只发生在接收端,中间节点只对数据进行存储转发,不对其本身进行加工处理.然而2000年,香港中文大学的Ahlswede等人提出的Network Coding的理论,彻底颠覆了传统的数据传输方式.他们的研究表明,如果允许网络中间节点对传输的信息进行恰当地编码处理,而非仅做存储转发,则基于该方式的网络多播可以突破传统的传输容量,达到理论上的最大值.相对于数据在信源节点处的编码,我们把这种中间节点对数据信息进行的编码操作称为网络编码.

3.4信息安全等领域

应用网络编码的网络中传输的信息本身是经过编码转换的,因此即使不经过复杂的额外的加密操作,攻击者通过信息攫取来还原原始数据的可能性也大大降低.网络编码很应用到信息安全领域,为新的加密算法提供了新的研究方案与思路.

现阶段,在国外,麻省理工大学、普林斯顿大学等许多著名大学,以及微软研究院和AT&T香农信息实验室等多家大型IT公司的科研中心都在积极地研究网络编码的理论及应用;在国内,香港中文大学、清华大学和西安电子科技大学等高等学府也在网络编码领域展开了深入的研究工作.网络编码已深入到编码学、信息学、无线网络、分布式存储、网络安全、通信系统和内容传输等领域中.

经过十几年的发展,网络编码在理论和应用上都取得了一定的研究成果,但仍然存在一些尚未解决的问题和有待完善的地方:如何降低网络编码在设计和实现上的复杂性,提高实时处理速度;如何完善网络编码的安全问题;如何将目前的单源网络编码推广到多源的一般性网络中;如何实现有环网络的编码;如何更好地将网络编码与相关领域的技术融合等等都有待进一步的研究.

在未来的发展中,网络编码的研究和应用领域势必继续扩大,必将更好地促进通信网络的发展,给信息论、编码理论等相关领域带来前所未有的深远影响.

[1] Rudolf Ahlswede,Ning Cai,Shuo-Yen Robert Li,et al. Network information flow[J].IEEE Trans.Inform.Theory,2000,46(4):1204-1216.

[2] Li S Y R,Yeung R W.Linear work coding[J].IEEE Trans Inform Theory,2003,49(2):371-381.

[3] Li Fan.The Principle and Application of Network Coding[J].Journal of Chendu Textile College,2012,29(1):9-12.

[4] Li S Y R, Cai N,Yeung R W.On Theory of Linear Network Coding[C]. Adelaide, Australia:2005 IEEE International Symposium on Infor mation Theory (ISIT 2005),2005,1.

[5] Koetter R,Medard M.An algebraic approach to work coding[J].IEEE/ACM Tranm On Networking,2003,11(5):782-795.

[6] Sanders P,Egner S,Tolhuizen L.Polynomial time algorithms forwork information flow[J].Proceedings of the fifteenth annual ACM sympo sium on Parallel algorithms and architectures,2003:286-294.

[7] Ho T,Medard M,Shi J,et al.On randomized work coding[C].41 st Annual Allerton Conference on Communication, Control and Comput ing,2003.

[8] Koeter R, Medard M. An algevraic approach to work coding[J].IEEE ACM Trans Networking 2008,11(5):782-795.

[9] Sanders P, Egner S, Tolhuizen L. Polynomial time algorithms for work information folw[C]//proc 15th ACM Symposium on Parallel Al gorithms and Architectures,2009.

[10] Medard M,Effros M,Ho T,et al.On coding for non-multicast works[C]//41st Annual Allerton Conference on Communication Control and Computing, Monticello, IL, 2003.

[11] Dougherty R,Freiling C,Zeger K.Insufficiency of linear coding in work information flow[J].IEEE Trans Inf Theory 2005,51(8):772-783.


[12] Ho T, Medard M, Shi J, et al. On Randomized Network Coding[C]//41st Annual Allerton Conference on Communication Control and Com puting,2010.

类似论文

新世纪来网络文学综述

欧阳友权:湖北人,文学博士,中南大学文学院院长,教授,博士生导师,享受国务院政府特殊津贴专家 近年来主要从。
更新日期:2024-3-26 浏览量:44617 点赞量:10329

改进的空域网络编码协作分集算法

摘 要 :论文介绍了改进的空域网络编码协作分集算法,分析其在网络吞吐量、分集增益和检测复杂度方面的。
更新日期:2024-5-27 浏览量:71230 点赞量:16299

基于网络编码技术的无线多媒体技术探究

【摘 要】随着无线通信技术的快速发展,人们对无线传输的速度和质量要求都有了很大的提高未来无线通信不仅&。
更新日期:2024-11-10 浏览量:144142 点赞量:31474

企业信息网络建设综述

摘 要:根据企业信息网络特点和建设要求,以层次化设计作为企业信息网络建设出发点,将复杂的问题分解,分别从网络。
更新日期:2024-9-13 浏览量:116818 点赞量:25004

在线社会网络的综述

摘 要本文综述了一些大规模在线社会网络表现出来的无标度和小世界特性、高聚类系数及社团结构等性质,阐明了在线社会网。
更新日期:2024-12-7 浏览量:19854 点赞量:5209

大学生网络言行综述

摘 要:从大学生网络心理、网络言论及网络行为三个方面对国内已有研究加以分析归纳,总结了大学生的网络使用情况。
更新日期:2024-6-4 浏览量:12082 点赞量:3623

校园网络安全综述

【内容摘 要】随着多信息技术的飞速发展,网络为现代化教学提供了重要的资源,网络拓宽了我们的视野,为我们提供了丰富。
更新日期:2024-12-25 浏览量:154369 点赞量:32393