Browse > Article

A High-Performance Fault-Tolerant Switching Network and Its Fault Diagnosis  

박재현 (중앙대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Information Networking / v.31, no.3, 2004 , pp. 335-346 More about this Journal
Abstract
In this paper, we present a high-performance fault-tolerant switching networks using a deflection self-routing scheme, and present fault-diagnosis method for the network. We use the facts: 1) Each stage of the Banyan network is arrayed as the sequences of a Cyclic group of SEs. 2) There is the homomorphism between adjacent stages from a view of self-routing, so that all of each Cyclic group is the subgroup of the Cyclic group in the next stage, and there are factor groups due to such subgroup and homomorphism. We provide high-performance fault-tolerant switching networks of which the all links including augmented links are used as the alternate links detouring faulty links. We also present the fault diagnosis scheme for the proposed switching network that provide multiple paths for each input-output pair.
Keywords
Topological Properties; Augmented Banyan Network; Fault-Tolerant Cell Switching Network; Fully-adaptive Self-routing; Fault Diagnosis;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Minsu Choi, N. Park, and F Lombardi, 'Modeling and Analysis of Fault Tolerant Multistage interconnection Network,' IEEE Transactions on Instrumentation and Measurement, Vol. 52, No. 5, pp. 1509-1519, 2003   DOI   ScienceOn
2 Jae-Hyun Park and H. Lee, 'A Fault-Tolerant Multistage Interconnection Network and Its Fault Diagnosis: Ring-Banyan Network,' International Journal of Computer Systems, Vol.15, No.2, pp. 119-126, CRL Publishing Ltd., U.K., 2000
3 Jae-Hyun Park, H. Yoon, H. Lee and S. Eun, 'The Ring-Banyan Network: A fault-Tolerant Multistage Interconnection Network for Multiprocessor Systems,' International Journal of High Speed Computing, pp. 557-577, World Scientific Publishing, U.S.A., 1994   DOI   ScienceOn
4 Jae-Hyun Park, H. Yoon, and H. Lee, 'The deflection Self-routing Banyan Network: A Large Scale ATM Switch using the Fully- Adaptive Self-routing and its Performance Analyses,' IEEE/ACM Trnas. on Networking, Vol.7, No.4, pp. 588-604, IEEE, U.S.A., August 1999   DOI   ScienceOn
5 M. Anan and M. Guizani, 'A Fault Tolerant ATM Switching Architecture,' Proceeding of the IEEE International Performance, Computing, and Communication Conference 2000. IPCCC '00, pp. 295-301, Feb. 2000   DOI
6 G.Adams III, D.P. Agrawal, and H. J. Siegel, 'A Survey and Comparison of Fault-Tolerant Multistage Interconnection Networks,' IEEE Computer, Vol.20, No.6, pp. 14-27, June 1987   DOI   ScienceOn
7 Jae-Hyun Park, H. Yoon, and H. Lee, 'The Cyclic Banyan Network: A Fault Tolerant multistage Interconnection Network with the Fully-Adaptive Self-routing,' Seventh IEEE Symposium on Parallel and Distributed Processing, pp. 702-710, October 1995, texas, U.S.A.   DOI
8 R. Rojas-Cessa, E. Oki, and H. J. Chao, 'Concurrent Fault detection for a Multiple-Plane Packet Switch,' IEEE/ACM Trans. on Networking, Vol.11, No. 4, pp. 616-623, August 2003   DOI   ScienceOn
9 K. Y. Lee and H. Yoon, 'The B-Network: A Multistage Interconnection Network with Back ward Links,' IEEE Trans. on Comp., Vol.39, No.7, pp. 966-969, April 1990   DOI   ScienceOn
10 S.K. Hui, K. Seman,and J. Yunus, 'An Augmented Chained Fault-Tolerant ATM Switch,' 5th IEEE International Conference on High Speed Networks and multimedia Communications, pp. 397-400, July 2002   DOI
11 M.P. Haynos and Yuanyuan Yang, 'An Analytical Model on the Blocking Probability of a Fault Tolerant Network,' IEEE Transactions on Parallel and distributed Systems, Vol. 10, No. 10, pp.1040-1051, 1999   DOI   ScienceOn
12 K. Y. Lee and H. Yoon, 'Indirect Star-Type Networks for Large Multiprocessor Sysems,' IEEE Trans. on Conmp., Vol.40, No.11, pp. 1277-1282, November 1991   DOI   ScienceOn
13 Y.-J. Cheng, T.-H. Lee, and W.-Z Shen, 'Fault Diagnosis of a distributed Knockout Switch,' IEE Proc. - Commun., Vol.145, No. 4, pp. 241-248, August 1988   DOI   ScienceOn
14 C.W. Chen, N.P. Lu, T.F. Chen, and C.P. Chung, 'Fauit-Tolerant Gamma Interconnection Networks by Chaining,' IEE Proceedings- Computers and Digital Techniques, Vol. 147, No. 2, pp. 75-81   DOI   ScienceOn
15 J. A. Gallian, Contemporary Abstract Algebra, Second Edition, D. C. Health and Company, U.S.A., 1990
16 V. A. Vardanian, 'On the complexity of terminal stuck-at fault detection tests for monotone Boolean functions,' Proc. 12th IEEE VLSI Test Symposium, pp. 182-185, April 1994   DOI
17 N. J. Davis IV and W. T.-Y. Hsu, 'Fault Location Techniques for Distributed Control Interconnection Networks,' IEEE Trans. on Comp., Vol C-34, pp. 902-910, Oct. 1985   DOI
18 C. Wu and T. Feng, 'On a Class of Multistage Interconnections Networks,' IEEE Trans. on Comp., Vol.C-29, pp. 694-702, August, 1980   DOI   ScienceOn
19 C. W. Weiss and A. D. Friedman, 'Bounds on the Length of Terminal stuck-fault Tests,' IEEE Trans. on Comp., Vol.C-21, pp. 305-309, March 1972   DOI