CN107508925A - 一种用于确定ip地址的地域信息的方法与设备 - Google Patents

一种用于确定ip地址的地域信息的方法与设备 Download PDF

Info

Publication number
CN107508925A
CN107508925A CN201610414826.1A CN201610414826A CN107508925A CN 107508925 A CN107508925 A CN 107508925A CN 201610414826 A CN201610414826 A CN 201610414826A CN 107508925 A CN107508925 A CN 107508925A
Authority
CN
China
Prior art keywords
address
key
information
regional
detection information
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.)
Pending
Application number
CN201610414826.1A
Other languages
English (en)
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.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding 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 Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201610414826.1A priority Critical patent/CN107508925A/zh
Publication of CN107508925A publication Critical patent/CN107508925A/zh
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00Indexing scheme associated with group H04L61/00
    • H04L2101/60Types of network addresses
    • H04L2101/69Types of network addresses using geographic information, e.g. room number

Landscapes

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

Abstract

本申请的目的是提供一种用于确定IP地址的地域信息的方法与设备。与现有技术相比,本申请获取关于多个已知地域信息的样本IP地址的第一路由探测信息,然后根据所述第一路由探测信息确定对应的骨干IP地址,再根据所述样本IP地址的地域信息确定所述骨干IP地址的地域信息;本申请可有效提高确定IP地址的地域信息的精确程度,且获取地域信息的方式较为简便。进一步地,本申请获取对应的路由探测信息更新网络拓扑及骨干IP地址,可有效避免IP地址的地域信息更新不及时的问题。

Description

一种用于确定IP地址的地域信息的方法与设备
技术领域
本申请涉及计算机领域,尤其涉及一种用于确定IP地址的地域信息的技术。
背景技术
IP地址的精确地理位置定位是一种重要的基础技术,具有广泛的应用。例如,不同地域的用户希望看到的天气预报信息是不一样的;商业公司希望针对不同地域的用户投放个性化的广告;重要的系统往往会对同一用户从自不同地域登录的行为进行仔细甄别,防止用户账户被盗等情况产生。网站需要通过登录用户的IP地址来确认用户所处地理位置,因而IP地址的精确地理位置定位非常关键。
现有常见的IP地址地理位置定位方法是:(1)通过IP地址分配机构查询,如利用APNIC(亚太互联网络信息中心)的whois工具查询地理位置信息;(2)从运营商的接入层获得IP地址地理位置信息。
然而,通过IP地址分配机构查询IP地址地理位置信息,或者通过运营商接入层查询地理位置信息,存在如下三个缺点:
(1)精度不高。IP地址分配机构往往会分配出大段的连续IP地址(如B类65536个IP,甚至更多),这样大段的IP地址都只能通过申请机构的地理位置来大致定位,而实际上大段IP地址往往地域上分配比较分散;另外,APNIC中登记的很多只有省一级的地理位置信息,因此IP地址地理位置定位精度不高。
(2)获取难度较大。通过APNIC获取相关信息存在注册信息不标准,错误的地域信息等情况,获取IP地址的地域信息非常困难;国内运营商数目众多,加上信息自身的敏感性,导致获取这些数据的难度非常大。
(3)地理位置信息更新不及时。IP地址分配机构的注册信息往往是第一次申请时填写的信息,后面IP地址使用情况有变化时,不能及时更新地域信息的情况普遍存在;由于管理水平参差不齐,通过运营商内部获取的IP地址地域信息无法确保是实时更新的。
发明内容
本申请的一个目的是提供一种用于确定IP地址的地域信息的方法与设备,以解决精确定位IP地址的问题。
根据本申请的一个方面,提供了一种用于确定IP地址的地域信息的方法,其中,该方法包括:
获取关于多个已知地域信息的样本IP地址的第一路由探测信息;
根据所述第一路由探测信息确定对应的骨干IP地址;
根据所述样本IP地址的地域信息确定所述骨干IP地址的地域信息。
进一步地,所述方法还包括:
获取关于待确定地域信息的目标IP地址的第二路由探测信息;
根据所述第二路由探测信息确定所述目标IP地址对应的所述骨干IP地址;
根据所述骨干IP地址的地域信息确定所述目标IP地址的地域信息。
根据本申请的另一个方面,提供了一种用于确定IP地址的地域信息的设备,其中,该设备包括:
第一路由探测信息获取装置,用于获取关于多个已知地域信息的样本IP地址的第一路由探测信息;
第一骨干IP地址确定装置,用于根据所述第一路由探测信息确定对应的骨干IP地址;
骨干IP地址的地域信息确定装置,用于根据所述样本IP地址的地域信息确定所述骨干IP地址的地域信息。
进一步地,所述设备还包括:
第二路由探测信息获取装置,用于获取关于待确定地域信息的目标IP地址的第二路由探测信息;
第二骨干IP地址确定装置,用于根据所述第二路由探测信息确定所述目标IP地址对应的所述骨干IP地址;
目标IP地址的地域信息确定装置,用于根据所述骨干IP地址的地域信息确定所述目标IP地址的地域信息。
与现有技术相比,本申请获取关于多个已知地域信息的样本IP地址的第一路由探测信息,然后根据所述第一路由探测信息确定对应的骨干IP地址,再根据所述样本IP地址的地域信息确定所述骨干IP地址的地域信息;本申请可有效提高确定IP地址的地域信息的精确程度,且获取地域信息的方式较为简便。进一步地,本申请获取对应的路由探测信息更新网络拓扑及骨干IP地址,可有效避免IP地址的地域信息更新不及时的问题。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1示出根据本申请一个方面的一种用于确定IP地址的地域信息的方法流程图;
图2示出根据本申请一个实施例的一种单次路由探测结果的示意图;
图3示出根据本申请另一个实施例的一种生成网络拓扑的示意图;
图4示出根据本申请又一个实施例的一种由多个探测点发起路由探测的示意图;
图5示出根据本申请一个优选实施例的一种用于确定IP地址的地域信息的方法流程图;
图6示出根据本申请另一个方面的一种用于确定IP地址的地域信息的设备示意图;
图7示出根据本申请另一个优选实施例的一种用于确定IP地址的地域信息的设备示意图。
附图中相同或相似的附图标记代表相同或相似的部件。
具体实施方式
下面结合附图对本申请作进一步详细描述。
在本申请一个典型的配置中,终端、服务网络的设备和可信方均包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括非暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
图1示出根据本申请另一个方面的一种用于确定IP地址的地域信息的方法流程图。
该方法包括步骤S11、步骤S12和步骤S13。具体地,在步骤S11中,设备1获取关于多个已知地域信息的样本IP地址的第一路由探测信息;在步骤S12中,设备1根据所述第一路由探测信息确定对应的骨干IP地址;在步骤S13中,设备1根据所述样本IP地址的地域信息确定所述骨干IP地址的地域信息。
在此,所述设备1包括但不限于用户设备、网络设备、或用户设备与网络设备通过网络相集成所构成的设备。所述用户设备其包括但不限于任何一种可与用户通过触摸板进行人机交互的移动电子产品,例如智能手机、平板电脑等,所述移动电子产品可以采用任意操作系统,如android操作系统、iOS操作系统等。其中,所述网络设备包括一种能够按照事先设定或存储的指令,自动进行数值计算和信息处理的电子设备,其硬件包括但不限于微处理器、专用集成电路(ASIC)、可编程门阵列(FPGA)、数字处理器(DSP)、嵌入式设备等。所述网络设备其包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云;在此,云由基于云计算(Cloud Computing)的大量计算机或网络服务器构成,其中,云计算是分布式计算的一种,由一群松散耦合的计算机集组成的一个虚拟超级计算机。所述网络包括但不限于互联网、广域网、城域网、局域网、VPN网络、无线自组织网络(Ad Hoc网络)等。优选地,设备1还可以是运行于所述用户设备、网络设备、或用户设备与网络设备、网络设备、触摸终端或网络设备与触摸终端通过网络相集成所构成的设备上的脚本程序。当然,本领域技术人员应能理解上述设备1仅为举例,其他现有的或今后可能出现的设备1如可适用于本申请,也应包含在本申请保护范围以内,并在此以引用方式包含于此。
在步骤S11中,设备1获取关于多个已知地域信息的样本IP地址的第一路由探测信息。
例如,所述地域信息可以包括所述样
本IP地址所在的省、市等地理位置信息。可以利用路由探测工具(如traceroute等)从探测点发出对所述样本IP地址的路由探测,以获取所述第一路由探测信息;其中,所述探测点可以是发起路由探测请求的服务器。参照图2,在单次路由探测中,记录路由中到达每一跳的时间,如图2中从探测点到达IP1、IP2、IP3的延迟分别为10ms、100ms、110ms。所述第一路由探测信息可以包括向多个所述样本IP地址发出的多次路由探测中到达每一跳的时间。
在步骤S12中,设备1根据所述第一路由探测信息确定对应的骨干IP地址。
例如,所述骨干IP地址可以是不同地域之间网络互联的入口IP地址。若发起路由探测的探测点与所述骨干IP地址之间的物理距离较远,则可能会出现路由节点间延迟突增的情况。
优选地,所述第一路由探测信息包括路由节点间延迟;其中,在步骤S12中,设备1根据所述第一路由探测信息确定路由节点间延迟增长最高的目标节点,并将所述目标节点的IP地址作为对应的候选骨干IP地址。
例如,参照图2,从探测点到IP1路由节点间延迟增长为10ms,从IP1到IP2路由节点间延迟增长为90ms,从IP2到IP3路由节点间延迟增长为10ms,图2中路由节点间延迟增长最高(突增)的目标节点即为IP2,可以将IP2的IP地址作为所述候选骨干IP地址。
优选地,所述方法还包括:设备1通过合并所述第一路由探测信息中具有相同IP地址的节点生成对应的网络拓扑;其中,在步骤S12中,设备1在所述网络拓扑中确定一个或多个候选目标节点,其中,每个候选目标节点在对应探测路由中路由节点间延迟增长最高;从所述一个或多个候选目标节点中优选对应的目标节点,并将所述目标节点的IP地址作为对应的骨干IP地址。
例如,所述第一路由探测信息可以包括从探测点向多个所述样本IP地址发出的多次路由探测结果;参照图3,通过合并所有路由探测结果中具有相同IP地址的节点生成对应的网络拓扑。所述网络拓扑可以包括多次路由探测结果,在此,每个单次路由探测结果中路由节点间延迟增长最高(突增)的即为所述候选目标节点。
在优选的实施例中,可以通过设定对应的阈值,若所述候选目标节点延迟突增的次数或比例超过该阈值,则将该候选目标节点的IP地址作为所述骨干IP地址。例如,假设将阈值设为80%,对于候选目标节点A,假设所有包含A的单次路由探测结果的数量为m,这m条单次路由探测结果中延迟突增的数量为n,若n/m>=80%,则将候选目标节点A的IP地址作为骨干IP地址。
优选地,在步骤S11中,设备1获取由多个探测点至多个已知地域信息的样本IP地址的第一路由探测信息。
例如,若发起路由探测的探测点与所述骨干IP地址位于同一个地域,即探测点与所述骨干IP地址之间的物理距离较近,则可能不会出现路由节点间延迟突增的情况。由多个探测点向样本IP地址发起路由探测,可减少找不到延迟突增的情况。
更优选地,所述多个探测点的地域分布满足以下至少任一项:所述多个探测点至少分布于两个以上不同地域;所述多个探测点与所述多个样本IP地址至少分布于两个以上不同地域。
例如,所述多个探测点分布可尽量分散,分布于多个地域;减少所述多个探测点与所述多个样本IP地址位于同一个地域的概率。参照图4,可以通过位于多个地域的多个探测点分别发出对所述样本IP地址的路由探测,以获取所述第一路由探测信息;如此更容易找到路由节点间延迟突增的候选目标节点,便于从候选目标节点的IP地址中确定所述骨干IP地址。
优选地,所述方法还包括:设备1获取对应的路由探测信息更新所述网络拓扑及所述骨干IP地址。
例如,以预定的周期进行全网路由探测,定期获取对应的路由探测信息更新所述网络拓扑及所述骨干IP地址。若将该周期设定为较短的值(如4小时),则可有效避免IP地址的地域信息更新不及时的问题。
在步骤S13中,设备1根据所述样本IP地址的地域信息确定所述骨干IP地址的地域信息。
例如,因为所述样本IP地址的地域信息是已知的,若所述骨干IP地址与所述样本IP地址位于同一个地域,则所述网络骨干地址的地域信息与所述样本IP地址的地域信息相同,因此可确定所述骨干IP地址的地域信息。
优选地,在步骤S13中,设备1从多个所述样本IP地址中确定所述骨干IP地址的一个或多个叶子节点;根据所述叶子节点的地域信息投票确定所述骨干IP地址的地域信息。
例如,单次路由探测结果中,被探测节点为骨干IP地址的叶子节点;可以根据多次路由探测结果从多个所述样本IP地址中确定所述骨干IP地址的一个或多个叶子节点。根据已知地域信息的多个所述样本IP地址,通过投票确定所述骨干IP地址的地域信息。
在优选的实施例中,若所述骨干IP地址对应的叶子节点属于某一地域的比例超过对应的阈值(如90%),则确定所述骨干IP地址属于该地域。
图5示出根据本申请一个优选实施例的一种用于确定IP地址的地域信息的方法流程图。
该方法包括步骤S11’、步骤S12’、步骤S13’、步骤S14’、步骤S15’和步骤S16’。在此,所述步骤S11’、步骤S12’、步骤S13’与图1中步骤S11、步骤S12、步骤S13内容相同或基本相同,为简明起见,不再赘述。
具体地,在步骤S14’中,设备1获取关于待确定地域信息的目标IP地址的第二路由探测信息;在步骤S15’中,设备1根据所述第二路由探测信息确定所述目标IP地址对应的所述骨干IP地址;在步骤S16’中,设备1根据所述骨干IP地址的地域信息确定所述目标IP地址的地域信息。
例如,所述目标IP地址的地域信息是未知的,在步骤S13’中设备1已确定所述骨干IP地址的地域信息,若所述目标IP地址与所述骨干IP地址位于同一个地域,则所述目标IP地址的地域信息与所述网络骨干地址的地域信息相同,因此可确定所述目标IP地址的地域信息。
在本实施例中,可以从探测点发出对所述目标IP地址的路由探测,以获取所述第二路由探测信息,其中,所述第二路由探测信息包括路由节点间延迟增长的信息。将路由节点间延迟突增的节点的IP地址作为所述骨干IP地址,并根据所述第二路由探测信息确定所述目标IP地址对应的所述骨干IP地址。然后根据所述骨干IP地址的地域信息确定所述目标IP地址的地域信息。
图6示出根据本申请另一个方面的一种用于确定IP地址的地域信息的设备1,其中,设备1包括第一路由探测信息获取装置11、第一骨干IP地址确定装置12和骨干IP地址的地域信息确定装置13。
具体地,所述第一路由探测信息获取装置11获取关于多个已知地域信息的样本IP地址的第一路由探测信息;所述第一骨干IP地址确定装置12根据所述第一路由探测信息确定对应的骨干IP地址;所述骨干IP地址的地域信息确定装置13根据所述样本IP地址的地域信息确定所述骨干IP地址的地域信息。
在此,所述设备1包括但不限于用户设备、网络设备、或用户设备与网络设备通过网络相集成所构成的设备。所述用户设备其包括但不限于任何一种可与用户通过触摸板进行人机交互的移动电子产品,例如智能手机、平板电脑等,所述移动电子产品可以采用任意操作系统,如android操作系统、iOS操作系统等。其中,所述网络设备包括一种能够按照事先设定或存储的指令,自动进行数值计算和信息处理的电子设备,其硬件包括但不限于微处理器、专用集成电路(ASIC)、可编程门阵列(FPGA)、数字处理器(DSP)、嵌入式设备等。所述网络设备其包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云;在此,云由基于云计算(Cloud Computing)的大量计算机或网络服务器构成,其中,云计算是分布式计算的一种,由一群松散耦合的计算机集组成的一个虚拟超级计算机。所述网络包括但不限于互联网、广域网、城域网、局域网、VPN网络、无线自组织网络(Ad Hoc网络)等。优选地,设备1还可以是运行于所述用户设备、网络设备、或用户设备与网络设备、网络设备、触摸终端或网络设备与触摸终端通过网络相集成所构成的设备上的脚本程序。当然,本领域技术人员应能理解上述设备1仅为举例,其他现有的或今后可能出现的设备1如可适用于本申请,也应包含在本申请保护范围以内,并在此以引用方式包含于此。
所述第一路由探测信息获取装置11获取关于多个已知地域信息的样本IP地址的第一路由探测信息。
例如,所述地域信息可以包括所述样本IP地址所在的省、市等地理位置信息。可以利用路由探测工具(如traceroute等)从探测点发出对所述样本IP地址的路由探测,以获取所述第一路由探测信息;其中,所述探测点可以是发起路由探测请求的服务器。参照图2,在单次路由探测中,记录路由中到达每一跳的时间,如图2中从探测点到达IP1、IP2、IP3的延迟分别为10ms、100ms、110ms。所述第一路由探测信息可以包括向多个所述样本IP地址发出的多次路由探测中到达每一跳的时间。
所述第一骨干IP地址确定装置12根据所述第一路由探测信息确定对应的骨干IP地址。
例如,所述骨干IP地址可以是不同地域之间网络互联的入口IP地址。若发起路由探测的探测点与所述骨干IP地址之间的物理距离较远,则可能会出现路由节点间延迟突增的情况。
优选地,所述第一路由探测信息包括路由节点间延迟;其中,所述第一骨干IP地址确定装置12根据所述第一路由探测信息确定路由节点间延迟增长最高的目标节点,并将所述目标节点的IP地址作为对应的候选骨干IP地址。
例如,参照图2,从探测点到IP1路由节点间延迟增长为10ms,从IP1到IP2路由节点间延迟增长为90ms,从IP2到IP3路由节点间延迟增长为10ms,图2中路由节点间延迟增长最高(突增)的目标节点即为IP2,可以将IP2的IP地址作为所述候选骨干IP地址。
优选地,所述设备1还包括网络拓扑生成装置(图中未示出);所述网络拓扑生成装置通过合并所述第一路由探测信息中具有相同IP地址的节点生成对应的网络拓扑;其中,所述第一骨干IP地址确定装置12在所述网络拓扑中确定一个或多个候选目标节点,其中,每个候选目标节点在对应探测路由中路由节点间延迟增长最高;从所述一个或多个候选目标节点中优选对应的目标节点,并将所述目标节点的IP地址作为对应的骨干IP地址。
例如,所述第一路由探测信息可以包括从探测点向多个所述样本IP地址发出的多次路由探测结果;参照图3,通过合并所有路由探测结果中具有相同IP地址的节点生成对应的网络拓扑。所述网络拓扑可以包括多次路由探测结果,在此,每个单次路由探测结果中路由节点间延迟增长最高(突增)的即为所述候选目标节点。
在优选的实施例中,可以通过设定对应的阈值,若所述候选目标节点延迟突增的次数或比例超过该阈值,则将该候选目标节点的IP地址作为所述骨干IP地址。例如,假设将阈值设为80%,对于候选目标节点A,假设所有包含A的单次路由探测结果的数量为m,这m条单次路由探测结果中延迟突增的数量为n,若n/m>=80%,则将候选目标节点A的IP地址作为骨干IP地址。
优选地,所述第一路由探测信息获取装置11获取由多个探测点至多个已知地域信息的样本IP地址的第一路由探测信息。
例如,若发起路由探测的探测点与所述骨干IP地址位于同一个地域,即探测点与所述骨干IP地址之间的物理距离较近,则可能不会出现路由节点间延迟突增的情况。由多个探测点向样本IP地址发起路由探测,可减少找不到延迟突增的情况。
更优选地,所述多个探测点的地域分布满足以下至少任一项:所述多个探测点至少分布于两个以上不同地域;所述多个探测点与所述多个样本IP地址至少分布于两个以上不同地域。
例如,所述多个探测点分布可尽量分散,分布于多个地域;减少所述多个探测点与所述多个样本IP地址位于同一个地域的概率。参照图4,可以通过位于多个地域的多个探测点分别发出对所述样本IP地址的路由探测,以获取所述第一路由探测信息;如此更容易找到路由节点间延迟突增的候选目标节点,便于从候选目标节点的IP地址中确定所述骨干IP地址。
优选地,所述设备1还包括更新装置(图中未示出);所述更新装置获取对应的路由探测信息更新所述网络拓扑及所述骨干IP地址。
例如,以预定的周期进行全网路由探测,定期获取对应的路由探测信息更新所述网络拓扑及所述骨干IP地址。若将该周期设定为较短的值(如4小时),则可有效避免IP地址的地域信息更新不及时的问题。
所述骨干IP地址的地域信息确定装置13根据所述样本IP地址的地域信息确定所述骨干IP地址的地域信息。
例如,因为所述样本IP地址的地域信息是已知的,若所述骨干IP地址与所述样本IP地址位于同一个地域,则所述网络骨干地址的地域信息与所述样本IP地址的地域信息相同,因此可确定所述骨干IP地址的地域信息。
优选地,所述骨干IP地址的地域信息确定装置13从多个所述样本IP地址中确定所述骨干IP地址的一个或多个叶子节点;根据所述叶子节点的地域信息投票确定所述骨干IP地址的地域信息。
例如,单次路由探测结果中,被探测节点为骨干IP地址的叶子节点;可以根据多次路由探测结果从多个所述样本IP地址中确定所述骨干IP地址的一个或多个叶子节点。根据已知地域信息的多个所述样本IP地址,通过投票确定所述骨干IP地址的地域信息。
在优选的实施例中,若所述骨干IP地址对应的叶子节点属于某一地域的比例超过对应的阈值(如90%),则确定所述骨干IP地址属于该地域。
图7示出根据本申请另一个优选实施例的一种用于确定IP地址的地域信息的设备1,其中,设备1包括第一路由探测信息获取装置11’、第一骨干IP地址确定装置12’、骨干IP地址的地域信息确定装置13’、第二路由探测信息获取装置14’、第二骨干IP地址确定装置15’和目标IP地址的地域信息确定装置16’。
在此,所述第一路由探测信息获取装置11’、第一骨干IP地址确定装置12’、骨干IP地址的地域信息确定装置13’与图6中第一路由探测信息获取装置11、第一骨干IP地址确定装置12、骨干IP地址的地域信息确定装置13内容相同或基本相同,为简明起见,不再赘述。
具体地,所述第二路由探测信息获取装置14’获取关于待确定地域信息的目标IP地址的第二路由探测信息;第二骨干IP地址确定装置15’根据所述第二路由探测信息确定所述目标IP地址对应的所述骨干IP地址;目标IP地址的地域信息确定装置16’根据所述骨干IP地址的地域信息确定所述目标IP地址的地域信息。
例如,所述目标IP地址的地域信息是未知的,所述骨干IP地址的地域信息确定装置13’已确定所述骨干IP地址的地域信息,若所述目标IP地址与所述骨干IP地址位于同一个地域,则所述目标IP地址的地域信息与所述网络骨干地址的地域信息相同,因此可确定所述目标IP地址的地域信息。
在本实施例中,可以从探测点发出对所述目标IP地址的路由探测,以获取所述第二路由探测信息,其中,所述第二路由探测信息包括路由节点间延迟增长的信息。将路由节点间延迟突增的节点的IP地址作为所述骨干IP地址,并根据所述第二路由探测信息确定所述目标IP地址对应的所述骨干IP地址。然后根据所述骨干IP地址的地域信息确定所述目标IP地址的地域信息。
与现有技术相比,本申请获取关于多个已知地域信息的样本IP地址的第一路由探测信息,然后根据所述第一路由探测信息确定对应的骨干IP地址,再根据所述样本IP地址的地域信息确定所述骨干IP地址的地域信息;本申请可有效提高确定IP地址的地域信息的精确程度,且获取地域信息的方式较为简便。进一步地,本申请获取对应的路由探测信息更新网络拓扑及骨干IP地址,可有效避免IP地址的地域信息更新不及时的问题。
需要注意的是,本申请可在软件和/或软件与硬件的组合体中被实施,例如,可采用专用集成电路(ASIC)、通用目的计算机或任何其他类似硬件设备来实现。在一个实施例中,本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地,本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中,例如,RAM存储器,磁或光驱动器或软磁盘及类似设备。另外,本申请的一些步骤或功能可采用硬件来实现,例如,作为与处理器配合从而执行各个步骤或功能的电路。
另外,本申请的一部分可被应用为计算机程序产品,例如计算机程序指令,当其被计算机执行时,通过该计算机的操作,可以调用或提供根据本申请的方法和/或技术方案。而调用本申请的方法的程序指令,可能被存储在固定的或可移动的记录介质中,和/或通过广播或其他信号承载媒体中的数据流而被传输,和/或被存储在根据所述程序指令运行的计算机设备的工作存储器中。在此,根据本申请的一个实施例包括一个装置,该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器,其中,当该计算机程序指令被该处理器执行时,触发该装置运行基于前述根据本申请的多个实施例的方法和/或技术方案。
对于本领域技术人员而言,显然本申请不限于上述示范性实施例的细节,而且在不背离本申请的精神或基本特征的情况下,能够以其他的具体形式实现本申请。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本申请的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外,显然“包括”一词不排除其他单元或步骤,单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一,第二等词语用来表示名称,而并不表示任何特定的顺序。

Claims (16)

1.一种用于确定IP地址的地域信息的方法,其中,该方法包括:
获取关于多个已知地域信息的样本IP地址的第一路由探测信息;
根据所述第一路由探测信息确定对应的骨干IP地址;
根据所述样本IP地址的地域信息确定所述骨干IP地址的地域信息。
2.根据权利要求1所述的方法,其中,所述方法还包括:
获取关于待确定地域信息的目标IP地址的第二路由探测信息;
根据所述第二路由探测信息确定所述目标IP地址对应的所述骨干IP地址;
根据所述骨干IP地址的地域信息确定所述目标IP地址的地域信息。
3.根据权利要求1所述的方法,其中,所述第一路由探测信息包括路由节点间延迟;
其中,所述根据所述第一路由探测信息确定对应的骨干IP地址包括:
根据所述第一路由探测信息确定路由节点间延迟增长最高的目标节点,并将所述目标节点的IP地址作为对应的候选骨干IP地址。
4.根据权利要求3所述的方法,其中,所述方法还包括:
通过合并所述第一路由探测信息中具有相同IP地址的节点生成对应的网络拓扑;
其中,所述根据所述第一路由探测信息确定对应的骨干IP地址包括:
在所述网络拓扑中确定一个或多个候选目标节点,其中,每个候选目标节点在对应探测路由中路由节点间延迟增长最高;
从所述一个或多个候选目标节点中优选对应的目标节点,并将所述目标节点的IP地址作为对应的骨干IP地址。
5.根据权利要求4所述的方法,其中,所述方法还包括:
获取对应的路由探测信息更新所述网络拓扑及所述骨干IP地址。
6.根据权利要求1所述的方法,其中,所述根据所述样本IP地址的地域信息确定所述骨干IP地址的地域信息包括:
从多个所述样本IP地址中确定所述骨干IP地址的一个或多个叶子节点;
根据所述叶子节点的地域信息投票确定所述骨干IP地址的地域信息。
7.根据权利要求1所述的方法,其中,所述获取关于多个已知地域信息的样本IP地址的第一路由探测信息包括:
获取由多个探测点至多个已知地域信息的样本IP地址的第一路由探测信息。
8.根据权利要求7所述的方法,其中,所述多个探测点的地域分布满足以下至少任一项:
所述多个探测点至少分布于两个以上不同地域;
所述多个探测点与所述多个样本IP地址至少分布于两个以上不同地域。
9.一种用于确定IP地址的地域信息的设备,其中,该设备包括:
第一路由探测信息获取装置,用于获取关于多个已知地域信息的样本IP地址的第一路由探测信息;
第一骨干IP地址确定装置,用于根据所述第一路由探测信息确定对应的骨干IP地址;
骨干IP地址的地域信息确定装置,用于根据所述样本IP地址的地域信息确定所述骨干IP地址的地域信息。
10.根据权利要求9所述的设备,其中,所述设备还包括:
第二路由探测信息获取装置,用于获取关于待确定地域信息的目标IP地址的第二路由探测信息;
第二骨干IP地址确定装置,用于根据所述第二路由探测信息确定所述目标IP地址对应的所述骨干IP地址;
目标IP地址的地域信息确定装置,用于根据所述骨干IP地址的地域信息确定所述目标IP地址的地域信息。
11.根据权利要求9所述的设备,其中,所述第一路由探测信息包括路由节点间延迟;
其中,所述第一骨干IP地址确定装置用于:
根据所述第一路由探测信息确定路由节点间延迟增长最高的目标节点,并将所述目标节点的IP地址作为对应的候选骨干IP地址。
12.根据权利要求11所述的设备,其中,所述设备还包括:
网络拓扑生成装置,用于通过合并所述第一路由探测信息中具有相同IP地址的节点生成对应的网络拓扑;
其中,所述第一骨干IP地址确定装置用于:
在所述网络拓扑中确定一个或多个候选目标节点,其中,每个候选目标节点在对应探测路由中路由节点间延迟增长最高;
从所述一个或多个候选目标节点中优选对应的目标节点,并将所述目标节点的IP地址作为对应的骨干IP地址。
13.根据权利要求12所述的设备,其中,所述设备还包括:
更新装置,用于获取对应的路由探测信息更新所述网络拓扑及所述骨干IP地址。
14.根据权利要求9所述的设备,其中,所述骨干IP地址的地域信息确定装置用于:
从多个所述样本IP地址中确定所述骨干IP地址的一个或多个叶子节点;
根据所述叶子节点的地域信息投票确定所述骨干IP地址的地域信息。
15.根据权利要求9所述的设备,其中,所述第一路由探测信息获取装置用于:
获取由多个探测点至多个已知地域信息的样本IP地址的第一路由探测信息。
16.根据权利要求15所述的设备,其中,所述多个探测点的地域分布满足以下至少任一项:
所述多个探测点至少分布于两个以上不同地域;
所述多个探测点与所述多个样本IP地址至少分布于两个以上不同地域。
CN201610414826.1A 2016-06-14 2016-06-14 一种用于确定ip地址的地域信息的方法与设备 Pending CN107508925A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610414826.1A CN107508925A (zh) 2016-06-14 2016-06-14 一种用于确定ip地址的地域信息的方法与设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610414826.1A CN107508925A (zh) 2016-06-14 2016-06-14 一种用于确定ip地址的地域信息的方法与设备

Publications (1)

Publication Number Publication Date
CN107508925A true CN107508925A (zh) 2017-12-22

Family

ID=60678262

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610414826.1A Pending CN107508925A (zh) 2016-06-14 2016-06-14 一种用于确定ip地址的地域信息的方法与设备

Country Status (1)

Country Link
CN (1) CN107508925A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112491660A (zh) * 2020-12-07 2021-03-12 北京明略昭辉科技有限公司 异常流量的识别方法、装置、电子设备及可读存储介质
CN114785719A (zh) * 2022-04-13 2022-07-22 北京亚鸿世纪科技发展有限公司 通过ping命令形成地域指纹的IP地域归属方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100153540A1 (en) * 2008-12-16 2010-06-17 Microsoft Corporation Geolocation mapping of network devices
CN102123100A (zh) * 2008-02-05 2011-07-13 华为技术有限公司 一种维护路由信息的方法及装置
CN105227688A (zh) * 2015-08-31 2016-01-06 罗向阳 一种基于路径特征的区域级目标ip定位方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102123100A (zh) * 2008-02-05 2011-07-13 华为技术有限公司 一种维护路由信息的方法及装置
US20100153540A1 (en) * 2008-12-16 2010-06-17 Microsoft Corporation Geolocation mapping of network devices
CN105227688A (zh) * 2015-08-31 2016-01-06 罗向阳 一种基于路径特征的区域级目标ip定位方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112491660A (zh) * 2020-12-07 2021-03-12 北京明略昭辉科技有限公司 异常流量的识别方法、装置、电子设备及可读存储介质
CN114785719A (zh) * 2022-04-13 2022-07-22 北京亚鸿世纪科技发展有限公司 通过ping命令形成地域指纹的IP地域归属方法
CN114785719B (zh) * 2022-04-13 2024-05-10 北京亚鸿世纪科技发展有限公司 通过ping命令形成地域指纹的IP地域归属方法

Similar Documents

Publication Publication Date Title
US10089653B2 (en) System and method for estimating mobile device locations
US8615605B2 (en) Automatic identification of travel and non-travel network addresses
US9515889B2 (en) Geographic location system and method
CN102246463B (zh) 网络设备的地理位置映射
US9049549B2 (en) Method and apparatus for probabilistic user location
Mashhadi et al. Putting ubiquitous crowd-sourcing into context
CN109885643B (zh) 一种基于语义轨迹的位置预测方法及存储介质
WO2014161228A1 (zh) 使用移动终端的位置数据来定位ip位置的方法和服务器
Dan et al. Improving IP geolocation using query logs
Van Winden et al. Automatic update of road attributes by mining GPS tracks
CN103259877A (zh) Ip地址的地理位置确定方法及系统
Li et al. Region sampling and estimation of geosocial data with dynamic range calibration
CN103808325A (zh) 交通出行方案的生成方法及装置
Yoo et al. Quality of hybrid location data drawn from GPS‐enabled mobile phones: Does it matter?
Jia et al. Measuring the vibrancy of urban neighborhoods using mobile phone data with an improved PageRank algorithm
Li et al. Street‐Level Landmark Evaluation Based on Nearest Routers
Ohara et al. Accelerating computation of distance based centrality measures for spatial networks
CN107508925A (zh) 一种用于确定ip地址的地域信息的方法与设备
Chen et al. A landmark calibration-based IP geolocation approach
Xin Anomaly detection for volunteered geographic information: a case study of Safecast data
CN109783521B (zh) 一种ip归属地确定方法、装置和计算机存储介质
Bennati et al. Modelling imperfect knowledge via location semantics for realistic privacy risks estimation in trajectory data
CN113242332B (zh) 一种形成街道级定位库的改进方法
Matsuno et al. Improved advertisement targeting via fine-grained location prediction using twitter
Gui et al. Locating Traffic Hot Routes from Massive Taxi Tracks in Clusters.

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20171222

RJ01 Rejection of invention patent application after publication