NDLI: Preprovisioning networks to support fast restoration with minimum over-build

Content Provider	IEEE Xplore Digital Library
Author	Alicherry, M. Bhatia, R.
Copyright Year	2004
Description	Author affiliation: Lucent Technol. Bell Labs., Murray Hill, NJ, USA (Alicherry, M.; Bhatia, R.)
Abstract	Supporting fast restoration for general mesh topologies with minimal network over build is a technically challenging problem. Traditionally, ring based SONET networks have offered 50 ms restoration at the cost of requiring 100% over-build. Recently, fast (local) reroute has gained momentum in the context of MPLS networks. Fast reroute, when combined with preprovisioning of protection capacities and bypass tunnels, comes close to providing fast restoration for mesh networks. Preprovisioning has the additional advantage of greatly simplifying network routing and signaling. Thus even for protected connections, online routing can now be oblivious to the offered protection, and may only involve single shortest path computations. In this paper we are interested in the problem of reserving the least amount of the network capacity for protection, while guaranteeing fast restoration to all the supported connections. We show that the problem is NP-complete, and we present efficient approximation algorithms for the problem. These guarantees are provided even when the protection is for multiple link failures. In addition, the total amount of protection capacity reserved by these algorithms is just a small fraction of the amount reserved by existing ring-based schemes (e.g. SONET), especially on dense networks. The presented algorithms are computationally efficient, and can even be implemented on the network elements. Our simulation on some standard core networks, show that our algorithms work well in practice as well.
File Size	965649
File Format	PDF
ISBN	0780383559
ISSN	0743166X
DOI	10.1109/INFCOM.2004.1354490
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-03-07
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Protection SONET Signal restoration Routing Network topology Costs Multiprotocol label switching Mesh networks Approximation algorithms Computer networks
Content Type	Text
Resource Type	Article
Subject	Computer Science Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Simple Pre-Provisioning Scheme to Enable Fast Restoration

Pre-provisioning networks to support fast restoration with minimum over-build (2004).

Experiments in fast restoration using GMPLS in optical/electronic mesh networks

Mesh network resiliency using GMPLS

Generalized multiprotocol label switching: an overview of signaling enhancements and recovery techniques

Bandwidth Guaranteed Routing With Fast Restoration Against Link and Node Failures

K-shortest path algorithm for overlay protection in optical networks

Routing bandwidth guaranteed paths with local restoration in label switched networks

A simple traffic independent scheme for enabling restoration oblivious routing of resilient connections

Preprovisioning networks to support fast restoration with minimum over-build

Similar Documents

Simple Pre-Provisioning Scheme to Enable Fast Restoration

Pre-provisioning networks to support fast restoration with minimum over-build (2004).

Experiments in fast restoration using GMPLS in optical/electronic mesh networks

Mesh network resiliency using GMPLS

Generalized multiprotocol label switching: an overview of signaling enhancements and recovery techniques

Bandwidth Guaranteed Routing With Fast Restoration Against Link and Node Failures

K-shortest path algorithm for overlay protection in optical networks

Routing bandwidth guaranteed paths with local restoration in label switched networks

A simple traffic independent scheme for enabling restoration oblivious routing of resilient connections

Preprovisioning networks to support fast restoration with minimum over-build