Vol. 15, No. 8, August 31, 2021
10.3837/tiis.2021.08.004,
Download Paper (Free):
Abstract
Existing city-level boundary nodes identification methods need to locate all IP addresses on the path to differentiate which IP is the boundary node. However, these methods are susceptible to time-delay, the accuracy of location information and other factors, and the resource consumption of locating all IPes is tremendous. To improve the recognition rate and reduce the locating cost, this paper proposes an algorithm for city-level boundary node identification based on bidirectional approaching. Different from the existing methods based on time-delay information and location results, the proposed algorithm uses topological analysis to construct a set of candidate boundary nodes and then identifies the boundary nodes. The proposed algorithm can identify the boundary of the target city network without high-precision location information and dramatically reduces resource consumption compared with the traditional algorithm. Meanwhile, it can label some errors in the existing IP address database. Based on 45,182,326 measurement results from Zhengzhou, Chengdu and Hangzhou in China and New York, Los Angeles and Dallas in the United States, the experimental results show that: The algorithm can accurately identify the city boundary nodes using only 20.33% location resources, and more than 80.29% of the boundary nodes can be mined with a precision of more than 70.73%.
Statistics
Show / Hide Statistics
Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.
Cite this article
[IEEE Style]
Z. Tao, F. Liu, Y. Liu, X. Luo, "A City-Level Boundary Nodes Identification Algorithm Based on Bidirectional Approaching," KSII Transactions on Internet and Information Systems, vol. 15, no. 8, pp. 2764-2782, 2021. DOI: 10.3837/tiis.2021.08.004.
[ACM Style]
Zhiyuan Tao, Fenlin Liu, Yan Liu, and Xiangyang Luo. 2021. A City-Level Boundary Nodes Identification Algorithm Based on Bidirectional Approaching. KSII Transactions on Internet and Information Systems, 15, 8, (2021), 2764-2782. DOI: 10.3837/tiis.2021.08.004.
[BibTeX Style]
@article{tiis:24875, title="A City-Level Boundary Nodes Identification Algorithm Based on Bidirectional Approaching", author="Zhiyuan Tao and Fenlin Liu and Yan Liu and Xiangyang Luo and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2021.08.004}, volume={15}, number={8}, year="2021", month={August}, pages={2764-2782}}