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

被引:12
作者
王晓锋
方滨兴
云晓春
张宏莉
机构
[1] 哈尔滨工业大学计算机网络与信息安全技术研究中心
关键词
网络模拟; 拓扑划分; 核心程度; 真实网络拓扑; 蠕虫模拟;
D O I
暂无
中图分类号
TP393.01 [];
学科分类号
摘要
为提高并行网络模拟的可用性与运行效率,实现了一种基于负载估计的拓扑划分方法:首先根据节点与链路在拓扑图中的核心程度估计他们的相对负载,并将相对负载作为节点和链路的权值,然后采用拓扑图划分工具对模拟任务进行划分。实验表明,该划分方法相对于无权值划分方法模拟性能提高16.4%。基于网络测量获得的实际拓扑进行蠕虫模拟表明,该划分方法能适用于大规模真实网络拓扑,并能进行大规模网络安全事件的模拟。
引用
收藏
页码:16 / 21
页数:6
相关论文
共 1 条
[1]  
A note on two problems in connexion with graphs[J] . E. W. Dijkstra.Numerische Mathematik . 1959 (1)