A fault-tolerant routing scheme in dynamic networks

	A fault-tolerant routing scheme in dynamic networks
	Feng, XS; Han, CD
	2001-07-01
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	16 期号:4 页码:371-380
摘要	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.
关键词	MNLIR scheme fault-tolerant routing scheme dynamic network interval routing
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:000170049900007
出版者	SCIENCE PRESS
引用统计	被引频次：2[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/13424
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Feng, XS
作者单位	Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Feng, XS,Han, CD. A fault-tolerant routing scheme in dynamic networks[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2001,16(4):371-380.
APA	Feng, XS,&Han, CD.(2001).A fault-tolerant routing scheme in dynamic networks.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,16(4),371-380.
MLA	Feng, XS,et al."A fault-tolerant routing scheme in dynamic networks".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 16.4(2001):371-380.