在overlay网络上的负载平衡多播路由算法

摘要

针对基于代理服务器的overlay网络的负载平衡多播路由算法被提出.它能均衡利用overlay网络的有限资源,并能满足多播应用的延迟限制需求.首先用具有延迟约束的Steiner树问题对路由问题进行建模;然后采用预计算方法将计算复杂度集中在预备的单点路径计算上,使由这些单点路径所构成的网络更易于构建负载平衡路由树:预计算只计算一次,结果使用多次,因此降低了总体的计算复杂度.仿真实验的结果表明,相对于其他的快速启发式算法,该算法能提供更为优越的性能.整体而言,基于预计算的负载平衡多播路由算法在性能和计算复杂度方面取得了很好的平衡.