LIU Ji hong 1, FANG Qiang 2, WU Yong jun 3. Wavelength allocation in star-shaped wavelength-routed optical networks. [J]. (3):11-14(2002) DOI: 10.13756/j.gtxyj.2002.03.003.
Wavelength allocation in star-shaped wavelength-routed optical networks
摘要
文章主要研究了网络中心与其它节点之间由两条光纤构成双向传输链路的情况
给出了均匀和随机两种业务条件下网络中所需波长数的理论下限范围
利用图着色理论构造启发式算法解决了星形网络中的波长分配问题
最后通过实际波长分配验证了算法的有效性
Abstract
The case of bi directional links composed of two fibers between the network center and other nodes is researched in this paper. Firstly
the lower bound of wavelength number needed in network for both uniform and random service model are given
and then a novel heuristic wavelength algorithm based on graph theory is proposed. Finally the validity of algorithm is proved by wavelength allocation in star network.
关键词
星形网络波长路由网络波长分配禁忌搜索算法
Keywords
star networkwavelength routed networkswavelength allocationTabu search algorithm