QoS多播路由及其优化技术研究  

Research on QoS Multicast Routing and Optimization Method

作　　者：陈年生[1] 董武世[1] 

机构地区：[1]湖北师范学院计算机科学系,湖北黄石435002

出　　处：《武汉科技学院学报》2005年第1期52-55,共4页Journal of Wuhan Institute of Science and Technology

基　　金：湖北省自然科学基金项目(2004ABA023);湖北省教育厅重点项目(2004X085);湖北师范学院重点科研项目(2003A22).

摘　　要：QoS多播路由问题是 NP完全问题,问题的求解一般采用优化方法。文章给出了 QoS多播路由的概念和问题模型,讨论了问题解决的不同优化方法,并分析了不同优化方法的特点和缺陷,针对缺陷给出了多个方法进行混合的不同策略。Quality-of-service(QoS) multicast routing is a NP complete problem. The solution of the problem usually adopts the method of optimizing. In this paper, the concept and problem model of QoS multicast routing is presented, the diverse optimization methods of QoS multicast routing are discussed, and the advantages and limitations of diverse optimization methods are analyzed. Finally, it forwards a different strategy which hybridizes many methods according to the drawback.

关 键 词：QOS 多播路由 优化方法 遗传算法 

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