Research On Large-scale Virtual Network Mapping For Cyber Security Testbed

With the increasingly serious network space situation,the confrontation degree of each country at the network level is deeper and deeper,and the technical means are more and more advanced.Network simulation and effectiveness evaluation platform,that is,cyber security testbed,is an important infrastructure for network attack and defense drill and new network technology evaluation.It has become an important capability for various countries to build a cyber security testbed for network test.Some foreign target ranges have already built up the capacity of large-scale virtual network of 10000 nodes.Therefore,large scale virtual network mapping problem for cyber security testbed is an urgent problem.Based on this situation,according to the characteristics of the cyber security testbed and the traditional virtual network mapping problem,the thesis introduces the definition of the large-scale virtual network mapping problem first.The network model,the mathematical definition and the evaluation function of the large-scale virtual network mapping are given in detail as well.Then we analyze the traditional virtual network mapping algorithm.The traditional virtual network mapping algorithm contains two processes,the mapping process between nodes and the mapping process between links.The traditional algorithm is limited to network scale and link mapping.Therefore,a large-scale virtual network mapping algorithm for cyber security testbed is proposed.The algorithm first performs a pre-processing process based on multilevel K partition,and reduces the size of virtual network requests by coarsening,K path segmentation and thinning.Then,the mapping process based on the degree of node fit is carried out.A new node sorting method is used in the node mapping,and the correspondence degree of physical nodes and virtual nodes is calculated,and the influence factors of the link are amplified to improve the effect of link mapping.In the end,a virtual network mapping system is established.Through simulation mapping experiment and real topology mapping experiment,it is proved that the algorithm proposed in this paper has good effect on large-scale virtual network mapping.