网络模拟是目前研究网络行为的一个重要的方法,但是由于网络规模大、复杂性高等特点,使得并行网络模拟成为了研究大规模网络行为的一种必不可少的方法。并行网络模拟系统在模拟大规模网络时,要求有较多的资源。减小模拟的拓扑规模是节约模拟系统消耗的资源、缩短模拟系统运行时间的方法之一。本文提出的拓扑抽象算法的主要思想就是减小模拟规模。本文首先研究网络模拟的运行机制,分析了影响模拟性能的因素,然后提出了减少模拟中资源消耗的策略,即拓扑抽象算法。在本文所介绍的高性能大规模网络模拟系统中,已经将大部分主机抽象了,只有涉及到安全事件的源攻击主机和被感染的主机才存在,安全事件是动态绑定在这些主机上的,这样的处理大大的减少了拓扑中主机对资源的消耗。本文提出的拓扑抽象算法主要是针对模拟拓扑中的路由器进行抽象,然后将抽象的结果写入文本文件和数据库。本文提出了三种拓扑抽象算法,线型抽象算法、星型抽象算法和基于重要节点重要边的拓扑抽象算法。基于重要节点重要边的抽象算法首先是对拓扑中的节点进行遍历,并按照一定的策略将拓扑中的环进行切割,然后再循环使用线型抽象算法和星型抽象算法对拓扑进行抽象,并将抽象结果输出。本文介绍的拓扑抽象算法中,被抽象的节点以一种数据结构被保存在抽象节点的内部。抽象节点内部的收发包都是采用动态连续计算完成的,减少了系统在运行时的离散事件数量。通过实验结果表明,并行网络模拟系统采用拓扑抽象算法后,在模拟时减少了内存的消耗,缩短了模拟运行时间,使并行网络模拟能够运行较大规模的拓扑,证明了本文提出的拓扑抽象算法具有较好的抽象性能。