基于随机扫描的并行网络模拟拓扑划分算法

摘要：

为了提高并行网络模拟的性能,研究了实现有效的拓扑划分的策略,提出并实现了基于随机扫描的并行网络模拟拓扑划分(TPBRS)算法.基于启明星辰探测获得的实际拓扑进行的蠕虫模拟表明,该划分方法可适用于实际拓扑,并可进行大规模网络安全事件的模拟.实验结果表明,相对于传统划分算法,该拓扑划分方法减少模拟时间约19％,各个模拟节点模拟时间差值平均减少约21.78％,内存差值平均减少约4.6％,并且模拟时间和内存的增长更具有规律性,即负载均衡度更好,划分更加合理,提高了网络模拟的性能.

关键词：并行网络模拟、拓扑划分、随机扫描、概率

所属期刊栏目：22

分类号：TP3;TN9

资助基金：863计划2007AA010503;国家自然科学基金61100189,61003261;山东省中青年科学家奖励基金BS2011DX001

在线出版日期：2012-11-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：604-609