基于多QoS路由模型的FallBack算法的研究

论文摘要

服务质量（QoS）是服务性能的体现,这种服务性能决定了网络在多大程度上满足用户业务的要求,同时,为多种类型的应用业务提供服务质量保证也是下一代网络技术的发展方向。 网络为用户业务提供服务质量保证是源于多方面的,而服务质量路由技术是提供服务质量保证的关键技术之一。QoS路由的主要目标是为网络承载的业务选择满足其QoS要求的传送路径,同时保证网络资源的有效利用。路由选择过程通常包括两个组成部分,即节点间路由信息的交互过程和路径选择过程。前者负责完成路由表的建立和更新工作,后者负责为用户提交的业务选择传送的路径。 在关于服务质量的研究过程中,人们提出了多种服务质量路由算法,由于服务质量路由问题多数是NP完全问题,因此,现有的算法在性能上还有缺陷,需要对它们进行改进。本文介绍了FallBack路由框架和QoS路由算法中处理QoS参数约束的一般方法;详细分析了FallBack路由框架下的FallBack路由算法,指出了其优、缺点;并通过引入多QoS路山模型来优化FallBack路由算法中QoS参数约束的处理过程,提出了基于多QoS路由模型的改进算法。该改进算法主要针对原始算法计算量大的缺点进行了改进,并在windows2000下V++6.0中开发的网络仿真系统中进行了实验,实验结果表明算法的改进工作达到预期目标。

论文目录

• 第1章 绪论
• 1.1 QoS的定义
• 1.2 研究QoS问题的背景
• 1.3 研究QoS问题的必要性
• 1.3.1 应用驱动网络的发展
• 1.3.2 必要性及充分性问题
• 1.3.3 商业挑战与机遇
• 1.4 本课题的意义
• 1.5 单播路由选择技术现状
• 1.5.1 多项式非启发类
• 1.5.2 QoS度量相关类
• 1.5.3 探测法
• 1.5.4 限定QoS度量类
• 1.5.5 路径子空间搜索类
• 1.5.6 花费函数类
• 1.6 研究QoS问题的原则
• 1.7 论文结构及安排
• 第2章 FallBack路由框架
• 2.1 概述
• 2.2 QoS路由方法中的连接选路方法
• 2.2.1 分等级固定路由
• 2.2.2 基于时间的路径选择
• 2.2.3 基于状态的路径选择
• 2.2.4 基于事件的路径选择
• 2.3 QoS路由方法中的源路由和分布式路由
• 2.3.1 源路由（Source Routing，也称为源选路）
• 2.3.2 分布式路由（Distributed Routing）
• 2.3.3 源路由与分布式路由的比较分析
• 2.4 FallBack路由框架
• 2.4.1 呼叫处理过程
• 2.4.2 路由计算过程
• 2.5 小章小结
• 第3章 QoS参数和FallBack算法参数优化
• 3.1 QoS参数分类
• 3.1.1 QoS和网络性能的对应关系
• 3.1.2 独立于服务或技术的QoS参数
• 3.1.3 与技术相关的QoS参数
• 3.1.4 与服务相关的参数
• 3.2 QoS路由度量参数的选择
• 3.2.1 QoS路由度量参数的选择标准及表示形式
• 3.2.2 QoS度量参数的常用选择方法
• 3.3 FallBack算法中QoS参数的优化
• 3.3.1 线性规划理论简介
• 3.3.2 多QoS路由模型
• 3.4 本章小结
• 第4章 基于多QoS路由模型的FallBack算法
• 4.1 QoS路由算法常用技术性参数的形式化描述
• 4.2 算法的数据结构
• 4.3 Fallback算法描述
• 4.3.1 Dijkstra算法描述
• 4.3.2 FallBack算法描述
• 4.4 基于多QoS路由模型FallBack算法
• 4.4.1 算法的描述
• 4.4.2 算法的几点说明
• 4.4.3 改进算法的特点
• 4.5 本章小结
• 第5章 网络仿真系统的设计及实验
• 5.1 网络仿真系统的设计思想
• 5.2 网络仿真系统的实现
• 5.2.1 网络仿真数据结构
• 5.2.2 网络拓扑及链路QoS参数的构造
• 5.2.3 QoS需求矩阵生成
• 5.3 算法的性能分析
• 5.3.1 问题描述
• 5.3.2 算法的执行实例
• 5.3.3 实验数据分析
• 5.4 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的论文和取得的科研成果
• 致谢