基于优先级的应用层平衡组播树算法研究

代理获取

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

作者
周佩;
展开▼
作者单位

南京邮电大学;

展开▼
授予单位南京邮电大学;
学科计算机应用技术
授予学位硕士
导师姓名许建真;
年度 2010
页码
总页数
原文格式 PDF
正文语种中文
中图分类一般性问题;
关键词
应用层组播; 优先级; 平衡树;

相似文献

中文文献
外文文献
专利

1. 基于优先级的应用层平衡多播树算法研究 [J] . 许建真 ,周佩 ,岳静 . 微计算机信息 . 2009,第027期
2. 应用层组播树分裂恢复算法研究 [J] . 王德志 ,余镇危 ,甘金颖 . 计算机应用 . 2006,第011期
3. 基于节点动态优先级的应用层组播延迟优化技术研究 [J] . 张红杰 ,钱松荣 . 微型电脑应用 . 2011,第010期
4. 基于优先级的应用层组播横向差错恢复模型 [J] . 许建真 ,谢川川 ,马彩玲 . 计算机工程与应用 . 2010,第036期
5. 基于优先级的高效应用层组播层次结构管理模型 [J] . 许建真 ,许密画 ,张福炎 . 小型微型计算机系统 . 2008,第009期
6. 基于蚁群算法的树环结构应用层组播树构建算法 [C] . XU Jianzhen ,许建真 ,HE Tingting . 2013年全国开放式分布与并行计算学术年会 . 2013
7. 基于节点稳定状态的应用层组播树构建与恢复算法研究 [A] . 马媛 . 2018

基于优先级的应用层平衡组播树算法研究

摘要

著录项

相似文献

相关主题

期刊订阅