QoS多播路由算法研究

随着当前Intemet的发展和各种多媒体应用的出现，多播技术得到大量应用。多播路由算法主要用来建立一棵性能良好的多播树，并使它能够满足各种业务的服务质量需求。将多种群并行技术和退火技术相结合，克服了基于标准遗传算法的多播路由算法过早收敛和后期搜索速度较慢的缺陷，且使用树状编码方法，提出求解带宽、时延、时延抖动和分组丢失率约束的代价最小多播树的多种群并行退火遗传多播路由算法。对QoS多播路由选择问题进行了描述，给出多种群并行退火多播路由遗传算法和一种有效去除冗余信息的遗传算法编码设计技术，通过仿真实验证明了算法的正确性，分析了算法的时间性能，表明该算法快速有效。

Method for multicast routing based on genetic algorithm

With the development of Internet and the advent ofvarious multimedia applications,multicastingtechnology is widely applied.Multicast routing constructs paths along with data packets from a source were distributed to reach many,but not all,destinations in a communication network.In order to overcome the pre-maturity and low speed of search in the late phase of multicast routing algorithm based on standard genetic algorithm,the multi-population parallel annealing genetic multicast routing algorithm was given to solve the bandwidth,delay,delay jitter and packet loss constrained least-cost multicast routing problem,which combined the multi-population parallel technology and annealing technology and adopted tree-like coding approach.The problem of QoS multicast routingwas described,a multi-population annealing multicast routing genetic algorithm(MPAMRGA) and a encoding method based on genetic algorithm elim-inating redundancy were provided.The simulation results suggest that the algorithm is feasible and effective.