| 一种具有时延约束的组播路由算法研究 |
| |
| 引用本文： | 周贤伟,刘臻臻,林琳,刘涛,王超. 一种具有时延约束的组播路由算法研究[J]. 计算机应用研究, 2009, 26(9): 3259-3252. DOI: 10.3969/j.issn.1001-3695.2009.09.016 |
| |
| 作者姓名： | 周贤伟 刘臻臻 林琳 刘涛 王超 |
| |
| 作者单位： | 北京科技大学,信息工程学院,通信工程系,北京,100083;北京科技大学,信息工程学院,通信工程系,北京,100083;北京科技大学,信息工程学院,通信工程系,北京,100083;北京科技大学,信息工程学院,通信工程系,北京,100083;北京科技大学,信息工程学院,通信工程系,北京,100083 |
| |
| 基金项目： | 国家“863”计划资助项目(2007AA01Z213)；国家自然科学基金资助项目（60773074）；北京市自然科学基金资助项目（4082020） |
| |
| 摘 要： | 对于多媒体应用等实时组播业务而言，组播路由算法不仅要考虑优化代价，还要考虑时延约束。针对这一问题，提出一种支持动态组播的时延受限低代价组播路由启发式算法(delay-constrained multicast algorithm,DCMA)。该算法基于DDMC算法进行扩展，采用新的指示函数和链路选择函数，综合考虑了时延和代价，有效保证了组播树的性能，而且时间复杂度低，可用于实际的应用系统中。
|
| 关 键 词： | 组播路由算法 时延约束 Steiner树 |
New delay-bounded constraint multicast routing algorithm |
| |
| ZHOU Xian-wei,LIU Zhen-zhen,LIN Lin,LIU Tao,WANG Chao. New delay-bounded constraint multicast routing algorithm[J]. Application Research of Computers, 2009, 26(9): 3259-3252. DOI: 10.3969/j.issn.1001-3695.2009.09.016 |
| |
| Authors: | ZHOU Xian-wei LIU Zhen-zhen LIN Lin LIU Tao WANG Chao |
| |
| Affiliation: | (Dept. of Communication Engineering, School of Information Engineering, University of Science & Technology Beijing, Beijing 100083, China) |
| |
| Abstract: | For real-time multicast business such as multimedia applications, multicast routing algorithms must optimize both cost and delay. In response to this problem, proposed a heuristic algorithm DCMA, which joined destination nodes to the multicast tree dynamically. This algorithm was based on DDMC algorithm and improved by using new indicator function and link choice function. Considering the optimization of delay and cost, the algorithm efficiently guarantees the performance of multicast tree, with advantage of low time complexity and easy operation in real system. |
| |
| Keywords: | multicast routing algorithm delay-constraint Steiner tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
