学位论文 > 优秀研究生学位论文题录展示

WDM全光网络中路由和波长分配问题研究

作　者: 吕伟杰
导　师: 韩涛
学　校: 华中科技大学
专　业: 通信与信息系统
关键词: 全光网络路由和波长分配权值
分类号: TN929.1
类　型: 硕士论文
年　份: 2011年
下　载: 13次
引　用: 0次
阅　读: 论文下载

内容摘要

如何有效的分配光纤和波长既是WDM全光网络的一个重点也是一个难点。在对以往的RWA算法有了较为全面了解的基础上,本文提出了一个针对博弈论的RWA问题模型。在我们提出的问题模型中,每个连接请求都被赋予了一个权值,代表被成功响应时发出连接请求的用户付给全光网络的报酬。建立连接请求的过程可以看作一个博弈的过程。本文研究的是在所有用户都给出了报酬值的情况下,如何响应这组连接请求使得网络获得的报酬之和最大。针对论文中建立的问题模型,我们设计了一个相应的RWA算法,叫作LPC-RVL算法。LPC-RVL算法把RWA问题分成路由和波长分配两个子问题分别解决。在路由算法中,引入了链路损耗的概念。每条链路上的损耗值和此链路上剩余的波长数成反比。Dijkstra算法用来为每一个连接请求寻找一个最短路径路由。在波长分配算法中,引入了相关连接请求集合和权值损失的概念。根据一定的计算方法,对相关连接请求集合中的连接请求的权值损失之和最小的波长才会被选择。为了对LPC-RVL算法性能进行评估,本文给出了一个普通的RWA算法,叫作LHC-FF算法。LHC-FF算法仍然使用Dijkstra算法为每个连接请求寻路,但是每条链路的损耗值不再随剩余可用波长数变化,而是固定值1,当可用波长数为0时变为无穷大。波长分配算法使用经典的First-Fit算法。从仿真结果看,针对我们提出的问题模型,LPC-RVL算法性能优于LHC-FF算法。

全文目录

摘要  4-5
Abstract  5-8
1 绪论  8-11
  1.1 RWA 问题概述  8-9
  1.2 研究目的及意义  9-10
  1.3 论文组织结构  10-11
2 WDM 全光网络相关背景简介  11-17
  2.1 全光网络概述  11-12
  2.2 波分复用技术(WDM)概述  12-14
  2.3 WDM 全光网络概述  14-16
  2.4 本章小结  16-17
3 RWA 算法综述  17-26
  3.1 影响RWA 算法性能的因素  17-18
  3.2 RWA 算法分类  18-19
  3.3 路由算法  19-21
  3.4 波长分配算法  21-25
  3.5 本章小结  25-26
4 RWA 问题模型提出和算法设计  26-40
  4.1 RWA 问题模型提出的意义  26-28
  4.2 RWA 问题模型的提出  28-29
  4.3 RWA 算法的设计  29-34
  4.4 RWA 算法性能论证  34-35
  4.5 RWA 算法的实例说明  35-38
  4.6 本章小结  38-40
5 算法实现和结果分析  40-53
  5.1 算法的实现  40-45
  5.2 仿真结果与分析  45-52
  5.3 本章小结  52-53
6 结束语  53-55
致谢  55-56
参考文献  56-60
附录1 攻读学位期间发表的学术论文  60-61
附录2 英文缩略语表  61

WDM全光网络中路由和波长分配问题研究

内容摘要

全文目录

相似论文