AS relationships, customer cones, and validation

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2013, Pages 243-256

  Luckie, Matthew ^a   Huffaker, Bradley ^a   Dhamdhere, Amogh ^a   Giotsas, Vasileios ^b   Claffy, Kc ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

ASL relationships; Customer cones; Routing policies

Indexed keywords

AS RELATIONSHIPS; ASL RELATIONSHIPS; BUSINESS RELATIONSHIPS; GLOBAL INTERNET; INTER-DOMAIN; INTERNET STRUCTURE; ROUTING POLICIES; VALIDATION DATA;

ALGORITHMS; INTERNET;

SALES;

EID: 84890050382     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2504730.2504735     Document Type: Conference Paper

References (37)

1. AS Rank Website. http://as-rank.caida.org/.
2. Autonomous System (AS) Numbers. http://www.iana.org/assignments/as- numbers/as-numbers.xml.
3. Internet Topology Collection. http://irl.cs.ucla.edu/topology/.
4. RIPE (RIS). http://www.ripe.net/ris/.
5. U. Oregon Route Views Project. http://www.routeviews.org/.
6. B. Ager, N. Chatzis, A. Feldmann, N. Sarrar, S. Uhlig, and W. Willinger. Anatomy of a Large European IXP. In A CM SIGCOMM, 2012.
7. C. Alaettinoglu, C. Villamizar, E. Gerich, D. Kessens, D. Meyer, T. Bates, D. Karrenberg, and M. Terpstra. Routing policy specification language (RPSL), 1999.
8. B. Augustin, B. Krishnamurthy, and W. Willinger. IXPs: Mapped? In ACM SIGCOMM IMC, 2009.
9. G. D. Battista, T. Erlebach, A. Hall, M. Patrignani, M. Pizzonia, and T. Schank. Computing the Types of the Relationships Between Autonomous Systems. IEEE/ACM Transactions on Networking, 2007.
10. C. Bron and J. Kerbosch. Algorithm 457: Finding All Cliques of an Undirected Graph. CACM, 1973.
11. R. Chandra, P. Traina, and T. Li. BGP Communities Attribute, 1996.
12. K. Chen, D. R. Choffnes, R. Potharaju, Y. Chen, F. E. Bustamante, D. Pei, and Y. Zhao. Where the Sidewalk Ends: Extending the Internet AS Graph Using Traceroutes from P2P Users. In ACM CoNEXT, 2009.
13. A. Dhamdhere and C. Dovrolis. The Internet is Flat: Modeling the Transition from a Transit Hierarchy to a Peering Mesh. In ACM CoNEXT, Dec 2010.
14. A. Dhamdhere and C. Dovrolis. Twelve Years in the Evolution of the Internet Ecosystem. IEEE/ACM Transactions on Networking, 2011.
15. A. D'Ignazio and E. Giovannetti. Antitrust Analysis for the Internet Upstream Market: a Border Gateway Protocol Approach. Journal Of Competition, Law and Economics, 2006.
16. X. Dimitropoulos, D. Krioukov, M. Fomenkov, B. Huffaker, Y. Hyun, and kc claffy. AS Relationships: Inference and Validation. CCR, 2007.
17. P. Faratin, D. Clark, S. Bauer, W. Lehr, P. Gilmore, and A. Berger. The Growing Complexity of Internet Interconnection. Communications and Strategies, 2008.
18. L. Gao. On Inferring Autonomous System Relationships in the Internet. IEEE/ACM Transactions on Networking, 2001.
19. L. Gao and J. Rexford. Stable Internet Routing Without Global Coordination. IEEE/ACM Transactions on Networking, 2001.
20. P. Gill, M. Arlitt, Z. Li, and A. Mahanti. The flattening Internet topology: Natural evolution, unsightly barnacles or contrived collapse? In PAM, 2008.
21. P. Gill, M. Schapira, and S. Goldberg. Let the Market Drive Deployment: A Strategy for Transitioning to BGP Security. In ACM SIGCOMM, 2011.
22. V. Giotsas and S. Zhou. Valley-free Violation in Internet Routing - Analysis Based on BGP Community Data. In IEEE ICC, 2012.
23. E. Gregori, A. Improta, L. Lenzini, L. Rossi, and L. Sani. BGP and Inter-AS Economic Relationships. In IFIP Networking, 2011.
24. G. Huston. Exploring Autonomous System Numbers. The Internet Protocol Journal, 2006.
25. K. Keys and B. Huffaker. Mapping autonomous systems to organizations: CAIDA's inference methodology.
26. C. Labovitz, S. Iekel-Johnson, D. McPherson, J. Oberheide, and F. Jahanian. Internet inter-domain traffic. In ACM SIGCOMM, 2010.
27. W. Mühlbauer, S. Uhlig, B. Fu, M. Meulle, and O. Maennel. In Search for an Appropriate Granularity to Model Routing Policies. In ACM SIGCOMM, 2007.
28. R. Oliveira, D. Pei, W. Willinger, B. Zhang, and L. Zhang. In search of the elusive ground truth: the Internet's AS-level connectivity structure. In ACM SIGMETRICS, June 2008.
29. R. Oliveria, D. Pei, W. Willinger, B. Zhang, and L. Zhang. Quantifying the Completeness of the Observed Internet AS-level Structure. Technical Report TR-080026-2008, UCLA CS Dept., 2008.
30. Renesys. A baker's dozen, 2012 edition. http://www.renesys.com/blog/2013/ 01/a-bakers-dozen-2012-edition.shtml.
31. Renesys. Rankings, damned rankings, and statistics. http://www.renesys. com/tech/presentations/pdf/menog2.pdf.
32. M. Roughan, W. Willinger, O. Maennel, D. Perouli, and R. Bush. 10 lessons from 10 years of measuring and modeling the Internet's autonomous systems. JSAC, 2011.
33. Y. Shavitt, E. Shir, and U. Weinsberg. Near-Deterministic Inference of AS Relationships. In Con Tel, 2009.
34. L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz. Characterizing the Internet Hierarchy from Multiple Vantage Points. IEEE INFOCOM, 2002.
35. Q. Vohra and E. Chen. BGP Support for Four-octet AS Number Space, 2007.
36. J. Xia and L. Gao. On the evaluation of AS relationship inferences. In IEEE Globecom, 2004.
37. B. Zhang, R. Liu, D. Massey, and L. Zhang. Collecting the Internet AS-level Topology. CCR, 2005.