一个有效的时延约束最小代价多播路由算法

• 作者: 刘亲亲 陈月云
• 来源期刊: 空军工程大学学报（自然科学版）
• 学科: 工学
• 关键词: 时延 时延抖动 多播树 最小代价
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 军事信息技术
• 页码范围: 68-72
• 分类号: TP301.6
• 字数: 4486字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3516.2011.03.015

摘要

基于时延约束多播路由问题考虑链路代价,提出一种新的时延约束最小代价路径(DCMCA)算法,作为搜寻节点间最短路径的算法;在此基础上又改进了基于代价-时延比率(CDR)函数的有效中心节点选择算法;基于CBT树,应用上述2种算法提出一种基于中心选择的时延约束最小代价多播路由(CS_DCMCMR)算法,该算法在搜寻路径和中心节点选择的问题上同时考虑路径的时延和代价.仿真证明CS_DCMCMR算法的时间复杂度为O(mlogn),与CSDVC算法和CCLDA算法相比,该算法在没有增加复杂度和满足时延及时延抖动约束的条件下,较大程度地减小了最终多播树的总代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈月云	北京科技大学信息工程学院	10	48	4.0	6.0
2	刘亲亲	北京科技大学信息工程学院	1	1	1.0	1.0