波分复用光传送网的优化恢复路由

讨论了 WDM(wavelength- division multiplexing,WDM)光传送网的快速恢复问题 ,分析了保障 Qo S的意义和在恢复路由搜索中的关键技术。针对 WDM光传送网的特点 ,提出了多业务传输条件下恢复路由优化的设计思路 ,同时采用基于遗传算法的快速搜索启发式算法解决了多约束多目标优化的问题。通过对美国和意大利两个国家级干线光网实例的计算以及与 Dijkstra算法的比较 ,验证了该算法能够在链路节点故障情况下为受损业务求取多个最优恢复路由的优势     

利用遗传算法改进的路由和波长分配算法

给定拓扑结构和流量请求的波分复用静态波长路由光网络中 ,利用路由和波长分配算法求得的网络最小所需波长数与网络节点编号有关。为了得到网络最小所需波长数所对应的网络节点编号 ,首次利用遗传算法对节点编号进行优化。和已有的统计方法相比较 ,采用遗传算法可以有效地消除原有方法的随机性和盲目性。模拟计算表明 ,利用遗传算法可以更快地求得网络最小所需波长数所对应的网络节点编号。以此求得的网络所需波长数 ,更接近理论最小值     

基于遗传算法的WDM光传送网的优化设计

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