Revealing the Autonomous System Taxonomy: The Machine Learning Approach

TL;DR

This paper introduces a machine learning-based method to classify Internet Autonomous Systems into a detailed taxonomy, achieving high accuracy and providing a valuable dataset for future research.

Contribution

It presents a novel machine learning approach for classifying ASes and releases a comprehensive dataset with taxonomy and attributes for the research community.

Findings

Classified 95.3% of ASes with 78.1% accuracy

Provided an augmented AS topology dataset with taxonomy information

Enhanced understanding of Internet structure and evolution

Abstract

Although the Internet AS-level topology has been extensively studied over the past few years, little is known about the details of the AS taxonomy. An AS "node" can represent a wide variety of organizations, e.g., large ISP, or small private business, university, with vastly different network characteristics, external connectivity patterns, network growth tendencies, and other properties that we can hardly neglect while working on veracious Internet representations in simulation environments. In this paper, we introduce a radically new approach based on machine learning techniques to map all the ASes in the Internet into a natural AS taxonomy. We successfully classify 95.3% of ASes with expected accuracy of 78.1%. We release to the community the AS-level topology dataset augmented with: 1) the AS taxonomy information and 2) the set of AS attributes we used to classify ASes. We believe that this dataset will serve as an invaluable addition to further understanding of the structure and evolution of the Internet.