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

摘要

服务质量(QoS)是服务性能的体现，这种服务性能决定了网络在多大程度上满足用户业务的要求，同时，为多种类型的应用业务提供服务质量保证也是下一代网络技术的发展方向。本文介绍了FallBack路由框架和QoS路由算法中处理QoS参数约束的一般方法；详细分析了FallBack路由框架下的FallBack路由算法，指出了其优、缺点；并通过引入多QoS路由模型来优化FallBack路由算法中QoS参数约束的处理过程，提出了基于多QoS路由模型的改进算法。该改进算法主要针对原始算法计算量大的缺点进行了改进，并在Windows2000下VC++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本章小结

结论

参考文献

攻读硕士学位期间发表的论文和取得的科研成果

致谢