一种具有时延约束的组播路由算法研究

• 作者: 刘涛 刘臻臻 周贤伟 林琳 王超
• 来源期刊: 计算机应用研究
• 关键词: 组播路由算法 时延约束 Steiner树
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3259-3262
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.09.016

摘要

对于多媒体应用等实时组播业务而言,组播路由算法不仅要考虑优化代价,还要考虑时延约束.针对这一问题,提出一种支持动态组播的时延受限低代价组播路由启发式算法(delay-constrained multicast algorithm,DCMA).该算法基于DDMC算法进行扩展,采用新的指示函数和链路选择函数,综合考虑了时延和代价,有效保证了组播树的性能,而且时间复杂度低,可用于实际的应用系统中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王超	北京科技大学信息工程学院	41	189	9.0	11.0
2	周贤伟	北京科技大学信息工程学院	135	1443	20.0	32.0
3	刘臻臻	北京科技大学信息工程学院	4	19	3.0	4.0
4	刘涛	北京科技大学信息工程学院	54	226	9.0	10.0
5	林琳	北京科技大学信息工程学院	11	47	4.0	6.0