J4 ›› 2010, Vol. 45 ›› Issue (1): 55-65.
• 论文 •
葛连升 江林 秦丰林
组播路由和网络服务质量(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 problems of these algorithms were pointed out, and finally possible research directions in the future were prospected.
multicast routing; quality of service (QoS); classification;optimization
葛连升 江林 秦丰林. QoS组播路由算法研究综述[J]. J4, 2010, 45(1): 55-65.
GE Lian-Sheng, JIANG Lin, QIN Feng-Lin. A survey of QoS multicast routing algorithms[J]. J4, 2010, 45(1): 55-65.
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks