Research on Network Simulation Abstract Technology Based on Simplicity Theory

Given a large scale Internet, how can we derive a representative simplifying topology model by network simulation? There are many known algorithms to compute interesting measures (scale down the number of clients, deletion methods, contraction methods, et al.), but most of them only reduce the scale of the network topology, the facticity of network simulation results can´t be guaranteed. So when simplifying network topology and reducing the simulation complexity, we should not only consider the reduction of network scale but also consider the actual simulation application and the facticity of simulation result. Given that, this paper proposes a network topology simplicity method based on focus-zone with weight forest fire(WFF) , which can greatly reduce the scale of network topology and guarantee the facticity of simulation results. Then through sampling network topology experiment and UDP worm simulation experiment, it can be known that this method can not only maintain the topological properties of original topology but also improve the efficiency of network simulation by 11%. And the maximum error of the packet drop ratio is 7.8%, which occurred at the sampling rate of 0.5.