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

• 作者: 张兆心 杜跃进 王克 童琳 郝志宇
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 并行网络模拟 拓扑划分 随机扫描 概率
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 604-609
• 分类号: TP3
• 字数: 3835字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2012.06.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张兆心	哈尔滨工业大学计算机科学与技术学院	44	270	9.0	14.0
5	杜跃进	哈尔滨工业大学计算机科学与技术学院	15	61	5.0	7.0
9	王克	哈尔滨工业大学计算机科学与技术学院	21	50	5.0	6.0
10	郝志宇	中国科学院计算技术研究所	13	133	5.0	11.0
11	童琳	哈尔滨工业大学计算机科学与技术学院	3	5	2.0	2.0