반응형 LeakyBucket1 Token Bucket vs Leaky Bucket, 물통 비유로 끝장 정리하기 요즘 API 서버든, 마이크로서비스든, 네트워크 장비든…거의 어디를 가도 나오는 키워드가 바로:“Rate Limiting(요청/트래픽 속도 제한)” 그 rate limiting의 대표 알고리즘이👉 Token Bucket👉 Leaky Bucket 둘 다 이름이 너무 “이론 느낌”이라 처음엔 어렵게 느껴지는데, 사실 그냥 양동이에 물·동전 넣었다 뺐다 하는 이야기이다.오늘은 완전 초보 기준으로, 그림/다이어그램 많이 써서 정리해보려고 한다. (물론, 내 기억의 확장을 위해서지만) 1. 공통 개념: 왜 “버킷(bucket)”이란 말을 쓸까?일단 둘 다 공통적으로 해결하고 싶은 문제는 똑같다.❓ “순간적으로 폭주하는 요청은 어느 정도까지만 허용하고,전체적으로는 평균 속도를 제한하고 싶다.”우리가 제어하고 싶.. 2025. 11. 15. 이전 1 다음 반응형