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 increased communication system overhead and heavy network operation burden.
Active Publication Date: 2014-01-15
NAT UNIV OF DEFENSE TECH
View PDF4 Cites 12 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 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 [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 IPC IPC(8): H04L12/751H04L12/26H04L45/02
Inventor 赵锋王宝生胡晓峰虞万荣彭伟黄杰陶静吴鹏原玉磊
Owner NAT UNIV OF DEFENSE TECH