CN105245627B - 一种基于网络坐标系统的ip定位方法 - Google Patents
一种基于网络坐标系统的ip定位方法 Download PDFInfo
- Publication number
- CN105245627B CN105245627B CN201510543895.8A CN201510543895A CN105245627B CN 105245627 B CN105245627 B CN 105245627B CN 201510543895 A CN201510543895 A CN 201510543895A CN 105245627 B CN105245627 B CN 105245627B
- Authority
- CN
- China
- Prior art keywords
- target
- coordinate system
- network coordinate
- time delay
- landmark
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 19
- 230000004807 localization Effects 0.000 title abstract 4
- 238000001514 detection method Methods 0.000 claims abstract description 53
- 238000006243 chemical reaction Methods 0.000 claims description 20
- 238000005457 optimization Methods 0.000 claims description 9
- 239000000523 sample Substances 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000010276 construction Methods 0.000 claims description 3
- 238000005259 measurement Methods 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明公开了一种基于网络坐标系统的IP定位方法,首先以探测源为节点构建网络坐标系统,然后根据已知地理位置的地标与探测源之间的时延构建以地标为节点的网络坐标系统,当目标IP与地标之间的时延可计算时,就可测出目标IP的位置;首先,本发明利用已知的探测源建立起网络坐标系统,然后将不同的地标作为探测源的邻居节点,很好的解决了由于目标IP周围没有可测量时延的探测源或者只有测量的时延误差较大的探测源的问题;其次,本发明利用多个地标和目标IP间的预测时延来计算地标对目标IP的距离约束,然后将这些距离约束形成一个集合,集合内的区域为目标IP的定位区域,使目标IP的定位区域更加的准确。
Description
技术领域
本发明涉及信息安全技术领域中的IP定位,尤其涉及一种基于网络坐标系统的IP定位方法。
背景技术
传统的目标IP定位算法需要的时延大都基于端到端的直接测量,即利用探测源与目标IP之间的实际时延来探测目标IP的地理位置,因为,在网络坐标系统中,探测源的地理位置、所属互联网服务提供商(ISP)及网络接入方式等均已知,通常情况下,与目标IP相距较近的探测源才能够给出目标IP较为准确的距离约束,从而得到比较理想的定位效果;但是分布均匀且位置准确的探测源是IP定位系统的基础设施,对于覆盖较大地域范围的定位系统而言,很难保证任意一个目标IP周围都有可用的探测源,这就导致在对目标IP进行定位时,会有以下情况发生:一方面,当探测源到目标IP的时延无法测量时,就不能根据探测源给出目标IP的距离约束;另一方面,如果探测源到目标IP之间测量的时延误差很大时,采用基于时延的算法如CBG、TBG和SLG为目标IP计算的距离约束的误差也将很大,导致计算结果不可靠。
发明内容
本发明的目的在于提供一种基于网络坐标系统的IP定位方法,用于解决传统的IP定位方法中存在的问题。
为了解决传统的IP定位算法中存在的问题,本发明采用以下技术方案:
一种基于网络坐标系统的IP定位方法,包括以下两个步骤:
A:网络坐标系统的构建,分为以下两个步骤:
A1:建立以探测源为节点的网络坐标系统:
测量探测源i和探测源j间的实际时延Tij,探测源i和探测源j的网络坐标分别记为xi(xi=<xi1,xi2,...,xin>)和xj(xj=<xj1,xj2,...,xjn>),利用求多元函数y1的无约束最小值的最优化算法计算使得下式中y1最小的xi和xj,即为探测源i和探测源j在网络坐标系统中的坐标;
进入下一步;
A2:计算地标在网络坐标系统的坐标:
测量从探测源i到地标之间的时延利用求多元函数y2的无约束最小值的最优化算法计算计算使得下式中y2最小的即为地标在网络坐标系统中的坐标其中,探测源i在网络坐标系统的坐标xi在A1步骤中已求出;
B:基于预测时延的定位目标IP:
B1:计算预测时延与地理距离的转换关系:
依据地标在网络坐标系统中的坐标和地理空间中的经纬度,计算地标间的时延与地理距离之间的转换关系,利用求多元函数y3的无约束最小值的最优化算法计算找出使得下式中y3最小的ρ,即为预测时延到距离的转换系数,其中,和为A2步骤中求得的地标和在网络坐标系统中的坐标,Dij为地标和地标间的实际的地理距离;
B2:计算目标IP在网络坐标系统中的坐标:
测量地标i到目标的时延利用求多元函数y4的无约束最小值的最优化算法计算使得下式中y4最小的即为目标在网络坐标系统中的坐标,其中,为地标在网络坐标系统的坐标;
B3:基于预测时延定位目标IP:
将与目标IP间时延可测的地标i的集合记作L,依据L中地标i和目标IP在网络坐标系统中的坐标与两者间的时延,然后结合B1步骤中求出的转换系数ρ的取值,根据下式:
即可得到地标和目标IP的地理距离Ci,那么各个地标i和目标IP之间的地理距离Ci的交集C即为目标IP的定位区域,即目标IP在以下区域C内:
其中,为地标i对目标j计算的可能区域,即以地标i的经纬度(lati,lngi)为圆心,地标以和目标IP的地理距离Ci为半径的圆的覆盖区域。
第一步中的所述的网络坐标系统为Vivaldi网络坐标系统。
所述的Vivaldi网络坐标系统的探测源不少于10个。
本发明具有以下的有益效果:
首先,本发明利用已知的探测源建立起网络坐标系统,然后将不同的地标作为探测源的邻居节点,因为探测源的坐标是固定且准确的,所以利用探测源计算出的地标的坐标也是高度精确的,从而可为目标IP求得较高准确性的坐标,很好的解决了由于目标IP周围没有可测量时延的探测源或者只有测量的时延误差较大的探测源的问题;其次,由于本发明的定位算法是选取与目标IP在拓扑结构上相连接的地标,并基于探测源与地标间的可精确测量时延,为其计算在网络坐标系统中的坐标,即地标与目标IP间所在的网络环境较为相似,且地标间预测时延的准确性较高,因此利用地标间的预测时延和距离计算得到的转换关系的可信度较高;其次,本发明利用最小二乘法计算预测时延和地理距离间的转换关系,即使得基于转换关系和预测时延得到的距离与实际地理距离间误差的平方和最小,使得对目标IP的定位区域更加的准确;最后,本发明利用多个地标和目标IP间的预测时延来计算地标对目标IP的距离约束,然后将这些距离约束形成一个集合,集合内的区域为目标IP的定位区域,使目标IP的定位区域更加的准确。
附图说明
图1为本发明的原理框图;
图2为本发明所述的目标IP的定位区域示意图。
具体实施方式
网络坐标系统,又称为互联网坐标系统,是一种具有可扩展性的互联网距离预测方案;对于一个有多个节点的网络,参与网络坐标系统的节点通过计算均可得到一个n维矢量,这个n维矢量即为该节点的网络坐标;本发明采取n维欧式空间的Vivaldi网络坐标系统,因为Vivaldi网络坐标系统不需要事先布置和维护少量的中心式服务器节点,能够保证坐标系统的服务规模不会受到限制,同时Vivaldi网络坐标系统中探测源的数目应不少于10个,这样才能保证Vivaldi网络坐标系统的规模和精确度;同时,探测源i在网络坐标系统中的坐标记作xi(xi=<xi1,xi2,...,xin>),地标i的坐标记作目标IP的坐标记作如图1所示,本发明所述的一种基于网络坐标系统的IP定位方法,包括以下两个步骤:
A:网络坐标系统的构建,分为以下两个步骤:
A1:建立以探测源为节点的网络坐标系统:
测量探测源i和探测源j间的实际时延Tij,探测源i和探测源j的网络坐标分别记为xi(xi=<xi1,xi2,...,xin>)和xj(xj=<xj1,xj2,...,xjn>),计算使得(1)式中y1最小的xi和xj,即为探测源i和探测源j在网络坐标系统中的坐标;其中,(1)式为求多元函数y1的无约束最小值的最优化算法,把(1)式中的min函数去掉,当x取不同的值时,即可得到不同y1,找出使得y1取值最小的那组x的值,即为上式中最优的x的取值(利用最优化算法求解已知时延的节点在网络坐标系统中的坐标,属于本领域公知的常规技术);
然后进入下一步;
A2:计算地标在网络坐标系统的坐标:
由于Step1.1已经建立了以探测源为节点的网络坐标系统,即已知了探测源的坐标,所以当探测源与地标间的时延可测时,该探测源就能够用作地标的邻居节点来求出地标在网络坐标系统中的坐标;具体方法为:在以探测源为节点的网络坐标系统测量从探测源i到地标之间的时延计算使得下式中y2最小的 即为地标在网络坐标系统中的坐标其中,探测源i在网络坐标系统的坐标xi在A1步骤中已求出;
在为地标计算网络系统的坐标的过程中,由于邻居节点(探测源)的坐标是固定且准确的,所以测量从探测源到地标之间的时延不存在本地误差,即用来计算地标的节点是高度可靠的,从而求得的地标坐标也是高度准确的;
B:基于时延定位目标IP:
B1:计算时延与地理距离的转换关系:
依据地标实际的地理位置(即地标的经纬度信息),可测得地标间的实际距离;再利用最小二乘法就能够计算出时延和地理距离间的转换关系,最小二乘法算法能够保证基于转换关系和时延得到的计算距离与实际地理距离间误差的平方和最小,即计算距离与实际距离之间的误差最小,使目标IP定位更精确;具体方法为:依据地标在网络坐标系统中的坐标和地理空间中的经纬度,找出使得式(3)中y3最小的ρ,即为时延与实际距离之间的转换系数,其中,和为A2步骤中求得的地标和在网络坐标系统中的坐标,Dij为地标和地标间的实际的地理距离;
B2:计算目标IP在网络坐标系统中的坐标:
当地标与目标IP间的时延可测时,则该地标即可用作计算目标IP坐标的邻居节点;由于只有一个目标IP是未知节点,所以将与目标IP时延可测且坐标已知的地标作为目标IP的邻居节点,测得目标IP与邻居节点间的时延并求出目标IP在网络坐标系统中的坐标,具体方法为:测量地标i到目标IP的时延计算使得式(4)中y4最小的即为目标IP在网络坐标系统中的坐标,其中,为地标在网络坐标系统的坐标;
B3:基于预测时延定位目标IP:
对于网络坐标系统中所有坐标和地理位置均已知的地标,从中选取与目标IP间时延可测量的地标,依据地标和目标IP的坐标,计算其相互间的时延,再依据时延与距离的转换关系,即可得到目标IP相对于该地标的距离约束;具体方法为将与目标IP间时延可测的地标的集合记作L,依据L中地标和目标IP在网络坐标系统中的坐标与和时延,然后结合B1步骤中求出的转换系数ρ的取值,根据式(5):
即可得到地标i和目标IP的地理距离Ci,那么各个地标和目标IP之间的地理距离Ci的交集C即为目标IP的定位区域,即目标IP在以下区域C内:
其中,为地标i对目标j计算的可能区域,即以地标i的经纬度(lati,lngi)为圆心,地标以i和目标IP的地理距离Ci为半径的圆的覆盖区域。
如图2所示,L1、L2和L3均为与目标IP间时延可测量的地标,根据式(5)计算出的目标IP距离地标L1的距离为R1,目标IP距离地标L2的距离为R2,目标IP距离地标L3的距离为R3,则目标IP就应该在分别以地标L1、L2和L3为圆心,以R1、R2和R3为半径的三个圆的交集区域,即C区域。
首先,本发明利用已知地理位置、所属互联网服务提供商(ISP)及网络接入方式的探测源建立起网络坐标系统,然后把不同的探测源作为不同的地标的邻居节点,因为探测源的坐标是固定且精确的,所以利用探测源计算出的地标的网络坐标也是高度精确的,从而可为目标IP求得准确性很高的坐标,很好的解决了由于目标IP周围没有可测量时延的探测源或者只有测量的时延误差较大的探测源的问题;其次,由于本发明的定位算法是选取与目标IP在拓扑结构上相连接的地标,并基于探测源与地标间的可精确测量时延,为目标IP计算在网络坐标系统中的坐标,即地标与目标IP间所在的网络环境较为相似,且地标间时延的准确性较高,因此利用地标间的时延和距离计算得到的时延与实际距离间转换关系的可信度也较高;其次,本发明利用最小二乘法计算预测时延和地理距离间的转换关系,即使得基于转换关系和预测时延得到的距离与实际地理距离间误差的平方和最小,使得对目标IP的定位区域更加的准确;最后,本发明利用多个地标和目标IP间的预测时延来计算地标对目标IP的距离约束,然后将这些距离约束形成一个集合,集合内的区域为目标IP的定位区域,使目标IP的定位区域更加的准确。
Claims (3)
1.一种基于网络坐标系统的IP定位方法,其特征在于,包括以下两个步骤:
A:网络坐标系统的构建,分为以下两个步骤:
A1:建立以探测源为节点的网络坐标系统:
测量探测源i和探测源j间的实际时延Tij,探测源i和探测源j的网络坐标分别记为xi(xi=<xi1,xi2,...,xin>)和xj(xj=<xj1,xj2,...,xjn>),利用求多元函数y1的无约束最小值的最优化算法计算使得下式中y1最小的xi和xj,即为探测源i和探测源j在网络坐标系统中的坐标;
进入下一步;
A2:计算地标在网络坐标系统的坐标:
测量从探测源i到地标之间的时延利用求多元函数y2的无约束最小值的最优化算法计算计算使得下式中y2最小的即为地标在网络坐标系统中的坐标其中,探测源i在网络坐标系统的坐标xi在A1步骤中已求出;
B:基于预测时延定位目标IP:
B1:计算预测时延与地理距离的转换关系:
依据地标在网络坐标系统中的坐标和地理空间中的经纬度,计算地标间的时延与地理距离之间的转换关系,利用求多元函数y3的无约束最小值的最优化算法计算找出使得下式中y3最小的ρ,即为预测时延到距离的转换系数,其中,和为A2步骤中求得的地标和在网络坐标系统中的坐标,Dij为地标和地标间的实际的地理距离;
B2:计算目标IP在网络坐标系统中的坐标:
测量地标到目标IP的时延利用求多元函数y4的无约束最小值的最优化算法计算使得下式中y4最小的即为目标IP在网络坐标系统中的坐标,其中,为地标在网络坐标系统的坐标;
B3:基于预测时延定位目标IP:
将与目标IP间时延可测的地标的集合记作L,依据L中地标和目标IP在网络坐标系统中的坐标与两者间的时延,然后结合B1步骤中求出的转换系数ρ的取值,根据下式:
即可得到地标和目标IP的地理距离Ci,那么各个地标和目标IP之间的地理距离Ci的交集C即为目标IP的定位区域,即目标IP在以下区域C内:
其中,为地标i对目标IP计算的可能区域,即以地标i的经纬度(lati,lngi)为圆心,地标以和目标IP的地理距离Ci为半径的圆的覆盖区域。
2.根据权利要求1所述的一种基于网络坐标系统的IP定位方法,其特征在于:第一步中的所述的网络坐标系统为Vivaldi网络坐标系统。
3.根据权利要求2所述的一种基于网络坐标系统的IP定位方法,其特征在于:所述的Vivaldi网络坐标系统的探测源不少于10个。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510543895.8A CN105245627B (zh) | 2015-08-31 | 2015-08-31 | 一种基于网络坐标系统的ip定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510543895.8A CN105245627B (zh) | 2015-08-31 | 2015-08-31 | 一种基于网络坐标系统的ip定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105245627A CN105245627A (zh) | 2016-01-13 |
CN105245627B true CN105245627B (zh) | 2019-01-18 |
Family
ID=55043124
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510543895.8A Active CN105245627B (zh) | 2015-08-31 | 2015-08-31 | 一种基于网络坐标系统的ip定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105245627B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106998371B (zh) * | 2016-01-25 | 2020-11-06 | 创新先进技术有限公司 | 可信ip信息的判定方法、ip信息库的更新方法及装置 |
CN106302737B (zh) * | 2016-08-17 | 2019-09-03 | 郑州埃文计算机科技有限公司 | 一种ip定位技术中基准点数据的清洗方法 |
CN108156020B (zh) * | 2017-12-01 | 2022-10-18 | 国家计算机网络与信息安全管理中心 | 一种ip定位数据库优化方法及装置 |
CN109787961B (zh) * | 2018-12-24 | 2021-08-10 | 上海晶赞融宣科技有限公司 | 虚假流量的识别方法及装置、存储介质、服务器 |
CN110300368B (zh) * | 2019-05-24 | 2021-01-01 | 中国人民解放军63880部队 | 一种ip地理定位系统总体处理方法 |
CN110445652A (zh) * | 2019-08-08 | 2019-11-12 | 北京众享比特科技有限公司 | 网络距离预测方法、装置、终端主机和介质 |
CN112769702B (zh) * | 2021-01-06 | 2023-07-21 | 郑州埃文计算机科技有限公司 | 一种基于路由器别名和基准点地理特征的路由器定位方法 |
CN114745350B (zh) * | 2022-04-12 | 2023-04-28 | 中国人民解放军战略支援部队信息工程大学 | 基于时延约束和邻近序列的IPv6目标定位方法 |
CN117579988B (zh) * | 2023-11-20 | 2024-06-04 | 中国人民解放军陆军工程大学 | 大容量信道特征库条件下基于过滤的无锚点定位方法及系统 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101834901B (zh) * | 2010-05-04 | 2012-11-28 | 电子科技大学 | 基于t检测模型的网络坐标系统输入时延预处理方法 |
US8825813B2 (en) * | 2010-12-28 | 2014-09-02 | Microsoft Corporation | Distributed network coordinate system based on network performance |
CN104468379B (zh) * | 2013-09-16 | 2017-09-26 | 浙江大学 | 基于最短逻辑距离的虚拟Hadoop集群节点选择方法及装置 |
-
2015
- 2015-08-31 CN CN201510543895.8A patent/CN105245627B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN105245627A (zh) | 2016-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105245627B (zh) | 一种基于网络坐标系统的ip定位方法 | |
US9194933B2 (en) | Context and map aiding for self-learning | |
US8949021B2 (en) | Probe data processing | |
WO2016138800A1 (en) | Optimizing position estimates of a device for indoor localization | |
CN103402258B (zh) | 一种基于Wi‑Fi的室内定位系统和方法 | |
KR102116824B1 (ko) | 딥러닝 기반 측위 시스템 및 이의 구축 방법 | |
JP2004361412A (ja) | 信頼領域フィルタリング法を用いた位置推定方法および装置 | |
Yan et al. | An improved multihop-based localization algorithm for wireless sensor network using learning approach | |
CN104093206B (zh) | 一种基于混杂约束满足的水下传感器网络节点自定位方法 | |
Boucher et al. | Automatic detection of topological changes for digital road map updating | |
CN108414977A (zh) | 基于无线传感器网络实现移动机器人定位的方法 | |
CN104105197A (zh) | 一种处理无线传感器网络节点定位中节点翻转歧义的迭代方法 | |
Magnani et al. | Self-organized, scalable GPS-free localization of wireless sensors | |
Tian et al. | Wireless Localization Techniques | |
KR20210043209A (ko) | Rss 신호 보정 방법 | |
Guo et al. | A research on the localization technology of wireless sensor networks employing TI's CC2530 instrument | |
CN104540095B (zh) | 基于传播误差最小原理的锚节点数量受限时的定位方法 | |
Jiang et al. | Lightweight topological-based map matching for indoor navigation | |
CN103517411B (zh) | 一种无线传感器网络节点定位方法及装置 | |
CN110161455B (zh) | 定位系统及定位系统构型的自主建立方法 | |
TWI391699B (zh) | 使用改良式機率類神經網路之定位方法 | |
Gao et al. | Smartphone indoor localization by photo-taking of the environment | |
Zhang et al. | Localizing tags using mobile infrastructure | |
Grey et al. | Towards distributed geolocation by employing a delay-based optimization scheme | |
TWI767712B (zh) | 超寬頻輔助精確定位系統及方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200730 Address after: 450001 No. 62 science Avenue, hi tech Zone, Henan, Zhengzhou Patentee after: Information Engineering University of the Chinese People's Liberation Army Strategic Support Force Address before: 450001 Information Engineering University, 62 science Avenue, hi tech Zone, Henan, Zhengzhou Patentee before: Luo Xiangyang |