Fault-Tolerant Routing in (n, k) - Star Graphs
Fault-Tolerant Routing in (n, k) - Star Graphs
复制标题
DOI：
10.1109/pdcat.2014.27
复制
发表时间：
2014-12
期刊：
影响因子：
--
通讯作者：
Takara Ito;Manabu Myojin;Y. Hirai;K. Kaneko
中科院分区：
文献类型：
--
作者：
Takara Ito;Manabu Myojin;Y. Hirai;K. Kaneko
（n，k）-星星图Sn，k继承了星星图的优点，同时又提供了各种网络尺寸，是一种很有前途的并行处理系统互连网络拓扑结构。在这项研究中，我们提出了一个容错路由算法，建立一个无故障的路径之间的任何一对非故障节点在Sn，k故障节点使用有限的全球信息称为安全向量。此外，我们进行了计算机实验，以验证其有效性。
An (n, k)-star graph Sn, k is a promising topology for interconnection networks of parallel processing systems because it inherits the merits of a star graph while providing various network sizes. In this study, we propose a fault-tolerant routing algorithm that establishes a fault-free path between any pair of non-faulty nodes in an Sn, k with faulty nodes by using limited global information called safety vectors. In addition, we carried out a computer experiment to verify its effectiveness.