WANG Xiao-feng, FANG Bin-xing, YUN Xiao-chun, et al. Approach for topology partitioning in parallel network simulation[J]. 2006, (2): 16-21.DOI:
并行网络模拟中的一种拓扑划分方法
摘要
为提高并行网络模拟的可用性与运行效率
实现了一种基于负载估计的拓扑划分方法:首先根据节点与链路在拓扑图中的核心程度估计他们的相对负载
并将相对负载作为节点和链路的权值
然后采用拓扑图划分工具对模拟任务进行划分。实验表明
该划分方法相对于无权值划分方法模拟性能提高16.4%。基于网络测量获得的实际拓扑进行蠕虫模拟表明
该划分方法能适用于大规模真实网络拓扑
并能进行大规模网络安全事件的模拟。
Abstract
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.