特許

J-GLOBAL ID：200903071311530844

フロー統計推定方法、その装置およびプログラム

発明者： 森 達哉 ,  川原 亮一 ,  上山 憲昭 ,  原田 薫明 ,  石橋 圭介
出願人/特許権者： 日本電信電話株式会社
代理人 (3件)： 秋田 収喜 ,  近野 恵一 ,  井上 雅夫
公報種別：公開公報
出願番号（国際出願番号）：特願2006-302315
公開番号（公開出願番号）：特開2008-118588
出願日： 2006年11月08日
公開日（公表日）： 2008年05月22日
要約：

【課題】元のフローサイズ分布をサンプルしたフローサイズデータより推定する際に、計算量を大幅に削減しつつも精度の良いフローサイズ分布の推定を実現する。【解決手段】フロー統計推定装置10は、ネットワーク上のルータ・スイッチ等の計測装置11、12がパケットサンプリングを適用して計測したフローデータ(サンプルフローデータ13、14)を任意に指定が可能なインターバルで取得する。次に、フロー統計推定装置10は、フロー計測装置11、12に設定されているサンプリングレートの値15およびサンプルフローデータ13、14を元に、裾野を長く引く特徴を持ち、かつ1個以上のパラメタを有する分布モデル16を用いて、サンプル前のフローサイズの分布を統計的に推定する。【選択図】図1

請求項（抜粋）：

サンプルフローデータに基づいてサンプル前のフローサイズの分布を統計的に推定するフロー統計推定装置におけるフロー統計推定方法であって、 前記フロー統計推定装置が、 ネットワーク上の計測装置がパケットサンプリングを適用して計測したフローデータを取得するデータ取得ステップと、 前記フロー計測装置に設定されているサンプリングレートの値および前記データ取得ステップで取得したサンプルフローデータを元に、裾野を長く引く特徴を持ち、かつ1個以上のパラメタを有する分布モデルを用いて、サンプル前のフローサイズの分布を統計的に推定する推定ステップと、 を有することを特徴とするフロー統計推定方法。

IPC (1件)：

H04L 12/56

FI (1件)：

H04L12/56 400Z

Fターム (5件)：

5K030GA14 ,  5K030HA08 ,  5K030JA10 ,  5K030LE16 ,  5K030MC08

引用特許：

出願人引用 (1件)

• トラヒック観測方法及び装置
  公報種別：公開公報   出願番号：特願平11-041037   出願人：日本電信電話株式会社

審査官引用 (1件)

• トラヒック観測方法及び装置
  公報種別：公開公報   出願番号：特願平11-041037   出願人：日本電信電話株式会社

引用文献：

出願人引用 (4件)

• ACM SIGCOMM '03, p325-336
• 信学技報 NS2006-125
• 2006年信学通ソ大会 B-7-55
• Simple and Accurate Identification of High-Rate Flows by Packet Sampling

審査官引用 (2件)

• Estimating flow distributions from sampled flow statistics
• サンプルフロー統計から元のトラヒックパターンを推定する方法