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

An Improved Linear Network Coding Construction Scheme for Multi-Source Multicast Networks

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

In the traditional linear network coding algorithm,the intermediate network nodes need to perform coding operations,which improves the network throughput and increases the computational cost of encoding and decoding.According to the indegree and outdegree of the network intermediate nodes,the network intermediate nodes are divided into coding nodes and non-coding nodes,and the number of network cod ing channels is minimized,random linear network coding is performed.The simulation test results show that not only the multicast capacity reaches the theoretical maximum,but also the space and time complexity is reduced.