The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Fault-Tolerance of Wang’s Modified MOBAS and A New Fault-Tolerant ATM Switch Architecture

Modified MOBAS에 대한 고장 감내기법 및 새로운 ATM 스위치 구조의 제안

  • 권세동 (명지대학교 대학원 컴퓨터공학부) ;
  • 박현민 (명지대학교 켬퓨터학부) ;
  • 최병석 (동국대학교 정보통신공학부) ;
  • 박재현 (명지대학교 전자정보통신공학부)
  • Published : 2001.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

MOBAS는 규칙적인 모듈로 구성되어 있어 확장이 용이하며, VLSI 구현 시 고집적화 할 수 있고, 각 모듈간에 동기를 맞추기 쉬울 뿐 아니라, 단일 종류의 칩으로 중앙 스위치 구조를 구성할 수 있다. Modified MOBAS(Multicast Output Buffered ATM Switch)는 MOBAS와 유사한 구조를 가지지만 스위치 모듈(SM : Switch Module)의 구조에서 차이를 보이며 적은 스위치소자(SWE : Switch Element)를 사용한다. 위성 통신에서 스위치의 크기뿐 아니라 고장감내 특성도 스위치를 디자인하는데 필요한 중요한 요소이다. 본 논문에서는 Modified MOBAS의 고장 특성을 분석하고 이에 적합한 Detection 기법 및 Location 기법을 제안하였다. 또한 스위치 모듈구조를 변형하여 Modified MOBAS에 비해 약간의 스위치 소자를 더 사용하지만 MOBAS에 비해서는 적은 스위치 소자를 사용할 뿐 아니라, MOBAS와 같이 단일 고장 하에서 성능의 저하가 거의 없다.

Keywords

References

  1. CCITT SG XVIII Draft Recommendation I.150 : 'B-ISDN ATM Functional Characteristics,' Geneva, May 1990
  2. R. Handel, M. N. Hunber, and S. Scfuober, 'ATM Networks : Concepts, Protocols, Applications,' Addison Wesley, 1994
  3. M. D. Prycker, 'Asynchronous Transfer Mode: solution for Broadband ISDN,' Prentice Hall, 1995
  4. C. Partridge, 'Gigabit Networking,' Addison Wesley, 1992
  5. H. Ahmadi, W. E. Denzel, 'A Survey of Modern High-Performance Switching Techniques,' IEEE J. Select. Areas Commun., Vol.7, pp.1091-1103, Sep. 1989 https://doi.org/10.1109/49.44557
  6. W. E. Stevens, M. D. Prycker, F. A. Tobagi, and T. Yamaguchi, Special issue on 'Large-Scale ATM Switching Systems for B-ISDN,' IEEE J. Select. Areas Commun., Vol.9, No.8, Oct. 1991
  7. G. B. Adams III, D. P. Agrawal, and H. J. Siegel, 'A Survey and Comparison of Fault-Tolerant Interconnection Networks,' IEEE Trans. Comput., pp.14-27, Jun. 1987 https://doi.org/10.1109/MC.1987.1663586
  8. A.Itoh, 'A Fault-Tolerant Switching Networks for B-ISDN,' IEEE J. Select. Areas Commun., Vol.9, No.8, pp.1218-1226, Oct. 1991 https://doi.org/10.1109/49.105168
  9. S. C. Yang and J. A. Silvester, 'A Reconfiguration ATM Switch Fabric for Fault Tolerance and Traffic Balancing,' IEEE J. Select. Areas Commun., Vol.9, No.8, pp.1205-1217, Sep. 1988
  10. M. Jeng and H. J Siegel, 'Design and Analysis of Dynamic Redundancy Networks,' IEEE Trans. Comput., Vol.37,No.9, pp.1019-1029, Sep. 1988 https://doi.org/10.1109/12.2253
  11. V. P. Kumar and A. L. Reibman, 'Fault Dependent Performance-Analysis of a Fault-Tolerant Multistage Interconnection Network,' IEEE Trans. Comput., Vol.38, No.12, pp.1703-l7l3, Dec. 1989 https://doi.org/10.1109/12.40848
  12. A. Varma and S. Chalasani, 'Fault-Tolerance Analysis of One-Sided Crosspoint Switching Networks,' IEEE Trans. Comput., Vol.41, No.2, PP.143-l58, Feb. 1992 https://doi.org/10.1109/12.123392
  13. T. H. Lee and J. J. Chou, 'Fault Tolerance of Banyan Using Multiple-Pass,' in Proc. pp.867-875, INFOCOM '92 https://doi.org/10.1109/INFCOM.1992.263497
  14. D. P. Agrawal, 'Testing and Fault-Tolerance of Multistage Interconnection Networks,' IEEE Computer, Vol.15, pp.41-53, Apr. 1982 https://doi.org/10.1109/MC.1982.1653997
  15. R. Jacob, 'A Survey of Fast Packet Switches.' ACM Computer Communication Review, Vol.20, No.1, pp.54-64, Jan, 1990 https://doi.org/10.1145/86587.86590
  16. H. J. Chao and B. Choe, 'A Large-Scale Multicast Output Buffered ACM Switch,' GLOBECOM '93, Houston. TX, Dec. 1993 https://doi.org/10.1109/90.374114
  17. Choe and H. J. Chao, 'Performance Analysis of a Large-Scale Multicast Output Buffered ATM Switch,' INFOCOM '94, San Francisco, CA, Jun, 1994 https://doi.org/10.1109/GLOCOM.1994.513397
  18. H.J. Chao and B. Choe, 'Design and Analysis of a Large- Scale Multicast Output Buffered ATM Switch,' IEEE/ACM Trans. Networking, Vol.3, No.2, pp.126-138, Apr. 1995 https://doi.org/10.1109/90.374114
  19. Choe and H. J. Chao, 'Fault-Tolerance of a Large-Scale Multicast Output Buffered ATM Switch,' IEEE, 1994
  20. M. J. Karol and M. G. Hluchyi, 'The Knockout Switch: Principles and Performance,' Proc. 12th Cor(. Local Comput. Network, pp.16-22, Oct. 1987
  21. K. Y. Eng, M. J. Karol, and Y. S. Yeh, 'A Growable Packet (ATM) Switch Architecture: design principles and applications: IEEE J Select. Areas Commun., Vol.SAC-5, pp.1274 -1283, Oct. 1987
  22. K. Wang and M. -H. Cheng, 'Design and Performance Analysis of a Growable Multicast ATM Switch,' INFOCOM'97, Kobe, Japan, Vol.3, pp.934-940, Apr. 1997 https://doi.org/10.1109/INFCOM.1997.631030