NDLI: An extended fault-tolerant link-state routing protocol on the Internet

Content Provider	IEEE Xplore Digital Library
Author	Jie Wu Xiaola Lin Jiannong Cao Weijia Jia
Copyright Year	2001
Description	Author affiliation: Dept. of Comput. Sci. & Eng., Florida Atlantic Univ., Boca Raton, FL, USA (Jie Wu)
Abstract	Link-state routing protocols, such as OSPF and IS-IS, are widely used on the Internet. In link-state routing protocols, global network topology is first collected at each node. A shortest path tree (SPT) is then constructed by applying Dijkstra's shortest path algorithm at each node. Link-state protocols normally require the flooding of new information to the entire (sub)network after changes in any link state (including link faults). Narvaez et al. (2000) proposed a fault-tolerant link-state routing protocol without flooding. The idea is to construct a shortest restoration path for each uni-directional link fault. Faulty link information is distributed only to the nodes in the restoration path and only one restoration path is constructed. It is shown that this approach is loop-free. However, the approach of Narvaez et al. is inefficient when a link failure is bi-directional, because a restoration path is uni-directional and routing tables of nodes in the path are partially updated. In addition, two restoration paths may be generated for each bi-directional link fault. We extend the Narvaez protocol to efficiently handle a bi-directional link fault by making the restoration path bi-directional. Several desirable properties of the proposed extended routing protocol are also explored.
Sponsorship	Korea Inf. Sci. Soc.
Starting Page	331
Ending Page	337
File Size	695520
Page Count	7
File Format	PDF
ISBN	0769511538
ISSN	15219097
DOI	10.1109/ICPADS.2001.934837
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2001-06-29
Publisher Place	South Korea
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fault tolerance Routing protocols Internet Bidirectional control Computer science Floods Delay Intelligent networks Network topology Buildings
Content Type	Text
Resource Type	Article
Subject	Hardware and Architecture

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

An extended fault-tolerant link-state routing protocol in the Internet

Building topology-aware overlays using global soft-state

Directed flooding: a fault-tolerant routing protocol for wireless sensor networks

Fault tolerant mesh based Network-on-Chip architecture

Constructing an edge-route guaranteed optimal fault-tolerant routing for biconnected graphs

Fault tolerant routing and broadcasting in de Bruijn networks

An Upper Bound on the State Requirements of Link-Fault Tolerant Multi-Topology Routing

Minimal and bidirectional fault-tolerant routings for k-hypercube graphs

An optimal fault-tolerant routing algorithm for weighted bidirectional double-loop networks

An extended fault-tolerant link-state routing protocol on the Internet

Similar Documents

An extended fault-tolerant link-state routing protocol in the Internet

Building topology-aware overlays using global soft-state

Directed flooding: a fault-tolerant routing protocol for wireless sensor networks

Fault tolerant mesh based Network-on-Chip architecture

Constructing an edge-route guaranteed optimal fault-tolerant routing for biconnected graphs

Fault tolerant routing and broadcasting in de Bruijn networks

An Upper Bound on the State Requirements of Link-Fault Tolerant Multi-Topology Routing

Minimal and bidirectional fault-tolerant routings for k-hypercube graphs

An optimal fault-tolerant routing algorithm for weighted bidirectional double-loop networks

An extended fault-tolerant link-state routing protocol on the Internet