特許
J-GLOBAL ID：201303077079474364
通信網における頻出フロー検出方法と装置およびプログラム
発明者：
,
,
,
,
,
出願人/特許権者：
代理人 (2件)：
豊田 義元
, 渡部 比呂志
公報種別：特許公報
出願番号（国際出願番号）：特願2009-174246
公開番号（公開出願番号）：特開2011-029986
特許番号：特許第5300642号
出願日： 2009年07月27日
公開日（公表日）： 2011年02月10日
請求項（抜粋）：
【請求項1】 プログラムされたコンピュータ処理によって、
通信網に流れるパケットをサンプリングし、サンプリングしたパケットの属するフローを特定し、帯域を占有するフロー(頻出フロー)を検出する方法であって、
プログラムされたコンピュータの処理実行手順として、
サンプリングしたパケットのヘッダ内の発信元IPアドレス(srcIP)、着信先IPアドレス(dstIP)、発信元ポート番号(srcPort)、着信先ポート番号(dstPort)、プロトコル(Protocol)の5つの属性の各値を読み出す第1の手順と、
予め定められた測定期間、予め定められた上記属性の組における、上記第1の手順で読み出した属性値が同じパケットの数を計数し、計数した各パケットの数が予め定められた閾値y*を越える属性の組からなるパケット群を上記頻出フローとして抽出する第2の手順と、
上記第2の手順で用いる閾値y*を以下の手順で決定することを特徴とする通信網における頻出フロー検出方法。
『閾値y*の決定手順』
予め定められた有限の測定期間において、全部でN個のパケットが存在したと仮定し、
上記頻出フローをある一定の割合φ(0<φ<1)以上のパケットを含むフローと定義し、
Xj,Yjをそれぞれ、フローjに含まれる母集団におけるパケット数、サンプルされたパケット数とし、
Wを母集団の全N個のパケットからサンプルされたパケット数とし、
母集団からW=w個のパケットがサンプルされたとし、母集団内でN個のパケットを持つフローを、予め定めた特定基準確率δidentより大きい確率で特定するための閾値y*を以下の数1に示す式で決定する。
ただし、
IPC (1件)：
FI (1件)：
引用特許：
前のページに戻る
