(57)【要約】再構成トリガの発生後に、前記トリガを検出すること（２２）によって、自己構成ディジタルネットワークにおいて再構成を実行する方法であって、種々の物理ノードの間でそれぞれの論理ノードＩＤを伝達し、さらに前記それぞれのノードステーションに関する機能情報を伝達する方法において、前記検出（２２）に関連付けられて、特定のノードにおいて前記特定ノードと伝達関係を実施している他のノードを認識し（２６）、前記再構成を確立する（３４）論理ノードＩＤの前記伝達を介して、前記種々の物理ノードにおける全ての論理ノードマッピングを無効としてマーキングし（２８）、必要性に基づいて（４０）前記機能情報の伝達（３８）を実行することを特徴とする方法である。
2004519162.tif 000002
【特許請求の範囲】
【請求項１】
再構成トリガの発生後に、前記トリガを検出することによって、自己構成ディジタルネットワークにおいて再構成を実行する方法であって、種々の物理ノードの間でそれぞれの論理ノードＩＤを伝達し、さらに前記それぞれのノードステーションに関する機能情報を伝達する方法において、
前記検出に関連付けられて、特定のノードにおいて前記トリガの前に前記特定ノードとの伝達関係を実施していた他のノードを認識し、前記再構成を確立する論理ノードＩＤの前記伝達を介して、前記種々の物理ノードにおける全ての論理ノードマッピングを無効としてマーキングし、必要性に基づいて前記機能情報の伝達を実行することを特徴とする方法。
【請求項２】
前記再構成は、前記ノードの中のこれまでの伝達関連のサブセットから論理ＩＤの既存マッピングパターンを再確立することに着手し、必要性に基づいて割込をかけられた伝達関係の置換をシークする、請求項１に記載の方法。
【請求項３】
無効及び復元不可能なマッピングの検出の際に、前記マッピングをもたらすための置換ターゲットノードについて、ネットワーク全体のクエリが行われる、請求項１に記載の方法。
【請求項４】
前記再構成に関連して、前記ネットワークの１つ又は複数の物理ノードから構成されるサブセットにおいて全体的なネットワークトポロジを記憶する、請求項１に記載の方法。
【請求項５】
前記ネットワークが、ＩＥＥＥ１３９４又はＵＳＢに基づいている、請求項１に記載の方法。
【請求項６】
請求項１に記載の方法を実現し、再構成トリガの発生後に自己構成ディジタルネットワークにおいて再構成を実行する再構成手段を備え、前記トリガを検出する検出手段と、種々の物理ノードの間でそれぞれの論理ノードＩＤを伝達し、さらに前記それぞれのノードステーションに関する機能情報を伝達する伝達手段とを有するシステムであって、
前記検出に関連付けられて、特定のノードにおいて前記トリガの前に前記特定ノードとの伝達関係を実施していた他のノードを認識する認識手段と、前記種々の物理ノードにおける全ての論理ノードマッピングを無効としてマーキングするマーキング手段と、前記再構成を確立する論理ノードＩＤの前記伝達を介して動作されるとともに、必要性に基づいて前記機能情報の前記伝達を実行する前記伝達手段とを備えるシステム。
【請求項７】
請求項６に記載のシステムにおいてノードステーションとして動作する装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、 再構成トリガ（ｒｅｃｏｎｆｉｇｕｒａｔｉｏｎ  ｔｒｉｇｇｅｒ）の発生後に、自己構成（ｓｅｌｆ−ｃｏｎｆｉｇｕｒｉｎｇ）ディジタルネットワークにおいて再構成を実行する方法に関する。
【０００２】
【従来の技術】
このようなネットワークの限定されない一例は、ＰＣＴ国際特許出願公開公報ＷＯ００／２３８６９に説明されている「シリアルバスネットワーク ＩＥＥＥ １３９４−１９９５」である。この規格はプラグアンドプレイ機能を可能にし、当初はコンピュータベースのアプリケーションを対象としていたけれども、家庭内の民生用電子ネットワークにも導入されている。その主要な規定レベルは物理レベルである。この規格に対する種々の変更及び拡張機能が規格１３９４Ａ２０００及びＰ１３９４．１において実現されている。本発明に関するさらに別の実現可能な実施の形態はＵＳＢバス規格である。
【０００３】
上記規格は、概念レベルで動作するＨＡＶＩすなわちＨｏｍｅ Ａｕｄｉｏ／Ｖｉｄｅｏ Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙの原理と組み合わされている。これにより、コントローラデバイス又はノードを、制御されるデバイス又はノードと組み合わせることが可能になる。このような組み合わせにおいて、ユーザレベルのオーディオ及び／又はビデオデータはアイソクロナス（ｉｓｏｃｈｒｏｎｏｕｓ）ストリームとして伝わるのに対して、制御信号はアシンクロナス（ａｓｙｎｃｈｒｏｎｏｕｓ）の態様で伝わるだろう。
【０００４】
この場合、このようなネットワークにおいて、特定のステーションを追加すること若しくは解除すること、又は特定のステーションにおけるステータスの変更のような種々の出来事が、再構成トリガ信号をもたらし得る。しかし、他の原因もまたこのようなトリガ信号を生成し得る。このトリガ信号の媒介物（ｖｅｈｉｃｌｅ）はバスリセットであってもよい。基本的に、あらゆる種類の変更がこのようなバスリセット後に発生している可能性がある。しかしながら、本願発明者は、一般には変化が全く起こっていないだろうと認識している。これは、かなり簡略化されたプロシージャを実行することを可能にするであろう。さらに具体的には、本発明は本明細書の独立請求項１の前提部分に詳述される方法に関する。
【０００５】
この点について、上記ＰＣＴ参照公報の要約は、制御するアプリケーションがバスリセットイベント後にシリアルバスネットワークに結合されるデバイスを表すとともに動的に列挙するようにオブジェクトを再構成するためのいわゆるハンドルオブジェクトを利用することを詳述している。自己識別プロセスの間、バスリセットに続いて、ネットワーク内のデバイスの特徴に関する情報が受け取られるだろう。この自己識別情報から、種々のデバイスを表すオブジェクトが生成される。先行のバス構成からの既存のハンドルオブジェクトは、その後にこれらのより新しいオブジェクトと比較される。ハンドルオブジェクトがこのようなより新しいオブジェクトと一致するならば、ハンドルオブジェクト内のポインタ値は、より新しいオブジェクトのアドレスを指し示すように変更されるだろう。ネットワークから解除されたデバイスに関しては、そのハンドルオブジェクトはいかなるときも廃棄されるのではなく、むしろ無効にされる方が好ましい。
【０００６】
【発明が解決しようとする課題】
本発明によれば、このような再構成トリガの発生に際して、ネットワークの論理構成が再び確立されなければならない。ある状況では、とりわけ、あるステーションが大量の情報を１つ又は複数の他のステーションと交換し合う必要があり、及び／又はあるステーションが再びフル動作状態になる前に大きな固有の遅延を特徴とする可能性があるので、このことは不適当に長い時間を必要とし得る。しかし、本願発明者は、問題の部分又は複数の部分以外のある他のステーションが、依然として回復中でビジーである場合でさえも、ネットワークの１つ又は複数の部分が、それぞれの動作を再び始めることができることを認識している。この点では、Ｐ１３９４．１規格はノードのネットワーク内のクラスタの形成さえ可能にするだろう。
【０００７】
結果として、数ある中でも、本発明の目的は、上記の問題の部分又は複数の部分以外のある他のステーションが依然として回復中でビジーであっても、ステーションのうち上述された部分にあるステーションに特定の動作に対する障害がもはや存在しない場合に、該動作を再開させることにある。こうした再開が行われれば、とりわけ、一般的に各ノードの間の既存の動作関係が多かれ少なかれ即座に再び始められるという点において、ネットワークの動作はさらに非常に安定するだろう。
【０００８】
【課題を解決するための手段】
したがって、本発明の態様の１つによれば、本発明の方法は請求項１の特徴を記述する部分に従って特徴づけられている。この中で、必要性とは、ネットワークの進行中の動作を続行するために必要であること全てを意味し、可能性のある不測の事態に対処することを含んでいる。この点において、上記参照文献では、送信ステーションが共働しなかった物理デバイスにさえ送信するデバイスの送信の特徴を実際は含んでいる。その完了まで待つことは明らかに不適当な長い時間がかかるだろう。
【０００９】
本発明は、請求項６に記載の本発明に従う方法を実現するシステムと、請求項７に記載されるこのようなシステムにおけるノードステーションとして動作する装置にも関する。本発明の更なる有利な態様は従属請求項の範囲に詳述される。
【００１０】
本発明のこれら及び他の態様は、好ましい実施例の開示を参照して、特に添付図面を参照して以下により詳細に説明されるだろう。
【００１１】
【発明の実施の形態】
限定されるものではないが、ホームネットワークのようなディジタルネットワークは、一般的にポイント・ツー・ポイント（Ｐｏｉｎｔ−ｔｏ−Ｐｏｉｎｔ）の物理リンクにより相互接続されるノードのセットで構成されるだろう。各ノードは、オーディオ及び／又はビデオコンポーネント、防犯カメラ、家庭電化製品、アンテナディスク又は他の外部リンクステーションのような種々のユーザ機能性デバイス、及び下位ネットワークのようなシステムレベルデバイスを表し得る。バスリセットのような初期イベントに応じて、ネットワークは再構成されるだろう。また、ネットワークの全体的なステータスの新たな論理ビューが生成されなければならない。各ノードそれぞれについて、この論理ビュー又はトポロジマップは、関連のノード自身、その相互接続部、及びこのような追加の機能又は適切な関連のノードの他の情報を有するだろう。他のノードは、各々の特定の論理ノードに関するこの追加情報を、その特定のノードのＩＤに基づいているものとして収集するだろう。再構成後、ローカルビューの次に、１つ又は複数のノードがネットワークの全体的な論理ビューを記憶する。この全体的なビューは、次の再構成が起こるときまで、必要性に応じて他のノードによって質問（ｉｎｔｅｒｒｏｇａｔｅ）されてもよい。この新しい再構成は、以前とは異なるノードに記憶されることすら可能な新たな又は修正された全体的な論理ビューの設定を再びもたらすだろう。
【００１２】
上記初期イベントは、ネットワークの不安定な状況を招くだろう。このような不安定な状況は、種々のノードがその不安定な状況から回復するために、ノードベースごとの機能情報のような追加の情報の生成又は受け取りのために必要な期間が含まれるそれぞれ異なる量の時間を必要とするであろうことから、悪化させられる可能性がある。この機能情報は、例として、種々の動作パラメータ又はインタフェースの定義を含んでもよい。この伝達（ｃｏｍｍｕｎｉｃａｔｉｏｎ）をもたらすために必要な大量のバストラフィックは、原則として、各ノードがネットワーク全体の論理ビューの、それ自身の可能な部分的な知識を有することを必要とすることから、システムの不安定性の一因となり得る。このような全体的なビューの取得は、実際には、ノードがトポロジマップを記憶するノードを質問するという点において実行され得る。別の実施可能な方策は、各ノードがこのような論理マップビューを自身で構成することだろう。後者のプロシージャは、まだ伝達の準備ができていないノードに対して、又は幾つかのノードにおいて不完全な及び／又は矛盾している論理ビューにおけるノードに対して失敗に終わったトランザクション要求のために、帯域幅の不要な浪費の原因となる可能性がある。実際には、全ての事前の論理ビューが同一であるという保証はないだろう。
【００１３】
本発明は選択性トポロジを適用しており、これは、ネットワークが適切な態様で安定化されることを可能にする。イベントがバスリセット又はトリガ信号につながるとすぐに、本発明により伝達量が最小化されるだろう。実際には、本願発明者は、全ての機能情報を更新する必要は一般には無いことを認識している。物理ノード及びその適切な特性をユニークに識別する追加又は機能情報は、論理ＩＤにおけるそのマッピングが変更されてもよいにも関わらず、関連デバイスが所定の位置にある限り常に変化しないままだろう。それゆえに、伝達ノードの必要な情報のみを更新することが提案される。各々のノードは、伝達関係をもつ複数のノード又はノードの追加の情報を記憶しなければならないだけである。初期イベント後、本発明のアイディアは、ネットワーク上では行動を起こさないけれども、全ての利用可能なマッピングを無効であるとして専らマーキングする。このマーキングは、記憶された情報が依然として更新されることが実際に可能であり、今後再利用されてもよいことを示す。問題のノードが無効であるとマーキングされる別のノードと伝達しなければならない場合、初期イベント後に初めて、前者は対応するノードに対する情報のクエリ（ｑｕｅｒｙ）によって、特定のデバイスにおけるノードの最初のマッピングがまだ有効であるか否かを調べ、必要に応じてマッピングを専ら選択的に更新するだろう。しかし、例えば装置の解除又は置き換えなどによってマッピングが無効であるならば、マッピングを更新する代わりにネットワーク全体のクエリが生じるだろう。本発明による選択的トポロジマッピングにより、ネットワークが安定化され（第１のネットワークのアクセスを遅延させるだろう）、ネットワークアクセスの数を低減させ（より小さな帯域幅を使用し）、及び一般に全体の効率を高めることが可能になる。
【００１４】
図１は初期イベント前のネットワークの論理ノードマッピングを示している。例証の目的のために、単に小さいサイズのネットワークが示されているけれども、その全ての態様がより大きいネットワークにすぐに拡大されるだろう。この実施例において、デバイス（Ｄｅｖｉｃｅ）Ａはビデオ記憶装置であり、デバイスＢはディスクアンテナステーションであり、デバイスＣはテレビジョンセットであり、デバイスＤはカメラである。上述されたように、多くの他の分類のデバイスが実現可能であるだろう。論理ノードＩＤは、各々のデバイス又は物理ノードについて示されている。ノードＩＤ（Ｎｏｄｅ Ｉｄｅｎｔｉｆｉｅｒ）１をもつデバイスＡは、ネットワークの全体的な論理ビューを記憶する。例として、デバイスＡ及びＣは、例えばビデオタイトルを起動且つ表示して、ビデオストリームを維持している。ネットワークでのアクセスは、論理ノードＩＤに常に基づく。
【００１５】
さらに、この構成実施例は、デバイスＤが初期イベントから回復するためにかなり多くの時間を必要とし、このような期間中は他のデバイスの何れに対しても情報を提供するために利用することはできないだろうという想定をともなう。このことは、このデバイスＤに関しては、上記回復期間の終了前に全体的なネットワークトポロジが完全ではないということを意味する。しかし、上記ビデオストリームの維持を専ら考慮する限り、全体的なネットワークは非常に迅速に、すなわち、デバイスＡ及びＣがこれらのマッピングそれぞれが変更されていないことを確認したらすぐに、又はむしろ、自身の行方それぞれ及び機能性について十分な詳細を見つけ次第すぐに動作可能になり得る。同じことが上記２つのデバイスのうち１つを置き換える場合にも、この置換が動作のモードに影響を与えない限り当てはまるだろう。例えば、別のビデオ記憶装置は同じカセットを必要とし、上記デバイスと同じ態様で制御されなければならないだろう。
【００１６】
図２は、説明されたトリガ信号を生成するべき初期イベント後に修正されるけれども、図１と同じように設けられたデバイスをもつネットワークの第１の論理ノードマッピングを示している。図示されるように、デバイスＡは論理ＩＤを維持しているのに対して、全ての他のデバイス又はノードは、図１の状況とは異なる論理ＩＤを得ている。
【００１７】
図３は、図２においてと同様の初期イベント後のネットワークの第２の論理ノードマッピングを示しているが、その他の残りの部分については変更されていない。この場合も、種々のデバイスは異なるＩＤを得ている。
【００１８】
図４は、本発明と共に用いるための一般的なバイナリツリー（ｂｉｎａｒｙ ｔｒｅｅ）ネットワークを示しており、ループを伴う構成は考慮されないだろう。この実施例において、ルートノード１２０は論理ネットワークのマップを有している。図示されるように、他のノード１２２から１４０までは、各ノードが０、１又は２個の接続されたノードを次のより上位のネットワーク層に有するように相互接続されている。ノード１２４、１２６、１３４、１３６及び１４０は、より上位層レベルのノードには接続していないリーフノード（ｌｅａｆ ｎｏｄｅ）である。原則として、相互接続の多重度に関してより高い番号が実現可能である。実際には、任意のネットワークのサイズが実行可能である。同じネットワークが、各ノードを異なる構成に再配置することによって示され、これは、種々の接続が変更されない状態にする。
【００１９】
図５は、本発明の例示的な実施例に従って実行される動作のフローチャートを示している。ブロック２０において動作が開始し、全ての必要なハードウェア及びソフトウェアの機能（ｆａｃｉｌｉｔｙ）が割り当てられる。ブロック２２において、バスリセット信号が検出される。もちろん、このような検出は待機ループを旋回することによりもたらされてもよく、その場合この検出は上記ループの「検出−ＹＥＳ」の出口を表すだろう。ブロック２４において、全ての進行中の伝達動作が割込をかけられる。ブロック２６において、既存の伝達パターンが問題のノードによって認識され、ローカル記憶機能に保存される。このことは、全ての進行中の伝達、及び当分の間は非アクティブにされるが要求されるならばアクティブになり得る伝達関係を含む。次に、ブロック２８において、物理ノードにおける論理ノードの全てのマッピングが無効にされる。ブロック３０において、種々のノードが全体的な構成について適切である新たなマッピングパターンをもたらすことに着手（ｕｎｄｅｒｔａｋｅ）し始めるだろう。このような着手は、上記１３９４規格に基づいて割り当てられるノードの自己ＩＤをベースとしてもよく、ノード自身のツリーレベルにおいてまず実行され得る。ある特定のデバイスは、まず、タイマー機能及び自己ＩＤを使用することにより関連ツリーレベルを独占しようとするとともに、暫定的に、論理マッピング番号を自身に割り当てるだろう。この番号は、他の接続されたノード又はそれ以外のものによる同意（ｃｏｎｓｅｎｔ）を得るために、そのツリーレベルにブロードキャストされる。ブロック３２において、この同意（Ｙ）又は不同意（Ｎ）が検出される。次に、ブロック３４においてマッピングが記憶される。この作用で、ＨＡＶＩ 組織は、もたらされた全ての変更を見つけ出さなければならず、関係する全てのデバイスに対して適切な質問をすることによって関連情報を検索しなければならない。この動作は、明示的に示されてはいない問題のツリーレベルにおける他のノードについて続行され、さらにその他のツリーレベルについても続行される。マッピングが復元不可能であるならば、ネットワーク全体のクエリはこのようなマッピングに関する置換ターゲットノードについて着手される。
【００２０】
ブロック３６において、問題のデバイスは、問題のデバイスに伝達パターンを再開させる全てのマッピングが成功したか否かを検出する。まだ（Ｎ）であるならば、このデバイスは、このような他のマッピングを見つけるためにブロック３２に戻る。参考のために、図１乃至図３のマッピングパターンにおいて、バスリセット後に、２つのステーションはいかなる外部マッピングを見つける必要も無いのに対して、その他の２つのステーションは、動作を再開することが可能になる前に、専ら１つの外部マッピングを各々が見つけるべきである。ローカルマッピングの完了後に（ブロック３６がＹＥＳ）、各デバイスは機能情報を、問題の情報を知る必要があるのにも関わらず未だに受け取っていない他のステーションに転送するだろう。ブロック４０においてレディ（Ｒｅａｄｙ）？検出が実行される。まだレディ状態になければ、このシステムはブロック３２に戻る。このような場合は、例えば、下位マッピングが依然として必要であるという点で起こり得る。レディ状態にある場合には、ネットワーク部の動作が再開される。１つ又は複数の特定のデバイスにおけるグローバルマッピングパターンの形成は、この図面には示されていない。このような記憶は、図１乃至図３のように具体的に適合されるルートノードにおいて着手されてもよい。１つを超えるノードにおける記憶も同様に有用になり得る。種々のデバイスがこのフローチャートの終端に既に到達し得たとしても、他のデバイスがブロック３２又はブロック３８に依然として残っている可能性もある。
【図面の簡単な説明】
【図１】初期イベント前のネットワークの論理ノードマッピングである。
【図２】初期イベント後のネットワークの第１の論理ノードマッピングである。
【図３】初期イベント後のネットワークの第２の論理ノードマッピングである。
【図４】本発明と共に使用する、一般的なバイナリツリーネットワークである。
【図５】好ましい実施例により実行される動作のフローチャートである。
【図５】
2004519162.tif 000003
【国際公開パンフレット】
2004519162.tif 000004
2004519162.tif 000005
2004519162.tif 000006
2004519162.tif 000007
2004519162.tif 000008
2004519162.tif 000009
2004519162.tif 000010
2004519162.tif 000011
2004519162.tif 000012
2004519162.tif 000013
2004519162.tif 000014
2004519162.tif 000015
2004519162.tif 000016
【国際調査報告】
2004519162.tif 000017
2004519162.tif 000018