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