JP2007124057A - ネットワーク障害部位特定装置および方法 - Google Patents

Abstract

【課題】固定的なルールに当てはまらない障害が発生してもネットワーク上の障害部位を特定すること。
【解決手段】記憶手段に、ネットワーク管理情報の警報種別に対応した障害被疑箇所の確率値を与える障害被疑箇所確率マトリックステーブル（Ｔ１）と、障害被疑箇所の障害確率を与える障害被疑箇所確率テーブル（Ｔ２）と、障害確率との大小判定に用いる閾値を記憶しておき、受信手段がネットワークから警報種別を受信すると、確率マトリックステーブル検索手段が、Ｔ１を検索して、警報種別に対応した障害被疑箇所の確率値を取得する。さらに確率テーブル更新手段が、この確率値およびＴ２における障害被疑箇所の障害確率を入力として障害確率を新たに算出しＴ２を更新する。障害部位特定手段は、更新されたＴ２における障害被疑箇所の障害確率と閾値との大小判定によって、障害被疑箇所の中から障害部位を特定する。
【選択図】図８

Description

本発明は、通信網であるネットワーク内の障害部位を特定する装置および方法に関する。

ネットワークにおける従来の障害監視システムでは、例えばＳＮＭＰを利用したＴｒａｐ受信、ＳＮＭＰやＲＭＯＮなどのＭＩＢ、その他のリソース情報の変化などをトリガにして、ネットワークの保守者に対し、ネットワークの状態変化が警報として示される。

ネットワークの状態変化は、多くの揚合、ネットワークを構成する要素（ノード、リンク、シグナリングなど）の障害を起因としている。保守者は、障害監視システムによって示された警報から、その状態変化を起こした真の原因（障害部位）を探り当てる必要がある。

しかし、障害監視システムによって示された警報が、そのまま真の障害部位を表しているとは限らない。また、一つの障害事象によって多数の警報が同時あるいは順次に障害監視システムによって示されること多く、保守者には、真の障害部位を特定するために一般的に非常に高度なスキルが要求される。

従来の障害監視システムでは、保守者の真の障害部位の特定を支援するため、多数発生する警報に対し、重み付けなどを用いたフィルタリング、相関関係を利用したマスク処理などの固定的なルール（ｉｆ・ｔｈｅｎルール）を適用し、障害部位の特定の省力化及び迅速化を図っている（例えば特許文献１参照。）。
特開２００４−３６３９４６号公報

従来の固定的なルールに基づく障害部位の特定を行っている場合、新しい障害パターンや障害の起こるタイミングの差異による警報の障害監視システムへの到着遅延などによって、予め決めておいた固定的なルールに事象（障害）が当てはまらない場合がある。特に、複数箇所の障害が同時に発生した場合は、その全てのパターンを固定的にルール化しておくことは非常に困難と考えられる。その場合、障害部位の特定を誤る、障害部位の特定が不可能になるなどの可能性がある。また、障害部位を特定するために、必要な警報を全て受信するまで待機することが必要となる場合がある。このような場合、最終的に障害部位を特定するまでの時間が長くなる。

また、爾後において上記の新たな障害パターンを正確に検知することができるようにするためには、その障害パターンが人手によって検知された後、以降の検知を自動化するべく、固定的なルールの変更・登録を手動によって行う必要があり、固定的なルールのデータベース（ルールベース）の構築に非常に時間がかかる。

本発明は、上述の問題点に鑑みてなされたものであり、固定的なルールに拠ることなく、固定的なルールに当てはまらない障害が発生してもネットワーク上の障害部位を特定することができるネットワーク障害部位特定装置および方法を提供することが目的である。

上記課題を解決するために、本発明では、次のようにしてネットワーク障害部位の特定を行う。即ち、本発明のネットワーク障害部位特定装置は、ネットワークと通信可能に接続されており、記憶手段に、ネットワーク管理に利用可能な情報であるネットワーク管理情報の警報種別に対応した障害被疑箇所の確率値を与える障害被疑箇所確率マトリックステーブルと、障害被疑箇所の障害確率を与える障害被疑箇所確率テーブルと、障害確率との大小判定に用いる閾値とを記憶している。そして、受信手段がネットワークから上記警報種別を受信すると、確率マトリックステーブル検索手段が、障害被疑箇所確率マトリックステーブルを検索して、警報種別に対応した障害被疑箇所の確率値を取得する。さらに、確率テーブル更新手段が、確率マトリックステーブル検索手段によって取得された障害被疑箇所の確率値および障害被疑箇所確率テーブルにおける当該障害被疑箇所の障害確率を入力として、障害被疑箇所の障害確率を新たに算出し、障害被疑箇所確率テーブルを更新する。障害部位特定手段は、確率テーブル更新手段によって更新された障害被疑箇所確率テーブルにおける障害被疑箇所の障害確率と閾値との大小判定によって、障害被疑箇所の中から障害部位を特定する。
このように、固定的なルールに拠るのではなく、警報種別と障害被疑箇所を確率で関連付けた障害被疑箇所確率マトリックステーブルを基礎として、障害被疑箇所の障害確率を与える障害被疑箇所確率テーブルの障害確率を警報種別を受信するたびに更新して、障害部位を確率的に特定する。

本発明によれば、固定的なルールに拠るのではなく、警報種別と障害被疑箇所を確率で関連付けた障害被疑箇所確率マトリックステーブルを基礎として、障害被疑箇所の障害確率を与える障害被疑箇所確率テーブルの障害確率を警報種別を受信するたびに更新して、障害部位を確率的に特定するので、固定的に全ての起こりうる障害パターンを予めルールベースとして定義しておく必要がなく、また、新しい障害パターンの発生においても障害部位の特定を行える。

《各実施形態の共通事項》
〈ネットワーク〉
この明細書においては説明の便宜から、本発明であるネットワーク障害部位特定装置が障害部位特定の対象とするネットワークを、プロトコル・スタックがＴＣＰ／ＩＰであるネットワーク（以下、「ＴＣＰ／ＩＰネットワーク」という。）とする。なお、ネットワークをＴＣＰ／ＩＰネットワークに限定する趣旨のものではなく、ＩＰＸ／ＳＰＸネットワークや、ＯＳＩに準拠したネットワークなどでもよい。
ＴＣＰ／ＩＰネットワーク上のノードの配置やリンクの構成などは、公知のものとして種々の形態があり、いずれにも限定されない。

管理プロトコルを利用したＴＣＰ／ＩＰネットワークの監視には、ＳＮＭＰを利用したＴｒａｐ受信、ｓｙｓｌｏｇサーバで受信できるルータなどのノードから送信されるｓｙｓｌｏｇ情報、プロアクティブなネットワーク監視〔例えばｐｉｎｇ、ｔｒａｃｅｒｔ／ｔｒａｃｅｒｏｕｔｅ、ＭＰＬＳ網におけるＬＳＰ ｐｉｎｇなどを用いてネットワークの状態を取得する。〕、ＭＩＢなどのリソース情報の変化という情報、ルータなどのノードにログインしてコマンドを入力することによって得られるコマンドライン出力などが利用できる。要するに、およそネットワーク管理に利用できる情報であれば、その情報の種類に格別の限定はない。

各実施形態のネットワーク障害部位特定装置（Ａ）は、このようなネットワーク管理に利用できる情報（以下、「ネットワーク管理情報」という。）をＴＣＰ／ＩＰネットワークから受信し、ネットワーク管理情報の警報種別を判定するとする。但し、本発明のネットワーク障害部位特定装置・方法では、例えば既存公知のＳＮＭＰマネージャに規定されている警報検知・通知機能を利用して、ＳＮＭＰマネージャが通知した警報種別を用いて障害部位を特定する構成とすることも可能である。

ここで警報種別とは、ネットワーク管理情報が障害の発生・継続を知らせる情報であるか否かの別、さらに、ネットワーク管理情報が障害の発生・継続を知らせる情報である場合には、ネットワーク管理情報の種類である。
受信したネットワーク管理情報が障害の発生・継続を知らせる情報ではない場合、このネットワーク管理情報の警報種別は「通知」となる。受信したネットワーク管理情報が障害の発生・継続を知らせる情報である場合、このネットワーク管理情報の警報種別は「警報」となる。一般的に「警報」には、トラフィック障害やシグナリング（呼制御）エラーなどの障害や「警報」を発したノードなどに応じて複数の種類がある。

＜ネットワーク障害部位特定装置構成＞
図１は、ネットワーク障害部位特定装置（Ａ）のハードウェア構成を例示した構成ブロック図である。
図１に例示するように、ネットワーク障害部位特定装置（Ａ）は、キーボードやポインティングデバイスなどが接続可能な入力部（１１）、ディスプレイなどが接続可能な出力部（１２）、ネットワーク障害部位特定装置（Ａ）外部と通信可能な通信装置（例えばモデム）が接続可能な通信部（１３）、ＣＰＵ（１４）〔キャッシュメモリなどを備えていてもよい。〕、メモリであるＲＡＭ（１５）、ＲＯＭ（１６）やハードディスクなどである外部記憶装置（１７）並びにこれらの入力部（１１）、出力部（１２）、通信部（１３）、ＭＰＵ（１４）、ＲＡＭ（１５）、ＲＯＭ（１６）、外部記憶装置（１７）間のデータのやり取りが可能なように接続するバス（１８）などを備えている。

ネットワーク障害部位特定装置（Ａ）の外部記憶装置（１７）には、本発明におけるネットワーク障害部位特定処理を可能にするためのプログラムおよびこのプログラムの処理において必要となるデータなどが保存記憶されている。また、これらのプログラムの処理によって得られるデータなどは、ＲＡＭ（１５）などに適宜に保存記憶される。

外部記憶装置（１７）には、警報種別に対応した各障害被疑箇所の確率値を与える障害被疑箇所確率マトリックステーブル、各障害被疑箇所の障害確率を与える障害被疑箇所確率テーブル、特定された障害部位が複数ある場合に、複数の特定障害部位間の優劣等価関係から特定障害部位をさらに絞り込むことを可能にするための障害被疑箇所相関テーブル、ネットワーク管理情報を受信した場合に、ネットワーク管理情報の警報種別に応じて実行するべきアクションの種類を定義したアクションルールテーブルおよび障害確率との大小判定に用いる閾値が記憶されている。

ここでテーブルとは、各項目間の値を与える２次元配列形式のデータ集合である。アクションとは、例えばネットワーク機能の正常性を確認するためのプロアクティブアクション（ｐｉｎｇやＬＳＰ ｐｉｎｇなど）、ＳＮＭＰコマンド、警報を発出したノードに対する応答確認や、ノードにアクセスし、あるコマンドを実行することによって追加のネットワーク管理情報を取得することなどであり、ネットワーク障害部位特定装置によって能動的に実行される。閾値とは、障害確率から障害部位を特定するために用いるものであり、予め固定値としてプログラムに記述するとしてもよいし、適宜に保守者などによって入力されることで外部記憶装置などのメモリに記憶されるようにしてもよい。

障害被疑箇所確率マトリックステーブルの一例を図２に示す。
障害被疑箇所確率マトリックステーブルでは、ある警報種別が警報１である場合、警報１が発せられることとなった原因を有する障害被疑箇所として、それがＡである確率は０．８であることなどを示している。一つの警報種別に対しては、一般的に、複数の障害被疑箇所が候補に挙がるため、ある警報種別に対する障害被疑箇所は複数にわたる。ここで障害被疑箇所として示されるＡ〜Ｈは、ＴＣＰ／ＩＰネットワークの構成要素を示しており、例えば、障害被疑箇所Ａは或るＩＰアドレスで特定されるルータ、障害被疑箇所Ｂは或るノード間のリンク、障害被疑箇所Ｃは或るコンピュータの通信制御部などを示している。
障害被疑箇所確率マトリックステーブルは、予めＴＣＰ／ＩＰネットワークの保守者によって作成されて、外部記憶装置（１７）に保存記憶される。障害被疑箇所確率マトリックステーブルは、保守者によって適宜に変更可能なものであり、障害被疑箇所確率マトリックステーブルの成分（確率値）の変更、項目（警報種別・障害被疑箇所）の追加などによって、ＴＣＰ／ＩＰネットワークの障害部位特定に適するように最適化される。
なお、警報種別が「通知」の場合、「通知」に対応する全ての障害被疑箇所の確率値は０である。

障害被疑箇所確率テーブルの一例を図３に示す。
障害被疑箇所確率テーブルでは、障害被疑箇所Ａの障害確率は０．３であることなどを示している。障害被疑箇所確率テーブルの障害確率の初期値は、例えば全て０にしておく。

障害被疑箇所相関テーブルの一例を図４に示す。
障害被疑箇所相関テーブルは、複数の特定障害部位間の優劣等価関係、例えば吸収関係を示している。ここで吸収関係とは、ある障害が他の障害を通常随伴する場合で、前者の障害をもって特定すれば足りる関係のことをいう。なお、障害被疑箇所相関テーブルによる処理（マスキング）は、障害確率を変更するものではない。

図４を参照して具体的に説明すると、例えば特定障害部位がＡとＥであった場合、その吸収関係は、特定障害部位がＡとＥの項目が交差する障害被疑箇所相関テーブルの成分を検索すればよく、この場合の成分はＡである。従って、特定障害部位がＡとＥであった場合、吸収関係から障害部位はＡに特定される。また、特定障害部位がＡとＧであった場合、障害被疑箇所相関テーブルの成分は０（ゼロ）である。成分が０である場合、両者は吸収関係に無いこと（等価関係）を示しており、いずれか一方に特定されることなく、両者が障害部位として特定される。

アクションルールテーブルの一例を図５に示す。
アクションルールテーブルでは、ネットワーク管理情報の警報種別が「警報５」の場合、ネットワーク障害部位特定装置（Ａ）が実行するアクションの種類は「アクションｅ」であることを示している。
なお、実行するべきアクションの数は、１つの場合もあるし、あるいは複数の場合もある。また、警報の種類によっては、アクションの種類が定義されておらずアクションを実行しない場合があってもよい。さらに、ネットワーク管理情報の警報種別が「通知」の場合には、通常、アクションの種類は定義されていない。

ネットワーク障害部位特定装置（Ａ）では、外部記憶装置（１７）に記憶されたプログラムとこのプログラムの処理に必要なデータが必要に応じてＲＡＭ（１５）に読み込まれて、ＣＰＵ（１４）で解釈実行・処理される。その結果、ＣＰＵ（１４）が所定の機能（確率マトリックステーブル検索部、確率テーブル更新部、障害部位特定部、障害部位特定第２部、アクション判定実行制御部、アクション実行部、障害部位表示制御部、制御部）を実現することで、ネットワーク障害部位特定処理が実現される。

各実施形態でのネットワーク障害部位特定装置（Ａ）は、説明の便宜から、前記プログラムがインストールされてネットワーク障害部位特定機能を有する、ＳＮＭＰマネージャを実装したコンピュータとする。

《第１実施形態》
図６〜図８を参照しながら、第１実施形態におけるネットワーク障害部位特定処理について叙述的に説明する。
第１実施形態におけるＴＣＰ／ＩＰネットワーク（１）の一例を模式図として図６に示す。ＴＣＰ／ＩＰネットワーク（１）は、複数のノード、例えばネットワーク障害部位特定装置（Ａ）、コンピュータ（２）、ルータ（３）、ブリッジ（４）などがリンク（５）によって通信可能に接続されて構成されている。リンク（５）は、光ファイバなどの有線である場合も無線である場合もある。ＴＣＰ／ＩＰネットワーク（１）内でのノード間の具体的な通信方法や各ノードの機能などは公知のものであるから、詳細な説明を略する。

（ステップＳ１−ネットワーク管理情報の受信）
ネットワーク障害部位特定装置（Ａ）は、ＴＣＰ／ＩＰネットワーク（１）から時々刻々とネットワーク管理情報を受信している。より具体的には、ネットワーク障害部位特定装置（Ａ）は、ＴＣＰ／ＩＰネットワーク（１）の各ノードから、強制的ないし自律的に、あるいは、定期ないし不定期に送信されるネットワーク管理情報を時々刻々と受信する。このように、ネットワーク障害部位特定装置（Ａ）は、障害が発生していない状態、障害の発生、障害の継続、もしくは、障害が回復した状態においても、ネットワーク管理情報を入力情報として受信する。

制御部（１４０）は、受信手段となる通信部（１３）を介してネットワーク管理情報を受信すると、これを外部記憶装置（１７）に保存記憶するとともに、ネットワーク障害部位特定処理を実行するべく、ネットワーク管理情報をＲＡＭ（１５）に格納する。ＲＡＭ（１５）には、予め、外部記憶装置（１７）に保存記憶された障害被疑箇所確率マトリックステーブル、障害被疑箇所確率テーブル（初期状態）閾値が格納されている。

（ステップＳ２−警報種別に対応した障害被疑箇所の確率値の取得）
確率マトリックステーブル検索部（１４１）は、ネットワーク管理情報の警報種別を判定して、この警報種別に対応する各障害被疑箇所の確率値を、障害被疑箇所確率マトリックステーブルを検索して取得する。なお、ネットワーク管理情報の警報種別の判定は、例えば既存公知のＳＮＭＰマネージャに規定されている警報検知と同様の方法で行われる。

（ステップＳ３−障害被疑箇所確率テーブルの更新）
続いて、確率テーブル更新部（１４２）は、ステップＳ２で取得した各障害被疑箇所の確率値および障害被疑箇所確率テーブルの各障害被疑箇所に対応した障害確率を重畳化関数の入力として、障害被疑箇所確率テーブルの各障害被疑箇所に対応した新たな障害確率を算出し、障害被疑箇所確率テーブルを更新する。このように更新することによって、ネットワーク管理情報の受信の度に、１つ前のネットワーク管理情報の受信によって更新された障害被疑箇所確率テーブルを更新することとなる。

重畳化関数の一例を示す。障害被疑箇所確率マトリックステーブルにおける警報種別Ｙに対応する障害被疑箇所Ｘの確率値をPxy、障害被疑箇所確率テーブルにおける障害被疑箇所Ｘの現在の障害確率をPx(i)、更新された新しい障害確率をPx(i+1)とする。このとき重畳化関数は、Pxyが０に等しくない場合、Px(i+1)を、PxyおよびPx(i)を用いて、Px(i+1)=(1-Px(i))×Pxy+Px(i)として算出し、Pxyが０に等しい場合、Px(i+1)を、Px(i)を用いて、Px(i+1)=Px(i)×Px(i)として算出する。
その他の重畳化関数の例としては、Pxyが０に等しくない場合、Px(i+1)を、PxyおよびPx(i)を用いて、Px(i+1)=Pxy+Px(i)〔但しPx(i+1)>1.0の場合は、Px(i+1)=1.0とする。〕として算出し、Pxyが０に等しい場合、Px(i+1)を、Px(i)を用いて、Px(i+1)=Px(i)×0.5〔但しPx(i+1)<αの場合は、Px(i+1)=0とする。ここでαは、適宜に定めた障害確率として十分に小さい値であり、例えば、０を除くPxyの最小値とする。図２の例で云えば、α＝０．１となる。〕として算出する。
要するに、重畳化関数は、障害被疑箇所確率マトリックステーブルの確率値Pxyと現在の障害被疑箇所確率テーブルにおける障害確率Px(i)を利用して、Pxyが０の場合は障害確率Px(i+1)を低下させ、Pxyが０以外場合は障害確率Px(i+1)を増大させる関数である。

（ステップＳ４−障害確率と閾値との大小判定）
続いて、障害部位特定部（１４４）は、ステップＳ３で更新した障害被疑箇所確率テーブルを検索して、閾値と各障害被疑箇所の障害確率との大小判定を行う。閾値以上の障害確率を有する障害被疑箇所が存在しない場合には、以降の処理を中止し、ネットワーク管理情報の受信を起因とするステップＳ１の処理に戻る。

（ステップＳ５−障害部位の特定）
障害部位特定部（１４４）は、ステップＳ４において閾値以上の障害確率を有する障害被疑箇所が存在した場合には、閾値以上の障害確率を有する障害被疑箇所すべてを特定障害部位（第１特定障害部位と云うことにする。）として、この第１特定障害部位とその障害確率を得る。このようにして障害部位が特定されることになるが、特定された障害部位が複数となる場合があることに留意しなければならない。

（ステップＳ６−特定障害部位の表示）
続いて、障害部位表示制御部（１４５）は、例えば表示手段であるディスプレイにステップＳ５で特定された第１特定障害部位とその障害確率を表示する制御を行い、その結果、ディスプレイに第１特定障害部位とその障害確率が表示されて保守者に障害部位が通知される。

以上のように、ネットワーク障害部位特定装置は、障害が発生していない状態、あるいは障害が回復した状態においても、ネットワーク管理情報を入力情報として受信するから、重畳化関数の性質によって障害被疑箇所確率テーブルの収束が早まり、保守者に対して、迅速・正確に特定された障害部位を通知することができる。

なお、ネットワーク管理情報の警報種別が「通知」の場合、障害被疑箇所確率マトリックステーブルに定義された各障害被疑箇所の確率値を用いた障害被疑箇所確率テーブルの更新を行わず、それ以降の処理を中止し、ネットワーク管理情報の受信を起因とするステップＳ１以降の処理を行うようにしてもよい。この場合には、前回のネットワーク管理情報で更新された障害被疑箇所確率テーブルではなく、前回の「警報」で更新された障害被疑箇所確率テーブルを更新することになるから、過去の障害や障害部位が反映されるような学習的障害部位特定が行える。

《第２実施形態》
図９および図１０を参照しながら、第２実施形態におけるネットワーク障害部位特定処理について叙述的に説明する。
第２実施形態は、第１実施形態の拡張的形態である。第２実施形態の要点は、第１実施形態のステップＳ５で特定された第１特定障害部位から、さらに特定障害部位を絞り込むことにある。従って、第１実施形態と同様の構成・機能などについては同じ符号を当てるなどして重複説明を略する。

なお、ＲＡＭ（１５）には、予め、外部記憶装置（１７）に保存記憶された障害被疑箇所相関テーブルが格納されているとする。
ステップＳ１〜Ｓ５までの処理は、第１実施形態と同じである。
そこで、ステップＳ５の処理の後、ステップＳ７以降の処理を説明する。

（ステップＳ７−第１特定障害部位の個数を判定）
制御部（１４０）は、第１特定障害部位の個数が１つであるか否かを判定する。制御部（１４０）は、第１特定障害部位の個数が１つである場合には、ステップＳ６を実行するように制御する。制御部（１４０）は、第１特定障害部位の個数が複数である場合には、ステップＳ８を実行するように制御する。

（ステップＳ８−障害被疑箇所相関テーブルを用いたマスキング）
障害部位特定第２部（１４６）は、障害被疑箇所相関テーブルを検索して、ステップＳ５で特定した複数の第１特定障害部位の間で上記説明したマスキングを行い、その結果として特定された障害部位（第２特定障害部位と云うことにする。）とその障害確率を得る。

（ステップＳ９−特定障害部位の表示）
続いて、障害部位表示制御部（１４５）は、例えば表示手段であるディスプレイに第２特定障害部位とその障害確率を表示する制御を行い、その結果、ディスプレイにステップＳ８で特定された第２特定障害部位とその障害確率が表示されて保守者に障害部位が通知される。

このように、障害被疑箇所相関テーブルを使用することによって、不必要な第１特定障害部位をマスクして保守者に見せることなく、かつ複数の独立した障害が発生した場合でも、各々の障害部位を独立した障害として、別々に、かつ同時に特定することができる。

《第３実施形態》
図１１および図１２を参照しながら、第３実施形態におけるネットワーク障害部位特定処理について叙述的に説明する。
第３実施形態は、第１実施形態の拡張的形態である。第３実施形態の要点は、受信したネットワーク管理情報の警報種別が「警報」であった場合、ＴＣＰ／ＩＰネットワーク（１）に対して所定のアクションを実行する。
第３実施形態では、第１実施形態と同様の構成・機能などについては同じ符号を当てるなどして重複説明を略する。

なお、ＲＡＭ（１５）には、予め、外部記憶装置（１７）に保存記憶されたアクションルールテーブルが格納されているとする。
ステップＳ１〜Ｓ６までの処理は、第１実施形態と同じである。
そこで、第１実施形態との差分である処理を説明する。この処理は、ステップＳ２〜Ｓ６と同様、ネットワーク管理情報の受信をトリガとして実行される。

（ステップＳ１０−ネットワーク管理情報の警報種別の判定）
アクション判定実行制御部（１４７）は、ネットワーク管理情報の警報種別を判定する。なお、単に「警報」と「通知」の別だけでなく、「警報」の種類をも判定する。アクション判定実行制御部（１４７）は、警報種別が「警報」でない場合には、以降の処理を中止し、ネットワーク管理情報の受信を起因とするステップＳ１の処理に戻る。ただし、この場合の処理は、ステップＳ１〜Ｓ６の処理を妨げるものではない。アクション判定実行制御部（１４７）は、警報種別が「警報」である場合には、ステップＳ１１を実行する。

（ステップＳ１１−アクションの有無の判定）
アクション判定実行制御部（１４７）は、アクションルールテーブルを検索し、ステップＳ１０で判定された警報の種類に対応してアクションの種類が定義されているか否かを判定する。アクション判定実行制御部（１４７）は、アクションの種類が定義されていない場合には、以降の処理を中止し、ネットワーク管理情報の受信を起因とするステップＳ１の処理に戻る。ただし、この場合の処理は、ステップＳ１〜Ｓ６の処理を妨げるものではない。アクション判定実行制御部（１４７）は、アクションの種類が定義されている場合には、アクションルールテーブルからアクションの種類を取得して、ステップＳ１２を実行する。

（ステップＳ１２−アクションの実行制御および実行）
アクション判定実行制御部（１４７）は、ステップＳ１１で取得された種類のアクションを実行するように、ネットワーク障害部位特定装置（Ａ）のアクション実行部（１４８）を制御する。アクション実行部（１４８）は、ＴＣＰ／ＩＰネットワーク（１）に対して、より具体的には例えば警報を発出したノードに対してアクションを実行する。なお、ＴＣＰ／ＩＰネットワーク（１）に対するアクション（例えばＳＮＭＰコマンド）の実行処理は公知の技術によって達成されるから、アクション実行部（１４８）の詳細な説明を略する。
このアクションに対するノードなどからのレスポンスは、ネットワーク管理情報としてネットワーク障害部位特定装置（Ａ）に受信される。

既述の各実施形態のように、重畳化関数を通した障害被疑箇所確率テーブルの更新に特徴の一つがあるが、障害被疑箇所確率テーブルの正確かつ迅速な収束が、障害部位特定処理の正確性、性能に大きく影響する。また、ネットワーク管理情報の欠如やネットワーク管理情報受信の時間タイミングのずれによる障害被疑箇所確率テーブルの収束の遅延を避ける必要もある。そこで、その正確性および性能を向上させるため、第３実施形態では、ネットワークからネットワーク管理情報を受信すると、障害被疑箇所確率テーブルを更新すると同時に、予め定義されたアクションルールテーブルを検索することによって、ネットワークに対して能動的なアクションを実行する。これによって、ネットワーク障害部位特定装置への入力情報（ネットワーク管理情報）を増加させ、障害被疑箇所確率テーブルの早い収束を促すこととなる。

《第４実施形態》
第４実施形態は、上記第２実施形態および上記第３実施形態の融合形態である。つまり、第２実施形態におけるステップＳ１〜Ｓ９の処理に加えて、第３実施形態におけるステップＳ１０〜Ｓ１２の処理を行うものであり、各処理とこの処理を実現する機能は既に上記説明したとおりである。従って、図１３および図１４に機能構成と処理フローを示すに留め、各機能・処理の詳細説明は略することにする。

《上記各実施形態の変形実施形態》
上記各実施形態では、確率マトリックステーブル検索部（１４１）やアクション判定実行制御部（１４７）がネットワーク管理情報の警報種別を判定していたが、変形実施形態では、ＳＮＭＰマネージャがネットワーク管理情報から警報種別を判定して障害検知をし、この警報種別を本発明のネットワーク障害部位特定装置に通知する。

具体例として、ＳＮＭＰマネージャが実装されたコンピュータ（以下、単に「ＳＮＭＰマネージャ」という。）およびネットワーク障害部位特定装置がＴＣＰ／ＩＰネットワーク上でリンクを介して通信可能に接続されているとすれば、前記通知は、ＳＮＭＰマネージャからネットワーク障害部位特定装置に対する警報種別の送信という形式で行われる。ネットワーク障害部位特定装置は、この警報種別をＴＣＰ／ＩＰネットワークから受信し（より正確には、ＳＮＭＰマネージャが発信元である。）、外部記憶装置に保存記憶する。外部記憶装置から警報種別を読み込んで用いることによって、ネットワーク障害部位特定装置の確率マトリックステーブル検索部（１４１）やアクション判定実行制御部（１４７）は、自らが警報種別の判定をすることなく、所定の機能を果たすことができるようになる。

この変形実施形態を、上記第１実施形態に対応する場合を例として、図１５および図１６に示す。
ここでは、第１実施形態と異なる機能・処理について説明する。なお、説明の便宜から、この変形実施形態におけるネットワーク障害部位特定装置（Ａ）は、ネットワーク障害部位特定機能を固有的に有するコンピュータであるとする。

（ステップＳ１ａ−警報種別の受信）
変形実施形態におけるネットワーク障害部位特定装置（Ａ）は、受信手段となる通信部（１３）を介してＳＮＭＰマネージャから、警報種別を時々刻々と受信する。制御部（１４０）は、警報種別を受信すると、これを外部記憶装置（１７）に保存記憶するとともに、ネットワーク障害部位特定処理を実行するべく、警報種別をＲＡＭ（１５）に格納する。

（ステップＳ２ａ−警報種別に対応した障害被疑箇所の確率値の取得）
確率マトリックステーブル検索部（１４１ａ）は、警報種別に対応する障害被疑箇所の確率値を、障害被疑箇所確率マトリックステーブルを検索して取得する。

本発明であるネットワーク障害部位特定装置・方法は、上述の実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。例えば、ネットワークを通信用ネットワークと監視用ネットワークとで異なるセグメントとし、監視用ネットワークに本発明のネットワーク障害部位特定装置を備え、この監視用ネットワークを通信用ネットワークに（ルータなどを介して）接続することで、通信用ネットワークを監視する構成とすることもできる。また、上記実施形態において説明した処理は、記載の順に従って時系列に実行されるのみならず、可能であるならば、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されるとしてもよい。また、上記各形態では、コンピュータ上で所定のプログラムを実行させることにより、ネットワーク障害部位特定装置を構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。

本発明は、ネットワークの障害部位の特定に好適である。なお、本発明は、日本国総務省委託研究開発「次世代バックボーンに関する研究開発」の一環において創出されたものであり、既存のネットワークのみならず次世代のＩＰ網などにおける障害部位特定にも有用である。

ネットワーク障害部位特定装置（Ａ）のハードウェア構成を例示した構成ブロック図。 障害被疑箇所確率マトリックステーブルの一例を示す図。 障害被疑箇所確率テーブルの一例を示す図。 障害被疑箇所相関テーブルの一例を示す図。 アクションルールテーブルの一例を示す図。 ＴＣＰ／ＩＰネットワーク（１）の構成例を示す図。 第１実施形態におけるネットワーク障害部位特定装置（Ａ）の機能構成を例示した機能ブロック図。 第１実施形態のネットワーク障害部位特定装置（Ａ）における処理フローを示す図。 第２実施形態におけるネットワーク障害部位特定装置（Ａ）の機能構成を例示した機能ブロック図。 第２実施形態のネットワーク障害部位特定装置（Ａ）における処理フローを示す図。 第３実施形態におけるネットワーク障害部位特定装置（Ａ）の機能構成を例示した機能ブロック図。 第３実施形態のネットワーク障害部位特定装置（Ａ）における処理フローを示す図。 第４実施形態におけるネットワーク障害部位特定装置（Ａ）の機能構成を例示した機能ブロック図。 第４実施形態のネットワーク障害部位特定装置（Ａ）における処理フローを示す図。 変形実施形態におけるネットワーク障害部位特定装置（Ａ）の機能構成を例示した機能ブロック図。 変形実施形態のネットワーク障害部位特定装置（Ａ）における処理フローを示す図。

符号の説明

Ａ ネットワーク障害部位特定装置
１ ＴＣＰ／ＩＰネットワーク
２ コンピュータ
３ ルータ
４ ブリッジ
５ リンク
１４１ 確率マトリックステーブル検索部
１４１ａ 確率マトリックステーブル検索部
１４２ 確率テーブル更新部
１４４ 障害部位特定部
１４５ 障害部位表示制御部
１４６ 障害部位特定第２部
１４７ アクション判定実行制御部
１４８ アクション実行部

Claims (5)

1. ネットワークと通信可能に接続され、ネットワークに発生した障害の部位を特定するネットワーク障害部位特定装置であって、
   ネットワーク管理に利用可能な情報であるネットワーク管理情報の警報種別に対応した障害被疑箇所の確率値を与える障害被疑箇所確率マトリックステーブルと、障害被疑箇所の障害確率を与える障害被疑箇所確率テーブルと、障害確率との大小判定に用いる閾値とを記憶する記憶手段と、
   ネットワークから上記警報種別を受信する受信手段と、
   上記障害被疑箇所確率マトリックステーブルを検索して、上記警報種別に対応した障害被疑箇所の確率値を取得する確率マトリックステーブル検索手段と、
   確率マトリックステーブル検索手段によって取得された障害被疑箇所の確率値および障害被疑箇所確率テーブルにおける当該障害被疑箇所の障害確率を入力として、障害被疑箇所の障害確率を新たに算出し、障害被疑箇所確率テーブルを更新する確率テーブル更新手段と、
   確率テーブル更新手段によって更新された障害被疑箇所確率テーブルにおける障害被疑箇所の障害確率と上記閾値との大小判定によって、障害被疑箇所の中から障害部位を特定する障害部位特定手段と
   を備えたことを特徴とするネットワーク障害部位特定装置。
2. 上記確率テーブル更新手段は、
   確率マトリックステーブル検索手段によって取得された障害被疑箇所の確率値および障害被疑箇所確率テーブルにおける当該障害被疑箇所の障害確率を、当該確率値が０の場合は障害確率を低下させ、当該確率値が０以外の場合は障害確率を増大させる関数に入力して、障害被疑箇所の障害確率を新たに算出し、障害被疑箇所確率テーブルを更新するものである
   ことを特徴とする請求項１に記載のネットワーク障害部位特定装置。
3. 上記記憶手段は、
   上記障害部位特定手段によって特定された障害部位間の優劣等価関係を与える障害被疑箇所相関テーブルも記憶し、
   上記障害部位特定手段によって特定された障害部位が複数ある場合に、上記障害被疑箇所相関テーブルを検索して、上記障害部位特定手段によって特定された障害部位の中から障害部位を絞り込んで特定する障害部位特定第２手段を備えた
   ことを特徴とする請求項１または請求項２に記載のネットワーク障害部位特定装置。
4. 上記記憶手段は、
   上記警報種別に応じて実行するべきアクションの種類を定義したアクションルールテーブルも記憶し、
   上記受信手段がネットワークから警報種別を受信すると、上記アクションルールテーブルを検索して、当該警報種別に対応したアクションが定義されているか否かを判定し、定義されている場合には、当該アクションを実行する制御を行うアクション判定実行制御手段と、
   アクション判定実行制御手段による制御を受けて、ネットワークに対してアクションを実行するアクション実行手段とを備えた
   ことを特徴とする請求項１から請求項３のいずれかに記載のネットワーク障害部位特定装置。
5. ネットワークに発生した障害の部位を特定するネットワーク障害部位特定方法であって、
   記憶手段は、ネットワーク管理に利用可能な情報であるネットワーク管理情報の警報種別に対応した障害被疑箇所の確率値を与える障害被疑箇所確率マトリックステーブルと、障害被疑箇所の障害確率を与える障害被疑箇所確率テーブルと、障害確率との大小判定に用いる閾値とを記憶し、
   受信手段が、ネットワークから上記警報種別を受信する受信ステップと、
   確率マトリックステーブル検索手段が、記憶手段に記憶された障害被疑箇所確率マトリックステーブルを検索して、受信ステップにおいて受信された警報種別に対応した障害被疑箇所の確率値を取得する確率マトリックステーブル検索ステップと、
   確率テーブル更新手段が、確率マトリックステーブル検索ステップにおいて取得された障害被疑箇所の確率値および記憶手段に記憶された障害被疑箇所確率テーブルにおける当該障害被疑箇所の障害確率を入力として、障害被疑箇所の障害確率を新たに算出し、障害被疑箇所確率テーブルを更新する確率テーブル更新ステップと、
   障害部位特定手段が、確率テーブル更新ステップにおいて更新された障害被疑箇所確率テーブルにおける障害被疑箇所の障害確率と記憶手段に記憶された閾値との大小判定によって、障害被疑箇所の中から障害部位を特定する障害部位特定ステップと
   を有することを特徴とするネットワーク障害部位特定方法。

Images