Method for deducing business relationship of Internet autonomous domain system step by step

Abstract

The invention discloses a step-by-step inference method for business relationships of Internet autonomous domain systems, which comprises the following steps: firstly, based on a valley-free path principle, according to top-level autonomous domain system information and autonomous domain system degree information, carrying out principle inference on relationships between adjacent autonomous domain systems of each path in a path table; secondly, performing re-judgment on an autonomous domain system relationship with conflicts in principle inference by using a mode of combining probability inference and principle inference, preferentially determining a result with a high global inference proportion, and updating the principle inference according to a new result; and for the autonomous domain system relationship of which the inference result is still not determined, inference is carried out according to the autonomous domain system degree information, and finally the commercial relationship between the adjacent autonomous domain systems on the path in the routing table is obtained. According to the method, the accuracy of deducing the types of the business relations between the autonomous domain systems is effectively improved, and the method is suitable for Internet routing security and business relation analysis of the autonomous domain systems.

Description

technical field [0001] The invention relates to the field of routing security, in particular to the inference of commercial relations of autonomous domain systems in the Internet. Background technique [0002] The Internet, which is closely related to the lives of each of us, is not a centralized network, but a distributed system composed of autonomous domain systems (Autonomous Systems). Each autonomous domain system in the Internet is responsible for a part of the Internet and manages the corresponding infrastructure to provide customers with corresponding network services. Different autonomous domain systems use Border Gateway Protocol (Border Gateway Protocol) as a routing protocol between autonomous domain systems and route traffic in the Internet through business partnerships so that users can reach the entire Internet. Generally, the commercial relationship between autonomous domain systems is divided into peer-to-peer relationship p2p (peer-to-peer), provider-consum...

AI Technical Summary

Problems solved by technology

[0005] Although the Internet Routing Registry (IRR) is a global organization that maintains the relationship between registered autonomous domains, on the one hand, many autonomous domain systems are unwilling to publish all of their business relationships due to commercially sensitive factors; on the other hand, registration information lacks updates and maintain

Images