Analytical Diagnosis of Single Crosstalk-Fault in Optical Multistage Interconnection Networks

광 다단계 상호연결망의 단일 누화고장에 대한 해석적 고장진단 기법

  • Kim, Young-Jae (Dept.of Electric Electronics Information System Engineering, University of Ulsan) ;
  • Cho, Kwang-Hyun (Dept.of Electric Electronics Information System Engineering, University of Ulsan)
  • 김영재 (울산대학교 전기전자정보시스템공학부) ;
  • 조광현 (울산대학교 전기전자정보시스템공학부)
  • Published : 2002.03.01


Optical Multistage Interconnection Networks(OMINs) comprising photonic switches have been studied extensively as important interconnecting building blocks for communication networks and parallel computing systems. A basic element of photonic switching networks is a 2$\times$2 directional coupler with two inputs and two outputs. This paper is concerned with the diagnosis of cross-talk-faults in OMINs. As the size of today's network becomes very large, the conventional diagnosis methods based on tests and simulation have become inefficient, or even more, impractical. In this paper, we propose a simple and easily implementable algorithm for detection and isolation of the single crosstalk-fault in OMINs. Specifically, we develope an algorithm fur the isolation of the source fault in switching elements whenever the single crosstalk-fault is detected in OMINS. The proposed algorithm is illustrated by an example of 16$\times$16 banyan network.


  1. C.-L. Wu and T.-Y. Feng, 'On class of multistage interconnection networks', IEEE Trans. on computers, vol. C-29, no. 8, 1980
  2. T. E. Stern and K. Bala, Multiwavelength Optical Networks: A Layered Approach, MA: Addison-Wesley, 1999
  3. N. K. Ailawadi, R. C. Alferness, G. D. Bergland, and R. A. Thompson, 'Broadband photonic switching using guided-wave fabrics,' IEEE LTS Magazine, vol. 2, no. 2, pp. 38-43, 1991
  4. Y. Pan, C. Qiao, and Y. Yang, 'Optical multistage interconnection networks: New challenges and approaches,' IEEE Communications Magazine, vol. 37, no. 2, pp. 50-56, 1999
  5. C. Qiao, 'A two-level process for diagnosing crosstalk in photonic dilated benes networks,' Journal of Parallel and Distributed Computing, vol.41, no.1, pp.53-66, 1997
  6. I.-S. Hwang and S.-N. Lee, 'Diagnosing crosstalk faults in a class of dilated blocking optical multistage interconnection networks,' Journal of Information Sciences, vol. 124, no. 1, pp. 59-91, 2000
  7. J. P. Hayes, Computer Architecture and Organization, NY: McGraw-Hill, 1988
  8. C.-S. Wu, G.-K. Ma, and B.-S. Lin, 'Extended baseline architecture for nonblocking photonic switching,' Journal of Lightwave Technology, vol. 15, no. 5, pp. 771-778, 1997