基于非简单的失效独立的路径保护圆的抗毁性光纤网络优化设计(英文)

提出了一个新的基于简单及非简单的失效独立的路径保护圆(FIPP p-cycles)的抗毁性光纤网络保护方法.从带宽利用率的角度比较研究了菲简单及简单FIPP p-cycles.提出的新设计方法基于一种大规模优化工具,即列生成技术.与传统设计方法相比,新提出的基于列生成的方法在优化过程中动态生成候选的FIPP P-cycles,不要求预先枚举出任何候选者.实验结果显示与基于简单FIPP p-cycles抗毁性全光纤网络设计相比,基于非简单的FIPP p-cycles 设计可非常有效的利用带宽.

An Efficient Design of Non-simple FIPP p-Cycles in WDM Mesh Networks

A new protection approach of survivable transparent optical networks is proposed based on simple and non-simple failure-independent path-protecting(FIPP)p-cycles.From the bandwidth usage efficiency point of view,the difference between comparatively non-simple FIPP p-cycles and simple FIPP p-cycles is studied.A new design model is developed based on a large scale optimization tool,namely,column generation(CG).In contrast to the conventional design methods,our CG-based model dynamically generates candidate FIPP p-cycles during the optimization process without any requirement for candidate pre-enumeration.Computational results show that significant capacity saving can be achieved in the design based on non-simple FIPP p-cycles in the sparse networks.