ネットワーク・トラフィックにおける変更のスケッチベースの検出方法および装置

発明者： , , ,
出願人/特許権者：
代理人 (8件)：岡部正夫 , 加藤伸晃 , 産形和央 , 臼井伸一 , 越智隆夫 , 本宮照久 , 朝日伸光 , 三山勝巳
公報種別：公開公報
出願番号（国際出願番号）：特願2004-235759
公開番号（公開出願番号）：特開2005-065294
出願日： 2004年08月13日
公開日（公表日）： 2005年03月10日
要約：

【課題】ネットワーク・トラフィックにおける変更のスケッチベースの検出方法を提供すること。【解決手段】一定の少量のメモリを使用し、一定のレコードごとの更新/再構成コストを有する、k配列スケッチと呼ばれる、スケッチ・データ構造の一変形を設計した。そうした要約の上で様々な時系列予測モデルが実施され、それらが大きな予測誤差を有するフローを探すことによって有意な変更を検出する。予測モデル・パラメータを自動的に構成するためのヒューリスティックが提示される。実際のインターネット・トラフィック・データを使用して、このスケッチベースの変更検出方法がフローごとの分析に比べて高精度であり、低計算コスト、低メモリ・コストで実施され得ることが実証される。この技法を大規模コンピュータ・ネットワークにおけるネットワーク異常検出およびトラフィック測定のための基本構成単位として使用することの正当性を実証するものである。【選択図】図2

請求項（抜粋）：

異常なトラフィック・フローを検出する方法であって、着信データ・フローのスケッチを生成するステップと、対応する予測誤差を含む前記スケッチの時系列予測を計算するステップと、前記予測誤差が定められた閾値より大きいときに警報条件を指示するステップとを含む方法。

IPC (2件)：

H04L12/56 , G06F13/00

FI (2件)：

H04L12/56 400Z , G06F13/00 351N

Fターム (11件)：

5B089GB02 , 5B089KA12 , 5B089MC04 , 5K030GA12 , 5K030GA15 , 5K030HA08 , 5K030HC01 , 5K030HD03 , 5K030JA10 , 5K030LC13 , 5K030MA04

引用特許：

出願人引用 (1件)

米国仮特許出願第60/495,314号

審査官引用 (3件)

時系列データの予測装置
公報種別：公開公報出願番号：特願平5-231140 出願人：日本電信電話株式会社
構造変化検出方法
公報種別：公開公報出願番号：特願2002-346787 出願人：日本電信電話株式会社
特許第6269362号

前のページに戻る