QoS路由中链路状态更新机制的研究

QoS路由中链路状态更新机制的研究

论文摘要

QoS 路由研究领域包括算法的研究和协议的研究。目前对路由算法研究较多,而对QoS 路由协议的研究较少。本文对QoS 路由协议QOSPF 相对于OSPF 所作的扩展进行了分析和研究。QOSPF 仍然沿用OSPF 中洪泛进行链路状态更新的方式,而QoS 路由中需要频繁进行链路状态的更新,频繁洪泛会导致通信开销过大。针对这个问题,本文为寻求链路状态更新的频度与链路状态通信开销之间的平衡,把组播中有源树的思想引入洪泛的链路状态更新方式,提出了FBLT 链路状态更新方案和考虑到部分链路失效情况下的IFBLT 链路状态更新方案,把FBLT 和IFBLT 集成到QOSPF 中去,而链路状态更新树则利用链路状态更新中LSA 的确认机制建立,避免了使用复杂的建树算法导致过大的建树开销。本文证明了FBLT 和IFBLT 方案相对于洪泛方式减少了链路状态更新造成的通信开销,在规模较大的网络中尤其明显;并对FBLT 和IFBLT的缺点以及有待于进一步研究的方面进行了讨论。

论文目录

  • 第一章 引言
  • 1.1 网络中服务质量QoS的研究
  • 1.1.1 综合服务IntServ
  • 1.1.2 区分服务DiffServ
  • 1.2 QoS路由的研究背景及目标
  • 1.3 本文结构安排
  • 第二章 OSPF路由协议及最短路径算法
  • 2.1 OSPF中的一些基本概念
  • 2.2 OSPF中的数据结构
  • 2.3 OSPF的工作过程
  • 2.4 OSPF链路状态数据库的组成与形成
  • 2.4.1 OSPF链路状态数据库的组成
  • 2.4.2 OSPF链路状态数据库的形成
  • 2.4.3 链路状态的更新过程
  • 2.5 OSPF协议中的路径计算
  • 2.5.1 最短路径计算过程
  • 2.5.2 区域内的最短路径树的计算
  • 第三章 QOSPF协议及单约束QoS路由算法分析
  • 3.1 链路状态信息通告的QoS扩展
  • 3.1.1 QoS参数的选择
  • 3.1.2 QoS参数在OSPF中的表示
  • 3.1.3 链路状态信息更新的时间策略
  • 3.2 QOSPF主要功能模块
  • 3.3 路径选择计算时间
  • 3.4 带宽约束QoS路由算法扩展
  • 第四章 QOSPF链路状态更新机制的改进
  • 4.1 链路状态更新LSU机制分析
  • 4.1.1 LSU的开销
  • 4.1.2 LSU的时间策略
  • 4.1.3 QOSPF中洪泛的LSU机制
  • 4.2 基于洪泛的链路状态更新树FBLT方案
  • 4.2.1 方案的提出
  • 4.2.2 LSU树用到的数据结构
  • 4.2.3 FBLT进行链路状态的更新
  • 4.2.4 LSU树的建立
  • 4.3 FBLT应用于QOSPF的扩展
  • 4.3.1 LSA包头格式的扩展
  • 4.3.2 FBLT的流程
  • 4.3.3 FBLT算法
  • 4.4 链路失效情况下的LSU树的修补
  • 4.4.1 方案讨论
  • 4.4.2 IFBLT方案具体设计
  • 第五章 性能分析
  • 5.1 可靠性分析
  • 5.1.1 理论基础
  • 5.1.2 FBLT可靠性分析
  • 5.1.3 IFBLT可靠性分析
  • 5.2 性能优化分析
  • 5.2.1 链路状态更新的通信量计算
  • 5.2.2 三种方案链路状态更新的通信量比较
  • 第六章 结论与展望
  • 参考文献
  • 附录缩略语表
  • 摘要
  • Abstract
  • 致谢
  • 导师及作者简介
  • 相关论文文献

    • [1].一种快速的链路状态估计算法[J]. 信息工程大学学报 2011(04)
    • [2].基于链路状态质量的连续证据序列的信任模型研究[J]. 昆明理工大学学报(自然科学版) 2015(06)
    • [3].基于端到端测量的链路状态概率快速推断方法[J]. 华南理工大学学报(自然科学版) 2010(11)
    • [4].优化链路状态路由多点中继选择策略改进[J]. 西安邮电大学学报 2016(02)
    • [5].改进的最优链路状态路由协议算法[J]. 计算机与现代化 2014(08)
    • [6].支持移动自组网的柔性链路状态路由协议[J]. 计算机应用 2012(08)
    • [7].基于链路状态的路径选择协议研究和安全性分析[J]. 电子世界 2014(07)
    • [8].一种优化链路状态预测的路由协议[J]. 计算机工程 2010(22)
    • [9].利用节点可信度的安全链路状态路由协议[J]. 西安电子科技大学学报 2016(05)
    • [10].一种多链路状态自动检测及快速切换算法研究[J]. 南京邮电大学学报(自然科学版) 2012(03)
    • [11].无线自组网链路状态自适应路由协议设计[J]. 移动通信 2009(08)
    • [12].SDN中基于链路状态上报的合作模型[J]. 电子制作 2019(21)
    • [13].基于ICMP扩展的链路状态检测方法[J]. 计算机系统应用 2017(11)
    • [14].快速移动环境中上下文感知优化链路状态路由协议[J]. 计算机科学 2011(06)
    • [15].基于按需距离向量与最佳链路状态的Ad hoc网络路由协议[J]. 吉首大学学报(自然科学版) 2009(05)
    • [16].光接入网链路状态信号相关性判据方法[J]. 光通信研究 2019(04)
    • [17].移动D2D网络中基于链路状态预测的资源分配算法[J]. 电子科技大学学报 2018(05)
    • [18].移动D2D网络下基于链路状态预测的资源分配算法研究[J]. 通信技术 2018(11)
    • [19].无人机编队网络链路劣化预测方法研究[J]. 电子世界 2020(21)
    • [20].基于链路状态感知的无线Mesh网优化路由协议[J]. 计算机科学 2012(11)
    • [21].基于SpaceWire的链路状态算法研究与设计[J]. 计算机工程 2011(23)
    • [22].基于AGC动中通链路状态检测算法[J]. 火力与指挥控制 2018(08)
    • [23].智能家居WSN链路状态感知算法[J]. 计算机工程与设计 2018(10)
    • [24].基于优化链路状态路由协议的自适应MPR集选择算法[J]. 计算机工程 2017(10)
    • [25].基于链路状态认知的无线Mesh网路由协议[J]. 计算机应用 2010(10)
    • [26].基于链路状态感知的NoC自适应路由机制[J]. 计算机工程 2009(24)
    • [27].千兆冗余以太网链路状态检测技术[J]. 计算机工程 2013(12)
    • [28].一种基于组合度量的OLSR扩展链路状态路由协议[J]. 计算机技术与发展 2013(04)
    • [29].基于链路质量的Ad hoc路由协议研究[J]. 无线互联科技 2015(10)
    • [30].基于网络编码的链路状态协议[J]. 军事通信技术 2011(03)

    标签:;  ;  

    QoS路由中链路状态更新机制的研究
    下载Doc文档

    猜你喜欢