Design of a large ATM switch with trunk grouping
We describe a large 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 the 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 achieves a good throughput value that is relatively independent of switch size. Cell loss on the order of 10−10 can be obtained using the switch. The switch has O(n log2n) 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.
KeywordsSwitch Self-routing ATM Trunk Groups Packet-switching
Unable to display preview. Download preview PDF.
- 1.A. Huang and S. Knauer, “Starlite: a wideband digital switch,” in Proc. GLOBE-COM'84, Atlanta, GA, Nov. 1984, pp. 121–125.Google Scholar
- 2.J. Hui, “A broadband packet switch for multi-rate services,” in Proc. ICC'87, Seattle, WA, Jun. 1987, pp. 782–788.Google Scholar
- 6.J. Turner, “Design of a broadcast packet network,” in Proc. INFOCOM'86, Miami, FL, Apr. 1986, pp. 667–675.Google Scholar
- 8.H. Kuwahara, N. Endo, M. Ogino and T. Kozaki, “Shared buffer memory switch for an ATM exchange,” in Proc. ICC'89, Boston, MA, Jun. 1989, pp. 118–122.Google Scholar
- 10.H. Suzuki, et al, “Output-buffer switch architecture for asynchronous transfer mode,” in Proc. ICC'89, Boston, MA, Jun. 1989, pp. 99—103.Google Scholar
- 12.F. M. Chiussi and F. A. Tobagi, “A hybrid shared-memory/space division architecture for large fast packet switches,” in Proc. SUPERCOMM/ICC '9S, Chicago, IL, Jun. 1992, pp. 905–11.Google Scholar
- 13.H. S. Kim, “Multinet switch: Multistage ATM switch architecture with partially shared buffers,” in Proc. INFOCOM'93, San Francisco, CA, Mar. 1993, pp. 473–480.Google Scholar