Inferring multilateral peering

The AS topology incompleteness problem is derived from difficulties in the discovery of p2p links, and is amplified by the increasing popularity of Internet eXchange Points (IXPs) to support peering interconnection. We describe, implement, and validate a method for discovering currently invisible IXP peering links by mining BGP communities used by IXP route servers to implement multilateral peering (MLP), including communities that signal the intent to restrict announcements to a subset of participants at a given IXP. Using route server data juxtaposed with a mapping of BGP community values, we can infer 206K p2p links from 13 large European IXPs, four times more p2p links than what is directly observable in public BGP data. The advantages of the proposed technique are threefold. First, it utilizes existing BGP data sources and does not require the deployment of additional vantage points nor the acquisition of private data. Second, it requires only a few active queries, facilitating repeatability of the measurements. Finally, it offers a new source of data regarding the dense establishment of MLP at IXPs.

[1]  Brice Augustin,et al.  IXPs: mapped? , 2009, IMC '09.

[2]  Walter Willinger,et al.  The (In)Completeness of the Observed Internet AS-level Structure , 2010, IEEE/ACM Transactions on Networking.

[3]  Yanghee Choi,et al.  AS-level topology collection through looking glass servers , 2013, Internet Measurement Conference.

[4]  Robert Raszuk,et al.  Internet Exchange Route Server , 2011 .

[5]  Walter Willinger,et al.  Towards capturing representative AS-level Internet topologies , 2004, Comput. Networks.

[6]  Rami Cohen,et al.  The Internet Dark Matter - on the Missing Links in the AS Connectivity Map , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  ZhangLixia,et al.  Collecting the internet AS-level topology , 2005 .

[8]  Vasileios Giotsas,et al.  AS relationships, customer cones, and validation , 2013, Internet Measurement Conference.

[9]  Daniel Massey,et al.  Collecting the internet AS-level topology , 2005, CCRV.

[10]  Vasileios Giotsas,et al.  Valley-free violation in Internet routing — Analysis based on BGP Community data , 2012, 2012 IEEE International Conference on Communications (ICC).

[11]  Peng Xie,et al.  Sampling biases in IP topology measurements , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Jennifer Rexford,et al.  Stable internet routing without global coordination , 2001, TNET.

[13]  Anja Feldmann,et al.  There is more to IXPs than meets the eye , 2013, CCRV.

[14]  Yuval Shavitt,et al.  DIMES: let the internet measure itself , 2005, CCRV.

[15]  Michalis Faloutsos,et al.  Lord of the links: a framework for discovering missing links in the internet topology , 2009, IEEE/ACM Trans. Netw..

[16]  Walter Willinger,et al.  In search of the elusive ground truth: the internet's as-level connectivity structure , 2008, SIGMETRICS '08.

[17]  Bruce M. Maggs,et al.  On the impact of route monitor selection , 2007, IMC '07.

[18]  Olaf Maennel,et al.  Bigfoot, sasquatch, the yeti and other missing links: what we don't know about the as graph , 2008, IMC '08.

[19]  Giuseppe Di Battista,et al.  How to extract BGP peering information from the internet routing registry , 2006, MineNet '06.

[20]  Rade Stanojevic,et al.  IXP traffic: a macroscopic view , 2012, LANC.

[21]  Enrico Gregori,et al.  On the incompleteness of the AS-level graph: a novel methodology for BGP route collector placement , 2012, Internet Measurement Conference.

[22]  Rade Stanojevic,et al.  A history of an internet exchange point , 2012, CCRV.

[23]  Shen Su,et al.  A Framework to Quantify the Pitfalls of Using Traceroute in AS-Level Topology Measurement , 2011, IEEE Journal on Selected Areas in Communications.

[24]  Walter Willinger,et al.  10 Lessons from 10 Years of Measuring and Modeling the Internet's Autonomous Systems , 2011, IEEE Journal on Selected Areas in Communications.

[25]  Yuval Shavitt,et al.  Quantifying the Importance of Vantage Points Distribution in Internet Topology Measurements , 2009, IEEE INFOCOM 2009.

[26]  Yao Zhao,et al.  Where the Sidewalk Ends: Extending the Internet AS Graph Using Traceroutes from P2P Users , 2014, IEEE Trans. Computers.

[27]  Balachander Krishnamurthy,et al.  Dasu: Pushing Experiments to the Internet's Edge , 2013, NSDI.

[28]  Walter Willinger,et al.  The origin of power laws in Internet topologies revisited , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[29]  Michalis Faloutsos,et al.  Analyzing BGP policies: methodology and tool , 2004, IEEE INFOCOM 2004.