NGI中立队竞争演化QoS组播路由算法

设计了一种NGI中的非NP类QoS组播路由算法.该算法以最小化费用为目标,基于立队竞争演化算法,寻找一棵延迟、延迟抖动、带宽及出错率受限且费用优化的组播路由树,一体化解决路由与波长分配问题,同时兼顾网络负载均衡.仿真研究表明,该算法是可行和有效的,不仅能够满足QoS约束,而且在组播树费用和运行时间上明显优于基于经典遗传算法的QoS组播路由算法.

A Procession-Competition Evolutionary QoS Multicast Routing Algorithm in NGI

A non-NP QoS multicast routing algorithm in NGI(next generation Internet) is proposed.Aiming at the minimized cost,the algorithm is based on the procession-competition evolutionary algorithm to find a multicast routing tree involving the branches to constrain delay,delay jitter,bandwidth,error-rate in association with cost optimization,thus solving integrally the problem to assign routing and wavelength in a single process with network load balancing also taken into account.Simulation results showed that the proposed algorithm is feasible and effective and meets QoS requirements.In addition,it is evidently superior to the conventional QoS multicast routing algorithms based on classical genetic algorithm in cost of multicast routing tree and running time.