DESIGN ISSUES IN ATM AND OPTICAL NETWORKS

Abstract

In this paper, graph-theoretic models are described that are of use in studies of designs for ATM networks and for optical networks. Although these models share a basic framework, the problems studied, and the parameters under concern, are not identical. The differences stem from the constraints imposed by the two different technologies, and their perspective applications. For ATM networks, a short summary of the virtual path layout problem is given, and some results are discussed. A detailed description is given for the use of duality and high dimensional geometry in deriving and analyzing optimal designs for chain and ring networks. Regarding optical networks the wavelength assignment problem and the ring partition problem are described, together with few recent results.