A Parallel Network Topology Discovery Method

Abstract

The invention discloses a parallel network topology discovery method which mainly relates to the field of network topology discovery. A system according to the parallel network topology discovery method mainly comprises two parts of a parallel topology discovery part and a dynamic rotating mode part. The parallel topology discovery part is composed of a preprocessing module and a router detecting module. Data are shared between the preprocessing module and the router detecting module through a cyclic queue. The preprocessing module and the router detecting module are executed concurrently. According to the parallel network topology discovery method, communication traffic between detecting sources is reduced through changing a manner of sharing a global stopping set, and furthermore a random verification algorithm and a parallel detecting mechanism are added in the topology discovery process for improving topology discovery wholeness and detecting efficiency. Experiment results in different network topology environments represent a fact that the improved topology discovery method has higher detecting efficiency and higher wholeness than that of a Doubletree method, and furthermore the traffic load generated in sharing the global stopping set between the detecting sources. Therefore the improved topology discovery method has relatively high performance.

Description

technical field [0001] The present invention relates to the field of network topology discovery, in particular to a parallel network topology discovery method. Background technique [0002] With the increasing scale of network topology and the increasingly complex structure, it brings great challenges to efficient network management. The prerequisite for network administrators to efficiently manage the network is to master the topology of the network. Therefore, how to improve the efficiency of network topology discovery while ensuring integrity is the main focus of efficient network topology discovery methods, and it is also related to the usability of topology discovery methods. Therefore, research on network topology discovery methods is urgently needed. [0003] The traditional Traceroute method will generate a large number of redundant probes when discovering the network topology, and cannot efficiently obtain the network topology. In order to reduce redundant detect...

AI Technical Summary

Problems solved by technology

Although the Doubletree method reduces redundant detection and improves detection efficiency, the Doubletree method also has some shortcomings: First, the detection source sends the global stop set to the master control node, and the master control node summarizes it and then distributes it to each detection source , the amount of communication between the detection sources is large; the second is that when the detection source detects each hop route of the destination node, it must wait for the feedback information of sending the detection data packet before it can detect the next hop route, which reduces the detection efficiency; the third is Due to network load balancing and router multi-access problems, some router interfaces cannot be discovered, resulting in insufficient integrity of network topology discovery

However, in this method, each detection source group has only one detection node machine to detect at the same time, and each detection source group is too dependent on the previous group, so the flexibility is not strong

Images