WDM环形网络的生存能力与波长分配问题研究
| 第一章 绪论 | 第1-15页 |
| ·引言 | 第8-9页 |
| ·WDM光网络的结构与特征 | 第9-12页 |
| ·WDM光网络的分层结构 | 第10-11页 |
| ·WDM光网络的三个基本特征 | 第11-12页 |
| ·WDM光网络目前的研究热点 | 第12-14页 |
| ·论文主要工作 | 第14-15页 |
| 第二章 路由和波长分配(RWA)问题 | 第15-33页 |
| ·理论基础--图论 | 第15-22页 |
| ·图的基本概念 | 第15-17页 |
| ·图的矩阵表示法 | 第17-18页 |
| ·最大流最小割定理 | 第18-19页 |
| ·图的着色 | 第19-21页 |
| ·一种顶点色数求法 | 第21-22页 |
| ·路由和波长分配问题 | 第22-25页 |
| ·静态RWA问题和动态RWA问题 | 第23-24页 |
| ·波长通路和虚波长通路 | 第24页 |
| ·RWA问题的两个限制因素 | 第24-25页 |
| ·简单WDM环网波长分配举例 | 第25-29页 |
| ·5节点双向环网RWA举例 | 第25-28页 |
| ·无阻塞站点 | 第28-29页 |
| ·RWA作为一个图着色问题 | 第29-32页 |
| ·本章小结 | 第32-33页 |
| 第三章 WDM网络的生存性 | 第33-44页 |
| ·光层生存能力的必要性与可能性 | 第33-34页 |
| ·光层保护与恢复 | 第34页 |
| ·自愈光环结构 | 第34-42页 |
| ·环网结构分类 | 第34-37页 |
| ·单向WDM通道保护环结构 | 第37-38页 |
| ·四纤WDM共享保护环结构 | 第38-39页 |
| ·两纤WDM共享保护环结构 | 第39-41页 |
| ·具有有限波长变换的通道保护倒换 | 第41-42页 |
| ·光层恢复 | 第42-43页 |
| ·本章小结 | 第43-44页 |
| 第四章 WDM自愈环网的波长分配问题 | 第44-62页 |
| ·网络模型 | 第44-45页 |
| ·环网的波长限制定理 | 第45-47页 |
| ·定义 | 第45-46页 |
| ·公式与定理 | 第46-47页 |
| ·各种图着色波长分配算法 | 第47-50页 |
| ·一种改进的GREEDY波长分配算法 | 第50-57页 |
| ·算法思路 | 第50-52页 |
| ·算法步骤 | 第52-57页 |
| ·仿真计算及结果 | 第57-61页 |
| ·编程语言Matlab简介 | 第57-58页 |
| ·算法评估 | 第58-59页 |
| ·不同WDM环网结构的波长需求比较 | 第59-61页 |
| ·本章小结 | 第61-62页 |
| 结束语 | 第62-63页 |
| 参考文献 | 第63-66页 |
| 附录1 波长分配结果 | 第66-68页 |
| 附录2 部分源程序 | 第68-73页 |
| 附录3 算法运行时间比较 | 第73-74页 |
| 致谢 | 第74-75页 |
| 攻读学位期间发表的学术论文 | 第75页 |
