11 February 2005 Design and evaluate an architecture of a growable packet switch
Author Affiliations +
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
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.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ming Xia, Ming Xia, Zhixiang Luo, Zhixiang Luo, } "Design and evaluate an architecture of a growable packet switch", Proc. SPIE 5625, Optical Transmission, Switching, and Subsystems II, (11 February 2005); doi: 10.1117/12.572116; https://doi.org/10.1117/12.572116

Back to Top