论文部分内容阅读
在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路由算法的结果作为模拟退火算法和启发性算法备选路由集合,在链路带宽有限的约束下对网络资源进行分配,同时引入业务路由的通路保护问题的研究,实现了共享保护和专用保护两种通路保护方式;针对全波长转换网络和无波长转换能力网络,根据为所有连接请求所分配的总资源最少和满足请求的业务数目最多两种优化目标对资源分配进行优化,研究了备选路由集大小对模拟退火算法结果的影响;对模拟退火算法与启发性算法的