The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

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

Recirculating Shuffle-Exchange Interconnection ATM Switching Network Based on a Priority Control Algorithm

우선순위 제어기법을 기반으로 한 재순환 Shuffle-Exchage 상호연결 ATM 스위치

  • 박병수 (상명대학교 컴퓨터정보통신학부)
  • Published : 2000.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a multistage interconnection ATM switching network without internal blocking. The first is recirculating shuffle-exchange network improved on hardware complexity. The next is connected to Rank network with tree structure. In this network, after the packets transferred to the same output ports are given each priority, only a packet with highest priority is sent to the next, an the others are recirculated to the first. Rearrangeability through decomposition and composition algorithm is applied for the transferred packets in hanyan network and all they arrive at a final destinations. To analyze throughput, waiting time and packet loss ratio according tothe size of buffer, the probabilities are modeled by a binomial distribution of packet arrival.

Keywords

References

  1. E. Ahmadi, and W E Denzel, 'A survey of Modern High-performance Switch techniques,' IEEE Journal on Selected Areas in Communication, Vol.7, No. 7, Sept. 1989 https://doi.org/10.1109/49.44557
  2. J. W. Byun, and T. T. Lee, 'The design and analysis of an ATM multicast switch adaptive traffic controller,' IEEE/ACM Trans. Netuiorking, Vol,2, June 1994, pp 288-298 https://doi.org/10.1109/90.311627
  3. W. T Chen. and Y. W. Deng, 'PPCN : A highperformance copy network for large scale ATM switching systems.' lElCE Trans. Commun., Vol. E82-B, No.1 Jan. 1999, pp.1-13
  4. K. Y. Eng., M. G. Hluchyj. and Y. S Yeh, 'A growable packet switch architecture . Design principles and applications' IEEE Trans. Commun., Vol.40. Feb 1992, pp.423-430 https://doi.org/10.1109/26.129204
  5. J. N Giacopelli, W D. Sinkoskie, and M Littlewood, 'Sunshine . A high performance self-routing broadband packet switch architecture,' in Proc. ISS'90, 1990, pp 123-129
  6. A. Huang and S Knauer, 'Starlite : A Wideband Digital Switch,' Proceeding of Globecom '84. pp. 121-125
  7. Y. N. J. Hui and E. Arthurs, 'A Broadband Packet Switch for Integrated Transport.,' IEEE Journal on Selected Areas in Communication, Vol.5, No.8, October 1987, pp.1264-1273 https://doi.org/10.1109/JSAC.1987.1146650
  8. R. Kannan. R. Bartos, K. Lee, and H. Jordan, 'SXmin A self-routing high-performance ATM packet switch based on group-knockout principles,' IEEE Trans. Commun , Vol.15, No.6, June 1997, pp. 710-722 https://doi.org/10.1109/26.592614
  9. J. S. Tuner, 'Design of a Broadcast packet switching network,' in Proc. INFOCOM'86, pp.667-675. Also, Dep. Comput. Sci., Washington Univ., St Louis, MO, Tech Rep. Wucs-84-4, Mar. 1985
  10. J. S. Turner and L F, Wyatt, 'A packet network architecture for integrated services.' in Proc. GLOBECOM'83. San Diego. CA Nov 1986. pp. 2.1.1. -2.1.6