WFQ(Weighted Fair Queuing)

 

 

 

[네트워크 목차]

 

 

1. 가중치를 통한 QoS의 공정성 확보, WFQ 개요

 가. WFQ(Weighted Fair Queuing)의 정의

     - 특정 기준에 따라 가중치를 정하여 같은 양의 트래픽을 가진 플로우 간에서도 차별을 두는 스케쥴링 기법

     - Fair Queuing(공정 큐잉)의 변형

 나. WFQ의 특징

     - 적은 양의 트래픽 우선처리

     - 가중치를 결정하는 방식은 구현 방식에 의존적( 예) IP Precedence: IP 우선순위)

     - 확장성 한계

 

2. WFQ의 개념도 및 동작 방식 

 가. WFQ의 개념도

 

     - 큐1_1 -> 큐2_1 -> 큐3_1 -> 큐1_2 -> 큐2_2 -> 큐1_3->큐2_3->큐3_2 등의 가중치 주어서 출력 순서로 서비스

     - PQ로 한다면 큐1에 계속 패킷이 들어오면 큐2에 있는 패킷들은 서비스 못함(기아현상 발생)

     - WFQ를 이용해 서비스를 하면 우선순위가 높은 패킷을 먼저 서비스하면서 우선순위가 낮은 패킷에 대해서도 

       서비스를 제공

 

  나. WFQ의 동작 방식

동작1	동작2
100Mbps Fast Ethernet Port에 3개의 출력 Queue가 있다고 가정함.(가중치: Q1->5, Q2->3, Q->2)
- Q1의 데이터가 없으므로 전송하지 않음 - Q2와 Q3가 3:2로 분할하여 트래픽 전송 - Q2는 100*3/5=60Mbps 전송, 40Mbps drop - Q3는 100*2/5=40Mbps 전송, 60Mbps drop	- Q1은 먼저 20Mbps 전송 완료 - 나머지 80Mbps를 Q2와 Q3 가 분할 전송 - Q2는 90*3/5=48Mbps 전송, 42Mbps drop - Q3는 90*2/5=32Mbps 전송, 58Mbps drop

3. WFQ의 확장

 가. CBWFQ (Class-Based Weighted Fair Queuing)

 

- CBWFQ = WFQ + CQ 

-  혼잡 회피(Drop정책)도 Tail Drop과 병행해 WRED(Weighted Random Early Detection) 사용

 

나. LLQ (Low Latency Queuing)

 - 위의 그림(시스코사의 IOS의 Qos LLQ)에서 출력 큐 2,3, 4는 일반 CBWFQ 스케줄러에 연결되고 (가중) 라운드 로빈 방식으로 제공됩니다. 그러나 대기열 1은 LLQ 스케줄러에 연결되어 CBWFQ 스케줄러를 우회합니다. 이것은 대기열 1을 우선순위 대기열 로 바꿉니다 . 대기열 1에 있는 모든 것은 다른 대기열보다 먼저 제공됩니다.     - 끝-

 

 

 

 

PS 

[2004년 05월] - 04.큐잉 매커니즘의 이해와 활용.pdf

0.31MB