论文部分内容阅读
最大流最小割的理论决定了网络的最大吞吐量，网络编码可以使这一理论在单元多播的网络环境下得以实现，其核心思想是在网络的中间节点引入编码功能，对收到的数据包进行相应编码后再转发出去，有别于传统网络的简单存储和转发操作。文章介绍了网络编码的原理、优势，分析了线性网络编码理论，并对其构造方法进行了改进，降低了复杂度。