(57)【要約】少なくとも２つのブリッジポータルを有するトランスペアレントなワイヤレスブリッジにおける親選択方法。本方法は、各ブリッジポータルについて、他のワイヤレスデバイスを接続可能なポート（「仮想」ポートと呼ばれる）の数を判断する工程と、仮想ポート数に応じて１つのブリッジポータルを親に選ぶ工程と、他のブリッジポータルを選ばれた親ポータルに接続する工程とを有する。
2005538628.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも２つのブリッジポータルを有するトランスペアレントなワイヤレスブリッジにおける親ポータル選択方法であって、
各ブリッジポータルについて、他のワイヤレスデバイスを接続可能なポート数を判断する工程と、
前記ポート数に応じて１つのブリッジポータルを親に選ぶ工程と、
他のブリッジポータルを選ばれた親ポータルに接続する工程と、を有することを特徴とする方法。
【請求項２】
請求項１記載の方法であって、
１つのブリッジポータルの仮想ポートの数と実在するポートの数の合計が所定数に制限され、
仮想ポートの数及び実在するポートの数は変更可能である、ことを特徴とする方法。
【請求項３】
請求項１又は２記載の方法であって、
前記選ばれたポータルは、該選ばれたポータルに接続されたローカルバス上でルートになれる又はなれない唯一のポータルである、ことを特徴とする方法。
【請求項４】
請求項１乃至３のいずれか一項記載の方法であって、
新しいブリッジポータルの関連付けの後に前記親ブリッジポータルの選択をトリガする工程を更に有する、ことを特徴とする方法。
【請求項５】
請求項４記載の方法であって、
前記選択をトリガする前に、現在の親ポータルが空き仮想ポートを持っているか否かを検証し、持っていれば、前記選択をトリガせずに、そのポートに新しいポータルを接続する工程を更に有する、ことを特徴とする方法。
【請求項６】
請求項１乃至５のいずれか一項記載の方法であって、
新しいポータルの接続が妥当でないトポロジィをもたらす場合、新しいポータルの接続を拒否する工程を更に有する、ことを特徴とする方法。
【請求項７】
請求項１乃至６のいずれか一項記載の方法であって、
ポータルデバイスのレベルにおいて、該ポータルの親ポータルへの接続が失敗した原因、該ポータルのワイヤレスブリッジの中央コントローラへの関連付けの失敗原因、及び、親ポータルになれなかった原因のうち少なくとも１つを記憶する工程を更に有する、ことを特徴とする方法。
【請求項８】
請求項１乃至７のいずれか一項記載の方法であって、
ネットワークの初期設定において親ポータルに選ばれるポータルは、最も多くの仮想ポートを持つポータルである、ことを特徴とする方法。
【請求項９】
有線バスへの第一のインターフェイスとワイヤレスブリッジへの第二のインターフェイスとを有するワイヤレスブリッジへ接続するためのブリッジポータルデバイスであって、
前記有線バスに対して定義されたトポロジィルールに従ってワイヤレスデバイスへ接続するためのワイヤレス・インターフェイス上のポートを管理するマイクロプロセッサ手段を有し、
前記マイクロプロセッサ手段は、前記ブリッジポータルデバイスの前記ワイヤレス・インターフェイス上の空きポートの利用可否に応じた親ポータル選択処理に参加するように設計される、ことを特徴とするブリッジポータルデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特にワイヤレスネットワークがポータルに接続されたデバイスに対してトランスペアレントなブリッジを構成するときの、該ワイヤレスネットワークにおける親ポータル決定方法に関する。また、本発明は、ポータルデバイスにも関する。
【背景技術】
【０００２】
１以上の有線ブリッジ又はワイヤレスブリッジを用いて複数の有線通信バスを相互接続することが知られている。例えば、各々がバス又はサブネットワークに接続された２つ以上のポータルを有するブリッジがある。これにより得られるネットワークでは、各バス又はサブネットワークは、デバイスがそれらの機能及びブリッジを認識しているか否かに応じて他のバス又はサブネットワーク上でデバイスと通信できるかできないかにかかわらず、別個のもののままとする（例えば、各バスが自身のバス識別子を保持する）ことができる。別のアプローチは、特定のデバイス又は少なくとも特定のデバイスの特定のソフトウェア層には見えないいわゆるトランスペアレント・ブリッジを用いることである。例えば、トランスペアレント・ブリッジを用いて２以上のＩＥＥＥ１３９４バスを相互接続して、単一の「仮想」ＩＥＥＥ１３９４バスを作り出すことが可能である。複数の実在するバスのうちの１つに接続されたデバイスは、そのネットワークのすべてのデバイスが単一のバス上に存在すると思うようになる。
【０００３】
このアプローチは、本願出願人によって出願された２つの特許出願において明らかにされている。２００２年１２月５日に公開されたＰＣＴ出願：ＷＯ０２／０９８０６１（タイトル：「Ｍｅｔｈｏｄ  ｆｏｒ  ｍａｎａｇｉｎｇ  ａ  ｃｏｍｍｕｎｉｃａｔｉｏｎ  ｎｅｔｗｏｒｋ  ｃｏｍｐｒｉｓｉｎｇ  ｗｉｒｅｌｅｓｓ  ｌｉｎｋｓ  ｗｉｔｈ  ｍｏｒｅ  ｔｈａｎ  ｔｗｏ  ｗｉｒｅｌｅｓｓ  ｄｅｖｉｃｅｓ」）は、トランスペアレント・ブリッジを有するネットワークにおけるアーキテクチャ、関連付け／リセット・プロセス、及び、接続確立、について記載している。２００２年１１月７日に公開されたＰＣＴ出願：ＷＯ０２／０８９４２１（タイトル：「Ｉｎｔｅｒｆａｃｅ  ｃｉｒｃｕｉｔ」）は、ここに言うブリッジ・ポータルによって用いられるリセット関連情報を送受信するのに用いられる物理層について詳述している。両出願とも、Ｔｈｏｍｓｏｎ  Ｌｉｃｅｎｓｉｎｇ  Ｓ．Ａ．の名前で出願されている。
【０００４】
トランスペアレント・ブリッジを用いたバス又はサブネットワークの相互接続によって得られた仮想バス又はネットワークは、実在するバス又はネットワークが服従する規則に従う。例えば、ＩＥＥＥ１３９４の場合、仮想バスは、ポートを通じて接続され、リセット・プロセス中に用いられる親デバイス及び子デバイスを特徴とした、類似のトポロジィを有する。また、仮想バス上のデバイス総数は、具体例として、６３デバイスを越えることはできない。
【０００５】
仮想バスのデバイスのポートは、例えば実在のバス上の親デバイスに子デバイスを物理的に接続する物理ポートであってもよく、或いは、例えば単一の仮想バスのシミュレーションのためにワイヤレスブリッジ上の２つのポートを論理的に接続する仮想ポートであってもよい。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
問題は、実在のバス又はサブネットワークに対して有効な規則を尊重するために、１デバイスのポート数が（例えばＩＥＥＥ１３９４バスの場合には１６ポートに）制限され得ることである。結果として、仮想バスにおけるポータルのトポロジィに依存して、対応する「仮想」ポートが親ポータル上で利用不可能であれば、新しいポータルを接続することが不可能になり得る。この問題を図３に示す。図３は、同じ数の物理ポートを用いてＩＥＥＥ１３９４バス上で１５のデバイスに接続されると共に、１６番目の「仮想」ポートを用いて第二のポータル・デバイスにトランスペアレント上で接続された第一のポータル・デバイス（ポータル１）を有するネットワークのトポロジィを示している。第一のポータルが例えばＩＥＥＥ１３９４トポロジィでいうところの親デバイスである場合、このワイヤレス・ネットワークに新しいポータルを接続しようとしても、この新しいポータルを接続できる可能性はない。
【課題を解決するための手段】
【０００７】
本発明は、少なくとも２つのブリッジポータルを有するトランスペアレントなワイヤレスブリッジにおける親ポータル選択方法であって、
各ブリッジポータルについて、他のワイヤレスデバイスを接続可能なポート数を判断する工程と、
上記ポート数に応じて１つのブリッジポータルを親に選ぶ工程と、
他のブリッジポータルを選ばれた親ポータルに接続する工程とを有することを特徴とする方法に関する。
【０００８】
本発明によれば、ワイヤレスネットワーク上で利用可能な仮想ポートに基づいて新しい親ポータルを選択するためにトポロジィが変更される。
【０００９】
本発明の一実施形態によれば、１つのブリッジポータルの仮想ポートの数と実在するポートの数の合計は所定数に制限され、仮想ポートの数及び実在するポートの数は変更可能である。
【００１０】
本発明の一実施形態によれば、上記選ばれたポータルは、該選ばれたポータルに接続されたローカルバス上でルートになれない唯一のポータルである。
【００１１】
本発明の一実施形態によれば、本方法は、更に、新しいブリッジポータルの関連付けの後に上記親ブリッジポータルの選択をトリガする工程を有する。
【００１２】
本発明の一実施形態によれば、本方法は、更に、上記選択をトリガする前に、現在の親ポータルが空き仮想ポートを持っているか否かを検証し、持っていれば、上記選択をトリガせずに、そのポートに新しいポータルを接続する工程を有する。
【００１３】
本発明の一実施形態によれば、本方法は、更に、新しいポータルの接続が妥当でないトポロジィをもたらす場合、新しいポータルの接続を拒否する工程を有する。
【００１４】
本発明の一実施形態によれば、本方法は、更に、ポータルデバイスのレベルにおいて、該ポータルの親ポータルへの接続が失敗した原因、該ポータルのワイヤレスブリッジの中央コントローラへの関連付けの失敗原因、及び、親ポータルになれなかった原因のうち少なくとも１つを記憶する工程を有する。
【００１５】
本発明の一実施形態によれば、ネットワークの初期設定において親ポータルに選ばれるポータルは、最も多くの仮想ポートを持つポータルである。
【００１６】
また、本発明は、有線バスへの第一のインターフェイスとワイヤレスブリッジへの第二のインターフェイスとを有するワイヤレスブリッジへ接続するためのブリッジポータルデバイスであって、上記有線バスに対して定義されたトポロジィルールに従ってワイヤレスデバイスへ接続するためのワイヤレス・インターフェイス上のポートを管理するマイクロプロセッサ手段を有し、該マイクロプロセッサ手段は、上記ブリッジポータルデバイスの上記ワイヤレス・インターフェイス上の空きポートの利用可否に応じた親ポータル選択処理に参加するように設計される、ことを特徴とするブリッジポータルデバイスにも関する。
【発明を実施するための最良の形態】
【００１７】
以下、本明細書の一部である以下の図面を参照して、本発明の非制限的な実施形態について説明する。
【実施例】
【００１８】
図１は、ＩＥＥＥ１３９４バスノードを備えた２つのＩＥＥＥ１３９４バスとその間のワイヤレス・ブリッジとを示している。第一のＩＥＥＥ１３９４バスは、符号７で示されている。複数のＩＥＥＥ１３９４デバイスがこのバスに接続されており、これらのデバイスの一部だけが、符号１、２、１３、及び１４で示されている。これらデバイスは、例えば、テレビ、ビデオカセットレコーダ、カムコーダ、セットトップ・ボックス、ＤＶＤプレーヤなどの家庭用電化製品であってもよく、或いは、パソコンやノートブックなどのコンピュータであってもよい。これらデバイスの各々は、ＩＥＥＥ１３９４規格に準拠したデバイスであり、対応したＩＥＥＥ１３９４インターフェイス１０を有する。
【００１９】
ワイヤレス・ブリッジ又はリンク９のための第一の送受信ボックス（Ｗｂｏｘ１）が符号３で示されている。「ポータル」とも呼ばれるこのボックスは、ＩＥＥＥ１３９４インターフェイスを有する必要がある。なぜなら、１３９４バスライン７にも接続されるからである。図１では、このＩＥＥＥ１３９４インターフェイスを符号１１で示している。このインターフェイスは、デバイス１及び２などのものとは異なる。ＩＥＥＥ１３９４インターフェイス１１は、後述するような追加的機能を有する。ポータル３は、更に、ワイヤレス伝送用の別のインターフェイス１２も有する。高速通信をサポートするワイヤレス・プロトコルは既に存在する。本実施形態では、ハイパーラン（Ｈｉｐｅｒｌａｎ）システムが用いられる。しかし、本発明はこれに限定されない。「Ｂｒｏａｄｂａｎｄ  Ｒａｄｉｏ  Ａｃｃｅｓｓ  Ｎｅｔｗｏｒｋｓ（ＢＲＡＮ）；Ｈｉｐｅｒｌａｎ  Ｔｙｐｅ２；Ｐａｃｋｅｔ  ｂａｓｅｄ  ｃｏｎｖｅｒｇｅｎｃｅ  ｌａｙｅｒ；Ｐａｒｔ３；ＩＥＥＥ１３９４  Ｓｅｒｖｉｃｅ  Ｓｐｅｃｉｆｉｃ  Ｃｏｎｖｅｒｇｅｎｃｅ  Ｓｕｂｌａｙｅｒ（ＳＳＣＳ）」ドキュメントは、ＥＴＳＩ・ＢＲＡＮハイパーラン２ワイヤレス・ネットワーク上でＩＥＥＥ１３９４リンク層をエミュレートするサブレイヤを規定する。上記ワイヤレス・リンク用のワイヤレス通信プロトコルの他の例としては、ＩＥＥＥ８０２．１１規格やブルートゥース（登録商標）規格などが挙げられる。
【００２０】
「ポータル」は、ＩＥＥＥ１３９４バスなどの別のサブネットワークに接続されていないスタンドアローンなワイヤレス・デバイスであってもよい。
【００２１】
図１には、自身のＩＥＥＥ１３９４バス８を有する別のＩＥＥＥ１３９４デバイスのクラスタが図示されている。この図において、２つのＩＥＥＥ１３９４デバイス４及び５は、標準的なＩＥＥＥ１３９４インターフェイス１０を有する。ワイヤレス・ブリッジ９用の第二のボックス（ＷＢｏｘ２）６も同様にバス８に接続されている。ワイヤレス送受信ボックス３及び６を含めた両クラスタ合わせたバスステーションの総量は、６３以下である必要がある。これは、ワイヤレス・ブリッジ９を用いると、両クラスタが一体に統合されて、異なるクラスタのデバイス間のデータ通信もＩＥＥＥ１３９４デバイスの観点からは１クラスタ内におけるデバイス間の通信と何ら異ならなくなるからである。したがって、単一のクラスタに適用可能な規則の少なくとも一部は、「仮想」ＩＥＥＥ１３９４バス又はクラスタとも呼べるこのネットワーク全体に適用される。ＩＥＥＥ１３９４クラスタにおいて許容されたバスノードの最大数は６３である。
【００２２】
図２は、ポータル３、６、及び１５の各々に内蔵されたＩＥＥＥ１３９４インターフェイス１０の構造を示している。ＩＥＥＥ１３９４インターフェイスは、物理層（ＰＨＹ）セクション２１とデータリンク層（ＬＩＮＫ）セクション２０の２つの部分に分けられる。両者は、１つのチップに載せられてもよく、或いは、２つの別体のチップに載せられてもよい。原則として、データリンク層セクションは、マイクロコントローラ上で動くソフトウェアとして実現することも可能である。本実施形態における修正されたＩＥＥＥ１３９４インターフェイス１１は、同じ基本構造を有するが、但し、後述するように用いられる自己ＩＤパケット関連情報を記憶するメモリ２２を有する。
【００２３】
ポータルは、更に、本実施形態に係る処理を実行するマイクロプロセッサ及びメモリを有する。ポータルは、更に、ハイパーラン２スタックも有する。
【００２４】
本実施形態における物理層チップの改良を理解するために、最初にバスリセットの場合に何が起きるかを説明する。バスリセットは、ＩＥＥＥ１３９４ノードがバスから取り除かれる又はバスに接続されるたびに実行される。ノードは、ネットワークの電源を落とさなくてもバスから取り除いたりバスに接続したりすることができる。ノードの挿入又は取り外しは、バスライン上に特定の電圧変化をもたらす。これが電子的手段により検知されると、バスリセットのトリガとなる。バスリセット後、ネットワークの自己構成段階が行われる。自己構成段階中、各ノードは自身の自己ＩＤパケットをバスへ送り、自身の存在をネットワーク上のすべての他のノードに知らせる。
【００２５】
自己ＩＤパケットは、６４ビットから成り、後ろの３２ビットは前の３２ビットを反転させたものである。自己ＩＤパケットの複数のフィールドの中身については、ＩＥＥＥ１３９４規格において説明されている。ここでは、その一部を説明する。自己ＩＤパケットの先頭には、当該ノードの物理的ＩＤ番号が存在する。このフィールドは、数字０〜６３に対応した６ビットの長さを有する。自己ＩＤパケットの終端には、ノードのポートＰ０〜Ｐ２を示す２ビットのフィールドが存在する。これら２ビットは、当該ノードにおけるポートの存在を示しているだけでなく、そのポートがアクティブであって、当該バストポロジィにおける親又は子に接続されているか否かをも示している。ＩＥＥＥ１３９４バス規格によれば、ノードには最大１６のポートを備えることができる。ノードが４以上のポートを有する場合、これら他のポートのステータスは、第二又は第三の自己ＩＤパケットにおいて報告される。自己ＩＤパケットの最後のビットｍは、当該ノードがいくつかの別のポートを有するか否かを示す。ＩＥＥＥ１３９４バスを用いる場合、半二重通信モードでのデータ通信が可能である。したがって、バスへデータを送っているのは１つのノードだけで、残りのノードはリスニングしている。バスは、バストポロジィ（特に、ノードがブランチ若しくはリーフであるか否か）に応じて、決定論的にノードへ与えられる。物理ＩＤ番号は、ゼロから始まるバス付与のために、ノードに割り当てられる。アドレス指定のために、データ・パケットだけでなく物理ＩＤ番号（ノードＩＤ）も用いられる。また、各バスは、アドレス指定中に考慮される必要があるバスＩＤも有する。
【００２６】
図１に示したバス構造の場合、バスリセット後の自己構成中に複数の問題が発生する。デバイスは、ネットワークのワイヤレス・リンクについて認識していない。ブリッジは、バスリセットを分離する。自己ＩＤパケットは、ワイヤレス・リンクを通じて、一方のクラスタから他方のクラスタへ転送される必要がある。
【００２７】
一例として、バス７で発生したバスリセットについて考える。このリセットは、当該クラスタのすべてのステーション１、２、３によって検知される。バスリセット後、これらノードは自身の自己ＩＤパケットを相次いで送信する。当該クラスタの各ノードは、より高次のソフトウェア層（例えば、トランザクション層）においてそれら情報を収集し、後で正しいアドレスを生成できるようにする。また、ポータル３のインターフェイス１１は、各自己ＩＤパケットを受信し、それらをワイヤレス・リンクを通じて第二のポータル６へ転送する。また、ポータル３は、自己ＩＤパケットを生成し、ＩＥＥＥ１３９４バス７へ送信する。第一の試みとして、デバイス３が、従来のモードで作動し、ブリッジがＩＥＥＥ１３９４ケーブルによって置き換えられた場合には異なる物理ＩＤ番号を有するということを考慮せずに自己ＩＤパケットを生成する。
【００２８】
クラスタバスからすべての自己ＩＤパケットを収集し終えると、ポータル３は、ソフトウェア手段によって、バス上でのバスリセットを開始する。再び、自己ＩＤパケットがクラスタバス上で送信される。異なるのは、ポータル３が自己ＩＤパケットを送信する順番となったときに、ポータル３は自身の自己ＩＤパケットだけでなく、リモートクラスタ上のノードのすべての自己ＩＤパケットを生成し、よって、ワイヤレス・リンクがＩＥＥＥ１３９４ケーブルによって置き換えられたとした場合に生じるトポロジィを考慮した自己ＩＤパケットを生成する。以下、ポータル３によって生成されたクラスタバスのノードを表す自己ＩＤパケットを人為的自己ＩＤパケットと呼ぶ。
【００２９】
次に、ポータル・デバイス６のソフトウェア手段によって、リモートバス８上でもバスリセットが開始される。ポータル・デバイス６は、クラスタバスからのすべての自己ＩＤパケットを収集し終えると、この段階で対応する人為的自己ＩＤパケットを生成する。この段階の後、自己構成が終了し、通常のデータ通信が開始又は継続できるようになる。
【００３０】
上述のように、ＩＥＥＥ１３９４ノードは、最大で１６のポートを持つことができる。トポロジィの観点からは、ローカルバス上でポータルとノードとを接続する物理ポートと、ワイヤレス媒体上でポートと別のポートとを接続する仮想ポートとは区別されないため、１６のポートは実在するポートと仮想ポートとに分離される。
【００３１】
１つのポータル（例えば、図１の第一のポータル）は、例えば、ＩＥＥＥ１３９４デバイスに取り付けられた１５のポートと、別のポータル（例えば、ポータル２）に取り付けられた１つのポートとを有する。トポロジィ上、他のすべてのポータルと比較してポータル１が親である場合、仮想バス内に一体化するポータルを更に接続することはできない。
【００３２】
本発明者らは、親ポータル以外の他のポータルは空き仮想ポートを有し得ることに気が付いた。その際、これら他のポータルの１つが当該トポロジィの残ポータルについての親に選ばれる。図３の例では、ポータル２は１３の空きポートを有する。図４は、第三のポータル１５が接続された後の新しいトポロジィを示している。好ましい実施形態によれば、新しいポータルがネットワークに追加された場合、該新しいポータルは現在の親ポータルの「空き」ポートの１つに接続されなければならない。その際、接続された機器は、トポロジィの最低限の変化（例えば、新しいブランチの追加）のみを見るため、バス・トラフィックを最小限にすることができる（機器は、例えば１９９９年５月２１日に出願された欧州特許出願第０９６１４５３号に記載された手順のような適切なノード識別手順を採用すれば、すべての接続された機器のＩＤを再度確認する必要はない）。現在の親を維持することはできないが、別の親を選ぶことによって妥当なトポロジィを構築できると思われる場合、別の親を選んで妥当なトポロジィを構築する。妥当な構成を決定することができない場合、新しいポータルは接続されず、現在の構成が維持される。
【００３３】
有線／無線側に割り当てられるポート数は、固定的であっても、変更可能であってもよい。非常に多くの物理的ポートが利用可能であったとしても、これらポートのうちの一部をディスエブルして、無線接続される子のための空きポートとすることができる。本実施形態では、修正されたＰＨＹが複数の仮想ポートを取り扱うことができるものとする。
【００３４】
好ましい実施形態によれば、実在するポートに接続される機器と仮想ポートを通じて接続される機器は、同じ優先度を持ち、先着順である。
【００３５】
ある機器がポータル機器に接続されるとき、該ある機器の１つのポートは、接続されるポータル機器がＩＥＥＥ１３９４機器であるか別のポータルであるかにかかわらず、アクティブにセットされる。１つのポートが有線機器又は無線機器に割り当てられてもよい。
【００３６】
変形例によれば、ポータルは、仮想ポートを通じて別のポータルへの接続を非アクティブとして、実在するポート上への機器の接続を可能にしてもよい。そのとき、ＩＥＥＥ１３９４機器は、ポータルより上の優先順位を持つ。これの逆は成り立たない。ポータルは、ローカル有線バスからある機器の接続を外して、それを仮想ポート上のポータルに置き換えることはできない。好ましい実施形態によれば、各種機器のポート数は固定的であるが、変形例によればそれは可変であり、最終的にはユーザによって設定可能である。
【００３７】
第一のケースにおいて、有線ポート数及び無線ポート数は固定的である。いずれか一方のポート数が、ポータルが持つ機能に依存してもよい。ポータルが多くの有線機器に接続される場合、有線ポート数が増やされる。ポータルをワイヤレス・ブリッジの親として用いる場合、実在するポートの数が減らされ、無線ポート数が増やされる。
【００３８】
各種のポート数が設定可能である場合、ユーザは、実在するポートと仮想ポートの数を動的にセットすることができる。
【００３９】
ユーザが機器を複数の有線機器に接続しようとする場合、ユーザはこのためにより多くのポートを割り当てることができる。
【００４０】
親ポータルノード選択
以下、親ポータルの選択について説明する。他に特に規定がなければ、本処理は、ポータル、好ましくは親ポータル、によって実行される。
【００４１】
以下の説明は、ポータル上の仮想ポートの数が異なっても当てはまる。各ポータル上の仮想ポート数が同じ場合、仮想ポート数以外の基準に基づいて選択されねければならない。
【００４２】
最初のケースは、既存のワイヤレスネットワークにポータルを追加することから成る。
【００４３】
新しいポータルがネットワークに追加される場合、この追加によって生じるトポロジィが妥当でない（例えば、ネットワーク内のノード数が多すぎる、など）と認められる場合以外は、現在の親ポータルの「空き」仮想ポートのうちの１つに接続されなければならない。その後、接続された機器は、バストラフィックを最低限にするため、トポロジィにおける最低限の変化（すなわち、新しいブランチの追加）のみを見る。空きポート不足から現在の親ポータルを維持できないが、異なる親ポータルを選択することによって妥当なトポロジィを得ることができそうな場合、そのように異なる親ポータルを選択する。すべてのポータルを（新しいポータルを含めて）親ポータルになる可能性があるものとして考えた場合に妥当な構成と判断できなければ、新しいポータルは接続されず、現在の構成が維持される。
【００４４】
以下、詳細な手順を説明する。
【００４５】
既存のネットワークへ接続する場合の関連付けは以下のように実行される。
【００４６】
新しいポータルがワイヤレスネットワークに加わると、ハイパーラン２（Ｈｉｐｅｒｌａｎ  ２）ネットワークのセントラル・コントローラと新しいポータルとの間で無線リンク制御層（ｒｌｃ）関連付け手続きが実行される。すると、これらポータルは情報のやりとりが可能となる。これにより、新たに加入したポータルは、他のポータルのいずれが現在の親ポータルであるかを検出することができる。
【００４７】
ハイパーラン２でいうところのワイヤレスネットワークへの関連付けが行われても、新しいポータルは、ＩＥＥＥ１３９４仮想バス・トポロジィへの統合という意味ではいまだ接続されていない状態である。新しいポータルは、自身のローカル・クラスタ上でバスリセットを実行する。これは、関連付けの前に行われも、後に行われてもよい。新しいポータルは、自身のローカルバス上でルートになろうとすることが好ましい。これは、例えば、ルートを押し付ける複数のバスリセットを生成することによって、行われる。好ましい実施形態によれば、新しいポータルがルートでないバス上でバスリセットが発生したとき、この新しいポータルは、前のルートがバスから外れた場合のみ、ルートになろうとする。前のルートが依然としてバス上にいる場合、新しいポータルはルートになろうとしない。これは必要的ではない。なぜなら、ルートであるノードは、新しいポータルがルートになることを妨げる可能性が高いからである。
【００４８】
新しいポータルは、次いで、自身の能力（例えば、導入し得る仮想ポートの数、など）及びローカル構成（自身のローカルバスに接続されたデバイス数や、自身がルートになっているか否かなどのトポロジィデータ）に関する適切な情報を現在の親へ伝達する。
【００４９】
現在の親は、この情報を、自身が保持する当該ネットワークの残りの部分の現在の構成に関する情報と共に、処理する。
【００５０】
新しいポータルが自身のバス上においてルートであり、且つ、現在の親がこの新しいポータルを接続するのに利用可能な空き仮想ポートを持っており、且つ、接続後のデバイス数が６３を越えない場合、この新しいポータルは接続され、新しいトポロジィを作るために当該ネットワークにおいて適切なリセットが実行される。変形例として、新しい構成のホップ数が１６を超えてはならないものとしてもよい。
【００５１】
接続後のデバイス数が６３を越える場合、新しいポータルは接続されず、現在の親はそのままとなる。この場合、バスリセット手順は不要である。それにもかかわらずリセットが実行されると、現在の親は親に留まろうとする。
【００５２】
新しいポータルが自身のバス上でルートではないが、利用可能なポートに関して十分な能力を有する場合、現在の親は自身の自身のバス上でルートであるか否かをチェックする。ルートである場合、新しいポータルが親になる。ルートでない場合、現在の親はルートになるためにバスリセット手順を開始する。これが成功しなかった場合、新しいポータルは接続されない。
【００５３】
現在の親は十分な仮想ポートを持っていないが、別のポータル（新加入ポータルも含む）が十分な数の仮想ポートを有する場合、そのポータルが親になることができるか否かが検証される。すべてのポータルが自身のローカルバス上でルートである場合、又は、ルートでないポータルが１つしかなく、このポータルが十分な能力を持っている場合、当該ポータルが新しい親となる。そうでない場合、すなわち現在の親がルートになれない場合、新しいポータルは接続されない。
【００５４】
適切なリセット伝搬を可能にするためには、自身のバス上でルートでないポータルが多くても１つ存在し、そのようなポータルが存在する場合、それは必然的に親である。
【００５５】
残りの接続手順は、導入部分で述べたＰＣＴ出願ＷＯ０２／０９８０６１に記載された手順に従う。
【００５６】
２番目のケースは、バスリセットの発生に関する。
【００５７】
親ポータルがルートであって、子ポータルがルートから外されたバス上でバスリセットが発生した場合、ルール上は、十分な数の仮想ポートを有する限り、子が新しい親になる。
【００５８】
親がルートでなく、子がルートから外されたバス上でバスリセットが発生した場合、子は接続が外される。
【００５９】
親がルートであって、バスリセットが複数のバス上で同時に発生し、複数の子ポータルがルートから外された場合、十分な数の仮想ポートを有する限り、これら複数の子のうちの１つが新しい親として選ばれ、残りの子は接続が外される。
【００６０】
親がルートでなく、バスリセットが複数のバス上で同時に発生し、複数の子ポータルがルートから外された場合、これら複数の子は接続が外される。
【００６１】
３番目のケースは、ワイヤレスネットワークの初期構成に関する。
【００６２】
ワイヤレスネットワークが最初にセットアップされるとき、親ポータルは存在しない。好ましい実施形態によれば、ここでは分散手順が提案されている。
【００６３】
最初のケースと同じ手順を、現在の親を以下に定義する「最も能力がある」ポータルで置き換えて用いることも可能である。
【００６４】
新しいワイヤレスネットワークが（新しいポータルがネットワークに加わるときと同じように）セットアップされるとき、上記特許出願の中央コントローラに対して、ｒｌｃ関連付け手順が実行される。すると、ポータル間での情報のやりとりが可能となる。
【００６５】
すべてのポータルが自身のローカル・クラスタ上でバスリセットを実行する。これは、関連付けの前に行われても、後に行われてもよい。各ポータルは、既にルートである場合を除き、自身のローカルバス上でルートになろうとする。その際、関連付けられたポータルの各々は、次いで、自身の能力（例えば、導入し得る仮想ポートの数、など）及びローカル構成（自身のローカルバスに接続されたデバイス数や、自身がルートになっているか否かなどのトポロジィデータ）に関する適切な情報を他のすべての関連付けられたポータルへ伝達する。
【００６６】
各ポータルは、集まった情報を処理する。
【００６７】
「最も能力のある」ポータルは、最も多くの仮想ポートをサポートするポータル、と定義される。複数のポータルが同じ数の仮想ポートをサポートする場合、例えば箱の中に組み込まれた固有の識別子を用い、候補の中から最も高い逆識別子を有するポータルを選択するなどのように、同じポータルをランキングし、最も能力のあるポータルとして選択することにすべてのポータルを合意させる手順が実施される。
【００６８】
ルートでないポータルが１つだけの場合、そのポータルが親になる。
【００６９】
複数のポータルがルートでない場合、最も能力のあるポータルが親になる。
【００７０】
すべてのポータルがルートの場合、最も能力のあるポータルが親になる。
【００７１】
親は、他のポータルのいずれを自信のワイヤレスポートへ接続するかを決定する。親は、これを、接続後のデバイス数に関する制限（６３を越えてはならない）を尊守することによって行う。既述の変形例のように、新しい構成のホップ数が１６を越えてはならないという条件を考慮することも可能である。
【００７２】
残りの接続手順は、上述の特許出願に記載された手順に従う。
【００７３】
好ましい実施形態によれば、各ポータルが分かっている最新の構成／関連付け手順の結果に関するローカル情報を保持するストレージを（例えば、ＩＥＥＥ  Ｐ１２１２によって定義されたコンフィギュレーションＲＯＭ構造のレジスタなどを用いて）各ポータルが有することが提案される。この情報ストレージの符号化は、ポータル間で標準化されるため、有線バス上に適切なアプリケーションを持つデバイスは、この情報を読み、設定の故障原因についてユーザに通知することができる。
【００７４】
ユーザへのメッセージは、例えば、「このポータルは、他のすべてのポータルを接続するのに十分な数の仮想ポートを持っていません」、「このポータルは、ルートになるに失敗したため、接続されませんでした」、又は、「ポータルは、関連付けに失敗しました」などを含む。
【００７５】
変形例として、ポータルが、親が分かっている最新の構成／関連付け手順の結果に関するグローバル情報を保持する第二の情報ストレージを有してもよい。この情報ストレージには、ｒｌｃメッセージのやりとりを通じて、書き込みがなされる。なぜなら、この情報のやりとりは、親と接続されていないあらゆるポータルとの間でも可能だからである。この情報ストレージは、親ポータルであるポータルによってのみ用いられる。既に述べたように、この情報ストレージは、デバイスの適切なアプリケーションが、ユーザにフィードバックを提供するために読むこともできる。
【００７６】
上記実施形態は、ハイパーラン２（Ｈｉｐｅｒｌａｎ  ２）ワイヤレスネットワークによって接続されたＩＥＥＥ１３９４バスに基づくものであったが、当業者は、容易に、本発明を他のバス、サブネットワーク、及びブリッジ媒体へ適合させることができる。
【図面の簡単な説明】
【００７７】
【図１】ワイヤレス・ブリッジによって接続された２つのバスを有するネットワークの概略図である。
【図２】修正された物理層を有すルーティングポータル・デバイスの部分ブロック図である。
【図３】図１のネットワークの第一のトポロジィを示す図である。
【図４】ポータルを追加し、新しい親ポータルが選択された後の図３のネットワークを示す図である。
【図１】
2005538628.tif 000003
【図２】
2005538628.tif 000004
【図３】
2005538628.tif 000005
【図４】
2005538628.tif 000006
【国際調査報告】
2005538628.tif 000007
2005538628.tif 000008
2005538628.tif 000009
2005538628.tif 000010