%0 Journal Article
%T Hierarchical clustering multi-dimension host properties based applicationlayer multicast spanning tree construction algorithm<br>一种基于多维节点属性层次聚类的应用层组播生成树算法
%A CHEN Hua-sheng
%A QI Yong
%A LI Wei-hua
%A <br>陈华胜
%A 齐　勇
%A 李伟华
%J 计算机应用研究
%D 2012
%I 
%X 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.
%K application layer multicast（ALM）
%K stability
%K hierarchical clustering
%K spanning tree<br>应用层组播
%K 稳定性
%K 层次聚类
%K 生成树
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=8D8174D12B4331BFA76233F150DB6907&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=59906B3B2830C2C5&sid=73F3188DE1CD85CF&eid=0657953EE285B382&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10