网络编码的研究进展

网络编码允许网络节点在传统数据转发的基础上参与数据处理,已成为提高网络吞吐量、鲁棒性和安全性的有效方法.在介绍网络编码基本原理的基础上,比较了集中式和分布式网络编码构造方法的优缺点,并对实用网络编码设计中涉及的同步、纠错、编解码速度等问题进行了评述;进而,对网络编码在无线网络、P2P系统、分布式文件存储和网络安全等领域的最新应用进行了总结;最后对网络编码的理论和应用研究的发展趋势进行了分析与展望.设计简单高效的实现机制,并与其他领域的技术如信道编码与调制、路由算法、队列调度以及流媒体技术等的结合,将是网络编码发展的一个重要趋势.

Research on Network Coding: A Survey

Network coding has emerged as a promising technique to increase network capacity,improve the robustness and security as well as better share the available resources of networks,in which intermediate nodes are allowed to perform processing operations on the incoming packets,in addition to just forwarding them.The recent advance in network coding techniques is reviewed in this context.Firstly,the basic idea of network coding is introduced and its benefit over routing under multicast scenario is illustrated.Then the centralized and decentralized coding schemes are classified and analyzed in detail.And some advantages and disadvantages of the two kinds of coding schemes are compared.Furthermore,synchronization,error correction and speed of encoding and decoding for practical network coding are discussed.Moreover,the state of arts in application of network coding in wireless networks,P2P content distribution,distributed storage systems and network security are summarized respectively.Finally,the open issues and challenges for network coding referring to both theory and application in near future are proposed.It is an important trend to design a simple and efficient network coding scheme and combine network coding with other technologies,such as channel coding and modulation,routing,queue scheduling and streaming media,etc.