처리량 제어기1 [Algorithm] Leaky bucket (처리량 제어기) Leaky bucket (처리량 제어기)Leaky bucket 알고리즘을 활용한 처리량 제어기를 만들어보자.Leaky bucket 알고리즘이란? Leaky bucket 알고리즘은 네트워크 트래픽 제어 및 처리량 제한(rate limiting)에 주로 사용되는 방법중 하나이다.특징대기열은 Queue (FIFO) 구조. 일정량의 요청을 담을 수 있음대기열이 가득 차면 새로운 요청은 버려짐고정된 속도로 요청을 처리함. 과도한 요청이 들어와도 대기열의 처리 속도는 변하지 않음활용 사례API 서비스 제공 시 고객별 호출량 제한소스코드구현 소스코드는 다음과 같다.import { concatMap, Subject, timer } from 'rxjs';export interface RateLimiter { run(t.. 2025. 3. 11. 이전 1 다음 반응형