196.
下载全文 总被引:11,自引:1,他引:11
波长指派是光网络设计的基本问题,设计波长指派算法是洞察光网络通信能力的基本方法.基于光
RP(
k)网络,讨论了其波长指派问题. 含有
N=2
n个节点的Hypercube通信模式,构造了节点间的一种排列次序Xn,并设计了
RP(
k)网络上的波长指派算法.在构造该算法的过程中,得到了在环网络上实现n维Hypercube通信模式的波长指派算法.这两个算法具有较高的嵌入效率.在
RP(
k)网络上,实现Hypercube通信模式需要max{2,「5(2
n-5/3」}个波长.而在环网络上,实现该通信模式需要复用(
N/3+
N/12(个波长,比已有算法需要复用「
N/3+
N/4」个波长有较大的改进.这两个算法对于光网络的设计具有较大的指导价值.… …
相似文献