(57)【特許請求の範囲】
【請求項１】
ネットワーク上の異なるノードに接続された複数の品質管理装置から２つを組み合わせた品質監視装置ペア間を接続する障害監視用のパス候補に基づいて障害監視用パスを設定する方法において、
全てのパス候補に、そのパス長を代表する優先度を付与する手順と、
パス候補ごとに、通過するリンクの中から、通過するパス候補として当該パス候補および当該パス候補よりも優先度が高いパス候補の組み合わせが等しいリンク集合を抽出する手順と、
前記リンク集合を対象に、その一部のリンクのみを通過する他のパス候補を選択して障害監視用パスに設定する手順と、
前記設定した障害監視用パスが通過したリンクを含まないように前記リンク集合を再編成して新たなリンク集合とし、当該新たなリンク集合の一部のリンクのみを通過する他のパス候補を選択して障害監視用パスに設定し、これを繰り返す手順と、
前記各手順を、前記抽出された全てのリンク集合を対象に繰り返す手順とを含み、
前記一部のリンクのみを通過する他のパス候補が複数存在すると、優先度のより高いパス候補を選択することを特徴とするネットワークの障害監視用パス設定方法。
【請求項２】
ネットワーク上の異なるノードに接続された複数の品質管理装置から２つを組み合わせた品質監視装置ペア間を接続する障害監視用のパス候補に基づいて障害監視用パスを選択して設定する方法において、
品質監視装置ペアごとに、その一方を親装置、他方を子装置に設定する手順と、
各品質監視装置が、一端を終端する各パス候補に、そのパス長を代表する優先度を付与する手順と、
パス候補ごとに、親装置が子装置へ前記優先度の記述された第１メッセージを送信する手順と、
各子装置が、受信した第１メッセージに記述された優先度と当該パス候補に対して自装置で付与した優先度とに基づいて最終優先度を計算する手順と、
パス候補ごとに、子装置が親装置へ、当該パス候補を通して、前記最終優先度の記述された第２メッセージを送信する手順と、
前記第２メッセージが通過する各リンクにおいて、当該第２メッセージに記述された最終優先度およびそのパス候補識別子を記憶する手順と、
パス候補ごとに、当該パス候補を通して、親装置が子装置へ第３メッセージを送信する手順と、
前記第３メッセージが通過する各リンクにおいて、前記記憶した最終優先度およびそのパス候補識別子を当該第３メッセージに記述する手順と、
各子装置が、第３メッセージを受信したパス候補ごとに、通過する当該パス候補および当該パス候補よりも優先度が高いパス候補の組み合わせが等しいリンク集合を対象に、その一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定する手順と、
パス候補ごとに、子装置が親装置へ、当該パス候補を通して、前記選択パス候補の決定結果を記述された第４メッセージを送信する手順と、
前記第４メッセージが通過する各リンクにおいて、前記選択パス候補が通過していると当該選択パス候補のパス候補識別子を記憶する手順と、
パス候補ごとに、親装置が子装置へ、当該パス候補を通して、第５メッセージを送信する手順と、
前記第５メッセージが通過する各リンクにおいて、当該第５メッセージを通すパス候補の識別子が記憶されていると、当該第５メッセージに選択識別子を記述する手順と、
各子装置が、受信した第５メッセージに選択識別子が記述されていると、当該第５メッセージを通したパス候補を障害監視用パスに決定する手順とを含むことを特徴とするネットワークの障害監視用パス設定方法。
【請求項３】
前記選択パス候補に決定する手順は、
前記通過する当該パス候補および当該パス候補よりも優先度が高いパス候補の組み合わせが等しいリンク集合を抽出する手順と、
前記リンク集合の一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定する手順と、
前記リンク集合を、前記他のパス候補が通過するリンクを含まないように再編成する手順と、
前記再編成された新リンク集合の一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定し、これを繰り返す手順とを含むことを特徴とする請求項２に記載のネットワークの障害監視用パス設定方法。
【請求項４】
前記選択パス候補に決定する手順は、リンク集合の一部のリンクのみを通過する他のパス候補が複数存在するとき、最も優先度の高い他のパス候補を選択することを特徴とする請求項３に記載のネットワークの障害監視用パス設定方法。
【請求項５】
前記子装置が、前記決定した障害監視用パスを親装置へ送信する手順をさらに含むことを特徴とする請求項２ないし４のいずれかに記載のネットワークの障害監視用パス設定方法。
【請求項６】
前記優先度を付与する手順は、各パス候補に対して、そのホップ数に基づく優先度を付与することを特徴とする請求項２ないし５のいずれかに記載のネットワークの障害監視用パス設定方法。
【請求項７】
前記最終優先度を決定する手順は、前記第１メッセージに記述された優先度および自装置で付与した優先度の平均値を最終優先度とすることを特徴とする請求項２ないし６のいずれかに記載のネットワークの障害監視用パス設定方法。
【請求項８】
ネットワーク上の異なるノードに接続された複数の品質管理装置から２つを組み合わせた品質監視装置ペア間を接続する障害監視用のパス候補に基づいて障害監視用パスを選択して設定する品質監視装置において、
ペア相手の各品質監視装置との間に親装置および子装置の関係を設定する手段と、
一端を終端する各パス候補に、そのパス長を代表する優先度を付与する手段と、
パス候補ごとに、親装置として子装置へ前記優先度の記述された第１メッセージを送信する手段と、
子装置として、受信した第１メッセージに記述された優先度と当該パス候補に対して自装置で付与した優先度とに基づいて最終優先度を計算する手段と、
パス候補ごとに、子装置として親装置へ、当該パス候補を通して、前記最終優先度の記述された第２メッセージを送信する手段と、
パス候補ごとに、親装置として子装置へ、当該パス候補を通して、第３メッセージを送信する手段と、
子装置として、第３メッセージを受信したパス候補ごとに、通過する当該パス候補および当該パス候補よりも優先度が高いパス候補の組み合わせが等しいリンク集合を対象に、その一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定する手段と、
パス候補ごとに、子装置として親装置へ、当該パス候補を通して、前記選択パス候補の決定結果を記述された第４メッセージを送信する手段と、
パス候補ごとに、親装置として子装置へ、当該パス候補を通して、第５メッセージを送信する手段と、
子装置として、受信した第５メッセージに選択識別子が記述されていると、当該第５メッセージを通したパス候補を障害監視用パスに決定する手段とを具備したことを特徴とするネットワークの品質監視装置。
【請求項９】
前記選択パス候補に決定する手段は、
前記通過する当該パス候補および当該パス候補よりも優先度が高いパス候補の組み合わせが等しいリンク集合を抽出する手段と、
前記リンク集合の一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定する手段と、
前記リンク集合を、前記他のパス候補が通過するリンクを含まないように再編成する手段とを具備し、
前記再編成された新リンク集合の一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定し、これを繰り返すことを特徴とする請求項８に記載のネットワークの品質監視装置。
【請求項１０】
前記選択パス候補に決定する手段は、リンク集合の一部のリンクのみを通過する他のパス候補が複数存在するとき、最も優先度が高い他のパス候補を選択することを特徴とする請求項９に記載のネットワークの品質監視装置。
【請求項１１】
前記優先度を付与する手段は、各パス候補に対して、そのホップ数に基づく優先度を付与することを特徴とする請求項８ないし１０のいずれかに記載のネットワークの品質監視装置。
【請求項１２】
前記最終優先度を決定する手段は、前記第１メッセージに記述された優先度および自装置で付与した優先度の平均値を最終優先度とすることを特徴とする請求項８ないし１１のいずれかに記載のネットワークの品質監視装置。
【請求項１３】
ネットワーク上の異なるノードに接続された複数の品質管理装置から２つを組み合わせた品質監視装置ペア間を接続する障害監視用のパス候補に基づいて障害監視用パスを選択して設定する品質監視システムにおいて、
前記各品質監視装置が、
ペア相手の各品質監視装置との間に親装置および子装置の関係を設定する手段と、
一端を終端する各パス候補に、そのパス長を代表する優先度を付与する手段と、
前記パス候補ごとに、親装置として子装置へ、前記優先度の記述された第１メッセージを送信する手段と、
子装置として、受信した第１メッセージに記述された優先度と当該パス候補に対して自装置で付与した優先度とに基づいて最終優先度を計算する手段と、
パス候補ごとに、子装置として親装置へ、当該パス候補を通して、前記最終優先度の記述された第２メッセージを送信する手段と、
パス候補ごとに、親装置として子装置へ、当該パス候補を通して、第３メッセージを送信する手段と、
子装置として、第３メッセージを受信したパス候補ごとに、通過する当該パス候補および当該パス候補よりも優先度が高いパス候補の組み合わせが等しいリンク集合を対象に、その一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定する手段と、
パス候補ごとに、子装置として親装置へ、当該パス候補を通して、前記選択パス候補の決定結果を記述された第４メッセージを送信する手段と、
パス候補ごとに、親装置として子装置へ、当該パス候補を通して、第５メッセージを送信する手段と、
子装置として、受信した第５メッセージに選択識別子が記述されていると、当該第５メッセージを通したパス候補を障害監視用パスに決定する手段とを具備し、
ネットワークの各ノードが、
前記第２メッセージが通過する各リンクに関して、当該第２メッセージに記述された最終優先度およびそのパス候補識別子を記憶する手段と、
前記第３メッセージが通過する各リンクに関して、前記記憶した最終優先度およびそのパス候補識別子を当該第３メッセージに記述する手段と、
前記第４メッセージが通過する各リンクに関して、自リンクを前記選択パス候補が通過していると、当該選択パス候補のパス候補識別子を記憶する手段と、
前記第５メッセージが通過する各リンクに関して、当該第５メッセージを通すパス候補の識別子が記憶されていると、当該第５メッセージに選択識別子を記述する手段とを具備したことを特徴とするネットワークの品質監視システム。
【請求項１４】
前記選択パス候補を決定する手段は、
当該パス候補および当該パス候補よりも優先度が高い通過するパス候補の組み合わせが等しいリンク集合を抽出する手段と、
前記リンク集合の一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定する手段と、
前記リンク集合を、前記他のパス候補が通過するリンクを含まないように再編成する手段と具備し、
前記再編成された新リンク集合の一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定し、これを繰り返すことを特徴とする請求項１３に記載のネットワークの品質監視システム。
【請求項１５】
前記選択パス候補に決定する手段は、リンク集合の一部のリンクのみを通過する他のパス候補が複数存在するとき、最も優先度が高い他のパス候補を選択することを特徴とする請求項１４に記載のネットワークの品質監視システム。
【請求項１６】
前記優先度を付与する手段は、各パス候補に対して、そのホップ数に基づく優先度を付与することを特徴とする請求項１３ないし１５のいずれかに記載のネットワークの品質監視システム。
【請求項１７】
前記最終優先度を決定する手段は、前記第１メッセージに記述された優先度および自装置で付与した優先度の平均値を最終優先度とすることを特徴とする請求項１３ないし１６のいずれかに記載のネットワークの品質監視システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法に係り、特に、品質監視装置が接続される端点ノードや各品質監視装置間を接続する障害監視用パスの経路が与えられたときに、単一リンク障害の発生箇所を特定できる障害監視用パスを少ない計算量で選択して設定するネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法に関する。
【背景技術】
【０００２】
特許文献１には、ネットワークの障害監視用パスを終端する品質監視装置において、障害監視用パスの品質劣化が検知されると、品質劣化が検知された障害監視用パスが共通に通過するリンクを障害リンクと推定する技術が開示されている。
【０００３】
特許文献２には、少数のノードに品質監視装置を接続することにより、単一リンク障害（保守）復旧以前に発生する単一リンク障害あるいは単一リンク障害も含めた同時に発生する２重リンク障害を特定できる障害監視用パス群の経路を容易に決定する技術が開示されている。
【０００４】
特許文献３には、品質監視装置を接続する端点ノード群が予め指定された時、何れかの端点ノードで終端して、想定される障害シナリオに含まれる障害を特定できる最小本数の障害監視用パス群の経路を少ない計算量で算出する技術が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特許第３８８５９３１号公報
【特許文献２】特願２０１３−０３７４５７号
【特許文献３】特願２０１３−１０３９８３号
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１では、リンク障害を検出するための具体的な障害監視用パス群を決定することはできない。特許文献２では、品質監視装置を接続できる端点ノードを予め指定することができない。
【０００７】
特許文献２および３では、１台の障害管理装置において全ての障害監視用パス群の経路を決定するため、障害監視対象ネットワークの規模が大きい場合、障害管理装置の計算負荷が増大する。
【０００８】
本発明の目的は、上記の従来技術を解決し、品質監視装置の接続ノードや各品質監視装置間を接続する障害監視用パスの経路が与えられたときに、単一リンク障害の発生箇所を特定できる障害監視用パスを少ない計算量で選択して設定できるネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法を提供することにある。
【課題を解決するための手段】
【０００９】
上記の目的を達成するために、本発明は、ネットワーク上の複数の品質監視装置ペア間を接続する障害監視用のパス候補に基づいて障害監視用パスを設定する方法において、障害監視用のパス候補ごとに、通過する当該パス候補と当該パス候補よりも優先度が高いパス候補の組み合わせが等しいリンク集合を抽出し、当該リンク集合を対象に、その一部のリンクのみを通過する他のパス候補を選択して障害監視用パスに設定する。さらに、設定した障害監視用パスが通過したリンクを含まないように前記リンク集合を再編成して新たなリンク集合とし、その一部のリンクのみを通過する他のパス候補を選択して障害監視用パスに設定し、これを抽出された全てのリンク集合を対象に繰り返すようにした。
【発明の効果】
【００１０】
本発明によれば、以下のような効果が達成される。
(1) 各品質監視装置が個別に、終端する障害監視用パス候補の中から単一リンク障害の発生箇所を特定できる障害監視用パスを選択できるので、大規模な障害監視対象ネットワークにおいても、全ての単一リンク障害を特定できる。
【００１１】
(2) 少ない本数で単一リンク障害の発生箇所を特定できる障害監視用パスを選択できるようになる。
【図面の簡単な説明】
【００１２】
【図１】本発明が適用されるネットワークの構成を示したブロック図である。
【図２】本発明の一実施形態の構成を示した機能ブロック図である。
【図３】発明の一実施形態の動作を示したシーケンスフローである。
【図４】第２メッセージの記述内容を読み取って記憶する方法を示した図である。
【図５】選択パス候補の決定手順を示したフローチャートである。
【図６】選択パス候補が順次に決定される様子を模式的に表現した図である。
【発明を実施するための形態】
【００１３】
以下、図面を参照して本発明の実施の形態について詳細に説明する。図１は、本発明が適用されるネットワークの構成を示したブロック図であり、監視対象のネットワークNWは、多数のノード装置nと、各ノード装置nを相互に接続する多数のリンクとから構成されている。
【００１４】
品質監視装置１は、ノード次数の小さな複数の端点ノード、例えばノード次数が「１」および「２」の端点ノードに接続され、障害監視用パスの候補となる障害監視用パス候補の経路は、品質監視装置１の全ての組み合わせ（品質監視装置ペア）ごとに、これらに終端される経路として予め決められている。
【００１５】
本実施形態では、各々の障害監視用パス候補に対して、各品質監視装置１が親機としての機能および子機としての機能の少なくとも一方を備え、事前のネゴシエーションにより、品質監視装置ペアの一方が親装置、他方が子装置に割り当てられる。
【００１６】
各品質監視装置ペアは、品質劣化が検知された障害監視用パスの経路から、単一リンク障害の発生箇所を特定できるように、終端する障害監視用のパス候補を障害監視用パスとして採用するか否かを、親装置および子装置の協調動作により決定する。
【００１７】
障害管理装置２は、監視データの送信機能を備えた各品質監視装置１に対して、選択された障害監視用パスを通した監視データの送信を要求する。監視データの受信機能を備えた品質監視装置１は、障害監視用パスを通して受信した監視データの品質を分析し、品質劣化が検知されたパスに関して障害検出パス情報を生成し、これを障害管理装置２へ通報する。
【００１８】
図２は、本発明の一実施形態の構成を示した機能ブロック図である。本実施形態では、全ての品質監視装置１が同一の構成を有して親装置および子装置のいずれとしても機能できる。ここでは、障害監視用のパス候補Pabを終端する品質監視装置ペア（１ａ，１ｂ）に注目して、その構成を説明する。
【００１９】
各品質監視装置１において、親子関係設定部１０１は、自装置が一端を終端するパス候補ごとに、他端を終端する品質監視装置との間に親子関係を設定する。本実施形態では、パス候補Pabに関して、親機能を割り当てられた品質監視装置１を「親装置１ａ」、子機能を割り当てられた品質監視装置１を「子装置１ｂ」と表現することで両者を区別する。
【００２０】
優先度付与部１０２は、ペア相手の各品質監視装置１との間に接続されたパス候補のそれぞれに、パス長を代表する優先度を付与し、例えば、ホップ数のより多いパス候補に、より高い優先度を付与する。パス長の等しい複数のパス候補が存在する場合はランダムに優先度が付与される。優先度は、例えば、「１」から終端するパス候補の本数までの自然数を使って表すものとし、ここでは、パス候補Pabに対して、親装置１ａは優先度p1を付与し、子装置１ｂは優先度p2を付与したものとする。
【００２１】
親装置１ａの第１メッセージ送信部１０３は、パス候補Pabに対して付与した優先度p1の記述された第１メッセージを子装置１ｂへ送信する。子装置１ｂの最終優先度計算部１０４は、親装置１ａから受信した優先度と自装置がパス候補Pabに付与した優先度p2とに基づいて最終優先度を決定する。
【００２２】
本実施形態では、各優先度の平均値(p1+p2)/2を計算し、更に全体として複数のパス候補の優先度が同一にならない様に、十分小さな乱数を加算して、当該パス候補の最終優先度pとする。子装置１ｂの第２メッセージ送信部１０５は、前記最終優先度pの記述された第２メッセージを、前記パス候補Pabを通して親装置１ａへ送信する。
【００２３】
ネットワーク上の各ノードnにおいて、パス識別部３０１は、終端するリンクを各メッセージが通過する際に、当該メッセージが通るパス候補を識別する。最終優先度記憶部３０２は、各第２メッセージが通過する際に最終優先度pを読み取り、そのパス候補名（識別子）と対応付けて記憶する。
【００２４】
このとき、前記パス候補Pabのみならず他の品質監視装置ペアのパス候補も通るリンクでは、当該他のパス候補で送信される第２メッセージに記述されている最終優先度qも記憶する。したがって、n本のパス候補が通るリンクはn個の最終優先度を記憶することになる。
【００２５】
親装置１ａの第３メッセージ送信部１０６は、パス候補Pabを通して子装置１ｂへ第３メッセージを送信する。ノードnの最終優先度記述部３０３は、終端するリンクを第３メッセージが通過する際に、当該リンクを通過した第２メッセージから読み取って記憶した最終優先度qおよびそのパス候補識別子の全てを第３メッセージに記述して中継する。
【００２６】
子装置１ｂの選択パス候補決定部１０７は、後に詳述するように、受信した第３メッセージに識別子が記述されているパス候補の中から、単一リンク障害を特定するために必要なパス候補を選択して選択パス候補に決定する。
【００２７】
子装置１ｂの第４メッセージ送信部１０８は、決定された選択パス候補を記述した第４メッセージを、パス候補Pabを通して親装置１ａへ送信する。ノードnは、終端するリンクを第４メッセージが通過する際に、当該第４メッセージに記述されている選択パス候補が自リンクを通過した記録があれば、その最終優先度を記憶する。
【００２８】
親装置１ａの第５メッセージ送信部１０９は、パス候補Pabを通して子装置１ｂへ第５メッセージを送信する。ノードnの選択識別子記述部３０４は、終端するリンクを第５メッセージが通過する際に、当該メッセージを通すパス候補の最終優先度が記憶されていれば、当該第５メッセージに選択識別子として、例えば「要選択」を記述して中継する。
【００２９】
子装置１ｂのパス決定部１１０は、受信した第５メッセージに前記「要設定」が記述されていれば、そのパス候補Pabを障害監視用パスに決定する。子装置１ｂの決定通知部１１１は、前記決定結果を親装置１ａへ通知する。
【００３０】
図３は、本発明の一実施形態の動作を示したシーケンスフローであり、各障害監視用のパス候補Pを終端する品質監視装置ペアごとに自律分散的に実行される。ここでは、品質監視装置ペア（１ａ，１ｂ）が終端するパス候補Pabに注目して説明する。
【００３１】
時刻t1では、障害管理装置２から品質監視装置ペア（１ａ，１ｂ）を含む全ての品質監視装置１へパス選択要求メッセージが通知される。パス選択要求メッセージには、ネットワーク上の各品質監視装置１のアドレス情報および品質監視装置ペアごとに予め決められているパス候補の経路情報が記述されている。
【００３２】
時刻t2では、各品質監視装置１の親子関係設定部１０１が、障害監視用のパス候補ごとに相手装置とネゴシエーションを行って親子関係の役割分担を決定する。本実施形態では、パス候補Pabに関して、品質監視装置１ａが「親装置」、品質監視装置１ｂが「子装置」に設定されている。
【００３３】
時刻t3，t4では、親装置１ａ、子装置１ｂの優先度付与部１０２により、自装置が一端を終端する全てのパス候補に対して優先度が付与される。ここでは、パス候補Pabに対して、親装置１ａは優先度q1を付与し、子装置１ｂは優先度q2を付与したものとして説明を続ける。
【００３４】
時刻t5では、親装置１ａの第１メッセージ送信部１０３により、前記付与された優先度q1の記述された第１メッセージが子装置１ｂへ送信される。
【００３５】
前記第１メッセージを受信した子装置１ｂでは、前記最終優先度計算部１０４が、時刻t6において、親装置１ａから受信した優先度q1と子装置１ｂが当該パス候補Pabに付与した優先度q2とに基づいて最終優先度pを計算する。
【００３６】
時刻t7では、子装置１ｂの第２メッセージ送信部１０５により、前記パス候補Pabを通して、前記最終優先度qの記述された第２メッセージが親装置１ａへ送信される。
【００３７】
パス候補Pabが通過する各リンクは、前記第２メッセージを中継する際に、当該メッセージに記述されている最終優先度qおよびそのパス候補識別子を読み取って記憶する。また、他のパス候補Pk1，Pk2も通過するリンクでは、図４に示したように、当該他のパス候補を通る第２メッセージに記述されている最終優先度およびそのパス候補識別子も読み取って記憶する。
【００３８】
時刻t8では、親装置１ａの第３メッセージ送信部１０６により、前記パス候補Pabを通して第３メッセージ（検査要求）が子装置１ｂへ送信される。第３メッセージが通るパス候補Pab上の各リンクは、前記第３メッセージを中継する際に、前記記憶した最終優先度およびそのパス候補識別子を当該メッセージに記述する。
【００３９】
時刻t9では、前記第３メッセージを受信した子装置１ｂにおいて、当該メッセージに記述されているパス候補識別子およびその最終優先度に基づいて、前記選択パス候補決定部１０７により選択パス候補が決定される。
【００４０】
図５は、子装置１ｂの選択パス候補決定部１０７による選択パス候補の決定手順を示したフローチャートであり、図６は、選択パス候補が順次に決定される様子を模式的に表現した図である。
【００４１】
ステップS１では、第３メッセージが通過したパス候補Pabの全てのリンクを対象に、当該パス候補Pabと当該パス候補Pabよりも優先度が高いパス候補のみが設定されているという仮定のもとで、通過するパス候補の組み合わせが等しくなる全てのリンク集合が抽出される。
【００４２】
なお、本実施形態では、各品質監視装置ペアが自律的にパス設定を行うので、他の品質監視装置ペアがどのような設定を行っているのかは未知であり、パスの設定順序も不規則となる。しかしながら、ここで選択されないパス候補は、その設定が無意味なパス候補であり、その様なパス候補が実際に設定されるか否かは、ここでの処理に影響を与えない。したがって、注目するパス候補よりも優先度の高いパス候補が全て設定された状況を仮定しても正しい結果が得られることになる。
【００４３】
図６に示したように、２つのパス候補Pab，P1に着目したとき、全てのパス候補がリンクL1，L2，L3，L4を通過しているので、ここでは４つのリンクL1，L2，L3，L4がリンク集合の一つとして抽出される。
【００４４】
ステップS２では、抽出されたリンク集合の一つが今回の注目リンク集合として選択される。ここでは、前記４つのリンクL1，L2，L3，L4を含むリンク集合が選択されたものとして説明を続ける。
【００４５】
ステップS３では、注目リンク集合の中の一部のリンクのみを通過するパス候補の有無が判定される。図６の例では、パス候補P3がリンクL1，L2のみを通過し、パス候補P4がリンクL2，L3，L4のみを通過し、パス候補P5がリンクL4のみを通過しているのでステップS４へ進む。
【００４６】
ステップS４では、前記一部のリンクのみを通過するパス候補の一つが選択パス候補の一つに決定される。本実施形態のように、一部のリンクのみを通過するパス候補が複数存在する場合は、最も優先度の高いパス候補P3が今回の選択パス候補に決定される。これにより、リンクL1，L2の障害をリンクL3，L4，L5の障害と識別可能になる。
【００４７】
ステップS５では、今回のリンク集合が、前記決定された選択パス候補が通過するリンクを含まないように再編される。すなわち、前記選択パス候補P3はリンクL1，L2を通過するので、リンク集合は２つのリンクL3，L4のみを含むように再編され、その後、当該処理はステップS３へ戻る。
【００４８】
再度のステップS３では、再編後の新リンク集合の中の一部のリンクのみを通過するパス候補の有無が改めて判定される。図６の例では、パス候補P5がリンクL4のみを通過しているのでステップS４へ進み、当該パス候補P5が選択パス候補に決定される。これにより、リンクL3の障害をリンクL4，L5の障害と識別可能になる。
【００４９】
なお、パス候補P4は、再編後の新リンク集合L3，L4を全て通過するので選択対象から除外される。ステップS５では、リンク集合がリンクL4を含まないように再編され、その後、当該処理はステップS３へ戻る。
【００５０】
再度のステップS３では、再編後の新リンク集合が一つのリンクしか含まず、一部のリンクのみを通過するパス候補の存在はあり得ないのでステップS６へ進む。ステップS６では、未注目のリンク集合の有無が判定される。未注目のリンク集合があればステップS２へ戻り、注目するリンク集合を他のリンク集合に切り替えて上記の各処理が繰り返される。
【００５１】
図３へ戻り、時刻t10では、子装置１bの第４メッセージ送信部１０８により、パス候補Pabを通って親装置１ａへ、前記決定された選択パス候補（P3，P5）の記述された第４メッセージ（検査結果）が送信される。
【００５２】
パス候補Pabが通過する各リンクは、前記第４メッセージを中継する際に当該メッセージに記述されている選択パス候補を参照し、記述されている選択パス候補の通過履歴があれば、その識別子を記憶する。図６の例では、リンクL1，L2に選択パス候補P3の識別子が記憶され、リンクL4に選択パス候補P5の識別子が記憶される。
【００５３】
時刻t11では、前記第４メッセージを受信した親装置１ａの第５メッセージ送信部１０９により、パス候補Pabを通って子装置１ｂへ第５メッセージが送信される。
【００５４】
パス候補Pabが通過する各リンクは、前記第５メッセージを中継する際に、当該パス候補の識別子が記憶されていれば、選択識別子記述部３０４が当該メッセージに選択識別子「要選択」を記述して中継する。
【００５５】
図６の例では、第５メッセージをパス候補P3で中継するリンクL1，L2が当該メッセージにパス候補P3の選択識別子「要選択」を記述し、第５メッセージをパス候補P5で中継するリンクL5が当該メッセージにパス候補P5の選択識別子「要選択」を記述する。
【００５６】
子装置１ｂでは、受信した第５メッセージに選択識別子「要選択」が記述されているか否かを判定し、一つでも記述されていれば、時刻t12において、当該パス候補Pabを障害監視用パスに決定する。時刻t13では、子装置１ｂの決定通知部１１１が、前記決定結果を親装置１ａへ通知する。
【００５７】
図６の例では、パス候補P3で第５メッセージを受信した子装置が当該パス候補P3を障害監視用パスに決定し、パス候補P5で第５メッセージを受信した子装置が当該パス候補P5を障害監視用パスに決定する。
【符号の説明】
【００５８】
１…品質監視装置，１ａ…親装置，１ｂ…子装置，２…障害管理装置，１０１…親子関係設定部，１０２…優先度付与部，１０３…第１メッセージ送信部，１０４…最終優先度計算部，１０５…第２メッセージ送信部，１０６…第３メッセージ送信部，１０７…選択パス候補決定部，１０８…第４メッセージ送信部，１０９…第５メッセージ送信部，１１０…パス決定部，１１１…決定通知部，３０１…パス識別部，３０２…最終優先度記憶部，３０３…最終優先度記述部，３０４…選択識別子記述部
【図１】
0006452149.tif 000002
【図２】
0006452149.tif 000003
【図３】
0006452149.tif 000004
【図４】
0006452149.tif 000005
【図５】
0006452149.tif 000006
【図６】
0006452149.tif 000007