패킷 스케줄링 (Packet Scheduling, Queuing)

I. 패킷 스케줄링을 위한 네트워크 QoS의 개념 및 필요성

개념	사용자 또는 어플리케이션에 대해 중요도에 따른 서비스 수준을 차등화하여 한정된 네트워크 자원으로 트래픽과 대역폭을 정책적으로 관리하는 네트워크 서비스 품질 보장 기술
필요성	– 데이터와 음성 통신 회선을 하나의 회선으로 통합하여 비용을 절감 – 한정된 네트워크 자원을 효과적으로 관리할 수 있는 정책 적용 – 음성통화 등 실시간 트래픽은 지연에 민감하므로 전송 성능 예측 및 보장

• 패킷 스케줄링은 네트워크 품질 보장(QoS)을 위해 DiffServ 방식의 인입된 패킷의 전송 순서를 결정하기 위한 Queuing 기법

 

II. 패킷 스케줄링 기법의 유형

유형	개념도	설명	장/단점
FIFO		– First In First Out – 인입 순서대로 처리 – 단독 Queue – Best Effort 방식	– 구조가 단순 – QoS 적용 불가
PQ		– Priority Queue – 클래스 우선순위 지정 – 4개의 클래스로 분류 – FIFO 단점 해결	– 차등 트래픽 서비스 – 낮은 우선순위 트래픽의 기아 현상 발생 가능
CQ		– Custom Queue – 클래스 별 Round-Robin – 16개 클래스로 분류 – PQ 단점 해결	– 클래스 별 공평한 서비스 – 차등 서비스 불가
WFQ		– Weighted Fair Queue – 클래스 별 가중치 부여 – 4096개 클래스로 분류 – PQ와 CQ 단점 해결	– 차등 서비스 가능 – 혼잡 회피 방식 중 Tail-Drop만 가능, RED, WRED 사용 불가
CBWFQ		– Class-Base WFQ – 클래스별 대역폭, 가중치, 패킷 제한 정책 정의 – WFQ의 단점 해결	– 혼잡 회피 방식으로 RED, WRED 사용 가능 – 긴급 트래픽도 정책에 따라 대기
LLQ		– Low Latency Queue – 긴급 트래픽 PQ 적용 – 나머지는 CBWFQ 적용 – Voice 트래픽 처리	– 긴급 트래픽 우선 처리 가능 – 구현 및 정책 적용 어려움

• 음성/동영상 등 멀티미디어 전송 시 우선 처리 가능한 PQ, LLQ 사용하며, 일반 데이터 전송 시 CQ, WFQ 등 사용