Topology Construction of Provider-Independent Overlays to Improve Internet Resilience

• Published in: IEEE communications letters Vol. 16; no. 11; pp. 1876 - 1879
• Main Authors: Zhang, X., Phillips, C. I., Mondragon, R. J.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.11.2012; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Applied sciences; Benchmark testing; Computer simulation; Construction; Exact sciences and technology; Frequency modulation; Interconnected networks; Internet; Internet resilience; Network topology; Networks; Networks and services in france and abroad; Optimization; provider-independent overlays; Resilience; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Topology; Topology construction; Performance evaluation; Simulation; Topology construction; Optimal solution; provider-independent overlays; Connectedness; Internet; Algorithm; Resilience; Internet resilience
• ISSN: 1089-7798; 1558-2558
• DOI: 10.1109/LCOMM.2012.092112.120338

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.