Change search
ReferencesLink to record
Permanent link

Direct link
Design of a survivable VPN topology over a service provider network
Concordia University.
Concordia University. (CSE - Computer Science and Software Engineering)
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS. KTH, School of Information and Communication Technology (ICT), Centres, Center for Wireless Systems, Wireless@kth. (Radio Systems Lab)
University of California - Davis. (Networks Research Laboratory)
2013 (English)In: 2013 9th International Conference on the Design of Reliable Communication Networks (DRCN), IEEE conference proceedings, 2013, 71-78 p.Conference paper (Refereed)
Abstract [en]

Survivability in IP-over-WDM networks has alreadybeen extensively discussed in a series of studies. Up to date,most of the studies assume single-hop working routing of trafficrequests. In this paper, we study the multi layer survivable designof a logical topology in the context of multiple-hop workingrouting for IP layer traffic requests. The design problem iscomposed of two problems which are simultaneously solved:(i) Finding the most efficient or economical multi-hop routingof the IP traffic flows with different bandwidth granularitiesover the logical topology, which involves some traffic grooming,(ii) Ensuring that the logical topology is survivable throughoutan appropriate mapping of the logical links over the physicaltopology, if such a mapping exists.In order to solve such a complex multi layer resilient networkdesign problem, we propose a column generation ILP model. Itallows exploiting the natural decomposition of the problem andhelps devising a scalable solution scheme.We conducted numerical experiments on a German networkwith 50 nodes and 88 physical links. Not only we could solve muchlarger data instances than those published in the literature, butalso observe than multi-hop routing allows a saving of up to 10%of the number of lightpaths, depending on the traffic load.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2013. 71-78 p.
Keyword [en]
Virtual Private Networks, Survivable VPN, Network Design
National Category
Communication Systems Telecommunications
Research subject
URN: urn:nbn:se:kth:diva-132151ScopusID: 2-s2.0-84881104083ISBN: 978-1-4799-0049-7OAI: diva2:658379
9th International Conference on the Design of Reliable Communication Networks, DRCN 2013, Budapest, Hungary, March 4-7, 2013

QC 20131024

Available from: 2013-10-21 Created: 2013-10-21 Last updated: 2014-01-17Bibliographically approved

Open Access in DiVA

DRCN-2013(486 kB)122 downloads
File information
File name FULLTEXT01.pdfFile size 486 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

ScopusIEEE Xplore

Search in DiVA

By author/editor
Cavdar, Cicek
By organisation
Communication Systems, CoSCenter for Wireless Systems, Wireless@kth
Communication SystemsTelecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 122 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 105 hits
ReferencesLink to record
Permanent link

Direct link