US Patent No. 10,397,896

IP ADDRESS GEO-POSITION DETECTION BASED ON LANDMARK SEQUENCING


Patent No. 10,397,896
Issue Date August 27, 2019
Title Ip Address Geo-position Detection Based On Landmark Sequencing
Inventorship Si Bin Fan, Beijing (CN)
Yu Gu, Cedar Park, TX (US)
Su Liu, Austin, TX (US)
Cheng Xu, Beijing (CN)
Assignee International Business Machines Corporation, Armonk, NY (US)

Claim of US Patent No. 10,397,896

1. A method for determining a geographical location of a target device associated with a network address used for communicating within a computer network, the method comprising:determining, for each landmark device in a set of landmark devices, a corresponding network-communication delay between the landmark device and the target device;
generating a first sequence of the set of landmark devices, wherein each landmark device is positioned in the first sequence according to the corresponding network-communication delay between the landmark device and the target device;
determining, for each landmark device in the set of landmark devices, a respective network-communication delay between the landmark device and each other landmark device in the set of landmark devices;
generating, for each landmark device in the set of landmark devices, a respective sequence of the other landmark devices in the set of landmark devices, wherein each other landmark device is positioned in the respective sequence according to the respective network-communication delay between the landmark device and the other landmark device;
generating, based on the first sequence and based on each respective sequence, a ranking of the landmark devices relative to the target device;
identifying a plurality of pairs of landmark devices in the set of landmark devices;
for each pair of landmark devices and based on the ranking, determining a boundary that divides the geographical region into a target partition and a second partition, wherein the target partition includes a first landmark device of the pair and the second partition includes a second landmark device of the pair; and
determining a first mutual-overlap area that overlaps with the target partition of each pair, wherein the first mutual-overlap area encompasses the geographical location of the target device.