Layer4, Load balancing Algorithm (L4 알고리즘)

 

Network Layer4 장비의 로드밸런싱 알고리즘

 

 

 

 

1. Hashing algorithm (해싱 알고리즘)

 - Hashing (hash) 알고리즘에서는 새로운 연결(TCP/UDP) 시 각 클라이언트에 대해 hashing key를 가지고 경로를 지정한다. Hashing key는 클라이언트의 IP + port 혹은 IP 주소만으로 결정된다.

장점 : 메모리를 적게 사용하고 요구 절차가 간단하다

 

2. Round-robin algorithm (라운드로빈 알고리즘)

 - Round-robin 알고리즘은 round-robin 방식으로 경로를 지정한다. 모든 클라이언트는 동일하게 취급되며 실 서버 혹은 경로는 같은 처리량을 보유해야 한다. 

 - SLB에 많이 사용되며 만약 각기 다른 처리 능력을 가진 서버가 있을 경우 weigted round-robin 알고리즘이 더 효율적이다.

 

 

3. Weighted round-robin algorithm (웨이티드 라운드로빈 알고리즘)

 - Weighted round-robin 알고리즘은 서로 다른 처리 능력을 가진 서버가 있을 경우 사용한다. 

 - 가중치를 주어 많이 처리할 수 있는 서버로 많은 트래픽을 할당한다.

 

 

4. Least connection algorithm (리스트 커넥션 알고리즘)

 - 이 알고리즘은 연결 수가 가장 적은 서버에 네트워크 연결방향을 정한다.

 - 동적인 분산 알고리즘으로 각 서버에 대한 현재 연결 수를 동적으로 카운트할 수 있다.  

 - 동적으로 변하는 요청에 대한 부하를 분산시킬 수 있다.

 

5. Weighted least-connectin algorithm (웨이티드 리스트 커넥션 알고리즘)

 - 이 알고리즘은 서버의 처리 능력을 고려하여 가중치를 부여하면서 least-connection scheduling을 적용하여 트래픽을 고르게 분산시키는 방법이다.