Computer Science – Networking and Internet Architecture
Scientific paper
2003-03-26
Computer Science
Networking and Internet Architecture
PAM2003 - The Passive and Active Measurement Workshop(http://www.pam2003.org), San Diego, USA, April 2003
Scientific paper
A number of recent studies of the Internet topology at the autonomous systems level (AS graph) are based on the BGP-based AS connectivity maps (original maps). The so-called extended maps use additional data sources and contain more complete pictures of the AS graph. In this paper, we compare an original map, an extended map and a synthetic map generated by the Barabasi-Albert model. We examine the recently reported rich-club phenomenon, alternative routing paths and attack tolerance. We point out that the majority of the missing links of the original maps are the connecting links between rich nodes (nodes with large numbers of links) of the extended maps. We show that the missing links are relevant because links between rich nodes can be crucial for the network structure.
Mondragon Raul J.
Zhou Shi
No associations
LandOfFree
The missing links in the BGP-based AS connectivity maps 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 missing links in the BGP-based AS connectivity maps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The missing links in the BGP-based AS connectivity maps will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-75631