Large-range scale reduction method and apparatus of internet test bed topology structure

Abstract

The invention discloses a large-range scale reduction method and apparatus of an internet test bed topology structure. With decomposition, sampling and merging techniques of a topological bipartite graph structure, deletion of more than 96% of nodes of an autonomous-system-level Internet test bed is realized while the stability of the important topological attribute is kept. According to the invention, the autonomous-system-level topological scale of the Internet test bed can be reduced substantially on the premise that the stability of important topological attributes like node degree distribution, a clustering coefficient, RichClub connectivity and a path length is kept to be unchanged approximately; and the scale reduction rate reaches over 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