CN114070744B - 一种网络拓扑的结点坐标生成方法、装置、设备和介质 - Google Patents

Abstract

本申请实施例公开了一种网络拓扑的结点坐标生成方法、装置、设备和介质，获取设备的结点标识；在结点坐标集合中不存在结点标识的情况下，依据设置的页面参数，随机生成结点坐标；页面参数为用于展示网络拓扑结构的页面尺寸。依据结点坐标、结点坐标集合中记录的各历史结点坐标以及设定的结点最小距离值，确定结点坐标是否符合网络拓扑要求。在结点坐标符合网络拓扑要求的情况下，将结点坐标添加至结点坐标集合中。通过依据页面参数可以随机生成结点坐标，该实现方式简单便捷，并且可以保证结点坐标不会超出页面范围。依据不同结点坐标之间的距离，对结点坐标设置是否合理进行判断，从而保证保留在结点坐标集合中的结点坐标的合理性。

Description

一种网络拓扑的结点坐标生成方法、装置、设备和介质

技术领域

本申请涉及计算机网络技术领域，特别是涉及一种网络拓扑的结点坐标生成方法、装置、设备和计算机可读存储介质。

背景技术

网络拓扑不考虑物体的大小、形状等物理属性，而仅仅使用点或者线描述多个物体实际位置与关系的抽象表示方法。网络拓扑不关心事物的细节，也不在乎相互的比例关系，而只是以图的形式表示一定范围内多个物体之间的相互关系。

一台网络设备可以作为一个结点，根据网络拓扑中结点个数的多少，就可以大概知道计算机网络规模和基本结构了。网络拓扑中每个结点是有一定大小比例的，因此在生成网络拓扑时，需要每个结点之间不能重叠。因为网络拓扑要体现出结点与结点之间的连接关系，所以结点之间不能紧密相邻。此外所有结点也都要展示在一个固定大小的画布上，所以结点不能越过画布。因此合理设置每个结点的坐标是生成网络拓扑的关键因素。

目前对于网络拓扑的生成方式大多基于有向图生成网络拓扑的结点坐标，以及结点的连接关系。但是这实现方式需要非常繁琐和复杂的运算，容错率很低，一旦图中某个结点坐标不符合要求，就需要重新计算。并且该实现方式每一次调用都需要重新生成坐标，不能重复利用。

可见，如何更加简单快捷的确定网络拓扑中结点坐标，是本领域技术人员需要解决的问题。

发明内容

本申请实施例的目的是提供一种网络拓扑的结点坐标生成方法、装置、设备和计算机可读存储介质，可以更加简单快捷的确定网络拓扑中结点坐标。

为解决上述技术问题，本申请实施例提供一种网络拓扑的结点坐标生成方法，包括：

获取设备的结点标识；

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

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

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

可选地，所述基于设置的页面参数，随机生成结点坐标包括：

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

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

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

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

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

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

可选地，还包括：

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

可选地，所述结点最小距离值的设定过程包括：

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

可选地，所述根据结点自身对应长度值和宽度值，确定出所述结点最小距离值包括：

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

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

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

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

可选地，在所述结点坐标符合网络拓扑要求的情况下，将所述结点坐标添加至所述结点坐标集合中之后还包括：

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

本申请实施例还提供了一种网络拓扑的结点坐标生成装置，包括获取单元、生成单元、确定单元和添加单元；

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

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

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

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

可选地，所述生成单元包括设置子单元和随机生成子单元；

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

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

可选地，所述确定单元包括距离确定子单元和判断子单元；

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

所述判断子单元，用于判断所有所述实际距离值中是否存在小于所述结点最小距离值的实际距离值；若所有所述实际距离值中不存在小于所述结点最小距离值的实际距离值，则触发所述添加单元执行所述将所述结点坐标添加至所述结点坐标集合中的步骤。

可选地，还包括丢弃单元；

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

可选地，针对于所述结点最小距离值的设定过程，所述装置包括结点最小距离值确定单元；

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

可选地，所述结点最小距离值确定单元用于计算结点自身对应的长度值与设定长度间隔值的和值，得到第一距离值；计算结点自身对应的宽度值与设定宽度间隔值的和值，得到第二距离值；在所述第一距离值大于或等于所述第二距离值的情况下，将所述第一距离值作为所述结点最小距离值；在所述第一距离值小于所述第二距离值的情况下，将所述第二距离值作为所述结点最小距离值。

可选地，还包括构建单元；

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

本申请实施例还提供了一种网络拓扑的结点坐标生成设备，包括：

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

处理器，用于执行所述计算机程序以实现如上述网络拓扑的结点坐标生成方法的步骤。

本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述网络拓扑的结点坐标生成方法的步骤。

由上述技术方案可以看出，获取设备的结点标识；结点标识可以是设备自带的标识信息，用于唯一标识设备。在结点坐标集合中不存在结点标识的情况下，说明未对该设备分配结点坐标。在实际应用中，可以依据设置的页面参数，随机生成结点坐标；其中，页面参数为用于展示网络拓扑结构的页面尺寸。为了保证设置的结点坐标的合理性，可以依据结点坐标、结点坐标集合中记录的各历史结点坐标以及设定的结点最小距离值，确定结点坐标是否符合网络拓扑要求。在结点坐标符合网络拓扑要求的情况下，说明结点坐标设置的合理，符合构建网络拓扑图的要求。因此在结点坐标符合网络拓扑要求的情况下，可以将结点坐标添加至结点坐标集合中。在该技术方案中，通过依据页面参数可以随机生成结点坐标，该实现方式简单便捷，并且可以保证结点坐标不会超出页面范围。依据不同结点坐标之间的距离，对结点坐标设置是否合理进行判断，从而保证保留在结点坐标集合中的结点坐标的合理性。

附图说明

为了更清楚地说明本申请实施例，下面将对实施例中所需要使用的附图做简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的一种网络拓扑的结点坐标生成方法的流程图；

图2为本申请实施例提供的一种网络拓扑的结点坐标生成装置的结构示意图；

图3为本申请实施例提供的本申请实施例提供的一种网络拓扑的结点坐标生成设备的结构图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下，所获得的所有其他实施例，都属于本申请保护范围。

本申请的说明书和权利要求书及上述附图中的术语“包括”和“具有”以及他们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可包括没有列出的步骤或单元。

为了使本技术领域的人员更好地理解本申请方案，下面结合附图和具体实施方式对本申请作进一步的详细说明。

接下来，详细介绍本申请实施例所提供的一种网络拓扑的结点坐标生成方法。图1为本申请实施例提供的一种网络拓扑的结点坐标生成方法的流程图，该方法包括：

S101：获取设备的结点标识。

本申请实施例提供的网络拓扑的结点坐标生成方案，适用于需要展示网络拓扑的场景。

在网络拓扑中，每台设备可以看作是一个结点。因为网络拓扑中每个结点有一定的大小比例，所以每个结点之间不能重叠。因为要体现出结点与结点之间的连接关系，所以结点与结点不能直接相邻。此外所有结点也都要展示在一个固定大小的页面上，所以结点不能越过页面，所以必须要有一个合适合理的结点坐标生成方法。

在本申请实施例中，可以采用结点坐标集合记录结点坐标。为了避免同一设备的结点坐标重复生成，导致结点坐标集合中存储有同一个设备的多个结点坐标。因此可以基于设备的结点标识对同一设备的结点坐标是否存在重复进行识别。

结点标识可以是设备自带的标识信息，用于唯一标识设备。考虑到实际应用中，每台设备有其唯一对应的一个MD5值，因此可以将设备的MD5值作为结点标识。

S102：在结点坐标集合中不存在结点标识的情况下，依据设置的页面参数，随机生成结点坐标。

结点坐标集合中可以存储各结点对应的结点坐标，以及各结点的结点标识。

在结点坐标集合中不存在结点标识的情况下，说明节点坐标集合中不存在该节点标识对应的结点坐标，此时可以执行生成结点坐标的流程，即可以依据设置的页面参数，随机生成结点坐标。

其中，页面参数可以为用于展示网络拓扑结构的页面尺寸。

考虑到实际应用中，网络拓扑图通过页面展示，为了实现网络拓扑图的完整展示，网络拓扑图中各结点坐标不能超出页面展示区域。

页面尺寸可以包括页面长度值和页面宽度值。

在实际应用中，可以根据用于展示网络拓扑结构的页面长度值和页面宽度值，设置页面坐标范围；利用随机数生成函数在页面坐标范围内随机生成一个结点坐标。

随机数生成函数Math.random用于在页面坐标范围内随机生成数值。

一个结点坐标包括横坐标和纵坐标。以页面展示区域的横向长度作为页面长度值，页面展示区域的纵向长度作为页面宽度值，则结点坐标的横坐标可以利用随机数生成函数在零至页面长度值的取值范围内随机生成一个数值，将该数值作为结点坐标的横坐标；对于结点坐标的纵坐标可以利用随机数生成函数在零至页面宽度值的取值范围内随机生成一个数值，将该数值作为结点坐标的纵坐标。

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

在本申请实施例中，为了保证随机生成的结点坐标的合理性，需要依赖于结点坐标集合中记录的各历史结点坐标，对新生成的结点坐标是否合理进行判断。

考虑到网络拓扑中要体现出结点与结点之间的连接关系，所以结点与结点不能直接相邻，因此在实际应用中，可以预先设定好结点之间所需的最小距离值。网络拓扑要求可以包括当前结点与所有历史结点之间的实际距离值均大于最小距离值。

在生成新的结点坐标之后，可以计算新的结点坐标与其它结点坐标之间的实际距离值。即依据结点坐标与结点坐标集合中记录的各历史结点坐标，确定出当前结点与各历史结点的实际距离值。

在结点坐标已知的情况下，结点之间的距离值可以按照如下公式计算得到：

；

其中，表示结点与结点之间的实际距离值，/>表示结点A的结点坐标，表示结点B的结点坐标。

结点坐标集合中记录的历史结点坐标的个数可能有多个，因此在实际应用中，需要依次计算出当前结点与各历史结点的实际距离值。即结点坐标集合中记录的历史结点坐标的个数有多少个，计算出的实际距离值就有多少个。

在计算出当前结点与各历史结点的实际距离值之后，可以判断所有实际距离值中是否存在小于结点最小距离值的实际距离值；若所有实际距离值中不存在小于结点最小距离值的实际距离值，则说明当前节点与历史结点之间的距离值均满足节点最小距离值的要求，即当前的结点坐标设置的合理，此时可以执行S104的步骤将结点坐标添加至结点坐标集合中。

若所有实际距离值中存在小于结点最小距离值的实际距离值，则说明当前的结点坐标设置的不合理，此时可以丢弃结点坐标，然后重新执行结点坐标的生成，即返回依据设置的页面参数，随机生成结点坐标的步骤。

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

结合上述介绍，在当前结点与所有历史结点之间的实际距离值均大于最小距离值时，说明当前结点的结点坐标符合网络拓扑要求，此时可以将当前结点的结点坐标添加至结点坐标集合中。

按照上述介绍的方式，可以确定出用于构建网络拓扑结构的所有设备对应的结点坐标。在结点坐标集合中包含用于构建网络拓扑结构的所有设备对应的结点坐标的情况下，可以基于结点坐标集合中包含的所有结点坐标，构建设备对应的网络拓扑图。

由上述技术方案可以看出，获取设备的结点标识；结点标识可以是设备自带的标识信息，用于唯一标识设备。在结点坐标集合中不存在结点标识的情况下，说明未对该设备分配结点坐标。在实际应用中，可以依据设置的页面参数，随机生成结点坐标；其中，页面参数为用于展示网络拓扑结构的页面尺寸。为了保证设置的结点坐标的合理性，可以依据结点坐标、结点坐标集合中记录的各历史结点坐标以及设定的结点最小距离值，确定结点坐标是否符合网络拓扑要求。在结点坐标符合网络拓扑要求的情况下，说明结点坐标设置的合理，符合构建网络拓扑图的要求。因此在结点坐标符合网络拓扑要求的情况下，可以将结点坐标添加至结点坐标集合中。在该技术方案中，通过依据页面参数可以随机生成结点坐标，该实现方式简单便捷，并且可以保证结点坐标不会超出页面范围。依据不同结点坐标之间的距离，对结点坐标设置是否合理进行判断，从而保证保留在结点坐标集合中的结点坐标的合理性。

在本申请实施例中，考虑到节点自身具有一定的大小比例，所以在设置结点之间的最小距离值时，可以根据结点自身对应长度值和宽度值，确定出结点最小距离值。

在实际应用中，网络拓扑中所有结点的大小往往一致，因此最小距离值可以适用于对所有结点之间距离值的评定。

结点自身对应有长度值和宽度值，在本申请实施例中可以分别计算结点自身对应的长度值与设定长度间隔值的和值，将该和值作为第一距离值。计算结点自身对应的宽度值与设定宽度间隔值的和值，将该和值作为第二距离值。

考虑到结点自身对应的长度值和宽度值可能相等，也可能不相等，为了保证结点之间不重叠，并且具有一定的距离间隔，可以从第一距离值和第二距离值中选取取值最大的距离值作为结点最小距离值。即在第一距离值大于或等于第二距离值的情况下，可以将第一距离值作为结点最小距离值；在第一距离值小于第二距离值的情况下，可以将第二距离值作为结点最小距离值。

通过考虑结点自身的长度值和宽度值来设置最小距离值，可以保证最小距离值取值的合理性，保证满足最小距离值的各结点坐标可以顺利构建出网络拓扑图。

图2为本申请实施例提供的一种网络拓扑的结点坐标生成装置的结构示意图，包括获取单元21、生成单元22、确定单元23和添加单元24；

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

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

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

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

可选地，生成单元包括设置子单元和随机生成子单元；

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

随机生成子单元，用于利用随机数生成函数在页面坐标范围内随机生成一个结点坐标。

可选地，确定单元包括距离确定子单元和判断子单元；

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

判断子单元，用于判断所有实际距离值中是否存在小于结点最小距离值的实际距离值；若所有实际距离值中不存在小于结点最小距离值的实际距离值，则触发添加单元执行将结点坐标添加至结点坐标集合中的步骤。

可选地，还包括丢弃单元；

丢弃单元，用于若所有实际距离值中存在小于结点最小距离值的实际距离值，则丢弃结点坐标，触发生成单元执行依据设置的页面参数，随机生成结点坐标的步骤。

可选地，针对于结点最小距离值的设定过程，装置包括结点最小距离值确定单元；

结点最小距离值确定单元，用于根据结点自身对应长度值和宽度值，确定出结点最小距离值。

可选地，结点最小距离值确定单元用于计算结点自身对应的长度值与设定长度间隔值的和值，得到第一距离值；计算结点自身对应的宽度值与设定宽度间隔值的和值，得到第二距离值；在第一距离值大于或等于第二距离值的情况下，将第一距离值作为结点最小距离值；在第一距离值小于第二距离值的情况下，将第二距离值作为结点最小距离值。

可选地，还包括构建单元；

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

图2所对应实施例中特征的说明可以参见图1所对应实施例的相关说明，这里不再一一赘述。

由上述技术方案可以看出，获取设备的结点标识；结点标识可以是设备自带的标识信息，用于唯一标识设备。在结点坐标集合中不存在结点标识的情况下，说明未对该设备分配结点坐标。在实际应用中，可以依据设置的页面参数，随机生成结点坐标；其中，页面参数为用于展示网络拓扑结构的页面尺寸。为了保证设置的结点坐标的合理性，可以依据结点坐标、结点坐标集合中记录的各历史结点坐标以及设定的结点最小距离值，确定结点坐标是否符合网络拓扑要求。在结点坐标符合网络拓扑要求的情况下，说明结点坐标设置的合理，符合构建网络拓扑图的要求。因此在结点坐标符合网络拓扑要求的情况下，可以将结点坐标添加至结点坐标集合中。在该技术方案中，通过依据页面参数可以随机生成结点坐标，该实现方式简单便捷，并且可以保证结点坐标不会超出页面范围。依据不同结点坐标之间的距离，对结点坐标设置是否合理进行判断，从而保证保留在结点坐标集合中的结点坐标的合理性。

图3为本申请实施例提供的一种网络拓扑的结点坐标生成设备的结构图，如图3所示，网络拓扑的结点坐标生成设备包括：存储器30，用于存储计算机程序；

处理器31，用于执行计算机程序时实现如上述实施例网络拓扑的结点坐标生成方法的步骤。

本实施例提供的网络拓扑的结点坐标生成设备可以包括但不限于智能手机、平板电脑、笔记本电脑或台式电脑等。

其中，处理器31可以包括一个或多个处理核心，比如4核心处理器、8核心处理器等。处理器31可以采用DSP(Digital Signal Processing，数字信号处理)、FPGA(Field－Programmable Gate Array，现场可编程门阵列)、PLA(Programmable Logic Array，可编程逻辑阵列)中的至少一种硬件形式来实现。处理器31也可以包括主处理器和协处理器，主处理器是用于对在唤醒状态下的数据进行处理的处理器，也称CPU(Central ProcessingUnit，中央处理器)；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器31可以在集成有GPU(Graphics Processing Unit，图像处理器)，GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中，处理器31还可以包括AI(Artificial Intelligence，人工智能)处理器，该AI处理器用于处理有关机器学习的计算操作。

存储器30可以包括一个或多个计算机可读存储介质，该计算机可读存储介质可以是非暂态的。存储器30还可包括高速随机存取存储器，以及非易失性存储器，比如一个或多个磁盘存储设备、闪存存储设备。本实施例中，存储器30至少用于存储以下计算机程序201，其中，该计算机程序被处理器31加载并执行之后，能够实现前述任一实施例公开的网络拓扑的结点坐标生成方法的相关步骤。另外，存储器30所存储的资源还可以包括操作系统202和数据203等，存储方式可以是短暂存储或者永久存储。其中，操作系统202可以包括Windows、Unix、Linux等。数据203可以包括但不限于设备的结点标识、结点坐标集合、结点最小距离值等。

在一些实施例中，网络拓扑的结点坐标生成设备还可包括有显示屏32、输入输出接口33、通信接口34、电源35以及通信总线36。

本领域技术人员可以理解，图3中示出的结构并不构成对网络拓扑的结点坐标生成设备的限定，可以包括比图示更多或更少的组件。

可以理解的是，如果上述实施例中的网络拓扑的结点坐标生成方法以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（Read-Only Memory，ROM）、随机存取存储器（Random Access Memory，RAM）、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、磁碟或者光盘等各种可以存储程序代码的介质。

基于此，本发明实施例还提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现如上述网络拓扑的结点坐标生成方法的步骤。

本发明实施例所述计算机可读存储介质的各功能模块的功能可根据上述方法实施例中的方法具体实现，其具体实现过程可以参照上述方法实施例的相关描述，此处不再赘述。

以上对本申请实施例所提供的一种网络拓扑的结点坐标生成方法、装置、设备和计算机可读存储介质进行了详细介绍。说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

以上对本申请所提供的一种网络拓扑的结点坐标生成方法、装置、设备和计算机可读存储介质进行了详细介绍。本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以对本申请进行若干改进和修饰，这些改进和修饰也落入本申请权利要求的保护范围内。

Claims (9)

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

获取设备的结点标识；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所述确定单元，用于依据所述结点坐标、所述结点坐标集合中记录的各历史结点坐标以及设定的结点最小距离值，确定所述结点坐标是否符合网络拓扑要求；所述依据所述结点坐标、所述结点坐标集合中记录的各历史结点坐标以及设定的结点最小距离值，确定所述结点坐标是否符合网络拓扑要求包括：依据所述结点坐标与所述结点坐标集合中记录的各历史结点坐标，确定出当前结点与各历史结点的实际距离值；判断所有所述实际距离值中是否存在小于所述结点最小距离值的实际距离值；若所有所述实际距离值中不存在小于所述结点最小距离值的实际距离值，则触发所述添加单元执行将所述结点坐标添加至所述结点坐标集合中的步骤；

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

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

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

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

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