WDM波长网络优化设计和动态路由的研究

摘要

论文首先从经济的角度来讨论如何进行网络分配的算法,也就是说为事先给定的静态连接的需求分配网络资源.论文考虑的优化目标是使得分配的光纤数量最少.论文的创新之处在于,引入了遗传算法对该问题进行解决,并对遗传算法中各个参数对解决问题的影响作了讨论.接着,论文从减小阻塞率的角度分析了如何在波长网中配置一定数量的波长转换器,使网络的阻塞率最小.论文中提出了一个算法,相对于穷举法,可以大大减少计算的数量,并能最终得到最优化的结果.在动态业务条件下,该文针对一种路由和波长分配算法,给出了其分布式的实现方法.并且讨论了波长重选算法对网络阻塞率的改进,给出了双向网络和单向网络的波长重选算法.

目录

文摘

英文文摘

一.WDM波长网概述

1.光波分复用技术

2.WDM网的分层结构

3.波长路由网络

二.网络分配优化算法

1.概述

2.问题的数学模型

3.遗传算法

4.数字仿真及分析

2.4.1一个中等规模的问题的仿真

2.4.2不同参数对问题解的影响

5.小结

三.波长转换结点的最优化放置

1.波长转换器

2.问题回顾

3.网络模型与算法

4.算法分析

5.数值仿真

6.小结

四.动态业务的波长分配及路由算法

1.动态业务的路由算法

2.分布式的路由算法

3.波长重选算法

1)波长重选

2)波长重选操作

3)双向(无向)连接网络中的波长重选算法

4)单向(有向)网络中的波长重选算法

4.小结

结束语

参考文献

致谢

攻读学位期间发表的论文