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

王晓锋; 方滨兴; 云晓春; 张宏莉

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2024-10-14

- 并行网络模拟中的一种拓扑划分方法
- Approach for topology partitioning in parallel network simulation
- 通信学报 2006年第2期页码：16-21
- 作者机构：
  
  1. 哈尔滨工业大学计算机网络与信息安全技术研究中心
  2. 哈尔滨工业大学计算机网络与信息安全技术研究中心,黑龙江,哈尔滨,150001
- 作者简介：
- 基金信息：
  
  国家重点基础研究发展计划(“973”计划)基金资助项目(2005CB321806);国家自然科学基金资助项目(60203021);国家863-973专项(2004-研4-AA-01)基金资助项目~~
- DOI：
  中图分类号： TP393.01
- 纸质出版：2006
- 稿件说明：
移动端阅览
王晓锋, 方滨兴, 云晓春, 等. 并行网络模拟中的一种拓扑划分方法[J]. 通信学报, 2006,(2):16-21.

WANG Xiao-feng, FANG Bin-xing, YUN Xiao-chun, et al. Approach for topology partitioning in parallel network simulation[J]. 2006, (2): 16-21.
王晓锋, 方滨兴, 云晓春, 等. 并行网络模拟中的一种拓扑划分方法[J]. 通信学报, 2006,(2):16-21. DOI：

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.

关键词

Keywords

references

浏览量

944

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

Zone_Cut 网络模拟本地路由策略

NS2中TCP连接建立模拟的改进

基于焦点折叠的网络模拟拓扑抽象模型

动态路由模拟策略研究

纤锌矿GaN柱形量子点中类氢施主杂质态