Application Layer Multicast Protocol Based on Adaptive Hierarchical Clustering Algorithm

CHENG Peng,WU Qiufeng,DAI Qionghai
DOI: https://doi.org/10.3969/j.issn.1000-3428.2007.08.033
2007-01-01
Abstract:Adaptive hierarchical clustering algorithm(AHCA) maps a flat topology to a hierarchical one while it almost always introduces a bad degree metric and is not suitable for data distribution.Prune-relocate operation and top topologies operation are proposed to make up AHCA’s shortcoming.Numerical simulation shows that prune-relocate operation reduces the total levels and the average number of hosts in a top cluster.Top topologies operation reduces the load of root.The multicast trees by AHCA and the two operations optimize the overall performance of single-level topology protocol.
What problem does this paper attempt to address?