ALTQ
複数のキューやクラスの間で、ネットワーク接続の帯域幅の分割を行うキューイングアルゴリズムである。
CBQ のキューは階層的なツリー構造で配置される。階層の最上位には、利用可能な帯域幅の総量を定義する「ルート (root) キュー」が位置していて、「子キュー」がルートキューの下に生成され、それぞれにルートキューの帯域幅の一部が割り当てられている構造である。
子キューの更に下の階層も設けることが出来る。 親キューが割り当てられた帯域幅以内で、帯域をその子キューに分割することが出来る。
それぞれのキューに固有の優先度が与えられた複数のキューを、ネットワークインタフェースに割り当てることで、より高い優先度を持つキューは、常により低い優先度のキューより先に処理が行われるようにする。
通信プロトコルには、HTTPやSSHのようなアクセスの遅延に敏感に対処せざるを得ないものとFTPのように多少時間がかかってもQoSにさほど問題にならないものがある。
例えば、SSHクライアントで鍵がタイプされた場合には、直ちに反応することが期待されるが、ルーターがSSH接続の処理の前にFTP接続からの大量のパケットの塊を処理しようとした場合、SSH接続のパケットはキューに取り残されるので、SSH の接続は遅延し、動きが悪くなったように見えるかも知れない。あるいは、ルーターがすべてのパケットを保持するのに十分大きなキューがない場合には、 このようなパケットは廃棄されてしまうかも知れない。そこで、 使用されているキューイングの戦略を変更することが出来れば、異なるアプリケーション・ユーザ・コンピュータの間でネットワークの帯域幅を適正に共有することができるようになる。