WDM光网络动态业务流量的可重构疏导

摘要

随着光网络和波分复用技术的发展，流量疏导成为当今光网络研究中一个学术与商业价值并重的研究热点。在WDM光网络中使用流量疏导技术不仅能够有效地降低网络成本，也能够使网络性能得到必要的优化。因而自从它在1998年被提出后就引起了国际上众多著名研究机构的广泛关注。由于这一问题是NP-难问题，各种现代启发性算法就成为解决这一问题的有力工具。　　为了适应当前网络中普遍存在的突发多变的业务分布，如IP数据业务，我们引入了一种称为动态业务的网络可重构疏导的新型流量疏导概念。本文对这一疏导类型进行了定义、分类，并对这一疏导类型的特点、所使用的方法和应用范围进行较全面的论述。　　本文对动态业务的网络可重构疏导中的可变性业务可重构疏导进行详细的研究。对可变性业务可重构疏导的两种疏导方案，1)最佳匹配疏导方案；2)完全匹配疏导方案，分别提出了一组整数非线性规划方程。在此基础上，设计了两个使用业务分叉技术的遗传算法实现最佳匹配疏导和完全匹配疏导。　　为了证明上述算法的有效性，进行计算机模拟，并对模拟结果中所出现的各种情况进行了详细的比较和讨论，同时分析重构疏导的优越性。结果表明，本文所设计的算法取得了很好的优化效果，远远优于以往的疏导结果。

目录

文摘

英文文摘

第一章绪论

第一节光网络中流量疏导的概念及其意义

第二节动态业务网络可重构疏导的分类

第三节动态业务网络可重构疏导的研究现状

第四节本文的主要工作及结构

第二章遗传算法

第一节遗传算法的生物基础

第二节遗传算法

第三节遗传算法在流量疏导中的应用

第四节本章小结

第三章可变性业务可重构疏导的最佳匹配方案

第一节问题的数学表述

第二节业务分叉技术在最佳匹配疏导中的应用

第三节遗传算法实现最佳匹配疏导

第四节计算机模拟结果及相关问题讨论

第五节本章小结

第四章可变性业务可重构疏导的完全匹配方案

第一节问题的数学表述

第二节遗传算法实现完全匹配疏导

第三节计算机模拟结果及相关问题讨论

第四节本章小结

第五章本文小结

参考文献：

附录：在读硕士期间投稿和发表论文情况

致谢