Next Article in Journal
Visual Analysis Scenarios for Understanding Evolutionary Computational Techniques’ Behavior
Previous Article in Journal
Towards Integrating Mobile Devices into Dew Computing: A Model for Hour-Wise Prediction of Energy Availability
Open AccessArticle

A Novel Method for Router-to-AS Mapping Based on Graph Community Discovery

School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
*
Author to whom correspondence should be addressed.
Information 2019, 10(3), 87; https://doi.org/10.3390/info10030087
Received: 29 January 2019 / Revised: 20 February 2019 / Accepted: 22 February 2019 / Published: 27 February 2019
(This article belongs to the Section Information and Communications Technology)
The last decades have witnessed the progressive development of research on Internet topology at the router or autonomous systems (AS) level. Routers are essential components of ASes, which dominate their behaviors. It is important to identify the affiliation between routers and ASes because this contributes to a deeper understanding of the topology. However, the existing methods that assign a router to an AS, based on the origin AS of its IP addresses do not make full use of the information during the network interaction procedure. In this paper, we propose a novel method to assign routers to their owners’ AS, based on community discovery. First, we use the initial AS information along with router-pair similarities to construct a weighted router level graph; secondly, with the large amount of graph data (more than 2M nodes and 19M edges) from the CAIDA ITDK project, we propose a fast hierarchy clustering algorithm with time and space complexity, which are both linear for graph community discovery. Finally, router-to-AS mapping is completed, based on these AS communities. Experimental results show that the effectiveness and robustness of the proposed method. Combining with AS communities, our method could have the higher accuracy rate reaching to 82.62% for Routers-to-AS mapping, while the best accuracy of prior works is plateaued at 65.44%. View Full-Text
Keywords: Router-to-AS mapping; community discovery; global router topology; fast hierarchy clustering Router-to-AS mapping; community discovery; global router topology; fast hierarchy clustering
Show Figures

Figure 1

MDPI and ACS Style

Hu, H.; Liu, W.; Fei, G.; Yang, S.; Hu, G. A Novel Method for Router-to-AS Mapping Based on Graph Community Discovery. Information 2019, 10, 87.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map

1
Back to TopTop