Method, apparatus, and system for determining a location corresponding to an IP address

Patent metadata

Field	Value
Publication number	US-9813309-B2
Application number	US-201514657691-A
Country	US
Kind code	B2
Filing date	Mar 13, 2015
Priority date	Mar 17, 2014
Publication date	Nov 7, 2017
Grant date	Nov 7, 2017

Abstract

Determining a location corresponding to an Internet Protocol (IP) address includes collecting an IP address and location information corresponding to the IP address, wherein the location information corresponding to the IP address includes information identifying a location from which a terminal associated with the IP address accesses a network, obtaining one or more pieces of IP address geographic coordinate data for the IP address using the IP address and the location information corresponding to the IP address, determining geographic coordinates corresponding to the IP address based at least in part on the one or more pieces of IP address geographic coordinate data, determining an IP address field based at least in part on the geographic coordinates corresponding to the IP address, and determining a location corresponding to the IP address field.

First claim

What is claimed is:

1. A method comprising:
collecting an Internet Protocol (IP) address and location information corresponding to the IP address, wherein the location information corresponding to the IP address includes information identifying a location from which a terminal associated with the IP address accesses a network;
obtaining one or more pieces of IP address geographic coordinate data for the IP address using the IP address and the location information corresponding to the IP address;
determining geographic coordinates corresponding to the IP address based at least in part on the one or more pieces of IP address geographic coordinate data;
determining an IP address set based at least in part on the geographic coordinates corresponding to the IP address; and
determining a location corresponding to the IP address set.

2. The method of claim 1 , wherein the IP address and location information corresponding to the IP address being collected is among a plurality of IP addresses and location information is respectively corresponding to the plurality of IP addresses.

3. The method of claim 2 , wherein the IP address set being determined is among a plurality of IP address sets determined based at least in part on respective geographic coordinates corresponding to each of the plurality of IP addresses.

4. The method of claim 3 , wherein the determining of the IP address set comprises segmenting the plurality of IP addresses into the plurality of IP address sets.

5. The method of claim 2 , wherein the determining of the geographic coordinates corresponding to the IP address based at least in part on the one or more pieces of IP address geographic coordinate data comprises:
determining, for each of the plurality of IP addresses, a respective weight of each of the one or more pieces of IP address geographic coordinate data corresponding to a particular IP address of the plurality of IP addresses; and
determining the geographic coordinates corresponding to the particular IP address based at least in part on the weight of each of the one or more pieces of IP address geographic coordinate data corresponding to the particular IP address.

6. The method of claim 5 , wherein the determining, for each IP address, the weight of each of the one or more pieces of IP address geographic coordinate data corresponding to the particular IP address comprises: acquiring the one or more pieces of IP address geographic coordinate data that occur s within a predetermined range of locations corresponding to the IP address; and determining the weight of each of the one or more pieces of IP address geographic coordinate data according to a number of days on which one or more pieces of IP address geographic coordinate data occur within the predetermined range of locations.

7. The method of claim 5 , wherein the determining of the geographic coordinates corresponding to the particular IP address based at least in part on the weight of each of the one or more pieces of IP address geographic coordinate data corresponding to the particular IP address comprises:
determining geographic coordinates in the IP address geographic coordinate data having a greatest weight among the one or more pieces of IP address geographic coordinate data corresponding to the particular IP address to be the geographic coordinates corresponding to the particular IP address.

8. The method of claim 5 , wherein the determining of the geographic coordinates corresponding to the particular IP address based at least in part on the weight of each of the one or more pieces of IP address geographic coordinate data corresponding to the particular IP address comprises:
extracting a threshold number of pieces of IP address geographic coordinate data having greatest weight among one or more pieces of IP address geographic coordinate data corresponding to the particular IP address; and
determining the geographic coordinates corresponding to the particular IP address based at least in part on distances between locations corresponding to the threshold number of pieces of IP address geographic coordinate data having the greatest weight.

9. The method of claim 3 , wherein the determining of the plurality of IP address sets based at least in part on respective geographic coordinates corresponding to each of the plurality of IP addresses comprises:
ranking the collected IP addresses according to a predetermined order;
determining a respective distance between the corresponding geographic coordinates corresponding to each pair of adjacent IP addresses of the ranked collected IP addresses; and
dividing the collected IP addresses into the plurality of IP address sets according to the respective distances between the geographic coordinates corresponding to each pair of adjacent IP addresses.

10. The method of claim 9 , wherein the dividing of the plurality of collected IP addresses into the plurality of IP address sets according to the respective distances between the geographic coordinates corresponding to each pair of adjacent IP addresses comprises: regarding a smaller IP address of two adjacent IP addresses which are an nth pair of adjacent IP addresses whose adjacent distance exceeds a threshold distance as an ending IP address of an nth IP address set; regarding a larger IP address of two adjacent IP addresses which are an (n−1)th pair of adjacent IP addresses whose adjacent distance exceeds the threshold distance as a beginning IP address of the nth IP address set; and determining based on the nth IP address set, wherein n is an integer greater than or equal to 1 and wherein, when n is equal to 1, the first IP address is regarded as the starting IP address of the 1st IP address set.

11. The method of claim 9 , wherein the dividing of the collected IP addresses into the plurality of IP address sets according to the respective distances between the geographic coordinates corresponding to each pair of adjacent IP addresses comprises:
determining a mean distance between the geographic coordinates corresponding to each particular IP address in a particular IP address set and the geographic coordinates corresponding to an IP address before the particular IP address to determine whether the mean distance exceeds a threshold mean distance; and
in the event that the mean distance exceeds the threshold mean distance, determining all IP addresses arranged in order before the particular IP address within the particular IP address set to be a new IP address set, wherein the IP address before the particular IP address is regarded as an ending IP address of the new IP address set and the original starting IP address of the particular IP address set is regarded as a starting IP address of the new IP address set, and wherein the particular IP address and all the IP addresses arranged in order following the particular IP address are determined to belong to another new IP address set, wherein the particular IP address is regarded as a starting IP address of the other new IP address set and the ending IP address of the particular IP address set is regarded as an ending IP address of the other new IP address set.

12. The method of claim 9 , further comprising:
measuring a quantity of missing IP addresses between each pair of adjacent IP addresses in a particular IP address set; and in the event that the measured quantity of missing IP addresses between a particular pair of adjacent IP addresses exceeds a threshold quantity, further dividing the particular IP address set according to the particular pair of adjacent IP addresses.

13. The method of claim 1 , wherein the determining of the location further comprises:
receiving an IP address f

Assignees

• Alibaba Group Holding Ltd

Inventors

• Li Xiaojian
• Hong Manhuo

Classifications

• H04L41/12

  Discovery or management of network topologies · CPC title

• G06Q10/10 Primary

  Office automation; Time management · CPC title

• H04L61/00

  Network arrangements, protocols or services for addressing or naming · CPC title

• H04L61/6004

  Electricity · mapped topic

• H04L43/00 Primary

  Arrangements for monitoring or testing data switching networks · CPC title