指数退避
在现代分布式系统中，网络不稳定、服务临时不可用或资源竞争是常见现象。
当系统遇到这些问题时，简单的立即重试往往会加剧问题的严重性，甚至导致雪崩效应。指数退避（Exponential Backoff）作为一种智能的重试策略，通过逐步增加重试间隔时间，有效避免了系统过载，同时保持了良好的容错能力。
这种算法最初在 TCP 协议的拥塞控制中得到应用，现已成为构建高可用系统的基础设计模式。
核心原理与算法逻辑
指数退避算法的核心思想是在每次重试失败后，将等待时间按指数级别递增。
基础公式为：delay = base_delay * (multiplier ^ attempt_count)，其中 base_delay 是初始延迟时间，multiplier 是退避倍数（通常为 2），attempt_count 是当前重试次数。
// 基础指数退避实现
class ExponentialBackoff {
constructor(baseDelay = 1000, multiplier = 2, maxDelay = 30000) {
this.baseDelay = baseDelay; // 基础延迟 1 秒
this.multiplier = multiplier; // 退避倍数
this.maxDelay = maxDelay; // 最大延迟 30 秒
}
calculateDelay(attemptCount) {
const delay = this.baseDelay * Math.pow(this.multiplier, attemptCount);
return Math.min(delay, this.maxDelay);
}
}
算法的关键在于平衡重试频率与系统负载。过于频繁的重试会持续给已经处于压力状态的系统增加负担，而过长的等待时间又会影响用户体验。指数增长确保了在系统恢复前给予充分的缓冲时间。
抖动机制与优化策略
在实际应用中，单纯的指数退避可能导致惊群问题：多个客户端同时发起重试，在相同时间点再次对系统造成冲击。抖动（Jitter）机制通过在计算出的延迟时间基础上添加随机变化来解决这个问题。
class JitteredExponentialBackoff extends ExponentialBackoff {
calculateDelayWithJitter(attemptCount) {
const baseDelay = this.calculateDelay(attemptCount);
// 全抖动：在 0 到 baseDelay 之间随机选择
const fullJitter = Math.random() * baseDelay;
// 抖动：在 baseDelay/2 到 baseDelay 之间随机选择
const decorrelatedJitter = baseDelay / 2 + Math.random() * (baseDelay / 2);
return decorrelatedJitter;
}
}
抖动是目前推荐的做法，它保证了最小延迟时间，同时引入足够的随机性。这种策略被广泛采用，能够有效分散重试请求的时间分布。
API 调用中的实际应用
在 RESTful API 调用场景中，指数退避特别适用于处理速率限制、临时服务不可用和网络超时等问题。
重试关键在于错误分类：只有临时性错误才应该重试，对于 4xx 客户端错误（除了 429 速率限制）应该立即失败，避免无意义的重试消耗。
最佳实践与注意事项
实施指数退避时需要考虑几个关键因素。
设置合理的上限：避免无限增长的延迟时间影响用户体验，通常设置 30-60 秒的最大延迟。
区分错误类型：只对临时性、可恢复的错误进行重试，永久性错误应立即失败。
监控与告警：记录重试次数和延迟时间，为系统调优提供数据支持。