Internet test bed topological structure decomposition method and apparatus

Abstract

The invention provides an Internet test bed topological structure decomposition method and apparatus. An Internet topological structure can be accurately defined, and the difference between the Internet topological structure and other network systems can be clearly distinguished. The object of the invention is to decompose nodes and edges in an Internet topological graph G into seven bipartite graphs, a matching graph and a kernel graph, and to give the correlation between these decomposed subgraphs, the simulation generation problem of the Internet test bed topological structure can be solved, the configuration difficulty of topological connection relationship of simulation units on the test bed, such as a virtual machine and a physical computing device is solved, thereby realizing realistic construction of the test bed, improving the credibility of a test conclusion of a test task on the test bed, and achieving the economic benefits of reducing the construction cost by reducing the test scale, and compared with the Internet topological structure in the real world, the decomposition precision is not less than 98%.

Description

technical field [0001] The invention relates to the field of Internet topology, in particular to a method and device for decomposing the topology structure of an Internet test bed. 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, the construction of the corresponding test bed must adopt the method of reducing the scale to realize the reduction of construction cost and the improvement of the efficiency of simulation resource utilization and test time operation. In order to achieve a large-scale scale-down of the Internet testbed topology, an accurate representation of the Internet topology must first be given. The existing Internet topology representation methods include three aspects: node degree power law, hierarchical...

AI Technical Summary

Problems solved by technology

Existing methods are difficult to give an accurate representation of the Internet topology: for example, the node degree power law and hierarchical structure can describe not only the Internet topology, but also a wide range of network systems such as social networks and transportation networks, while the high-density kernel is only the Internet network. The local characteristics of the topology, which do not describe the connection relationship of other nodes outside the kernel

Images