Method and device for determining network topology
A technology of network topology and determination method, which is applied in the information field and can solve the problems of heavy network operation burden and increased communication system overhead.
Active Publication Date: 2016-11-30
NAT UNIV OF DEFENSE TECH
View PDF4 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The present invention provides a method and device for determining network topology, which are used to solve the technical problems that monitoring points need to send a large number of detection messages when determining network topology in the prior art, resulting in increased communication system overhead and heavy network operation burden
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0025] figure 1 It is a flow chart of an embodiment of the method for determining the network topology provided by the present invention. Such as figure 1 As shown, the execution subject of the following steps may be a monitoring point set in the network with the function of sending and receiving messages, and the monitoring point may be a terminal or a server, or one or more modules on the terminal or server. The method for determining the network topology specifically includes:
[0026] S101. The monitoring point sends a first detection message to the target node in the network to be tested, where the first detection message carries the Internet Protocol IP address of the target node and a set first timeout value TTL;
[0027] To determine the topology of the network to be tested is to determine the upstream and downstream connections of each node in the network to be tested, by sending a detection message, and according to the received response message returned by the tar...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The present invention provides a network topology determination method and device. The method includes: after the monitoring point sends the first detection message to the target node in the network to be tested, according to the received response message or timeout message, the first detection message is The first TTL in , performs the operation of continuously decreasing or increasing by 1, and will carry the IP address of the target node and the second detection message or the third detection message of the first TTL after each decrease or increase by 1 Send to the target node until receiving the first timeout message returned by the upstream node of the target node or the first response message returned by the target node; the monitoring point determines according to the first timeout message or the first response message The target node and its adjacent upstream nodes, and determine the topology of the network system to be tested according to each of the above target nodes and its adjacent upstream nodes in the network to be tested. The embodiment of the present invention effectively solves the technical problem of large communication system overhead when determining the network topology in the prior art.
Description
technical field [0001] The present invention relates to the field of information technology, in particular to a method and device for determining network topology. Background technique [0002] In the prior art, a method based on traceroute is mainly used to discover the IP-level topology of the network system. Traceroute discovery is that for any target node in the network whose topology structure is to be determined, the monitoring point (or detection source) gradually increases the TTL from the timeout value TTL of the data packet to 1 to send the detection packet until a certain TTL is sent After receiving the response message of the target node after the detection packet with the value of , it will not continue to send the detection packet. [0003] However, due to the overlapping characteristics of the paths, the above method needs to send a large number of detection packets, thereby increasing the overhead of the communication system and bringing a great burden to th...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/751H04L12/26
Inventor 赵锋王宝生胡晓峰虞万荣彭伟黄杰陶静吴鹏原玉磊
Owner NAT UNIV OF DEFENSE TECH