Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지

Performance Analysis of Output Queued Batcher-Banyan Switch for ATM Network

ATM 망에 적용 가능한 출력단 버퍼형 Batcher-Banyan 스위치의 성능분석

  • Published : 1999.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an ATM switch architecture called Output Queued Batcher-Banyan switch (OQBBS). It consists of a Sorting Module, Expanding Module, and Output Queueing Modules. The principles of channel grouping and output queueing are used to increase the maximum throughput of an ATM switch. One distinctive feature of the OQBBS is that multiple cells can be simultaneously delivered to their desired output. The switch architecture is shown to be modular and easily expandable. The performance of the OQBBS in terms of throughput, cell delays, and cell loss rate under uniform random traffic condition is evaluated by computer simulation. The throughput and the average cell delay are close to the ideal performance behavior of a fully connected output queued crossbar switch. It is also shown that the OQBBS meets the cell loss probability requirement of $10^{-6}$.

Keywords

References

  1. Switching and Traffic Theory for Integrated Broadband Networks Joseph Y. Hui
  2. ITU-T Recommendation I.121 Broadband Aspects of ISDN
  3. ITU-T Recommendation I.150 BISDN Asynchronous Transfer Mode Functional Characteristics
  4. IEEE Journal on Selected Areas in Communications v.7 no.7 A Survey of Modern High Performance Switching Techniques H. Ahmadi
  5. Proceedings of the IEEE v.78 no.1 Fast Packet Switch Architecture for Boadband Integrated Services Digital Networks Fouad A. Tobagi
  6. Computer Networks and ISDN Systems 27 Survey of ATM switch architecture Raed Y. Awdeh;H.T. Mouftah
  7. Proc. 1st Annu. Int. Symp. Comput. Architecture Banyan Networks for Partitioning Multiprocessor Systems L. R. Goke;G. J. Lipovski
  8. Proc. Spring Joint Comput. Conf. Sorting Networks and Their Applications K. E. Batcher
  9. Proc. INFOCOM 88 Queueing in Space-Division Packet Switching M. G. Hluchyj;M. Karol
  10. IEEE Transactions on Communications v.COM-35 Input versus Output Queueing on a Space-Division Packet Switch J. J. Karol;M. G. Hluchyj;S. P. Morgan
  11. IEEE Transactions on Communications v.41 no.5 Analysis of Packet Switches with Input and Output Queueing Ilias Iliadis;Wolfgang E. Denzel
  12. IEEE Transactions on Communications v.41 no.10 Performance Evaluation of Input and Output Queueing Techniques in ATM Switching Systems Enrico Del Re;Romano Fantacci
  13. IEEE Journal on Selected Areas in Communications v.SAC-5 A Broadband Packet Switch for Integrated Transport J. Y. Hui;E. Arthrs
  14. IEEE Journal on Selected Areas in Communications v.9 no.8 Sunshine : A High-Performance Self-Routing Broadband Packet Switch Architecture J. J. Giacopelli;J. J. Hickey;W. S. Marcus;W.D. Sincoskie;M. Littlewood
  15. IEEE Journal on Selected Areas in Communications v.SAC-5 The Knockout Switch : A Simple, Modular Architecture for High-performance Packet Switching Y. S. Yeh;M. G. Hluchyj;A. S. Acampora
  16. IEEE Journal on Selected Areas in Communications v.SAC-5 A Knockout Switch for Variable-length Packets K Y. Eng;M. G. Hluchyj;Y. S. Yeh
  17. Int. J. Digital Analog Cabled Syst. v.2 no.4 A High-Performance Switch Fabric for Integrated Circuit and Packet Switching H. Ahmadi;W. E. Denzel;C. A. Murphy;E. Port
  18. ETRI Journal v.17 no.1 Performance Evaluation of a Cell Reassembly Mechanism with Individual Buffering in an ATM Switching System G. Park;S. Kang;C. Han
  19. ETRI Journal v.18 no.3 An Architecture of Scaleable ATM Switching and Its Call Processing Capacity Estimation Y. B. Kim(et al.)
  20. U.S.Patent 5612951 Output Buffered Type Asynchronous Transfer Mode(ATM) Switch Keol W Yu;T S Chung