caffeine-library / system-design-interview

🌱 가상 면접 사례로 배우는 대규모 시스템 설계 기초를 읽는 스터디

4 stars 0 forks source link

[additional] Instagram의 Rate Limit 사례 #13

Closed JasonYoo1995 closed 2 years ago

JasonYoo1995 commented 2 years ago

연관 챕터

10

조사 내용

4장 처리율 제한 장치(Rate Limiter) 리뷰

처리율 제한 단위
- 사용자
- IP 주소
- API 엔드포인트
- 서비스
- 시스템 전체
카운터 관리 위치
- 디스크가 아닌 메모리(캐시)
Client Side 처리율 제한 장치
- 서버의 부담을 줄일 수 있지만
- 악의적으로 위변조 가능
Rate Limiter와 Circuit Breaker의 차이
- Rate Limiter
- 보호 대상 : Server의 과부하
- 문제 원인 : Client의 과도한 요청
- 활용 혜택 : 이용자 폭증 대응, 특정 이용자의 악의적 이용 또는 자원 독점 차단, Dos 공격 방지 등
- Circuit Breaker
- 보호 대상 : Client를 위한 응답 속도
- 문제 원인 : Server의 부분적 장애
- 활용 혜택 : 장애가 있는 Service에 대한 접속을 차단함으로써, 에러의 전파를 막고 즉각적인 대체 응답 수행

Instagram의 Rate Limit 사용 사례

Rate Limit 적용 대상
- 너무 많은 해시태그(#)를 다는 경우
- IP 주소 당 요청 제한치를 초과하는 경우
- DM으로 보낸 메시지가 80개를 넘는 경우
- 스토리를 100개 넘게 게시하는 경우
- '사람 태그하기'를 통해 20명 이상의 유저를 태그하는 경우
만든지 오래되고 유명한 계정일수록, Limit Threshold가 관대함
Max Rate Limit Threshold
- 좋아요 : 시간당 50\~60개, 일간 400~900개
- 댓글 : 시간당 20\~60개, 일간 50~250개
- 팔로우 : 시간당 30\~60개, 일간 200~800개
- 언팔로우 : 시간당 30\~60개, 일간 200~800개
최근에 Instagram은 시간당 API Request 제한을 5000개에서 200개로 대폭 줄였음

Instagram의 Rate Limit 회피 방법

Client 측에서 요청 메시지를 조작
- Client의 IP 주소를 직접 조작하거나 VPN를 통해 요청
- 모바일 앱 : 캐시 또는 App Data 제거
- PC 웹 브라우저 : 캐시 또는 쿠키 제거
- 유효한 세션 ID 여러 개를 요청 메시지에 삽입하여 병렬로 요청
  
  @caffeine-library/readers-system-design-interview