Construction Algorithm of Application Layer Multicast Tree with High Stability
LI Wu-yang, Deyuan Gao, Xiang Gao · Jisuanji gongcheng · 2011
This paper proposes a construction algorithm of Application Layer Multicast(ALM) tree based on live-time expectation.The algorithm gets insert node from calculating path-live-time expectation.According to the heavy tails conclusion of online nodes,reserve the live-time information of interrupted nodes in recovering these interrupted nodes do great help to the stability of ALM tree.Aiming at fault recovery,it proposes improved MPOT algorithm with one order prediction.Simulation result shows that the proposed algorithm has better performance compared to the other algorithms.