Design and evaluate an architecture of a growable packet switch

Ming Xia; Zhixiang Luo

doi:10.1117/12.572116

11 February 2005 Design and evaluate an architecture of a growable packet switch

Ming Xia, Zhixiang Luo

Proceedings Volume 5625, Optical Transmission, Switching, and Subsystems II; (2005) https://doi.org/10.1117/12.572116
Event: Asia-Pacific Optical Communications, 2004, Beijing, China

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×log₂N 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.

Citation Download Citation

Ming Xia and Zhixiang Luo "Design and evaluate an architecture of a growable packet switch", Proc. SPIE 5625, Optical Transmission, Switching, and Subsystems II, (11 February 2005); https://doi.org/10.1117/12.572116

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available