QoS组播路由算法研究综述.doc

文档介绍：文章编号:167129352 (2010) 0120055211
QoS 组播路由算法研究综述
葛连升1 ,2 ,江林3 ,秦丰林2
(1. 山东大学计算机科学与技术学院, 山东济南 250101 ; 2. 山东大学网络与信息中心, 山东济南 250100 ;
3. 山东山大鸥玛软件有限公司, 山东济南 250100)
摘要:组播路由和网络服务质量(QoS) 是目前和下一代 的两个重要研究课题。QoS 组播路由作为这两个研
究课题的融合,是亟待解决的 NP2完全多目标优化问题。结合 QoS 组播路由算法的问题模型与数学描述,依照不同标准对现有的 QoS 组播路由算法进行了分类,就当前 QoS 组播路由算法的研究成果进行了总结,分析比较了典
型的 QoS 组播路由算法,提出了目前算法研究存在的问题,并对以后的研究方向作了展望。
关键词:组播路由;服务质量(QoS) ;分类;优化计算
中图分类号: TP393109
文献标志码: A
A survey of QoS multicast routing algorithms
GE Lian2sheng1 ,2 , J IANG Lin3 , QIN Feng2lin2
(1. School puter Science and Technology , Shandong University , Jinan 250101 , Shandong , China ;
2. Network and Information Center , Shandong University , Jinan 250100 , Shandong , China ;
3. Shandong Shanda Ouma Software Co . , Ltd , Jinan 250100 , Shandong , China)
Abstract : Multicast routing and Quality of Service (QoS) are two important research issues in current and next generation of the . As a joint research problem of the two issues , QoS multicast routing is a multi2objective and optimization problem. Fur2 thermore it is plete 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 deve2l opment results in the research areas were given. Several typical QoS multicast routing algorithms were analyzed , then the prob2 lems of these algorithms were pointed out , and finally possible research directions in the future were prospected.
Key words : multicast routing ; quality of service (QoS) ; classification ; optimization
流传送到一组目的节点。与单播相比,组播极大地
降低了网络资源的消耗,同时可以减轻源节点的负担。然而,由于各种技术和非技术上的原因,如需要全网路由器的支持、拥塞控制和可靠性管理等问题,
IP 组播并未在 上得到大规模部署7 。因此,
应用层组播(application layer multicast , ALM) 8 29 将组播功能从网络层移植到应用层来实现。作为 IP 组
播的替代方案,应用层组播近几年来获得了广泛的研究与应用。
自 Deering 博士于 1988 年首先提出 IP 组播的网络体系结构以来6 ,随着 和高性能网络技术
0 引言
随着 的迅猛发展, IPTV1
、音视频会
议2
、视频点播3 、多人游戏4 、协同工作5 等具有
点对多点通信需求的网络应用不断出现