Share Email Print

Proceedings Paper

Design and evaluate an architecture of a growable packet switch
Author(s): Ming Xia; Zhixiang Luo
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper focuses on the problem of designing a large 256×256 high-performance broadband packet (or ATM) switch. Early packet switch research concentrated on using N×log2N structures with buffers at each switch element. As a result, the nude number and the cost of such kinds of switches become prodigious and consequently could not have more practical significance. In this paper, we provide a method to design a kind of architecture containing fewer nodes. The distribution network of this new architecture based on the knockout theory has very low internal blocking, similar to that found in large 256×256 single crossbar networks, but the complexity and cost are less than that of single crossbar networks. A Balanced Incomplete Block Design (BIBD) in Combinatorics is provided to help construct the architecture. With this method, the mapping function between the input ports and the crossbars can be realized by a serial of mutually orthogonal Latin Squares (MOLS). Moreover, statistical tools are used to calculate the possibility of internal blocking of the network and to make a comparison between the improved architecture and the common one.

Paper Details

Date Published: 11 February 2005
PDF: 9 pages
Proc. SPIE 5625, Optical Transmission, Switching, and Subsystems II, (11 February 2005); doi: 10.1117/12.572116
Show Author Affiliations
Ming Xia, Huazhong Univ. of Science and Technology (China)
Zhixiang Luo, Huazhong Univ. of Science and Technology (China)

Published in SPIE Proceedings Vol. 5625:
Optical Transmission, Switching, and Subsystems II
Cedric F. Lam; Wanyi Gu; Norbert Hanik; Kimio Oguchi, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?