论文部分内容阅读
介绍了网格状结构波分复用 (wavelength- divisionmultiplex,WDM)光传送网中增强网络生存性的两种恢复策略 -链路恢复和通道恢复。讨论了遗传算法 (geneticalgorithm,GA)的原理与实现。提出了一种基于链路恢复的网络资源最优化配置的整数线性规划模型 ,指出在链路波长数受限条件下 ,其优化问题是一种 NP- Hard问题。以该模型为基础 ,利用遗传算法对一个大型格状 WDM光传送网的资源优化配置问题进行了计算。结果显示 :对于该网络 ,采用链路恢复方式可使得网络资源利用率达到 6 4 %,证明了恢复方式在格状网的资源利用率方面较保护方式和自愈环方式更具有优势。
Two recovery strategies to enhance the survivability of the network in the wavelength-division multiplex (WDM) optical transport network are introduced: link recovery and channel recovery. The principle and realization of geneticalgorithm (GA) are discussed. An integer linear programming model of network resources based on link restoration is proposed. It is pointed out that the optimization problem is an NP-Hard problem under the condition of limited link wavelengths. Based on this model, genetic algorithm is used to calculate the resource allocation of a large grid WDM optical transport network. The results show that for the network, the link recovery method can make the utilization rate of network resources reach 64%, which proves that the recovery method has more advantages than the protection method and self-healing ring in terms of grid resource utilization rate.