基于遗传策略的实时多点传送路由算法

A real-time multicast routing algorithm based on the genetic algorithm

在多媒体通信网络中 ,实时多点传送路由算法显得日益重要 ,其目的是要让网络通信的费用达到最小 ,并且保证源节点到各目的节点的延时不超过延时约束 .给出了一种基于遗传策略的实时多点传送路由算法 .并假设源节点存储有整个网络拓扑结构的信息 。

In multimedia communication networks, the multicast routing algorithm becomes increasingly important, which has two important requirements: minimal network cost and bounded network delay. The delay bounded minimal cost multicast is of utmost importance. A genetic algorithm is presented for solving this problem. It is assumed that the source node has complete topology information. Experimental results reveal that this algorithm provides fast and superior quality solutions.