异构网络下基于节点QoS的Overlay组播研究

发布时间：2017-04-14 11:20

  本文关键词：异构网络下基于节点QoS的Overlay组播研究，由笔耕文化传播整理发布。

【摘要】：互联网的发展开始转向移动端,移动节点和传统的计算机节点有很大的不同,节点是异构的,异构网络是发展的趋势,但是传统的应用层组播(Application Layer Multicast, ALM)模型不适用于异构网络。 通过分析现有的ALM构建组播树的算法,发现其只考虑节点之间的时延,往往只以距离优先的方法构建组播树,这样可能会导致组播树中某些性能弱的节点位于组播树的上层,没有能力为它的子节点服务,使得该节点成为瓶颈,该节点的低层节点都要受到影响。所以本文提出一种考虑节点异构性的应用层组播模型。 首先,本文使用一种基于节点度构造簇内树的方法改进ZIGZAG的组播树拓扑,得到基于节点度的ALM算法(ALM algorithm based on ZIGZAG considering Degree, AZCD)。AZCD在每一个簇内构建一棵树,使得每一个节点的子节点数目都不超过它的度,并且使得每个节点有尽量多的子节点,可以使得每个节点都有能力服务它所有的子节点,而且簇内树的高度保持得较小,这样可以有效地减小时延,更好地均衡负载。接着,对AZCD进行了仿真,与ZIGZAG相比,AZCD降低了组播树的平均时延和平均链路压力。 其次,针对节点的服务质量(Quality of Service, QoS)不仅包括节点度的问题,通过映射各QoS属性,对它们加权,综合所有的QoS属性的方式,得到一个节点的加权QoS评估。以此评估为基础,构建簇内树,将这种簇内树构建方法应用到ZIGZAG中,得到基于节点加权QoS的ALM算法(ALM algorithm based on ZIGZAG considering QoS, AZCQ)。通过仿真实验,对比AZCQ和低时延度限制组播算法(Short Delay Degree-constrained Multicast, SDDM), AZCQ比SDDM有较小的时延和链路压力,更好地均衡了负载。另外,本文还对节点的加入和离开、簇的分裂和合并以及簇内树优化进行了探讨。
【关键词】：组播 簇内树 服务质量 ZIGZAG 分层分簇
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.03
【目录】：

• 摘要4-5
• ABSTRACT5-9
• 第一章 绪论9-13
• 1.1 研究背景及意义9-10
• 1.2 本文主要研究工作10-11
• 1.3 论文的结构11-13
• 第二章 异构网络下基于QoS的组播技术13-25
• 2.1 应用层组播技术概述13-18
• 2.1.1. 应用层组播介绍13-14
• 2.1.2. 应用层组播分类14-16
• 2.1.3. 基于分层分簇的组播模型16-18
• 2.2 组播QoS评估介绍18-20
• 2.2.1 应用层组播的性能缺陷18-20
• 2.2.2 应用层组播的性能参数20
• 2.3 异构网络下基于QoS的组播技术分析20-23
• 2.4 本章小结23-25
• 第三章 基于节点度的应用层组播算法25-37
• 3.1 基于节点度的应用层组播算法拓扑25-27
• 3.1.1 组播模型的控制拓扑25-26
• 3.1.2 组播模型的组播树拓扑26-27
• 3.2 组播树的分层分簇方法27-29
• 3.3 基于节点度的簇内树构造29-32
• 3.3.1 簇内树构造原理29-30
• 3.3.2 基于节点度的簇内树构造步骤30-32
• 3.4 组播树簇之间的连接32-34
• 3.5 仿真与分析34-36
• 3.6 本章小结36-37
• 第四章 基于加权QoS的簇内树构建与簇的管理37-59
• 4.1 改进的基于加权QoS构建簇内树的方法37-40
• 4.1.1. 基于加权QoS的簇序列计算37-39
• 4.1.2. 基于加权QoS的簇内树构建39-40
• 4.2 节点加入与簇的分裂40-48
• 4.2.1 新节点加入组播树的步骤40-43
• 4.2.2 超过大小的簇的分裂的步骤43-48
• 4.3 节点离开与簇的合并48-51
• 4.3.1 节点离开组播树的步骤48-50
• 4.3.2 过小的簇的合并的步骤50-51
• 4.4 基于加权QoS的簇内树结构优化51-53
• 4.5 仿真与分析53-57
• 4.6 本章小结57-59
• 第五章 总结与展望59-61
• 5.1 论文工作总结59-60
• 5.2 展望60-61
• 参考文献61-65
• 致谢65-67
• 攻读学位期间发表的学术论文67

【参考文献】

中国期刊全文数据库 前8条

1 朱慧玲,杭大明,马正新,曹志刚,李安国;QoS路由选择:问题与解决方法综述[J];电子学报;2003年01期

2 章淼,徐明伟,吴建平;应用层组播研究综述[J];电子学报;2004年S1期

3 罗建光;赵黎;杨士强;;基于用户行为分析的应用层组播树生成算法[J];计算机研究与发展;2006年09期

4 张攀翔;潘志辉;常会友;;组播树维护策略的研究和实现[J];计算机工程与应用;2009年01期

5 姚烨;蔡皖东;李宏良;;大规模应用层组播网络体系结构研究[J];计算机工程;2007年13期

6 顾乃杰,李伟,刘婧;基于斐波那契序列的多播算法[J];计算机学报;2002年04期

7 陈良彬;李强;;一种基于P2P网络的层次化覆盖多播模型[J];计算机应用与软件;2011年04期

8 崔勇,吴建平,徐恪,徐明伟;互联网络服务质量路由算法研究综述[J];软件学报;2002年11期

  本文关键词：异构网络下基于节点QoS的Overlay组播研究，，由笔耕文化传播整理发布。

本文编号：305896