| 講演名 | 2023-03-02 PathRefiner:大サイズ仮想パケットを用いた高速回線対応かつ高精度な可用帯域推定手法 黄 靖誠(名大), 伊藤 尚幸(名大), 大芝 崇(NEC), 里田 浩三(NEC), 村瀬 勉(名大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 高速回線の可用帯域を高精度に推定するために、(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 |
| 資料番号 | IN2022-65 |
| 発行日 | 2023-02-23 (IN) |
| 研究会情報 | |
| 研究会 | IN / NS |
|---|---|
| 開催期間 | 2023/3/2(から2日開催) |
| 開催地（和） | 沖縄コンベンションセンター + オンライン開催 |
| 開催地（英） | Okinawa Convention Centre + Online |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 委員長氏名（和） | 波戸 邦夫(インターネットマルチフィード) / 大石 哲矢(NTT) |
| 委員長氏名（英） | Kunio Hato(Internet Multifeed) / Tetsuya Oishi(NTT) |
| 副委員長氏名（和） | 村瀬 勉(名大) / 三好 匠(芝浦工大) |
| 副委員長氏名（英） | Tsutomu Murase(Nagoya Univ.) / Takumi Miyoshi(Shibaura Insti of Tech.) |
| 幹事氏名（和） | 城 哲(KDDI総合研究所) / 渡部 康平(長岡技科大) / 秦泉寺 久美(NTT) / 濱田 浩気(NTT) / 池邉 隆(NTT) / 山口 実靖(工学院大) |
| 幹事氏名（英） | Tetsu Jyo(KDDI Research) / Kouhei Watabei(Nagaoka Univ. of Tech.) / Kumi Jinzenji(NTT) / Koki Hamada(NTT) / Takashi Ikebe(NTT) / Saneyasu Yamaguchi(Kogakuin Univ.) |
| 幹事補佐氏名（和） | / 三原 孝太郎(NTT) |
| 幹事補佐氏名（英） | / Kotaro Mihara(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Networks / Technical Committee on Network Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | PathRefiner:大サイズ仮想パケットを用いた高速回線対応かつ高精度な可用帯域推定手法 |
| サブタイトル（和） | |
| タイトル（英） | PathRefiner: Accurate Available Bandwidth Estimation for High-Speed Networks Using Large-Size Virtual Packets |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 可用帯域推定 / Available Bandwidth Estimation |
| キーワード(2)（和/英） | パケットトレイン / Packet Train |
| キーワード(3)（和/英） | 高速回線 / High-Speed Networks |
| キーワード(4)（和/英） | 高精度 / High-Accuracy |
| 第 1 著者 氏名（和/英） | 黄 靖誠 / Jingcheng Huang |
| 第 1 著者 所属（和/英） | 名古屋大学(略称：名大) Nagoya University(略称：Nagoya Univ.) |
| 第 2 著者 氏名（和/英） | 伊藤 尚幸 / Naoyuki Ito |
| 第 2 著者 所属（和/英） | 名古屋大学(略称：名大) Nagoya University(略称：Nagoya Univ.) |
| 第 3 著者 氏名（和/英） | 大芝 崇 / Takashi Oshiba |
| 第 3 著者 所属（和/英） | 日本電気株式会社(略称：NEC) NEC Corporation(略称：NEC) |
| 第 4 著者 氏名（和/英） | 里田 浩三 / Kozo Satoda |
| 第 4 著者 所属（和/英） | 日本電気株式会社(略称：NEC) NEC Corporation(略称：NEC) |
| 第 5 著者 氏名（和/英） | 村瀬 勉 / Tutomu Murase |
| 第 5 著者 所属（和/英） | 名古屋大学(略称：名大) Nagoya University(略称：Nagoya Univ.) |
| 発表年月日 | 2023-03-02 |
| 資料番号 | IN2022-65 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | IN-407 |
| ページ範囲 | pp.1-6(IN), |
| ページ数 | 6 |
| 発行日 | 2023-02-23 (IN) |