青（キュー管理アルゴリズム）

Blueは、ミシガン大学のKang G. Shin教授とIBMのThomas J. Watson Research Centerの他の人々のために大学院生のWu-chang Fengによって1999年に開発されたネットワークスケジューラのスケジューリング規則です^。[1]

機能している

ランダム早期検出(RED)と同様に、Blue は、ネットワークインターフェイスコントローラの送信バッファがオーバーフローする前に、パケットをランダムにドロップするか、明示的な輻輳通知マークでマークすることによって動作します。ただし、RED とは異なり、ネットワーク管理者が行う調整はほとんど必要ありません。Blue キューはドロップ/マーク確率p を維持し、キューに入るパケットを確率pでドロップ/マークします。キューがオーバーフローするたびに、 p は小さな定数p _iだけ増加し、キューが空になるたびに、pは定数p _d < p _iだけ減少します。

インターフェイス上のトラフィックの混合比が変わらない場合、p はリンクを最大限に利用してキューをその境界内に維持する値にゆっくりと収束します。

ストキャスティックフェアブルー

Blue の主な欠点は、ほとんどの単一キューキューイング規則に共通する点ですが、トラフィックフローを区別せず、すべてのフローを 1 つの集合体として扱うことです。そのため、1 つの攻撃的なフローが、他のより動作のよいフローに属するパケットをキューから押し出す可能性があります。

確率的公平ブルー（SFB）は、フローをハッシュし、ハッシュ値ごとに異なるマーク/ドロップ確率を維持するブルーの確率的公平な変種です。ハッシュ衝突がないと仮定すると、SFBはすべてのフローに公平なバッファスペースを提供できます。ハッシュ衝突がある場合、SFBは確率的に公平です。^[2]

SFQ ( Stochastic Fairness Queuing )などの他の確率的に公平なキューイング規律とは異なり、SFB はハッシュテーブルではなくブルームフィルタを使用して実装できるため、フローの数が多い場合にストレージ要件が大幅に削減されます。フローのドロップ/マーク確率が 1 に達すると、フローはネットワークからの輻輳の指示に反応しないことが示されています。このような非弾性フローは「ペナルティボックス」に入れられ、レート制限されます。

弾力性のある確率的フェアブルー

公平性を重視したものを含む多くのスケジューリングアルゴリズムは、スプーフィング分散型サービス拒否(DDoS) 攻撃に対して特に脆弱です。スプーフィング DDoS 攻撃に対抗するために、Resilient Stochastic Fair Blue (RSFB) アルゴリズムが 2009 年に提案されました。RSFB の基本的な考え方は、応答する通常の TCP フローを記録し、ドロップされたパケットを回復することです。RSFB アルゴリズムは、スプーフィング DDoS 攻撃がある場合でも TCP スループットを維持するのに効果的です。^[3]

実装

Blueの実装は、BSD UnixのネットワークスケジューラであるALTQの一部です。 ^[4]

Linux用のSFBの実装は、Linuxカーネルバージョン2.6.39に含まれていました。 ^[5]^[6]^[7]

参考文献

^ Wu-chang Feng、Dilip D. Kandlur、Debanjan Saha、Kang G. Shin (1999 年 4 月)。「BLUE: 新しいクラスのアクティブキュー管理アルゴリズム」(PDF)。コンピュータサイエンス技術レポート(CSE–TR–387–99)。ミシガン大学。2013年6 月 8 日閲覧。
^ Wu-Chang Feng、Dilip D. Kandlur、Debanjan Saha、Kang G. Shin (2001 年 4 月)。「Stochastic Fair Blue: 公平性を強化するためのキュー管理アルゴリズム」。Proceedings IEEE INFOCOM 2001。コンピュータ通信に関する会議。IEEE コンピュータおよび通信学会第 20 回年次合同会議 (カタログ番号 01CH37213) ( PDF )。第 3 巻。pp. 1520–1529。CiteSeerX 10.1.1.11.4235。doi : 10.1109 / INFCOM.2001.916648。ISBN 978-0-7803-7016-6. S2CID 5902623 . 2013年6月8日閲覧。
^ Changwang Zhang、Jianping Yin、Zhiping Cai (2009)。RSFB: スプーフィング DDoS 攻撃に対する耐性のある Stochastic Fair Blue アルゴリズム(PDF)。pp. 1566–1567。ISBN 978-1-4244-4521-9. 2013年6月8日閲覧。 {{cite book}}:|journal=無視されました (ヘルプ)概要
^ Wu-chang Feng. 「Blue」.ウェブページ. 2013年6月8日閲覧。
^ カーネル初心者 - Linux 2.6.39 - ネットワーク
^ 「SFB Linuxカーネルネットワークスケジューラモジュール」。kernel.org 。2013年9月7日閲覧。
^ Juliusz Chroboczek. 「Linuxカーネル向けStochastic Fair Blue」。 2013年6月8日閲覧。

[mich-1] Wu-chang Feng、Dilip D. Kandlur、Debanjan Saha、Kang G. Shin (1999 年 4 月)。「BLUE: 新しいクラスのアクティブキュー管理アルゴリズム」(PDF)。コンピュータサイエンス技術レポート(CSE–TR–387–99)。ミシガン大学。2013年6 月 8 日閲覧。

[2] Wu-Chang Feng、Dilip D. Kandlur、Debanjan Saha、Kang G. Shin (2001 年 4 月)。「Stochastic Fair Blue: 公平性を強化するためのキュー管理アルゴリズム」。Proceedings IEEE INFOCOM 2001。コンピュータ通信に関する会議。IEEE コンピュータおよび通信学会第 20 回年次合同会議 (カタログ番号 01CH37213) ( PDF )。第 3 巻。pp. 1520–1529。CiteSeerX 10.1.1.11.4235。doi : 10.1109 / INFCOM.2001.916648。ISBN 978-0-7803-7016-6. S2CID 5902623 . 2013年6月8日閲覧。

[RSFB-3] Changwang Zhang、Jianping Yin、Zhiping Cai (2009)。RSFB: スプーフィング DDoS 攻撃に対する耐性のある Stochastic Fair Blue アルゴリズム(PDF)。pp. 1566–1567。ISBN 978-1-4244-4521-9. 2013年6月8日閲覧。 {{cite book}}:|journal=無視されました (ヘルプ)概要

[4] Wu-chang Feng. 「Blue」.ウェブページ. 2013年6月8日閲覧。

[5] カーネル初心者 - Linux 2.6.39 - ネットワーク

[6] 「SFB Linuxカーネルネットワークスケジューラモジュール」。kernel.org 。2013年9月7日閲覧。

[7] Juliusz Chroboczek. 「Linuxカーネル向けStochastic Fair Blue」。 2013年6月8日閲覧。