Abstract. Since computer network has become the basis of the information society, network topology has also become an important part of network management. The theory foundation of the network topology algorithm based on SNMP has been introduced in this paper, and the algorithms of network topology discovery based on SNMP have been mainly focused on. The algorithms in the network layer and link layer have been compared and expounded, and then the advantages and disadvantages of them have been summarized in the end.

In this paper, we propose an BGP routing instability detection algorithm that is based on statistics and pattern recognition through deeply learning BGP-4 and seriously analyzing the cause, properties, Manifestations of BGP routing instability, and verify its correctness and effectiveness by using SSFNet simulation experiment. BGP routing instability detection algorithm can accurately detect change points in time series and what type of instability sub-time series with reasonable values of parameters.