| 研究課題/領域番号 |
16K06341
|
|---|
| 研究機関 | 電気通信大学 |
|---|
研究代表者 |
加藤 聰彦 電気通信大学, 大学院情報理工学研究科, 教授 (90345421)
|
|---|
| 研究期間 (年度) |
2016-04-01 – 2019-03-31
|
| キーワード | TCP / 輻輳制御 / モニタリング / 通信ログ |
|---|
| 研究実績の概要 |
片方向のTCP通信ログ（データセグメントの情報のみを含む）から，そのTCPフローのRTT（往復遅延時間）を推定する技報について検討した．既存研究としては，データセグメントの検出の時間列の情報に対して，時間をずらした場合の自己相関をとる方法と，データセグメントの検出時刻の差の情報列に対して，周波数特性（ピリオドグラム）求め，その極大値を与える基本周波数の逆数をRTTとする方法とが存在する．この内ピリオドグラムを用いる方法に着目し，これまで用いた片方向ログに適用した．その結果，ある程度の精度でRTTを推定することは可能であったが，厳密な推定は困難であることを明らかにした．
そこで，これまでとは発想を変え，個々のデータセグメントの検出情報を詳細に調べるのではなく，データセグメントの検出情報を時間の関数ととらえ，通信ログ全体の結果から，シーケンス番号の増加状況を時間の関数として多項式近似する方法を検討した．TCPの輻輳制御アルゴリズムの定義から，シーケンス番号の時間変化は時間の一次式から四次式の範囲で近似できることを指摘し，使用している片方向ログに対して，TCP Reno，CUBIC TCP，TCP Vegas，TCP Venoについて，その近似を行った．さらに，TCP VegasやTCP Venoでは，途中で近似関数が変更される可能性もあることも考慮した．その結果，いずれの方法についても高い類似度で近似が可能であることを明らかにした．
今後はその結果をベースに，片方向ログを用いたTCP輻輳制御アルゴリズムの推定方法の検討を進めたい．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
双方向の通信ログからのTCP輻輳制御アルゴリズムの推定に関しては，方式を考案し，一定の成果を得ている．片方向の通信ログからの推定については，研究実績の概要に示した通り，シーケンス番号の時間変化を時間の多項式で近似するという方法を考案し，それに基づくアルゴリズムの推定方法を検討中である．あと1年でその成果を出すことができると予想している．
|
| 今後の研究の推進方策 |
データセグメントの情報のみを含む片方向の通信ログからTCPの輻輳制御アルゴリズムを推定する方法を以下のような手法で確立する．
・通信ログの情報に基づいて，シーケンス番号の時間変化を時間の多項式で近似する．
・近似した多項式の一階微分と二階微分を計算し，その対応をとることにより，双方向ログからの推定方法と同様な手順で推定を行う．
|
| 次年度使用額が生じた理由 |
人件費の見積り等に若干の差が生じたため．次年度に使用する．
|
