Fourth International Conference on Computer Communications and Networks (ICCCN '95)
Design of a large ATM switch with trunk grouping
Las Vegas, Nevada, USA
September 20-September 23
ISBN: 0-8186-7180-7
S. Aryal, Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA
J.S. Meditch, Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA
Abstract: We describe a large self routing ATM switch with moderate circuit complexity which delivers packets in sequence with a small constant delay. The switch takes advantage of trunk grouping to increase throughput and has same topology as that of a banyan network. By using modules that look at k inputs (k>16) at a time and recursively dividing the packets into two groups, the proposed switch achieved a load throughput value that is relatively independent of switch size. Cell loss on the order of 10/sup -10/ can be obtained using the switch. The switch has O(nlog/sub 2/n) complexity in the number of modules where n is the number of inputs. The modules of the switch have very regular interconnections, and hence are suitable for dense VLSI implementation.
Index Terms:
communication complexity; circuit complexity; delay; throughput; topology; modules; load throughput value; cell loss; interconnections; dense VLSI implementation; large ATM switch with trunk grouping; LAST switch; IBSS; ideal bit by bit self routing switch
Citation:
S. Aryal, J.S. Meditch, "Design of a large ATM switch with trunk grouping," icccn, pp.0406, Fourth International Conference on Computer Communications and Networks (ICCCN '95), 1995
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb