Optimal placement of wavelength converters in trees and trees of rings

摘要

A method for determining an optimal placement of wavelength converters in an optical network while optimizing bandwidth use in which a skeleton undirected graph of a WDM network is generated, a contraction graph is constructed from the skeleton undirected graph, and a minimum vertex cover of the contraction graph is determined.