(57)【要約】  バッファ２２１を有し、受信したパケット２３０をバッファ２２１に蓄積する機器２０１から収集された収集情報であって、バッファ２２１の空き領域の不足により機器２０１がパケットの送信元にパケットの送信の停止を要求した回数が示される収集情報を、マイクロバースト検出装置１００がデータベース２５０から取得する。また、マイクロバースト検出装置１００は、収集情報に示されるパケット送信停止要求回数に基づき、機器２０１に対するバーストトラフィックが発生したか否かを判定する。
2014061529.tif 000002
【特許請求の範囲】
【請求項１】
バッファを有し、受信したパケットを前記バッファに蓄積する通信装置から収集された収集情報であって、前記バッファの空き領域の不足により前記通信装置がパケットの送信元にパケットの送信の停止を要求した回数であるパケット送信停止要求回数、及び、前記バッファの空き領域の不足により前記通信装置が破棄したパケットの数であるパケット破棄数の少なくともいずれかが示される収集情報を入力する情報入力部と、
前記収集情報に示されるパケット送信停止要求回数及びパケット破棄数の少なくともいずれかに基づき、前記通信装置に対するバーストトラフィックが発生したか否かを判定するバーストトラフィック判定部とを有することを特徴とする情報処理装置。
【請求項２】
前記バーストトラフィック判定部は、
所定時間内における前記通信装置のパケット送信停止要求回数が示される収集情報を前記情報入力部が入力した場合に、前記収集情報に示される所定時間内におけるパケット送信停止要求回数から、単位時間当たりのパケット送信停止要求回数を算出し、算出した単位時間当たりのパケット送信停止要求回数と所定の閾値とを比較し、単位時間当たりのパケット送信停止要求回数が前記閾値を超えている場合に、前記通信装置に対するバーストトラフィックが発生したと判定し、
所定時間内における前記通信装置のパケット破棄数が示される収集情報を前記情報入力部が入力した場合に、前記収集情報に示される所定時間内におけるパケット破棄数から、単位時間当たりのパケット破棄数を算出し、算出した単位時間当たりのパケット破棄数と所定の閾値とを比較し、単位時間当たりのパケット破棄数が前記閾値を超えている場合に、前記通信装置に対するバーストトラフィックが発生したと判定することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記情報処理装置は、更に、
前記通信装置に対するバーストトラフィックが発生したと前記バーストトラフィック判定部が判定した場合に、前記通信装置に対するバーストトラフィックの発生を警告する警告メッセージを出力する警告通知部を有することを特徴とする請求項１又は２に記載の情報処理装置。
【請求項４】
前記情報入力部は、
所定のネットワークに含まれる複数の通信装置の各々から収集された収集情報を入力し、
前記バーストトラフィック判定部は、
各通信装置からの収集情報を用いて、通信装置ごとに、バーストトラフィックの発生有無を判定することを特徴とする請求項１〜３のいずれかに記載の情報処理装置。
【請求項５】
前記情報処理装置は、更に、
前記複数の通信装置の間の接続関係が表される接続関係情報を記憶する接続関係情報記憶部と、
いずれかの通信装置に対するバーストトラフィックが発生したと前記バーストトラフィック判定部が判定した場合に、前記接続関係情報を解析して、当該バーストトラフィックの発生に関与した通信装置を推定する関与装置推定部とを有することを特徴とする請求項４に記載の情報処理装置。
【請求項６】
前記接続関係情報記憶部は、
前記接続関係情報として、前記複数の通信装置の間の接続関係が表される隣接行列を記憶しており、
前記関与装置推定部は、
いずれかの通信装置に対するバーストトラフィックが発生したと前記バーストトラフィック判定部が判定した場合に、前記隣接行列を解析して、当該バーストトラフィックの発生に関与した通信装置を推定することを特徴とする請求項５に記載の情報処理装置。
【請求項７】
バッファを有し、受信したパケットを前記バッファに蓄積する通信装置から収集された収集情報であって、前記バッファの空き領域の不足により前記通信装置がパケットの送信元にパケットの送信の停止を要求した回数であるパケット送信停止要求回数、及び、前記バッファの空き領域の不足により前記通信装置が破棄したパケットの数であるパケット破棄数の少なくともいずれかが示される収集情報をコンピュータが入力し、
前記コンピュータが、前記収集情報に示されるパケット送信停止要求回数及びパケット破棄数の少なくともいずれかに基づき、前記通信装置に対するバーストトラフィックが発生したか否かを判定することを特徴とする情報処理方法。
【請求項８】
バッファを有し、受信したパケットを前記バッファに蓄積する通信装置から収集された収集情報であって、前記バッファの空き領域の不足により前記通信装置がパケットの送信元にパケットの送信の停止を要求した回数であるパケット送信停止要求回数、及び、前記バッファの空き領域の不足により前記通信装置が破棄したパケットの数であるパケット破棄数の少なくともいずれかが示される収集情報を入力する情報入力処理と、
前記収集情報に示されるパケット送信停止要求回数及びパケット破棄数の少なくともいずれかに基づき、前記通信装置に対するバーストトラフィックが発生したか否かを判定するバーストトラフィック判定処理とをコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、バーストトラフィックが発生したか否かを判定する技術に関する。
【背景技術】
【０００２】
ネットワークのトラフィック監視で取得される秒単位のトラフィック量では異常がなくても、ＴＣＰコネクションの失敗、不安定な応答時間、映像、音声の途切れなどが発生することがある。
これらの現象は、微小時間にパケットが集中した時に発生するバーストトラフィック（以下、マイクロバーストという）が原因であると考えられている。
図１３に示すように、秒単位では、トラフィック量の変化は定常的であるが、ミリ秒単位では、トラフィック量が突発的に増加するマイクロバーストが発生している場合がある。【０００３】
従来のトラフィック監視では、ネットワーク機器のカウンタ、平均流量（ｂｉｔ／Ｓｅｃ）などのＭＩＢ（Ｍａｎａｇｅｍｅｎｔ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｂａｓｅ）を参照し、平均的なトラフィックを監視している（例えば、特許文献１）。
また、ＦＬＵＫＥ  ｎｅｔｗｏｒｋｓ社のＮｅｔｗｏｒｋ  Ｔｉｍｅ  Ｍａｃｈｉｎｅは、キャプチャしたパケットをミリ秒単位で集計することで微小時間におけるマイクロバーストの検知を可能としている（例えば、非特許文献１）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−２８６６８４号公報
【非特許文献】
【０００５】
【非特許文献１】Ｎｅｔｗｏｒｋ  Ｔｉｍｅ  Ｍａｃｈｉｎｅ  ｈｔｔｐ：／／ｊｐ．ｆｌｕｋｅｎｅｔｗｏｒｋｓ．ｃｏｍ／ｅｎｔｅｒｐｒｉｓｅ−ｎｅｔｗｏｒｋ／ｎｅｔｗｏｒｋ−ｍｏｎｉｔｏｒｉｎｇ／Ｎｅｔｗｏｒｋ−Ｔｉｍｅ−Ｍａｃｈｉｎｅ
【発明の概要】
【発明が解決しようとする課題】
【０００６】
パケットにはランダム性があるため、パケットの到着間隔は均等ではなく、パケットの到着間隔が狭い事象程マイクロバーストの発生確率が高い。
従って、従来の秒単位の平均値を用いたトラフィック監視では、狭い間隔でパケットが到着する事象は捕捉できないという課題がある。
また、キャプチャデータの集計を秒より小さい時間間隔で集計する方法は、パケットのキャプチャのためのプローブを複数事前に設置する必要があるという課題がある。【０００７】
この発明は、このような課題を解決することを主な目的としており、パケットのキャプチャのためのプローブを用いることなく、微小時間におけるバーストトラフィックを検知することを主な目的とする。
【課題を解決するための手段】
【０００８】
本発明に係る情報処理装置は、
バッファを有し、受信したパケットを前記バッファに蓄積する通信装置から収集された収集情報であって、前記バッファの空き領域の不足により前記通信装置がパケットの送信元にパケットの送信の停止を要求した回数であるパケット送信停止要求回数、及び、前記バッファの空き領域の不足により前記通信装置が破棄したパケットの数であるパケット破棄数の少なくともいずれかが示される収集情報を入力する情報入力部と、
前記収集情報に示されるパケット送信停止要求回数及びパケット破棄数の少なくともいずれかに基づき、前記通信装置に対するバーストトラフィックが発生したか否かを判定するバーストトラフィック判定部とを有することを特徴とする。
【発明の効果】
【０００９】
本発明では、バッファの空き領域の不足により通信装置がパケットの送信元にパケットの送信の停止を要求した回数、及び、バッファの空き領域の不足により通信装置が破棄したパケットの数の少なくともいずれかが示される収集情報を入力し、収集情報に示されるパケット送信停止要求回数及びパケット破棄数の少なくともいずれかに基づき、通信装置に対するバーストトラフィックが発生したか否かを判定する。
このため、パケットのキャプチャのためのプローブを用いることなく、微小時間におけるバーストトラフィックを検知することができる。
【図面の簡単な説明】
【００１０】
【図１】実施の形態１に係る機器群とマイクロバースト検出装置を示す図。
【図２】実施の形態１に係るマイクロバースト検出装置の構成例を示す図。
【図３】実施の形態１に係るマイクロバースト検出装置の動作例を示すフローチャート図。
【図４】実施の形態２に係る機器群とマイクロバースト検出装置を示す図。
【図５】実施の形態２に係るマイクロバースト検出装置の動作例を示すフローチャート図。
【図６】実施の形態３に係る機器間の接続例を示す図。
【図７】実施の形態３に係るマイクロバースト検出装置の構成例を示す図。
【図８】実施の形態３に係る隣接行列の例を示す図。
【図９】実施の形態３に係る発生機器行列の例を示す図。
【図１０】実施の形態４に係る発生機器行列の例を示す図。
【図１１】実施の形態４に係る発生経路推定行列の例を示す図。
【図１２】実施の形態１〜４に係るマイクロバースト検出装置のハードウェア構成例を示す図。
【図１３】マイクロバーストを説明する図。
【発明を実施するための形態】
【００１１】
実施の形態１．
本実施の形態及び以降の実施の形態では、ＳＮＭＰ（Ｓｉｍｐｌｅ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ）など従来のネットワーク監視を利用してマイクロバーストを検知する構成を説明する。
【００１２】
図１は、本実施の形態に係るマイクロバースト検出装置１００と、マイクロバースト検出装置１００がマイクロバースト（バーストトラフィック）の検知の対象とする機器群を示す。
【００１３】
図１において、機器２００、機器２０１及び機器２０２は、それぞれ、例えばネットワークシステムで使用されるスイッチやルータ等の機器である。
機器２００、機器２０１及び機器２０２は、それぞれ、通信装置の例に相当する。
なお、図１では、機器２００、機器２０１及び機器２０２の３台のみが図示されているが、機器の台数は３台に限らない。
【００１４】
ケーブル２１０は、機器２００と機器２０１を接続するケーブルであり、例えばＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）ケーブルである。
ケーブル２１１は、機器２０１と機器２０２を接続するケーブルであり、例えばＬＡＮケーブルである。
【００１５】
バッファ２２０は、ケーブル２１０を通じて機器２００から受信したパケット２３０を蓄積する記憶領域である。
バッファ２２０に蓄積されているパケット２３０は、機器２０２に送信される。
バッファ２２１は、ケーブル２１１を通じて機器２０２から受信したパケット２３０を蓄積する記憶領域である。
バッファ２２１に蓄積されているパケット２３０は、機器２００に送信される。
図１では、機器２０１のバッファ２２０及びバッファ２２１のみが図示されているが、機器２００及び機器２０２でもバッファ２２０及びバッファ２２１に相当するバッファが設けられている。
【００１６】
ＰＡＵＳＥコマンド２４０は、バッファ２２０又はバッファ２２１の空き領域が不足したときに機器２０１からパケットの送信元（機器２００又は機器２０２）へ送信される送信停止要求である。
図１では、バッファ２２１の空き領域の不足のために機器２０１から機器２０２へ送信されるＰＡＵＳＥコマンド２４０のみを図示しているが、バッファ２２０の空き領域が不足したときにも機器２０１から機器２００へＰＡＵＳＥコマンド２４０が送信される。
また、機器２００及び機器２０２においても、バッファの空き領域が不足したときにパケットの送信元にＰＡＵＳＥコマンド２４０が送信される。
【００１７】
データベース２５０は、ＰＡＵＳＥコマンド２４０が送信された回数を記録するＭＩＢなどのデータベースである。
データベース２５０は、各機器から、ＰＡＵＳＥコマンド２４０の送信回数を表す情報を収集し、収集した収集情報を蓄積する。
図１では、機器２０１からのＰＡＵＳＥコマンド２４０の送信回数がデータベース２５０に記録される旨が示されているが、同様にして、機器２００からのＰＡＵＳＥコマンド２４０の送信回数及び機器２０２からのＰＡＵＳＥコマンド２４０の送信回数もデータベース２５０に記録される。
【００１８】
マイクロバースト検出装置１００は、データベース２５０からＰＡＵＳＥコマンド２４０の送信回数についての収集情報を入力し、収集情報に示されるＰＡＵＳＥコマンド２４０の送信回数を解析して、各機器へのトラフィックにおいてマイクロバーストが発生したか否かを判定する。
マイクロバースト検出装置１００は、情報処理装置の例に相当する。
【００１９】
図２は、本実施の形態に係るマイクロバースト検出装置１００の構成例を示す。
【００２０】
図２において、データ取得部１０１は、ＳＮＭＰなどによってデータベース２５０から、ＰＡＵＳＥコマンド２４０の送信回数の収集情報を入力する。
データ取得部１０１は、情報入力部の例に相当する。
【００２１】
マイクロバースト検出部１０２は、ＰＡＵＳＥコマンド２４０の送信回数、すなわち、各機器からパケット送信元にパケットの送信停止を要求した回数に基づき、各機器に対するマイクロバーストの発生を検出する。
より具体的には、マイクロバースト検出部１０２は、収集情報に示される所定時間内におけるＰＡＵＳＥコマンド２４０の送信回数（パケット送信停止要求回数）から、単位時間当たりのＰＡＵＳＥコマンド２４０の送信回数を算出し、算出した単位時間当たりのＰＡＵＳＥコマンド２４０の送信回数と所定の閾値とを比較し、単位時間当たりのＰＡＵＳＥコマンド２４０の送信回数が閾値を超えている場合に、該当の機器に対するマイクロバースト（バーストトラフィック）が発生したと判定する。
マイクロバースト検出部１０２は、バーストトラフィック判定部の例に相当する。
【００２２】
警告通知部１０３は、マイクロバースト検出部１０２によりマイクロバーストが発生したことが検出された場合に、マイクロバーストの発生を警告する警告メッセージを外部に出力する。
【００２３】
次に、図３のフローチャートを参照しながら、本実施の形態に係る動作について説明する。
【００２４】
機器２００から機器２０１に送信されたパケットは、機器２０１のバッファ２２０に一旦蓄積される。
バッファ２２０に蓄積されたパケットはＦＩＦＯ（Ｆｉｒｓｔ  Ｉｎ  Ｆｉｒｓｔ  Ｏｕｔ）方式で逐次ケーブル２１１を通じて機器２０２に送出される。
同様に、機器２０２から機器２０１に送信されたパケットは、機器２０１のバッファ２２１に一旦蓄積され、バッファ２２１に蓄積されたパケットはＦＩＦＯ方式で逐次ケーブル２１０を通じて機器２００に送出される。
例えば、機器２０２がパケットを送信したとき、機器２０１のバッファ２２１の空き容量が逼迫していると機器２０１は機器２０２に対しＰＡＵＳＥコマンド２４０を送出する。
このＰＡＵＳＥコマンド２４０の送出の回数はデータベース２５０に記録される。
【００２５】
マイクロバースト検出装置１００のデータ取得部１０１は、ＰＡＵＳＥコマンド２４０の送出回数が示されるデータベース２５０の収集情報を定期的に取得する（Ｓ３０１、Ｓ３０２）。
この取得はＳＮＭＰのＧＥＴなどによって行われる。
【００２６】
次に、マイクロバースト検出部１０２が、Ｓ３０２で取得された収集情報から、単位時間当たりのＰＡＵＳＥコマンド２４０の発行回数を算出する（Ｓ３０３）。
より具体的には、マイクロバースト検出部１０２は、今回取得したＰＡＵＳＥコマンド２４０の発行回数の値と前回の周期において取得したＰＡＵＳＥコマンド２４０の発行回数の値との差を経過時間で割ることにより単位時間当たりのＰＡＵＳＥコマンド発行回数を求める。
経過時間（Ｓ３０１のデータ取得タイミングの周期）は、例えば、１０秒、３０秒、１分、５分等が考えられる。
単位時間は、１秒、１ミリ秒等が考えられる。
【００２７】
次に、マイクロバースト検出部１０２は、Ｓ３０３で算出した単位時間当たりのＰＡＵＳＥコマンド２４０の発行回数と、予め設定された閾値とを比較する（Ｓ３０４）。
そして、Ｓ３０３で算出した単位時間当たりのＰＡＵＳＥコマンド２４０の発行回数が閾値以下の場合は、Ｓ３０１に戻り、次の周期の収集情報のデータ取得が行われる。
一方、閾値を超えている場合は、マイクロバースト検出部１０２は該当機器へのトラフィックにおいてマイクロバーストが発生していると判断する（Ｓ３０６）。
このため、マイクロバースト検出部１０２は、警告通知部１０３にマイクロバーストの発生を通知する。
警告通知部１０３は、マイクロバーストの発生を警告する警告メッセージを生成し、生成した警告メッセージを、マイクロバースト検出装置１００の外部にあるＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）などの機器に出力する（Ｓ３０７）。
【００２８】
以上のように、本実施の形態では、パケット数が過多となりＰＡＵＳＥコマンドが発行された回数を取得し、評価するようにしている。
このため、通過するパケット数の平均的な評価では検出することができない突発的なパケット数過多であるマイクロバーストを検出することができる。
また、本実施の形態では、ＰＡＵＳＥコマンドの発行回数が示された収集情報をデータベースから取得し、取得した収集情報に示されるＰＡＵＳＥコマンドの発行回数を評価し、マイクロバーストの発生を検出する。
このため、ＳＮＭＰなど従来のネットワーク監視を利用してマイクロバーストを検知することができ、パケットのキャプチャのためのプローブを用いる必要がない。
【００２９】
以上、本実施の形態では、
ネットワークを構成する各機器のキュー制御のＰＡＵＳＥコマンドの発行回数をＳＮＭＰにより収集し、ＰＡＵＳＥコマンドの発行回数の時間差分からマイクロバーストが発生したことを検知するマイクロバースト検出装置を説明した。
【００３０】
実施の形態２．
以上の実施の形態１では、ＰＡＵＳＥコマンドの発行回数を評価するようにしたものであるが、本実施の形態では、ＰＡＵＳＥコマンドによる流量制御を行っていないような場合にマイクロバーストを検知する構成を示す。
【００３１】
図４は、本実施の形態に係るシステム構成である。
本実施の形態では、各機器は、バッファに空き領域がない場合には、バッファに格納できないパケットを、パケット２３１のように破棄する。
データベース２５１は、このようなパケット破棄数を機器ごとに記録する。
そして、マイクロバースト検出装置１００は、データベース２５１から、機器ごとのパケット破棄数が示される収集情報を入力し、収集情報に示されるパケット破棄数を解析して、各機器へのトラフィックにおいてマイクロバーストが発生したか否かを判定する。
なお、本実施の形態のマイクロバースト検出装置１００も、図２に示す内部構成を有する。
【００３２】
次に、図５のフローチャートを参照しながら、本実施の形態に係る動作について説明する。
【００３３】
機器２０２から機器２０１にパケットが送信されたとき、機器２０１のバッファ２２１に空きがないとき、機器２０２が送信したパケット２３１は破棄される。
このとき破棄が発生したことはデータベース２５１に破棄数として記録される。
【００３４】
マイクロバースト検出装置１００のデータ取得部１０１は、パケット破棄数が示されるデータベース２５０の収集情報を定期的に取得する（Ｓ５０１、Ｓ５０２）。
この取得はＳＮＭＰのＧＥＴなどによって行われる。
【００３５】
次に、マイクロバースト検出部１０２が、Ｓ５０２で取得された収集情報から、単位時間当たりのパケット破棄数を算出する（Ｓ５０３）。
より具体的には、マイクロバースト検出部１０２は、今回取得したパケット破棄数の値と前回の周期において取得したパケット破棄数の値との差を経過時間で割ることにより単位時間当たりのパケット破棄数を求める。
経過時間（Ｓ５０１のデータ取得タイミングの周期）は、例えば、１０秒、３０秒、１分、５分等が考えられる。
単位時間は、１秒、１ミリ秒等が考えられる。
【００３６】
次に、マイクロバースト検出部１０２は、Ｓ５０３で算出した単位時間当たりのパケット破棄数と、予め設定された閾値とを比較する（Ｓ５０４）。
そして、Ｓ５０３で算出した単位時間当たりのパケット破棄数が閾値以下の場合は、Ｓ５０１に戻り、次の周期の収集情報のデータ取得が行われる。
一方、閾値を超えている場合は、マイクロバースト検出部１０２は該当機器へのトラフィックにおいてマイクロバーストが発生していると判断する（Ｓ５０６）。
このため、マイクロバースト検出部１０２は、警告通知部１０３にマイクロバーストの発生を通知する。
警告通知部１０３は、マイクロバーストの発生を警告する警告メッセージを生成し、生成した警告メッセージを、マイクロバースト検出装置１００の外部にあるＰＣなどの機器に出力する（Ｓ５０７）。
【００３７】
以上のように、本実施の形態では、パケットの破棄数を評価して判定しているので、流量制御が行われていない機器についてもマイクロバーストが発生したことを検知できる。
【００３８】
以上、本実施の形態では、ネットワークを構成する各機器のパケットロス回数をＳＮＭＰにより収集し、パケットロス回数の時間差分からマイクロバーストが発生したことを検知するマイクロバースト検出装置を説明した。
【００３９】
実施の形態３．
本実施の形態では、複数の機器が存在する場合に、マイクロバーストが発生した経路を推定する構成を説明する。
【００４０】
図６は、本実施の形態に係るシステム構成を示す。
図６において、ネットワークシステム３００は、監視対象のネットワークシステムであり、機器ａ、機器ｂ、機器ｃ、機器ｄ、機器ｅ、機器ｆ、機器ｇ、機器ｈ、機器ｉ、機器ｊから構成されている。
図６では、機器ａと機器ｂは、それぞれ、機器ｃ、機器ｄ、機器ｅ及び機器ｆと接続されている。
更に、機器ｃと機器ｄは、それぞれ、機器ａと機器ｂ、機器ｇと機器ｈと接続されている。
また、機器ｅと機器ｆは、それぞれ、機器ａと機器ｂ、機器ｉと機器ｊと接続されている。
【００４１】
図７は、本実施の形態に係るマイクロバースト検出装置１００の構成例を示す。
【００４２】
図２の構成と比較して、図７の構成では、隣接行列記憶部１０４、発生機器行列保守部１０５及び発生経路判定部１０６が追加されている。
隣接行列記憶部１０４、発生機器行列保守部１０５及び発生経路判定部１０６以外の要素は、実施の形態１で説明したものと同じなので説明を省略する。
【００４３】
隣接行列記憶部１０４は、隣接行列を記憶する。
隣接行列は、ネットワークシステム３００の複数の機器間の接続関係が表される行列である。
具体的には、隣接行列記憶部１０４は、図６のネットワークシステム３００の構成について、図８に示す隣接行列５００を記憶する。
隣接行列５００では、接続されている２つの機器の間に「１」が設定され、接続されていない２つの機器の間に「０」が設定される。
なお、隣接行列記憶部１０４は、接続関係情報記憶部の例に相当する。
【００４４】
発生機器行列保守部１０５は、マイクロバーストが発生したときに、隣接行列５００を解析して、図９の発生機器行列５０１を生成する。
発生機器行列５０１では、マイクロバーストの発生に関与していると推定される機器の間に「１」が設定される。
図９の例では、機器ｂ（３０１）、機器ｃ（３０２）、機器ｈ（３０３）が、マイクロバーストの発生に関与していると推定される機器である。
【００４５】
発生経路判定部１０６は、発生機器行列５０１を解析して、マイクロバーストの発生経路を判定する。
【００４６】
なお、発生機器行列保守部１０５及び発生経路判定部１０６は、関与装置推定部の例に相当する。
【００４７】
次に、本実施の形態に係る動作を説明する。
【００４８】
機器ｈ（３０３）からのパケットが過多であるため、機器ｈ（３０３）からのパケットが経由する機器ｃ（３０２）、機器ｂ（３０１）の負荷が高くなるマイクロバーストが発生しているとする。
このとき、機器ｃ（３０２）は機器ｈ（３０３）に対して、機器ｂ（３０１）は機器ｃ（３０２）に対してＰＡＵＳＥコマンドを発行するか、あるいは機器ｃ（３０２）と機器ｂ（３０１）においてパケット破棄が発生する。
マイクロバースト検出装置１００では、実施の形態１及び実施の形態２と同様に、データ取得部１０１がＰＡＵＳＥコマンドの発行回数またはパケット破棄数を取得する。
そして、マイクロバースト検出部１０２がマイクロバーストの発生の有無を判定し、マイクロバーストが発生していると判定された場合に、警告通知部１０３が発生機器行列保守部１０５にマイクロバーストの発生を通知する。
発生機器行列保守部１０５は、隣接行列５００を解析して、ＰＡＵＳＥコマンドの発行またはパケットの破棄が行われた機器と、その機器と接続している機器を検出し、発生機器行列５０１を生成する。
機器ｂ（３０１）と機器ｃ（３０２）との経路でマイクロバーストが発生しており、また、機器ｃ（３０２）と機器ｈ（３０３）との経路でマイクロバーストが発生している。
発生経路判定部１０６は、発生機器行列５０１を辿ることで、機器ｂ−機器ｃ、機器ｃ−機器ｈの経路の状態を取得し、これより機器ｂ−機器ｃ−機器ｈの経路でマイクロバーストが発生していると推定できる。
そして、発生経路判定部１０６は、推定した経路を示す情報を、外部のＰＣ等に出力する。
【００４９】
以上、本実施の形態では、ＰＡＵＳＥコマンド検出結果又はパケット破棄の検出結果を構成情報と照合してマイクロバーストの発生機器を特定し、複数の機器からマイクロバーストが検出されている場合は、マイクロバーストの発生した経路を特定するマイクロバースト検出装置を説明した。
【００５０】
実施の形態４．
実施の形態３では、ＰＡＵＳＥコマンドの発行先や破棄したパケットの送信元がマイクロバーストの発生経路から特定できるとしたが、本実施の形態では、マイクロバーストの発生経路が特定できない場合にマイクロバーストが発生している経路を推定する方法を説明する。
【００５１】
図１０の発生機器行列６０１は、本実施の形態に係る発生機器行列保守部１０５が生成する行列である。
図１１の発生経路推定行列６０２は、本実施の形態に係る発生経路判定部１０６が生成する行列であり、マイクロバーストに関与していると推定される機器についての行列である。
なお、本実施の形態でも、マイクロバースト検出装置１００の構成は図７に示したものと同じである。
【００５２】
次に、本実施の形態に係る動作を説明する。
【００５３】
本実施の形態では発生機器行列保守部１０５は、ＰＡＵＳＥコマンドを送信した機器やパケット破棄が発生した機器は特定できるが、マイクロバーストの発生経路は特定できない。
その為、発生機器行列保守部１０５は、ＰＡＵＳＥコマンドを送信した機器又はパケットを破棄した機器についての行列である発生機器行列６０１を生成する。
本実施の形態では、実施の形態３と同様に、機器ｂ（３０１）及び機器ｃ（３０２）がＰＡＵＳＥコマンドの発行又はパケットの破棄を行う。
このため、図１０の例では、機器ｂ（３０１）と機器ｃ（３０２）についての行が全て「１」となっている。
次に、発生経路判定部１０６は、発生機器行列６０１と隣接行列５００との論理和をとる。
論理和により得られる結果が発生経路推定行列６０２である。
発生経路判定部１０６は、マイクロバーストが発生している可能性のある経路として、発生経路推定行列６０２に従い、機器ｂ−機器ｃ、機器ｂ−機器ｄ、機器ｂ−機器ｅ、機器ｂ−機器ｆ、機器ｃ−機器ａ、機器ｃ−機器ｂ、機器ｃ−機器ｇ、機器ｃ−機器ｈを抽出する。
これによって個々の機器の単位でマイクロバーストの発生経路を特定できない場合でも、マイクロバーストの発生に関わる機器の抽出が可能となる。
【００５４】
以上、本実施の形態では、ＰＡＵＳＥコマンド検出結果又はパケット破棄の検出結果を構成情報と照合してマイクロバーストの発生機器を特定し、複数の機器からマイクロバーストが検出されている場合は、マイクロバーストの発生した経路を推定するマイクロバースト検出装置を説明した。
【００５５】
最後に、実施の形態１〜４に示したマイクロバースト検出装置１００のハードウェア構成例を図１２を参照して説明する。
マイクロバースト検出装置１００はコンピュータであり、マイクロバースト検出装置１００の各要素をプログラムで実現することができる。
マイクロバースト検出装置１００のハードウェア構成としては、バスに、演算装置９０１、外部記憶装置９０２、主記憶装置９０３、通信装置９０４、入出力装置９０５が接続されている。
【００５６】
演算装置９０１は、プログラムを実行するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）である。
外部記憶装置９０２は、例えばＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）やフラッシュメモリ、ハードディスク装置である。
隣接行列記憶部１０４は、例えば外部記憶装置９０２により実現される。
主記憶装置９０３は、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）である。
また、データ取得部１０１は、通信装置９０４を用いて、収集情報をデータベース２５０又はデータベース２５１から取得する。
入出力装置９０５は、例えばマウス、キーボード、ディスプレイ装置等である。
【００５７】
プログラムは、通常は外部記憶装置９０２に記憶されており、主記憶装置９０３にロードされた状態で、順次演算装置９０１に読み込まれ、実行される。
プログラムは、図１に示す「〜部」（隣接行列記憶部１０４を除く、以下も同様）として説明している機能を実現するプログラムである。
更に、外部記憶装置９０２にはオペレーティングシステム（ＯＳ）も記憶されており、ＯＳの少なくとも一部が主記憶装置９０３にロードされ、演算装置９０１はＯＳを実行しながら、図１に示す「〜部」の機能を実現するプログラムを実行する。
また、実施の形態１〜４の説明において、「〜の判断」、「〜の判定」、「〜の取得」、「〜の検出」、「〜の抽出」、「〜の検知」、「〜の比較」、「〜の設定」、「〜の登録」、「〜の選択」、「〜の生成」、「〜の算出」、「〜の入力」、「〜の出力」等として説明している処理の結果を示す情報やデータや信号値や変数値が主記憶装置９０３にファイルとして記憶されている。
また、暗号鍵・復号鍵や乱数値やパラメータが、主記憶装置９０３にファイルとして記憶されてもよい。
【００５８】
なお、図１２の構成は、あくまでもマイクロバースト検出装置１００のハードウェア構成の一例を示すものであり、マイクロバースト検出装置１００のハードウェア構成は図１２に記載の構成に限らず、他の構成であってもよい。
【００５９】
また、実施の形態１〜４に示す手順により、本発明に係る情報処理方法を実現可能である。
【符号の説明】
【００６０】
１００  マイクロバースト検出装置、１０１  データ取得部、１０２  マイクロバースト検出部、１０３  警告通知部、１０４  隣接行列記憶部、１０５  発生機器行列保守部、１０６  発生経路判定部、２００  機器、２０１  機器、２０２  機器、２１０  ケーブル、２１１  ケーブル、２２０  バッファ、２２１  バッファ、２３０  パケット、２３１  パケット、２４０  ＰＡＵＳＥコマンド、２５０  データベース、２５１  データベース、３００  ネットワークシステム、５００  隣接行列、５０１  発生機器行列、６０１  発生機器行列、６０２  発生経路推定行列。
【図１】
2014061529.tif 000003
【図２】
2014061529.tif 000004
【図３】
2014061529.tif 000005
【図４】
2014061529.tif 000006
【図５】
2014061529.tif 000007
【図６】
2014061529.tif 000008
【図７】
2014061529.tif 000009
【図８】
2014061529.tif 000010
【図９】
2014061529.tif 000011
【図１０】
2014061529.tif 000012
【図１１】
2014061529.tif 000013
【図１２】
2014061529.tif 000014
【図１３】
2014061529.tif 000015
【手続補正書】
【提出日】平成26年10月16日(2014.10.16)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
本発明に係る情報処理装置は、
バッファを有し、受信したパケットを前記バッファに蓄積する通信装置から収集された収集情報であって、前記バッファの空き領域の不足により前記通信装置がパケットの送信元にパケットの送信の停止を要求した回数であるパケット送信停止要求回数、及び、前記バッファの空き領域の不足により前記通信装置が破棄したパケットの数であるパケット破棄数の少なくともいずれかが示される収集情報をＳＮＭＰ（Ｓｉｍｐｌｅ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ）によって入力する情報入力部と、
前記収集情報に示されるパケット送信停止要求回数及びパケット破棄数の少なくともいずれかに基づき、前記通信装置に対するバーストトラフィックが発生したか否かを判定するバーストトラフィック判定部とを有することを特徴とする。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
バッファを有し、受信したパケットを前記バッファに蓄積する通信装置から収集された収集情報であって、前記バッファの空き領域の不足により前記通信装置がパケットの送信元にパケットの送信の停止を要求した回数であるパケット送信停止要求回数、及び、前記バッファの空き領域の不足により前記通信装置が破棄したパケットの数であるパケット破棄数の少なくともいずれかが示される収集情報をＳＮＭＰ（Ｓｉｍｐｌｅ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ）によって入力する情報入力部と、
前記収集情報に示されるパケット送信停止要求回数及びパケット破棄数の少なくともいずれかに基づき、前記通信装置に対するバーストトラフィックが発生したか否かを判定するバーストトラフィック判定部とを有することを特徴とする情報処理装置。
【請求項２】
前記バーストトラフィック判定部は、
所定時間内における前記通信装置のパケット送信停止要求回数が示される収集情報を前記情報入力部が入力した場合に、前記収集情報に示される所定時間内におけるパケット送信停止要求回数から、単位時間当たりのパケット送信停止要求回数を算出し、算出した単位時間当たりのパケット送信停止要求回数と所定の閾値とを比較し、単位時間当たりのパケット送信停止要求回数が前記閾値を超えている場合に、前記通信装置に対するバーストトラフィックが発生したと判定し、
所定時間内における前記通信装置のパケット破棄数が示される収集情報を前記情報入力部が入力した場合に、前記収集情報に示される所定時間内におけるパケット破棄数から、単位時間当たりのパケット破棄数を算出し、算出した単位時間当たりのパケット破棄数と所定の閾値とを比較し、単位時間当たりのパケット破棄数が前記閾値を超えている場合に、前記通信装置に対するバーストトラフィックが発生したと判定することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記情報処理装置は、更に、
前記通信装置に対するバーストトラフィックが発生したと前記バーストトラフィック判定部が判定した場合に、前記通信装置に対するバーストトラフィックの発生を警告する警告メッセージを出力する警告通知部を有することを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記情報入力部は、
所定のネットワークに含まれる複数の通信装置の各々から収集された収集情報を入力し、
前記バーストトラフィック判定部は、
各通信装置からの収集情報を用いて、通信装置ごとに、バーストトラフィックの発生有無を判定することを特徴とする請求項１に記載の情報処理装置。
【請求項５】
前記情報処理装置は、更に、
前記複数の通信装置の間の接続関係が表される接続関係情報を記憶する接続関係情報記憶部と、
いずれかの通信装置に対するバーストトラフィックが発生したと前記バーストトラフィック判定部が判定した場合に、前記接続関係情報を解析して、当該バーストトラフィックの発生に関与した通信装置を推定する関与装置推定部とを有することを特徴とする請求項４に記載の情報処理装置。
【請求項６】
前記接続関係情報記憶部は、
前記接続関係情報として、前記複数の通信装置の間の接続関係が表される隣接行列を記憶しており、
前記関与装置推定部は、
いずれかの通信装置に対するバーストトラフィックが発生したと前記バーストトラフィック判定部が判定した場合に、前記隣接行列を解析して、当該バーストトラフィックの発生に関与した通信装置を推定することを特徴とする請求項５に記載の情報処理装置。
【請求項７】
バッファを有し、受信したパケットを前記バッファに蓄積する通信装置から収集された収集情報であって、前記バッファの空き領域の不足により前記通信装置がパケットの送信元にパケットの送信の停止を要求した回数であるパケット送信停止要求回数、及び、前記バッファの空き領域の不足により前記通信装置が破棄したパケットの数であるパケット破棄数の少なくともいずれかが示される収集情報をコンピュータがＳＮＭＰによって入力し、
前記コンピュータが、前記収集情報に示されるパケット送信停止要求回数及びパケット破棄数の少なくともいずれかに基づき、前記通信装置に対するバーストトラフィックが発生したか否かを判定することを特徴とする情報処理方法。
【請求項８】
バッファを有し、受信したパケットを前記バッファに蓄積する通信装置から収集された収集情報であって、前記バッファの空き領域の不足により前記通信装置がパケットの送信元にパケットの送信の停止を要求した回数であるパケット送信停止要求回数、及び、前記バッファの空き領域の不足により前記通信装置が破棄したパケットの数であるパケット破棄数の少なくともいずれかが示される収集情報をＳＮＭＰによって入力する情報入力処理と、
前記収集情報に示されるパケット送信停止要求回数及びパケット破棄数の少なくともいずれかに基づき、前記通信装置に対するバーストトラフィックが発生したか否かを判定するバーストトラフィック判定処理とをコンピュータに実行させることを特徴とするプログラム。
【国際調査報告】
2014061529.tif 000016
2014061529.tif 000017
2014061529.tif 000018
2014061529.tif 000019