JP2017536044A

JP2017536044A - 無線ピアツーピアネットワークにおける高速接続メカニズム

Info

Publication number: JP2017536044A
Application number: JP2017526985A
Authority: JP
Inventors: プラカシュチャキ; 真人安田; 一彰中島
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2014-11-26
Filing date: 2014-11-26
Publication date: 2017-11-30
Anticipated expiration: 2034-11-26
Also published as: US20180343547A1; WO2016084114A1; US10362452B2; JP6443549B2

Abstract

ノードの無線ピアツーピアグループにおける接続方法を提供する。前記ノードのうちの１つがリーダとして動作し、他が前記グループのクライアントとして動作する。該方法は、前記リーダから前記クライアントのそれぞれへ、仮想持続的グループコンフィグレーションを生成するために必要なクレデンシャル情報を送信するステップと、前記リーダから前記クレデンシャル情報を受信したクライアントのそれぞれにおいて仮想持続的グループコンフィグレーションを生成するステップと、前記リーダのリーダ権限が消失したとき、前記仮想持続的グループコンフィグレーションを用いた招待による持続的メカニズムに基づいて第１のクライアントと第２のクライアントとの間に最初の接続を確立するステップとからなる。

Description

本発明は、無線通信システムに関し、より詳細には、無線ピアツーピア（Ｐ２Ｐ）ネットワークにおけるグループ再形成の方法およびシステムに関する。

従来のＷｉ−ＦｉインフラストラクチャモードのＷＬＡＮは、多数のステーション（ＳＴＡ）が結合する集中化されたアクセスポイント（ＡＰ）を有する。ＳＴＡどうしは、有線バックボーンネットワークに接続されたＡＰを通じて相互に通信する。最近公表された業界標準Ｗｉ−ＦｉＰｅｅｒｔｏＰｅｅｒ（Ｐ２Ｐ）（商用名Ｗｉ−ＦｉＤｉｒｅｃｔによっても知られている）によれば、デバイスはＡＰやインターネット接続を必要とせずに直接に相互接続可能である。Ｗｉ−ＦｉＤｉｒｅｃｔ標準の基本的な特徴として、ＡＰ機能がソフトウェアで実装されることにより、ＡＰの役割を果たす特殊なハードウェアが不要となるため、標準に準拠したデバイスならＡＰとして動作する能力をもつことが可能となる。相互に通信しようとするデバイスは、包括的なグループ形成プロセスに参加することにより、それらのデバイスのうちの１つがグループオーナ（Group Owner：ＧＯ）（ＡＰに類似）の役割を引き受け、他のデバイスはクライアント（ＳＴＡに類似）として動作する。Ｗｉ−ＦｉＤｉｒｅｃｔ標準は、インターネットやルータを不要にすることによってＷｉ−Ｆｉインフラストラクチャモードとは異なり、セキュリティおよび最大サポート可能データレートを高めることによってＷｉ−Ｆｉアドホック（ＩＢＳＳ）とは異なっている。標準は、グループオーナがグループを離脱したい場合におけるグループオーナ権限の移転を許容していない。このため、グループオーナが離脱したりそのリーダ権限の役割を放棄したりするときに、グループ活動に中断が生じる。

ＧＯがラップトップコンピュータやスマートフォンのように人間が介在するデバイスであり得るＷｉ−ＦｉＤｉｒｅｃｔのようなピアツーピアネットワークにおいては、セルフィッシュ（Selfish）ＧＯの場合がきわめてありふれたケースとなり得る。セルフィッシュＧＯは、Ｐ２Ｐグループからサービスを受けた後、他にサービスを提供するために自己のリソース（パワー、プロセッサ等）を消費しようとしないＧＯである。一方、ＧＯの側としても、グループからのサービスはもはや不要であり、現在のグループで利用可能でない緊急のサービスが必要なため別のグループに加入する必要があるのに、グループ管理のサービスを続行するよう要求されるとすれば不公平であろう。デバイスは、相互にサービスを必要とするときにピアツーピアグループに加入する。どのクライアントデバイスもそのサービス要求が満たされたら自由にグループを離脱することが許容されるなら、同じ規則がＧＯに対しても適用されるべきである。Ｗｉ−ＦｉＤｉｒｅｃｔの背景にある元々の動機は、いずれのデバイスもＧＯとして動作できるようにすることによってＡＰの役割を一般化することであるので、次のステップは、これをさらに一般化して、ＧＯも他のノードと同様にいつでもグループを離脱することが許容されるようにすべきである。あるいは少なくとも、負荷分散のために、同じグループ内の他のピアにそのリーダ権限の役割を移転することが許容されるようにすべきである。

当技術分野には、現在のグループを中断させずに離脱するＧＯの退出方式を提案するいくつかの文献がある。しかし、これらの文献は、ＧＯが退去を決め、自己の後継者を選び、離脱前にＧＯ権限を計画的に引き渡す場合を対象としている。例えば、特許文献１（米国特許出願公開第２０１２／０２７８３８９Ａ１号明細書）に開示されている方式では、離脱するＧＯが退去を決める前に複数のクライアントに対してＧＯとなる意思（インテント）を尋ね、次のＧＯになる意思表示によって応答したすべてのノードのうちから最適なノードを選択する。そして、新しいＧＯに関する情報は、離脱ＧＯが離脱する前に、離脱ＧＯによって共有される。特許文献２（国際公開第２０１３／１６２４９６Ａ１号）に開示されている方式では、離脱ＧＯがグループメンバに対して後継者になる意思を尋ねて後継者ＧＯのリストを作成する。このリストは、クレデンシャル（証明書）に基づいて優先順位付けされてもよい。そして、離脱ＧＯは、離脱前に、そのリストをグループメンバと共有する。また、これら２つの公開された文献のいずれにも、リーダ権限がリーダから後継者に引き渡されるときに、高速なトポロジー再形成を行うメカニズムを記載していない。

米国特許出願公開第２０１２／０２７８３８９Ａ１号明細書国際公開第２０１３／１６２４９６Ａ１号

特許文献１によって提案された方式は、離脱ＧＯが離脱する前に後継者を選ぶ十分な時間があることを暗黙に仮定しているため、災害、急な停電、モビリティ、無線チャネルのランダムな挙動、あるいは上記のようなセルフィッシュＧＯの場合等の突然の事象によってＧＯが急に消失するケースでは失敗する。特許文献２によって提案された方式もまた、ＧＯの急な消失によって引き起こされる問題を解決できないため同じ欠点を抱えている。また、この方式は、離脱前に複数の後継者ノードからなるリストを共有することを提案しているが、すべてのノードがリスト内の第１のノードに接続するので、そのような共有を行う理由やそうすることの利益を正当化していない。よって、複数の後継者ノードからなるリストを作成し共有することに関連する利点はない。したがって、基本的には、この方式は第１の考え方自体に帰着する。

ＧＯデバイスから、同じグループの別のクライアントデバイスであってグループを管理することが可能なクライアントデバイスへのグループオーナ権限の移転において、元のＧＯデバイスが退去するときに、クライアントは後継者との間でＷｉ−ＦｉＰ２Ｐグループ形成メカニズムをゼロから開始しなければならない。これは、進行中のグループ活動に重大な中断を引き起こす。Ｐ２Ｐ招待（P2P Invitation）メカニズムによる持続的グループ形成（Persistent Group Formation）はＷｉ−ＦｉＰ２Ｐ標準によって規定された最速のグループ形成手順であるが、この手順は２個のノード間のＧＯ−クライアント関係の過去の履歴を必要とするので、今のケースではこのようなメカニズムは失敗する。しかし、後継者とクライアントはＧＯ−クライアント関係を共有していないので、ＧＯが退去した後にクライアントデバイスが後継者に迅速に接続することは不可能である。

本発明の目的は、ピアツーピアネットワークにおいて、そのネットワークリーダが不意に離脱したときに相互接続を迅速に復元することである。

上記の目的に加えて、本発明の他の明らかな効果は、詳細な説明および図面から理解されるであろう。

本発明の一態様によれば、ノードの無線ピアツーピアグループにおける接続方法において、前記ノードのうちの１つがリーダとして動作し、他が前記グループのクライアントとして動作する。本方法は、リーダノードが他のクライアントに、およびその逆に、後継者ノードとクライアントとの間で仮想持続的グループコンフィグレーションを生成するために必要なクレデンシャル情報および後継者ノードの情報を送信するステップと、前記リーダから前記クレデンシャル情報を受信したクライアントのそれぞれにおいて仮想持続的グループコンフィグレーションを生成するステップと、前記リーダが消失したとき、前記仮想持続的グループコンフィグレーションを用いた招待による持続的メカニズムに基づいて、後継者と他のクライアントとの間に最初の接続を確立するステップとを有する。本発明の別の態様によれば、ノードの無線ピアツーピアグループを形成するシステムにおいて、前記ノードのうちの１つがリーダとして動作し、他が前記グループのクライアントとして動作する。前記リーダは、前記クライアントのそれぞれへ、仮想持続的グループコンフィグレーションを生成するために必要なクレデンシャル情報を送信する。前記リーダから前記クレデンシャル情報を受信したクライアントのそれぞれは、後継者ノードとの持続的グループセッションの疑似履歴を生成する。後継者ノードもまた、現グループに関連するすべてのデバイスとの持続的グループセッションの疑似履歴を生成する。クライアントは、前記リーダが消失したとき、前記仮想持続的グループコンフィグレーションを用いた招待による持続的メカニズムに基づいて、後継者ノードと最初の接続を確立する。
本発明の別の態様によれば、ノードの無線ピアツーピアグループにおける接続方法において、前記ノードのうちの１つがリーダとして動作し、他が前記グループのクライアントとして動作する。現リーダが緊急リーダリストおよびクレデンシャル情報を前記クライアントのそれぞれに提供する。該緊急リーダリストは複数の優先順位付けされた緊急リーダを含み、前記クレデンシャル情報は前記緊急リーダと持続的グループコンフィグレーションを生成するためのクレデンシャルを含み、前記緊急リーダは現グループのクライアントである。前記クライアントのそれぞれは、前記緊急リーダリストおよび前記クレデンシャル情報に基づいて前記現リーダの存在下で仮想持続的グループコンフィグレーションを生成する。該仮想持続的グループコンフィグレーションは、該クライアントが持続的クライアントか緊急リーダかに依存する。前記現リーダが退去したときに前記緊急リーダと前記持続的クライアントのそれぞれとの間で招待が交換される。前記持続的クライアントのそれぞれは、前記仮想持続的グループコンフィグレーションを用いて前記緊急リーダを新しい持続的リーダとして持続的グループを起動する。

本発明によれば、ピアツーピアネットワークにおいて、リーダノードの負荷分散やＷｉ−ＦｉＰ２Ｐグループのノード間でリーダ権限の動的切替を必要とする他のアプリケーションのために、そのネットワークリーダが不意に離脱したときやそのグループの別のピアにリーダ権限を移転したときに、相互接続を迅速に復元することができる。また本発明は、グループ外のコンテンツを共有するために複数のＷｉ−ＦｉＤｉｒｅｃｔグループ間でグループ再形成を行う際にも有用となる。

本発明によれば、招待メカニズムによって、事前にＧＯ−クライアント関係を共有していないＷｉ−ＦｉＰ２Ｐグループ内のノード間で迅速な再接続が可能である。したがって、本発明によれば、招待による持続的メカニズムを用いたグループ形成が容易となる。これは、Ｗｉ−ＦｉＰ２Ｐ標準の仕様に従うケースでは一般的でも可能でもない。

このように、本発明は、いくつかのステップと、これら１つまたは複数のステップと他の各ステップとの関係と、これらのステップを実行するように適合した構成の特徴、要素の組合せ、部品の配置を実現する装置からなるが、以下の詳細な説明はすべて例示であり、本発明の技術的範囲は特許請求の範囲に記載した通りである。

本発明の実施形態によるＥＧＯに基づくメカニズムを説明するための無線ピアツーピア（Ｐ２Ｐ）ネットワークを示す模式図である。本発明の実施形態による高速グループ再形成メカニズムを説明するための無線ピアツーピア（Ｐ２Ｐ）ネットワークを示す模式図である。本発明の例示的実施形態によるノードの機能構成を示すブロック図である。本発明の例示的実施形態によるノードに設けられるＥＧＯリストの例を示す模式図である。本発明の例示的実施形態によるクライアントノードによって生成される持続的グループの仮想コンフィグレーションの例を示す模式図である。本発明の例示的実施形態によるＥＧＯノードによって生成される持続的グループの仮想コンフィグレーションの例を示す模式図である。本発明の例示的実施形態による仮想持続的グループコンフィグレーションを生成するメカニズムを示すフローチャートである。本発明の例示的実施形態によるＧＯノードが離脱したときの持続的グループの起動の第１の例を示すフローチャートである。本発明の例示的実施形態によるＧＯノードが離脱したときの持続的グループの起動の第２の例を示すフローチャートである。本発明の例示的実施形態によるＧＯノードが離脱したときの持続的グループの起動の第３の例を示すフローチャートである。本発明の例示的実施形態による持続的グループの自律的ＧＯ権限を引き受けた後にＥＧＯノードから招待要求を送信する動作を示す図である。本発明の例示的実施形態によるクライアントノードからＥＧＯノードへ招待応答を送信する動作を示す図である。本発明の例示的実施形態による自律的持続的ＥＧＯからビーコンを聴取した後にクライアントからＥＧＯノードへ招待要求を送信する動作を示す図である。本発明の例示的実施形態による自律的持続的ＥＧＯノードからクライアントノードへ招待応答を送信する動作を示す図である。本発明の例示的実施形態によるＥＧＯノードを新しいＧＯとした新しいグループの形成を示す図である。例示的実施形態によるＷｉ−ＦｉＤｉｒｅｃｔ動作の第１の例を示すタイミングシーケンス図である。例示的実施形態によるＷｉ−ＦｉＤｉｒｅｃｔ動作の第２の例を示すタイミングシーケンス図である。例示的実施形態によるＷｉ−ＦｉＤｉｒｅｃｔ動作の第３の例を示すタイミングシーケンス図である。例示的実施形態によるＷｉ−ＦｉＤｉｒｅｃｔ動作の第４の例を示すタイミングシーケンス図である。本発明の例示的実施形態によるＧＯノードが離脱したときのＷｉ−ＦｉＤｉｒｅｃｔ動作の第５の例を示すフローチャートである。本発明の例示的実施形態によるＷｉ−ＦｉＤｉｒｅｃｔ動作の第５の例を示すタイミングシーケンス図である。例示的実施形態によるＷｉ−ＦｉＤｉｒｅｃｔ動作の第６の例を示すタイミングシーケンス図である。Ｗｉ−ＦｉＤｉｒｅｃｔ標準グループ形成の動作を示す模式図である。Ｗｉ−ＦｉＤｉｒｅｃｔ持続的グループ形成の動作を示す模式図である。Ｗｉ−ＦｉＤｉｒｅｃｔＷＰＳプロビジョニング（フェーズ１）の動作を示す模式図である。Ｗｉ−ＦｉＤｉｒｅｃｔＷＰＳプロビジョニング（フェーズ２）の動作を示す模式図である。

１．例示的実施形態の概要
本発明の例示的実施形態によれば、ノードの無線ピアツーピアグループにおいて、リーダ−クライアント関係の過去の履歴を有していないノード間で持続的グループ形成メカニズムを使用することによって、高速なグループ再形成が達成される。すなわち、すべてのクライアントが現リーダの存在下で仮想持続的グループコンフィグレーションを生成する。仮想持続的グループコンフィグレーションにおいては、少なくとも１つの緊急リーダがこれらクライアントの持続的リーダとして指定され、他のノードは、緊急リーダ情報と、現リーダによって共有されるクレデンシャルとを用いて、その持続的リーダの持続的クライアントとして指定される。元のリーダが退去すると、招待プロセスが緊急リーダとすべてのクライアントとの間で開始され、緊急リーダをそれらの新リーダとする持続的グループを起動する。以下、現リーダをグループオーナ（ＧＯ）と称し、緊急リーダを緊急グループオーナ（Emergency Group Owner：ＥＧＯ）と称する。

１．１）ＥＧＯに基づくメカニズム
本発明の例示的実施形態について、ＥＧＯに基づくメカニズムに基づいて説明する。このメカニズムによれば、ＧＯノードの不意の退去によって引き起こされる突然の中断の問題を解決することができる。ＥＧＯに基づくメカニズムは、本願の出願人によって２０１４年３月３日に出願された国際出願（ＰＣＴ／ＪＰ２０１４／００１１６０）にすでに提案されたものである。ＥＧＯに基づくメカニズムの簡略化された例について、図１を参照して簡単に説明する。

図１に例示したように、６個のノード１０１〜１０６が通常のＷｉ−ＦｉＤｉｒｅｃｔグループを形成する。ここで、ノード１０１はグループオーナ（ＧＯ）として動作し、他のノード１０２〜１０６はそれぞれ関連するクライアントとして動作する。ＧＯノード１０１は、緊急グループオーナノードのリスト（ＥＧＯリスト）を作成し、このリストは、グループメンバの現在のリーダ権限能力クレデンシャルに基づいてリフレッシュ／更新されるたびに、または周期的に、クライアントノード１０２〜１０６と共有される。すなわち、新しいグループの形成時に、グループを形成しようとするノードは、Ｐ２Ｐグループ形成の接続要求フレームに自己のＥＧＯインテントを含める。ＥＧＯノードは、緊急グループオーナとなるＥＧＯインテントを有するすべてのクライアントのＥＧＯメトリックに基づいて選択される。メトリックは、デバイス能力クレデンシャルに基づいて計算される。ＥＧＯリストは、デバイス能力クレデンシャルによる優先度の降順に作成され、最高メトリックのクライアントがリストの先頭に位置する。リストは、既存のデバイスのクレデンシャルに変更があったときや、より高いクレデンシャルの新デバイスがグループに加入したときに定期的に更新／リフレッシュされる。リストはすべての関連するクライアントと共有される。

ＧＯノード１０１が消失すると、ＥＧＯノードが自律的グループオーナとなり、ビーコンの送信を開始する。すべての受信されたＥＧＯビーコンのうち、クライアントは最高のＥＧＯメトリックを有するＥＧＯノードに接続する。ＥＧＯノードは、前のセッションのクレデンシャル（セキュリティキー）を用いて招待要求を送信するのが好ましい。招待プロセスは、ＧＯネゴシエーションとＷＰＳ（Wireless Protected Setup）プロビジョニングフェーズの最初の部分をスキップするので、再接続時間をかなり短縮することが可能である。

ＥＧＯに基づくメカニズムは、負荷分散のためにＷｉ−ＦｉＤｉｒｅｃｔグループのメンバ間で行われるグループオーナ権限の移転や、動的トポロジー再形成に関連してこのような動作を必要とする他のアプリケーションにとってきわめて有用である。上記のように、再接続を速めるためにＰ２Ｐ招待メカニズムを使用するのが好ましい。

しかし、公表されたＷｉ−ＦｉＤｉｒｅｃｔ標準の仕様によれば、２個のデバイスがＰ２Ｐ招待メカニズムを用いてグループを形成することができるのは、それらがグループオーナおよびクライアントとしての過去の結合の履歴を有する場合のみである。本発明の例示的実施形態によれば、持続的グループ形成メカニズムを用いて、リーダ−クライアント関係の履歴を有していないノード間で高速なグループ再形成が可能である。

１．２）高速グループ再形成
高速グループ再形成の簡略化された例について図２を参照して簡単に説明する。

図２に例示したように、６個のノード１０１〜１０６が通常のＷｉ−ＦｉＤｉｒｅｃｔグループを形成する。ここで、ノード１０１はグループオーナ（ＧＯ）として動作し、他のノード１０２〜１０６はそれぞれ関連するクライアントとして動作する。本発明の例示的実施形態によれば、ＧＯノード１０１からＥＧＯ情報およびセキュリティクレデンシャルを受信した直後に、ＥＧＯノード１０３および１０６以外のあらゆるノードは、仮想持続的Ｐ２Ｐグループコンフィグレーション４０１を生成する。このコンフィグレーション４０１は、第１優先度のＥＧＯノード１０６および第２優先度のＥＧＯノード１０３を持続的グループオーナとする持続的グループに関する情報と、ＧＯノード１０１からのこの持続的グループのセキュリティクレデンシャルとを含む。したがって、コンフィグレーション４０１は、現実には形成されなかった仮想的な持続的グループのレコードを保持する。

また、ＧＯノード１０１からＥＧＯ情報およびセキュリティクレデンシャルを受信した直後に、ＥＧＯノード１０６および１０３は、仮想持続的Ｐ２Ｐグループコンフィグレーション４０２および４０３を生成する。それぞれのコンフィグレーションは、後述するように、２個の別々のネットワークブロックを含む。第１のネットワークブロックは２個のＥＧＯノード１０３および１０６の仮想持続的グループのうちの一方に対応し、第２のネットワークブロックは他方に対応する。すべてのグループメンバは、同じ持続的グループのコンフィグレーションを生成するために同一の情報を使用する。コンフィグレーションは、複数のＥＧＯノードに対して同じように拡張することができる。

上記のように、ＧＯノード１０１がＥＧＯリストおよびクレデンシャルをそのグループメンバに送信すると、すべてのグループメンバは仮想持続的グループコンフィグレーションを作成する。通常のクライアントノード１０２、１０４および１０５はコンフィグレーション４０１を作成し、ＥＧＯノード１０６および１０３は、現ＧＯノード１０１から受信した情報を用いてそれぞれコンフィグレーション４０２および４０３を作成する。ＧＯノード１０１が、コンフィグレーションを生成するために必要な変更をＥＧＯリストまたは他のクレデンシャルに行うと、グループメンバは直ちにそれに従って自己の仮想コンフィグレーションを更新する。

ＧＯノード１０１がグループから消失すると、第１優先度のＥＧＯノード１０６が持続的グループの自律的ＧＯ権限を引き受け（Ｗｉ−ＦｉＤｉｒｅｃｔの仕様に詳述されているメカニズムであり、Ｗｉ−ＦｉＰ２Ｐデバイスが自分自身をＧＯと宣言し、他のノードとのＧＯネゴシエーションに関与せずに自己のグループを自律的に開始する）、ビーコンの送信を開始する。第１優先度のＥＧＯノード１０６は他のノードへ招待要求を送信して仮想持続的グループを起動してもよい。第１優先度のＥＧＯノード１０６がノード１０２、１０３、１０４および１０５から招待要求に対する招待応答を受信すると、新しいＧＯノード１０６およびクライアントノード１０２〜１０５からなる新しいグループが形成される。このようにして、持続的Ｐ２Ｐグループが生成される。ただし、招待プロセスは、クライアント側から開始されてもよい。その場合、クライアントノードはＥＧＯのビーコンを聴取し、ＥＧＯへ招待要求を送信する。ＥＧＯが要求に応答して、持続的グループが形成される。

１．３）効果
上記のように、リーダ−クライアント関係の履歴を有していないノード間で持続的グループ形成メカニズムを使用することにより、標準のＰ２Ｐグループ形成メカニズムと比較して、ＧＯが離脱してからすべてのクライアントがそれらの新しいＧＯとしてのＥＧＯに再接続するまでのグループ中断に費やされる時間が大幅に短縮される。

２．例示的実施形態
以下、本発明の例示的実施形態について、例としてＷｉＦｉＤｉｒｅｃｔ標準に従って説明する。例示的実施形態は、添付図面とともに十分詳細に記述され、最後に典型例ケースを用いて説明される。

２．１）システム構成
図２に示したネットワークシステムにおいて、ノード１０１〜１０６は同じ構成を有するが、ＧＯまたはクライアントとして動作可能である。ノード機能の詳細について図３を参照して説明する。

〈ノード構成〉
図３を参照すると、ノードは以下の機能、すなわち、無線システム２０１、ユーザコントローラ２０２、ＥＧＯリスト２０３、プロセッサ２０４、およびメモリ２０５を有する。無線システム２０１は、Ｗｉ−ＦｉＤｉｒｅｃｔ通信機能を有する。ユーザコントローラ２０２は、デバイスディスカバリ、ＧＯネゴシエーションおよびプロビジョニングサービスディスカバリのようなＷｉ−ＦｉＤｉｒｅｃｔ接続手順を制御する。ＥＧＯリスト２０３は、ＥＧＯと、仮想持続的グループに関する情報と、を含む。ＥＧＯリスト２０３内のＥＧＯは、デバイス能力およびその他のメトリックに基づいて優先度の降順に選択される。仮想持続的グループに関する情報は、仮想持続的グループセッションの事前共有セキュリティキーのような、仮想持続的グループのセキュリティクレデンシャルを含む。プロセッサ２０４は、本実施形態による仮想持続的グループコンフィグレーションの生成やグループ再形成を含め、メモリ２０５に保存されたオペレーティングシステムおよびアプリケーションを実行することができる。ＥＧＯリスト２０３は、メモリ２０５に含まれてもよいし、半導体メモリのような別個のストレージデバイスに含まれてもよい。

〈ＥＧＯリスト〉
図４に例示したように、ＥＧＯリスト２０３は、少なくとも、ノード識別子（例えばＭＡＣアドレス）によって識別されたＥＧＯの情報と、仮想持続的グループセッションの事前共有セキュリティキー、ＳＳＩＤおよびＢＳＳＩＤを含む。ＥＧＯリストは優先順位付けされる。優先度は、ＥＧＯの位置インデックス、電力可用性、デバイスタイプ、処理速度、メモリサイズ、アンテナ利得等のような因子に基づいて決定可能である。ＥＧＯリスト２０３内のエントリの最大数を制限するのが好ましい。ＥＧＯリスト２０３はＧＯノード１０１で生成され、関連するすべてのクライアントノードと共有される。これにより、クライアントノードは、その現グループに接続されたままでも仮想持続的グループコンフィグレーションを生成し、後でＧＯノード１０１の消失時にグループ再形成を実行することができる。ＥＧＯリストは、各ＥＧＯに対応する周波数チャネルのような付加情報を含んでもよい。各ＥＧＯの周波数チャネルは、現ＧＯのチャネルと同一に指定されてもよいし、各ＥＧＯが別のチャネルに割り当てられることも可能である。これにより、ＧＯが消失した後に、クライアントノードがすべてのチャネルをスキャンすることによってＥＧＯノードを発見するのに要する時間が除去される。

ＧＯノード１０１からＥＧＯ情報およびセキュリティクレデンシャルを受信した直後に、あらゆる現在のクライアントノード（１０２〜１０６）は、参照符号４０１で示した仮想持続的Ｐ２Ｐグループコンフィグレーションを生成する。このコンフィグレーション４０１は、第１優先度のＥＧＯおよび第２優先度のＥＧＯを持続的グループオーナとする持続的グループに関する情報を含むとともに、ＧＯノード１０１によって送信されたセキュリティクレデンシャルをこの持続的グループのセキュリティクレデンシャルとして含む。したがって、コンフィグレーションは、現実には形成されなかった仮想的な持続的グループのレコードを保持する。

〈仮想持続的グループコンフィグレーション〉
図５は、図２に示した２個のＥＧＯノード１０３および１０６を有するＷｉ−ＦｉＰ２Ｐグループにおける最小限の情報を含む、各クライアントノードのコンフィグレーション４０１の例を示している。コンフィグレーション４０１は、２個の別々のネットワークブロック４０１ａおよび４０１ｂを含み、２個の異なるＥＧＯノード１０６および１０３の仮想持続的グループにそれぞれ対応する。

ＰｅｒｓｉｓｔｅｎｔＲｅｃｏｎｎｅｃｔ（持続的再接続）フィールドが１にセットされることにより、グループ形成の持続的メカニズムを有効としている。各持続的グループに対応するＢＳＳＩＤは、現ＧＯノード１０１によって通知されてもよい。例えばこれは対応するＥＧＯノードのＭＡＣアドレスであることが可能である。このようなコンフィグレーションを生成するために必要な他の重要なクレデンシャル（例えばＳＳＩＤ、事前共有キーまたは他の関連情報）もまた、現ＧＯノード１０１によって送信されてもよい。すべてのグループメンバは、同じ持続的グループのコンフィグレーションを生成するために同一の情報を使用する。コンフィグレーションは、複数のＥＧＯに対して同じように拡張することができる。

例えば、ＥＧＯリスト２０３がただ１つのＥＧＯノードを含む場合、すべてのクライアントは、このＥＧＯノードをそれらの持続的ＧＯノードと設定することにより、ただ１つのネットワークブロックを生成する。ＥＧＯノードのＭＡＣアドレスが、持続的グループのＢＳＳＩＤとして使用される。ＳＳＩＤおよびこの持続的グループの事前共有キー（pre-shared key, ＰＳＫ）のようなセキュリティクレデンシャルは、事前に定義されるか、または現ＧＯノードから受信される。すべてのノードが同じＢＳＳＩＤ、ＳＳＩＤおよび他のセキュリティクレデンシャル（ＰＳＫ等）を使用することにより、それらがすべて同じ持続的グループに属することが保証される。別の例として、ＥＧＯリストに複数のＥＧＯノードがある場合、各グループメンバのコンフィグレーションファイルに複数のネットワークブロックが生成され、別々のネットワークブロックにおいて各ＥＧＯノードを持続的ＧＯノードとして設定する。各ＥＧＯのＭＡＣアドレスが、それに対応するネットワークブロックにおいてＢＳＳＩＤとして使用される。ＳＳＩＤ、ＰＳＫ等の他のパラメータは、現ＧＯによって通知されても、事前に定義されたパスワードとして使用されることも可能である。他方、ＥＧＯノードは、次に例で説明するように、ほとんど違いのない類似のステップを実行する。

図６は、図２に示した２個のＥＧＯノードを有するＷｉ−ＦｉＰ２Ｐグループにおける最小限の情報を含む、第１のＥＧＯノード１０６のコンフィグレーション４０２の例を示している。第２のＥＧＯノード１０３のコンフィグレーション４０３は、コンフィグレーション４０２とほぼ同様である。コンフィグレーションは、２個の別々のネットワークブロック４０２ａおよび４０２ｂを含み、２個のＥＧＯノード１０６および１０３のいずれか一方の仮想持続的グループにそれぞれ対応する。

第１のネットワークブロック４０２ａは、自分自身を持続的ＧＯノードとする仮想持続的グループを表す。したがって、他の情報とともに、第１のネットワークブロック４０２ａは、Ｐ２Ｐクライアントリスト内に、自己の現グループのメンバを自己の持続的クライアントとするリストを含む。図示したＰ２Ｐクライアントリストは例示であり、ＭＡＣアドレスのようなノード識別パラメータを含んでもよい。第２のネットワークブロック４０２ｂは、第１のＥＧＯノード１０６を第２のＥＧＯノード１０３へのクライアントとして扱っている。上記のように、ＰｅｒｓｉｓｔｅｎｔＲｅｃｏｎｎｅｃｔフィールドが１にセットされることにより、グループ形成の持続的メカニズムを有効としている。各持続的グループに対応するＢＳＳＩＤは、現ＧＯノード１０１によって通知されてもよい。例えばこれは対応するＥＧＯノードのＭＡＣアドレスであることが可能である。このようなコンフィグレーションを生成するために必要な他の重要なクレデンシャル（例えばＳＳＩＤ、事前共有キーまたは他の関連情報）もまた、現ＧＯノード１０１によって送信されてもよい。すべてのグループメンバは、同じ持続的グループのコンフィグレーションを生成するために同一の情報を使用する。コンフィグレーションは、複数のＥＧＯノードに対して同じように拡張することができる。

例えば、ＥＧＯリストにただ１つのＥＧＯノードがある場合、ＥＧＯノードは、自分自身を持続的ＧＯノードと設定し、現グループのすべての他のメンバを自己の持続的Ｐ２Ｐクライアントと設定することにより、ただ１つのネットワークブロックを生成する。ＥＧＯノードは、自己のＭＡＣアドレスを持続的グループのＢＳＳＩＤとして使用する。ＳＳＩＤおよびこの持続的グループの事前共有キー（ＰＳＫ）のようなセキュリティクレデンシャルは、事前に定義されるか、または現ＧＯノードから受信される。別の例として、ＥＧＯリストに３個のＥＧＯノードがある場合を考える。各ＥＧＯノードは、自己のコンフィグレーションファイルに３個のネットワークブロックを生成する。第１のＥＧＯノードは、３個のネットワークブロックのうちの１つにおいて、自分自身を持続的ＧＯノードと設定し、すべての他のメンバを自己の持続的クライアントと設定する。第２のネットワークブロックでは、第２優先度のＥＧＯノードを持続的ＧＯノードと設定する。そして、第３のネットワークブロックでは、第３優先度のＥＧＯノードをその持続的ＧＯノードと設定する。他のＥＧＯノードもまた同じメカニズムを繰り返す。

２．２）グループ再形成
〈現ＧＯが存在する場合〉
図７を参照して、ＧＯノード１０１がＥＧＯリスト２０３およびクレデンシャルを自己のグループメンバへ送信すると（動作Ｓ５０１）、すべてのグループメンバは仮想持続的グループコンフィグレーションを作成する。現ＧＯノード１０１によって送信された情報を用いて、通常のクライアントノード１０２、１０４および１０５は仮想持続的グループコンフィグレーション４０１を作成し、ＥＧＯノード１０３および１０６は仮想持続的グループコンフィグレーション４０２を作成する（動作Ｓ５０２）。コンフィグレーションを生成するために必要なＥＧＯリストや他のクレデンシャルにおいてＧＯノード１０１によって変更が行われると、グループメンバは直ちにそれに従って自己の仮想コンフィグレーションを更新する（動作Ｓ５０３）。

前述のように、ＥＧＯおよびセキュリティクレデンシャルを含むＥＧＯリスト２０３は、グループ形成時に直ちにグループメンバノード間で共有される。ＧＯノード１０１は、ＥＧＯインテントおよびＥＧＯメトリックに基づいて自己のグループに新しいクライアントを追加していくとともに、図４に示したようなｋ個のＥＧＯノードからなる優先順位付けされたリストを作成・更新していく。ＥＧＯリスト２０３は、変更に基づいてリフレッシュまたは更新され、グループセッションの期間を通じて、関連するクライアントと周期的に共有される。これは、ノードが、事前通知の有無にかかわらず、ＧＯノード１０１の退出に備えることを可能にするためである。クライアントは、最後に受信したＥＧＯリスト２０３を保存する。

クライアントは、ＥＧＯリスト２０３を受信すると、現Ｗｉ−ＦｉＰ２Ｐグループの自己のコンフィグレーションファイルを更新し、新しい持続的ネットワークブロックを追加し、図５に示したような別々のネットワークブロックにおいて各ＥＧＯを自己の持続的ＧＯとして設定する。２個のノードが持続的グループを形成すると、ネットワークブロックは、各ノードのコンフィグレーションファイルに自動的に生成される。この情報は、後で持続的グループを開始するために再利用される。このような方法は、Ｗｉ−ＦｉＰ２Ｐにおけるグループ形成に関して非常に高速である。すべてのメンバは、自己の現ＧＯノード１０１に対してＥＧＯノードに関する情報を要求し、自己の現ＧＯノード１０１と関連づけられたまま、自己のコンフィグレーションファイルにおいて自分で仮想持続的グループの情報を生成する。この情報は、ＧＯが離脱またはそのリーダ権限を移転するときに使用される。

〈現ＧＯの消失後〉
以下、現ＧＯノード１０１の消失後の動作について図８〜図１５を参照して説明する。

図８を参照して、ＧＯノード１０１がグループから消失したことが検出されると（動作Ｓ６０１）、グループのすべてのメンバは自分自身を再構成することが可能である。再構成により、すべてのメンバは自己のコンフィグレーションに登録されたＰ２Ｐコンフィグレーションを設定することが可能である。こうして、すべてのメンバは、ＥＧＯノード１０６および１０３をＧＯとする持続的Ｐ２Ｐグループの存在について知ることになる。ＥＧＯリストのうちの第１優先度のＥＧＯノード１０６（または第２優先度のＥＧＯノード１０３）が自律的ＧＯとなり、前グループのすべてのメンバへＰ２Ｐ招待要求を送信し、Ｐ２Ｐ招待応答を待機してもよい（図８の動作Ｓ６０２（ａ）および図１１参照）。別法として、第１優先度のＥＧＯのビーコンを聴取した後、クライアントがＥＧＯへ招待要求を送信することによって招待プロセスが開始されてもよい（図９の動作Ｓ６０２（ｂ）および図１３参照）。第１優先度のＥＧＯからのビーコンは、好ましくは、ＧＯノード１０１の退出からあるタイムアウト期間内に送信される。後述するように、第１優先度のＥＧＯノード１０６が所定タイムアウト期間内にビーコンを送信していない場合（図１０の動作Ｓ６１０）、次位優先度のＥＧＯノード、すなわち、第２優先度のＥＧＯノード１０３が自律的ＧＯ権限を引き受け、ビーコンの送信を開始する（図１０の動作Ｓ６１１）。図１０の動作Ｓ６１１およびＳ６１２は、Ｓ６０２（ａ）およびＳ６０３（ａ）において第１優先度のＥＧＯを第２優先度のＥＧＯで置き換えて同様に行われてもよい。すなわち、招待プロセスは、第２優先度のＥＧＯ側またはクライアント側のいずれから開始されることも可能である。

ビーコンおよび招待要求を受信すると、すべてのメンバが、Ｐ２Ｐ招待応答によって第１優先度のＥＧＯノード１０６（または第２優先度のＥＧＯノード１０３）に応答する（動作Ｓ６０３（ａ）および図１２参照）。別法として、招待がビーコンを聴取した後にクライアントによって開始された場合、第１優先度のＥＧＯノード１０６（または第２優先度のＥＧＯノード１０３）が被要求側ノードへ招待応答を送信する（図１４）。こうして、前述のようにコンフィグレーションファイルに追加された仮想持続的グループの情報を用いて、持続的Ｐ２Ｐグループが生成される。これにより、通常のＰ２Ｐグループ形成メカニズムと比較して、ＧＯノード１０１が離脱してからすべてのクライアントがそれらの新しいＥＧＯとしてのＥＧＯノード１０６（または第２優先度のＥＧＯノード１０３）に再接続するまでのグループ中断に費やされる時間が大幅に短縮される。

図１５は、新しいＷｉ−ＦｉＰ２Ｐグループが第１優先度のＥＧＯノード１０６を新しいＧＯとして形成されたこと示している。新ＧＯ１０６は、優先順位付けされたＥＧＯリストを作成してそれをすべてのグループメンバと共有する同じプロセスを開始する。ここで、ＥＧＯ権限に対するインテント（意思）が、新ＧＯノード１０６と新クライアントノード１０２、１０３、１０４および１０５のそれぞれとの間で交換される招待フレームに含められてもよい。インテントに基づいて、ＥＧＯ能力クレデンシャルが、関心のあるメンバから要求されることが可能である。これは、招待フレームのベンダ仕様属性フィールドに含められてもよい。こうして、新ＧＯノード１０６は、招待によって持続的グループを起動するとすぐにＥＧＯリストの作成を開始し、リストを各メンバと共有する。すべてのメンバが、前のコンフィグレーションの置換または前のコンフィグレーションへの追加によって、持続的グループの新しい仮想コンフィグレーションを作成する。プロセスの残りの部分は前に説明したのと同じである。

３．システム動作
以下、ノードのグループ形成およびグループ再形成について図１６〜図１９を参照して説明する。簡単のため、５個のノードをそれぞれノード１〜ノード５で表す。

３．１）第１の例
図１６を参照すると、最初にノード１とノード２が、Ｗｉ−ＦｉＰ２Ｐの指定されたメカニズムに従って、交互にチャネルを聴取しプローブ要求フレームを送信することにより、デバイスディスカバリを開始する（動作Ｓ１２０１）。その後、ノード１とノード２はＧＯネゴシエーションおよびＥＧＯ選択フェーズに入り、ＧＯインテント、ＥＧＯインテントおよびＥＧＯとして動作するための能力クレデンシャルを交換する（動作Ｓ１２０２）。この動作Ｓ１２０２が終わるまでに、上記の要件を満たすことを前提として、一方のノードがＧＯの役割を引き受け、他方のノードがクライアントおよびＥＧＯの役割に割り当てられる。ここでは、ノード２がＧＯとして動作し、ノード１がクライアントとして動作すると仮定する。

ＧＯノード２は、ＧＯ−クライアント情報に関する情報を含むビーコンを周期的にブロードキャストする（動作Ｓ１２０３）。仮想持続的グループのコンフィグレーションがノード１とノード２によって生成される（動作Ｓ１２０４およびＳ１２０５）。ノード３、ノード４およびノード５はそれぞれプロビジョンディスカバリフレームをノード２へ送信する（動作Ｓ１２０６、Ｓ１２０７およびＳ１２０８）。動作Ｓ１２０６およびＳ１２０７の期間中に、ノード３とノード４はそれぞれ第２および第３優先度のＥＧＯの役割を割り当てられる。このＥＧＯのリストは周期的ビーコンに含められ、定期的に共有される（動作Ｓ１２０９）。すべてのノードは、新しいＥＧＯに関する情報を含む自己の仮想コンフィグレーションを更新する（動作Ｓ１２１０〜Ｓ１２１４）。

ＧＯノード２がグループを離脱すると（動作Ｓ１２１５）、第１のＥＧＯノードでもあるノード１が持続的グループの自律的ＧＯとなり、ノード３、ノード４およびノード５へ招待要求の送信を開始する（動作Ｓ１２１６、Ｓ１２１８およびＳ１２２０）。招待要求に応答して、ノード３、ノード４およびノード５はそれぞれＧＯノード１へ招待応答を送信し（動作Ｓ１２１７、Ｓ１２１９およびＳ１２２１）、仮想持続的グループを起動する。

３．２）第２の例
別法として、図１７に示すように、招待要求は、第１のＥＧＯのビーコンを聴取した後、クライアントから第１のＥＧＯへ送信されてもよい。

図１７において、第１のＥＧＯのビーコンを聴取した後に招待要求がクライアントから第１のＥＧＯへ送信される（動作Ｓ１２１８ａ、Ｓ１２２０ａおよびＳ１２２２ａ）ことを除いて、すべてのステップは図１６に記載したのと同じである。そして、第１のＥＧＯは、招待応答によって要求側クライアントに応答し（動作Ｓ１２１９ａ、Ｓ１２２１ａおよびＳ１２２３ａ）、持続的グループが形成される。

３．３）第３の例
図１８において、動作Ｓ１３０１〜Ｓ１３１５は動作Ｓ１２０１〜Ｓ１２１５と同様であるので、その詳細は省略する。

図１８を参照して、ＧＯノード２がグループを離脱すると（動作Ｓ１３１５）、すべてのノードが、第１優先度のＥＧＯノード１からのビーコンを期待してタイムアウト期間の間待機する。この例では、第１優先度のＥＧＯもＧＯとともに消失した場合を仮定する。第１優先度のＥＧＯノード１からビーコンが受信されないことによりタイムアウトになると、第２優先度のＥＧＯノード３が自律的ＧＯとなり、ノード３、ノード４およびノード５へそれぞれ招待要求を送信する（動作Ｓ１３１６、Ｓ１３１８およびＳ１３２０）。これらのノードはそれぞれ招待応答によって第２優先度のＥＧＯノード３に応答する（動作Ｓ１３１７、Ｓ１３１９およびＳ１３２１）。この場合、前述したように、第２優先度のＥＧＯノード３を持続的ＧＯとする仮想持続的グループに関するコンフィグレーションファイルの別のネットワークブロック内の情報が使用されることにより、Ｐ２Ｐ招待メカニズムを用いて持続的グループを形成する。こうして、すべてのノードが第２優先度のＥＧＯノード３に接続して新しいグループを形成する。

別のタイムアウトまで、クライアントによって第２優先度のＥＧＯノード３からＰ２Ｐ招待要求が受信されない場合、第３優先度のＥＧＯノード４がＰ２Ｐ招待要求の送信を開始する。このようにして、ＥＧＯリストにｋ個のＥＧＯノードがある場合、新たなデバイスディスカバリを開始する前にｋ個のタイムアウト期間がかかる。

３．４）第４の例
別法として、図１９に示すように、招待は、クライアントが招待要求を第２のＥＧＯへ送信することによって開始されてもよい。

図１９を参照すると、考えているケースは図１８で説明したのと同じである。タイムアウトまで第１のＥＧＯからのビーコンが見つからないと、第２のＥＧＯが自律的ＥＧＯとなり、ビーコンの送信を開始する。しかし、この場合、招待は、クライアントが招待要求を第２のＥＧＯへ送信することによって開始される（動作Ｓ１３１８ａ、Ｓ１３２０ａ）。第２のＥＧＯは、招待応答を用いて応答し（動作Ｓ１３１９ａ、Ｓ１３２１ａ）、持続的グループが形成される。

３．５）第５の例
グループ形成およびグループ再形成の別の例について図２０、図２１および図２２を参照して説明する。この例では、ＧＯの消失後に、ＥＧＯリスト２０３に含まれるすべてのＥＧＯノードが同時に自律的ＧＯ権限を引き受ける。

図２０を参照して、ＧＯノード１０１がグループから消失したことが検出されると（動作Ｓ７０１）、すべてのＥＧＯノードが同時に自律的ＧＯとなり、前グループのすべてのメンバへＰ２Ｐ招待要求を送信し、Ｐ２Ｐ招待応答を待機する（動作Ｓ７０２）。招待要求を受信すると、すべてのメンバが、Ｐ２Ｐ招待応答によって最高優先度のＥＧＯノード（ここでは第１優先度のＥＧＯノード１０６）に応答する（動作Ｓ７０３）。こうして、前述のようにコンフィグレーションファイルに追加された仮想持続的グループの情報を用いて、持続的Ｐ２Ｐグループが生成される。

より詳細なシステム動作について、図２１を参照して説明する。ここで、動作Ｓ１４０１〜Ｓ１４１５は動作Ｓ１２０１〜Ｓ１２１５と同様であるので、その詳細は省略する。

図２１を参照して、ＧＯノード２が離脱すると（動作Ｓ１４１５）、すべてのＥＧＯノード１、ノード３およびノード４が自律的ＧＯとなり、同時にビーコンの送信を開始する。さらに、すべてのＥＧＯノード１、ノード３およびノード４が、各ＥＧＯに対するタイムアウトを待機せずに、すべての他のグループメンバへ招待要求を送信する（動作Ｓ１４１６およびＳ１４１７）。各ノードは、すべての受信された招待のうちから、最高優先度のＥＧＯノード（ここでは第１優先度のＥＧＯノード１）を選択し、第１優先度のＥＧＯノード１へ招待応答を返送する（動作Ｓ１４１８、Ｓ１４１９およびＳ１４２０）。この実施態様は、最高優先度のＥＧＯが招待要求を送信しない場合に、ノードがタイムアウト期間まで待機する必要がなく、その場合に遅延なしで第２優先度のＥＧＯに即座に接続することができるという利点を有する。

３．６）第６の例
別法として、図２２に示すように、招待は、クライアントが招待要求を第１のＥＧＯへ送信することによって開始されてもよい。

図２２を参照して、ＧＯノード２が離脱すると（動作Ｓ１４１５）、すべてのＥＧＯノード１、ノード３およびノード４が同時に自律的ＧＯとなり、各ＥＧＯに対するタイムアウトを待機せずにビーコンの送信を開始する（動作Ｓ１４１６）。各ノードは、すべての受信されたＥＧＯビーコンのうちから、最高優先度のＥＧＯノード（ここでは第１優先度のＥＧＯノード１）を選択し、第１優先度のＥＧＯノード１へ招待要求を送信する（動作Ｓ１４１７ａ、Ｓ１４１９ａおよびＳ１４２１ａ）。第１優先度のＥＧＯノード１は、招待応答によって応答し（動作Ｓ１４１８ａ、Ｓ１４２０ａおよびＳ１４２２ａ）、持続的グループが形成される。

３．７）他の例
本実施形態の具体的ケースでは、元のＧＯが退去するとすぐに第１優先度のＥＧＯノードが自律的ＧＯとなってビーコンを送信する場合があり得る。しかし、干渉を受けやすい環境における衝突によって引き起こされるパケット脱落のような理由により、あるいは、ＥＧＯノードの送信到達範囲外への移動やノードのモビリティによって引き起こされるシャドウイングのために、１つまたは複数のクライアントがビーコンを受信しない可能性がある。その場合、クライアントは、あるタイムアウト期間の間待機してから、第２優先度のＥＧＯノードからのビーコンを期待する。しかし、第２優先度のＥＧＯノードがすでにクライアントとして第１優先度のＥＧＯに接続している可能性がある。その場合、第２優先度のＥＧＯノードはビーコンを送信しない。そこで、ここから２つの場合が起こり得る。第１の場合は、前のＧＯによって共有されたリストのうち、切断されたクライアントのいずれもＥＧＯにならない場合である。その場合、それらのクライアントはすべて、［ｋ×１タイムアウト期間］の時間ユニットまで待機してから、前のグループが失われたと仮定して、新たなデバイスディスカバリを開始し自らグループを形成する。第２の場合、切断されたノードのセットのうち、前のＧＯによって共有されたリストに現れた１つのノードがＥＧＯとなる。しかし、パケット脱落等の何らかの理由により第１優先度のＥＧＯからのビーコンを受信することができないため、この次位優先度のＥＧＯノードは、より高い優先度のＥＧＯがすべて離脱しただろうと仮定する可能性がある。その場合、このＥＧＯノードはビーコンの送信を開始し、より高い優先度のＥＧＯにまだ接続していないノードはこの次位優先度のＥＧＯノードに接続することになる。こうして、非常に稀なケースにおいては、複数のサブグループが形成される可能性がある。しかし、サブグループを形成した後であっても、ノードは互いを再発見するために周期的にチャネルをスキャンし続ける。より高い優先度のＥＧＯノードが検出されると、それらのノードは、仮想持続的グループコンフィグレーションを用いたＰ２Ｐ招待によって、自己の現在のグループメンバを通知してそのＥＧＯノードにつながる。

３．８）効果
Ｗｉ−ＦｉＰ２Ｐ標準の仕様に規定されているように、持続的Ｐ２Ｐグループは最初のセッションのクレデンシャルを後のセッションで再利用し、Ｐ２Ｐ招待によって起動されることが可能である。しかし、このためには、ノードのうちの１つが過去のセッションの持続的グループオーナであることが必要である。前のグループのメンバを記憶しておき、ＧＯネゴシエーションをスキップし、前のセッションのＰＳＫを再利用することによって、デバイスディスカバリ、ＧＯネゴシエーションおよびＷＰＡキー生成ならびに内部レジストラ（ＧＯ）とエンローリー（クライアント）との間のクレデンシャル（セキュリティキー）の共有からなる接続確立の初期ステップにおいて、接続確立にかかる時間を大幅に短縮することができる。さらに、各仮想持続的グループの動作の周波数もまた現ＧＯによって指定される場合には、クライアントノードがＥＧＯのビーコンを見出すことによるデバイスディスカバリにかかる時間も大幅に短縮される。

Ｗｉ−ＦｉＤｉｒｅｃｔ標準では、図２３に示すように、標準のＰ２Ｐグループ形成は以下の接続確立ステップを必要とする：デバイスディスカバリ、ＧＯネゴシエーション、ＷＰＳプロビジョニング（フェーズ１）およびＷＰＳプロビジョニング（フェーズ２）。ＷＰＳプロビジョニング（フェーズ１）およびＷＰＳプロビジョニング（フェーズ２）は図２５および図２６に示されている。しかし、図２４に示すように、持続的グループ形成は、共有されたクレデンシャルを再利用することによりＷＰＳプロビジョニング（フェーズ１）を省略するので、ＷＰＳプロビジョニングフェーズに要する時間が大幅に短縮される。これにより、ＥＧＯノードと、リーダ−クライアント関係の履歴を有していない他のノードとの間の仮想持続的グループ形成のためのクレデンシャルを共有することによって、ＧＯが離脱した後のＥＧＯに基づくグループ再形成に要する時間が大幅に短縮される。

４．他の実施形態
本発明は、あるＷｉ−ＦｉＤｉｒｅｃｔグループからのノードが、グループ間通信のために、近隣の他のＷｉ−ＦｉＤｉｒｅｃｔグループに周期的に切り替わるような他の実施形態にも適用される。このような場合、切り替わるノードは、近隣のＷｉ−ＦｉＤｉｒｅｃｔグループを発見し、近隣のＧＯとの過去の結合の仮想コンフィグレーションを作成する。切り替わるノードの現ＧＯは、そのビーコンに切替スケジュールの情報を含め、これが近隣のグループによって聴取される。こうして、近隣ＧＯもまた、切り替わるノードを有する持続的グループに対する仮想コンフィグレーションを作成する。これにより、ノードによる迅速なグループ間切替が可能となる。

本発明は、無線ピアツーピア（Ｐ２Ｐ）ネットワークに適用可能である。

１０１−１０６ノード
２０１無線システム
２０２ユーザコントローラ
２０３ＥＧＯリスト
２０４プロセッサ
２０５メモリ
４０１−４０３仮想持続的グループコンフィグレーション
４０１ａ，４０１ｂ，４０２ａ，４０２ｂネットワークブロック

本発明の一態様によれば、ノードの無線ピアツーピアグループにおける接続方法において、前記ノードのうちの１つがリーダとして動作し、他が前記グループのクライアントとして動作する。本方法は、リーダノードが他のクライアントに、およびその逆に、後継者ノードとクライアントとの間で仮想持続的グループコンフィグレーションを生成するために必要なクレデンシャル情報および後継者ノードの情報を送信するステップと、前記リーダから前記クレデンシャル情報を受信したクライアントのそれぞれにおいて仮想持続的グループコンフィグレーションを生成するステップと、前記リーダが消失したとき、前記仮想持続的グループコンフィグレーションを用いた招待による持続的メカニズムに基づいて、後継者と他のクライアントとの間に最初の接続を確立するステップとを有する。
本発明の別の態様によれば、ノードの無線ピアツーピアグループを形成するシステムにおいて、前記ノードのうちの１つがリーダとして動作し、他が前記グループのクライアントとして動作する。前記リーダは、前記クライアントのそれぞれへ、仮想持続的グループコンフィグレーションを生成するために必要なクレデンシャル情報を送信する。前記リーダから前記クレデンシャル情報を受信したクライアントのそれぞれは、後継者ノードとの持続的グループセッションの疑似履歴を生成する。後継者ノードもまた、現グループに関連するすべてのデバイスとの持続的グループセッションの疑似履歴を生成する。クライアントは、前記リーダが消失したとき、前記仮想持続的グループコンフィグレーションを用いた招待による持続的メカニズムに基づいて、後継者ノードと最初の接続を確立する。
本発明の別の態様によれば、ノードの無線ピアツーピアグループにおける接続方法において、前記ノードのうちの１つがリーダとして動作し、他が前記グループのクライアントとして動作する。現リーダが緊急リーダリストおよびクレデンシャル情報を前記クライアントのそれぞれに提供する。該緊急リーダリストは複数の優先順位付けされた緊急リーダを含み、前記クレデンシャル情報は前記緊急リーダと持続的グループコンフィグレーションを生成するためのクレデンシャルを含み、前記緊急リーダは現グループのクライアントである。前記クライアントのそれぞれは、前記緊急リーダリストおよび前記クレデンシャル情報に基づいて前記現リーダの存在下で仮想持続的グループコンフィグレーションを生成する。該仮想持続的グループコンフィグレーションは、該クライアントが持続的クライアントか緊急リーダかに依存する。前記現リーダが退去したときに前記緊急リーダと前記持続的クライアントのそれぞれとの間で招待が交換される。前記持続的クライアントのそれぞれは、前記仮想持続的グループコンフィグレーションを用いて前記緊急リーダを新しい持続的リーダとして持続的グループを起動する。
本発明の更に別の態様によれば、無線ピアツーピアグループにおけるノードは、他のノードが前記グループのリーダとして動作し、該リーダ以外のすべてのノードがクライアントとして動作し、前記リーダから、仮想持続的グループコンフィグレーションを生成するために必要なクレデンシャル情報を受信し、それを保存手段に保存する通信手段と、前記リーダから前記クレデンシャル情報を受信したとき、前記クレデンシャル情報を用いて仮想持続的グループコンフィグレーションを生成し、前記リーダのリーダ権限が消失したとき、他のクライアントと過去にリーダ−クライアント関係を共有したことがなくても、前記仮想持続的グループコンフィグレーションを用いた招待による持続的メカニズムに基づいて当該他のクライアントへの最初の接続を確立する制御手段と、を備える。

４．他の実施形態
本発明は、あるＷｉ−ＦｉＤｉｒｅｃｔグループからのノードが、グループ間通信のために、近隣の他のＷｉ−ＦｉＤｉｒｅｃｔグループに周期的に切り替わるような他の実施形態にも適用される。このような場合、切り替わるノードは、近隣のＷｉ−ＦｉＤｉｒｅｃｔグループを発見し、近隣のＧＯとの過去の結合の仮想コンフィグレーションを作成する。切り替わるノードの現ＧＯは、そのビーコンに切替スケジュールの情報を含め、これが近隣のグループによって聴取される。こうして、近隣ＧＯもまた、切り替わるノードを有する持続的グループに対する仮想コンフィグレーションを作成する。これにより、ノードによる迅速なグループ間切替が可能となる。
５．付記
上述した実施形態の一部あるいは全部は、以下の付記のようにも記載されうるが、これらに限定されるものではない。
（付記１）
ノードの無線ピアツーピアグループにおける接続方法において、前記ノードのうちの１つがリーダとして動作し、他が前記グループのクライアントとして動作し、
前記リーダから前記クライアントのそれぞれへ、仮想持続的グループコンフィグレーションを生成するために必要なクレデンシャル情報を送信し、
前記リーダから前記クレデンシャル情報を受信したクライアントのそれぞれにおいて仮想持続的グループコンフィグレーションを生成し、
前記リーダのリーダ権限が消失したとき、第１のクライアントと第２のクライアントが過去にＧＯ−クライアント関係を共有したことがなくても、前記仮想持続的グループコンフィグレーションを用いた招待による持続的メカニズムに基づいて前記第１のクライアントと前記第２のクライアントとの間に最初の接続を確立する、
ことを特徴とする、ノードの無線ピアツーピアグループにおける接続方法。
（付記２）
前記第１のクライアントが、自分自身を持続的リーダとして指定し、すべての他のクライアントを該持続的リーダの持続的クライアントとして指定することによって、前記仮想持続的グループコンフィグレーションを生成し、
前記第２のクライアントが、前記第１のクライアントを自己の持続的リーダとして指定し、前記リーダから受信されるクレデンシャル情報を使用することによって、前記仮想持続的グループコンフィグレーションを生成することを特徴とする付記１に記載の接続方法。
（付記３）
持続的リーダとしての前記第１のクライアントが、持続的グループセッションの自律的グループオーナの役割を引き受けて前記第２のクライアントへ招待要求を送信し、持続的クライアントとしての前記第２のクライアントが、前記仮想持続的グループコンフィグレーションを用いて、前記第１のクライアントへ招待応答を返送することを特徴とする付記１または２に記載の接続方法。
（付記４）
持続的リーダとしての前記第１のクライアントが、持続的グループセッションの自律的グループオーナの役割を引き受けてビーコンを送信し、前記第２のクライアントが、前記持続的リーダへ招待要求を送信し、前記持続的リーダが、前記仮想持続的グループコンフィグレーションを用いて、前記第２のクライアントへ招待応答を返送することを特徴とする付記１または２に記載の接続方法。
（付記５）
前記リーダがさらに、少なくとも１つの持続的リーダ候補を示す持続的リーダ情報を前記クライアントのそれぞれへ送信することを特徴とする付記１ないし４のいずれか１項に記載の接続方法。
（付記６）
前記第１のクライアントが複数の持続的リーダ候補のうちの１つであることを特徴とする付記５に記載の接続方法。
（付記７）
前記複数の持続的リーダ候補が仮想持続的グループの自律的グループオーナの役割を順に引き受けるように優先順位付けされ、該自律的グループオーナの役割を引き受けた持続的リーダ候補が、事前共有された優先度リストに指定された優先度順にビーコンまたはビーコンおよび招待要求を送信し、クライアントは、前記ビーコンを検出した場合には前記持続的リーダ候補へ招待要求を送信し、前記持続的リーダ候補から前記招待要求を受信した場合には前記持続的リーダ候補へ招待応答を返送することを特徴とする付記６に記載の接続方法。
（付記８）
前記持続的リーダ情報が前記複数の持続的リーダ候補に関する優先度情報を含み、
前記複数の持続的リーダ候補が、持続的グループの自律的グループオーナの役割を同時に引き受けて前記第２のクライアントへ招待要求を送信し、
前記招待要求を受信した前記第２のクライアントが、前記優先度情報に従って選択された前記第１のクライアントへ招待応答を送信することを特徴とする付記６に記載の接続方法。
（付記９）
前記持続的リーダ情報が前記複数の持続的リーダ候補に関する優先度情報を含み、
前記複数の持続的リーダ候補が、持続的グループの自律的グループオーナの役割を同時に引き受けてビーコンを送信し、
第１のクライアントの前記ビーコンを受信した前記第２のクライアントが、前記優先度情報に従って選択された前記第１のクライアントへ招待要求を送信し、
前記第１のクライアントが、招待応答によって、受信した招待要求に応答することを特徴とする付記６に記載の接続方法。
（付記１０）
リーダの消失後に自律的グループオーナの役割を引き受けることが可能な最高優先度の緊急リーダのみが新しい持続的リーダとなり、すべての他の下位優先度の緊急リーダおよび通常のクライアントは、前記最高優先度の緊急リーダに対する持続的クライアントの役割を引き受けることを特徴とする付記６に記載の接続方法。
（付記１１）
ノードの無線ピアツーピアグループを形成するシステムにおいて、前記ノードのうちの１つがリーダとして動作し、他が前記グループのクライアントとして動作し、
前記リーダが、前記クライアントのそれぞれへ、仮想持続的グループコンフィグレーションを生成するために必要なクレデンシャル情報を送信し、
前記リーダから前記クレデンシャル情報を受信したクライアントのそれぞれが、仮想持続的グループコンフィグレーションを生成し、
前記リーダのリーダ権限が消失したとき、第１のクライアントと第２のクライアントが過去にＧＯ−クライアント関係を共有したことがなくても、前記仮想持続的グループコンフィグレーションを用いた招待による持続的メカニズムに基づいて前記第１のクライアントと前記第２のクライアントとの間に最初の接続を確立する
ことを特徴とする、ノードの無線ピアツーピアグループを形成するシステム。
（付記１２）
前記第１のクライアントが、自分自身を持続的リーダとして指定し、すべての他のクライアントを該持続的リーダの持続的クライアントとして指定することによって、前記仮想持続的グループコンフィグレーションを生成し、
前記第２のクライアントが、前記第１のクライアントを自己の持続的リーダとして指定し、前記リーダから受信されるクレデンシャル情報を使用することによって、前記仮想持続的グループコンフィグレーションを生成することを特徴とする付記１１に記載のシステム。
（付記１３）
持続的リーダとしての前記第１のクライアントが、持続的グループセッションの自律的グループオーナの役割を引き受けて前記第２のクライアントへ招待要求を送信し、持続的クライアントとしての前記第２のクライアントが、前記仮想持続的グループコンフィグレーションを用いて、前記第１のクライアントへ招待応答を返送することを特徴とする付記１１または１２に記載のシステム。
（付記１４）
持続的リーダとしての前記第１のクライアントが、持続的グループセッションの自律的グループオーナの役割を引き受けてビーコンを送信し、前記第２のクライアントが、前記持続的リーダへ招待要求を送信し、前記持続的リーダが、前記仮想持続的グループコンフィグレーションを用いて、前記第２のクライアントへ招待応答を返送することを特徴とする付記１１または１２に記載のシステム。
（付記１５）
前記リーダがさらに、少なくとも１つの持続的リーダ候補を示す持続的リーダ情報を前記クライアントのそれぞれへ送信することを特徴とする付記１１ないし１４のいずれか１項に記載のシステム。
（付記１６）
前記第１のクライアントが複数の持続的リーダ候補のうちの１つであることを特徴とする付記１５に記載のシステム。
（付記１７）
前記複数の持続的リーダ候補が仮想持続的グループの自律的グループオーナの役割を順に引き受けるように優先順位付けされ、優先度順にビーコンおよび招待要求を送信することを特徴とする付記１６に記載のシステム。
（付記１８）
前記持続的リーダ情報が前記複数の持続的リーダ候補に関する優先度情報を含み、
前記複数の持続的リーダ候補が、持続的グループの自律的グループオーナの役割を同時に引き受けて前記第２のクライアントへ招待要求を送信し、
前記招待要求を受信した前記第２のクライアントが、前記優先度情報に従って選択された前記第１のクライアントへ招待応答を送信することを特徴とする付記１６に記載のシステム。
（付記１９）
ノードの無線ピアツーピアグループにおける接続方法において、前記ノードのうちの１つがリーダとして動作し、他が前記グループのクライアントとして動作し、
現リーダが緊急リーダリストおよびクレデンシャル情報を前記クライアントのそれぞれに提供し、該緊急リーダリストは複数の優先順位付けされた緊急リーダを含み、前記クレデンシャル情報は前記緊急リーダを有する持続的グループコンフィグレーションを生成するためのクレデンシャルを含み、前記緊急リーダは現グループのクライアントであり、
前記クライアントのそれぞれが、前記緊急リーダリストおよび前記クレデンシャル情報に基づいて前記現リーダの存在下で仮想持続的グループコンフィグレーションを生成し、該仮想持続的グループコンフィグレーションは、該クライアントが持続的クライアントか緊急リーダかに依存し、
前記現リーダが退去したときに前記緊急リーダと前記持続的クライアントのそれぞれとの間で招待が交換され、
前記持続的クライアントのそれぞれが、前記仮想持続的グループコンフィグレーションを用いて前記緊急リーダを新しい持続的リーダとして持続的グループを起動する
ことを特徴とする、ノードの無線ピアツーピアグループにおける接続方法。
（付記２０）
前記クライアントが持続的クライアントである場合、前記仮想持続的グループコンフィグレーションは、前記緊急リーダを自己の持続的リーダとして指定し、前記現リーダによって共有された前記クレデンシャルを使用することによって生成され、
前記クライアントが緊急リーダである場合、前記仮想持続的グループコンフィグレーションは、自分自身を緊急リーダとして指定し、すべての他のクライアントを前記緊急リーダの持続的クライアントとして指定することによって生成されることを特徴とする付記１９に記載の接続方法。
（付記２１）
前記グループ内の各クライアントが、自己の現グループに接続されたまま、前記緊急リーダを自己の緊急リーダとして設定した新しいネットワークブロックを有する仮想持続的グループコンフィグレーションを生成することを特徴とする付記１９または２０に記載の接続方法。
（付記２２）
前記緊急リーダリストの緊急リーダが、自己の現グループに接続されたまま、自分自身を持続的リーダとして設定し、自己の現グループのすべての関連するメンバを自己の持続的クライアントとして設定した新しいネットワークブロックを有する仮想持続的グループコンフィグレーションを生成することを特徴とする付記１９ないし２１のいずれか１項に記載の接続方法。
（付記２３）
前記緊急リーダリストの緊急リーダのそれぞれが複数の新しいネットワークブロックを有する仮想持続的グループコンフィグレーションを生成し、
前記緊急リーダが、自己の現グループに接続されたまま、前記ネットワークブロックのうちの１つにおいて、自分自身を持続的リーダとして設定し、自己の現グループのすべての関連するメンバを自己の持続的クライアントとして設定し、同様に他の緊急リーダのそれぞれを残りのネットワークブロックのうちの相異なる１つにおける自己の持続的リーダとして設定することを特徴とする付記１９または２０に記載の接続方法。
（付記２４）
前記グループのクライアントのそれぞれが、前記緊急リーダリストを受信した後、複数の新しいネットワークブロックを有する仮想持続的グループコンフィグレーションを生成し、該クライアントが、自己の現グループに接続されたまま、前記緊急リーダのそれぞれを別々のネットワークブロックにおける自己の持続的リーダとして設定することを特徴とする付記１９、２０または２３に記載の接続方法。
（付記２５）
グループリーダを有していないクライアントのそれぞれが、自己の前リーダによって以前に共有された緊急リーダリストに含まれる緊急リーダから受信されるビーコン（またはビーコンおよびＰ２Ｐ招待要求）をタイムアウトまで待機し、該タイムアウト期間の間待機した後、新しいデバイスの新たなスキャンを開始することを特徴とする付記１９ないし２４のいずれか１項に記載の接続方法。
（付記２６）
前記リーダが退去した直後に、前記緊急リーダリストの各緊急リーダが、同時に自己の前グループの各メンバへタイムアウトまで招待要求を送信し続けることを特徴とする付記２５に記載の接続方法。
（付記２７）
前記クライアントが、緊急リーダから前記ビーコン受信した後に前記緊急リーダへ招待要求を送信することによって招待プロセスを開始し、仮想コンフィグレーションが以前に作成されている持続的グループセッションを起動することを特徴とする付記２６に記載の接続方法。
（付記２８）
前記クライアントのそれぞれは、前記現リーダによって送信される緊急リーダリストに変更があるたびに前記仮想持続的グループコンフィグレーションを生成することを特徴とする付記１９ないし２７のいずれか１項に記載の接続方法。
（付記２９）
前記緊急リーダは、前記現リーダによって送信されるクレデンシャル情報に変更があるたびに前記仮想持続的グループコンフィグレーションを更新し、前記現リーダが離脱するまで前記現グループで動作し続けることを特徴とする付記１９ないし２８のいずれか１項に記載の接続方法。
（付記３０）
前記ノードのそれぞれは、前記現リーダから前記クレデンシャル情報を取得した後に自己のコンフィグレーションファイルを更新し、前記現リーダが離脱するまで前記現グループで動作し続けることを特徴とする付記２９に記載の接続方法。
（付記３１）
前記ノードのそれぞれは、前記緊急リーダを持続的リーダとし前記クライアントを持続的クライアントとする持続的グループの存在を知るように再設定され、前記現リーダが前記グループを離脱したときにＰ２Ｐ招待メカニズムによって前記持続的グループを起動することを特徴とする付記１９ないし３０のいずれか１項に記載の接続方法。
（付記３２）
前記グループのノードが近隣のグループを発見し、該近隣のグループの近隣リーダとの持続的クライアントとしての過去の結合の仮想コンフィグレーションを作成し、
前記近隣リーダが、前記近隣において発見されたノードとの持続的グループの仮想コンフィグレーションを同様に作成し、
最後に前記グループから発見されたノードが、前記仮想持続的グループセッションのクレデンシャルを用いた招待メカニズムによって別の近隣のグループに加入することにより、高速なグループ間切替を可能にしたことを特徴とする付記１９ないし３１のいずれか１項に記載の接続方法。
（付記３３）
ノードの無線ピアツーピアグループを形成するシステムにおいて、前記ノードのうちの１つがリーダとして動作し、他が前記グループのクライアントとして動作し、
現リーダが緊急リーダリストおよびクレデンシャル情報を前記クライアントのそれぞれに提供し、該緊急リーダリストは複数の優先順位付けされた緊急リーダを含み、前記クレデンシャル情報は前記緊急リーダを有する持続的グループコンフィグレーションを生成するためのクレデンシャルを含み、前記緊急リーダは現グループのクライアントであり、
前記クライアントのそれぞれが、前記緊急リーダリストおよび前記クレデンシャル情報に基づいて前記現リーダの存在下で仮想持続的グループコンフィグレーションを生成し、該仮想持続的グループコンフィグレーションは、該クライアントが持続的クライアントか緊急リーダかに依存し、
前記現リーダが退去したときに前記緊急リーダと前記持続的クライアントのそれぞれとの間で招待が交換され、
前記持続的クライアントのそれぞれが、前記仮想持続的グループコンフィグレーションを用いて前記緊急リーダを新しい持続的リーダとして持続的グループを起動する、
ことを特徴とする、ノードの無線ピアツーピアグループを形成するシステム。
（付記３４）
無線ピアツーピアグループにおけるノードにおいて、他のノードが前記グループのリーダとして動作し、該リーダ以外のすべてのノードがクライアントとして動作し、
前記リーダから、仮想持続的グループコンフィグレーションを生成するために必要なクレデンシャル情報を受信しそれを保存手段に保存する通信手段と、
前記リーダから前記クレデンシャル情報を受信したとき、前記クレデンシャル情報を用いて仮想持続的グループコンフィグレーションを生成し、前記リーダのリーダ権限が消失したとき、前記仮想持続的グループコンフィグレーションを用いた招待による持続的メカニズムに基づいて他のクライアントへの最初の接続を確立する、ことを実行する制御手段と、
を備えたことを特徴とする、無線ピアツーピアグループにおけるノード。
（付記３５）
前記制御手段は、
前記ノードが持続的リーダであり、他のクライアントが持続的クライアントである場合、前記ノードが、自分自身を持続的リーダとして指定し、すべての他のクライアントを該持続的リーダの持続的クライアントとして指定することによって、前記仮想持続的グループコンフィグレーションを生成し、
前記ノードが持続的クライアントであり、別のクライアントが持続的リーダである場合、前記ノードが、前記別のクライアントを自己の持続的リーダとして指定し、前記リーダから受信されるクレデンシャル情報を使用することによって、前記仮想持続的グループコンフィグレーションを生成する
ように制御することを特徴とする付記３４に記載のノード。
（付記３６）
前記制御手段は、
前記ノードが持続的リーダであり、他のクライアントが持続的クライアントである場合、前記ノードが、他の持続的クライアントのそれぞれへ招待要求を送信し、
前記ノードが持続的クライアントであり、別のクライアントが持続的リーダである場合、前記ノードが、前記仮想持続的グループコンフィグレーションを用いて、前記持続的リーダへ招待応答を返送する、
ように制御することを特徴とする付記３４または３５に記載のノード。
（付記３７）
仮想持続的グループコンフィグレーションを生成する方法において、現リーダが、各緊急リーダに対応する少なくともＳＳＩＤ、ＢＳＳＩＤ、事前共有キーおよび動作チャネルを含むクレデンシャル情報を共有することを特徴とする、仮想持続的グループコンフィグレーションを生成する方法。
（付記３８）
リーダノードの消失後、クライアントノードがデバイスディスカバリのために複数のチャネルをスキャンする代わりに、前記共有された情報においてリーダノードによって指定された優先度順に緊急リーダの動作チャネルに切り替え、指定されたチャネルのみでそのビーコンを聴取することを特徴とする付記３７に記載の方法。

Claims

ノードの無線ピアツーピアグループにおける接続方法において、前記ノードのうちの１つがリーダとして動作し、他が前記グループのクライアントとして動作し、
前記リーダから前記クライアントのそれぞれへ、仮想持続的グループコンフィグレーションを生成するために必要なクレデンシャル情報を送信し、
前記リーダから前記クレデンシャル情報を受信したクライアントのそれぞれにおいて仮想持続的グループコンフィグレーションを生成し、
前記リーダのリーダ権限が消失したとき、第１のクライアントと第２のクライアントが過去にＧＯ−クライアント関係を共有したことがなくても、前記仮想持続的グループコンフィグレーションを用いた招待による持続的メカニズムに基づいて前記第１のクライアントと前記第２のクライアントとの間に最初の接続を確立する、
ことを特徴とする、ノードの無線ピアツーピアグループにおける接続方法。
前記第１のクライアントが、自分自身を持続的リーダとして指定し、すべての他のクライアントを該持続的リーダの持続的クライアントとして指定することによって、前記仮想持続的グループコンフィグレーションを生成し、
前記第２のクライアントが、前記第１のクライアントを自己の持続的リーダとして指定し、前記リーダから受信されるクレデンシャル情報を使用することによって、前記仮想持続的グループコンフィグレーションを生成することを特徴とする請求項１に記載の接続方法。
持続的リーダとしての前記第１のクライアントが、持続的グループセッションの自律的グループオーナの役割を引き受けて前記第２のクライアントへ招待要求を送信し、持続的クライアントとしての前記第２のクライアントが、前記仮想持続的グループコンフィグレーションを用いて、前記第１のクライアントへ招待応答を返送することを特徴とする請求項１または２に記載の接続方法。
持続的リーダとしての前記第１のクライアントが、持続的グループセッションの自律的グループオーナの役割を引き受けてビーコンを送信し、前記第２のクライアントが、前記持続的リーダへ招待要求を送信し、前記持続的リーダが、前記仮想持続的グループコンフィグレーションを用いて、前記第２のクライアントへ招待応答を返送することを特徴とする請求項１または２に記載の接続方法。
前記リーダがさらに、少なくとも１つの持続的リーダ候補を示す持続的リーダ情報を前記クライアントのそれぞれへ送信することを特徴とする請求項１ないし４のいずれか１項に記載の接続方法。
前記第１のクライアントが複数の持続的リーダ候補のうちの１つであることを特徴とする請求項５に記載の接続方法。
前記複数の持続的リーダ候補が仮想持続的グループの自律的グループオーナの役割を順に引き受けるように優先順位付けされ、該自律的グループオーナの役割を引き受けた持続的リーダ候補が、事前共有された優先度リストに指定された優先度順にビーコンまたはビーコンおよび招待要求を送信し、クライアントは、前記ビーコンを検出した場合には前記持続的リーダ候補へ招待要求を送信し、前記持続的リーダ候補から前記招待要求を受信した場合には前記持続的リーダ候補へ招待応答を返送することを特徴とする請求項６に記載の接続方法。
前記持続的リーダ情報が前記複数の持続的リーダ候補に関する優先度情報を含み、
前記複数の持続的リーダ候補が、持続的グループの自律的グループオーナの役割を同時に引き受けて前記第２のクライアントへ招待要求を送信し、
前記招待要求を受信した前記第２のクライアントが、前記優先度情報に従って選択された前記第１のクライアントへ招待応答を送信することを特徴とする請求項６に記載の接続方法。
前記持続的リーダ情報が前記複数の持続的リーダ候補に関する優先度情報を含み、
前記複数の持続的リーダ候補が、持続的グループの自律的グループオーナの役割を同時に引き受けてビーコンを送信し、
第１のクライアントの前記ビーコンを受信した前記第２のクライアントが、前記優先度情報に従って選択された前記第１のクライアントへ招待要求を送信し、
前記第１のクライアントが、招待応答によって、受信した招待要求に応答することを特徴とする請求項６に記載の接続方法。
リーダの消失後に自律的グループオーナの役割を引き受けることが可能な最高優先度の緊急リーダのみが新しい持続的リーダとなり、すべての他の下位優先度の緊急リーダおよび通常のクライアントは、前記最高優先度の緊急リーダに対する持続的クライアントの役割を引き受けることを特徴とする請求項６に記載の接続方法。
ノードの無線ピアツーピアグループを形成するシステムにおいて、前記ノードのうちの１つがリーダとして動作し、他が前記グループのクライアントとして動作し、
前記リーダが、前記クライアントのそれぞれへ、仮想持続的グループコンフィグレーションを生成するために必要なクレデンシャル情報を送信し、
前記リーダから前記クレデンシャル情報を受信したクライアントのそれぞれが、仮想持続的グループコンフィグレーションを生成し、
前記リーダのリーダ権限が消失したとき、第１のクライアントと第２のクライアントが過去にＧＯ−クライアント関係を共有したことがなくても、前記仮想持続的グループコンフィグレーションを用いた招待による持続的メカニズムに基づいて前記第１のクライアントと前記第２のクライアントとの間に最初の接続を確立する
ことを特徴とする、ノードの無線ピアツーピアグループを形成するシステム。
前記第１のクライアントが、自分自身を持続的リーダとして指定し、すべての他のクライアントを該持続的リーダの持続的クライアントとして指定することによって、前記仮想持続的グループコンフィグレーションを生成し、
前記第２のクライアントが、前記第１のクライアントを自己の持続的リーダとして指定し、前記リーダから受信されるクレデンシャル情報を使用することによって、前記仮想持続的グループコンフィグレーションを生成することを特徴とする請求項１１に記載のシステム。
持続的リーダとしての前記第１のクライアントが、持続的グループセッションの自律的グループオーナの役割を引き受けて前記第２のクライアントへ招待要求を送信し、持続的クライアントとしての前記第２のクライアントが、前記仮想持続的グループコンフィグレーションを用いて、前記第１のクライアントへ招待応答を返送することを特徴とする請求項１１または１２に記載のシステム。
持続的リーダとしての前記第１のクライアントが、持続的グループセッションの自律的グループオーナの役割を引き受けてビーコンを送信し、前記第２のクライアントが、前記持続的リーダへ招待要求を送信し、前記持続的リーダが、前記仮想持続的グループコンフィグレーションを用いて、前記第２のクライアントへ招待応答を返送することを特徴とする請求項１１または１２に記載のシステム。
前記リーダがさらに、少なくとも１つの持続的リーダ候補を示す持続的リーダ情報を前記クライアントのそれぞれへ送信することを特徴とする請求項１１ないし１４のいずれか１項に記載のシステム。
前記第１のクライアントが複数の持続的リーダ候補のうちの１つであることを特徴とする請求項１５に記載のシステム。
前記複数の持続的リーダ候補が仮想持続的グループの自律的グループオーナの役割を順に引き受けるように優先順位付けされ、優先度順にビーコンおよび招待要求を送信することを特徴とする請求項１６に記載のシステム。
前記持続的リーダ情報が前記複数の持続的リーダ候補に関する優先度情報を含み、
前記複数の持続的リーダ候補が、持続的グループの自律的グループオーナの役割を同時に引き受けて前記第２のクライアントへ招待要求を送信し、
前記招待要求を受信した前記第２のクライアントが、前記優先度情報に従って選択された前記第１のクライアントへ招待応答を送信することを特徴とする請求項１６に記載のシステム。
ノードの無線ピアツーピアグループにおける接続方法において、前記ノードのうちの１つがリーダとして動作し、他が前記グループのクライアントとして動作し、
現リーダが緊急リーダリストおよびクレデンシャル情報を前記クライアントのそれぞれに提供し、該緊急リーダリストは複数の優先順位付けされた緊急リーダを含み、前記クレデンシャル情報は前記緊急リーダを有する持続的グループコンフィグレーションを生成するためのクレデンシャルを含み、前記緊急リーダは現グループのクライアントであり、
前記クライアントのそれぞれが、前記緊急リーダリストおよび前記クレデンシャル情報に基づいて前記現リーダの存在下で仮想持続的グループコンフィグレーションを生成し、該仮想持続的グループコンフィグレーションは、該クライアントが持続的クライアントか緊急リーダかに依存し、
前記現リーダが退去したときに前記緊急リーダと前記持続的クライアントのそれぞれとの間で招待が交換され、
前記持続的クライアントのそれぞれが、前記仮想持続的グループコンフィグレーションを用いて前記緊急リーダを新しい持続的リーダとして持続的グループを起動する
ことを特徴とする、ノードの無線ピアツーピアグループにおける接続方法。
前記クライアントが持続的クライアントである場合、前記仮想持続的グループコンフィグレーションは、前記緊急リーダを自己の持続的リーダとして指定し、前記現リーダによって共有された前記クレデンシャルを使用することによって生成され、
前記クライアントが緊急リーダである場合、前記仮想持続的グループコンフィグレーションは、自分自身を緊急リーダとして指定し、すべての他のクライアントを前記緊急リーダの持続的クライアントとして指定することによって生成されることを特徴とする請求項１９に記載の接続方法。
前記グループ内の各クライアントが、自己の現グループに接続されたまま、前記緊急リーダを自己の緊急リーダとして設定した新しいネットワークブロックを有する仮想持続的グループコンフィグレーションを生成することを特徴とする請求項１９または２０に記載の接続方法。
前記緊急リーダリストの緊急リーダが、自己の現グループに接続されたまま、自分自身を持続的リーダとして設定し、自己の現グループのすべての関連するメンバを自己の持続的クライアントとして設定した新しいネットワークブロックを有する仮想持続的グループコンフィグレーションを生成することを特徴とする請求項１９ないし２１のいずれか１項に記載の接続方法。
前記緊急リーダリストの緊急リーダのそれぞれが複数の新しいネットワークブロックを有する仮想持続的グループコンフィグレーションを生成し、
前記緊急リーダが、自己の現グループに接続されたまま、前記ネットワークブロックのうちの１つにおいて、自分自身を持続的リーダとして設定し、自己の現グループのすべての関連するメンバを自己の持続的クライアントとして設定し、同様に他の緊急リーダのそれぞれを残りのネットワークブロックのうちの相異なる１つにおける自己の持続的リーダとして設定することを特徴とする請求項１９または２０に記載の接続方法。
前記グループのクライアントのそれぞれが、前記緊急リーダリストを受信した後、複数の新しいネットワークブロックを有する仮想持続的グループコンフィグレーションを生成し、該クライアントが、自己の現グループに接続されたまま、前記緊急リーダのそれぞれを別々のネットワークブロックにおける自己の持続的リーダとして設定することを特徴とする請求項１９、２０または２３に記載の接続方法。
グループリーダを有していないクライアントのそれぞれが、自己の前リーダによって以前に共有された緊急リーダリストに含まれる緊急リーダから受信されるビーコン（またはビーコンおよびＰ２Ｐ招待要求）をタイムアウトまで待機し、該タイムアウト期間の間待機した後、新しいデバイスの新たなスキャンを開始することを特徴とする請求項１９ないし２４のいずれか１項に記載の接続方法。
前記リーダが退去した直後に、前記緊急リーダリストの各緊急リーダが、同時に自己の前グループの各メンバへタイムアウトまで招待要求を送信し続けることを特徴とする請求項２５に記載の接続方法。
前記クライアントが、緊急リーダから前記ビーコン受信した後に前記緊急リーダへ招待要求を送信することによって招待プロセスを開始し、仮想コンフィグレーションが以前に作成されている持続的グループセッションを起動することを特徴とする請求項２６に記載の接続方法。
前記クライアントのそれぞれは、前記現リーダによって送信される緊急リーダリストに変更があるたびに前記仮想持続的グループコンフィグレーションを生成することを特徴とする請求項１９ないし２７のいずれか１項に記載の接続方法。
前記緊急リーダは、前記現リーダによって送信されるクレデンシャル情報に変更があるたびに前記仮想持続的グループコンフィグレーションを更新し、前記現リーダが離脱するまで前記現グループで動作し続けることを特徴とする請求項１９ないし２８のいずれか１項に記載の接続方法。
前記ノードのそれぞれは、前記現リーダから前記クレデンシャル情報を取得した後に自己のコンフィグレーションファイルを更新し、前記現リーダが離脱するまで前記現グループで動作し続けることを特徴とする請求項２９に記載の接続方法。
前記ノードのそれぞれは、前記緊急リーダを持続的リーダとし前記クライアントを持続的クライアントとする持続的グループの存在を知るように再設定され、前記現リーダが前記グループを離脱したときにＰ２Ｐ招待メカニズムによって前記持続的グループを起動することを特徴とする請求項１９ないし３０のいずれか１項に記載の接続方法。
前記グループのノードが近隣のグループを発見し、該近隣のグループの近隣リーダとの持続的クライアントとしての過去の結合の仮想コンフィグレーションを作成し、
前記近隣リーダが、前記近隣において発見されたノードとの持続的グループの仮想コンフィグレーションを同様に作成し、
最後に前記グループから発見されたノードが、前記仮想持続的グループセッションのクレデンシャルを用いた招待メカニズムによって別の近隣のグループに加入することにより、高速なグループ間切替を可能にしたことを特徴とする請求項１９ないし３１のいずれか１項に記載の接続方法。
ノードの無線ピアツーピアグループを形成するシステムにおいて、前記ノードのうちの１つがリーダとして動作し、他が前記グループのクライアントとして動作し、
現リーダが緊急リーダリストおよびクレデンシャル情報を前記クライアントのそれぞれに提供し、該緊急リーダリストは複数の優先順位付けされた緊急リーダを含み、前記クレデンシャル情報は前記緊急リーダを有する持続的グループコンフィグレーションを生成するためのクレデンシャルを含み、前記緊急リーダは現グループのクライアントであり、
前記クライアントのそれぞれが、前記緊急リーダリストおよび前記クレデンシャル情報に基づいて前記現リーダの存在下で仮想持続的グループコンフィグレーションを生成し、該仮想持続的グループコンフィグレーションは、該クライアントが持続的クライアントか緊急リーダかに依存し、
前記現リーダが退去したときに前記緊急リーダと前記持続的クライアントのそれぞれとの間で招待が交換され、
前記持続的クライアントのそれぞれが、前記仮想持続的グループコンフィグレーションを用いて前記緊急リーダを新しい持続的リーダとして持続的グループを起動する、
ことを特徴とする、ノードの無線ピアツーピアグループを形成するシステム。
無線ピアツーピアグループにおけるノードにおいて、他のノードが前記グループのリーダとして動作し、該リーダ以外のすべてのノードがクライアントとして動作し、
前記リーダから、仮想持続的グループコンフィグレーションを生成するために必要なクレデンシャル情報を受信しそれを保存手段に保存する通信手段と、
前記リーダから前記クレデンシャル情報を受信したとき、前記クレデンシャル情報を用いて仮想持続的グループコンフィグレーションを生成し、前記リーダのリーダ権限が消失したとき、前記仮想持続的グループコンフィグレーションを用いた招待による持続的メカニズムに基づいて他のクライアントへの最初の接続を確立する、ことを実行する制御手段と、
を備えたことを特徴とする、無線ピアツーピアグループにおけるノード。
前記制御手段は、
前記ノードが持続的リーダであり、他のクライアントが持続的クライアントである場合、前記ノードが、自分自身を持続的リーダとして指定し、すべての他のクライアントを該持続的リーダの持続的クライアントとして指定することによって、前記仮想持続的グループコンフィグレーションを生成し、
前記ノードが持続的クライアントであり、別のクライアントが持続的リーダである場合、前記ノードが、前記別のクライアントを自己の持続的リーダとして指定し、前記リーダから受信されるクレデンシャル情報を使用することによって、前記仮想持続的グループコンフィグレーションを生成する
ように制御することを特徴とする請求項３４に記載のノード。
前記制御手段は、
前記ノードが持続的リーダであり、他のクライアントが持続的クライアントである場合、前記ノードが、他の持続的クライアントのそれぞれへ招待要求を送信し、
前記ノードが持続的クライアントであり、別のクライアントが持続的リーダである場合、前記ノードが、前記仮想持続的グループコンフィグレーションを用いて、前記持続的リーダへ招待応答を返送する、
ように制御することを特徴とする請求項３４または３５に記載のノード。
仮想持続的グループコンフィグレーションを生成する方法において、現リーダが、各緊急リーダに対応する少なくともＳＳＩＤ、ＢＳＳＩＤ、事前共有キーおよび動作チャネルを含むクレデンシャル情報を共有することを特徴とする、仮想持続的グループコンフィグレーションを生成する方法。
リーダノードの消失後、クライアントノードがデバイスディスカバリのために複数のチャネルをスキャンする代わりに、前記共有された情報においてリーダノードによって指定された優先度順に緊急リーダの動作チャネルに切り替え、指定されたチャネルのみでそのビーコンを聴取することを特徴とする請求項３７に記載の方法。