网络编码研究综述10450

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

1、万方数据第32卷第3期南京邮电大学拳报(自然科学版l2012年6月JournalofNanjingUniversityofPostsandTelecommunications(NaturalScience)V01．32No．3Jun．2012网络编码研究综述董赞强1。沈苏彬1，2，I．南京邮电大学信息网络技术研究所，江苏南京、2．南京邮电大学计算机学院，江苏南京210046摘要：网络编码是近年来网络通信领域研究的重要热点，其在提高网络数据吞吐量及数据传输可靠性等方面的显著优势受到网络研究者越来越多的关注。文中从网络编码的研究进展及网络编码的分类方面

2、论述网络编码的概念、理论和方法，结合对网络编码研究进展的分析，详细分析了网络编码当前面I临的重要问题。以及解决网络鳊码问题可能采取的方法，以此取得对网络编码研究的一些有用的结果。关键词：网络编码；网络鳊码机制；编码复杂度中图分类号：TP393文献标识码：A文章编号：1673-5439(2012)03-0066—10TheSurveyonNetworkCodingResearchDONGZan·qian91，SHENSu-binl’2，1．Instlmte0fIdonnationNe脚ork‰㈦09y，N趼jin6UniversityofPostsa

3、ndTelecommunications．Nanjing21()003．China、、2．CollegeofComputer，N删ingUniversityofPostsandTelecommunications。Nanjin9210046，China，Abstract：Networkcodinghasbecomeahottopicinthefieldofnetworkcommunicationinrecentyears．Itssignificantadvantagesinenhancingnetworkthroughputanddatarelia

4、bilityhaveattractedmoreandmoreattention．Thepaperattemptstodiscusstheconcepts，theoriesandmethodsofnetworkcodingintheviewofitspresentresearchprogressesandclassifications．Basedonthis，thepaperfurthermakesadetailedanalysisoftheimportantproblemsthatthecurrentnetworkcodingresearchenc

5、ountersandpres-entsthepossiblemethodsinsolvingtheseproblems．Keywords：networkcoding；networkcodingscheme；codingcomplexity0引言网络编码(networkcoding，NC)的提出是网络通信领域中的一项重要突破，自其被Ahlswede¨o提出以来，已迅速发展成为一个重要的研究领域，对信息论、编码、通信网络、网络交换理论、无线通信、计算机科学、密码学、矩阵论等研究领域产生了深远的影响，已成为现今最热门的研究领域之一。网络编码是一种融合编码

6、和路由的信息交换技术，其原理表现为网络中结点对接收到的多个数据分组进行编码融合，编码后的数据再被中间结点以多点传送方式(组播)进行转发，目的结点可依据相应的编码系数进行解码，从而还原出原始的数据拉J。网络编码概念的提出为研究提高网络通信容量指出了一个新的方向，同时，使原先分立于物理层的“编码”与网络层的“路由”得到了有机地统一。网络编码通过允许网络中间结点对不同数据流数据的编码取得网络最大流传输理论的上界，也改变了传统网络中结点仅充当数据存储转发的角色，这从本质上打破了网络中传统的数据处理方式，推翻了网络中独立比特不能再被压缩的经典结论。网络编码是

7、一种从总体上提高系统性能的新兴信息传输技术，这表现在其通过增加网络数据单次传输的信息量提升网络的吞吐量。同时，其显著的收稿日期：2011．10-20基金项目：国家高技术研究发展计划(863计划)(2006AAOIZ208)和江苏省科技支撑计划(BE2009157)资助项目通讯作者：沈苏彬电话：(025)83492137E—Mlil：sbshen@njupt．edu．cn万方数据第3期董赞强等：网络编码研究综述67优势也已被应用到网络其它重要方面的研究，如在保障网络链路数据传输的可靠性、安全性，以及提高网络能量的利用效率等。特别地，随着无线网络技术在

8、近年来的快速发展，越来越多的人开始使用无线网络进行数据通信，同时，用户对网络服务的多样性和对无线通信传输质量的要求不断提高