WRED로 우선순위 기반 혼잡 제어 설계하기

혼잡한 큐에서 중요한 패킷을 먼저 잃지 않으려면

RED(Random Early Detection)는 큐가 특정 임계값에 이르면 패킷을 무작위로 버린다. 혼잡을 미리 완화하는 방식이지만, 패킷 중요도와 무관하게 같은 확률을 적용한다는 문제가 있다. 중요한 트래픽도 일반 트래픽과 함께 손실될 수 있다.

WRED(Weighted Random Early Detection)는 이 지점을 바꾼다. 패킷을 우선순위에 따라 구분하고, 클래스별로 다른 임계값과 폐기 확률을 적용한다. 네트워크 자원이 부족해지는 상황에서 서비스 품질을 차등화하기 위한 큐잉 메커니즘이다.

큐 점유율과 우선순위로 폐기 시점을 나눈다

WRED는 IP Precedence 값(0-7) 또는 DSCP(Differentiated Services Code Point) 값을 이용해 트래픽을 분류한다. 낮은 우선순위 트래픽에는 낮은 최소 임계값을 설정해 Random Drop을 일찍 시작하고, 높은 우선순위 트래픽에는 높은 최소 임계값을 둬 폐기 시점을 늦춘다.

큐 점유율이 최소 임계값과 최대 임계값 사이에 들어오면, 해당 패킷의 우선순위에 맞는 가중치로 폐기 확률을 계산한다. 최대 임계값을 넘으면 패킷은 폐기된다.

⤢✕

임계값과 평균 큐 길이를 다루는 설정값

최소 임계값(Minimum Threshold)은 패킷 폐기가 시작되는 큐 점유율의 기준점이다. 높은 우선순위 클래스에는 더 높은 값을 적용한다.

최대 임계값(Maximum Threshold)은 모든 패킷이 높은 확률로 폐기되는 큐 점유율 기준점이며, 일반적으로 모든 트래픽 클래스에 동일하게 적용한다.

표시 확률 분모(Mark Probability Denominator)는 최대 폐기 확률의 역수다. 값이 10이면 최대 폐기 확률은 1/10 = 10%가 된다. 지수 가중치 인자(Exponential Weight Factor)는 평균 큐 길이 계산에 쓰이며, 낮은 값은 최근 큐 상태에 더 많은 가중치를 부여한다.

IP Precedence와 DSCP가 만드는 차이

IP Precedence는 0(최저 우선순위)부터 7(최고 우선순위)까지의 값을 사용한다. IP Precedence 0 패킷은 가장 먼저 Random Drop 대상이 되고, IP Precedence 7 패킷은 가장 늦게 대상이 된다.

DSCP 기반 정책에서는 Best Effort(BE)가 가장 먼저 폐기되는 낮은 우선순위 클래스다. Expedited Forwarding(EF)은 가장 늦게 폐기되는 높은 우선순위 클래스이며, Assured Forwarding(AF)은 등급에 따라 중간 수준에서 차등 처리된다.

따라서 BE 또는 IP Precedence 0 트래픽에는 낮은 최소 임계값을 적용해 조기 폐기를 유도하고, EF 또는 IP Precedence 7에는 높은 최소 임계값을 적용해 폐기 가능성을 낮춘다.

RED의 단일 정책을 클래스별 정책으로 바꾸는 방식

RED는 모든 트래픽에 단일 임계값과 동일한 폐기 확률을 적용한다. 혼잡이 발생하면 중요 패킷과 덜 중요한 패킷을 구분하지 못해 모든 종류의 트래픽 품질이 함께 저하될 수 있다.

WRED는 트래픽을 분류한 뒤 클래스별 임계값과 가중치 기반 폐기 확률을 적용한다. 혼잡 상황에서도 중요 트래픽을 보호하려는 메커니즘이다.

⤢✕

정책과 버퍼를 함께 조정해야 한다

WRED의 임계값은 네트워크 특성과 트래픽 패턴을 분석해 정한다. 값이 지나치게 낮으면 불필요한 패킷 손실이 생기고, 지나치게 높으면 혼잡 제어 효과가 줄어든다.

분류 정책도 선행돼야 한다. 조직의 비즈니스 요구사항에 맞춰 우선순위를 정하고, IP Precedence 또는 DSCP 마킹 전략을 그 정책에 맞춰야 한다.

버퍼 크기는 지연과 패킷 손실 사이의 균형 문제다. 버퍼가 너무 크면 지연이 증가하고, 너무 작으면 패킷 손실이 증가한다. 운영 중에는 성능을 지속적으로 모니터링하고, 네트워크 환경 변화에 따라 매개변수를 조정한다.

우선순위 정책을 적용하는 예

기업 네트워크에서 VoIP 트래픽은 IP Precedence 5 또는 DSCP EF로 마킹할 수 있다. 최소 임계값은 큐 용량의 70%처럼 높게 설정하고, 최대 폐기 확률은 1%처럼 낮게 설정한다.

비즈니스 크리티컬 애플리케이션은 IP Precedence 3 또는 DSCP AF31로 마킹하고, 최소 임계값은 큐 용량의 50%처럼 중간 수준으로 설정한다. 일반 웹 트래픽은 IP Precedence 0 또는 DSCP BE로 마킹해 큐 용량의 30%처럼 낮은 최소 임계값을 적용하고, 상대적으로 높은 폐기 확률을 적용한다.

서비스 제공업체 환경에서는 프리미엄 서비스 고객에 DSCP AF4x 또는 EF 같은 높은 우선순위 마킹과 높은 최소 임계값을 적용해 패킷 손실을 최소화할 수 있다. 기본 서비스 고객은 DSCP BE 또는 AF1x 같은 낮은 우선순위 마킹을 사용해 혼잡 시 먼저 폐기될 가능성이 커진다.

혼잡 완화의 효과와 남는 제약

WRED는 중요 트래픽을 보호하면서 혼잡에 선제적으로 대응한다. 무작위 폐기는 다수의 TCP 연결이 동시에 윈도우 크기를 줄이는 TCP 글로벌 동기화 문제를 막는 데도 쓰이며, 네트워크 처리량 안정화에 기여한다. 차별화된 서비스를 제공해 주요 애플리케이션의 사용자 경험을 개선할 수 있다.

다만 UDP처럼 혼잡 제어 메커니즘이 없는 프로토콜에는 효과가 제한적이다. 여러 매개변수를 세밀하게 조정해야 하므로 구성이 복잡하고, 잘못 설정하면 성능이 저하될 수 있다. 높은 우선순위 트래픽도 극심한 혼잡에서는 폐기될 수 있으므로, WRED의 목적은 완벽한 손실 방지가 아니라 손실 최소화다.

WRED는 분류, 마킹, 폴리싱과 함께 QoS 아키텍처를 구성한다. 트래픽 우선순위에 따라 제한된 네트워크 자원을 배분하고, 비즈니스 요구사항을 네트워크 동작에 반영하는 데 사용된다.