基于模拟运行时间的拓扑划分评价模型

摘要

首先分析了PDES(parallel discrete event simulation)机制，对影响并行网络模拟性能的各种因素进行归纳分类，找出了受拓扑划分结果影响的因素集合；然后通过对模拟运行时间的分析，提出了拓扑划分评价模型。在PDNS(parallel distributed network simulator)环境中，基于DDoS攻击的模拟实验结果与模型计算值基本一致，验证了模型的正确性。最后对METIS 算法和子网消减划分算法进行评价，前者的评价值比后者高约14%，与实验结果相符，验证了模型的有效性。%　　Firstly, by analyzing the PDES mechanism, a variety of factors affecting simulation performance were summa-rized and classified, and the factor set influenced by topology partition result was found out;and then, by analyzing sim-ulation run time, an evaluation model for topology partition was presented. The DDoS attack experiment results and model calculations are basically consistent in PDNS environment, and this proves the accuracy of the model. At last, by evaluating METIS algorithm and subnet elimination algorithm, the former algorithm has higher evaluation than the latter, by about 14%. The experimental results accord with the expectations, and prove the effectiveness of the model.