(57)【要約】【課題】想定する障害シナリオの下で、予め指定された許容障害監視パス長に応じたパス長で任意の障害を識別できる障害監視用パスを設定する。【解決手段】品質監視装置が接続される端点ノードを最初の現ノードに設定し、現ノードにおいて所定の条件を満足する出リンクを選択して、その終点ノードを新たな現ノードとして出リンクを選択することを繰り返して障害監視用パスをホップバイホップに構成し、所定の条件を満足する出リンクを選択できなくなった端点ノードで構成中の障害監視用パスを終端し、新たに選択した端点ノードを現ノードとして次の障害監視用パスの構成を再開することを終了条件が成立するまで繰り返し、現ノードが設定されるごとに構成中の障害監視用パスのパス長と許容障害監視用パス長とが所定の接近関係にあるか否かを判断し、接近関係にあると判断された際の現ノードが端点ノードであると、当該端点ノードで障害監視用パスを終端する。【選択図】図３
2019062264.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク上のノードおよびリンクを経由する障害監視用パスを品質監視装置間に設定する障害監視用パス設定方法において、
品質監視装置が接続される端点ノードを最初の現ノードに設定し、
現ノードにおいて所定の条件を満足する出リンクを選択し、当該出リンクの終点ノードを新たな現ノードに設定して出リンクを選択することを繰り返すことで障害監視用パスをホップバイホップに構成し、
前記所定の条件を満足する出リンクを選択できなくなったノードが端点ノードであると当該端点ノードで今回の障害監視用パスを終端し、
新たに選択した端点ノードを現ノードとして次の障害監視用パスの構成を再開することを、所定の終了条件が成立するまで繰り返す障害監視用パス設定方法であって、
新たな現ノードが設定されるごとに構成中の障害監視用パスのパス長と所定の許容障害監視用パス長とが所定の接近関係にあるか否かを判断し、
所定の接近関係にあると判断された際の新たな現ノードが端点ノードであると、当該端点ノードで当該構成中の障害監視用パスを終端することを特徴とする障害監視用パス設定方法。
【請求項２】
前記構成中の障害監視用パスのパス長と所定の許容障害監視用パス長とが所定の接近関係にあると、終点ノードが端点ノードである出リンクを優先的に選択することを特徴とする請求項１に記載の障害監視用パス設定方法。
【請求項３】
前記終点ノードが端点ノードである出リンクを選択できないと、終点ノードを端点ノードに限定せずに出リンクを選択することを特徴とする請求項２に記載の障害監視用パス設定方法。
【請求項４】
前記構成中の障害監視用パスのパス長と所定の許容障害監視用パス長とが所定の接近関係にないと、終点ノードを端点ノードに限定せずに出リンクを選択することを特徴とする請求項２または３に記載の障害監視用パス設定方法。
【請求項５】
構成中の障害監視用パスのパス長が許容障害監視用パス長に達したと判断された際の新たな現ノードが非端点ノードであると、直近の上流側の端点ノードへ戻り、これを現ノードとして障害監視用パスの構成をやり直すフォールバックを繰り返すことを特徴とする請求項１ないし４のいずれかに記載の障害監視用パス設定方法。
【請求項６】
前記フォールバックの回数が所定の上限値を超えると、当該上流側の端点ノードで今回の障害監視用パスを終端することを特徴とする請求項５に記載の障害監視用パス設定方法。
【請求項７】
前記所定の条件が優先度の異なる複数の条件の論理和であり、最優先の第１条件が、「障害監視用パスが１本も通過していない出リンク」であることを特徴とする請求項１ないし６のいずれかに記載の障害監視用パス設定方法。
【請求項８】
優先度が前記第１条件の次に高い第２条件が、「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在し、かつ新たに識別不可能となるリンク障害ペアが存在しない」であることを特徴とする請求項７に記載の障害監視用パス設定方法。
【請求項９】
優先度が前記第２条件の次に高い第３条件および更に次に高い第４条件が、「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在し、かつ新たに識別不可能となるリンク障害ペアも存在する」および「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在せず、かつ新たに識別不可能となるリンク障害ペアも存在しない」の一方および他方であることを特徴とする請求項８に記載の障害監視用パス設定方法。
【請求項１０】
ネットワーク上のノードおよびリンクを経由する障害監視用パスを品質監視装置間に設定する障害管理装置において、
品質監視装置が接続される端点ノードを現ノードに設定する手段と、
現ノードにおいて所定の条件を満足する出リンクを選択する手段と、
前記選択した出リンクの終点ノードを新たな現ノードとして出リンクを選択することを繰り返して障害監視用パスをホップバイホップに構成する手段と、
前記所定の条件を満足する出リンクを選択できなくなったノードが端点ノードであると当該端点ノードで今回の障害監視用パスを終端する手段とを具備し、
新たに選択した端点ノードを現ノードとして次の障害監視用パスの構成を再開することを、所定の終了条件が成立するまで繰り返す障害管理装置であって、
新たな現ノードが設定されるごとに構成中の障害監視用パスのパス長と所定の許容障害監視用パス長とが所定の接近関係にあるか否かを判断する手段と、
所定の接近関係にあると判断された際の新たな現ノードが端点ノードであると、当該端点ノードで当該構成中の障害監視用パスを終端することを特徴とする障害管理装置。
【請求項１１】
前記出リンクを選択する手段は、前記構成中の障害監視用パスのパス長と所定の許容障害監視用パス長とが所定の接近関係にあると、終点ノードが端点ノードである出リンクを優先的に選択することを特徴とする請求項１０に記載の障害管理装置。
【請求項１２】
前記出リンクを選択する手段は、前記終点ノードが端点ノードである出リンクを選択できないと、終点ノードを端点ノードに限定せずに出リンクを選択することを特徴とする請求項１１に記載の障害管理装置。
【請求項１３】
前記出リンクを選択する手段は、前記構成中の障害監視用パスのパス長と所定の許容障害監視用パス長とが所定の接近関係にないと、終点ノードを端点ノードに限定せずに出リンクを選択することを特徴とする請求項１１または１２に記載の障害管理装置。
【請求項１４】
構成中の障害監視用パスのパス長が許容障害監視用パス長に達したと判断された際の新たな現ノードが非端点ノードであると、直近の上流側の端点ノードへ戻り、これを現ノードとして障害監視用パスの構成をやり直すフォールバックを繰り返すことを特徴とする請求項１０ないし１３のいずれかに記載の障害管理装置。
【請求項１５】
前記フォールバックの回数が所定の上限値を超えると、当該上流側の端点ノードで今回の障害監視用パスを終端することを特徴とする請求項１４に記載の障害管理装置。
【請求項１６】
前記所定の条件が優先度の異なる複数の条件の論理和であり、最優先の第１条件が、「障害監視用パスが１本も通過していない出リンク」であることを特徴とする請求項１０ないし１５のいずれかに記載の障害管理装置。
【請求項１７】
優先度が前記第１条件の次に高い第２条件が、「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在し、かつ新たに識別不可能となるリンク障害ペアが存在しない」であることを特徴とする請求項１６に記載の障害管理装置。
【請求項１８】
優先度が前記第２条件の次に高い第３条件および更に次に高い第４条件が、「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在し、かつ新たに識別不可能となるリンク障害ペアも存在する」および「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在せず、かつ新たに識別不可能となるリンク障害ペアも存在しない」の一方および他方であることを特徴とする請求項１７に記載の障害管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、想定する障害シナリオの下で、予め指定された許容障害監視パス長に応じたパス長で任意の障害を識別できる障害監視用パスを設定する障害管理装置およびその障害監視用パス設定方法に関する。
【背景技術】
【０００２】
特許文献１には、ネットワーク内の障害監視用パスを終端する品質監視装置において、障害監視用パスの品質劣化が検知されると、障害管理装置が、品質劣化の検知された障害監視用パスが共通に通過するリンクを障害リンクと推定する技術が開示されている。
【０００３】
特許文献２には、障害監視対象ネットワークの各リンクを通過する障害監視用パス組を表す組合せグラフを用いることにより、単一リンク障害も含めた同時に発生する２重リンク障害を識別できる障害監視用パス群の経路を容易に決定する技術が開示されている。
【０００４】
特許文献３には、障害監視対象ネットワークの各リンクを通過する障害監視用パス組を表す組合せグラフを用いることにより、単一リンク障害（保守）復旧以前に発生する単一リンク障害を識別できる障害監視用パス群の経路を容易に決定する技術が開示されている。
【０００５】
特許文献４には、少数のノードに品質監視装置を接続することにより、単一リンク障害（保守）復旧以前に発生する単一リンク障害あるいは単一リンク障害も含めた同時に発生する２重リンク障害を識別できる障害監視用パス群の経路を容易に決定する技術が開示されている。
【０００６】
特許文献５には、想定するリンク障害シナリオに応じた初期組合せ表が与えられた時、予め指定された端点ノードで終端して、想定するリンク障害シナリオに含まれる任意のリンク障害を識別できる障害監視用パス群の経路を少ない計算量で算出する技術が開示されている。
【０００７】
特許文献６には、品質監視装置が接続されている端点ノードから出発して、所定の条件を満足する出リンクをランダムに選択して行くことにより、経路構成の自由度を最大限活用して、最少本数の障害監視用パス群の経路をホップバイホップに構成する技術が開示されている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特許第3885931号公報
【特許文献２】特許第5794633号公報
【特許文献３】特許第5905358号公報
【特許文献４】特許第5989573号公報
【特許文献５】特開2014-225775号公報
【特許文献６】特願2017-065613号
【発明の概要】
【発明が解決しようとする課題】
【０００９】
特許文献１では、単一リンク障害を想定した場合でも、障害リンクを正確に特定することができない。特許文献２、３では、障害監視用パス群の発着ノード数が多くなり、多数のノードに品質監視装置を接続する必要がある。
【００１０】
特許文献４では、品質監視装置を接続できるノードを予め指定することができない。特許文献５では、想定するリンク障害シナリオに含まれるリンク障害が多数存在する時、必要な障害監視用パス数が多くなる。特許文献６では、予め指定された許容障害監視用パス長に応じて、構成する障害監視用パス群のパス長を調節することができない。
【００１１】
本発明の目的は、上記の技術課題を解決し、想定するリンク障害シナリオに含まれる任意のリンク障害を識別するために、予め指定された許容障害監視用パス長に応じた適切なパス長を有する障害監視用パス群の経路をホップバイホップに構成する障害管理装置およびその障害監視用パス設定方法を提供することにある。
【課題を解決するための手段】
【００１２】
上記の目的を達成するために、本発明は、ネットワーク上のノードおよびリンクを経由する障害監視用パスを品質監視装置間に設定する障害監視用パス設定方法において、以下の構成を具備した点に特徴がある。
【００１３】
(1) 品質監視装置が接続される端点ノードを最初の現ノードに設定し、現ノードにおいて所定の条件を満足する出リンクを選択し、当該出リンクの終点ノードを新たな現ノードに設定して出リンクを選択することを繰り返すことで障害監視用パスをホップバイホップに構成し、前記所定の条件を満足する出リンクを選択できなくなったノードが端点ノードであると当該端点ノードで今回の障害監視用パスを終端し、新たに選択した端点ノードを現ノードとして次の障害監視用パスの構成を再開することを、所定の終了条件が成立するまで繰り返す障害監視用パス設定方法であって、新たな現ノードが設定されるごとに構成中の障害監視用パスのパス長と所定の許容障害監視用パス長とが所定の接近関係にあるか否かを判断し、所定の接近関係にあると判断された際の前記新たな現ノードが端点ノードであると、当該端点ノードで当該構成中の障害監視用パスを終端するようにした。
【００１４】
(2) 構成中の障害監視用パスのパス長と所定の許容障害監視用パス長とが所定の接近関係にあると、終点ノードが端点ノードである出リンクを優先的に選択するようにした。
【００１５】
(3) 終点ノードが端点ノードである出リンクを選択できないと、終点ノードを端点ノードに限定せずに出リンクを選択するようにした。
【００１６】
(4) 構成中の障害監視用パスのパス長と所定の許容障害監視用パス長とが所定の接近関係にないと、終点ノードを端点ノードに限定せずに出リンクを選択するようにした。
【００１７】
(5) 構成中の障害監視用パスのパス長が許容障害監視用パス長に達したと判断された際の新たな現ノードが非端点ノードであると直近の上流側の端点ノードへ戻り、これを現ノードとして障害監視用パスの構成をやり直すフォールバックを繰り返すようにした。
【発明の効果】
【００１８】
(1) ホップバイホップに障害監視用パスを構成する際に、新たな現ノードが設定されるごとに構成中の障害監視用パスのパス長と所定の許容障害監視用パス長とが所定の接近関係にあるか否かを判断し、所定の接近関係にあると判断された際の新たな現ノードが端点ノードであると、新たな現ノードである端点ノードで構成中の障害監視用パスを終端するので、品質監視装置が接続される端点ノードで終端され、許容障害監視用パス長に近い適切なパス長の障害監視用パスを効率よく構成できるようになる。
【００１９】
(2) 構成中の障害監視用パスのパス長と所定の許容障害監視用パス長とが所定の接近関係にあると、終点ノードが端点ノードである出リンクを優先的に選択するので、許容障害監視用パス長に近い適切なパス長の障害監視用パスを効率よく構成できるようになる。
【００２０】
(3) 構成中の障害監視用パスのパス長と所定の許容障害監視用パス長とが所定の接近関係にあっても、終点ノードが端点ノードである出リンクを選択できないと終点ノードを端点ノードに限定せずに出リンクを選択するので、パス構成の自由度を最大限活用してリンク障害を効率的に識別でき、許容障害監視用パス長に近い適切なパス長の障害監視用パスを効率よく構成できるようになる。
【００２１】
(4) 構成中の障害監視用パスのパス長と所定の許容障害監視用パス長とが所定の接近関係にないと、終点ノードを端点ノードに限定せずに出リンクを選択するので、パス構成の自由度を最大限活用してリンク障害を効率的に識別でき、許容障害監視用パス長に近い適切なパス長の障害監視用パスを効率よく構成できるようになる。
【００２２】
(5) 構成中の障害監視用パスのパス長が許容障害監視用パス長に達したと判断された際の現ノードが非端点ノードであると、直近の上流側の端点ノードへ戻り、これを現ノードとして障害監視用パスの構成をやり直すので、障害監視用パスのパス長が許容障害監視用パス長を大きく超えてしまうことを防止できる。
【図面の簡単な説明】
【００２３】
【図１】本発明が適用される障害監視対象ネットワークの構成を示したブロック図である。
【図２】障害監視用パス群の経路構成方法の概要を示した模式図である。
【図３】本発明の一実施形態に係る障害監視用パス群の経路構成手順を示したフローチャートである。
【図４】パス長閾値Lrefの算出方法を模式的に示した図である。
【図５】第１出リンク選択法の手順を示したフローチャートである。
【図６】第２出リンク選択法の手順を示したフローチャートである。
【図７】本発明を適用した障害管理装置の構成を示した機能ブロック図である。
【発明を実施するための形態】
【００２４】
以下、図面を参照して本発明の実施の形態について詳細に説明する。図１は、本発明が適用される障害監視対象ネットワークの構成を示したブロック図である。
【００２５】
障害監視対象ネットワークは、複数のノード装置Nと、各ノード装置Nを接続するリンクから構成される。複数の品質監視装置Mが、予め指定されたノード装置（端点ノード）に接続され、任意の品質監視装置Mとの間に障害監視用パスが設定される。
【００２６】
障害管理装置１は、品質監視装置Mに対して障害監視用パスの設定と障害監視用パスを通した監視データの送信を指示する。監視データを受信した品質監視装置Mは監視データの品質を監視し、品質劣化が検知された場合は障害管理装置１に通報する。
【００２７】
障害管理装置１は、品質劣化が検知された障害監視用パス情報および各障害監視用パスが通過するリンクに関する障害監視用パス経路情報に基づいて障害リンクを特定する。これにより、全てのリンクに品質監視装置を設けることなく、障害リンクを特定することができる。
【００２８】
本発明における障害管理装置１は、品質監視装置Mを接続できる端点ノードが予め指定された時に、想定するリンク障害シナリオに含まれる任意のリンク障害を識別することができ、予め指定された許容障害監視用パス長に応じた適切なパス長を有する障害監視用パス群の経路をホップバイホップに構成する。
【００２９】
図２は、本発明における障害監視用パス群の経路構成方法の概要を示した図である。本発明では、任意の１個の端点ノードから出発して、想定するリンク障害シナリオに応じた適切な出リンクを、通過ノードごとに選択することによって、許容障害監視用パス長に応じた適切なパス長を有する障害監視用パスをホップバイホップに構成する。
【００３０】
障害監視用パスの構成が、任意の端点ノードに到着した時、予め規定された障害監視用パスの終端条件が満足されていれば、当該端点ノードにおいて当該障害監視用パスを終端する。そして当該端点ノードを含む任意の端点ノードから、新しい障害監視用パスをホップバイホップに構成する。以上の様な障害監視用パスのホップバイホップ構成を、障害監視用パス群構成の終了条件が満足されるまで繰り返す。
【００３１】
図２の例では、最初の障害監視用パスP0が、任意の端点ノードTe0から出発して、Te0、Tr0、Tr1、Te1、Tr0の順に各ノードにおいて適切な出リンクが選択されることによってホップバイホップに構成され、端点ノードTe2で終端されている。その後、２番目の障害監視用パスP1が、当該端点ノードを含む任意の端点ノード（ここでは、Te2）から出発して、Te2、Te3、Tr1の順に各ノードにおいて適切な出リンクが選択されることによってホップバイホップに構成されている。図２は、２番目の障害監視用パスP1を構成するために、ノードTr2において適切な出リンクが選択された時点を示している。
【００３２】
図３は、本発明の第１実施形態に係る障害監視用パス群の経路構成手順を示したフローチャートであり、前記障害管理装置１により実行される。
【００３３】
ステップＳ１では、障害監視用パスを構成する出リンクを選択するために注目する現ノードとして、予め指定されている多数の端点ノードの中から１個の端点ノードが選択される。ステップＳ２では、構成中の障害監視用パスの現時点でのパス長Lpが予め指定された許容障害監視用パス長Lmaxへ接近したか否かを判断するためのパス長閾値Lrefが、許容障害監視用パス長Lmaxと現時点でのパス長Lpとに基づいて算出、更新される。
【００３４】
図４は、パス長閾値Lrefの算出方法を模式的に示した図であり、本実施形態では、許容障害監視用パス長Lmaxと端点ノードである現ノードまでのパス長Lpとの差分(Lmax-Lp)を求め、次式(1)で示したように、この差分の予め決められた割合αに相当する値α(Lmax-Lp)を現ノードまでのパス長Lpに加算した値をパス長閾値Lrefとしている。
【００３５】
パス長閾値Lref＝Lp+α(Lmax-Lp)  …(1)
【００３６】
ステップＳ３では、構成中の障害監視用パスのパス長Lpがパス長閾値Lref以上になったか否かが判断される。Lp≧LrefであればステップＳ４へ進み、端点ノードに接続する出リンクを優先的に選択する第１出リンク選択法によって１本の出リンクを選択する。Lp＜LrefであればステップＳ５へ進み、既存の第２出リンク選択法によって１本の出リンクを選択する。なお、各出リンク選択方法については、後に図５，６のフローチャートを参照して詳述する。
【００３７】
ステップＳ６では、１本の出リンクを選択できたか否かが判定される。１本の出リンクを選択できれば、ステップＳ７へ進んで当該出リンクの終点ノードを次の現ノードに選択して構成中の障害監視用パスを１ホップ延伸し、当該障害監視用パスのパス長Lpに当該出リンクの長さを加算することでパス長Lpを更新する。
【００３８】
ステップＳ８では、現ノードが端点ノードであるか否かが判断される。端点ノードであればステップＳ９へ進み、現在のパス長Lpがパス長閾値Lref以上であるか否かが判断される。Lp≧LrefであればステップＳ１０へ進み、現ノードにおいて構成中の障害監視用パスを終端する。これに対して、Lp＜LrefであればステップＳ２へ戻り、許容障害監視用パス長Lmaxと構成中のパス長Lpとに基づいてパス長閾値Lrefを算出、更新した後、上記の各処理を繰り返して出リンク選択を実行する。
【００３９】
一方、前記ステップＳ８において、新たな現ノードが非端点ノードであると判断されるとステップＳ１１へ進む。ステップＳ１１では、構成中の障害監視用パスのパス長Lpが許容障害監視用パス長Lmax以上であるか否かが判定される。Lp＜LmaxであればステップＳ３へ戻り、引き続き新たな現ノードにおいて出リンク選択を実行する。
【００４０】
これに対して、Lp≧LmaxであればステップＳ１２へ進む。ステップＳ１２では、構成中の障害監視用パスが通過した１つ上流の端点ノードまでフォールバックして当該上流の端点ノードが改めて現ノードとされる。ステップＳ１３では、フォールバック回数Nfbがインクリメントされる。
【００４１】
ステップＳ１４では、フォールバック回数Nfbが予め指定された最大フォールバック回数Nmaxに達しているか否かが判断される。Nfb＜NmaxであればステップＳ３へ戻り、新たな現ノードにおいて出リンク選択を再実行する。
【００４２】
これに対して、Nfb≧NmaxであればステップＳ１５へ進み、パス長Lpがゼロであるか否かが判断される。パス長LpがゼロでなければステップＳ１６へ進み、構成中の障害監視用パス経路を当該端点ノードにおいて終端する。構成中の障害監視用パスのパス長Lpがゼロであれば、当該処理手順を異常終了する。
【００４３】
一方、前記ステップＳ６において、１本の出リンクを選択できなければステップＳ１２へ進み、構成中の障害監視用パスが通過した１つ上流の端点ノードまでフォールバックして当該端点ノードを新たな現ノードとする。その後の手順は、非端点ノードにおいてパス長が許容障害監視用パス長以上になってフォールバックした場合と同様である。端点ノードにおいて出リンク選択できなかった時は、当該端点ノードにフォールバックすることになるため、必ずフォールバック回数Nfbが最大フォールバック回数Nmaxに達し、当該端点ノードにおいて構成中の障害監視用パス経路を終端することになる。
【００４４】
図５は、構成中の障害監視用パスのパス長Lpがパス長閾値Lref以上になった場合に前記ステップＳ４で実行される第１出リンク選択法の手順を示したフローチャートである。
【００４５】
ステップＳ２１では、構成中の障害監視用パスが既に通過している等の理由で選択できない出リンクが選択対象から除外される。ステップＳ２２では、選択対象出リンクの存否が判断され、存在しなければ出リンクを選択せずに当該手順を終了する。
【００４６】
選択対象出リンクが存在すればステップＳ２３へ進み、非端点ノードに接続している出リンクが選択対象から除外される。ステップＳ２４では、選択対象出リンクの存否が判断され、存在しなければ第２出リンク選択法の処理手順へ移行する。
【００４７】
選択対象出リンクが存在すれば、ステップＳ２５へ進んで第１条件を満足するか否かが判断される。本実施形態では、「障害監視用パスが１本も通過していない」ことが第１条件とされ、このような出リンクが選択対象出リンク中に存在すれば、ステップＳ２６へ進んで当該出リンクをランダムに１本選択して終了する。
【００４８】
前記ステップＳ２５において、第１条件を満足する出リンクが存在しないと判断されると、ステップＳ２７へ進んで第２条件を満足するか否かが判断される。本実施形態では、「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在し、かつ新たに識別不可能となるリンク障害ペアが存在しない」ことが第２条件とされる。このような出リンクが選択対象出リンク中に存在すれば、ステップＳ２８へ進んで当該出リンクをランダムに１本選択して終了する。
【００４９】
前記ステップＳ２７において、第２条件を満足する出リンクが存在しないと判断されると、ステップＳ２９へ進んで第３条件を満足するか否かが判断される。本実施形態では、「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在し、かつ新たに識別不可能となるリンク障害ペアも存在する」ことが第３条件とされる。このような出リンクが選択対象出リンク中に存在すれば、ステップＳ３０へ進んで当該出リンクをランダムに１本選択して終了する。
【００５０】
前記ステップＳ２９において、第３条件を満足する出リンクが存在しないと判断されると、ステップＳ３１へ進んで第４条件を満足するか否かが判断される。本実施形態では、「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在せず、かつ新たに識別不可能となるリンク障害ペアも存在しないこと」が出リンクの選択条件とされる。このような出リンクが選択対象出リンク中に存在すれば、ステップＳ３２へ進んで当該出リンクをランダムに１本選択して終了する。
【００５１】
これに対して、構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在せず、かつ新たに識別不可能となるリンク障害ペアが存在するような出リンクのみが存在する場合は、第２出リンク選択法の処理手順へ移行する。
【００５２】
図６は、前記ステップＳ５で実行される第２出リンク選択法の手順を示したフローチャートであり、前記と同一または同等の処理が実行されるステップには同一のステップ番号を付している。
【００５３】
ステップＳ２１では、構成中の障害監視用パスが既に通過している等の理由で選択できない出リンクを選択対象から除外する。ステップＳ２２では、選択対象出リンクの存否が判断され、存在しなければ出リンクを選択せずに終了する。選択対象出リンクが存在すれば、ステップＳ２５へ進んで前記第１条件（障害監視用パスが１本も通過していない）」を満足する出リンクの有無が判断される。第１条件を満足する出リンクが選択対象出リンク中に存在すれば、ステップＳ２６へ進んで当該出リンクをランダムに１本選択して終了する。
【００５４】
前記ステップＳ２５において、第１条件を満足する出リンクが存在しないと判断されると、ステップＳ２４へ進んで前記第２条件（構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在し、かつ新たに識別不可能となるリンク障害ペアが存在しない）を満足する出リンクの有無が判断される。第２条件を満足する出リンクが選択対象出リンク中に存在すれば、ステップＳ２８へ進んで当該出リンクをランダムに１本選択して終了する。
【００５５】
前記ステップＳ２７において、第２条件を満足する出リンクが存在しないと判断されると、ステップＳ２９へ進んで前記第３条件（構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在し、かつ新たに識別不可能となるリンク障害ペアも存在する）を満足する出リンクの有無が判断される。このような出リンクが選択対象出リンク中に存在すればステップＳ３０へ進み、そのような出リンクをランダムに１本選択して終了する。
【００５６】
前記ステップＳ２９において、前記第３条件を満足する出リンクが存在しないと判断されると、ステップＳ２６へ進んで第４条件（構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在せず、かつ新たに識別不可能となるリンク障害ペアも存在しないこと）を満足する出リンクの有無が判断される。このような出リンクが選択対象出リンク中に存在すればステップＳ３２へ進み、そのような出リンクをランダムに１本選択して終了する。
【００５７】
これに対して、前記第４条件を満足する出リンクが存在しない、すなわち障害監視用パスが通過することによって新たに識別可能となるリンク障害ペアが存在せず、かつ新たに識別不可能となるリンク障害ペアが存在するような出リンクのみが存在する場合は、出リンクを選択しないで終了する。
【００５８】
本実施形態によれば、ホップバイホップに障害監視用パスを構成する際に、構成中の障害監視用パスのパス長Lpと所定の許容障害監視用パス長Lmaxとが所定の接近関係にあると第１出リンク選択法が採用され、終点ノードが端点ノードである出リンクを優先的に選択する。したがって、許容障害監視用パス長Lmaxに近い適切なパス長の障害監視用パスを効率よく構成できるようになる。
【００５９】
また、本実施形態によれば、構成中の障害監視用パスのパス長Lpと所定の許容障害監視用パス長Lmaxとが所定の接近関係にあっても、終点ノードが端点ノードである出リンクを選択できないと終点ノードを端点ノードに限定せずに出リンクを選択する。したがって、パス構成の自由度を最大限活用してリンク障害を効率的に識別でき、許容障害監視用パス長Lmaxに近い適切なパス長の障害監視用パスを効率よく構成できるようになる。
【００６０】
さらに、本実施形態によれば、構成中の障害監視用パスのパス長Lpと所定の許容障害監視用パス長Lmaxとが所定の接近関係にないと第２出リンク選択法が採用され、終点ノードを端点ノードに限定せずに出リンクを選択する。したがって、パス構成の自由度を最大限活用してリンク障害を効率的に識別でき、許容障害監視用パス長Lmax に近い適切なパス長の障害監視用パスを効率よく構成できるようになる。
【００６１】
さらに、本実施形態によれば、構成中の障害監視用パスのパス長Lpが許容障害監視用パス長Lmaxに達したと判断された際の現ノードが非端点ノードであると、直近の上流側の端点ノードへ戻り、これを現ノードとして障害監視用パスの構成をやり直すので、障害監視用パスのパス長が許容障害監視用パス長Lmaxを大きく超えてしまうことを防止できる。
【００６２】
図７は、本発明を適用した障害管理装置１の主要部の構成を示した機能ブロック図であり、障害監視用パス構成部１１および障害監視用パス終端部１２を含む。
【００６３】
障害監視用パス構成部１１において、現ノード設定部１０１は、品質監視装置Mが接続される端点ノードを現ノードに設定する。出リンク選択部１０２は、現ノードにおいて所定の条件を満足する出リンクを選択する。本実施形態では、選択された出リンクの終点ノードを新たな現ノードとして更に出リンクを選択することを繰り返すことで障害監視用パスがホップバイホップに構成される。
【００６４】
前記出リンク選択部１０２において、接近関係判断部１０２ａは、新たな現ノードが設定されるごとに構成中の障害監視用パスのパス長Lpと所定の許容障害監視用パス長Lmaxとが所定の接近関係にあるか否かを判断する。第１出リンク選択部１０２ｂは、構成中の障害監視用パスのパス長Lpと所定の許容障害監視用パス長Lmaxとが所定の接近関係にあると、終点ノードが端点ノードである出リンクを優先的に選択する一方、終点ノードが端点ノードである出リンクを選択できないと、終点ノードを端点ノードに限定せずに出リンクを選択する。
【００６５】
第２出リンク選択部１０２ｃは、構成中の障害監視用パスのパス長Lpと所定の許容障害監視用パス長Lmaxとが所定の接近関係にないと、終点ノードを端点ノードに限定せずに出リンクを選択する。
【００６６】
障害監視用パス終端部１２は、構成中の障害監視用パスのパス長と所定の許容障害監視用パス長とが所定の接近関係にあると判断された際の前記現ノードが端点ノードであると、当該端点ノードで今回の障害監視用パスを終端する。障害監視用パス終端部１２において、フォールバック実行部１０３は、構成中の障害監視用パスのパス長Lpが許容障害監視用パス長Lmaxに達したと判断された際の前記現ノードが非端点ノードであると、直近の上流側の端点ノードへ戻り、これを改めて現ノードとして障害監視用パスの構成をやり直すフォールバックを繰り返す。そして、フォールバックの回数が所定の上限値を超えると、当該上流側の端点ノードで今回の障害監視用パスを終端する。
【符号の説明】
【００６７】
１…障害管理装置，１１…障害監視用パス構成部，１２…障害監視用パス終端部，１０１…現ノード設定部，１０２…出リンク選択部，１０２ａ…接近関係判断部，１０２ｂ…第１出リンク選択部，１０２ｃ…第２出リンク選択部，１０３…フォールバック実行部M…品質監視装置，Nノード装置，Te…端点ノード，Tr…非端点ノード
【図１】
2019062264.tif 000003
【図２】
2019062264.tif 000004
【図３】
2019062264.tif 000005
【図４】
2019062264.tif 000006
【図５】
2019062264.tif 000007
【図６】
2019062264.tif 000008
【図７】
2019062264.tif 000009