NDLI: A fault-tolerant routing scheme in dynamic networks

Content Provider	Springer Nature Link
Author	Feng, Xiushan Han, Chengde
Copyright Year	2001
Abstract	In dynamic networks, links and nodes will be deleted or added regularly. It is very essential for the routing scheme to have the ability of fault-tolerance. The method to achieve such a goal is to generate more than one path for a given set of source and destination. In this paper, the idea of interval routing is used to construct a new scheme (Multi-Node Label Interval Routing scheme, or MNLIR scheme) to realize fault-tolerance. Interval routing is a space-efficient routing method for networks, but the method is static and determinative, and it cannot realize fault-tolerance. In MNLIR scheme some nodes will have more than one label, thus some pairs of destination and source will have more than one path; the pairs of nodes, which have inheritance relation, will have the shortest path. Using this character, MNLIR scheme has better overall routing performance than the former interval routing scheme, which can be proven by simulations. The common problem concerning the insertion and deletion of nodes and links is considered in this paper. So if the networks have some changes in topology, MNLIR scheme may find alternative path for certain pairs of nodes. In this way, fault-tolerance can be realized with only a little space added to store the multi-node labels.
Starting Page	371
Ending Page	380
Page Count	10
File Format	PDF
ISSN	10009000
Journal	Journal of Computer Science and Technology
Volume Number	16
Issue Number	4
e-ISSN	18604749
Language	English
Publisher	Science Press
Publisher Date	2001-01-01
Publisher Place	Beijing
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	MNLIR scheme fault-tolerant routing scheme dynamic network interval routing Computer Science Software Engineering Theory of Computation Data Structures, Cryptology and Information Theory Artificial Intelligence (incl. Robotics) Information Systems Applications (incl.Internet)
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computational Theory and Mathematics Computer Science Applications Software 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

A cost effective fault-tolerant scheme for RAIDs

Fault-Tolerant Wormhole Routing with 2 Virtual Channels in Meshes

Leapfrog: Optimal Opportunistic Routing in Probabilistically Contacted Delay Tolerant Networks

A simple fault-tolerant adaptive and minimal routing approach in 3-D meshes

Dynamic interval index structure in constraint database systems

Fault-tolerant grid architecture and practice

Fault-tolerant tree-based multicasting in mesh multicomputers

Fault-tolerant systems with concurrent error-locating capability

Pseudo-cycle-based multicast routing in wormhole-routed networks

A fault-tolerant routing scheme in dynamic networks

Similar Documents

A cost effective fault-tolerant scheme for RAIDs

Fault-Tolerant Wormhole Routing with 2 Virtual Channels in Meshes

Leapfrog: Optimal Opportunistic Routing in Probabilistically Contacted Delay Tolerant Networks

A simple fault-tolerant adaptive and minimal routing approach in 3-D meshes

Dynamic interval index structure in constraint database systems

Fault-tolerant grid architecture and practice

Fault-tolerant tree-based multicasting in mesh multicomputers

Fault-tolerant systems with concurrent error-locating capability

Pseudo-cycle-based multicast routing in wormhole-routed networks

A fault-tolerant routing scheme in dynamic networks