Network topology discovering method facing to data link layer

Abstract

The method includes steps: based on address of gateway to be discovered to obtain current active IP address corresponding to the gateway, sorting IP addresses according to sub networks; determining types of devices corresponding to IP addresses in current sub networks to find out exchangers in current sub network, grouping exchangers in current sub network according to each port of exchanger; determining root exchanger related to gateway to be discovered, and using structure of tree type graph to save relation of connection between the root exchanger and the gateway to be discovered; determining and saving topology positions of other exchangers in current sub network, and converting topology positions in tree type graph to tree structure. The technical scheme disclosed in the invention is not dependent on protocol of spanning tree. Features are: less constraint condition of initial request, quick speed, and saving space occupied.

Description

technical field [0001] The invention relates to the field of computer network management, in particular to a data link layer-oriented network topology discovery method. Background technique [0002] The Internet has become an important infrastructure of the contemporary information society. With the continuous advancement of Internet technology, network behavior and architecture present a trend of rapid change, high complexity, and difficulty in management. The scale of the network continues to expand, the complexity continues to increase, the heterogeneity of the network is increasing day by day, heterogeneous network operating systems, diversified network communication equipment, a variety of network service software, and users and potential attackers with very different levels Makes the current network environment quite complicated. At the same time, the continuous emergence of applications also makes users have higher and higher requirements for network performance. U...

AI Technical Summary

Problems solved by technology

However, most of the algorithms are based on the topology discovery of the third layer of the IP network, that is, the network layer, and there are few studies on the network topology discovery below the second layer, that is, the data link layer.

Images