[論文レビュー] Empirically Characterizing the Buffer Behaviour of Real Devices

Luis Sequeira, Julián Fernández-Navajas+2 more|arXiv (Cornell University)|Nov 11, 2020

Network Traffic and Congestion Control参考文献 20被引用数 4

ひとこと要約

本論文は、物理的アクセスまたはネットワークレベルのアクセスを介して、実際のネットワーク機器におけるバッファ動作を測定する2つの実験的手法を提案する。バッファサイズ、入出力レート、キューイング動作を測定し、無人での測定を用いる。物理的アクセスがある場合には正確なバッファサイズ推定が可能であり、入力レートが出力レートの3倍以上の場合には遠隔での推定も妥当な結果が得られる。特に有線および無線ネットワークにおいて大きなパケットを用いることで、推定精度が向上する。

ABSTRACT

All the routers include a buffer in order to enqueue packets waiting to be transmitted. The behaviour of the routers' buffer is of primary importance when studying network traffic, since it may modify some characteristics, as delay or jitter, and may also drop packets. As a consequence, the characterization of this buffer is interesting, especially when real-time flows are being transmitted: if the buffer characteristics are known, then different techniques can be used so as to adapt the traffic: multiplexing a number of small packets into a big one, fragmentation, etc. This work presents a preliminary study of how to determine the technical and functional characteristics of the buffer of a certain device (as e.g. behaviour, size, limits, input and output rate), or even in a remote Internet network node. Two different methodologies are considered, and tested on two real scenarios which have been implemented; real measurements permit the estimation of the buffer size, and the input and output rates, when there is physical or remote access to the "System Under Test". In case of having physical access, the maximum number of packets in the queue can be determined by counting. In contrast, if the node is remote, its buffer size has to be estimated. We have obtained accurate results in wired and wireless networks.

研究の動機と目的

• ネットワーク機器のバッファに関する技術的・機能的動作（バッファサイズ、入出力レート、ドロップポリシーなど）を同定するための手法を開発すること。
• 直接測定が不可能な状況でも、物理的アクセスに依存しない遠隔でのバッファ同定を可能にすること。
• 実際の有線および無線ネットワーク環境において、無人で自動化された測定を用いてバッファサイズ推定の正確さを評価すること。
• パケットサイズおよびトラフィックレートが、特に高帯域幅または動的環境（例：Wi-Fi）における推定精度に与える影響を評価すること。
• 実際のバッファ動作を明らかにすることで、パケット多重化やフラグメンテーションなどのQoS最適化技術の基盤を提供すること。

提案手法

• 手法1は物理的アクセスを用い、キューに最大限のパケット数を数えることで、大容量パケットを連続送信してバッファサイズを直接測定する。
• 手法2は、制御されたトラフィックバースト中にキューの満杯時間および空になるまでの時間を分析することで、入力レートと出力レートの比を用いてバッファサイズを遠隔で推定する。
• 両手法とも、制御されたトラフィック注入下でキューイング動作を収集するため、無人で自動化された測定シーケンスに依存する。
• 特に遠隔状況での推定精度を向上させるために、1500バイトの大きなパケットを用いる。小パケットでは誤差が大きくなるためである。
• 入力レートが出力レートの3倍以上である場合、システムは安定状態に達し、信頼性の高いバッファサイズ推定が可能になるという事実を利用している。
• 無線機器の場合、変動するリンク速度を考慮し、1–54 Mbpsなどの異なる帯域幅設定でバッファ動作を測定する。

実験結果

リサーチクエスチョン

• RQ1 物理的アクセスが可能な状況で、バッファサイズはどの程度正確に推定できるか？
• RQ2 ネットワークレベルのアクセスしか得られない状況で、バッファサイズはどの程度遠隔で推定可能か？
• RQ3 入力トラフィックレートが出力レートに対してどの程度高いと、遠隔でのバッファサイズ推定精度が向上するか？
• RQ4 パケットサイズは、有線および無線ネットワークにおけるバッファ同定の正確さにどのような影響を与えるか？
• RQ5 異なる実機器およびリンクタイプにおいて、バッファ動作（例：ドロップテイル、フルバッファブロッキング）はどのように変化するか？

主な発見

• 物理的アクセスがある場合、手法1はほぼ完璧な正確さを達成し、バッファサイズの推定値が実際の値と一致した（例：イーサーネットで20–40 Mbpsで85–115パケット）。
• 手法2を用いた遠隔推定では、入力レートが出力レートの3倍以上の場合、平均誤差は3%未満であった。入出力比が低い場合には誤差が増加した。
• Wi-Fiアクセスポイントでは、11 Mbpsまでの帯域幅でバッファサイズの推定値は30–55パケットの範囲で安定していたが、より高い速度ではレート適応の影響で誤差が増加（最大20%）した。
• 1500バイトのパケットでは、遠隔推定の誤差が最小化されたが、小パケットでは著しく精度が低下した。
• 本手法は非FIFO動作を正常に検出できた：バッファが満杯になると、空きができるまで新しいパケットを拒否するという、厳密なフルバッファポリシーを示した。
• 高帯域幅環境（例：54 Mbps）では、出力レートに顕著な変動（最小10.88 Mbps、最大28.36 Mbps）が見られ、チャネルの動的適応が測定安定性に影響を与えることが示された。