Abstract
Clos networks is a well-known kind of multistage switching networks, and nonblocking multicast capacity in Clos networks is important for group communication to meet the rapid growing application demand. However, the cost of nonblocking multicast Clos networks is high due to the large number of middle stage switches required. In this paper, we investigate wide-sense nonblocking multicast in three stage Clos networks. The sufficient condition on the number of middle stage switches is provided which is based on the more general case in which both of the minimum fanout f 1 and the maximum fanout f 2 for each connection are considered. We denote it as ( f 1 , f 2 )-cast traffic, which covers the unicast traffic ( f 1 = f 2 = 1) and multicast traffic(1 ≤ f 1 ≤ f 2 ≤ r) as special cases. We also provide a multicast connection request balance strategy with linear time complexity which can evenly distribute all multicast connection requests among input stage switches. Then, we show that the number of middle stage switches required for nonblocking multicast Clos networks can be reduced.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Clos, C.: A study of nonblocking switching networks. Bell System Technical Journal 32, 406–424 (1953)
Masson, G., Jordan, B.: Generalized multi-stage connection networks. Networks 2(3), 191–209 (1972)
Xiaohong, J., Pattavina, A., Horiguchi, S.: Strictly nonblocking f-cast photonic networks. IEEE/ACM Transactions on Networking 6(3), 732–745 (2008)
Giacomazziand, P., Trecordi, V.: A study of nonblocking multicast switching networks. IEEE Transactions on Communications 43(2), 1163–1168 (1995)
Pattavina, A., Tesei, G.: Nonblocking conditions of multicast three-stage interconnection networks. Networks 46(4), 163–170 (2005)
Maier, G., Pattavina, A.: Multicast three-stage clos networks. Computer Communications 33(8), 923–928 (2010)
Hwang, F.: A unifying approach to determine the necessary and sufficient conditions for nonblocking multicast 3-stage clos networks. IEEE Transactions on Communications 53(9), 1581–1586 (2005)
Yang, Y., Masson, G.: Nonblocking broadcast switching networks. IEEE/ACM Transactions on Computers 40(9), 1005–1015 (1991)
Hwang, F.: Rearrangeability of multiconnetion three-stage networks. Networks 2, 301–306 (1972)
Hwang, F.: A survey of nonblocking multicast three-stage clos networks. IEEE Communications Magazine 41(10), 34–37 (2003)
The proof of Theorem and Lemma (2014), http://csci.chzu.edu.cn/s/15/t/199/28/87/info10375.htm
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, L., Wu, B., Yang, B., Jiang, X. (2014). A Study of Wide-Sense Nonblocking Multicast Clos Networks. In: Park, J., Pan, Y., Kim, CS., Yang, Y. (eds) Future Information Technology. Lecture Notes in Electrical Engineering, vol 309. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55038-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-55038-6_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55037-9
Online ISBN: 978-3-642-55038-6
eBook Packages: EngineeringEngineering (R0)