一种时延约束的多点到多点组播路由启发式算法

• 作者: 刘凤玉 张琨 王珩
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 多点到多点组播路由 时延约束 共事组播树 QoS
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 107-109
• 页数: 3页
• 分类号: TP3
• 字数: 3628字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2005.04.035

摘要

多点到多点组播路由是组播研究领域内的一个重要问题.当单棵共享组播树不能满足时延约束时,需要建立多棵共享组播树,但同时又会增加管理开销.因此,如何尽量减少共享组播树的个数成为关键问题.本文提出了一种启发式算法DCMMHA,用来解决时延约束的多共享组播树问题(DCMSMT),该问题已被证明为NP完全问题.本文算法按照特定规则生成候选中心列表,在不违反时延约束条件下,将源节点和目的节点加入共享树,并且对已选择中心进行更新.仿真实验将DCMMHA算法同其它四种同类算法进行比较,结果表明本文的算法所获得的中心数最少,显著降低了共享树的管理开销.

作者信息

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