The Internet's unexploited path diversity


The connectivity of the Internet at the Autonomous System level is influenced by the network operator policies implemented. These in turn impose a direction to the announcement of address advertisements and, consequently, to the paths that can be used to reach back such destinations. We propose to use directed graphs to properly represent how destinations propagate through the Internet and the number of arc-disjoint paths to quantify this network's path diversity. Moreover, in order to understand the effects that policies have on the connectivity of the Internet, numerical analyses of the resulting directed graphs were conducted. Results demonstrate that, even after policies have been applied, there is still path diversity which the Border Gateway Protocol cannot currently exploit.

Publication DOI:
Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: © 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Uncontrolled Keywords: Internet,arc-disjoint paths,autonomous system level,border gateway protocol,directed graphs,network operator policies,numerical analyses,unexploited path diversity,Computer Science Applications,Electrical and Electronic Engineering,Modelling and Simulation
Publication ISSN: 1558-2558
Last Modified: 27 Jun 2024 07:52
Date Deposited: 13 Dec 2011 11:29
Full Text Link: http://ieeexplo ... rnumber=5456070
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
PURE Output Type: Article
Published Date: 2010-05
Authors: Arjona-Villicaňa, Pedro D.
Constantinou, Costas C.
Stepanenko, Alexander


Export / Share Citation


Additional statistics for this record