CN103973837A - Method and device for determining physical location information - Google Patents
Method and device for determining physical location information Download PDFInfo
- Publication number
- CN103973837A CN103973837A CN201410228314.7A CN201410228314A CN103973837A CN 103973837 A CN103973837 A CN 103973837A CN 201410228314 A CN201410228314 A CN 201410228314A CN 103973837 A CN103973837 A CN 103973837A
- Authority
- CN
- China
- Prior art keywords
- address
- physical location
- location information
- pending
- node
- 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
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and device for determining physical location information. The method comprises the following steps: selecting preset quantity of reference IP addresses, and establishing a network coordinate system comprising the reference IP addresses and to-be-processed IP addresses, wherein physical location information of the reference IP addresses is determined; delimiting an identifiable area of the to-be-processed IP addresses in the network coordinate system; and determining the physical location information of the to-be-processed IP addresses according to the physical location information of the reference IP addresses in the identifiable area. By adopting the scheme, the dependency level on third party data when the physical location of the to-be-processed IP addresses is determined can be reduced or even removed, and the accuracy of determining the physical location is improved. Meanwhile, compared with an existing mode of deducing the physical location information according to the search result of the third party, the method has the advantage that the accuracy of the physical location is improved.
Description
Technical field
The present invention relates to networking technology area, particularly relate to a kind of method and apparatus of definite physical location information.
Background technology
IP (Internet Protocol, the agreement interconnecting between network) is to interconnect and communicate for computer network the agreement designing.In internet, IP makes to be connected to online all devices (as the equipment of the accessible internets such as computer, mobile terminal, panel computer) to realize the set of rule of intercommunication mutually, the rule that the equipment that specified should be observed in the time communicating on internet.Meanwhile, in order to ensure the correct communication of any two equipment rooms in network, IP agreement is the unique address of every devices allocation for entering the Internet also, i.e. IP address, and equipment can carry out information transmission based on this.
Along with the development of information technology, IP address is except the correct communication for ensureing two equipment of network, also bringing into play significant role in other side, as, utilize IP address to determine the residing physical location information of equipment (can be presented as geographical location information and/or ISP's information).
At present, utilize IP address to determine that the mode of physical location information mainly contains following two kinds:
A kind of mode is to utilize whois order inquiry initialized data base.In initialized data base, preserve the mapping relations between IP address and registrant, in the time that needs are determined the residing physical location information of equipment, first search registrant's information that IP address of equipment is corresponding, and then infer the possible physical location information of equipment according to registrant's information.As, what certain IP address was corresponding registers people as Baidu, and the physical location information of inferring this IP address that accordingly can coarseness is Beijing.
A kind of mode is to utilize online social networks SNS (Social Networking Services).Generally, when registering SNS member, user mostly need to fill in some user basic information, be that SNS preserves the mapping relations between IP address of equipment and user basic information, in the time that needs are determined the residing physical location information of equipment, whether first inquire about each large SNS has the record of this IP address of equipment, if had, obtain user basic information corresponding to this IP address, and then infer the possible physical location information of equipment according to user basic information.
From the process of above-mentioned definite physical location information, prior art is stronger to the dependence of third party's data (as initialized data base, SNS etc.), in the time that deviation appears in third party's data, will certainly affect the accuracy of final definite physical location.In addition, prior art can only be carried out the location estimating of coarseness, is generally the physical location of inferring to place, backbone network IP address, and precision is poor.
Summary of the invention
The method and apparatus of definite physical location information of the embodiment of the present application, provides a kind of new IP address that utilizes to determine the scheme of physical location information, in order to improve the precision of determining physical location information.
First aspect, the embodiment of the present application provides a kind of method of definite physical location information, and described method comprises:
Choose default number with reference to IP address, and build and comprise the described network coordinate system with reference to IP address and pending IP address, described is the IP address of having determined physical location information with reference to IP address;
In described network coordinate system, delimit the identified region of described pending IP address;
Determine the physical location information of described pending IP address according to the physical location information of reference IP address that is positioned at described identified region.
In the possible implementation of the first of first aspect, described method also comprises:
Before building described network coordinate system,
Reject the precision of physical location information lower than the reference IP address of default precision.
In conjunction with the possible implementation of the first of first aspect or first aspect, in the possible implementation of the second, described structure comprises the described network coordinate system with reference to IP address and pending IP address, comprising:
The measured node providing from network, choose datum node;
Measure between each datum node, datum node and described with reference to the distance between IP address and between datum node and described pending IP address;
Determine described datum node, network coordinate with reference to IP address, pending IP address according to described distance, generate described network coordinate system.
In conjunction with the possible implementation of the second of first aspect, in the third possible implementation, the described measured node providing from network, choose datum node, comprising:
Described datum node is chosen in the Autonomous Domain and/or the geographical position that distribute according to described measured node, so that the coverage of described datum node is the widest; Or,
Calculate the distance between each measured node, so that the measured node not being selected is to distance and the minimum of datum node; Or,
Described measured node is divided into multiple node clusters by the Autonomous Domain and/or the geographical position that distribute according to described measured node, and the Centroid of each node cluster is defined as to described datum node.
In conjunction with the possible implementation of the second of first aspect, in the 4th kind of possible implementation, described distance is the one in minimal communications time delay, average communication time delay, minimum hop count, average hop count.
In conjunction with the possible implementation of the first of first aspect or first aspect, in the 5th kind of possible implementation, described identified region of delimiting described pending IP address in described network coordinate system, comprising:
Set up in advance identified region partitioning model, described model is for representing the relation between accuracy rate and the identified region internal reference IP address number of the physical location information of determining described pending IP address;
Utilize described model to determine reference IP number of addresses corresponding when accuracy rate is the highest;
With reference to IP number of addresses, be described identified region by the definite regional assignment in reference IP address nearest pending IP address described in described network coordinate system middle distance according to described.
In conjunction with the possible implementation of the first of first aspect or first aspect, in the 6th kind of possible implementation, described identified region of delimiting described pending IP address in described network coordinate system, comprising:
Set up in advance identified region partitioning model, described model is for representing the relation between accuracy rate and the identified region size of the physical location information of determining described pending IP address;
Utilize described model to determine identified region area corresponding when accuracy rate is the highest;
Centered by described pending IP address, in described network coordinate system, delimit described identified region according to described identified region area.
In conjunction with the possible implementation of the first of first aspect or first aspect, in the 7th kind of possible implementation, the physical location information that described basis is positioned at the reference IP address of described identified region is determined the physical location information of described pending IP address, comprising:
Obtain the each physical location information with reference to IP address that is positioned at described identified region, physical location informations maximum occurrence number is defined as to the physical location information of described pending IP address; Or,
Setting is positioned at each weights with reference to IP address of described identified region, and obtains each physical location information with reference to IP address, the physical location information of weighted sum maximum is defined as to the physical location information of described pending IP address.
Second aspect, the embodiment of the present application provides a kind of device of definite physical location information, and described device comprises:
IP chooses unit in address, and for choosing default number with reference to IP address, described is the IP address of having determined physical location information with reference to IP address;
Construction unit, comprises the described network coordinate system with reference to IP address and pending IP address for building;
Regional assignment unit, for delimiting the identified region of described pending IP address in described network coordinate system;
Information determining unit, for determining the physical location information of described pending IP address according to the physical location information of reference IP address that is positioned at described identified region.
In the possible implementation of the first of second aspect, described device also comprises:
Culling unit, before building described network coordinate system at described construction unit, rejects the precision of physical location information lower than the reference IP address of default precision.
In conjunction with the possible implementation of the first of second aspect or second aspect, in the possible implementation of the second, described construction unit comprises:
Node selection unit, chooses datum node for the measured node providing from network;
Range cells, for measuring between each datum node, datum node and described with reference to the distance between IP address and between datum node and described pending IP address;
Coordinate determining unit, for determine described datum node, network coordinate with reference to IP address, pending IP address according to described distance, generates described network coordinate system.
In conjunction with the possible implementation of the second of second aspect, in the third possible implementation,
Described node selection unit, chooses described datum node specifically for the Autonomous Domain and/or the geographical position that distribute according to described measured node, so that the coverage of described datum node is the widest; Or,
Described node selection unit, specifically for calculating the distance between each measured node, so that the measured node not being selected is to distance and the minimum of datum node; Or,
Described node selection unit, is divided into multiple node clusters specifically for the Autonomous Domain and/or the geographical position that distribute according to described measured node by described measured node, and the Centroid of each node cluster is defined as to described datum node.
In conjunction with the possible implementation of the first of second aspect or second aspect, in the 4th kind of possible implementation, described regional assignment unit comprises:
The first model is set up unit, and for setting up in advance identified region partitioning model, described model is for representing the relation between accuracy rate and the identified region internal reference IP address number of the physical location information of determining described pending IP address;
IP number of addresses determining unit, corresponding reference IP number of addresses when utilizing described model to determine that accuracy rate is the highest;
First area delimit subelement, for according to described with reference to IP number of addresses, be described identified region by the definite regional assignment in reference IP address nearest pending IP address described in described network coordinate system middle distance.
In conjunction with the possible implementation of the first of second aspect or second aspect, in the 5th kind of possible implementation, described regional assignment unit comprises:
The second model is set up unit, sets up in advance identified region partitioning model, and described model is for representing the relation between accuracy rate and the identified region size of the physical location information of determining described pending IP address;
Area definition unit, corresponding identified region area when utilizing described model to determine that accuracy rate is the highest;
Second area delimited subelement, for centered by described pending IP address, delimit described identified region according to described identified region area in described network coordinate system.
In conjunction with the possible implementation of the first of second aspect or second aspect, in the 6th kind of possible implementation, described information determining unit comprises:
Primary importance information acquisition unit, for obtaining the each physical location information with reference to IP address that is positioned at described identified region;
The first information is determined subelement, for physical location informations maximum occurrence number being defined as to the physical location information of described pending IP address.
In conjunction with the possible implementation of the first of second aspect or second aspect, in the 7th kind of possible implementation, described information determining unit comprises:
Weights setting unit, for arranging the each weights with reference to IP address that are positioned at described identified region;
Second place information acquisition unit, for obtaining the each physical location information with reference to IP address that is positioned at described identified region;
The second information is determined subelement, for the physical location information of weighted sum maximum being defined as to the physical location information of described pending IP address.
Compared with prior art, the application has the following advantages:
The method and apparatus of definite physical location information of the embodiment of the present application, first find nearest several in distance pending IP address with reference to IP address (having determined the IP address of physical location information), then determine the physical location of pending IP address with reference to the physical location of IP address as benchmark taking these several.So, just can reduce and even eliminate the degree of dependence to third party's data while determining pending IP address physical location, improve the accuracy of determining physical location.Meanwhile, the application, compared with the existing mode of inferring physical location information according to third party's Query Result, is also increasing aspect physical location precision.
Further, owing to also can utilizing default precision to carrying out preliminary treatment with reference to IP address in the embodiment of the present application, and utilize the pretreated physical location information of determining pending IP address with reference to IP address, so, can not only improve physical location precision, can also make physical location precision become controlled.
It should be noted that, arbitrary product of implementing the embodiment of the present application might not need to reach above-described all advantages simultaneously.
Brief description of the drawings
In order to be illustrated more clearly in the embodiment of the present application or technical scheme of the prior art, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, the accompanying drawing the following describes is only some embodiment that record in the application, for those of ordinary skill in the art, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is the basic flow sheet that the application determines the method for physical location information;
Fig. 2 is the flow chart that builds network coordinate system in the embodiment of the present application;
Fig. 3 is the flow chart of delimiting identified region embodiment 1 in the embodiment of the present application;
Fig. 4 is the flow chart of delimiting identified region embodiment 2 in the embodiment of the present application;
Fig. 5 is the structure chart that the application determines the device of physical location information;
Fig. 6 is the structure chart of construction unit in the application;
Fig. 7 is the structure chart of regional assignment unit embodiment 1 in the application;
Fig. 8 is the structure chart of regional assignment unit embodiment 2 in the application;
Fig. 9 is the structure chart of information determining unit embodiment 1 in the application;
Figure 10 is the structure chart of information determining unit embodiment 2 in the application.
Embodiment
In order to make those skilled in the art person understand better the application's scheme, below in conjunction with the accompanying drawing in the embodiment of the present application, technical scheme in the embodiment of the present application is clearly and completely described, obviously, described embodiment is only some embodiments of the present application, instead of whole embodiment.Based on the embodiment in the application, those of ordinary skill in the art are not making the every other embodiment obtaining under creative work prerequisite, all belong to the scope of the application's protection.
Before introducing the application's scheme, first the application's concrete application scenarios is explained.
Inventor finds in research process, IP address-based uniqueness, can utilize IP address of equipment to determine the physical location at equipment place, and then utilize physical location information to carry out other processing, particularly, physical location information can optionally be presented as geographical location information and/or the ISP of ISP (Internet Service Provider) information.
Utilize the processing that physical location information carries out to be presented as:
(1) utilize physical location information optimized network topological structure.Topological structure can embody configuration and the annexation between equipment in network, utilize IP address to determine the physical location information at equipment place, just can support to realize the visual of network topology, and then when needed, as poor in the network quality of finding certain city-level region, improve network quality by analyzing the also mode of optimized network topological structure.
(2) utilize physical location information to improve the specific aim that resource is distributed.Utilize IP address to determine after the physical location information at equipment place, can support to realize content distributing network CDN (Content DeliveryNetwork) has the content of regional pertinence to throw in, and improves resource allocative efficiency.As, for Beijing area user's advertisement, be only distributed to and be positioned at Pekinese's equipment, and can not be devoted to neighboring area, Beijing.
(3) utilize IP address to determine after the physical location information at equipment place, utilize physical location information to carry out the marketing targetedly, swindle and crime prevention, risk control etc., no longer launch to repeat herein.
Importance that can clear and definite physical location information by above-mentioned example, and the technical foundation that realizes above-mentioned processing procedure is exactly precisely to determine the physical location at equipment place.The application's scheme is to propose for this reason, below in conjunction with accompanying drawing, the application is determined to the process of physical location information explains.
Referring to Fig. 1, show the application and determine the flow chart of the method for physical location information, can comprise the following steps:
S101, chooses default number with reference to IP address, and described is the IP address of having determined physical location information with reference to IP address.
Prior art is in the time utilizing IP address to determine the physical location information at equipment place, directly in initialized data base or SNS, directly to carry out pending IP address (not determining the IP address of physical location information) inquiry mostly, therefrom obtain pending IP address corresponding registrant's information or user basic information, and then infer the physical location information of pending IP address based on these information.The physical location that this mode is determined is directly subject to the impact of initialized data base or SNS save data, and strong to the dependence of third party's data, accuracy is low.Corresponding to this, the application's scheme will be based on determine pending IP address with reference to the physical location of IP address (having determined the IP address of physical location information) physical location, also be, carry out physical location information deduction using pending IP address as object no longer merely, so, just can reduce the degree of dependence to third party's data while determining physical location information, improve the accuracy of determining physical location information.
For this reason, this step wants first from the whole world or national IP address base, to choose the reference IP address of default number, uses in order to subsequent process.Particularly, in secondary IP address storehouse, sampling obtains with reference to IP address at random, or, also can be by sampling in certain regular secondary IP address storehouse, as, if the at present reason positional information of knowing pending IP address of coarseness (as country, provinces and cities) can be preferentially chosen the address with reference to IP from possess the IP address base of same, physical information.
It should be noted that, the quantity of the reference IP address of this step sampling is more, determines that the benchmark of pending IP address physical location is more, and the physical location of finally determining is just more accurate.In addition, sampling, all can be determined according to actual conditions with reference to the number of IP address with reference to the mode of IP address and sampling, and the application can be not specifically limited this.
As the application's a preferred version, for the precision of the physical location that ensures finally to determine, or, when the precision for the treatment of in advance the physical location of process IP address there are certain requirements, can be after sampling obtains with reference to IP address, first to carrying out preliminary treatment with reference to IP address, reject the precision of physical location information wherein lower than the reference IP address of default precision, and then utilize the reference IP address retaining to carry out subsequent treatment.
Preprocessing process can be presented as: obtain each physical location information with reference to IP address of obtaining of sampling, specifically can, referring to the process of passing through inquiry initialized data base or SNS mode and obtain physical location information of above introducing, repeat no more herein; Then reject the wherein thicker reference IP address of granularity, physical location information precision is lower than the reference IP address of default precision.It should be noted that, the default precision in the application can be determined by following two kinds of modes:
(1) default precision is that system default setting or user set in advance.As, user wishes that the precision of the physical location information of determining is not less than city-level, can be before carrying out the application's flow process, and city-level is set to the default precision of physical location in advance.Corresponding to this, the default number that obtains of sampling is with reference in IP address, if there is the reference IP address of corresponding provincial physical location, these can be weeded out with reference to IP address when preliminary treatment, so, utilize the precision of the remaining physical location information of determining with reference to IP address just can not be lower than city-level.
(2) default precision is for to arrange in real time according to actual conditions.As, the default number that sampling obtains is with reference in IP address, the corresponding provincial physical location in reference IP address having, the corresponding city-level physical location having, and the reference IP number of addresses of corresponding provincial physical location is less than the reference IP number of addresses of corresponding city-level physical location, can according to actual conditions in real time city-level be set to the default precision of physical location, and then according to this default precision to carrying out preliminary treatment with reference to IP address.
S102, builds and comprises the described network coordinate system with reference to IP address and pending IP address.
The application's main design thought is, finds the reference IP address of pending IP address periphery (main span is from upper comparatively approaching), and then the physical location information with reference to IP address is determined the physical location information of pending IP address according to these.Based on this, first need to build a network coordinate system, be a coordinate points in coordinate-system with reference to device transform corresponding to IP address and pending IP address, utilize the distance between coordinate points to reflect the distance of inter-entity, and then find accordingly the reference IP address that is positioned at pending IP address periphery.
The process that this step builds network coordinate system wouldn't describe in detail at this, specifically can vide infra introduce.
S103, the identified region of delimiting described pending IP address in described network coordinate system.
S104, determines the physical location information of described pending IP address according to the physical location information of reference IP address that is positioned at described identified region.
Construct after network coordinate system, can be that an identified region delimited in each pending IP address therein, and then infer the physical location information of pending IP address according to the physical location information of reference IP address that falls into identified region.That is to say, utilize the application's scheme single only for determining the physical location information of a pending IP address, also can be used for determining the physical location information of multiple pending IP address, can be decided according to the actual requirements to this, the application is not specifically limited.
It should be noted that, the process that step 103 delimited identified region wouldn't describe in detail at this, specifically can vide infra introduce.
Particularly, delimit after identified region for pending IP address, the application provides the mode of following two kinds of definite physical location informations:
Mode one, is defined as physical location informations maximum occurrence number in identified region the physical location information of pending IP address.; according to majority rule; obtain each physical location information with reference to IP address that is positioned at identified region, record and add up the number of times that each physical location information occurs, the physical location information that wherein occurrence number is maximum is defined as to the physical location information of pending IP address.
Mode two, is defined as the physical location information of weighted sum maximum in identified region the physical location information of pending IP address.That is, on the basis of mode one majority rule, also take into full account in identified region each with reference to IP address to determining the influence degree of result, for each in identified region arranges weights with reference to IP address.As an example, can be according to reference to the distance of IP address and pending IP address, weights being set, distance pending IP address is nearer, and weights are larger, and distance pending IP address is far away, and weights are less; Or, also can, according to the distance with reference between IP address and pending IP address, carry out non-linear assignment to each weights with reference to IP address, the present invention can be not specifically limited this.So, just can obtain each physical location information with reference to IP address that is positioned at identified region, and calculate the weighted sum of each physical location information, the physical location information of weighted sum maximum is defined as to the physical location information of pending IP address.
As, in the identified region of pending IP address, comprise 7 with reference to IP address, the weights of each IP address are respectively: with reference to IP address 1 (0.5), with reference to IP address 2 (0.6), with reference to IP address 3 (0.7), with reference to IP address 4 (0.4), with reference to IP address 5 (0.9), with reference to IP address 6 (0.3), with reference to IP address 7 (0.2), wherein, with reference to IP address 1, 3, 4, 5 physical location information is A, with reference to IP address 2, 6, 7 physical location information is B, the weighted sum of Computational Physics positional information is: the weighted sum of A is 0.5+0.7+0.4+0.9=2.5, the weighted sum of B is 0.6+0.3+0.2=1.1, so, just A larger weighted sum can be defined as to the physical location information of pending IP address.
The application's physical location information is determined method, no longer simple using pending IP address as query object, according to the inferred from input data physical location information of initialized data base or SNS record, but find the reference IP address of pending IP address periphery, and taking these physical location informations with reference to IP address as benchmark, determine the physical location information of pending IP address.So, just can reduce and even eliminate the degree of dependence to third party's data while determining pending IP address physical location, improve the accuracy of determining physical location.Meanwhile, this mode taking multiple physical location informations with reference to IP address as benchmark, according to the mode of the inferred from input data physical location information inquiring from third party, is also increasing aspect physical location precision relatively.Particularly utilize default precision to carrying out after preliminary treatment with reference to IP address, the physical location information of the pending IP address of determining again, can not only improve physical location precision, can also control the precision of the physical location of finally determining,, make physical location precision become controlled.
The process that step 102 is built to network coordinate system below explains, specifically can flow chart shown in Figure 2, can comprise the following steps:
S201, chooses datum node the measured node providing from network.
The process that builds network coordinate system can be considered it is a process of measuring end-to-end distance, need to complete by existing measured node in network, measured node can be understood as the equipment being possessed of control power in network, it can send detection packet to the miscellaneous equipment in network, realizes range finding end to end.
Create the efficiency of network coordinate system in order to improve the application, can be first from the existing measured node of network selected part as datum node, and carry out end-to-end range finding by datum node.Particularly, can from existing measured node, sample and obtain datum node at random, or, in order to improve range finding efficiency and accuracy, also can choose datum node according to following three kinds of modes:
Mode one, maximum distribution scheme, ensures the widely distributed property of datum node that is.Corresponding to this, can first obtain Autonomous Domain AS (Autonomous System) and/or geographical position that each measured node distributes, in each Autonomous Domain, geographical position, choose at least one measured node as datum node as far as possible, make the coverage of datum node reach the widest.It should be noted that, can determine according to actual needs the datum node number of choosing in each Autonomous Domain, geographical position, the application can be not specifically limited this.
Mode two, N-medians scheme, ensures that the measured node not being selected arrives distance and the minimum of datum node that is.Corresponding to this, can first choose one group of datum node, then calculate the distance between measured node and the each datum node not being selected, and choose minimum range wherein, the minimum range calculating with other measured node not being selected is added, if apart from sum minimum, the datum node that this now corresponding group datum node can be defined as finally choosing.
Mode three, N-cluster-medians scheme.In this scheme, can first obtain Autonomous Domain and/or geographical position that each measured node distributes, then according to Autonomous Domain and/or geographical position, measured node is divided into multiple node clusters, and the Centroid of node cluster is defined as to datum node.
It should be noted that, it is relevant with the dimension of the coordinate-system of structure that the datum node of choosing in the application is counted N, and if coordinate-system is 5 dimensions, the datum node of choosing is counted N >=6, and datum node number is not less than coordinate-system dimension and adds 1.
S202, measures between each datum node, datum node and described with reference to the distance between IP address and between datum node and described pending IP address.
Ranging process in the application mainly comprises following three kinds of situations: measure distance between any two datum nodes, measuring basis node to (if step 101 place is not to carrying out preliminary treatment with reference to IP address, each datum node will be to the reference IP address range finding of default number with reference to IP address; If step 101 place is to having carried out preliminary treatment with reference to IP address, each datum node will be to being less than or equaling the reference IP address range finding of default number) between distance, measuring basis node to the distance between pending IP address.
Datum node ranging process can be presented as:
First, send detection packet by current datum node to object to be measured, to obtain the distance between current datum node and object to be measured.Wherein, object to be measured can be regarded as: other datum node except current datum node, with reference to IP address and pending IP address.
It should be noted that, the application is in the time carrying out end-to-end range finding, can be by communication delay, hop count reflect distance end to end end to end, and communication delay, hop count all may be subject to the impact of network environment and change, therefore, can make current datum node one day do not send detection packet to object to be measured in the same time, measure the end-to-end distance under different network environments.Meanwhile, for the range finding result of the different objects to be measured of correct reflection under identical network environment, also can make current datum node send detection packet to multiple objects to be measured in single ranging process, i.e. single measurement can obtain the range finding result of multiple objects to be measured simultaneously.
Secondly, introduce as mentioned above known, for each " datum node, datum node " to, " datum node, with reference to IP address " to, " datum node, pending IP address " to all there being multiple range finding results, can from these multiple range finding results, determine a conduct end to end distance use.
Particularly, according to actual user demand, can be using the minimum value in multiple range finding results as distance end to end, with this be characterized in network unchanged (as without congested, without link failure etc.) end-to-end distance in situation, and then obtain the static characteristic of network.Now, distance can be presented as minimal communications time delay, minimum hop count end to end.Or, also can be using the average of multiple range finding results as distance end to end, now, distance can be presented as average communication time delay, average hop count end to end.
It should be noted that, the concrete manifestation form (as communication delay, hop count etc.) of the application to end-to-end distance, determine that the mode (as minimum value, average etc.) of end-to-end distance can be not specifically limited, as long as the distance between correctly symbolizing end and holding.
In addition, as the application's a preferred version, in order to improve the efficiency that creates coordinate-system, after determining end to end distance, also can reject some abnormal user (each abnormal user corresponding with reference to IP address), without the coordinate points being plotted as in coordinate-system.Abnormal user can be presented as:
(1) user who does not reach the standard grade all the time during measurement; Or, the user that can not be accessed by datum node because of reasons such as fire compartment walls.For these two kinds of abnormal user, datum node all cannot obtain and distance between it.
(2) there is the user of obvious errors in range finding result.For this abnormal user, though datum node can measure and distance between it, range finding result and predeterminable range (as for Chinese user, can set in advance a minimum range, ultimate range) are compared and are had significant difference.
S203, determines described datum node, network coordinate with reference to IP address, pending IP address according to described distance, generates described network coordinate system.
Determine datum node to datum node, datum node to arriving after the distance between pending IP address with reference to IP address, datum node, can call GNP (Global Network Positioning, global network location) or the network coordinate technology such as Vivaldi or PIC, determine datum mark, network coordinate with reference to IP address, pending IP address, and then generating network coordinate-system.It should be noted that, call network coordinate technology and determine that the process of network coordinate can realize with reference to existing scheme, does not repeat herein.
The process of step 103 being delimited to identified region below explains, and flow chart that specifically can embodiment 1 shown in Figure 3, can comprise the following steps:
S301, sets up identified region partitioning model in advance, and described model is for representing the relation between accuracy rate and the identified region internal reference IP address number of the physical location information of determining described pending IP address.
As above introduced, the application is in the time determining the physical location information of pending IP address, need the physical location information with reference to the reference IP address of pending IP address periphery,, to first find nearest several in distance pending IP address with reference to IP address, and then determine the physical location of pending IP address with reference to the physical location of IP address as benchmark taking these several.For some concrete numbers with reference to IP address, can determine by the mode that system default arranges or user sets in advance, the model that also can set up by the application is determined.
Particularly, can set up identified region partitioning model by the mode of machine learning.From with reference to choosing at random two parts IP address: a part is as training set, a part is as test set, and using the IP address in training set as with reference to IP address, using the IP address in test set as pending IP address (the current true physical location information of knowing the IP address in test set).Then the scheme providing according to the application, utilize training set to determine the physical location information of IP address in test set, and compare with the true physical location information of IP address in test set, judgement determines that whether result is correct, and relation between statistical correction rate and identified region internal reference IP address number, form identified region partitioning model.
S302, utilizes described model to determine reference IP number of addresses corresponding when accuracy rate is the highest.
Obtain after identified region partitioning model the reference IP number of addresses needing can determine current delimitation identified region in conjunction with accuracy rate time.As a kind of preferred version, can be using the number in the highest accuracy rate situation as the required reference IP number of addresses of current delimitation identified region; Or, other accuracy rate also can be set according to actual needs, and utilize model to determine corresponding reference IP address number, the application can be not specifically limited this.
S303 with reference to IP number of addresses, is described identified region by the definite regional assignment in reference IP address nearest pending IP address described in described network coordinate system middle distance according to described.
After determining the reference IP number of addresses M of current delimitation identified region needs, can in network coordinate system, search the nearest M in distance pending IP address individual with reference to IP address, and be identified region with reference to the definite regional assignment in IP address by this M, carry out subsequent treatment.
Referring to Fig. 4, show the flow chart of delimiting identified region embodiment 2 in the application, can comprise the following steps:
S401, sets up identified region partitioning model in advance, and described model is for representing the relation between accuracy rate and the identified region size of the physical location information of determining described pending IP address.
In order to find nearest several in distance pending IP address with reference to IP address, except can be according to embodiment illustrated in fig. 31, directly utilize model to determine with reference to outside IP address number, also can introduce as the present embodiment, set up the relation of accuracy rate and identified region size, by delineation identified region mode find above-mentioned mention several with reference to IP address (not being now, a fixed value with reference to IP address number).
Particularly, also can set up identified region partitioning model by the mode of machine learning.From with reference to choosing at random two parts IP address: a part is as training set, a part is as test set, and using the IP address in training set as with reference to IP address, using the IP address in test set as pending IP address (the current true physical location information of knowing the IP address in test set).Then the scheme providing according to the application, utilize training set to determine the physical location information of IP address in test set, and compare with the true physical location information of IP address in test set, judgement determines that whether result is correct, and relation between statistical correction rate and identified region size, form identified region partitioning model.
S402, utilizes described model to determine identified region area corresponding when accuracy rate is the highest.
S403 centered by described pending IP address, delimit described identified region according to described identified region area in described network coordinate system.
Obtain after identified region partitioning model, can determine in conjunction with accuracy rate the size of identified region, as a kind of preferred version, the area that can be identified region by the area definition in the highest accuracy rate situation; Or, other accuracy rate also can be set according to actual needs, and utilize model to determine corresponding identified region area, the application can be not specifically limited this.
After determining identified region area, can pending IP address centered by, in network coordinate system, delimit out identified region according to the area of determining, carry out subsequent treatment.
In addition, the application also can delimit identified region by alternate manner, as, specify a distance by the mode that system default arranges or user sets in advance, then centered by pending IP address, taking distance to a declared goal as radius or 1/2 length of side in network coordinate system, delimit identified region.The application can be not specifically limited mode, the shape of identified region etc. of delimiting identified region.
Corresponding to embodiment of the method, the application also provides a kind of device of definite physical location information.
Referring to Fig. 5, show the structure chart of determining the device of physical location information in the application.In the present embodiment, described device can comprise:
IP chooses address unit 501, and for choosing default number with reference to IP address, described is the IP address of having determined physical location information with reference to IP address;
Construction unit 502, comprises the described network coordinate system with reference to IP address and pending IP address for building;
Regional assignment unit 503, for delimiting the identified region of described pending IP address in described network coordinate system;
Information determining unit 504, for determining the physical location information of described pending IP address according to the physical location information of reference IP address that is positioned at described identified region.
By the application's scheme, search the reference IP address of pending IP address periphery, and taking these physical location informations with reference to IP address as benchmark, determine the physical location information of pending IP address.So, just can reduce and even eliminate the degree of dependence to third party's data while determining pending IP address physical location, improve the accuracy of determining physical location.Meanwhile, this mode taking multiple physical location informations with reference to IP address as benchmark, according to the mode of the inferred from input data physical location information inquiring from third party, is also increasing aspect physical location precision relatively.
Wherein, optional, in the first possibility execution mode of the application, can, on the basis of structure chart shown in Fig. 5, also comprise:
Culling unit, before building described network coordinate system at described construction unit, rejects the precision of physical location information lower than the reference IP address of default precision.
Before building network coordinate system, first the unit default number obtaining of sampling is chosen in IP address and carry out preliminary treatment with reference to IP address, reject the wherein reference IP address of physical location information granularity thick (being that the precision of physical location information is lower than default precision), the precision that improves the application and determine physical location information with this also makes the precision of final definite physical location information become controlled simultaneously.
It should be noted that, the set-up mode of default precision can be introduced referring to embodiment of the method place above, repeats no more herein.
Wherein, optional, in the second possibility execution mode of the application, referring to Fig. 6, construction unit can comprise:
Node selection unit 601, chooses datum node for the measured node providing from network;
Range cells 602, for measuring between each datum node, datum node and described with reference to the distance between IP address and between datum node and described pending IP address;
Coordinate determining unit 603, for determine described datum node, network coordinate with reference to IP address, pending IP address according to described distance, generates described network coordinate system.
Introduce in conjunction with embodiment of the method above, node selection unit can be at random from network in existing measured node sampling obtain datum node; Or, optional, in the third possibility execution mode of the application, also can choose in the following manner datum node:
Described node selection unit, chooses described datum node specifically for the Autonomous Domain and/or the geographical position that distribute according to described measured node, so that the coverage of described datum node is the widest; Or,
Described node selection unit, specifically for calculating the distance between each measured node, so that the measured node not being selected is to distance and the minimum of datum node; Or,
Described node selection unit, is divided into multiple node clusters specifically for the Autonomous Domain and/or the geographical position that distribute according to described measured node by described measured node, and the Centroid of each node cluster is defined as to described datum node.
It should be noted that, ranging process, call the mode that network coordinate technology generates coordinate-system and all can introduce referring to embodiment of the method place above, repeat no more herein.
Wherein, optional, in the application's the 4th kind of possibility execution mode, referring to Fig. 7, regional assignment unit embodiment 1 can comprise:
The first model is set up unit 701, and for setting up in advance identified region partitioning model, described model is for representing the relation between accuracy rate and the identified region internal reference IP address number of the physical location information of determining described pending IP address;
IP number of addresses determining unit 702, corresponding reference IP number of addresses when utilizing described model to determine that accuracy rate is the highest;
First area delimit subelement 703, for according to described with reference to IP number of addresses, be described identified region by the definite regional assignment in reference IP address nearest pending IP address described in described network coordinate system middle distance.
It should be noted that, set up identified region partitioning model, can introduce referring to embodiment of the method place above according to the process of delimiting identified region with reference to IP number of addresses by the mode of machine learning, repeat no more herein.
Wherein, optional, in the application's the 5th kind of possibility execution mode, referring to Fig. 8, regional assignment unit embodiment 2 can comprise:
The second model is set up unit 801, sets up in advance identified region partitioning model, and described model is for representing the relation between accuracy rate and the identified region size of the physical location information of determining described pending IP address;
Area definition unit 802, corresponding identified region area when utilizing described model to determine that accuracy rate is the highest;
Second area delimited subelement 803, for centered by described pending IP address, delimit described identified region according to described identified region area in described network coordinate system.
It should be noted that, by the mode of machine learning set up identified region partitioning model, the process of delimiting identified region according to identified region area can introduce referring to embodiment of the method place above, repeat no more herein.
Can implementation as the another kind of regional assignment unit, the reference IP number of addresses using also can determine delimitation identified region by the mode that system default arranges or user sets in advance time, regional assignment subelement delimited identified region corresponding to pending IP address more accordingly in network coordinate system.Or, centered by all right pending IP address, regional assignment unit, utilize the distance to a declared goal that system default setting or user set in advance to delimit identified region in network coordinate system.Detailed process all can be introduced referring to embodiment of the method place above, repeats no more herein.
As embodiment of the method place above introduced, delimit after identified region for pending IP address, can determine by two kinds of modes the physical location information of pending IP address, corresponding these two kinds of modes, the application also provides two kinds of implementations of information determining unit, and concrete structure is as follows.
Optionally, in the application's the 6th kind of possibility execution mode, referring to Fig. 9, information determining unit embodiment 1 can comprise:
Primary importance information acquisition unit 901, for obtaining the each physical location information with reference to IP address that is positioned at described identified region;
The first information is determined subelement 902, for physical location informations maximum occurrence number being defined as to the physical location information of described pending IP address.
Or referring to Figure 10, information determining unit embodiment 2 can comprise:
Weights setting unit 1001, for arranging the each weights with reference to IP address that are positioned at described identified region;
Second place information acquisition unit 1002, for obtaining the each physical location information with reference to IP address that is positioned at described identified region;
The second information is determined subelement 1003, for the physical location information of weighted sum maximum being defined as to the physical location information of described pending IP address.
It should be noted that, in this article, relational terms such as the first and second grades is only used for an entity or operation to separate with another entity or operating space, and not necessarily requires or imply and between these entities or operation, have the relation of any this reality or sequentially.Term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thereby the process, method, article or the equipment that make to comprise a series of key elements not only comprise those key elements, but also comprise other key elements of clearly not listing, or be also included as the intrinsic key element of this process, method, article or equipment.The in the situation that of more restrictions not, the key element being limited by statement " comprising ... ", and be not precluded within process, method, article or the equipment that comprises described key element and also have other identical element.
For device embodiment, because it corresponds essentially to embodiment of the method, so relevant part is referring to the part explanation of embodiment of the method.System embodiment described above is only schematic, the wherein said unit as separating component explanation can or can not be also physically to separate, the parts that show as unit can be or can not be also physical locations, can be positioned at a place, or also can be distributed in multiple network element.Can select according to the actual needs some or all of module wherein to realize the object of the present embodiment scheme.Those of ordinary skill in the art, in the situation that not paying creative work, are appreciated that and implement.
The above is only the application's embodiment; it should be pointed out that for those skilled in the art, do not departing under the prerequisite of the application's principle; can also make some improvements and modifications, these improvements and modifications also should be considered as the application's protection range.
Claims (16)
1. a method for definite physical location information, is characterized in that, described method comprises:
Choose default number with reference to IP address, and build and comprise the described network coordinate system with reference to IP address and pending IP address, described is the IP address of having determined physical location information with reference to IP address;
In described network coordinate system, delimit the identified region of described pending IP address;
Determine the physical location information of described pending IP address according to the physical location information of reference IP address that is positioned at described identified region.
2. method according to claim 1, is characterized in that, described method also comprises:
Before building described network coordinate system,
Reject the precision of physical location information lower than the reference IP address of default precision.
3. method according to claim 1 and 2, is characterized in that, described structure comprises the described network coordinate system with reference to IP address and pending IP address, comprising:
The measured node providing from network, choose datum node;
Measure between each datum node, datum node and described with reference to the distance between IP address and between datum node and described pending IP address;
Determine described datum node, network coordinate with reference to IP address, pending IP address according to described distance, generate described network coordinate system.
4. method according to claim 3, is characterized in that, the described measured node providing from network, chooses datum node, comprising:
Described datum node is chosen in the Autonomous Domain and/or the geographical position that distribute according to described measured node, so that the coverage of described datum node is the widest; Or,
Calculate the distance between each measured node, so that the measured node not being selected is to distance and the minimum of datum node; Or,
Described measured node is divided into multiple node clusters by the Autonomous Domain and/or the geographical position that distribute according to described measured node, and the Centroid of each node cluster is defined as to described datum node.
5. method according to claim 3, is characterized in that, described distance is the one in minimal communications time delay, average communication time delay, minimum hop count, average hop count.
6. method according to claim 1 and 2, is characterized in that, described identified region of delimiting described pending IP address in described network coordinate system, comprising:
Set up in advance identified region partitioning model, described model is for representing the relation between accuracy rate and the identified region internal reference IP address number of the physical location information of determining described pending IP address;
Utilize described model to determine reference IP number of addresses corresponding when accuracy rate is the highest;
With reference to IP number of addresses, be described identified region by the definite regional assignment in reference IP address nearest pending IP address described in described network coordinate system middle distance according to described.
7. method according to claim 1 and 2, is characterized in that, described identified region of delimiting described pending IP address in described network coordinate system, comprising:
Set up in advance identified region partitioning model, described model is for representing the relation between accuracy rate and the identified region size of the physical location information of determining described pending IP address;
Utilize described model to determine identified region area corresponding when accuracy rate is the highest;
Centered by described pending IP address, in described network coordinate system, delimit described identified region according to described identified region area.
8. method according to claim 1 and 2, is characterized in that, the physical location information that described basis is positioned at the reference IP address of described identified region is determined the physical location information of described pending IP address, comprising:
Obtain the each physical location information with reference to IP address that is positioned at described identified region, physical location informations maximum occurrence number is defined as to the physical location information of described pending IP address; Or,
Setting is positioned at each weights with reference to IP address of described identified region, and obtains each physical location information with reference to IP address, the physical location information of weighted sum maximum is defined as to the physical location information of described pending IP address.
9. a device for definite physical location information, is characterized in that, described device comprises:
IP chooses unit in address, and for choosing default number with reference to IP address, described is the IP address of having determined physical location information with reference to IP address;
Construction unit, comprises the described network coordinate system with reference to IP address and pending IP address for building;
Regional assignment unit, for delimiting the identified region of described pending IP address in described network coordinate system;
Information determining unit, for determining the physical location information of described pending IP address according to the physical location information of reference IP address that is positioned at described identified region.
10. device according to claim 9, is characterized in that, described device also comprises:
Culling unit, before building described network coordinate system at described construction unit, rejects the precision of physical location information lower than the reference IP address of default precision.
11. according to the device described in claim 9 or 10, it is characterized in that, described construction unit comprises:
Node selection unit, chooses datum node for the measured node providing from network;
Range cells, for measuring between each datum node, datum node and described with reference to the distance between IP address and between datum node and described pending IP address;
Coordinate determining unit, for determine described datum node, network coordinate with reference to IP address, pending IP address according to described distance, generates described network coordinate system.
12. devices according to claim 11, is characterized in that,
Described node selection unit, chooses described datum node specifically for the Autonomous Domain and/or the geographical position that distribute according to described measured node, so that the coverage of described datum node is the widest; Or,
Described node selection unit, specifically for calculating the distance between each measured node, so that the measured node not being selected is to distance and the minimum of datum node; Or,
Described node selection unit, is divided into multiple node clusters specifically for the Autonomous Domain and/or the geographical position that distribute according to described measured node by described measured node, and the Centroid of each node cluster is defined as to described datum node.
13. according to the device described in claim 9 or 10, it is characterized in that, described regional assignment unit comprises:
The first model is set up unit, and for setting up in advance identified region partitioning model, described model is for representing the relation between accuracy rate and the identified region internal reference IP address number of the physical location information of determining described pending IP address;
IP number of addresses determining unit, corresponding reference IP number of addresses when utilizing described model to determine that accuracy rate is the highest;
First area delimit subelement, for according to described with reference to IP number of addresses, be described identified region by the definite regional assignment in reference IP address nearest pending IP address described in described network coordinate system middle distance.
14. according to the device described in claim 9 or 10, it is characterized in that, described regional assignment unit comprises:
The second model is set up unit, sets up in advance identified region partitioning model, and described model is for representing the relation between accuracy rate and the identified region size of the physical location information of determining described pending IP address;
Area definition unit, corresponding identified region area when utilizing described model to determine that accuracy rate is the highest;
Second area delimited subelement, for centered by described pending IP address, delimit described identified region according to described identified region area in described network coordinate system.
15. according to the device described in claim 9 or 10, it is characterized in that, described information determining unit comprises:
Primary importance information acquisition unit, for obtaining the each physical location information with reference to IP address that is positioned at described identified region;
The first information is determined subelement, for physical location informations maximum occurrence number being defined as to the physical location information of described pending IP address.
16. according to the device described in claim 9 or 10, it is characterized in that, described information determining unit comprises:
Weights setting unit, for arranging the each weights with reference to IP address that are positioned at described identified region;
Second place information acquisition unit, for obtaining the each physical location information with reference to IP address that is positioned at described identified region;
The second information is determined subelement, for the physical location information of weighted sum maximum being defined as to the physical location information of described pending IP address.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410228314.7A CN103973837B (en) | 2014-05-27 | 2014-05-27 | A kind of method and apparatus for determining physical location information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410228314.7A CN103973837B (en) | 2014-05-27 | 2014-05-27 | A kind of method and apparatus for determining physical location information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103973837A true CN103973837A (en) | 2014-08-06 |
| CN103973837B CN103973837B (en) | 2018-02-13 |
Family
ID=51242867
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410228314.7A Active CN103973837B (en) | 2014-05-27 | 2014-05-27 | A kind of method and apparatus for determining physical location information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103973837B (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104168341A (en) * | 2014-08-15 | 2014-11-26 | 北京百度网讯科技有限公司 | IP address locating method and CDN dispatching method and device |
| CN104333609A (en) * | 2014-10-15 | 2015-02-04 | 北京百度网讯科技有限公司 | IP address positioning method and device thereof |
| CN105227688A (en) * | 2015-08-31 | 2016-01-06 | 罗向阳 | A kind of region class Target IP localization method based on route characteristic |
| CN106302737A (en) * | 2016-08-17 | 2017-01-04 | 郑州埃文计算机科技有限公司 | The cleaning method of bench mark data in a kind of IP location technology |
| CN106357835A (en) * | 2016-09-05 | 2017-01-25 | 百度在线网络技术（北京）有限公司 | Method and device for determining subordinate region of target IP address |
| CN108241892A (en) * | 2016-12-23 | 2018-07-03 | 北京国双科技有限公司 | A kind of Data Modeling Method and device |
| CN108768862A (en) * | 2018-05-11 | 2018-11-06 | 哈尔滨工业大学 | A kind of multiplex roles router geographic positioning |
| CN109104506A (en) * | 2017-06-20 | 2018-12-28 | 腾讯科技（深圳）有限公司 | The determination method, apparatus and computer readable storage medium of domain name mapping rule |
| CN109844732A (en) * | 2016-10-27 | 2019-06-04 | 微软技术许可有限责任公司 | The geo-location of IP address is determined using user's conversion at any time |
| CN110445652A (en) * | 2019-08-08 | 2019-11-12 | 北京众享比特科技有限公司 | Network distance prediction method, apparatus, end host and medium |
| CN112235726A (en) * | 2020-09-17 | 2021-01-15 | 北京如易行科技有限公司 | Positioning method and system for transmitting positioning data across systems |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101355595A (en) * | 2008-09-17 | 2009-01-28 | 北京搜狗科技发展有限公司 | Method and apparatus for locating physical location of IP address |
| KR100984479B1 (en) * | 2010-03-30 | 2010-09-30 | (주)씨디네트웍스 | Method and apparatus for measuring distance between node and node |
| CN103259877A (en) * | 2013-04-15 | 2013-08-21 | 北京百度网讯科技有限公司 | IP address geographic position determination method and system |
-
2014
- 2014-05-27 CN CN201410228314.7A patent/CN103973837B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101355595A (en) * | 2008-09-17 | 2009-01-28 | 北京搜狗科技发展有限公司 | Method and apparatus for locating physical location of IP address |
| KR100984479B1 (en) * | 2010-03-30 | 2010-09-30 | (주)씨디네트웍스 | Method and apparatus for measuring distance between node and node |
| CN103259877A (en) * | 2013-04-15 | 2013-08-21 | 北京百度网讯科技有限公司 | IP address geographic position determination method and system |
Non-Patent Citations (2)
| Title |
|---|
| 李威: "基于IP地址的网络实体地理位置定位技术研究与实现", 《中国硕士学位论文全文数据库》 * |
| 杨莹: "基于虚拟坐标的IP网络定位理论与技术研究", 《中国硕士学位论文全文数据库》 * |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104168341A (en) * | 2014-08-15 | 2014-11-26 | 北京百度网讯科技有限公司 | IP address locating method and CDN dispatching method and device |
| CN104168341B (en) * | 2014-08-15 | 2018-01-19 | 北京百度网讯科技有限公司 | The localization method and CDN dispatching methods and device of IP address |
| CN104333609A (en) * | 2014-10-15 | 2015-02-04 | 北京百度网讯科技有限公司 | IP address positioning method and device thereof |
| CN104333609B (en) * | 2014-10-15 | 2018-04-13 | 北京百度网讯科技有限公司 | IP address localization method and device |
| CN105227688A (en) * | 2015-08-31 | 2016-01-06 | 罗向阳 | A kind of region class Target IP localization method based on route characteristic |
| CN105227688B (en) * | 2015-08-31 | 2018-06-29 | 罗向阳 | A kind of region class Target IP localization method based on route characteristic |
| CN106302737B (en) * | 2016-08-17 | 2019-09-03 | 郑州埃文计算机科技有限公司 | The cleaning method of bench mark data in a kind of IP location technology |
| CN106302737A (en) * | 2016-08-17 | 2017-01-04 | 郑州埃文计算机科技有限公司 | The cleaning method of bench mark data in a kind of IP location technology |
| CN106357835A (en) * | 2016-09-05 | 2017-01-25 | 百度在线网络技术（北京）有限公司 | Method and device for determining subordinate region of target IP address |
| CN106357835B (en) * | 2016-09-05 | 2020-03-06 | 百度在线网络技术（北京）有限公司 | Method and equipment for determining region of target IP address |
| CN109844732A (en) * | 2016-10-27 | 2019-06-04 | 微软技术许可有限责任公司 | The geo-location of IP address is determined using user's conversion at any time |
| CN109844732B (en) * | 2016-10-27 | 2023-05-12 | 微软技术许可有限责任公司 | Determining geolocation of an IP address using user transformations over time |
| CN108241892A (en) * | 2016-12-23 | 2018-07-03 | 北京国双科技有限公司 | A kind of Data Modeling Method and device |
| CN109104506A (en) * | 2017-06-20 | 2018-12-28 | 腾讯科技（深圳）有限公司 | The determination method, apparatus and computer readable storage medium of domain name mapping rule |
| CN109104506B (en) * | 2017-06-20 | 2021-05-14 | 腾讯科技（深圳）有限公司 | Method and device for determining domain name resolution rule and computer readable storage medium |
| CN108768862A (en) * | 2018-05-11 | 2018-11-06 | 哈尔滨工业大学 | A kind of multiplex roles router geographic positioning |
| CN108768862B (en) * | 2018-05-11 | 2020-10-30 | 哈尔滨工业大学 | Multi-interface router geographical positioning method |
| CN110445652A (en) * | 2019-08-08 | 2019-11-12 | 北京众享比特科技有限公司 | Network distance prediction method, apparatus, end host and medium |
| CN112235726A (en) * | 2020-09-17 | 2021-01-15 | 北京如易行科技有限公司 | Positioning method and system for transmitting positioning data across systems |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103973837B (en) | 2018-02-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103973837A (en) | Method and device for determining physical location information | |
| US9729504B2 (en) | Method of near real-time automated global geographical IP address discovery and lookup by executing computer-executable instructions stored on a non-transitory computer-readable medium | |
| CN115378843B (en) | Method, system and apparatus for geolocation using traceroute | |
| Laki et al. | Spotter: A model based active geolocation service | |
| CN101616079B (en) | NAT outlet link load balancing method and device of DNS request message | |
| CN102136969B (en) | Method, device and system for probing link quality | |
| CN104935462A (en) | Deploying method and device for terminal servers | |
| CN103685583A (en) | Method and system for resolving domain names | |
| Feldman et al. | A structural approach for PoP geo-location | |
| Landa et al. | Measuring the relationships between Internet geography and RTT | |
| CN103905251A (en) | Network topology obtaining method and device | |
| CN112541019B (en) | Block chain resource searching method and device | |
| Dan et al. | Ip geolocation using traceroute location propagation and ip range location interpolation | |
| CN107465621B (en) | Router discovery method, SDN controller, router and network system | |
| WO2006066212A2 (en) | Improved method of geographically locating network addresses incorporating probabilities, inference and sets | |
| Chen et al. | Towards IP location estimation using the nearest common router | |
| CN105187312A (en) | Method, device and router for carrying out network communication on batch terminal equipment | |
| Sminesh et al. | Optimal multi‐controller placement strategy in SD‐WAN using modified density peak clustering | |
| US20150006635A1 (en) | Global relationship model and a relationship search method for internet social networks | |
| Moravek et al. | Study and performance of localization methods in IP based networks: Vivaldi algorithm | |
| Arif et al. | GeoWeight: Internet host geolocation based on a probability model for latency measurements | |
| Chandrasekaran et al. | Alidade: Ip geolocation without active probing | |
| Hillmann et al. | On the path to high precise ip geolocation: A self-optimizing model | |
| Cao et al. | Mapping strategy for virtual networks in one stage | |
| Genin et al. | Where in the Internet is congestion? |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20160722 Address after: 410208 Hunan, Changsha, Yuelu science and Technology Industrial Park, No. 8, Changsha science and Technology Park, including science and Technology Industrial Park Development and Construction Co., Ltd., general services building, room 6018 Applicant after: Hunan Network Technology Co., Ltd. Address before: 100084. Office building 2, building 2, No. 1, Nongda South Road, Beijing, Haidian District, B-207-370 Applicant before: Beijing Ruixun Century Science and Technology Co., Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |