재시도 백오프 계산기

대기시간 = min(상한, 기본 간격 × 2ⁿ)입니다. n은 몇 번째 재시도인지이며 0부터 셉니다. 기본 100ms에 상한 20초라면 100 → 200 → 400 → 800 → 1,600 → 3,200 → 6,400 → 12,800 → 20,000ms로 늘어나고 그 뒤로는 계속 20초입니다.

같은 순간에 실패한 클라이언트들이 같은 시각에 다시 몰려오는 것을 막기 위해서입니다. 지수 백오프만 쓰면 모두 정확히 같은 타이밍에 재시도해서, 서버가 겨우 일어나자마자 같은 파도를 다시 맞습니다. 이를 thundering herd라고 합니다.

full jitter는 0부터 t 사이에서 고르므로 기댓값이 t/2이고, equal jitter는 t/2에 0~t/2를 더하므로 기댓값이 3t/4입니다. full jitter는 평균 대기시간이 절반으로 줄지만 편차가 커서 어떤 시도는 거의 기다리지 않고 나갑니다. equal jitter는 최소 t/2는 기다려 너무 빠른 재시도를 막습니다. AWS 아키텍처 블로그 「Exponential Backoff And Jitter」의 정의입니다.

상한에 닿기 전에는 두 배씩 늘지만, 닿은 뒤로는 재시도 하나마다 딱 상한만큼만 늘어납니다. 기본 100ms·상한 20초라면 9번째부터 상한에 걸리므로, 그 뒤로는 한 번 더 붙일 때마다 20초씩만 늘어납니다. 그래서 횟수를 크게 잡아도 총 시간이 폭발하지는 않습니다.

다시 보내도 안전한 요청에만 겁니다. 같은 요청을 여러 번 처리해도 결과가 같아야 하고, 그렇지 않으면 요청마다 고유한 키를 붙여 서버가 중복을 걸러 내게 합니다. 4xx처럼 다시 보내도 똑같이 실패할 응답에는 재시도하지 않는 편이 낫습니다.

전송되지 않습니다. 모든 계산은 브라우저 안에서 이뤄지고, 입력값은 이 기기에만 남습니다.