论文部分内容阅读
应用层组播(Application Layer Multicast,ALM)是在端系统实现组播的一种组播技术,其数据的转发点是主机通过传统的单播技术来实现各转发点之间的数据传输,该技术不仅避免了对基础设施的依赖,而且同时又可以充分利用IP组播已有的布局,其灵活性和可扩展性得到极大的提高。
本文详细分析了组播树中节点出度对组播树性能的影响,充分论证了其数学模型的健壮性,并在此的基础之上引入一种基于优先级的平衡应用层组播树算法(Priority-based Balanced Tree Building Algorithm,PBTA)。其主要特点有:
1.为提高组播树的稳定性和效率,该算法引入动态优先级的概念,对节点的资源、移动次数、移动概率等做综合评定以生成动态优先级。然后根据节点优先级的大小对组播树进行构建,从而生成了一种迅速找到最高优先级成员,并使组播域中主节点的负载处于理想状态的方法。
2.该算法引入一种同时在根节点和RP节点存储节点信息表的方式,给整个组播域内的节点信息列表提供备份,以防止组播树中RP节点的突然失效而导致的组播树结构较大变化,从而提高组播树的稳定性和缩短组播树重构的时间。
3.为防止组播树结构的不协调,该算法引入平衡的概念,控制组播树的各个节点的出度不超过常数K,使树中各节点拥有的子节点数目得到适当控制,以防止因为某些节点而影响整个组播树的性能,从而使构建的组播树结构相对均衡,提高组播树的数据转发能力。在此基础之上,本文采用了一系列的仿真试验对此算法的数学模型进行验证,通过对组播树的吞吐量和稳定性的分析,并与其他多种组播树构建算法进行比较,实验结果表明基于基于优先级的平衡应用层组播树算法进行组播树的构建更加快速和有效。