<html><head><meta http-equiv="Content-Type" content="text/html charset=utf-8"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class="">Hi Virgil,<div class=""><br class=""></div><div class="">It appears that vizAS detects connections between ASes when they are observed as adjacent on paths reported by Route Views [0]. When I construct AS-level routing maps (e.g. as in [1]), I combine Route Views data with the AS-level topology produced by CAIDA [2]. The CAIDA topology is created from links observed in the traceroutes continually performed by their three (I think) teams of ~12 probers each.<div class=""><br class=""></div><div class="">Do you know how APNIC/RIPE produces the “high-quality BGP-peering graphs for the entire Internet”? I know that RIPE has been building a pretty large Internet measurement platform called Atlas [3]. I wonder if they are using some of that data.</div><div class=""><br class=""></div><div class="">Cheers,</div><div class="">Aaron<br class=""><div class=""><br class=""></div><div class="">[0] "University of Oregon Route Views Project”, <<a href="http://www.routeviews.org/" class="">http://www.routeviews.org/</a>></div><div class="">[1] "Users Get Routed: Traffic Correlation on Tor by Realistic Adversaries”, <<a href="http://ohmygodel.com/publications/usersrouted-ccs13.pdf" class="">http://ohmygodel.com/publications/usersrouted-ccs13.pdf</a>></div><div class="">[2] "IPv4 Routed /24 AS Links Dataset”, <<a href="http://www.caida.org/data/active/ipv4_routed_topology_aslinks_dataset.xml" class="">http://www.caida.org/data/active/ipv4_routed_topology_aslinks_dataset.xml</a>></div><div class="">[3] "Welcome to RIPE Atlas!”, <<a href="https://atlas.ripe.net/" class="">https://atlas.ripe.net/</a>></div><div class=""><div class=""><br class=""><div><blockquote type="cite" class=""><div class="">On Sep 21, 2015, at 8:28 AM, Virgil Griffith <<a href="mailto:i@virgil.gr" class="">i@virgil.gr</a>> wrote:</div><br class="Apple-interchange-newline"><div class=""><div dir="ltr" class="">After talking with APNIC/RIPE, it looks like that if we ask nicely we can get high-quality BGP-peering graphs for the entire Internet (not 100% complete, but it's the same data they use internally).<div class=""><br class=""></div><div class="">Spend some time thinking about exactly what kinds of attacks we wish to harden against. Once we understand the attacks, I'll figure out the appropriate graph-theory for hardening against it.</div><div class=""><br class=""></div><div class="">-V</div><br class=""><div class="gmail_quote"><div dir="ltr" class="">On Mon, Sep 21, 2015 at 6:48 PM Moritz Bartl <<a href="mailto:moritz@torservers.net" class="">moritz@torservers.net</a>> wrote:<br class=""></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Interesting, thanks for the update. Maybe we can find some time at the<br class="">
dev meeting to chat. :)<br class="">
<br class="">
Moritz<br class="">
<br class="">
On 09/10/2015 07:12 AM, Virgil Griffith wrote:<br class="">
> I'm at an APNIC conference in Jakarta, and they demoed a new tool which<br class="">
> shows the interconnections (peering + transits) between AS numbers<br class="">
> within a given country (will eventually work for regions).<br class="">
><br class="">
> URL: <a href="http://labs.apnic.net/vizas/" rel="noreferrer" target="_blank" class="">http://labs.apnic.net/vizas/</a><br class="">
> Left-panel is IPv4 and right-panel is IPv6.<br class="">
><br class="">
> Here is the fellow who built it:<br class="">
> <a href="https://www.linkedin.com/pub/geoff-huston/42/828/891" rel="noreferrer" target="_blank" class="">https://www.linkedin.com/pub/geoff-huston/42/828/891</a><br class="">
><br class="">
><br class="">
> For Tor, this tool helps us prioritize the ASs for new relays. To<br class="">
> maximize censorship resistance, we would want relays on AS numbers in<br class="">
> the middle (lots of interconnections) that do not currently have Tor relays.<br class="">
><br class="">
> We can imagine giving out Roster bonus points depending on the<br class="">
> AS-number. The points would go something like:<br class="">
><br class="">
> AS_i_bonus_points = ASweight(i) / #_Tor_relays_on_AS<br class="">
><br class="">
> ASweight(i) = k * \sum_{j=1}^n num_ips_routed_by_edge_i_j<br class="">
> where k is an arbitrary constant (k=1 is reasonable).<br class="">
><br class="">
> This could be very useful for deciding where to put new relays. I'll<br class="">
> see if I can access to the raw data that generates these graphs so we<br class="">
> have more than just pretty pictures.<br class="">
><br class="">
> Much love,<br class="">
> -V<br class="">
<br class="">
--<br class="">
Moritz Bartl<br class="">
<a href="https://www.torservers.net/" rel="noreferrer" target="_blank" class="">https://www.torservers.net/</a><br class="">
</blockquote></div></div>
_______________________________________________<br class="">tor-relays mailing list<br class=""><a href="mailto:tor-relays@lists.torproject.org" class="">tor-relays@lists.torproject.org</a><br class="">https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-relays<br class=""></div></blockquote></div><br class=""></div></div></div></div></body></html>