Design of a large ATM switch with trunk grouping

  • Sushil Aryal
  • James S. Meditch
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1044)


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.


Switch Self-routing ATM Trunk Groups Packet-switching 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    J. Hui, “A broadband packet switch for multi-rate services,” in Proc. ICC'87, Seattle, WA, Jun. 1987, pp. 782–788.Google Scholar
  3. 3.
    J. Hui and E. Arthurs, “A broadband packet switch for integrated transport,” IEEE J. Select. Areas Commun., vol. 5, no 8, pp. 1264–1273, Oct. 1987.CrossRefGoogle Scholar
  4. 4.
    W. S. Marcus, “A CMOS Batcher and Banyan chip set for B-ISDN packet switching,” IEEE J. Solid State Circuits, vol. 25, no. 6, pp. 1426–1432, Dec. 1990.CrossRefGoogle Scholar
  5. 5.
    J. H. Oneill, B. D. Ackland, S. Rao and M. Hatamian, “A 200 Mhz CMOS broad-band switching chip,” IEEE J. Solid State Circuits, vol. 28, no. 3, pp. 269–275, Mar. 1993.CrossRefGoogle Scholar
  6. 6.
    J. Turner, “Design of a broadcast packet network,” in Proc. INFOCOM'86, Miami, FL, Apr. 1986, pp. 667–675.Google Scholar
  7. 7.
    J. Turner, “Design of a broadcast packet network,” IEEE Trans. Commun., vol. 36, no. 6, pp. 734–743, Jun. 1988.CrossRefGoogle Scholar
  8. 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
  9. 9.
    M. Devault, J. Couchennec and M. Servel, “The Prelude ATD experiment: assessments and future prospects,” IEEE J. Select. Areas Commun., vol. 6, no. 9, pp. 1528–1537, Dec. 1988.CrossRefGoogle Scholar
  10. 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
  11. 11.
    Y. S. Yeh, M. Hluchyj and A. Acampora, “The Knockout switch: a simple, modular architecture for packet switching,” IEEE J. Select. Areas Commun., vol. 5, no. 8, pp. 1274–1283, Oct. 1987.CrossRefGoogle Scholar
  12. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Sushil Aryal
    • 1
  • James S. Meditch
    • 1
  1. 1.Department of Electrical EngineeringUniversity of WashingtonSeattle

Personalised recommendations