Development/Backend

로드밸런싱 알고리즘

궁선이 2019. 3. 12. 18:20
1. Round Robin (순차 방식)
- 요청이 들어오는 순서대로 서버에 균등하게 분배한다.
- 서버들의 성능이 동일한 경우 효율적
- 알고리즘의 속도가 빠르나 경로가 보장되지 않는다.

2. Weighted Round Robin
- 가중치가 높은 서버에 더 많은 트래픽을 할당
- 서버들의 성능이 다른 경우 효율적

3. Least Connection (최소 접속 방식)
- Connection이 가장 적은 서버에 요청을 분배
- Connection을 동적으로 카운트한다.

4. Weighted Least Connection (가중치 최소접속 방식)
- 서버에 가중치를 추가한 Least Connection 알고리즘
- 서버의 성능에 따른 가중치에 따라서 트래픽을 분산
- 가중치와 Connection 연산 등으로 메모리 사용한다.

5. Fastest Response Time (응답시간 방식)
- 응답시간이 가장 빠른 서버에게 요청을 전달한다.

6. Fixed (고정 방식)
- 특정 IP와 서버를 매핑한다.

7. Hashing
- 클라이언트의 IP 등으로 Hashing 연산을 통해 요청 분산
- IP가 변하지 않는한 특정 서버로만 접속