Distributed input and deflection routing based packet switch using shuffe pattern network

Thai Thach Bao, Hiroaki Morino, Hitoshi Aida, Tadao Saito

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, a scalable variable-length packet switch using multistage interconnection network is proposed. The architecture consists of multiple non-buffer switch elements, interconnected with perfect shuffle pattern and with ring topology. Each input port is connected to a switch element in a different stage, and packets applied from these ports are routed to their destined output ports based on principle of deflection routing. The proposed switch has following features; (1) To achieve certain packet loss rate, required number of stage to achieve certain packet loss rate is less than the same type of switches due to effcient use of switch elements. (2) Packet loss rate is almost unchanged regardless of trafic patterns. In performance evaluation, two types of non-uniform trafic are given and it is shown that the switch can achieve lower packet loss rate than existing deflection routing based switch.

Original languageEnglish
Title of host publicationNETWORKING 2000
Subtitle of host publicationBroadband Communications, High Performance Networking, and Performance of Communication Networks - IFIP-TC6/European Commission International Conference, Proceedings
EditorsGuy Pujolle, Harry Perros, Serge Fdida, Ulf Korner, Ioannis Stavrakakis
PublisherSpringer Verlag
Pages74-84
Number of pages11
ISBN (Print)354067506X, 9783540675068
DOIs
Publication statusPublished - 2000 Jan 1
EventIFIP-TC6/European Commission International Conference on Networking, NETWORKING 2000 - Paris, France
Duration: 2000 May 142000 May 19

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1815
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherIFIP-TC6/European Commission International Conference on Networking, NETWORKING 2000
CountryFrance
CityParis
Period00/5/1400/5/19

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Distributed input and deflection routing based packet switch using shuffe pattern network'. Together they form a unique fingerprint.

  • Cite this

    Bao, T. T., Morino, H., Aida, H., & Saito, T. (2000). Distributed input and deflection routing based packet switch using shuffe pattern network. In G. Pujolle, H. Perros, S. Fdida, U. Korner, & I. Stavrakakis (Eds.), NETWORKING 2000: Broadband Communications, High Performance Networking, and Performance of Communication Networks - IFIP-TC6/European Commission International Conference, Proceedings (pp. 74-84). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1815). Springer Verlag. https://doi.org/10.1007/3-540-45551-5_7