浅谈网络编码-课堂作业.docVIP

浅谈网络编码 摘要：随着现今科学技术的高速发展，网络编码的性能也成指数级增长。本文主要关注了网络编码现今的一些构造算法和网络模型，以及它的性能特点，并在最后对其发展的趋势进行了展望。 关键字：网络编码；网络模型；构造算法；吞吐量 Introduction to network coding Abstract: Today, with the high-speed development of science and technology, the performance of network coding into exponential growth. This paper focuses on the network code’s some construction algorithm and the network model, and its performance characteristics, and the trend of its development is prospected. Key words: network coding; network model; construction algorithm; throughput 1 引言 在现有的计算机通信网络中，信息传输都是由源节点经过中间节点，以存储转发的方式传送到目标节点的。除了数据复制以外，一般来说在网络的中间节点并不需要做任何数据处理。在许多实际应用中，人们为了信息分析、信息安全以及交换的目的，总是要在中间节点进行某种形式的数据处理。人们普遍认为，中间节点所进行的数据处理对数据传输过程本身并不会带来任何好处。编码最初是在物理层，在高层是否能带来好处一直以来是有争议的。而网络路由的传统操作是尽可能避免数据流的碰撞，但最近研究显示在多播环境下与单一路由相比，如果允许中间节点处理信息可明显提高传输速率。网络编码的核心思想就是允许并提倡网络中间节点对信息进行融合。路由本身则被视为一种特殊的编码，即节点的输出是输人的一组数字排列。 网络编码受到很多关注，吸引了众多研究兴趣，它对网络的管理和设计有着巨大影响。网络编码必将更好地挖掘出诸如网络互连和无线带宽等共享资源，而且从理论上讲，它也是一门非常具有吸引力的交叉学科，该领域涉及信息论、算法、代数、编码理论以及图论。 2 网络编码概述 网络编码的基本思想是网络节点不仅参与数据转发，还参与数据处理，大幅提高了网络的性能。网络编码改变了传统网络中路由器（中间节点）仅充当中间转发节点的功能，路由器能够对需要转发的数据进行相关的编码操作，在接收节点再进行相关的解码操作，从而还原出原来的数据分组。网络编码理论的划时代意义在于推翻了独立的数据比特不能再被压缩的经典理论，指出网络数据信息流（Network Information Flow）可以被压缩，从而可进一步提升网络数据吞吐量[1,2]。网络编码理论融合了路由和编码的信息交换技术，核心思想在于允许网络中的中间节点对收到的数据进行编码操作，再转发出去，目的节点只需接收部分数据就能够解码出原始数据分组[3]。网络编码在提高网络数据吞吐量、减少数据分组传输次数、均衡网络负载、节省网络带宽资源、节省节点能耗等方面均显示出其优越性。 3 网络编码的性能特点 网络编码理论一经提出便引起了国际学术界的广泛关注，其对现有的无线网络体系结构、协议设计方法、信息交换方式和网络管理模式带来了革命性的变化，其理论和应用已成为网络领域研究的新热点。 3.1 提升网络数据传输吞吐量 提高网络数据吞吐量是网络编码最重要的优点之一。无论是在有线网络还是无线网络中，网络编码均能够获得更高的数据传输吞吐量，特别是对于无线网络，网络编码在数据传输吞吐量上的优势更加明显。 3.2 均衡无线网络数据传输负载 网络编码可以有效地利用网络多播进行数据传输外，还可以将网络编码应用于多路径进行网络数据的传输，从而均衡无线网络传输负载。 3.3 节省无线网络带宽资源，提高带宽利用率 信道，特别是对于无线信道来说，提高信道的利用率特别重要。通过有效的节点网络编码机制，可以融合不同信道的信息，从而使网络中的信道上的信息量较大地提高，促进了无线网络带宽利用率。 3.4 减少数据分组的传输次数 无线信道中数据分组的丢失率比较高，从而造成很大的重传次数，不仅浪费了无线网络带宽，也消耗了无线网络中节点的能源。 通过网络编码可以将不同节点的数据分组进行编码操作后再在信道上传输，减少了数据分组的传输次数，从而可以节约无线网络中节点的能源消耗。 3.5 网络编码可以提高无线网络的安全性 网络编码在编码过程中能够将多种数据分组进行编码操作，由于网络编码提高了数据分组的编/解码操作，也可以将加密编码加入到无线网络节点的编/解码操作中，从而