DIRSMIN: a fault-tolerant switch for B-ISDN applications using dilated Reduced-Stage MIN

Abstract

Develops and analyzes a dilated high performance fault tolerant fast packet multistage interconnection network (MIN). In this new design, the links at the input and the output stages of a dilated banyan-based MIN are rearranged to create multiple routes for each source-destination pair in the network after removing one stage in the network. These multiple paths are link- and node-disjoint. Fault tolerance at low latency is achieved by sending multiple copies of each input packet simultaneously using different routes and different priorities. This guarantees that high throughput is maintained even in the presence of fault. Throughput is analyzed using simulation and analysis and the authors show that the new design has considerably higher performance in the presence of a faulty switching element (SE) or link in comparison to dilated networks.