| 光RP(k)网络上Hypercube通信模式的波长指派算法 |
| |
| 作者姓名： | 刘方爱 刘志勇 乔香珍 |
| |
| 作者单位： | 山东师范大学计算机系,山东济南,250014;山东师范大学计算机系,山东济南,250014;中国科学院计算技术研究所,北京,100080 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant No.69933020 (国家自然科学基金); the Natural Science Foundation of Shandong Province of China under Grant No.Y2002G03 |
| |
| 摘 要： | 波长指派是光网络设计的基本问题,设计波长指派算法是洞察光网络通信能力的基本方法.基于光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」个波长有较大的改进.这两个算法对于光网络的设计具有较大的指导价值.
|
| 关 键 词： | RP(k)网络 Hypercube通信 光网络 波长指派 网络嵌入 |
| 文章编号： | 1000-9825/2003/14(03)0575 |
| 收稿时间： | 2002-01-30 |
| 修稿时间： | 2002-01-30 |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载免费的PDF全文 |
|
