Journal of the Korean Institute of Telematics and Electronics B (전자공학회논문지B)
- Volume 28B Issue 10
- /
- Pages.807-821
- /
- 1991
- /
- 1016-135X(pISSN)
A Study on the CSMP Multistage Interconnection Network having Fault Tolerance & Dynamic Reroutability
내고장성 및 동적 재경로선택 SCMP 다단상호접속망에 관한 연구
Abstract
A mulitpath MIN(Multistage Interconnection Network), CSMP(Chained Shuffle Multi-Path) network, is proposed, having fault-tolerance and dynamic reroutability. The number of stages and the number of links between adjacent stagges are the same as in single path MINs, so the overall hardware complexity is considerably reduced in comparison with other multipath MINs. The CSMP networks feature links between switches belonging to the same state, forming loops of switches. The network can tolerate multiple faults, up to (N/4)*(log
Keywords