| 延时受限启发式组播路由算法 |
| |
| 引用本文： | 刘莹,吴建平,王颖.延时受限启发式组播路由算法[J].高技术通讯,2003,13(9):1-4. |
| |
| 作者姓名： | 刘莹 吴建平 王颖 |
| |
| 作者单位： | 1. 清华大学计算机科学与技术系,北京,100084
2. 中国铁道建筑总公司,北京,100855 |
| |
| 基金项目： | 863计划(2001AA121013)，国家自然科学基金(69725003,90104002)资助项目。 |
| |
| 摘 要： | 给出了一种带延时约束的组播路由算法，旨在确定组播路由，不仅要使网络通信的费用达到最小，而且要保证源节点到每个目的节点的延时满足给定约束。此算法具有易于实现、计算量小且所需传递信息量小等优点。仿真结果表明此算法性能良好。
|
| 关 键 词： | 延时受限 启发式算法 组播路由 最短路算法 网络 |
| 修稿时间： | 2002年7月15日 |
A Delay-constrained Multicast Routing Heuristic Algorithm |
| |
| Liu Ying,Wu Jianping,Wang Ying.A Delay-constrained Multicast Routing Heuristic Algorithm[J].High Technology Letters,2003,13(9):1-4. |
| |
| Authors: | Liu Ying Wu Jianping Wang Ying |
| |
| Abstract: | Delay-constrained multicast routing algorithm proposed in this paper aims to determine a minimal cost multicast routing tree in which the accumulated delay from the source node to any destination node along the tree dose not exceed a pre-specified delay bound. The algorithm is easy to utilize and needs little amount of computation and information. Experimental results show that the proposed algorithm performs well. |
| |
| Keywords: | Multicast routing Heuristic algorithm Delay-constraint |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
