# LLQ (Low Latency Queuing)

## 1. 개요
**LLQ(Low Latency Queuing)**는 실시간 트래픽에 대해 엄격한 우선순위를 부여하면서 동시에 일반 데이터 트래픽에 대해서는 공평한 대역폭을 보장하는 하이브리드 큐잉(Queuing) 메커니즘이다.

네트워크 장비의 출력 인터페이스에서 트래픽 혼잡이 발생할 때, 패킷을 처리하는 순서를 결정하는 큐잉 기법 중 하나이다. 기존의 **PQ(Priority Queuing)**는 우선순위가 높은 큐가 비워질 때까지 낮은 순위의 큐가 완전히 무시되는 '기아 현상(Starvation)'이 발생했고, **CBWFQ(Class-Based Weighted Fair Queuing)**는 대역폭 보장은 가능하지만 실시간 트래픽에 필요한 초저지연(Ultra-low latency)을 보장하지 못했다. LLQ는 이 두 방식의 장점을 결합하여, 특정 클래스에 우선순위 큐(PQ)를 할당함으로써 지연 시간을 최소화하고 나머지 클래스에는 CBWFQ를리 및 구조
LLQ는 내부적으로 **우선순위 큐(Priority Queue)**와 **클래스 기반 가중치 공평 큐(CBWFQ)**가 결합된 구조를 가진다.

1. **Priority Queue (PQ) 영역**: VoIP 음성 데이터와 같이 지연에 매우 민감한 트래픽이 할당된다. 스케줄러는 일반 큐에 패킷이 있더라도 PQ에 패킷이 들어오는 즉시 이를 최우선적으로 처리한다.
2. **CBWFQ 영역**: 일반 데이터, 비즈니스 중요 애플리케이션 등이 클래스별로 분류되어 할당된다. 각 클래스는 설정된 가중치(Weight)에 따라 보장된 대역폭을 나누어 사용한다.

### [표 1] PQ와 CBWFQ의 특성 및 LLQ 내 역할 비교

| 구분 | PQ (Priority Queuing) | CBWFQ (Class-Based WFQ) | LLQ에서의 역할 |
| :--- | :--- | :--- | :--- |
| **처리 방식** | 엄격한 우선순위 기반 | 클래스별 가중치 기반 | PQ(실시간) + CBWFQ(일반) 결합 |
| **대역폭 보장** | 보장 없음 (상위 큐 독점 가능) | 클래스별 최소 대역폭 보장 | PQ는 우선 처리, CBWFQ는 대역폭 보장 |
| **지연 시간** | 최상위 큐는 매우 낮음 | 중간 수준 (지터 발생 가능) | 실시간 트래픽의 지연/지터 최소화 |
| **주요 단점** | 하위 큐의 기아 현상 발생 | 실시간 트래픽 처리 지연 | PQ 트래픽 과다 시 폴리싱 필요 |

## 3. 주요 특징 및 메커니즘

### 엄격한 우선순위(Strict Priority) 처리
LLQ의 핵심은 'Strict Priority'이다. 스케줄러는 인터페이스에서 패킷을 송신하기 전 항상 우선순위 큐를 먼저 확인한다. 우선순위 큐에 패킷이 하나라도 존재한다면, 다른 모든 CBWFQ 큐의 대역폭 보장 설정과 관계없이 우선순위 큐의 패킷을 먼저 전송한다.

### 대역폭 보장 및 폴리싱(Policing)
우선순위 큐가 대역폭을 독점하여 일반 데이터 트래픽이 완전히 차단되는 것을 방지하기 위해 LLQ는 **폴리싱(Policing)** 기능을 내장하고 있다.

*   **폴리싱 메커니즘**: 우선순위 큐에 할당된 대역폭 임계값(Threshold)을 설정하여 Admission Control(입장 제어)을 수행한다.
*   **동작**: 정상 상황에서는 우선순위 트래픽이 최우선 처리되지만, 설정된 대역폭을 초과하는 트래픽이 유입될 경우 초과분은 즉시 폐기(Drop)된다. 단, 계층적 QoS(Hierarchical QoS)와 같은 특수한 정책 설정을 적용한 경우에는 초과 트래픽을 다른 큐로 재분류하여 처리할 수 있다. 이를 통해 네트워크 전체의 안정성을 유지한다.

> **⚠️ 폴리싱 임계값 설정 시 주의사항**
> 폴리싱 값은 실제 필요한 트래픽 양보다 약간 높게 설정해야 한다. 너무 타이트하게 설정할 경우, 일시적인 트래픽 버스트(Burst) 발생 시 정상적인 음성 패킷이 드롭되어 통화 품질 저하(끊김 현상)가 발생할 수 있다. 일반적으로 L2/L3 헤더 오버헤드를 포함한 실제 대역폭을 계산하여 산정한다.

## 4. LLQ 설정 및 적용 단계

LLQ 설정은 일반적으로 **MQC(Modular QoS CLI)** 구조를 따르며, 다음의 3단계 프로세스로 진행된다.

1. **트래픽 분류 (Class-map)**: 어떤 트래픽을 우선 처리할지 정의 (예: DSCP 값, ACL 기반).
2. **정책 정의 (Policy-map)**: 분류된 클래스에 `priority` (LLQ 적용) 또는 `bandwidth` (CBWFQ 적용) 명령어를 할당.
3. **인터페이스 적용 (Service-policy)**: 정의된 정책을 실제 물리/논리 인터페이스의 출력 방향(output)에 적용.

### [코드 예제] Cisco IOS 기준 LLQ 설정 CLI
```bash
! 1. 트래픽 분류: VoIP 트래픽을 'VOICE-CLASS'로 정의
class-map match-any VOICE-CLASS
 match ip dscp ef
 match protocol rtp

! 2. 정책 정의
policy-map QoS-POLICY
 ! LLQ 적용: Strict Priority 및 Policing 설정
 class VOICE-CLASS
  priority 128
 ! CBWFQ 적용: 최소 대역폭 보장 설정
 class BUSINESS-DATA
  bandwidth percent 40
 ! 나머지 트래픽에 WFQ 적용
 class class-default
  fair-queue

! 3. 인터페이스 적용
interface GigabitEthernet0/1
 service-policy output QoS-POLICY
```

## 5. 활용 사례 및 최적화

### 실시간 서비스(Real-time Traffic) 적용
LLQ는 다음과 같은 서비스에서 필수적으로 사용된다.
*   **VoIP (Voice over IP)**: 음성 데이터는 패킷 손실과 지연에 매우 민감하며, 특히 패킷 도착 간격이 불규칙한 **지터(Jitter)**가 발생하면 음성 끊김 현상이 나타난다. LLQ는 일반 큐의 가중치 기반 스케줄링 대기 시간을 건너뛰고 즉시 송신함으로써, 패킷 간 전송 간격의 변동성(Variation)을 최소화하여 지터와 지연 시간을 획기적으로 줄인다.
*   **비디오 컨퍼런싱**: 실시간 영상 스트리밍은 대용량 데이터이면서도 실시간성이 요구되므로, 적절한 우선순위 큐 할당이 필요하다.

### 최적화 효과
*   **Latency(지연 시간) 감소**: 큐 대기 시간을 최소화하여 End-to-End 지연 시간을 단축한다.
*   **Jitter(지터) 제거**: 일관된 처리 순서를 보장함으로써 패킷 간 도착 시간 차이를 줄인다.

## 6. 트래픽 흐름 시퀀스

LLQ 환경에서 패킷이 유입되어 송신되는 흐름은 다음과 같다.

```mermaid
sequenceDiagram
    participant T as Incoming Traffic
    participant C as Classifier (Class-map)
    participant Q as Queuing System (LLQ)
    participant I as Interface Output

    T->>C: 패킷 유입
    C->>Q: 클래스 분류 (Priority vs Normal)
    
    alt Priority Traffic (LLQ)
        Q->>Q: 우선순위 큐(PQ)에 적재
        Q->>Q: 폴리싱 체크 (임계값 초과 여부)
        Q->>I: 즉시 송신 (Strict Priority)
    else Normal Traffic (CBWFQ)
        Q->>Q: 일반 클래스 큐에 적재
        Q->>Q: 가중치 기반 스케줄링 대기
        Q->>I: PQ가 비어있을 때 송신
    end
```

## 7. 다른 큐잉 기법과의 비교

### [표 2] 큐잉 기법별 특성 비교 분석

| 기법 | 우선순위 보장 | 대역폭 보장 방식 | 적합한 트래픽 유형 | 특징 |
| :--- | :---: | :--- | :--- | :--- |
| **FIFO** | X | 없음 (선입선출) | 단순 트래픽 | 가장 기본적, 지연 제어 불가 |
| **WFQ** | △ | 흐름별 자동 분배 | 일반 데이터 | 작은 흐름(Low-volume) 우대 |
| **PQ** | ○ | 엄격한 우선순위 | 특정 중요 트래픽 | 하위 큐 기아 현상 위험 |
| **CBWFQ** | △ | 클래스별 최소 보장 | 비즈니스 앱 | 지연 민감 트래픽 처리 한계 |
| **LLQ** | ○ | PQ + 클래스별 보장 | VoIP, 비디오, 중요 데이터 | 실시간성 + 공평성 동시 확보 |

## 8. LLQ의 한계점 및 제약 사항

LLQ는 강력한 도구이지만 다음과 같은 제약 사항이 존재한다.

1. **폴리싱으로 인한 패킷 손실**: 우선순위 큐에 할당된 대역폭을 초과하는 트래픽은 즉시 드롭된다. 이는 TCP 트래픽의 경우 재전송을 유발하여 오히려 네트워크 부하를 높일 수 있으므로, 주로 UDP 기반의 실시간 트래픽에 적합하다.
2. **설정 복잡성**: 정확한 트래픽 분석 없이 `priority` 값을 설정할 경우, 실제 서비스 품질이 저하되거나 일반 데이터 트래픽의 처리 효율이 떨어질 수 있다.
3. **하드웨어 의존성**: 모든 네트워크 장비가 LLQ를 지원하는 것은 아니며, 플랫폼에 따라 지원하는 최대 클래스 수나 폴리싱 정밀도가 다를 수 있다.
4. **과도한 PQ 설정 위험**: 너무 많은 클래스에 `priority`를 부여하면 사실상 PQ의 이점이 사라지고, 일반 데이터 큐의 기아 현상이 다시 발생할 수 있다. 일반적으로 전체 대역폭의 33% 이내로 우선순위 트래픽을 제한하는 것이 권장된다.