지수 백오프

지수 백오프는 요청 간 지연 증가와 함께 클라이언트가 주기적으로 실패한 요청을 재시도하는 네트워크 애플리케이션의 표준 오류 처리 전략입니다. 클라이언트는 HTTP 5xx429 응답 코드 오류를 반환하는 Memorystore for Redis로의 모든 요청에 지수 백오프를 사용해야 합니다.

다음과 같은 경우 지수 백오프 작동 방식을 이해하는 것이 중요합니다.

Google Cloud Console을 사용하는 경우 Console은 사용자 대신 Memorystore for Redis에 요청을 보내고 필요한 백오프를 처리합니다.

예제 알고리즘

지수 백오프 알고리즘이 재시도 간 대기 시간을 최대 백오프 시간까지 늘려서 기하급수적으로 요청을 재시도합니다. 예를 들면 다음과 같습니다.

  1. Memorystore for Redis에 요청합니다.

  2. 요청이 실패하면 1초 + random_number_milliseconds를 대기한 후 요청을 재시도합니다.

  3. 요청이 실패하면 2초 + random_number_milliseconds를 대기한 후 요청을 재시도합니다.

  4. 요청이 실패하면 4초 + random_number_milliseconds를 대기한 후 요청을 재시도합니다.

  5. maximum_backoff 시간까지 이를 반복합니다.

  6. 최대 재시도 횟수까지 계속 대기하고 재시도합니다. 그러나 재시도 간 대기 시간을 늘리지 않습니다.

각 매개변수는 다음과 같습니다.

  • 대기 시간은 min(((2^n)+random_number_milliseconds), maximum_backoff)입니다. 여기에서 n은 반복(요청)마다 1씩 증가합니다.

  • random_number_milliseconds는 1,000밀리초 이하의 임의 숫자입니다. 이는 많은 클라이언트가 어떤 상황에 의해 동기화되고 모든 요청이 한 번에 재시도되어 동기화된 웨이브로 요청을 보내는 경우를 피하는 데 도움이 됩니다. random_number_milliseconds 값은 재시도 요청을 할 때마다 다시 계산되어야 합니다.

  • maximum_backoff는 일반적으로 32 또는 64초입니다. 적절한 값은 사용 사례에 따라 다릅니다.

maximum_backoff 시간에 도달한 후에는 계속 재시도해도 좋습니다. 이후 재시도는 백오프 시간을 계속 늘릴 필요가 없습니다. 예를 들어 클라이언트가 maximum_backoff 시간으로 64초를 사용하는 경우 이 값에 도달한 후 클라이언트는 64초마다 재시도할 수 있습니다. 특정 시점에서 클라이언트가 무한정 재시도하지 못하게 해야 합니다.

클라이언트가 사용하는 최대 백오프 및 최대 재시도 횟수는 사용 사례 및 네트워크 조건에 따라 다릅니다 예를 들어 애플리케이션의 모바일 클라이언트는 동일한 애플리케이션의 데스크톱 클라이언트보다 더 자주, 더 긴 간격으로 재시도해야 할 수 있습니다.

최대 재시도 횟수를 초과한 후 재시도 요청이 실패하면 지원 및 도움말에 나열된 방법 중 하나로 오류를 신고하거나 로깅합니다.