【技术实现步骤摘要】
请求处理方法、装置、设备和存储介质
[0001]本公开涉及计算机
,尤其涉及小程序
,具体涉及一种请求处理方法、装置、电子设备和计算机可读存储介质。
技术介绍
[0002]随着用户规模的增长,很多应用的下游服务实例数量超过一台,即应用可以有多个下游服务实例。在网络通信中,如何通过负载均衡分割流量,使各下游服务实例能够承接来自上游的服务调用请求,从而提高应用服务的性能十分重要。
技术实现思路
[0003]本公开提供了一种用于请求处理方法、装置、设备和存储介质。
[0004]根据本公开的一方面,提供了一种请求处理方法,包括:
[0005]接收服务调用请求;
[0006]根据至少两个候选服务节点的权重,从所述至少两个候选服务节点中为所述服务调用请求选择目标服务节点;
[0007]其中,所述候选服务节点的权重根据候选服务节点在历史时间窗口的吞吐量和延迟时长确定;所述候选服务节点的选择概率与所述候选服务节点的权重呈正相关。
[0008]根据本公开的又一方面,提供了一种请求处理装置,包括:
[0009]请求接收模块,用于接收服务调用请求;
[0010]服务节点选择模块,用于根据至少两个候选服务节点的权重,从所述至少两个候选服务节点中为所述服务调用请求选择目标服务节点;
[0011]其中,所述候选服务节点的权重根据候选服务节点在历史时间窗口的吞吐量和延迟时长确定;所述候选服务节点的选择概率与所述候选服务节点的权重呈正相关。
[001 ...
【技术保护点】
【技术特征摘要】
1.一种请求处理方法,包括:接收服务调用请求;根据至少两个候选服务节点的权重,从所述至少两个候选服务节点中为所述服务调用请求选择目标服务节点;其中,所述候选服务节点的权重根据候选服务节点在历史时间窗口的吞吐量和延迟时长确定;所述候选服务节点的选择概率与所述候选服务节点的权重呈正相关。2.根据权利要求1所述的方法,所述根据至少两个候选服务节点的权重,从所述至少两个候选服务节点中为所述服务调用请求选择目标服务节点之前,还包括:将候选服务节点在历史时间窗口的历史延迟时长与延迟时长下限值进行比较,并根据比较结果剔除小于所述延迟时长下限值的历史延迟时长;根据剩余的历史延迟时长确定候选服务节点在历史时间窗口的平均延迟时长;将候选服务节点在历史时间窗口的吞吐量与所述平均延迟时长之商,作为候选服务节点的权重。3.根据权利要求1所述的方法,其中,所述根据至少两个候选服务节点的权重,从所述至少两个候选服务节点中为所述服务调用请求选择目标服务节点,包括:生成当前随机数;其中,所述当前随机数小于各候选服务节点的总权重;从服务完全二叉树所包括的至少两个候选服务节点中选择当前服务节点;其中,所述服务完全二叉树中的候选服务节点包括自身权重和左子树权重和;根据所述当前随机数、当前服务节点的自身权重和左子树权重和,从所述至少两个候选服务节点中为所述服务调用请求选择目标服务节点。4.根据权利要求3所述的方法,其中,所述根据所述当前随机数、当前服务节点的自身权重和左子树权重和,从所述至少两个候选服务节点中为所述服务调用请求选择目标服务节点,包括:若所述当前服务节点的左子树权重和大于所述当前随机数,则从当前服务节点的左子树中为所述服务调用请求选择目标服务节点;若所述当前服务节点的左子树权重和小于或等于所述当前随机数,且当前随机数大于当前服务节点的自身权重与左子树权重和之间的权重总和,则更新当前随机数,并根据新的当前随机数从当前服务节点的右子树中为所述服务调用请求选择目标服务节点;否则,将所述当前服务节点作为目标服务节点。5.根据权利要求4所述的方法,其中,所述更新当前随机数,包括:将所述当前随机数与所述权重总和之间的差值,作为新的当前随机数。6.根据权利要求1所述的方法,其中,所述根据至少两个候选服务节点的权重,从所述至少两个候选服务节点中为所述服务调用请求选择目标服务节点,包括:生成当前随机数;其中,所述当前随机数小于各候选服务节点的总权重;遍历各候选服务节点,若经遍历的前i
‑
1个候选服务节点的权重之和小于或等于所述当前随机数,且经遍历的前i个候选服务节点的权重之和大于所述当前随机数,则将第i个节点作为所述目标服务节点。7.根据权利要求1所述的方法,其中,所述服务调用请求为对小程序的访问请求。8.一种请求处理装置,包括:
请求接收模块,用于接收服务调用请求;服务节点选择模块,用于根据至少两个候选服务节点的权重,从所述至少两个候选服务节点中为所述服务调用请求选择目标服务节点;其中,所述候选服务节点的权重根据候选服务节点在历史时间窗口的吞吐量和延迟时长确定;所述候选服务节点的选择概率与所述候选服务节点的权重呈正相关。9.根据权利要求...
【专利技术属性】
技术研发人员:尹彦涛,
申请(专利权)人:百度在线网络技术北京有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。