基于节点性能估算的应用层组播算法_曾彬.pdfVIP

第35 卷 第8 期 计 算 机 工 程 2009 年4 月 Vol.35 No.8 Computer Engineering April 2009 ·博士论文· 文章编号：1000—3428(2009)08—0013—04 文献标识码：A 中图分类号：TP393 基于节点性能估算的应用层组播算法 1 2 2 1 曾 彬 ，张大方 ，黎文伟 ，吕 磊 (1. 湖南大学计算机与通信学院，长沙 410082 ；2. 湖南大学软件学院，长沙 410082) 摘 要：提出一种基于节点性能估算的应用层组播树构建和维护算法(PPE) 。综合考虑节点的性能及其在组播树中的位置，尽可能使高性 能的节点接近源节点，使低性能的节点接近叶子节点，以此来提高组播树的效率，降低端到端的延迟，减小链路压力和控制开销。仿真结 果表明，PPE 在大规模节点环境中能有效改善组播树的性能。 关键词：组播；应用层组播；节点性能 Application Layer Multicast Algorithm Based on Peer Performance Evaluation 1 2 2 1 ZENG Bin , ZHANG Da-fang , LI Wen-wei , LV Lei (1. College of Computer and Communication, Hunan University, Changsha 410082; 2. School of Software, Hunan University, Changsha 410082) 【Abstract 】This paper proposes a new Application Layer Multicast(ALM) algorithm based on the peer performance evaluation, an ALM based on Peer Performance Estimate(PPE) which constructs and maintains the ALM tree. PPE organizes the multicast tree mainly by the peers transmission ability and incorporates other related information. The algorithm makes the high performance peer close to the media source and the low performance one close to the leaf, which improves the efficiency of the multicast tree, and decreases the delay of peer-to-peer, link stress, link stretch and control overhead. Analysis and simulations show that PPE can efficiently improve the performance of ALM on large scale peer conditions. 【Key words 】multicast; Application Layer Multicast(ALM); peer performance 1 概述 其缺点是系统开销比较大，降低了系统的可扩展