WFQ (Weighted Fair Queuing)

WFQ (Weighted Fair Queuing)

각 플로우에 가중치를 부여하여 대역폭을 비율에 따라 공정 분배하는 QoS 스케줄링 알고리즘 (125회 출제)

특징: 플로우 기반, 가중치 비례 할당, 자동 분류(IP Prec/DSCP), 기아 현상 방지, 지연/지터 최소화

구성요소: 플로우(분류 단위), 가중치(DSCP 기반), 가상 완료 시간(VFT, 스케줄링 기준), 플로우별 독립 큐

동작원리

• •플로우 분류(IP/포트/DSCP) → 가중치 할당 → VFT 계산(GPS 근사) → VFT 최소 패킷 우선 전송
• •VFT = max(현재 가상시간, 이전 VFT) + 패킷크기/가중치
• •대역폭 = (wi / Σwj) × C (C: 링크 용량)

장점: 공정 분배, 기아 방지, 동적 재분배

단점: 패킷 분류/정렬 오버헤드, 플로우 수 증가 시 자원 부담, 절대적 우선순위 불가(PQ 대비)

비교: WFQ(플로우/VFT/공정) vs WRR(큐/라운드로빈/중간) vs PQ(우선순위/절대적/기아위험) vs CBWFQ(클래스/대역폭보장/엔터프라이즈)

연관: QoS, DiffServ, DSCP, CBWFQ, LLQ