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

为提高并行网络模拟的可用性与运行效率,实现了一种基于负载估计的拓扑划分方法:首先根据节点与链路在拓扑图中的核心程度估计他们的相对负载,并将相对负载作为节点和链路的权值,然后采用拓扑图划分工具对模拟任务进行划分。实验表明,该划分方法相对于无权值划分方法模拟性能提高16.4%。基于网络测量获得的实际拓扑进行蠕虫模拟表明,该划分方法能适用于大规模真实网络拓扑,并能进行大规模网络安全事件的模拟。

Approach for topology partitioning in parallel network simulation

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.