论文部分内容阅读
本文详细介绍了国际上目前在这三个步骤上提出的多种算法，并针对这三个步骤提出了自己的改进算法。文中一共提出了六种改进算法，包括塌缩步骤中的关键顶点塌缩算法和顶点团塌缩算法；初始划分步骤中的加权LND算法和加权比较LND算法；以及恢复优化步骤中的相交FM算法和区域FM算法。并从划分效果和划分时间上比较了这几种算法的差异。
在文章的最后介绍了本文提出的算法在实际应用中的一个并行网络模拟系统的实现，同时给出了系统在模拟应用过程中的一个实例，模拟计算了一个路由器级的蠕虫扩散模型。使用优化后的多级划分算法和其他多级划分算法分别进行了相关计算，给出了最后的时间比较结果，针对中国教育网拓扑数据，进行蠕虫扩散的模拟计算，使用本文提出的算法比使用Metis算法性能提高5.6﹪，比普通多级划分算法性能提高11.7﹪。