John Heidemann

An Organization-Level View of the Internet and its Implications (Extended)

TitleAn Organization-Level View of the Internet and its Implications (Extended)
Publication TypeTechnical Report
Year of Publication2012
AuthorsX. Cai, J. Heidemann, B. Krishnamurthy, and W. Willinger
Date Publishedjun

We present a new clustering approach for mapping ASes to organizations, to develop an \emphorganization-level view of the Internet's AS ecosystem. We demonstrate that the choice of clustering method and use of a new (though unconventional) data source in the form of company subsidiary information contained in the U.S. SEC%7eForm 10-K filings are both essential to get accurate results. Evaluating our mapping and validating it against carefully chosen datasets shows few (less than 10%) false negatives for 90% of organizations and few false positives for 60% of our organizations. We apply our map to show the importance of an organization-level view of the Internet by contrasting it with the commonly-used view that considers only an organization's ``main'' AS. We find that this main-AS view sometimes severely under-represents the influence of an organization in terms of announced addresses, geographic footprint, and peerings at Internet eXchange Points (IXPs). For example, for 20% of our organizations, the main-AS view detects only 10–60% of the cities covered by the corresponding organization-level view.