一种有效的QoS组播路由算法  

An effective QoS multicast algorithm

作　　者：程辉[1] 李永阁[2] 郭志[1] 王兴伟[1] 黄敏[3] 

机构地区：[1]东北大学计算中心,辽宁沈阳110004 [2]辽阳职业技术学院,辽宁辽阳111000 [3]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《大连理工大学学报》2003年第z1期38-40,共3页Journal of Dalian University of Technology

基　　金：国家自然科学基金与朗讯贝尔实验室中国基础科学研究院联合资助项目(60003006;70101006);国家高技术研究发展计划资助项目(2001AA121064);国家教育部现代远程教育关键技术与支持服务系统资助项目;沈阳市科委(基金)资助项目.

摘　　要：在多媒体和高速网络时代,组播是能够进一步推动Internet发展的机制之一.通过考虑组播通信服务质量(例如,端到端延迟和出错率)需求与网络资源约束,研究了基于服务质量的组播路由选择算法问题,提出了一个有效的近似算法,即基于Dijkstra算法,在网络资源约束条件下构造满足服务质量需求的组播路由树.仿真研究表明了该算法的可行性及有效性.In the age of multimedia and high-speed networks, multicast is one of the mechanisms by which the power of the internet can be further harnessed in an efficient manner. A QoS-based multicast routing algorithm, considering QoS requirements and network resource constraints is designed and implemented. A heuristic and approximate algorithm, which is based on Dijkstra algorithm and can construct a multicast routing tree that meets the QoS requirements, is presented. Simulation results show that this algorithm is both feasible and effective.

关 键 词：组播通信 服务质量 DIJKSTRA算法 路由树 

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