-
네트워크 스케줄링 메커니즘네트워크 2024. 5. 6. 17:42
네트워크에서의 스케줄링: 다음에 링크로 보낼 패킷을 고르기
FIFO (First in first out) Scheduling
온 순서대로 보냄
discard policy -- 큐가 넘치면 뭐부터 버릴 것이냐
- tail drop: 큐가 차면 오는 걸 버림
- priority: 우선순위를 두고 버림
- random: 아무거나 버림
Priority Scheduling
높은 우선순위를 가지고 큐잉된 패킷을 먼저 보냄
정확히는 우선순위가 높은 큐를 우선순위가 높은 큐에 넣고,
우선순위가 높은 큐에서 먼저 빼내서 출력하는 것
RR (Round Robin) scheduling
여러개의 큐를 두고, 각 큐에서 순차적으로 패킷을 꺼내는 스케줄링 방법
WFQ (Weighted Fair Queuing) scheduling
RR + Priority
우선순위가 높은 큐에서 더 많이 보내는데, 큐가 빌 때까지 보내는 건 아니고 보내는 양이 정해짐
우선순위가 높으면 보내는 양이 많이 할당되고 돌아가면서 보냄
ex) 우선순위 최상 5개, 최하 1개
'네트워크' 카테고리의 다른 글
IP addressing: Subnet Mask, CIDR (0) 2024.05.21 IP 구조, Fregmentation (0) 2024.05.06 라우터 내부, switching fabric (0) 2024.05.06 네트워크 레이어, 포워딩과 라우팅 (0) 2024.05.06 TCP #3 Flow Control & Congestion Control (0) 2024.04.12