Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2005.12C.1.083

Fault Management in Crossbar ATM Switches  

Oh Minseok (경기대학교 전자공학부)
Publication Information
The KIPS Transactions:PartC / v.12C, no.1, 2005 , pp. 83-96 More about this Journal
Abstract
The multichannel switch is an architecture widely used for ATM (Asynchronous Transfer Mode). It is known that the fault tolerant characteristic can be incorporated into the multichannel crossbar switching fabric. For example, if a link belonging to a multichannel group fails, the remaining links can assume responsibility for some of the traffic on the failed link. On the other hand, if a fault occurs in a switching element, it can lead to erroneous routing and sequencing in the multichannel switch. We investigate several fault localization algorithm in multichannel crossbar ATM switches with a view to early fault recovery. The optimal algorithm gives the best performance in terms of time to localization but it is computationally complex which makes it difficult to implement. We develop an on-line algorithm which is computationally more efficient than the optimal one. We evaluate its performance through simulation. The simulation results show that the Performance of the on-line algorithm is only slightly sub-optimal for both random and bursty traffic. There are cases where the proposed on-line algorithm cannot pinpoint down to a single fault. We enumerate those cases and investigate the causes. Finally, a fault recovery algorithm is described which utilizes the information provided by the fault localization algorithm The fault recovery algorithm providesadditionalrowsandcolumnstoallowcellstodetourthefaultyelement.
Keywords
Fault Localization; Fault Recovery; Multichannel Switch; Crossbar Switch;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. S. Kim, 'Multichannel ATM switch with preserved packet sequence,' IEEE International Conference on Communications. Vol.3, pp.1634-1638, 1992   DOI
2 A. Y.-M. Lin and J. A. Silvester, 'On the performance of an ATM switch with multichannel transmission groups,' IEEE Transactions on Communications, Vol.41, No.5, pp.760-770, May, 1993   DOI   ScienceOn
3 P. S. Min, H. Saidi, and M. V. Hegde, 'Nonblocking architecture for broadband multi-channel switching,' IEEE/ACM Transactions on Networking, Vol.3, No.2, pp.181-198, 1995   DOI   ScienceOn
4 A. Itoh, 'A fault tolerant switching network for B-ISDN.' IEEE Journal on Selected Areas in Communications, Vol.9, No.8, pp.1218-1226, Oct., 1991   DOI   ScienceOn
5 M. Anan and M. Guizani, 'A fault tolerant ATM switching architecture,' IEEE International Conference on Performance, Computing, and Communications Conference, pp.295-301, 2000   DOI
6 I. Katzela and M. Schwartz, 'Schemes for fault identification in communication networks,' IEEE/ACM Transactions on Networking, Vol.3, pp.753-764, 1995   DOI   ScienceOn
7 A. A. Lazar, W. Wang, and R. H. Deng, 'Models and algorithms for network fault detection and identificationA review,' Communications on the Move. ICCS/lSITA '92, Vol.3, 1992, pp.999-1003   DOI
8 P. Y. Yan, 'Crossbar architectures for broadband switching,' D.Sc., Washington University, St. Louis, MO, 1997
9 P. Y. Yan, K. S. Kim, P. S. Min, and M. V. Hegde, 'Multi-channel deflection crossbar (MCDC)A VLSI optimized architecture for multichannel ATM switching,' in Proceedings of INFOCOM '97, Kobe, Japan, pp.12-19, Apr., 1997   DOI
10 T.-H. Cheng, 'Design and analysis of a multichannel transmission scheme,' Computer Networks and ISDN Systems, Vol.29, No.2, pp.209-220, Jan., 1997   DOI   ScienceOn
11 T. Anderson, Fault TolerancePrinciple and Practice. Prentice Hall, 1981
12 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, 2002   DOI
13 J. T. Blake and K. S. Trivedi, 'Multistage interconnection network reliability,' IEEE Transactions on Computers, Vol.38, No.11, pp.1600-1604, Nov., 1989   DOI   ScienceOn
14 D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Prentice Hall, 1992
15 A. T. Bouloutas, S. Calo, and A. Finkel, 'Alarm correlation and fault identification in communication network,' IEEE Transactions on Communications, Vol.42, pp.523-533, 1994   DOI   ScienceOn
16 K.-B. Kim, P. Y. Yan, K. -S. Kim, O. Schmid, and P. S. Min, 'A growable ATM switch with embedded multi-channel multicasting property,' in IEEE GLOBECOM, pp.222-226, Nov., 1997   DOI
17 R. L. Cruz, 'The statistical data forkA class of broad-band multichannel switches,' IEEE Transactions on Computers, Vol.40, No.10, pp.1625-1634, Oct., 1992   DOI   ScienceOn
18 A. Pattavina, 'Multichannel bandwidth allocation in a broadband packet switch,' IEEE Journal on Selected Areas in Communications, Vol.6, No.9, pp.1489-1499, Dec., 1988   DOI   ScienceOn