패킷 스케쥴링 방법은 라우터에서 대기하고 있는 패킷 중 다음에 서비스할 패킷을 선택하는 방법을 말한다. 패킷 스케쥴링 방법은 두 가지 측면에서 차세대 인터넷 구현에 필수불가결한 요소이다. 하나는 스케쥴링이 플로우(flow) 사이의 독립성을 유지하는 메카니즘이기 때문이고 다른 하나는 스케쥴링이 실시간 통신 서비스를 가능하게 하는 트래픽 공학 요소이기 때문이다. 스케쥴링 방법의 중요성은 1980년대 말부터 인식되어 많은 우수한스케쥴링 방법이 지난 10여 년 동안 제안되었다. 이 논문에서는 스케쥴링 방법을 특성에 따라 분류하고 DRR, PGPS, STFQ, WF2Q, 레귤레이터-스케쥴러 방법과 같은 중요한 알고리즘을 간략하게 소개하였다. 스케쥴링방법은 패킷을 처리할 때마다 이용되는 것이므로 고속 라우터에서 동작할 스케쥴링 방법은 매우 간단해야 한다. 이 논문에서 각 스케쥴링 방법의 복잡도를 분석하여 고속 라우터에서의 구현가능성을 살펴보았고 각 스케쥴링 방법들의 장단점을 비교하였다.
패킷 스케쥴링 방법은 라우터에서 대기하고 있는 패킷 중 다음에 서비스할 패킷을 선택하는 방법을 말한다.