CN102291299B - Internet location positioning method and system based on network routing path - Google Patents
Internet location positioning method and system based on network routing path Download PDFInfo
- Publication number
- CN102291299B CN102291299B CN201110226200.5A CN201110226200A CN102291299B CN 102291299 B CN102291299 B CN 102291299B CN 201110226200 A CN201110226200 A CN 201110226200A CN 102291299 B CN102291299 B CN 102291299B
- Authority
- CN
- China
- Prior art keywords
- location
- terminal
- accessor
- address information
- server
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides an internet location positioning method and a system based on a network routing path, relating to the field of positioning. The method comprises the following steps of: presetting a positioning database comprising a router IP (Internet Protocol) and corresponding address information; obtaining at least one router IP in the routing path from a terminal to be positioned to a positioning server according to the received information of the terminal to be positioned; starting from the router IP which is nearest to the terminal to be positioned, searching address information corresponding to the router IP which firstly has records in the database from the positioning database, so as to obtain the address information of the terminal to be positioned. The system comprises the positioning server and a client. With the method and the system provided by the invention, users can perform positioning in the network without installing the client, and also can positioning own location information or the location information of other users at any time in the network.
Description
Technical field
The application relates to positioning field, particularly relates to a kind of Internet location positioning method and system of routed path Network Based.
Background technology
Along with the development of computer network, the equipment be connected in network also gets more and more, and the information that people can obtain on network also gets more and more, and people also can be positioned by network.In prior art, user needs to install positioning software in client, and then positioned place equipment by positioning software, this situation could can only realize at some private clients, uses inconvenience.
Summary of the invention
Technical problems to be solved in this application are to provide a kind of Internet location positioning method and system of routed path Network Based, and by this method and system, user need not install any client and can position oneself and other users.
In order to solve the problem, this application discloses a kind of Internet location positioning method of routed path Network Based, comprising:
Initialization step: the preset location database comprising accessor and corresponding address information;
Obtain routed path step: according to the end message to be positioned received, obtain by terminal to be positioned at least one accessor in the routed path of location-server;
Search and Orientation step: from the accessor nearest from terminal to be positioned, in location database, search first has the address information that the accessor of record is corresponding in a database, obtains address information corresponding to terminal to be positioned with this.
Preferably, described initialization step comprises:
Data collection step: the address information of being collected the place that reporting terminal provides to each accessor in the routed path of location-server and this reporting terminal by location-server;
Training step: the address information at the place that each router address in the routed path from reporting terminal to location-server at every turn obtained and this reporting terminal are provided as a relation group stored in location database.
Preferably, described initialization step comprises:
Data collection step: collect known routers IP and appropriate address information;
Training step: using the accessor that obtains and appropriate address information as a relation group stored in location database.
Preferably, described address information comprises longitude and latitude, is weighted the longitude and latitude obtaining terminal to be positioned by the multiple longitudes and latitudes having the accessor of record corresponding in a database to first, as the address information that terminal to be positioned is corresponding.
Preferably, described relation group also comprises the jumping figure of the from then on accessor corresponding with accessor to reporting terminal, and described jumping figure is for obtaining the accuracy probability of terminal to be positioned in corresponding address.
Preferably, in described acquisition or collection terminal to the routed path of location-server, the process of each accessor comprises: by tracerout technical limit spacing or collection.
The invention also discloses a kind of location-server, comprising:
Location database, for preset and store and comprise accessor and corresponding address information;
Obtain routed path module, for the end message to be positioned according to the terminal to be positioned received, obtain by terminal to be positioned at least one accessor in the routed path of location-server;
Search and Orientation module, for from the accessor nearest from terminal to be positioned, in location database, search first has the address information that the accessor of record is corresponding in a database, obtains address information corresponding to terminal to be positioned with this.
Preferably, described location database comprises:
Data collection module one, collects the address information at the place that reporting terminal provides to each accessor in location-server routed path and this reporting terminal by location-server;
Training module one, for the address information at place that each router address in the routed path from reporting terminal to location-server obtained and this reporting terminal are provided at every turn as a relation to stored in location database.
Preferably, described location database comprises:
Data collection module two: collect known routers IP and appropriate address information;
Training step module two: using the accessor that obtains and appropriate address information as a relation group stored in location database.
The invention also discloses a kind of internet location navigation system of routed path Network Based, comprise location-server and client;
Described location-server comprises:
Location database, for preset and store and comprise accessor and corresponding address information;
Obtain routed path module, for the end message to be positioned according to the terminal to be positioned received, obtain by terminal to be positioned at least one accessor in the routed path of location-server;
Search and Orientation module, for from the accessor nearest from terminal to be positioned, in location database, search first has the address information that the accessor of record is corresponding in a database, obtains address information corresponding to terminal to be positioned with this;
After described client sends end message to be positioned to location-server, described location-server is obtained corresponding address information from described location database by acquisition routed path module and Search and Orientation module according to the end message to be positioned received and this address information is returned to client.
Compared with prior art, the application has the following advantages:
The application is by obtaining terminal to be positioned at least one accessor in the routed path of location-server, then from the accessor nearest from terminal to be positioned, in location database, search first have the address information that the accessor of record is corresponding in a database, address information corresponding to terminal to be positioned is obtained with this, user is removed from client step is installed, and can position the positional information of oneself or other users at any time in a network.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of the Internet location positioning method of a kind of routed path Network Based of the application;
Fig. 2 is the preferred initialization step schematic flow sheet of one of the Internet location positioning method of a kind of routed path Network Based of the application;
Fig. 3 is the preferred initialization step schematic flow sheet of another kind of the Internet location positioning method of a kind of routed path Network Based of the application;
Fig. 4 is the structural representation of a kind of location-server of the application;
Fig. 5 is the preferred location database structural representation of one of a kind of location-server of the application;
Fig. 6 is the preferred location database structural representation of another kind of a kind of location-server of the application;
Fig. 7 is the schematic diagram of the internet location navigation system of a kind of routed path Network Based of the application.
Embodiment
For enabling above-mentioned purpose, the feature and advantage of the application more become apparent, below in conjunction with the drawings and specific embodiments, the application is described in further detail.
With reference to Fig. 1, show the schematic flow sheet of the Internet location positioning method of a kind of routed path Network Based of the application.
The Internet location positioning method of described routed path a kind of Network Based comprises:
Initialization step 101: the preset location database comprising accessor and corresponding address information;
Obtain routed path step 102: according to the end message to be positioned received, obtain by terminal to be positioned at least one accessor in the routed path of location-server;
Search and Orientation step 103: from the accessor nearest from terminal to be positioned, in location database, search first has the address information that the accessor of record is corresponding in a database, obtains address information corresponding to terminal to be positioned with this.
Wherein, described initialization step 101 initiatively can be sent to the address information at user oneself place of location-server by the reporting terminal collecting user, and the accessor of the routed path of the reporting terminal from location-server to user is obtained by location-server, then the address information of oneself of accessor each in this paths and reporting of user can be stored in location database as a relation group.The relation group obtained by aforesaid way is in a large number stored in location database.
Preferably, comprise with reference to the initialization step 101 described in Fig. 2:
Data collection step S101: the address information of being collected the place that reporting terminal provides to each accessor in the routed path of location-server and this reporting terminal by location-server.
In this step, the address information at oneself client place is sent to location-server by network by user, server is collected these address informations, these address informations can be specific addresses, such as National Library, Olympic Sports Centre, Tian An-men, Beijing, Jing Shu community etc., also can be longitude and latitude, such as { latitude (latitude), longitude (longitude) }={ 49.123456,100.654321}.In practice, when address information be collect with specific address form time, location-server also can be converted into the form of longitude and latitude, the design parameter of the detailed map in existing each department is such as utilized to change, as { the latitude (latitude) of Jing Shu community, longitude (longitude) }={ 43.907101,116.389803}; Or when address format Terminal device is different but overall positions is the same, a longitude and latitude near address can be converted to as mark by utilizing the design parameter of the detailed map in existing each department, such as in No. 2 building in hollow No. 1 institute No. 1 building of factory and hollow No. 1 institute of factory, can will these two address transition be made to be same longitude and latitude.
Meanwhile, location-server collects reporting terminal to each accessor in the routed path of location-server.
Can be used each accessor in the routed path of tracerout technology acquisition from location-server to reporting terminal in reality by location-server, such as location-server uses traceroute technology to obtain from location-server to the accessor of reporting terminal host ip.In traceroute use ICP/IP protocol, network layer protocol ICMP sends a ttl field is that the IP datagram of 1 is to destination host (i.e. reporting terminal), ttl value is subtracted 1 by first router processing this part of datagram, abandon this datagram, and beam back a overtime icmp packet, so just obtain the address of first router in this path; Then traceroute program sends the datagram that a ttl value is 2, and we just can obtain the address of second router like this.Continue this process until this datagram arrives destination host.
Such as, the traceroute order that system realizes has been had under linux operating system environment, under windows operating system environment, correspondence has tracert order, all support to use ICMP or TCP pattern to realize acquiring end host route data to be positioned from server, also can not use system command, realize identical function according to ICMP agreement or Transmission Control Protocol coding.As: after the address information of oneself is submitted to location-server by the IP reporting terminal that is 59.151.4.133, each accessor in the routed path that location-server can obtain from location-server to reporting terminal by following process:
C:\Users\Administrator＞tracert 59.151.4.133
1 4ms 1ms 1ms 192.168.1.1
2 32ms 37ms 31ms 123.116.120.1
3 25ms 29ms 23ms 61.148.16.117
4 24ms 22ms 24ms 61.148.4.101
5 25ms 23ms 22ms
bt-228-069.bta.net.cn[202.106.228.69]
6 25ms 26ms 25ms 202.106.193.122
7 25ms 22ms 22ms 61.148.143.26
8 25ms 23ms 23ms 202.108.38.242
9 26ms 25ms 25ms 202.108.38.90
10 24ms 115ms 24ms 210.77.139.121
11 220ms 23ms 23ms
bb63-hq-1-0.a-1.net[210.77.139.178]
12 25ms 24ms 22ms 210.77.139.146
13 29ms 26ms 24ms 211.151.227.66
14 26ms 25ms 24ms 211.151.227.170
15 24ms 25ms 67ms 59.151.4.133
Like this, just obtain location-server to each accessor in the routed path of reporting terminal, said process is jumped by maximum 30 and a little traces into the route of 59.151.4.133.
Can also be realized obtaining location-server to each accessor in the routed path of reporting terminal by the tcp half-connection technology of traceroute technology in reality.
In the process, the jumping figure of each accessor in the routed path from location-server to reporting terminal to reporting terminal can also be obtained, for the probability of computing terminal at certain longitude and latitude, jumping figure is fewer, accuracy is higher, and jumping figure is more, and accuracy is lower.In such as above-mentioned example, IP is the router of 211.151.227.170 is 1 to the jumping figure of reporting terminal, IP is the router of 211.151.227.66 is 3 to the router of the jumping figure of reporting terminal to be 2, IP be 210.77.139.146 to the jumping figure of reporting terminal, and the rest may be inferred for other situations.
Training step S102: the address information at the place that each router address in the routed path from reporting terminal to location-server at every turn obtained and this reporting terminal are provided as a relation group stored in location database.
After step S101 collects the address information at the place that reporting terminal provides to each accessor in the routed path of location-server and this reporting terminal by location-server, using the address information obtained from each reporting terminal and from then on reporting terminal deposit as location database to each routing IP in the routed path of location-server as a relation group, such as with { IP, latitude, longitude} relation group form stores.Wherein, because an accessor may appear in the routed path of multiple different terminals, thus may there is multiple record to different terminals longitude and latitude in an IP.But in storing process, ensure that the relation group for each accessor in the routed path of every bar from location-server to reporting terminal and this reporting terminal address information corresponding is stored in location database.
The address information that the reporting terminal being 59.151.4.133 as IP in such as above-mentioned example sends is Jing Shu community, the longitude and latitude that corresponding conversion obtains is { 43.907101, 116.389803}, from location-server to 14 the routers composition of the routed path of this reporting terminal represented by the IP of above-mentioned 1 ~ 14, now, can an accessor and address information be that a relation group is stored in location database, be that the router of 211.151.227.170 is with { 211.151.227.170 to IP, 43.907101, 116.389803} form stores, be that the router of 211.151.227.66 is with { 211.151.227.66 to IP, 43.907101, 116.389803} form stores, be that the router of 210.77.139.146 is with { 210.77.139.146 to IP, 43.907101, 116.389803} form stores, the rest may be inferred for other situations.
When the router of IP to be the router of 211.151.227.66 and IP be 210.77.139.146 appears at another reporting terminal in the routed path of location-server, the longitude and latitude of the address information that such as reporting terminal provides is { 50.111222,100.222111}, then equally by { 211.151.227.66,50.111222,100.222111}, { 210.77.139.146,50.111222,100.222111} is stored into location database, and the address information corresponding with identical IP does not above interfere with each other mutually.
In addition, after obtaining each accessor in the routed path from location-server to reporting terminal to the jumping figure of reporting terminal simultaneously, also jumping figure corresponding for accessor can be stored into corresponding relation group, the form stored can be { IP, level, the relation group that latitude, longitude} are such.In such as previous example, IP is the router of 211.151.227.170 is 1 to the jumping figure of reporting terminal, IP is the router of 211.151.227.66 is 2 to the jumping figure of reporting terminal, IP is the router of 210.77.139.146 is 3 to the jumping figure of reporting terminal, so can by relation group { 211.151.227.170,1,43.907101,116.389803}, { 211.151.227.66,2,43.907101,116.389803}, { 210.77.139.146,3,43.907101 116.389803} storage enters location database.The rest may be inferred for other situations.
In addition, with reference to Fig. 3, described initialization step 101 can also comprise:
Data collection step P101: collect known routers IP and appropriate address information;
Namely by network provider or other approach to knowing that the address information of accessor and its correspondence is collected.
Training step P102: using the accessor that obtains and appropriate address information as a relation group stored in location database.
Thus, can enter and obtain routed path step 102, start to position.
After client sends end message to be positioned to location-server, location-server, according to the end message to be positioned received, obtains by terminal to be positioned at least one accessor in the routed path of location-server.
Wherein end message to be positioned can require to position the client of oneself for user, also can require to position other client for user.Such as when the IP of the client oneself of user is 59.151.4.133, the 59.151.4.133 that user can send oneself client requires to position 59.151.4.133 to location-server, to location-server, the IP such as 60.120.29.100 that user also can send other clients requires that the client to IP is 60.120.29.100 positions.
After location-server receives end message to be positioned, location-server can obtain each accessor from location-server to the routed path of terminal to be positioned by tracerout technology, its principle and mode and aforementioned similar.Such as when the IP of the terminal to be positioned being sent to location-server is 200.110.145.186, location-server also can search the IP of the router from location-server to the routed path of terminal to be positioned by following process:
C:\Users\Administrator＞tracert 200.110.145.186
1 15ms 16ms 13ms 192.168.1.1
2 698ms 359ms 342ms 123.116.120.1
3 314ms 350ms 559ms 61.148.18.65
4 101ms 332ms 220ms 61.148.152.217
5 1299ms * 347ms 61.148.146.37
6 349ms 85ms * 202.106.193.149
7 1204ms 625ms 1619ms 123.126.0.73
8 851ms 596ms 638ms 219.158.5.82
9 516ms 415ms 613ms 219.158.35.2
10 714ms 916ms 406ms 202.97.53.13
11 940ms * *202.97.53.90
12 489ms 369ms 446ms 219.141.131.150
13 736ms 310ms *200.110.145.186
Wherein, jumped by maximum 30 and a little trace into 200.110.145.186.Then can from least one accessor the above-mentioned routed path from terminal to be positioned to location-server.
Also can realize obtaining location-server to each accessor in the routed path of reporting terminal by the tcp half-connection technology of traceroute technology in this step.
Wherein, also can obtain the jumping figure of the accessor obtained the routed path from terminal to be positioned to location-server to terminal to be positioned, for the probability of computing terminal at certain longitude and latitude, jumping figure is fewer, and accuracy is higher, and jumping figure is more, and accuracy is lower.Such as IP is the router of 219.141.131.150 is 2 to the router of the jumping figure of terminal 200.110.145.186 to be positioned to be 1, IP be 202.97.53.90 to the jumping figure of terminal 200.110.145.186 to be positioned.
Then Search and Orientation step 103 is entered.
After acquisition is from location-server to the accessor of the routed path of terminal to be positioned, from the accessor nearest from terminal to be positioned, in location database, search first have the address information that the accessor of record is corresponding in a database, obtain address information corresponding to terminal to be positioned with this.
Wherein, if there is this IP and this IP only corresponding address information, then precise positioning success, obtains and accurately locates; If this IP is to the multiple address information of reply, then obtain fuzzy positioning result by carrying out analysis to this multiple address information.Wherein IP and multiple address information store, as { IP10, address 1}, { IP10 with a pair right relation group, address 2}, { IP10, address 3}, { IP10, address 4} take IP10 as benchmark when searching in a database, and address information corresponding to IP10 can be found to have above-mentioned 4.
Such as obtain from location-server to 4 of the routed path of terminal to be positioned accessors, from from terminal to be positioned by close to being far respectively IP1, IP2, IP2, IP4, so from IP1, in location database, search the record whether had about IP1, if had, the address information of terminal to be positioned is so determined by the record of IP1, if no, so transfer the record whether had in a database about IP2 to, the rest may be inferred.Wherein, when finding the record of IP1 in a database, if the corresponding address information of IP1, then this address information i.e. address information of terminal to be positioned for this reason, if the corresponding multiple address information of IP1, then obtain fuzzy positioning result by carrying out analysis to this multiple address information, the longitude and latitude that the corresponding multiple longitude and latitude of such as IP1 is as corresponding in IP1 has 1 relation group { IP1, 40.111111, 50.111111}, 2 relation group { IP1, 40.333333, 49.999999}, 3 relation group { IP1, 39.999999, 49.000000}, so these longitudes and latitudes are weighted and get the longitude and latitude of weighted median as terminal to be positioned, namely can pass through to calculate longitude and latitude as follows:
Latitude=(40.111111+40.333333+39.999999)/3
＝40.148148
Longitude=(50.111111+49.999999+49.000000)/3
＝49.703703
Then now the longitude and latitude of terminal to be positioned is { 40.129629,49.518518}.Other situations can the rest may be inferred.In addition, the longitude and latitude of locating terminal can be converted to specific address according to graph parameter practically, such as when locating terminal longitude and latitude { 43.907101,116.389803}, know that the specific address that this longitude and latitude is corresponding is Jing Shu community by graph parameter practically, then this longitude and latitude is converted to Jing Shu community.
Wherein, when obtaining routing IP in initialization step 101 stage to the jumping figure of reporting terminal, the accuracy probability of terminal to be positioned in corresponding address can be obtained by jumping figure.Such as, when foundation starts to find relation group { IP1 corresponding to IP1 in a database from the accessor 1 that terminal to be positioned is nearest, 1 jumps, longitude A1, latitude A1}, show that this router is 1 to the jumping figure of reporting terminal, and the address obtaining terminal to be positioned is thus address A, its accuracy probability may for being 100%; As relation group { IP1 that IP1 is corresponding, 2 jump, longitude B1, latitude B1}, { an IP1,1 jumps, longitude B2, latitude B2}, then the longitude and latitude of terminal to be positioned by obtaining after weighted calculation is { (longitude B1+ longitude B2)/2, (latitude B1+ latitude B2)/2}, and terminal to be positioned may be 95% at the accuracy probability of this longitude and latitude; As relation group one { IP1,2 jumpings, longitude C1 that IP1 is corresponding, latitude C1}, one IP1,2 jump, longitude C2, latitude C2}, { an IP1,1 jumps, longitude C1, latitude C1}, then the longitude and latitude of terminal to be positioned by obtaining after weighted calculation is { (longitude C1+ longitude C2+ longitude C3)/3, (latitude C1+ latitude C2+ latitude C3)/3}, and terminal to be positioned may be 90% at the accuracy probability of this longitude and latitude; As relation group one { IP1,3 jumpings, longitude C1 that IP1 is corresponding, latitude C1}, one IP1,4 jump, longitude C2, latitude C2}, { an IP1,2 jump, longitude C1, latitude C1}, then the longitude and latitude of terminal to be positioned by obtaining after weighted calculation is { (longitude C1+ longitude C2+ longitude C3)/3, (latitude C1+ latitude C2+ latitude C3)/3}, and terminal to be positioned may be 40% at the accuracy probability of this longitude and latitude.In a word, jumping figure is fewer, and terminal to be positioned is higher in the accuracy of this longitude and latitude, and jumping figure is more, and terminal to be positioned is lower in the accuracy of this longitude and latitude.
Wherein, also can by the accuracy of terminal to be positioned in corresponding address being described obtaining accessor that routed path step 102 the obtains jumping figure to terminal to be positioned, in like manner jumping figure is fewer, and accuracy is higher, and jumping figure is more, and accuracy is lower.
With reference to Fig. 4, show the structural representation of a kind of location-server of the application.
As Fig. 4, its structure comprises:
Location database 201, for preset and store and comprise accessor and corresponding address information;
Obtain routed path module 202, for the end message to be positioned according to the terminal to be positioned received, obtain by terminal to be positioned at least one accessor in the routed path of location-server;
Search and Orientation module 203, for from the accessor nearest from terminal to be positioned, in location database, search first has the address information that the accessor of record is corresponding in a database, obtains address information corresponding to terminal to be positioned with this.
Preferably, with reference to Fig. 5, location database comprises:
Data collection module one S201, collects the address information at the place that reporting terminal provides to each accessor in location-server routed path and this reporting terminal by location-server;
Training module one S202, for the address information at place that each router address in the routed path from reporting terminal to location-server obtained and this reporting terminal are provided at every turn as a relation to stored in location database.
In addition, with reference to Fig. 6, location database can also comprise:
Data collection module two P201: collect known routers IP and appropriate address information;
Training step module two P202: using the accessor that obtains and appropriate address information as a relation group stored in location database.
The function of above-mentioned module and preceding method introduce the method basic simlarity of each step in stage, are not described in detail in this.
Accordingly, with reference to Fig. 7, the internet location navigation system of the routed path a kind of Network Based of the application is shown.
Described Terminal Position Location System comprises location-server 301 and client 302;
Described location-server 301 comprises:
Location database, for preset and store and comprise accessor and corresponding address information;
Obtain routed path module, for the end message to be positioned according to the terminal to be positioned received, obtain by terminal to be positioned at least one accessor in the routed path of location-server 301;
Search and Orientation module, for from the accessor nearest from terminal to be positioned, in location database, search first has the address information that the accessor of record is corresponding in a database, obtains address information corresponding to terminal to be positioned with this;
After described client 302 sends end message to be positioned to location-server 301, described location-server 301 is obtained corresponding address information from described location database by acquisition routed path module and Search and Orientation module according to the end message to be positioned received and this address information is returned to client.
Wherein, can be separated with the terminal initiating Location Request by the terminal of locating, namely client 302 both can have been initiated, to the request of oneself location, also can initiate the request to other-end location.Positioning service support positions any one IP, such as other websites can be obtained by after the IP of locating terminal by tcp/ip agreement, use self-defining data form to report the IP needing locating terminal to location-server 301, return by the longitude and latitude of locating terminal after location-server 301 completes location.
Again such as, client's first send to oneself client or to the positioning requirements of the client of client third to location-server, such as the IP of the client of the IP of oneself client or client third is sent to location-server, then described location-server obtains by terminal to be positioned at least one accessor in the routed path of location-server according to the end message to be positioned received, then from the accessor nearest from terminal to be positioned, in location database, search first have the address information that the accessor of record is corresponding in a database, address information corresponding to terminal to be positioned is obtained with this, and this address information is turned back to client.
In a word, user can be made to remove from by the application and client step is installed, and can position the positional information of oneself or other users at any time in a network.
Each embodiment in this specification all adopts the mode of going forward one by one to describe.For system and device, due to itself and embodiment of the method basic simlarity, so description is fairly simple, relevant part illustrates see the part of embodiment of the method.
Above to Internet location positioning method and the system of the routed path a kind of Network Based that the application provides, be described in detail, apply specific case herein to set forth the principle of the application and execution mode, the explanation of above embodiment is just for helping method and the core concept thereof of understanding the application; Meanwhile, for one of ordinary skill in the art, according to the thought of the application, all will change in specific embodiments and applications, in sum, this description should not be construed as the restriction to the application.
Claims (6)
1. an Internet location positioning method for routed path Network Based, is characterized in that, comprising:
Initialization step: the preset location database comprising accessor and corresponding address information;
Obtain routed path step: according to the end message to be positioned received, obtain by terminal to be positioned to the accessor in the routed path of location-server;
Search and Orientation step: from the accessor nearest from terminal to be positioned, in location database, search first has the address information that the accessor of record is corresponding in a database, obtains address information corresponding to terminal to be positioned with this;
Wherein, described initialization step comprises:
Data collection step: the address information of being collected the place that reporting terminal provides to each accessor in the routed path of location-server and this reporting terminal by location-server;
Training step: the address information at the place that each router address in the routed path from reporting terminal to location-server at every turn obtained and this reporting terminal are provided as a relation group stored in location database;
Wherein, described address information comprises longitude and latitude, is weighted the longitude and latitude obtaining terminal to be positioned by the multiple longitudes and latitudes having the accessor of record corresponding in a database to first, as the address information that terminal to be positioned is corresponding;
Wherein, described relation group also comprises the jumping figure of the from then on accessor corresponding with accessor to reporting terminal, and described jumping figure is for obtaining the accuracy probability of terminal to be positioned in corresponding address.
2. the method for claim 1, is characterized in that, described initialization step comprises:
Data collection step: collect known routers IP and appropriate address information;
Training step: using the accessor that obtains and appropriate address information as a relation group stored in location database.
3. method as claimed in claim 1 or 2, is characterized in that:
In described acquisition or collection terminal to the routed path of location-server, the process of each accessor comprises: by tracerout technical limit spacing or collection.
4. a location-server, is characterized in that, comprising:
Location database, for preset and store and comprise accessor and corresponding address information;
Obtain routed path module, for the end message to be positioned according to the terminal to be positioned received, obtain by terminal to be positioned to the accessor in the routed path of location-server;
Search and Orientation module, for from the accessor nearest from terminal to be positioned, in location database, search first has the address information that the accessor of record is corresponding in a database, obtains address information corresponding to terminal to be positioned with this; Described address information comprises longitude and latitude, is weighted the longitude and latitude obtaining terminal to be positioned by the multiple longitudes and latitudes having the accessor of record corresponding in a database to first, as the address information that terminal to be positioned is corresponding;
Wherein, described location database comprises:
Data collection module one, collects the address information at the place that reporting terminal provides to each accessor in location-server routed path and this reporting terminal by location-server;
Training module one, for the address information at place that each router address in the routed path from reporting terminal to location-server obtained and this reporting terminal are provided at every turn as a relation group stored in location database; Wherein, described relation group also comprises the jumping figure of the from then on accessor corresponding with accessor to reporting terminal, and described jumping figure is for obtaining the accuracy probability of terminal to be positioned in corresponding address.
5. a kind of location-server as claimed in claim 4, is characterized in that, described location database comprises:
Data collection module two: collect known routers IP and appropriate address information;
Training step module two: using the accessor that obtains and appropriate address information as a relation group stored in location database.
6. an internet location navigation system for routed path Network Based, is characterized in that:
Comprise location-server and client;
Described location-server comprises:
Location database, for preset and store and comprise accessor and corresponding address information;
Obtain routed path module, for the end message to be positioned according to the terminal to be positioned received, obtain by terminal to be positioned to the accessor in the routed path of location-server;
Search and Orientation module, for from the accessor nearest from terminal to be positioned, in location database, search first has the address information that the accessor of record is corresponding in a database, obtains address information corresponding to terminal to be positioned with this; Described address information comprises longitude and latitude, is weighted the longitude and latitude obtaining terminal to be positioned by the multiple longitudes and latitudes having the accessor of record corresponding in a database to first, as the address information that terminal to be positioned is corresponding;
After described client sends end message to be positioned to location-server, described location-server is obtained corresponding address information from described location database by acquisition routed path module and Search and Orientation module according to the end message to be positioned received and this address information is returned to client;
Wherein, described location database comprises:
Data collection module one, collects the address information at the place that reporting terminal provides to each accessor in location-server routed path and this reporting terminal by location-server;
Training module one, for the address information at place that each router address in the routed path from reporting terminal to location-server obtained and this reporting terminal are provided at every turn as a relation group stored in location database;
Wherein, described relation group also comprises the jumping figure of the from then on accessor corresponding with accessor to reporting terminal, and described jumping figure is for obtaining the accuracy probability of terminal to be positioned in corresponding address.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110226200.5A CN102291299B (en) | 2011-08-08 | 2011-08-08 | Internet location positioning method and system based on network routing path |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110226200.5A CN102291299B (en) | 2011-08-08 | 2011-08-08 | Internet location positioning method and system based on network routing path |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102291299A CN102291299A (en) | 2011-12-21 |
| CN102291299B true CN102291299B (en) | 2015-04-22 |
Family
ID=45337417
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110226200.5A Active CN102291299B (en) | 2011-08-08 | 2011-08-08 | Internet location positioning method and system based on network routing path |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102291299B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104935676A (en) * | 2014-03-17 | 2015-09-23 | 阿里巴巴集团控股有限公司 | Method and device for determining IP address fields and corresponding latitude and longitude |
| CN105227688B (en) * | 2015-08-31 | 2018-06-29 | 罗向阳 | A kind of region class Target IP localization method based on route characteristic |
| CN107277121B (en) * | 2017-06-05 | 2019-11-29 | 中国科学院信息工程研究所 | A kind of network equipment localization method and device |
| CN108156020B (en) * | 2017-12-01 | 2022-10-18 | 国家计算机网络与信息安全管理中心 | IP positioning database optimization method and device |
| CN114241735B (en) * | 2021-12-24 | 2023-10-24 | 长春昆仑建设股份有限公司 | Method and system for high risk positioning of sensing data loading IP address in model |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101557414A (en) * | 2008-04-10 | 2009-10-14 | 中国移动通信集团公司 | Positioning method, equipment and system based on WLAN |
| CN101808316A (en) * | 2010-04-14 | 2010-08-18 | 曹鹏 | Positioning method based on WLAN |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8055792B2 (en) * | 2007-11-30 | 2011-11-08 | Quova, Inc. | Method and system for evaluating and selecting traceroutes to be used in determining the geographic location of a network block |
-
2011
- 2011-08-08 CN CN201110226200.5A patent/CN102291299B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101557414A (en) * | 2008-04-10 | 2009-10-14 | 中国移动通信集团公司 | Positioning method, equipment and system based on WLAN |
| CN101808316A (en) * | 2010-04-14 | 2010-08-18 | 曹鹏 | Positioning method based on WLAN |
Non-Patent Citations (1)
| Title |
|---|
| 攻击源定位问题的研究;夏春和等;《计算机研究与发展》;20030731;第40卷(第7期);第1021-1027页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102291299A (en) | 2011-12-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102291299B (en) | Internet location positioning method and system based on network routing path | |
| CN102299969B (en) | Web accessing method, layer seven switching equipment and service network | |
| CN101998629B (en) | Method, device and system for searching for virtual resources | |
| US6587882B1 (en) | Mobile IP communication scheme using visited site or nearby network as temporal home network | |
| JP5788497B2 (en) | Operating method, system, and computer program | |
| CN102318288B (en) | Method, equipment and system of node sorting and selection | |
| CN100493003C (en) | Automatic discovering and managing method for extendable interconnection network measurement server | |
| CN108027800A (en) | The mthods, systems and devices for carrying out geo-location are route using tracking | |
| CN101616029B (en) | Method and system for realizing network topology discovery | |
| CN108964962B (en) | Method and system for controlling video network terminal | |
| Periakaruppan et al. | GTrace: A Graphical Traceroute Tool. | |
| CN114745356B (en) | Domain name resolution method, device, equipment and readable storage medium | |
| CN107222760A (en) | A kind of method and device to watching user grouping | |
| CN102714632A (en) | Transfer method and system for peer-to-peer overlay network | |
| KR20130130755A (en) | Dns forwarder for multi-core platforms | |
| KR100342107B1 (en) | Methods for deciding Internet address groups distinguished by assigned organizations or locations and for resolving the geographical information for each address group, which are intended to set up Internet address supplementary system and its applications | |
| JP2006157313A (en) | Path creation system, path creation apparatus and path creation program | |
| EP3422674A1 (en) | A method of resolving a domain name by a dns server to a plurality of ip addresses based on location information of the user equipment | |
| KR20100061584A (en) | Method for registering position tracking service using address allocation packet, and method of position tracking service using that | |
| CN102891763A (en) | Method and device for acquiring CIM (Common Information Model) resource | |
| RU2726841C2 (en) | Ip address conversion method, corresponding server and computer program | |
| JP4589939B2 (en) | Connection information management method, apparatus and program | |
| RU2798132C1 (en) | Method and system for data management, associated subsystem and machine-readable data carrier | |
| CN102857477A (en) | Geographic information management method and system | |
| Chen et al. | Cost‐Effective Location Management for Mobile Agents on the Internet |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |