基于链路共享的多源选播路由算法

• 作者: 张宏滨 李宁 谭学功
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 选播 网络路由 多点到多点网络
• 年，卷（期）: 2013,（16）
• 页码范围: 103-106
• 页数: 4页
• 分类号: TP393
• 字数: 3579字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1203-0205

摘要

选播（manycast）作为一种新型的通信模式，吸引了研究人员越来越大的兴趣。MSPT（Manycast Shortest Path Tree）算法是一种应用广泛的选播路由算法。但是，它没有考虑整体网络资源的利用；DDMC（Destination-Driven for Manycast）算法较好地解决了单源点选播最小生成树问题，但应用场景只是针对“一个对多个中的任意个”。针对“多个对多个中的任意个”的多源选播路由问题，在DDMC算法的基础上作了一些改进。仿真实验结果表明，改进的选播路由算法MBLS（Manycast Based-Link-Share）基于链路共享机制，在空间复杂度和时间复杂度相同的情况下，在选播森林每源点成本上优于MSPT算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏滨	中山大学信息科学与技术学院	9	13	2.0	3.0
2	李宁	中山大学信息科学与技术学院	28	85	4.0	8.0
3	谭学功	中山大学信息科学与技术学院	8	5	1.0	2.0