非确定环境下分布式QoS组播路由算法的研究

非确定环境下分布式QoS组播路由算法的研究

论文摘要

当前通信网络带宽和处理能力的提高不仅使网络能够提供更多的多媒体业务,.也使得支持“点到多点”或“多点到多点”的组播通信方式成为网络支持多媒体业务的必要形式。组播路由是网络层具备的功能,组播问题的关键在于组播路由的确定。寻找简单、高效、健壮的组播路由算法一直是网络界致力于研究但尚未完全解决的问题。而许多分布式的多媒体应用对延迟、延迟抖动、带宽以及包丢失率有着不同的要求,这就需要当前网络能够传送具有这些QoS要求的实时多媒体信息。因此,作为QoS网络体系结构中不可或缺的组成部分,对基于QoS约束的组播路由算法的研究便成为网络研究领域的重要内容和热点。目前已有的路由算法大多数都假设网络中的每个节点能够通过距离矢量协议或者链路状态协议获得并保持网络全局的精确状态。然而,在实际的动态网络环境下,节点所能获得的网络全局状态并不是精确的,而这种网络信息的非精确性严重地影响着路由算法的实际性能。本文首先简要介绍了网络状态信息非精确性的来源,简单列举和分析了集中式路由和分布式路由算法的特点;然后对QoS路由理论及DiffServ体系结构进行了详尽分析,提出了DiffServ体系下QoS组播路由算法的数学模型;对近几年国外研究人员提出的多种分布式路由算法进行了重点研究和分析,在详细分析这些算法优点和所存在问题的基础上,提出了一种新的更为合理的QoS组播路由算法,旨在提高网络性能的同时减少非确定性对算法的影响。本文提出的新算法R-DQMR是一种基于ticket的多路路由算法,其中利用分布式路由选择的优点,仅使用与之相连链路的状态信息,通过利用ticket有效减少分布式路由算法在选路过程中所引起的盲目性,同时利用多路选择提高链路建立的成功率,并使用“软预约”的方法消除网络资源信息动态变化的影响。R-DQMR的创新之处在于研究了组播路由算法在DiffServ体系下和非确定环境中的特性,并解决了资源的“过预约”问题。R-DQMR能克服网络信息的动态变化对路由算法的影响,从而提高算法的成功率。最后,通过使用C语言代码对提出的新算法进行实现和模拟。模拟结果表明,R-DQMR提高了组成员加入的成功率,优化了平均路径的代价值和平均路径长度值。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 课题背景
  • 1.1.1 QoS组播问题
  • 1.1.2 网络信息的非精确性
  • 1.2 国内外相关领域技术研究现状
  • 1.3 论文组织结构
  • 第二章 DiffServ体系下QoS路由算法的特点分析
  • 2.1 DiffServ模型特点
  • 2.1.1 DiffServ模型概述
  • 2.1.2 DiffServ体系结构
  • 2.1.3 DiffServ模型的工作过程
  • 2.1.4 DiffServ模型的特点总结
  • 2.2 流量整形技术
  • 2.3 流量控制技术
  • 2.3.1 队列管理的功能及其意义
  • 2.3.2 分组调度的功能及其意义
  • 2.4 面向区分服务体系的队列管理与分组调度算法分析
  • 2.4.1 JoBS算法描述
  • 2.4.2 JoBS算法对带宽、延迟、丢失率的保证方法
  • 2.5 本章小结
  • 第三章 DiffServ体系下的QoS组播路由算法
  • 3.1 组播路由基本理论
  • 3.1.1 路由算法
  • 3.1.2 组播路由问题的QoS约束
  • 3.1.3 组播路由问题的分类
  • 3.2 集中式路由算法与分布式路由算法
  • 3.3 网络模型与QoS组播路由问题数学描述
  • 3.4 DiffServ体系下QoS组播路由算法模型
  • 3.5 本章小结
  • 第四章 基于ticket的分布式多路径QoS组播路由算法
  • 4.1 分布式路由算法特性分析
  • 4.1.1 通用的分布式QoS路由算法
  • 4.1.2 分布式QoS多路路由算法
  • 4.2 一种新的多路组播路由算法——R-DQMR
  • 4.2.1 新算法R-DQMR基本思想
  • 4.2.2 算法R-DQMR具体描述
  • 4.3 R-DQMR算法时间复杂度分析
  • 4.4 本章小结
  • 第五章 R-DQMR算法模拟实验设计与实现
  • 5.1 实验的总体设计
  • 5.2 网络仿真环境的构建
  • 5.2.1 随机网络拓扑的建立
  • 5.2.2 网络基本功能实现
  • 5.2.3 网络环境仿真方法流程
  • 5.3 R-DQMR算法的实现
  • 5.4 分组并行处理的实现
  • 5.5 源节点的随机选取和组播组的随机构造
  • 5.6 实验设计及结果分析
  • 5.6.1 实验设计
  • 5.6.2 程序流程
  • 5.6.3 实验结果与分析
  • 5.7 本章小结
  • 结束语
  • 参考文献
  • 致谢
  • 相关论文文献

    • [1].改进蚁群算法在QoS组播路由中的应用研究[J]. 科技通报 2017(12)
    • [2].移动机会网络组播路由的研究进展[J]. 计算机科学 2018(06)
    • [3].计算机网络组播路由算法的改进策略[J]. 中国信息技术教育 2014(02)
    • [4].基于进化算法的下一代网络QoS组播路由算法[J]. 电子测试 2018(17)
    • [5].时延约束动态不重组组播路由优化[J]. 计算机应用 2012(05)
    • [6].计算机网络中的组播路由算法研究[J]. 价值工程 2012(15)
    • [7].以蚁群优化为基础的组播路由算法优化[J]. 电脑编程技巧与维护 2011(08)
    • [8].基于改进蚁群算法的组播路由算法研究[J]. 电视技术 2009(04)
    • [9].容断网络中的组播路由算法研究[J]. 数据通信 2008(03)
    • [10].基于混沌遗传算法的组播路由优化研究[J]. 计算机工程 2011(03)
    • [11].一种具有时延约束的组播路由算法研究[J]. 计算机应用研究 2009(09)
    • [12].聚合组播路由并行查找算法[J]. 计算机仿真 2008(12)
    • [13].基于遗传算法优化的QoS组播路由算法[J]. 电子技术与软件工程 2017(24)
    • [14].多组播路由问题的粒子群优化算法[J]. 计算机研究与发展 2013(02)
    • [15].不允许重组的动态组播路由算法的探讨[J]. 武汉理工大学学报 2010(14)
    • [16].稀疏分光网络中的组播路由机制研究[J]. 光通信研究 2009(06)
    • [17].组播路由故障排除心得[J]. 网络安全和信息化 2016(04)
    • [18].一种基于能效的多摆渡组播路由算法[J]. 传感器与微系统 2015(07)
    • [19].k跳受限泛洪的能量平衡组播路由算法[J]. 无线电通信技术 2013(04)
    • [20].支持多点交互同步的应用层组播路由算法[J]. 软件学报 2011(05)
    • [21].一种改进的时延受限低代价光组播路由算法[J]. 半导体光电 2011(05)
    • [22].低能耗最小阻力组播路由算法研究[J]. 传感技术学报 2008(08)
    • [23].基于模拟退火法的组播路由算法(英文)[J]. 工程数学学报 2010(05)
    • [24].基于量子粒子群算法的组播路由优化[J]. 计算机安全 2009(12)
    • [25].基于遗传算法的受限时延组播路由问题的研究[J]. 福建电脑 2008(06)
    • [26].一种多粒度传送网绿色组播路由保护机制[J]. 系统仿真学报 2016(03)
    • [27].一种支持流媒体的应用层组播路由算法[J]. 电视技术 2013(15)
    • [28].基于虚拟坐标的移动自组织网络组播路由[J]. 南昌大学学报(理科版) 2012(02)
    • [29].一种非随机生成聚合组播路由转发表的算法[J]. 计算机仿真 2008(05)
    • [30].基于人工免疫与信任度的多域光网络安全组播路由算法[J]. 科学技术与工程 2017(33)

    标签:;  ;  ;  ;  

    非确定环境下分布式QoS组播路由算法的研究
    下载Doc文档

    猜你喜欢