고정 윈도우 카운터(Fixed Window Counter)

고정 윈도우 카운터는 시스템에 들어오는 요청의 처리율을 제한하는 가장 기본적인 알고리즘 중 하나다.

특정 기간(Ex. 1분)을 윈도우(Window)라고 하는 고정된 시간 단위로 나누고,

각 윈도우 안에 허용되는 요청의 수를 제한하는 방식이다.

동작 원리

: 전체 시간을 고정된 크기(Ex. 60초)의 윈도우로 나눈다.

: 각 윈도우마다 요청 수를 세는 카운터를 두며, 요청이 들어올 때마다 해당 윈도우의 카운터를 1씩 증가시킨다.

: 만약 현재 윈도우의 카운터가 미리 정해진 최대 허용 수를 초과하면

, 그 윈도우 동안 들어오는 추가 요청은 거부된다.

장점