Reaching of topology partition for parallel network simulation

The key problem of simulating the security events in parallel network is how to partition the simulation duty reasonably to enhance the events simulating performance. This paper improved the pretreatment algorithm of topology partition, analyzed METIS from time complexity and space complexity, and obtained the best partition result. It achieved minimum long-distance routers and maximum time windows and gets the best partition result.