基于改进克隆策略的整体优化组播路由算法

提出一种基于改进克隆策略的整体优化组播路由算法,该算法优先考虑延时,同时在满足延时约束的条件下考虑延时、带宽、代价这三个性能指标,在三者之间进行权衡约束,专门用一个参数Q作为衡量组播路由综合性能的指标,并且对树内路径进行了基因优化从而很快得到最优个体。仿真结果表明,得出的组播树代价和延时较小,带宽较大,大大改善了组播路由的整体服务质量,且该算法收敛速度快,可靠性和稳定性高。

Whole optimization multicast routing algorithm based on improved clonal strategy

This article proposed a whole optimization multicast routing algorithm based on improved clonal strategy.This algorithm has a genetic optimization in the path of the tree,and it is under the condition of the time delay restraint simultaneously to consider the three performance index:the time delay,the band width and the expense.Carry on the balance restraint in these three, and use parameter Q to take specially the weight multicast routing overall performance the target.Simulation results demonstrate that the proposed algorithm performs convergence speed and high reliability,it can obtain superior multicast tree,which causes this multicast tree's expense.The time delay is small,and the band width is big,it greatly improved the multicast routing whole grade of service.