Topology partition algorithm based on abstract subtraction and traffic estimation for parallel network simulation

Parallel simulation for large scale network has become the main method of Internet research. Aiming at the imbalance of traditional network topology partition method, a topology partition algorithm for parallel network simulation based on abstract subtraction and traffic estimation is put forward. The node with one degree is recursively abstracted to conjoint router by abstract subtraction technology. The weights of node and link in the topology are initialized by estimating algorithm, and the traffic between nodes is changed to weight, which will be accumulated to the corresponding node and link. At the same time, the weight should be normalized to avoid weights gap. Experimental results prove that this partition algorithm can abstract node by 93.7 percent and reduce by subdomain by about 56.9 percent, r-link by about 22.9 percent, and simulation time by about 12.63 percent. Compared with the traditional partition algorithm, the algorithm improves the scale and efficiency of simulation.