一种时延约束的多共享组播树构造算法

• 作者: 刘凤玉 张琨 王珩
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 多共享组播树 时延约束 多点到多点组播路由 QoS
• 年，卷（期）: 2006,（2）
• 页码范围: 127-131,141
• 页数: 6页
• 分类号: TP393
• 字数: 4504字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2006.02.001

摘要

该文提出了一种时延约束的多共享组播树构造算法,以解决多点到多点组播路由情况下单棵共享树无法满足时延约束的问题.该算法构造覆盖所有源节点和目的节点子集的多棵共享树以满足时延约束的要求,并通过减少共享树个数降低管理开销.该算法计算以每个节点为中心的共享树所能达到的目的节点的子集,将原问题转换为集合覆盖问题,并采用基于矩阵的启发式算法进行求解.仿真实验将该算法和同类算法进行比较,结果表明该算法在不增加管理开销和中心数的情况下,有效地减少了运行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘凤玉	南京理工大学计算机科学与技术学院	222	2047	22.0	31.0
2	张琨	南京理工大学计算机科学与技术学院	79	780	15.0	24.0
3	王珩	南京理工大学计算机科学与技术学院	16	157	7.0	12.0