Computer Science – Networking and Internet Architecture
Scientific paper
2009-12-28
IEEE Communications Letters, 14, pp.474-476, 2010
Computer Science
Networking and Internet Architecture
Submitted to IEEE Communications Letters
Scientific paper
10.1109/LCOMM.2010.05.092483
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.
Arjona-Villicaña Pedro David
Constantinou Costas C.
Stepanenko Alexander S.
No associations
LandOfFree
The Internet's unexploited path diversity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Internet's unexploited path diversity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Internet's unexploited path diversity will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-62456