[发明专利]流量控制方法、装置、设备及介质

权利要求书

1.一种流量控制方法，应用于目标应用节点，包括：

接收第一应用节点发送的第一查询请求；

响应于所述第一查询请求，获取与所述第一应用节点相关联的第二应用节点的历史流量数据；其中，所述第二应用节点为与所述第一应用节点所属的节点组相同的应用节点；

根据所述历史流量数据，从所述第二应用节点中选取第一可拆借节点；

向所述第一应用节点发送所述第一可拆借节点对应的第一节点标识；其中，所述第一节点标识用于所述第一应用节点向所述第一可拆借节点发送第一拆借请求，所述第一拆借请求用于使所述第一可拆借节点向所述第一应用节点反馈第一可拆借令牌额度。

2.根据权利要求1所述的方法，其中，所述接收第一应用节点发送的第一查询请求，包括：

在所述第一应用节点剩余的令牌额度小于或者等于额定阈值的情况下，接收第一应用节点发送的第一查询请求，

所述令牌额度由所述第一应用节点在控制窗口期内获取。

3.根据权利要求1或2所述的方法，其中，所述历史流量数据包括在预设历史时间段内的第一流量值、在上一观测窗口期内的第二流量值和在上一控制窗口期内的第三流量值；

其中，所述根据所述历史流量数据，从所述第二应用节点中选取第一可拆借节点，包括：

对所述第一流量值、所述第二流量值和所述第三流量值进行加权求和计算，得到所述第二应用节点的流量经验值；

根据所述流量经验值，从所述第二应用节点中选取所述第一可拆借节点。

4.根据权利要求3所述的方法，其中，所述第一流量值对应的第一权重小于所述第二流量值对应的第二权重，所述第二权重小于所述第三流量值对应的第三权重。

5.根据权利要求3所述的方法，其中，所述根据所述流量经验值，从所述第二应用节点中选取所述第一可拆借节点，包括：

根据每个所述第二应用节点对应的流量经验值，确定每个所述第二应用节点对应的优先级；

按照所述优先级由大到小的顺序，排列所述第二应用节点，得到应用节点序列；

在所述应用节点序列中选取预设数量的所述第一可拆借节点。

6.根据权利要求5所述的方法，其中，所述预设数量小于或等于所述第二应用节点的节点数量与预设百分比的乘积。

7.根据权利要求5所述的方法，其中，所述在所述应用节点序列中选取预设数量的所述第一可拆借节点之前，所述方法还包括：

确定所述第一查询请求在当前控制窗口期内的请求编号；

按照所述应用节点序列的序列顺序，将所述第二应用节点分为多组应用节点组；其中，每个所述应用节点组包括所述预设数量的应用节点；

其中，所述在所述应用节点序列中选取预设数量的所述第一可拆借节点，包括：

在所述请求编号小于或等于所述应用节点组的组数的情况下，将序号与所述请求编号相同的应用节点组中的应用节点作为所述第一可拆借节点。

8.根据权利要求7所述的方法，其中，所述按照所述应用节点序列的序列顺序，将所述第二应用节点分为多组应用节点组之后，所述方法还包括：

在所述请求编号大于所述组数的情况下，向第三应用节点发送第二查询请求；其中，所述第二查询请求用于使所述第三应用节点反馈第四应用节点中的第二可拆借节点对应的第二节点标识，所述第三应用节点为与所述第一应用节点所属的节点组不同的应用节点，所述第四应用节点为与所述第三应用节点所属的节点组相同的应用节点；

接收所述第二节点标识；

根据所述第二节点标识，向所述第二可拆借节点发送第二拆借请求；其中，所述第二拆借请求用于使所述第二可拆借节点反馈第二可拆借令牌额度；

接收所述第二可拆借节点反馈的所述第二可拆借令牌额度。

9.根据权利要求8所述的方法，其中，所述接收所述第二可拆借节点反馈的所述第二可拆借令牌额度之后，所述方法还包括：

向所述第一应用节点发送所述第二可拆借令牌额度。