退避重试算法

最新推荐文章于 2025-10-13 13:43:05 发布

转载最新推荐文章于 2025-10-13 13:43:05 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/2563695/blog/1591633

文章标签：

#java

在网络请求中，有时因网络故障或其他原因，未能得到预期的响应，重新获取是经常采用的措施。

退避算法是网络上的节点在发送数据冲突后，等待一定时间后再发，等待时间是随指数增长，从而避免频繁的触发冲突。

如下是用Java语言实现的简单退避重试算法。

    public void reTry(){
        //最大等待时间
        long MAX_WAIT_INTERVAL = 60000L;
        //最大等待次数
        int MAX_RETRY = 5;
        //当前已重试次数
        int retryCount = 1;
        //是否需要重试
        boolean isNeedRetry;
        // 如果接口没取到数据，指数退避再取5次
        String data = getData();    //获取data
        //needRetry 根据数据数据判断是否需要重新获取
        if (needRetry(data)) {
            do {
                long waitTimeInit = (long) Math.pow(2, retryCount) * 1000L;
                long waitTime = Math.min(waitTimeInit, MAX_WAIT_INTERVAL);
                try {
                    Thread.sleep(waitTime);
                } catch (InterruptedException e) {
                    // do nothing
                }
                data = getData();
            } while (needRetry(data) && (retryCount++ < MAX_RETRY));
        }
    }

转载于:https://my.oschina.net/u/2563695/blog/1591633