针对多源组播连接问题,给出运用线性网络编码技术进行数据传输并达到最大吞吐率的编码构造方法.把多源组播网络划分成多个子图,每一个子图是一个单源组播网络;为了使网络的吞吐率达到最大,本文把划分子图问题转化为一个组合优化问题,并给出基于遗传算法的求解方法;然后利用实现单源组播连接的线性网络编码技术,对每一个单源组播网络进行编码构造.仿真测试结果表明,提出的方法是可行的,能够实现多源组播连接的线性网络编码构造.
Aiming at multi-source multicast connection, this paper proposes a linear network coding construction to implement data transmission with maximum throughput. The multi-sources multieast network is divided into several sub-graphs, and each of which is a single-source multicast network. In order to get the maximal throughput, this paper converts the partition of subgraph into a combinatorial optimization problem, then proposes an algorithm to solve it according to genetic algorithm. Moreover, the network coding construction of each single-source multieast network is implemented by existing technique. Simulation results show the proposed approach is feasible and can implement the linear network coding construction for multi-source multicast connection.