%0 Journal Article
%T 光rp(k)网络上hypercube通信模式的波长指派算法
%A 刘方爱？
%A 刘志勇？
%A 乔香珍？
%J 软件学报
%P 575-581
%D 2003
%X 波长指派是光网络设计的基本问题,设计波长指派算法是洞察光网络通信能力的基本方法.基于光rp(k)网络,讨论了其波长指派问题.含有n=2n个节点的hypercube通信模式,构造了节点间的一种排列次序xn,并设计了rp(k)网络上的波长指派算法.在构造该算法的过程中,得到了在环网络上实现n维hypercube通信模式的波长指派算法.这两个算法具有较高的嵌入效率.在rp(k)网络上,实现hypercube通信模式需要max{2,「5(2n-5/3」}个波长.而在环网络上,实现该通信模式需要复用(n/3+n/12(个波长,比已有算法需要复用「n/3+n/4」个波长有较大的改进.这两个算法对于光网络的设计具有较大的指导价值.
%K rp(k)网络
%K hypercube通信
%K 光网络
%K 波长指派
%K 网络嵌入
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20030337&flag=1