[发明专利]一种网络拓扑的实现方法及装置

说明书

本发明公开了一种网络拓扑的实现方法及装置，该方法包括：根据网络设备的设备角色，设置网络设备的层级信息；按照层级由高到低的顺序对网络中所有网络设备执行如下步骤：获取与所述网络设备相关的节点和链路；将所述节点和链路封装设置至所述网络设备的节点属性中；根据所述网络设备的区域信息、层级信息以及节点属性，按照预设布局算法对所述网络设备进行布局以得到网络拓扑。本发明实施例能够解决现有技术中存在网络拓扑显示布局效果差，还需要手工调整的问题。

技术领域

本发明涉及计算机技术领域，尤指一种网络拓扑的实现方法及装置。

背景技术

随着网络技术的不断发展及应用，网络规模逐渐变大，网络拓扑日益复杂。图标化网络拓扑是网络管理的重要部分，用于显示网络中设备节点和连接关系，良好的网络拓扑能够直观的反映整个网络的组织结构和运行状态。

在大规模网络的层级关系中实现网络拓扑，通过手工一个一个摆放设备节点的位置并不现实，工作量是相当大的，于是出现了网络拓扑的自动布局，以此让网络拓扑图能够布局出一个优美的图案。当然在一些复杂的网络布局中，仅通过自动布局还是不够，还是需要手工地做些相应的调整，才能让界面图案更加的完美。

但是只是简单展示优美的拓扑图案，并不能满足我们的要求，在大规模网络场景中呈现拓扑，还需要能够友好的展示设备与设备间的关系，甚至在区域场景中，需要呈现区域-区域，区域-设备之间的关系。而目前网络拓扑实现主要有以下几种算法：树形布局算法、环形布局算法、启发式布局算法、随机建模布局算法、基于斥力张力模型的布局算法以及基于抽象点的布局算法等等。现在大多数算法从算法的效率和布局的效果等方面因素来看，都不能很好地呈现拓扑的组织关系及层级结构。

发明内容

本发明实施例提供一种网络拓扑的实现方法及装置，用以解决现有技术中存在网络拓扑显示布局效果差，还需要手工调整的问题。

本发明实施例提供一种网络拓扑的实现方法，网络设备是所述网络拓扑中的节点，所述方法包括：

网络设备是所述网络拓扑中的节点，所述方法包括：

根据网络设备的设备角色，设置网络设备的层级信息；

按照层级由高到低的顺序对网络中所有网络设备执行如下步骤：获取与所述网络设备相关的节点和所述网络设备与所述相关节点之间的链路；将所述相关的节点和链路封装设置至所述网络设备的节点属性中；

根据所述网络设备的区域信息、层级信息以及节点属性，按照预设布局算法对所述网络设备进行布局以得到网络拓扑。

其中，所述根据网络设备的设备角色，设置网络设备的层级信息，包括：

按照预设的层级与设备角色的对应关系，设置网络设备的层级信息；其中，所述对应关系为：层级由高到低对应的设备角色依次为出口设备、核心设备、汇聚设备、接入设备。

其中，所述按照层级由高到低的顺序对网络中所有网络设备执行如下步骤，包括：

按照层级由高到低的顺序，对网络中所有网络设备逐层遍历执行如下步骤。

其中，所述根据所述网络设备的区域信息、层级信息及节点属性，按照预设布局算法对所述网络设备进行布局，包括：

选取节点属性中子节点数目最多的网络设备作为起始节点，按照预设布局算法确定所述起始节点的坐标及对应的显示图标；

判断所述起始节点的子节点个数是否大于预设子节点阈值；

若所述子节点个数小于或等于所述预设子节点阈值，直接遍历子节点，按照所述布局算法确定各个子节点的坐标及对应的显示图标；

若所述子节点个数大于所述预设子节点阈值，按照子节点之间的关联关系确定各个子节点的坐标及对应的显示图标；