基于负载估计和子域消减的并行网络模拟拓扑划分算法  

A topology partition algorithm for based on load estimation and parallel network simulation subdomain subtraction

作　　者：张兆心[1] 杜跃进[1,2] 王克[1] 童琳[1] 郝志宇[3] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001 [2]国家计算机网络应急技术处理协调中心,北京100029 [3]中国科学院计算技术研究所,北京100190

出　　处：《高技术通讯》2011年第2期111-116,共6页Chinese High Technology Letters

基　　金：863计划（2007AA010503）资助项目.

摘　　要：针对目前研究Internet的主要方法——传统的基于拓扑划分的大规模并行网络模拟的效率低、划分不均衡的问题，提出并实现了基于负载估计和子域消减的并行网络模拟拓扑划分策略。基于启明星辰探测获得的实际拓扑进行的DDoS攻击模拟表明，该划分方法可适用于实际拓扑，并可进行大规模网络安全事件的模拟。实验结果表明，该拓扑划分方法可缩减路由表规模约19．8％，减少模拟时间约17．2％。Considering the low performance of the traditional topology partition-based parallel network simulation, the main method for Internet research at present, the paper puts forward a topology partition policy for parallel network simulation based on load estimation and subdomain subtraction. The results of the simulation based on the real topology obtained by Venusense prove that this partition policy can be used for real topology and large scale security event simulation. The test results prove that this partition policy can reduce the scale of router table by 19.8 percent, the simulation time by 17.2 percent, and the performance of simulation can be improved.

关 键 词：并行网络模拟 拓扑划分 负载估计 子域消减 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]