基于焦点折叠的网络模拟拓扑抽象模型

• 作者: 丁振全 张兆心 杜跃进 王克 郝志宇
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 网络模拟 焦点折叠 终端节点抽象 树型收缩 切割边抽象
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 学术论文
• 页码范围: 9-21
• 分类号: TP393
• 字数: 7228字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2012.07.002

摘要

针对大规模网络模拟的高资源消耗问题提出基于焦点折叠的网络模拟拓扑抽象模型,采用终端节点抽象算法、树型收缩算法和切割边抽象算法,根据抽象系数对拓扑进行抽象.实验结果表明,该技术可减少路由器节点数约30％,减少路由器间链路数约13.74％,总节点和总链路数分别减少约98.48％和96.1％;在250万节点规模的拓扑上进行DDoS攻击模拟仅需400s的时间和2710MB的内存；以山东省拓扑为例,进行DDoS攻击实验,减少内存约75.34％,降低模拟时间约91.76％;以北京市拓扑为例,进行蠕虫传播实验,减少内存68.84％,减少模拟时间38.64％.可见,该模型可提高模拟的规模和效率,降低模拟的资源开销和模拟运行时间.

作者信息

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