dubbo 超时控制 HashedWheelTimer 源码分析

最新推荐文章于 2023-09-08 15:10:42 发布

凡人·没有梦

最新推荐文章于 2023-09-08 15:10:42 发布

阅读量666

点赞数 1

分类专栏： dubbo 文章标签： dubbo超时控制 hash轮时间轮

本文链接：https://blog.csdn.net/pleasurehappy/article/details/109035581

版权

本文深入分析了HashedWheelTimer在Dubbo中的应用，它用于超时控制和心跳检测，避免了遍历大量任务的耗时问题。HashedWheelTimer通过设置worker线程和bucket，实现高效的时间轮算法。每个tickDuration控制精度，Dubbo中设置为30毫秒。worker线程执行超时检查，并处理已取消的任务。当超时任务过多时可能会影响worker线程的效率。

摘要由CSDN通过智能技术生成

场景分析

每隔60秒一次的心跳检测或发送请求超时等待响应；即：等待xxx时间就执行yyy任务；可以开启定时任务timer，周期性检测是否要执行任务来处理此类需求

当存在有大量的心跳检测任务或超时控制任务, 如每个超时任务都开启定时任务timer则会消耗大量资源；只开启一个定时任务timer用来检测大量的任务则会遇到 遍历耗时长问题 （每次循环遍历所有任务检测时间）如：java.util.Timer

更好的解决思路，开启一个定时任务time，拆分大量的定时任务，每次只检测部分任务，没有被检测到的任务在理论上保证不需要执行；即可以节省资源，也很大程度缓解遍历耗时长的问题如： HashedWheelTimer

HashedWheelTimer使用方式

// 第一步编写TimeTask任务
    private class PrintTask implements TimerTask {
        @Override
        public void run(Timeout timeout) {
            final DateTimeFormatter formatter = DateTimeFormatter.ofPattern("yyyy-MM-dd HH:mm:ss");
            System.out.println("task :" + LocalDateTime.now().format(formatter));
        }
    }
// 第二步创建 HashedWheelTime
    Timer timer =  new HashedWheelTimer();
// 第三步 创建timeout (1s后执行PrintTask#run方法)
    timer.newTimeout(new PrintTask(), 1, TimeUnit.SECONDS);

Hash轮

hash伦

HashedWheelTimer创建的时候创建worker线程（用于循环检测），走一圈有多少个bucket，走一个bucket 隔需要多久时间 tickDuration

    public HashedWheelTimer(
            ThreadFactory threadFactory,
            long tickDuration, TimeUnit unit, int ticksPerWheel,
            long maxPendingTimeouts) {

        // ticksPerWheel hash轮转一圈走过多少个桶
        // createWheel方法将桶个数归一化为刚大于ticksPerWheel 2的N次方
        // Normalize ticksPerWheel to power of two and initialize the wheel.
        // wheel 是刚好大于等于ticksPerWheel中最小的2的N次方 N是整数
        wheel = createWheel(ticksPerWheel);

        // mask 用二进制表示 111111...； 用“与操作”计算wheel下标
        mask = wheel.length - 1;

        // 走一个bucket 需要花费的纳秒时长
        this.tickDuration = unit.toNanos(tickDuration);

        // 创建work线程
        workerThread = threadFactory.newThread(worker);
    }

    // 任意>0的int 归一化ticksPerWheel 为2的N次方
    private static int normalizeTicksPerWheel(int ticksPerWheel) {
        int normalizedTicksPerWheel = ticksPerWheel - 1;
        normalizedTicksPerWheel |= normalizedTicksPerWheel >>> 1;
        normalizedTicksPerWheel |= normalizedTicksPerWheel >>> 2;
        normalizedTicksPerWheel |= normalizedTicksPerWheel