JP2003134164A - ネットワーク調査中に不良ネットワーク構成要素を識別する方法 - Google Patents
ネットワーク調査中に不良ネットワーク構成要素を識別する方法Info
- Publication number
- JP2003134164A JP2003134164A JP2002206417A JP2002206417A JP2003134164A JP 2003134164 A JP2003134164 A JP 2003134164A JP 2002206417 A JP2002206417 A JP 2002206417A JP 2002206417 A JP2002206417 A JP 2002206417A JP 2003134164 A JP2003134164 A JP 2003134164A
- Authority
- JP
- Japan
- Prior art keywords
- network element
- network
- parent
- child
- bad
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/22—Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 ネットワークの調査中に直面した１つまたは
複数の故障をもたらした１つまたは複数の不良ネットワ
ーク構成要素を正確に識別する方法を提供すること。 【解決手段】 ネットワークの１つまたは複数のネット
ワーク要素を初期化する為にネットワーク調査が実行さ
れる。子ネットワーク要素にメッセージを送って子ネッ
トワーク要素を調査するステップと、子ネットワーク要
素が応答していないと考えられる時に子ネットワーク要
素の親ネットワーク要素にメッセージを送るステップ
と、親ネットワーク要素が応答して子ネットワーク要素
が応答しないと考えられる時、親ネットワーク要素と子
ネットワーク要素の間のリンクが不良であると決定する
ステップと、親ネットワーク要素が応答しないと考えら
れる時に親ネットワーク要素の親を選択して親にメッセ
ージを送るステップと、を含む。
複数の故障をもたらした１つまたは複数の不良ネットワ
ーク構成要素を正確に識別する方法を提供すること。 【解決手段】 ネットワークの１つまたは複数のネット
ワーク要素を初期化する為にネットワーク調査が実行さ
れる。子ネットワーク要素にメッセージを送って子ネッ
トワーク要素を調査するステップと、子ネットワーク要
素が応答していないと考えられる時に子ネットワーク要
素の親ネットワーク要素にメッセージを送るステップ
と、親ネットワーク要素が応答して子ネットワーク要素
が応答しないと考えられる時、親ネットワーク要素と子
ネットワーク要素の間のリンクが不良であると決定する
ステップと、親ネットワーク要素が応答しないと考えら
れる時に親ネットワーク要素の親を選択して親にメッセ
ージを送るステップと、を含む。
Description
【０００１】
【発明の属する技術分野】本発明は、一般にネットワー
ク調査に関し、詳細には、ネットワーク調査中に１つま
たは複数の不良ネットワーク構成要素を決定的かつ正確
に識別することに関する。
ク調査に関し、詳細には、ネットワーク調査中に１つま
たは複数の不良ネットワーク構成要素を決定的かつ正確
に識別することに関する。
【０００２】
【従来の技術】分散通信環境は通常、相互接続ネットワ
ークを介して接続された複数のノードを含む。ノード間
の通信を確立するために、ネットワークが調査され、様
々なネットワーク要素が初期化される。
ークを介して接続された複数のノードを含む。ノード間
の通信を確立するために、ネットワークが調査され、様
々なネットワーク要素が初期化される。
【０００３】一例では、ネットワークの１ノードが選択
され、調査および初期化を行う責任を担う。そのノード
は、本明細書ではエクスプローラ・ノード（explorer n
ode）と称し、通常、例えば初期化または状況要求パケ
ットを送ることによってネットワーク要素との通信を確
立しようと試みる。エレメントから応答がない場合、エ
クスプローラは、次の動作方針は再試行することである
か、それともあきらめてそのエレメントまたはそのエレ
メントへの経路が不良であるとみなすことかを決定しな
ければならない。
され、調査および初期化を行う責任を担う。そのノード
は、本明細書ではエクスプローラ・ノード（explorer n
ode）と称し、通常、例えば初期化または状況要求パケ
ットを送ることによってネットワーク要素との通信を確
立しようと試みる。エレメントから応答がない場合、エ
クスプローラは、次の動作方針は再試行することである
か、それともあきらめてそのエレメントまたはそのエレ
メントへの経路が不良であるとみなすことかを決定しな
ければならない。
【０００４】調査処理はライブ・システム（すなわち再
初期化されているシステム）上でしばしば行われ、ネッ
トワーク輻湊など他の変数を導入することによって処理
を複雑にする傾向がある。したがって、応答の遅延また
は欠落の原因は、一般に分からない。すなわち、パケッ
トが無くなったのか、誤って経路指定されたのか、また
は他のネットワーク・トラヒックによって遅延したの
か、あるいはエクスプローラとターゲット要素（すなわ
ち初期化すべきエレメント）の間の経路に不良があるの
か、またはターゲット要素自体が不良なのかが分からな
い。
初期化されているシステム）上でしばしば行われ、ネッ
トワーク輻湊など他の変数を導入することによって処理
を複雑にする傾向がある。したがって、応答の遅延また
は欠落の原因は、一般に分からない。すなわち、パケッ
トが無くなったのか、誤って経路指定されたのか、また
は他のネットワーク・トラヒックによって遅延したの
か、あるいはエクスプローラとターゲット要素（すなわ
ち初期化すべきエレメント）の間の経路に不良があるの
か、またはターゲット要素自体が不良なのかが分からな
い。
【０００５】以前は、再試行プロトコルが使用され、事
前定義された時間だけ待ち、あきらめる前にそのパケッ
トを設定された回数再送信する（毎回、事前定義された
時間だけ応答を待つ）。しかしこの手法は、いくつかの
理由でエラーを起こしやすい。第１に、ネットワークが
単純に輻湊する場合、エクスプローラは、処理しなけれ
ばならないいくつかの応答を最終的には得る。これらの
応答は、エクスプローラがかなり進んだ後まで戻らない
可能性があり、この時点でエクスプローラは、前の調査
の重複としてこれらの応答を区別しそれらの応答を廃棄
することができなければならない。第２に、障害がター
ゲット要素内にはなくて、エクスプローラとターゲット
要素の間のどこかにある可能性がある。この手法は、こ
の２つの間の区別ができない。第３に、ターゲットがビ
ジーのためそのターゲットがパケットを廃棄した可能性
があり、元の直後に再試行が到着する場合、そのターゲ
ットもまた廃棄される可能性がある。
前定義された時間だけ待ち、あきらめる前にそのパケッ
トを設定された回数再送信する（毎回、事前定義された
時間だけ応答を待つ）。しかしこの手法は、いくつかの
理由でエラーを起こしやすい。第１に、ネットワークが
単純に輻湊する場合、エクスプローラは、処理しなけれ
ばならないいくつかの応答を最終的には得る。これらの
応答は、エクスプローラがかなり進んだ後まで戻らない
可能性があり、この時点でエクスプローラは、前の調査
の重複としてこれらの応答を区別しそれらの応答を廃棄
することができなければならない。第２に、障害がター
ゲット要素内にはなくて、エクスプローラとターゲット
要素の間のどこかにある可能性がある。この手法は、こ
の２つの間の区別ができない。第３に、ターゲットがビ
ジーのためそのターゲットがパケットを廃棄した可能性
があり、元の直後に再試行が到着する場合、そのターゲ
ットもまた廃棄される可能性がある。
【０００６】
【発明が解決しようとする課題】したがって、以前の再
試行プロトコルの欠陥を克服する調査機能が依然として
求められている。特に、ネットワークの調査中に遭遇す
る１つまたは複数の故障を引き起こした１つまたは複数
の不良ネットワーク構成要素を正確に識別する手法が求
められている。
試行プロトコルの欠陥を克服する調査機能が依然として
求められている。特に、ネットワークの調査中に遭遇す
る１つまたは複数の故障を引き起こした１つまたは複数
の不良ネットワーク構成要素を正確に識別する手法が求
められている。
【０００７】
【課題を解決するための手段】少なくともネットワーク
の一部を調査する方法の提供によって、従来技術の欠点
が克服され他の利点が提供される。本方法は例えば、ネ
ットワークの選択されたネットワーク要素に、そのネッ
トワークの他の通信のために使用可能なネットワークの
通信経路を使用してメッセージを送信してその選択され
たネットワーク要素を調査するステップと、およびその
選択されたネットワーク要素がメッセージに応答しない
ことに応答して、ネットワークの不良ネットワーク構成
要素を決定するステップとを含む。
の一部を調査する方法の提供によって、従来技術の欠点
が克服され他の利点が提供される。本方法は例えば、ネ
ットワークの選択されたネットワーク要素に、そのネッ
トワークの他の通信のために使用可能なネットワークの
通信経路を使用してメッセージを送信してその選択され
たネットワーク要素を調査するステップと、およびその
選択されたネットワーク要素がメッセージに応答しない
ことに応答して、ネットワークの不良ネットワーク構成
要素を決定するステップとを含む。
【０００８】さらに進んだ一実施形態では、ネットワー
クを調査する方法が提供される。本方法は例えば、１つ
または複数の通信経路を含むネットワークの１つまたは
複数のネットワーク要素を調査することであって、前記
調査が１つまたは複数の通信経路の少なくとも１つの通
信経路を使用して前記１つまたは複数のネットワーク要
素を調査するステップ、および前記調査中に直面した故
障に応答して不良ネットワーク構成要素を識別するステ
ップ、を含む。
クを調査する方法が提供される。本方法は例えば、１つ
または複数の通信経路を含むネットワークの１つまたは
複数のネットワーク要素を調査することであって、前記
調査が１つまたは複数の通信経路の少なくとも１つの通
信経路を使用して前記１つまたは複数のネットワーク要
素を調査するステップ、および前記調査中に直面した故
障に応答して不良ネットワーク構成要素を識別するステ
ップ、を含む。
【０００９】本発明の一態様のさらに進んだ実施形態で
は、ネットワークを調査する一方法が提供される。本方
法は例えば、子ネットワーク要素にメッセージを送って
前記子ネットワーク要素を調査するステップと、前記子
ネットワーク要素が応答していないと考えられるときに
前記子ネットワーク要素の親ネットワーク要素にメッセ
ージを送るステップと、前記親ネットワーク要素が応答
して前記子ネットワーク要素が応答しないと考えられる
とき、前記親ネットワーク要素と前記子ネットワーク要
素の間のリンクが不良であると決定するステップと、前
記親ネットワーク要素が応答しないと考えられるときに
前記親ネットワーク要素の親を選択して前記親にメッセ
ージを送るステップと、前記選択された親が応答しない
と考えられるときに前記選択を１回または複数回繰り返
し、それぞれの反復と共に前記選択された親が前記親ネ
ットワーク要素になり、前記新しく選択された親が前記
親ネットワーク要素の親であるステップと、および前記
親が応答してその親ネットワーク要素が応答しないと考
えられるときに前記親ネットワーク要素とその親の間の
リンクが不良であると示すステップと、を含む。
は、ネットワークを調査する一方法が提供される。本方
法は例えば、子ネットワーク要素にメッセージを送って
前記子ネットワーク要素を調査するステップと、前記子
ネットワーク要素が応答していないと考えられるときに
前記子ネットワーク要素の親ネットワーク要素にメッセ
ージを送るステップと、前記親ネットワーク要素が応答
して前記子ネットワーク要素が応答しないと考えられる
とき、前記親ネットワーク要素と前記子ネットワーク要
素の間のリンクが不良であると決定するステップと、前
記親ネットワーク要素が応答しないと考えられるときに
前記親ネットワーク要素の親を選択して前記親にメッセ
ージを送るステップと、前記選択された親が応答しない
と考えられるときに前記選択を１回または複数回繰り返
し、それぞれの反復と共に前記選択された親が前記親ネ
ットワーク要素になり、前記新しく選択された親が前記
親ネットワーク要素の親であるステップと、および前記
親が応答してその親ネットワーク要素が応答しないと考
えられるときに前記親ネットワーク要素とその親の間の
リンクが不良であると示すステップと、を含む。
【００１０】上記要約した方法に対応するシステムおよ
びコンピュータ・プログラム製品もまた述べ、本明細書
に請求する。
びコンピュータ・プログラム製品もまた述べ、本明細書
に請求する。
【００１１】有利なことに、ネットワークの調査中に直
面する１つまたは複数の故障をもたらす不良ネットワー
ク構成要素を正確かつ具体的に識別するネットワーク調
査機能が提供される。
面する１つまたは複数の故障をもたらす不良ネットワー
ク構成要素を正確かつ具体的に識別するネットワーク調
査機能が提供される。
【００１２】
【発明の実施の形態】本発明の一態様にしたがって、ネ
ットワークの１つまたは複数のエレメントを初期化する
ネットワーク調査が実行される。ネットワーク調査中
に、故障に直面した場合、その故障の原因が正確に識別
される。特に、一例では、調査中に故障に直面した場
合、前記故障をもたらした不良コンポーネントに関する
決定がなされる。実施例としては、不良コンポーネント
は、２つのネットワーク要素の間の接続またはリンク、
またはネットワーク要素自体あるいはその両方の可能性
がある。
ットワークの１つまたは複数のエレメントを初期化する
ネットワーク調査が実行される。ネットワーク調査中
に、故障に直面した場合、その故障の原因が正確に識別
される。特に、一例では、調査中に故障に直面した場
合、前記故障をもたらした不良コンポーネントに関する
決定がなされる。実施例としては、不良コンポーネント
は、２つのネットワーク要素の間の接続またはリンク、
またはネットワーク要素自体あるいはその両方の可能性
がある。
【００１３】本発明の諸態様を組込み使用する通信環境
の一実施形態を図１に示す。一例として、通信環境は、
例えば複数のＬＡＮゲート１０４を介して互いに結合さ
れる複数のフレーム１０２を含む分散コンピューティン
グ環境１００である。フレーム１０２およびＬＡＮゲー
ト１０４を以下に詳細に述べる。
の一実施形態を図１に示す。一例として、通信環境は、
例えば複数のＬＡＮゲート１０４を介して互いに結合さ
れる複数のフレーム１０２を含む分散コンピューティン
グ環境１００である。フレーム１０２およびＬＡＮゲー
ト１０４を以下に詳細に述べる。
【００１４】一例として、分散コンピューティング環境
１００は、それぞれが複数の処理ノード１０６を含む８
つのフレームを含む。一例では、各フレームが、１６の
処理ノード（別称プロセッサ）を含む。各処理ノードは
例えば、Ｕｎｉｘ（Ｒ）に基づくオペレーティング・シ
ステムであるＡＩＸを実行するＲＩＳＣ／６０００コン
ピュータである。１フレーム内の各処理ノードは、例え
ば少なくとも１つの内部ＬＡＮ接続を介して前記フレー
ムの他の処理ノードに結合される。さらに、各フレーム
は、ＬＡＮゲート１０４を介して他のフレームに結合さ
れる。
１００は、それぞれが複数の処理ノード１０６を含む８
つのフレームを含む。一例では、各フレームが、１６の
処理ノード（別称プロセッサ）を含む。各処理ノードは
例えば、Ｕｎｉｘ（Ｒ）に基づくオペレーティング・シ
ステムであるＡＩＸを実行するＲＩＳＣ／６０００コン
ピュータである。１フレーム内の各処理ノードは、例え
ば少なくとも１つの内部ＬＡＮ接続を介して前記フレー
ムの他の処理ノードに結合される。さらに、各フレーム
は、ＬＡＮゲート１０４を介して他のフレームに結合さ
れる。
【００１５】実施例として、各ＬＡＮゲート１０４は、
ＲＩＳＣ／６０００コンピュータ、ＬＡＮに対する任意
のコンピュータ・ネットワーク接続、またはネットワー
ク・ルータのいずれかを含む。しかし、これらは実施例
に過ぎない。他のタイプのＬＡＮゲートがあること、お
よびフレームを互いに結合するために他の機構もまた使
用できることが、当業者には自明であろう。
ＲＩＳＣ／６０００コンピュータ、ＬＡＮに対する任意
のコンピュータ・ネットワーク接続、またはネットワー
ク・ルータのいずれかを含む。しかし、これらは実施例
に過ぎない。他のタイプのＬＡＮゲートがあること、お
よびフレームを互いに結合するために他の機構もまた使
用できることが、当業者には自明であろう。
【００１６】一実施形態では、ＬＡＮゲート１０４に、
コンピューティング環境１００の動作を制御する制御ワ
ークステーション（ＣＷＳ）１０８が結合される。制御
ワークステーションは、直接アクセス記憶装置（ＤＡＳ
Ｄ）などの少なくとも１つの記憶媒体１１０を自分に結
合する。記憶媒体は、一例ではシステム共用ディスクと
称し、１つまたは複数のシステム・データ・リポジトリ
（ＳＤＲ）ファイルを格納するために使用される。ＳＤ
Ｒファイルは、環境内にある１組のノードおよびそれら
の構成、ならびにノード１０６のそれぞれに対する１つ
または複数のリソースおよびオブジェクト定義などの情
報を含む。１つまたは複数のノード１０６は、コンピュ
ーティング環境１００によって処理されるデータを格納
するＤＡＳＤ装置１１２もまた含む。
コンピューティング環境１００の動作を制御する制御ワ
ークステーション（ＣＷＳ）１０８が結合される。制御
ワークステーションは、直接アクセス記憶装置（ＤＡＳ
Ｄ）などの少なくとも１つの記憶媒体１１０を自分に結
合する。記憶媒体は、一例ではシステム共用ディスクと
称し、１つまたは複数のシステム・データ・リポジトリ
（ＳＤＲ）ファイルを格納するために使用される。ＳＤ
Ｒファイルは、環境内にある１組のノードおよびそれら
の構成、ならびにノード１０６のそれぞれに対する１つ
または複数のリソースおよびオブジェクト定義などの情
報を含む。１つまたは複数のノード１０６は、コンピュ
ーティング環境１００によって処理されるデータを格納
するＤＡＳＤ装置１１２もまた含む。
【００１７】一実施形態では、各フレーム内の諸ノード
は、前記フレーム内に配置されるIBM Scalable POWERpa
rallel switch（ＳＰＳ）１１４に結合される。各ＳＰ
Ｓスイッチは、バス１１６によって他のフレームの１つ
または複数の近隣ＳＰＳスイッチ１１４に結合される。
このスイッチは、例えば諸ノード１０６の一方から他方
にメッセージおよびデータを送るために使用される。
は、前記フレーム内に配置されるIBM Scalable POWERpa
rallel switch（ＳＰＳ）１１４に結合される。各ＳＰ
Ｓスイッチは、バス１１６によって他のフレームの１つ
または複数の近隣ＳＰＳスイッチ１１４に結合される。
このスイッチは、例えば諸ノード１０６の一方から他方
にメッセージおよびデータを送るために使用される。
【００１８】図１の分散コンピューティング環境は一例
に過ぎない。８より多いまたは少ないフレーム、あるい
はフレーム毎に１６より多いまたは少ないノードを有す
ることが可能である。さらに、処理ノードはＡＩＸを実
行するＲＩＳＣ／６０００コンピュータでなくてもよ
い。処理ノードのいくつかまたはすべては、異なるタイ
プのコンピュータまたは異なるオペレーティング・シス
テムあるいはその両方を含むことができる。さらに、他
の実施形態では、１つまたは複数のフレームがＳＰＳス
イッチを含まない。その場合、スイッチを有しないフレ
ームの各ノードは、他のフレームのスイッチに結合され
る（または１つまたは複数のノードはどのスイッチにも
接続されない）。さらに、本発明の諸態様は、他のタイ
プの通信環境で有用である。これらの変形形態のすべて
およびその他は、請求される発明の一部と考えられる。
に過ぎない。８より多いまたは少ないフレーム、あるい
はフレーム毎に１６より多いまたは少ないノードを有す
ることが可能である。さらに、処理ノードはＡＩＸを実
行するＲＩＳＣ／６０００コンピュータでなくてもよ
い。処理ノードのいくつかまたはすべては、異なるタイ
プのコンピュータまたは異なるオペレーティング・シス
テムあるいはその両方を含むことができる。さらに、他
の実施形態では、１つまたは複数のフレームがＳＰＳス
イッチを含まない。その場合、スイッチを有しないフレ
ームの各ノードは、他のフレームのスイッチに結合され
る（または１つまたは複数のノードはどのスイッチにも
接続されない）。さらに、本発明の諸態様は、他のタイ
プの通信環境で有用である。これらの変形形態のすべて
およびその他は、請求される発明の一部と考えられる。
【００１９】ＳＰＳスイッチ１１４に関するさらに詳細
を、図２を参照しながら述べる。図２には、一例とし
て、それぞれが複数のノード１０６に結合された４つの
ＳＰＳスイッチ１１４を示す。この一例では、各ＳＰＳ
スイッチがフレームの１６のノードに結合される。さら
に、各ＳＰＳスイッチは、１つまたは複数の他のＳＰＳ
スイッチに結合される。ここに示す実施例では、各スイ
ッチが３つの他のスイッチに結合される。しかし、これ
は一例に過ぎない。スイッチは、３つより多いまたは少
ないスイッチ（０でもよい）に結合することができる。
さらに、各スイッチは、１６より多いまたは少ないノー
ドに結合することができる。
を、図２を参照しながら述べる。図２には、一例とし
て、それぞれが複数のノード１０６に結合された４つの
ＳＰＳスイッチ１１４を示す。この一例では、各ＳＰＳ
スイッチがフレームの１６のノードに結合される。さら
に、各ＳＰＳスイッチは、１つまたは複数の他のＳＰＳ
スイッチに結合される。ここに示す実施例では、各スイ
ッチが３つの他のスイッチに結合される。しかし、これ
は一例に過ぎない。スイッチは、３つより多いまたは少
ないスイッチ（０でもよい）に結合することができる。
さらに、各スイッチは、１６より多いまたは少ないノー
ドに結合することができる。
【００２０】各スイッチは、１つまたは複数のスイッチ
ング要素２００を含み、各スイッチング要素は、１つま
たは複数の接続（またはリンク）２０２を含む。各接続
は、ノード（別称、端点）または他のスイッチング要素
に対するものである。一例として、各スイッチは８つの
スイッチング要素を有し、各スイッチング要素は、そこ
から８つの接続を有する。再び、これは一例に過ぎな
い。スイッチは、８より多いまたは少ないスイッチング
要素およびエレメント毎に８より多いまたは少ない接続
を有することができる。
ング要素２００を含み、各スイッチング要素は、１つま
たは複数の接続（またはリンク）２０２を含む。各接続
は、ノード（別称、端点）または他のスイッチング要素
に対するものである。一例として、各スイッチは８つの
スイッチング要素を有し、各スイッチング要素は、そこ
から８つの接続を有する。再び、これは一例に過ぎな
い。スイッチは、８より多いまたは少ないスイッチング
要素およびエレメント毎に８より多いまたは少ない接続
を有することができる。
【００２１】本発明の一態様にしたがって、ネットワー
ク調査が実行され、この調査は、個々のスイッチング要
素など、ネットワークのエレメントを調査することおよ
び初期化することを含む。調査中に１つまたは複数の故
障に直面する可能性がある。そのような故障に直面した
場合、どの特定のネットワーク構成要素（例えば、ノー
ド、スイッチング要素などのネットワーク要素、または
接続あるいはその両方）が不良であるかに関する決定が
なされる。この決定は、本発明の一態様にしたがって不
良コンポーネントを見つける体系的な手法を使用するこ
とによってなされる。
ク調査が実行され、この調査は、個々のスイッチング要
素など、ネットワークのエレメントを調査することおよ
び初期化することを含む。調査中に１つまたは複数の故
障に直面する可能性がある。そのような故障に直面した
場合、どの特定のネットワーク構成要素（例えば、ノー
ド、スイッチング要素などのネットワーク要素、または
接続あるいはその両方）が不良であるかに関する決定が
なされる。この決定は、本発明の一態様にしたがって不
良コンポーネントを見つける体系的な手法を使用するこ
とによってなされる。
【００２２】一例として、ネットワーク３００（図３）
が、少なくとも１つのエクスプローラ・ノード３０４に
結合された複数のネットワーク要素３０２を含むと仮定
する。エクスプローラ・ノードは、調査を担当するため
に選択されたコンピューティング環境のノードの１つで
ある。
が、少なくとも１つのエクスプローラ・ノード３０４に
結合された複数のネットワーク要素３０２を含むと仮定
する。エクスプローラ・ノードは、調査を担当するため
に選択されたコンピューティング環境のノードの１つで
ある。
【００２３】一例では、エクスプローラ・ノード３０４
が、接続またはリンク３０６を介してネットワーク要素
１に結合され、そのネットワーク要素は、１つまたは複
数の他の接続３０６を介して１つまたは複数の他のネッ
トワーク要素（例えばネットワーク要素５、６、７およ
び８）に結合され、そのエレメントが今度は、１つまた
は複数の他のネットワーク要素に接続される、など。一
例として、エクスプローラ・ノードと他のノードである
端点の間の各ネットワーク要素は、スイッチング要素で
ある。しかしこれは一例に過ぎない。ネットワーク要素
は、スイッチング要素以外でよく、端点が他のノードで
ある必要はない。
が、接続またはリンク３０６を介してネットワーク要素
１に結合され、そのネットワーク要素は、１つまたは複
数の他の接続３０６を介して１つまたは複数の他のネッ
トワーク要素（例えばネットワーク要素５、６、７およ
び８）に結合され、そのエレメントが今度は、１つまた
は複数の他のネットワーク要素に接続される、など。一
例として、エクスプローラ・ノードと他のノードである
端点の間の各ネットワーク要素は、スイッチング要素で
ある。しかしこれは一例に過ぎない。ネットワーク要素
は、スイッチング要素以外でよく、端点が他のノードで
ある必要はない。
【００２４】エクスプローラ・ノードは、ネットワーク
を介して定義された経路経由でパケットを送ることによ
って、ネットワークの少なくとも一部の調査を起動す
る。例えば、経路は、エクスプローラ・ノード３０４か
らネットワーク要素１、ネットワーク要素１からネット
ワーク要素５、ネットワーク要素５からネットワーク要
素９、ネットワーク要素９からネットワーク要素１３、
ネットワーク要素１３から端点（例えば、ノード）でよ
い。（これは、図２内の強調された経路に対応し、一例
として図３に提示される。）各ネットワーク要素がパケ
ットを受け取るとき、そのエレメントはエクスプローラ
に応答する。エレメントが応答し損なった場合、エクス
プローラ・ノードは、どのネットワーク構成要素（すな
わち、ネットワーク接続またはネットワーク要素あるい
はその両方）がそのネットワーク要素に応答させなくし
ているかを正確に決定するために効率的かつ決定的手法
を使用する。
を介して定義された経路経由でパケットを送ることによ
って、ネットワークの少なくとも一部の調査を起動す
る。例えば、経路は、エクスプローラ・ノード３０４か
らネットワーク要素１、ネットワーク要素１からネット
ワーク要素５、ネットワーク要素５からネットワーク要
素９、ネットワーク要素９からネットワーク要素１３、
ネットワーク要素１３から端点（例えば、ノード）でよ
い。（これは、図２内の強調された経路に対応し、一例
として図３に提示される。）各ネットワーク要素がパケ
ットを受け取るとき、そのエレメントはエクスプローラ
に応答する。エレメントが応答し損なった場合、エクス
プローラ・ノードは、どのネットワーク構成要素（すな
わち、ネットワーク接続またはネットワーク要素あるい
はその両方）がそのネットワーク要素に応答させなくし
ているかを正確に決定するために効率的かつ決定的手法
を使用する。
【００２５】この決定的調査機能に関連付けられたロジ
ックの一実施形態を、図４を参照しながら述べる。図４
のロジックは、例えばエクスプローラ・ノードによって
実行される。
ックの一実施形態を、図４を参照しながら述べる。図４
のロジックは、例えばエクスプローラ・ノードによって
実行される。
【００２６】一実施形態において図４のロジックは、子
ネットワーク要素（すなわち、ネットワーク要素５、
９、１３など、エクスプローラ・ノード以外の親ネット
ワーク要素を有するネットワーク要素）が、初期化され
ていると仮定する。初期化されているネットワーク要素
が、エクスプローラ・ノード（例えば、ネットワーク要
素１）からパケットを受け取る第１エレメントである場
合、（他の実施形態で使用される可能性はあるが）この
手順にしたがう必要はない。代わりに、パケットがＸ
（例えば、３）回送られる単純な再試行手順が使用され
る。再試行制限以内に応答を受け取らない場合、不良ネ
ットワーク構成要素は、エクスプローラ・ノードとネッ
トワーク要素１の間の接続、またはネットワーク要素１
あるいはその両方であると仮定される。
ネットワーク要素（すなわち、ネットワーク要素５、
９、１３など、エクスプローラ・ノード以外の親ネット
ワーク要素を有するネットワーク要素）が、初期化され
ていると仮定する。初期化されているネットワーク要素
が、エクスプローラ・ノード（例えば、ネットワーク要
素１）からパケットを受け取る第１エレメントである場
合、（他の実施形態で使用される可能性はあるが）この
手順にしたがう必要はない。代わりに、パケットがＸ
（例えば、３）回送られる単純な再試行手順が使用され
る。再試行制限以内に応答を受け取らない場合、不良ネ
ットワーク構成要素は、エクスプローラ・ノードとネッ
トワーク要素１の間の接続、またはネットワーク要素１
あるいはその両方であると仮定される。
【００２７】図４を参照すると、最初に子ネットワーク
要素を選択するために幅優先検索（breadth-first-sear
ch）が実行される（ステップ４００）。知られているよ
うに、幅優先検索は、ネットワークをレベルに分割し、
１度に各レベルを処理する。したがって、エクスプロー
ラ（例えばネットワーク要素１）に結合された第１エレ
メントの検索が行われ、次いでネットワーク要素１が接
続されるエレメントなどの調査が実行される。
要素を選択するために幅優先検索（breadth-first-sear
ch）が実行される（ステップ４００）。知られているよ
うに、幅優先検索は、ネットワークをレベルに分割し、
１度に各レベルを処理する。したがって、エクスプロー
ラ（例えばネットワーク要素１）に結合された第１エレ
メントの検索が行われ、次いでネットワーク要素１が接
続されるエレメントなどの調査が実行される。
【００２８】この特定の実施例では、幅優先検索がネッ
トワーク要素５（図３）を初期化すべき子エレメントと
して選択したと仮定する（この実施形態では、ネットワ
ーク要素１が既に正常に初期化されたと仮定する）。
トワーク要素５（図３）を初期化すべき子エレメントと
して選択したと仮定する（この実施形態では、ネットワ
ーク要素１が既に正常に初期化されたと仮定する）。
【００２９】子ネットワーク要素の選択後に、エクスプ
ローラ・ノードから選択された子ネットワーク要素に初
期化メッセージが送られる（ステップ４０２）。初期化
メッセージは例えば、子ネットワーク要素を構成するた
めに使用される情報を含む。メッセージは、エクスプロ
ーラ・ノードから選択された子ネットワーク要素に特定
の経路（例えば、エクスプローラ・ノードからネットワ
ーク要素１を経てネットワーク要素５）を取り、その経
路はエクスプローラ・ノードによって記憶される。例え
ば、この経路の標示は、エクスプローラ・ノードによっ
て格納される。
ローラ・ノードから選択された子ネットワーク要素に初
期化メッセージが送られる（ステップ４０２）。初期化
メッセージは例えば、子ネットワーク要素を構成するた
めに使用される情報を含む。メッセージは、エクスプロ
ーラ・ノードから選択された子ネットワーク要素に特定
の経路（例えば、エクスプローラ・ノードからネットワ
ーク要素１を経てネットワーク要素５）を取り、その経
路はエクスプローラ・ノードによって記憶される。例え
ば、この経路の標示は、エクスプローラ・ノードによっ
て格納される。
【００３０】その後、エクスプローラ・ノードが事前定
義された時間（例えば、３００マイクロ秒）内に選択さ
れた子ネットワーク要素から応答を受け取ったかどうか
に関する決定がなされる（照会４０４）。事前定義され
た時間内に応答を受け取った場合、選択された子ネット
ワーク要素（すなわち、ターゲット要素）およびそのエ
レメントへの経路は適切に機能している。しかし、事前
定義された時間内に応答がない場合、再試行しきい値を
超過したかどうかに関する追加の決定がなされる（照会
４０６）。すなわち、一例では、子ネットワーク要素に
選択された回数（例えば、３回）だけ初期化メッセージ
を送ってから、ネットワーク内に故障があると考える。
義された時間（例えば、３００マイクロ秒）内に選択さ
れた子ネットワーク要素から応答を受け取ったかどうか
に関する決定がなされる（照会４０４）。事前定義され
た時間内に応答を受け取った場合、選択された子ネット
ワーク要素（すなわち、ターゲット要素）およびそのエ
レメントへの経路は適切に機能している。しかし、事前
定義された時間内に応答がない場合、再試行しきい値を
超過したかどうかに関する追加の決定がなされる（照会
４０６）。すなわち、一例では、子ネットワーク要素に
選択された回数（例えば、３回）だけ初期化メッセージ
を送ってから、ネットワーク内に故障があると考える。
【００３１】再試行しきい値が超過した場合、親／子接
続が不良とマークされる（ステップ４０８）。例えば、
エクスプローラ・ノードは、調査の一部として、ネット
ワーク・トポロジのデータ構造（例えば、テーブル）を
メンテナンスし、親／子間のリンク（例えば、ネットワ
ーク要素１とネットワーク要素５の間の接続）が不良で
あるという標示をこの構造内に作る。子エレメント自体
が機能していない可能性があるが、この実施形態では、
この子に対する複数のリンクが故障していない限りこの
子エレメント自体が不良とは考えられない（他の実施形
態では、これは異なってよい、すなわち子またはリンク
あるいはその両方が不良と考えることができる）。した
がって上記実施形態では、不良と決定されるネットワー
ク構成要素は、少なくとも親と子の間のネットワーク接
続である。リンク作成後に、処理はステップ４００で続
く。
続が不良とマークされる（ステップ４０８）。例えば、
エクスプローラ・ノードは、調査の一部として、ネット
ワーク・トポロジのデータ構造（例えば、テーブル）を
メンテナンスし、親／子間のリンク（例えば、ネットワ
ーク要素１とネットワーク要素５の間の接続）が不良で
あるという標示をこの構造内に作る。子エレメント自体
が機能していない可能性があるが、この実施形態では、
この子に対する複数のリンクが故障していない限りこの
子エレメント自体が不良とは考えられない（他の実施形
態では、これは異なってよい、すなわち子またはリンク
あるいはその両方が不良と考えることができる）。した
がって上記実施形態では、不良と決定されるネットワー
ク構成要素は、少なくとも親と子の間のネットワーク接
続である。リンク作成後に、処理はステップ４００で続
く。
【００３２】照会４０６に戻ると、再試行しきい値を超
過しなかった場合、エクスプローラ・ノードから選択さ
れた子ネットワーク要素の親（例えば、ネットワーク要
素１）に読取り状態（read-status）メッセージが送ら
れる（ステップ４１０）。このメッセージは、親エレメ
ントにその子エレメントがあるかどうかを尋ねるメッセ
ージに応答する要求である。
過しなかった場合、エクスプローラ・ノードから選択さ
れた子ネットワーク要素の親（例えば、ネットワーク要
素１）に読取り状態（read-status）メッセージが送ら
れる（ステップ４１０）。このメッセージは、親エレメ
ントにその子エレメントがあるかどうかを尋ねるメッセ
ージに応答する要求である。
【００３３】次いで、エクスプローラ・ノードは応答を
待ち、事前定義された時間（例えば、３００マイクロ
秒）内に応答を受け取った場合（照会４１２）、その子
ネットワーク要素に初期化メッセージがもう１度送られ
る（ステップ４０２）。しかし、事前定義された時間内
に応答を受け取らない場合、エクスプローラ・ノード
は、エクスプローラ・ノード以外の親があると仮定し
て、その親の親に逆行する（ステップ４１４）。（調査
がエクスプローラ・ノードに逆行した場合、不良ネット
ワーク構成要素は、エクスプローラ・ノードとその直接
の子との間の接続または直接の子、あるいはその両方で
ある。）エクスプローラ・ノードが逆行するとき、その
エクスプローラ・ノードは、その子ネットワーク要素の
親の親ネットワーク要素に読取り状態メッセージを送
る。
待ち、事前定義された時間（例えば、３００マイクロ
秒）内に応答を受け取った場合（照会４１２）、その子
ネットワーク要素に初期化メッセージがもう１度送られ
る（ステップ４０２）。しかし、事前定義された時間内
に応答を受け取らない場合、エクスプローラ・ノード
は、エクスプローラ・ノード以外の親があると仮定し
て、その親の親に逆行する（ステップ４１４）。（調査
がエクスプローラ・ノードに逆行した場合、不良ネット
ワーク構成要素は、エクスプローラ・ノードとその直接
の子との間の接続または直接の子、あるいはその両方で
ある。）エクスプローラ・ノードが逆行するとき、その
エクスプローラ・ノードは、その子ネットワーク要素の
親の親ネットワーク要素に読取り状態メッセージを送
る。
【００３４】もう１度、事前定義された時間内にこのメ
ッセージに対する応答をエクスプローラ・ノードが受け
取ったかどうかに関する決定がなされる（照会４１
６）。そのような応答を受け取っていない場合、上述の
ように、処理はステップ４１４で続く。
ッセージに対する応答をエクスプローラ・ノードが受け
取ったかどうかに関する決定がなされる（照会４１
６）。そのような応答を受け取っていない場合、上述の
ように、処理はステップ４１４で続く。
【００３５】しかし、タイムアウト期間内に応答を受け
取った場合、前の親／子リンクは不良とマークされ（ス
テップ４１８）、処理は、ステップ４００で続いて、初
期化すべき次の子ネットワーク要素を選択する。
取った場合、前の親／子リンクは不良とマークされ（ス
テップ４１８）、処理は、ステップ４００で続いて、初
期化すべき次の子ネットワーク要素を選択する。
【００３６】上記の一例は次の通りである。エクスプロ
ーラがネットワーク要素９（図３）を初期化しようとし
ていると仮定する。ロジックを進んで、タイムアウト期
間内に応答を受け取らないで（照会４０４）、再試行し
きい値は超過していない（照会４０６）と仮定する。同
様に、ネットワーク要素５に送った読取り状態メッセー
ジに対する応答も、タイムアウト期間内に受け取らなか
ったと仮定する。したがって、ネットワーク要素５の親
であるネットワーク要素１に読取り状態メッセージが送
られる。このメッセージに対する応答は受け取ったと仮
定する。その場合、ネットワーク要素１とネットワーク
要素５の間のリンクが悪いとマークされる。
ーラがネットワーク要素９（図３）を初期化しようとし
ていると仮定する。ロジックを進んで、タイムアウト期
間内に応答を受け取らないで（照会４０４）、再試行し
きい値は超過していない（照会４０６）と仮定する。同
様に、ネットワーク要素５に送った読取り状態メッセー
ジに対する応答も、タイムアウト期間内に受け取らなか
ったと仮定する。したがって、ネットワーク要素５の親
であるネットワーク要素１に読取り状態メッセージが送
られる。このメッセージに対する応答は受け取ったと仮
定する。その場合、ネットワーク要素１とネットワーク
要素５の間のリンクが悪いとマークされる。
【００３７】この実施形態では、リンクが不良とマーク
されるが、特定のネットワーク要素にどの経路からも達
することができないと判断された場合、その特定のエレ
メントが不良と考えられる。
されるが、特定のネットワーク要素にどの経路からも達
することができないと判断された場合、その特定のエレ
メントが不良と考えられる。
【００３８】本明細書に述べたネットワーク調査機能
は、ネットワーク（すなわち、ネットワークの通信経
路）を有利に使用して、不良ネットワーク構成要素を決
定的かつ正確に識別する。すなわち、一実施形態では、
調査機能はネットワークの通常の（未使用の）通信経路
を使用する。調査機能は、不良ネットワーク構成要素を
決定するために特別なまたは別のサービス・経路を必要
としない。
は、ネットワーク（すなわち、ネットワークの通信経
路）を有利に使用して、不良ネットワーク構成要素を決
定的かつ正確に識別する。すなわち、一実施形態では、
調査機能はネットワークの通常の（未使用の）通信経路
を使用する。調査機能は、不良ネットワーク構成要素を
決定するために特別なまたは別のサービス・経路を必要
としない。
【００３９】本明細書で使用するように、ネットワーク
構成要素は、ネットワーク要素（例えば、ノード、スイ
ッチング要素、など）またはネットワーク接続あるいは
その両方である。一実施形態では、接続自体は機能して
いるがその接続に接続されたエレメントが悪い場合でさ
え、本明細書では接続が不良と考えられる。
構成要素は、ネットワーク要素（例えば、ノード、スイ
ッチング要素、など）またはネットワーク接続あるいは
その両方である。一実施形態では、接続自体は機能して
いるがその接続に接続されたエレメントが悪い場合でさ
え、本明細書では接続が不良と考えられる。
【００４０】有利なことに、本発明の１つまたは複数の
態様の調査機能は、ネットワーク内のどこに故障が発生
したかを正確に決定するためにネットワーク要素を再試
行する決定的機構を含む。一態様では、この調査機能
は、輻湊、リンク故障、エレメント故障間の区別をする
機能で、故障の分離を可能にする。
態様の調査機能は、ネットワーク内のどこに故障が発生
したかを正確に決定するためにネットワーク要素を再試
行する決定的機構を含む。一態様では、この調査機能
は、輻湊、リンク故障、エレメント故障間の区別をする
機能で、故障の分離を可能にする。
【００４１】不良コンポーネントを決定するために、こ
の決定的機能は、ターゲット要素を初期化する試みにお
いて使用されたのと同じ経路を使用する。したがって、
再試行パケット（例えば、メッセージ）は、輻湊または
他のネットワーク遅延による元のメッセージに追い付く
ことができない。
の決定的機能は、ターゲット要素を初期化する試みにお
いて使用されたのと同じ経路を使用する。したがって、
再試行パケット（例えば、メッセージ）は、輻湊または
他のネットワーク遅延による元のメッセージに追い付く
ことができない。
【００４２】本発明は、例えばコンピュータ使用可能媒
体を有する製品（例えば、１つまたは複数のコンピュー
タ・プログラム製品）内に含めることができる。この媒
体はその中に、例えば本発明の機能を提供し容易にする
コンピュータ可読プログラム・コード手段を組み入れ
る。この製品は、コンピュータ・システムの一部として
含めるかまたは別に販売することができる。
体を有する製品（例えば、１つまたは複数のコンピュー
タ・プログラム製品）内に含めることができる。この媒
体はその中に、例えば本発明の機能を提供し容易にする
コンピュータ可読プログラム・コード手段を組み入れ
る。この製品は、コンピュータ・システムの一部として
含めるかまたは別に販売することができる。
【００４３】さらに、本発明の機能を実行する、マシン
によって実行可能な命令からなる少なくとも１つのプロ
グラムを有形に組み入れる、マシンによって読取り可能
な少なくとも１つのプログラム記憶装置を提供すること
ができる。
によって実行可能な命令からなる少なくとも１つのプロ
グラムを有形に組み入れる、マシンによって読取り可能
な少なくとも１つのプログラム記憶装置を提供すること
ができる。
【００４４】ここに示した流れ図は単なる例である。本
発明の精神から逸脱することなく、ここに述べたこれら
の図またはステップ（または動作）に対する多数の変形
形態があってよい。例えば、異なる順序でステップを実
行することができ、あるいはステップを追加、削除、ま
たは修正することができる。これらの変形形態のすべて
は、請求される発明の一部と考えられる。
発明の精神から逸脱することなく、ここに述べたこれら
の図またはステップ（または動作）に対する多数の変形
形態があってよい。例えば、異なる順序でステップを実
行することができ、あるいはステップを追加、削除、ま
たは修正することができる。これらの変形形態のすべて
は、請求される発明の一部と考えられる。
【００４５】好ましい諸実施形態を本明細書に詳細に示
し述べたが、本発明の精神から逸脱することなく、様々
な修正、追加、代用等を行うことができることは、当業
者には自明であり、したがってこれらは、次の請求の範
囲内に定義する本発明の範囲内であると考えられる。
し述べたが、本発明の精神から逸脱することなく、様々
な修正、追加、代用等を行うことができることは、当業
者には自明であり、したがってこれらは、次の請求の範
囲内に定義する本発明の範囲内であると考えられる。
【００４６】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００４７】（１）ネットワークの少なくとも一部を調
査する方法であって、ネットワークの他の通信のために
使用可能なネットワークの通信経路を使用し、前記ネッ
トワークの選択されたネットワーク要素にメッセージを
送信して前記選択されたネットワーク要素を調査するス
テップと前記選択されたネットワーク要素が前記メッセ
ージに反応しないことに応答して、前記ネットワークの
不良ネットワーク構成要素を決定するステップとを含む
方法。 （２）前記不良ネットワーク構成要素が、前記メッセー
ジを送る際に使用された通信経路中にある、上記（１）
に記載の方法。 （３）前記不良ネットワーク構成要素が、前記選択され
たネットワーク要素、および前記選択されたネットワー
ク要素とその親ネットワーク要素の間の接続以外であ
る、上記（２）に記載の方法。 （４）前記不良ネットワーク構成要素が、前記選択され
たネットワーク要素、および前記選択されたネットワー
ク要素とその親ネットワーク要素の接続の少なくとも１
つを含む、上記（１）に記載の方法。 （５）前記決定するステップが、前記通信経路内の１つ
または複数のネットワーク要素の、前記選択されたネッ
トワーク要素に対する応答性をチェックするステップと
前記チェックに基づいて前記不良ネットワーク構成要素
を識別するステップと、を含む、上記（１）に記載の方
法。 （６）前記チェックが、事前定義された順序で実行され
る、上記（５）に記載の方法。 （７）事前定義された順序での前記チェックが、前記選
択されたネットワーク要素から通信経路を経て逆行する
かのように１つまたは複数のネットワーク要素をチェッ
クすることを含む、上記（６）に記載の方法。 （８）前記チェックが、前記１つまたは複数のネットワ
ーク要素の１つのネットワーク要素が応答するまでチェ
ックすることを含む、上記（５）に記載の方法。 （９）前記不良ネットワーク構成要素が、応答する１つ
のネットワーク要素とその子ネットワーク要素の間の接
続を含む、上記（８）に記載の方法。 （１０）ネットワークを調査する方法であって、１つま
たは複数の通信経路を備えるネットワークの１つまたは
複数のネットワーク要素を調査し、前記１つまたは複数
の通信経路の少なくとも１つの通信経路を使用して、前
記１つまたは複数のネットワーク要素を調査するステッ
プと、前記調査中に直面した故障に応答して、不良ネッ
トワーク構成要素を識別するステップと、を含む方法。 （１１）前記故障が、調査の目標にされた応答しないネ
ットワーク要素を含む、上記（１０）に記載の方法。 （１２）前記識別するステップが、前記応答しないネッ
トワーク要素に対する通信経路内の１つまたは複数のネ
ットワーク要素の応答性をチェックするステップと、前
記チェックに基づいて、前記不良ネットワーク構成要素
を識別するステップと、を含む、上記（１１）に記載の
方法。 （１３）前記チェックするステップが、事前定義された
順序で実行される、上記（１２に記載の方法。 （１４）事前定義された順序での前記チェックするステ
ップが、応答しないネットワーク要素から通信経路を経
て逆行するかのように１つまたは複数のネットワーク要
素をチェックするステップを含む、上記（１３）に記載
の方法。 （１５）前記識別するステップが、前記不良ネットワー
ク構成要素を識別するために前記ネットワークの１つま
たは複数のネットワーク要素を体系的に再試行するステ
ップを含む、上記（１０）に記載の方法。 （１６）ネットワークを調査する方法であって、子ネッ
トワーク要素を調査するために前記子ネットワーク要素
にメッセージを送るステップと、前記子ネットワーク要
素が応答しないと考えられるときに、前記子ネットワー
ク要素の親ネットワーク要素にメッセージを送るステッ
プと、前記親ネットワーク要素が応答して、前記子ネッ
トワーク要素が応答しないと考えられるときに、前記親
ネットワーク要素と前記子ネットワーク要素の間のリン
クが不良であると決定するステップと、前記親ネットワ
ーク要素が応答しないと考えられるときに、前記親ネッ
トワーク要素の親を選択し前記親にメッセージを送るス
テップと、前記選択された親が応答しないと考えられる
ときに前記選択を１回または複数回繰り返し、それぞれ
の反復と共に、前記選択された親が前記親ネットワーク
要素になり、前記新しく選択された親が前記親ネットワ
ーク要素の親であるステップと、前記親が応答して、そ
の親ネットワーク要素が応答しないと考えられるとき
に、前記親ネットワーク要素とその親の間のリンクが不
良であると示すステップと、を含む方法。 （１７）ネットワークの少なくとも一部を調査するシス
テムであって、前記選択されたネットワーク要素を調査
するためにネットワークの選択されたネットワーク要素
にメッセージを送り、前記ネットワークの他の通信のた
めに使用可能な前記ネットワークの通信経路を使用する
手段と、前記選択されたネットワーク要素が前記メッセ
ージに応答しないことに応答して、前記ネットワークの
不良ネットワーク構成要素を決定する手段とを備えるシ
ステム。 （１８）前記不良ネットワーク構成要素が、前記メッセ
ージを送る際に使用された通信経路中にある、上記（１
７）に記載のシステム。 （１９）前記不良ネットワーク構成要素が、前記選択さ
れたネットワーク要素、および前記選択されたネットワ
ーク要素とその親ネットワーク要素の間の接続以外であ
る、上記（１８）に記載のシステム。 （２０）前記不良ネットワーク構成要素が、前記選択さ
れたネットワーク要素、および前記選択されたネットワ
ーク要素とその親ネットワーク要素の間の接続の少なく
とも１つを含む、上記（１７）に記載のシステム。 （２１）前記決定する手段が、前記選択されたネットワ
ーク要素への通信経路内の１つまたは複数のネットワー
ク要素の応答性をチェックする手段と、前記チェックに
基づいて、前記不良ネットワーク構成要素を識別する手
段、とを備える、上記（１７）に記載のシステム。 （２２）前記チェックが、事前定義された順序で実行さ
れる、上記（２１）に記載のシステム。 （２３）事前定義された順序でチェックする前記手段
が、前記選択されたネットワーク要素から前記通信経路
を経て逆行するかのように１つまたは複数のネットワー
ク要素をチェックする手段を備える、上記（２２）に記
載のシステム。 （２４）前記チェックする手段が、前記１つまたは複数
のネットワーク要素の１つのネットワーク要素が応答す
るまでチェックする手段を備える、上記（２１）に記載
のシステム。 （２５）前記不良ネットワーク構成要素が、応答する１
つのネットワーク要素とその子ネットワーク要素の間の
接続を含む、上記（２４）に記載のシステム。 （２６）ネットワークを調査するシステムであって、１
つまたは複数の通信経路を備えるネットワークの１つま
たは複数のネットワーク要素を調査し、前記１つまたは
複数のネットワーク要素を調査するために前記１つまた
は複数の通信経路の少なくとも１つの通信経路を使用す
る手段と、前記調査中に直面した故障に応答して、不良
ネットワーク構成要素を識別する手段、とを備えるシス
テム。 （２７）前記故障が、調査の目標となった応答しないネ
ットワーク要素を含む、上記（２６）に記載のシステ
ム。 （２８）前記識別する手段が、前記応答しないネットワ
ーク要素への通信経路内の１つまたは複数のネットワー
ク要素の応答性をチェックする手段と、前記チェックに
基づいて、前記不良ネットワーク構成要素を識別する手
段、とを備える、上記（２７）に記載のシステム。 （２９）前記チェックが、事前定義された順序で実行さ
れる、上記（２８）に記載のシステム。 （３０）事前定義された順序でチェックする前記手段
が、前記応答しないネットワーク要素から通信経路を経
て逆行するかのように１つまたは複数のネットワーク要
素をチェックする手段を備える、上記（２９）に記載の
システム。 （３１）前記識別する手段が、前記不良ネットワーク構
成要素を識別するために前記ネットワークの１つまたは
複数のネットワーク要素を体系的に再試行する手段を備
える、上記（２６）に記載のシステム。 （３２）ネットワークを調査するシステムであって、子
ネットワーク要素を調査するために前記子ネットワーク
要素にメッセージを送る手段と、前記子ネットワーク要
素が応答しないと考えられるときに、前記子ネットワー
ク要素の親ネットワーク要素にメッセージを送る手段
と、前記親ネットワーク要素が応答して前記子ネットワ
ーク要素が応答しないと考えられるときに、前記親ネッ
トワーク要素と前記子ネットワーク要素の間のリンクが
不良であると決定する手段と、前記親ネットワーク要素
が応答しないと考えられるときに前記親ネットワーク要
素の親を選択し、前記親にメッセージを送る手段と、前
記選択された親が応答しないと考えられるときに、前記
選択を１回または複数回繰り返す手段であって、それぞ
れの反復と共に、前記選択された親が前記親ネットワー
ク要素になり、前記新しく選択された親が前記親ネット
ワーク要素の親である手段と、前記親が応答してその親
ネットワーク要素が応答しないと考えられるときに、前
記親ネットワーク要素とその親の間のリンクが不良であ
ると示す手段と、を備えるシステム。 （３３）ネットワークの少なくとも一部を調査するシス
テムであって、前記選択されたネットワーク要素を調査
するために、ネットワークの選択されたネットワーク要
素に送られ、前記ネットワークの他の通信のために使用
可能なネットワークの通信経路を使用するメッセージ
と、前記選択されたネットワーク要素が前記メッセージ
に応答しないことに応答して、前記ネットワークの不良
ネットワーク構成要素を決定するためのエクスプローラ
・ノードと、を備えるシステム。 （３４）ネットワークを調査するシステムにおいて、１
つまたは複数の通信経路を備える調査すべきネットワー
クの１つまたは複数のネットワーク要素であって、前記
１つまたは複数のネットワーク要素の調査が、前記１つ
または複数のネットワーク要素を調査するために、前記
１つまたは複数の通信経路の少なくとも１つの通信経路
を使用するネットワーク要素と、前記調査中に直面した
故障に応答して、不良ネットワーク構成要素を識別する
１つまたは複数のネットワーク要素に結合されたエクス
プローラ・ノードと、を備えるシステム。 （３５）ネットワークを調査するシステムであって、子
ネットワーク要素を調査するために前記子ネットワーク
要素にメッセージを送ること、前記子ネットワーク要素
が応答しないと考えられるときに、前記子ネットワーク
要素の親ネットワーク要素にメッセージを送ること、前
記親ネットワーク要素が応答して前記子ネットワーク要
素が応答しないと考えられるときに、前記親ネットワー
ク要素と前記子ネットワーク要素の間のリンクが不良で
あると決定すること、前記親ネットワーク要素が応答し
ないと考えられるときに、前記親ネットワーク要素の親
を選択し前記親にメッセージを送ること、前記選択され
た親が応答しないと考えられるときに前記選択を１回ま
たは複数回繰り返し、それぞれの反復と共に、前記選択
された親が前記親ネットワーク要素になり、前記新しく
選択された親が前記親ネットワーク要素の親であるこ
と、および前記親が応答してその親ネットワーク要素が
応答しないと考えられるときに、前記親ネットワーク要
素とその親の間のリンクが不良であると示すこと、を実
行する少なくとも１つのエクスプローラ・ノードを備え
るシステム。 （３６）ネットワークの少なくとも一部を調査する方法
を実行するために、マシンによって実行可能な命令から
なる少なくとも１つのプログラムを有形に実施する、マ
シンによって読取り可能な少なくとも１つのプログラム
記憶装置であって、前記方法が、ネットワークの他の通
信のために使用可能なネットワークの通信経路を使用
し、前記ネットワークの選択されたネットワーク要素に
メッセージを送信して前記選択されたネットワーク要素
を調査すること、および前記選択されたネットワーク要
素が前記メッセージに応答しないことに応答して、前記
ネットワークの不良ネットワーク構成要素を決定するこ
と、を含む少なくとも１つのプログラム記憶装置。 （３７）前記不良ネットワーク構成要素が、前記メッセ
ージを送る際に使用された通信経路中にある、上記（３
６）に記載の少なくとも１つのプログラム記憶装置。 （３８）前記不良ネットワーク構成要素が、前記選択さ
れたネットワーク要素、および前記選択されたネットワ
ーク要素とその親ネットワーク要素の間の接続以外であ
る、上記（３７）に記載の少なくとも１つのプログラム
記憶装置。 （３９）前記不良ネットワーク構成要素が、前記選択さ
れたネットワーク要素、および前記選択されたネットワ
ーク要素とその親ネットワーク要素の間の接続の少なく
とも１つを含む、上記（３６）に記載の少なくとも１つ
のプログラム記憶装置。 （４０）前記決定することが、前記選択されたネットワ
ーク要素への通信経路内の１つまたは複数のネットワー
ク要素の応答性をチェックすること、および前記チェッ
クに基づいて、前記不良ネットワーク構成要素を識別す
ること、を含む、上記（３６）に記載の少なくとも１つ
のプログラム記憶装置。 （４１）前記チェックが、事前定義された順序で実行さ
れる、上記（４０）に記載の少なくとも１つのプログラ
ム記憶装置。 （４２）事前定義された順序での前記チェックが、前記
選択されたネットワーク要素から前記通信経路を経て逆
行するかのように１つまたは複数のネットワーク要素を
チェックすることを含む、上記（４１）に記載の少なく
とも１つのプログラム記憶装置。 （４３）前記チェックが、前記１つまたは複数のネット
ワーク要素の１つのネットワーク要素が応答するまでチ
ェックすることを含む、上記（４０）に記載の少なくと
も１つのプログラム記憶装置。 （４４）前記不良ネットワーク構成要素が、応答する前
記１つのネットワーク要素とその子ネットワーク要素の
間の接続を含む、上記（４３）に記載の少なくとも１つ
のプログラム記憶装置。 （４５）ネットワークを調査する方法を実行するため
に、マシンによって実行可能な命令からなる少なくとも
１つのプログラムを有形に実施する、マシンによって読
取り可能な少なくとも１つのプログラム記憶装置であっ
て、前記方法が、１つまたは複数の通信経路を備えるネ
ットワークの１つまたは複数のネットワーク要素を調査
し、前記１つまたは複数の通信経路の少なくとも１つの
通信経路を使用して、前記１つまたは複数のネットワー
ク要素を調査すること、および前記調査中に直面した故
障に応答して、不良ネットワーク構成要素を識別するこ
と、を含む、少なくとも１つのプログラム記憶装置。 （４６）前記故障が、調査の目標とされた応答しないネ
ットワーク要素を含む、上記（４５）に記載の少なくと
も１つのプログラム記憶装置。 （４７）前記識別が、前記応答しないネットワーク要素
への通信経路内の１つまたは複数のネットワーク要素の
応答性をチェックすること、および前記チェックに基づ
いて、前記不良ネットワーク構成要素を識別すること、
を含む、上記（４６）に記載の少なくとも１つのプログ
ラム記憶装置。 （４８）前記チェックが、事前定義された順序で実行さ
れる、上記（４７）に記載の少なくとも１つのプログラ
ム記憶装置。 （４９）事前定義された順序での前記チェックが、前記
応答しないネットワーク要素から前記通信経路を経て逆
行するかのように１つまたは複数のネットワーク要素を
チェックすることを含む、上記（４８）に記載の少なく
とも１つのプログラム記憶装置。 （５０）前記識別が、前記不良ネットワーク構成要素を
識別するために前記ネットワークの１つまたは複数のネ
ットワーク要素を体系的に再試行することを含む、上記
（４５）に記載の少なくとも１つのプログラム記憶装
置。 （５１）ネットワークを調査する方法を実行するため
に、マシンによって実行可能な命令からなる少なくとも
１つのプログラムを有形に実施する、マシンによって読
取り可能な少なくとも１つのプログラム記憶装置であっ
て、前記方法が、子ネットワーク要素にメッセージを送
って前記子ネットワーク要素を調査すること、前記子ネ
ットワーク要素が応答しないと考えられるときに、前記
子ネットワーク要素の親ネットワーク要素にメッセージ
を送ること、前記親ネットワーク要素が応答して前記子
ネットワーク要素が応答しないと考えられるときに、前
記親ネットワーク要素と前記子ネットワーク要素の間の
リンクが不良であると決定すること、前記親ネットワー
ク要素が応答しないと考えられるときに、前記親ネット
ワーク要素の親を選択し前記親にメッセージを送るこ
と、前記選択された親が応答しないと考えられるときに
前記選択を１回または複数回繰り返し、それぞれの反復
と共に、前記選択された親が前記親ネットワーク要素に
なり、前記新しく選択された親が、前記親ネットワーク
要素の親であること、および前記親が応答してその親ネ
ットワーク要素が応答しないと考えるときに、前記親ネ
ットワーク要素とその親の間のリンクが不良であると示
すこと、を含む少なくとも１つのプログラム記憶装置。
査する方法であって、ネットワークの他の通信のために
使用可能なネットワークの通信経路を使用し、前記ネッ
トワークの選択されたネットワーク要素にメッセージを
送信して前記選択されたネットワーク要素を調査するス
テップと前記選択されたネットワーク要素が前記メッセ
ージに反応しないことに応答して、前記ネットワークの
不良ネットワーク構成要素を決定するステップとを含む
方法。 （２）前記不良ネットワーク構成要素が、前記メッセー
ジを送る際に使用された通信経路中にある、上記（１）
に記載の方法。 （３）前記不良ネットワーク構成要素が、前記選択され
たネットワーク要素、および前記選択されたネットワー
ク要素とその親ネットワーク要素の間の接続以外であ
る、上記（２）に記載の方法。 （４）前記不良ネットワーク構成要素が、前記選択され
たネットワーク要素、および前記選択されたネットワー
ク要素とその親ネットワーク要素の接続の少なくとも１
つを含む、上記（１）に記載の方法。 （５）前記決定するステップが、前記通信経路内の１つ
または複数のネットワーク要素の、前記選択されたネッ
トワーク要素に対する応答性をチェックするステップと
前記チェックに基づいて前記不良ネットワーク構成要素
を識別するステップと、を含む、上記（１）に記載の方
法。 （６）前記チェックが、事前定義された順序で実行され
る、上記（５）に記載の方法。 （７）事前定義された順序での前記チェックが、前記選
択されたネットワーク要素から通信経路を経て逆行する
かのように１つまたは複数のネットワーク要素をチェッ
クすることを含む、上記（６）に記載の方法。 （８）前記チェックが、前記１つまたは複数のネットワ
ーク要素の１つのネットワーク要素が応答するまでチェ
ックすることを含む、上記（５）に記載の方法。 （９）前記不良ネットワーク構成要素が、応答する１つ
のネットワーク要素とその子ネットワーク要素の間の接
続を含む、上記（８）に記載の方法。 （１０）ネットワークを調査する方法であって、１つま
たは複数の通信経路を備えるネットワークの１つまたは
複数のネットワーク要素を調査し、前記１つまたは複数
の通信経路の少なくとも１つの通信経路を使用して、前
記１つまたは複数のネットワーク要素を調査するステッ
プと、前記調査中に直面した故障に応答して、不良ネッ
トワーク構成要素を識別するステップと、を含む方法。 （１１）前記故障が、調査の目標にされた応答しないネ
ットワーク要素を含む、上記（１０）に記載の方法。 （１２）前記識別するステップが、前記応答しないネッ
トワーク要素に対する通信経路内の１つまたは複数のネ
ットワーク要素の応答性をチェックするステップと、前
記チェックに基づいて、前記不良ネットワーク構成要素
を識別するステップと、を含む、上記（１１）に記載の
方法。 （１３）前記チェックするステップが、事前定義された
順序で実行される、上記（１２に記載の方法。 （１４）事前定義された順序での前記チェックするステ
ップが、応答しないネットワーク要素から通信経路を経
て逆行するかのように１つまたは複数のネットワーク要
素をチェックするステップを含む、上記（１３）に記載
の方法。 （１５）前記識別するステップが、前記不良ネットワー
ク構成要素を識別するために前記ネットワークの１つま
たは複数のネットワーク要素を体系的に再試行するステ
ップを含む、上記（１０）に記載の方法。 （１６）ネットワークを調査する方法であって、子ネッ
トワーク要素を調査するために前記子ネットワーク要素
にメッセージを送るステップと、前記子ネットワーク要
素が応答しないと考えられるときに、前記子ネットワー
ク要素の親ネットワーク要素にメッセージを送るステッ
プと、前記親ネットワーク要素が応答して、前記子ネッ
トワーク要素が応答しないと考えられるときに、前記親
ネットワーク要素と前記子ネットワーク要素の間のリン
クが不良であると決定するステップと、前記親ネットワ
ーク要素が応答しないと考えられるときに、前記親ネッ
トワーク要素の親を選択し前記親にメッセージを送るス
テップと、前記選択された親が応答しないと考えられる
ときに前記選択を１回または複数回繰り返し、それぞれ
の反復と共に、前記選択された親が前記親ネットワーク
要素になり、前記新しく選択された親が前記親ネットワ
ーク要素の親であるステップと、前記親が応答して、そ
の親ネットワーク要素が応答しないと考えられるとき
に、前記親ネットワーク要素とその親の間のリンクが不
良であると示すステップと、を含む方法。 （１７）ネットワークの少なくとも一部を調査するシス
テムであって、前記選択されたネットワーク要素を調査
するためにネットワークの選択されたネットワーク要素
にメッセージを送り、前記ネットワークの他の通信のた
めに使用可能な前記ネットワークの通信経路を使用する
手段と、前記選択されたネットワーク要素が前記メッセ
ージに応答しないことに応答して、前記ネットワークの
不良ネットワーク構成要素を決定する手段とを備えるシ
ステム。 （１８）前記不良ネットワーク構成要素が、前記メッセ
ージを送る際に使用された通信経路中にある、上記（１
７）に記載のシステム。 （１９）前記不良ネットワーク構成要素が、前記選択さ
れたネットワーク要素、および前記選択されたネットワ
ーク要素とその親ネットワーク要素の間の接続以外であ
る、上記（１８）に記載のシステム。 （２０）前記不良ネットワーク構成要素が、前記選択さ
れたネットワーク要素、および前記選択されたネットワ
ーク要素とその親ネットワーク要素の間の接続の少なく
とも１つを含む、上記（１７）に記載のシステム。 （２１）前記決定する手段が、前記選択されたネットワ
ーク要素への通信経路内の１つまたは複数のネットワー
ク要素の応答性をチェックする手段と、前記チェックに
基づいて、前記不良ネットワーク構成要素を識別する手
段、とを備える、上記（１７）に記載のシステム。 （２２）前記チェックが、事前定義された順序で実行さ
れる、上記（２１）に記載のシステム。 （２３）事前定義された順序でチェックする前記手段
が、前記選択されたネットワーク要素から前記通信経路
を経て逆行するかのように１つまたは複数のネットワー
ク要素をチェックする手段を備える、上記（２２）に記
載のシステム。 （２４）前記チェックする手段が、前記１つまたは複数
のネットワーク要素の１つのネットワーク要素が応答す
るまでチェックする手段を備える、上記（２１）に記載
のシステム。 （２５）前記不良ネットワーク構成要素が、応答する１
つのネットワーク要素とその子ネットワーク要素の間の
接続を含む、上記（２４）に記載のシステム。 （２６）ネットワークを調査するシステムであって、１
つまたは複数の通信経路を備えるネットワークの１つま
たは複数のネットワーク要素を調査し、前記１つまたは
複数のネットワーク要素を調査するために前記１つまた
は複数の通信経路の少なくとも１つの通信経路を使用す
る手段と、前記調査中に直面した故障に応答して、不良
ネットワーク構成要素を識別する手段、とを備えるシス
テム。 （２７）前記故障が、調査の目標となった応答しないネ
ットワーク要素を含む、上記（２６）に記載のシステ
ム。 （２８）前記識別する手段が、前記応答しないネットワ
ーク要素への通信経路内の１つまたは複数のネットワー
ク要素の応答性をチェックする手段と、前記チェックに
基づいて、前記不良ネットワーク構成要素を識別する手
段、とを備える、上記（２７）に記載のシステム。 （２９）前記チェックが、事前定義された順序で実行さ
れる、上記（２８）に記載のシステム。 （３０）事前定義された順序でチェックする前記手段
が、前記応答しないネットワーク要素から通信経路を経
て逆行するかのように１つまたは複数のネットワーク要
素をチェックする手段を備える、上記（２９）に記載の
システム。 （３１）前記識別する手段が、前記不良ネットワーク構
成要素を識別するために前記ネットワークの１つまたは
複数のネットワーク要素を体系的に再試行する手段を備
える、上記（２６）に記載のシステム。 （３２）ネットワークを調査するシステムであって、子
ネットワーク要素を調査するために前記子ネットワーク
要素にメッセージを送る手段と、前記子ネットワーク要
素が応答しないと考えられるときに、前記子ネットワー
ク要素の親ネットワーク要素にメッセージを送る手段
と、前記親ネットワーク要素が応答して前記子ネットワ
ーク要素が応答しないと考えられるときに、前記親ネッ
トワーク要素と前記子ネットワーク要素の間のリンクが
不良であると決定する手段と、前記親ネットワーク要素
が応答しないと考えられるときに前記親ネットワーク要
素の親を選択し、前記親にメッセージを送る手段と、前
記選択された親が応答しないと考えられるときに、前記
選択を１回または複数回繰り返す手段であって、それぞ
れの反復と共に、前記選択された親が前記親ネットワー
ク要素になり、前記新しく選択された親が前記親ネット
ワーク要素の親である手段と、前記親が応答してその親
ネットワーク要素が応答しないと考えられるときに、前
記親ネットワーク要素とその親の間のリンクが不良であ
ると示す手段と、を備えるシステム。 （３３）ネットワークの少なくとも一部を調査するシス
テムであって、前記選択されたネットワーク要素を調査
するために、ネットワークの選択されたネットワーク要
素に送られ、前記ネットワークの他の通信のために使用
可能なネットワークの通信経路を使用するメッセージ
と、前記選択されたネットワーク要素が前記メッセージ
に応答しないことに応答して、前記ネットワークの不良
ネットワーク構成要素を決定するためのエクスプローラ
・ノードと、を備えるシステム。 （３４）ネットワークを調査するシステムにおいて、１
つまたは複数の通信経路を備える調査すべきネットワー
クの１つまたは複数のネットワーク要素であって、前記
１つまたは複数のネットワーク要素の調査が、前記１つ
または複数のネットワーク要素を調査するために、前記
１つまたは複数の通信経路の少なくとも１つの通信経路
を使用するネットワーク要素と、前記調査中に直面した
故障に応答して、不良ネットワーク構成要素を識別する
１つまたは複数のネットワーク要素に結合されたエクス
プローラ・ノードと、を備えるシステム。 （３５）ネットワークを調査するシステムであって、子
ネットワーク要素を調査するために前記子ネットワーク
要素にメッセージを送ること、前記子ネットワーク要素
が応答しないと考えられるときに、前記子ネットワーク
要素の親ネットワーク要素にメッセージを送ること、前
記親ネットワーク要素が応答して前記子ネットワーク要
素が応答しないと考えられるときに、前記親ネットワー
ク要素と前記子ネットワーク要素の間のリンクが不良で
あると決定すること、前記親ネットワーク要素が応答し
ないと考えられるときに、前記親ネットワーク要素の親
を選択し前記親にメッセージを送ること、前記選択され
た親が応答しないと考えられるときに前記選択を１回ま
たは複数回繰り返し、それぞれの反復と共に、前記選択
された親が前記親ネットワーク要素になり、前記新しく
選択された親が前記親ネットワーク要素の親であるこ
と、および前記親が応答してその親ネットワーク要素が
応答しないと考えられるときに、前記親ネットワーク要
素とその親の間のリンクが不良であると示すこと、を実
行する少なくとも１つのエクスプローラ・ノードを備え
るシステム。 （３６）ネットワークの少なくとも一部を調査する方法
を実行するために、マシンによって実行可能な命令から
なる少なくとも１つのプログラムを有形に実施する、マ
シンによって読取り可能な少なくとも１つのプログラム
記憶装置であって、前記方法が、ネットワークの他の通
信のために使用可能なネットワークの通信経路を使用
し、前記ネットワークの選択されたネットワーク要素に
メッセージを送信して前記選択されたネットワーク要素
を調査すること、および前記選択されたネットワーク要
素が前記メッセージに応答しないことに応答して、前記
ネットワークの不良ネットワーク構成要素を決定するこ
と、を含む少なくとも１つのプログラム記憶装置。 （３７）前記不良ネットワーク構成要素が、前記メッセ
ージを送る際に使用された通信経路中にある、上記（３
６）に記載の少なくとも１つのプログラム記憶装置。 （３８）前記不良ネットワーク構成要素が、前記選択さ
れたネットワーク要素、および前記選択されたネットワ
ーク要素とその親ネットワーク要素の間の接続以外であ
る、上記（３７）に記載の少なくとも１つのプログラム
記憶装置。 （３９）前記不良ネットワーク構成要素が、前記選択さ
れたネットワーク要素、および前記選択されたネットワ
ーク要素とその親ネットワーク要素の間の接続の少なく
とも１つを含む、上記（３６）に記載の少なくとも１つ
のプログラム記憶装置。 （４０）前記決定することが、前記選択されたネットワ
ーク要素への通信経路内の１つまたは複数のネットワー
ク要素の応答性をチェックすること、および前記チェッ
クに基づいて、前記不良ネットワーク構成要素を識別す
ること、を含む、上記（３６）に記載の少なくとも１つ
のプログラム記憶装置。 （４１）前記チェックが、事前定義された順序で実行さ
れる、上記（４０）に記載の少なくとも１つのプログラ
ム記憶装置。 （４２）事前定義された順序での前記チェックが、前記
選択されたネットワーク要素から前記通信経路を経て逆
行するかのように１つまたは複数のネットワーク要素を
チェックすることを含む、上記（４１）に記載の少なく
とも１つのプログラム記憶装置。 （４３）前記チェックが、前記１つまたは複数のネット
ワーク要素の１つのネットワーク要素が応答するまでチ
ェックすることを含む、上記（４０）に記載の少なくと
も１つのプログラム記憶装置。 （４４）前記不良ネットワーク構成要素が、応答する前
記１つのネットワーク要素とその子ネットワーク要素の
間の接続を含む、上記（４３）に記載の少なくとも１つ
のプログラム記憶装置。 （４５）ネットワークを調査する方法を実行するため
に、マシンによって実行可能な命令からなる少なくとも
１つのプログラムを有形に実施する、マシンによって読
取り可能な少なくとも１つのプログラム記憶装置であっ
て、前記方法が、１つまたは複数の通信経路を備えるネ
ットワークの１つまたは複数のネットワーク要素を調査
し、前記１つまたは複数の通信経路の少なくとも１つの
通信経路を使用して、前記１つまたは複数のネットワー
ク要素を調査すること、および前記調査中に直面した故
障に応答して、不良ネットワーク構成要素を識別するこ
と、を含む、少なくとも１つのプログラム記憶装置。 （４６）前記故障が、調査の目標とされた応答しないネ
ットワーク要素を含む、上記（４５）に記載の少なくと
も１つのプログラム記憶装置。 （４７）前記識別が、前記応答しないネットワーク要素
への通信経路内の１つまたは複数のネットワーク要素の
応答性をチェックすること、および前記チェックに基づ
いて、前記不良ネットワーク構成要素を識別すること、
を含む、上記（４６）に記載の少なくとも１つのプログ
ラム記憶装置。 （４８）前記チェックが、事前定義された順序で実行さ
れる、上記（４７）に記載の少なくとも１つのプログラ
ム記憶装置。 （４９）事前定義された順序での前記チェックが、前記
応答しないネットワーク要素から前記通信経路を経て逆
行するかのように１つまたは複数のネットワーク要素を
チェックすることを含む、上記（４８）に記載の少なく
とも１つのプログラム記憶装置。 （５０）前記識別が、前記不良ネットワーク構成要素を
識別するために前記ネットワークの１つまたは複数のネ
ットワーク要素を体系的に再試行することを含む、上記
（４５）に記載の少なくとも１つのプログラム記憶装
置。 （５１）ネットワークを調査する方法を実行するため
に、マシンによって実行可能な命令からなる少なくとも
１つのプログラムを有形に実施する、マシンによって読
取り可能な少なくとも１つのプログラム記憶装置であっ
て、前記方法が、子ネットワーク要素にメッセージを送
って前記子ネットワーク要素を調査すること、前記子ネ
ットワーク要素が応答しないと考えられるときに、前記
子ネットワーク要素の親ネットワーク要素にメッセージ
を送ること、前記親ネットワーク要素が応答して前記子
ネットワーク要素が応答しないと考えられるときに、前
記親ネットワーク要素と前記子ネットワーク要素の間の
リンクが不良であると決定すること、前記親ネットワー
ク要素が応答しないと考えられるときに、前記親ネット
ワーク要素の親を選択し前記親にメッセージを送るこ
と、前記選択された親が応答しないと考えられるときに
前記選択を１回または複数回繰り返し、それぞれの反復
と共に、前記選択された親が前記親ネットワーク要素に
なり、前記新しく選択された親が、前記親ネットワーク
要素の親であること、および前記親が応答してその親ネ
ットワーク要素が応答しないと考えるときに、前記親ネ
ットワーク要素とその親の間のリンクが不良であると示
すこと、を含む少なくとも１つのプログラム記憶装置。
【図１】本発明の１つまたは複数の態様を組込んで使用
する通信環境の一実施形態を示す図である。
する通信環境の一実施形態を示す図である。
【図２】本発明の一態様による、図１の複数のノードに
結合された複数のネットワーク要素の一実施形態を示す
図である。
結合された複数のネットワーク要素の一実施形態を示す
図である。
【図３】本発明の一態様による、エクスプローラ・ノー
ドによって調査される複数のネットワーク要素を図示す
る一実施形態を示す図である。
ドによって調査される複数のネットワーク要素を図示す
る一実施形態を示す図である。
【図４】本発明の一態様による、ネットワークを調査す
るエクスプローラ・ノードによって使用されるロジック
の一実施形態を示す図である。
るエクスプローラ・ノードによって使用されるロジック
の一実施形態を示す図である。
３００ ネットワーク
３０２ ネットワーク要素
３０４ エクスプローラ・ノード
３０６ リンク
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 カール・エイ・ベンダー
アメリカ合衆国12528 ニューヨーク州ハ
イランド ローレッタ・ドライブ 10
(72)発明者 ニコラス・ピー・ラッシュ
アメリカ合衆国12603 ニューヨーク州ポ
ーキープシー リッチモンド・ロード ３
Ｆターム(参考） 5K030 GA14 HB06 HC20 JA10 KX30
MA07 MB20
5K033 AA05 BA08 DA16 DB20 EA03
EA05 EC01
Claims (25)
- 【請求項１】ネットワークの少なくとも一部を調査する
方法であって、 ネットワークの他の通信のために使用可能なネットワー
クの通信経路を使用し、前記ネットワークの選択された
ネットワーク要素にメッセージを送信して前記選択され
たネットワーク要素を調査するステップと前記選択され
たネットワーク要素が前記メッセージに反応しないこと
に応答して、前記ネットワークの不良ネットワーク構成
要素を決定するステップとを含む方法。 - 【請求項２】前記不良ネットワーク構成要素が、前記メ
ッセージを送る際に使用された通信経路中にある、請求
項１に記載の方法。 - 【請求項３】前記不良ネットワーク構成要素が、前記選
択されたネットワーク要素、および前記選択されたネッ
トワーク要素とその親ネットワーク要素の間の接続以外
である、請求項２に記載の方法。 - 【請求項４】前記不良ネットワーク構成要素が、前記選
択されたネットワーク要素、および前記選択されたネッ
トワーク要素とその親ネットワーク要素の接続の少なく
とも１つを含む、請求項１に記載の方法。 - 【請求項５】前記決定するステップが、 前記通信経路内の１つまたは複数のネットワーク要素
の、前記選択されたネットワーク要素に対する応答性を
チェックするステップと前記チェックに基づいて前記不
良ネットワーク構成要素を識別するステップと、 を含む、請求項１に記載の方法。 - 【請求項６】前記チェックが、事前定義された順序で実
行される、請求項５に記載の方法。 - 【請求項７】事前定義された順序での前記チェックが、
前記選択されたネットワーク要素から通信経路を経て逆
行するかのように１つまたは複数のネットワーク要素を
チェックすることを含む、請求項６に記載の方法。 - 【請求項８】前記チェックが、前記１つまたは複数のネ
ットワーク要素の１つのネットワーク要素が応答するま
でチェックすることを含む、請求項５に記載の方法。 - 【請求項９】前記不良ネットワーク構成要素が、応答す
る１つのネットワーク要素とその子ネットワーク要素の
間の接続を含む、請求項８に記載の方法。 - 【請求項１０】ネットワークを調査する方法であって、 １つまたは複数の通信経路を備えるネットワークの１つ
または複数のネットワーク要素を調査し、前記１つまた
は複数の通信経路の少なくとも１つの通信経路を使用し
て、前記１つまたは複数のネットワーク要素を調査する
ステップと、 前記調査中に直面した故障に応答して、不良ネットワー
ク構成要素を識別するステップと、 を含む方法。 - 【請求項１１】前記故障が、調査の目標にされた応答し
ないネットワーク要素を含む、請求項１０に記載の方
法。 - 【請求項１２】前記識別するステップが、 前記応答しないネットワーク要素に対する通信経路内の
１つまたは複数のネットワーク要素の応答性をチェック
するステップと、 前記チェックに基づいて、前記不良ネットワーク構成要
素を識別するステップと、 を含む、請求項１１に記載の方法。 - 【請求項１３】前記チェックするステップが、事前定義
された順序で実行される、請求項１２に記載の方法。 - 【請求項１４】事前定義された順序での前記チェックす
るステップが、応答しないネットワーク要素から通信経
路を経て逆行するかのように１つまたは複数のネットワ
ーク要素をチェックするステップを含む、請求項１３に
記載の方法。 - 【請求項１５】前記識別するステップが、前記不良ネッ
トワーク構成要素を識別するために前記ネットワークの
１つまたは複数のネットワーク要素を体系的に再試行す
るステップを含む、請求項１０に記載の方法。 - 【請求項１６】ネットワークを調査する方法であって、 子ネットワーク要素を調査するために前記子ネットワー
ク要素にメッセージを送るステップと、 前記子ネットワーク要素が応答しないと考えられるとき
に、前記子ネットワーク要素の親ネットワーク要素にメ
ッセージを送るステップと、 前記親ネットワーク要素が応答して、前記子ネットワー
ク要素が応答しないと考えられるときに、前記親ネット
ワーク要素と前記子ネットワーク要素の間のリンクが不
良であると決定するステップと、 前記親ネットワーク要素が応答しないと考えられるとき
に、前記親ネットワーク要素の親を選択し前記親にメッ
セージを送るステップと、 前記選択された親が応答しないと考えられるときに前記
選択を１回または複数回繰り返し、それぞれの反復と共
に、前記選択された親が前記親ネットワーク要素にな
り、前記新しく選択された親が前記親ネットワーク要素
の親であるステップと、 前記親が応答して、その親ネットワーク要素が応答しな
いと考えられるときに、前記親ネットワーク要素とその
親の間のリンクが不良であると示すステップと、 を含む方法。 - 【請求項１７】ネットワークの少なくとも一部を調査す
るシステムであって、 前記選択されたネットワーク要素を調査するためにネッ
トワークの選択されたネットワーク要素にメッセージを
送り、前記ネットワークの他の通信のために使用可能な
前記ネットワークの通信経路を使用する手段と、 前記選択されたネットワーク要素が前記メッセージに応
答しないことに応答して、前記ネットワークの不良ネッ
トワーク構成要素を決定する手段とを備えるシステム。 - 【請求項１８】ネットワークを調査するシステムであっ
て、 １つまたは複数の通信経路を備えるネットワークの１つ
または複数のネットワーク要素を調査し、前記１つまた
は複数のネットワーク要素を調査するために前記１つま
たは複数の通信経路の少なくとも１つの通信経路を使用
する手段と、 前記調査中に直面した故障に応答して、不良ネットワー
ク構成要素を識別する手段、 とを備えるシステム。 - 【請求項１９】ネットワークを調査するシステムであっ
て、 子ネットワーク要素を調査するために前記子ネットワー
ク要素にメッセージを送る手段と、 前記子ネットワーク要素が応答しないと考えられるとき
に、前記子ネットワーク要素の親ネットワーク要素にメ
ッセージを送る手段と、 前記親ネットワーク要素が応答して前記子ネットワーク
要素が応答しないと考えられるときに、前記親ネットワ
ーク要素と前記子ネットワーク要素の間のリンクが不良
であると決定する手段と、 前記親ネットワーク要素が応答しないと考えられるとき
に前記親ネットワーク要素の親を選択し、前記親にメッ
セージを送る手段と、 前記選択された親が応答しないと考えられるときに、前
記選択を１回または複数回繰り返す手段であって、それ
ぞれの反復と共に、前記選択された親が前記親ネットワ
ーク要素になり、前記新しく選択された親が前記親ネッ
トワーク要素の親である手段と、 前記親が応答してその親ネットワーク要素が応答しない
と考えられるときに、前記親ネットワーク要素とその親
の間のリンクが不良であると示す手段と、 を備えるシステム。 - 【請求項２０】ネットワークの少なくとも一部を調査す
るシステムであって、 前記選択されたネットワーク要素を調査するために、ネ
ットワークの選択されたネットワーク要素に送られ、前
記ネットワークの他の通信のために使用可能なネットワ
ークの通信経路を使用するメッセージと、 前記選択されたネットワーク要素が前記メッセージに応
答しないことに応答して、前記ネットワークの不良ネッ
トワーク構成要素を決定するためのエクスプローラ・ノ
ードと、 を備えるシステム。 - 【請求項２１】ネットワークを調査するシステムにおい
て、 １つまたは複数の通信経路を備える調査すべきネットワ
ークの１つまたは複数のネットワーク要素であって、前
記１つまたは複数のネットワーク要素の調査が、前記１
つまたは複数のネットワーク要素を調査するために、前
記１つまたは複数の通信経路の少なくとも１つの通信経
路を使用するネットワーク要素と、 前記調査中に直面した故障に応答して、不良ネットワー
ク構成要素を識別する１つまたは複数のネットワーク要
素に結合されたエクスプローラ・ノードと、を備えるシ
ステム。 - 【請求項２２】ネットワークを調査するシステムであっ
て、 子ネットワーク要素を調査するために前記子ネットワー
ク要素にメッセージを送ること、 前記子ネットワーク要素が応答しないと考えられるとき
に、前記子ネットワーク要素の親ネットワーク要素にメ
ッセージを送ること、 前記親ネットワーク要素が応答して前記子ネットワーク
要素が応答しないと考えられるときに、前記親ネットワ
ーク要素と前記子ネットワーク要素の間のリンクが不良
であると決定すること、 前記親ネットワーク要素が応答しないと考えられるとき
に、前記親ネットワーク要素の親を選択し前記親にメッ
セージを送ること、 前記選択された親が応答しないと考えられるときに前記
選択を１回または複数回繰り返し、それぞれの反復と共
に、前記選択された親が前記親ネットワーク要素にな
り、前記新しく選択された親が前記親ネットワーク要素
の親であること、および前記親が応答してその親ネット
ワーク要素が応答しないと考えられるときに、前記親ネ
ットワーク要素とその親の間のリンクが不良であると示
すこと、 を実行する少なくとも１つのエクスプローラ・ノードを
備えるシステム。 - 【請求項２３】ネットワークの少なくとも一部を調査す
る方法を実行するために、マシンによって実行可能な命
令からなる少なくとも１つのプログラムを有形に実施す
る、マシンによって読取り可能な少なくとも１つのプロ
グラム記憶装置であって、前記方法が、 ネットワークの他の通信のために使用可能なネットワー
クの通信経路を使用し、前記ネットワークの選択された
ネットワーク要素にメッセージを送信して前記選択され
たネットワーク要素を調査すること、および前記選択さ
れたネットワーク要素が前記メッセージに応答しないこ
とに応答して、前記ネットワークの不良ネットワーク構
成要素を決定すること、 を含む少なくとも１つのプログラム記憶装置。 - 【請求項２４】ネットワークを調査する方法を実行する
ために、マシンによって実行可能な命令からなる少なく
とも１つのプログラムを有形に実施する、マシンによっ
て読取り可能な少なくとも１つのプログラム記憶装置で
あって、前記方法が、 １つまたは複数の通信経路を備えるネットワークの１つ
または複数のネットワーク要素を調査し、前記１つまた
は複数の通信経路の少なくとも１つの通信経路を使用し
て、前記１つまたは複数のネットワーク要素を調査する
こと、および前記調査中に直面した故障に応答して、不
良ネットワーク構成要素を識別すること、 を含む、少なくとも１つのプログラム記憶装置。 - 【請求項２５】ネットワークを調査する方法を実行する
ために、マシンによって実行可能な命令からなる少なく
とも１つのプログラムを有形に実施する、マシンによっ
て読取り可能な少なくとも１つのプログラム記憶装置で
あって、前記方法が、 子ネットワーク要素にメッセージを送って前記子ネット
ワーク要素を調査すること、 前記子ネットワーク要素が応答しないと考えられるとき
に、前記子ネットワーク要素の親ネットワーク要素にメ
ッセージを送ること、 前記親ネットワーク要素が応答して前記子ネットワーク
要素が応答しないと考えられるときに、前記親ネットワ
ーク要素と前記子ネットワーク要素の間のリンクが不良
であると決定すること、 前記親ネットワーク要素が応答しないと考えられるとき
に、前記親ネットワーク要素の親を選択し前記親にメッ
セージを送ること、 前記選択された親が応答しないと考えられるときに前記
選択を１回または複数回繰り返し、それぞれの反復と共
に、前記選択された親が前記親ネットワーク要素にな
り、前記新しく選択された親が、前記親ネットワーク要
素の親であること、および前記親が応答してその親ネッ
トワーク要素が応答しないと考えるときに、前記親ネッ
トワーク要素とその親の間のリンクが不良であると示す
こと、 を含む少なくとも１つのプログラム記憶装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/907,422 US7200118B2 (en) | 2001-07-17 | 2001-07-17 | Identifying faulty network components during a network exploration |
| US09/907422 | 2001-07-17 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003134164A true JP2003134164A (ja) | 2003-05-09 |
| JP3880477B2 JP3880477B2 (ja) | 2007-02-14 |
Family
ID=25424068
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002206417A Expired - Fee Related JP3880477B2 (ja) | 2001-07-17 | 2002-07-16 | ネットワーク調査中に不良ネットワーク構成要素を識別する方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (2) | US7200118B2 (ja) |
| JP (1) | JP3880477B2 (ja) |
Families Citing this family (37)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7200118B2 (en) * | 2001-07-17 | 2007-04-03 | International Business Machines Corporation | Identifying faulty network components during a network exploration |
| US8036104B2 (en) * | 2002-07-15 | 2011-10-11 | Qualcomm Incorporated | Methods and apparatus for improving resiliency of communication networks |
| WO2004073264A1 (de) * | 2003-02-14 | 2004-08-26 | Siemens Aktiengesellschaft | Zugangskontrolle für ein paketorientiertes netz unter berücksichtigung von resilience anforderungen |
| JP4401899B2 (ja) * | 2004-08-26 | 2010-01-20 | パイオニア株式会社 | ノードの存在確認方法、及びノードの存在確認装置 |
| WO2006049558A1 (en) * | 2004-11-03 | 2006-05-11 | Telefonaktiebolaget Lm Ericsson (Publ) | Dynamic network managaement |
| ES2310806T3 (es) * | 2005-08-24 | 2009-01-16 | Abb Technology Ag | Control de una red de comunicacion industrial. |
| US7787765B2 (en) * | 2005-12-21 | 2010-08-31 | International Business Machines Corporation | Method and apparatus device for initializing an end-to-end link in a fiber optic communications system |
| US7826745B2 (en) | 2005-12-21 | 2010-11-02 | International Business Machines Corporation | Open fiber control and loss of light propagation in time division multiplexed inter-system channel link |
| US8626251B2 (en) * | 2006-01-31 | 2014-01-07 | Niels Thybo Johansen | Audio-visual system energy savings using a mesh network |
| US9166812B2 (en) | 2006-01-31 | 2015-10-20 | Sigma Designs, Inc. | Home electrical device control within a wireless mesh network |
| US10326537B2 (en) | 2006-01-31 | 2019-06-18 | Silicon Laboratories Inc. | Environmental change condition detection through antenna-based sensing of environmental change |
| US20070177576A1 (en) * | 2006-01-31 | 2007-08-02 | Niels Thybo Johansen | Communicating metadata through a mesh network |
| US20150187209A1 (en) | 2006-01-31 | 2015-07-02 | Sigma Designs, Inc. | Method and system for synchronization and remote control of controlling units |
| US8509790B2 (en) * | 2006-01-31 | 2013-08-13 | Tommas Jess Christensen | Multi-speed mesh networks |
| US7680041B2 (en) * | 2006-01-31 | 2010-03-16 | Zensys A/S | Node repair in a mesh network |
| US10277519B2 (en) | 2006-01-31 | 2019-04-30 | Silicon Laboratories Inc. | Response time for a gateway connecting a lower bandwidth network with a higher speed network |
| US8194569B2 (en) | 2006-01-31 | 2012-06-05 | Sigma Designs, Inc. | Static update controller enablement in a mesh network |
| US20080151824A1 (en) * | 2006-01-31 | 2008-06-26 | Peter Shorty | Home electrical device control within a wireless mesh network |
| US20080151795A1 (en) * | 2006-01-31 | 2008-06-26 | Peter Shorty | Home electrical device control within a wireless mesh network |
| US8300652B2 (en) | 2006-01-31 | 2012-10-30 | Sigma Designs, Inc. | Dynamically enabling a secondary channel in a mesh network |
| US8223783B2 (en) * | 2006-01-31 | 2012-07-17 | Sigma Designs, Inc. | Using battery-powered nodes in a mesh network |
| US20080154396A1 (en) * | 2006-01-31 | 2008-06-26 | Peter Shorty | Home electrical device control within a wireless mesh network |
| US8219705B2 (en) * | 2006-01-31 | 2012-07-10 | Sigma Designs, Inc. | Silent acknowledgement of routing in a mesh network |
| US8626178B2 (en) * | 2006-01-31 | 2014-01-07 | Niels Thybo Johansen | Audio-visual system control using a mesh network |
| US8516444B2 (en) * | 2006-02-23 | 2013-08-20 | International Business Machines Corporation | Debugging a high performance computing program |
| US7697443B2 (en) * | 2006-04-13 | 2010-04-13 | International Business Machines Corporation | Locating hardware faults in a parallel computer |
| US20070242611A1 (en) * | 2006-04-13 | 2007-10-18 | Archer Charles J | Computer Hardware Fault Diagnosis |
| US7646721B2 (en) * | 2006-04-13 | 2010-01-12 | International Business Machines Corporation | Locating hardware faults in a data communications network of a parallel computer |
| US7796527B2 (en) * | 2006-04-13 | 2010-09-14 | International Business Machines Corporation | Computer hardware fault administration |
| US9330230B2 (en) * | 2007-04-19 | 2016-05-03 | International Business Machines Corporation | Validating a cabling topology in a distributed computing system |
| US7831866B2 (en) * | 2007-08-02 | 2010-11-09 | International Business Machines Corporation | Link failure detection in a parallel computer |
| CN102342144B (zh) * | 2009-03-04 | 2015-09-02 | 思科技术公司 | 检测网络设备中的过载 |
| JP5229343B2 (ja) * | 2011-03-15 | 2013-07-03 | オムロン株式会社 | 接続異常検出方法、ネットワークシステムおよびマスター装置 |
| US10637681B2 (en) | 2014-03-13 | 2020-04-28 | Silicon Laboratories Inc. | Method and system for synchronization and remote control of controlling units |
| US10228995B2 (en) * | 2016-07-28 | 2019-03-12 | Hewlett Packard Enterprise Development Lp | Last writers of datasets in storage array errors |
| US10637673B2 (en) | 2016-12-12 | 2020-04-28 | Silicon Laboratories Inc. | Energy harvesting nodes in a mesh network |
| US11646955B2 (en) | 2019-05-15 | 2023-05-09 | AVAST Software s.r.o. | System and method for providing consistent values in a faulty network environment |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1989011764A1 (en) * | 1988-05-28 | 1989-11-30 | Alcatel N.V. | Communication system and switching element used therein |
| US5276440A (en) | 1989-02-16 | 1994-01-04 | International Business Machines Corporation | Network device information exchange |
| US5371897A (en) | 1991-08-27 | 1994-12-06 | International Business Machines Corporation | Method for requesting identification of a neighbor node in a data processing I/O system |
| JPH0637782A (ja) | 1992-07-20 | 1994-02-10 | Hitachi Cable Ltd | ネットワーク装置 |
| US5668800A (en) | 1994-05-02 | 1997-09-16 | International Business Machines Corporation | Path testing in communications networks |
| US5682479A (en) * | 1995-05-05 | 1997-10-28 | Silicon Graphics, Inc. | System and method for network exploration and access |
| US5563875A (en) | 1995-07-10 | 1996-10-08 | International Business Machines Corporation | Wrap-around route testing in packet communications networks |
| US6199172B1 (en) | 1996-02-06 | 2001-03-06 | Cabletron Systems, Inc. | Method and apparatus for testing the responsiveness of a network device |
| US5787074A (en) | 1996-06-28 | 1998-07-28 | Mci Communications Corporation | System and method for monitoring point activation |
| US5832196A (en) | 1996-06-28 | 1998-11-03 | Mci Communications Corporation | Dynamic restoration process for a telecommunications network |
| US5991264A (en) | 1996-11-26 | 1999-11-23 | Mci Communications Corporation | Method and apparatus for isolating network failures by applying alarms to failure spans |
| CA2195893C (en) | 1997-01-24 | 2005-10-04 | John C. Burns | Switched connections diagnostics in a signalling network |
| JPH114223A (ja) | 1997-06-13 | 1999-01-06 | Hitachi Ltd | ネットワーク管理システムおよびデータ記憶媒体 |
| US7200118B2 (en) * | 2001-07-17 | 2007-04-03 | International Business Machines Corporation | Identifying faulty network components during a network exploration |
-
2001
- 2001-07-17 US US09/907,422 patent/US7200118B2/en not_active Expired - Fee Related
-
2002
- 2002-07-16 JP JP2002206417A patent/JP3880477B2/ja not_active Expired - Fee Related
-
2006
- 2006-06-30 US US11/428,100 patent/US7907534B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20060268685A1 (en) | 2006-11-30 |
| US7200118B2 (en) | 2007-04-03 |
| JP3880477B2 (ja) | 2007-02-14 |
| US20030016629A1 (en) | 2003-01-23 |
| US7907534B2 (en) | 2011-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003134164A (ja) | ネットワーク調査中に不良ネットワーク構成要素を識別する方法 | |
| US10200279B1 (en) | Tracer of traffic trajectories in data center networks | |
| Chow et al. | Hyperswitch network for the hypercube computer | |
| US5684807A (en) | Adaptive distributed system and method for fault tolerance | |
| US6804712B1 (en) | Identifying link failures in a network | |
| JP4658135B2 (ja) | データネットワークにおける往復遅延の遠隔推定 | |
| US7281170B2 (en) | Help desk systems and methods for use with communications networks | |
| US7016313B1 (en) | Methods and apparatus for generating network topology information | |
| US6697338B1 (en) | Determination of physical topology of a communication network | |
| US9014201B2 (en) | System and method for providing deadlock free routing between switches in a fat-tree topology | |
| US7447222B2 (en) | Automated path tracing through switching mesh | |
| US6791939B1 (en) | Dynamic generation of deadlock-free routings | |
| CN111614505B (zh) | 报文处理的方法和网关设备 | |
| Canini et al. | Renaissance: A self-stabilizing distributed SDN control plane | |
| Bhowmik et al. | Impact of NoC interconnect shorts on performance metrics | |
| KR101318156B1 (ko) | 이더넷 링 네트워크에서의 보호 절체 방법 | |
| Bermudez et al. | On the infiniband subnet discovery process | |
| US7139824B2 (en) | Method and system for isolating and simulating dropped packets in a computer network | |
| US7843854B2 (en) | Network loop detection using known static addresses | |
| Chun et al. | System area network mapping | |
| US20040170130A1 (en) | Spontaneous topology discovery in a multi-node computer system | |
| US7319677B2 (en) | Network topology mapper | |
| Cisco | Troubleshooting Bridging Connectivity | |
| Cisco | Troubleshooting Bridging Connectivity | |
| Cisco | Troubleshooting Bridging Connectivity |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050808 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050907 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051118 Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20051118 |
|
| RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20051118 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20051118 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060607 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20060830 Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060830 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20061004 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061023 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20061023 |
|
| RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20061023 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061107 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091117 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101117 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101117 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111117 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111117 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121117 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121117 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131117 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |