<div dir="ltr"><div><div>Dear,</div><div><br></div><div>while a complete and exhaustive view of the BGP global routing would be a milestone�for the whole networking research, all the available datasets provide just a partial view, since, �as already pointed out by Sebastian Castro, the current datasets are typically obtanied through�a set of vantage points with a limited visibility.�</div>
<div><br></div><div>You might find a recent and well-done analysis on the incompleteness of the BGP view �as well as the root causes in this paper:</div><div><br></div><div>Enrico Gregori, Alessandro Improta, Luciano Lenzini, Lorenzo Rossi, and Luca Sani. �On the incompleteness of the AS-level graph: a novel methodology for BGP route collector placement. IMC 2012</div>
<div><br></div><div>At the same time, there several severe sources of inaccuracy to take into account when you�use Traceroute to infer the AS level topology/transitions/neighborhood.�</div><div><br></div><div>A good starting reference in this case could be the following paper:</div>
<div><br></div><div>Yu Zhang, Ricardo V. Oliveira, Hongli Zhang, Lixia Zhang.�</div><div>Quantifying the Pitfalls of Traceroute in AS Connectivity Inference.�</div><div>PAM 2010</div><div><br></div><div>Furthermore, we have recently demonstrated how Third-party addresses cause the inference of a significant percentage of false�AS-level links and bogus AS-level loops when Traceroute is used to investigate the AS level�connectivity.�While this specific limitation has been largely ignored, you may find many more details in this paper:</div>
<div><br></div><div>Pietro Marchetta, Walter de Donato, Antonio Pescap�.�</div><div>Detecting Third-party Addresses in Traceroute Traces with IP Timestamp Option. �</div><div>PAM 2013.</div><div><br></div><div>I hope this helps.</div>
<div>Best regards.</div></div><div style>Pietro Marchetta</div><blockquote type="cite" style="font-family:arial,sans-serif;font-size:12.666666984558105px"><br>On 01/05/13 00:43, Pavel V. Veselovskiy wrote:<br><blockquote type="cite">
Hello,<br></blockquote><br>Hi,<div class="im"><br><br><blockquote type="cite"><br></blockquote><blockquote type="cite">I'm validating a new technique for finding the route between autonomous<br></blockquote><blockquote type="cite">
systems with the least number<br></blockquote><blockquote type="cite">of transitions. This method is came from the wireless sensor networks.<br></blockquote><blockquote type="cite"><br></blockquote><blockquote type="cite">
To compare the efficiency of this method, and BGP algorithms, we need a<br></blockquote><blockquote type="cite">full BGP routing table that reflects the configuration of all the<br></blockquote><blockquote type="cite">neighbors for all AS on the Internet. At first I took the BGP Full View<br>
</blockquote><blockquote type="cite">from O-IX site�<a href="http://www.routeviews.org/" target="_blank">http://www.routeviews.org/</a><br></blockquote><blockquote type="cite">And that's specifically from here<br></blockquote>
<blockquote type="cite"><a href="http://archive.routeviews.org/oix-route-views/" target="_blank">http://archive.routeviews.org/oix-route-views/</a><br></blockquote><blockquote type="cite"><br></blockquote><blockquote type="cite">
Already in the first few tests, it was found out that these tables are<br></blockquote><blockquote type="cite">incomplete, since a number of traceroutes, we have given from the<br></blockquote><blockquote type="cite">servers is not suitable neighbors and a method results mismatched with the actual path, or the path is<br>
</blockquote><blockquote type="cite">longer than the traceroute outputs. Besides knowing the total number of<br></blockquote><blockquote type="cite">announced AS and counting the number of unique AS numbers for these log<br>
</blockquote><blockquote type="cite">files (<a href="http://archive.routeviews.org/oix-route-views/" target="_blank">http://archive.routeviews.org/oix-route-views/</a>), we found that<br></blockquote><blockquote type="cite">
these logs contains references to only about 60% of the number All<br></blockquote><blockquote type="cite">advertised by AS.<br></blockquote><blockquote type="cite"><br></blockquote><br></div>I've came across the same issue while doing some research for CAIDA. You<br>
have to bear in mind the locations where the BGP dumps are taken are<br>"vantage point", so you will get a view of the network from that point.<br>If you collect enough vantage point, you will reach a state when you can<br>
"see" mostly everything.<br><br>What I did at that time was combine various sources from RouteViews and<br>RIPE RIS (<a href="http://www.ripe.net/data-tools/stats/ris/ris-raw-data" target="_blank">http://www.ripe.net/data-tools/stats/ris/ris-raw-data</a>) until<br>
reaching an acceptable level of coverage.<div class="im"><br><br><blockquote type="cite">Recommend, please, where we can find a really complete picture of all<br></blockquote><blockquote type="cite">the neighboring AS?<br>
</blockquote><blockquote type="cite"><br></blockquote><br></div>Cheers,<div class="im"><br><br><blockquote type="cite">--<br></blockquote><blockquote type="cite">Kind Regards,<br></blockquote><blockquote type="cite">Pavel Veselovskiy,<br>
</blockquote><blockquote type="cite">Samara State Aerospace University<br></blockquote><blockquote type="cite"><br></blockquote><br><br>--�<br></div>Sebastian Castro<br>DNS Specialist<br>.nz Registry Services (New Zealand Domain Name Registry Limited)<br>
desk:�<a href="tel:%2B64%204%20495%202337" value="+6444952337" target="_blank">+64 4 495 2337</a><br>mobile:�<a href="tel:%2B64%2021%20400535" value="+6421400535" target="_blank">+64 21 400535</a></blockquote><div><br></div>
-- <br><div dir="ltr">Pietro Marchetta, PhD student<br>
Dipartimento di Ingegneria Elettrica e delle Tecnologie dell'Informazione<br>University of Napoli ''Federico II''<br><div>
Via Claudio, 21 - 80125, Napoli (Italy)<br>WebSite: <a href="http://wpage.unina.it/pietro.marchetta" target="_blank">http://wpage.unina.it/pietro.marchetta</a></div><div>Phone: +390817683821 - Fax: +390817683816<br><div>
<div><br></div></div></div></div>
</div>