DocumentCode :
606824
Title :
Design of a survivable VPN topology over a service provider network
Author :
Bui, M. ; Jaumard, Brigitte ; Cavdar, Cicek ; Mukherjee, Biswanath
Author_Institution :
Comput. Sci. & Software Eng., Concordia Univ., Montreal, QC, Canada
fYear :
2013
fDate :
4-7 March 2013
Firstpage :
71
Lastpage :
78
Abstract :
Survivability in IP-over-WDM networks has already been extensively discussed in a series of studies. Up to date, most of the studies assume single-hop working routing of traffic requests. In this paper, we study the multi layer survivable design of a logical topology in the context of multiple-hop working routing for IP layer traffic requests. The design problem is composed of two problems which are simultaneously solved: (i) Finding the most efficient or economical multi-hop routing of the IP traffic flows with different bandwidth granularities over the logical topology, which involves some traffic grooming, (ii) Ensuring that the logical topology is survivable throughout an appropriate mapping of the logical links over the physical topology, if such a mapping exists. In order to solve such a complex multi layer resilient network design problem, we propose a column generation ILP model. It allows exploiting the natural decomposition of the problem and helps devising a scalable solution scheme. We conducted numerical experiments on a German network with 50 nodes and 88 physical links. Not only we could solve much larger data instances than those published in the literature, but also observe than multi-hop routing allows a saving of up to 10% of the number of lightpaths, depending on the traffic load.
Keywords :
IP networks; telecommunication network routing; telecommunication network topology; telecommunication traffic; virtual private networks; wavelength division multiplexing; IP layer traffic requests; IP-over-WDM networks; logical topology; multi layer survivable design; multi-hop routing; service provider network; single-hop working routing; survivable VPN topology; Bandwidth; IP networks; Integrated circuit modeling; Network topology; Routing; Topology; Virtual private networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design of Reliable Communication Networks (DRCN), 2013 9th International Conference on the
Conference_Location :
Budapest
Print_ISBN :
978-1-4799-0049-7
Type :
conf
Filename :
6529884
Link To Document :
بازگشت