CN103516615A - Method and device for determining network topology - Google Patents
Method and device for determining network topology Download PDFInfo
- Publication number
- CN103516615A CN103516615A CN201310295638.8A CN201310295638A CN103516615A CN 103516615 A CN103516615 A CN 103516615A CN 201310295638 A CN201310295638 A CN 201310295638A CN 103516615 A CN103516615 A CN 103516615A
- Authority
- CN
- China
- Prior art keywords
- destination node
- prefix
- monitoring point
- ttl
- address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The invention provides a method and device for determining a network topology. The method includes the steps that after a monitoring point sends a first detection message to a target node in a network to be detected, operation of subtracting one continuously or adding one continuously is performed on first TTL in the first detection message according to a received response message or a time-out message, and an IP address carrying the target node and second detection messages or third detection messages of the first TTL after each time of subtracting one or adding one are sent to the target node until a first time-out message returned by an upstream node of the target node or a first response message returned by the target node is received; the monitoring point determines the target node and the adjacent upstream node of the target node according to the first time-out message or the first response message and determines the topological structure of the network system to be detected according to all the target nodes and all the adjacent upstream nodes of the target nodes in the network to be detected. The method and device effectively solve the technical problem that in the prior art, when the network topology is determined, the communication system overhead is high.
Description
Technical field
The present invention relates to areas of information technology, relate in particular to a kind of network topology and determine method and apparatus.
Background technology
In prior art, mainly adopt the method based on traceroute to come the IP level of discovering network system topological.It is for the arbitrary destination node in the network of network topology structure to be determined that Traceroute finds, monitoring point (or claim detection source) is that 1 beginning increases progressively gradually TTL and sends detection packet from the timeout value TTL of packet, until no longer continue to send detection packet receive the response message of destination node after the detection packet that sends a certain ttl value after.
Yet due to the overlapping characteristic in path, said method need to send a large amount of probe messages, thereby increase communication system expense, to the network operation, bring very big burden.
Summary of the invention
The invention provides a kind of network topology and determine method and apparatus, in order to solve prior art, determine that network topology Shi， monitoring point need send a large amount of probe messages, cause communication system expense to increase, the heavy technical problem of network operation burden.
On the one hand, the embodiment of the present invention provides a kind of network topology to determine method, comprising:
Monitoring point sends the first probe messages to destination node in network to be measured, and described the first probe messages is carried the Internet protocol IP address of described destination node and the first timeout value TTL of setting;
If described monitoring point receives the response message that described destination node returns, described monitoring point constantly subtracts 1 by a described TTL, and send to described destination node by subtract the second probe messages obtaining after 1 at every turn, in described the second probe messages, carry the IP address of described destination node and subtract the described TTL after 1, until receive the first timeout packet that the upstream node of described destination node returns;
If described monitoring point receives the timeout packet that the upstream node of described destination node returns, described monitoring point constantly adds 1 by a described TTL, and send to described destination node by add the 3rd probe messages obtaining after 1 at every turn, in described the 3rd probe messages, carry the IP address of described destination node and add the described TTL after 1, until receive the first response message that described destination node returns;
The adjacent upstream node that described the first timeout packet that described monitoring point basis receives or described the first response message are determined described destination node; Described monitoring point is according to the topological structure of network system to be measured described in destination node described in each in described network to be measured and adjacent upstream node determination thereof.
On the other hand, the embodiment of the present invention provides a kind of network topology determining device, comprising: sending module, processing module and receiver module;
Described sending module, for sending the first probe messages to network destination node to be measured, described the first probe messages is carried the Internet protocol IP address of described destination node and the first timeout value TTL of setting;
Described processing module, if receive for described receiver module the response message that described destination node returns, constantly subtracts 1 by a described TTL, until described receiver module receives the first timeout packet that the upstream node of described destination node returns, or,
If receive for described receiver module the timeout packet that the upstream node of described destination node returns, constantly a described TTL added to 1, until receive the first response message that described destination node returns;
Described sending module, for the second probe messages is sent to described destination node, carries the IP address of described destination node and subtracts the described TTL after 1 in described the second probe messages, or,
For the 3rd probe messages is sent to described destination node, in described the 3rd probe messages, carry the IP address of described destination node and add the described TTL after 1;
Described receiver module, the first timeout packet returning for receiving the upstream node of described destination node, or,
For receiving the first response message that described destination node returns;
Described processing module, the adjacent upstream node of determining described destination node for described the first timeout packet of receiving according to receiver module or described the first response message;
Described processing module, also for according to the topological structure of network system to be measured described in destination node described in each of described network to be measured and adjacent upstream node determination thereof.
Network topology provided by the invention is determined method and apparatus, monitoring point sends the first probe messages to destination node in network to be measured, the response message returning according to the destination node receiving, or the timeout packet that returns of the upstream node of destination node, a TTL in this first probe messages is carried out and constantly to subtract 1 or constantly add 1 operation, and by carry the IP address of this destination node and subtract at every turn 1 or the second probe messages or the 3rd probe messages that add the TTL after 1 send to this destination node, until receive the first response message that the first timeout packet that the upstream node of this destination node returns or this destination node return, this destination node and adjacent upstream node thereof are determined according to this first timeout packet or the first response message in monitoring point, and according to the topological structure of each the above-mentioned destination node in network to be measured and this network system to be measured of adjacent upstream node determination thereof, reduced the expense of communication system.
Accompanying drawing explanation
Fig. 1 is the flow chart that network topology provided by the invention is determined an embodiment of method;
Fig. 2 is the flow chart that network topology provided by the invention is determined another embodiment of method;
Fig. 3 is the structural representation of an embodiment of network topology determining device provided by the invention;
Fig. 4 is the structural representation of another embodiment of network topology determining device provided by the invention.
Embodiment
Fig. 1 is the flow chart that network topology provided by the invention is determined an embodiment of method.As shown in Figure 1, the executive agent of following steps can be terminal or server for the ，Gai monitoring point, monitoring point with packet sending and receiving function being arranged in network, or the one or more modules on this terminal or server.This network topology determines that method specifically comprises:
S101, monitoring point sends the first probe messages to destination node in network to be measured, and this first probe messages is carried the Internet protocol IP address of this destination node and the first timeout value TTL of setting;
Determine that topology of networks to be measured is exactly the upstream and downstream annexation of determining each node in network to be measured, by sending probe messages, and the response message returning according to the destination node receiving, or the timeout packet that the upstream node of destination node returns can be realized the reproduction for the treatment of survey topology of networks.For example, monitoring point can send this first probe messages to destination node in network to be measured, and this first probe messages is carried the Internet protocol IP address of this destination node and the first timeout value TTL of setting.
S102, if monitoring point receives the response message that this destination node returns, monitoring point constantly subtracts 1 by an above-mentioned TTL, and send to this destination node by subtract the second probe messages obtaining after 1 at every turn, in this second probe messages, carry the IP address of this destination node and subtract the above-mentioned TTL after 1, until receive the first timeout packet that the upstream node of this destination node returns;
When above-mentioned monitoring point sends the first probe messages Hou，Ruo Gai monitoring point to destination node, receive the response message that this destination node returns, illustrate that monitoring point is less than or equal to an above-mentioned TTL to the jumping figure of destination node.Now, a TTL is subtracted to 1, and the IP address of carrying this destination node is sent to this destination node with the second probe messages that subtracts the TTL after 1.If monitoring point still receives the response message that destination node returns after sending this second probe messages, a TTL who repeats subtracting after 1 continues to subtract 1, and form to subtract the IP address of a TTL after 1 and this destination node at every turn the operating procedure that the second new probe messages sends to this destination node, until monitoring point receives the first timeout packet that the adjacent upstream node of this destination node returns.
S103, Ruo Gai monitoring point receives the timeout packet that the upstream node of this destination node returns, this monitoring point constantly adds 1 by an above-mentioned TTL, and send to this destination node by add the 3rd probe messages obtaining after 1 at every turn, in the 3rd probe messages, carry the IP address of this destination node and add the above-mentioned TTL after 1, until receive the first response message that described destination node returns;
When above-mentioned monitoring point sends to destination node the timeout packet that upstream node that the first probe messages Hou，Ruo Gai monitoring point receives this destination node returns, illustrate that monitoring point is greater than an above-mentioned TTL to the jumping figure of destination node.Now, a TTL is added to 1, and the IP address of carrying this destination node is sent to this destination node with the 3rd probe messages that adds the TTL after 1.If monitoring point still receives the timeout packet that the upstream node of destination node returns after sending the 3rd probe messages, a TTL who repeats adding after 1 continues to add 1, and form to add the IP address of a TTL after 1 and this destination node at every turn the operating procedure that the 3rd new probe messages sends to this destination node, until monitoring point receives the first response message that this destination node returns.
S104, the adjacent upstream node that above-mentioned the first timeout packet that monitoring point basis receives or the first response message are determined this destination node;
When monitoring point, send after above-mentioned the second probe messages to destination node, if receive the response message that destination node returns, show, the first ttl value that this second probe messages is carried can arrive destination node.And in step 102, because this first timeout packet is the first timeout packet after all response messages of receiving after the second probe messages that the first ttl value successively decreases having sent, judge the adjacent upstream node that this first timeout packet is destination node and send.According to the IP address of the sending node carrying in this first timeout packet and monitoring point, receive the first ttl value carrying in corresponding previous the second probe messages sending of this first timeout packet, can obtain the jumping figure of the adjacent upstream node of monitoring point to destination node, monitoring point to this destination node, and the IP address of the adjacent upstream node of this destination node, this destination node.When monitoring point, to destination node, send after above-mentioned the 3rd probe messages, if receive the timeout packet that the upstream node of destination node returns, show, in the 3rd probe messages, because its first ttl value carrying is less, do not arrive destination node.And in step 103, because this first response message is the first response message after all timeout packets of receiving after the 3rd probe messages that the first ttl value increases progressively having sent, the adjacent upstream node that to judge previous timeout packet that this first response message is corresponding be destination node sends.The first ttl value carrying in receiving the 3rd probe messages of the corresponding previous transmission of this first response message according to monitoring point and on the IP address of the sending node that carries in a timeout packet, can obtain the jumping figure of the adjacent upstream node of monitoring point to destination node, monitoring point to this destination node, and the IP address of the adjacent upstream node of this destination node, this destination node.
S105 ，Gai monitoring point is according to the topological structure of each destination node in this network to be measured and this network system to be measured of adjacent upstream node determination thereof;
The timeout packet that the adjacent upstream node of the response message that monitoring point is returned according to above-mentioned destination node, this destination node returns, obtains the IP address of the adjacent upstream node of destination node, this destination node.If using in this network to be measured included all IP address all as above-mentioned destination node, can be by all destination nodes of knowing, and the topological structure of this network system to be measured of adjacent upstream node determination corresponding to all destination nodes.
Network topology provided by the invention is determined method, monitoring point sends the first probe messages to destination node in network to be measured, the response message returning according to the destination node receiving, or the timeout packet that returns of the upstream node of destination node, a TTL in this first probe messages is carried out and constantly to subtract 1 or constantly add 1 operation, and by carry the IP address of this destination node and subtract at every turn 1 or the second probe messages or the 3rd probe messages that add the TTL after 1 send to this destination node, until receive the first response message that the first timeout packet that the upstream node of this destination node returns or this destination node return, this destination node and adjacent upstream node thereof are determined according to this first timeout packet or the first response message in monitoring point, and according to the topological structure of each the above-mentioned destination node in network to be measured and this network system to be measured of adjacent upstream node determination thereof, reduced the expense of communication system.
Fig. 2 is the flow chart that network topology provided by the invention is determined another embodiment of method, is a kind of concrete implementation of embodiment as shown in Figure 1.As shown in Figure 2, the executive agent of following steps can be terminal or server for the ，Gai monitoring point, monitoring point with packet sending and receiving function being arranged in network, or the one or more modules on this terminal or server.
By sending probe messages, and the response message returning according to the destination node receiving, or the timeout packet that the upstream node of destination node returns is realized the reproduction for the treatment of survey topology of networks.What first will solve is the IP address of each node in how to confirm network to be measured.This programme obtains the IP address of each node in network to be measured by step 201～203.
S201, monitoring point obtains the prefix list file of network to be measured;
For example, when network system to be measured is autonomous system, its IP prefix list can obtain as modes such as bgp.he.net or Border Gateway Protocol (Border Gateway Protocol, BGP) routing tables by open website.
S202, for any the first prefix in above-mentioned prefix list file, if do not exist address space to be greater than the second prefix of the address space that this first prefix comprises in this prefix list file, judge whether the length of this first prefix is more than or equal to preseting length;
Any one prefix in above-mentioned prefix list file, can be considered the first prefix, determines the second prefix (except other prefixes of the first prefix) that does not exist address space to be greater than the address space that this first prefix comprises in this prefix list file.If exist address space to be greater than the second prefix of the address space that this first prefix comprises in this prefix list file, so can be using this second prefix as the first new prefix and other the second prefixes compare, and delete the first original prefix.As above process, can guarantee that the address space that any the first prefix in this prefix list file comprises is not included in the second prefix in this prefix list file.While not existing address space to be greater than the second prefix of the address space that this first prefix comprises in this prefix list file, judge whether the length of this first prefix is more than or equal to preseting length, this preseting length is the length of a certain continuation address section.
S203, if the length of this first prefix is more than or equal to this preseting length, generates the IP address of corresponding destination node according to this first prefix; If the length of this first prefix is less than this preseting length, according to this first prefix, generates the prefix that a plurality of length is this preseting length, and according to the prefix generating, generate respectively the IP address of corresponding destination node;
When the length of this first prefix is more than or equal to this preseting length, show that the address space that this first prefix comprises is less than or equal to setting range, generates the IP address of corresponding destination node according to this first prefix; Any IP address in the address space that the IP address of this destination node comprises for this first prefix.When the length of this first prefix is less than this preseting length, show that the address space that this first prefix comprises is greater than setting range, according to this first prefix, generate the prefix that a plurality of length is this preseting length, the address space that each prefix that makes to generate comprises is not more than setting range, and according to the prefix generating, generating respectively the IP address of corresponding destination node, the IP address of this destination node still can be any the IP address in the address space that this first prefix comprises.
In the address space that step 201～203 comprise in each first prefix for single, select a GeIP address as the mode of the IP address of destination node to be measured.After testing these destination nodes, can from the address space newly comprising in each first prefix, select another one IP address as the IP address of new round destination node to be measured, until the IP address that the first all prefixes comprises is all detected complete as the IP address of destination node.So operation, can effectively prevent that network to be measured from issuing the defensive measures such as this message of interception that the message of contiguous ip address node is taked because receiving.
In getting network to be measured behind the IP address of each node, can network to be measured in each node as destination node, to it, send probe messages.In the network topology shown in Fig. 1, determine in the step 101 of method, need to set the first timeout value TTL.Therefore, the present embodiment has provided the implementation of a kind of first timeout value TTL of determining, can effectively reduce the number of times that monitoring point sends above-mentioned the second probe messages and the 3rd probe messages, its step following (step 204～206).
S204, monitoring point sends initial probe message to destination node in network to be measured, and this initial probe message carries IP address and the default timeout value TTL of this destination node, and this default timeout value TTL is more than or equal to described monitoring point to the jumping figure of described destination node;
Monitoring point sends initial probe message to each destination node in network to be measured, and this initial probe message carries IP address and the default TTL of this destination node.For guaranteeing that destination node can receive initial probe message, default TTL wherein should be more than or equal to this monitoring point to the jumping figure of this destination node, and for guaranteeing this point, what this default TTL can be arranged is enough large.
S205, monitoring point receives the response message that this destination node returns, and determines that according to this response message this response message is from the jumping figure that returns of this destination node Dao Gai monitoring point experience;
When monitoring point sends above-mentioned initial probe message to respective objects node, the default TTL carrying due to this initial probe message is enough large, so ，Gai monitoring point can receive the response message that this destination node returns.Conventionally, no matter be response message, timeout packet or probe messages, arrive in the process of specifying receiving node at it, and every through a node, its timeout value TTL just can subtract 1, now, in the message that each receiving node receives, comprises remaining timeout value TTL.And in network, it is enough large that the TTL of each node is pre-arranged.When monitoring point receives after the response message that destination node returns, according to the TTL that in remaining TTL in this response message and network to be measured, each destination node is pre-arranged, can obtain the jumping figure that returns of this destination node Dao Gai monitoring point experience.
S206 ，Gai monitoring point is set as above-mentioned the first timeout value TTL by the above-mentioned jumping figure that returns;
In network, source node may be also asymmetric to forward and the reverse path of destination node, using this case Zhong monitoring point as source node, its forward to each destination node in network to be measured and reverse path may be also asymmetric ，Dan monitoring points to the forward jumping figure of destination node and destination node to monitoring point returns to that jumping figure generally should equate or close.Therefore, the destination node obtaining can be set as to above-mentioned the first timeout value TTL to the jumping figure that returns of monitoring point in step 205, make this first timeout value TTL closer to monitoring point the forward jumping figure to destination node.
Determined after the first timeout value TTL, just can perform step 207.
S207, monitoring point sends the first probe messages to destination node in network to be measured, and this first probe messages is carried the Internet protocol IP address of this destination node and the first timeout value TTL of setting; The concrete implementation of this step can be referring to the corresponding contents of step 101.
S208, if monitoring point receives the response message that this destination node returns, monitoring point constantly subtracts 1 by an above-mentioned TTL, and send to this destination node by subtract the second probe messages obtaining after 1 at every turn, in this second probe messages, carry the IP address of this destination node and subtract the above-mentioned TTL after 1, until receive the first timeout packet that the upstream node of this destination node returns; The concrete implementation of this step can be referring to the corresponding contents of step 102.
S209, Ruo Gai monitoring point receives the timeout packet that the upstream node of this destination node returns, this monitoring point constantly adds 1 by an above-mentioned TTL, and send to this destination node by add the 3rd probe messages obtaining after 1 at every turn, in the 3rd probe messages, carry the IP address of this destination node and add the above-mentioned TTL after 1, until receive the first response message that described destination node returns; The concrete implementation of this step can be referring to the corresponding contents of step 103.
S210, the adjacent upstream node that above-mentioned the first timeout packet that monitoring point basis receives or the first response message are determined this destination node; The concrete implementation of this step can be referring to the corresponding contents of step 104.
S211 ，Gai monitoring point is according to the topological structure of each destination node in this network to be measured and this network system to be measured of adjacent upstream node determination thereof; The concrete implementation of this step can be referring to the corresponding contents of step 105.
Network topology provided by the invention is determined method, monitoring point sends the first probe messages to destination node in network to be measured, the response message returning according to the destination node receiving, or the timeout packet that returns of the upstream node of destination node, a TTL in this first probe messages is carried out and constantly to subtract 1 or constantly add 1 operation, and by carry the IP address of this destination node and subtract at every turn 1 or the second probe messages or the 3rd probe messages that add the TTL after 1 send to this destination node, until receive the first response message that the first timeout packet that the upstream node of this destination node returns or this destination node return, this destination node and adjacent upstream node thereof are determined according to this first timeout packet or the first response message in monitoring point, and according to the topological structure of each the above-mentioned destination node in network to be measured and this network system to be measured of adjacent upstream node determination thereof, reduced the expense of communication system.
One of ordinary skill in the art will appreciate that: all or part of step that realizes above-mentioned each embodiment of the method can complete by the relevant hardware of program command.Aforesaid program can be stored in a computer read/write memory medium.This program, when carrying out, is carried out the step that comprises above-mentioned each embodiment of the method; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CDs.
Fig. 3 is the structural representation of an embodiment of network topology determining device provided by the invention.As shown in Figure 3, this device can be terminal or server for the ，Gai monitoring point, monitoring point with packet sending and receiving function being arranged in network, or the one or more modules on this terminal or server, and can carry out method step as shown in Figure 1.This network topology determining device specifically comprises: sending module 31, processing module 32 and receiver module 33, wherein:
Sending module 31, for sending the first probe messages to network destination node to be measured, this first probe messages is carried the Internet protocol IP address of this destination node and the first timeout value TTL of setting;
Processing module 32, if the response message returning for receiver module 33 receiving target nodes constantly subtracts 1 by an above-mentioned TTL, until described receiver module 33 receives the first timeout packet that the upstream node of this destination node returns, or,
If the timeout packet that the upstream node that receives this destination node for receiver module 33 returns, constantly adds 1 by a described TTL, until receiver module 33 receives the first response message that destination node returns;
Sending module 31, also for the second probe messages is sent to destination node, carries the IP address of this destination node and subtracts the above-mentioned TTL after 1 in this second probe messages, or,
For the 3rd probe messages is sent to destination node, in the 3rd probe messages, carry the IP address of this destination node and add the above-mentioned TTL after 1;
Receiver module 33, the first timeout packet returning for the upstream node of receiving target node, or,
The first response message returning for receiving target node;
Processing module 32, the adjacent upstream node of determining this destination node for above-mentioned the first timeout packet of receiving according to receiver module 33 or the first response message;
Processing module 32, also for according to the topological structure of each destination node of network to be measured and this network system to be measured of adjacent upstream node determination thereof.
Particularly, this programme, using each node in network to be measured as destination node, sends the first probe messages by sending module 31 to each destination node, and this first probe messages is carried the Internet protocol IP address of this destination node and the first timeout value TTL of setting; This process of transmitting specifically can be referring to the corresponding contents of step 101.
Receiver module 33 sends after the first probe messages to each destination node at sending module 31, or the response message that returns of receiving target node, or the timeout packet that returns of the upstream node of receiving target node.
If receiver module 33 receives the response message that this destination node returns, indicate processing module 32 constantly a TTL to be subtracted to 1, and by sending module 31, send to this destination node by subtract the second probe messages obtaining after 1 at every turn, in this second probe messages, carry the IP address of this destination node and subtract the TTL after 1, until receiver module 33 receives the first timeout packet that the upstream node of this destination node returns; This process specifically can be referring to the corresponding contents of step 102.
If receiver module 33 receives the timeout packet that the upstream node of this destination node returns, indicate processing module 32 constantly a TTL to be added to 1, and by sending module 31, send to this destination node by add the 3rd probe messages obtaining after 1 at every turn, in the 3rd probe messages, carry the IP address of this destination node and add the TTL after 1, until receiver module 33 receives the first response message that this destination node returns; This process specifically can be referring to the corresponding contents of step 103.The adjacent upstream node that above-mentioned the first timeout packet that processing module 32 receives according to receiver module 33 or the first response message are determined this destination node; This deterministic process specifically can be referring to the corresponding contents of step 104.
Processing module 32 is according to the topological structure of each destination node in this network to be measured and this network system to be measured of adjacent upstream node determination thereof; This deterministic process specifically can be referring to the corresponding contents of step 105.
Network topology determining device provided by the invention, sending module sends the first probe messages to destination node in network to be measured, the response message that the destination node that processing module receives according to receiver module returns, or the timeout packet that returns of the upstream node of destination node, a TTL in this first probe messages is carried out and constantly to subtract 1 or constantly add 1 operation, and by carry the IP address of this destination node and subtract at every turn 1 or the second probe messages or the 3rd probe messages that add the TTL after 1 by sending module, send to this destination node, until receiver module receives the first response message that the first timeout packet that the upstream node of this destination node returns or this destination node return, processing module is determined this destination node and adjacent upstream node thereof according to this first timeout packet or the first response message, and according to the topological structure of each the above-mentioned destination node in network to be measured and this network system to be measured of adjacent upstream node determination thereof, reduced the expense of communication system.
Fig. 4 is the structural representation of another embodiment of network topology determining device provided by the invention, is a kind of specific implementation of embodiment as shown in Figure 3.As shown in Figure 4, this device can be terminal or server for the ，Gai monitoring point, monitoring point with packet sending and receiving function being arranged in network, or the one or more modules on this terminal or server, and can carry out method step as shown in Figure 2.This network topology determining device also comprises on the basis of 26S Proteasome Structure and Function as shown in Figure 3: acquisition module 34, judge module 35, wherein:
Acquisition module 34, for obtaining the prefix list file of network to be measured;
Judge module 35, for any the first prefix for this prefix list file, judge the second prefix that whether exists address space to be greater than the address space that this first prefix comprises in this prefix list file, if do not exist address space to be greater than the second prefix of the address space that this first prefix comprises in this prefix list file, judge whether the length of this first prefix is more than or equal to preseting length;
Processing module 32, if also judge that for judge module 35 length of these the first prefixes is more than or equal to this preseting length, generates the IP address of corresponding destination node according to this first prefix; If the length of judge module 35 these the first prefixes of judgement is less than this preseting length, according to this first prefix, generates the prefix that a plurality of length is preseting length, and according to the prefix generating, generate respectively the IP address of corresponding destination node.
Sending module 31, for sending initial probe message to network destination node to be measured, this initial probe message carries IP address and the default timeout value TTL of this destination node, and this default timeout value TTL is more than or equal to this monitoring point to the jumping figure of this destination node;
Processing module 32, after the response message returning at above-mentioned receiver module 33 these destination nodes of reception, determines that according to this response message this response message is from the jumping figure that returns of this destination node Dao Gai monitoring point experience;
Processing module 32, is also set as above-mentioned the first timeout value TTL for this being returned to jumping figure.
Particularly, by sending probe messages, and the response message returning according to the destination node receiving, or the timeout packet that the upstream node of destination node returns is realized the reproduction for the treatment of survey topology of networks.What first will solve is the IP address of each node in how to confirm network to be measured.
The step of determining the IP address of each node in network to be measured, comprising:
Acquisition module 34 obtains the prefix list file of network to be measured, and this acquisition process can be referring to the corresponding contents of step 201.Any the first prefix in this prefix list file that judge module 35 obtains for acquisition module 34, judge the second prefix that whether exists address space to be greater than the address space that this first prefix comprises in this prefix list file, if do not exist address space to be greater than the second prefix of the address space that this first prefix comprises in this prefix list file, judge whether the length of this first prefix is more than or equal to preseting length; The concrete execution step of this deterministic process can be referring to the corresponding contents of step 202.If the length of judge module 35 these the first prefixes of judgement is more than or equal to this preseting length, processing module 32 generates the IP address of corresponding destination node according to this first prefix; If the length of judge module 35 these the first prefixes of judgement is less than this preseting length, processing module 32 generates according to this first prefix the prefix that a plurality of length is preseting length, and according to the prefix generating, generating respectively the IP address of corresponding destination node, the concrete execution step of this generative process can be referring to the corresponding contents of step 203.
In the address space that above-mentioned steps comprises in each first prefix for this device single, select a GeIP address as the mode of the IP address of destination node to be measured.After testing these destination nodes, can from the address space newly comprising in each first prefix, select another one IP address as the IP address of new round destination node to be measured, until the IP address that the first all prefixes comprises is all detected complete as the IP address of destination node.So operation, can effectively prevent that network to be measured from issuing the defensive measures such as this message of interception that the message of contiguous ip address node is taked because receiving.
In having determined network to be measured behind the IP address of each node, can network to be measured in each node as destination node, by sending module 31, to it, send probe messages.In the network topology shown in Fig. 1, determine in the step 101 of method, need to determine the first timeout value TTL.Therefore, the present embodiment has provided the implementation of a kind of first timeout value TTL of determining, can effectively reduce the number of times that monitoring point sends above-mentioned the second probe messages, and detailed process is as follows.
Sending module 31 sends initial probe messages to destination node in network to be measured, and this initial probe message carries IP address and the default timeout value TTL of this destination node, and this default timeout value TTL is more than or equal to described monitoring point to the jumping figure of described destination node; This process of transmitting can be referring to the corresponding contents of step 204.Receiver module 33 receives the response message that this destination node returns, and according to this response message, determines that this response message is from the jumping figure that returns of this destination node Dao Gai monitoring point experience by processing module 32; This process can be referring to the corresponding contents of step 205.Processing module 32 is set as above-mentioned the first timeout value TTL by the above-mentioned jumping figure that returns; This process can be referring to the corresponding contents of step 206.
So far, the first timeout value TTL determines complete, can proceed the correlation module of embodiment as shown in Figure 3 and carry out the corresponding step 101 of embodiment～105 as shown in Figure 1 or as shown in Figure 2 the step 207 of embodiment～211 realize the method flow definite to network topology, therefore not to repeat here for concrete implementation.Network topology determining device provided by the invention, sending module sends the first probe messages to destination node in network to be measured, the response message that the destination node that processing module receives according to receiver module returns, or the timeout packet that returns of the upstream node of destination node, a TTL in this first probe messages is carried out and constantly to subtract 1 or constantly add 1 operation, and by carry the IP address of this destination node and subtract at every turn 1 or the second probe messages or the 3rd probe messages that add the TTL after 1 by sending module, send to this destination node, until receiver module receives the first response message that the first timeout packet that the upstream node of this destination node returns or this destination node return, processing module is determined this destination node and adjacent upstream node thereof according to this first timeout packet or the first response message, and according to the topological structure of each the above-mentioned destination node in network to be measured and this network system to be measured of adjacent upstream node determination thereof, reduced the expense of communication system.
Finally it should be noted that: each embodiment, only in order to technical scheme of the present invention to be described, is not intended to limit above; Although the present invention is had been described in detail with reference to aforementioned each embodiment, those of ordinary skill in the art is to be understood that: its technical scheme that still can record aforementioned each embodiment is modified, or some or all of technical characterictic is wherein equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme.
Claims (6)
1. network topology is determined a method, it is characterized in that, comprising:
Monitoring point sends the first probe messages to destination node in network to be measured, and described the first probe messages is carried the Internet protocol IP address of described destination node and the first timeout value TTL of setting;
If described monitoring point receives the response message that described destination node returns, described monitoring point constantly subtracts 1 by a described TTL, and send to described destination node by subtract the second probe messages obtaining after 1 at every turn, in described the second probe messages, carry the IP address of described destination node and subtract the described TTL after 1, until receive the first timeout packet that the upstream node of described destination node returns;
If described monitoring point receives the timeout packet that the upstream node of described destination node returns, described monitoring point constantly adds 1 by a described TTL, and send to described destination node by add the 3rd probe messages obtaining after 1 at every turn, in described the 3rd probe messages, carry the IP address of described destination node and add the described TTL after 1, until receive the first response message that described destination node returns;
The adjacent upstream node that described the first timeout packet that described monitoring point basis receives or described the first response message are determined described destination node; Described monitoring point is according to the topological structure of network system to be measured described in destination node described in each in described network to be measured and adjacent upstream node determination thereof.
2. method according to claim 1, is characterized in that, described monitoring point sends the first probe messages to before destination node in network to be measured, also comprises:
Described monitoring point sends initial probe message to destination node in network to be measured, described initial probe message carries IP address and the default timeout value TTL of described destination node, and described default timeout value TTL is more than or equal to described monitoring point to the jumping figure of described destination node;
Described monitoring point receives the response message that described destination node returns, and determines the return jumping figure of this response message from described destination node to described monitoring point experience according to this response message;
Described in described monitoring point general, return to jumping figure and be set as described the first timeout value TTL.
3. method according to claim 1 and 2, is characterized in that, described monitoring point sends initial probe message to before destination node in network to be measured, also comprises:
Described monitoring point obtains the prefix list file of described network to be measured;
For any the first prefix in described prefix list file, if do not exist address space to be greater than the second prefix of the address space that described the first prefix comprises in described prefix list file, judge whether the length of described the first prefix is more than or equal to preseting length;
If the length of described the first prefix is more than or equal to described preseting length, according to described the first prefix, generate the IP address of corresponding described destination node; If the length of described the first prefix is less than described preseting length, according to described the first prefix, generates the prefix that a plurality of length is described preseting length, and according to the prefix generating, generate respectively the IP address of corresponding described destination node.
4. a network topology determining device, is characterized in that, comprising: sending module, processing module and receiver module;
Described sending module, for sending the first probe messages to network destination node to be measured, described the first probe messages is carried the Internet protocol IP address of described destination node and the first timeout value TTL of setting;
Described processing module, if receive for described receiver module the response message that described destination node returns, constantly subtracts 1 by a described TTL, until described receiver module receives the first timeout packet that the upstream node of described destination node returns, or,
If receive for described receiver module the timeout packet that the upstream node of described destination node returns, constantly a described TTL added to 1, until described receiver module receives the first response message that described destination node returns;
Described sending module, for the second probe messages is sent to described destination node, carries the IP address of described destination node and subtracts the described TTL after 1 in described the second probe messages, or,
For the 3rd probe messages is sent to described destination node, in described the 3rd probe messages, carry the IP address of described destination node and add the described TTL after 1;
Described receiver module, the first timeout packet returning for receiving the upstream node of described destination node, or,
For receiving the first response message that described destination node returns;
Described processing module, the adjacent upstream node of determining described destination node for described the first timeout packet of receiving according to receiver module or described the first response message;
Described processing module, also for according to the topological structure of network system to be measured described in destination node described in each of described network to be measured and adjacent upstream node determination thereof.
5. device according to claim 4, is characterized in that,
Described sending module, be used for sending initial probe message to network destination node to be measured, described initial probe message carries IP address and the default timeout value TTL of described destination node, and described default timeout value TTL is more than or equal to described monitoring point to the jumping figure of described destination node;
Described processing module, for receiving at described receiver module after the response message that described destination node returns, determines the return jumping figure of this response message from described destination node to described monitoring point experience according to this response message;
Described processing module, is also set as described the first timeout value TTL for returning to jumping figure described in general.
6. according to the device described in claim 4 or 5, it is characterized in that, described device also comprises: acquisition module and judge module;
Described acquisition module, for obtaining the prefix list file of described network to be measured;
Described judge module, for any the first prefix for described prefix list file, judge the second prefix that whether exists address space to be greater than the address space that described the first prefix comprises in described prefix list file, if do not exist address space to be greater than the second prefix of the address space that described the first prefix comprises in described prefix list file, judge whether the length of described the first prefix is more than or equal to preseting length;
If the length of described the first prefix is more than or equal to described preseting length, indicate processing module according to described the first prefix, to generate the IP address of corresponding described destination node; If the length of described the first prefix is less than described preseting length, indicates processing module to generate according to described the first prefix the prefix that a plurality of length is described preseting length, and according to the prefix generating, generate respectively the IP address of corresponding described destination node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310295638.8A CN103516615B (en) | 2013-07-15 | Network topology determines method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310295638.8A CN103516615B (en) | 2013-07-15 | Network topology determines method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103516615A true CN103516615A (en) | 2014-01-15 |
| CN103516615B CN103516615B (en) | 2016-11-30 |
Family
ID=
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107404411A (en) * | 2017-09-11 | 2017-11-28 | 哈尔滨工程大学 | A kind of parallel network topology discovery method |
| CN108234202A (en) * | 2017-12-25 | 2018-06-29 | 西安电子科技大学 | Method for discovering network topology based on life span |
| CN110166284A (en) * | 2019-04-26 | 2019-08-23 | 南京邮电大学 | A kind of method for discovering network topology based on segmentation flooding approach |
| CN111787593A (en) * | 2019-04-03 | 2020-10-16 | 电信科学技术研究院有限公司 | Data transmission method and node |
| CN112187584A (en) * | 2020-09-30 | 2021-01-05 | 腾讯科技（深圳）有限公司 | Path fault detection method, system, server and storage medium |
| CN112543488A (en) * | 2019-09-20 | 2021-03-23 | 瑞达凯特科技(加拿大)有限公司 | Relay routing method and device |
| WO2021103272A1 (en) * | 2019-11-27 | 2021-06-03 | 美的集团股份有限公司 | Method and device for determining time-to-live value of multi-hop network node |
| CN113098704A (en) * | 2019-12-23 | 2021-07-09 | 中国移动通信集团湖南有限公司 | Network topology structure determination method and device and electronic equipment |
| CN113630312A (en) * | 2021-08-17 | 2021-11-09 | 迈普通信技术股份有限公司 | Path detection method, device, network equipment and computer readable storage medium |
| CN114465918A (en) * | 2022-02-24 | 2022-05-10 | 杭州中天微系统有限公司 | Message response method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7599303B2 (en) * | 2005-07-26 | 2009-10-06 | Cisco Technology, Inc. | System and methods for sending trace messages |
| CN102255775A (en) * | 2011-07-18 | 2011-11-23 | 中兴通讯股份有限公司 | Route tracing method, apparatus thereof, and system thereof |
| CN102340451A (en) * | 2011-09-28 | 2012-02-01 | 中兴通讯股份有限公司 | Trace route testing method, system, device and equipment |
| CN102625332A (en) * | 2011-11-01 | 2012-08-01 | 北京小米科技有限责任公司 | Method for detecting network routing |
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7599303B2 (en) * | 2005-07-26 | 2009-10-06 | Cisco Technology, Inc. | System and methods for sending trace messages |
| CN102255775A (en) * | 2011-07-18 | 2011-11-23 | 中兴通讯股份有限公司 | Route tracing method, apparatus thereof, and system thereof |
| CN102340451A (en) * | 2011-09-28 | 2012-02-01 | 中兴通讯股份有限公司 | Trace route testing method, system, device and equipment |
| CN102625332A (en) * | 2011-11-01 | 2012-08-01 | 北京小米科技有限责任公司 | Method for detecting network routing |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107404411B (en) * | 2017-09-11 | 2020-12-25 | 哈尔滨工程大学 | Parallel network topology discovery method |
| CN107404411A (en) * | 2017-09-11 | 2017-11-28 | 哈尔滨工程大学 | A kind of parallel network topology discovery method |
| CN108234202A (en) * | 2017-12-25 | 2018-06-29 | 西安电子科技大学 | Method for discovering network topology based on life span |
| CN108234202B (en) * | 2017-12-25 | 2019-11-26 | 西安电子科技大学 | Method for discovering network topology based on life span |
| CN111787593B (en) * | 2019-04-03 | 2022-08-30 | 大唐移动通信设备有限公司 | Data transmission method and node |
| CN111787593A (en) * | 2019-04-03 | 2020-10-16 | 电信科学技术研究院有限公司 | Data transmission method and node |
| CN110166284A (en) * | 2019-04-26 | 2019-08-23 | 南京邮电大学 | A kind of method for discovering network topology based on segmentation flooding approach |
| CN112543488A (en) * | 2019-09-20 | 2021-03-23 | 瑞达凯特科技(加拿大)有限公司 | Relay routing method and device |
| WO2021103272A1 (en) * | 2019-11-27 | 2021-06-03 | 美的集团股份有限公司 | Method and device for determining time-to-live value of multi-hop network node |
| CN113098704A (en) * | 2019-12-23 | 2021-07-09 | 中国移动通信集团湖南有限公司 | Network topology structure determination method and device and electronic equipment |
| CN112187584A (en) * | 2020-09-30 | 2021-01-05 | 腾讯科技（深圳）有限公司 | Path fault detection method, system, server and storage medium |
| CN112187584B (en) * | 2020-09-30 | 2023-07-21 | 腾讯科技（深圳）有限公司 | Path fault detection method, system, server and storage medium |
| CN113630312A (en) * | 2021-08-17 | 2021-11-09 | 迈普通信技术股份有限公司 | Path detection method, device, network equipment and computer readable storage medium |
| CN113630312B (en) * | 2021-08-17 | 2023-12-22 | 迈普通信技术股份有限公司 | Path detection method, path detection device, network equipment and computer readable storage medium |
| CN114465918A (en) * | 2022-02-24 | 2022-05-10 | 杭州中天微系统有限公司 | Message response method and device |
| CN114465918B (en) * | 2022-02-24 | 2024-03-08 | 杭州中天微系统有限公司 | Message response method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107395683B (en) | Method for selecting return path and server | |
| US20130258843A1 (en) | Network system and apparatis | |
| CN111431800B (en) | Method, device and equipment for establishing path and machine-readable storage medium | |
| CN107896241A (en) | Detection method, device, storage medium and the electronic equipment of network access speed | |
| CN112929241B (en) | Network testing method and device | |
| CN108028835B (en) | Automatic configuration server and server execution method | |
| CN103780714A (en) | Method and apparatus for probing DNS server | |
| CN107493232B (en) | CDN access acceleration method and device | |
| CN113301071A (en) | Network source returning method, device and equipment | |
| CN107465621B (en) | Router discovery method, SDN controller, router and network system | |
| CN115226132A (en) | Data transmission method and device, computer equipment and storage medium | |
| CN112737940A (en) | Data transmission method and device | |
| CN103746768A (en) | Data packet identification method and equipment thereof | |
| CN107438268B (en) | Method and device for accelerating wireless network for mobile device | |
| CN103532852B (en) | A kind of routing scheduling method, device and the network equipment | |
| Lech et al. | Analysis of the IoT WiFi mesh network | |
| Shi et al. | On capturing DDoS traffic footprints on the Internet | |
| CN104506369A (en) | Packet loss position detecting method and device | |
| CN109981386B (en) | Network quality testing method, testing server and testing system | |
| CN113301003B (en) | Information and data link detection method, device and storage medium | |
| CN109327392B (en) | Path selection method and device in multi-path transmission | |
| CN103516615A (en) | Method and device for determining network topology | |
| CN113489613B (en) | Message forwarding method and device | |
| CN105636100A (en) | Data link monitoring method and device | |
| CN112242937B (en) | Network speed measuring method and device, electronic equipment and computer readable medium |
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 |