고정 윈도우와 경계 버스트

키와 시간 구간을 붙여 만든 이름 하나에 숫자를 올리고 한도와 비교합니다.

키 abc 의 10시 01분 창: 값을 1 올린다
그 값이 1,000 을 넘으면 거절한다
창이 바뀌면 이름이 바뀌므로 값도 새로 시작한다

키마다 정수 하나만 쓰므로 메모리가 거의 들지 않고, 판정이 값 하나 올리는 것으로 끝나 지연 예산에 여유가 큽니다.

지난 창의 값은 다시 쓰이지 않으므로 만료를 창 길이보다 조금 길게 걸어 저장소가 치우게 합니다.

흔한 실수: 창 이름을 각 게이트웨이의 시계로 만드는 것. 시계가 몇 초 다른 두 대가 서로 다른 창에 값을 올려 같은 시점의 요청이 나뉘고, 한도가 그만큼 느슨해집니다. 이름의 기준 시각은 한 곳에서 와야 합니다.

창 경계 양쪽에 한도만큼씩 몰리면 짧은 구간에 두 배가 지나가는 것입니다.

10시 00분 59초에 1,000회 통과
10시 01분 01초에 다시 1,000회 통과
2초 동안 2,000회가 서버에 도달했다

두 창 모두 규칙을 지켰습니다. 규칙은 어긋나지 않았는데 결과가 어긋나는 것이 이 방식의 성질입니다.

흔한 실수: 창을 더 짧게 잘라 해결하려는 것. 창이 10초면 경계 버스트도 10초 구간의 두 배로 줄어들지만 두 배라는 성질 자체는 남습니다. 그리고 창이 짧아지면 정상 사용자가 순간적인 요청 묶음에 자주 걸립니다.

이 요구사항에서는 탈락합니다. 경계 버스트는 100퍼센트 초과이고 오차 범위 밖입니다.

오차 5퍼센트 는 1,000회 한도에서 1,050회까지를 허용하려고 적은 값입니다. 2,000회는 그 범위와 성질이 다릅니다.

이것이 요구사항에 오차를 숫자로 적어 두는 이유입니다. 취향이 아니라 근거로 알고리즘을 자를 수 있습니다.

흔한 실수: 고정 윈도우를 무조건 나쁜 방법으로 외우는 것. 한도가 남용 방지용이고 용량에 여유가 크다면 두 배가 와도 문제가 없고, 그때는 정수 하나로 끝나는 이 방식이 가장 좋은 선택입니다. 무엇을 막으려는 한도인지가 답을 정합니다.

만료를 창 길이보다 조금 길게 걸어 저장소가 치우게 합니다. 지우는 코드를 따로 만들지 않습니다.

창이 지나면 그 이름의 값은 다시 읽히지 않습니다. 그런데 남겨 두면 키 수와 지난 창 수를 곱한 만큼 쌓입니다.

창 길이 1분이면 만료는 2분 정도
값을 처음 올릴 때 만료를 함께 건다

만료를 창 길이와 똑같이 두면 경계에서 아직 판정에 쓰이는 값이 사라질 수 있어 조금 여유를 둡니다.

흔한 실수: 값을 올릴 때마다 만료를 다시 거는 것. 요청이 계속 오는 키의 창이 계속 연장되어 지난 창의 값이 살아남습니다. 만료는 처음 만들 때만 걸거나, 창의 끝 시각을 기준으로 절대 시각으로 걸어야 합니다.