应用于NS3并行仿真的网络分割优化算法

摘要

本发明提供了一种应用于NS3并行仿真的网络分割优化算法，包括以下步骤：S1、通过解析Netflow数据获得流量矩阵；再读取数据库中的路由表，生成路由矩阵文件；S2、生成链路流量和节点流量，通过路由矩阵文件和流量矩阵生成链路流量，将链路流量结合链路连接状况文件生成节点流量；S3、生成对应Metis划分算法的CSR格式文件，通过标准化链路权重和节点权重，生成对应Metis划分算法的CSR格式文件。本发明通过对采集到的Netflow流量数据进行处理，采用流量矩阵生成方法，计算得到节点和链路的流量数据，获得节点和链路的权重，最后利用Metis算法根据节点和边的权重对原始网络拓扑进行分割，能够使得各个分割内的仿真任务量均衡，从而提高整个NS3并行仿真系统的时间效率。