Mapping of Arbitrary Traffic Demand and Network Topology on a Mesh of Rings Network


Christian Mauz


Proceedings of the Fifth Working Conference on Optical Network Design and Modelling (ONDM'01), Feb. 2001.

[BibTeX, LaTeX, and HTML Reference]


An efficient algorithm is presented to map an arbitrary traffic pattern and network topology on a mesh of rings network. The network is described by a two-layer model. The first layer defines the ring configuration and the second the connection allocation. Rings are constructed systematically from faces. It is assumed that a ring provides a fullmeshed network with a certain capacity between every node pair. Simulated annealing (SA) is used to optimize the mapping to best fit the traffic demands. For that, an objective function with certain parameters is introduced. It is possible to incorporate boundary conditions, e.g. the maximum number of nodes in a ring in this function. The algorithm is tested on the basis of the COST 239 Pan-European case study as an example.


Ring Identification, Virtual Topology Design

Download this document:


Copyright Notice: © 2001 C. Mauz.

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.