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

第 34 卷第 6 期 通 信 学 报 Vol.34 No. 6 2013 年 6 月 Journal on Communications June 2013 doi:10.3969/j .issn.1000-436x.2013.06.015 基于模拟运行时间的拓扑划分评价模型 葛文堂，张兆心，李斌 (哈尔滨工业大学 网络与信息安全研究中心，黑龙江 哈尔滨 150001) 摘 要：首先分析了 PDES(parallel discrete event simulation)机制，对影响并行 网络模拟性能的各种因素进行归纳 分 ，找出了受拓扑划分结果影响的因素集合；然后通过对模拟运行时间的分析，提 出了拓扑划分评价模型。在 PDNS(parallel distributed network simulator)环境中，基于 DDoS 攻击 的模拟实验结果与模型计算值基本一致，验证 了模型的正确性 。最后对 METIS 算法和子网消减划分算法进行评价，前者的评价值 比后者高约 14 ，与实验结 果相符，验证 了模型的有效性 。 关键词：并行模拟 ；拓扑划分；评价模型；模拟运行时间 中图分类号：TP393.01 文献标识码：A 文章编号：1000-436X(2013)06-0122-06 Evaluation model for topology partition base on simulation run time GE Wen-tang, ZHANG Zhao-xin, LI Bin (Network and In ormation Security Research Center, Harbin Institute o Technology, Harbin 150001, China) Abstract: 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 simulation 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, a