[发明专利]基于令牌桶的请求管理方法、装置、设备及存储介质

权利要求书

1.一种基于令牌桶的请求管理方法，其特征在于，包括以下步骤：

接收到请求信息时，从第一令牌桶提取令牌；其中，所述第一令牌桶根据预设周期进行更新，以使进入每个预设周期时，所述第一令牌桶内令牌的数量等于第一预设值，第一预设值与系统的每秒事务处理量TPS相关，以确保所述系统接收相应数量的请求信息后，系统不过载；

若提取到令牌，响应所述请求信息执行相应操作；

所述接收到请求信息时，从第一令牌桶提取令牌的步骤之前，所述方法还包括：

接收请求信息，并根据接收到所述请求信息的时间数据，计算出消息接收间隔；

若所述消息接收间隔大于预设阈值，从第二令牌桶提取令牌；其中，所述第二令牌桶根据预设速率填充令牌；

所述接收到请求信息时，从第一令牌桶提取令牌的步骤，包括：

若所述消息接收间隔小于或者等于预设阈值，从第一令牌桶提取令牌。

2.根据权利要求1所述的基于令牌桶的请求管理方法，其特征在于，所述根据接收到所述请求信息的时间数据，计算出消息接收间隔的步骤包括：

根据接收到所述请求信息的时间数据，计算得到所述请求信息与上一请求信息的当前消息接收间隔；

根据所述当前消息接收间隔、前预设数量个历史请求信息的平均消息接收间隔、第一个历史请求信息和第二个历史请求信息的第一消息接收间隔和预设公式，获得所述消息接收间隔；

其中，所述预设公式为：

；

其中，为所述消息接收间隔，为所述平均消息接收间隔，为历史请求信息的数量，为所述第一消息接收间隔，为所述当前消息接收间隔。

3.根据权利要求1所述的基于令牌桶的请求管理方法，其特征在于，所述若所述消息接收间隔大于预设阈值，从第二令牌桶提取令牌的步骤之后，所述方法还包括：

若没有提取到令牌，判断缓冲队列的长度是否达到额定最大长度；其中，所述缓冲队列与所述第二令牌桶相关联；

若所述缓冲队列未达到所述额定最大长度，将所述请求信息保存至所述缓冲队列中；

在满足触发条件时，将所述请求信息取出，并返回至若所述消息接收间隔大于预设阈值，从第二令牌桶提取令牌的步骤。

4.根据权利要求3所述的基于令牌桶的请求管理方法，其特征在于，所述若没有提取到令牌，判断缓冲队列的长度是否达到额定最大长度的步骤之后，所述方法还包括：

若所述缓冲队列达到所述额定最大长度，拒绝所述请求信息。

5.根据权利要求1所述的基于令牌桶的请求管理方法，其特征在于，所述若所述消息接收间隔大于预设阈值，从第一令牌桶提取令牌的步骤之后，所述方法还包括：

若没有提取到令牌，拒绝所述请求信息。

6.根据权利要求1所述的基于令牌桶的请求管理方法，其特征在于，所述接收到请求信息时，从第一令牌桶提取令牌的步骤之前，所述方法还包括：

监听系统管理平台的消息队列的变更信息，其中，所述变更信息包括所述第一预设值、所述消息接收间隔和/或所述预设速率的更新信息；

基于所述变更信息，更新所述第一预设值、所述消息接收间隔和/或所述预设速率。

7.一种基于令牌桶的请求管理装置，其特征在于，包括：

令牌提取模块，用于接收到请求信息时，从第一令牌桶提取令牌；其中，所述第一令牌桶根据预设周期进行更新，以使进入每个预设周期时，所述第一令牌桶内令牌的数量等于第一预设值；第一预设值与系统的每秒事务处理量TPS相关，以确保所述系统接收相应数量的请求信息后，系统不过载；

请求响应模块，用于若提取到令牌，响应所述请求信息执行相应操作；

请求接收模块，用于接收请求信息，并根据接收到所述请求信息的时间数据，计算出消息接收间隔；

第二令牌提取模块，用于若所述消息接收间隔大于预设阈值，从第二令牌桶提取令牌；其中，所述第二令牌桶根据预设速率填充令牌；

令牌提取模块，还用于若所述消息接收间隔小于或者等于预设阈值，从第一令牌桶提取令牌。