Fault-tolerant multicasting in multistage interconnection networks
Fault-tolerant multicasting in multistage interconnection networks
复制标题
多级互连网络中的容错多播
DOI：
10.1109/icpp.1998.708476
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
H. Yoon
中科院分区：
文献类型：
--
作者：
Jinsoo Kim;Jaehyung Park;J. Cho;H. Yoon
本文研究了用于构建大规模多计算机系统的多级互连网络中的容错多播问题。除了处理器节点之间的点对点路由之外，有效的多播对多计算机的性能也是至关重要的。本文提出了一种新的方法来提供容错多播，它采用了受限的头编码方案。所提出的方法是基于一个递归的计划，以发送一个多播数据包绕过故障元素（S）的期望的目的地。在建议的容错多播，一个多播数据包被路由到自己的目的地，只有两个通过MIN有一些故障元素，利用其非阻塞属性。
We study fault-tolerant multicasting in multistage interconnection networks (MINs) for constructing large-scale multicomputers. In addition to point-to-point routing among processor nodes, efficient multicasting is critical to the performance of multicomputers. This paper presents a new approach to provide fault-tolerant multicasting, which employs the restricted header encoding schemes. The proposed approach is based on a recursive scheme in order to send a multicast packet to the desired destinations detouring faulty element(s). In the proposed fault-tolerant multicasting, a multicast packet is routed to its own destinations in only two passes through the MIN having a number of faulty elements by exploiting its nonblocking property.