Studies Of High-performance Network Simulation Methods Based On Topology Abstraction

In recent years, the network has penetrated into all aspects of our life, and has a more andmore important impact on people’s lives. So the study of networks are also getting more andmore attentions from researchers. There are many methods to research networks, includinganalytical modeling, experimental testing, network simulation and so on. And networksimulation has become the primary means of studying the network behavior and evaluatingthe network protocols because it has the advantages of flexible, and it also can simulatelarge-scale network,characterize network behavior in detail and so on. But with thedevelopment of Internet, the network size increases, structures also become more and morecomplex, the problem of high resource consumption in network simulation (lots of computingand storage costs) has become increasingly evident.Today the study of abstract simulation technology focuses on two aspects: topologyabstraction and analog authenticity. Those aspects are closely linked, in general, the higher thedegree of topological abstraction is, the more poor the authenticity of simulation is. Therefore,the existing analog technology can not get the "high abstraction rate" and "high authenticity"simultaneously. So according to the actual situation，the problem that how to abstract thetopology in different degrees, and how to ensure the authenticity of simulation as much aspossible has become a key element of the study of network topology abstraction techniques.Based on the above background, the article studies the following aspects:The authenticity of simulation technology based on topology-parameter simplified model:Firstly, the article research network topology folding technique, and propose a topology-parameter bastracted model. The model is prior to abstract the host nodes, reduceing thenumber of discrete events from the source. And rely on the traffic behavior in small-scalenetwork topology, the large-scale network instantaneous parameters (the router queue lengthand packet loss rate) will be reflected. Then relying on the above principle, the articleadjustments the model parameters after abstraction, and proves the authenticity of this model.High authenticity topological folding algorithm: the article propose a high authenticityfolding topology algorithm by analyzing the existing abstraction algorithm. The algorithmfirstly reduces the complexity of the topology through the host-abstracted algorithm androute-deleted algorithm. And then combine with the topology-parameter simplified modelmentioned above, the article analyzes the fidelity of simulation result, and puts forward thecorresponding compensation method to ensure the fidelity of the simulation result. In the end,this article verifies the authenticity of the compensation method in heoretically.Finally, the paper though the simulation experiments of network security field to validate:the method based on topology folding with high fidelity can improve simulation performancelargely. It can effectively reduce the size of the network for more than74%, and reduce thesimulation running time for more than97%, and still has a high degree of simulation fidelity.