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 u...

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters 2010-05, Vol.14 (5), p.474-476
Main Authors: Arjona-Villicana, P. D., Constantinou, C. C., Stepanenko, A. S.
Format: Article
Language:English
Subjects:
Access methods and protocols, osi model
Advertisements
Applied sciences
Borders
connectivity
Convergence
Exact sciences and technology
Graph theory
IEEE news
Interconnected networks
Internet
IP networks
Joining processes
Networks
Networks and services in france and abroad
Numerical analysis
Operators
path diversity
Policies
Routing protocols
Stability
Telecommunications
Telecommunications and information theory
Teleprocessing networks. Isdn
Topology
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2010.05.092483