/Network/ 💬 Load Balancing

로드밸런싱 알고리즘

---

1. 정적 로드 밸런싱

1-1. 라운드 로빈 방식

---

(Round Robin Method)

• 클라이언트의 요청을 여러 대의 서버에 순차적으로 분배하는 방식
• 클라이언트의 요청을 순서대로 분배하기 때문에 서버들이 동일 스펙을 가짐
• 서버와의 연결(세션)이 오래 지속되지 않는 경우 활용하는 곳에 적합

A, B, C의 서버를 가지고 있을 경우
A → B → C → A 순서대로 순회한다.

1-2. 가중치 기반 라운드 로빈 방식

---

(Weighted Round Robin Method)

• 각각의 서버마다 가중치(Weight)를 매기고 가중치가 높은 서버에 클라이언트의 요청을 먼저 배분
• 여러 서버 중, 특정 서버의 스펙이 더 좋은 경우 해당 서버의 가중치를 높게 매겨 트래픽 처리량을 늘릴 수 있음

서버 A의 가중치=8, 서버 B의 가중치=2, 서버 C의 가중치=3
→ 서버 A에 8개, 서버 B에 2개, 서버 C에 3개의 Request를 할당한다.

1-3.IP 해시 방식

---

(IP Hash Method)

• 클라이언트 IP 주소에 대해 해싱이라고 하는 수학적인 계산을 수행
• 클라이언트 IP 주소를 숫자로 변환한 다음 개별 서버에 매핑
• 사용자 IP를 해싱하여 부하를 분산하기 때문에 사용자가 항상 동일한 서버로 연결되는 것을 보장

2. 동적 로드 밸런싱

2-1. 최소 연결 방법

---

(Least Connection Method)

• 활성 연결이 가장 적은 서버를 확인하고 해당 서버로 트래픽을 전송
• 모든 연결에 모든 서버에 대해 동일한 처리 능력이 필요하다고 가정

2-2.최소 응답 시간 방법

---

(Least Response Time Method)

• 서버의 현재 연결 상태와 응답 시간을 모두 고려하여, 가장 짧은 응답 시간을 보내는 서버로 트래픽을 할당
• 각 서버의 가용 가능한 리소스와 성능, 처리 중인 데이터양 등이 상이할 경우 적합
• 조건에 잘 들어맞는 서버가 있을 시 (>) 여유 있는 서버보다 먼저 할당됨
• 모든 사용자에게 더 빠른 서비스를 보장

---

(참고)

• 로드밸런서(Load Balancer)의 개념과 특징
• 로드 밸런싱이란 무엇인가요?
• 로드밸런싱(Load Balancing)이란? 종류와 기법
• 로드 밸런서(Load Balancer)란? : AWS와 로드 밸런싱 개념 정리

공부한 내용을 여러글과 책 읽은 내용을 바탕으로 정리하고 있습니다.
좋은 글로 저의 공부에 도움을 주시는 분들께 감사드립니다.