A fault-tolerant routing scheme in dynamic networks
文献类型：期刊论文
| 作者 | Feng, XS; Han, CD |
| 刊名 | JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
 |
| 出版日期 | 2001-07-01 |
| 卷号 | 16期号:4页码:371-380 |
| 关键词 | MNLIR scheme fault-tolerant routing scheme dynamic network interval routing |
| ISSN号 | 1000-9000 |
| 英文摘要 | 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. |
| WOS研究方向 | Computer Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000170049900007 |
| 出版者 | SCIENCE PRESS |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/13423]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。