パケット・スケジューリング

パケット・スケジューリング (Packet Scheduling) または単にスケジューリングとは、コンピュータネットワーク上のネットワーク機器において、パケットをそれが属するグループに応じたレートで送出することである。
概要.
パケット・スケジューリングに使用されるアルゴリズムは、オペレーティング・システムなどにおけるスケジューリングと大きな違いはない。
スケジューリングの機構は、パケットをキューイングする機構とバッファ管理を行う機構とに論理的に分けることができる。スケジューリングは適切に制御することによってQoSを保証するのに役立つが、不適切なスケジューリング（キューイング）はQoSを劣化させる。ネットワーク機器の出口、特にLAN（ローカルエリア・ネットワーク）からWAN（広域ネットワーク）への接続点や、複数の入口から特定の出口に向かう点では、キューにパケットがたまりやすい。パケットがキューの中ですごす時間を制御できれば有効なQoS制御ができることになる。
スケジューリングの方法.
代表的なスケジューリングの方法として優先キューイング、重み付き公平キューイング、クラスベース・キューイングがある。