Component Reducing and Routing Algorithm of Double-Layer Network with Rearranging the Channel Allocation

重新安排通道配置之雙層網路的元件減少及路由演算法

10.29688/MHJ.201108.0002

李紀萍(Chi-Ping Lee)；鄧俊修(Jiun-Shiou Deng)；呂明峰(Ming-Feng Lu)；黃遠東(Yang-Tung Huang)

全像光學交換元件 ； 光學多級連結網路 ； 雙層網路 ； 電光調制半波片 ； 路由演算法 ； holographic optical switches ； optical multistage interconnection networks ； double-layer network ； electro-optic halfwave plates ； routing algorithm

明新學報

37卷2期（2011 / 08 / 01）

21 - 37

英文

近年來，對通訊系統的需求一直在成長中。製作光學多級連結網路之技術日益成為受到注目的一種光通訊技術。在先前研究中，我們提出了一種修改版的全像光學交換元件。我們將之應用於雙層網路的製作，並在重新安排通道的配置後，電光調制半波片的數量顯著地由2N^2-2N減至2Nlog2N。最後，我們為此修改版的雙層網路提出一個路由演算法，時間複雜度為O(1)。

Recently, there has been a growing demand for communication systems. The implementation of optical multistage interconnection networks (MINs) is more and more noticed. In our previous study, we have presented a modified version of holographic optical switches (HOSs). The double-layer network constructed by the modified version of HOSs and rearranged the channels allocation, the number of electro-optic halfwave plates (EOHWPs) could be significantly decreased from 2N^2-2N to 2Nlog2N. We propose a routing algorithm for the novel DLN and the time complexity of the routing algorithm is O (1).

1. Beneš, V. E.(1965).Mathematical Theory of Connecting Networks and Telephone Traffic.New York:Academic.
2. Chang, F. H.,Guo, J. Y.,Hwang, F. K.,Lin, C. K.(2004).Wide-Sense Nonblocking for Symmetric or Asymmetric 3-Stage Clos Networks Under Various Routing Strategies.Theor. Comput. Sci.,314,375-386.
3. Clos, C.(1953).A Study of Nonblocking Switching Networks.Bell System Tech. Journal,407-424.
4. Deng, J. S.,Huang, H. H.,Lu, M. F.,Huang, Y. T.(2008).Loss Reduction of Double-Layer Networks with Holographic Optical Switches.Proceedings of the 8th WSEAS International Conference on APPLIED COMPUTER SCIENCE (ACS'08),Venice, Italy:
5. Deng, J. S.,Huang, Y. T.(2001).Modified Benes Networks for Photonic Switching.Proc. of SPIE
6. Deng, J. S.,Huang, Y. T.(2001).Clos Network with Holographic Optical Switches.Journal of MHIT,27,52-62.
7. Deng, J. S.,Huang, Y. T.,Wang, W. Y.(2001).Clos Network with Cyclic Crossbar Structure.Fiber and Optical Interconnection Network,Hsinchu, Taiwan:
8. Deng, J. S.,Lu, M. F.,Huang, Y. T.(2004).Double-Layer Networks with Holographic Optical Switches.Applied Optics,43,1342-1348.
9. Deng, J. S.,Lu, M. F.,Huang, Y. T.(2004).Cyclic Crossbar Network for Photonic Switching.Journal of Optical Networking,4(12),839-853.
10. Deng, J. S.,Lu, M. F.,Lee, C. P.,Huang, Y. T.(2005).A High Contrast Ratio Optical Switch with Holographic Optical Switching Elements.WSEAS Transactions on Electronics,2,33-38.
11. Du, D. Z.(Ed.),Ngo, H. Q.(Ed.)(2001).Switching Networks: Recent Advances.Amsterdam:
12. Giacomazzi, P.,Trecordi, V.(1996).A Study of NonBlocking Multicast Switching Network.Proc. Of GLOBECOM
13. Hinton, H. S.(1984).A Nonblocking Optical Interconnection Network Using Directional Couplers.Proc. of GLOBECOM
14. Huang, Y. T.(1994).Polarization-selective volume holograms: general design.Applied Optics,33,2115-2120.
15. Huang, Y. T.,Chen, Y. H.(1994).Optical switches with a substrate-mode grating structure.Optik,98,41-44.
16. Huang, Y. T.,Chen, Y. H.(1993).Polarization-Selective Element with a Substrate-Mode Grating Pair Structure.Optics Letters,18,921-923.
17. Huang, Y. T.,Deng, J. S.,Su, D. C.,Chang, J. T.(1997).Holographic Polarization-Selective and Wavelength-Selective Elements in Optical Network Applications.Optical Memory and Neural Networks,6,249-260.
18. Huang, Y. T.,Lin, M. F.,Deng, J. S.,Fan, K. T.,Chang, M. J.(1996).Holographic Polarization-Selective Elements in Optical Network Applications.Proc. of SPIE
19. Huang, Y. T.,Su, D. C.,Deng, J. S.,Chang, J. T.(1997).Holographic Polarization-Selective and Wavelength-Selective Elements in Optical Network Applications.Conf. of OIST,Moscow, Russia:
20. Kabacinski, W.(1999).Modified dilated Benes network for photonic switching.IEEE Transaction on Communications,47,1087-1091.
21. Kato, M.,Ito, H.,Yamamoto, T.,Yamagishi, F.,Nakagami, T.(1992).Multichannel optical switch that uses holograms.Optics Letters,17,769-771.
22. Lang, T.,Stone, H. S.(1976).A Shuffle-Exchange Network with Simplified Control.IEEE Trans. On Computer,25,55-65.
23. Lea, C. T.(1990).Multi-log2N Network and Their Applications in High-Speed Electronic and Photonic Switching Systems.IEEE Trans. on Communication,38,1740-1749.
24. Lea, C. T.(1988).Crossover Minimization in Directional-Couple-Based Photonic Switching Systems.IEEE Trans. on Communications,36,355-363.
25. Lee, T. H.,Liu, S. J.(1991).Banyan Network Nonblocking with Respect to Cyclic Shifts.Electronics Letters,27,1474-1476.
26. Lu, C. C.,Thompson, R. A.(1994).The Double-Layer Network Architecture for Photonic Switching.IEEE Trans. on Lightwave Technology,12,1482-1489.
27. Padmanabhan, K.,Netravali, A.(1987).Dilated networks for photonic switching.IEEE Transaction on Communications,35,1357-1367.
28. Spanke, R. A.(1987).Architectures for Guided-Wave Optical Space Switching Systems.IEEE Communications Magazine,25,42-48.
29. Spanke, R. A.,Beneš, V. E.(1987).N-Stage Planar Optical Permutation Network.Applied Optics,26,1226-1229.
30. Watson, J. E.,Milbrodt, M. A.,Bahadori, K.,Dautartas, M. F.,Kemmerer, C. T.,Moser, D. T.,Schelling, A. W.,Murphy, T. O.,Veselka, J. J.,Herr, D. A.(1990).A Low-Voltage 8×8 Ti: LiNbO3 Switch with a Dilated-Beneš Architecture.IEEE Journal of Lightwave Technology,8,794-801.