Inter-domain aggregation path analysis method based on edge node request information characteristics

Abstract

The invention discloses an inter-domain aggregation path analysis method based on edge node request information characteristics, and the method can achieve the detection of whether an aggregation path exists in a to-be-analyzed network or not through the edge node request information, achieves the decomposition of the aggregation path, and improves the topology reconstruction accuracy of the inter-domain network. The method comprises the steps of firstly obtaining a network topology structure with prefix aggregation; secondly, extracting an inter-domain path identifier sequence from the edge node set, and obtaining an inter-domain path identifier from the ordered path prefix sequence for prefix extraction to obtain an ordered path prefix sequence; and finally, obtaining an ordered prefix sequence from the to-be-analyzed network, comparing the ordered prefix sequence with an inter-domain path identification sequence extracted from the edge node set to obtain an aggregated prefix, identifying the aggregated inter-domain path identification prefix, and splitting the aggregated inter-domain path identification prefix; and repeating the process until there is no inter-domain path identification prefix which can be continuously split in the network. The method can effectively improve the accuracy of topology reconstruction between network domains and reduce the number of information required by network topology inference.

Description

technical field [0001] The present invention relates to the technical field of inter-domain network traceability, and more specifically, the present invention relates to an inter-domain aggregation path analysis method based on edge node request information characteristics. Background technique [0002] The rapid development of the Internet economy has prompted the rapid expansion of the scale of the Internet and the continuous expansion of its application range, which has become an indispensable part of people's lives. According to the 43rd "Statistical Report on Internet Development in China", as of December 2018, the number of Internet users in China has reached 829 million, and the number of mobile Internet users is 817 million. The types and numbers of network attacks that follow have increased sharply, and network security problems have become more and more serious, which has affected the country's economic development and social harmony and stability. Fast tracking o...

AI Technical Summary

Problems solved by technology

However, in the preliminary analysis, because the assigned inter-domain path identifier prefix (path identifiers prefix, PIDP) has strong aggregability, there is a problem of aggregation of the prefix sequence set to be analyzed, that is, an inter-domain aggregation path appears. Mistakenly aggregated multiple links into one link, resulting in topology reconfiguration errors

Images