1网络编码资料.docVIP

网络编码是Ahlswede等人于2000年提出的一种网络数据传输方式[1].它在概念上是路由的扩展.在传统的基于路由的网络(下文简称路由网络)中,网络节点(路由器、交换机等)只执行数据的转发和复制两项操作;而在使用网络编码的网络中,网络节点原则上能够对接收到的数据进行任意的编码操作(如线性变换等),再将编码结果复制或转发.与路由相比,网络编码的优势主要体现在组播应用中.它可以提升吞吐率,达到有向网络(directed networks)的组播容量(multicast capacity)[1]. 传统的网络中，路由器或网络中间节点(如F2P网络中的各主机)对收到的数据包只简单转发到下一个节点。而利用网络编码，网络节点可以把收到的多个数据包通过一定的编码手段(如线性编码)重新组包再发送到下一节点，接收端收到一定数量的包后通过解码获得数据。 网络编码可以提高网络吞吐量，增强可靠性[2]，但同时也增加了网络节点的计算量。根据摩尔定理，处理器的速率将越来越高，网络传输的瓶颈不在于运算量而在于网络带宽和服务质量。网络编码正是利用了计算机强大的计算能力来提高网络吞吐量，保证可靠的服务质量。 网络编码的基本思想是网络的中继节点不再只进行数据的存储转发，而是对收到的数据进行处理之后再发送出去，以达到节省网络资源、提高网络性能的目的。 【摘要】网络编码可以优化网络传输的性能，网络编码的基本思想是网络节