講演抄録/キーワード |
講演名 |
2023-03-02 10:00
PathRefiner:大サイズ仮想パケットを用いた高速回線対応かつ高精度な可用帯域推定手法 ○黄 靖誠・伊藤尚幸(名大)・大芝 崇・里田浩三(NEC)・村瀬 勉(名大) IN2022-65 |
抄録 |
(和) |
高速回線の可用帯域を高精度に推定するために、(1)パケット連結法と(2)反復的分解能細粒度化法という2つの機能を持つ可用帯域推定手法PathRefinerを提案する。PathRefinerは、複数の推定パケットを送信することで可用帯域を推定する、いわゆるパケットトレイン手法の1つである。(1)パケット連結法は、MTUサイズ以下の複数パケットを連結することで、高速回線での可用帯域の推定に必要な大きなサイズのパケットを仮想的に生成する機能を持つ。(2)反復的分解能細粒度化法は、大サイズ仮想パケットの最適連結数Cを求めることで、推定にかかる通信負荷を小さく抑えつつ、推定の分解能を向上し、可用帯域を高精度に推定可能にする機能を持つ。PathRefinerを実機実装し、1 Gbpsの高速回線で可用帯域の真値を変動させて推定精度を評価した結果、真値と推定値の相対誤差の平均値が16.8%という比較的小さな値となり、高速回線の可用帯域を高精度に推定できることが確認できた。 |
(英) |
To estimate available bandwidth of high-speed lines with high accuracy, we propose PathRefiner, a bandwidth estimation method with two functions: (1) packet concatenation and (2) iterative resolution refinement. It is one of the so-called packet train methods that estimate usable bandwidth by transmitting multiple estimated packets. (1) The packet concatenation method can virtually generate large packets necessary for estimating available bandwidth on high-speed lines by concatenating multiple packets of MTU size or smaller. (2) The iterative resolution refinement method improves the resolution of estimation and enables highly accurate estimation of available bandwidth while minimizing the communication load for estimation by finding the optimal number C of large-sized virtual packets to be concatenated. As a result, the average value of the relative error between the true value and the estimated value was relatively small (16.8%), confirming that PathRefiner can accurately estimate the available bandwidth of 1 Gbps high-speed lines. |
キーワード |
(和) |
可用帯域推定 / パケットトレイン / 高速回線 / 高精度 / / / / |
(英) |
Available Bandwidth Estimation / Packet Train / High-Speed Networks / High-Accuracy / / / / |
文献情報 |
信学技報, vol. 122, no. 407, IN2022-65, pp. 1-6, 2023年3月. |
資料番号 |
IN2022-65 |
発行日 |
2023-02-23 (IN) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2022-65 |