| 一种延迟受限的动态多播路由算法 |
| |
| 引用本文： | 陈琳,杨志云,徐正全.一种延迟受限的动态多播路由算法[J].计算机工程,2005,31(1):108-110. |
| |
| 作者姓名： | 陈琳 杨志云 徐正全 |
| |
| 作者单位： | 长江大学计算机科学学院,武汉,434012;武汉大学测绘遥感信息工程国家重点实验室,武汉,430072;武汉大学测绘遥感信息工程国家重点实验室,武汉,430072 |
| |
| 摘 要： | 基于标签技术和最短费用路径，根据延迟约束不断调整多播路由树中部分路径以减少路径延迟，提出了一种满足延迟约束费用最小的多播路由启发式算法。仿真结果表明，该算法得到的多播路由树具有较小的费用，平均路径延迟也比较小，并且避免了其它同类算法的高复杂性。
|
| 关 键 词： | 最短路径树 多播 延迟约束 服务质量 |
| 文章编号： | 1000-3428(2005)01-0108-03 |
A Dynamic Multicast Routing Algorithm with Delay Bounded |
| |
| CHEN Lin,YANG Zhiyun,XU Zhengquan.A Dynamic Multicast Routing Algorithm with Delay Bounded[J].Computer Engineering,2005,31(1):108-110. |
| |
| Authors: | CHEN Lin YANG Zhiyun XU Zhengquan |
| |
| Affiliation: | CHEN Lin1,2,YANG Zhiyun2,XU Zhengquan2 |
| |
| Abstract: | 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, it also has low time complexity. |
| |
| Keywords: | Least path tree Multicast Delay-bounded Quality of service |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
