Xiaohong Jiang
Abstract
The multicast capability and crosstalk issue need to be deliberately considered in the design of future high performance photonic switching networks. In this paper, we focus on the photonic switching networks built on the banyan-based architecture and directional coupler technology. We explore the capability of these networks to support general f-cast traffic, which covers the unicast traffic (f = 1) and multicast traffic (f = N) as special cases, and determine the conditions for these networks to be f-cast strictly nonblocking under various crosstalk constraints. In particular, we propose an optimization framework to determine the nonblocking condition of an f-cast photonic network when a general crosstalk constraint is imposed.
- Lucent Technologies Press Release. Lucent Technologies' Bell Labs Scientists Set New Fiber Optic Transmission Record, 2002 {Online}. Available: http://www.lucent.com/press/0302/020322.bla.htmlGoogle Scholar
- H. J. Chao, K.-L. Deng, and Z. Jing, "A petabit photonic switch (p3s)," in Proc. IEEE INFOCOM'03, USA, Apr. 2003.Google Scholar
- H. S. Hinton, An Introduction to Photonic Switching Fabrics. New York: Plenum, 1993. Google Scholar
- R. Ramaswami and K. N. Sivarajan, Optical Networks: A Practical Perspective. San Mateo, CA: Morgan Kaufmann, 2002. Google Scholar
- G. R. Goke and G. J. Lipovski, "Banyan networks for partitioning multiprocessor systems," in Proc. 1st Annu. Symp. Comp. Arch., 1973, pp. 21-28. Google Scholar
- F. T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. San Mateo, CA: Morgan Kaufmann, 1992. Google Scholar
- M. M. Vaez and C. T. Lea, "Strictly nonblocking directional-coupler-based switching networks under crosstalk constraint," IEEE Trans. Commun., vol. 48, no. 2, pp. 316-323, Feb. 2000.Google Scholar
- G. Maier and A. Pattavina, "Design of photonic rearrangeable networks with zero first-order switching-element-crosstalk," IEEE Trans. Commun., vol. 49, no. 7, pp. 1268-1279, Jul. 2001.Google Scholar
- C.-T. Lea, "Muti-log2N networks and their applications in high speed electronic and photonic switching systems," IEEE Trans. Commun., vol. 38, no. 10, pp. 1740-1749, Oct. 1990.Google Scholar
- T.-S. Wong and C.-T. Lea, "Crosstalk reduction through wavelength assignment in WDM photonic switching networks," IEEE Trans. Commun., vol. 49, no. 7, pp. 1280-1287, Jul. 2001.Google Scholar
- M. M. Vaez and C. T. Lea, "Wide-sense nonblocking banyantype switching systems based on directional couplers," IEEE J. Sel. Areas Commun., vol. 16, pp. 1327-1332, Sep. 1998. Google Scholar
- Y. Deng and T. T. Lee, "Crosstalk-free photonic switching networks," in Proc. 2005 IEEE Workshop on High Performance Switching and Routing (HPSR05), Hong Kong, 2005.Google Scholar
- X. Jiang, H. Shen, M. M. R. Khandker, and S. Horiguchi, "Blocking behaviors of crosstalk-free optical banyan networks on vertical stacking," IEEE/ACM Trans. Networking, vol. 11, no. 6, pp. 982-993, Dec. 2003. Google Scholar
- X. Jiang, P.-H. Ho, and S. Horiguchi, "Performance modeling for all-optical photonic switches based on the vertical stacking of banyan network structures," IEEE J. Sel. Areas Commun., vol. 23, no. 8, pp. 1620-1631, Aug. 2005. Google Scholar
- C. Yu, X. Jiang, S. Horiguchi, and M. Guo, "Overall blocking behavior analysis of general banyan-based optical switching networks," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 9, pp. 1037-1047, Sep. 2006. Google Scholar
- F. K. Hwang, The Mathematical Theory of Nonblocking Switching Networks , 2nd ed. Hackensack, NJ: World Scientific, 2004. Google Scholar
- F. K. Hwang, "A unifying approach to determine the necessary and sufficient conditions for nonblocking multicast 3-stage Clos networks," IEEE Trans. Commun., vol. 53, no. 9, pp. 1581-1586, Sep. 2005.Google Scholar
- H. B. Chen and F. K. Hwang, "On multicast rearrangable 3-stage Clos networks without first-stage fan-out," SIAM J. Discrete Math., vol. 20, no. 2, pp. 287-290, 2006. Google Scholar
- A. Pattavina and G. Tesei, "Non-blocking conditions of multicast three-stage interconnection networks," Networks, vol. 46, no. 4, pp. 163-170, Dec. 2005. Google Scholar
- F. K. Hwang, Y. Wang, and J. Tan, "Strictly nonblocking f-cast Logd (N, m, p) networks," IEEE Trans. Commun., to appear.Google Scholar
- F. K. Hwang and B.-C. Lin, "Wide-sense nonblocking multicast log2(N, m, p) networks," IEEE Trans. Commun., vol. 51, no. 10, pp. 1730-1735, Oct. 2003.Google Scholar
- W. Kabacinski and G. Danilewicz, "Wide-sense and strictly nonblocking operation of multicast multi-Log2N switching networks," IEEE Trans. Commun., vol. 50, no. 6, pp. 1025-1035, Jun. 2002.Google Scholar
- C.-T. Lea and D.-J. Shyy, "Tradeoff of horizontal decomposition versus vertical stacking in rearrangeable nonblocking networks," IEEE Trans. Communications., vol. 39, pp. 899-904, 1991.Google Scholar
- V. E. Benes, Mathematical Theory of Connecting Networks and Telephone Traffic. New York: Academic, 1965.Google Scholar
- D. G. Cantor, "On nonblocking switching networks," Networks, vol. 1, pp. 367-377, 1971.Google Scholar
- V. R. Chinni et al., "Crosstalk in a lossy directional coupler switch," J. Lightwave Technol., vol. 13, no. 7, pp. 1530-1535, Jul. 1995.Google Scholar
- X. Jiang, A. Pattavina, and S. Horiguchi, "Strictly nonblocking design of f-cast photonic networks," Tohoku Univ., Japan, Technical Report TR2008-01 {Online}. Available: http://www.hori.ecei.tohoku.ac.jp/research/technical_report/Google Scholar
Index Terms
- Strictly nonblocking f-cast photonic networks
Recommendations
Strictly Nonblocking WDM Cross-connects
Using (WDM) technology, an optical network can route multiple signals simultaneously along a single optical fiber by encoding each signal on its own wavelength. If the network contains places where multiple fibers connect together and signals are ...
Nonblocking WDM Multicast Switching Networks
With ever increasing demands on bandwidth from emerging bandwidth-intensive applications, such as video conferencing, E-commerce, and video-on-demand services, there has been an acute need for very high bandwidth transport network facilities. Optical ...
A novel design of self-routing strictly nonblocking switching networks
Optical communications with photonic switching are promising to provide high bandwidth and low error bit. Self-routing strictly nonblocking networks are always favoured to be used as switching networks due to their simple routing mechanisms and ...
Comments