CN112769702A - 一种基于路由器别名和基准点地理特征的路由器定位方法 - Google Patents

一种基于路由器别名和基准点地理特征的路由器定位方法 Download PDF

Info

Publication number
CN112769702A
CN112769702A CN202110013539.0A CN202110013539A CN112769702A CN 112769702 A CN112769702 A CN 112769702A CN 202110013539 A CN202110013539 A CN 202110013539A CN 112769702 A CN112769702 A CN 112769702A
Authority
CN
China
Prior art keywords
router
reference point
alias
coverage
point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110013539.0A
Other languages
English (en)
Other versions
CN112769702B (zh
Inventor
王永
任国明
田占奎
遆永鹏
邱鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhengzhou Evan Technology Co ltd
Original Assignee
Zhengzhou Aiwen Computer Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhengzhou Aiwen Computer Technology Co ltd filed Critical Zhengzhou Aiwen Computer Technology Co ltd
Priority to CN202110013539.0A priority Critical patent/CN112769702B/zh
Publication of CN112769702A publication Critical patent/CN112769702A/zh
Application granted granted Critical
Publication of CN112769702B publication Critical patent/CN112769702B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/69—Types of network addresses using geographic information, e.g. room number
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种基于路由器别名和基准点地理特征的路由器定位方法，步骤1、采集并过滤多种类型的基准点数据；步骤2、针对所有的有效基准点，通过探测机器发送网络测量包，收集网络路径信息；步骤3、整理并分析收集到的网络路径信息，提取主流信息，确定路由器接口IP的覆盖基准点情况；步骤4、使用路由器别名识别技术，汇聚不同接口IP的覆盖基准点，确定路由器覆盖基准点情况；步骤5、计算路由器覆盖范围的中心点坐标，确定路由器的位置，实现高精度的路由器定位。该基于路由器别名和基准点地理特征的路由器定位方法具有精度高、简单方便的优点。

Description

一种基于路由器别名和基准点地理特征的路由器定位方法
技术领域
本发明涉及网络测量和IP定位领域，具体而言，涉及了一种基于路由器别名和基准点地理特征的路由器定位方法。
背景技术
随着互联网的发展，互联网中的网络终端和路由器越来越多样化。在IP定位领域，如Digital Element公司的NetAcuity数据库和MaxMind公司的免费GeoLite2数据库以及埃文的IP问问数据等商业地理定位数据库，针对网络边缘的终端IP已经能够达到高精度的定位效果，最高精度达到街道级。
然而，互联网中路由器的定位精度往往仅能达到城市级或者国家级，定位精度已无法满足高精度路由器定位需求。
发明内容
为了解决背景技术中所存在的问题，本发明提出了一种基于路由器别名和基准点地理特征的路由器定位方法。
一种基于路由器别名和基准点地理特征的路由器定位方法，包括步骤1、采集并过滤多种类型的基准点数据；步骤2、针对所有的有效基准点，通过探测机器发送网络测量包，收集网络路径信息；步骤3、整理并分析收集到的网络路径信息，提取主流信息，确定路由器接口IP的覆盖基准点情况；步骤4、使用路由器别名识别技术，汇聚不同接口IP的覆盖基准点，确定路由器覆盖基准点情况；步骤5、计算路由器覆盖范围的中心点坐标，确定路由器的位置，实现高精度的路由器定位。
基于上述，所述基准点数据包括WHOIS类型、主机名类型、移动APP类型和网站WEB类型。
基于上述，分析不同数据源的数据特征，搭建基准点分析过滤模型，对初始的基准点数据进行清洗过滤，并得到有效的基准点数据。
基于上述，基于主流的网络路径数据，提取路由器接口IP与覆盖基准点的映射关系，确定路由器接口IP的覆盖基准点情况。
基于上述，基于路由器的覆盖基准点，利用多边形中心点计算方法，计算出路由器覆盖范围的中心点坐标，将路由器覆盖范围的中心点坐标认定为路由器的位置，实现高精度的路由器定位。
本发明相对现有技术具有突出的实质性特点和显著的进步，具体的说，本发明基于路由器别名技术和路由器覆盖范围，提出一种基于路由器别名和基准点地理特征的路由器定位方法，结合路由器别名和路由器下基准点的分布地理特征，确定路由器的真实覆盖范围，将路由器覆盖范围的中心位置确定为路由器的位置，实现了高精度的路由器定位，能够准确评估路由器下基准点的地理范围，并给出路由器的精准地理位置，提升了IP定位领域路由器定位的精度。
附图说明
图1是本发明的流程示意图。
图2是本发明的一个实例示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有付出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1和图2所示，一种基于路由器别名和基准点地理特征的路由器定位方法，包括如下步骤：
步骤1、采集与过滤多种类型的基准点数据。首先，利用海量多源异构基准点数据采集与过滤技术，基于高效的、分布式的数据采集平台，对不同的数据源采用定制化的采集策略，分布式地、高并发地采集WHOIS类型、主机名类型、移动APP类型和网站WEB类型等类型的基准点数据；其次，研究与分析不同数据源的数据特征，搭建完善的基准点分析过滤模型，对初始的基准点数据进行清洗过滤，最终得到海量的、有效的基准点数据。
步骤2、收集基准点的网络路径信息。通过探测机器向所有有效的基准点发送网络测量包，收集这些基准点的网络路径信息，并存入数据库，为下一步的分析和整理做准备。
步骤3、确定路由器接口IP的覆盖基准点情况。首先，对收集到的网络路径信息进行分析和过滤，提取主流信息；其次，基于主流的网络路径数据，提取路由器接口IP与覆盖基准点的映射关系，确定路由器接口IP的覆盖基准点情况。如图2所示，确定路由器接口IP1、IP2、IP3和IP4的覆盖基准点情况。
步骤4、确定路由器的覆盖基准点情况。针对路由器的不同接口IP，使用路由器别名识别技术，识别同一个路由器上的不同接口IP，汇聚不同接口IP的覆盖基准点，实现路由器与覆盖基准点的映射关系，确定路由器的真实覆盖范围。如图2，使用路由器别名识别技术，确定路由器R3的覆盖基准点有L1、L2、L3、L4和L5。
步骤5、计算路由器覆盖范围的中心点坐标，实现高精度的路由器定位。基于路由器的覆盖基准点，利用多边形中心点计算方法，计算出路由器覆盖范围的中心点坐标，将路由器覆盖范围的中心点坐标认定为路由器的位置，实现高精度的路由器定位。
在图2中，V1、V2和VN表示有N台探测机；IP1、IP2、IP3和IP4表示真实路由器R1、R2和R3的接口IP，并且IP3和IP4是通过路由器表别名识别方法认为是一对路由器别名；L1、L2、L3、L4和L5表示基准点。由图2可知，路由器R3的接口IP3和IP4分别覆盖的基准点有L1、L2与L3和L3、L4与L5。通过本方法，路由器R3的覆盖基准点有L1、L2、L3、L4和L5，并将L1、L2、L3、L4和L5这6个基准点的中心点坐标确定为路由器R3的位置，实现高精度的路由器定位。
对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。

Claims (5)

1.一种基于路由器别名和基准点地理特征的路由器定位方法，其特征在于：包括
步骤1、采集并过滤多种类型的基准点数据；
步骤2、针对所有的有效基准点，通过探测机器发送网络测量包，收集网络路径信息；
步骤3、整理并分析收集到的网络路径信息，提取主流信息，确定路由器接口IP的覆盖基准点情况；
步骤4、使用路由器别名识别技术，汇聚不同接口IP的覆盖基准点，确定路由器覆盖基准点情况；
步骤5、计算路由器覆盖范围的中心点坐标，确定路由器的位置，实现高精度的路由器定位。
2.根据权利要求1所述的基于路由器别名和基准点地理特征的路由器定位方法，其特征在于：所述基准点数据包括WHOIS类型、主机名类型、移动APP类型和网站WEB类型。
3.根据权利要求1所述的基于路由器别名和基准点地理特征的路由器定位方法，其特征在于：分析不同数据源的数据特征，搭建基准点分析过滤模型，对初始的基准点数据进行清洗过滤，并得到有效的基准点数据。
4.根据权利要求1所述的基于路由器别名和基准点地理特征的路由器定位方法，其特征在于：基于主流的网络路径数据，提取路由器接口IP与覆盖基准点的映射关系，确定路由器接口IP的覆盖基准点情况。
5.根据权利要求1所述的基于路由器别名和基准点地理特征的路由器定位方法，其特征在于：基于路由器的覆盖基准点，利用多边形中心点计算方法，计算出路由器覆盖范围的中心点坐标，将路由器覆盖范围的中心点坐标认定为路由器的位置，实现高精度的路由器定位。
CN202110013539.0A 2021-01-06 2021-01-06 一种基于路由器别名和基准点地理特征的路由器定位方法 Active CN112769702B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110013539.0A CN112769702B (zh) 2021-01-06 2021-01-06 一种基于路由器别名和基准点地理特征的路由器定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110013539.0A CN112769702B (zh) 2021-01-06 2021-01-06 一种基于路由器别名和基准点地理特征的路由器定位方法

Publications (2)

Publication Number Publication Date
CN112769702A true CN112769702A (zh) 2021-05-07
CN112769702B CN112769702B (zh) 2023-07-21

Family

ID=75700218

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110013539.0A Active CN112769702B (zh) 2021-01-06 2021-01-06 一种基于路由器别名和基准点地理特征的路由器定位方法

Country Status (1)

Country Link
CN (1) CN112769702B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113242332A (zh) * 2021-05-19 2021-08-10 郑州埃文计算机科技有限公司 一种形成街道级定位库的改进方法
CN113395171A (zh) * 2021-05-12 2021-09-14 郑州埃文计算机科技有限公司 一种针对运营商下行网络拓扑结构还原的方法
CN113408580A (zh) * 2021-05-13 2021-09-17 郑州埃文计算机科技有限公司 一种基于场景特征的动态ip定位聚类方法
CN113411255A (zh) * 2021-05-12 2021-09-17 郑州埃文计算机科技有限公司 一种自底向上的骨干网路由器分层方法
CN113411201A (zh) * 2021-05-12 2021-09-17 郑州埃文计算机科技有限公司 一种基于网络路径结构的骨干网路由器分层方法
CN113411415A (zh) * 2021-05-13 2021-09-17 郑州埃文计算机科技有限公司 一种基于ip网络特征和地理特征的基准点清洗方法
CN113407796A (zh) * 2021-05-13 2021-09-17 郑州埃文计算机科技有限公司 一种基于ip历史位置的静态ip楼宇级定位方法

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050064878A1 (en) * 2003-09-19 2005-03-24 O'meagher Brent Method and system for delivering virtual reference station data
CN101438512A (zh) * 2006-02-28 2009-05-20 天宝导航有限公司 Gnss/gps特定位置连接系统
US7983691B1 (en) * 2006-11-06 2011-07-19 Google Inc. Geographically localizing mobile communciation devices
CN104506591A (zh) * 2014-12-11 2015-04-08 罗向阳 一种基于最近共同路由器的目标ip地理位置定位方法
CN105227688A (zh) * 2015-08-31 2016-01-06 罗向阳 一种基于路径特征的区域级目标ip定位方法
CN105245627A (zh) * 2015-08-31 2016-01-13 罗向阳 一种基于网络坐标系统的ip定位方法
CN105262849A (zh) * 2015-08-31 2016-01-20 罗向阳 基于可容忍误差的ip定位方法
CN106254123A (zh) * 2016-08-17 2016-12-21 郑州埃文计算机科技有限公司 一种面向城域网级别as域内网络拓扑的测绘方法
CN107566279A (zh) * 2017-08-30 2018-01-09 四川易诚智讯科技有限公司 一种基于路由信息和Traceroute信息的路由器别名解析方法
CN108027800A (zh) * 2015-07-22 2018-05-11 动态网络服务股份有限公司 使用跟踪路由进行地理定位的方法、系统和装置
CN108768862A (zh) * 2018-05-11 2018-11-06 哈尔滨工业大学 一种多接口路由器地理定位方法
CN109995884A (zh) * 2017-12-29 2019-07-09 北京京东尚科信息技术有限公司 确定精确地理位置的方法和装置
CN110119437A (zh) * 2019-04-03 2019-08-13 中国人民解放军战略支援部队信息工程大学 具有误差上限的网络实体地标评估方法及装置
CN110912756A (zh) * 2019-12-13 2020-03-24 罗向阳 一种面向ip定位的网络拓扑边界路由ip识别算法
CN110995885A (zh) * 2019-12-13 2020-04-10 罗向阳 一种基于路由器误差训练的ip定位方法
CN111245969A (zh) * 2019-12-12 2020-06-05 罗向阳 一种面向ip定位的大规模网络别名解析方法

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050064878A1 (en) * 2003-09-19 2005-03-24 O'meagher Brent Method and system for delivering virtual reference station data
CN101438512A (zh) * 2006-02-28 2009-05-20 天宝导航有限公司 Gnss/gps特定位置连接系统
US7983691B1 (en) * 2006-11-06 2011-07-19 Google Inc. Geographically localizing mobile communciation devices
CN104506591A (zh) * 2014-12-11 2015-04-08 罗向阳 一种基于最近共同路由器的目标ip地理位置定位方法
CN108027800A (zh) * 2015-07-22 2018-05-11 动态网络服务股份有限公司 使用跟踪路由进行地理定位的方法、系统和装置
CN105227688A (zh) * 2015-08-31 2016-01-06 罗向阳 一种基于路径特征的区域级目标ip定位方法
CN105245627A (zh) * 2015-08-31 2016-01-13 罗向阳 一种基于网络坐标系统的ip定位方法
CN105262849A (zh) * 2015-08-31 2016-01-20 罗向阳 基于可容忍误差的ip定位方法
CN106254123A (zh) * 2016-08-17 2016-12-21 郑州埃文计算机科技有限公司 一种面向城域网级别as域内网络拓扑的测绘方法
CN107566279A (zh) * 2017-08-30 2018-01-09 四川易诚智讯科技有限公司 一种基于路由信息和Traceroute信息的路由器别名解析方法
CN109995884A (zh) * 2017-12-29 2019-07-09 北京京东尚科信息技术有限公司 确定精确地理位置的方法和装置
CN108768862A (zh) * 2018-05-11 2018-11-06 哈尔滨工业大学 一种多接口路由器地理定位方法
CN110119437A (zh) * 2019-04-03 2019-08-13 中国人民解放军战略支援部队信息工程大学 具有误差上限的网络实体地标评估方法及装置
CN111245969A (zh) * 2019-12-12 2020-06-05 罗向阳 一种面向ip定位的大规模网络别名解析方法
CN110912756A (zh) * 2019-12-13 2020-03-24 罗向阳 一种面向ip定位的网络拓扑边界路由ip识别算法
CN110995885A (zh) * 2019-12-13 2020-04-10 罗向阳 一种基于路由器误差训练的ip定位方法

Non-Patent Citations (8)

* Cited by examiner, † Cited by third party
Title
ZHIHAO WANG; YONGLE CHEN; HUI WEN; LIAN ZHAO; LIMIN SUN: "Discovering Routers as Secondary Landmarks for Accurate IP Geolocation", 《2017 IEEE 86TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL)》 *
修文群;: "基于IP测绘与GIS拓展的互联网空间定位系统", 集成技术, no. 03 *
周航帆;傅宁;马军;刘宇翔;刘昊;王孜;庞辉;: "北斗卫星导航系统在杆塔监测系统中的应用", 数字通信世界, no. 05 *
朱金玉等: "一种多接口路由器地理定位方法", 《信息安全学报》 *
朱金玉等: "一种多接口路由器地理定位方法", 《信息安全学报》, no. 04, 15 July 2018 (2018-07-15) *
袁福祥等: "MLAR：面向IP定位的大规模网络别名解析", 《网络与信息安全学报》 *
袁福祥等: "MLAR：面向IP定位的大规模网络别名解析", 《网络与信息安全学报》, no. 04, 15 August 2020 (2020-08-15) *
郑宗兴;杨云江;: "基于路由日志记录的终端定位技术研究", 计算机与信息技术, no. 1 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113395171A (zh) * 2021-05-12 2021-09-14 郑州埃文计算机科技有限公司 一种针对运营商下行网络拓扑结构还原的方法
CN113411255A (zh) * 2021-05-12 2021-09-17 郑州埃文计算机科技有限公司 一种自底向上的骨干网路由器分层方法
CN113411201A (zh) * 2021-05-12 2021-09-17 郑州埃文计算机科技有限公司 一种基于网络路径结构的骨干网路由器分层方法
CN113408580A (zh) * 2021-05-13 2021-09-17 郑州埃文计算机科技有限公司 一种基于场景特征的动态ip定位聚类方法
CN113411415A (zh) * 2021-05-13 2021-09-17 郑州埃文计算机科技有限公司 一种基于ip网络特征和地理特征的基准点清洗方法
CN113407796A (zh) * 2021-05-13 2021-09-17 郑州埃文计算机科技有限公司 一种基于ip历史位置的静态ip楼宇级定位方法
CN113242332A (zh) * 2021-05-19 2021-08-10 郑州埃文计算机科技有限公司 一种形成街道级定位库的改进方法

Also Published As

Publication number Publication date
CN112769702B (zh) 2023-07-21

Similar Documents

Publication Publication Date Title
CN112769702B (zh) 一种基于路由器别名和基准点地理特征的路由器定位方法
JP6920294B2 (ja) ルート追跡を用いて地理位置を特定するための方法、システムおよび装置
CN105701123B (zh) 人车关系的识别方法及装置
He et al. Lord of the links: a framework for discovering missing links in the internet topology
CN105577477B (zh) 使用概率模型的基于测量的ip地址地理定位系统
CN110995885B (zh) 一种基于路由器误差训练的ip定位方法
CN107291721B (zh) 一种兴趣点的信息采集与处理方法、装置及系统
CN105933294A (zh) 网络用户定位方法、装置及终端
CN104699835A (zh) 用于确定网页页面中包括兴趣点poi数据的方法及装置
CN106302737B (zh) 一种ip定位技术中基准点数据的清洗方法
CN108882168A (zh) 出行轨迹获取方法、装置及服务器
CN114520799A (zh) 基于最小圆覆盖的城市内ip定位及误差估计方法及系统
US20070133385A1 (en) Reverse ID class inference via auto-grouping
CN112040507A (zh) 一种基于终端采样数据aoa的方位角的预测方法
CN111985569A (zh) 基于多源点聚类思想的匿名节点定位方法
CN113395211B (zh) 一种基于聚类思想的路由ip定位优化方法
CN110188954A (zh) 基于pop网络的地标可靠性评估方法及装置
CN114881430A (zh) 一种基于网络地图服务的社区生活便利度评价方法
CN113242332B (zh) 一种形成街道级定位库的改进方法
CN114866295B (zh) 一种不良站点服务ip池构建及ip主体属性数据采集和分析方法
CN106330981A (zh) 一种网络web站点信息收集方法及装置
Dunna et al. Sanitizing a View of Consumer Broadband in the United States.
CN116033354B (zh) 一种用户位置属性信息的分析方法及系统
CN108055361B (zh) 一种利用公共服务的虚拟机定位方法
CN115460095B (zh) 一种网络空间链路测绘方法、系统、存储介质及设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: No. 608, 6th Floor, Building 2, South Xinghua Science and Technology Industrial Park, West 2nd Street, Jingnan 1st Road, Zhengzhou Economic and Technological Development Zone, Zhengzhou City, Henan Province, 450000

Patentee after: Zhengzhou Evan Technology Co.,Ltd.

Country or region after: China

Address before: No.608, 6th floor, building 2, South Xinghua science and Technology Industrial Park, No.2 Street West, Jingnan 1st Road, Zhengzhou Economic and Technological Development Zone, Henan Province, 450000

Patentee before: ZHENGZHOU AIWEN COMPUTER TECHNOLOGY CO.,LTD.

Country or region before: China