全光网中波长转换器分配算法的研究

An Algorithm for Allocating Wavelength Converters in All-Optical Networks

介绍了光网络中波长转换器的作用 ,推导、分析了网络的阻塞率 ,在此基础上提出了一种波长转换器配置算法 ,并对该算法进行了模拟 .模拟结果表明本算法得出的配置方式与最佳配置得到的网络阻塞率非常接近 ,而本算法的时间复杂度仅为 O(3H+w2 /2 ) .

After presenting the functions of the wavelength converters in all optical network,the network blocking probabilities are analysed.An algorithm for allocting wavelength converters in all optical network is proposed and simulated.Simulation results show that the performance of the algorithm is close to that of the optimal ones in terms of blocking probabilites.However the time complexity of the algorithm is only O(3H+w 2/2) .