[发明专利]一种拓扑感知的负载均衡方法、装置及计算机设备

权利要求书

1.一种拓扑感知的负载均衡方法，其特征在于，包括以下步骤：

获取用户下发的负载均衡配置信息，并基于所述配置信息判断负载均衡的若干后端服务端点是否位于不同节点；

若是负载均衡的若干后端服务端点位于不同节点，向所述不同节点定时下发对各自节点上所述若干后端服务端点轮询的命令，以获取所述不同节点的拓扑信息、所述若干后端服务端点的健康状态和链路质量；

基于所述拓扑信息、所述健康状态和所述链路质量，计算得到所述若干后端服务端点的优先级，并基于所述优先级设置均衡负载的服务响应端点；以及

响应于所述拓扑信息发生变化和/或所述健康状态和/或所述链路质量发生变化，重新计算所述若干后端服务端点的优先级，并基于所述优先级调整所述服务响应端点。

2.根据权利要求1所述的拓扑感知的负载均衡方法，其特征在于，还包括：

由所述不同节点的拓扑感知模块对各自节点上所述若干后端服务端点进行定时轮询，以获取所述不同节点的拓扑信息，并将所述拓扑信息上传到控制模块；

由所述不同节点的健康监测模块对各自节点上所述若干后端服务端点进行定时轮询，以获取所述若干后端服务端点的健康状态和链路信息，并将所述健康状态和所述链路信息上传到所述控制模块。

3.根据权利要求2所述的拓扑感知的负载均衡方法，其特征在于，响应于所述拓扑信息发生变化和/或所述健康状态和/或所述链路质量发生变化包括：

由所述拓扑感知模块获取当前拓扑信息，并判断所述当前拓扑信息与上次获取的所述拓扑信息是否相同；

若是所述当前拓扑信息与上次获取的所述拓扑信息不同，确认所述拓扑信息发生变化，并将所述当前拓扑信息上传到所述控制模块；

由所述健康监测模块获取当前健康状态和当前链路信息，并将所述当前健康状态和所述当前链路信息上传到所述控制模块，并由所述控制模块基于所述当前健康状态和所述当前链路信息与上次获取的健康状态和链路信息判断所述健康状态和所述链路质量是否发生变化。

4.根据权利要求3所述的拓扑感知的负载均衡方法，其特征在于，还包括：

若是所述当前拓扑信息与上次获取的所述拓扑信息相同，确认所述拓扑信息未发生变化，则不会将所述当前拓扑信息上传到所述控制模块。

5.根据权利要求1所述的拓扑感知的负载均衡方法，其特征在于，基于所述拓扑信息、所述健康状态和所述链路质量，计算得到所述若干后端服务端点的优先级包括：

基于所述链路质量中的链路开销计算得到链路平均开销，并基于所述链路平均开销、拓扑权重、链路权重、链路开销权重、链路稳定性权重、延迟变更权重计算得到所述若干后端服务端点的负载均衡优先级。

6.根据权利要求5所述的拓扑感知的负载均衡方法，其特征在于，基于所述链路平均开销、拓扑权重、链路权重、链路开销权重、链路稳定性权重、延迟变更权重计算得到所述若干后端服务端点的负载均衡优先级包括：

通过如下公式计算所述若干后端服务端点的优先级：

其中，A₁为拓扑T的拓扑权重，A₂为链路权重，x₁，x₂，……，x_n为对应链路的链路开销，A₃为链路开销权重，A₄为链路稳定性权重，L为延迟变更权重，M为链路平均开销。

7.根据权利要求1所述的拓扑感知的负载均衡方法，其特征在于，基于优先级设置均衡负载的服务响应端点包括：

将所述若干后端服务端点的优先级按照从高到低排序，并将优先级最高的所述后端服务端点作为负载均衡的服务响应端点。

8.根据权利要求1所述的拓扑感知的负载均衡方法，其特征在于，基于优先级调整所述服务响应端点包括：

将所述若干后端服务端点重新计算得到的优先级按照从高到低排序，并将重新计算得到的优先级最高的所述后端服务端点作为负载均衡的服务响应端点。