局部扭曲立方体在一维阵列光网络中的路由与波长分配  

Routing and wavelength assignment for locally twisted cube in linear array optical network

作　　者：蔡水英[1] 钟一文[1] 

机构地区：[1]福建农林大学计算机与信息学院,福建福州350002

出　　处：《福州大学学报（自然科学版）》2016年第2期196-201,共6页Journal of Fuzhou University(Natural Science Edition)

基　　金：福建省自然科学基金资助项目(2013J01216);福建农林大学青年教师科研基金资助项目(2010023)

摘　　要：探讨局部扭曲立方体LTQ_n通信模式在一维阵列波分复用光网络中的路由与波长分配问题.首先通过LTQ_n的最大导出子图得到拥塞,即所需要的最少波长数;其次给出一个路由与波长分配策略,从而证明了最优波长数为2^(n+1)/3.We focus on the problem of routing and wavelength assignment for locally twisted cube LTQ_n communication pattern in linear array wavelength division multiplexing optical network. First,we obtain the congestion which is the minimum number of required wavelengt- hs with the use of the maximum induced subgraph of LTQ_n. Second,by giving a routing and wav- elength assignment strategy,we show that the optimal number of wavelengths is2（n＋1）/3.

关 键 词：局部扭曲立方体 一维阵列光网络 波分复用 路由与波长分配 最大导出子图 拥塞 

分 类 号：O157.6[理学—数学]