[发明专利]云平台网关节点探测拓扑生成的方法、装置、设备及介质

权利要求书

1.一种云平台网关节点探测拓扑生成的方法，其特征在于，包括：

基于已获取的节点数据和边数据构建有向图；

以各个网关节点作为待探测的节点，根据所述有向图得到各个网关节点的入向度；

确定云平台下的各个可用区中用于对所述各个网关节点发起探测的节点总数量；

根据所述各个网关节点的入向度和所述发起探测的节点总数量生成探测关系数据，所述探测关系数据包括边删除数据、边添加数据中的至少一种；

利用所述探测关系数据生成云平台网关节点探测拓扑。

2.根据权利要求1所述的云平台网关节点探测拓扑生成的方法，其特征在于，所述根据所述各个网关节点的入向度和所述发起探测的节点总数量生成探测关系数据包括：

根据所述网关节点的入向度大于所述发起探测的节点总数量，则生成边删除数据；

根据所述网关节点的入向度小于所述发起探测的节点总数量，则生成边添加数据。

3.根据权利要求2所述的云平台网关节点探测拓扑生成的方法，其特征在于，

所述生成边删除数据包括：确定由所述可用区中的节点至网关节点的待删除边的第一数量，所述第一数量为所述网关节点的入向度与所述发起探测的节点总数量的差；

所述生成边添加数据包括：确定由所述可用区中的节点至网关节点的待添加边的第二数量，所述第二数量为所述发起探测的节点总数量与所述网关节点的入向度的差。

4.根据权利要求3所述的云平台网关节点探测拓扑生成的方法，其特征在于，

所述确定由所述可用区中的节点至网关节点的待删除边的第一数量包括：根据出向度对与网关节点关联的可用区中的节点进行大顶堆处理，以基于堆顶确定第一数量的待删除边对应的节点；

所述确定由所述可用区中的节点至网关节点的待添加边的第二数量包括：根据出向度对可用区中所有节点进行大顶堆处理，以基于堆底确定第二数量的待添加边对应的节点。

5.根据权利要求1所述的云平台网关节点探测拓扑生成的方法，其特征在于，所述确定云平台下的各个可用区中用于对所述各个网关节点发起探测的节点总数量包括：

从可用区中节点数量、预设最少节点数量中选取最小值；

从所述最小值、预设比例的可用区中节点数量中选取最大值；

以所述最大值作为所述发起探测的节点总数量。

6.根据权利要求1所述的云平台网关节点探测拓扑生成的方法，其特征在于，所述根据所述有向图得到各个网关节点的入向度包括：

基于所述边数据确定用于作为目的节点的网关节点的字段数据，所述边数据包括源节点的字段数据和目的节点的字段数据；

利用所述作为目的节点的网关节点的字段数据得到所述网关节点的入向度。

7.一种云平台网关节点探测拓扑生成的装置，其特征在于，包括：

有向图构建模块，用于基于已获取的节点数据和边数据构建有向图；

入向度确定模块，用于以各个网关节点作为待探测的节点，根据所述有向图得到各个网关节点的入向度；

探测数确定模块，用于确定云平台下的各个可用区中用于对所述各个网关节点发起探测的节点总数量；

探测关系生成模块，用于根据所述各个网关节点的入向度和所述发起探测的节点总数量生成探测关系数据，所述探测关系数据包括边删除数据、边添加数据中的至少一种；

探测拓扑生成模块，用于利用所述探测关系数据生成云平台网关节点探测拓扑。

8.一种计算机设备，其特征在于，包括存储器和处理器，所述存储器中存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，使得所述处理器执行如权利要求1～6中任一项权利要求所述云平台网关节点探测拓扑生成的方法的步骤。

9.一种存储有计算机可读指令的存储介质，其特征在于，所述计算机可读指令被一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1～6中任一项权利要求所述云平台网关节点探测拓扑生成的方法的步骤。

10.一种计算机程序产品，其特征在于，当所述计算机程序产品中的指令由处理器执行时，执行如权利要求1～6中任一项权利要求所述云平台网关节点探测拓扑生成的方法的步骤。