光RP(k)网络上Hypercube通信模式的波长指派算法.pdfVIP

1000-9825/2003/14(03)0575 ©2003 Journal of Software 软 件 学 报 Vol.14, No.3 ∗ 光 RP(k) 网络上 Hypercube 通信模式的波长指派算法 1+ 2 3 刘方爱 , 刘志勇 , 乔香珍 1( 山东师范大学 计算机系, 山东 济南 250014) 2( 国家自然科学基金委员会,北京 100085) 3( 中国科学院 计算技术研究所,北京 100080) A Wavelength Assignment Algorithm of Hypercube Communication on Optical RP(k) Networks 1+ 2 3 LIU Fang-Ai , LIU Zhi-Yong , QIAO Xiang-Zhen 1(Department of Computer Science, Shandong Normal University, Ji’nan 250014, China) 2(The National Natural Science Foundation of China, Beijing 100085, China) 3(Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100080, China) + Corresponding author: Phn: 86-531-6180244, E-mail: liufangai@ Received 2002-01-30; Accepted 2002-04-11 Liu FA, Liu ZY, Qiao XZ. A wavelength assignment algorithm of hypercube communication on optical RP (k) networks. Journal of Software, 2003,14(3):575~581. Abstract: Routing and channel assignment is a key topic in optical interconnection networks, and it is a primary way to get insight into the capacity of interconnection networks. Based on the optical RP(k) network, the wavelength assignment of realizing the Hypercube communication with N=2n nodes on the optical RP (k) network is discussed. By defining the reverse order of the Hypercube, an algorithm to embed the n-D Hypercube into the RP(k) network is designed, which needs at most max{2,5⋅2n−5/3} wavelengths. An algorithm to embed the n-D hypercube into the ring network is also proposed, with its congestion equal to N/3+N/12. This is