Hierarchical clustering multi-dimension host properties based application layer multicast spanning tree construction algorithm
LI Wei-hua · Jisuanji yingyong yanjiu · 2012
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.