配额

什么是指数退避算法？

指数退避是网络应用的标准错误处理策略，在此过程中，客户端按照不断增加的时间间隔定期重试失败的请求。如果因大量的请求或网络流量拥堵而导致服务器返回错误，指数退避策略能够很好地处理此类错误。相反，此策略并不适合处理与网络流量或响应时间无关的错误，例如授权凭据无效或找不到文件这样的错误。

如果使用得当，指数退避还能提高带宽使用效率、减少获得成功响应所需的请求数，并最大程度地提高并发环境中的请求吞吐量。

实现简单指数退避的流程如下：

1. 向 API 发出请求。
2. 收到 HTTP 503 响应，指出您应重试该请求。
3. 等待 1 秒 + random_number_milliseconds 毫秒，然后重试该请求。
4. 收到 HTTP 503 响应，指出您应重试该请求。
5. 等待 2 秒 + random_number_milliseconds 毫秒，然后重试该请求。
6. 收到 HTTP 503 响应，指出您应重试该请求。
7. 等待 4 秒 + random_number_milliseconds 毫秒，然后重试该请求。
8. 收到 HTTP 503 响应（指示您应该重试该请求）。
9. 等待 8 秒 + random_number_milliseconds 毫秒，然后重试该请求。
10. 收到 HTTP 503 响应（指示您应该重试该请求）。
11. 等待 16 秒 + random_number_milliseconds 毫秒，然后重试该请求。
12. 停止。报告或记录错误。

在上述流程中，random_number_milliseconds 是一个小于或等于 1000 的随机毫秒数。这是一项很有必要的机制，因为引入一个比较小的随机延迟时间有助于更均匀地分布负载，并降低服务器发生拥堵的可能性。random_number_milliseconds 的值必须在每次等待后重新定义。

注意：等待时间始终是 (2 ^ n) 秒 + random_number_milliseconds 毫秒，其中 n 是单调递增的整数，初始值为 0。整数 n 在每次迭代（每次请求）后递增 1。

该算法设置为 n 等于 5 时终止。设置此上限的目的在于防止客户端无止尽地重试；在请求被视为“不可恢复的错误”之前，它使延迟总时间达到约 32 秒。重试更多次数是可以接受的，特别是在大数量上传正在进行的情况下；只需确保重试延迟时间的上限设置合理即可（比如说少于 1 分钟）。