| 受时延约束的组播路由算法 |
| |
| 引用本文： | 刘文彬,李陶深.受时延约束的组播路由算法[J].计算机工程与设计,2006,27(2):248-251. |
| |
| 作者姓名： | 刘文彬 李陶深 |
| |
| 作者单位： | 1. 广西大学,计算机与电子信息学院,广西,南宁,530004
2. 广西大学,计算机与电子信息学院,广西,南宁,530004;中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 基金项目： | 广西新世纪十百千人才工程基金;广西科学研究与技术开发计划项目 |
| |
| 摘 要： | 提出了一种新的受时延约束的组播路由算法。算法借鉴了MPH算法的思想，最初的组播树只包含源结点，然后每次将到达组播树的代价最小且满足时延约束的结点及其相应的路径加入到组播树，直到所有的成员加入为止。谊算法能够快速地得到一棵满足时延约束的组播树，并且组播树的代价也很小。实验表明：该算法简单，复杂度低，性能良好，易于在分布式环境中实现，可应用于实际的应用系统中。
|
| 关 键 词： | 时延约束 组播 路由算法 组播树 最小生成树 |
| 文章编号： | 1000-7024（2006）02-0248-04 |
| 收稿时间： | 2004-12-06 |
| 修稿时间： | 2004-12-06 |
Delay-constrained multicast routing algorithm |
| |
| LIU Wen-bin,LI Tao-shen.Delay-constrained multicast routing algorithm[J].Computer Engineering and Design,2006,27(2):248-251. |
| |
| Authors: | LIU Wen-bin LI Tao-shen |
| |
| Affiliation: | 1. College of Computer, Electronics and Information, Guangxi University, Nanning 530004, China; 2. College of Information Science and Engineering, Central South University, Changsha 410083, China |
| |
| Abstract: | A new multicast routing algorithm with delay-constrained was proposed. Based on MPH algorithm, this algorithm establishes multicast tree merely with a source node at first and then joined a member to multicast tree every time, till the tree hold all members. When a member wants to join multicast tree, it should satisfy the delay-constrained from source to itself and the cost of path from tree to itself is less than the cost of path from tree to other members that are not on the tree. This heuristics could find the least cost multicast tree with delay-constrained if such a tree exists. Experiment results showed that this algorithm was simplicity and low complexity, and had some good performance, so it could be implemented in the distributed environment, and could be applied to the real system. |
| |
| Keywords: | delay-constrained multicast routing algorithm multicasttree minimum generating tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
