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

摘要 摘要 在WDM光网络中，业务量工程技术(TrafficEngineering，TE)是按用户的 要求把业务量映射到光网络的物理拓扑上，从而达到优化网络资源利用率、避免 Cross 拥塞和提高网络可靠性的目的。随着OXC(OpticalConnect，光交叉连谈 设备)、OAOM(OpticalAdd／DropMultiplexer，光分插复用设备)技术的不断成 Division 熟，基于OWOM(DenseWavelengthMultiplexing)技术的光传送网已 不再局限于点对点传输，而是组网运用。既然是网络，就必然存在对网络资源的 按需分配问题和优化问题。优化的目标是在实际的约束限制条件下，尽量合理配 置资源，使得网络的总代价最小、资源占用率最少，以及在资源紧张时满足尽可 能多的业务请求。为了更好地解决资源的按需分配问题和优化配置问题，必须在 WDM光网络中引入业务量工程技术，更好地满足业务的要求。 在wDM光传送网中，给定一组光路连接需求，通过选路和波长分配算法来建 and 立相应光路的问题称为路由与波长分配问题(RoutingWavelength 和协议来建立光路，也就是如何解决RⅣA问题。RwA问题的研究对网络资源的利用、 网络管理和控制都有很大的影响。根据业务请求提出的方式不同，可阻大致分为 动态和静态RwA问题，本文主要对研究对象为静态RwA问题。目前在解决这种问 题时，引入了多种算法，比如启发式算法，线性规划算法等等。 本文研究了用模拟退火算法解决光网络业务量工程中静态RwA问题，在已有 网络h，根据多个业务需求，合理分配网络资源，完成端到端通路的建立，达到 一定的优化目标。根据网络节点是否具有波长转换能力分为2种情况进行优化：1、 所有节点都具有波长转换能力，2、所有节点都没有波长转换能力。为了衡量模拟 逼火算法解决静态RWA问题的结果，采用了一种启发性算法作为参考。首先考察 实际的网络模型，根据业务需求，引入K路由算法的结果作为模拟退火算法和启 发性算法备选路由集合，在链路带宽有限的约束下对网络资源进行分配，同时引 入业务路由的通路保护问题的研究，实现了共享保护和专用保护两种通路保护方 式：针对全波长转换网络和无波长转换能力网络，根据为所有连接请求所分配的 总资源最少和满足请求的业务数目最多两种优化目标对资源分配进行优化，研究 j’各选路由集大小对模拟退火算法结果的影响；对模拟退火算法与启发性算法的 摘要 性能在两个不同的网络中进行了比较。 关键词WDM光网络，多约束路由算法，模拟退火算法，路由与波长分配 Abstract Abstract In networkbasedon optical WDM，traffic traffic engineering(TE)ismapping flOWSonthe of network tousers physicaltopologyoptical accordingrequirement，in orderto the network and the optimize utility,avoidjamming network improve reliability withthecontinuous of Accompany development