【摘要】 介绍了网格状结构波分复用 (wavelength- divisionmultiplex,WDM)光传送网中增强网络生存性的两种恢复策略 -链路恢复和通道恢复。讨论了遗传算法 (geneticalgorithm,GA)的原理与实现。提出了一种基于链路恢复的网络资源最优化配置的整数线性规划模型 ,指出在链路波长数受限条件下 ,其优化问题是一种 NP- Hard问题。以该模型为基础 ,利用遗传算法对一个大型格状 WDM光传送网的资源优化配置问题进行了计算。结果显示 :对于该网络 ,采用链路恢复方式可使得网络资源利用率达到 6 4 %,证明了恢复方式在格状网的资源利用率方面较保护方式和自愈环方式更具有优势。更多还原

【Abstract】 Two network restoration schemes are presented for network survivability enhancement, link based restoration and channel based restoration. The genetic algorithm (GA) is used to optimize network resource assignments for the programming of survivable wavelength division multiplex (WDM) transport networks with link based restoration. An integer linear programming (ILP) model is also presented to optimize network resource assignments for link based restoration. For a large scale mesh WDM optical transport network. The results show that, for link based restoration, utilization of network resources for the Chinese mesh WDM transport network in our study could be as high as 64%, which is an obvious improvement of the network resource utilization compared with self healing rings and network protection schemes.更多还原