Open Access iconOpen Access



City-Level Homogeneous Blocks Identification for IP Geolocation

Fuxiang Yuan, Fenlin Liu, Chong Liu, Xiangyang Luo*

School of Cyberspace Security, PLA Strategic Support Force Information Engineering University, Zhengzhou, 450001, China

* Corresponding Author: Xiangyang Luo. Email: email

Intelligent Automation & Soft Computing 2020, 26(6), 1403-1417.


IPs in homogeneous blocks are tightly connected and close to each other in topology and geography, which can help geolocate sensitive target IPs and maintain network security. Therefore, this manuscript proposes a city-level homogeneous blocks identification algorithm for IP geolocation. Firstly, IPs with consistent geographic location information in multiple databases and some landmarks in a specific area are obtained as targets; the /31 containing each target is used as a candidate block; vantage points are deployed to probe IPs in the candidate blocks to obtain delays and paths, and alias resolution is performed. Then, based on the analysis of paths of all IPs in blocks as well as last-hop routers of paths, conditions are set to identify homogenous blocks, and the city-level location of each homogenous block is analyzed based on the identification of city topology boundary IPs. Finally, the size of each homogeneous block is expanded step by step and the new block is identified until the largest city-level homogeneous block containing each target IP is identified. Experiments are conducted in many cities in China and the US. Results show that the proposed algorithm has a good effect on the identification of city-level homogeneous blocks, and the location accuracy of IPs in homogeneous blocks is about 99.4%. When the identified homogenous blocks are applied to target IP geolocation, the average geolocation accuracy of probing reachable target IPs is about 95.7%; when applied to landmark expansion, the number of landmarks can be greatly increased, thereby the success rate of existing geolocation algorithm such as SLG is improved.


Cite This Article

APA Style
Yuan, F., Liu, F., Liu, C., Luo, X. (2020). City-level homogeneous blocks identification for IP geolocation. Intelligent Automation & Soft Computing, 26(6), 1403-1417.
Vancouver Style
Yuan F, Liu F, Liu C, Luo X. City-level homogeneous blocks identification for IP geolocation. Intell Automat Soft Comput . 2020;26(6):1403-1417
IEEE Style
F. Yuan, F. Liu, C. Liu, and X. Luo "City-Level Homogeneous Blocks Identification for IP Geolocation," Intell. Automat. Soft Comput. , vol. 26, no. 6, pp. 1403-1417. 2020.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1644


  • 963


  • 0


Share Link