Internet AS inference and router division method based on svi

Abstract

According to the SVI-based Internet AS inference and router division method of the present invention, a mathematical model is first established to determine the relationship between nodes, community indicator vectors, and subordinate vectors; then a priori probability model from the subordinate vector to the observed value is established; through The SVI algorithm solves the prior probability model, calculates the membership degree of the node, obtains the AS division result of the node, and proposes a test method for the division result.

Description

technical field [0001] The invention belongs to the technical field of the Internet, and in particular relates to an AS inference and router division method. Background technique [0002] As the scale of the Internet continues to expand and its structure becomes increasingly complex, it becomes more difficult to accurately obtain the interconnection structure of network devices. Network topology information has important applications in network monitoring and diagnosis, network simulation, routing protocol behavior research, network performance optimization, and network security implementation. The Internet can be divided into multiple independent management domains, called autonomous systems (Autonomous System, AS), each AS is composed of a group of routers and other network devices with a single routing policy and interconnected, and is controlled and managed by a management agency . Different ASs exchange routing information through an Exterior Gateway Protocol (Exterio...

AI Technical Summary

Problems solved by technology

For a small-scale network, such a method is suitable, but for a complex giant system such as the Internet topology, the computational complexity of the existing method is too high, and it is almost difficult to implement. It needs to pass a small number of steps based on all the topology-related information we have obtained. , recovering the Internet topology with less computational effort

[0012] The reason for the above problems is that for the complex giant system of the Internet topology, there is a lack of a simple and effective mathematical method for accurate and complete description and expression, which is convenient for related research on the Internet topology and for explaining the ubiquitous complexity of the Internet. common structure of the network

Images