hash polization
-
해쉬 양극화 hash polization (트래픽 분산)Computer/Network 2024. 11. 12. 23:49
네트워크 전송에 있어서 ECMP(Equal-Cost Multi-Path)로 경로를 구성할 때 hash를 이용하기도 한다.대표적인 방식은 source, destination의 IP, port 등을 이용하여 hash 알고리즘을 수행하고 그 결과로 경로를 선택하는 방식이다.이러한 방식으로 경로를 선택하면 효율적으로 트래픽을 분산할 수 있고 동일한 입력에 대해서 동일한 결과를 출력하면 각 트래픽마다 일관성 있는 결과를 보장할 수 있게 된다. 하지만 항상 장점만 있는 것은 아닌데 동일한 해쉬 알고리즘을 이용하는 장비가 연속적으로 구성되는 경우이다.위 그림과 같이 동일한 해쉬가 알고리즘을 수행하는 장비가 연속적으로 있는 경우 switch A에서는 4개의 경로로 잘 분산되고 있지만 switch B, C에서도 동일하..