[发明专利]一种网络拓扑的结点坐标生成方法、装置、设备和介质

权利要求书

1.一种网络拓扑的结点坐标生成方法，其特征在于，包括：

获取设备的结点标识；

在结点坐标集合中不存在所述结点标识的情况下，依据设置的页面参数，随机生成结点坐标；其中，所述页面参数为用于展示网络拓扑结构的页面尺寸；

依据所述结点坐标、所述结点坐标集合中记录的各历史结点坐标以及设定的结点最小距离值，确定所述结点坐标是否符合网络拓扑要求；

在所述结点坐标符合网络拓扑要求的情况下，将所述结点坐标添加至所述结点坐标集合中。

2.根据权利要求1所述的网络拓扑的结点坐标生成方法，其特征在于，所述基于设置的页面参数，随机生成结点坐标包括：

根据用于展示网络拓扑结构的页面长度值和页面宽度值，设置页面坐标范围；

利用随机数生成函数在所述页面坐标范围内随机生成一个结点坐标。

3.根据权利要求1所述的网络拓扑的结点坐标生成方法，其特征在于，所述依据所述结点坐标、所述结点坐标集合中记录的各历史结点坐标以及设定的结点最小距离值，确定所述结点坐标是否符合网络拓扑要求包括：

依据所述结点坐标与所述结点坐标集合中记录的各历史结点坐标，确定出当前结点与各历史结点的实际距离值；

判断所有所述实际距离值中是否存在小于所述结点最小距离值的实际距离值；

若所有所述实际距离值中不存在小于所述结点最小距离值的实际距离值，则执行所述将所述结点坐标添加至所述结点坐标集合中的步骤。

4.根据权利要求3所述的网络拓扑的结点坐标生成方法，其特征在于，还包括：

若所有所述实际距离值中存在小于所述结点最小距离值的实际距离值，则丢弃所述结点坐标，返回所述依据设置的页面参数，随机生成结点坐标的步骤。

5.根据权利要求3所述的网络拓扑的结点坐标生成方法，其特征在于，所述结点最小距离值的设定过程包括：

根据结点自身对应长度值和宽度值，确定出所述结点最小距离值。

6.根据权利要求5所述的网络拓扑的结点坐标生成方法，其特征在于，所述根据结点自身对应长度值和宽度值，确定出所述结点最小距离值包括：

计算结点自身对应的长度值与设定长度间隔值的和值，得到第一距离值；

计算结点自身对应的宽度值与设定宽度间隔值的和值，得到第二距离值；

在所述第一距离值大于或等于所述第二距离值的情况下，将所述第一距离值作为所述结点最小距离值；

在所述第一距离值小于所述第二距离值的情况下，将所述第二距离值作为所述结点最小距离值。

7.根据权利要求1至6任意一项所述的网络拓扑的结点坐标生成方法，其特征在于，在所述结点坐标符合网络拓扑要求的情况下，将所述结点坐标添加至所述结点坐标集合中之后还包括：

在所述结点坐标集合中包含用于构建网络拓扑结构的所有设备对应的结点坐标的情况下，基于所述结点坐标集合中包含的所有结点坐标，构建设备对应的网络拓扑图。

8.一种网络拓扑的结点坐标生成装置，其特征在于，包括获取单元、生成单元、确定单元和添加单元；

所述获取单元，用于获取设备的结点标识；

所述生成单元，用于在结点坐标集合中不存在所述结点标识的情况下，依据设置的页面参数，随机生成结点坐标；其中，所述页面参数为用于展示网络拓扑结构的页面尺寸；

所述确定单元，用于依据所述结点坐标、所述结点坐标集合中记录的各历史结点坐标以及设定的结点最小距离值，确定所述结点坐标是否符合网络拓扑要求；

所述添加单元，用于在所述结点坐标符合网络拓扑要求的情况下，将所述结点坐标添加至所述结点坐标集合中。

9.一种网络拓扑的结点坐标生成设备，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序以实现如权利要求1至7任意一项所述网络拓扑的结点坐标生成方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7任意一项所述网络拓扑的结点坐标生成方法的步骤。