[发明专利]一种基于多租户的访问请求限流方法和相关装置

权利要求书

1.一种基于多租户的访问请求限流方法，其特征在于，包括：

通过多租户平台获取目标租户发送的目标访问请求；所述目标访问请求携带所述目标租户的租户标识和访问数量；

在公有令牌桶中获取所述租户标识和所述访问数量对应的目标令牌；

若在所述公有令牌桶中获取到所述目标令牌，执行所述目标访问请求；

若在所述公有令牌桶中未获取到所述目标令牌，在所述租户标识对应的私有令牌桶中获取所述目标令牌；

若在所述私有令牌桶中获取到所述目标令牌，执行所述目标访问请求；

若在所述私有令牌桶中未获取到所述目标令牌，拒绝所述目标访问请求。

2.根据权利要求1所述的方法，其特征在于，所述在所述公有令牌桶中获取到所述目标令牌表示所述公有令牌桶中当前公有令牌数量大于或等于所述访问数量；所述在所述公有令牌桶中未获取到所述目标令牌表示所述当前公有令牌数量小于所述访问数量；所述在所述私有令牌桶中获取到所述目标令牌表示所述私有令牌桶中当前私有令牌数量大于或等于所述访问数量；所述在所述私有令牌桶中未获取到所述目标令牌表示所述当前私有令牌数量小于所述访问数量。

3.根据权利要求2所述的方法，其特征在于，所述当前公有令牌数量和所述当前私有令牌数量的确定步骤，包括：

根据上一次获取令牌时间与当前获取令牌时间之间的时间差以及令牌生成速率，计算令牌生成数量；

根据所述令牌生成数量和所述私有令牌桶的上一次私有令牌数量，获得所述私有令牌桶的更新私有令牌数量；

若所述更新私有令牌数量大于所述私有令牌桶的最大私有令牌数量，将所述最大私有令牌数量确定为所述当前私有令牌数量；

根据所述更新私有令牌数量与所述最大私有令牌数量的第一令牌数量差，以及所述公有令牌桶的上一次公有令牌数量，获得所述当前公有令牌数量；

若所述更新私有令牌数量小于或等于所述最大私有令牌数量，将所述更新私有令牌数量确定为所述当前私有令牌数量。

4.根据权利要求3所述的方法，其特征在于，所述根据所述更新私有令牌数量与所述最大私有令牌数量的第一令牌数量差，以及所述公有令牌桶的上一次公有令牌数量，获得所述当前公有令牌数量，包括：

根据所述第一令牌数量差和所述上一次公有令牌数量，获得所述公有令牌桶的更新公有令牌数量；

若所述更新公有令牌数量大于所述公有令牌桶的最大公有令牌数量，将所述最大公有令牌数量确定为所述当前公有令牌数量；

若所述更新公有令牌数量小于或等于所述最大公有令牌数量，将所述更新公有令牌数量确定为所述当前公有令牌数量。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若所述更新公有令牌数量大于所述公有令牌桶的最大公有令牌数量，丢弃所述更新公有令牌数量与所述最大公有令牌数量的第二令牌数量差对应的令牌。

6.根据权利要求1所述的方法，其特征在于，在所述通过多租户平台获取目标租户发送的目标访问请求之前，所述方法还包括：

根据所述多租户平台的租户数量N，预先构建N个所述私有令牌桶和1个所述公有令牌桶；N个所述私有令牌桶分别对应N个租户。

7.根据权利要求1所述的方法，其特征在于，在所述通过多租户平台获取目标租户发送的目标访问请求之后，所述方法还包括：

根据所述租户标识对所述目标租户进行身份鉴别，获得所述目标租户的身份鉴别结果；

所述在公有令牌桶中获取所述租户标识和所述访问数量对应的目标令牌，包括：

若所述身份鉴别结果表示所述目标租户为所述多租户平台的租户，在所述公有令牌桶中获取所述目标令牌。