Networking Investigate

CSMIN Revisited: Accurate Algorithms and Strategic Design Issues

Download now Free registration required

Executive Summary

Multistage interconnection networks can be designed to achieve fault tolerance and collision solving by providing a set of disjoint paths. Ching - Wen Chen and Chung - Ping Chung had proposed a fault - tolerant network called Combining Switches Multistage Interconnection Network (CSMIN) and an inaccurate algorithm that provided two correct disjoint paths only for some source - destination pairs. This paper provides a more comprehensive and accurate algorithm that always generates correct routing tags for the two disjoint paths for every source - destination pair in the CSMIN. The 1 - fault tolerant CSMIN causes the two disjoint paths to have regular distances at each stage.

  • Format: PDF
  • Size: 126.6 KB