IP over WDM网络中QoS约束路由算法的研究

摘要

论文首先对IPoverWDM网络概念及其研究热点进行了评述，得出对网络QoS的研究是一个值得关注的问题。　　论文概括了目前网络中的几种QoS模型：综合业务模型、区分业务模型和多协议标签交换，并对他们进行了比较分析。此外，对实现网络QoS的方式也进行了讨论，并由此过渡到论文的重点：QoS约束路由算法。　　论文先研究了QoS约束路由相关的一些问题，其中着重对QoS约束路由的度量参数及其处理方法进行了分析，并总结了目前国外学者提出的一些近似算法。随后，论文给出了两种算法：改进的FallBack算法和基于拉格朗日松弛的启发式算法，分别进行了详细的分析和实验仿真。仿真结果表明，改进的FallBack算法性能比经典的FallBack算法有较大幅度的提高，基于拉格朗日松弛的启发式算法在解决具有时延约束的路由问题时也具有较好的性能。

目录

文摘

英文文摘

南京邮电学院学位论文独创性声明和使用授权声明

第一章绪论

1.1 IPOVER WDM网络概述

1.2 IPOVERWDM网络研究中的热点

1.2.1生存性问题

1.2.2 QoS问题

1.2.3控制平面协议问题

1.2.4流量工程问题

1.2.5其他应该关心的问题

1.3论文的组织安排

第二章IP网络中的QOS机制

2.1 IP网络QoS现状

2.2几种典型的QoS模型

2.2.1 IntServ综合业务模型

2.2.2 DiffServ区分服务模型

2.2.3多协议标签交换MPLS

2.2.4模型比较

2.3实现QoS的方式

2.3.1流量工程

2.3.2约束路由

第三章QOS约束路由研究中存在的问题与解决方法

3.1 QoS约束路由研究中存在的主要问题

3.2网络模型的选择

3.3 QoS路由度量参数的选择以及描述

3.3.1度量参数选择标准

3.3.2常用的度量参数

3.3.3度量参数的特性

3.4度量参数的常用处理方法

3.4.1单混合度量参数

3.4.2多度量参数

3.5 QoS约束路由算法

3.5.1多约束路由问题的定义

3.5.2多约束最优路径问题的近似算法

第四章改进的FALLBACK算法及其性能分析

4.1 DIJKSTRA算法

4.2 FALLBACK算法

4.3改进的FALLBACK算法

4.3.1改进算法一

4.3.2改进算法二

4.3.3算法流程分析

4.4算法复杂度分析

4.4.1时间复杂度

4.4.2空间复杂度

4.5算法仿真及其结果

4.5.1仿真网络拓扑结构

4.5.2仿真结果及分析

第五章一种基于拉格朗日松弛的启发式算法

5.1有时延约束的路由问题的定义

5.2拉格朗日松弛原理

5.3基于拉格朗日松弛的启发式算法

5.4算法仿真及其结果

结束语

参考文献

致谢