论文部分内容阅读
文章基于实现网络最大流的Ford-Fulkerson标号算法,结合“分离路径”思想,通过对“重用链路”、“超关键节点”的全新认识,提出了一种改进的减少网络编码节点数量的算法,并以一个通信网络实例进行说明。该算法在实现网络最大流的基础上,不仅可以减少网络的编码节点个数来明确需要编码的节点,而且在编码节点处应用简单的线性编码方法能够确定网络链路上传输的信息。仿真表明,该算法在实现组播最大流的前提下,能有效地减少网络编码节点的数量。