波带交换光网络中的一种动态路由和波长分配算法

A Dynamic Routing and Wavelength Assignment Algorithm in Waveband Switching Optical Network

分析了波带交换(WBS)光网络中多粒度连接的特点,提出了一种新的动态路由和波长分配算法——最长波带通道(LBP)算法.为了有效地减少网络成本和网络的阻塞率,LBP算法在业务到达时按照尽量利用已存在的最长波带通道、新建波带通道和新建波长通道等不同的优先级顺序来实现连接的建立.本文比较了此算法下采用不同节点交换比例和不同路由方式时波带交换网络的阻塞性能,并分析了不同业务量时多粒度交叉连接节点的最佳交换比例,所得结果对波带交换网络的设计具有一定的指导意义.

The characteristics of connections in waveband switching (WBS) optical network are analyzed, and a new dynamic routing and wavelength assignment algorithm suitable for WBS network is proposed, which is called the longest waveband path (LBP) algorithm. In order to effectively save network cost and reduce network blocking probability, LBP algorithm tries to use three ways with different priorities to set up a new wavelength connection, which are using the longest established waveband path, establishing a new end-to-end waveband path and establishing a step-by-step wavelength path. In this paper, the blocking performances of WBS network are compared with different node switching ratios and different routing methods using LBP algorithm. Moreover the optimal switching ratios of multi-granularity optical cross connect (MG-OXC) are analyzed under different traffic loads. These results are instructive for the design of WBS network.