Design of survivable IP-over-optical networks |
| |
Authors: | Sylvie Borne Eric Gourdin Bernard Liau A Ridha Mahjoub |
| |
Institution: | (1) Laboratoire LIMOS, CNRS, Université Blaise Pascal - Clermont Ferrand II, Complexe scientifique des Cézeaux, 63177 Aubière Cedex, France;(2) Laboratoire DAC/OAT, France Telecom R D, 38-40 rue du Général-Leclerc, Issy-les-Moulineaux Cedex 9, 92794 Cedex, France;(3) Laboratoire ROSI/DCAS, France Télécom Immeuble Bertrand, 6 place d’Alleray, 75505 Paris cedex 15, France;(4) Laboratoire LIMOS, CNRS, Université Blaise Pascal-Clermont Ferrand II, Complexe scientifique des Cézeaux, 63177 Aubière Cedex, France |
| |
Abstract: | In the past years, telecommunications networks have seen an important evolution with the advances in optical technologies
and the explosive growth of the Internet. Several optical systems allow a very large transport capacity, and data traffic
has dramatically increased. Telecommunications networks are now moving towards a model of high-speed routers interconnected
by intelligent optical core networks. Moreover, there is a general consensus that the control plan of the optical networks
should utilize IP-based protocols for dynamic provisioning and restoration of lightpaths. The interaction of the IP routers
with the optical core networks permits to achieve end-to-end connections, and the lightpaths of the optical networks define
the topology of the IP network. This new infrastructure has to be sufficiently survivable, so that network services can be
restored in the event of a catastrophic failure. In this paper we consider a multilayer survivable network design problem
that may be of practical interest for IP-over-optical neworks. We give an integer programming formulation for this problem
and discuss the associated polytope. We describe some valid inequalities and study when these are facet defining. We discuss
separation algorithms for these inequalities and introduce some reduction operations. We develop a Branch-and-Cut algorithm
based on these results and present extensive computational results. |
| |
Keywords: | IP-over-optical network Survivability Integer programming Branch-and-Cut algorithm |
本文献已被 SpringerLink 等数据库收录! |
|