论文部分内容阅读
基于WDM技术和波长路由技术的波长路由光网络(WRON)是实现未来全光网络的一种富有前景的方案。路由与波长分配(RWA)算法是WRON在网络资源受限情况下的优化算法,对合理地进行网络优化设计,有效地利用网络资源具有重要的意义。本文将RWA算法分成静态路由与波长分配(SRWA)算法和动态路由与波长分配(DRWA)算法两部分进行讨论。首先对SRWA和DRWA的理论部分做了分析和归纳,包括SRWA和DRWA的问题描述、数学模型、求解思路、理论边界等,并着重分析了目前文献中提出的SRWA和DRWA的路由子算法和波长分配子算法。在算法应用部分,本文将SRWA算法用于光网络逻辑拓扑设计(LTD)问题的求解,而且将LTD问题分解为单目标LTD和双目标LTD。仿真结果显示:SRWA启发式算法能够方便地求解单目标LTD(本文以平均跳数为优化目标),而通过定义新的链路权重,本文给出一种新的基于权重均衡的LTD算法,该算法能灵活求解双目标LTD问题。同时本文还提出并实现了两种DRWA算法。第一种算法偏重于DRWA的路由子问题部分,是一种基于负载均衡的自适应路由算法;第二种算法偏重于DRWA的波长分配子问题部分,是一种基于动态门限的波长分配算法。本文对这两种算法进行了详细地仿真和分析,并与其他文献中提出的DRWA算法进行了比较。最后,本文介绍了作者参与开发的RWA算法软件平台,该算法软件平台实现了目前文献中常用的一些RWA算法,能够在统一的业务量模型、仿真网络上对所实现的算法进行比较和分析,而且支持用户在白定义的网络拓扑上运行软件中包含的算法。