
58
클라우드 네이티브를 위한 데이터 센터 네트워크 구축
발지에서 전송한 패킷 순서가 아닌 다른 순서로 도착할 수도 있다. 순서가 맞지 않은 전송은 프로
토콜의 성능에 영향을 주고 결과적으로 이 프로토콜을 사용하는 애플리케이션 성능에도 영향을
준다. 하지만 목적지로 향하는 모든 네트워크 경로를 활용하는 것은 가용한 네트워크 대역폭을 최
대로 활용할 수 있도록 보장한다. 따라서 모든 네트워크 노드는 이런 두 가지 제약 사항 사이에서
균형을 맞춰야 한다.
동일 플로에 속한 모든 패킷을 같은 다음 홉으로 전송을 보장하기 위해 (하드웨어 또는 소프트웨
어) 라우터는
플로 해싱
flow
hashing
을 사용한다. 즉, 라우터는 모든 패킷에 대해 패킷 헤더에 인입
포트
incoming
port
와 같은 정보를 결합해서 해시를 만든다. 해시의 일부 고정 비트로 나머지 연산을
한 후 가용한 홉 중에서 다음 홉을 고른다. 이를 통해 라우터가 플로별 상태를 유지하지 않고도 플
로 내 모든 패킷이 동일 경로로 전송되는 것을 보장한다.
플로 해시의 중요한 점은 링크 간 플로는 균일하게 분산하지만 패킷은 그렇지 못하다는 것이다.
플로마다 패킷 수가 다르기 때문이다. 즉, 플로는 균일하게 분산되지만 총 대역폭은 플로마다 균
일하지 못하다. 따라서 링크에 정체가 발생하여 일부 플로가 공평하게 ...