(57)【要約】【課題】アドホックネットワークにおいてプロキシノードをネットワーク化すること。【解決手段】各々のノードの少なくともアイデンティティと各ノードに関連するノード間の通信リンクの質および能力を含む、現在のネットワークトポロジーマップ全体が利用可能であることに関し、複数のノードの集合に対して利用できるアドホックネットワーク組織化方法である。この方法は、（ａ）ノードのペア間の可能な、および可能でない直接通信リンクの現在のパターンを判断し、よってノード間の相互通信の観点から隠れたノードおよび隠れていないノードを検出するためのトポロジーマップを検討するステップと、（ｂ）かかる検討に基づき、プロキシネットワーキングスキームを確定するステップとを備え、互いに隠れているノードのペアが、かかるペア内の２つのノードの各々に対して隠れていない少なくとも１つの選択可能な中間プロキシノードを介しては互いに通信できるようになっている。【選択図】図２
2006050637.tif 000002
【特許請求の範囲】
【請求項１】
各々のノードの少なくともアイデンティティと各ノードに関連するノード間の通信リンクの質および能力を含む、現在のネットワークに関連したトポロジーマップが利用可能であることに関し、複数のノードの集合に対して利用できるアドホックネットワーク組織化方法において、
ノードのペア間の可能な、および可能でない直接通信リンクの現在のパターンを判断し、よってノード間の相互通信の観点から隠れたノードおよび隠れていないノードを検出するための、現在存在する上記ノード間の通信リンクの質および能力に関してトポロジーマップを検討するステップと、
前記検討に基づき、プロキシネットワーキングのプランを含む、ネットワーク組織化スキームを確定するステップとを備え、互いに隠れているノードのペアが、かかるペア内の２つのノードの各々に対して隠れていない少なくとも１つの中間プロキシノードを介しては互いに通信できる、アドホックネットワーク組織化方法。
【請求項２】
前記検討および確定が、現在の中央コーディネータノードが存在する状態で行われ、前記検討および確定が前記中央コーディネータノードによって実行される、請求項１記載の方法。
【請求項３】
前記検討が、現在の中央コーディネータノードが存在しない状態で行われ、前記検討および確定がノードの集合によって実行される、請求項１記載の方法。
【請求項４】
前記確定の結果、少なくとも１つの中央コーディネータノードと、少なくとも１つの中間プロキシノードとを含む、ネットワーク組織化スキームが得られる、請求項１記載の方法。
【請求項５】
前記確定は、（ａ）現在の、前に確定された、中央コーディネータノードが存在する状態で、可能な場合には、１以上の中間プロキシノードが存在する状況で実行される時は、新しくかつ異なる中央コーディネータノードを、適切なものとして、確定でき、同様に、新しくかつ異なる、あるいは、複数の新しくかつ異なる中間プロキシノードを、適切なものとして、確定できるように実行され、
（ｂ）現在の中央コーディネータまたは中間プロキシノードが存在しない状況で実行される時は、現在の見込みのある中央コーディネータノードおよび１以上の見込みのある中間プロキシノードを、適切なものとして、選択するように実行される、請求項４記載の方法。
【請求項６】
ノードの異なるそれぞれのペアを含み、ノードの一部が互いに直接ノード間通信できる１つのカテゴリに位置付けられ、他のノードが直接ノード間通信できない別のカテゴリに位置付けられる、複数のノードの集合に対して利用できるアドホックネットワーク組織化方法において、
それぞれのノードのペアが上記２つのカテゴリのうちのいずれに適合するかを判断するようにノード集合を検討するステップと、
上記他方のカテゴリに位置付けられるノードの選択されたペアに関し、かかるペア内のノードが少なくとも１つの中間プロキシノードを通して互いに通信できるプロキシネットワーキングの状態を確定するステップとを備えた、アドホックネットワーク組織化方法。
【請求項７】
隠れたノード、例えば隠れたノードＡを識別するためのネットワークトポロジーマップ情報を利用するアドホックネットワーク組織化方法において、
（ａ）次の式
【数１】
2006050637.tif 000008
（ここで、ＤAは各ノードＡに対する発見されたノードのリストを示す）に従ってマップ内に識別されたかかる各ノードＡに対するトポロジーマップ分析を実行し、
（ｂ）次の式
【数２】
2006050637.tif 000009
が真であるか否かを判断することにより、２つのノードｉとｋとの間の非双方向のリンク検出を実行し、前記式が真でない場合に非双方向のリンクの状態が存在することを宣言し、その後、
（ｃ）次の式
【数３】
2006050637.tif 000010
の第１の式およびオプションとして第２の式を検討することにより、ネットワークＮの判断を実行し、その後、
（ｄ）次の式
【数４】
2006050637.tif 000011
に従って隠れたノードを識別する、アドホックネットワーク組織化方法。
【請求項８】
アドホックネットワーク組織化方法において、隠れたノードを識別するためのプロセスが
（ａ）次の式
【数５】
2006050637.tif 000012
のうちの一方または双方に従って、どのネットワークＮが判断されたネットワークかを識別するかに関して、ネットワークＮのトポロジーマップにアクセスするプロセスと、
（ｂ）次の式
【数６】
2006050637.tif 000013
に従って隠れたノードを識別するプロセスとを備えた、アドホックネットワーク組織化方法。
【請求項９】
ネットワークＮを含むアドホックネットワーク組織化方法において、１つの目的として、隠れたノードを供給するのに必要なプロキシノードの数を最小にするようになっている次のアルゴリズム、すなわち
（１）ＳＰＣｏがプロキシコーディネータノード（ＰＣｏ）の組を表すものとし、
（２）一部のＤｉ∈ＴＣＣｏに対する各ノードｋ∈ＤｉおよびｋεＮに対し、ノードｊ∈Ｎおよびｊ∈ＳＰＣｏ、かつｊ＜＝＞ｋが存在する場合、ｊをノードｋに対するＰＣｏとし、
（３）一部のＤｉ∈ＴＣＣｏに対する各ノードｋ∈ＤｉおよびｋεＮに対し、ノードｊ∈ＮおよびｊεＳＰＣｏ、かつｊ＜＝＞ｋが存在する場合、ｊをノードｋに対するＰＣｏと指定し、これをＰＣｏの組、すなわちＳＰＣｏに加え、
（４）一部のＤｉ∈ＴＣＣｏに対する各ノードｋ∈ＤｉおよびｋεＮに対し、ノードｊ∈Ｎかつｊ＜＝＞ｋが存在しない場合、ネットワークＮ内のいずれのノードによっても隠れたノードｋに到達できず、従って隠れたノードｋはＰＣｏを有しないとする、アルゴリズムを実行することにより、プロキシコーディネータノード（ＰＣｏ）を確定することを含むアドホックネットワーク組織化方法。
【請求項１０】
識別された中央コーディネータノードと、隠れたノードとの間の所定の通信アクセスを提供するプロキシノードとを含むネットワーク内の隠れたノードを関連化するよう、ネットワーク競合期間中に作動可能なプロキシネットワーキングプロセス（ＡＨＤ）において、
前記隠れたノードからの関連化リクエストメッセージを開始し、
上記プロキシノードを利用し、前記関連化リクエストメッセージをカプセル化し、
上記プロキシノードを更に利用し、上記カプセル化された関連化リクエストメッセージを中央コーディネータノードにリレーする、プロキシネットワーキングプロセス。
【請求項１１】
前記隠れたノードがデバイス暗号化鍵を所有し、前記開始が、かかるデバイス暗号化鍵を使って、隠れたノードによりその関連化リクエストメッセージを暗号化することを含む、請求項１０記載のプロセス。
【請求項１２】
前記ネットワークがネットワーク暗号化鍵を有し、隠れたノードの関連化リクエストメッセージが識別値のＩＤを含み、前記最初に述べた利用ステップが（ａ）上記ＩＤの上記プロキシノードによる予備的カプセル化確認解釈およびネットワーク暗号化鍵を使用した前記プロキシノードによる関連化リクエストメッセージのその後の更なる暗号化を行う、請求項１１記載のプロセス。
【請求項１３】
前記中央コーディネータノードが上記関連化リクエストメッセージを受け入れる場合に、その後の適当な時間に前記中央コーディネータノードが上記プロキシノードに関してネットワーク内の前記隠れたノードを関連づけるための更なるステップを実施する、請求項１２記載のプロセス。
【請求項１４】
上述のようにして関連づけされた前記隠れたノードからの将来のすべての送信に関し、前記隠れたノードがステップＦＴ−１乃至ＦＴ−９として本明細書に示された、ネットワークを可能にするステップに従って、暗号化するためのネットワーク暗号化鍵を使用しなければならない、請求項１３記載のプロセス。
【請求項１５】
中央コーディネータノードと、隠れたノードと、プロキシコーディネータノードとを含むネットワークにおいて、前記中央コーディネータノードと隠れたノードとの間の制御メッセージ情報を交換する方法であって、
リレーデバイスとして前記プロキシコーディネータノードを含むパスを通した、かかる通信のためのリンクを確定するステップと、
かかる通信を交換するための通信パスとして前記リンクを使用するステップとを備えた、制御メッセージ情報を交換するための方法。
【請求項１６】
ノードの集合からプロキシネットワークを確定する方法において、
（ａ）かかるノードの集合を識別するステップと、
（ｂ）かかる識別された集合に関して、ステップＥＰＮ−１乃至ＥＰＮ−３として本明細書に記載したステップの集合を実行するステップとを備えた、プロキシネットワークを確定するための方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プロキシまたはプロキシコーディネータノード（ＰＣｏ）と称されるノードの識別、確定（選択）、管理および制御等を含む、本明細書ではプロキシネットワーキングと称するユニークなアドホック通信ネットワーク自動組織化実施方法に関する。本発明に係わるかかるノードは、（ａ）中央コーディネータノード（ＣＣｏ）と、このＣＣｏとは直接かつ双方向には通信できない識別された隠れたノード（ＨＤＥＶ）との間の中間部として作動し、更に（ｂ）隠れたノードによる許容可能なネットワークの参加を可能にする目的で、隠れたノードと他のネットワークノードとの間の通信も容易にする。
【０００２】
本明細書に記載の説明から判るように、本発明の種々のプロキシネットワーキング特徴事項の実施をすることは、隠れたノードのネットワークへのエントリ、および隠れたノードのネットワークによる振る舞いの、ポジティブで、かつ問題のある多くの態様を含み、利用し、かかる態様に対処する。これら事項には次のものが含まれる。
【０００３】
１．（適当な手法で収集された）ネットワークトポロジー情報を検討することにより、隠れたノードそれ自体を識別すること。
【０００４】
２．かかるトポロジー情報を分析するのに、特に有効な実現可能なアルゴリズムを使用し、最適なプロキシコーディネータノード（ＰＣｏ）を探し、識別された隠れたノードを含む適切なネットワーク通信の管理を助けること。
【０００５】
３．これらプロセスにおいて、必要な場合に適切な鍵交換（セキュリティ）機構（単数または複数）のアドレシングを含む、隠れたノードのネットワークへの許可されたエントリおよびネットワークへの参加を制御し、かつ管理すること。
【０００６】
４．これら制御および管理作業に関連し、隠れたノードが存在すること（このことはネットワーク全体に影響を与える）に起因し、副次的（コラテラル）なネットワーク通信の問題が生じるのを防止すること。
【０００７】
５．プロキシネットワーク自身の確定。
【０００８】
６．プロキシノードを介して、許容され、エントリされた隠れたノードと中央コーディネータノードとの間の制御メッセージングの交換を管理すること；（セキュリティにも関連している）制御メッセージングの典型例はバンド幅リクエストおよび割り当て情報を含むメッセージングである。
【０００９】
７．最適なプロキシコーディネータノード（単数または複数）を選択するプロセスの際に、（ａ）その結果生じる選択されたプロキシノードの総数を最小にする態様で、最適なプロキシコーディネータノードの選択を行い、かつ（ｂ）この選択ステップは適切な対応する制御命令（これらの例は本明細書では、好ましいアルゴリズム内に記載される）に基づいて作動するデジタル処理エンジンの作業を通して実行される。
【００１０】
当業者が本発明の開示を検討すれば、より完全に明らかとなるように、本発明の実施は多数の容易に理解可能な状況において、特別な用途を有する。これらには、（ａ）ネットワークの初期設置／確定の状況、（ｂ）新しいノード（隠れているか、またはその他の状況にある）によってネットワークの変更が見込める場合は、ネットワークへの参加を求めること、および（ｃ）例えば新しい中央コーディネータノードを指定する必要がある場合のように、ある種のネットワークで機能する不連続性が生じる場合が含まれる。当業者には、本発明を使用するその他の有効な状況を想到できよう。
【発明の開示】
【００１１】
以下に、上記本発明のプロキシネットワーキングの特徴および検討事項のすべてをより詳細に説明する。
【００１２】
後に理解できるように、本発明は分散型通信ネットワークおよび中心型通信ネットワークの双方を組織化するのに有効である。
【００１３】
本発明を実施するにあたり、１つの確定されたネットワークに適切に統合すべきノードに関する所定の重要な基本状況を提供するのに、任意の適当な態様で作成されたフルネットワークトポロジーマップ、またはテーブルが存在すると仮定する。基本的には、かかるマップは（ａ）ネットワークに参加する意図があるすべてのノードのアイデンティティ、（ｂ）これらノード間の現在の／可能な接続性のステート及びこれら接続性の質、（ｃ）最終的に最も適切な選択可能なＣＣｏ（中央コーディネータノード）のアイデンティティ、（ｄ）（後に定義する）いわゆる隠れたノードのアイデンティティ、および（ｅ）これら隠れたノードを供給する、（本明細書で以下に説明する）プロキシノードと称するもののアイデンティティに関するノード情報を示す。複数のノードのアドホック集合が最も効率的な態様で１つのネットワークに自動組織化された場合に、このトポロジー情報が必要である。
【００１４】
ＣＣｏに関してこれまで述べたことにも拘わらず、本発明のステップの特定の実施は必ずしも完全にあらかじめ確定されたＣＣｏの存在または動作に依存するものではない。本発明に係わるプロキシネットワーキングはトポロジーマップ知識を備えたかかるＣＣｏにより、または、代わりにノードの各々がかかるマップの独立した知識によって完全に防護された状況において、ノード自身の完全な集合のいずれかによって実施できる。本発明の下記の詳細な説明を当業者が読めば、このような場合が明らかとなろう。
【００１５】
本明細書では、本発明のプロキシネットワーキング化実施方法について、一方は集中型ネットワーク構成と称され、他方は分散型ネットワーク構成と称される２つの異なる一般的なネットワーク構成で説明する。集中型ネットワークでは、ＣＣｏの存在を仮定し、完全なネットワークトポロジーマップの知識に基づき、隠れたノードとの通信を助けるために最も適したＰＣｏを選択するタスクを、かかるＣＣｏが実行する。分散型ネットワークでは集合的に作動し、同じ機能を実行するのは個々の参加ノードである。
【００１６】
添付図面を参照して、つぎの詳細な説明を読めば、上記のこと以外に本発明によって提供される種々の特徴および利点がより完全に明らかとなろう。
【発明を実施するための最良の形態】
【００１７】
ｉ．図１、２および３を参照した発明の図示
まず、図１を参照する。ここにはそれぞれアルファベットＡ、Ｂ、Ｃ、Ｄ、Ｅも付けられた５つのノード２０、２２、２４、２６、２８が示されており、これらノードは説明のために２つの可能なネットワーク、すなわちネットワークトポロジー３０、３２に組織化されている。これらトポロジー３０、３２は本明細書ではそれぞれＮｅｔ１およびＮｅｔ２とも称す。これら２つの説明のための組織化に関連する有効な相互接続部は（ＡとＢとの間の）３４、（ＡとＣとの間の）３６、（ＢとＣとの間の）３８、（ＣとＤとの間の）４０、（ＣとＥとの間の）４２、（ＤとＥとの間の）４４として示されている。図には、ＣＣｏとして、選択できる隠されたノードとして、及び１又はそれ以上のＰＣｏとして可能なものが示唆されている。
【００１８】
これら２つのトポロジー、すなわち２つの構成を検討すると、まずノードのいずれもがＣＣｏとなり得ることを考えれば、Ｎｅｔ１（３０）は具体的なＣＣｏとしてノードＡを有し、ネットワーク内のホストとしてノードＢおよびＣを有し、識別された隠れたノードＤおよびＥに対する選択されたＰＣｏとしてノードＣを有することが理解できよう。Ｎｅｔ２（３２）は具体的なＣＣｏとしてノードＣを有し、ネットワーク内のホストとしてノードＤおよびＥを有し、識別された隠れたノードＡおよびＢに対する選択されたＰＣｏとしてノードＣを有する。ホストノードとしてノードＡ、ＢおよびＣしか有せず、ＣＣｏとしてノードＡを有するネットワークでは、ノードＤおよびＥは接続されないままである。ＣＣｏと別のノードとの間のリンクの質（容量）が変化する場合に、いくつかの別のファクタのうちでもＣＣｏとして選択されたノードにより取り扱われるトラヒック負荷に基づき、（ＣＣｏとは別個の）ＰＣｏとしてノード機能を有するオーバーヘッドによりネットワークの性能は、２つの構成で大幅に異なる。Ｎｅｔ２ではノードＣはＣＣｏかつＰＣｏの双方として作動することができ、他の４つのすべてのノードと通信できる。Ｎｅｔ１ではＣＣｏとしてのノードＡは、他の２つのノード（ＢおよびＣ）と直接通信できるだけであり、ノードＤおよびＥを取り扱うためのプロキシを必要とする。後に明らかとなろうように、プロキシネットワーキングに関連し、適当なトポロジー発見プロセス中に生じたネットワークトポロジーマップ全体に入れられた発見情報から、最終的に選択されたＰＣｏノードおよび隠れたノードのアイデンティティが決定される。
【００１９】
分散型ネットワーク組織環境では、前に述べたように、当初ＣＣｏはないと仮定する。従って、フルネットワークトポロジーマップの生成において、本発明における説明のために行われ、（どんな性質であれ）その結果であるトポロジーマップ作業が、個々の参加ノードのすべて（各々）によって集合的に知られた状態となるトポロジーマップ全体を更に生じる結果となる。言い換えれば、これらノードはネットワークのグローバルトポロジーマップの完全な知識を所有することで集合的に終了する。
【００２０】
集中型ネットワーク組織環境では、上記“別の”仮定を行う。すなわち当初運用可能なＣＣｏが存在すると仮定する。この場合、本明細書で説明するために、ＣＣｏは個々のノードの各々から伝送されたトポロジー発見情報を収集し、その結果得られるグローバルトポロジーマップの鍵デポジトリとなる。
【００２１】
図３は、図１に示された構造のフルネットワークトポロジーマップの一部を示す図である。このマップ（完全には図示されていない）は、図１におけるノードの各々のための発見されたノードリストを含み、ノード固有のトポロジーテーブルも示す。図３は、ノードＡおよびＤの知識とノードＡおよびＤに関する知識に特に関連する情報のうちの、これら発見により発見された部分を示す。例えばノードＡに関連し、図３に示されたことを説明すると、このノードのためのトポロジーテーブルは第１列に自らの発見されたノードリスト（Ａ、Ｂ、Ｃ）から成る。ここに示されている図内のノードＡは“現在”のＣＣｏとしても示されているので、このノードは隠れたノード（Ｄ、Ｅ）の発見されたノードリストも維持する。図３内の行は参加ノードの各々から受け取った、発見されたノードリストに対応する。例えばノードＡの発見されたノードリストは（Ａ、Ｂ、Ｃ）であり、ノードＣの発見されたノードリストは（Ａ、Ｂ、Ｃ、Ｄ、Ｅ）であり、ノードＥの発見されたノードリストは（Ｃ、Ｄ、Ｅ）等々である。
【００２２】
図３の部分マップは、ノードＢはノードＣを聴くことができるが、ノードＣはノードＢを聴くことができない可能性があることを示すために作成されている。このことは、ノードＢとＣとの間のリンクは両方向に作動しない（すなわち双方向性でない）ことを意味し、よって有効なリンクでないことを意味している。この状態はノードＡのトポロジーテーブルにおけるノードＢからの発見されたノードリスト内の（Ｘ）によって示されている。ノードＢはノードＣのリストに示されている。
【００２３】
次に図２について注目すると、この図は４つのブロック４６、４８、５０、５２に本発明の実施方法の高レベルの図を示している。分散型ネットワーク状況では、プロキシネットワーキングの作業のフローはブロック４６、ブロック４８、ブロック５２のシーケンスに従う。すべての参加ノードは、フルネットワークトポロジーマップ（４６）内に含まれる情報のうちの分析（ブロック４８）を実行し、すぐ後に詳細に説明するように、適切な隠れたノードおよび関連するＰＣｏの選択を行う。
【００２４】
集中型ネットワークの状況では、ブロック４６、ブロック５０、ブロック５２のシーケンスで作業のフローが進む。次に、“現在の”存在するＣＣｏがフルネットワークトポロジーマップ（４６）内に含まれる情報の分析（ブロック５０）を実行し、自ら隠れたノードおよび関連するＰＣｏを選択するタスクを実行する。
【００２５】
次に、本明細書において、いくつかの適切な章の見出しのもとに、次の作業、すなわちトポロジーマップ分析、非双方向リンク検出、ネットワークの組織化、隠れたノードの識別およびプロキシノードの選択の詳細な説明が続く。
【００２６】
トポロジーマップの分析
従って、次にトポロジーテーブルの分析プロセスを検討する。ＤＡはノードＡに対する発見されたノードリスト、すなわちノードＡが、聴取したすべてのノードのアイデンティティから成る組を示すものとする。
【００２７】
次に、ＤＡにおけるすべてのノードに対する発見されたノードリストの表として、ノードＡに対するトポロジーテーブルを定義する。すなわち次のように示される。
【００２８】
【数１】
2006050637.tif 000003
【００２９】
非双方向リンク検出
２つのノードｉおよびｊを検討する。ノードｉがノードｊによって発見された場合、すなわちｉのアイデンティティは、ノードｊの発見されたノードリスト内のエントリである場合であって、ノードｊはノードｉによっては発見されていない場合、すなわちｉの発見されたノードリスト内にノードｊに対するエントリがない場合、ｉとｊとの間のリンクは非双方向的であると称す。
【００３０】
任意の２つのノードｉおよびｋに対し、
【００３１】
【数２】
2006050637.tif 000004
【００３２】
である場合、ｉおよびｋは双方向リンクｉ＜＝＞ｋを有する。
【００３３】
ネットワークの組織化
１つのネットワークは、トポロジーの発見およびネットワーク組織化プロセスに参加するノードのグループからのノードの最大の集合として定義でき、この場合、集合内のどのノードも、他のどのノードも聴取でき、また集合内のどのノードによっても聴取され得る。このことは、ネットワーク内のすべてのノードは互いに双方向のリンクを有することを意味する。
次のような定義をする。
【００３４】
【数３】
2006050637.tif 000005
【００３５】
上記数式内に存在する第２条件はオプションである。従って、ネットワークを、ノードが互いに双方向に接続されたノードの任意の集合であると単に定義することができる。ノードは、トポロジーマップを検討し、この式に定められた特性を有するノードの組を判断することによって、上記定義に基づき、ネットワークＮを決定できる。
【００３６】
隠れたノードの識別
ネットワークＮを定義するためにトポロジーマップが一旦分析されると、最良の潜在的なＣＣｏ候補のトポロジーテーブル全体またはＮに属していない現在選択されているＣＣｏに関するトポロジーテーブル全体のノードのすべてが、“隠れたノード”として宣言される。すなわち次のとおりである。
【００３７】
【数４】
2006050637.tif 000006
【００３８】
プロキシノードの選択
ノードが分散型ネットワーク状況において、ＣＣｏとなる最良の候補を表すか、または少なくとも既に選択されているノード（集中型ネットワークの場合のＣＣｏ）がトポロジーテーブルを検討し、同じテーブルの検討によって識別された隠れたノードと最良に通信できるその他のノードがあるかどうかを判断する。ネットワークＮには属さない隠れたノード、例えばｋとの双方向リンクを有し、ネットワークＮに属すノード、例えばｊが存在する場合、そのノードはプロキシコーディネータ、すなわちＰＣｏと表示できる。すなわち次のとおりである。
【００３９】
【数５】
2006050637.tif 000007
【００４０】
すべての可能な隠れたノードが単一のＰＣｏによってカバーされるが、多数のＰＣｏによってはカバーされないようにＰＣｏを決定するために、次のアルゴリズムを実施する。
（１）ＳＰＣｏがプロキシコーディネータノード（ＰＣｏ）の組を表すものとする。
（２）一部のＤｉ∈ＴＣＣｏに対する各ノードｋ∈ＤｉおよびｋεＮに対し、ノードｊ∈Ｎおよびｊ∈ＳＰＣｏ、かつｊ＜＝＞ｋが存在する場合、ｊをノードｋに対するＰＣｏとする。
（３）一部のＤｉ∈ＴＣＣｏに対する各ノードｋ∈ＤｉおよびｋεＮに対し、ノードｊ∈ＮおよびｊεＳＰＣｏ、かつｊ＜＝＞ｋが存在する場合、ｊをノードｋに対するＰＣｏと指定し、これをＰＣｏの組、すなわちＳＰＣｏに加える。
（４）一部のＤｉ∈ＴＣＣｏに対する各ノードｋ∈ＤｉおよびｋεＮに対し、ノードｊ∈Ｎかつｊ＜＝＞ｋが存在しない場合、ネットワークＮ内のいずれのノードによっても隠れたノードｋに到達できず、従って隠れたノードｋはＰＣｏを有しない。
【００４１】
ｉｉ．特に図４を参照した、本発明の更なる説明
図４は、本発明の実施に関する追加の多少複雑な説明をする機会を提供するための図で、本発明の特徴ならびに汎用性を強調するのに役立つ補助的検討図である。
【００４２】
図４に示されたノードはアルファベットの符号しか付けられていないが、本明細書の説明部分におけるアルファベットの引用は図４にしか関係しない。本明細書の他の部分で使用されたスタイルと多少異なる本明細書のこの章における説明は、本出願人が本発明の種々の特徴を記載するために記載した説明の資料から実質的に直接引用したものである。
【００４３】
プロキシネットワーキング
プロキシネットワークはそれ自身のＣＣｏを有するネットワークの現存のインスタンスに常に最終的に関連づけされる。以下、この“親ネットワーク”を中央ネットワーク、すなわちＣＮと称す。このＣＮはＤＥＶ（すなわちデバイス、ノードなど）の論理結合であり、ＤＥＶのすべてはＣＣｏと称される制御エンティティの保護の下で互いに通信することが認証または承認される。ＤＥＶのかかる論理結合がインスタンス化される前に、ＤＥＶは近くに別のネットワークが存在しているかどうか、およびＤＥＶが現在のネットワークに加わることができるかどうかを確認しなければならない。ＣＣｏが送信するビーコンを中央ビーコンと称す。ＣＮ内のどのＤＥＶも、ＣＣｏと通信できなければならない。任意の２つの通信中であるＤＥＶ間の電力ラインチャンネル特性が通信を可能にすることを条件に、ＣＮ内のＤＥＶのすべては互いに自由に通信できる。
【００４４】
ＣＣｏは隣接ネットワークとのバンド幅の共用を調整しなければならない。なお、ＣＮ内のＤＥＶおよびＣＣｏの他のすべての作動は独立している。
【００４５】
“隠れたデバイス”（ＨＤＥＶ）とは、ＣＮのＣＣｏと直接通信できないＤＥＶのことであるが、プロキシコーディネータ（ＰＣｏ）と称されるプロキシＤＥＶを通してＣＣｏと通信することが認められている。プロキシＤＥＶとは、ＨＤＥＶからＣＣｏにメッセージを伝えるＤＥＶであると定義される。ＨＤＥＶは中央ビーコンを聴取できないが、プロキシビーコンを聴取でき、このプロキシビーコンからの情報を使用してプロキシＤＥＶと通信する。ＣＮ内のプロキシＤＥＶを介してＨＤＥＶがＣＣｏと通信するときに、ＣＣｏの判断でプロキシネットワーク（ＰＮ）を確定できる。ＣＣｏによってプロキシＤＥＶをＰＣｏとして指定してもよいし、指定しなくてもよい。ＰＣｏとＰＣｏが供給するすべてのＨＤＥＶは一体となってＰＮを形成する。ＣＮは、１つ以上のＨＤＥＶにサービスするためのＰＣｏを指定することによって、多数のＰＮをサポートできる。
【００４６】
ＰＣｏは特定のネットワークにおけるＣＣｏとＨＤＥＶとの間の通信のためのリレーとしてしか機能しない。ＰＣｏはＣＣｏが指定するＢｅＰＣｈを通してプロキシビーコンを送信しなければならない。ＰＮ内のすべてのＨＤＥＶはプロキシビーコンを受信できなければならない。ＨＤＥＶのすべての作動はリレーとして働くＰＣｏと共に、ＣＣｏによって制御される。ＨＤＥＶがＰＣｏを介してＣＣｏにより関連付けされ、認証されると、ＨＤＥＶはＣＮ内の他の任意のＤＥＶと通信できる。
【００４７】
ＨＤＥＶの識別
ＰＮの確定に先立ち、プロキシＤＥＶ（ＰＤＥＶ）を介して関連化リクエストによってＣＣｏと通信するＨＤＥＶが存在する。ＣＣｏがＨＤＥＶから関連化リクエストメッセージを受信する方法について後述する。ＨＤＥＶからの関連化リクエストメッセージの正確な暗号解読および解釈によってＣＣｏに対してネットワーク内にＨＤＥＶが存在することが伝えられる。
【００４８】
（後述する）発見プロセスは進行中であるので、ＨＤＥＶが実際に関連づけされる前に、ＨＤＥＶがトポロジーテーブルを介してＣＣｏの通知に達し得る可能性がある。ＣＣｏとＨＤＥＶとの間に許容可能な通信リンクは存在しないので、ＣＣｏの発見されたノードリスト内に見当たらないＤＥＶはＨＤＥＶである。
【００４９】
ＡＨＤと総称すべき隠れたＤＥＶの関連化
ＨＤＥＶが当初ネットワークに加わろうとするプロセスを、関連化と称し、本明細書ではＡＨＤと表記する。この関連化実施方法は“通常の”ＤＥＶの関連化プロセスに極めて類似している。ＨＤＥＶも同じ関連化メッセージを送信する。唯一の違いは、このメッセージがプロキシＤＥＶ（ＰＤＥＶ）によってカプセル化され、ＣＣｏにリレーされるという点にある。
【００５０】
（ａ）ＣＣｏとのＨＤＥＶの関連化プロセスは通常のＤＥＶに対する関連化プロセスと異なっている。ＨＤＥＶに対する関連化プロセスは次の“ＡＨＤ”ステップのように要約される。
（ＡＨＤ−１）  作動を開始するどのＤＥＶもビーコン送信信号を検出しようと試みる。ＤＥＶが受信する唯一のビーコンが（トポロジー発見に関連する）発見ビーコンである場合、ＤＥＶ（ここではＨＤＥＶと称す）はフレーム同期化信号を取得した後に次のフレームにおける競合期間（ＣＰ）を識別する。
（ＡＨＤ−２）  ＨＤＥＶはプロキシＤＥＶ（プロキシビーコンを送信したＤＥＶ）を、このＰＤＥＶがそのＰＣｏとなると仮定して、通信しなければならない。ＨＤＥＶはＣＰを通してＰＤＥＶに関連化リクエストメッセージを送信する。ＨＤＥＶはそのＤＥＫ（デバイス暗号化鍵）により、その関連化リクエストＭＥｎｔｒｙ（ＭＡＣ管理情報エレメント）を暗号化する。
【００５１】
（ＡＨＤ−３）  ＰＤＥＶが新しいＨＤＥＶに対するＤＥＫを所有しないときは、ＰＤＥＶは、ＨＤＥＶからの暗号化された関連化リクエストを解読できない。しかしながら、ヘッダは暗号化されていないので、ＰＤＥＶは受信したＭＡＣメッセージのＩＤ値を解釈できる。ＩＤ値があるあらかじめ指定された値である場合、ＰＤＥＶは、このＭＡＣメッセージがネットワークにまだ関連しなければならないＤＥＶからの制御メッセージ、すなわちＭＥｎｔｒｙを含むことを知る。
（ＡＨＤ−４）  ＰＤＥＶは新しいＲＥＬＡＹ＿ＲＥＱ  ＭＥｎｔｒｙ内に（ＤＥＫによって暗号化された）関連化リクエストＭＥｎｔｒｙをカプセル化する。このＭＥｎｔｒｙは再びＭＡＣメッセージ内のＮＥＫを使ってＰＤＥＶによって暗号化され、ＰＤＥＶのＭＡＣアドレスに設定されたＭＡＣメッセージ内のＩＤフィールドと共にＣＣｏへ転送される。
【００５２】
（ＡＨＤ−５）  ＣＣｏはＵＭＡＣメッセージのＩＤフィールドを検討し、まずＮＥＫを使ってペイロードＭＥｎｔｒｙを解読する。これによってＰＤＥＶが送ったＲＥＬＡＹ＿ＲＥＱメッセージが生じる。ＣＣｏはＨＤＥＶのＤＥＫを使ってＨＤＥＶからのカプセル化された関連化リクエストメッセージを解読する。
（ＡＨＤ−６）  ＣＣｏが関連化リクエストを受け入れる場合、ＣＣｏは、本明細書の後の章で説明するように、プロキシネットワークをまず確定しなければならない。
【００５３】
（ＡＨＤ−７）  次にＣＣｏはＤＥＫにより関連化レスポンスを暗号化し、このＭＥｎｔｒｙをＲＥＬＡＹ＿ＲＥＱメッセージ内にカプセル化し、ＮＥＫによってこのメッセージを暗号化し、この結果得られたＭＡＣメッセージを新しいＰＣｏに送る。
（ＡＨＤ−８）  ＰＣｏはＮＥＫを使ってＵＭＡＣメッセージペイロードの暗号を解読し、ＲＥＬＡＹ＿ＲＥＱ  ＭＥｎｔｒｙを認識する。次にＰＣｏは（ＰＣｏはＨＤＥＶ鍵を有していないので）暗号を解読することなく、暗号化された関連化レスポンスＭＥｎｔｒｙをＨＤＥＶへ転送する。
【００５４】
（ｂ）このプロセスによって、ネットワーク内にＨＤＥＶが存在することがＣＣｏに伝えられ、これによってＣＣｏはＨＤＥＶと通信でき、ＰＤＥＶおよびＰＣｏを介して関連化プロセスを完了できるようになる。このプロセス全体はＨＤＥＶのＤＥＫおよびＮＥＫを使って暗号化される。ＨＤＥＶが一旦ＣＮと関連付けされると、ＨＤＥＶからの将来のすべての送信信号は暗号化のためにＮＥＫを使用しなければならない。この手順については、下記の詳細な“ＦＴ”ステップで説明する。
【００５５】
（ＦＴ−１）  ＨＤＥＶがＰＤＥＶからの発見ビーコンまたはプロキシコーディネータ（ＰＣｏ）からのプロキシビーコンの暗号を解読できる場合、ＨＤＥＶはＡＳＳＯＣ＿ＲＥＱプリミティブ信号を発生する。
（ＦＴ−２）  ＨＤＥＶはＢＭ＿ＡＳＳＯＣ＿ＲＥＱメッセージをＰＤＥＶまたはＰＣｏへ送信する。このメッセージはＤＥＶの自らのデバイス暗号化鍵（ＤＥＫ）によって暗号化され、発見ビーコンまたはプロキシビーコン内に示された競合アクセス期間にわたって送信される。このメッセージは、ネットワークに関連しないＤＥＫからのメッセージであることを示さなければならない。
【００５６】
（ＦＴ−３）  ＰＤＥＶまたはＰＣｏがメッセージを受信すると、これはメッセージを新しいデバイスからのものであると識別し、ＲＥＬＡＹ＿ＲＥＱメッセージを使ってＡＳＳＯＣ＿ＲＥＱメッセージをＣＣｏへ単にリレーする。ＲＥＬＡＹ＿ＲＥＱメッセージはペイロードがネットワークに関連しないＤＥＶからのものであることを示さなければならない。このＲＥＬＡＹ＿ＲＥＱメッセージはＮＥＫを使って暗号化されている。
（ＦＴ−４）  ＣＣｏはＮＥＫを使ってＲＥＬＡＹ＿ＲＥＱメッセージを解読し、ＡＳＳＯＣ＿ＲＥＱメッセージ内部のものを抽出する。ＲＥＬＡＹ＿ＲＥＱメッセージはペイロードが新しいＤＥＶからのものであることを示すので、ＣＣｏはＡＳＳＯＣ＿ＲＥＱメッセージの利用できるＤＥＫのリストを使ってＡＳＳＯＣ＿ＲＥＱメッセージを解読する。
【００５７】
（ＦＴ−５）  ＣＣｏはＡＳＳＯＣ−ＲＳＰメッセージを発生する。このメッセージは同じＤＥＫにより暗号化され、ＲＥＬＡＹ＿ＲＥＱメッセージ内にカプセル化される。このメッセージフィールドは、このメッセージがネットワークに加わった新しいＤＥＶに対する応答であることを示す。ＲＥＬＡＹ＿ＲＥＱメッセージはＮＥＫにより暗号化され、ＰＤＥＶまたはＰＣｏへ送られる。
（ＦＴ−６）  ＰＤＥＶまたはＰＣｏがＲＥＬＡＹ＿ＲＥＱメッセージを受信すると、これはＮＥＫを使ってメッセージを解読し、ＡＳＳＯＣ＿ＲＳＰメッセージを抽出する。ＰＤＥＶまたはＰＣｏはＡＳＳＯＣ＿ＲＳＰメッセージを解読しようとしない。その代わりにＡＳＳＯＣ＿ＲＳＰメッセージはＰＤＥＶまたはＰＣｏにより一斉送信される。
【００５８】
（ＦＴ−７）  ＨＤＥＶが一斉送信されたＡＳＳＯＣ＿ＲＳＰメッセージを受信すると、ＤＥＫを使ってこのメッセージを解読し、ＭＡＣアドレスが一致しているかどうかを見る。ＡＳＳＯＣ＿ＲＳＰメッセージは関連化の試みの発生、ＮＥＫおよび割り当てられたデバイス識別子（割り当てられている場合）を含む。
（ＦＴ−８）  更にネットワーク内にＨＤＥＶが受け入れられた場合、ＣＣｏは、ＨＤＥＶを担当させたいＰＤＥＶまたはＰＣｏにＰＲＯＸＹＡＰＰＯＩＮＴ＿ＲＥＱメッセージを送る。このメッセージはＰＤＥＶまたはＰＣｏに対しプロキシビーコンの送信を開始させることを要求し、ＨＤＥＶのアイデンティティ（ＭＡＣアドレスまたはＭＡＣ  ＡＤＤＲＥＳＳ）を指定する。
【００５９】
（ＦＴ−９）  ＰＣｏがこのメッセージを受信すると、ＰＣｏはそのＨＤＥＶデータベースを新しい情報へ更新する（ＰＤＥＶがメッセージを受信すると、このＰＤＥＶはＰＣｏとなる）。
【００６０】
隠れたデバイスとＣＣｏとの間のメッセージの交換
この章ではＨＤＥＶとＣＣｏとの間のメッセージの交換について説明する。ＨＤＥＶはＰＣｏを介してネットワークと関連しており、これにはＭＡＣ  ＡＤＤＲＥＳＳと制御メッセージのためのＩＤ（ＭＩＤ）が割り当てられている。すべてのメッセージはネットワーク暗号化鍵（ＮＥＫ）によって暗号化される。
【００６１】
ＨＤＥＶがＣＣｏへ送るための制御メッセージを有しているときはいつも、ＨＤＥＶはメッセージをそのＰＣｏへ送り、メッセージのＩＤフィールドをそのＭＩＤに設定する。ＰＣｏはメッセージを解読し、ＭＡＣ管理メッセージ、すなわちＭＥｎｔｒｙを解釈する。ＨＤＥＶのメッセージがＣＣｏ向けであることをメッセージが識別した場合、ＰＣｏはＲＥＬＡＹ＿ＲＥＱメッセージ内にＨＤＥＶのメッセージをカプセル化し、メッセージ全体を暗号化し、これをＣＣｏへ送る。ＲＥＬＡＹ＿ＲＥＱメッセージ内のフィールドは関係するＨＤＥＶを識別する。
【００６２】
応答が求められる場合、ＣＣｏはＲＥＬＡＹ＿ＲＥＱメッセージ内に応答メッセージをカプセル化し、ＮＥＫでメッセージ全体を暗号化し、特定のＨＤＥＶを担当するＰＣｏへこれを送る。ＨＤＥＶを識別するのにＲＥＬＡＹ＿ＲＥＱメッセージ内のフィールドが使用される。ＰＣｏがＲＥＬＡＹ＿ＲＥＱメッセージを解読した後に、ＰＣｏはＣＣｏの応答メッセージを抽出し、それをＮＥＫで暗号化し、これをＨＤＥＶへ転送する。
【００６３】
プロキシネットワークの確定−ＥＰＮ
上記見出しの下でのサブパラグラフ（ＥＰＮ−３）の内容を含む次の説明は、本明細書ではＥＰＮと総称する。ＰＤＥＶからの関連化リクエストのリレー送信信号を受信したときに、ＨＤＥＶが発見された場合、ＣＣｏは、ＭＥｎｔｒｙをリレーしたＰＤＥＶをそのＨＤＥＶのためのＰＣｏと指定することにより、ＰＮを確定できる。代わりに、ＣＣｏは、ＰＣｏの機能を実行するために別のＤＥＶを選択し、ＨＤＥＶをそのＰＣｏによって制御されるＰＮに指定できる。次にＰＣｏとして指定されたＤＥＶは、ＨＤＥＶと通信し、自らをＰＣｏとして識別する。
【００６４】
ＣＣｏはＰＮを作成、または１つのＰＮから別のＰＮへのＨＤＥＶの再割り当てを選択することもできる。ＣＣｏは、これが作成するＰＮの数を最小にするように試みなければならない。これにより、発見プロセスが進行するにつれ、ＰＮの再構成（例えば２つ以上のＰＮを１つのＰＮに組み合わせること）を求められることがあり得る。
【００６５】
次のＥＰＮステップのときに（これらステップに従って）ＰＮが確定される。
（ＥＰＮ−１）  ＰＤＥＶからのリレーを介してＨＤＥＶが存在することがＣＣｏへ通知されるか、またはＣＣｏがトポロジーテーブルからＨＤＥＶを知る。
（ＥＰＮ−２）  ＣＣｏが（ＰＲＯＸＹＡＰＰＯＩＮＴ＿ＲＥＱメッセージを使って）ＰＤＥＶに（またはＣＮ内の別のＤＥＶに）ＰＣｏとして指定されていることを通知し、ＰＣｏによる周期的プロキシビーコンの送信信号のために、競合のない期間（ＣＰＦ）内に専用ＢＷ割り当てを確定する。ＣＣｏはＨＤＥＶからＰＣｏへ、かつＰＣｏからＣＣｏへ制御情報を搬送するための専用ＢＷ割り当ても確定できる。ＰＤＥＶはＰＣｏ機能の受け入れを確認しなければならない。
（ＥＰＮ−３）  ＰＣｏはそのＰＮ内のすべてのＨＤＥＶに対し、（ＰＨ−ＰＲＯＸＹＡＰＰＯＩＮＴ＿ＩＮＤメッセージを使って）そのアイデンティティを通知し、プロキシビーコンの送信を開始する。
【００６６】
ＰＣｏの選択
ＰＣｏの役割を果たすのに適したＤＥＶがＣＮ内に多数あることがある。ＣＣｏは、ＣＣｏが形成するＰＮの数を最小にすべき旨の勧告を受けて、ＤＥＶのうちの任意のものをＰＣｏに選択することができる。ＰＣｏを選択するこの方法は、実現例に応じて変わる。
【００６７】
プロキシコーディネータの機能
ＰＣｏは次の機能を実行する。
（ａ）ＰＮの確定
ＰＣｏはこれに関連するすべてのＨＤＥＶに対し、ＰＮの情報およびＰＣｏとしてのそのアイデンティティを通知しなければならない。ＰＣｏはＨＤＥＶに対し、第１プロキシビーコンの送信時間も通知しなければならない。このことは、ＰＲＯＸＹＡＰＰＯＩＮＴ＿ＩＮＤメッセージの送信によって達成される。
【００６８】
（ｂ）プロキシビーコンの送信
ＰＣｏはフレームの開始時にＰＣｏが受信したメインビーコンに基づき、フレームごとにプロキシビーコンを構成しなければならない。ＰＣｏはプロキシビーコンを構成するためにのみ、メインビーコン、または中央ビーコン内の次のフィールドを変えなければならない。
（１）ビーコンソースのＭＡＣアドレスをＰＣｏのＭＡＣアドレスに設定すること。
（２）ＣＣｏのＭＡＣアドレスであるネットワークＩＤフィールドを挿入すること。
他のすべてのフィールドは双方のビーコンで同じままでなければならない。ＰＮ内のＨＤＥＶを宛て先としない中央ビーコン内のＭＥｎｔｒｙをプロキシビーコン内で繰り返してもよいし、繰り返さなくてもよい。
【００６９】
（ｃ）ＨＤＥＶとＣＣｏとの間のリレー通信
ＨＤＥＶは、ＣＣｏの宛て先のＭＡＣアドレス（ＤＡ）をＰＣｏのＤＡと置換することにより、ＣＣｏ向けのすべてのＭＥｎｔｒｙをＤＣＬＣｈ上のＰＣｏに伝送する。ＨＤＥＶはそれらのＭＥｎｔｒｙをカプセル化してはならない。すべての目的のためにＨＤＥＶはＰＣｏをそのＣＣｏとして扱う。ＨＤＥＶはＨＤＥＶのデバイス暗号化鍵（ＤＥＫ）によって暗号化された関連化リクエストを除き、すべてのＭＥｎｔｒｙを暗号化するのにネットワーク暗号化鍵（ＮＥＫ）を使用しなければならない。
【００７０】
ＰＣｏがＮＥＫ内で暗号化されたＨＤＥＶからのメッセージを受信すると、ＰＣｏはメッセージを解読し、ＭＥｎｔｒｙを解釈することができる。ＰＣｏがＣＣｏ向けのＨＤＥＶからメッセージを受信すると、ＰＣｏのＭＡＣ内のルーティング機能は、受信したＭＥｎｔｒｙのタイプに基づき、ＭＥｎｔｒｙをＰＣｏ内のＰＣｏ機能へ転送する。このＭＥｎｔｒｙのタイプはＣＣｏ向けのＭＥｎｔｒｙを明らかに識別する。ＰＣｏは別のＭＥｎｔｒｙ（すなわちＲＥＬＡＹ＿ＲＥＱ）内にカプセル化することにより、かかるＭＥｎｔｒｙのすべてをＣＣｏへリレーしなければならない。ＰＣｏは受信した制御メッセージのリレーＭＥｎｔｒｙからＨＤＥＶ  ＭＡＣアドレスを識別する。
【００７１】
新しいＨＤＥＶからの関連化リクエストの場合、ＭＥｎｔｒｙはＨＤＥＶ鍵を使用して暗号化されているので、ＰＣｏはメッセージのタイプを解釈できない。この場合、ＰＣｏはメッセージが関連のないデバイスからのものである旨の表示を利用するだけであり、メッセージはＣＣｏ向けであると判断する。ＰＣｏは次にＲＥＬＡＹ＿ＲＥＱ  ＭＥｎｔｒｙ内に暗号化された関連化リクエストをカプセル化し、これをＣＣｏへ転送する。
【００７２】
ＣＣｏはＲＥＬＡＹ＿ＲＥＱ  ＭＥｎｔｒｙ内にＨＤＥＶ向けのすべてのメッセージもカプセル化しなければならない。ＰＣｏはこのカプセル化を除き、元のＭＥｎｔｒｙをリレーＭＥｎｔｒｙ内で識別された宛て先ＨＤＥＶへ転送しなければならない。ここで、ＭＡＣフレーム内にはすべてのＭＥｎｔｒｙが含まれることに留意されたい。ＭＡＣフレームのヘッダは暗号化されておらず、ＣＣｏおよびＰＣｏの双方によりＮＥＫを使ってペイロードだけが暗号化されている。
【００７３】
隠れたデバイスの機能
ＨＤＥＶが最初にネットワークに加わったときに実行される関連化機能を除き、ＨＤＥＶは通常のＤＥＶ向けのすべての同じ機能を実行する。唯一の違いは、ＨＤＥＶとＣＣｏとの間のすべてのネットワーク制御通信信号がＰＤＥＶまたはＰＣｏを通過しなければならず、従ってＨＤＥＶは、ＣＣｏのアドレスが要求された場合には、常にＰＤＥＶまたはＰＣｏのＭＡＣ  ＡＤＤＲＥＳＳを置換しなければならないことである。
【００７４】
ＨＤＥＶはグローバルネットワーク機能、例えば発見機能に参加しなければならない。ＨＤＥＶは可能な場合にＣＮ内の他のＤＥＶと直接通信できる。ＣＣｏはＣＮ内のＤＥＶとＰＮ内のＨＤＥＶとの間のＣＦＰ割り当てを確定できる。
【００７５】
従って上記説明から、隠れたノードを識別し、更にこれら隠れたノードのためにＰＣｏの形態のＣＣｏ通信代理を選択するために、発見され、利用できるネットワークトポロジーマップ情報を利用する新規な方法によって、アドホックな分散型または集中型の複数ノードの通信ネットワークの自己組織化を促進する高度にユニークで、かつ効率的な形態が得られることが、当業者には理解できよう。
【００７６】
以上で、本発明を実施する好ましい方法について説明し、図示したが、本発明の要旨の範囲内で種々の変形および変更が可能であると認識する。
【図面の簡単な説明】
【００７７】
【図１】本発明を実施するのに適した複数ノードのネットワーク環境を示すブロック略図である。
【図２】分散型ネットワーク（図の左側部分）および集中型ネットワーク（図の右側部分）の双方に関連して、本発明の実施方法を説明するブロック図である。
【図３】本発明のプロキシネットワーク化を実施する場合の基礎となる、組織化されたネットワークトポロジーマップの代表部分を示し、このマップ部分は特に図１に示された複数ノードの集合に関連したものを示す表である。
【図４】図１に示された図と若干異なる複数ノード環境を示す別のブロック略図である。
【図５】図４に関連したトポロジーテーブルを示す表である。
【図６】図４および５に関連し、ＣＣｏの選択の優先順位を示す表である。
【符号の説明】
【００７８】
２０，２２，２４，２６，２８…ノード、３０，３２…ネットワークトポロジー、３４，３６，３８，４０，４２，４４…相互接続部。
【図１】
2006050637.tif 000014
【図２】
2006050637.tif 000015
【図３】
2006050637.tif 000016
【図４】
2006050637.tif 000017
【図５】
2006050637.tif 000018
【図６】
2006050637.tif 000019