基于关键节点时延约束低代价组播路由算法

• 作者: 王慧 王铮
• 来源期刊: 计算机应用研究
• 关键词: 时延约束低代价组播树 组播路由算法 动态时延优化 关键节点 链路选择函数
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 585-587
• 页数: 3页
• 分类号: TP393|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.02.074

摘要

针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法.该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念.在首次选择目的节点时,重点考虑关键节点和关键次数因素,降低了选择低代价链路的时间复杂性,再利用改进后的链路选择函数依次选择节点加入树中,进而产生满足要求的组播树.实验仿真结果表明,该算法不仅能正确构建出时延约束低代价组播树,且与其他算法相比,构成组播树所需平均时间更少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王铮	重庆大学计算机学院	49	388	9.0	17.0
2	王慧	重庆大学计算机学院	9	24	3.0	4.0