一种延迟受限的动态多播路由算法  

A Dynamic Multicast Routing Algorithm with Delay Bounded

作　　者：陈琳[1,2] 杨志云[3] 徐正全[3] 

机构地区：[1]长江大学计算机科学学院 [2]武汉大学测绘遥感信息工程国家重点实验室,武汉430072 [3]武汉大学测绘遥感信息工程国家重点实验室

出　　处：《计算机工程》2005年第1期108-110,共3页Computer Engineering

摘　　要：基于标签技术和最短费用路径,根据延迟约束不断调整多播路由树中部分路径以减少路径延迟,提出了一种满足延迟约束费用最小的多播路由启发式算法。仿真结果表明,该算法得到的多播路由树具有较小的费用,平均路径延迟也比较小,并且避免了其它同类算法的高复杂性。This paper proposes a multicast routing algorithm with delay-bounded, the algorithm employs label and least path technique, it achieves feasible multicast routing tree by replacing partial paths with other paths that has less path delay. Simulation shows that the algorithm can obtain less cost and mean path delay, and it also has low time complexity.

关 键 词：最短路径树 多播 延迟约束 服务质量 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]