TIIS (한국인터넷정보학회)
Current Result Document : 13 / 14
| 한글제목(Korean Title) |
A City-Level Boundary Nodes Identification Algorithm Based on Bidirectional Approaching |
| 영문제목(English Title) |
A City-Level Boundary Nodes Identification Algorithm Based on Bidirectional Approaching |
| 저자(Author) |
Zhiyuan Tao
Fenlin Liu
Yan Liu
Xiangyang Luo
|
| 원문수록처(Citation) |
VOL 15 NO. 08 PP. 2764 ~ 2782 (2021. 08) |
한글내용
(Korean Abstract) |
|
영문내용
(English 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%. |
| 키워드(Keyword) |
Internet measurement
Network Topology
Boundary node identification
Bidirectional approaching
|
| 파일첨부 |
PDF 다운로드
|
