Blocking and nonblocking multirate clos switching networks

IEEE/ACM Transactions on Networking

Volumn 6, Issue 3, 1998, Pages 307-318

  Liew, Soung C ^a,b   Ng, Ming Hung ^c   Chan, Cathy W ^a,b  

^a IEEE   (Hong Kong)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c NONE

Author keywords

ATM; Clos networks; Multirate switching; Nonblocking switches; Routing

Indexed keywords

COMPUTER SIMULATION; HEURISTIC METHODS; PACKET SWITCHING; PROBABILITY; SWITCHING NETWORKS; TREES (MATHEMATICS);

CLOS SWITCHING NETWORKS; MULTIRATE SWITCHING; NON BLOCKING SWITCHES;

ASYNCHRONOUS TRANSFER MODE;

EID: 0032099755     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.700894     Document Type: Article

References (13)

1. C.-H. Chow, "On multicast path finding algorithm," in Proc. IEEE INFOCOM'91, Bal Harbour, FL, Apr. 1991, pp. 1274-1283.
2. S.-P. Chung and K. W. Ross, "On nonblocking multirate interconnection networks," SIAM J. Comput., vol. 20, no. 4, pp. 726-736, Aug. 1991.
3. K. Hajikano, K. Murakami, E. Iwabuchi, O. Isono, and T. Kobayashi, "Asynchronous transfer mode switching architecture for broadband ISDN," in Proc. IEEE ICC'88, June 1988, pp. 911-915.
4. R. Melen and J. S. Turner, "Nonblocking multirate networks," SIAM J. Comput., vol. 18, no. 2, pp. 301-313, Apr. 1989.
5. _, "Nonblocking multirate distribution networks," IEEE Trans. Commun., vol. 41, pp. 362-369, Feb. 1993.
6. Y. Sakurai, N. Ido, S. Gohara, and N. Endo, "Large scale ATM multistage switching network with shared buffer memory switches," in Proc. ISS'90, vol. 4, Stockholm, Sweden, May 1990, pp. 121-126.
7. H. Suzuki, H. Nagano, T. Suzuki, T. Takeuchi, and S. Iwasaki, "Output-buffer switch architecture for asynchronous transfer mode," in Proc. IEEE ICC'89, Boston, MA, June 1989, pp. 99-103.
8. I. Svinnset, "Nonblocking ATM switching networks," IEEE Trans. Commun., vol. 42, pp. 1352-1358, Feb./Mar./Apr. 1994.
9. E. Valdimarsson, "Blocking in multirate interconnection networks," IEEE Trans. Commun., vol. 42, pp. 2028-2035, Feb./Mar./Apr. 1994.
10. S. C. Liew, "Multicast routing in 3-stage Clos ATM switching networks," IEEE Trans. Commun., vol. 42, pp. 1380-1390, Feb./Mar./Apr. 1994.
11. V. Benes, Mathematical Theory of Connecting Networks and Telephone Traffic. New York: Academic, 1965.
12. C. Clos, "A study of nonblocking switching networks," Bell Syst. Tech. J., vol. 32, pp. 406-424, 1953.
13. J. Y. Hui, Switching and Traffic Theory for Integrated Broadband Networks. Norwell, MA: Kluwer, 1990.