高稳定的可扩展覆盖网多播算法

Scalable overlay multicast algorithm with high stability

提出了一种高稳定的可扩展覆盖网多播(SOM-HS,scalable overlay multicast with high stability)算法。SOM-HS算法定义了节点稳定度因子以及链路权重,能保证高稳定的节点位于多播树骨干网中。在分层分簇构造过程中,SOM-HS算法限制节点出度,保证节点负载均衡。实验结论表明,与现有其他算法相比,在不同组规模下,使用SOM-HS算法时的最大多播延时都最小。

A new scalable overlay multicast algorithm with high stability（SOM-HS） was proposed. In SOM-HS algorithm, the node stability and the link weight factor were defined to ensure that the high stability nodes were located in the backbone network of multicast tree. In the hierarchical clustering configuration process, SOM-HS algorithm limits the degree of the nodes to ensure load balancing. The experimental results show that, the maximum delay with SOM-HS algorithm is minimum compared to the other existing algorithms in different multicast scales.