NDLI: An efficient link protection scheme for link-state routing networks

Content Provider	IEEE Xplore Digital Library
Author	Haijun Geng Xingang Shi Xia Yin Zhiliang Wang Han Zhang
Copyright Year	2015
Description	Author affiliation: Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China (Haijun Geng; Xia Yin; Han Zhang) \|\| Inst. for Network Sci. & Cyberspace, Tsinghua Univ., Beijing, China (Xingang Shi; Zhiliang Wang)
Abstract	To enhance the network reliability without incurring significant extra overhead, we propose a novel link protection scheme, Hybrid Link Protection (HLP), to achieve failure resilient routing. Compared to previous schemes, HLP ensures high network availability in a more efficient way, and also provides other features such as load balancing. HLP is implemented in two stages. Stage one provides Multiple Next-hop Protection (MNP), where only one single Shortest Path Tree (SPT) needs to be constructed on each node to find multiple next hops for any destination. Stage two provides Backup Path Protection (BPP), where only a minimum number of links need to be protected, using special paths and packet headers, to meet the network availability requirement. We evaluate these algorithms in a wide spread of relevant topologies, both real and synthetic, and the results reveal that HLP can achieve high network availability without introducing conspicuous overhead.
Starting Page	6024
Ending Page	6029
File Size	159181
Page Count	6
File Format	PDF
e-ISBN	9781467364324
DOI	10.1109/ICC.2015.7249282
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-06-08
Publisher Place	UK
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Network topology Topology Complexity theory Computational modeling Reliability Routing Quality of service resilient routing backup path availability
Content Type	Text
Resource Type	Article

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

A hybrid link protection scheme for link-state routing networks

Selective Protection: A Cost-Efficient Backup Scheme for Link State Routing

Fast Efficient Design of Shared Backup Path Protected Networks Using a Multi-Flow Optimization Model

A cross-layer approach for IP network protection

Disconnection-resilient IP link-state routing for airborne networks

Efficient Routing Protection Algorithm Based on Optimized Network Topology

Self-Protecting Multipaths -- A Simple and Resource-Efficient Protection Switching Mechanism for MPLS Networks (2004)

Self-Protecting Multipaths -- A Simple and Resource-Efficient Protection Switching Mechanism for MPLS Networks (2004)

A Hybrid Modelling Approach for Analyzing Service Availability with Shared Path Protection in IP Networks

An efficient link protection scheme for link-state routing networks

Similar Documents

A hybrid link protection scheme for link-state routing networks

Selective Protection: A Cost-Efficient Backup Scheme for Link State Routing

Fast Efficient Design of Shared Backup Path Protected Networks Using a Multi-Flow Optimization Model

A cross-layer approach for IP network protection

Disconnection-resilient IP link-state routing for airborne networks

Efficient Routing Protection Algorithm Based on Optimized Network Topology

Self-Protecting Multipaths -- A Simple and Resource-Efficient Protection Switching Mechanism for MPLS Networks (2004)

Self-Protecting Multipaths -- A Simple and Resource-Efficient Protection Switching Mechanism for MPLS Networks (2004)

A Hybrid Modelling Approach for Analyzing Service Availability with Shared Path Protection in IP Networks

An efficient link protection scheme for link-state routing networks