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

• 作者: 乔香珍 刘志勇 刘方爱
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: RP(k)网络 Hypercube通信 光网络 波长指派 网络嵌入
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 575-581
• 页数: 7页
• 分类号: TP393
• 字数: 6390字
• 语种: 中文

摘要

波长指派是光网络设计的基本问题,设计波长指派算法是洞察光网络通信能力的基本方法.基于光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(个波长有较大的改进.这两个算法对于光网络的设计具有较大的指导价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘方爱	山东师范大学计算机系	142	827	14.0	20.0
2	乔香珍	中国科学院计算技术研究所	12	171	8.0	12.0
3	刘志勇	山东师范大学计算机系	1	25	1.0	1.0