Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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
SRA - ICT
Identifiers
URN: urn:nbn:se:kth:diva-132151Scopus ID: 2-s2.0-84881104083ISBN: 978-1-4799-0049-7 (print)OAI: oai:DiVA.org:kth-132151DiVA: diva2:658379
Conference
9th International Conference on the Design of Reliable Communication Networks, DRCN 2013, Budapest, Hungary, March 4-7, 2013
Funder
Wireless@kth
Note

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)159 downloads
File information
File name FULLTEXT01.pdfFile size 486 kBChecksum SHA-512
c79e4eb3d8bedd72676a19c8169c64599599bc83ccd440abb216ef6abac35b78c78be05bca4b27aed4339a608f8a6a5f5f60a93cc4b4b3252b9f69ee85b2c96a
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: 159 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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 138 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf