優先制御は，待ちキュー（パケットが並ぶ行列）を細かく分けて処理の順番に差を付ける技術である。Part2では，順位付きキュー（PQ）や重み付けキュー（CQ），WFQ（weighted fair queuing）など，具体的な優先制御のしくみを見ていこう。
優先制御の基本はとても単純だ。後から到着したパケットであっても，優先度が高ければ先に送り出す。ルーターの出力インタフェースに届いたIPパケットをいくつかの列に分けて並ばせ，優先度が高い列に並んでいるパケットから先に処理するのである。
パケットが並ぶ行列を「待ちキュー」と呼ぶ。つまり優先制御は，待ちキューを細かく分けて処理の順番に差を付ける技術ということになる。
最優先の待ちキューを用意する
では，具体的な優先制御のしくみを見ていこう。
急ぎのパケットの遅延時間を短くするには，出力インタフェースに専用の待ちキューを作って，ほかの待ちキューに並んでいるパケットを無条件で追い越させれば良い。これは，順位付きキュー（PQ(ピーキュー)）と呼ばれ，優先制御の一番簡単な方法である（図1）。
PQで用意する待ちキューは，「最優先」，「優先」，「その他」の三つに分けるのが典型的である。パケットを送信するときに，ルーターは優先度の高い待ちキューから順に処理するパケットを探していく。そのパケットを送り終えれば，再び優先度の高い待ちキューからパケットを探す。
PQを使えば，優先度の高いパケットは優先度の低いパケットより確実に先に送り出される。到着したときにすでに送信が始まっているパケットがあるときと，最優先の待ちキューにほかのパケットが並んでいるとき以外，最優先のパケットが待つことはない。
単純なPQは，多くのルーターが標準機能として備えている。
ただし，PQには大きな欠点がある。優先度が高いパケットがすべて送信されてしまうまで，優先度が低いパケットが送り出されなくなるという点だ。優先度の高いパケットがどんどん到着する状況でPQを使うと，優先度の低いパケットがまったく流れなくなり，通信はそこで切断される。
TCP/IPでは，少しずつでもパケットが流れれば，通信が切れる可能性はずっと低くなる。このため，ちょっと高級なルーターになると，優先度が低くても一定の割合でパケットが流れるように工夫した優先制御技術を備えている。重み付けキュー（CQ(シーキュー)）と呼ばれる技術である。
優先度が低いパケットを少しずつ流す
CQでは，行列の優先度を“重み”に置き換えて設定する。重みとは，それぞれの行列からパケットを送信する割合のこと。すべての待ちキューにパケットが並んでいるとき，ルーターは設定した重み（割合）に応じてパケットを送出していく。
では実際に，パケットを送り出す順番の決め方を見てみよう。
CQもPQと同じで，ルーターは次々と到着するパケットを優先度別に分けた待ちキューに入れる。ここでPQは何も考えずに優先度の高い順からパケットを送出する。それに対してCQは，パケットにまず整理番号を付けて，その整理番号が若い順にパケットを送り出していく。
整理番号は，待ちキューの重みとパケットの長さ，さらにキューにある最後のパケットの整理番号から計算する（図2）。例えば，パケットを流す割合（重み）が50の待ちキューに整理番号184のパケットが溜まっているとき，後から入ってきた1500バイトのパケットの整理番号は，1500を50で割った結果の30に184を足した214になる。待ちキューにパケットがない場合には，送信中のパケットの整理番号を基に整理番号の値を計算する（図2）。
優先度が低いキューに入れられるパケットにも整理番号が付く。待っていれば，必ずその番号の順番が来るので，優先度が低くても少しずつパケットが送られることになる。
