標題: Fault-tolerant gamma interconnection network without backtracking
作者: Chen, CW
Chung, CP
資訊工程學系
Department of Computer Science
關鍵字: gamma interconnection network;distance tag routing;destination tag routing;disjoint paths;backtracking
公開日期: 15-Aug-2001
摘要: A no-backtracking gamma interconnection network (NBGIN) is a modified gamma interconnection network (GIN) that can tolerate one switch or link fault without backward packet transmission. Basically, this can be achieved by providing two alternative paths at all intermediate nodes during the progression of routing through carefully designed algorithm. In this work, a destination tag routing named as NB function is designed. With this NB function, a packet can find an alternate path as soon as it encounters a switch or link fault in NBGIN. The major advantage of NBGIN over gamma-induced networks is that there is no rerouting penalty under a fault. In addition, NBGIN processes the characteristics of one-fault tolerance, destination tag routing, and dynamic rerouting. Furthermore, the routing and rerouting path can be simply determined by the destination tag only instead of being computed with the routing tag. (C) 2001 Elsevier Science Inc. All rights reserved.
URI: http://dx.doi.org/10.1016/S0164-1212(01)00025-5
http://hdl.handle.net/11536/29454
ISSN: 0164-1212
DOI: 10.1016/S0164-1212(01)00025-5
期刊: JOURNAL OF SYSTEMS AND SOFTWARE
Volume: 58
Issue: 1
起始頁: 23
結束頁: 31
Appears in Collections:Articles


Files in This Item:

  1. 000170717500003.pdf