[發明專利]一種流量控制方法及裝置

有效

• 申請號: 201610017876.6
• 申請日: 2016-01-12
• 公開（公告）號: CN106961392B
• 公開（公告）日: 2020-04-24
• 發明（設計）人: 潘洲揚
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: H04L12/819
• 分類號: H04L12/819
• 代理公司: 北京晉德允升知識產權代理有限公司 11623
• 代理人: 楊移

1.一種流量控制方法，其特征在于，每秒限流值為N個單位流量，N為不小于1的整數，所述方法包括：

按照設定的令牌釋放周期，周期性地對至少一個令牌分別進行重復釋放，使得每秒內釋放令牌的總次數不大于N，其中，所述令牌釋放周期是根據所述每秒限流值和所述至少一個令牌的數量設定的，釋放的每個令牌用于準許將流入的一個單位流量流出；以及

通過所述至少一個令牌，對流入的各單位流量的流出進行控制；

其中，按照設定的令牌釋放周期，周期性地對至少一個令牌分別進行重復釋放，具體包括：

初始時，釋放所述至少一個令牌；

按照設定的令牌釋放周期，在每一個所述令牌釋放周期開始時，分別針對所述至少一個令牌中的每個令牌執行：若確定該令牌在所述開始時被占用著，則將該令牌釋放。

2.如權利要求1所述的方法，其特征在于，根據所述每秒限流值和所述至少一個令牌的數量，設定所述令牌釋放周期，具體包括：

確定所述每秒限流值和所述至少一個令牌的數量，所述每秒限流值為N個單位流量，所述至少一個令牌的數量為n，n為不小于1的整數；

根據所述每秒限流值和所述至少一個令牌的數量，為所述至少一個令牌設定令牌釋放周期，使得若按照所述令牌釋放周期，周期性地對所述至少一個令牌分別進行重復釋放，則每秒內釋放令牌的總次數不大于N；

其中，所述令牌釋放周期為T，T的單位為秒，

3.如權利要求1所述的方法，其特征在于，通過所述至少一個令牌，對流入的各單位流量的流出進行控制，具體包括：

針對流入的每個單位流量，執行以下步驟：

當確定所述至少一個令牌中存在已釋放未被占用的令牌時，占用一個已釋放未被占用的令牌；

基于占用的令牌的準許，將這個單位流量流出。

4.如權利要求1～3任一項所述的方法，其特征在于，每個所述單位流量包括一筆業務對應的事務。

5.一種流量控制裝置，其特征在于，每秒限流值為N個單位流量，N為不小于1的整數，所述裝置包括：

令牌釋放模塊，用于按照設定的令牌釋放周期，周期性地對至少一個令牌分別進行重復釋放，使得每秒內釋放令牌的總次數不大于N，其中，所述令牌釋放周期是根據所述每秒限流值和所述至少一個令牌的數量設定的，釋放的每個令牌用于準許將流入的一個單位流量流出；

流量控制模塊，用于通過所述至少一個令牌，對流入的各單位流量的流出進行控制；

所述令牌釋放模塊具體用于：初始時，釋放所述至少一個令牌；按照設定的令牌釋放周期，在每一個所述令牌釋放周期開始時，分別針對所述至少一個令牌中的每個令牌執行：若確定該令牌在所述開始時被占用著，則將該令牌釋放。

6.如權利要求5所述的裝置，其特征在于，所述令牌釋放模塊還用于：根據所述每秒限流值和所述至少一個令牌的數量，設定所述令牌釋放周期；

所述令牌釋放模塊具體用于：確定所述每秒限流值和所述至少一個令牌的數量，所述每秒限流值為N個單位流量，所述至少一個令牌的數量為n，n為不小于1的整數；根據所述每秒限流值和所述至少一個令牌的數量，為所述至少一個令牌設定令牌釋放周期，使得若按照所述令牌釋放周期，周期性地對所述至少一個令牌分別進行重復釋放，則每秒內釋放令牌的總次數不大于N；其中，所述令牌釋放周期為T，T的單位為秒，

7.如權利要求5所述的裝置，其特征在于，所述流量控制模塊具體用于：針對流入的每個單位流量，執行以下步驟：當確定所述至少一個令牌中存在已釋放未被占用的令牌時，占用一個已釋放未被占用的令牌；基于占用的令牌的準許，將這個單位流量流出。

8.如權利要求5～7任一項所述的裝置，其特征在于，每個所述單位流量包括一筆業務對應的事務。