Topology Construction of Provider-Independent Overlays to Improve Internet Resilience

Author

Zhang, X. ; Phillips, C.I. ; Mondragón, R.J.

Author_Institution

Sch. of Electron. Eng. & Comput. Sci., Queen Mary Univ. of London, London, UK

Volume

16

Issue

11

fYear

2012

fDate

11/1/2012 12:00:00 AM

Firstpage

1876

Lastpage

1879

Abstract

In this letter, we focus on topology construction of provider-independent overlays to improve the resilience of the Internet. A provider-independent overlay is usually deployed across a multi-provider network. If the underlying network has a similar topology to that of the AS-level Internet, we show that the overlay resilience is very close to the optimal solution if the overlay connectivity is described by a regular graph. We arrive at this conclusion based on extensive simulations comparing the performance of various overlay construction algorithms exploiting well-known AS-level Internet topology datasets.

Keywords

Internet; graph theory; telecommunication network topology; AS-level Internet topology datasets; improve Internet resilience; multiprovider network; overlay connectivity; provider-independent overlay topology construction; regular graph; Benchmark testing; Frequency modulation; Internet; Network topology; Resilience; Topology; Internet resilience; Topology construction; provider-independent overlays;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2012.092112.120338

Filename

6317114