Path computation algorithms for dynamic service provisioning in SDH networks under SRLG constraints

Abstract

SDH is the dominant transport technology for delivery of voice and private-line bandwidth services in access and backbone networks. Dynamic service provisioning requires the use of on-line algorithms which automatically compute the path to be taken to satisfy the given service request. Shared Risk Link Group (SRLG) has been widely recognized as an important concept in survivable optical networks. In this paper, a new heuristic SRLG-disjoint path computation algorithm proposed for dedicated protection that take into account the multiplexing structure and standard protection mechanisms defined by SDH.