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

说明书

本发明公开了一种云平台网关节点探测拓扑生成的方法、装置、设备及介质，拓扑生成的方法包括：基于已获取的节点数据和边数据构建有向图，以各个网关节点作为待探测的节点，根据有向图得到各个网关节点的入向度，确定云平台下的各个可用区中用于对各个网关节点发起探测的节点总数量；根据各个网关节点的入向度和发起探测的节点总数量生成探测关系数据，利用探测关系数据生成云平台网关节点探测拓扑。本发明基于有向图确定网关节点的入向度，通过入向度和对网关节点发起探测的节点总数量生成探测关系数据，以生成云平台网关节点探测拓扑。可见本发明能够极大提高拓扑生成效率、减少了拓扑生成耗时，相比于现有技术对硬件资源的要求更低。

技术领域

本发明涉及云计算虚拟网络技术领域，更为具体地，本发明能够提供一种云平台网关节点探测拓扑生成的方法、装置、设备及介质。

背景技术

云计算是分布式计算的一种，以IAAS(Infrastructure AsA Service，基础设施即服务)为例，其计算节点为用户提供云主机服务，网关节点为用户提供流量转发服务，网关服务通过分布式方式集群部署在网关节点上。由于云计算技术中往往会使用大量的网关节点，例如几千几万个网关节点甚至可能更多，所以在云平台下合理地布置网关节点就显得尤为重要。但由于现有云计算技术存在的技术局限，常规生成云平台网关节点探测拓扑的方法复杂、低效、耗时长，亟待需要改进或优化。

发明内容

为解决现有生成云平台网关节点探测拓扑的方法存在较复杂、效率低、耗时长等问题，本发明实施例能够提供一种云平台网关节点探测拓扑生成的方法、装置、设备及介质，以解决现有技术存在的至少一个问题。

为实现上述的技术目的，本发明提供了一种云平台网关节点探测拓扑生成的方法，该方法可包括但不限于如下的一个或多个步骤。

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

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

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

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

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

进一步地，所述根据所述各个网关节点的入向度和所述发起探测的节点总数量生成探测关系数据包括：

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

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

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

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

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

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

进一步地，所述确定云平台下的各个可用区中用于对所述各个网关节点发起探测的节点总数量包括：

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