Abstract: According to the characteristics and special requirements of constructing Application Level Multicast(ALM) tree, this paper proposes a new ALM algorithm based on available bandwidth measurement. Depending on the relation between the input data rate and the one-way delay, it uses multicast data as the probing source, and calculates the available bandwidth. The method helps the application reduce probing cost and influence on the network. Simulation demonstrates the effectiveness of the algorithm in terms of throughput and average link stress.

Key words: Application Level Multicast(ALM), Bandwidth measurement, algorithm integration, multicast tree construction

摘要： 针对组播分发树建立过程的特性和需求，提出一种基于可用带宽测量的应用层组播算法。该算法以组播数据作为测试源，建立输入数据率和单向时延的关系模型，融合可用带宽测量与组播分发树的建立，以降低测量开销和对网络的影响，仿真实验表明，生成的组播树具有高吞吐量和低链路压力的特点。

关键词: 应用层组播, 带宽测量, 算法融合, 组播树构建

CLC Number: 

• TP301.6