知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】5989573
(24)【登録日】2016年8月19日
(45)【発行日】2016年9月7日
(54)【発明の名称】障害管理装置
(51)【国際特許分類】
H04L 12/70 20130101AFI20160825BHJP
H04L 12/26 20060101ALI20160825BHJP
【ＦＩ】
H04L12/70 100Z
H04L12/26
【請求項の数】3
【全頁数】12
(21)【出願番号】特願2013-37457(P2013-37457)
(22)【出願日】2013年2月27日
(65)【公開番号】特開2014-165835(P2014-165835A)
(43)【公開日】2014年9月8日
【審査請求日】2015年8月27日
(73)【特許権者】
【識別番号】000208891
【氏名又は名称】ＫＤＤＩ株式会社
(74)【代理人】
【識別番号】100092772
【弁理士】
【氏名又は名称】阪本 清孝
(74)【代理人】
【識別番号】100084870
【弁理士】
【氏名又は名称】田中 香樹
(74)【代理人】
【識別番号】100119688
【弁理士】
【氏名又は名称】田邉 壽二
(72)【発明者】
【氏名】荻野 長生
(72)【発明者】
【氏名】阿野 茂浩
【審査官】
衣鳩 文彦
(56)【参考文献】
【文献】
特開２０１３−１１５５５０（ＪＰ，Ａ）
【文献】
特開２０１４−０２３０５０（ＪＰ，Ａ）
【文献】
特開２０１１−１２４７５７（ＪＰ，Ａ）
【文献】
特許第５７９４６３３（ＪＰ，Ｂ２）
【文献】
特許第５９０５３５８（ＪＰ，Ｂ２）
(58)【調査した分野】（Int.Cl.，ＤＢ名）
Ｈ０４Ｌ １２／７０
Ｈ０４Ｌ １２／２６
(57)【特許請求の範囲】
【請求項1】
ネットワーク上の一部のノードに、監視データの送信機能および受信機能の少なくとも一方を備えた複数の品質監視装置を接続し、前記送信機能から受信機能へ複数の監視用パスを通して監視データを送信し、その到達性に基づいて障害リンクを特定する障害管理装置において、
監視用パスが頂点で表現され、２本の監視用パスの通過するリンクが前記２つの頂点を接続する辺で表現される組合せグラフに基づいて監視用パス群を設定する監視用パス設定手段を具備し、
前記監視用パス設定手段が、
監視対象ネットワークのトポロジに基づいて、各行がネットワークの各リンクに対応し、各列が監視用パスに対応し、各行列の交差欄に、各リンクを各監視用パスが通過するか否かの情報が登録された初期組合せ表を生成する手段と、
前記初期組合せ表に基づいて監視用パス群を決定する監視用パス決定手段とを具備し、
前記初期組合せ表を生成する手段は、内部に３つ以下の頂点で構成される閉路を含まない組合せグラフに対応した初期組合せ表を生成することを特徴とする障害管理装置。
監視用パスが頂点で表現され、２本の監視用パスの通過するリンクが前記２つの頂点を接続する辺で表現される組合せグラフに基づいて監視用パス群を設定する監視用パス設定手段を具備し、
前記監視用パス設定手段が、
監視対象ネットワークのトポロジに基づいて、各行がネットワークの各リンクに対応し、各列が監視用パスに対応し、各行列の交差欄に、各リンクを各監視用パスが通過するか否かの情報が登録された初期組合せ表を生成する手段と、
前記初期組合せ表に基づいて監視用パス群を決定する監視用パス決定手段とを具備し、
前記初期組合せ表を生成する手段は、内部に３つ以下の頂点で構成される閉路を含まない組合せグラフに対応した初期組合せ表を生成することを特徴とする障害管理装置。
【請求項2】
前記初期組合せ表を生成する手段は、内部に４つ以下の頂点で構成される閉路を含まない組合せグラフに対応した初期組合せ表を生成することを特徴とする請求項１に記載の障害管理装置。
【請求項3】
前記監視用パス決定手段は、前記初期組合せ表において、各監視用パスのパスセグメントが相互に連続することで、より少ない本数に集約されて各パスセグメント長がより長くなるように、更に各パスセグメントの発着ノードを一致させて、品質監視装置を接続する必要がある端点ノード数が削減されるように、ランダムに選択した２つの行に関して、通過する監視用パス組の入れ替えを繰り返し、当該入替後の各パスセグメントを監視用パスに決定することを特徴とする請求項１または２に記載の障害管理装置。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、障害管理装置に係り、特に、監視対象のネットワークに対応したグラフを表現できる初期組合せ表を利用して、ネットワークの単一リンク障害および二重リンク障害を識別する障害管理装置に関する。
【背景技術】
【0002】
特許文献１には、ネットワーク内の監視用パスを終端する品質監視装置において、監視用パスの品質劣化が検知された場合、障害監視装置において、品質劣化の検知された監視用パスが共通に通過するリンクを障害リンクと推定する技術が開示されている。
【0003】
特許文献２には、監視対象ネットワークの各リンクを通過する監視用パス組を表す組合せグラフを用いることにより、全ての単一リンク障害および二重リンク障害を特定できる監視用パス群の経路を容易に決定する技術が開示されている。
【0004】
特許文献３には、監視対象ネットワークの各リンクを通過する監視用パス組を表す組合せグラフを用いることにより、任意の単一リンクの保守を行っている間の全ての単一リンク障害を特定できる監視用パス群の経路を容易に決定する技術が開示されている。
【先行技術文献】
【特許文献】
【0005】
【特許文献1】特許第３８８５９３１号
【特許文献2】特願２０１１−２５８８５４号
【特許文献3】特願２０１２−１６１８０９号
【発明の概要】
【発明が解決しようとする課題】
【0006】
特許文献１では、単一リンク障害を想定した場合、単一の障害リンクを正確に特定することができない。
【0007】
特許文献２，３では、監視用パス群の発着ノードの数が多くなり、多数のノードに品質監視装置を接続する必要がある。
【0008】
本発明の目的は、上記した従来技術の課題を解決し、少数の監視用パスで、任意の単一リンクの保守を行っている間の全ての単一リンク障害あるいは全ての単一リンク障害および二重リンク障害を特定でき、かつ品質監視装置を接続する端点ノード数を少なくできる障害管理装置を提供することにある。
【課題を解決するための手段】
【0009】
上記の目的を達成するために、本発明は、ネットワーク上の一部のノードに、監視データの送信機能および受信機能の少なくとも一方を備えた複数の品質監視装置を接続し、前記送信機能から受信機能へ複数の監視用パスを通して監視データを送信し、その到達性に基づいて障害リンクを特定する障害管理装置において、監視用パスが頂点で表現され、２本の監視用パスの通過するリンクが前記２つの頂点を接続する辺で表現される組合せグラフに基づいて監視用パス群を設定する監視用パス設定手段を具備した。
【0010】
また、前記監視用パス設定手段は、監視対象ネットワークのトポロジに基づいて、各行がネットワークの各リンクに対応し、各列が監視用パスに対応し、各行列の交差欄に、各リンクを各監視用パスが通過するか否かの情報が登録された初期組合せ表を生成する手段と、初期組合せ表に基づいて監視用パス群を決定する監視用パス決定手段とを具備し、初期組合せ表を生成する手段は、任意の単一リンクの保守を行っている間の全ての単一リンク障害を特定する場合は、内部に３つの頂点以下で構成される閉路を含まない組合せグラフ、または全ての単一リンク障害および二重リンク障害を特定する場合は、４つの頂点以下で構成される閉路を含まない組合せグラフに対応した初期組合せ表を生成することを特徴とする。
【発明の効果】
【0011】
本発明によれば、以下のような効果が達成される。(1)任意の単一リンクが保守中である時の全ての単一リンク障害の発生箇所を特定できる、監視用パス帯域および端点ノード数の少ない監視用パス群の経路を少ない計算量で決定できる。
【0012】
(2)単一リンク障害を含む全ての二重リンク障害の発生箇所を特定できる、監視用パス帯域および端点ノード数の少ない監視用パス群の経路を少ない計算量で決定できる。
【0013】
(3)任意の規模の監視対象ネットワークに対して、任意の単一リンクが保守中である時の全ての単一リンク障害の発生箇所を特定できる、各リンクを通過する２本の監視用パスの組合せを決定できる。
【0014】
(4)任意の規模の監視対象ネットワークに対して、単一リンク障害を含む全ての二重リンク障害の発生箇所を特定できる、各リンクを通過する２本の監視用パスの組合せを決定できる。
【図面の簡単な説明】
【0015】
【図1】本発明が適用されるネットワークの構成を示したブロック図である。
【図2】障害管理装置２の主要部の構成を示したブロック図である。
【図3】本発明の処理手順の概要を示したフローチャートである。
【図4】監視対象ネットワークの一例を示した図である。
【図6】内部に４つの頂点以下で構成される閉路を含まない二部グラフに対応した初期組合せ表の作成手順を示したフローチャートである。
【図7】内部に５つの頂点以下で構成される閉路を含まない二部グラフに対応した初期組合せ表の作成手順を示したフローチャートである。
【図8】内部に５つの頂点以下で構成される閉路を含まない二部グラフに対応した初期組合せ表の一例を示した図である。
【図9】初期組合せ表から最終組合せ表を作成する手順を示したフローチャートである。
【図10】初期組合せ表から最終組合せ表を作成する方法を示した図である。
【図11】各監視用パスおいてパスセグメントが変化する様子を一覧表示した図である。
【図12】最終組合せ表の一例を示した図（その１）である。
【図13】最終組合せ表の一例を示した図（その２）である。
【発明を実施するための形態】
【0016】
以下、図面を参照して本発明の実施の形態について詳細に説明する。図１は、本発明が適用されるネットワークの構成を示したブロック図であり、監視対象のネットワークNWは、多数のノード装置nと、各ノード装置nを相互に接続する多数のリンクとから構成されている。
【0017】
本発明では、監視データの送信機能(t)および受信機能(r)の少なくとも一方を備えた複数の品質監視装置１が、それぞれ任意のノード装置nに接続されており、送信機能を備えた品質監視装置１(t)から受信機能を備えた品質監視装置１(r)まで監視用パスが設定される。なお、本実施形態では全ての品質監視装置１が監視データの送信機能(r)および受信機能(r)のいずれも備えているものとして説明する。
【0018】
障害管理装置２は、監視データ送信機能(t)を備えた各品質監視装置１(t)に対して、監視用パスの設定および当該監視用パスを通した監視データの送信を要求する。監視データ受信機能を備えた品質監視装置１(r)は、監視用パスを通して受信した監視データの品質を監視し、品質劣化が検知されたパスに関して障害検出パス情報を生成し、これを障害管理装置２へ通報する。障害管理装置２は、品質劣化が検知された監視用パス情報、および各監視用パスが通過するリンクに関する監視用パス経路情報から障害リンクを特定する。
【0019】
これにより、リンク毎に品質監視装置１を設ける場合と比較して、必要な品質監視装置数の削減が図られる。前記障害管理装置２は、ネットワークNW上の各品質監視装置1と通信するための入出力インターフェースおよびそのアプリケーションが実装されたコンピュータで実現できる。
【0020】
本発明では、任意の単一リンクが保守中であっても、全ての単一リンク障害の発生箇所を特定できるような、監視用パス帯域および端点ノード数の少ない監視用パス群が、前記障害管理装置２における経路計算により設定される。すなわち、本発明では任意の単一リンクを保守している間に発生し得る全ての単一リンク障害を特定するための、監視用パス帯域および端点ノード数が最少となる監視用パス群が、後述する組合せグラフを利用することで設定される。
【0021】
本発明ではさらに、全ての単一リンク障害および２重リンク障害の発生箇所を特定できるような、監視用パス帯域および端点ノード数の少ない監視用パス群が、前記障害管理装置２における経路計算により設定される。すなわち、本発明では全ての単一リンク障害および２重リンク障害を特定するための、監視用パス帯域および端点ノード数が最少となる監視用パス群が、後述する組合せグラフを利用することで設定される。
【0022】
図２は、前記障害管理装置２の主要部の構成を示したブロック図であり、各監視用パスが頂点で表現され、２本の監視用パスの通過するリンクが当該２頂点を端点とする辺で表現される組合せグラフに基づいて監視用パス群を設定する監視用パス設定部２１と、各品質監視装置１から各監視用パスに監視データを送信させて障害リンクを特定するリンク障害特定部２２とを含む。
【0023】
前記リンク障害特定部２２は、前記設定された複数の監視用パスに各品質監視装置１(t)から監視データを送信させ、当該監視データが品質監視装置１(r)に到達しないパス上、および監視データの到達が非常に遅いか、到達した監視データの誤り率が非常に高いパス上に障害が発生したと判定し、障害が発生している監視用パスが通過し、かつ障害が発生していない監視用パスが通過していないリンクを障害リンクと特定する。
【0024】
前記監視用パス設定部２１において、トポロジ取得部２０１は、監視対象ネットワークの物理的なトポロジを取得する。初期組合せグラフ生成部２０２は、監視対象ネットワークのトポロジに基づいて、各行がネットワークの各リンクに対応し、各列が監視用パスに対応し、各行列の交差欄に、各リンクを各監視用パスが通過するか否かの情報が登録された初期組合せ表を生成する。すなわち、初期組合せ表の各行は、各リンクを通過する監視用パスの組（監視用パス組）を示している。
【0025】
本実施形態では、後に詳述するように、任意の単一リンクの保守を行っている間の全ての単一リンク障害を特定する場合は、内部に３つの頂点以下で構成される閉路を含まない組合せグラフに対応した初期組合せ表（図５）、あるいは全ての単一リンク障害および二重リンク障害を特定する場合は、内部に４つ以下の頂点で構成される閉路を含まない組合せグラフに対応した初期組合せ表（図８）が生成される。
【0026】
監視用パス決定部２０３は、後に詳述するように、前記初期組合せ表で暫定的に定義されている、各監視用パスを構成している多数の監視用パスセグメントが、相互に連続することで、より少ない本数に集約されて各パスセグメント長がより長くなり、更に各監視用パスセグメントの発着ノードを一致させて、品質監視装置を接続する必要がある端点ノード数が削減されるように、前記初期組合せ表を操作して最終の組合せ表を作成し、この最終の組合せ表で定義される複数の監視用パスセグメントを新たに監視用パス群に決定して前記リンク障害特定部２２へ通知する。
【0027】
図３は、本発明の一実施形態に係る監視用パスの設定手順の概要を示したフローチャートであり、ステップＳ１では、障害監視用パス群の端点ノード数や各監視用パスの連結性を考慮せずに、リンク障害の発生箇所を特定可能な監視用パス群に関して、各リンクを通過する監視用パス組を示す初期組合せ表が作成される。
【0028】
ステップＳ２では、任意の監視用パス組を繰り返し入れ替えることにより、監視用パスセグメントを連結させて監視用パスセグメント数を最小化し、更に監視用パス群の端点ノード数の削減された最終組合せ表が作成される。この最終組合せ表は、算出された監視用パス群の経路を示す。本発明により、リンク障害の発生箇所を特定できる、監視用パス帯域および端点ノード数の少ない最小本数の監視用パス群の経路を少ない計算量で算出できる。
【0029】
図４，５は、監視対象のネットワークと、当該ネットワークに関して作成される初期組合せ表の一例を示した図であり、前記ステップＳ１において作成される初期組合せ表は、縦に並ぶ各行が、監視対象ネットワークを構成する各リンクに対応し、横に並ぶ各列が、各監視用パスに対応する。あるリンク（i，j）を、ある監視用パスA，B，C，D…が通過する時、初期組合せ表の対応する行列欄の要素が"１"となり、通過しない時は"０"となる。すなわち、初期組合せ表の各行は、各リンクを通過する監視用パス組を示す。初期組合せ表の作成手順は、障害監視用パス群が発生個所を特定するリンク障害シナリオの種類によって異なる。
【0030】
次いで、図６，７のフローチャートを参照して、初期組合せ表の作成手順を説明する。本実施形態では、監視用パス帯域を最小化するために、各リンクを通過する監視用パスが２本に限定される。さらに、各監視用パスが頂点で表現され、各リンクが、これを通過する２本の監視用パスに対応する２つの頂点を接続する辺で表現される組合せグラフを用いて初期組合せ表が作成される。
【0031】
図６は、監視用パス群によって任意の単一リンクの保守中に発生する全ての単一リンク障害を特定する場合の初期組合せ表の作成手順を示したフローチャートであり、ここでは、内部に３つ以下の頂点で構成される閉路を含まない組合せグラフとして、辺数(リンク数)に対する頂点数（監視用パス数）が最小となる完全２部グラフに対応した組合せグラフを使って初期組合せ表が作成される。
【0032】
すなわち、組合せグラフにおける頂点を１個ずつ追加し、完全２部グラフの形で接続できる既存の頂点と辺で接続する。既存の頂点との接続は、より新しく追加された既存の頂点から行っていく。図６のフローチャートでは、組合せグラフに新しく追加した頂点に対応する監視用パスに対応する初期組合せ表の列が変数pで表され、接続可能な既存の頂点に対応する監視用パスに対応する初期組合せ表の列が変数p'で表される。
【0033】
ステップＳ１０１では、行数が監視対象ネットワークの総リンク数Lに等しく、列数が十分に大きな数Pに等しい表が作成され、全ての要素に"０"が書き込まれる。ステップＳ１０２では、注目行を指定する行変数ｌに"０"がセットされ、注目列を指定する第１列変数pに"１"がセットされる。
【0034】
ステップＳ１０３では、第１列変数pがインクリメントされる。ステップＳ１０４では、第１列変数pから"１"を減じて第２列変数p'が求められる。ステップＳ１０５では、行変数lがインクリメントされる。ステップＳ１０６では、l行のp列およびｐ'列に"１"が書き込まれる。
【0035】
ステップＳ１０７では、現在の行変数lと総列数Lとが比較され、初めはl＜Lと判定されるのでステップＳ１０８へ進み、第２列変数p'がデクリメント(-2)される。ステップＳ１０９では、p'＞０であるか否かが判定される。p'＞０であれば前記ステップＳ１０５へ戻り、p'＞０でなければ前記ステップＳ１０３へ戻る。
【0036】
なお、前記ステップＳ１０７において、l＜Lではないと判定されるとステップＳ１１０へ進み、最後に"１"が書き込まれた第p列よりも大きい、全く"１"が書き込まれなかった第p''(> p)列が削除される。
【0037】
このように、本実施形態では、監視用パス群によって任意の単一リンクの保守中に発生する全ての単一リンク障害を特定する場合は、内部に３つ以下の頂点で構成される閉路を含まない組合せグラフに対応した初期組合せ表が構成される。
【0038】
なお、内部に３点以下で構成される閉路を含まない組合せグラフに対応する初期組合せ表であれば、図６以外の手順で作成された初期組合せ表でも、任意の単一リンクの保守中に発生する全ての単一リンク障害を特定できる、各リンクを通過する２本の監視用パス組を与える。なお、前記図５に示した初期組合せ表は、上記の手順で生成されている。
【0039】
図７は、監視用パス群によって全ての２重リンク障害を特定する場合の初期組合せ表の作成手順を示したフローチャートであり、ここでは、内部に４つ以下の頂点で構成される閉路を含まない組合せグラフ対応した初期組合せ表が作成される。
【0040】
すなわち、組合せグラフにおける頂点を１個ずつ追加し、内部に４つの頂点以下で構成される閉路を含まない形で接続できる既存の頂点と辺で接続する。既存の頂点との接続は、より新しく追加された既存の頂点から行っていく。図７のフローチャートでは、組合せグラフに新しく追加した頂点に対応する監視用パスに対応する初期組合せ表の列が変数pで表され、接続可能な既存の頂点に対応する監視用パスに対応する初期組合せ表の列が変数p'で表される。
【0041】
ステップＳ１５１では、行数が監視対象ネットワークの総リンク数Lに等しく、列数が十分に大きな数Pに等しい表が作成され、全ての要素に"０"が書き込まれる。ステップＳ１５２では、注目行を指定する行変数ｌに"０"がセットされ、注目列を指定する第１列変数pに"１"がセットされる。
【0042】
ステップＳ１５３では、第１列変数pがインクリメントされる。ステップＳ１５４は、第１列変数pから"１"を減じて第２列変数p'が求めらる。ステップＳ１５５では、行変数lがインクリメントされる。ステップＳ１５６では、l行のp列およびｐ'列に"１"が書き込まれる。
【0043】
ステップＳ１５７では、現在の行変数lと総列数Lとが比較され、初めはl＜Lと判定されるのでステップＳ１５８へ進む。ステップＳ１５８では、pの偶奇が判定され、奇数でなければステップＳ１５３へ戻り、奇数であればステップＳ１５９へ進んで第２列変数p'がデクリメント(-3)される。ステップＳ１６０では、p'＞０であるか否かが判定される。p'＞０であれば前記ステップＳ１５５へ戻り、p'＞０でなければ前記ステップＳ１５３へ戻る。
【0044】
なお、前記ステップＳ１５７において、l＜Lではないと判定されるとステップＳ１６１へ進み、最後に"１"が書き込まれた第p列よりも大きい、全く"１"が書き込まれなかった第p''(> p)列が削除される。
【0045】
なお、内部に４点以下で構成される閉路を含まない組合せグラフに対応する初期組合せ表であれば、図７以外の手順で作成された初期組合せ表でも、全ての２重リンク障害を特定できる、各リンクを通過する２本の監視用パス組を与える。
【0047】
ところで、初期組合せ表における各監視用パスは、実際の監視対象ネットワーク上で互いに隣接するリンクを通過しているとは限らない。すなわち、初期組合せ表における各監視用パスは、連結するリンクを通過する複数の監視用パスセグメントに分割できる。図５の初期組合せ表においては、監視用パスセグメント数は１６本となる。また、図８の初期組合せ表においては、監視用パスセグメント数は１７本となる。
【0048】
ステップＳ２では、初期組合せ表の上で、繰り返し任意の２つの行を入れ替えることにより、複数の監視用パスセグメントを連結させて監視用パスセグメント数を最小化し、更に各監視用パスセグメントの発着ノードを一致させて、監視用パスセグメントが発着して品質監視装置を接続する必要がある端点ノード数を削減した最終組合せ表を導出する。最終組合せ表における各監視用パスセグメントが１本の監視用パスに対応し、監視用パス群の経路計算結果は、最終組合せ表によって与えられる。
【0049】
図９は、前記ステップＳ２において、初期組合せ表から最終組合せ表を導出する手順を示したフローチャートである。
【0050】
ステップＳ２０１では、初期組合せ表において、監視対象ネットワーク上で連続する監視用パスのセグメント数M0および監視用パスセグメントの端点ノード数T0がカウントされる。ステップＳ２０２では、監視用パス組の入替回数Cをカウントする入替回数カウンタがリセットされる。ステップＳ２０３では、前記初期組合せ表から２つの行がランダムに選択される。ステップＳ２０４では、選択された２つの行を入れ替えた場合の、監視対象ネットワーク上で連続する監視用パスセグメント数M1および監視用パスセグメントの端点ノード数T1がカウントされる。
【0051】
例えば、ステップＳ２０３において２つのリンク(2,4)，(3,6)が選択されると、ステップＳ２０４では、前記初期組合せ表において、リンク(2,4)の監視用パス組[00011000]とリンク(3,6)の監視用パス組[10000100]とが入れ替えられる。これにより、図１０に示したように、４つの監視用パスA，D，E，Fにおいてパスセグメントが変化する。
【0052】
図１１は、各監視用パスA，D，E，Fおいてパスセグメント数が変化する様子を一覧表示した図であり、監視用パスAでは、入替前の独立した１つのパスセグメント｛7-8｝および連続した１つのパスセグメント｛1-2-3-6｝の計２つ[同図(a)]が、入替後は独立した２つのパスセグメント｛7-8｝，｛2-4｝および連続した１つのパスセグメント｛1-2-3｝の計３つ[同図(b)]となるので、パスセグメントの増減数は「＋１」となる。このように、本実施形態では一筆書できないパスセグメント群は、一筆書できる部分とできない部分との複数のパスセグメントにカウントされる。一方、端点ノード数は｛1,6,7,8｝の計４つ[同図(a)]から、｛1,2,3,4,7,8｝の計６つ[同図(b)]に変化する。
【0053】
監視用パスDでは、入替前の独立した１つのパスセグメント｛1-8｝および連続した１つのパスセグメント｛3-2-4-5｝の計２つ[同図(c)]が、入替後は独立した２つのパスセグメント｛1-8｝，｛4-5｝および連続した１つのパスセグメント｛2-3-6｝の計３つ[同図(d)]となるので、パスセグメントの増減数は「＋１」となる。一方、端点ノード数は｛1,3,5,8｝の計４つ[同図(a)]から、｛1,2,4,5,6,8｝の計６つ[同図(b)]に変化する。
【0054】
監視用パスEでは、入替前の独立した１つのパスセグメント｛2-4｝および連続した１つのパスセグメント｛5-7-2-6｝の計２つ[同図(e)]が、入替後は連続した１つのパスセグメント｛3-6-2-7-5｝となるので[同図(f)]、パスセグメントの増減数は「−１」となる。一方、端点ノード数は｛2,4,5,6｝の計４つ[同図(a)]から、｛3,5｝の計２つ[同図(b)]に変化する。
【0055】
監視用パスFでは、入替前の独立した２つのパスセグメント｛3-6｝，｛2-7｝および連続した１つのパスセグメント｛4-3-8｝の計３つ[同図(g)]が、入替後は連続した１つのパスセグメント｛7-2-4-3-8｝となるので[同図(h)]、パスセグメントの増減数は「−２」となる。一方、端点ノード数は｛2,3,4,6,7,8｝の計６つ[同図(a)]から、｛7,8｝の計２つ[同図(b)]に変化する。
【0056】
したがって、今回の行入れ替えによるパスセグメント数の変化は「−１」となるので、ステップＳ２０５では、パスセグメントMが減少したと判定されてステップＳ２０８へ進む。ステップＳ２０８では、前記入れ替えが初期組合せ表に反映される。ステップＳ２０９では、前記カウント値をリセットしてステップＳ２０３へ戻る。
【0057】
これに対して、パスセグメント数が減少していなければステップＳ２０６へ進む。ステップＳ２０６では、パスセグメント数が一定（±０）であるか否かが判定される。ここでは一定ではないと判定されるのでステップＳ２１０へ進み、入替回数Cがインクリメントされる。ステップＳ２１１では、入替回数Cが上限閾値Cthと比較され、入替回数Cが上限回数Cthに達していなければ、ステップＳ２０３へ戻って上記の各処理が繰り返される。
【0058】
これに対して、前記ステップＳ２０６において、入れ替えの前後でパスセグメント数が不変（±０）であると判定されるとステップＳ２０７へ進み、監視用パスセグメントの端点ノード数Tが減少したか否かが判定される。減少していれば前記ステップＳ２０８へ進み、減少していなければ前記ステップＳ２１０へ進む。仮に図１０の入れ替えで、パスセグメント数が一定であり、ステップＳ２０７へ進んだ場合、入れ替えによっても全ノードが端点ノードであることは変わらないので、端点ノード数は減少せず、ステップＳ２１０へ進む。
【0059】
本実施形態では、上記の手順により最終的に得られた各パスセグメントを新たに監視用パスと見なすことにより、監視用パス帯域および端点ノード数の少ない最小本数の監視用パスセグメント群が得られる。すなわち、監視用パス帯域および端点ノード数の少ない最小本数の監視用パス群の経路を決定できる。
【符号の説明】
【0061】
１…品質監視装置，２…障害管理装置，２１…監視用パス設定部，２２…リンク障害特定部，２０１…トポロジ取得部，２０２…初期組合せグラフ生成部，２０３…監視用パス決定部