Router attribution as identification method based on port and structure information

Abstract

The invention discloses a method for identifying a router's AS based on port and structure information, comprising the following steps: S1, input measurement data and IP-AS mapping table data; S2, preprocess the input measurement data; S3, perform based on Discrimination of port and structure information; S4, outputting an attribution result. When calculating the similarity, the present invention utilizes node information, ie, router port information and topological structure information at the same time, and can effectively improve precision rate and recall rate. When experimenting with the AS determination method of routers based on port and structure information, the phased data obtained after each sub-step determination has achieved the accuracy of the method as much as possible while improving the recall rate. Reasonable use of the complex network characteristics of the Internet router-level topology to identify the AS of the router belongs to, and use various information to a greater extent to achieve the effect of effectively improving the precision and recall of the matching results.

Description

technical field [0001] The invention relates to a method for identifying a router's home AS based on port and structure information. Background technique [0002] Internet topology identification is an important direction in Internet topology research. It is to detect data on the Internet and construct topology based on the detection data. It mainly involves two aspects: network measurement and topology restoration. In network measurement, the main method is based on Traceroute. In the process of implementing router-level topology recovery based on Traceroute data, it is necessary to complete the identification of the AS to which the router belongs to establish the mapping relationship between the router level and the autonomous system level, and enrich the router node attributes. But how to efficiently and accurately analyze the AS belonging of router nodes according to the data obtained by detection is a research topic that needs to be solved. [0003] The methods propos...

AI Technical Summary

Problems solved by technology

However, in practice, due to the influence of factors such as anonymous routers and router alias resolution, the known data is usually incomplete and inaccurate; at the same time, the existing heuristic method based on router port information only uses the mapping relationship between port IP and AS. Insufficient use of information

Therefore, the existing method has the problem of low accuracy in matching routers and ASs.

Images