限流的五种使用Redis的实现

感谢分享 好文

看了很多token bucket 和 leaky bucket的文章。。。依然百思不得其解。。。每次一看算法实现就觉得，不就是完全倒了个向。。。求问楼主这两者的根本区别在哪里啊？
PS: 而且老看token bucket的文章都没有提burst rate实际计算问题。我感觉好像每分钟的burst rate应该是等于 token per second * 60 + capacity(之前桶满)？ 求指教了。

鹿鹿鹿鹿鹿鹿鹿 发表于 2019-4-1 09:00
看了很多token bucket 和 leaky bucket的文章。。。依然百思不得其解。。。每次一看算法实现就觉得，不就是 ...

顶楼那段：

Token Bucket 和 Leaky Bucket 虽然理论上有很多不同点。。。

就是讲的两者设计上的不同。算法时间有到个的感觉是因为实现上没有人会实现真正的Leaky，因为哪个延迟太大了。用户方一般无法接受。

头三种都没有办法有效防止burst rate。第四种可以但是cost较大，真正生产上不吸引人。第五种折衷后是防止burst的便宜的好方法。

请问下这个朴素的算法有些什么问题：

1.     if (queue.size() < limit) {
   
2.       queue.offer(request);
   
3.     } else if (currentTime - queue.peek() < 1 second) {
   
4.       reject(request);
   
5.     } else {
   
6.       queue.pop();
   
7.       queue.offer(request);
   
8.     }
   

复制代码

yuqinlear 发表于 2019-4-2 09:49
请问下这个朴素的算法有些什么问题：
[mw_shl_code=java,true]    if (queue.size() < limit) {
      qu ...

仅仅看逻辑的话，pseudo code 好像没有什么问题。如果进入queue就是意味着批准。reject出了if else不被处理的话。

还差50分才能看。。。。。。

差了85分看不到。。

谢谢分享

Redis在全局Session存储中使用的比较频繁，最近才开始了解这个，等到分够了用你这个做提高吧:)