用于解决大规模波长路由光网中路由和波长分配问题的新启发式算法

本文提出了一种新的启发式算法,它将路由和波长分配问题分解为两个子问题分别进行优化求解,并以最小化波长需求作为目标函数。在不同通信负荷的情况下,我们以NSF网为例,分析了波长通道(WP)和虚波长通道(VWP)路由方案之间在波长需求方面的差别。同时还研究了网络波长重用度的问题。数值结果表明所提出的算法可有效地应用于大规模波长路由光网。     

WDM多纤环网的优化设计

本文讨论了WDM多纤环网(MFR)的优化设计问题,为解决该问题提出了新的整数线性规划公式.所采用的优化目标是最小化平均结点端口数目,以此为优化目标可以保证所设计的多纤环网具有最大的经济有效性.利用所提出的算法,我们定量分析了采用不同路由方案(波长通道和虚波长通道)的几种MFR结构(单向和双向)的网络性能.本文所获得的结论可作为选择合适MFR结构的参考.     

具有波长连续性限制的波长路由多跳光网设计

本文研究了具有波长连续性限制的波长路由多跳光网的设计问题,并将其归结为混合整数线性规划问题.它的目标函数是最小化平均分组跳数目.我们分别以6个结点的双向环网和格状网为例.对于不同的网络结构参数(例如收发机数目和波长数目),比较了具有和不具有波长连续性限制的网络性能.数值结果表明在小规模波长路由多跳光网中波长连续性限制对网络性能的影响是可以忽略的.