WDM多粒度网络中的波带通道分配算法  

Waveband tunnel alloction algorithm in multigranular WDM network

作　　者：宛丽宏[1] 吕薇[1] 张沛[1] 顾畹仪[1] 周锡增 

机构地区：[1]北京邮电大学光通信中心,北京100876 [2]台湾元智大学

出　　处：《光通信研究》2006年第1期33-35,62,共4页Study on Optical Communications

基　　金：国家自然科学基金资助项目(60372096;90104003);北京邮电大学与台湾元智大学合作研究项目资助

摘　　要：文章提出了一种波分复用(WDM)多粒度网络中的静态波带通道分配算法———平衡路由双向首次命中算法(BBFF,Bal-anced-routing-B id irectional-F irst-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.

关 键 词：波分复用多粒度网络 路由和波带通道分配 多粒度全光域光交叉连接嚣 网络成本 

分 类 号：TN915[电子电信—通信与信息系统]