遗传算法与带权搜索融合的QoS组播路由算法

QoS Multicast Routing Algorithm Based on Genetic Algorithm and Weighted Width First Search

针对传统多约束路由选择算法计算负担重的问题,论文提出了一种基于遗传算法与带权宽度优先搜索融合的QoS组播路由算法.所提方法融合了遗传算法与带权宽度优先搜索方法,在分组丢包率、带宽、时延抖动、时延等QoS条件约束下,通过所提算法快速得到备选路径,并获取最优的组播路径.在仿真实验中,将所提算法与LDT进行了相比,实验结果表明,论文所提算法可以解决多约束条件下的QoS分组路由问题,并能够有效降低计算负载、减少算法执行时间.

Aiming at the problem of heavy computational burden of traditional multi-constraint routing algorithms,this paper proposes a QoS multicast routing algorithm based on the fusion of genetic algorithm and weighted width first search.The proposed method combines genetic algorithm and weighted width-first search method.Under the constraints of packet loss rate,bandwidth,delay jitter,delay and other QoS conditions,the proposed algorithm can quickly obtain the alternative path and obtain the optimal multicast path.In the simulation experiment,the proposed algorithm is compared with LDT.The experimental results show that the proposed algorithm can solve the QoS packet routing problem under multi-constraint conditions,and can effectively reduce the computational load and the algorithm execution time.