中文摘要：

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

英文摘要：

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.