Towards Street-Level Client-Independent IP Geolocation(2011年)(第一部分)

被引次数:306

Wang Y, Burgener D, Flores M, et al. Towards {Street-Level}{Client-Independent}{IP} Geolocation[C]//8th USENIX Symposium on Networked Systems Design and Implementation (NSDI 11). 2011. 

Abstract

一个高度精确的客户端独立的地理定位服务将是互联网的一个重要目标。尽管在这一领域进行了广泛的研究和重大进展,但这一目标尚未实现。由于迄今为止最好的结果是通过使用额外的“提示”来实现的,而不是固有的基于延迟的测量,我们提出了一种新的地理定位方法,从根本上升级了外部信息的使用。特别是,许多实体(例如,企业、大学、机构)在本地提供其Web服务,并在其网站上提供其实际的地理位置。我们证明,以这种方式提供的信息,当与网络测量相结合时,是一种宝贵的地理定位资源。我们的方法会自动提取、验证、利用和机会主义地膨胀这些基于web的信息,以实现较高的准确性。此外,它还克服了在使用绝对延迟测量时遇到的许多基本的不准确性。我们证明了我们的系统可以将IP地址的精度定位到50倍,即它在相应的数据集上达到了690米的中值误差距离。

1 Introduction

确定一个互联网主机的地理位置对许多互联网应用程序是有价值的。例如,它简化了大规模系统中的网络管理,帮助了网络诊断,并启用了基于位置的广告服务[17,24]。虽然粗粒度的地理定位,例如,在州或城市一级,在许多上下文[19]中就足够了,但对高度准确和可靠的地理定位服务的需求已经被确定为互联网的一个重要目标(例如,[17])。这样的系统不仅可以提高现有应用程序的性能,而且可以使开发新的应用程序成为可能。

[17] KATZBASSETT, E., JOHN, J. P., KRISHNAMURTHY, A., WETHERALL, D., ANDERSON, T., AND YATIN. Towards ip geolocation using delay and topology measurements. In IMC, ’06.

[24] WONG, B., STOYANOV, I., AND SIRER, E. G. Octant: A comprehensive framework for the geolocalization of internet hosts. In NSDI, ’07.

[19] PADMANABHAN, V. N., AND SUBRAMANIAN, L. An investigation of geographic mapping techniques for internet host. In ACM SIGCOMM ’01.

虽然能够提供高度精确的IP地理定位推断的客户端辅助系统确实存在[3,5,9],但许多应用程序,如基于位置的访问限制、上下文感知安全和在线广告,不能依赖于客户端对地理定位的支持。因此,一个高度精确的与客户端无关的地理定位系统将是互联网的一个重要目标。

[3] Geolocation api specification. http://dev.w3.org/geo/ api/spec-source.html.

[5] Google maps with my location. http://www.google.com/ mobile/gmm/mylocation/index.html.

[9] Skyhook. http://www.skyhookwireless.com/.

一个已经广泛使用地理定位服务的应用程序,将从更准确的系统中显著受益的例子是在线广告。例如,知道一个网络用户来自纽约当然是有用的,但知道这个用户居住的曼哈顿的确切部分可以实现更有效的广告,例如,邻近的企业。在应用程序频谱的另一方面,将受益于高度准确和可靠的地理定位系统的示例服务是强制执行基于位置的访问限制和对上下文进行感知的安全[2]。云计算也越来越重要。特别是,为了同时使用公共和私有云实现来提高可伸缩性、可用性或能源效率(例如,[22]),一个高度精确的地理定位系统可以帮助在云中选择一组适当分散的客户化节点。

[2] Geolocation and application delivery. www.f5.com/pdf/ white-papers/geolocation-wp.pdf.

[22] VALANCIUS, V., LAOUTARIS, N., MASSOULIE, L., DIOT, C., AND RODRIGUEZ, P. Greening the Internet with nano data centers. In CONEXT ’09.

尽管网络研究社区在这一领域投入了十年的努力,例如[12,15-19],尽管近年来取得了显著的改进(例如[17,24]),期望的目标,一个实际实现上述应用的地理定位服务,还没有实现。一方面,商业数据库目前提供了粗略和不完整的位置信息[17,21]。另一方面,研究界报告的最佳结果(据我们所知)是由八分体系统[24]。该系统能够实现22英里(35公里)的中值估计误差。虽然这是一个令人钦佩的结果,正如我们在下面阐述的,它仍然对上述应用不够

[12] DAVIS, C., VIXIE, P., GOODWIN, T., AND DICKINSON, I. A means for expressing location information in the domain name system. RFC 1876 (1996).

[15] GUEYE, B., ZIVIANI, A., CROVELLA, M., AND FDIDA, S. Constraint-based geolocation of internet hosts. Transactions on Networking (2006).

[16] GUO, C., LIU, Y., SHEN, W., WANG, H. J., YU, Q., AND ZHANG, Y. Mining the web and the internet for accurate ip address geolocations. In Infocom mini conference, ’09.

[18] MOORE, D., PERIAKARUPPAN, R., DONOHOE, J., AND CLAFFY, K. Where in the world is netgeo.caida.org? In INET ’00.

[21] SIWPERSAD, S., BAMBAGUEYE, AND UHLIG, S. Assessing the geographic resolution of exhaustive tabulation for geolocating internet hosts. In PAM, ’08.

本文的主要贡献在于设计了一种新的独立于客户端的地理定位方法,并部署

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/821071.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

箭头函数有哪些不适用场景

🤍 前端开发工程师、技术日更博主、已过CET6 🍨 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 🕠 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 🍚 蓝桥云课签约作者、上架课程《Vue.js 和 E…

hyperf 二十九 修改器 二

教程:Hyperf 属性类型转换 Hyperf\Database\Model\Concerns\HasAttributes::casts被HasAttributes::setAttribute()、HasAttributes::getAttribute()调用,执行类型转换。 HasAttributes::casts为数组类型可设置基本类型或类的实例。默认设置主键id为int…

元类的执行

class MetaB(type):def __new__(cls, name, bases, attrs):print(f"使用元类 {cls.__name__} 创建{name}类 ")return super().__new__(cls, name, bases, attrs)class A(metaclassMetaB):passclass C(A):pass元类MetaB的__new__方法应该只会在创建类A时被调用一次, 因…

数据类型(基本数据类型和引用数据类型)

数据类型分为两种:基本数据类型和引用数据类型。 基本数据类型 有哪些:byte,short,int,long,float,double,char,boolean 整数类型:byte,short&a…

单例模式五种写法

单例模式五种写法 单例模式有五种写法:饿汉、懒汉、双重检验锁、静态内部类、枚举. 单例模式属于设计模式中的创建型模式 一、单例模式应用场景 windows的task manager(任务管理器)就是很典型的单例模式; windows的recycle bin(回收站)也是典型的单例应用&#…

Composer是什么?

Composer是PHP的一个依赖管理工具,它允许开发者声明项目所依赖的代码库,并在项目中自动安装这些依赖。它使用composer.json文件来定义项目的依赖关系,并使用composer.lock文件来锁定依赖的版本,以确保项目的稳定性和可重复性。 Co…

物联网的核心价值是什么?——青创智通

工业物联网解决方案-工业IOT-青创智通 物联网,这个词汇在当今的科技领域已经变得耳熟能详。但当我们深入探索物联网的核心价值时,我们会发现它远不止是一个简单的技术概念,而是一种能够彻底改变我们生活方式和工作方式的革命性力量。 物联网…

debian12.5国内镜像源配置清单

Debian 12.5在中国国内的镜像源清单,以及如何配置/etc/apt/sources.list文件的详细步骤: 1. 清华大学开源软件镜像站: - 替换/etc/apt/sources.list文件中的Debian默认源地址为清华大学的镜像地址。例如: deb https://mirrors.tu…

力扣周赛392复盘

3105. 最长的严格递增或递减子数组 题目 给你一个整数数组 nums 。 返回数组 nums 中 严格递增 或 严格递减 的最长非空子数组的长度。 思考: 返回什么:返回最长非空子数组的长度。return max(decs_len,incs_len); 但实际上我们只需要用一个变量ans就…

unity socket udp 连接

使用此方法有助于udp在局域网内稳定的连接运行,已经过验证,为了保持彻底的稳定,可以考虑加入ping-pang进行网络处理,如果为了安全,请使用加密TCP 如果您要在大规,大项目的游戏中使用网络技术,建…

[leetcode] max-area-of-island

. - 力扣(LeetCode) 给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0(代表水&…

Java | Leetcode Java题解之第22题括号生成

题目&#xff1a; 题解&#xff1a; class Solution {static List<String> res new ArrayList<String>(); //记录答案 public List<String> generateParenthesis(int n) {res.clear();dfs(n, 0, 0, "");return res;}public void dfs(int n ,int…

牛客网刷题 | BC51 及格分数

描述 KiKi想知道他的考试分数是否通过&#xff0c;请帮他判断。从键盘任意输入一个整数表示的分数&#xff0c;编程判断该分数是否在及格范围内&#xff0c;如果及格&#xff0c;即&#xff1a;分数大于等于60分&#xff0c;是输出“Pass”&#xff0c;否则&#xff0c;输出“…

2024.4.13 蓝桥杯软件类C++B组山东省赛 小记

大三老狗了 &#xff0c; 还是把精力放在考研上了 &#xff0c;所以只是蓝桥杯的前一晚上把常用算法翻了翻。 其实还做了一场小模拟&#xff0c;两个题分值200分我狂砍了17分&#xff0c;bfs写半小时写不明白&#xff0c;所以晚上已经是心如死灰了&#xff0c;所以就早早睡觉了…

腾讯春招必看:2024最全Spring GraphQL面试题大全,掌握现代API技术!99%的应聘者都推荐收藏!

在2024年&#xff0c;随着API技术的快速演进和数据驱动应用的日益普及&#xff0c;GraphQL作为一种高效、灵活的API查询语言&#xff0c;已成为许多开发者和企业的首选。腾讯&#xff0c;作为全球领先的科技公司之一&#xff0c;对其开发团队的技术要求极高&#xff0c;特别是在…

【2024-04-15】虾皮春招笔试三道编程题解析

恭喜发现宝藏!搜索公众号【TechGuide】回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经。 作者@TechGuide【全网同名】 订阅专栏: 【专享版】2024最新大厂笔试真题解析,错过必后悔的宝藏资源! 第一题:LOL买英雄 题目描述 用金币购买英雄联盟英雄的最大个数,要求给…

利用vite创建vue项目

创建vue项目步骤 打开HBuilder X工具&#xff0c;创建空白项目 进入终端(鼠标点击文件进行选择&#xff0c;然后终端) 利用vite脚手架创建项目 &#xff08;前提要将HBuilder X工具属性设为管理员运行状态&#xff08;属性》兼容》管理员身份运行此程序&#xff09; npm …

Android平台uni原生插件开发

uni原生插件开发&#xff1a;简介 | uni小程序SDK Android平台uni原生插件开发文档&#xff1a;开发者须知 | uni小程序SDK

【刷题笔记】第三天

两道简单题 文章目录 [2923. 找到冠军 I](https://leetcode.cn/problems/find-champion-i/description/)[3095. 或值至少 K 的最短子数组 I](https://leetcode.cn/problems/shortest-subarray-with-or-at-least-k-i/description/) 2923. 找到冠军 I 方法1&#xff1a; 如果 i …

Java 排序算法

冒泡排序 冒泡排序&#xff08;Bubble Sort&#xff09;是一种简单的排序算法&#xff0c;它通过重复地遍历要排序的数列&#xff0c;比较相邻元素的大小并交换位置&#xff0c;使得较大的元素逐渐向数列的末尾移动。 以下是Java实现的冒泡排序代码&#xff1a; public stat…