By Topic

SXmin: a self-routing, high-performance ATM packet switch based on group-knockout principle

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Kannan, R. ; Dept. of Math. & Comput. Sci., Denver Univ., CO, USA ; Bartos, R. ; Lee, K.Y. ; Jordan, H.F.

We propose SXmin: a self routing, group knockout principle based, fast ATM packet switch which provides comparable delay-throughput performance and packet loss probabilities at significantly reduced hardware requirements as compared to earlier switches. The N×N SXmin consists of an N×N Batcher (1968) sorter followed by log2 N-1 stages of sort-expander (SX) modules arranged in the form of a complete binary tree. Each stage of SX modules expands the number of inputs by a factor determined by the group knockout principle, thus allowing the simultaneous arrival of multiple input packets destined to the output group corresponding to each SX module. Routing at each switch is controlled by a single bit. However, in case of contention, a dual bit resolution algorithm is used focally which drops excess packets in a predetermined manner while ensuring global randomness of packet loss over the entire switching network

Published in:

Global Telecommunications Conference, 1994. GLOBECOM '94. Communications: The Global Bridge., IEEE

Date of Conference:

28 Nov- 2 Dec 1994