WDM网络中重路由算法研究

摘要

经过多年的发展和应用,波分复用技术已趋于成熟,而且越来越成为现代通信系统中不可替代的传输技术。WDM光疏导网络是具有业务疏导能力的光网络。在动态的光疏导网络中,业务随机产生源目的节点对,在具有波长一致性限制的条件下,业务很容易产生阻塞。而重路由通过对业务路由重新安排来适应当前网络环境,是降低WDM光疏导网络业务阻塞率的有效方法。
　　本文中主要做的工作如下:
　　(1)首先介绍了WDM网络的发展现状,对本文中用到的辅助图进行了详细描述及分析。介绍了有关重路由的概念并简要分析。
　　(2)提出四种重路由算法。首先提出一种波长重路由算法,并与传统的重路由算法进行了仿真分析和比较,这种算法在阻塞率方面改善明显,并且在重路由次数上优于传统算法。在此基础上进一步提出两种波长重路由算法,这两种算法是对上述算法的部分改进,经仿真验证在阻塞率方面有进一步提高。最后提出一种改变路由路径的重路由算法,并对其阻塞率、重路由率以及链路利用率等方面性能进行了讨论分析。
　　(3)提出一种新的基于最小化疏导端口的疏导策略,该策略是以节约疏导端口为标准的路由策略。由于路由是基于流量的统计,该策略下的光路分布更加合理,不仅在低业务量下节约疏导端口,而且在高业务量下的阻塞率更低。接着在该策略的基础上提出两种进一步优化的重路由算法,归并重路由算法以及关闭疏导端口的重路由算法。这两种重路由算法分别在业务路由建立和释放时触发,是对疏导策略的补充调整。最后对于该疏导策略的门限值的确定进行了讨论分析。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1.1 WDM光网络概述

1.2 WDM系统原理

1.3本文主要内容和安排

第二章 WDM光疏导网络研究基础

2.1研究背景

2.2业务疏导技术研究

2.3光疏导网络辅助图模型

2.4重路由概述

2.5本章小结

第三章 WDM光疏导网络下的重路由算法研究

3.1 传统的重路由算法

3.2 WDM光疏导网络下的一种波长重路由算法（SIF_WR）

3.3预留波长通道算法（RWC_WR）

3.4 最大连续波长重路由算法（MWC_WR）

3.5 一种改变路由路径的重路由算法（TSRR）

3.6 本章小结

第四章WDM光疏导网络下的节能算法研究

4.1疏导端口节能引入

4.2一种新的节能疏导策略

4.3MinGP疏导算法下的归并重路由算法研究

4.4MinGP疏导算法下关闭疏导端口的重路由算法研究

4.5MinGP疏导算法的T值选择策略

4.6本章小结

第五章 总结与展望

5.1 全文工作总结

5.2下一步工作展望

致谢

参考文献