Download now Free registration required
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