并行网络模拟中的一种拓扑划分方法  

Approach for topology partitioning in parallel network simulation

作　　者：王晓锋[1] 方滨兴[1] 云晓春[1] 张宏莉[1] 

机构地区：[1]哈尔滨工业大学计算机网络与信息安全技术研究中心,黑龙江哈尔滨150001

出　　处：《通信学报》2006年第2期16-21,共6页Journal on Communications

基　　金：国家重点基础研究发展计划("973"计划)基金资助项目(2005CB321806);国家自然科学基金资助项目(60203021);国家863-973专项(2004-研4-AA-01)基金资助项目~~

摘　　要：为提高并行网络模拟的可用性与运行效率,实现了一种基于负载估计的拓扑划分方法:首先根据节点与链路在拓扑图中的核心程度估计他们的相对负载,并将相对负载作为节点和链路的权值,然后采用拓扑图划分工具对模拟任务进行划分。实验表明,该划分方法相对于无权值划分方法模拟性能提高16.4%。基于网络测量获得的实际拓扑进行蠕虫模拟表明,该划分方法能适用于大规模真实网络拓扑,并能进行大规模网络安全事件的模拟。To improve the usability and running efficiency of the parallel network simulation, an approach for topology partitioning based on load estimation was realized： first, the relative load values of nodes and links, estimated according to their core levels in the topology map, were treated as their weights; then, the simulation task was partitioned by the graph partitioning tool. Experiments showed that this partitioning method could improve the performance of simulation by 16.4% compared to the partitioning method with no weights. Simulation of worms based on the real topology gathered via network measurement proves that the partitioning method is suitable for real large-scale network topology and can be used to simulate large-scale network security incidents.

关 键 词：网络模拟 拓扑划分 核心程度 真实网络拓扑 蠕虫模拟 

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