-
题名基于焦点折叠的网络模拟拓扑抽象模型
被引量：6
- 1
-
-
作者
张兆心
杜跃进
王克
丁振全
郝志宇
-
机构
哈尔滨工业大学计算机科学与技术学院
中国科学院计算技术研究所
国家计算机网络应急技术处理协调中心
-
出处
《通信学报》
EI
CSCD
北大核心
2012年第7期9-21,共13页
-
基金
国家高技术研究发展计划("863"计划)基金资助项目(2007AA010503)
国家自然科学基金资助项目(61100189
+3 种基金
61003261)
山东省中青年科学家奖励基金资助项目(BS2011DX001)
威海市科技攻关基金资助项目(2010-3-96)
哈尔滨工业大学科研创新基金资助项目(HIT NSRIF 2011119)~~
-
文摘
针对大规模网络模拟的高资源消耗问题提出基于焦点折叠的网络模拟拓扑抽象模型,采用终端节点抽象算法、树型收缩算法和切割边抽象算法,根据抽象系数对拓扑进行抽象。实验结果表明,该技术可减少路由器节点数约30%,减少路由器间链路数约13.74%,总节点和总链路数分别减少约98.48%和96.1%;在250万节点规模的拓扑上进行DDoS攻击模拟仅需400s的时间和2 710MB的内存;以山东省拓扑为例,进行DDoS攻击实验,减少内存约75.34%,降低模拟时间约91.76%;以北京市拓扑为例,进行蠕虫传播实验,减少内存68.84%,减少模拟时间38.64%。可见,该模型可提高模拟的规模和效率,降低模拟的资源开销和模拟运行时间。
-
关键词
网络模拟
焦点折叠
终端节点抽象
树型收缩
切割边抽象
-
Keywords
network simulation
focus folding
terminal node abstract
tree shrinking
cut-edge abstract
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
