QoS组播路由算法研究综述  

A survey of QoS multicast routing algorithms

作　　者：葛连升[1,2] 江林 秦丰林[2] 

机构地区：[1]山东大学计算机科学与技术学院,山东济南250101 [2]山东大学网络与信息中心,山东济南250100 [3]山东山大鸥玛软件有限公司,山东济南250100

出　　处：《山东大学学报（理学版）》2010年第1期55-65,共11页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(60773101);山东省自然科学基金资助项目(Y2007G42)

摘　　要：组播路由和网络服务质量(QoS)是目前和下一代Internet的两个重要研究课题。QoS组播路由作为这两个研究课题的融合,是亟待解决的NP-完全多目标优化问题。结合QoS组播路由算法的问题模型与数学描述,依照不同标准对现有的QoS组播路由算法进行了分类,就当前QoS组播路由算法的研究成果进行了总结,分析比较了典型的QoS组播路由算法,提出了目前算法研究存在的问题,并对以后的研究方向作了展望。Multicast routing and Quality of Service （QoS） are two important research issues in current and next generation of the Internet. As a joint research problem of the two issues, QoS multicast routing is a multi-objective and optimization problem. Furthermore it is NP-Complete and its solution is urgently needed in practice. The problem models of QoS multicast algorithms and their mathematical descriptions were integrated. A classification of the QoS multicast algorithms and a survey on the current development results in the research areas were given. Several typical QoS multicast routing algorithms were analyzed, then the probleans of these algorithms were pointed out, and finally possible research directions in the future were prospected.

关 键 词：组播路由 服务质量(QoS) 分类 优化计算 

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