山东省招远市阜山镇广播电视站 李宝杰

一、什么是网络编码

网络编码，是网络中的节点将接收到的信息进行编码后再转发出去的多点传送技术，是一种融合了路由和编码的信息交换技术，它的核心思想是在网络中的各个节点上对各条信道上收到的信息进行线性或者非线性的处理，然后转发给下游节点，中间节点扮演着编码器或信号处理器的角色。根据图论中的最大流-最小割定理，数据的发送方和接收方通信的最大速率不能超过双方之间的最大流值(或最小割值)，如果采用传统多播路由的方法，一般不能达到该上界。R Ahlswede等人以蝴蝶网络的研究为例，指出通过网络编码，可以达到多播路由传输的最大流界，提高了信息的传输效率，从而奠定了网络编码在现代网络通信研究领域的重要地位。

二、网络编码方案

网络编码方案可分为线性和非线性两种，其中线性方法的编码和解码都相对简单，因此，一般都倾向于采用线性方法。Li指出在有向网络中，如果一个网络编码问题有解，则一定有线性解。从理论上保证了线性算法的有效性。线性组合要求网络节点具有更高的计算能力，然而根据摩尔定律，随着处理成本的降低，网络的“瓶颈”逐渐转向业务所需的更高的带宽支持和服务质量(QoS)保证。网络编码实际上是用节点处理能力换取更高的网络效率。

（一）编码过程

线性网络编码是将节点传送信息线性映射到一个有限域内，利用线性关系实现编译码过程。……