| 局部扭曲立方体在一维阵列光网络中的路由与波长分配 |
| |
| 引用本文： | 蔡水英,钟一文.局部扭曲立方体在一维阵列光网络中的路由与波长分配[J].福州大学学报(自然科学版),2016,44(2):196-201. |
| |
| 作者姓名： | 蔡水英 钟一文 |
| |
| 作者单位： | 福建农林大学计算机与信息学院,福建 福州 350002,福建农林大学计算机与信息学院,福建 福州 350002 |
| |
| 摘 要： | 探讨局部扭曲立方体LTQ_n通信模式在一维阵列波分复用光网络中的路由与波长分配问题.首先通过LTQ_n的最大导出子图得到拥塞,即所需要的最少波长数;其次给出一个路由与波长分配策略,从而证明了最优波长数为2~(n+1)/3.
|
| 关 键 词： | 局部扭曲立方体 一维阵列光网络 波分复用 路由与波长分配 最大导出子图 拥塞 |
Routing and wavelength assignment for locally twisted cube in linear array optical network |
| |
| CAI Shuiying and ZHONG Yiwen.Routing and wavelength assignment for locally twisted cube in linear array optical network[J].Journal of Fuzhou University(Natural Science Edition),2016,44(2):196-201. |
| |
| Authors: | CAI Shuiying and ZHONG Yiwen |
| |
| Institution: | College of Computer and Information, Fujian Agriculture and Forest University, Fuzhou, Fujian 350002, China and College of Computer and Information, Fujian Agriculture and Forest University, Fuzhou, Fujian 350002, China |
| |
| Abstract: | In this paper, we focus on the problem of routing and wavelength assignment for locally twisted cube LTQncommunication pattern in linear array Wavelength Division Multiplexing opti-cal network. First, we obtain the congestion which is the minimum number of required wavelengt-hs with the use of the maximum induced subgraph of LTQn. Second, by giving a routing and wav-elength assignment strategy, we show that the optimal number of wavelengths is 2n+1/3] |
| |
| Keywords: | locally twisted cube linear array optical network wavelength division multiplexing routing and wavelength assignment maximum induced subgraph congestion |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
