[发明专利]网络布局方法、装置、网络布局设备和存储介质

权利要求书

1.一种网络布局方法，其特征在于，所述方法包括：

收集网络拓扑数据；

使用小世界构造算法对所述网络拓扑数据进行处理后得到网络结构集合；

使用FM³布局算法对所述网络结构集合进行布局计算，得到布局数据；

将所述布局数据输出到指定的设备上。

2.根据权利要求1所述的方法，其特征在于，所述收集网络拓扑数据的步骤，包括：

使用抓包或SNMP扫描的方式进行现网数据采集，得到网络拓扑数据；

将采集到的所述网络拓扑数据保存到数据库中。

3.根据权利要求1所述的方法，其特征在于，所述使用小世界构造算法对所述网络拓扑数据进行处理后得到网络结构集合的步骤，包括：

根据所述网络拓扑数据生成带权连通图；

用小世界构造算法对所述带权连通图进行处理，确定割点；

根据所述割点确定网络结构集合。

4.根据权利要求3所述的方法，其特征在于，所述用小世界构造算法对所述带权连通图进行处理，确定割点的步骤，包括：

将所述带权连通图G中未出现在任意最小生成树中的边进行删除，另将处于所述带权连通图G的边界点删除，得到优化后的带权连通图G’；

利用小世界理论对于优化后的带权连通图G’进行处理，确定割点。

5.根据权利要求4所述的方法，其特征在于，所述利用小世界理论对于优化后的带权连通图G’进行处理，确定割点的步骤，包括：

构造从所述带权连通图G’中删除节点V_i后形成的子图G_i，计算G_i的ΔL_i和ΔC_i，并将(V_i，ΔL_i，ΔC_i)(进行存储，其中，子图G_i为带权连通图G去掉顶点V_i及与其相连的边后的子图，ΔL_i和ΔC_i为子图G_i的平均路径长度和聚类系数的变化量；

确定删除顶点V_i后可能会形成ΔL_i无穷大的情况下的顶点为割点。

6.根据权利要求5所述的方法，其特征在于，所述根据所述割点确定网络结构集合的步骤，包括：

判断每个割点所对应的ΔL_i和ΔC_i；

确定割点所对应的ΔL_i和ΔC_i为正数的顶点对应的子图；

汇总确定的子图得到网络结构集合。

7.根据权利要求1所述的方法，其特征在于，所述使用FM³布局算法对所述网络结构集合进行布局计算，得到布局数据的步骤，包括：

随机分布初始节点位置；

生成四叉树Q-Tree；

计算每次迭代局部区域内两两节点间的斥力所产生的单位位移A；

计算每次迭代每条边的引力对两端节点所产生的单位位移B；

累加A、B计算得到的所有节点的单位位移，对四叉树Q-Tree进行剪枝

当A与B到达到预设的效果时，取四叉树Q-Tree所有叶子节点得到布局数据。

8.一种网络布局装置，其特征在于，所述装置包括：

收集模块，用于收集网络拓扑数据；

处理模块，用于使用小世界构造算法对所述网络拓扑数据进行处理后得到网络结构集合；

计算模块，用于使用FM³布局算法对所述网络结构集合进行布局计算，得到布局数据；

输出模块，用于将所述布局数据输出到指定的设备上。

9.一种网络布局设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。