.png){kind=icon}
返回
Fault-tolerant gamma interconnection network without backtracking
.png){kind=icon}
PRE
AI
DOI：10.1016/S0164-1212(01)00025-5.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
gamma interconnection network
distance tag routing
destination tag routing
disjoint paths
backtracking
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.1
论文数:
5.4K
被引数:
8.4K
机构
暂无机构信息
引用论文
Temperature compensation in the peripheral nervous system: Antarctic vs temperate poikilotherms
PREAI
分享收藏
分享收藏Deletion of mouse FXR gene disturbs multiple neurotransmitter systems and alters neurobehavior..png)
IF0
PREAI
分享收藏
查看更多内容