Traffic recovery time constrained shared sub-path protection algorithm in survivable WDM networks

  • Authors:
  • Lei Guo;Xingwei Wang;Jin Cao;Lemin Li

  • Affiliations:
  • College of Information Science and Engineering, Northeastern University, Shenyang 110004, China and Key Laboratory of Broadband Optical Fiber, Transmission and Communication Networks, University o ...;College of Information Science and Engineering, Northeastern University, Shenyang 110004, China;Tenth Research Institute of China, Electronic and Technology Company, Chengdu 610000, China;Key Laboratory of Broadband Optical Fiber, Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu 610054, China

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the development of real-time applications, the traffic recovery time, which is defined as the duration between the failure occurrence on the working path and the interruptive traffic has been successfully switched to the backup path, has become the basic Quality-of-Service (QoS) requirement in survivable WDM networks. In this paper, we address the problem of shared sub-path protection with considering the constraint of traffic recovery time and propose a new heuristic algorithm called Traffic recovery time Constrained Shared Sub-Path Protection (TC_SSPP) to compute the working path and the Shared-Risk-Link-Group (SRLG)-disjoint backup sub-paths. The main target of our work is to improve the resource utilization ratio and reduce the blocking probability for dynamic network environment. By properly setting the delay parameter for each link and running the Delay Constrained Shortest Path Algorithm (DCSPA) to compute the backup sub-paths, TC_SSPP can effectively guarantee the traffic recovery time. Simulation results show that the proposed TC_SSPP can outperform the traditional algorithms.