全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  2003 

A Wavelength Assignment Algorithm of Hypercube Communication on Optical RP(k) Networks
光RP(k)网络上Hypercube通信模式的波长指派算法

Keywords: RP(k) network,Hypercube communication,optical network,wavelength assignment,network embedding
RP(k)网络
,Hypercube通信,光网络,波长指派,网络嵌入

Full-Text   Cite this paper   Add to My Lib

Abstract:

Routing and channel assignment is a key topic in optical interconnection networks, and it is a primary way to get insight into the capacity of interconnection networks. Based on the optical RP(k) network, the wavelength assignment of realizing the Hypercube communication with N=2n nodes on the optical RP(k) network is discussed. By defining the reverse order of the Hypercube, an algorithm to embed the n-D Hypercube into the RP(k) network is designed, which needs at most max{2,52n-5/3} wavelengths. An algorithm to embed the n-D hypercube into the ring network is also proposed, with its congestion equal to N/3+N/12. This is a better improvement than the known results, which is equal to N/3+N/4. The two algorithms proposed in this paper are of great value in designing optical networks.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133