Revisiting Internet AS-level Topology Discovery

Details Revisiting Internet AS-level Topology Discovery Revisiting Internet AS-level Topology Discovery

2005-07-19

arxiv.org/abs/cs/0507046v1

PAM 2005; LNCS 3431, p. 177, 2005

Computer Science

Networking and Internet Architecture

Scientific paper

10.1007/b135479

The development of veracious models of the Internet topology has received a lot of attention in the last few years. Many proposed models are based on topologies derived from RouteViews BGP table dumps (BTDs). However, BTDs do not capture all AS-links of the Internet topology and most importantly the number of the hidden AS-links is unknown, resulting in AS-graphs of questionable quality. As a first step to address this problem, we introduce a new AS-topology discovery methodology that results in more complete and accurate graphs. Moreover, we use data available from existing measurement facilities, circumventing the burden of additional measurement infrastructure. We deploy our methodology and construct an AS-topology that has at least 61.5% more AS-links than BTD-derived AS-topologies we examined. Finally, we analyze the temporal and topological properties of the augmented graph and pinpoint the differences from BTD-derived AS-topologies.

Affiliated with

Also associated with

No associations

Rating

Revisiting Internet AS-level Topology Discovery 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 Revisiting Internet AS-level Topology Discovery, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Revisiting Internet AS-level Topology Discovery will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-287364