Design of a survivable VPN topology over a service provider network
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)
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 trafﬁcrequests. In this paper, we study the multi layer survivable designof a logical topology in the context of multiple-hop workingrouting for IP layer trafﬁc requests. The design problem iscomposed of two problems which are simultaneously solved:(i) Finding the most efﬁcient or economical multi-hop routingof the IP trafﬁc ﬂows with different bandwidth granularitiesover the logical topology, which involves some trafﬁc 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 trafﬁc load.
Place, publisher, year, edition, pages
IEEE conference proceedings, 2013. 71-78 p.
Virtual Private Networks, Survivable VPN, Network Design
Communication Systems Telecommunications
Research subject SRA - ICT
IdentifiersURN: urn:nbn:se:kth:diva-132151ScopusID: 2-s2.0-84881104083ISBN: 978-1-4799-0049-7OAI: oai:DiVA.org:kth-132151DiVA: diva2:658379
9th International Conference on the Design of Reliable Communication Networks, DRCN 2013, Budapest, Hungary, March 4-7, 2013
QC 201310242013-10-212013-10-212014-01-17Bibliographically approved