GeoResolver：一种基于DNS重定向的精确、可扩展且可解释的地理位置定位技术

《Proceedings of the ACM on Networking》：GeoResolver: An Accurate, Scalable, and Explainable Geolocation Technique Using DNS Redirection

GeoResolver通过分析运营商重定向相同服务器的IP前缀，优化地理位置解析效率。该方法使用DNS测量技术比较前缀重定向距离，优先选择重定向最短的前缀进行延迟测量，在CAIDA数据集上实现16%的IP地址地铁级定位，探测预算消耗仅为现有技术的4.3%，同时具备抗公共解析器和超大型云服务商停止支持ECS的能力。

　　

摘要

获取准确、可解释且适用于互联网规模的IP地理位置数据集一直是研究界长期追求的目标。尽管在IP地理位置定位领域已经进行了数十年的研究，但目前还没有任何技术能够提供这样的数据集。特别是基于延迟的地理位置定位技术存在局限性，因为一方面我们有数千个可用的观测点来进行测量，但另一方面我们却无法为每个IP地址选择合适的观测点。在本文中，我们提出了GeoResolver，这是朝着这一目标迈出的重要一步。我们的思路是：当多个运营商将两个IP前缀重定向到相同的服务器时，这些前缀应该彼此靠近。基于这一直觉，我们定义了一种方法，利用ECS DNS测量数据来测量和比较前缀到服务器的重定向情况，并选择与目标前缀重定向距离最小的前缀，从而对该前缀下的目标进行延迟测量。GeoResolver的表现几乎与暴力搜索方法相当，能够定位到94%实际上可以在城市级别进行定位的目标地址，同时仅使用了4.3%的探测资源（相对于现有最佳技术而言）。在适用于互联网规模的CAIDA ITDK数据集上，GeoResolver能够将16%的IP地址定位到城市级别，这一比例是现有最佳技术的3.4倍。此外，GeoResolver对于公共DNS解析器或停止支持ECS服务的超大型互联网服务提供商也具有很强的鲁棒性。