为了提高并行网络模拟的性能,研究了实现有效的拓扑划分的策略,提出并实现了基于随机扫描的并行网络模拟拓扑划分(TPBRS)算法.基于启明星辰探测获得的实际拓扑进行的蠕虫模拟表明,该划分方法可适用于实际拓扑,并可进行大规模网络安全事件的模拟.实验结果表明,相对于传统划分算法,该拓扑划分方法减少模拟时间约19％,各个模拟节点模拟时间差值平均减少约21.78％,内存差值平均减少约4.6％,并且模拟时间和内存的增长更具有规律性,即负载均衡度更好,划分更加合理,提高了网络模拟的性能.