一种改进的多源组播网络的线性网络编码构造方案

摘要

在传统的线性网络编码算法中,网络中间节点执行编码操作,这提高网络吞吐量并增加编码和解码的计算成本。根据网络中间节点入度和出度的关系,将网络中间节点分为编码节点和非编码节点,最小化网络编码信道数,进行随机线性网络编码。仿真测试结果表明,组播容量不仅达到理论最大值,而且还降低时间和空间复杂度。