|
福州大学学报(自然科学版) 2016
局部扭曲立方体在一维阵列光网络中的路由与波长分配
|
Abstract:
探讨局部扭曲立方体LTQn 通信模式在一维阵列波分复用光网络中的路由与波长分配问题. 首先通过LTQ n的最大导出子图得到拥塞,即所需要的最少波长数;其次给出一个路由与波长分配策略,从而证明了最优波长数为2n+13.
We focus on the problem of routing and wavelength assignment for locally twisted cube LTQn 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 LTQn. Second,by giving a routing and wav-elength assignment strategy,we show that the optimal number of wavelengths is 2n+13