基于波分复用光网络中的业务均衡算法

论文摘要

本文对WDM(Wavelength Division Multiplex)中动态业务下的RWA(Routing Wavelength Assignment)算法进行研究,通过对现存波长分配算法的分析,发现现存算法主要是以减小瓶颈链路数作为优化目标的,但其忽略了瓶颈链路和波长之间的联系。在对瓶颈链路和波长两者综合分析的基础上,本文提出了一种新的波长分配算法(SE)。本算法的核心思想是把业务平均地分担在各链路上,以降低阻塞率。用的是计算机仿真的办法。通过对类CERNET网络在波长数为4、8、16三种条件下的仿真,可以发现:本算法在波分复用值大的条件下比现在流行的FF算法更能有效地利用波长,降低阻塞率。

论文目录

• 第1章 引言
• 1.1 光网络的产生
• 1.2 全光网的发展过程
• 1.2.1 电网络
• 1.2.2 光电混合网
• 1.2.3 全光网络
• 1.3 光网络中的复用技术
• 1.3.1 光时分复用
• 1.3.2 光码分复用
• 1.3.3 光波分复用
• 1.4 WDM 光网络的有关研究状况
• 1.4.1 国外研究的情况
• 1.4.2 国内发展现状
• 第2章 路由和波长分配算法
• 2.1 概述
• 2.1.1 静态业务与动态业务
• 2.1.2 两个子问题
• 2.1.3 分层图模型
• 2.2 路由选择策略
• 2.2.1 固定路由选路策略
• 2.2.2 固定-备用路由选路策略
• 2.2.3 自适应的备用路由选路策略
• 2.3 静态业务路由和波长分配算法
• 2.4 动态业务路由和波长分配算法
• 2.4.1 随机分配法
• 2.4.2 首次命中法
• 2.4.3 最小使用法
• 2.4.4 最大使用法
• 2.4.5 最小乘积法
• 2.4.6 最小负载法
• 2.4.7 局部最大总和法
• 2.4.8 最小影响法
• 2.4.9 相对容量损失
• 第3章 新算法的提出
• 3.1 说明
• 3.2 现存算法的不足
• 3.3 新算法
• 第4章 结果仿真
• 4.1 现有的光网络设计软件
• 4.2 本算法所用软件
• 4.3 路由和波长分配算法矩阵模型
• 4.4 所仿真的网络
• 4.5 几点假设
• 4.6 程序的主体部分
• 4.6.1 初始化
• 4.6.2 建立连接
• 4.6.3 拆除连接
• 4.7 仿真结果及分析
• 第5章 总结
• 参考文献
• 研究生阶段发表的文章
• 致谢