Architecture, Performance, and Implementation of the Tandem Banyan Fast Packet Switch

IEEE Journal on Selected Areas in Communications

Volumn 9, Issue 8, 1991, Pages 1173-1193

  Kwok, Timothy ^a   Chiussi, Fabio M ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TRANSMISSION - PACKET SWITCHING; INTEGRATED CIRCUITS, VLSI; MICROPROCESSOR CHIPS; TELECOMMUNICATION - TRAFFIC;

ASYNCHRONOUS TRANSFER MODE; PACKET LOSS RATE; PTIORITY SERVICE; TANDEM BANYAN PACKET SWITCH; TANDEM BANYAN SWITCHING FABRIC;

OPTICAL COMMUNICATION;

EID: 0026240487     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.105165     Document Type: Article

References (21)

1. H. Armbruster, “Applications of future broad-band services in the office and home,” IEEE J. Select. Areas Commun., vol. SAC-4, no. 4. July 1986.
2. S. Minzer, “Broadband ISDN and asynchronous transfer mode (ATM),” IEEE Commun. Mag., vol. 27, no. 9, pp. 17-24, Sept. 1989.
3. CCITT Study Group XVIII, Revised Draft Recommendation 1.211, Geneva, Switzerland, May 9-25, 1990.
4. F. A. Tobagi, “Fast packet switch architectures for broadband integrated services networks,” Proc. IEEE, vol. 78, no. 1, pp. 133-167, Jan. 1990.
5. M. Hluchyj and M. Karol, “Queueing in high-performance packet switching,” IEEE J. Select. Areas Commun., vol. 6, no. 9, pp. 1587-1597, Dec. 1988.
6. C.-L. Wu and T.-Y. Feng, “On a class of multistage interconnection networks,” IEEE Trans. Comp., vol. 29, pp. 694-702, Aug. 1980.
7. J. S. Turner, “Design of a broadcast packet switching network,” IEEE Trans. Commun., vol. 36, no. 6, pp. 734-743, June 1988.
8. A. Huang and S. Knauer, “Starlite: A wideband digital switch,” in Proc. GLOBECOM’84, Atlanta, GA, Dec. 1984, pp. 121-125.
9. J. Giacopelli, M. Littlewood, and W. D. Sincoskie, “Sunshine: A high performance self-routing broadband packet switch architecture,” presented at the Proc. ISS’90, 1990.
10. S. Nojima et al., “Integrated services packet network using bus matrix switch,” IEEE J. Select. Areas Commun., vol. 5, no. 8, pp. 1284-1292, Oct. 1987.
11. Y.-S. Yeh, M. Hluchyj, and A. Acampora, “The knockout switch: A simple, modular architecture for high performance packet switching,” IEEE J. Select. Areas Commun., vol. 5, no. 8, pp. 1274-1283, Oct. 1987.
12. C. P. Kruskal and M. Snir, “The performance of multistage interconnection networks for multiprocessors,” IEEE Trans. Comp., vol. C-32, no. 12, 1091-1098, Dec. 1983.
13. M. Kumar and J. R. Jump, “Performance of unbuffered shuffle-exchange networks,” IEEE Trans. Comp., vol. C-35, no. 6, pp. 573-577, June 1986.
14. F. A. Tobagi and T. C. Kwok, “The tandem banyan switching fabric: A simple high-performance fast packet switch,” Tech. Rep. CSL-TR-90-451, Comput. Syst. Lab., Stanford University, Stanford, CA, Sept. 1990.
15. R. Tucker, “Accurate method for analysis of a packet-speech multiplexer with limited delay,” IEEE Trans. Commun., vol. 36, no. 4, pp. 479-483, Apr. 1988.
16. F. M. Chiussi, H. Amano, and F. A. Tobagi, “A 0.8-µm BiCMOS sea-of-gates implementation of the tandem banyan fast packet switch,” presented at the Proc. CICC 91, San Diego, CA, May 1991.
17. A. El Gamal, J. L. Kouloheris, D. How, and M. Morf, “BiNMOS: A basic cell for BICMOS sea-of-gates,” in Proc. CICC 89, San Diego, CA, May 15-18, 1989, paper 8.3.
18. M. El-Diwany et al., “An advanced BiCMOS process utilizing ultrathin silicon epitaxy over arsenic buried layers,” in Proc. 1989 Int. El. Dev. Meet., Washington, DC, Dec. 3-6, 1989, paper 9.7.
19. M. El-Diwany et al., “Low voltage performance of an advanced CMOS/BiCMOS technology featuring 18 GHz bipolar fT and sub-70 ps CMOS gate delays,” presented at the Proc. 1990 Int. El. Dev. Meet., San Francisco, CA, Dec. 9-12, 1990.
20. N. J. Davis IV, W. T.-Y. Hsu, and H. J. Siegel, “Fault location techniques for distributed control interconnection networks,” IEEE Trans. Comp., vol. C-34, no. 10, pp. 902-910, Oct. 1985.
21. T.-Y. Feng and C.-L. Wu, “Fault-diagnosis for a class of multistage interconnection networks,” IEEE Trans. Comp., vol. C-30, no. 10, pp. 743-758, Oct. 1981.