자주 언급되는 로드 밸런싱 알고리즘 6가지

1️⃣ Round Robin 클라이언트의 요청이 각 서버에 순차적으로 전송되는 알고리즘. 📌 추가: 라운드 로빈의 가장 큰 문제점은 요청이 전송된 서버가 모두 같은 스펙을 갖고 있다고 가정하는 것입니다. 서버의 CPU, RAM 등과 같은 스펙에 따라 요청을 분포하지 않고 순차적으로 전달합니다. 따라서 서버의 스펙이 비슷한 경우에 최적화되어 있지만, 그렇지 않은 경우 단점이 많아 아래 weighted round robin이나 hash와 같은 알고리즘이 대신 사용됩니다. 2️⃣ Sticky Round Robin 위 일반 라운드 로빈 알고리즘에서 조금 향상된 버전이다. 사람 A의 요청이 서버 A에 전달되면 다음 요청도 서버 A에 계속 전송되는 알고리즘이다. 📌 추가: sticky round robin은 요청에 세션을 첨부하고, 세션이 활성화되어 있는 시간 동안 같은 클라이언트에서 발생한 요청은 같은 서버로 전송됩니다. 활성화된 클라이언트가 서버가 다를 수 있는 정도보다 훨씬 더 많은 양의 요청을 전송하게 되면 그 서버가 다른 서버에 비해 오버로드될 수 있습니다. 3️⃣ Weighted Round Robin 각 서버에 대한 가중치를 지정한 다음 가중치가 큰 서버가 가중치가 적은 서버보다 더 많은 요청을 받게 된다. 4️⃣ Hash 요청의 IP나 URL에 해시 함수가 적용되고 적용 결과에 기초하여 관련 서버로 라우팅된다. 📌 추가: 일관된 해싱 (Consistent Hashing)은 아주 자주 언급되는 개념이며, 주로 재구성에 최적화되는 방식으로 서버 수에 독립적인 집합에 요청을 배포하는 방식입니다. 5️⃣ Least Connections 동시 연결이 가장 적은 서버로 먼저 라우팅되는 알고리즘. 6️⃣ Least Response Time 응답 시간이 가장 빠른 서버로 요청이 전송되는 알고리즘. 📍출처: bytebytego.com 데이터베이스 속을 들여다보자! 관련 자료 구조는? https://careerly.co.kr/comments/76441 좋은 개발자가 알아야 할 버그 고치는데 드는 비용 https://careerly.co.kr/comments/75848 [분산 시스템 공부법] 유튜브 채널 추천, 학습 효과 극대화 하기 https://careerly.co.kr/comments/67026

다음 내용이 궁금하다면?

또는

이미 회원이신가요?

2023년 2월 20일 오전 12:42

 • 

저장 321조회 7,054

댓글 0