Abstract
Multi-log2 N networks architecture is attractive for constructing optical switches, and the related routing algorithms are critical for the operation and efficiency of such switches. Although several routing algorithms have been proposed for multi-log2 N networks, a full performance comparison among them is not available by now. Thus, this paper is committed to such a comparison in terms of blocking probability, time complexity, hardware cost and load balancing capability. Notice that the load balance is important for reducing the peak power requirement of a switch, so we also propose in this paper two new routing algorithms for optical multi-log2 N networks to achieve a better load balance.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Lea, C.T.: Multi-log2 N Networks and Their Applications in High-Speed Electronic and Photonic Switching Systems. IEEE Trans.  Commun. 38(10) (October 1990)
Chang, F.H., Guo, J.Y., Hwang, F.K.: Wide-sense nonblocking for multi-log d N networks under various routing strategies. Theoretical  Computer Science (October 2005)
Jiang, X., Ho, P.H., Horiguchi, S.: Performance Modeling for All-Optical Photonic Switches Based on the Vertical Stacking of Banyan Network Structures. IEEEÂ JSACÂ 23(8) (August 2005)
Jiang, X., Shen, H., Khandker, M.R., Horiguchi, S.: Blocking Behaviors of Crosstalk-Free Optical Banyan Networks on Vertical Stacking. IEEE/ACM Trans. Networking 11(6) (Decmeber 2003)
Lea, C.T., Shyy, D.J.: Tradeoff of Horizontal Decomposition Versus Vertical Stacking in Rearrangeable Nonblocking Networks. IEEE Trans. Commun. 39(6) (June 1991)
Danilewicz, G., Kabacinski, W., Michalski, M., Zal, M.: Wide-Sense Nonblocking Multiplane Photonic Banyan-Type Switching Fabrics With Zero Crosstalk. In: Proc. IEEE ICC 2006, June 2006, Istanbul, Turkey, pp. 11–15 (2006)
Vaez, M.M., Lea, C.: Strictly Nonblocking Directional-Coupler-Based Switching Networks Under Crosstalk Constraint. IEEE Trans. Commun. 48(2) (February 2000)
Maier, G., Pattavina, A.: Design of Photonic Rearrangeable Networks with Zero First-Order Switching-Element-Crosstalk. IEEE Trans. Commun. 49(7) (July 2001)
Ackroyd, M.H.: Call Repacking in Connecting Networks. IEEE Trans. Commun. com-27(3) (March 1979)
Jajszczyk, A., Jekel, G.: A New Concept - Repackable Networks. IEEE Trans. Commun. 41(8) (August 1993)
Mun, Y., Tang, Y., Devarajan, V.: Analysis of Call Packing and Rearrangement in a Multi Stage Switch. IEEE Trans. Commun. 42(2/3/4) (1994)
Yang, Y., Wang, J.: Wide-Sense Nonblocking Clos Networks under Packing Strategy. IEEE Trans. Computers 48(3) (March 1999)
Papadimitriou, G.I., Papazoglou, C., Pomportsis, A.S.: Optical Switching: Switch Fabrics, Techniques, and Architectures. Journal of lightwave technology 21(2) (February 2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Fukushima, Y., Jiang, X., Horiguchi, S. (2007). On the Routing Algorithms for Optical Multi-log2 N Networks. In: Li, K., Jesshope, C., Jin, H., Gaudiot, JL. (eds) Network and Parallel Computing. NPC 2007. Lecture Notes in Computer Science, vol 4672. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74784-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-74784-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74783-3
Online ISBN: 978-3-540-74784-0
eBook Packages: Computer ScienceComputer Science (R0)