Queuing

I. 네트워크 QoS 보장을 위한 Queue관리 기법의 개요

가. Queuing의 정의

   - 네트워크 장비가 처리할 수 있는 능력 이상으로 트래픽이 발생할 때 패킷들을 큐에 저장해 두었다가 스케줄링 정책에 따라 트래픽을 처리하는 기술

나. Queuing의 특징

   - Queuing은 소프트웨어, 하드웨어, 인터페이스로 나뉘는데 일반적인 Queuing은 소프트웨어 의미

   - 소프트웨어 큐는 해당 스케줄러를 실행하여 처리 한 후 하드웨어 큐를 거쳐 인터페이스로 나감

다. Queuing의 개념도

---

II. Queuing의 기법

기법	내용
FIFO 기법 (First In First Out)	개념	가장 기본적인 큐잉 구조로 먼저 들어온 패킷이 먼저 나간다는 스케줄링을 가진 큐
	개념도
우선순위 기법 (PQ, Priority Queuing)	개념	FIFO의 단점을 해결하기 위해 “High, Medium, Normal, Low” 4가지 클래스로 나눠 차등화된 서비스를 제공하는 큐잉 기법
	개념도
CBQ 기법 (Class Based Queuing)	개념	PQ의 변형으로 서비스 클래스에 따라 서비스 큐를 정의하고 있으며 특정 서비스 클래스가 낮은 우선순위로 인해 자원을 할당 받지 못하여 생기는 Starvation을 방지
CQ 기법 (Custom Queuing)	개념	CQ는 PQ의 문제인 우선순위가 높은 트래픽에 의해 우선순위가 낮은 트래픽이 서비스되지 못하는 현상을 해결하기 위해 각 클래스 별 큐를 Round-Robin방식으로 하나씩 돌아가면서 처리
	개념도
WFQ 기법 (Weighted Fair Queuing)	개념	1) PQ의 우선순위가 높은 트래픽에 의해 우선순위가 낮은 트래픽 서비스가 불가능해 진다는 단점과 CQ의 클래스 별로 차등화 된 서비스를 받지 못한다는 단점을 해결한 Queuing 기법 2) WFQ는 4096개의 클래스가 존재하는데 각 클래스 마다 IP Precedence로 가중치를 주어 실제 패킷 크기를 줄여 우선순위를 높여 처리하는 방식 (가상 패킷 크기 = 실제 패킷 크기 / ip precedence)
	개념도
CBWFQ 기법 (Class-Base Weight Fair Queuing)	개념	1) CBWFQ는 WFQ의 확장판으로 각 클래스 마다 Bandwidth, Weight, Packet Limit 정책을 정의 2) WFQ에서 혼잡 회피로 Tail Drop만을 사용한 반면 CBWFQ에서는 WRED도 사용 가능