01-04-2016, 10:23 AM
An accurate and complete model of the topology would be important for protocol design, performance evaluation and analyses. We develop several methods and identify a significant number of missing links, particularly of the peer-to-peer type. Interestingly, most of the missing as links that we find exists as peer-to-peer links at the internet exchange points (ixps). First, in more detail, we provide a large-scale comprehensive synthesis of the available sources of information. We cross-validate and compare bgp routing tables, internet routing registries, and trace route data, while we extract significant new information from the less-studied internet exchange points (ixps). We identify 40% more edges and approximately 300% more peer-to-peer edges compared to commonly used data sets. All of these edges have been verified by either bgp tables or trace route. Second, we identify properties of the new edges and quantify their effects on important topological properties.
http://www.cs.ucr.edu/~michalis/PAPERS/yhe-ton08.pdf
http://www.cs.ucr.edu/~michalis/PAPERS/yhe-ton08.pdf