ABSTRACT
IP地理定位是许多应用领域的关键促成因素，如内容交付网络、目标广告和执法。因此，需要提高准确性来提高服务质量。尽管IP地理定位是一个持续了超过十年的研究领域，但它仍然是一项具有挑战性的任务，而良好的结果只有通过使用主动延迟测量才能获得。本文提出了一种新的主动探测地标位置优化方法，并介绍了一种改进的位置估计方法。由于合理的地标选择对于高度精确的定位服务很重要，因此目标是根据基础设施和跳点数找到接近目标的地标。目前的技术提供的关于解决这个问题的信息较少，而且使用了不精确的模型。我们演示了我们的方法在现实世界环境中的可用性。优化的地标选择和先进的调制的结合，提高了IP地理定位的精度。
1 INTRODUCTION
确定一个网络实体的真实世界的地理位置称为地理定位（Geolocation）。它描述了通过使用互联网协议（IP）[1]将物理位置（如由国家、城市、经度和纬度定义）分配到逻辑地址的过程。一个高度准确和可靠的地理定位服务的必要性已经被确定为互联网[2]的一个重要目标。越来越多的应用程序正在考虑到用户正在访问的位置。因此，位置感知服务为其客户提供了新的功能，并提供了调整后的内容。一个主要的应用领域是基于位置的广告[3]。顾客会自动被重定向到适当的语言或接收广告，例如来自他们周围的商店的广告。另一个重要的用例是内容交付网络（CDN）[4]。在此上下文中，位置信息支持客户和镜像服务器之间的优化负载平衡，并为下载[5]、[6]提供更好的流量管理。如图1所示，基于测量的技术依赖于主动探测特定的主机，并通过测量延迟来推断地理位置。为此目的，这些过程中的大多数都是利用具有已知位置信息的参考主机，称为地标或优势点（Landmarks or Vantage Points）。由于这些方法使用的是网络延迟和地理距离之间的中等相关性，因此精度主要受到地标选择和数学建模[7]的影响。
图1.基于测量的IP定位示例。
本文介绍了两个新颖之处。
首先，我们在定位和选择地标（基于延迟测量的地理定位策略）方面提出了一个Dragoon改进。
其次，我们描述了一种先进的方法，以建立一个更精确的数学建模的位置估计过程。
因此，首次以欧洲为重点，分析了网络延迟（network delay）、延迟测量（latency measurement）、网络拓扑结构（network topology）和地理距离（geographical distance）之间的相关性。
2 RELATED WORK
根据Endo等人的研究，[8]的IP地理定位方法可以分为基于IP映射，包括基于语义或基于度量的策略。在这项工作中，我们关注于更动态和实际的基于测量的技术。这些都依赖于与目标系统的主动交互作用。所有这些策略的相似性在于，它们是基于网络延迟和地理距离之间存在相关性的假设。这种关系已被证明是[7]。Shortest Ping [2]是一种简单的基于分层的技术。每个目标都映射到测量的RTT最接近它的地标。GeoPing作为IP2Geo [1]的一部分，使用来自地理分布位置的网络延迟测量来设置延迟向量。将与目标最相似的延迟向量的对应位置推断为地理位置。
此外，还可以进一步划分基于度量的技术，即基于约束的方法和基于拓扑的方法以及混合方法。由于混合方法可能也能够集成基于IP映射的策略，因此它们仍然基本上依赖于主动探测，因此可以被认为是基于测量的策略。基于约束的地理定位Constraint-Based Geolocation（CBG）[9]通过使用具有距离约束的多延迟功能来推断互联网主机的地理位置。因此，建立了一个连续的答案空间，而不是一个离散的答案空间。基于拓扑的地理定位Topology-Based Geolocation（TBG）[2]引入了拓扑测量来同时地理定位中间路由器。然而