通信学报

• 学术论文 • 上一篇    下一篇

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

葛文堂,张兆心,李斌   

  1. 哈尔滨工业大学 网络与信息安全研究中心,黑龙江 哈尔滨 150001
  • 出版日期:2013-06-25 发布日期:2013-06-15
  • 基金资助:
    国家高技术研究发展计划(“863”计划)基金资助项目(2007AA010503);国家自然科学基金资助项目(61100189,61003261);国家科技支撑计划基金资助项目(2012BAH45B01);山东省中青年科学家奖励基金资助项目(BS2011DX001);威海市科技攻关基金资助项目(2010-3-96);哈尔滨工业大学科研创新基金资助项目(HIT.NSRIF.2011119)

Evaluation model for topology partition base on simulation run time

  • Online:2013-06-25 Published:2013-06-15

摘要: 首先分析了PDES(parallel discrete event simulation)机制,对影响并行网络模拟性能的各种因素进行归纳分类,找出了受拓扑划分结果影响的因素集合;然后通过对模拟运行时间的分析,提出了拓扑划分评价模型。在PDNS(parallel distributed network simulator)环境中,基于DDoS攻击的模拟实验结果与模型计算值基本一致,验证了模型的正确性。最后对METIS算法和子网消减划分算法进行评价,前者的评价值比后者高约14%,与实验结果相符,验证了模型的有效性。

Abstract: Firstly, by analyzing the PDES mechanism, a variety of factors affecting simulation performance were summarized 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, and prove the effectiveness of the model.

No Suggested Reading articles found!