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

权利要求书

1.一种网络拓扑的实现方法，其特征在于，网络设备是所述网络拓扑中的节点，所述方法包括：

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

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据网络设备的设备角色，设置网络设备的层级信息，包括：

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

3.根据权利要求1所述的方法，其特征在于，所述按照层级由高到低的顺序对网络中所有网络设备执行如下步骤，包括：

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

4.根据权利要求1所述的方法，其特征在于，所述根据所述网络设备的区域信息、层级信息及节点属性，按照预设布局算法对所述网络设备进行布局，还包括：

确定是否还存在未布局的网络设备，若存在，优先确定与上一个布局的子节点属于同一区域且同一层级的网络设备的节点的坐标及对应的显示图标。

5.根据权利要求4所述的方法，其特征在于，所述按照子节点之间的关联关系确定各个子节点的坐标及对应的显示图标，包括：

对与上一个布局的子节点或所述上一个布局的子节点下的节点存在链路连接的子节点优先布局，确定各个子节点的坐标及对应的显示图标。

6.根据权利要求4或5所述的方法，其特征在于，确定节点对应的显示图标，包括：

根据预设的最大图标尺寸，确定不同区域的起始节点对应的显示图标之间的间距；

根据预设的图标缩放比例，确定每个层级节点对应的显示图标之间的最小间距；

根据每个层级节点对应的显示图标之间的最小间距，确定每个层级节点对应的显示图标的大小。

7.一种网络拓扑的实现装置，其特征在于，网络设备是所述网络拓扑中的节点，包括：层级设置单元、节点属性设置单元、布局单元；其中，

所述层级设置单元，用于根据网络设备的设备角色，设置网络设备的层级信息；

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

所述布局单元，用于根据所述网络设备的区域信息、层级信息以及节点属性，按照预设布局算法对所述网络设备进行布局以得到网络拓扑，具体用于选取节点属性中子节点数目最多的网络设备作为起始节点，按照预设布局算法确定所述起始节点的坐标及对应的显示图标；判断所述起始节点的子节点个数是否大于预设子节点阈值；若所述子节点个数小于或等于所述预设子节点阈值，直接遍历子节点，按照所述布局算法确定各个子节点的坐标及对应的显示图标；若所述子节点个数大于所述预设子节点阈值，按照子节点之间的关联关系确定各个子节点的坐标及对应的显示图标。