[发明专利]一种设备拓扑网络布局的方法及装置

说明书

技术领域

本发明主要涉及设备网络管理领域，尤其涉及一种设备拓扑网络布局的方法及装置。

背景技术

在网络管理中，需要将网络管理的设备以图形化方式显示，以便采用可视化的方式对网络中的设备进行管理。随着目前网络设备的不断增加，组成的网络越来越复杂，在一张由多台设备构成的网络拓扑图中，将包括很多互不关联的子拓扑网络及一些零散的拓扑网络设备孤点。

在现有设备管理网络中，网络拓扑图的构成极为复杂。另外，管理网络中各种设备的运行期存在一定的不确定性，为了保证用户能快速地从网络拓扑图中识别其管理的拓扑对象，就要求网络拓扑图具有网络设备布局直观，空间排列合理的特点。

发明内容

有鉴于此，本发明的目的在于提供一种设备拓扑网络布局的方法及装置。通过该方法及装置，达到为用户提供一套网络设备布局直观、空间排列合理的设备拓扑网络布局解决方案。

本发明提供了一种设备拓扑网络布局的方法，包括：

A.对所有拓扑树进行分析排序；

B.根据分析结果计算所有拓扑树和孤点占用的空间区域；

C.根据所有拓扑树和所有孤点占用的空间区域，计算拓扑树占用的空间区域的宽高比；

D.将该宽高比确定为布局宽高比。

该方法所述步骤A包括：

A1.确定拓扑树的根节点；

A2.根据根节点，确定拓扑树的宽度和高度；

A3.根据拓扑树的宽度和高度，确定拓扑树占用的空间区域；

A4.根据拓扑树的宽度和高度，对拓扑树进行排序。

该方法所述步骤A4为：

根据拓扑树高度的大小，按照由高到低的方式排列；对于同等高度的拓扑树，根据拓扑树宽度的大小，按照由宽到窄的方式排列。

该方法所述步骤C为分别按横向或纵向排列方式计算所有拓扑树和所有孤点占用的空间区域。

该方法所述步骤C包括：

C1.确定所有拓扑树占用的空间区域的初始宽高比；

C2.均分所有拓扑树的宽度得到均分宽度；

C3.将均分宽度作为所有拓扑树的布局宽度，计算所有拓扑树在该布局宽度下进行布局后的宽高比；

C4.判断步骤C3计算出的宽高比是否与初始宽高比之间的差值是否最小；如果是，则进入步骤C5；否则返回步骤C2，重新设定均分宽度；

C5.确定该宽高比为所求宽高比。

该方法所述步骤C3包括：

将拓扑树按从左到右、从上到下的顺序放入拓扑图中，如果排放的拓扑树的宽度大于均分宽度的预定倍数时，则将该拓扑树放入到下一行中；

如果该行还没有排放拓扑树，则不考虑加入的拓扑树的宽度，将该拓扑树排放到该行中，所有拓扑树排列成多行后，取最宽的行作为所有拓扑树的宽度，每行以最高的拓扑树高度作为该行的高度，合计所有行的高度作为所有拓扑树的高度，将所有拓扑树的宽度除以所有拓扑树的高度，计算出宽高比。

该方法所述步骤D为：将横向和纵向排列中精度比相对较小的宽高比确定为布局宽高比。

本发明还提供了一种设备拓扑网络布局的装置，包括：

分析排序模块，用于对所有拓扑树进行分析排序；

空间区域计算模块，用于计算所有拓扑树和孤点占用的空间区域；

宽高比计算模块，用于根据所有拓扑树和所有孤点占用的空间区域，计算拓扑树占用的空间区域的宽高比；

宽高比确定模块，用于将该宽高比确定为布局宽高比。

该装置所述分析排序模块包括：

根节点确定单元，用于确定拓扑树的根节点；

宽度高度确定单元，用于根据根节点，确定拓扑树的宽度和高度；

空间区域确定单元，用于根据拓扑树的宽度和高度，确定拓扑树占用的空间区域；

排序单元，用于根据拓扑树的宽度和高度对拓扑树进行排序。

该装置所述宽高比计算模块包括：

初始宽高比确定单元，用于确定所有拓扑树占用的空间区域的初始宽高比；

均分宽度确定单元，用于均分所有拓扑树的宽度得到均分宽度；

宽高比计算单元，用于将均分宽度作为所有拓扑树的布局宽度，计算所有拓扑树在该布局宽度下进行布局后的宽高比；

宽高比确定单元，用于判断该宽高比是否与初始宽高比之间的差值是否最小；如果是，则确定该次计算的宽高比为最佳宽高比；否则由均分宽度确定单元重新设定均分宽度。