[論文レビュー] Robust control tools for traffic monitoring in TCP/AQM networks

Yassine Ariba, Frédéric Gouaisbaut+2 more|ArXiv.org|Feb 5, 2009

Network Traffic and Congestion Control参考文献 13被引用数 5

ひとこと要約

本稿では、TCP/AQMネットワークにおけるリアルタイムで非侵襲的な交通監視を実現する、頑健で線形の時-delay観測器を提案する。本手法は、遅延依存性安定性を確保するための2次的分離を活用し、異常検出のためのモデル拡張を施すことで、プローブを挿入せずに、キュー長測定値のみを用いてTCPフロー速度を推定し、DoSに類似した攻撃を特定する。NS-2シミュレーションおよびIperfを用いたリアルタイムエミュレーションにより検証された。

ABSTRACT

Several studies have considered control theory tools for traffic control in communication networks, as for example the congestion control issue in IP (Internet Protocol) routers. In this paper, we propose to design a linear observer for time-delay systems to address the traffic monitoring issue in TCP/AQM (Transmission Control Protocol/Active Queue Management) networks. Due to several propagation delays and the queueing delay, the set TCP/AQM is modeled as a multiple delayed system of a particular form. Hence, appropriate robust control tools as quadratic separation are adopted to construct a delay dependent observer for TCP flows estimation. Note that, the developed mechanism enables also the anomaly detection issue for a class of DoS (Denial of Service) attacks. At last, simulations via the network simulator NS-2 and an emulation experiment validate the proposed methodology.

研究の動機と目的

• プローブトラフィックを注入せずに、TCP/AQMネットワークにおけるリアルタイムで非侵襲的なトラフィック監視を可能にすること。
• ルーターでのキュー長測定値のみを用いて、複数のTCPフロー速度を推定すること。
• 本観測器モデルを、CBR UDPバーストなどのDoSに類似した異常の検出に拡張すること。
• NS-2シミュレーションおよびリアルタイムネットワークエミュレーションを通じて、観測器の性能を検証すること。
• 将来的なLinuxカーネル統合に向けた基盤を構築すること。

提案手法

• TCP/AQMネットワークを、前向きおよび後向きの伝播遅延を有する複数の時-delayシステムとしてモデル化する。
• AIMDメカニズムに基づくフロントフローモデルを用いて、TCPウィンドウのダイナミクスとキュー動作を記述する。
• 特に2次的分離を用いたロバスト制御理論を適用し、遅延依存性の線形観測器を状態推定のために設計する。
• 非対応トラフィックの異常を表すために、区分的定数の摂動入力を元のシステムモデルに追加する。
• リャプノフ＝クリェソフスキー汎関数と線形行列不等式（LMIs）を用いて、観測器の収束条件を導出する。
• NS-2およびIperfを用いたリアルタイムエミュレーション環境で、観測器を実装し、ライブTCPトラフィックを生成する。

実験結果

リサーチクエスチョン

• RQ1 時-delayネットワークにおいて、キュー長測定値のみを用いて線形観測器がTCPフロー速度を正確に推定できるか？
• RQ2 2次的分離のようなロバスト制御ツールは、不確実または変動する遅延が存在する状況でも観測器の安定性を保証できるか？
• RQ3 キュー長に影響がない場合でも、CBR UDPトラフィックバーストのような異常を観測器が検出できるか？
• RQ4 理想化されたシミュレーションと比較して、リアルタイムネットワーク環境下での観測器の性能はいかがなっているか？
• RQ5 ネットワーク負荷および測定サンプリング間隔が、フロー速度推定の精度に与える影響は何か？

主な発見

• 観測器は複数の送信元における平均TCPフロー速度を成功裏に推定し、シミュレーションおよびエミュレーションの両方で測定平均と非常に近い推定値を示した（例：送信元1では51 vs. 43 pkt/s）。
• 拡張された観測器モデルは、キュー長が変化しない状況下でも、3つの明確なCBR UDP異常バースト（150–170s、250–270s、300–320s）を検出でき、効果的な異常検出を実証した。
• NS-2シミュレーションでは、推定状態が線形化モデルに従う一方、測定された瞬時のレートはサンプリングとネットワークダイナミクスのため振動を示すことが確認され、観測器が平均的挙動を追跡していることが裏付けられた。
• Iperfを用いたリアルタイムエミュレーションでは、5秒のサンプリング間隔および高いネットワーク負荷下でも、観測器は安定した推定を維持した。推定レート（例：92、93、113 pkt/s）は、測定値（99、100、110 pkt/s）と非常に近い値を示した。
• 観測器の性能は、変化するネットワーク条件下でも頑健であり、AQM機構によりトラフィックが平衡状態に保たれるため、線形観測器の適用可能性が検証された。
• 本研究では、このような観測器を実際のカーネルに統合し、高速ネットワーク監視を実現可能であることを示した。今後の課題として、AQMに依存しない非線形観測器の開発が進められる。