首页> 正文

OSPF协议的QoS扩展及算法研究

2020-12-02阅读(1039)

OSPF协议的QoS扩展及算法研究

论文摘要

传统Internet仅提供“尽力而为”的数据报发送服务,面对网络上日益增长的多媒体应用,现有路由机制已经逐渐不能满足新的需求。如何实现路由协议的扩展,使其提供有效的服务质量路由（QoSR）,是现代网络必须考虑和值得研究的问题。本文研究了开放式最短路径优先（OSPF）协议工作机制,实现了基于遗传-蚁群融合算法的OSPF协议上的QoS扩展。论文分析了QoS路由机制研究现状,详细讨论了现有各种QoSR算法及其存在的问题,将遗传-蚁群融合算法应用于解决多约束QoSR。该算法以基本遗传算法和蚁群算法为基础,克服各自缺陷,通过二者的“融合”——即以遗传算法所得优化解初始化蚁群算法的信息素值,循环迭代,求得多约束QoSR问题的最优解。为了实现OSPF协议上的QoSR扩展,论文还详细探讨了OSPF协议的工作过程及其使用的路由算法,作为一种典型的链路状态协议,OSPF基于Dijkstra算法,但是该算法要求以某一固定的链路状态信息来计算,这就使得当前的OSPF协议不支持多约束QoSR机制,本文的任务就是实现OSPF-QoSR。论文提出了OSPF-QoSR的具体实施方案,其基本思路是在对当前OSPF协议报文格式和工作机制做最小改动的前提下,最大程度地支持多约束QoSR,实现基于遗传-蚁群融合算法的OSPF-QoSR。本文路由算法是控制在一个自治域（AS）范围内的OSPF网络中,使用分布式路由策略,采用预先计算的方式,扩展OSPF报文格式使其包含网络资源信息,改进LSA发送机制,利用融合算法进行最优路径选择。论文最后利用网络仿真软件OPNET构造了一个支持QoS的OSPF网络,模拟仿真实现本文所提出的基于融合算法的OSPF-QoSR机制,并将其在某些网络性能上与RFC2676所推荐的扩展Bellman-Ford算法进行比较,说明本文算法是可行的、有一定优越性的,为今后大型OSPF网络中多约束QoSR机制的研究提供了新的思路,并指出了下一步研究的工作方向和重点。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 课题研究的背景和意义
  • 1.2 QOS 路由机制及OSPF 协议研究现状
  • 1.2.1 QoS 路由研究现状
  • 1.2.2 OSPF 协议研究现状
  • 1.3 课题研究内容
  • 1.3.1 研究内容
  • 1.3.2 技术难点
  • 1.3.3 创新点
  • 第二章 多约束单播QOS 路由机制分析
  • 2.1 QoS 路由相关问题
  • 2.1.1 资源预留
  • 2.1.2 接纳控制与QoS 协商
  • 2.1.3 流量工程
  • 2.1.4 MPLS
  • 2.1.5 IntServ
  • 2.1.6 DiffServ
  • 2.2 QOSR 算法基础
  • 2.2.1 网络模型与QoS 度量
  • 2.2.2 多约束优化与NPC
  • 2.3 多约束单播QOSR 算法分析
  • 2.3.1 多项式非启发类
  • 2.3.2 伪多项式非启发类
  • 2.3.3 限定QoS 度量
  • 2.3.4 路径子空间搜索
  • 2.3.5 花费函数
  • 2.4 算法小结
  • 2.4.1 算法比较及存在问题分析
  • 2.4.2 算法有效性分析
  • 2.5 本章小结
  • 第三章 遗传-蚁群融合算法
  • 3.1 遗传算法及其特点分析
  • 3.1.1 遗传算法概述
  • 3.1.2 遗传算法特点分析
  • 3.2 蚁群算法及其特点分析
  • 3.2.1 蚁群算法概述
  • 3.2.2 蚁群算法特点分析
  • 3.3 基于遗传算法和蚁群算法的融合算法
  • 3.3.1 算法思想
  • 3.3.2 算法描述
  • 3.3.3 算法实例
  • 3.4 本章小结
  • 第四章 开放式最短路径优先（OSPF）协议
  • 4.1 OSPF 网络拓扑结构
  • 4.2 OSPF 工作原理
  • 4.2.1 建立邻接关系
  • 4.2.2 链路状态数据库
  • 4.2.3 泛洪过程
  • 4.3 链路状态路由算法
  • 4.4 本章小结
  • 第五章 融合算法OSPF-QOSR 的实现
  • 5.1 OSPF 协议上的QOS 扩展
  • 5.1.1 扩展前提
  • 5.1.2 QoS 路由表
  • 5.2 实现过程
  • 5.2.1 改进的OSPF 报文
  • 5.2.2 基于融合算法的OSPF-QoSR
  • 5.3 本章小结
  • 第六章 OPNET 仿真环境介绍及仿真结果分析
  • 6.1 OPNET 概述
  • 6.1.1 OPNET 简介
  • 6.1.2 OPNET 工作流程
  • 6.2 OPNET 网络建模
  • 6.2.1 建模过程
  • 6.2.2 仿真过程
  • 6.3 仿真实验及结果分析
  • 6.3.1 实验环境
  • 6.3.2 构造网络模型并配置网络参数
  • 6.3.3 仿真结果比较分析
  • 6.4 本章小结
  • 结论与展望
  • 参考文献
  • 攻读学位期间取得的研究成果
  • 致谢

    • 相关论文文献

    • [1].基于多区域的OSPF配置与技术研究[J]. 福建茶叶 2019(11)
    • [2].OSPF协议在构建大中型网络中的应用分析[J]. 现代信息科技 2020(15)
    • [3].OSPF协议的教学设计与实践[J]. 湖北第二师范学院学报 2019(08)
    • [4].OSPF多进程线路切换技术研究[J]. 数字技术与应用 2018(07)
    • [5].OSPF环路机制故障分析[J]. 网络安全和信息化 2018(11)
    • [6].OSPF高效路由协议的设计与优化[J]. 哈尔滨师范大学自然科学学报 2016(05)
    • [7].OSPF路由技术原理及网络设计探讨[J]. 中国新通信 2017(13)
    • [8].OSPF区域间环路问题[J]. 信息与电脑(理论版) 2017(19)
    • [9].OSPF邻接关系建立过程分析与研究[J]. 计算机时代 2015(12)
    • [10].基于仿真平台下OSPF不同区域中引入缺省路由的对比分析[J]. 信息与电脑(理论版) 2020(17)
    • [11].基于OSPF协议的地震行业骨干网优化测试[J]. 电脑编程技巧与维护 2019(07)
    • [12].浅谈OSPF协议的基本原理及其仿真[J]. 电脑知识与技术 2017(36)
    • [13].基于OSPF协议的NSSA-External-LSA携带Forwording Address的优化[J]. 西华大学学报(自然科学版) 2018(02)
    • [14].论OSPF协议的基本原理与实现[J]. 电子制作 2018(22)
    • [15].大型OSPF网络数据流分析与业务分流设计[J]. 赤峰学院学报(自然科学版) 2014(22)
    • [16].应用OSPF完成小规模城域网的互通[J]. 科技致富向导 2013(11)
    • [17].OSPF动态路由协议在校园网中的应用研究[J]. 无线互联科技 2014(07)
    • [18].浅谈OSPF协议[J]. 数字技术与应用 2013(02)
    • [19].基于扩展的OSPF新型光传输设备的设计和实现[J]. 光通信技术 2013(09)
    • [20].OSPF协议安全性分析[J]. 黑龙江科技信息 2011(11)
    • [21].OSPF路由协议的故障处理[J]. 科技信息 2009(01)
    • [22].基于OSPF协议的网络拓扑发现技术的实现[J]. 江南大学学报(自然科学版) 2008(02)
    • [23].OSPF特殊区域网络原理分析及应用[J]. 计算机与网络 2019(14)
    • [24].论新时期OSPF路由协议故障分析[J]. 通讯世界 2017(22)
    • [25].基于路由模拟器实现OSPF多区域连通的方案研究[J]. 淮北职业技术学院学报 2018(04)
    • [26].解析OSPF协议管理和维护[J]. 网络安全和信息化 2018(07)
    • [27].基于仿真的OSPF路由攻击与防御实验教学研究[J]. 电脑知识与技术 2018(20)
    • [28].电力通信网络中高效的OSPF流量负载均衡协议[J]. 计算机应用 2017(07)
    • [29].OSPF路由协议原理及特点[J]. 福建电脑 2017(09)
    • [30].多区域OSPF路由协议实验的设计与实现[J]. 科技创新与应用 2017(29)

    标签：;  ;  ;  ;  

    OSPF协议的QoS扩展及算法研究
    下载Doc文档

    猜你喜欢

    © 2024 毕速过 版权所有 鄂ICP备12018319号-5