基于遗传算法的QoS组播路由选择方法  

QoS Multicast Routing Approach Based Genetic Algorithm

作　　者：李元臣[1] 刘维群[1] 薛雷[2] 

机构地区：[1]洛阳师范学院计算机科学系,洛阳硕士副教授471022 [2]上海大学通信与信息工程学院

出　　处：《微计算机信息》2007年第05X期262-263,248,共3页Control & Automation

基　　金：863计划资助项目(863-306-04-06-3);国家自然科学基金(69775022)资助

摘　　要：考虑了组播通信服务质量需求与网络资源约束,将满足不同约束的QoS组播路由选择过程转化为一个多目标优化问题,使用一种基于QoS的最小网络费用组播路由树生成算法来寻找最小Steiner树。该方法可以在满足多约束的情况下,寻找费用最小的组播路由树,仿真结果表明该算法有较好的性能。　In this paper,a selection process of determining multicast routes satisfying the different QoS constraints is converted into a multi-objective optimization problem considering QoS requirements and network resource constraint. Then the smallest Steiner tree is constructed which meets the QoS requirements according to above. The algorithm we proposed can find minimum cost multicast tree. Simulation results show that the algorithm has better performance.

关 键 词：遗传算法 QOS STEINER树 组播路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]