%0 Journal Article
%T A Wavelength Assignment Algorithm of Hypercube Communication on Optical RP(k) Networks<br>光RP(k)网络上Hypercube通信模式的波长指派算法
%A LIU Fang-Ai
%A LIU Zhi-Yong
%A QIAO Xiang-Zhen
%A <br>刘方爱
%A 刘志勇
%A 乔香珍
%J 软件学报
%D 2003
%I 
%X 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,52n-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 a better improvement than the known results, which is equal to N/3+N/4. The two algorithms proposed in this paper are of great value in designing optical networks.
%K RP(k) network
%K Hypercube communication
%K optical network
%K wavelength assignment
%K network embedding<br>RP(k)网络
%K Hypercube通信
%K 光网络
%K 波长指派
%K 网络嵌入
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=5084A882CE4BF3D6&yid=D43C4A19B2EE3C0A&vid=F3583C8E78166B9E&iid=38B194292C032A66&sid=E406B4E9A1BA9D8C&eid=93ADA2AA3F969E58&journal_id=1000-9825&journal_name=软件学报&referenced_num=11&reference_num=7