CN107277121B - A kind of network equipment localization method and device - Google Patents
A kind of network equipment localization method and device Download PDFInfo
- Publication number
- CN107277121B CN107277121B CN201710415343.8A CN201710415343A CN107277121B CN 107277121 B CN107277121 B CN 107277121B CN 201710415343 A CN201710415343 A CN 201710415343A CN 107277121 B CN107277121 B CN 107277121B
- Authority
- CN
- China
- Prior art keywords
- network
- terrestrial reference
- router
- common router
- equipment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/54—Presence management, e.g. monitoring or registration for receipt of user log-on information, or the connection status of the users
Abstract
The embodiment of the present invention provides a kind of network equipment localization method and device.The described method includes: the detection host in predeterminable area and the path between network terrestrial reference are obtained, wherein equipment to be positioned is in predeterminable area；The common router in path is obtained using preset rules；According to range prediction model, network terrestrial reference together with the network delay and network hops between router, the location information for obtaining common router is calculated, using common router as auxiliary terrestrial reference；Positioning device is treated according to auxiliarily target location information to be positioned.Described device is for executing the method.The embodiment of the present invention from path by obtaining common router using preset rules, and according to range prediction model, network terrestrial reference together with the network delay and network hops between router, calculate the location information for obtaining common router, using common router as auxiliary terrestrial reference, positioning device is treated using auxiliary terrestrial reference to be positioned, and the accuracy of positioning is improved.
Description
Technical field
The present embodiments relate to internet field of locating technology more particularly to a kind of network equipment localization methods and dress
It sets.
Background technique
IP location technology is the geographical location determined locating for it by the IP address of target device.In recent years, network is fixed
Position data have very high value, such as targeted ads (target advertising) for the network application largely risen,
Social networks, local content limit (restricted content delivery), online fraud detection (online fraud
Detection), performance detection etc..
Famous Internet measurement tissue CAIDA is under the subsidy of Department of Homeland Security, the U.S., to various IP location algorithms
It is analyzed.The correlations such as standard, the secret protection that IETF has set up special working group Internet location technology is discussed
Problem, and propose corresponding draft.Internet tissue W3C then HTML5 specification in by positioning service as standard
Interface.Many research institutions and scholar are around the different angles expansion such as the accuracy of IP location technology, secret protection and application
Research.Fig. 1 is traditional localization method schematic diagram based on delay detection that the prior art provides, as shown in Figure 1, L1、L2With
L3For benchmark node, T is node to be positioned, g1τFor L1To the network delay of T, g1τ+γ1τFor L1To the network blockage time delay of T；g2τ
For L2To the network delay of T, g2τ+γ2τFor L2To the network blockage time delay of T；g3τFor L3To the network delay of T, g3τ+γ3τFor L1
To the network blockage time delay of T；Some researchers use for reference the method used in actual geographic location technology and realize network positions, in order to
The distance between equipment is calculated, researcher proposes the network delay of control a few devices measurement target, according to link transmission speed
Equipment distance is calculated, realizes network positions further according to the geographic polygon location technology of tradition.However, due to network environment shakiness
There is the factors such as a large amount of non-transmitting time delays, the simple mechanism for relying on delay detection in fixed, communication link construction complexity, network delay
It is unable to reach very high accuracy.
The network server for disclosing and fixing there are a large amount of positions in network, such as school, enterprise, government website server
Deng.There is scholar to utilize the characteristic of these servers, excavates these servers in a network as the terrestrial reference in network positions, rely on
These terrestrial references realize the positioning of higher resolution.They pass through the geography information and Map Services occurred in analyzing web page text
The network server of middle appearance excavates the ground marking device in network, and by relative time delay measurement mechanism, establishes terrestrial reference and target
The connection of equipment.Firstly, a large amount of network terrestrial references can be effectively found, by classical time delay using above-mentioned Web Mining technology
The thought of measurement and positioning can estimate the Probability Area of target in large scale；Then, in order to by target association to nearest
Ground is put on, the network path by traceroute tool, between acquisition equipment and terrestrial reference.
However, it is existing based on the location mechanism of Web Mining when being positioned to target device, it is believed that network delay
There are certain positive correlations between geographic distance, that is, network delay is longer, and the distance between target device and terrestrial reference are bigger；
Network delay is lower, and the distance between target device and terrestrial reference are smaller.But network delay directly between assertive goal and terrestrial reference
More low, this nearlyr rule of physical distance is invalid.In addition, when the geographical location to target device is estimated, it will
The position of terrestrial reference will necessarily have error as the geographical location of target, cause the accuracy positioned to target device is low to ask
Topic.
Summary of the invention
In view of the problems of the existing technology, the embodiment of the present invention provides a kind of network equipment localization method and device.
In a first aspect, the embodiment of the present invention provides a kind of network equipment localization method, comprising:
Obtain the detection host in predeterminable area and the path between network terrestrial reference, wherein equipment to be positioned is described pre-
If in region；
According to the path, the common router in the path is obtained using preset rules；
According to the network delay and network hop between range prediction model, the network terrestrial reference and the common router
Number calculates the location information for obtaining the common router, and using the common router as auxiliary terrestrial reference；
The equipment to be positioned is positioned according to location information described in the auxiliarily target.
Second aspect, the embodiment of the present invention provide a kind of network equipment positioning device, comprising:
First obtains module, for obtaining the detection host in predeterminable area and the path between network terrestrial reference, wherein to
Positioning device is in the predeterminable area；
Second obtains module, for obtaining the common router in the path using preset rules according to the path；
Computing module, for according to the network between range prediction model, the network terrestrial reference and the common router
Time delay and network hops calculate the location information for obtaining the common router, and using the common router as auxiliarily
Mark；
Locating module positions the equipment to be positioned for the location information according to the auxiliarily target.
The third aspect, the embodiment of the present invention provide a kind of electronic equipment, comprising: processor, memory and bus, wherein
The processor and the memory complete mutual communication by the bus；
The memory is stored with the program instruction that can be executed by the processor, and the processor calls described program to refer to
Enable the method and step for being able to carry out first aspect.
Fourth aspect, the embodiment of the present invention provide a kind of non-transient computer readable storage medium, comprising:
The non-transient computer readable storage medium stores computer instruction, and the computer instruction makes the computer
Execute the method and step of first aspect.
A kind of network equipment localization method counter device provided in an embodiment of the present invention, by utilizing preset rules from path
Common router is obtained, and according to range prediction model, network terrestrial reference together with the network delay and network hop between router
Number calculates the location information for obtaining common router, using common router as auxiliary terrestrial reference, treats positioning using auxiliary terrestrial reference
Equipment is positioned, and the accuracy of positioning is improved.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is this hair
Bright some embodiments for those of ordinary skill in the art without creative efforts, can be with root
Other attached drawings are obtained according to these attached drawings.
Fig. 1 is traditional localization method schematic diagram based on delay detection that the prior art provides；
Fig. 2 is a kind of network equipment localization method flow diagram provided in an embodiment of the present invention；
Fig. 3 is the path profile between detection host and network terrestrial reference provided in an embodiment of the present invention；
Fig. 4 is network topology structure schematic diagram in predeterminable area provided in an embodiment of the present invention；
Fig. 5 is a kind of network equipment positioning device structure schematic diagram provided in an embodiment of the present invention；
Fig. 6 is a kind of electronic equipment entity structure schematic diagram provided in an embodiment of the present invention.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is
A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
Every other embodiment obtained without creative efforts, shall fall within the protection scope of the present invention.
Fig. 2 is a kind of network equipment localization method flow diagram provided in an embodiment of the present invention, as shown in Fig. 2, described
Method, comprising:
Step 201: obtaining the detection host in predeterminable area and the path between network terrestrial reference, wherein equipment to be positioned
In the predeterminable area；
Specifically, in the region of a City-level (or smaller), this block area usually is collectively responsible for by multiple routers
The data forwarding in domain, multiple network terrestrial references are connected on the same router, and wherein network terrestrial reference is to pass through network data excavation
Technology obtains the network server with specific location and fixation, such as school, enterprise, government website server from network,
Using these network servers as network terrestrial reference.Obtain the detection host in predeterminable area and all roads between network terrestrial reference
Diameter.Wherein detection host has total-control authority, can control it and initiates network measure, receives data, and knows that it is specific
Location information；Network terrestrial reference has determining location information, and is able to respond network detection data packet, does not have control authority；
The location information of equipment to be positioned is unknown, does not have control authority, is merely able to response to network detection, and equipment to be positioned is pre- at this
If in region.Based on the detection host and network terrestrial reference in predeterminable area, controls each detection host and held to all-network terrestrial reference
Row traceroute program, to measure and obtain all paths between detection host and network terrestrial reference.
Step 202: according to the path, the common router in the path is obtained using preset rules；
Specifically, Fig. 3 is the path profile between detection host and network terrestrial reference provided in an embodiment of the present invention, such as Fig. 3 institute
Show, L1, L2, L3, L4And L5For network terrestrial reference, V1And V2To detect host, R1, R2And R3For intermediate router, table 1 is to pass through spy
The path between host and network terrestrial reference is surveyed, as shown in table 1:
| V1-R1-L1 | V2-R3-R2-R1-L1 |
| V1-R1-L2 | V2-R3-R2-L2 |
| V1-R1-R2-L3 | V2-R3-R2-L3 |
| V1-R1-R2-L4 | V2-R3-L4 |
| V1-R1-R2-L5 | V2-R3-R2-L5 |
By table 1 it is known that there is at least one intermediate router in each paths, according to above all of road
Diameter selects the intermediate router in path as common router using preset rules.
Step 203: according between range prediction model, the network terrestrial reference and the common router network delay and
Network hops calculate the location information for obtaining the common router, and using the common router as auxiliary terrestrial reference；
Specifically, from common router is extracted in traceroute result to the network delay and network network terrestrial reference
Hop count pre-establishes range prediction model, wherein range prediction model be according to known common router to each network
Network delay and network hops are established between mark, and range prediction model can predict between common router and network terrestrial reference
Prediction distance, the location information of common router can be estimated according to the location information of Prediction distance, network terrestrial reference,
And using the common router as auxiliary terrestrial reference.It should be noted that the nets between equipment to be positioned more as far as possible should be selected
Network time delay and the less common router of network hops are as auxiliary terrestrial reference, and the auxiliarily target number selected should meet setting
Requirement.For example, treating positioning device positioning if one shares 5 common routers and at least three being needed to assist terrestrial reference, then by 5
The common router for meeting above-mentioned preset rules in a common router is all needed as auxiliary terrestrial reference if quantity is less than 3
Introduce qualified original terrestrial reference.
Step 204: the equipment to be positioned being positioned according to location information described in the auxiliarily target.
Specifically, it according to auxiliarily target location information, treats positioning device and is positioned, it is hereby achieved that undetermined
The location information of position equipment, location information can be latitude and longitude information.Wherein, the method for positioning device positioning is treated and to auxiliary
The method that terrestrial reference is positioned is similar, and the embodiment of the present invention repeats no more this.
The embodiment of the present invention from path by obtaining common router using preset rules, and according to range prediction mould
Type, network terrestrial reference with the network delay and network hops between router, calculate the location information for obtaining common router together,
Using common router as auxiliary terrestrial reference, positioning device is treated using auxiliary terrestrial reference and is positioned, the accuracy of positioning is improved.
On the basis of the above embodiments, described according to the path, being total in the path is obtained using preset rules
Same router, comprising:
Path described in each includes at least one intermediate router；
If the path for being more than default number of branches includes the same intermediate router, the intermediate router is made
For the common router.
Specifically, from table 1 it can also be seen that all including at least one intermediate router in each paths, if super
The path for crossing default number of branches includes the same intermediate router, then using the intermediate router as common router, for example, setting
Default number of branches are 3, include intermediate router R in table 11Path have 6, therefore by intermediate router R1As common routing
The judgment mode of device, other intermediate routers is consistent with the above, and details are not described herein again.
The embodiment of the present invention is by including the same intermediate router by the path more than default number of branches, then by the intermediate road
By device as common router, by being positioned, being improved to treat positioning device using common router as auxiliary terrestrial reference
The concentration of terrestrial reference, to improve the accuracy of positioning.
On the basis of the above embodiments, described according to range prediction model, the network terrestrial reference and the common routing
Network delay and network hops between device, calculate the location information for obtaining the common router, and by the common routing
Device is as auxiliary terrestrial reference, comprising:
According to the network delay and the network hops between the network terrestrial reference and the common router, utilize
The range prediction model calculates the Prediction distance obtained between the network terrestrial reference and the common router；
The common router is obtained according to the Prediction distance and the corresponding positional information calculation of the network terrestrial reference
Location information.
Specifically, range prediction model pre-establishes, by network terrestrial reference together with the network delay between router
With network hops as inputting, range prediction model can be predicted to export the network terrestrial reference together with the pre- ranging between router
From, it should be noted that network terrestrial reference answers at least one, each network terrestrial reference is together the same as the corresponding prediction of router
Therefore distance can predict at least one Prediction distance；
According to the corresponding location information of network terrestrial reference and the Prediction distance obtained by range prediction model, using greatly seemingly
The location information of common router is calculated in the right estimation technique, and wherein the corresponding location information of network terrestrial reference is the warp of network terrestrial reference
Latitude information.
The embodiment of the present invention from path by obtaining common router using preset rules, and according to range prediction mould
Type, network terrestrial reference with the network delay and network hops between router, calculate the location information for obtaining common router together,
Using common router as auxiliary terrestrial reference, positioning device is treated using auxiliary terrestrial reference and is positioned, the accuracy of positioning is improved.
It is on the basis of the above embodiments, described that auxiliarily location information described in target to be positioned is set to described according to
It is standby to be positioned, comprising:
At least one target network terrestrial reference is obtained from the network terrestrial reference；
According to the location information of location information described in the auxiliarily target and the target network terrestrial reference to described
Equipment to be positioned is positioned.
Specifically, it is assumed that when treating positioning device and being positioned, 3 terrestrial references are at least needed, if in predeterminable area
It assists terrestrial reference to be less than 3, then obtains target network terrestrial reference from the network terrestrial reference in the predeterminable area, it is corresponding by auxiliary terrestrial reference
Location information and the corresponding location information of target network terrestrial reference come treat jointly positioning device positioning.Wherein, from predeterminable area
In network terrestrial reference in obtain target network terrestrial reference rule be, select equipment to be positioned between network delay and network hop
The all lower network terrestrial reference of number is as target network terrestrial reference.It should be noted that treating the terrestrial reference that positioning device positioning needs
Depending on counting according to the actual situation, the present invention is not especially limit this.
Fig. 4 is network topology structure schematic diagram in predeterminable area provided in an embodiment of the present invention, as shown in figure 4, L6, L7,
L8, L9And L10For network terrestrial reference, V3And V4To detect host, R4And R5For intermediate router, Target is equipment to be positioned, detection
Host V3With detection host V4To network terrestrial reference L6, network terrestrial reference L7, network terrestrial reference L8, network terrestrial reference L9With network terrestrial reference L10It initiates
Network detection finds intermediate router R by network detection4With intermediate router R5, by detecting host V in the network3And spy
Survey host V4With network terrestrial reference L6, network terrestrial reference L7, network terrestrial reference L8, network terrestrial reference L9With network terrestrial reference L10All roads constituted
Diameter learns intermediate router R4With intermediate router R5It can be used as auxiliary terrestrial reference, according to network terrestrial reference L6, network terrestrial reference L7
With network terrestrial reference L8With intermediate router R4Network delay and network hops, utilize range prediction model Sum Maximum Likelihood Estimate
Method obtains intermediate router R4Location information similarly pass through network terrestrial reference L9With network terrestrial reference L10To determine intermediate router R5
Location information, due in the network only there are two assist terrestrial reference, therefore, it is also desirable to from network terrestrial reference obtain one with it is undetermined
The all relatively low one or more network terrestrial references of network delay and network hops between the equipment Target of position are as target network
Terrestrial reference passes through intermediate router R4With intermediate router R5And target network terrestrial reference is determined to treat positioning device Target
Position, finally obtains the location information of equipment Target to be positioned.
The embodiment of the present invention is set by the auxiliarily location information of target location information and target network terrestrial reference to be positioned
It is standby to be positioned, it ensure that treating positioning device carries out positioning required terrestrial reference quantity, improves the accuracy of positioning.
It is on the basis of the above embodiments, described that auxiliarily location information described in target to be positioned is set to described according to
It is standby to be positioned, comprising:
According to the network delay and the network hops between the auxiliary terrestrial reference and the equipment to be positioned, utilize
The range prediction model calculates the Prediction distance obtained between the auxiliary terrestrial reference and the equipment to be positioned；
The equipment to be positioned is obtained according to the Prediction distance and the corresponding positional information calculation of the auxiliary terrestrial reference
The location information.
Specifically, range prediction model pre-establishes, and will assist the network delay between terrestrial reference and equipment to be positioned
With network hops as inputting, range prediction model can be predicted to export the pre- ranging between the auxiliary terrestrial reference and equipment to be positioned
From, it should be noted that auxiliary terrestrial reference answers at least one, the prediction corresponding with equipment to be positioned of each auxiliary terrestrial reference
Therefore distance can predict at least one Prediction distance；
According to Prediction distance auxiliary terrestrial reference corresponding location information and obtained by range prediction model, using greatly seemingly
The location information of equipment to be positioned is calculated in the right estimation technique, wherein the corresponding location information of auxiliary terrestrial reference is the warp for assisting terrestrial reference
Latitude information.
The embodiment of the present invention from path by obtaining common router using preset rules, and according to range prediction mould
Type, network terrestrial reference with the network delay and network hops between router, calculate the location information for obtaining common router together,
Using common router as auxiliary terrestrial reference, positioning device is treated using auxiliary terrestrial reference and is positioned, the accuracy of positioning is improved.
On the basis of the above embodiments, the range prediction model, comprising:
dij=θ0+θ1·RTTij+θ2·Nij,
Wherein, dijFor the Prediction distance between the network terrestrial reference and the common router；RTTijFor the net
The network delay between network terrestrial reference and the common router；NijBetween the network terrestrial reference and the common router
The network hops；θ0, θ1And θ2For parameter.
Specifically, the formula of range prediction model is dij=θ0+θ1·RTTij+θ2·Nij, wherein dijFor network terrestrial reference with
Prediction distance between common router；RTTijIt is network terrestrial reference together with the network delay between router；NijFor network
Mark is together the same as the network hops between router；θ0, θ1And θ2For parameter.By linear regression method to the range prediction model
It is trained, obtains parameter array Φ=[θ0,θ1,θ2]T, wherein the parameter in the parameter array can pass throughIt is obtained to calculate, wherein gijIt is network terrestrial reference together with the reality between router
Distance, Xij=[1, RTTij,Nij]T.It should be noted that the formula of range prediction model can equally be well applied to set to be positioned
Standby range prediction, if it is the range prediction for treating positioning device, only by assisting terrestrial reference to treat positioning device positioning
In the case of, then RTTijFor the network delay between auxiliary terrestrial reference and equipment to be positioned, NijFor auxiliary terrestrial reference and equipment to be positioned
Between network hops, θ0, θ1And θ2The numerical value of parameter is constant.
The embodiment of the present invention can obtain the pre- ranging between common router and network terrestrial reference by range prediction model
From being improved pair by improving terrestrial reference distribution density so as to obtain the location information of common router according to Prediction distance
The accuracy of equipment positioning to be positioned.
On the basis of the above embodiments, described according to the Prediction distance and the corresponding location information of the network terrestrial reference
Calculate the location information for obtaining the common router, comprising:
According to formulaCalculate the location information for obtaining the common router；
Wherein,xiFor
The longitude of i-th of network terrestrial reference, yiFor the latitude of i-th of network terrestrial reference, diFor the described i-th network terrestrial reference
With the Prediction distance between the common router, and 1≤i≤n.
Specifically, after the Prediction distance between common router and each network terrestrial reference has been determined, further according to each net
The corresponding location information of network terrestrial reference, utilizes formulaTo calculate the location information for obtaining common router, whereinFor the location information of common router,
In matrix A and matrix b, xiFor the longitude of i-th of network terrestrial reference, yiFor the latitude of i-th of network terrestrial reference, (xi,yi) it is i-th
The latitude and longitude information of a network terrestrial reference, diIt is i-th of network terrestrial reference together with the Prediction distance between router, and 1≤i≤n,
I is integer, and n is the number of network terrestrial reference.It should be noted that formulaIt is equally applicable to calculate to be positioned
The location information of equipment is positioned if it is the positioning for treating positioning device, and only by assisting terrestrial reference to treat positioning device
In the case where, then xiFor i-th of auxiliarily target longitude, yiFor i-th of auxiliarily target latitude, diFor i-th auxiliary terrestrial reference with
Prediction distance between equipment to be positioned, and 1≤i≤n.
The embodiment of the present invention from path by obtaining common router using preset rules, and according to range prediction mould
Type, network terrestrial reference with the network delay and network hops between router, calculate the location information for obtaining common router together,
Using common router as auxiliary terrestrial reference, positioning device is treated using auxiliary terrestrial reference and is positioned, the accuracy of positioning is improved.
Fig. 5 is a kind of network equipment positioning device structure schematic diagram provided in an embodiment of the present invention, as shown in figure 5, described
Device, comprising: first, which obtains module 501, second, obtains module 502, computing module 503 and locating module 504, in which:
First acquisition module 501 is used to obtain the detection host in predeterminable area and the path between network terrestrial reference, wherein
Equipment to be positioned is in the predeterminable area；Second, which obtains module 502, is used for according to the path, obtains institute using preset rules
State the common router in path；Computing module 503 is used for according to range prediction model, the network terrestrial reference and the common road
By the network delay and network hops between device, the location information for obtaining the common router is calculated, and by the common road
By device as auxiliary terrestrial reference；Locating module 504 is used for the location information described in auxiliarily target according to and to be positioned sets to described
It is standby to be positioned.
Specifically, first module 501 is obtained based on detection host and network terrestrial reference in predeterminable area, control each detection
Host executes traceroute program to all-network terrestrial reference, all between host and network terrestrial reference to measure detection and obtain
Path, and equipment to be positioned is in the predeterminable area.There is at least one router in each paths, second obtains module
The 502 all paths got according to the first acquisition module 501, select the router in path as common using preset rules
Router.Computing module 503 from extracted in traceroute result common router to network terrestrial reference network delay and
Network hops pre-establish range prediction model, and wherein range prediction model is according to known common router to each net
Network delay and network hops are established between network terrestrial reference, and range prediction model can predict common router and network terrestrial reference
Between Prediction distance, the location information of common router can be carried out according to the location information of Prediction distance, network terrestrial reference
Estimation, and using the common router as auxiliary terrestrial reference.Locating module 504 is according to auxiliarily target location information, to be positioned
Equipment is positioned, it is hereby achieved that arriving the location information of equipment to be positioned, location information can be latitude and longitude information.Its
In, the method for treating positioning device positioning is similar with to the method that is positioned of terrestrial reference is assisted, the embodiment of the present invention to this no longer
It repeats.
The embodiment of system provided by the invention specifically can be used for executing the process flow of above-mentioned each method embodiment,
Details are not described herein for function, is referred to the detailed description of above method embodiment.
The embodiment of the present invention from path by obtaining common router using preset rules, and according to range prediction mould
Type, network terrestrial reference with the network delay and network hops between router, calculate the location information for obtaining common router together,
Using common router as auxiliary terrestrial reference, positioning device is treated using auxiliary terrestrial reference and is positioned, the accuracy of positioning is improved.
Fig. 6 is a kind of electronic equipment entity structure schematic diagram provided in an embodiment of the present invention, as shown in fig. 6, the electronics
Equipment, comprising: processor (processor) 601, memory (memory) 602 and bus 603；Wherein,
The processor 601 and memory 602 complete mutual communication by the bus 603；
The processor 601 is used to call the program instruction in the memory 602, to execute above-mentioned each method embodiment
Provided method, for example, obtain the detection host in predeterminable area and the path between network terrestrial reference, wherein undetermined
Position equipment is in the predeterminable area；According to the path, the common router in the path is obtained using preset rules；Root
According to the network delay and network hops between range prediction model, the network terrestrial reference and the common router, calculates and obtain
The location information of the common router, and using the common router as auxiliary terrestrial reference；According to the auxiliarily target institute
Location information is stated to position the equipment to be positioned.
The present embodiment discloses a kind of computer program product, and the computer program product includes being stored in non-transient calculating
Computer program on machine readable storage medium storing program for executing, the computer program include program instruction, when described program instruction is calculated
When machine executes, computer is able to carry out method provided by above-mentioned each method embodiment, for example, obtains in predeterminable area
Detect the path between host and network terrestrial reference, wherein equipment to be positioned is in the predeterminable area；According to the path, benefit
The common router in the path is obtained with preset rules；According to range prediction model, the network terrestrial reference and described common
Network delay and network hops between router calculate the location information for obtaining the common router, and will be described common
Router is as auxiliary terrestrial reference；The equipment to be positioned is positioned according to location information described in the auxiliarily target.
The present embodiment provides a kind of non-transient computer readable storage medium, the non-transient computer readable storage medium
Computer instruction is stored, the computer instruction makes the computer execute method provided by above-mentioned each method embodiment, example
It such as include: to obtain the detection host in predeterminable area and the path between network terrestrial reference, wherein equipment to be positioned is described default
In region；According to the path, the common router in the path is obtained using preset rules；According to range prediction model,
Network delay and network hops between the network terrestrial reference and the common router calculate and obtain the common router
Location information, and using the common router as auxiliary terrestrial reference；According to location information described in the auxiliarily target to described
Equipment to be positioned is positioned.
Those of ordinary skill in the art will appreciate that: realize that all or part of the steps of above method embodiment can pass through
The relevant hardware of program instruction is completed, and program above-mentioned can be stored in a computer readable storage medium, the program
When being executed, step including the steps of the foregoing method embodiments is executed；And storage medium above-mentioned includes: ROM, RAM, magnetic disk or light
The various media that can store program code such as disk.
The embodiments such as device described above are only schematical, wherein the unit as illustrated by the separation member
It may or may not be physically separated, component shown as a unit may or may not be physics list
Member, it can it is in one place, or may be distributed over multiple network units.It can be selected according to the actual needs
In some or all of the modules achieve the purpose of the solution of this embodiment.Those of ordinary skill in the art are not paying creativeness
Labour in the case where, it can understand and implement.
Through the above description of the embodiments, those skilled in the art can be understood that each embodiment can
It realizes by means of software and necessary general hardware platform, naturally it is also possible to pass through hardware.Based on this understanding, on
Stating technical solution, substantially the part that contributes to existing technology can be embodied in the form of software products in other words, should
Computer software product may be stored in a computer readable storage medium, such as ROM/RAM, magnetic disk, CD, including several fingers
It enables and using so that a computer equipment (can be personal computer, server or the network equipment etc.) executes each implementation
Method described in certain parts of example or embodiment.
Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although
Present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that: it still may be used
To modify the technical solutions described in the foregoing embodiments or equivalent replacement of some of the technical features；
And these are modified or replaceed, technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution spirit and
Range.
Claims (8)
1. a kind of network equipment localization method characterized by comprising
Obtain the detection host in predeterminable area and the path between network terrestrial reference, wherein equipment to be positioned is in the preset areas
In domain；
According to the path, the common router in the path is obtained using preset rules；
According to the network delay and network hops between range prediction model, the network terrestrial reference and the common router, choosing
It selects the network delay between equipment to be positioned and is less than the common router of first threshold and hop count less than second threshold, calculate and obtain
The location information of the common router, and using the common router as auxiliary terrestrial reference；
The equipment to be positioned is positioned according to location information described in the auxiliarily target；
Wherein, described according to the path, the common router in the path is obtained using preset rules, comprising:
Path described in each includes at least one intermediate router；
If the path for being more than default number of branches includes the same intermediate router, using the intermediate router as institute
State common router；
The range prediction model, comprising:
dij=θ0+θ1·RTTij+θ2·Nij,
Wherein, dijFor the Prediction distance between the network terrestrial reference and the common router；RTTijFor the network
The network delay between mark and the common router；NijFor the institute between the network terrestrial reference and the common router
State network hops；θ0, θ1And θ2For parameter.
2. the method according to claim 1, wherein it is described according to range prediction model, the network terrestrial reference with
Network delay and network hops between the common router calculate the location information for obtaining the common router, and will
The common router is as auxiliary terrestrial reference, comprising:
According to the network delay and the network hops between the network terrestrial reference and the common router, using described
Range prediction model calculates the Prediction distance obtained between the network terrestrial reference and the common router；
The position of the common router is obtained according to the Prediction distance and the corresponding positional information calculation of the network terrestrial reference
Information.
3. the method according to claim 1, wherein the auxiliarily location information pair described in target according to
The equipment to be positioned is positioned, comprising:
At least one target network terrestrial reference is obtained from the network terrestrial reference；
According to the location information of location information described in the auxiliarily target and the target network terrestrial reference to described undetermined
Position equipment is positioned.
4. the method according to claim 1, wherein the auxiliarily location information pair described in target according to
The equipment to be positioned is positioned, comprising:
According to the network delay and the network hops between the auxiliary terrestrial reference and the equipment to be positioned, using described
Range prediction model calculates the Prediction distance obtained between the auxiliary terrestrial reference and the equipment to be positioned；
It is obtained described in the equipment to be positioned according to the Prediction distance and the corresponding positional information calculation of the auxiliary terrestrial reference
Location information.
5. according to the method described in claim 3, it is characterized in that, described according to the Prediction distance and the network terrestrial reference pair
The positional information calculation answered obtains the location information of the common router, comprising:
According to formulaCalculate the location information for obtaining the common router；
Wherein,xiIt is i-th
The longitude of the network terrestrial reference, yiFor the latitude of i-th of network terrestrial reference, diFor the described i-th network terrestrial reference with it is described
The Prediction distance between common router, and 1≤i≤n, n are the number of network terrestrial reference.
6. a kind of network equipment positioning device characterized by comprising
First obtains module, for obtaining the detection host in predeterminable area and the path between network terrestrial reference, wherein to be positioned
Equipment is in the predeterminable area；
Second obtains module, for obtaining the common router in the path using preset rules according to the path；
Computing module, for according to the network delay between range prediction model, the network terrestrial reference and the common router
And network hops, network delay is less than first threshold between selection and equipment to be positioned and hop count is less than the common road of second threshold
By device, the location information for obtaining the common router is calculated, and using the common router as auxiliary terrestrial reference；
Locating module positions the equipment to be positioned for the location information according to the auxiliarily target；
Wherein, described according to the path, the common router in the path is obtained using preset rules, comprising:
Path described in each includes at least one intermediate router；
If the path for being more than default number of branches includes the same intermediate router, using the intermediate router as institute
State common router；
The range prediction model, comprising:
dij=θ0+θ1·RTTij+θ2·Nij,
Wherein, dijFor the Prediction distance between the network terrestrial reference and the common router；RTTijFor the network
The network delay between mark and the common router；NijFor the institute between the network terrestrial reference and the common router
State network hops；θ0, θ1And θ2For parameter.
7. a kind of electronic equipment characterized by comprising processor, memory and bus, wherein
The processor and the memory complete mutual communication by the bus；
The memory is stored with the program instruction that can be executed by the processor, and the processor calls described program to instruct energy
Enough execute the method according to claim 1 to 5.
8. a kind of non-transient computer readable storage medium, which is characterized in that the non-transient computer readable storage medium is deposited
Computer instruction is stored up, the computer instruction makes the computer execute the method according to claim 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710415343.8A CN107277121B (en) | 2017-06-05 | 2017-06-05 | A kind of network equipment localization method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710415343.8A CN107277121B (en) | 2017-06-05 | 2017-06-05 | A kind of network equipment localization method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107277121A CN107277121A (en) | 2017-10-20 |
| CN107277121B true CN107277121B (en) | 2019-11-29 |
Family
ID=60064538
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710415343.8A Active CN107277121B (en) | 2017-06-05 | 2017-06-05 | A kind of network equipment localization method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107277121B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108429640B (en) * | 2018-02-27 | 2021-03-30 | 北京天元创新科技有限公司 | Display method and device for nodes of network equipment |
| CN110851588B (en) * | 2018-07-25 | 2022-04-12 | 中国人民解放军战略支援部队信息工程大学 | Network positioning method and system based on probability topic model |
| JP7192704B2 (en) * | 2018-08-31 | 2022-12-20 | 株式会社デンソー | Map generation device and map generation program |
| CN110995885B (en) * | 2019-12-13 | 2022-02-22 | 中国人民解放军战略支援部队信息工程大学 | IP positioning method based on router error training |
| CN111526222B (en) * | 2020-04-14 | 2021-07-27 | 中国科学院信息工程研究所 | Network equipment geographical positioning method and device |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7983691B1 (en) * | 2006-11-06 | 2011-07-19 | Google Inc. | Geographically localizing mobile communciation devices |
| CN102291299B (en) * | 2011-08-08 | 2015-04-22 | 北京酷智科技有限公司 | Internet location positioning method and system based on network routing path |
| CN104506591B (en) * | 2014-12-11 | 2018-02-02 | 罗向阳 | A kind of Target IP geographic position locating method based on nearest common router |
| CN105227688B (en) * | 2015-08-31 | 2018-06-29 | 罗向阳 | A kind of region class Target IP localization method based on route characteristic |
| CN105262849B (en) * | 2015-08-31 | 2018-06-19 | 罗向阳 | IP localization methods based on tolerable error |
-
2017
- 2017-06-05 CN CN201710415343.8A patent/CN107277121B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN107277121A (en) | 2017-10-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107277121B (en) | A kind of network equipment localization method and device | |
| US10944793B2 (en) | Rules-based network security policy modification | |
| CN107465651B (en) | Network attack detection method and device | |
| Gómez et al. | Network theory may explain the vulnerability of medieval human settlements to the Black Death pandemic | |
| CN105227689B (en) | Target IP location algorithm based on local time delay distribution similarity measurement | |
| CN104168316B (en) | A kind of Webpage access control method, gateway | |
| CN101518017A (en) | Autonomous System-based Edge Marking (ASEM) for Internet Protocol (IP) traceback | |
| Stefanova et al. | Off-policy q-learning technique for intrusion response in network security | |
| Csoma et al. | Routes obey hierarchy in complex networks | |
| Lai et al. | Ant-based IP traceback | |
| CN107231383A (en) | The detection method and device of CC attacks | |
| Edwards et al. | Analyzing and modeling longitudinal security data: Promise and pitfalls | |
| CN106874371A (en) | A kind of data processing method and device | |
| EP3789890A1 (en) | Fully qualified domain name (fqdn) determination | |
| CN105812204B (en) | A kind of recurrence name server online recognition method based on Connected degree estimation | |
| Praveena et al. | Hybrid approach for IP traceback analysis in wireless networks | |
| Chen et al. | Improved asymptotic stability conditions for neural networks with discrete and distributed delays | |
| CN110896360A (en) | Denial of service attack protection method based on historical information and hierarchical reinforcement learning | |
| US20130080598A1 (en) | Determining the physical location of a client | |
| Araghi et al. | Minisum multipurpose trip location problem on trees | |
| Zu et al. | A delay deviation tolerance IP geolocation method with error estimation | |
| Agarwal et al. | Performance optimisation through EPT-WBC in mobile ad hoc networks | |
| Mitsakis et al. | An integrated framework for embedding large-scale dynamic traffic assignment models in advanced traveler information systems | |
| Xudong et al. | A blockchain-based location privacy-preserving scheme in location-based service | |
| CN106254375A (en) | The recognition methods of a kind of hotspot equipment and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |