树形全光网络中波长转换器配置算法

Wavelength converter placement algorithms in all-optical tree networks

配置有限数量的波长转换器使网络阻塞率最低,是全光网络中需要解决的一个关键问题。通过考虑网络的直径、中心以及节点和链路的通信量,采用网络分解和迭代的方法,提出树形网络中基于赋权直径的波长转换器配置算法、基于节点加权中心的波长转换器配置算法,以及基于光路加权中心的波长转换器配置算法。算法演示表明,提出的3个算法总是将波长转换器放置在阻塞率较高的节点上,从而大大降低网络整体阻塞率。

How to place the limited number wavelength converter to minimize the blocking probability, it is a key issues that need to solve in all-optical networks. Through considering the diameter and center of network and traffic of link, and adopting network disassembling and iterative method, wavelength converter placement algorithms based on weighted diameter and wavelength converter placement algorithms based on center of weighted node and wavelength converter placement algorithms based on center of weighted link are proposed. Through algorithms illustrating, it is shown that wavelength converters can be placed by the three algorithms in the nodes of higher blocking probability, and then the whole network blocking probability is decreased at the most.