[發明專利]基于令牌桶的限流方法、裝置、計算設備及介質

在審

• 申請號: 202011199853.4
• 申請日: 2020-10-30
• 公開（公告）號: CN113765820A
• 公開（公告）日: 2021-12-07
• 發明（設計）人: 陶凱;趙亮
• 申請（專利權）人: 北京沃東天駿信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: H04L12/819
• 分類號: H04L12/819;H04L12/851
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 劉麗麗

1.一種基于令牌桶的限流方法，包括：

接收待處理請求；

獲取令牌桶中令牌的數量；

在所述令牌桶中令牌的數量小于所述待處理請求所需的令牌數量的情況下，根據上一次生產令牌的時間和當前時間，確定目標令牌數；

為所述令牌桶添加所述目標令牌數的令牌；以及

根據執行添加操作后的令牌桶中的令牌的數量，確定是否允許所述待處理請求通過。

2.根據權利要求1所述的方法，其中，所述根據上一次生產令牌的時間和當前時間，確定目標令牌數，包括：

確定所述上一次生產令牌的時間和當前時間之間的時間差；

根據所述時間差，確定令牌生產次數；以及

根據所述令牌生產次數，確定所述目標令牌數。

3.根據權利要求2所述的方法，其中，所述根據所述令牌生產次數，確定所述目標令牌數，包括：

獲取單次生產令牌數；以及

根據所述令牌生產次數和所述單次生產令牌數，確定所述目標令牌數。

4.根據權利要求2所述的方法，其中，所述根據所述令牌生產次數，確定所述目標令牌數，包括：

在所述令牌生產次數小于1的情況下：

獲取累計賒欠令牌數和單次生產令牌數；

在滿足賒欠條件的情況下，確定所述待處理請求所需的令牌數作為所述目標令牌數，并確定所述累計賒欠令牌數與所述待處理請求所需的令牌數之和作為新的累計賒欠令牌數；以及

在所述令牌生產次數大于或等于1的情況下：

根據所述令牌生產次數和單次生產令牌數量，確定可生產令牌數；

獲取累計賒欠令牌數；以及

在所述可生產令牌數大于所述累計賒欠令牌數的情況下，確定所述可生產令牌數與所述累計賒欠令牌數的差值作為所述目標令牌數，并將所述累計賒欠令牌數設置為0。

5.根據權利要求4所述的方法，其中，所述賒欠條件包括：

所述累計賒欠令牌數與所述待處理請求所需的令牌數之和小于所述單次生產令牌數；以及/或者

上一次賒欠令牌時間與賒欠時間間隔之和小于上一次生產令牌的時間。

6.根據權利要求1所述的方法，其中，所述根據執行添加操作后的令牌桶中的令牌的數量，確定是否允許所述待處理請求通過，包括：

在所述令牌桶中令牌的數量大于或等于所述待處理請求所需的令牌數量的情況下，從令牌桶扣減所述待處理請求所需的令牌數，以允許所述待處理請求通過；以及

在所述令牌桶中令牌的數量小于所述待處理請求所需的令牌數量的情況下，拒絕所述待處理請求通過。

7.一種基于令牌桶的限流裝置，包括：

接收模塊，用于接收待處理請求；

獲取模塊，用于獲取令牌桶中令牌的數量；

第一確定模塊，用于在所述令牌桶中令牌的數量小于所述待處理請求所需的令牌數量的情況下，根據上一次生產令牌的時間和當前時間，確定目標令牌數；

添加模塊，用于為所述令牌桶添加所述目標令牌數的令牌；以及

通過模塊，用于根據執行添加操作后的令牌桶中的令牌的數量，確定是否允許所述待處理請求通過。

8.根據權利要求7所述的裝置，所述第一確定模塊包括：

第二確定子模塊，用于確定所述上一次生產令牌的時間和當前時間之間的時間差；

第三確定子模塊，用于根據所述時間差，確定令牌生產次數；以及

第四確定子模塊，用于根據所述令牌生產次數，確定所述目標令牌數。

9.一種計算設備，包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序，

其中，當所述一個或多個程序被所述一個或多個處理器執行時，使得所述一個或多個處理器實現權利要求1至6中任一項的方法。

10.一種計算機可讀存儲介質，其上存儲有可執行指令，該指令被處理器執行時使處理器實現權利要求1至6中任一項的方法。