一种时延受限的多播路由算法

• 作者: 刘刚 刘小虎 张锁太 顾乃杰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多播路由 时延约束 受限的Steiner树
• 年，卷（期）: 2007,（20）
• 所属期刊栏目: 网络与通信
• 页码范围: 113-115,118
• 页数: 4页
• 分类号: TP393
• 字数: 3810字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.20.039

摘要

很多实时多媒体应用要求通信网络提供多播服务支持,而且往往需要传输的信息满足源端到目的端的时延约束.该文对时延约束的多播路由问题进行了研究,基于原有的从源端到目的端的时延受限路径构造算法,提出了一种时延受限多播路由算法.该算法能够快速构建满足时延约束的多播树.理论分析表明,该算法的时间复杂度和CDKS算法相同.仿真实验结果表明,该算法所构建的多播树代价低于CDKS算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘刚	中国科学技术大学计算机科学与技术系	207	2369	24.0	40.0
3	顾乃杰	中国科学技术大学计算机科学与技术系	83	347	9.0	12.0
7	刘小虎	中国科学技术大学计算机科学与技术系	7	35	4.0	5.0
13	张锁太	中国科学技术大学计算机科学与技术系	1	4	1.0	1.0