An 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 the characteristics of edge node request information. The method can use the edge node request information to detect whether there is an aggregation path in the network to be analyzed, and decompose the aggregation path to improve the inter-domain network topology. Accuracy of reconstruction. First, obtain the network topology structure with prefix aggregation; then, extract the inter-domain path identifier sequence from the edge node set, obtain the inter-domain path identifier from the ordered path prefix sequence for prefix extraction, and obtain the ordered path prefix sequence; finally, obtain the ordered path prefix sequence from the Obtain an ordered prefix sequence in the network, and compare it with the inter-domain path identifier sequence extracted by the edge node to obtain the aggregated prefix, identify and split the aggregated inter-domain path identifier prefix; repeat this process until there is no continuation in the network The split interdomain path identifier prefix. This method can effectively improve the accuracy of topology reconstruction between network domains and reduce the amount of information required for 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