Towards an AS-to-Organization Map
Xue Cai, John Heidemann, Balachander Krishnamurthy, and Walter WillingerUSC/Information Sciences Institute
Abstract
An understanding of Internet topology is central to answer various questions ranging from network resilience to peer selection or data center location. While much of prior work has examined AS-level connectivity, meaningful and relevant results from such an abstract view of Internet topology have been limited. For one, semantically, AS relationships capture business relationships and not physical connectivity. Additionally, many organizations often use multiple ASes, either to implement different routing policies, or as legacies from mergers and acquisitions. In this paper, we move beyond the traditional AS graph view of the Internet to define the problem of AS-to-organization mapping. We describe our initial steps at automating the capture of the rich semantics inherent in the AS-level ecosystem where routing and connectivity intersect with organizations. We discuss preliminary methods that identify multi-AS organizations from WHOIS data and illustrate the challenges posed by the quality of the available data and the complexity of real-world organizational relationships.Availability
This paper is available in several formats: abstract web page with pointers and cites, PDF, paper copies can be obtained by mail to the authors. Copyright terms for this paper appear below.
Reference
- Cai10c
- Xue Cai, John Heidemann, Balachander Krishnamurthy, and Walter Willinger. Towards an AS-to-Organization Map. In Proceedings of the ACM Internet Measurement Conference, p. to appear. Melbourne, Australia, ACM. November, 2010. <http://www.isi.edu/~johnh/PAPERS/Cai10c.html>.
@inproceedings{Cai10c,
author = "Xue Cai and John Heidemann and Balachander Krishnamurthy and Walter Willinger",
title = "Towards an {AS}-to-{Organization} Map",
booktitle = "Proceedings of the ACM Internet Measurement Conference",
year = "2010",
pages = "to appear",
address = "Melbourne, Australia",
month = "November",
publisher = "{ACM}",
keywords = "AS to organization mapping,
internet topology, network topology, AS topology",
XTOCOMPLETEotherurl = "xxx",
XTOCOMPLETEdoi = "xxx",
url = "http://www.isi.edu/~johnh/PAPERS/Cai10c.html",
pdfurl = "http://www.isi.edu/~johnh/PAPERS/Cai10c.pdf",
myorganization = "USC/Information Sciences Institute",
copyrightholder = "{ACM}",
}