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

• 作者: 杨春德 秦宗伟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多播路由算法 时延受限 服务质量 Steiner树 多播树 NP完全问题
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 网络语通信
• 页码范围: 83-85
• 分类号: TP301.6
• 字数: 3888字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.10.024

摘要

针对DCMPH算法不能合理选择连接路径的问题,提出一种改进的满足时延限制的多播路由算法.该算法对不能用最小代价路径连接到多播树上的目的节点,求出其到多播树上所有节点的最小时廷路径,再从中选出一条能满足时廷限制的费用最小的路径,添加到多播树上.实验结果表明,与DCMPH算法相比,该算法构造多播树的代价更低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨春德	重庆邮电大学数理学院	53	315	10.0	15.0
2	秦宗伟	重庆邮电大学计算机科学与技术学院	1	3	1.0	1.0