1. 큐 처리 방식 (큐잉 정책, Queuing Policy) ☞ 스케줄링 기법, 혼잡제어 참조
※ 연이어 도착, 줄지어 기다리는 대기열의 처리를 위한, 입력/출력(삽입/삭제) 순서에 대해,
- 다음과 같이 정책에 따라, 여러 큐잉 형태(방식)이 가능함
ㅇ FIFO (First In First Out, 선입선출)
- 먼저 입력된 것이 먼저 출력되는 형태
- 가장 단순한 방법으로, 단지 큐라고하면 보통 이런 형태를 일컬음
ㅇ FILO (First In Last Out, 선입후출)
- FIFO와는 반대의 개념
ㅇ LILO (Last In First Out Queue, 후입선출)
- 마지막 입력되는 것이 먼저 출력됨
- 한쪽끝에서만 삽입 삭제됨 ☞ 스택(Stack) 참조
ㅇ PQ (Priority Queuing, 우선순위 큐잉)
- 우선순위에 따라 각 큐를 차별적 관리
. 임의 순서로 삽입되나(입력/추가), 일정 순서로 삭제됨(출력/제거)
ㅇ FQ (Fair Queuing)
- 각 큐를 공정하게 라운드로빈 방식으로 서비스함
ㅇ WFQ (Weighted Fair Queuing)
- 각 큐에 어떤 가중값이 할당되는 FQ의 변형된 방식
ㅇ CQ (Custom Queuing)
ㅇ CB-WFQ (Class-Based Weighted Fair Queuing)
2. 큐 처리 가능 장치(스위치 등)에서 큐를 두는 위치
※ 방금 전 도착한 프레임을 처리하는 동안 새로 도착하는 프레임에 대한 손실을 방지하기
위해 프레임들을 저장하기 위한 메모리 버퍼의 위치
ㅇ 입력 측 : 입력 큐잉
ㅇ 내부 측 : 내부 큐잉 스위치
ㅇ 출력 측 : 출력 큐잉
3. 큐 처리 지연시간 구분 (Queuing Delay, 큐잉 지연)
ㅇ 스위칭 지연 시간
- 처리장치 내에서 스위칭 패브릭 등에서의 성능
ㅇ 버퍼링 지연 시간
- 버퍼 내에서 대기하고 있는 프레임 수와 대기하고 있는 프레임들을 처리하는
큐 처리 서비스 알고리즘(큐 처리방식)에 따라 가변적임
4. 패킷교환망 큐 처리
ㅇ 큐잉(Queuing Theory) 이론을 사용하여,
- 통신설비를 여러 사용자가 공유함으로써,
- 버퍼에서 지연되고 손실이 발생하는 현상들을 정량적으로 분석