(57)【要約】【課題】ネットワークの障害検出技術に関し、流量情報の採取に失敗したＳＷ群が網内に存在する場合、トレースに必要な計算量を削減する。【解決手段】流量情報の取得に失敗した隣接する複数のＳＷ群から、あらかじめ１つの『仮想的なＳＷ(結合ＳＷ)』が作成される（Ｓ２０１）。そして、この結合ＳＷに対して、ＩＦの送受信の推測およびトレース処理が行われる（Ｓ２０２）。すなわち、流量情報採取に失敗したＳＷ群を隠蔽化することで、トレースに必要な計算量が抑制される。【選択図】図２
2010118805.tif 000002
【特許請求の範囲】
【請求項１】
複数の転送装置からなるネットワークについて、該転送装置の前記ネットワークに対応する物理トポロジーに基づいて、該転送装置のデータ流量をトレースすることにより、前記ネットワークの障害を検出するためのコンピュータに
前記データ流量の取得に失敗した相互に隣接する複数の転送装置群を１つの仮想的な転送装置として構成する仮想転送装置構成ステップと、
前記物理トポロジーのうち、前記データ流量の取得に失敗した相互に隣接する複数の転送装置群の物理トポロジーを前記仮想転送装置構成ステップにて構成された仮想転送装置の物理トポロジーに置き換える物理トポロジー置換えステップと、
を実行させるためのプログラム。
【請求項２】
前記仮想転送装置のデータ受信流量を、該装置に隣接し流量情報を採取できた転送装置の送信流量をもって代用する、
ことを特徴とする請求項１に記載のプログラム。
【請求項３】
前記仮想転送装置のデータ送信流量を、該装置に隣接し流量情報を採取できた転送装置のデータ受信流量をもって代用する、
ことを特徴とする請求項１又は２の何れか１項に記載のプログラム。
【請求項４】
複数の転送装置からなるネットワークについて、該転送装置の前記ネットワークに対応する物理トポロジーに基づいて、該転送装置のデータ流量をトレースすることにより、前記ネットワークの障害を検出するための装置であって、
前記データ流量の取得に失敗した相互に隣接する複数の転送装置群を１つの仮想的な転送装置として管理する結合スイッチ管理テーブル記憶部と、
前記物理トポロジーのうち、前記データ流量の取得に失敗した相互に隣接する複数の転送装置群の物理トポロジーを前記仮想転送装置構成ステップにて構成された仮想転送装置の物理トポロジーに置き換えて管理する流量監視テーブル記憶部と、
を含み、
該結合スイッチ管理テーブル記憶部及び流量監視テーブル記憶部にアクセスしながら、前記転送装置又は前記仮想転送装置の前記ネットワークに対応する物理トポロジーに基づいて、前記転送装置又は前記仮想転送装置のデータ流量をトレースすることにより、前記ネットワークの障害を検出する、
ことを特徴とするネットワーク障害検出装置。
【請求項５】
複数の転送装置からなるネットワークについて、該転送装置の前記ネットワークに対応する物理トポロジーに基づいて、該転送装置のデータ流量をトレースすることにより、前記ネットワークの障害を検出するための方法であって、
前記データ流量の取得に失敗した相互に隣接する複数の転送装置群を１つの仮想的な転送装置として構成する仮想転送装置構成ステップと、
前記物理トポロジーのうち、前記データ流量の取得に失敗した相互に隣接する複数の転送装置群の物理トポロジーを前記仮想転送装置構成ステップにて構成された仮想転送装置の物理トポロジーに置き換える物理トポロジー置換えステップと、
を含むことを特徴とするネットワーク障害検出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークの障害検出技術に関する。
【背景技術】
【０００２】
ＩＰ（インターネットプロトコル）ネットワーク等において、大量のブロードキャストフレームが何らかの障害により発生し、その結果、網全体で通信ができなくなる、いわゆるブロードキャスト（以下、ＢＣ）ストーム障害がＩＴシステムの運用上の問題になっている。
【０００３】
例えば、図２２に示されるように、エンドユーザ宅内のＬ２（レイヤ２）スイッチ(以下、「ＳＷ」と呼ぶ)で、ループ接続が配線されてしまったために、ＢＣストームがＩＳＰ（インターネットサービスプロバイダ）網をダウンさせる等の障害が発生し得る。
網を正常な状態に戻すためには、ＢＣの発信元を、いち早く特定し、網から切り離すことが求められる。
【０００４】
ＢＣストームの発信元トレースは、各ＳＷで大量にＢＣフレームを受信したインタフェース(以下、「ＩＦ」と呼ぶ)をトレースすることで実現する。以下に、その基本的な手順を示す、図２３に沿って説明する。
・Ｐ１−１
ネットワークの物理的な接続情報(物理トポロジー情報)を、ネットワーク監視装置が収集する。例えば、ＩＥＥＥ８０２．１ＡＢで規定されるＬｉｎｋ  Ｌａｙｅｒ  Ｄｉｓｃｏｖｅｒｙ  Ｐｒｏｔｏｃｏｌ（ＬＬＤＰ）などの既存の接続情報収集手法、あるいは、管理者等による手入力により、ネットワーク監視装置が、あらかじめ網の物理トポロジーを収集／把握する。なお、以下の手順Ｐ１−２〜Ｐ１−５は、定期的に繰り返されるが、この手順Ｐ１−１は、物理トポロジーに変更がない限り、一度だけ実行されればよい。
【０００５】
・Ｐ１−２
ネットワーク監視装置が、ＢＣの送受信流量を、網内の各ＳＷから定期的に採取する。ＢＣの送受信流量は、ＳＷが有するＩＦ毎に、業界標準であるＭＩＢ（Ｍａｎａｇｅｍｅｎｔ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｂａｓｅ）に基づいて、カウントしている。ネットワーク監視装置は、標準化されたＳＮＭＰ（Ｓｉｍｐｌｅ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ）により、各ＳＷから送受信流量数を採取する。
【０００６】
・Ｐ１−３
ネットワーク監視装置は、一定量を超えたＢＣを送／受信したＳＷおよびそのＩＦを検出する。例えば、あらかじめネットワーク監視装置に設定された閾値により、一定量を超えたことが検出される。
【０００７】
・Ｐ１−４
ネットワーク監視装置は、検出した大量ＢＣ送／受信ＩＦを、手順Ｐ１−１で作成した物理トポロジーにマップする。
・Ｐ１−５
ネットワーク監視装置は、大量ＢＣ受信ＩＦをトレースする。図２３の例では、最下流のＳＷの配下が、発信元の被擬箇所と特定される。
【０００８】
手順Ｐ１−１にて、物理トポロジーは、ネットワーク監視装置が有する、例えば図２４に示されるような、「物理トポロジー管理テーブル」といったテーブルにより管理される。
【０００９】
図２４において、テーブルを構成する各項目は、以下の意味を有する。
・ＳＷ名：ＳＷの一意な識別子(ＩＰアドレスなど)が入る。
・ＩＦ：上記ＳＷのＩＦ番号が入る。
・隣接ＳＷ名：上記ＩＦと接続されている、すなわち隣接にあるＳＷの一意な識別子(ＩＰアドレスなど)が入る。
・隣接ＩＦ：上記ＩＦと接続されている、すなわち隣接にあるＳＷのＩＦ番号が入る。
【００１０】
物理トポロジー管理テーブルを使用した物理トポロジーの管理例を図２５に示す。なお、各ＳＷにおけるＩＦ名は時計回りにaからアルファベット順に命名されるものとする。
【００１１】
また、図２３の手順２３０３で、一定量を超えたＢＣを送／受信したＳＷおよびＩＦは、ネットワーク監視装置が有する、例えば、図２６に示されるような、流量監視テーブルにより管理される。図２６において、テーブルを構成する各項目は、以下の意味を有する。
・ＳＷ名：図２４と同じ。
・ＩＦ:図２４と同じ。
・受信量閾値越え：ＩＦが受信したＢＣフレーム数が閾値を越えた場合にマークされる。
・送信量閾値越え：ＩＦが送信したＢＣフレーム数が閾値を越えた場合にマークされる。
【００１２】
以上の説明では、ネットワーク監視装置が手順Ｐ１−２でその配下の全ＳＷのＭＩＢを採取できることを前提とし、その結果、大量受信ＩＦのトレースにより発信源を特定した。しかし、ＢＣストーム発生時には、ＳＷのＣＰＵ過負荷などにより、定常的もしくは間欠的に、流量情報を採取できないＳＷが現れる。すなわち、ネットワーク監視装置が各ネットワーク機器にＳＮＭＰリクエストを送信後、一定期間以内にＳＮＭＰレスポンスを受信せず、タイムアウトが発生する。この結果、手順Ｐ１−３にて、一部ＳＷを物理トポロジーにマップできず、トレースが途中で行き止まる問題が生じる。
【００１３】
これを解決するために、従来は、ＭＩＢ採取に失敗したＳＷ内の流れが推測されながら、発信源がトレースされていた。以下、そのトレース技術を例示する。ここでは、図２７に示されるように、ＳＷ−１の先と、ＳＷ―６の先に合計２つのＢＣストームの発信源があるものとする。この場合に、ＳＷ−２，３，４，５でＭＩＢ採取に失敗した場合の、ネットワーク監視装置による発信源のトレース手法を、図２８から図３１に示す。
【００１４】
・Ｐ２−１（図２８）
ＭＩＢが採取できている任意のＳＷの任意のＩＦで、送信量閾値越えが発生しているＩＦが選択される。ここでは、ＳＷ−６のＩＦ−ａが選択されたものとする。次に、そのＳＷ内で、受信量閾値越えが発生しているＩＦが検索される。ここでは、ＩＦ−ｂが検索結果となり、ＩＦ−ｂからＩＦ−ａへとＢＣストームが流れた、と判断される。
【００１５】
・Ｐ２−２（図２９）
物理トポロジー管理テーブルから、ＳＷ―６のＩＦ−ｂの隣接ＳＷと隣接ＩＦが検索され、ＳＷ−５のＩＦ−ａが得られる。ＳＷ−５はＭＩＢ採取に失敗したＳＷであるため、流量監視テーブルには何も記載されていない。しかしＳＷ−６のＩＦ−ｂが受信量閾値越えであることから、ＳＷ−５のＩＦ−ａは送信量閾値越えと判断できる。次に、そのＳＷ内の他のＩＦが検索され、該ＩＦを受信量閾値越え、と推測したものとする。ここではＩＦ−ｂが受信量閾値越え、と推測されたものとする。なお、ＩＦ−ｃが受信量閾値越えと推測されるパターンについては、図３０のＰ２−５で説明する。
【００１６】
・Ｐ２−３（図３０）
Ｐ２−２と同様の推測が繰り返され、ＭＩＢが採取できているＳＷ−６のＩＦ−ｂに到
達する。即ち、”ＳＷ−６→ＳＷ−５→ＳＷ−３→ＳＷ−２→ＳＷ−４→ＳＷ−５→ＳＷ−６”というトレース結果が得られる。
【００１７】
・Ｐ２−４（図３０）
Ｐ２−３では、ＳＷ−２において、ＩＦ−ａが受信量閾値越えＩＦとして推測された。Ｐ２−４では、ＳＷ−２のＩＦ−ｃが受信量閾値越えＩＦとして推測される。同様に推測が繰り返され、”ＳＷ−６→ＳＷ−５→ＳＷ−３→ＳＷ−２→ＳＷ−１”というトレース結果が得られる。
【００１８】
・Ｐ２−５（図３０）
Ｐ２−３では、ＳＷ−５において、ＩＦ−ｂが受信量閾値越えＩＦとして推測された。Ｐ２−５では、ＳＷ−５のＩＦ−ｃが受信量閾値越えＩＦとして推測される。同様に推測が繰り返され、”ＳＷ−６→ＳＷ−５→ＳＷ−４→ＳＷ−２→ＳＷ−３→ＳＷ−５→ＳＷ−６”というトレース結果が得られる。
【００１９】
・Ｐ２−６（図３０）
Ｐ２−５では、ＳＷ−２において、ＩＦ−ｂが受信量閾値越えＩＦとして推測された。Ｐ２−６では、ＳＷ−２のＩＦ−ｃが受信量閾値越えＩＦとして推測される。同様に推測が繰り返され、”ＳＷ−６→ＳＷ−５→ＳＷ−４→ＳＷ−２→ＳＷ−１”というトレース結果が得られる。
【００２０】
・Ｐ２−７（図３０）
Ｐ２−１〜Ｐ２−６では、ＳＷ−６からトレースが開始された。ＳＷ−１からＰ２−１〜Ｐ２−６と同様のトレースが行われる。Ｐ２−８〜Ｐ２−１２はＰ２−２〜Ｐ２−６と同様のため記載を省略する。
【００２１】
・Ｐ２−１３（図３１）
２つの発信源からのＢＣストームは、Ｐ２−１〜Ｐ２−６とＰ２−７〜Ｐ２−１２で抽出したフローの組み合わせのいずれか、すなわち図３１に示されるパターン１からパターン４のいずれかで、ＭＩＢ採取に失敗したＳＷ郡内を流れている。ネットワーク監視装置は、これらのうちの任意の１つを選択し、発信源に到達するまでトレースを継続する。
【００２２】
以上説明した従来技術のほか、例えば下記特許文献１に記載の技術が開示されている。この従来技術では、パケット経路情報から分岐、合流の構造を短終除去することが目的とされ、ＳＷ間で独自プロトコルに基づいた制御フレームが交換されて、分岐と合流で閉じた部分が検出され、1本のリンクとして表現される。
【特許文献１】特開２００３−３１８９８５号公報
【発明の開示】
【発明が解決しようとする課題】
【００２３】
しかしながら、図２８から図３１によって説明した従来技術では、トレースしながら、ＩＦの送受信の推測が行われているため、採取に失敗したＳＷ群内を流れ得る組み合わせの全パターンが抽出され、発信源のトレースが行われる。例えば、図２８から図３１においては、以下に示されるように、４×２＝８通りのフローが抽出され、トレースされている。
・４＝流量情報を採取できなかったＳＷ群の分岐の組み合わせの数（２×２）
・２＝実際に流れているＢＣフローの数（＝発信源の数）
（図２７のＢＣ  Ｆｌｏｗ１及びＢＣ  Ｆｌｏｗ２）
【００２４】
採取に失敗したＳＷ群内の流れ方を推測することは、トレースの過程における一手法であり、本来の目的はいち早い発信源の特定である。実際のネットワークトポロジーは、図２８から図３１で説明したものよりもはるかに複雑であるため、上述の従来技術によるような全フローがトレースされる方式では、計算量が膨大となり、ネットワーク監視装置における計算時間の増大や処理負荷の増大を招いてしまうという問題点を有していた。
【００２５】
また、特許文献１に記載の従来技術は、閉域区間を短終除去する技術であり、トポロジー情報の収集と簡略化が同時に行われている。このため、独自のプロトコルが必要になるという欠点があった。
【課題を解決するための手段】
【００２６】
本発明の課題は、流量情報の採取に失敗したＳＷ群が網内に存在する場合、トレースに必要な計算量を削減することにある。
第１の態様は、複数の転送装置からなるネットワークについて、転送装置のネットワークに対応する物理トポロジーに基づいて、転送装置のデータ流量をトレースすることにより、ネットワークの障害を検出するためのプログラム又は方法を前提とする。
【００２７】
仮想転送装置構成ステップは、データ流量の取得に失敗した相互に隣接する複数の転送装置群を１つの仮想的な転送装置として構成する。
物理トポロジー置換えステップは、物理トポロジーのうち、データ流量の取得に失敗した相互に隣接する複数の転送装置群の物理トポロジーを仮想転送装置構成ステップにて構成された仮想転送装置の物理トポロジーに置き換える。
【００２８】
第２の態様は、複数の転送装置からなるネットワークについて、転送装置のネットワークに対応する物理トポロジーに基づいて、転送装置のデータ流量をトレースすることにより、ネットワークの障害を検出するための装置を前提とする。
【００２９】
結合スイッチ管理テーブル記憶部は、データ流量の取得に失敗した相互に隣接する複数の転送装置群を１つの仮想的な転送装置として管理する。
流量監視テーブル記憶部前記物理トポロジーのうち、前記データ流量の取得に失敗した相互に隣接する複数の転送装置群の物理トポロジーを前記仮想転送装置構成ステップにて構成された仮想転送装置の物理トポロジーに置き換えて管理する。
【００３０】
そして、結合スイッチ管理テーブル記憶部及び流量監視テーブル記憶部にアクセスしながら、転送装置又は仮想転送装置のネットワークに対応する物理トポロジーに基づいて、転送装置又は仮想転送装置のデータ流量をトレースすることにより、ネットワークの障害が検出される。
【００３１】
以上の第１又は第２の態様において、仮想転送装置のデータ受信流量を、それに隣接し流量情報を採取できた転送装置のデータ送信流量をもって代用するように構成することができる。
【００３２】
また、仮想転送装置のデータ送信流量を、それに隣接し流量情報を採取できた転送装置のデータ受信流量をもって代用するように構成することができる。
【発明の効果】
【００３３】
流量情報の採取に失敗したＳＷ群を一つの仮想的なＳＷとみなすための処理を行った後に、トレース処理を行うことで、流量情報の採取に失敗したＳＷ群を含むフローのトレース時の計算量を抑えることが可能となる。
【発明を実施するための最良の形態】
【００３４】
以下、図面を参照しながら、最良の実施形態について詳細に説明する。
図１は、ネットワーク監視装置の実施形態の構成図である。
ネットワーク監視装置は、物理トポロジー管理テーブル１０２、流量監視テーブル１０３、採取失敗ＳＷ管理テーブル１０４、結合ＳＷ管理テーブル１０５、及びこれらのテーブルにアクセスしながらネットワーク監視処理を実行する制御部１０１を有する。１０２〜１０５の各テーブルは、特には図示しない記憶部に記憶される。制御部１０１は、例えばＣＰＵ（中央演算処理装置）、メモリ、及びネットワークインタフェース回路等から構成される。
【００３５】
物理トポロジー管理テーブル１０２は、図２４に示されるものと同じである。流量監視テーブル１０３は、図２６に示されるものと同じである。採取失敗ＳＷ管理テーブル１０４及び結合ＳＷ管理テーブル１０５については後述する。
【００３６】
本実施形態では、図２に示されるように、流量情報の取得に失敗した隣接する複数のＳＷ群から、あらかじめ１つの『仮想的なＳＷ(以下、「結合ＳＷ」と呼ぶ)』が作成される（図２のＳ２０１）。そして、この結合ＳＷに対して、ＩＦの送受信の推測およびトレース処理が行われる（図２のＳ２０２）。すなわち、流量情報採取に失敗したＳＷ群を隠蔽化することで、トレースに必要な計算量が抑制される。
【００３７】
本実施形態では、図１の採取失敗ＳＷ管理テーブル１０４及び結合ＳＷ管理テーブル１０５は、それぞれ図５及び図６に示される構成を有する。前者は、ＭＩＢ採取に失敗したＳＷ毎に作成され、結合ＳＷのメンバーとして処理されたか否かを管理するテーブルである。後者は、結合ＳＷとその構成要素となるＭＩＢ採取に失敗したＳＷ群を管理するテーブルである。
【００３８】
図５に示される採取失敗ＳＷ管理テーブル１０４を構成する各項目は、以下の意味を有する。
・ＳＷ名：ＭＩＢを採取できなかったＳＷの一意な識別子(ＩＰアドレスなど)
が入る。
・ＩＦ：上記ＳＷのＩＦ番号を「物理トポロジー管理テーブル１０２」から得る。
・結合ＳＷ処理済Ｆｌａｇ：後述する結合ＳＷ管理テーブル１０５に組み込まれた
ＩＦには「Ｔｒｕｅ」が、組み込まれていないＩＦには「ｆａｌｓｅ」が入る。
初期状態は、「ｆａｌｓｅ」である
【００３９】
図６に示される結合ＳＷ管理テーブル１０５を構成する各項目は、以下の意味を有する。
・結合ＳＷ名：任意の仮想的な結合ＳＷに付与された一意な識別子が入る。
・ＩＦ名：オリジナルＳＷ名のオリジナルＩＦの隣接にあるＳＷがＭＩＢ採取
できている場合に書き込まれ、結合ＳＷでの任意の仮想的なＩＦ名が入る。
ＩＦ名は結合ＳＷ内でユニークである。
・隣接ＳＷ名：オリジナルＳＷ名のオリジナルＩＦの隣接にあるＳＷがＭＩＢ
採取できている場合に書き込まれ、上記の仮想的なＩＦと接続されている。
すなわち、隣接にあるＳＷの一意な識別子(ＩＰアドレスなど)が入る。
・隣接ＩＦ：オリジナルＳＷ名のオリジナルＩＦの隣接にあるＳＷがＭＩＢ採取
できている場合に書き込まれ、上記の仮想的なＩＦと接続されている。
すなわち、隣接にあるＳＷのＩＦ番号が入る。
・オリジナルＳＷ名：結合ＳＷの構成要素となる、ＭＩＢを採取できなかった
ＳＷの一意な識別子(ＩＰアドレスなど)が入る。
・オリジナルＩＦ：結合ＳＷの構成要素となる、上記オリジナルＳＷのＩＦ名が
入る。
【００４０】
図５は、本実施形態の制御動作を示す動作フローチャートである。図６は、図５のステップＳ３０３とＳ３０４の詳細動作を示す動作フローチャートである。
図７は、本実施形態の動作例での網構成および発生事象を示す図である。これは、図２７の場合と同じケースである。
【００４１】
図８〜図１６は、図７の網構成および発生事象を前提とする本実施形態の第１の動作例の説明図である。この動作例について、図２及び図３の動作フローチャートに沿って説明する。
・Ｅ１−１（図８）（図５のＳ５０１）
制御部１０１は、物理トポロジー管理テーブル１０２上で、流量情報の採取に失敗したＳＷのＩＦを抽出し、図９に示されるように、採取失敗ＳＷ管理テーブル１０４を作成し、また結合ＳＷ管理テーブル１０５を作成する。ここでは結合ＳＷ名は、結合ＳＷ-αとする。
【００４２】
・Ｅ１−２（図１０）（図５のＳ５０２、Ｓ５０３〜Ｓ５０６）
制御部１０１は、ＭＩＢ採取に失敗した任意のＳＷの任意のＩＦを選択する（図３のＳ３０２）。ここではＳＷ−５のＩＦ−ａが選択されたものとする。制御部１０１は、採取失敗ＳＷ管理テーブル１０４上の上記選択したＳＷおよびＩＦに対応するエントリの「結合ＳＷ処理済Ｆｌａｇ」を「Ｔｒｕｅ」に設定する（図６のＳ５０３−１からＳ５０３−２）。また、制御部１０１は、結合ＳＷ管理テーブル１０５上の結合ＳＷ-αに対応するエントリの「オリジナルＳＷ名」と「オリジナルＩＦ」にそれぞれ、上記選択したＳＷおよびＩＦを登録する（図６のＳ５０３−３）。更に、ＳＷ−５のＩＦ−ａの隣接はＳＷ−６のＩＦ−ｂであり、ＳＷ−６はＭＩＢ採取に成功しているため、制御部１０１は、上記エントリの「隣接ＳＷ名」と「隣接ＩＦ」に、それぞれＳＷ−６、ＩＦ−ｂを書き込む（図６のＳ５０３−４、Ｓ５０４−１、Ｓ５０４−２）。さらに、制御部１０１は、上記エントリの「ＩＦ名」に結合ＳＷ-αの仮想的なＩＦであるＩＦ−ａを書き込む（図６のＳ５０４−２）。次に、制御部１０１は、ＳＷ−５の他のＩＦを採取失敗ＳＷ管理テーブル１０４から検索する（図５のＳ５０６）。ここでは、ＩＦ−ｂが検索されたものとする。ＩＦ−ｂの隣接が、物理トポロジー管理テーブル１０２（図９参照）から検索され、ＳＷ−３が得られる。ＳＷ−３は、ＭＩＢ採取に失敗したＳＷであるため、結合ＳＷ管理テーブル１０５の結合ＳＷ-αに対応するエントリの「隣接ＳＷ名」と「隣接ＩＦ」および「ＩＦ名」は書き込まれず、「オリジナルＳＷ名」と「オリジナルＩＦ」に、それぞれＳＷ−５とＩＦ−ｂ、およびＳＷ−３とＩＦ−ａが書き込まれる（図６のＳ５０５−１）。また、採取失敗ＳＷ管理テーブル１０４のＳＷ−５とＩＦ−ｂ、およびＳＷ−３とＩＦ−ａにそれぞれ対応するエントリの「結合ＳＷ処理済Flag」が、Ｔｒｕｅに設定される（図６のＳ５０３−２）。
【００４３】
・Ｅ１−３（図１１）（図５のＳ５０６からＳ５０３への遷移）
Ｅ１−２の処理が、隣接ＳＷがＭＩＢ採取に成功したＳＷになるまで継続される。第１の動作例では、ＳＷ−６のＩＦ−ｂに戻ってくることで継続が完了する。この結果、採取失敗ＳＷ管理テーブル１０４では、ＳＷ−２のＩＦ−ｃ以外は全てＴｒｕｅとなる。
【００４４】
・Ｅ１−４（図１２）（図５のＳ５０２、Ｓ５０３〜Ｓ５０６）
制御部１０１は、採取失敗ＳＷ管理テーブル１０４で、ｆａｌｓｅになっているエントリを検索する。ここでは、ＳＷ−２のＩＦ−ｃが結果として得られる。ＳＷ−２のＩＦ−ｃの隣接ＳＷとＩＦが物理トポロジー管理テーブル１０２（図９）から検索され、ＳＷ−１が得られる。ＳＷ−１はＭＩＢ採取に成功したＳＷであるため、結合ＳＷ管理テーブル１０５の結合ＳＷ-αに対応するエントリの「隣接ＳＷ名」と「隣接ＩＦ」にＳＷ−１とＩＦ−ａが、さらに、そのエントリの「ＩＦ名」に結合ＳＷ-αの仮想的なＩＦであるＩＦ−ｂが書き込まれる（図６のＳ５０４−２）。さらに、「オリジナルＳＷ名」と「オリジナルＩＦ」に、それぞれＳＷ−２とＩＦ−ｃが書き込まれる（図６のＳ５０４−２）。また、採取失敗ＳＷ管理テーブル１０４のＳＷ−２ ＩＦ−ｃに対応するエントリの「結
合ＳＷ処理済Flag」が、Ｔｒｕｅに設定される（図６のＳ５０３−２）。
採取失敗ＳＷ管理テーブル１０４の全エントリがＴｒｕｅになったことを以て、次処理へ移る（図５のＳ５０６からＳ５０７へ）。
【００４５】
・Ｅ１−５（図１３）（図３のＳ３０７〜Ｓ３０８）
物理トポロジーテーブルの結合ＳＷ-αに対応するエントリが結合ＳＷ管理テーブル１０５から作成され、その隣接のＳＷ(ＳＷ−１およびＳＷ−６)のエントリが書き換えられる。
【００４６】
・Ｅ１−６（図１４）（図３のＳ３０９）
流量監視テーブル１０３の、Ｅ１−５で作成された隣接ＳＷに対応するエントリに、結合ＳＷ-αのＩＦの流量情報として、その隣接ＩＦの受信量閾値越え情報、および送信量閾値越え情報が書き込まれる（図中の”コピー１”）。さらに、流量監視テーブル１０３において、仮想ＳＷのエントリが作成され、隣接ＳＷの隣接ＩＦの受信量閾値越え情報及び送信量閾値越え情報が、それぞれ送信量閾値越え情報及び受信量閾値越え情報として書き込まれる（図中の”コピー２”）。
以上の処理により、結合ノードの作成処理が完了する。
【００４７】
・Ｅ１−７−１（図１５）およびＥ１−７−２（図１６）（図３のＳ３１０）
従来技術と同様のトレースが実行される。ただしＭＩＢ採取に失敗したＳＷ群は結合ＳＷという仮想的な一つのＳＷになっているため、図２８から図３１に示したような、当該ＳＷ群の内部の送受信の推測を積み重ねながら、トレースされることはない。
【００４８】
次に、本実施形態の第２の動作例について説明する。
第２の動作例は、隣接した複数のＳＷでＭＩＢ採取に失敗しなかった場合について示したものである。第２の動作例が前提とする網構成および発生事象は、第１の動作例の場合と同じく図７に示される。
【００４９】
図１７〜図２１は、本実施形態の第２の動作例の説明図である。
・Ｅ２−１（図１７）（図５のＳ５０１）
制御部１０１は、物理トポロジー管理テーブル１０２上で、流量情報の採取に失敗したＳＷのＩＦを抽出し、図１８に示されるように、採取失敗ＳＷ管理テーブル１０４を作成し、また結合ＳＷ管理テーブル１０５を作成する。ここでは結合ＳＷ名は、結合ＳＷ-αとする
【００５０】
・Ｅ２−２（図１９）（図５のＳ５０２、Ｓ５０３〜Ｓ５０６）
制御部１０１は、ＭＩＢ採取に失敗した任意のＳＷの任意のＩＦを選択する。ここではＳＷ−３のＩＦ−ａが選択されたものとする。制御部１０１は、採取失敗ＳＷ管理テーブル１０４上の上記選択したＳＷおよびＩＦに対応するエントリの「結合ＳＷ処理済Flag」を「Ｔｒｕｅ」に設定する（図６のＳ５０３−１からＳ５０３−２）。また、制御部１０１は、結合ＳＷ管理テーブル１０５上の結合ＳＷ-αに対応するエントリの「オリジナルＳＷ名」と「オリジナルＩＦ」にそれぞれ、上記選択したＳＷおよびＩＦを登録する（図６のＳ５０３−３）。また、ＳＷ−３のＩＦ−ａの隣接はＳＷ−５のＩＦ−ｂであり、ＳＷ−５はＭＩＢ採取に成功しているため、制御部１０１は、上記エントリの「隣接ＳＷ名」と「隣接ＩＦ」および「ＩＦ名」に、それぞれＳＷ−５、ＩＦ−ｂを書き込む（図６のＳ５０３−４、Ｓ５０４−１、Ｓ５０４−２）。さらに、制御部１０１は、上記エントリの「ＩＦ名」に結合ＳＷ-αの仮想的なＩＦであるＩＦ−ａを書き込む（図６のＳ５０４−２）。次に、制御部１０１は、ＳＷ−５の他のＩＦを採取失敗ＳＷ管理テーブル１０４から検索する（図５のＳ５０６）。ここでは、ＳＷ−３のＩＦ−ｂが検索結果となる。ＩＦ−ａの場合と同様の処理が実行され、結合ＳＷ管理テーブル１０５上の結合ＳＷ-αに対応するエントリへの書込みが行われ、かつ採取失敗ＳＷ管理テーブル１０４の該当エントリが「Ｔｒｕｅ」に設定される（図５のＳ５０３）。採取失敗ＳＷ管理テーブル１０４の全エントリが「Ｔｒｕｅ」になったことを以て、次処理へ移る。
【００５１】
・Ｅ２−３（図２０）（図５のＳ５０７からＳ５１０への遷移）
制御部１０１は、結合ＳＷ管理テーブル１０５のオリジナルＳＷ名に複数のＳＷがあるか否かを確認する。この場合、ＳＷ−３しかなく、隣接した複数のＳＷでＭＩＢ採取には失敗していないため、結合ＳＷ処理が中断される。すなわち、結合するＳＷがない（＝ひとつのみである）ことがわかったため、探索処理へと移行する。
【００５２】
・Ｅ２−４（図２１）（図５のＳ５１０）
結合ＳＷは用いずに、従来技術と同様のトレース処理が実行される。
【００５３】
以上説明した実施形態では、流量情報の採取に失敗したＳＷ群を一つの仮想的なＳＷとみなすための処理を行った後に、トレース処理を行うことで、流量情報の採取に失敗したＳＷ群を含むフローのトレース時の計算量を抑えることが可能となる。これは、結合ＳＷ作成時には、ＩＦの送受信ではなく、接続関係だけに着目していることによるものである。
【図面の簡単な説明】
【００５４】
【図１】実施形態の構成図である。
【図２】実施形態の基本処理の説明図である。
【図３】採取失敗ＳＷ管理テーブルの構成図である。
【図４】結合ＳＷ管理テーブルの構成図である。
【図５】結合ＳＷ作成処理の制御動作を示す動作フローチャート（その１）である。
【図６】結合ＳＷ作成処理の制御動作を示す動作フローチャート（その２）である。
【図７】本実施形態の第１の動作例での網構成および発生事象を示す図である。
【図８】本実施形態の第１の動作例の説明図（その１）である。
【図９】図８における採取失敗ＳＷ管理テーブルの内容を示す図である。
【図１０】本実施形態の第１の動作例の説明図（その２）である。
【図１１】本実施形態の第１の動作例の説明図（その３）である。
【図１２】本実施形態の第１の動作例の説明図（その４）である。
【図１３】本実施形態の第１の動作例の説明図（その５）である。
【図１４】本実施形態の第１の動作例の説明図（その６）である。
【図１５】本実施形態の第１の動作例の説明図（その７）である。
【図１６】本実施形態の第１の動作例の説明図（その８）である。
【図１７】本実施形態の第２の動作例の説明図（その１）である。
【図１８】図１７における採取失敗ＳＷ管理テーブルの内容を示す図である。
【図１９】本実施形態の第２の動作例の説明図（その２）である。
【図２０】本実施形態の第２の動作例の説明図（その３）である。
【図２１】本実施形態の第２の動作例の説明図（その４）である。
【図２２】ＢＣストーム障害の発生元の説明図である。
【図２３】ＢＣストームの発信元トレース処理の基本手順を示した図である。
【図２４】物理トポロジー管理テーブルの構成図である。
【図２５】物理トポロジー管理テーブルを使用した物理トポロジーの管理例を示した図である。
【図２６】流量監視テーブルの構成図である。
【図２７】従来技術の動作例での網構成および発生事象を示す図である。
【図２８】従来技術の動作例の説明図（その１）である。
【図２９】従来技術の動作例の説明図（その２）である。
【図３０】従来技術の動作例の説明図（その３）である。
【図３１】従来技術の動作例の説明図（その４）である。
【符号の説明】
【００５５】
１０１      制御部
１０２      物理トポロジー管理テーブル
１０３      流量監視テーブル
１０４      採取失敗ＳＷ管理テーブル
１０５      結合ＳＷ管理テーブル
【図１】
2010118805.tif 000003
【図３】
2010118805.tif 000004
【図４】
2010118805.tif 000005
【図５】
2010118805.tif 000006
【図６】
2010118805.tif 000007
【図２６】
2010118805.tif 000008
【図２】
2010118805.tif 000009
【図７】
2010118805.tif 000010
【図８】
2010118805.tif 000011
【図９】
2010118805.tif 000012
【図１０】
2010118805.tif 000013
【図１１】
2010118805.tif 000014
【図１２】
2010118805.tif 000015
【図１３】
2010118805.tif 000016
【図１４】
2010118805.tif 000017
【図１５】
2010118805.tif 000018
【図１６】
2010118805.tif 000019
【図１７】
2010118805.tif 000020
【図１８】
2010118805.tif 000021
【図１９】
2010118805.tif 000022
【図２０】
2010118805.tif 000023
【図２１】
2010118805.tif 000024
【図２２】
2010118805.tif 000025
【図２３】
2010118805.tif 000026
【図２４】
2010118805.tif 000027
【図２５】
2010118805.tif 000028
【図２７】
2010118805.tif 000029
【図２８】
2010118805.tif 000030
【図２９】
2010118805.tif 000031
【図３０】
2010118805.tif 000032
【図３１】
2010118805.tif 000033