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

模拟退火算法解决静态RWA问题的研究

作　者: 张正新
导　师: 王晟
学　校: 电子科技大学
专　业: 通信与信息系统
关键词: WDM光网络多约束路由算法模拟退火算法路由与波长分配
分类号: TN929.1
类　型: 硕士论文
年　份: 2006年
下　载: 156次
引　用: 4次
阅　读: 论文下载

内容摘要

在WDM光网络中,业务量工程技术(Traffic Engineering ,TE)是按用户的要求把业务量映射到光网络的物理拓扑上,从而达到优化网络资源利用率、避免拥塞和提高网络可靠性的目的。随着OXC(Optical Cross Connect,光交叉连接设备)、OADM(Optical Add/Drop Multiplexer,光分插复用设备)技术的不断成熟,基于DWDM(Dense Wavelength Division Multiplexing)技术的光传送网已不再局限于点对点传输,而是组网运用。既然是网络,就必然存在对网络资源的按需分配问题和优化问题。优化的目标是在实际的约束限制条件下,尽量合理配置资源,使得网络的总代价最小、资源占用率最少,以及在资源紧张时满足尽可能多的业务请求。为了更好地解决资源的按需分配问题和优化配置问题,必须在WDM光网络中引入业务量工程技术,更好地满足业务的要求。在WDM光传送网中,给定一组光路连接需求,通过选路和波长分配算法来建立相应光路的问题称为路由与波长分配问题( Routing and Wavelength Assignment,RWA)问题。WDM光网络中的一个核心问题就是如何选择有效的算法和协议来建立光路,也就是如何解决RWA问题。RWA问题的研究对网络资源的利用、网络管理和控制都有很大的影响。根据业务请求提出的方式不同,可以大致分为动态和静态RWA问题,本文主要对研究对象为静态RWA问题。目前在解决这种问题时,引入了多种算法,比如启发式算法,线性规划算法等等。本文研究了用模拟退火算法解决光网络业务量工程中静态RWA问题,在已有网络上,根据多个业务需求,合理分配网络资源,完成端到端通路的建立,达到一定的优化目标。根据网络节点是否具有波长转换能力分为2种情况进行优化:1、所有节点都具有波长转换能力,2、所有节点都没有波长转换能力。为了衡量模拟退火算法解决静态RWA问题的结果,采用了一种启发性算法作为参考。首先考察实际的网络模型,根据业务需求,引入K路由算法的结果作为模拟退火算法和启发性算法备选路由集合,在链路带宽有限的约束下对网络资源进行分配,同时引入业务路由的通路保护问题的研究,实现了共享保护和专用保护两种通路保护方式;针对全波长转换网络和无波长转换能力网络,根据为所有连接请求所分配的总资源最少和满足请求的业务数目最多两种优化目标对资源分配进行优化,研究了备选路由集大小对模拟退火算法结果的影响;对模拟退火算法与启发性算法的

全文目录

摘要  4-6
ABSTRACT  6-10
简略字表  10-11
第一章绪论  11-19
  1.1 光波分复用技术的历史及发展  11-14
  1.2 网络节点设备及特点  14-17
  1.3 本文的主要贡献和内容安排  17-19
第二章静态 RWA 问题  19-23
  2.1 路由波长分配（RWA）问题  19
  2.2 静态 RWA 算法  19-20
  2.3 动态 RWA 算法  20-21
  2.4 波长变换对 RWA 算法的影响  21-23
第三章模拟退火算法解决静态 RWA 问题  23-40
  3.1 问题描述  23-31
  3.2 模拟退火算法的背景和基本思想  31-32
  3.3 模拟退火算法在静态 RWA 问题中的应用  32-40
第四章算法程序设计  40-57
  4.1 程序结构及其主要流程  40
  4.2 程序的数据结构与算法  40-57
第五章算法仿真结果及结论分析  57-72
  5.1 基本说明  57
  5.2 测试拓扑说明  57-59
  5.3 K 路由算法  59-61
  5.4 启发性算法解决静态 RWA 问题  61-64
  5.5 备选路由集大小对算法的影响  64-67
  5.6 共享保护在全波长转换能力网络中节省资源比较  67-70
  5.7 无波长转换能力网络测试  70-72
第六章全文总结  72-73
参考文献  73-75
致谢  75-76
个人简历  76

模拟退火算法解决静态RWA问题的研究

内容摘要

全文目录

相似论文