arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2010.13396cs.NI
收藏

XLBoost-Geo:一种基于极端地标提升的IP地理定位系统

XLBoost-Geo: An IP Geolocation System Based on Extreme Landmark Boosting

Yucheng Wang, Hongsong Zhu, Jinfa Wang, Jie Liu, Yong Wang, Limin Sun

摘要:

IP地理定位的目的是定位互联网设备的地理位置,它在许多互联网应用中起着至关重要的作用。在这一领域,一个长期存在的挑战是如何找到大量的高可靠性的地标,这是提高IP地理定位精度的关键。为此,已经做出了许多努力,而许多IP地理定位方法仍然由于缺乏地标而遭受不可接受的误差距离。在本文中,我们提出了一种新的IP地理定位系统,名为XLBoost-Geo,其重点是提高高度可靠的地标的数量和密度。其主要思想是从网页中提取位置指示线索,并根据线索定位Web服务器。基于地标,XLBoost-Geo能够以很小的误差距离对任意IP进行地理定位。具体来说,我们首先设计了一种基于双向LSTM神经网络和自适应损失函数(LSTM-Ada)的实体提取方法,提取网页上的位置指示线索,然后根据这些线索生成地标。然后,通过对网络延迟和拓扑结构的测量,我们估计最近的地标,并将地标的坐标与目标IP的位置相关联。实验结果验证了该方法的有效性和高效性,以及地标的精度、数量、覆盖范围和IP定位的精度。在RIPE Atlas节点上,XLBoost-Geo实现了2,561米的中位误差距离,优于SLG和IPIP。

英文摘要:

IP geolocation aims at locating the geographical position of Internet devices, which plays an essential role in many Internet applications. In this field, a long-standing challenge is how to find a large number of highly-reliable landmarks, which is the key to improve the precision of IP geolocation. To this end, many efforts have been made, while many IP geolocation methods still suffer from unacceptable error distance because of the lack of landmarks. In this paper, we propose a novel IP geolocation system, named XLBoost-Geo, which focuses on enhancing the number and the density of highly reliable landmarks. The main idea is to extract location-indicating clues from web pages and locating the web servers based on the clues. Based on the landmarks, XLBoost-Geo is able to geolocate arbitrary IPs with little error distance. Specifically, we first design an entity extracting method based on a bidirectional LSTM neural network with a self-adaptive loss function (LSTM-Ada) to extract the location-indicating clues on web pages and then generate landmarks based on the clues. Then, by measurements on network latency and topology, we estimate the closest landmark and associate the coordinate of the landmark with the location of the target IP. The results of our experiments clearly validate the effectiveness and efficiency of the extracting method, the precision, number, coverage of the landmarks, and the precision of the IP geolocation. On RIPE Atlas nodes, XLBoost-Geo achieves 2,561m median error distance, which outperforms SLG and IPIP.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑