Design and Analysis of Distributed-Network-Based ATM Switch : Weaved GSN

분산망에 기반한 ATM 교환기으 설계한 성능 분석

  • 이형일 (서울대학교 전기공학부 컴퓨터 통신 및 교환 연구실) ;
  • 정한유 (서울대학교 전기공학부 컴퓨터 통신 및 교환 연구실) ;
  • 서승우 (서울대학교 전기공학부 컴퓨터 통신 및 교환 연구실)
  • Published : 2000.01.01

Abstract

In this paper, we design new high performance ATM switch architectures based on a Generalized Shuffle network(GSN). The GSN is a distributed network topology with the number of nodes in O(N). To improve the throughput of the switch, a layering strategy called Weaved GSN(WGSN). WGSN has an additional connection links between switching elements which locate in the same position of adjacent GSNs. The analysis and simulation are performed under uniform and full load conditions, and the results show that the proposed switch has better throughput and cell loss performance when compared with other banyan-based switch architectures known so far.

본 논문에서는 분산망의 일종인 GSN에 기반한 ATM 교환기를 제안한다. 원하는 셀 손실율을 얻기 위해서 여러 장의 GSN을 병렬적으로 배치하고 인접한 GSN에서 동일한 위치의 교환 소자간에 연결선을 가지는 Weaved GSN 구조를 제안한다. Weaved GSN은 단순히 여러 장의 GSN을 병렬화하는 것보다 지연 시간과 hardware complexity 면에서 뚜렷한 향상을 보인다. 균일한 독립적인 traffic을 가정하고 이론적 분석과 모의 실험의 결과들을 통하여, WGSN이 지금까지 제안된 반얀망에 기반한 다른 교환기 구조에 비하여 향상된 수율과 셀 손실율을 얻을 수 있음을 보인다.

Keywords

References

  1. Proc. IEEE v.79 Fast packet switch architectures for broadband intergrated services digital networks F. A. Tobagi
  2. IEEE proc. INFOCOM '90 v.1 Performance analysis of banyan networks based on buffers of various sizes A. Sah;M. D. Wagh
  3. IEEE J. Select. Areas Commun. v.8 A self-routing multistage network for broadband ISDN H. S. Kim;A. Leo-Garcia
  4. Proc. GLOBECOM '84 Starlite: A wideband digitla switch A. Huang;S. Knauer
  5. IEEE J. on Select. Area. in Commun. v.9 Sunshine: A high-performance self-routing broadband packet switch architecture J. N. Giacopelli;J. J. Hickey;W. S. Marcus;W. D. Sincoski;M. Littlewood
  6. IEEE Commun. Mag. New directions in communications (or which way to the Information Age?) J. S. Turner
  7. IEEE/ACM Trans. on Networking v.3 Design and analysis of a novel fst packet switch - pipeline banyan P. C. Wong;M. S. Yeung
  8. IEEE Proc. INFOCOM '90 v.2 Tandem-banyan switching fabric T. Kwok;F. A. Tobagi
  9. IEEE J. on Select. Area in Commun. v.9 Rerouting network: A high-performance self-routing switch for B-ISDN S. Urushidani
  10. Optical Communication Networks B. Mukherjee
  11. IEEE Proc. ICC '95 v.2 On the performance of a class of multihop shuffle networks S. W. Seo;P. R. Prucnal;H. Kobayashi;J. B. Lim
  12. Applied Optics v.36 Bit-level packet-switching all-optical multihop shuffle networks with delflection routing S. W. Seo;B. Y. Yu;P. R. Prucnal
  13. IEEE Proc. INFOCOM '97 v.2 Performance analysis of generalized multihop shuffle networks C. L. Ng;W. W. Seo;H. Kobayashi
  14. IEEE Proc. INFOCOM '90 v.3 A comparion of the shufflenet and banyan topologies for broadband packet switches S. Z. Shaikh;M. Schwartz;T. H. Szymanski