aboutsummaryrefslogtreecommitdiffhomepage
path: root/src/core/lib/backoff/backoff.h
blob: 0da9082e702a351ca28d15fb24c72a64613f9bc8 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
/*
 *
 * Copyright 2016 gRPC authors.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 *
 */

#ifndef GRPC_CORE_LIB_BACKOFF_BACKOFF_H
#define GRPC_CORE_LIB_BACKOFF_BACKOFF_H

#include "src/core/lib/iomgr/exec_ctx.h"

typedef struct {
  /// const:  how long to wait after the first failure before retrying
  grpc_millis initial_backoff;

  /// const: factor with which to multiply backoff after a failed retry
  double multiplier;

  /// const: amount to randomize backoffs
  double jitter;

  /// const: minimum time between retries
  grpc_millis min_connect_timeout;

  /// const: maximum time between retries
  grpc_millis max_backoff;

  /// current delay before retries
  grpc_millis current_backoff;

  /// random number generator
  uint32_t rng_state;
} grpc_backoff;

typedef struct {
  /// Deadline to be used for the current attempt.
  grpc_millis current_deadline;

  /// Deadline to be used for the next attempt, following the backoff strategy.
  grpc_millis next_attempt_start_time;
} grpc_backoff_result;

/// Initialize backoff machinery - does not need to be destroyed
void grpc_backoff_init(grpc_backoff* backoff, grpc_millis initial_backoff,
                       double multiplier, double jitter,
                       grpc_millis min_connect_timeout,
                       grpc_millis max_backoff);

/// Begin retry loop: returns the deadlines to be used for the current attempt
/// and the subsequent retry, if any.
grpc_backoff_result grpc_backoff_begin(grpc_exec_ctx* exec_ctx,
                                       grpc_backoff* backoff);

/// Step a retry loop: returns the deadlines to be used for the current attempt
/// and the subsequent retry, if any.
grpc_backoff_result grpc_backoff_step(grpc_exec_ctx* exec_ctx,
                                      grpc_backoff* backoff);

/// Reset the backoff, so the next grpc_backoff_step will be a
/// grpc_backoff_begin.
void grpc_backoff_reset(grpc_backoff* backoff);

#endif /* GRPC_CORE_LIB_BACKOFF_BACKOFF_H */