NDLI: Fault-tolerant hierarchical routing

Content Provider	IEEE Xplore Digital Library
Author	Alari, G. Datta, A. Derby, J. Lawrence, J.
Copyright Year	1997
Description	Author affiliation: Unite d'Inf., Univ. Catholique de Louvain, Belgium (Alari, G.)
Abstract	This paper presents a self-stabilizing, fault-tolerant hierarchical routing algorithm. Hierarchical routing algorithms are less expensive algorithm than traditional all-pairs routing algorithms (i.e., lower memory requirements, faster routing table lookups, and less costly broadcast). The algorithm presented here retains these benefits yet, maintains routing capability between all pairs of connected nodes, even in the presence of faults, such as link/node failures and repairs and corruption of program variables. Additionally, this algorithm solves the problem of area partition where nodes that are defined to be in the same subset of the network become isolated by link or node failure. Being self-stabilizing, starting from an arbitrary state the protocol is guaranteed to reach a configuration with routing tables containing valid entries in a finite time. The protocol automatically updates the shortest paths in the face of dynamically changing link weights. The protocol dynamically allocates/deallocates storage for the routing information as the network size changes. The algorithm works on an arbitrary topology and under a distributed daemon model.
Starting Page	159
Ending Page	165
File Size	689256
Page Count	7
File Format	PDF
ISBN	0780338731
DOI	10.1109/PCCC.1997.581504
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1997-02-05
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fault tolerance Routing protocols Distributed computing Table lookup Broadcasting Partitioning algorithms Network topology Fault tolerant systems Computer science
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

Fault-tolerant distributed system design

Optimal fault-tolerant leader election in chordal rings

Fault tolerant routing for wireless sensor grid networks

The global fault-tolerance of interconnection networks

Conditional Fault-Tolerant Hamiltonicity of Star Graphs

Topology partitioning with fault-tolerant mapping

Fault-Tolerant Routing for P2P System with Structured Topology

Performance of fault-tolerant distributed shared memory on broadcast- and switch-based architectures

Fault-tolerant routing algorithms for unidirectional networks

Fault-tolerant hierarchical routing

Similar Documents

Fault-tolerant distributed system design

Optimal fault-tolerant leader election in chordal rings

Fault tolerant routing for wireless sensor grid networks

The global fault-tolerance of interconnection networks

Conditional Fault-Tolerant Hamiltonicity of Star Graphs

Topology partitioning with fault-tolerant mapping

Fault-Tolerant Routing for P2P System with Structured Topology

Performance of fault-tolerant distributed shared memory on broadcast- and switch-based architectures

Fault-tolerant routing algorithms for unidirectional networks

Fault-tolerant hierarchical routing