JP5173024B2 - 解除された接続の比率を判定することによりハードウェア障害を検出する方法 - Google Patents

Description

本発明は、ハードウェアの障害を検出する方法に関し、限定することなく更に詳細に述べると、ネットワーク内のハードウェアの障害を検出する方法に関する。

障害検出は、ネットワークやネットワークに似たシステムにおける共通の課題である。

図１は、その様なシステム１０の例である。システム１０は、第１の種別の複数の第１の構成要素１２ａ〜１２ｎ、第２の種別の複数の第２の構成要素１４ａ〜１４ｎ、第３の種別の複数の第３の構成要素１６ａ〜１６ｎといった、３つの異なる種別の構成要素を含んでいる。

例示的なシステム１０の運用において、各種別の構成要素は、その機能として、特定のタスクの実行を要求される。図１の実線によってその例が示されている。第１の構成要素１２ａはタスクを実行し、構成要素１４ｃのための出力を生成している。次に、構成要素１４ｃは、タスクを実行し、構成要素１６ｂのための出力を生成している。この様に、これら３つの構成要素１２ａ、１４ｃ、１６ｂ間にパスが形成される。

同じ種類の構成要素を２つ以上使用する機能パスが確立される場合もあり得る。例えば、構成要素１２ａ、１４ｃ、１４ｄ及び１６ｂ間でパスが確立され得る（図１には図示せず。）。

このシステム１０の利点は、複数種別の複数の構成要素が、任意に選択した様々なパスを可能にすることである。図１には、構成要素１２ｄ、１４ｂ、１６ａを使用する他のパスを、点線で示している。実際には、構成要素間のパスは、これら構成要素の最適な利用のために動的に選択される。

その様なシステムの例として、マルチ標準基地局がある。その様な基地局において、ハードウェアは、各標準のために共用され、論理リソース間に強い関係はない。代わりに、リソース間の接続が動的に確立され、特定の機能の処理が完了すると、接続は開放される。

その様な動的なハードウェア配分での問題は障害検出である。図１の点線を例にすると、構成要素１４ｂが障害を起こしている場合、構成要素１２ｄ、１４ｂ、１６ａで表されるパスの全機能が失われる。システムのユーザは、パスのどの構成要素が障害を起こしているかといった、パスを確立するための情報を持たない。

１つの障害となった構成要素を含むシステムは、障害となった構成要素を、機能パスにどの様な頻度で選択するかに応じた不安定な障害の挙動を示し、障害となった構成要素を正確に特定することは困難である。

本発明の第１の側面によると、第１のネットワーク構成要素種別の複数の第１のネットワーク構成要素と、第２のネットワーク構成要素種別の複数の第２のネットワーク構成要素とを少なくとも有するネットワークにおける、障害を起こしているネットワーク構成要素を検出する方法が提供される。その方法は、
ａ）複数の第１のネットワーク構成要素の１つを選択し、複数の第２のネットワーク構成要素の１つを選択するステップと、
ｂ）選択した第１のネットワーク構成要素及び選択した第２のネットワーク構成要素間の接続の設定を試みるステップと、
ｃ）更に選択した第１のネットワーク構成要素及び第２のネットワーク構成要素に対し、ステップａ）及びｂ）を繰り返すステップと、
ｄ）複数の第１のネットワーク構成要素のそれぞれと、複数の第２のネットワーク構成要素のそれぞれについて、障害により解除された接続の数をカウントするステップと、
ｅ）複数の第１のネットワーク構成要素又は複数の第２のネットワーク構成要素の１つの特定のネットワーク構成要素について、特定のネットワーク構成要素の、障害により解除された接続の数に基づき、特定のネットワーク構成要素が障害を起こしているかを判定するステップと、
を含んでいる。

この様に、一実施形態は、ネットワークの障害を起こしている構成要素を特定することに関する。異なる構成要素間の接続の確立を試みることにより、各構成要素の障害により接続を失った（つまり、解除、開放等）接続の数をカウントし、障害を起こしている構成要素を特定する。障害を起こしている構成要素は、障害により落ちた接続の数のカウントが非常に大きくなる。本方法は、中央管理ノード又は各構成要素において行われる。

後者の実施形態において、構成要素は、落ちた接続の合計数（つまり、障害により落ちたものだけではない）のカウントを維持することにより、自身が障害を起こしているかを判定することができる。２つのカウントの比率が１又は１に近い場合、構成要素は障害を起こしていると判定できる。

本発明のより良い理解のために、また、どの様に効果を及ぼすかを明確にするために、以下の例示的な図を参照する。

動的なハードウェア・リソースの配分を行うシステムを示す図。 本発明による方法のフローチャート。 本発明の一実施形態によるシステムにおいて収集した統計のグラフ。 本発明の他の実施形態によるシステムにおいて収集した統計のグラフ。 本発明の一側面によるシステムの構成図。 本発明の更に他の実施形態によるシステムにおいて収集した統計のグラフ。

問題が生じたときの機能回復の最も一般的な方法は、その機能を解除する（切り離す）ことであるため、この“障害回復のための解除”をリソース又は構成要素の障害を発見するための指標として利用できる。これは、各リソース・ユニット（又は構成要素）の種々の障害の解除に対する“障害回復解除カウンタ”を導入することにより行われる。障害回復解除”が開始される度に、その回復に含まれるリソースの回復種別に対応するカウンタを増加する。

障害が、リソース・ユニットのエラーにより生じていると、所定数の障害回復解除の後、そのリソースの“障害回復解除カウンタ”は、他のリソース・ユニットより非常に高い値を持つ。これは、例えば、総てのリソース・ユニットの“障害回復解除カウンタ”の平均値と、各リソース・ユニットのカウンタの値を比較することにより測定できる。その差が閾値を超えている場合、障害のユニットが特定される。

よって、本発明によると、障害の結果、開放（又は解除）された機能パスの各構成要素に対するカウンタが維持される。カウンタは、構成要素において局所的に管理、或いは、構成要素からのシグナリングにより遠隔の場所で管理され得る。

図２は、本発明による方法のフローチャートである。

方法はステップＳ２０で開始し、新しいパス又はグループの構成要素を選択するステップＳ２２に進む。つまり、２つ以上の構成要素を結合してタスクを実行させるためにグループ化が行われる。ある実施形態において、この選択はランダムに行われ、他の実施形態において、各パスが実質的に等しい回数だけ選択されることを確実にする、所定の選択パターンに従い選択が行われる。例えば、所定の選択パターンは、総ての可能なパスを順に選択するものであり得る。これらの両実施形態の利点は、長期間では、各パスが実質的に等しい回数だけ選択されることである。この様に、短期間の統計的な変動は最小化される。更に、他の所謂“スマート”アルゴリズムは、障害の構成要素の選択を避けるかもしれず、分析に歪が生じる。

ランダム又は所定の選択は、システム１０を“テスト・モード”等に設定することで開始され得る。当然、本発明は、システムの通常動作時に行うこともできる。

パスが選択されると、ステップＳ２４において、構成要素のパス又はグループの機能が、障害の結果として（つまり、パス又はグループ内の１つ以上の構成要素が障害を起こしていることにより）解除されたか否かが判定される。例えば、グループの機能は、完全に落ちたまま、或いは、落ちた後、再起動する。

機能が解除されていなければ、方法はステップＳ２２に戻り、新しいパスが選択される。機能が解除されていると、方法はステップＳ２６に進み、障害パス又はグループの各構成要素の障害解除カウントが１だけ増加される。その後、方法はステップＳ２２に戻り、新しいパスが選択される。この方法は、１つのパス又はグループを選択し、そのパスの機能テストを、他のパス又はグループの選択前に行うという、本質的に線形の形態で記述されている。しかしながら、他の実施形態においては、２つ以上のパス又はグループを同時に選択してテストする。つまり、あるパス又はグループを、他のパス又はグループの選択前にテストする必要はない。実際、１つ以上のプロセスが並行して動作する。

上述した記載においては、構成要素間に構成されるパスに注目していたが、より一般的に、本発明を、ある機能を実行するためにグループ化される任意の構成要素のグループに適用できることが、当業者には自明である。つまり、ある構成要素が出力を生成し、その出力を“パス”内の次の構成要素に渡すとった線形的な方法である必要はない。むしろ、任意のグループの構成要素を、あるタスクを合同して実行するために結合することができ、グループの２つ以上の構成要素が並行してタスクを実行することができる。その様なグループ又はタスクにおいて、１つの構成要素が障害を起こしていると、グループの結合した機能は、その障害を起こしている構成要素が存在するために解除される。

上述した方法によると、システム１０の各構成要素の統計値が生成される。

本発明による方法の更なるステップは、システムのどの構成要素が障害を起こしているかを識別するためにこれらの統計値を使用することである。このステップの詳細について以下に説明する。

図３は、時間経過に対する各構成要素の障害回復解除カウントの値の増加を、つまり、上述した方法により実質的に生成された統計分析を示している。

以下の入力値を使用して、コンピュータ・シミュレーションによりグラフを生成した。例示的なシステムの構成要素は４種類（図３では“リソース種別”で表示）であり、構成要素種別１、３及び４は、２０の構成要素を、構成要素種別２は１５の構成要素を含んでいる。それらをｘ軸において“構成要素種別．構成要素番号”で表示している。ｙ軸は繰り返した数を示している。ｚ軸は障害解除カウントの現在値を示している。

他の値は以下の通りである。
・１０ユーザ
・各繰り返しにおいてユーザが機能パスを設定する確率＝０．６
・各繰り返しにおいてユーザが機能パスを解除する確率＝０．８
・構成要素の配分はランダム
・障害を起こしている構成要素は、構成要素種別１の１つの構成要素
グラフから明らかな様に、構成要素種別１の１つの特定の構成要素の障害解除カウントの値は、他の残りの構成要素より極めて高く、よって、この構成要素が障害を起こしていると特定することができる。これは、その構成要素を使用して設定された機能パスは、その障害解除カウントを増加させる（つまり、機能パスが解除される）からである。他の構成要素の障害解除カウントは、それらが、障害を起こしている構成要素を含む機能パスに使用されたときのみ増加する。

この例において、構成要素種別１の総ての他の構成要素の障害解除カウントは零である。

図４は、構成要素種別１の１つの構成要素と、構成要素種別３の１つの構成要素が障害を起こしているシステムの、コンピュータによりシミュレートした統計値のグラフである。他の値は、図３の例と同じである。

図に示す様に、２つの障害を起こしている構成要素の障害解除カウントの値は、他の構成要素より極めて高い。この例において、“ノイズ・フロア”は、障害要素が１つの場合の例より少し高く、特に、構成要素種別１及び３の他の構成要素の障害解除カウントは零ではない。しかしながら、障害を起こしている構成要素は、依然、明らかに識別できる。

よって、システムの障害を起こしている構成要素を特定する種々の方法が存在する。一実施形態によると、最も高い障害解除カウントを有する構成要素が、障害を起こしていると特定される。他の実施形態によると、システムの総ての構成要素の障害解除カウントの平均値を判定し、各構成要素の障害解除カウントの値を、その平均値と比較する。

障害解除カウントが閾値（例えば、パーセンテージ又は絶対値）だけ平均値を超えていると、その構成要素は、障害を起こしていると特定される。後者の実施形態には、２つ以上の障害を起こしている構成要素を判定できるという利点がある。

平均値は、当業者には明らかな多数の方法で判定できる。ある実施形態において、同じ種別の構成要素の総ての障害解除カウントの値を合計し、その種別の構成要素の数で除することにより求める。他の実施形態において、総ての障害解除カウントの値を合計し、総ての構成要素の数で除することにより求める。

上述した方法は、任意の場所にて実行できる。それらは、構成要素が、他の構成要素（例えば、同じ種別の他の構成要素又はネットワーク内の総ての構成要素）の障害解除カウントを知っているのであれば、システムの１つ以上の構成要素において実行できる。他の方法として、統計値を収集して障害を起こしている構成要素を特定するために、外部装置を利用することができる。どちらの場合でも、特定する装置（構成要素又は他の装置）において、障害解除カウントを維持できる様に、特定する装置に対して、現在の障害解除カウントの値、又は、障害の結果として接続が解除されたかを通知する機構が存在する。当業者はこれを実現する種々の方法を考え付く。通信ネットワークにおいては、各構成要素は、外部ユニットに信号を送信でき、新しいメッセージにより構成要素を特定し、情報を通知する既存の標準化されたメッセージを適用することができる。

図５は、本発明の一側面によるシステム又はネットワークを示し、外部装置又は中央管理ノード３０は、システム又はネットワーク１０の障害を起こしている構成要素を特定する方法を実行する様に構成されている。

上述した様に、外部装置３０は、構成要素１２、１４、１６からメッセージを受信し、システム１０の障害を起こしている構成要素を特定する様に構成されている。ある実施形態において、これらメッセージは、各構成要素の現在の障害解除カウントを含み、外部装置は、障害を起こしている構成要素の存在を特定するために、これら障害解除カウントを使用することができる。他の実施形態において、これらメッセージは、障害の結果として機能が解除されたかを示す情報を含んでいる。外部装置３０は、よって、各構成要素１２、１４、１６の障害解除カウントを維持し、障害を起こしている構成要素の存在を続いて特定する。

本発明の他の側面によると、構成要素は、自身が障害を起こしているか否かを判定することができる。前述した側面においては、構成要素が障害を起こしているか否かを判定するために、システムの総ての構成要素の障害解除カウントの値を知っていることが必要であった。

本発明の更に他の側面によると、各構成要素は、その構成要素の、障害の結果とそれ以外の理由により解除された、総ての接続のカウントを維持する。つまり、一般的に、接続が解除される多くの理由があり、その理由には機能パスにより実行される機能が完了したことが含まれている。

しかしながら、総ての又は殆んど総ての接続の解除は障害が原因である。よって、ある実施形態によると、各構成要素は、全接続解除に対する障害による接続解除の比率を判定する。この比率が１である場合、その構成要素は、障害を起こしていると判定する。

装置の障害が断続的であると、比率は正確に１にはならない。よって、他の実施形態において、装置は、比率が閾値を超えている場合（例えば、０．９５）、障害を起こしていると判定する。

図６は、各構成要素が上述した比率を判定するシステムの統計値を示すグラフである。入力値は図３と同じであり、構成要素種別１の１つの構成要素が障害を起こしている。ｚ軸は比率を示し、比率の値−１は、その構成要素を含む機能パスが未だ確立されていないことを示し、よって、蓄積されたデータがないことを示している。

図に示す様に、ある構成要素の比率が急速に１に収束し、他の構成要素の比率は急速に零に収束している。よって、比率が１の構成要素種別１の構成要素が障害を起こしていると特定される。

上述した様に、この側面は、他の構成要素のカウント値を知ること無しに、各構成要素は、自身が障害を起こしているかを判定できる。つまり、この側面は、外部装置又は中央管理ノード３０を必要としない。しかしながら、図６に示す様に、幾つかの構成要素の比率は、それらの構成要素が障害ではなくとも１になり、間違った警報を引き起こす。これは、その構成要素を含んで設定された最初の接続が、障害を起こしている構成要素を含む場合に生じる。これは、解除された接続の合計の数がある値となった後に、比率が１又は１に近い値であると、その構成要素を障害と判定するとの要求条件により解決することができる。

上述した例示的なシステム及び方法は、３又は４種類の構成要素種別を持つものであった。しかしながら、２以上の任意の構成要素種別を使用できることを当業者は理解する。

更に、例示的なシステム及び方法のそれぞれは、各構成要素種別について複数の構成要素を有するものであった。各接続が、ある構成要素を通過しなければならないとすると、修正することなく本方法を正確に運用するためには、これは実際に必要な条件である。その構成要素が障害となると、総て（ほとんど）の接続は、障害の結果として解除され、総ての装置が障害と特定される。他の構成要素が障害を起こしているとしても、この単一の構成要素のみが、実際にはそうではないにも拘わらず（つまり、障害の構成要素と同じカウント値である）、障害と特定される。しかしながら、これは、ある構成要素種別の構成要素が１つであることを認識し、方法を適切に修正することで解決できる。例えば、方法は、総ての構成要素の比率が１である場合、構成要素種別の単一の構成要素が障害を起こしていると判定する様に修正することができる。更に、構成要素種別の単一の構成要素から受信した任意の障害警報を無視することもできる。

よって、ネットワークの１つ以上の障害を起こしている構成要素を特定する種々の方法がある。用語“ネットワーク”及び“システム”は広く解釈され、種々の機能パス又は接続に動的に構成される構成要素、リソース、ハードウェア、部品を含む任意のネットワーク、システム、装置を含むものとして解釈される。特定の例は、無線基地局、無線ネットワーク制御装置、ユーザ装置等を含む通信ネットワーク、コンピュータのためのコンピュータ・ネットワーク、構成要素がコンピュータ内部の個々のハードウェア部品に対応するコンピュータ自身である。

上述した実施形態は説明を目的としており、発明を制限するものではなく、当業者は、添付の特許請求の範囲から逸脱しない、多くの置換した実施形態を設計することができる。用語“備える”は、請求項で述べられた以外の要素又はステップの存在を排除せず、“１つの”は、複数の存在を排除せず、単一のプロセッサ又は他のユニットは、請求項で述べられた複数のユニットの機能を満足する。請求項の総ての参照符号は、発明の範囲を制限するものとして解釈すべきではない。

当業者は、上述した装置及び方法は、例えば、ディスク、ＣＤ−ＲＯＭ又はＤＶＤ−ＲＯＭ、読み出し専用メモリ（ファームウェア）の様なプログラムされたメモリの様な記録媒体に記録された、或いは、光又は電気信号搬送媒体の様なデータ搬送媒体上のプロセッサの制御コードにより実現されることを理解する。多くのアプリケーションにおいて、本発明の実施形態は、ＤＳＰ（デジタル信号プロセッサ）、ＡＳＩＣ（特定用途向け集積回路）又はＦＰＧＡ（フィールド・プログラマブル・ゲート・アレイ）上で実現される。この様に、コードは、従来のプログラム・コード、マイクロコード、例えば、ＡＳＩＣ又はＦＰＧＡを設定又は制御するためのコードを含んでいる。コードは、再構成可能な論理ゲートアレイの様な、再構成可能装置を動的に構成するためのコードも含んでいる。同様に、コードは、Ｖｅｒｉｌｏｇ（登録商標）又はＶＨＤＬ（Ｖｅｒｙ Ｈｉｇｈ ｓｐｅｅｄ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ ｈａｒｄｗａｒｅ Ｄｅｓｃｒｉｔｐｉｏｎ Ｌａｎｇｕａｇｅ）の様なハードウェア記述言語を含む。当業者には明らかな様に、コードは、複数の接続された構成要素間の通信により相互に分配される。適切な場所において、実施形態は、アナログ／デジタル・ハードウェアの構成するためにフィールド（再）・プログラマブル・アナログ・アレイの様な装置で動作するコードを使用して実現することができる。

Claims (20)

1. 第１のネットワーク構成要素種別の複数の第１のネットワーク構成要素（１２ａ、１２ｂ、１２ｃ、１２ｄ・・・）と、第２のネットワーク構成要素種別の複数の第２のネットワーク構成要素（１４ａ、１４ｂ、１４ｃ、１４ｄ・・・）とを少なくとも有するネットワーク（１０）における、障害を起こしているネットワーク構成要素を検出する方法であって、
   ａ）前記複数の第１のネットワーク構成要素（１２ａ、１２ｂ、１２ｃ、１２ｄ・・・）の１つを選択し、前記複数の第２のネットワーク構成要素（１４ａ、１４ｂ、１４ｃ、１４ｄ・・・）の１つを選択するステップと、
   ｂ）前記選択した第１のネットワーク構成要素及び前記選択した第２のネットワーク構成要素間の接続の設定を試みるステップと、
   ｃ）更に選択した第１のネットワーク構成要素及び第２のネットワーク構成要素に対し、前記ステップａ）及びｂ）を繰り返すステップと、
   ｄ）前記複数の第１のネットワーク構成要素（１２ａ、１２ｂ、１２ｃ、１２ｄ・・・）のそれぞれと、前記複数の第２のネットワーク構成要素（１４ａ、１４ｂ、１４ｃ、１４ｄ・・・）のそれぞれについて、障害により解除された接続の数をカウントするステップと、
   ｅ）前記複数の第１のネットワーク構成要素又は前記複数の第２のネットワーク構成要素の１つの特定のネットワーク構成要素について、前記特定のネットワーク構成要素の前記障害により解除された接続の数に基づき、前記特定のネットワーク構成要素が障害を起こしているかを判定するステップと、
   を含むことを特徴とする方法。
2. 前記ステップｅ）は、
   障害により解除された接続の平均数を判定するステップと、
   前記障害により解除された接続の平均数と、前記特定のネットワーク構成要素の前記障害により解除された接続の数を比較するステップと、
   を更に含むことを特徴とする請求項１に記載の方法。
3. 前記特定のネットワーク構成要素が前記第１のネットワーク構成要素種別である場合、前記障害により解除された接続の平均数は、前記複数の第１のネットワーク構成要素（１２ａ、１２ｂ、１２ｃ、１２ｄ・・・）のそれぞれの前記障害により解除された接続の数を合計して前記複数の第１のネットワーク構成要素（１２ａ、１２ｂ、１２ｃ、１２ｄ・・・）の数で除することにより計算したものであり、
   前記特定のネットワーク構成要素が前記第２のネットワーク構成要素種別である場合、前記障害により解除された接続の平均数は、前記複数の第２のネットワーク構成要素（１４ａ、１４ｂ、１４ｃ、１４ｄ・・・）のそれぞれの前記障害により解除された接続の数を合計して前記複数の第２のネットワーク構成要素（１４ａ、１４ｂ、１４ｃ、１４ｄ・・・）の数で除することにより計算したものである、
   ことを特徴とする請求項２に記載の方法。
4. 前記ステップｅ）は、
   前記特定のネットワーク構成要素の前記障害により解除された接続の数が、前記障害により解除された接続の平均数を、閾値だけ超えている場合、前記特定のネットワーク構成要素が障害を起こしていると判定するステップを更に含む、
   ことを特徴とする請求項２又は３に記載の方法。
5. 前記ステップｅ）は、
   障害により解除された接続の数が最も大きいネットワーク構成要素を特定するステップと、
   前記特定したネットワーク構成要素が障害を起こしていると判定するステップと、
   を更に含むことを特徴とする請求項１に記載の方法。
6. 前記複数の第１のネットワーク構成要素（１２ａ、１２ｂ、１２ｃ、１２ｄ・・・）のそれぞれと、前記複数の第２のネットワーク構成要素（１４ａ、１４ｂ、１４ｃ、１４ｄ・・・）のそれぞれについて、解除された接続の合計数をカウントするステップを更に含む、
   ことを特徴とする請求項１に記載の方法。
7. 前記ステップｅ）は、
   前記特定のネットワーク構成要素について、前記解除された接続の合計数に対する前記障害により解除された接続の数の比率を判定するステップと、
   前記比率に基づき、前記特定のネットワーク構成要素が障害を起こしているかを判定するステップと、
   を更に含むことを特徴とする請求項６に記載の方法。
8. 前記ステップｅ）は、
   前記比率が閾値より大きい場合、前記特定のネットワーク構成要素が障害を起こしていると判定するステップを更に含む、
   ことを特徴とする請求項７に記載の方法。
9. 前記ステップｅ）は、
   前記比率が１である場合、前記特定のネットワーク構成要素が障害を起こしていると判定するステップを更に含む、
   ことを特徴とする請求項７に記載の方法。
10. 前記ステップｅ）は、
    前記解除された接続の合計数が第２の閾値より大きい場合にのみ、前記特定のネットワーク構成要素が障害を起こしていると判定するステップを更に含む、
    ことを特徴とする請求項８又は９に記載の方法。
11. 前記選択した第１のネットワーク構成要素及び前記選択した第２のネットワーク構成要素は、ランダムに選択されている、
    ことを特徴とする請求項１から１０のいずれか１項に記載の方法。
12. 前記選択した第１のネットワーク構成要素及び前記選択した第２のネットワーク構成要素は、予め決められた選択パターンに従い選択されており、
    前記予め決められた選択パターンは、前記複数の第１のネットワーク構成要素（１２ａ、１２ｂ、１２ｃ、１２ｄ・・・）のそれぞれと、前記複数の第２のネットワーク構成要素（１４ａ、１４ｂ、１４ｃ、１４ｄ・・・）のそれぞれが等しい回数だけ選択されることを確実にするものである、
    ことを特徴とする請求項１から１０のいずれか１項に記載の方法。
13. 前記ネットワークは、第３のネットワーク構成要素種別の複数の第３のネットワーク構成要素（１６ａ、１６ｂ、１６ｃ、１６ｄ・・・）を更に有し、
    前記ステップａ）は、前記複数の第３のネットワーク構成要素（１６ａ、１６ｂ、１６ｃ、１６ｄ・・・）の１つをランダムに選択するステップを更に含み、
    前記ステップｂ）は、前記ランダムに選択した第１のネットワーク構成要素、前記ランダムに選択した第２のネットワーク構成要素及び前記ランダムに選択した第３のネットワーク構成要素間の接続の設定を試みるステップを更に含み、
    前記ステップｃ）は、更にランダムに選択した第１のネットワーク構成要素、第２のネットワーク構成要素及び第３のネットワーク構成要素に対し、前記ステップａ）及びｂ）を繰り返すステップを更に含み、
    前記ステップｄ）は、前記複数の第３のネットワーク構成要素（１６ａ、１６ｂ、１６ｃ、１６ｄ・・・）のそれぞれについて、障害により解除された接続の数をカウントするステップを更に含み、
    前記ステップｅ）は、前記複数の第１のネットワーク構成要素、前記複数の第２のネットワーク構成要素又は前記複数の第３のネットワーク構成要素の１つの特定のネットワーク構成要素について、前記特定のネットワーク構成要素の前記障害により解除された接続の数に基づき、前記特定のネットワーク構成要素が障害を起こしているかを判定するステップを更に含む、
    ことを特徴とする請求項１から１２のいずれか１項に記載の方法。
14. 前記ステップｄ）は、前記ネットワーク（１０）の中央管理ノード（３０）が実行する、
    ことを特徴とする請求項１から１３のいずれか１項に記載の方法。
15. 各ネットワーク構成要素は、障害により接続が解除されると、前記中央管理ノード（３０）に解除されたことを信号で通知する、
    ことを特徴とする請求項１４に記載の方法。
16. 各ネットワーク構成要素は、障害により解除された接続の現在数を、前記中央管理ノード（３０）に信号で通知する、
    ことを特徴とする請求項１４に記載の方法。
17. 前記ステップｄ）は、各ネットワーク構成要素がそれぞれ実行する、
    ことを特徴とする請求項１から１３のいずれか１項に記載の方法。
18. 請求項１から１３及び１７のいずれか１項に記載の方法を実行する、
    ことを特徴とするネットワーク構成要素。
19. 請求項１から１３のいずれか１項に記載の方法を実行する、
    ことを特徴とする管理ノード。
20. 請求項１から１７のいずれか１項に記載の方法をコンピュータに実行させる、
    ことを特徴とするプログラム。