分布式负载均衡方法以及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110650195A(43)申请公布日2020.01.03(21)申请号201910906325.9(22)申请日2019.09.24(71)申请人支付宝（杭州）信息技术有限公司地址310013浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人李龙(74)专利代理机构北京智信禾专利代理有限公司11637代理人李晓庆(51)Int.Cl.H04L29/08(2006.01)H04L12/751(2013.01)权利要求书3页说明书21页附图4页(54)发明名称分布式负载均衡方法以及装置(57)摘要本说明书实施例提供分布式负载均衡方法以及装置，其中所述方法包括：确定处理客户端的请求对应的服务组成的服务链路；基于预先构建的服务节点路由表和负载信息表确定所述服务链路中首个服务的服务节点集群中的负载因子值最大的服务节点；将所述负载因子值最大的服务节点确定为最大负载服务节点，并将所述请求发送至所述最大负载服务节点；在所述最大负载服务节点处理所述请求后，基于所述服务节点路由表确定与所述最大负载服务节点相关联的所述服务链路中下一服务的服务节点集群中的服务节点；发送所述最大负载服务节点对所述请求的处理结果至所述服务链路中下一服务的服务节点集群中的服务节点。CN110650195ACN110650195A权利要求书1/3页1.一种分布式负载均衡方法，包括：确定处理客户端的请求对应的服务组成的服务链路；基于预先构建的服务节点路由表和负载信息表确定所述服务链路中首个服务的服务节点集群中的负载因子值最大的服务节点，其中，所述负载信息表根据监听的所述服务链路中服务的服务节点集群中的服务节点的处理请求数量进行更新；将所述负载因子值最大的服务节点确定为最大负载服务节点，并将所述请求发送至所述最大负载服务节点；在所述最大负载服务节点处理所述请求后，基于所述服务节点路由表确定与所述最大负载服务节点相关联的所述服务链路中下一服务的服务节点集群中的服务节点；发送所述最大负载服务节点对所述请求的处理结果至所述服务链路中下一服务的服务节点集群中的服务节点。2.根据权利要求1所述的方法，所述发送所述最大负载服务节点对所述请求的处理结果至所述服务链路中下一服务的服务节点集群中的服务节点包括：基于所述负载信息表确定所述服务链路中下一服务的服务节点集群中负载因子值最大的服务节点；发送所述最大负载服务节点对所述请求的处理结果至所述下一服务的服务节点集群中负载因子值最大的服务节点。3.根据权利要求2所述的方法，所述发送所述最大负载服务节点对所述请求的处理结果至所述服务链路中下一服务的服务节点集群中的服务节点之后，还包括：判断所述服务链路中下一服务是否为所述服务链路中的最后一个服务，若是，则基于所述服务链路中下一服务的服务节点集群中负载因子值最大的服务节点完成处理所述请求。4.根据权利要求1所述的方法，构建所述服务节点路由表包括：确定所述服务链路中服务的服务节点集群中的服务节点；确定所述服务的服务节点集群中的各服务节点之间的关联关系；基于所述服务与对应的服务节点集群中的服务节点的关联关系、以及所述服务的服务节点集群中的各服务节点之间的关联关系构建所述服务节点路由表。5.根据权利要求4所述的方法，所述基于所述服务与对应的服务节点集群中的服务节点的关联关系、以及所述服务的服务节点集群中的各服务节点之间的关联关系构建所述服务节点路由表之后，还包括：基于心跳检测机制监听所述服务链路中服务的服务节点集群中的服务节点，在确定所述服务节点增加或减少的情况下，更新所述服务节点路由表。6.根据权利要求1所述的方法，构建所述负载信息表包括：基于所述服务节点的处理请求数量确定所述服务节点的负载波动；基于所述负载波动确定所述服务节点的负载因子值；基于所述服务节点和所述服务节点的负载因子值的关联关系构建所述负载信息表。7.根据权利要求6所述的方法，所述根据监听的所述服务链路中服务的服务节点集群中的服务节点的处理请求数量进行更新包括：根据监听的所述服务链路中服务的服务节点集群中的服务节点的处理请求数量的增2CN110650195A权利要求书2/3页加或减少对所述负载信息表进行更新。8.根据权利要求1所述的方法，所述将所述请求发送至所述最大负载服务节点之后，还包括：获取所述最大负载服务节点的新的负载因子值，并将所述新的负载因子值更新至所述负载因子值信息表中，其中，所述新的负载因子值包括所述最大负载服务节点接收到所述请求后基于预设的负载因子值计算公式重新计算得到的负载因子值。9.根据权利要求8所述的方法，所述获取所述最大负载服务节点的新的负载因子值包括：获取所述最大负载服务节点在Ti时刻的处理请求数量以及在Ti-1时刻的处