Method and device for large-scale scale reduction of Internet test bed topology

Abstract

The invention discloses a method and device for large-scale reduction of the topological structure of an Internet test bed. Through the decomposition, sampling and merging technology of the topological bipartite graph structure, an autonomous system-level Internet test bed is realized under the condition of maintaining the stability of important topological attributes. 96%+ node pruning. The present invention can reduce the scale of the autonomous system level topology of the Internet test bed in a large proportion under the premise of keeping important topological attributes such as node degree distribution, clustering coefficient, RichClub connectivity, and path length stable, that is, approximately unchanged. The rate can reach more than 96%.

Description

technical field [0001] The present disclosure relates to the technical field of data mining applications, in particular to a method and device for large-scale reduction of Internet test bed topology. Background technique [0002] For the development, testing and evaluation of Internet technologies such as routing protocols and resource positioning, it is necessary to build a corresponding simulation test environment. In the face of the huge node scale that grows rapidly every year in the real Internet network, the construction of the corresponding test bed must adopt the method of scale reduction, so as to realize the reduction of construction cost and the improvement of the efficiency of simulation resource utilization and test time operation. Although existing graph sampling techniques have been applied to the scale reduction of autonomous system-level Internet topologies, these techniques have a wide range of applications and do not consider the unique structural characte...

AI Technical Summary

Problems solved by technology

Although existing graph sampling techniques have been applied to the scale reduction of autonomous system-level Internet topologies, these techniques have a wide range of applications and do not consider the unique structural characteristics of Internet topologies. It is difficult to achieve 70% while maintaining the stability of important topological attributes. % reduction in size (defined as the ratio of the number of nodes removed by the reduction process to the number of nodes in the original topology)

The more versatile the tool, it is difficult to apply to the more specialized fields

Images