java实现限流算法漏斗模型

最新推荐文章于 2025-06-20 15:00:38 发布

woyixinyiyi

最新推荐文章于 2025-06-20 15:00:38 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构书籍学习文章标签：限流

本文链接：https://blog.youkuaiyun.com/woyixinyiyi/article/details/88667395

本文详细探讨了如何使用Java实现漏斗模型进行流量限制。通过该算法，可以有效地控制系统的并发请求，保障服务稳定性和性能。文中将阐述漏斗模型的工作原理，并提供具体的Java代码示例，帮助读者理解并应用该限流策略。

package com.example.redis.漏斗限流;

/**
 * @Auther: liuyujie
 * @Date: 2019/3/4 12:48
 * @Description:
 */
public class Funnel {
    int capacity;//漏斗容量
    double leakingRate;//漏水速度
    int leftQuota;//漏斗剩余的量
    long leakingTs;//上次漏斗漏水的 时间

    public Funnel(int capacity, double leakingRate, int leftQuota, long leakingTs) {
        this.capacity = capacity;
        this.leakingRate = leakingRate;
        this.leftQuota = leftQuota;
        this.leakingTs = leakingTs;
    }


    private void makeSpace(){
        long nowTs = System.currentTimeMillis();
        long deltaTs = nowTs - this.leakingTs;//这个是间隔的时间
        int deltaQuota = (int)(deltaTs*leakingRate);//漏掉的水
        if (deltaQuota<0){//间隔时间太长,溢出
            this.leftQuota=capacity;
            this.leakingTs = nowTs;
            return;
        }
        if (deltaQuota<1){//说明漏的时间不够
            return;
        }
        this.leakingTs = nowTs;
        this.leftQuota = this.leftQ