Double-Link Failure Protection Using a Single p-Cycle

Abstract

This paper investigates the double-link protection in optical networks using pre-configured cycles (p-cycles) protection. The objectives of this work are to efficiently use redundant resources while providing double-link protection and reducing the computational complexity of the optimization model in an optical network. To accomplish these, we propose a SinGle p-Cycle (SG) method, which requires one p-cycle to protect a link from double-link failures. We formulated the Integer Linear Program for SG and DouBle cycle (DB) method. Simulation results obtained for SG are compared with DB, Improved DouBle cycle, and Link Pair Method (LPM) based on spare capacity and computation time. The computational complexity of SG is reduced by an order for the number of cycles compared to other p-cycles-based double-link protection methods. We demonstrate a significant reduction in computation time and spare capacity for the SG method for the same working capacity of an optical network. The SG method also computes spare capacity for big networks such as Net4, cost239, and USA Long haul.

Keywords:

• Double-link protection
• Optical networks
• p-Cycles
• Survivability

Additional information

Notes on contributors

Pallavi Athe

Pallavi Athe received PhD in electrical engineering from the Indian Institute of Technology Kanpur. She obtained MTech in electrical engineering from IIT Kanpur in 2010 and BE in electronics and telecommunication from SGSITS Indore. After receiving BE, she joined Bharat Sanchar Nigam Limited (an Indian Government telecom company) as a telecom officer. Her job involved maintenance and provisioning of optical fiber cables and systems (SDH and DWDM systems). Her research interests are optical networks, digital switching, and photonics.

Yatindra Nath Singh

Yatindra Nath Singh is a professor at the Dept of Electrical Engineering, Indian Institute of Technology (IIT) Kanpur. He received PhD for his work on optical amplifier placement problems in all-optical broadcast networks in 1997 from IIT Delhi. He obtained BTech (Electrical Engineering) from REC Hamirpur (Now NIT Hamirpur), and MTech in optoelectronics and optical communications from IIT Delhi. He is a fellow of IETE, a senior member of IEEE and ICEIT, and a member of ISOC. His research interest includes telecommunications networks, especially in peer-to-peer networks, optical networks, switching systems, mobile communications, and distributed software system design. He has filed three patents for switch architectures, and published many journal and conference research publications. He initiated Brihaspati (brihaspati.sourceforge.net), an open-source learning management system – current version Brihaspati3, Brihaspati Sync – a live lecture delivery system over the Internet, BGAS – general accounting systems for academic institutes. Currently, he is pursuing research related to a secure private encrypted peer-to-peer system named Brihaspati-4: a serverless LMS, telephony, messaging, live streaming system, search engine, user cloud, and collaborative computing system. Email: [email protected]