Modified fault tolerant Combining Switches Multistage Interconnection Networks with chaining: Algorithm, design and cost issues

Our previous work on combining switches multistage interconnection network (CSMIN) makes use of distance tag routing algorithm to provide two correct disjoint paths for every source-destination pair. Our algorithm backtracks a packet to the previous stage and takes the other disjoint path in the eve...

Full description

Saved in:
Bibliographic Details
Main Authors: Nitin, Kumar Sehgal, V., Sharma, R., Singh Chauhan, D., Srivastava, N., Garhwal, S.
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Circuit faults
Computer network reliability
Costs
Fault tolerance
Hardware
Multiprocessor interconnection networks
Routing
Switches
Telecommunication network reliability
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Our previous work on combining switches multistage interconnection network (CSMIN) makes use of distance tag routing algorithm to provide two correct disjoint paths for every source-destination pair. Our algorithm backtracks a packet to the previous stage and takes the other disjoint path in the event of a fault or a collision in the network. To eliminate the backtracking penalties of CSMIN, we propose a new design called fully-chained combining switches multistage interconnection network (FCSMIN). FCSMIN has the similar characteristics of 1-fault tolerance and two disjoint paths between any source-destination pair but it can tolerate at least one link or switch fault at each stage without backtracking. Our comparative analysis and results show that FCSMIN has the added advantages of destination tag routing, lower hardware costs than CSMIN, strong reroutability and lower pre-processing overhead.
ISSN:2159-3442
2159-3450
DOI:10.1109/TENCON.2008.4766452