RxJava 中的指数退避

Question

我有一个 API，它接受一个触发事件的 Observable。

如果检测到 Internet 连接，我想返回一个 Observable，它每 defaultDelay 秒发出一个值，如果没有连接，则延迟 numberOfFailedAttempts^2 次。

我尝试了很多不同的样式，我遇到的最大问题是retryWhen's observable 只评估一次：

Observable
    .interval(defaultDelay,TimeUnit.MILLISECONDS)
    .observeOn(Schedulers.io())
    .repeatWhen((observable) ->
         observable.concatMap(repeatObservable -> {
             if(internetConnectionDetector.isInternetConnected()){
                 consecutiveRetries = 0;
                 return observable;
             } else {
                 consecutiveRetries++;
                 int backoffDelay = (int)Math.pow(consecutiveRetries,2);
                 return observable.delay(backoffDelay, TimeUnit.SECONDS);
                }
         }).onBackpressureDrop())
    .onBackpressureDrop();

有什么方法可以做我想做的事吗？我发现了一个相关的问题（现在找不到它），但所采取的方法似乎不适用于动态值。

Answer 1

在你的代码中有两个错误：

1. 为了重复一些可观察的序列，该序列必须是有限的。 IE。而不是interval，你最好使用just或fromCallable之类的东西，就像我在下面的示例中所做的那样。
2. 您需要从repeatWhen 的内部函数返回新的延迟可观察源，因此您必须返回Observable.timer() 而不是observable.delay()。

工作代码：

public void testRepeat() throws InterruptedException {
    logger.info("test start");

    int DEFAULT_DELAY = 100; // ms
    int ADDITIONAL_DELAY = 100; // ms
    AtomicInteger generator = new AtomicInteger(0);
    AtomicBoolean connectionAlive = new AtomicBoolean(true); // initially alive

    Disposable subscription = Observable.fromCallable(generator::incrementAndGet)
            .repeatWhen(counts -> {
                AtomicInteger retryCounter = new AtomicInteger(0);
                return counts.flatMap(c -> {
                    int retry = 0;
                    if (connectionAlive.get()) {
                        retryCounter.set(0); // reset counter
                    } else {
                        retry = retryCounter.incrementAndGet();
                    }
                    int additionalDelay = ADDITIONAL_DELAY * (int) Math.pow(retry, 2);
                    logger.info("retry={}, additionalDelay={}ms", retry, additionalDelay);
                    return Observable.timer(DEFAULT_DELAY + additionalDelay, TimeUnit.MILLISECONDS);
                });
            })
            .subscribe(v -> logger.info("got {}", v));

    Thread.sleep(220);
    logger.info("connection dropped");
    connectionAlive.set(false);
    Thread.sleep(2000);
    logger.info("connection is back alive");
    connectionAlive.set(true);
    Thread.sleep(2000);
    subscription.dispose();
    logger.info("test complete");
}

查看关于repeatWhenhere的详细文章。

Answer 2

我一直发现retryWhen 有点低级，因此对于指数退避，我使用了一个经过单元测试且可用于 RxJava 1.x 的构建器（如 Abhijit）rxjava-extras。我建议使用有上限的版本，这样延迟的指数增长不会超过您定义的最大值。

这就是你如何使用它：

observable.retryWhen(
    RetryWhen.exponentialBackoff(
        delay, maxDelay, TimeUNIT.SECONDS)
    .build());

我不同意retryWhen 存在错误，但如果您发现错误，请将其报告给 RxJava。错误修复很快！

您需要 Maven Central 上的 rxjava-extras 0.8.0.6 或更高版本：

<dependency>
    <groupId>com.github.davidmoten</groupId>
    <artifactId>rxjava-extras</artifactId>
    <version>0.8.0.6</version>
</dependency>

如果您需要 RxJava 2.x 版本，请告诉我。从 0.1.4 开始，rxjava2-extras 提供了相同的功能。

Answer 3

您可以使用retryWhen 运算符来配置无连接时的延迟。如何定期发出项目是一个单独的主题（查找 interval 或 timer 运算符）。如果您无法弄清楚，请打开一个单独的问题。

我的 Github 上有一个广泛的示例，但我会在这里为您提供要点。

RetryWithDelay retryWithDelay = RetryWithDelay.builder()
    .retryDelayStrategy(RetryDelayStrategy.RETRY_COUNT)
    .build()

Single.fromCallable(() -> {
    ...
}).retryWhen(retryWithDelay)
.subscribe(j -> {
    ...
})

RetryWithDelay 定义如下。我用的是 RxJava 2.x，所以如果你用的是 1.x，签名应该是Func1<Observable<? extends Throwable>, Observable<Object>>。

public class RetryWithDelay implements
        Function<Flowable<? extends Throwable>, Publisher<Object>> {
    ...
}

RetryWithDelay 类。

RetryStrategy枚举。

这使我可以根据RetryDelayStrategy 配置各种类型的超时，常数、线性、指数。对于您的用例，您可以选择 CONSTANT_DELAY_TIMES_RETRY_COUNT 延迟策略并在构建 RetryWithDelay 时调用 retryDelaySeconds(2)。

retryWhen 是一个复杂的，甚至可能是错误的操作符。您会在网上找到的大多数示例都使用range 运算符，如果没有重试，它将失败。详情见我的回答here。