Survivable Multipath Provisioning With Differential Delay Constraint in Telecom Mesh Networks
Authors:
- 21 October 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 19 (3) , 657-669
Abstract
Survivability is a critical concern in modern telecom mesh networks because the failure of a network element may cause tremendous data and revenue loss in such networks using high-capacity optical fibers employing wavelength-division multiplexing (WDM). Multipath provisioning is a key feature of next-generation SONET/SDH networks (which can be used on top of optical WDM), and they can support virtual concatenation (VCAT); thus, multipath provisioning can significantly outperform single-path provisioning in resource efficiency, service resilience, and flexibility. However, in multipath provisioning, differential delay is an important constraint that should be considered. We investigate survivability of service paths based on differential-delay constraint (DDC) and multipath provisioning together in telecom backbone mesh networks. We propose the Shared Protection of the Largest Individual Traversed link (SPLIT) method for survivable multipath provisioning and present a DDC-based algorithm for multipath routing subject to DDC. We also compare the DDC-based algorithm with the K shortest link-disjoint paths (KDP) algorithm, using SPLIT, under dynamic service requests. We find that exploiting link-disjoint paths is very efficient for survivable multipath provisioning, and our algorithm is resource-efficient, has low signaling overhead, and has fast fault recovery for survivable multipath provisioning with DDC. For a 5-ms DDC, our algorithm can decrease the bandwidth blocking ratio (BBR) significantly in typical U.S. backbone networks.Keywords
This publication has 18 references indexed in Scilit:
- Reliable Multipath Provisioning for High-Capacity Backbone Mesh NetworksIEEE/ACM Transactions on Networking, 2007
- Optimal path selection for minimizing the differential delay in Ethernet-over-SONETComputer Networks, 2006
- Carrier class Ethernet service delivery migrating SONET to IP & triple play offerings2006
- Flow Aware Differential Delay Routing for next-generation Ethernet over SONET/SDH2006
- The BEST challenge for next-generation ethernet services2005
- PESO: Low overhead protection for ethernet over SONET transport2004
- Hybrid transport solutions for TDM/data networking servicesIEEE Communications Magazine, 2002
- Generic framing procedure (GFP): the catalyst for efficient data over transportIEEE Communications Magazine, 2002
- Finding the k Shortest PathsSIAM Journal on Computing, 1998
- Finding the K Shortest Loopless Paths in a NetworkManagement Science, 1971