光RP（k）网络上Hypercube通信模式的波长指派算法

	光RP（k）网络上Hypercube通信模式的波长指派算法
	刘方爱 1; 刘志勇 2; 乔香珍 3
	2003
发表期刊	软件学报
ISSN	1000-9825
卷号	14.0 期号:003 页码:575
摘要	波长指派是光网络设计的基本问题，设计波长指派算法是洞察光网络通信能力的基本方法，基于光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个波长有较大的改进，这两个算法对于光网络的设计具有较大的指导价值。
关键词	光RP（k）网络 Hypercube通信模式波长指派算法计算机互连网络
语种	英语
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/27894
专题	中国科学院计算技术研究所期刊论文_中文
作者单位	1.山东师范大学 2.国家自然科学基金委员会 3.中国科学院计算技术研究所
推荐引用方式 GB/T 7714	刘方爱,刘志勇,乔香珍. 光RP（k）网络上Hypercube通信模式的波长指派算法[J]. 软件学报,2003,14.0(003):575.
APA	刘方爱,刘志勇,&乔香珍.(2003).光RP（k）网络上Hypercube通信模式的波长指派算法.软件学报,14.0(003),575.
MLA	刘方爱,et al."光RP（k）网络上Hypercube通信模式的波长指派算法".软件学报 14.0.003(2003):575.