Internet AS deduction and router division method based on SVI

Abstract

The invention provides an internet AS deduction and router division method based on SVI. Firstly, a mathematical model is established, and the relation between nodes, community indicator vectors and subordinate vectors is determined; secondly, a prior probability model about the subordinate vectors and observation values is established; thirdly, the prior probability model is solved through the SVI algorithm, the degree of membership of the nodes is worked out, and the AS division result of the nodes is obtained. The invention further provides a method for checking 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