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

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

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

《明新學報》 37卷2期 (2011/08) Pp. 21-37

https://doi.org/10.29688/MHJ.201108.0002

摘要

近年來，對通訊系統的需求一直在成長中。製作光學多級連結網路之技術日益成為受到注目的一種光通訊技術。在先前研究中，我們提出了一種修改版的全像光學交換元件。我們將之應用於雙層網路的製作，並在重新安排通道的配置後，電光調制半波片的數量顯著地由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).

並列關鍵字

holographic optical switches ； optical multistage interconnection networks ； double-layer network ； electro-optic halfwave plates ； routing algorithm

參考文獻

Lu, C. C.,Thompson, R. A.(1994).The Double-Layer Network Architecture for Photonic Switching.IEEE Trans. on Lightwave Technology.12,1482-1489.

Clos, C.(1953).A Study of Nonblocking Switching Networks.Bell System Tech. Journal.407-424.

Beneš, V. E.(1965).Mathematical Theory of Connecting Networks and Telephone Traffic.New York:Academic.

Lang, T.,Stone, H. S.(1976).A Shuffle-Exchange Network with Simplified Control.IEEE Trans. On Computer.25,55-65.

Hinton, H. S.(1984).A Nonblocking Optical Interconnection Network Using Directional Couplers.Proc. of GLOBECOM.(Proc. of GLOBECOM).