文章提出了一种波分复用(WDM)多粒度网络中的静态波带通道分配算法——平衡路由双向首次命中算法(BBFF,Balanted-routing-Bidirectional-First—fit)。该算法旨在减少全网多粒度全光城光交叉连接嚣(MG—PXC)的端口数,降低网络成本和控制复杂度。算法在路由选择阶段尽量保证全网负栽平衡;在波长分配阶段采用改进了的首次命中(FF)算法,减少了因配置零散波长通道而无法建立波带通道的可能。仿真结果表明,BBFF算法的两个特征,都有效地减少了MG—PXC的端口数,降低了网络成本。
In this paper, a new static routing and waveband tunnel allocation algorithm suitable for multigranular WDM network is proposed, which is called the balanced-routing and Bidirection-First-fit algorithm. This algorithm is aimed to minimize the total sum of port number over all MG-PXC nodes in the network, and reduce network cosk and control complexity. In the stage of selecting a route, this algorithm manages to keep the balance of link load of the whole network. In the stage of waveband tunnel allocation, it improves the FF algorithm to establish as many waveband passages as possible. The simulation results show that the two characteristics of BBFF reduce the number of wavelength ports needed greatly in the case of certain traffic volume. So much network cost is saved.