Revealing the Autonomous System Taxonomy: The Machine Learning Approach

Details Revealing the Autonomous System Taxonomy: The Machine Learning Approach Revealing the Autonomous System Taxonomy: The Machine Learning Approach

2006-04-06

arxiv.org/abs/cs/0604015v1

PAM 2006, best paper award

Computer Science

Networking and Internet Architecture

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Revealing the Autonomous System Taxonomy: The Machine Learning Approach does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Revealing the Autonomous System Taxonomy: The Machine Learning Approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Revealing the Autonomous System Taxonomy: The Machine Learning Approach will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-721102