By Topic

Analysis of an output queued batcher-Banyan switch (oqbbs) for atm networks

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

2 Author(s)
Geol U.Ryu ; Univerity of Massachusetts Lowell ; Byung G.Kim

This paper proposes an ATM switch architecture called the output queued Batcher banyan switch (OQBBS). It consists of a Batcher sorting network, banyan routing network, and output queueing modules. The principles of channel grouping and output queueing are used to increase the maximum throughput beyond that of the Batcher-banyan throughput limit of a 0.58. Since the N inputs and K x N outputs of banyan routing network routes cells based on their destined output groups, it requires less than 1092N switching stages. One distinctive feature of the OQBBS is that the upper limit of number of cells simultaneously delivered to their desired output is not limited by the value K, but it is limited by the number of cells destined to the same output group. The switch architecture is shown to be modular and easily expandable to large size. The performance of the OQBBS in terms of throughput, cell delays, and cell loss rate under uniform random traffic condition is evaluated by computer simulation. For a switch load of 0.95, simulation results indicate that the throughput of a 1024 x 1024 OQBBS is close to I and the average cell delay is about 12 cell-times. This is close to the performance- of an ideal N x N output queued non-blocking switch with throughput I and average cell delays of 11.4 cell-times. It is also shown that the OQBBS meet the cell loss probability -requirement of 10-6.

Published in:

Computer-Aided Modeling, Analysis, and Design of Communication Links and Networks, 1994. (CAMAD '94) Fifth IEEE International Workshop on

Date of Conference:

24-27 April 1994