본문 바로가기

개발/시스템 디자인2

안정 해시 설계 언제?언제 우리는 안정 해시를 필요로 할까대용량 트래픽에 버티기 위해서 DB를 분할하여 여러 대의 샤드를 구축했다고 하자수평적 규모 확장성을 달성하기 위해서는 데이터를 여러 샤드에 균등하게 나누는 것이 중요하다.API 요청에 대해서도 동일하다. 요청이 여러 서버에 균등하게 나눠지는 것이 중요하다.안정 해시는 이 목표를 달성하기 위해 보편적으로 사용하는 기술 해시 키 재배치 문제여러 대의 서버를 뒀는데, 그 중에 하나가 고장난다면?N개의 캐시 서버가 있다고 해보자.이 서버들에 부하를 균등하게 나누는 보편적인 방법은 아래의 해시 함수를 사용하는 것이다.serverIndex = hash(key) % N[예시]키해시해시 % 4 (서버 인덱스)key0183586171key1261435840key2181311462.. 2024. 8. 29.

처리율 제한 장치의 설계 처리율 제한 장치?네트워크 시스템에서 처리율 제한 장치란?클라이언트 또는 서비스가 보내는 트래픽의 처리율(rate)을 제어하기 위한 장치HTTP를 예로 들면, 특정 기간 내에 전송되는 클라이언트의 요청 횟수를 제한하는 장치가 될 것API 요청 횟수가 임계치를 넘어서면, 이후의 요청은 차단된다 예시처리율 제한 장치 사용 예시사용자는 초당 2회 이상 새 글을 올릴 수 없다.같은 IP 주소로는 하루에 10개 이상의 계정을 생성할 수 없다.같은 디바이스로는 주당 5회 이상 리워드를 요청할 수 없다. 장점?처리율 제한 장치를 두는 이유DoS(Denial of Service) 공격에 의한 자원 고갈을 방지서버의 수를 줄일 수 있어, 비용적인 측면에서 유리사용자의 잘못된 이용 패턴으로 인한 서버의 과부하를 막을 수 .. 2024. 8. 29.

이전 1 다음

티스토리툴바