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

Scalable overlay multicast algorithm with high stability

作　　者：沈晔[1,2] 冯径[1] 王占丰 

机构地区：[1]解放军理工大学气象海洋学院 [2]95871部队 [3]93615部队

出　　处：《通信学报》2016年第5期73-80,共8页Journal on Communications

基　　金：国家自然科学基金资助项目(No.61371119);国防预研基金资助项目(No.407010401)~~

摘　　要：提出了一种高稳定的可扩展覆盖网多播(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.

关 键 词：覆盖网多播 稳定度因子 连通率 分层管理 节点分簇 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]