네트워크 스케줄링 메커니즘

네트워크에서의 스케줄링: 다음에 링크로 보낼 패킷을 고르기

 

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개