论文研究 基于链路共享的多源选播路由算法.pdf

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