Hierarchical clustering multi-dimension host properties based applicationlayer multicast spanning tree construction algorithm
一种基于多维节点属性层次聚类的应用层组播生成树算法

Constructing a stable and efficient spanning tree is important to application layer multicast. This paper provided a spanning tree construction algorithm based on hierarchical clustering multi-dimension host properties. Because stability was hard to define, the algorithm calculated multi-dimension properties similarity to describe stability instead of directly definition, and constructed a hierarchical structure with similarity threshold, and applied a minimum spanning tree algorithm on the hierarchical structure to enhance tree efficiency. The simulation shows that the algorithm can obviously improve spanning tree stability and efficiency.