当前位置: X-MOL 学术Mobile Netw. Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Routing and Wavelength Allotment for Exchanged Folded Hypercube Communications Embedded in Bus-Topology WDM Optical Networks
Mobile Networks and Applications ( IF 2.3 ) Pub Date : 2021-01-07 , DOI: 10.1007/s11036-020-01712-2
Yu-Liang Liu

The exchanged folded hyerpcube is a brand-new interconnection network proposed by Qi et al. This paper considers the case such that n = 1 + s + t, and the exchanged folded hypercube is denoted by EFH(s, t). The bus topology is one of the most well-known topologies in WDM optical networks. A bus-topology WDM optical network with N terminals can be described by a linear array graph Ln, where N = 2n. In this article, the routing and wavelength allotment problem for embedding EFH(s, t) communication pattern on Ln is studied. To address this problem, the author proposed an embedding scheme as well as a wavelength allotment algorithm. Moreover, the number of allotted wavelengths is shown to be 2s+t + 2s+t− 2 + ⌊2t/3⌋.



中文翻译:

嵌入在总线拓扑WDM光网络中的交换折叠式超立方体通信的路由和波长分配

交换的折叠式Hyerpcube是Qi等人提出的全新的互连网络。本文考虑了n = 1 + s + t的情况,交换的折叠超立方体由EFH(st)表示。总线拓扑是WDM光网络中最著名的拓扑之一。具有N个终端的总线拓扑WDM光网络可以由线性阵列图L n来描述,其中N = 2 n。在本文中,将EFH(st)通信模式嵌入到L n中的路由和波长分配问题被研究。为了解决这个问题,作者提出了一种嵌入方案以及一种波长分配算法。此外,示出了分配的波长的数量为2小号++ 2小号+- 2 +⌊2/3⌋。

更新日期:2021-01-07
down
wechat
bug