中文摘要：

在波分多路复用光纤网络中,预连接保护圆的设计已经被广泛地研究。大多数文献涉及如何保护有效的保护单一的链路毁损,没有考虑节点故障。本文提出了一个新的可扩展的基于保护圆的设计方法,用来保护链路及节点。该方法基于一种称为＂列生成＂的大规模优化技术,在优化过程中生成候选保护圆。实验结果表明,此设计方法具有较好的易用性和可扩展性。

英文摘要：

The problem of the design of p - cycles in WDM mesh networks under a single link failure scenario has been extensively investigated; however, there are very fewer studies upon the design of p -cycles for protecting against a single node failure. In this pa- per, we develop a new scalable design approach for calculating p -cycles with node protection capability based on large scale optimiza- tion tools, namely Column Generation （CG）, where p -cycles are generated when needed in the optimization process. Numerical re- suits show that our CG - based method outperforms the previous method in terms of scalability.