网络编码(阅读).docVIP

网络编码初步摘要：网络编码是通信网络中信息处理和传输理论研究上的重大突玻，其核心是允许网络节点对传输信息进行编码处理。运用网络编码能够提升网络吞吐、均衡网络负载和提高网络带宽利用率等。本文简单介绍网络编码的基本原理以及主要优缺点，归纳网络编码的主要实现算法和机制，应用。 关键词：网络编码随机网络 编码信息流 多播 1引言 - 1 - 2网络编码的基本概念和优缺点 - 1 - 2.1基本概念 - 1 - 2.2主要优缺点 - 2 - 3网络编码的原理和模型 - 3 - 3.1 线性网络编码 - 3 - 3.2 数学模型 - 5 - 4. 网络编码的构造算法 - 5 - 4.1指数时间算法 - 5 - 4.2 多项式时间算法 - 6 - 5 网络编码的分布式实现：随机网络编码 - 6 - 6 网络编码的应用 - 7 - 参考文献 - 8 - 1引言 传统的多播传输使多播传输达到最大流最小割定理确定的最大理论传输容量这主要是因为现有通信网络中使用的路由机制认为网络中传输的信息是不能叠加的，只能进行存储和转发然而，香港中文大学R. Alshde等在2000年的IEEE信息论会刊上发表的一，彻底推翻了这一结论该文首次提出了网络的概念并从理论上证明如果允许网络信息按照合适的方式进行编码处理，则基于该方式的网络多播总能够实现理论上的最大传输容量网络节点对传输信息进行操作和处理的过程，就