基于QoS约束的组播路由算法研究

基于QoS约束的组播路由算法研究

论文摘要

通信网络的快速发展要求当前网络既能传送常规的尽力传输服务,也能传送有一定QoS要求的实时多媒体业务,使得QoS组播路由技术成为网络多媒体信息传输的关键技术之一。QoS组播路由算法主要是用来建立一棵性能良好的组播树,并使它能够满足各种业务的服务质量需求。QoS组播路由带有多个QoS约束参数,这种约束条件下的QOS组播路由问题属于NP完全问题。许多用启发式算法、遗传算法(GA)、蚂蚁算法和模拟退火算法(SA)等求解带QoS组播路由问题的方法相继提出,由于这些算法都具有较高的时间复杂度或存在未成熟收敛和搜索能力差等明显的缺点而不能满足实际应用的需求。针对现有算法中的不足,提出基于遗传模拟退火算法的QoS组播路由选择方法,将遗传算法与模拟退火算法融合,使GA并行处理、快速度收敛的优点和SA跳出局部最优的能力得以共同保存,提高了算法的效率。采用树型编码节省了编码空间和解空间的转换所需时间。采用嫁接式种群初始化方法,使各初始染色体都是无环路的合理组播树。设计了交叉算子和模拟退火式变异算子,使用自适应的交叉概率有效加快了进化速度。提出了基于路由重组的QoS动态组播路由方法。包括组播成员从组播树中动态删除及新的组播成员加入的处理。设计了路由重组方法,计算累计损伤并对累计损伤的权值动态调整控制重组规模,使路由重组对其它组播成员通信的影响在可接受范围内,达到树的优化和计算时间、复杂性之间的平衡。对Salama网络拓扑随机生成算法进行了研究,利用K均值聚类改进网络拓扑随机生成方法。以此算法生成不同规模的随机网络拓扑进行仿真实验,分别对上述QoS组播路由算法进行收敛性能及费用性能进行仿真分析。路由请求成功率对比曲线和费用曲线显示了各算法的收敛性能和不同网络规模下的费用性能。算法能够满足多媒体网络对相应QoS的要求并有较好的性能表现。

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  • 1.1 QoS组播路由研究背景
  • 1.2 国内外研究现状
  • 1.3 论文研究内容及组织结构
  • 1.3.1 研究内容
  • 1.3.2 组织结构
  • 2 QoS组播路由理论基础
  • 2.1 QoS组播路由技术介绍
  • 2.1.1 组播的工作原理
  • 2.1.2 组播通信的实现方案
  • 2.1.3 QoS组播路由的概念
  • 2.2 组播路由算法
  • 2.2.1 组播路由算法分类
  • 2.2.2 组播路由典型算法
  • 2.3 QoS组播路由网络模型
  • 2.3.1 QoS度量
  • 2.3.2 QoS组播路由问题描述
  • 2.4 QoS组播路由仿真环境
  • 2.4.1 仿真环境设计原则
  • 2.4.2 网络拓扑生成算法
  • 2.4.3 路由算法性能指标
  • 2.5 本章小结
  • 3 基于遗传模拟退火算法的QoS组播路由方法
  • 3.1 遗传模拟退火算法简介
  • 3.1.1 基本思想
  • 3.1.2 遗传模拟退火算法的特点
  • 3.2 编码及适应度函数
  • 3.2.1 编码
  • 3.2.2 适应度函数
  • 3.3 嫁接式种群初始化方法
  • 3.4 遗传模拟退火算法的算子设计
  • 3.4.1 选择算子
  • 3.4.2 自适应交叉算子
  • 3.4.3 模拟退火式变异算子
  • 3.4.4 模拟退火算法的参数设计
  • 3.5 算法终止准则及整体描述
  • 3.5.1 算法终止准则
  • 3.5.2 算法整体描述
  • 3.6 仿真实验及分析
  • 3.6.1 改进的拓扑生成算法设计
  • 3.6.2 算法收敛性分析
  • 3.6.3 算法费用性能分析
  • 3.7 本章小结
  • 4 基于路由重组的动态QoS组播路由算法
  • 4.1 动态组播路由算法简介
  • 4.2 组播成员动态变化的处理
  • 4.2.1 QoS的动态组播路由问题描述
  • 4.2.2 组播成员离开的处理
  • 4.2.3 组播成员加入的处理
  • 4.2.4 路由重组设计
  • 4.3 算法终止准则及整体描述
  • 4.3.1 算法终止准则
  • 4.3.2 算法整体描述
  • 4.4 仿真实验及性能分析
  • 4.4.1 算法请求成功率
  • 4.4.2 算法动态性能分析
  • 4.5 本章小结
  • 5 结论与展望
  • 5.1 结论
  • 5.2 展望
  • 参考文献
  • 附录A 算法部分程序伪代码
  • 攻读硕士学位期间发表学术论文情况
  • 致谢
  • 相关论文文献

    • [1].基于QoS的云任务调度算法研究[J]. 软件工程 2020(03)
    • [2].视频会议系统QoS研究与实现[J]. 江苏科技信息 2016(33)
    • [3].基于遗传算法的优化QoS组播路由算法[J]. 桂林航天工业学院学报 2016(03)
    • [4].云QoS映射模型及其面向服务选择的算法[J]. 计算机与数字工程 2017(02)
    • [5].改进遗传算法在QoS组播路由选择中的研究[J]. 信息技术 2017(05)
    • [6].物联网环境下QoS驱动的服务组合关键技术研究[J]. 信息技术与信息化 2016(09)
    • [7].基于QOS与策略路由的多业务网络研究[J]. 商 2015(09)
    • [8].移动自组网中的QoS路由协议研究综述[J]. 网络安全技术与应用 2015(07)
    • [9].基于QoS的云制造服务评价[J]. 科技风 2015(03)
    • [10].基于QoS测度的电力通信网的抗毁性[J]. 河北师范大学学报(自然科学版) 2015(04)
    • [11].基于物联网的QoS实时控制技术研究[J]. 电脑知识与技术 2015(13)
    • [12].一种基于以太无源光网络的异构网络的QoS实现方法[J]. 光通信技术 2015(09)
    • [13].Qos约束随机游走在移动自组网资源发现中的应用[J]. 河北省科学院学报 2014(02)
    • [14].浅谈使用QoS技术实现校园网的流量控制[J]. 福建电脑 2013(08)
    • [15].泛在异构网络水平QoS映射方案和技术综述[J]. 南京邮电大学学报(自然科学版) 2012(02)
    • [16].基于QoS的EPON系统动态带宽分配机制[J]. 半导体光电 2012(03)
    • [17].无线局域网的QoS研究[J]. 无线互联科技 2012(06)
    • [18].基于权限表的移动终端QoS权限控制系统和方法[J]. 移动通信 2012(17)
    • [19].适合无线自组网的QoS体系结构研究[J]. 计算机技术与发展 2012(11)
    • [20].基于业务感知的认知网络QoS自适应控制技术[J]. 中兴通讯技术 2011(01)
    • [21].移动自组网QoS保证技术的探讨[J]. 数据通信 2011(03)
    • [22].一种考虑QoS的多媒体业务跨层设计[J]. 重庆理工大学学报(自然科学) 2011(06)
    • [23].QoS组播路由算法研究综述[J]. 山东大学学报(理学版) 2010(01)
    • [24].宽带接入网服务质量(QoS)策略研究[J]. 山西煤炭管理干部学院学报 2010(04)
    • [25].基于覆盖网的QoS问题研究综述[J]. 信息技术 2009(02)
    • [26].第三代移动通信系统QoS的研究[J]. 常州工学院学报 2009(Z1)
    • [27].编队战术通信网业务的QoS保证特征分析[J]. 中国无线电 2009(04)
    • [28].QoS组播路由算法分析[J]. 计算机技术与发展 2009(08)
    • [29].基于QoS的数字图书馆服务质量控制研究[J]. 图书情报工作 2009(11)
    • [30].多QoS约束的双目标最优的网格工作流调度研究[J]. 计算机应用研究 2009(09)

    标签:;  ;  

    基于QoS约束的组播路由算法研究
    下载Doc文档

    猜你喜欢