基于链路可共享性的多播路由算法

• 作者: 曾锋 王东 闵应骅
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 多播 时延 链路共享 Steiner树
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 111-114
• 页数: 4页
• 分类号: TP393.04
• 语种: 中文
• DOI: 10.3321/j.issn:1000-2472.2006.04.025

摘要

基于链路可共享性,提出一个快速有效的时延约束多播路由算法SBMR.该算法首先计算各链路的可共享性,然后根据链路的可共享性,由大到小依次选择链路参与多播路由,最后由所选链路组成一棵低代价的多播树.实验结果表明,与多播路由KPP算法相比,本算法构建的多播树有72%比KPP算法构建的多播树更优,代价降低13%,启用的链路数减少9%,而且CPU时间减少15%.与多播路由DCSP算法相比,本算法以增加28%的CPU时间为代价,构建的82%的多播树比DCSP更优,代价降低15%,而且启用的链路数减少11%,达到了更好的链路共享.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王东	湖南大学计算机与通信学院	82	498	12.0	17.0
2	闵应骅	湖南大学计算机与通信学院	6	112	4.0	6.0
4	曾锋	湖南大学计算机与通信学院	3	19	3.0	3.0