(57)【特許請求の範囲】
【請求項１】
通信ネットワーク中の第１のピアノードによって実行される方法において、
下記のアクト：
１つ以上の選択した識別子をフィルタを通して処理して、ビットベクトルを生成させることと；
第１のメッセージ中に前記ビットベクトルを挿入することと；
前記第１のメッセージを第２のピアノードに送信することと；
前記第２のピアノードから第２のメッセージを受信することと；を実現するために、プロセッサを用いることを含み、
各選択した識別子は、ピアノード間の前もって確立されているペアリング関係を識別するペアリング識別子のサブセットであり、
前記第２のメッセージは、パケットを含み、前記選択した識別子のうちの１つに対する一致を示し、
前記一致は、前記第１のピアノードと前記第２のピアノードとの間の前もって確立されているペアリング関係を表す方法。
【請求項２】
前記第１のピアノードおよび前記第２のピアノードは、前もってペアリングを確立しており、前記ペアリングは、前記ビットベクトル中に含まれている前記選択した識別子のうちの１つにより識別されたものである請求項１記載の方法。
【請求項３】
前記パケットをデコードするように試行することと、
前記パケットのデコードが成功しない場合に、前記第２のピアノードとの新たなペアリングを確立することとをさらに含む請求項１記載の方法。
【請求項４】
前記第２のピアノードが、前記ビットベクトル中に示されている前記選択した識別子のうちの少なくとも１つに一致しなかった場合に、前記第２のメッセージは、安全なリンクを生じさせるための要求を含む請求項１記載の方法。
【請求項５】
前記第１のピアノードと前記第２のピアノードとの間に前もってペアリングが確立されなかった場合には、前記第２のピアノードは、前記ビットベクトル中に示されている少なくとも１つの選択した識別子に一致しない請求項４記載の方法。
【請求項６】
前記パケットをデコードすることをさらに含み、
前記第２のメッセージは、暗号化されていない部分と暗号化されている部分とを含み、前記暗号化されていない部分は、前記選択した識別子を含み、前記暗号化されている部分は、前記選択した識別子に関係する関連した識別子を含み、
前記パケットをデコードすることは、
前記選択した識別子と前記関連した識別子とに対応するセキュリティアソシエーションキーを利用することと、
セキュリティアソシエーションに対応する前記暗号化されている部分を検証することとをさらに含み、
前記セキュリティアソシエーションは、前記暗号化されていない部分によって参照される請求項１記載の方法。
【請求項７】
前記第２のメッセージは、暗号化されていない部分と暗号化されている部分とを含み、前記暗号化されている部分は、前記選択した識別子を含み、前記暗号化されていない部分は、前記選択した識別子に関係する関連した識別子を含む請求項１記載の方法。
【請求項８】
前記１つ以上の選択した識別子を前記フィルタを通して処理する前に、前記第２のピアノードとのページング要求／応答の交換が起こる請求項１記載の方法。
【請求項９】
前記１つ以上の選択した識別子をフィルタを通して処理して、ビットベクトルを生成させることは、複数の識別子から前記１つ以上の識別子をフィルタ精度の関数として選択することを含む請求項１記載の方法。
【請求項１０】
前記１つ以上の選択した識別子は、最も最近使用したペアリングのセットから選択される請求項１記載の方法。
【請求項１１】
前記１つ以上の選択した識別子は、最も頻繁に使用したペアリングのセットから選択される請求項１記載の方法。
【請求項１２】
前記１つ以上の選択した識別子は、ユーザ入力に基づいて選択される請求項１記載の方法。
【請求項１３】
前記フィルタは、ブルームフィルタである請求項１記載の方法。
【請求項１４】
通信装置において、
ペアリング識別子のサブセットをハッシュ動作を通して処理し、ビットベクトルを取得することと、メッセージ中で前記ビットベクトルをピアノードに送信することと、パケットと、前記ビットベクトル中に示されている前記ペアリング識別子のサブセットのうちの１つに対応するペアリング識別子とを含む返答メッセージを受信することとに関連する命令を保持するメモリと、
前記メモリに結合されており、前記メモリ中に保持されている前記命令を実行するように構成されているプロセッサとを具備し、
前記ペアリング識別子は、ピアノード間の前もって確立されているペアリング関係を識別する通信装置。
【請求項１５】
前記ピアノードとの前もってのペアリングが確立されている請求項１４記載の通信装置。
【請求項１６】
前記返答メッセージは、前記ビットベクトル中に示されている前記ペアリング識別子のサブセットのうちの少なくとも１つが、前記ピアノードにより認識されたペアリング識別子に一致しない場合に、新たなペアリングに対する安全なリンクを生じさせるための要求を含む請求項１４記載の通信装置。
【請求項１７】
前記ペアリング識別子のサブセットを前記ハッシュ動作を通して処理することは、許容可能な偽陽性レートの関数として、複数のペアリング識別子から前記ペアリング識別子のサブセットを選択することを含む請求項１４記載の通信装置。
【請求項１８】
前記ペアリング識別子のサブセットは、最も最近使用したペアリングのセットから、最も頻繁に使用したペアリングのセットから、または、手動入力に基づいて、選択される請求項１４記載の通信装置。
【請求項１９】
前記返答メッセージの暗号化されていない部分は、前記対応する識別子を含み、暗号化されている部分は、前記ビットベクトル中に示されている前記ペアリング識別子のサブセットのうちの１つを含み、前記メモリは、前記対応する識別子と前記ビットベクトル中に示されている前記ペアリング識別子とに対応するセキュリティアソシエーションキーにより前記パケットをデコードすることと、前記暗号化されたペアリング識別子がセキュリティアソシエーションに関連していることを検証することとに関連する命令をさらに保持し、前記セキュリティアソシエーションは、前記返答メッセージの前記暗号化されていない部分中の前記対応する識別子によって、参照される請求項１４記載の通信装置。
【請求項２０】
前記暗号化されている部分は、タイムスタンプをさらに含む請求項１９記載の通信装置。
【請求項２１】
アドホックネットワーク中で、既知のペアリング識別子をフィルタメカニズムを通して処理する通信装置において、
ピアノード間の前もって確立されているペアリング関係を識別するペアリング識別子のサブセットを、ビットベクトルを出力するフィルタメカニズムを通して処理する手段と、
第１のメッセージをピアノードに伝える手段と、
前記ペアリング識別子のうちの１つと、対応するペアリング識別子とを含む第２のメッセージを前記ピアノードから受信する手段とを具備し、
前記ビットベクトルのうちのマーク付けされたビットが、前記ペアリング識別子のサブセットに対応しており、
前記第１のメッセージは、前記ビットベクトルを含む通信装置。
【請求項２２】
前記通信装置および前記ピアノードは、前記第１のメッセージが伝わる前に、ペアリングを確立している請求項２１記載の通信装置。
【請求項２３】
前記第２のメッセージ中で参照されるセキュリティアソシエーションを利用して、前記パケットを解読する手段と、
前記パケットの解読が成功しない場合に、前記ピアノードとのペアリングを確立する手段とをさらに具備する請求項２１記載の通信装置。
【請求項２４】
前記ピアノードにより保持されているペアリング識別子が、前記ビットベクトル中に示されている前記ペアリング識別子に対応しないことを示すように、安全なリンクを生じさせるための要求を前記第２のメッセージが含む場合に、ペアリングを確立させる手段をさらに具備する請求項２１記載の通信装置。
【請求項２５】
コンピュータ読取可能記憶媒体において、
コンピュータに、ピアノード間の前もって確立されているペアリング関係を識別する１つ以上のペアリング識別子をフィルタを通して処理させて、ビットベクトルを生成させるための第１のセットのコードと；
前記コンピュータに、第１のメッセージ中に前記ビットベクトルを挿入させるための第２のセットのコードと；
前記コンピュータに、前記第１のメッセージを前記ピアノードに送信させるための第３のセットのコードと；
前記コンピュータに、前記ピアノードから第２のメッセージを受信させるための第４のセットのコードとを含み、
前記第２のメッセージは、パケットを含み、前記ビットベクトルにより表されている前記ペアリング識別子のうちの１つに対する一致が存在することを示すコンピュータ読取可能記憶媒体。
【請求項２６】
前記ピアノードとのペアリングが前もって確立されており、
前記コンピュータに、前記パケットをデコードさせるための第５のセットのコードと、
前記パケットのデコードが成功する場合に、前記コンピュータに、データを前記ピアノードと交換させるための第６のセットのコードとをさらに含む請求項２５記載のコンピュータ読取可能記憶媒体。
【請求項２７】
フィルタメカニズムを利用するように構成されている少なくとも１つのプロセッサにおいて、
ピアノード間の前もって確立されているペアリング関係を識別するペアリング識別子のサブセットをフィルタメカニズムを通して処理して、ビットベクトルを取得する第１のモジュールと、
メッセージ中で前記ビットベクトルを前記ピアノードに送信する第２のモジュールと、
パケットと、前記ビットベクトル中に含まれている前記ペアリング識別子のサブセットのうちの１つに対応する識別子とを含む返答メッセージを受信する第３のモジュールと、
前記パケットのデコードが成功する場合に、データを前記ピアノードと交換する第４のモジュールとを具備する少なくとも１つのプロセッサ。
【請求項２８】
前記第１のモジュールが前記ペアリング識別子のサブセットを処理する前に、ページング要求／応答の交換が起こり、前記フィルタリングメカニズムは、ハッシュ動作である請求項２７記載の少なくとも１つのプロセッサ。
【請求項２９】
既存のペアリング関係を識別するために、通信デバイスにより実行される方法において、
下記のアクト：
ビットベクトルを含む第１のメッセージをピアノードから受信することと；
通信デバイスペアリング識別子のうちの１つが、前記ビットベクトル中に示されているピアノードペアリング識別子に一致するか否かを把握するために、前記通信デバイスのペアリング関係に関係する複数のペアリング識別子に対して、前記第１のメッセージを評価することと；
前記一致した通信デバイスペアリング識別子と、前記ビットベクトル中で受信した前記ペアリング識別子とを含む第２のメッセージを、前記ピアノードに送信することと；を実現するために、プロセッサを用いることを含み、
前記ビットベクトルは、ピアノード間の前もって確立されているペアリング関係を識別する少なくとも１つのペアリング識別子を示す方法。
【請求項３０】
前記一致した通信デバイスペアリング識別子を前記第２のメッセージの暗号化されている部分に挿入することをさらに含む請求項２９記載の方法。
【請求項３１】
前記第１のメッセージを評価することは、
前記ビットベクトル中のペアリング識別子のうちの１つが、前記通信デバイスのペアリング関係に関係するペアリング識別子に一致する場合に、アクティブ化されるだろう前記ビットベクトル中のビットを識別することと、
前記識別したビットがアクティブ化される場合に、前記通信デバイスペアリング識別子と前記ピアノードペアリング識別子のうちの１つとの間に一致が存在することを決定することとをさらに含む請求項２９記載の方法。
【請求項３２】
前記ビットベクトルは、ブルームフィルタの出力であり、前記ブルームフィルタの入力は、ピアノードペアリング識別子のサブセットである請求項２９記載の方法。
【請求項３３】
前記通信デバイスが前記第１のメッセージを受信する前に、前記通信デバイスと前記ピアノードとの間で、ページング要求／応答の交換が起こる請求項２９記載の方法。
【請求項３４】
前記通信デバイスおよび前記ピアノードは、前記第１のメッセージが前記通信デバイスにより受信される前に、既存のペアリング関係を有する請求項２９記載の方法。
【請求項３５】
前記評価が、前記ピアノードペアリング識別子と前記通信デバイスペアリング識別子のうちの１つとの間に一致を生成させない場合には、前記方法は、前記ピアノードとのペアリングを確立することをさらに含む請求項２９記載の方法。
【請求項３６】
前記通信デバイスおよび前記ピアノードが前もって関係を確立していなかった場合に、前記通信デバイスペアリング識別子と前記ピアノードペアリング識別子との間に一致は見つからない請求項２９記載の方法。
【請求項３７】
通信装置において、
ピアノードからメッセージ中でビットベクトルを受信することと、前記メッセージが、前記通信装置により既知であるペアリング識別子を含んでいる場合に、前記ビットベクトル中のいずれのビットがアクティブ化されるだろうかを決定することと、前記通信装置により既知であるペアリング識別子に、前記アクティブ化されるビットを一致させることと、前記ビットがアクティブ化されている場合に、前記一致したペアリング識別子を含む返答メッセージを送信することと、前記ピアノードとデータを交換することとに関連する命令を保持するメモリと、
前記メモリに結合されており、前記メモリ中に保持されている前記命令を実行するように構成されているプロセッサとを具備し、
前記ペアリング識別子は、ピアノード間の前もって確立されているペアリング関係を識別する通信装置。
【請求項３８】
前記ビットベクトルは、フィルタメカニズムの出力であり、前記フィルタメカニズムの入力は、前記通信装置により既知であるペアリング識別子のサブセットである請求項３７記載の通信装置。
【請求項３９】
前記第１のメッセージを受信する前に、ページング要求／応答の交換が起こる請求項３７記載の通信装置。
【請求項４０】
前記メモリは、前記通信装置により既知である少なくとも１つのペアリング識別子に前記アクティブ化されるビットが一致しない場合に、前記ピアノードとの新たなペアリングを確立することに関連する命令をさらに保持する請求項３７記載の通信装置。
【請求項４１】
前記通信装置および前記ピアノードは、前記ビットベクトルを受信する前に、既存のペアリング関係を有する請求項３７記載の通信装置。
【請求項４２】
ビットベクトルを利用する通信装置において、
ピアノードの、ピアノード間の前もって確立されているペアリング関係を識別するペアリング識別子を示すビットベクトルを含む第１のメッセージを受信する手段と、
前記ペアリング識別子のうちの１つが、前記通信装置により既知であるペアリング識別子に一致する場合に、前記ビットベクトル中でアクティブ化されるべきビットを識別する手段と、
前記ビットベクトル中に示されているペアリング識別子のうちの１つと、前記通信装置により既知であるペアリング識別子との間に一致が存在することを決定する手段と、
第２のメッセージの暗号化されていない部分中の、前記ビットベクトル中に示されているペアリング識別子と、前記第２のメッセージの暗号化されている部分中の、前記通信デバイスにより既知であるペアリング識別子とを含む前記第２のメッセージを、前記ピアノードに送信する手段と、
前記ピアノードとデータを交換する手段とを具備する通信装置。
【請求項４３】
前記第１のメッセージを受信する前に、前記ピアノードとのページング要求／応答の交換が起こる請求項４２記載の通信装置。
【請求項４４】
前記ビットベクトル中に示されているペアリング識別子のうちの１つと、前記通信装置により既知であるペアリング識別子との間に一致が存在しない場合に、前記ピアノードとの新たなペアリングを確立する請求項４２記載の通信装置。
【請求項４５】
前記ピアノードとのペアリング関係は前もって確立されたものである請求項４２記載の通信装置。
【請求項４６】
コンピュータ読取可能記憶媒体において、
コンピュータに、ビットベクトルを含む第１のメッセージをピアノードから受信させるための第１のセットのコードと、
前記コンピュータに、既知のペアリング識別子が、前記ビットベクトル中に示されているペアリング識別子のうちの１つに一致するか否かを把握させるために、複数の既知のペアリング識別子に対して、前記第１のメッセージを評価させるための第２のセットのコードと、
前記コンピュータに、前記一致した既知のペアリング識別子と、前記ビットベクトル中に示されているペアリング識別子とを含む第２のメッセージを、前記ピアノードに送信させるための第３のセットのコードと、
前記コンピュータに、前記ピアノードとデータを交換させるための第４のセットのコードとを含み、
前記ビットベクトルは、ピアノード間の前もって確立されているペアリング関係を識別するペアリング識別子を示すコンピュータ読取可能記憶媒体。
【請求項４７】
前記コンピュータに、前記第１のメッセージを受信する前に、ページング要求とページング応答とを交換させるための第５のセットのコードをさらに含む請求項４６記載のコンピュータ読取可能記憶媒体。
【請求項４８】
ピアツーピア通信ネットワーク中で発見を実行するように構成されている第１のピアノードの少なくとも１つのプロセッサにおいて、
第２のピアノードからメッセージ中でビットベクトルを受信する第１のモジュールと、
前記メッセージが、前記第１のピアノードと前記第２のピアノードとの間の前もって確立されているペアリング関係を識別するペアリング識別子を含んでいる場合に、前記ビットベクトル中のいずれのビットがアクティブ化されるだろうかを決定する第２のモジュールと、
既知のペアリング識別子に、前記アクティブ化されるビットを一致させる第３のモジュールと、
前記ビットがアクティブ化されている場合に、前記一致した既知のペアリング識別子を含む返答メッセージを送信する第４のモジュールと、
前記第２のピアノードとデータを交換する第５のモジュールとを具備する少なくとも１つのプロセッサ。
【請求項４９】
前記第２のピアノードとの既存のペアリング関係が存在する請求項４８記載の少なくとも１つのプロセッサ。
【発明の詳細な説明】
【背景】
【０００１】
Ｉ．分野
下記の説明は、一般的に、通信ネットワーク中の発見に関連し、さらに詳細には、接続されているピアデバイス間の発見メカニズムに関連している。
【０００２】
ＩＩ．背景
ワイヤレス通信システムまたはネットワークは、さまざまなタイプの通信を提供するために広く採用されている。事例として、ワイヤレス通信システムを通して、音声および／またはデータを提供してもよい。典型的なワイヤレス通信システム、または、ネットワークは、１つ以上の共有リソースに対する複数のユーザアクセスを提供することができる。事例として、システムは、周波数分割多重化（ＦＤＭ）、時分割多重化（ＴＤＭ）、コード分割多重化（ＣＤＭ）、直交周波数分割多重化（ＯＦＤＭ）、その他のもののような、さまざまな多元接続技術を使用することができる。
【０００３】
一般的に、ユーザがどこに位置付けられているか（構造内または構造外）、および、ユーザが静的または動的である（例えば、自動車に乗っている、歩いている）かに関わらず、情報を通信するためにワイヤレス通信ネットワークが利用される。一般的に、ワイヤレス通信ネットワークは、基地局、アクセスポイント、またはアクセスルータと通信する移動体デバイスを通して確立される。アクセスポイントは、地理的範囲またはセルをカバーし、移動体デバイスが動作しているときに、移動体デバイスは、これらの地理的セルを出たり入ったり移動するかもしれない。
【０００４】
いくつかのネットワークは、基地局、アクセスポイント、またはアクセスルータを利用せずに、ピアツーピア通信を単独で利用して、構築することができる。このようなネットワークは、時には、アドホックネットワークと呼ばれる。このようなネットワーク中の通信は、いくつかのケースでは、互いの直接的なワイヤレス送信範囲内にあるデバイス間の交換に限定されることがある一方で、他のケースでは、非近接デバイス間のマルチホップフォワーディングがサポートされることがある。ネットワークのトポロジーが変化するときに（例えば、デバイスが、加わる、離れる、または移動するときに）、接続性および／またはフォワーディングの情報を維持するために、さまざまな技術を使用してもよい。ピアツーピアデバイスとともに、基地局、アクセスポイント、またはアクセスルータの双方の組み合わせを利用して、いくつかのネットワークを構築することもできる。
【０００５】
大きいスケールの移動体ワイヤレスネットワーク、特に、ピアツーピア通信を含むネットワークでは、デバイスは、他のデバイスの送信範囲内に入ることが多い（例えば、経時的に、潜在的な通信ピアのセットが大きくなる）。これらの他のデバイスのうちのいくつかは、ペアリングが既に確立されているデバイスであるかもしれない。しかしながら、ペアリングが前もって確立されていない他のデバイスのサブセットがあるかもしれない。ペアリングの性質のために、デバイスが、その間でペアリングが確立されているか否かを知ることは難しい。それゆえ、従来の通信システムでは、前もっての（知られていない）ペアリングが既に利用可能であるか否かを問わず、新たなペアリングを自動的に確立する。
【概要】
【０００６】
このような態様の基本的な理解を提供するために、１つ以上の態様の簡略化した概要を下記に提示する。この概要は、すべての考えられる態様の幅広い概観ではなく、すべての態様のキーまたは重要なエレメントを識別することや、何らかの態様またはすべての態様の範囲を線引きすることを意図していない。その唯一の目的は、後に提示するさらに詳細な記述への前置きとして、１つ以上の態様のいくつかの概念を簡略化した形態で提示することである。
【０００７】
１つ以上の態様、および、それらの対応する開示にしたがって、ブルームフィルタベースのデバイスの発見に関して、さまざまな態様を記述する。ブルームフィルタは、利用可能なローカルペアリング識別子（例えば、セキュリティパラメータインデックス（ＳＰＩ））の少なくともサブセットから、ノードにより構築される。ブルームフィルタは、第１のメッセージ中でピアノードに送信される。いくつかの態様にしたがうと、ブルームフィルタは、第１のメッセージ中で運ばれるオプション中で送ることができる。ブルームフィルタを持つメッセージを受信するのと実質的に同時に、ピアノードは、すべてのその識別子をチェックする。ピアノードが、ブルームフィルタのメンバーである識別子を見つけた場合に、ピアノードは返答を送り返して、相互識別を達成する。相互識別が検証された後に、データ交換が起こる。ピアノードがペアリング識別子を見つけなかった場合に、および／または、相互識別が検証できなかった場合に、新しいペアリングを確立することができる。
【０００８】
ある態様は、通信ネットワーク中の第１のノードによって実行される方法に関連している。方法は、１つ以上の選択した識別子をフィルタを通して処理して、ビットベクトルを生成させることを含む。各選択した識別子は、ペアリングのサブセットである。方法はまた、第１のメッセージ中にビットベクトルを挿入することと、第１のメッセージを第２のノードに送信することとを含む。さらに、方法は、第２のノードから第２のメッセージを受信することを含む。第２のメッセージは、パケットを含み、選択した識別子のうちの１つに対する一致を示す。一致は、第１のノードと第２のノードとの間の潜在的なペアリング関係を表す。方法は、プロセッサを用いて、方法に関係するさまざまなアクトを実現することができる。
【０００９】
別の態様は、メモリとプロセッサとを具備する通信装置に関連している。メモリは、識別子のサブセットをハッシュ動作を通して処理し、ビットベクトルを取得することと、メッセージ中でビットベクトルをピアノードに送信することとに関連する命令を保持する。メモリはまた、パケットと、ビットベクトル中に示されている識別子のサブセットのうちの１つに対応する識別子とを含む返答を受信することに関連する命令を保持する。さらに、メモリは、パケットのデコーディングが成功する場合に、ピアノードとデータを交換することに関連する命令を保持する。プロセッサは、メモリに結合されており、メモリ中に保持されている命令を実行するように構成されている。
【００１０】
さらなる態様は、アドホックネットワーク中で、既知のペアリング識別子をフィルタメカニズムを通して処理する通信装置に関連する。装置は、ペアリング識別子のサブセットを、ビットベクトルを出力するフィルタメカニズムを通して処理する手段を具備する。ビットベクトルのうちのマーク付けされたビットが、ペアリング識別子のサブセットに対応する。また、装置中に具備しているものは、第１のメッセージをピアノードに伝える手段である。第１のメッセージは、ビットベクトルを含む。装置はまた、ペアリング識別子のうちの１つと、対応するペアリング識別子とを含む第２のメッセージをピアノードから受信する手段と、第２のメッセージ中で参照されるセキュリティアソシエーションを利用して、パケットを解読する手段とを具備する。さらに、装置は、パケットの解読が成功している場合に、ピアノードとデータを交換する手段を具備する。
【００１１】
また別の態様は、コンピュータ読取可能媒体を含むコンピュータプログラムプロダクトに関連している。コンピュータ読取可能媒体は、コンピュータに、１つ以上のペアリング識別子をフィルタを通して処理させて、ビットベクトルを生成させるための第１のセットのコードと、コンピュータに、第１のメッセージ中にビットベクトルを挿入させるための第２のセットのコードとを有する。また、コンピュータ読取可能媒体中には、コンピュータに、第１のメッセージをピアノードに送信させるための第３のセットのコードと、コンピュータに、ピアノードから第２のメッセージを受信させるための第４のセットのコードとを有する。第２のメッセージは、パケットを含み、ビットベクトルにより表されているペアリング識別子のうちの１つに一致するピアノードの識別子を示す。さらに、コンピュータに、パケットをデコードさせるための第５のセットのコードと、パケットのデコーディングが成功する場合に、コンピュータに、データをピアノードと交換させるための第６のセットのコードとを含む。
【００１２】
また、さらなる態様は、フィルタメカニズムを利用するように構成されている少なくとも１つのプロセッサに関連している。プロセッサは、ペアリング識別子のサブセットをフィルタメカニズムを通して処理して、ビットベクトルを取得する第１のモジュールと、メッセージ中でビットベクトルをピアノードに送信する第２のモジュールとを具備する。プロセッサはまた、パケットと、ビットベクトル中に含まれているペアリング識別子のサブセットのうちの１つに対応する識別子とを含む返答を受信する第３のモジュールと、パケットのデコーディングが成功する場合に、データをピアノードと交換する第４のモジュールとを具備する。
【００１３】
別の態様は、既存のペアリング関係を識別するために、通信デバイスにより実行される方法に関連している。方法は、ビットベクトルを含む第１のメッセージをピアノードから受信することを含む。ビットベクトルは、ペアリング関係に関係する少なくとも１つの識別子を示す。方法はまた、通信デバイス識別子のうちの１つが、ビットベクトル中に示されているピアノード識別子に一致するか否かを把握するために、通信デバイスのペアリング関係に関係する複数の識別子に対して、第１のメッセージを評価することを含む。方法はまた、一致した通信デバイス識別子と、ビットベクトル中で受信した識別子とを含む第２のメッセージを、ピアノードに送信することを含む。方法は、プロセッサを用いて、方法に関係するさまざまなアクトを実現することができる。
【００１４】
また別の態様は、メモリとプロセッサとを具備する通信装置に関連している。メモリは、ピアノードからメッセージ中でビットベクトルを受信することと、メッセージが、通信装置により既知であるペアリング識別子を含んでいる場合に、ビットベクトル中のいずれのビットが設定されるだろうかを決定することとに関連する命令を保持する。メモリはまた、通信装置により既知であるペアリング識別子に、設定されるビットを一致させることと、ビットが設定されている場合に、一致したペアリング識別子を含む返答メッセージを送信することとに関連する命令を保持する。さらに、メモリは、ピアノードとデータを交換することに関連する命令を保持する。プロセッサは、メモリに結合されており、メモリ中に保持されている命令を実行するように構成されている。
【００１５】
別の態様は、ビットベクトルを利用する通信装置に関連している。装置は、ピアノードのペアリング識別子を示すビットベクトルを含む第１のメッセージを受信する手段と、ペアリング識別子のうちの１つが、通信装置により既知であるペアリング識別子に一致する場合に、ビットベクトル中でアクティブ化されるべきビットを識別する手段とを具備する。装置はまた、ビットベクトル中に示されているペアリング識別子のうちの１つと、通信装置により既知であるペアリング識別子との間に一致が存在することを決定する手段を具備する。また、装置中に具備しているものは、第２のメッセージの暗号化されていない部分中の、ビットベクトル中に示されているペアリング識別子と、第２のメッセージの暗号化されている部分中の、通信デバイスにより既知であるペアリング識別子とを含む第２のメッセージを、ピアノードに送信する手段である。さらに、装置は、ピアノードとデータを交換する手段を具備する。
【００１６】
また別の態様は、コンピュータ読取可能媒体を含むコンピュータプログラムプロダクトに関連している。コンピュータ読取可能媒体は、コンピュータに、ビットベクトルを含む第１のメッセージをピアノードから受信させるための第１のセットのコードを有する。ビットベクトルは、ペアリング関係に関係する識別子を示す。コンピュータ読取可能媒体はまた、コンピュータに、既知の識別子が、ビットベクトル中に示されている識別子のうちの１つに一致するか否かを把握させるために、複数の既知のペアリング識別子に対して、第１のメッセージを評価させるための第２のセットのコードを有する。さらに、装置は、コンピュータに、一致した既知のペアリング識別子と、ビットベクトル中に示されている識別子とを含む第２のメッセージを、ピアノードに送信させるための第３のセットのコードと、コンピュータに、ピアノードとデータを交換させるための第４のセットのコードとを有する。
【００１７】
さらに別の態様は、ピアツーピア通信ネットワーク中で発見を実行するように構成されている少なくとも１つのプロセッサに関連する。プロセッサは、ピアノードからメッセージ中でビットベクトルを受信する第１のモジュールと、メッセージが、ピアノードとの既存のペアリンク関係の識別子を含んでいる場合に、ビットベクトル中のいずれのビットが設定されるだろうかを決定する第２のモジュールとを具備する。プロセッサはまた、設定されるビットをペアリング識別子に一致させる第３のモジュールと、ビットが設定されている場合に、一致した既知のペアリング識別子を含む返答メッセージを送信する第４のモジュールとを具備する。さらに、プロセッサは、ピアノードとデータを交換する第５のモジュールを具備する。
【００１８】
前述した目的および関連する目的の達成に向けて、１つ以上の態様は、下記に完全に記述し、特に、特許請求の範囲中で指し示す特徴を含む。下記の説明、および、添付した図面は、１つ以上の態様のある例示的な特徴を詳しく述べる。しかしながら、これらの特徴は、さまざまな態様の原理を用いることができるさまざまな方法のうちのいくつかを示している。図面に関連して考えるとき、有益で新規な他の特徴が下記の詳細な説明から明らかになるだろう。開示した態様は、このようなすべての態様とそれらの均等物とを含むことを意図している。
【図面の簡単な説明】
【００１９】
【図１】図１は、ある態様にしたがった、接続されているピア間の軽快な発見メカニズムを可能にするように構成されているシステムを図示している。
【図２】図２は、ある態様にしたがった、通信ネットワーク中のノードの例示的な概略図を図示している。
【図３】図３は、１つ以上の態様にしたがって、ブルームフィルタへの入力として使用した識別子のセットから計算されたビットベクトル出力の概念図を図示している。
【図４】図４は、ある態様にしたがった、ピアベースの発見のためにフィルタリングメカニズムを利用するシステムを図示している。
【図５】図５は、通信ネットワーク中での発見のためにノードにより実行される方法を図示している。
【図６】図６は、既存のペアリング関係を識別するために通信デバイスにより実行される方法を図示している。
【図７】図７は、ある態様にしたがった、接続されているピア間の発見を実行するための方法を図示している。
【図８】図８は、ある態様にしたがった、ノードとの確立されているペアリングを選択的に識別するための方法を図示している。
【図９】図９は、開示した態様のうちの１つ以上にしたがった、ピアツーピア通信ネットワーク中の発見を促進するシステムを図示している。
【図１０】図１０は、ある態様にしたがった、アドホック環境における発見を促進するために、フィルタメカニズムを通して、既知の識別子を処理する例示的なシステムを図示している。
【図１１】図１１は、ある態様にしたがった、既知のペアリング識別子を表すビットベクトルの関数として、ピアツーピア通信ネットワーク中の発見を実行する例示的なシステムを図示している。
【図１２】図１２は、さまざまな態様にしたがった、ワイヤレス通信システムを図示している。
【図１３】図１３は、ある態様にしたがった、例示的なワイヤレス通信システムを図示している。
【詳細な説明】
【００２０】
図面を参照して、さまざまな態様をこれから記述する。下記の記述では、説明の目的として、１つ以上の態様の全体を通した理解を提供するために、多数の特有な詳細を述べている。しかしながら、これらの特有な詳細なしで、このような態様を実施できることは明白である。他の事例では、これらの態様の記述を促進するために、よく知られている構造およびデバイスをブロックダイヤグラム中で示している。
【００２１】
本出願中で使用される用語“コンポーネント”、“モジュール”、“システム”、およびこれらに類するものは、コンピュータ関連エンティティや、ハードウェアか、ファームウェアか、ハードウェアとソフトウェアとの組み合わせか、ソフトウェアか、または実行中のソフトウェアかのいずれかを指すことを意図している。例えば、コンポーネントは、これらに限定されないが、プロセッサ上で実行しているプロセス、プロセッサ、オブジェクト、実行ファイル、実行のスレッド、プログラム、および／または、コンピュータであってもよい。実例として、コンピューティングデバイス上で実行しているアプリケーションとコンピューティングデバイスとの双方をコンポーネントとすることができる。１つ以上のコンポーネントは、プロセス、および／または、実行のスレッド内に存在することができ、コンポーネントは、１つのコンピュータ上に局所化でき、および／または、２つ以上のコンポーネントとの間に分散させることができる。加えて、これらのコンポーネントは、その上に記憶したさまざまなデータ構造を有するさまざまなコンピュータ読取可能記憶媒体から実行できる。１つ以上のデータパケットを有する信号（例えば、ローカルシステム中で、分散システム中で、および／または、他のシステムを持つインターネットのようなネットワークにわたって、別のコンポーネントと対話している１つのコンポーネントからの、信号としてのデータ）にしたがう、ローカルおよび／または遠隔のプロセスにより、コンポーネントは通信できる。
【００２２】
さらに、さまざまな態様を、移動体デバイスに関連してここに記述している。移動体デバイスは、システム、加入者ユニット、加入者局、移動局、移動体、ワイヤレス端末、ノード、デバイス、遠隔局、遠隔端末、アクセス端末、ユーザ端末、端末、ワイヤレス通信デバイス、ワイヤレス通信装置、ユーザエージェント、ユーザデバイス、ユーザ機器（ＵＥ）、およびこれらに類するものと呼ぶことができ、システム、加入者ユニット、加入者局、移動局、移動体、ワイヤレス端末、ノード、デバイス、遠隔局、遠隔端末、アクセス端末、ユーザ端末、端末、ワイヤレス通信デバイス、ワイヤレス通信装置、ユーザエージェント、ユーザデバイス、ユーザ機器（ＵＥ）、およびこれらに類するものの機能のうちのいくつか、または、すべてを備えていてもよい。移動体デバイスは、セルラ電話機、コードレス電話機、セッション開始プロトコル（ＳＩＰ）電話機、スマートフォン、ワイヤレスローカルループ（ＷＬＬ）局、パーソナルデジタルアシスタント（ＰＤＡ）、ラップトップ、ハンドヘルド通信デバイス、ハンドヘルドコンピューティングデバイス、衛星ラジオ、ワイヤレスモデムカード、および／または、ワイヤレスシステムを通して通信する別の処理デバイスとすることができる。さらに、基地局に関連して、さまざまな態様をここで記述している。基地局は、ワイヤレス端末との通信のために利用でき、アクセスポイント、ノード、ノードＢ、ｅ−ノードＢ、ｅ−ＮＢ、または他の何らかのネットワークエンティティと呼ぶことができる。
【００２３】
多数の、デバイス、コンポーネント、モジュール、およびこれらに類するものを含むことがあるシステムの観点から、さまざまな態様または特徴を提示するだろう。さまざまなシステムは、追加的な、デバイス、コンポーネント、モジュール等を含んでもよく、および／または、図面に関連して論じた、デバイス、コンポーネント、モジュール等のすべてを含む必要はないことを理解し、正しく認識すべきである。これらのアプローチの組み合わせもまた使用できる。
【００２４】
さらに、本主題の説明では、“例示的な”という用語は、例として、事例として、または例証として機能することを意味するように使用される。“例示的な”としてここで記述した何らかの態様または設計は、必ずしも、他の態様または設計より好ましい、あるいは、効果的であるとして解釈すべきではない。むしろ、例示的なという用語の使用は、具体的な方法で概念を提示することを意図している。
【００２５】
これから図１を参照すると、ある態様にしたがった、接続されているピア間の軽快な発見メカニズムを可能にするように構成されているシステム１００を図示している。時にはノードと呼ばれる、接続されているピアは、通信デバイスである。システム１００は、第１のセットの状況の下で既に通信可能にペアになっている２つのピアが、異なる状況の下でそれら自体を再識別することを可能にするように構成されている。したがって、ピアノードは、それらが既にペアになっていることを発見するためのみに、別のペアリングを実行する必要性を緩和するように試行することができる。
【００２６】
システム１００は、ピアツーピアネットワークとすることができる通信ネットワーク１０２を備える。ネットワーク１０２中には、（時には、第２のノードまたはピアノードと呼ばれる）ピア通信装置１０６と通信する（時には、第１のノードと呼ばれる）通信装置１０４を備えている。通信ネットワーク１０２中に、多数のノードを備えることができるが、正しく認識されるように、簡略化の目的として、通信データ信号を別のノード１０６に送信する単一のノード１０４を図示している。
【００２７】
通信システムは、デバイス（例えば、ノード１０４および１０６）間の安全な関係（または、ペアリング）を確立する。ペアリングは、一般的に、プロトコルと、プロトコルの結果として生じるマテリアルとの双方を含むものとして言及される。ペアリングは、２つのノードが、互いにそれら自体を関係付けて、将来のすべての通信に対して使用する共有シークレットキーを導出する手段である。これらのペアリングは、典型的に、ある時間間隔に対して有効であり、そして、この間隔の間で、ノードは互いに安全に通信することが可能である。これらのペアリングを確立する際に典型的に伴う、計算的に重い動作のために、ノード１０４と１０６との間の多数の通信セッションに対して、ペアリングを再利用することができるとするならば、有益である。
【００２８】
さらに、いくつかのシステムでは、ペアリングが確立されるときに、ノード１０４、１０６は、一意的な識別子（例えば、セキュリティパラメータインデックス（ＳＰＩ）、デバイス識別子、または他の適切な識別子）により、互いを（または、それらのペアリング関係）を識別する。デバイスは、一般的に、デバイスＩＤにより識別される。しかしながら、ペアリング（例えば、関係）は、ＳＰＩにより規定される。デバイスＩＤおよびＳＰＩの組み合わせもまた可能である。したがって、単一のデバイスは、１つのデバイスＩＤのみを有することができるが、単一のデバイスが現在のペアリングを有するピアデバイスの数に依存して、多くのＳＰＩを持つことができる。
【００２９】
次回、デバイスが、互いの通信範囲内にあるときに、データの交換が望まれることを仮定すると、デバイスは、それらの識別子を交換して、それらが既に確立されているペアリングを有するか否かを決定する。ペアリングが既に確立されている場合には、ペアリング手順をバイパスできる。しかしながら、この従来のアプローチの問題は、各デバイスを識別するために使用する識別子は、ペアリングに特有ではなく、デバイスに特有であることである。デバイスは、新しいデバイスに出会うときに、いずれのペアリング識別子を使用するべきか知らないことから、これはペアリングに特有ではない。さらに、これがデバイスに特有であることから、他のデバイスが、そのデバイス識別子に対するそのローカル状態をサーチして、ペアリングが存在する場合に、ペアリングを見つけることが可能になる。いくつかの状況では、典型的に、平文で（例えば、暗号化されずに）送られるデバイス識別子の使用は、第三者がデバイスを追跡することを可能にし、セキュリティの懸念を持ち込む。時には、これらのデバイス識別子は、暗号化されたパイプを通して（例えば、Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎまたは別の手順を初めに実行することより）、送信することができるが、これは、計算的に高価である。代替的に、または、追加的に、デバイスは、その現在のペアリング識別子（例えば、ＳＰＩ）のすべてのリストを送ることができるが、リストは、非常に大きくなる可能性があり、結果として、大きなメッセージになるとともに、機密情報を露出することになるだろう。安全なパイプを生成させることなく、および、トレース可能な識別子を露出することなく、デバイスが、それらがペアリングを有するか否かを発見できるようにする利益を有する、ここで提示したさまざまな態様にしたがったメカニズムを提供する。
【００３０】
第１のノード１０４は、メッセージを第２のノード１０６に送るように構成されている送信機１０８を備える。いくつかの態様にしたがうと、ノード１０４と１０６との間の初期の通信交換は、ペアリング要求／応答の交換である。いくつかの態様にしたがうと、この交換は、アプリケーションレイヤ識別子を含んでもよい。初期の通信交換において、第１のノード１０４は、ページング＿要求メッセージのようなメッセージを送る。第１のノード１０４の受信機１１０は、第２のノード１０６から、返答メッセージを受信するように構成されている。返答メッセージは、ページング＿要求メッセージへの返答である。第１のノード１０４および第２のノード１０６は、既にペアリングを確立していることに留意すべきである。しかしながら、この時点において（ページング要求／応答の交換の後）、第１のノード１０４は、第２のノード１０６の身元を知らない。それゆえ、ノード１０４、１０６は、ノード間でペアリングが前もって確立されているか否か、または、ノード間でペアリングを確立する必要があるか否かを知らない。
【００３１】
利用できる前もってのペアリングが存在するか否かを決定するために、フィルタモジュール１１２は、第１のノード１０４のペアリング識別子を入力として含むフィルタを構築するように構成されている。第１のノード１０４のペアリング識別子は、セキュリティパラメータインデックス（ＳＰＩ）、デバイス識別子、または別の識別子とすることができる。ペアリング識別子は、メモリ１１４中に、または、他の記憶媒体中に維持することができ、必要に応じて、ペアリング識別子を記憶媒体から取り出すことができる。ペアリング識別子は、フィルタへの入力であり、フィルタの出力は、ビットベクトルである。いくつかの態様にしたがうと、出力ビットベクトルを導出するために、ハッシュ動作または複数のハッシュ動作を入力（例えば、ペアリング識別子）上で実行する。
【００３２】
ビットベクトルは、多数のビット（例えば、１２８または２５６ビット）を含むことができ、入力の長さ（例えば、フィルタ中への入力に対して選択されるペアリング識別子の量）に依存して、ビットベクトル中のビットのサブセットがアクティブ化される（例えば、“１”に設定される）一方、残りのビットはアクティブ化されない（例えば、“０”に設定される）。いくつかの通信システムでは、いくつかのデバイスは、大きいベクトルを取り扱うことが可能であるかもしれないが、出力ビットベクトルの長さを相対的に短く保つことが望ましい。出力ビットベクトルを短く（例えば、ビットの最小数に）保つために、第１のノード１０４により保持されているペアリング識別子のサブセットのみを、フィルタ計算に対する入力として使用するかもしれない。
【００３３】
フィルタを構築するときに、フィルタモジュール１１２によりさまざまな基準を考慮できる。さまざまな基準は、フィルタ精度の関数（例えば、偽陽性レート）とすることができる。例えば、フィルタ構築に対する入力として使用する選択したペアリング識別子は、第１のノード１０４により既知であるすべてのペアリング識別子（記憶媒体中に保持されているすべてのペアリング識別子）であるかもしれない。いくつかの態様にしたがうと、フィルタ構築中に含めるために選択したペアリング識別子は、最も最近のペアリング識別子のみであるかもしれない。例えば、最も最近のペアリング識別子は、特定の時間期間中（例えば、過去３時間、過去２日間等）に、利用した、および／または、生じさせたペアリング識別子であってもよい。いくつかの態様にしたがうと、フィルタの構築中に含めるために選択したペアリング識別子は、アクティブなペアリング識別子（例えば、子ＳＡ（セキュリティアソシエーション）が依然として有効である場合）であるかもしれない。しかしながら、フィルタへの入力として使用するために、いずれのペアリング識別子を選択するかを決定するときに、フィルタモジュール１１２により他の考慮事項（例えば、ユーザからの手入力、ユーザの嗜好、ポリシー、ルール等）も考慮できる。
【００３４】
いくつかの態様にしたがうと、フィルタモジュール１１２は、ブルームフィルタを利用して、出力ビットベクトルを生じさせる。ブルームフィルタは、入力の数と、出力（ブルームフィルタベクトル）の長さとに依存して、偽陽性のある確率を提供する。ブルームフィルタの出力は、エレメントが、入力セットのメンバーであるか否かの確率的な決定を可能にするデータ構造である。ブルームフィルタにより偽陽性は起こりえる（例えば、ノードが、そうでないときに、関連するピアに見える）が、ブルームフィルタにより偽陰性は起こりえない。識別子に関係する第１のノード１０４が、別の識別子または多数の他の識別子により設定されるだろうビットの類似したサブセットをオンにする（例えば、“１”に設定する）ときに、偽陽性は起こりえる。このケースでは、ブルームフィルタ出力は、これが識別子の異なるセットから発生されたかのように同一のものである。
【００３５】
“１”に設定されたビットは、フィルタリングメカニズムへの入力として使用した１つ以上の識別子を表す出力に対応する。ビットベクトルは、ピア発見の目的のために、第１のノード１０４により、（例えば、ブロードキャスト送信、マルチキャスト送信、および／またはユニキャスト送信を通して）周期的にアドバタイズできる（あるいは、異なる間隔において、または、要求に応じて、送ることができる）。第２のノード１０６は、類似した動作（例えば、組み合わせまたはフィルタリングのメカニズムを通して、既知の識別子を処理すること）を実行することと、ペアリングが既に確立されているピアがビットベクトルをブロードキャストしている場合に“１”に設定すべきビットベクトル中のビットを決定することとにより、ビットベクトルが、何らかの既知の識別子を含むか否かを決定することができる。第２のノード１０６は、フィルタへの入力として使用したすべての識別子に気づく必要はなく、第２のノード１０６により既知である１つ以上の識別子だけである。ブルームフィルタに関連するさらなる情報を下記に提供する。
【００３６】
フィルタモジュール１１２によりフィルタが構築された後、メッセージ形成モジュール１１６は、出力ビットベクトル（または、ブルームフィルタ）を、第２のノード１０６に伝えられることになる第１のメッセージ中に挿入するように構成されている。いくつかの態様にしたがうと、ビットベクトルは、第１のメッセージのオプション中に含めることができる。第２のノード１０６が、ビットベクトル中の選択したペアリング識別子のうちの少なくとも１つに対する一致を取得する場合に、受信機１１０において、（第１のメッセージへの返答として）第２のメッセージを受信するだろう。
【００３７】
第２のノード１０６からの第２のメッセージを、デコーダ１１８により解読することができる。いくつかの態様にしたがうと、第２のメッセージは、暗号化されていない部分と暗号化されている部分とを含む。暗号化されていない部分は、（第２のノード１０６により供給された）識別子を含み、暗号化されている部分は、（第１のノード１０４により選択した）対応する（または、いくつかの態様では、同一の）識別子を含む。第２のメッセージをデコードするために、デコーダ１１８は、対応するセキュリティアソシエーション（ＳＡ）キーを利用することができる。下記の識別子のペアにより識別されるような、ノード間の潜在的なペアリングに、対応するＳＡキーは一意的に関係している：第２のノード１０６により供給された識別子とともに、第１のメッセージ中で一致した（第１のノード１０４により選択した）識別子。これらの２つの識別子は、同一の値を有していてもよい。解読により、第１のノード１０４が、解読した識別子（または、セキュリティパラメータインデックス）が正しいセキュリティアソシエーションに対応しているか否かを検証することが可能になる。解読した識別子（または、セキュリティパラメータインデックス）が有効である場合に、第２のノード１０６とのデータ交換は、通信モジュール１２０の利用を通して進めることができる。通信モジュール１２０は、送信機１０８と受信機１１０とに動作可能に接続されている。
【００３８】
例として、２つの識別子のペアをノード１０４により使用することができ、２つの識別子の同一のペアをノード１０６により使用して、平文で送信し、また、暗号化して送信する。例えば、２つの値により、ＳＰＩを形成することができる。ペアリングの間に、１つの値はローカル的に選択し、他の値は他者（ノード）により選択される（ローカル＿ＩＤ、遠隔＿ＩＤ）。第１のノードは、そのペア（ローカル＿ＩＤ、遠隔＿ＩＤ）のすべてのフィルタを送信する。ピアノード中のデータベースには、ペア（ローカルに＿選択した、遠隔で＿選択された）が保持されているので、ピアノードは、スイッチされた２つのＩＤ（ローカルおよび遠隔）により一致を実行する。
【００３９】
いくつかの態様にしたがうと、第２のメッセージの暗号化されていない部分は、第１のノード１０４の識別子を含むことができ、暗号化されている部分は、第２のノード１０６の識別子を含む。いずれの識別子が、暗号化されている部分中および暗号化されていない部分中にあるかの決定は、（例えば、システムコンフィギュレーションにより）事前に確立されている。いくつかの態様にしたがうと、暗号化されている部分は、タイムスタンプのような他の情報を含むことができる。
【００４０】
デコーディングにより、ペアリングが偽陽性である（例えば、解読したＳＰＩが有効ではない）ことが明らかになる場合に、この再接続メカニズムは失敗する。このケースでは、第１のノード１０４は、第２のメッセージを破棄して、ペアリングモジュール１２２は、Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎのような安全なプロトコルを通して、第２のノード１０６との新しいペアリングを確立することに戻る。
【００４１】
いくつかの態様にしたがうと、第２のノード１０６は、ビットベクトル中で識別されたどの識別子も認識しない（例えば、結果として、どの第２のノード１０６の識別子、または、そのペアリングも、ビットベクトル中での一致にならない）かもしれない。このケースでは、第１のノード１０４は、安全なリンクを生じさせるための要求を（受信機１１０を通して）受信する。ペアリングモジュール１２０は、（例えば、Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎプロトコルまたは別の手順を実行することにより）第２のノード１０６との新しいペアリングを確立することに進む。
【００４２】
いくつかの態様にしたがうと、フィルタモジュール１１２は、１つ以上のセキュリティパラメータインデックスが利用可能となるのとほぼ同時に、ブルームフィルタを構築できる。このブルームフィルタは、新しいセキュリティパラメータインデックスが発生されるのとほぼ同時に、または、古いセキュリティパラメータインデックスが削除されるのとほぼ同時に、再計算することができる。この方法で、ビットベクトルは、必要なときに、送る準備ができている。いくつかの態様にしたがうと、セキュリティパラメータインデックスを生じさせるたびに（例えば、第２のノード１０６側の）メンバーシップクエリを加速させるために、第２のノード１０６は、セキュリティパラメータインデックスをハッシングして、ハッシュ値を記憶する。さらに、いくつかのノードは、非常に多くのセキュリティパラメータインデックスを有していない。これは、反射的に、ビットベクトルへの入力の数に関する制限をする。
【００４３】
メモリ１１４は、第１のノード１０４に動作可能に結合させることができる。メモリ１１４は、第１のノード１０４に対して外部にすることができ、または、第１のノード１０４内に存在することができる。ビットベクトルを取得するために、１つ以上のハッシュ動作を通して、ペアリング識別子のサブセットを処理することと、メッセージ中でビットベクトルをピアノードに送ることとに関連する情報を、メモリ１１４は記憶することができる。さらに、パケットと、ビットベクトル中に示されているペアリング識別子のサブセットのうちの１つに対応するペアリング識別子とを含む返答を受信することと、パケットのデコードが成功する場合にデータをピアノードと交換することとに関連する命令を、メモリ１１４は記憶することができる。さらに、メモリ１１４は、通信ネットワーク中で送信される信号および受信される信号に関連する他の適切な情報を記憶できる。プロセッサ１２２は、通信ネットワーク中での発見に関連する情報の分析を促進するために、第１のノード（および／またはメモリ１１４）に動作可能に接続させることができる。プロセッサ１２２は、第１のノード１０４により受信される情報を分析することおよび／または発生させることに専用のプロセッサ、システム１００の１つ以上のコンポーネントを制御するプロセッサ、ならびに／あるいは、第１のノード１０４により受信される情報を分析することおよび発生させることと、システム１００の１つ以上のコンポーネントを制御することとの双方を行うプロセッサとすることができる。
【００４４】
メモリ１１４は、ピアの発見に関係し、第１のノード１０４と第２のノード１０６との間の通信を制御するためのアクションを取るプロトコルを記憶することができ、これにより、システム１００は、記憶されているプロトコルおよび／またはアルゴリズムを用いて、ここに記述したような、ワイヤレスネットワーク中の改善された通信を達成することができる。ここで記述したデータ記憶（例えば、メモリ）コンポーネントは、揮発性メモリまたは不揮発性メモリのいずれかとすることができ、あるいは、揮発性メモリおよび不揮発性メモリの双方を含むことができることを正しく認識すべきである。例として、これらに限定されないが、不揮発性メモリは、リードオンリーメモリ（ＲＯＭ）、プログラム可能ＲＯＭ（ＰＲＯＭ）、電気的プログラム可能ＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＲＯＭ（ＥＥＰＲＯＭ）、またはフラッシュメモリを含むことができる。揮発性メモリは、外部キャッシュメモリとしてアクトするランダムアクセスメモリ（ＲＡＭ）を含むことができる。例として、これらに限定されないが、ＲＡＭは、同期ＲＡＭ（ＳＲＡＭ）、ダイナミックＲＡＭ（ＤＲＡＭ）、同期ＤＲＡＭ（ＳＤＲＡＭ）、ダブルデータレートＳＤＲＡＭ（ＤＤＲ ＳＤＲＡＭ）、拡張ＳＤＲＡＭ（ＥＳＤＲＡＭ）、シンクリンクＤＲＡＭ（ＳＬＤＲＡＭ）、およびダイレクトラムバスＲＡＭ（ＤＲＲＡＭ（登録商標））のような多くの形態で利用可能である。開示した態様のメモリは、これらに限定されることなく、これらのメモリと他の適切なタイプのメモリとを含むことを意図している。
【００４５】
図２は、ある態様にしたがった、通信ネットワーク中のノードの例示的な概略図２００を図示している。図示しているものは、３つのデバイス、デバイスＡ２０２、デバイスＢ２０４、およびデバイスＣ２０６である。これらは、互いに既に接続（例えば、ペアリング）を確立しているピアデバイスである。したがって、デバイスＡ２０２は、デバイスＢ２０４とＣ２０６とのセキュリティアソシエーションを有している。さらに、デバイスＢ２０４は、デバイスＣ２０６とのセキュリティアソシエーションを有している。各セキュリティアソシエーション（ＳＡ）は、セキュリティパラメータインデックス（ＳＰＩ）により識別される。さらに、セキュリティアソシエーションは、一方向性であるが、いくつかの態様にしたがうと、双方向性であってもよい。一方向性のケースでは、それゆえ、別のセキュリティパラメータインデックスを利用して、反対方向の（例えば、デバイスＣ２０６とデバイスＢ２０４との間の）セキュリティアソシエーションを識別する。例えば、デバイスＡ２０２からデバイスＣ２０６へのリンク２０８は、セキュリティアソシエーションＳＡA->Cを有している。ＳＡA->Cは、セキュリティパラメータインデックスＳＰＩACに対応している。さらに、デバイスＣ２０６からデバイスＡへのリンク２０８は、別のセキュリティアソシエーションＳＡＣC->Aを有している。ＳＡＣC->Aは、セキュリティパラメータインデックスＳＰＩCAに対応している。
【００４６】
この例を継続すると、ある時点において、デバイスＣ２０６は、（例えば）“Ｋｂａｔｔｌｅｓｈｉｐ”と呼ばれるアプリケーションに対して、ページングまたは問い合わせをし、デバイスＡ２０２からの応答を受信する。しかしながら、“Ｋｂａｔｔｌｅｓｈｉｐ”は、多くのデバイス上に存在することができ、したがって、単一のオーナーを有さないアプリケーションである。それゆえ、ページングの後に、デバイスＣ２０６は、応答者が、デバイスＡ２０２であったのか、デバイスＢ２０４であったのか、または、デバイスＣ２０６との既存のペアリングを持たない別のデバイスであったのかを知らない。従来のシステムにしたがうと、次のステップは、デバイスＣ２０６が、既知ではないデバイス（例えば、デバイスＡ２０２）との新しいペアリングをトリガすることである。
【００４７】
しかしながら、この例にしたがうと、デバイスＣ２０６は、既にデバイスＡ２０２との有効なペアリングを確立している。それゆえ、開示した態様にしたがうと、デバイスＡ２０２および／またはデバイスＣ２０６には、デバイス間に既に確立されているペアリングが存在するか否かの表示が提供される。既に確立されているペアリングが存在する場合には、デバイスは、新しいペアリングを確立するように試みる代わりに、既存のペアリングを利用することができる。
【００４８】
いくつかの態様にしたがうと、（図１の）第１のノード１０４が、非常に多数のセキュリティパラメータインデックスを有している場合に、偽陽性の高レートを緩和するために、フィルタモジュール１１２は、フィルタへの入力として使用する許容最大数のセキュリティパラメータインデックスをランダムに（または、擬似ランダムに）選択することにより、フィルタを構築することができる。いくつかの態様にしたがうと、第２のノード１０６は、第２のノード１０６が、第１のノード１０４からの次のメッセージを受信するまで、Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎを実行することをやめることができる。
【００４９】
いくつかの態様にしたがうと、各ノード１０４、１０６は、メッセージ交換中にその現在のお気に入りのアクティビティ（例えば、ｇａｍｉｎｇ）を表し、これにより、ブルームフィルタ（または他のフィルタ）は、“ｇａｍｉｎｇ”でタグ付けされているセキュリティパラメータインデックスのみから構築できる。
【００５０】
開示した態様は、従来技術と比べて利益を提供する。例えば、いくつかの技術は、“一時的なデバイス識別子”を利用する。しかしながら、これらの一時的な識別子は、少なくとも制限された時間量の間、近くの盗聴者がデバイスをトレース可能にする。他の技術は、一時的な物理レイヤチャネル識別子を利用するが、これは、レイヤ違反を起こす可能性がある。いくつかの他の技術は、Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎを実行し、その後、ピアノードが既知であるか、または、既知ではないかを検証するために、ピアノードの証明書またはデバイス識別子を受信するまで待つ。Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎは、何らかの識別子を開示することなく問題を解決することができ、さらに、何らかの追加的なパラメータに依存しない。しかしながら、Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎは、高価な動作である。
【００５１】
上記の技術と開示した態様とに関係する問題を克服するために、通信しているピアの身元を効率的におよび安全に発見することは、ほとんど不可能でありえる。さらに、既に互いに関係しているノードは、ノードが既に関係している（例えば、ノードは、発見ピンメッセージを任意の時間において送信できる）ことから、通常、追跡について考慮されない。
【００５２】
開示した態様を完全に正しく認識するために、図３は、１つ以上の態様にしたがった、ブルームフィルタへの入力として使用されている識別子のセットから計算するビットベクトル出力３００の概略図を図示している。ブルームフィルタは、（ブルームフィルタと呼ばれる）ｍビットベクトルを使用して、セットＡ＝｛ａ1，ａ2，．．．，ａn｝のコンパクトな表現を可能にし、メンバーシップクエリをサポートするランダム化されたデータ構造である。手順は、Ｋ個の均一および独立的なハッシュ関数ｈ1（ ），ｈ2（ ），．．．，ｈK（ ）を利用し、ここで、１≦ｈi（ ）≦ｍである。初め、ベクトルのすべてのｍビットは、０に設定されている。そして、各エレメントａi∈Ａに対して、ビット位置ｈ1（ａ），ｈ2（ａ），．．．，ｈK（ａ）は、“１”に設定される。
【００５３】
図示されているビットベクトル出力３００は、ｍ＝１８である、ｍビットベクトルにおける、セット｛ｘ，ｙ，ｚ｝を表す。しかしながら、開示した態様とともに、異なる数の入力を利用することができることを理解すべきである。さらに、異なるサイズのビットベクトル出力を利用することができる。
【００５４】
図示されているように、ブルームフィルタモジュールの出力は、ビットベクトルである。入力エレメントまたはキー（例えば、識別子）のそれぞれに対応する、ビットベクトル内のビットのサブセットがマーク付けされている（例えば、“１”に設定されている）。マーク付けされているビットは、フィルタメカニズムと、フィルタモジュールにより使用される１つ以上のアルゴリズム（または、他のフィルタメカニズム）との関数である。例えば、識別子が、出力として、３ビットを生成させる（別の数のビットを使用することもできるが）場合には、３つの異なるハッシュを通して入力を処理することができる。したがって、各ハッシュは、オンにするまたはアクティブ化する（例えば“１”に設定する）ビットを選択することができる。
【００５５】
例えば、図示されているように、入力セットに対して、３つのコンポーネント、特に、ｘ３０２、ｙ３０４、およびｚ３０６がある。入力ｘ３０２は、３０８、３１０、および３１２においてラベル付けされている、ビットベクトル中の３つの異なるビットにマッピングされている（例えば、マーク付けする、“オン”にする、または、“１”に設定する）。入力ｙ３０４は、３１４、３１６、および３１８においてラベル付けされているビットにマッピングされている。さらに、入力ｚ３０６は、この例において、ビット３１０、３１６、および３２０にマッピングされている。ビット３１６は、異なるときに２回アクティブ化されたにもかかわらず、“１”に設定されたままであることに留意すべきである。セット（｛ｘ，ｙ，ｚ｝）中にないエレメントｑ３２２は、ビット３１２、３１４、および３２４にマッピングされている。しかしながら、エレメントｑ３２２は、“０”を含む位置（ビット３２４）にマッピングされていることから、非メンバーとして検出される。
【００５６】
エレメントｂ（例えば、ＳＰＩ）∈Ａであるか否かをチェックするために、ブルームフィルタのビット位置ｈ1（ｂ），ｈ2（ｂ），...ｈk（ｂ）をチェックする。ビット位置のうちの何らかのものが０である場合に、ｂはＡのエレメントでない。偽陽性の可能性は少ないが、（例えば、表すことになる、ベクトルのサイズとＳＰＩの数とに依存して）このような可能性を最小化することができることに留意すべきである。さらに、ブルームフィルタの構造に基づくと、完全なまたはエラー訂正可能な通信チャネルを仮定すると、第１のノード（例えば、図１のノード１０４）に関連する既存のＳＰＩが、ピアノードにより検出されないという可能性はない。
【００５７】
いくつかの態様にしたがうと、第１のノードは、アクティブ化される（例えば、“１”に設定される）ことになるビットの数を考慮できる。これは、入力の数の関数である。それゆえ、ブルームフィルタへの入力の量は、ビットフィルタ中でアクティブ化されるべきビットの総数の関数として制限されるかもしれない。例えば、ビットベクトルは、ある数のビット（例えば、３２、６４等）を含むかもしれず、それゆえ、偽陽性（例えば、入力に対して選択された非常に多くの識別子から生じたと思われる、“１”に設定された多すぎるビット）を緩和するために、“１”に設定することができるビットの最大数（例えば、上限、しきい値レベル）は予め定められている。このようなケースでは、フィルタリングメカニズムの出力が、マーク付けされる（例えば、“１”に設定される）ビットの予め定められている許容数よりも結果として多くなるだろう場合に、第１のノードは、入力として使用する識別子の数を減少させることができる。
【００５８】
ブルームフィルタを使用することは、盗聴者がピアまたはそれらのペアリングをトレースできるようにする何らかの情報を漏らすことなく、２つのピアが、共有するペアリングを認識することを可能にする。さらに、トレーシングを実行できるノードは、（例えば、第１のノード１０４に）関係するノードのみである。しかしながら、それらのノードにとって、第１のノードは、同一エリア中に位置付けられていることが既知である。さらに、平文のリンクレイヤパケット識別子／アドレスを、セキュリティパラメータインデックスの代わりに使用しない理由は、フィルタのメンバーに見えるかもしれないこのようなリンクレイヤ識別子間で何らかの盗聴者が相関させることを難しくするためである。
【００５９】
これから図４を参照すると、ある態様にしたがった、ピアベースの発見のためにフィルタリングメカニズムを利用するシステム４００が図示されている。システム４００は、軽快なメカニズムを利用する。軽快なメカニズムにより、既にペアリングを確立している２つの接続されているピアが、アプリケーション／サービスの特定のタイプに関連するページング要求／応答の交換に後続して、互いを発見できるようになる。従来システムでは、（安全な）発見またはアソシエーションプロトコルは、ピアが（例えば、メッセージ中で送られた証明書から）第１のノードの身元を知ることに依存している。
【００６０】
しかしながら、システム４００は、２つのピアが、Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ手順を実行する前に互いを発見することを可能にするメカニズムを利用する。したがって、発見が成功する場合、２つのピアは既にペアになっており、Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ手順をスキップすることができる。しかしながら、ここに開示した発見手順が、何らかの理由（例えば、ノードが前もってペアになっていなかった、フィルタへの入力として使用した識別子がピアにより識別されなかった等）のために失敗する場合には、ペアリングプロトコルをトリガできる。さらに、開示した態様は、ペアリングプロトコルのトップ上に築かれており、したがって、開示した態様が何らかの新しいシグナリングメッセージを必要としないという利益を提供する。
【００６１】
システム４００は、ピアツーピアネットワークとすることができる通信ネットワーク４０２を備えている。ネットワーク中に含まれているものは、ピア通信装置４０６（時には、第２のノードと呼ばれる）と通信する通信装置４０４（時には、第１のノードと呼ばれる）である。多数のノード４０４、４０６を、通信ネットワーク４０２中に備えることができるが、正しく認識されるように、簡略化の目的のために、通信データ信号を別のノード４０６に送信する単一のノード４０４が図示されている。
【００６２】
下記の説明において、第１のノード４０４および第２のノード４０６は、前もって通信ペアリングを確立しており、セキュリティパラメータインデックスを有する。セキュリティパラメータインデックスは、ノード４０４と４０６との間の関係（または、リンク、必ずしも物理レイヤアクティブリンクではない）の識別子である。セキュリティパラメータインデックスを、識別子のペアとして考えることができる。例えば、１つのノード（例えば、ノード４０４）は、識別子“２３”を選び、他のノード（例えば、ノード４０６）は、識別子“４５”を選び、したがって、セキュリティパラメータインデックスは、ペア（“２３，４５”）である。各ノードは、“ローカル、遠隔”の順序でこのようなペアを記憶する（例えば、ノード４０４は（２３，４５）を記憶する一方で、ノード４０６は（４５，２３）を記憶する）。このセキュリティパラメータインデックスは、ノード４０４、４０６により使用されることになるセキュリティキーと、ペアリングの寿命と、識別子等を識別する。この情報は、各ノード４０４、４０６のローカルキャッシュ中に保持される。アソシエーションが確立される（例えば、“２３，４５”がメッセージヘッダ中に位置付けられる）ときに、たとえメッセージが発信されるとしても、ノード４０４、４０６は、互いから離れて移動するかもしれず、または、接続を失うかもしれない。しかしながら、ペアリングに関係する情報は、（実際のセキュリティキーとともに）それぞれのローカルキャッシュ中に保たれる。例えば、第１のノード４０４は、第２のノード４０６の識別子と、ペアリングの寿命とを保持する。しかしながら、次回ノード４０４、４０６が互いに遭遇し、接続を再確立することを願うとき、ノード４０４、４０６は、互いを認識しないかもしれない（例えば、ペアリングが容易に認識されない）。したがって、開示した態様により、ノード４０４、４０６は、情報を交換し、利用することができる前もってのペアリングが存在しているか否かをより速く決定することができるようになり、このことは、新しい（必要のない）ペアリングを処理する必要を緩和することができる。
【００６３】
第２のノード４０６中に備えているものは、ビットベクトルを含む第１のメッセージを第１のノード４０４から受信するように構成されている受信機４０８である。ビットベクトルは、第１のノード４０４により選択され、第１のノード４０４のペアリング関係に関係している識別子を示す。いくつかの態様にしたがうと、ビットベクトルは、ブルームフィルタの出力であり、ブルームフィルタの入力は、第１のノード４０４のペアリング関係に関係する選択された識別子のサブセットである。いくつかの態様にしたがうと、第２のノード４０６において第１のメッセージが受信される前に、第１のノード４０４と第２のノード４０６との間で、ペアリング要求／応答の交換が起こる。
【００６４】
また、第２のノード４０６中に備えているものは、第１のメッセージ中に含まれているビットベクトルを評価するように構成されている評価モジュール４１０である。評価モジュール４１０は、第２のモジュール４０６の識別子とビットベクトルにより特徴付けられた識別子との間に一致が存在するか否かを決定する。評価モジュール４１０中に備えているものは、メモリ４１４または他の記憶媒体中に保持されている、第２のノード４０６の複数の識別子に対して、ビットベクトル中のアクティブなビットを比較するように構成されている識別モジュール４１２とすることができる。マッチングモジュール４１６は、ビットベクトルを生じさせるときに第１のノード４１４により実行される動作と類似したフィルタ動作を利用することによって、ビットベクトル中のいずれのビットを“１”に設定すべきかを決定することができる。予期したビットが“１”に設定される場合に、これは、（第２のノード４０６の）識別子が、ビットベクトルの識別子のうちの１つに一致することを示す。
【００６５】
一致が見つかる場合に、第２のノード４０６に関係する送信機４１８は、（第２のノード４０６の）一致した識別子とビットベクトル中に表されている識別子とを含む第２のメッセージを第１のノード４０４に送信する。第１のノード４０４による第２のメッセージのデコーディングが成功するときに、第２のノード４０６は、データ交換モジュール４２０を通して、第１のノード４０４とデータを交換することができる。
【００６６】
いくつかの態様にしたがうと、第２のメッセージは、暗号化されていない部分と暗号化されている部分とを含む。暗号化されていない部分は、（第２のノード４０６の）識別子を含み、暗号化されている部分は、（例えば、第１のノード４０４により選択された）ビットベクトル中で識別された識別子を含む。他の態様にしたがうと、暗号化されていない部分は、（ビットベクトル中で識別された）第１のノード４０４の識別子を含み、暗号化されている部分は、第２のノード４０６の識別子を含む。
【００６７】
例として、限定ではないが、ペアリングは、（ＳＰＩ−Ｉ，ＳＰＩ−Ｒ）として識別できる。第１のノード４０４は、ＳＰＩ−Ｉを選択しており、その識別子（ＳＰＩ−Ｉ）を、フィルタ（例えば、ブルームフィルタ）への入力として選択した他の識別子とともに送り、フィルタの出力を第１のメッセージ中で伝える。（ＳＰＩ−Ｒを選んだ）第２のノード４０６は、第２のノードのローカルなＳＰＩ−Ａコピーとの一致を見つける。この時点で、第２のノード４０６は、ＳＰＩ−ＩおよびＳＰＩ−Ｒの双方に気づいている。いくつかの態様にしたがうと、第２のノード４０６は、平文のＳＰＩ−Ｉと暗号化されているＳＰＩ−Ｒとを送ることができ、または、他の態様にしたがうと、平文のＳＰＩ−Ｒと暗号化されているＳＰＩ−Ｉとを送ることができる。いずれの識別子を平文で送るかの決定は、前もって確立されているかもしれない（例えば、システム構成）。第１のノード４０４は、第２のメッセージを受信した後に、ＳＰＩペアのうちの正しい（一致する）片方を受信しているか否かを決定することができる。
【００６８】
いくつかの態様にしたがうと、第１のノード４０４は、ブルームフィルタの入力として、ＳＰＩ−ＩおよびＳＰＩ−Ｒの双方を送る。第２のノード４０６は、これら（ＳＰＩ−ＩおよびＳＰＩ−Ｒ）の双方に対する一致を見つける。第２のノード４０６は、その後、暗号化されたＳＰＩ−Ｉを送ることができ、または、いくつかの態様にしたがうと、ＳＰＩ−Ｉを平文で送ることができる。いくつかの態様にしたがうと、第２のノード４０６は、平文でおよび／または暗号化して、ＳＰＩ−ＩおよびＳＰＩ−Ｒを送ることができる。
【００６９】
いくつかの態様にしたがうと、暗号化されているクオンティティは、他の情報（例えば、タイムスタンプ）を含むことができる。これにより、どのＳＰＩ−ＳＰＩの組み合わせが暗号化されているように見えるかを別のデバイスが盗聴して記録し、その情報を後に再生できるチャンスを緩和できる。
【００７０】
第１のノード４０４により選択された識別子のうちの１つと、第２のノード４０６の識別子のうちの１つとの間に一致が見つからない場合に、第２のメッセージは、第１のノード４０４との新しいペアリングを生じさせるための要求を含むことができる。新しいペアリングは、通信ペアリングモジュール４２２を通して促進できる。例えば、第１のノード４０４および第２のノード４０６が前もってのペアリング関係も有していなかった場合には、一致は見つからないだろう。
【００７１】
メモリ４１４は、第２のノード４０６に動作可能に接続させることができる。メモリ４１４は、第２のノード４０６に対して外部にすることができ、または、第２のノード４０６内に存在することができる。ビットベクトルを含む第１のメッセージをピアノードから受信することと、ペアリング識別子が、ビットベクトル中に示されているピアノードの識別子に一致するか否かを把握するために、複数のペアリング識別子に対して、第１のメッセージを評価することとに関連する情報を、メモリ４１４は記憶することができる。さらに、一致したペアリング識別子とビットベクトル中に示されている識別子とを含む第２のメッセージをピアノードに送信することと、ピアノードとデータを交換することとに関連する命令を、メモリ４１４は保持できる。メモリ４１４はまた、通信ネットワーク中で送信される信号および受信される信号に関連する他の適切な情報を記憶することができる。メモリ４１４は、ピア発見に関係し、第１のノード４０４と第２のノード４０６等との間の通信を制御するためのアクションを取るプロトコルを記憶することができ、これにより、システム４００は、記憶されているプロトコルおよび／またはアルゴリズムを用いて、ここに記述したような、ワイヤレスネットワーク中の向上した通信を達成することができる。
【００７２】
プロセッサ４２４は、通信ネットワーク中のピア発見に関連する情報の分析を促進するために、第２のノード４０６（および／またはメモリ４１４）に動作可能に接続させることができる。プロセッサ４２４は、第２のノード４０６により受信する情報を分析することおよび／または発生させることに専用のプロセッサ、システム４００の１つ以上のコンポーネントを制御するプロセッサ、ならびに／あるいは、第２のノード４０６により受信する情報を分析および発生させることと、システム４００の１つ以上のコンポーネントを制御することとの双方を行うプロセッサとすることができる。
【００７３】
上記に示し記述した例示的なシステムを関連して、下記のフローチャートを参照すると、開示した主題項目にしたがって実現する方法論を、より正しく認識するだろう。説明の簡略化の目的のために、一連のブロックとして方法論を示し、記述しているが、いくつかのブロックは、ここに図示し、記述しているものとは異なる順序で、ならびに／あるいは、他のブロックと実質的に同時に、起こることがあるので、クレームしている主題項目は、ブロックの数または順序により限定されないことを、理解し、正しく認識すべきである。さらに、すべての図示したブロックが、ここに記述した方法論を実現させる必要があるわけではない。ブロックに関係する機能性を、ソフトウェアにより、ハードウェアにより、これらの組み合わせにより、または、他の何らかの適切な手段（例えば、デバイス、システム、プロセス、コンポーネント）により実現してもよいことを正しく認識すべきである。追加的に、下記におよび本明細書全体を通して開示した方法論は、このような方法論をさまざまなデバイスに伝送および転送することを促進するために、製造品上に記憶することが可能であることをさらに正しく認識すべきである。状態ダイヤグラム中のような、一連の相互に関係する状態またはイベントとして、方法論を代替的に表すことができることを当業者は理解し、正しく認識するだろう。
【００７４】
図５は、通信ネットワーク中でのピア発見のために、第１のノードにより実行される方法５００を図示している。５０２において、少なくとも２つの識別子をフィルタを通して処理し、ビットベクトルを生成させる。少なくとも２つの識別子は、第１のノードのペアリング関係に対応しており、それぞれは、ペアリング（例えば、ＳＰＩ−Ｉ、ＳＰＩ−Ｒ）のサブセットである。（第１のノードに関係する）複数の識別子から、フィルタ精度の関数として識別子を選択することができる。いくつかの態様にしたがうと、識別子は、最も最近使用したペアリングのセットから選択される。いくつかの態様にしたがうと、識別子は、最も頻繁に使用したペアリングのセットから選択される。他の態様にしたがうと、識別子は、ユーザ入力に基づいて選択される。さらに、識別子は、フィルタに対して利用可能な（出力の最大数の関数としての）入力の最大数に基づいて、ランダムに、または、擬似ランダムに選択することができる。いくつかの態様にしたがうと、フィルタはブルームフィルタである。５０４において、ビットベクトルを、第１のメッセージ中に挿入し、５０６において、第１のメッセージをピアノードに送信する。５０８において、第２のメッセージをピアノードから受信する。第２のメッセージは、パケットを含み、第１のノードの識別子のうちの１つに一致しているピアノードの識別子を示している。
【００７５】
いくつかの態様にしたがうと、方法５００は継続し、５１０において、第２のメッセージをデコードする。いくつかの態様にしたがうと、第２のメッセージは、第１のノードの識別子を含む暗号化されていない部分と、第２のノードの一致した識別子を含む暗号化されている部分とを含む。代替的に、暗号化されていない部分は、第２のノードの一致した識別子を含むことができ、暗号化されている部分は、第１のノードの識別子を含むことができる。
【００７６】
第２のメッセージのデコーディングは、一致した識別子と第１のノードにより選択した識別子とに対応するセキュリティアソシエーションキーを利用することと、セキュリティアソシエーションに対応する暗号化されているペアリング識別子を検証することとを含むことができる。セキュリティアソシエーションは、暗号化されていないペアリング識別子、または、識別子のペアにより参照される。第２のメッセージのデコーディングが成功する場合に、５１２において、ピアノードとのデータ交換が起こることになる。
【００７７】
いくつかの態様にしたがうと、第２のメッセージは、安全なリンクを生じさせるための要求を含む。ピアノードのペアリング識別子が、ビットベクトル中に示されている選択された識別子のうちの少なくとも１つに一致しなかった場合、要求が送信される。いくつかの態様にしたがうと、少なくとも２つの選択した識別子をフィルタを通して処理する前に、ピアノードとのペアリング要求／応答の交換が起こる。
【００７８】
図６は、既存のペアリング関係を識別するために通信デバイスにより実行される方法６００を図示している。６０２において、ピアノードから第１のメッセージを受信する。第１のメッセージは、ピアノードのペアリング関係に関係する識別子を示すビットベクトルを含む。いくつかの態様にしたがうと、ビットベクトルは、ブルームフィルタの出力であり、ブルームフィルタの入力は、ピアノードのペアリング関係に関係する識別子のサブセットである。
【００７９】
６０４において、第１のメッセージを評価する。評価は、識別子が、ビットベクトル中に示されている識別子のうちの１つに一致するか否かを把握するために、通信デバイスの複数の識別子に対して、ビットベクトルを分析することを含む。いくつかの態様にしたがうと、評価は、ピアノードにより選択された識別子のうちの１つが通信デバイスの識別子に一致する場合にアクティブ化されるだろう、ビットベクトル中のビットを識別することを含むことができる。識別したビットがアクティブ化される場合に、選択された識別子と（通信デバイスの）一致した識別子のうちの１つとの間に一致が存在するか否かの決定が行われる。
【００８０】
評価に基づいて、６０６において、第２のメッセージをピアノードに送信する。第２のメッセージは、一致した識別子と（ビットベクトル中に表されている）選択された識別子とを含むことができる。いくつかの態様にしたがうと、方法６００は、継続し、６０８において、データをピアノードと交換する。
【００８１】
図７は、ある態様にしたがった、接続されているピア間での発見を実行するための方法７００を図示している。説明の目的のために、方法７００は、２つのノードが既にペアリングを確立しているという事実に基づいている。
【００８２】
方法７００は、ペアリング応答メッセージをピアノードから受信するときに、７０２において開始する。ページング応答メッセージは、ピアノードに送信したページング要求メッセージへの返答である。７０４において、ブルームフィルタを、ペアリング識別子のプールから構築する。ページング応答メッセージに基づいても、ピアノードの身元が明らかにならないかもしれないので、ブルームフィルタを構築する。フィルタ精度（例えば、偽陽性レート）に依存して、ブルームフィルタは、ペアリング識別子のサブセットにより構築されるかもしれない。いくつかの態様にしたがうと、ブルームフィルタは、最も最近の（生じさせた、または、使用した）ペアリング識別子により構築される。他の態様にしたがうと、ブルームフィルタは、アクティブな（例えば、子ＳＡがまだ有効である）ペアリング識別子により構築される。さらに、ペアリング識別子は、フィルタ入力の最大数に基づいて選択されるかもしれない。
【００８３】
７０６において、ブルームフィルタを、第１のメッセージ（例えば、レイヤ２キー確立）中に挿入し、第１のメッセージをピアデバイスに送る。７０８において、第２のメッセージをピアノードから受信する。第２のメッセージは、ピアノードのセキュリティパラメータインデックスのうちの何らかのものがブルームフィルタのメンバーである場合に、ピアノードにより送信される。第２のメッセージは、対応するセキュリティアソシエーションへの参照として、セキュリティパラメータインデックスを運ぶ。さらに、第２のメッセージは、対応するセキュリティパラメータインデックスを含み、対応するセキュリティパラメータインデックスは、シグナリングメッセージの暗号化されている部分中に含めることができる。
【００８４】
第２のメッセージが有効なセキュリティパラメータインデックスを運ぶ場合に、７１０において、対応するセキュリティアソシエーションキーを使用してパケットを解読する。解読により、解読したセキュリティパラメータインデックスが、正しいセキュリティアソシエーションに対応するか否かの第２の検証を可能にする。正しいセキュリティアソシエーションは、暗号化されていないセキュリティパラメータインデックスによっても参照される。７１２において、解読が正しかったか、正しくなかったかの決定を行う。解読したセキュリティパラメータインデックスが有効である場合に、解読は正しく（“はい”）、７１４において、データ交換を直ちに開始することができる。セキュリティパラメータインデックスが偽陽性である状況においては、セキュリティパラメータインデックスを、誤って解読することになるだろうから（“いいえ”）、それゆえ、７１６において、第２のメッセージを廃棄して、新しいペアリングを確立することになる。
【００８５】
これから図８を参照すると、ある態様にしたがった、ノードとの確立されているペアリングを選択的に識別するための方法８００が図示されている。８０２において、第１のメッセージをピアノードから受信する。第１のメッセージは、ペアリング＿要求メッセージとすることができる。８０４において、第１のメッセージへの返答をピアノードに送信する。８０６において、第２のメッセージを受信する。第２のメッセージは、オプションとしてブルームフィルタを含むことができる。第２のメッセージに基づいて、８０８において、何らかの既知のＳＰＩがブルームフィルタのメンバーであるか否かの決定を行う。メンバーが見つかる場合（“はい”）に、８１０において、第３のメッセージをピアノードに送信する。第３のメッセージは、対応するセキュリティアソシエーションへの参照として、セキュリティパラメータインデックスを運ぶことができる。対応するセキュリティパラメータインデックスは、第３のメッセージの暗号化されている部分（または、いくつかの態様では、暗号化されていない部分）中に挿入することができる。第３のメッセージは、シグナリングメッセージとすることができる。対応するセキュリティアソシエーションキーを利用して、暗号化を実行することができる。ピアノードがアソシエーションを確認する場合に、８１２において、データ交換を直ちに行うことができる。
【００８６】
８０８において、決定が、セキュリティパラメータインデックスメンバーが見つからない（“いいえ”）である場合に、方法８００を終了することができる。デバイスは、新しいペアリングの確立により継続することができる。
【００８７】
図９は、開示した態様の１つ以上にしたがった、ピアツーピア通信ネットワーク中の発見を促進するシステム９００を図示している。システム９００は、ユーザデバイス中に存在することができる。システム９００は、例えば、受信機アンテナから、信号を受信することができる受信機９０２を備える。受信機９０２は、受信した信号をフィルタリング、増幅、ダウンコンバートする等のような、その上で典型的なアクションを実行することができる。受信機９０２はまた、調整した信号をデジタル化して、サンプルを取得することができる。復調器９０４は、各シンボル期間に対して受け取ったシンボルを取得するとともに、受け取ったシンボルをプロセッサ９０６に提供することができる。
【００８８】
プロセッサ９０６は、受信機コンポーネント９０２により受信した情報を分析すること、および／または、送信機９０８による送信のための情報を発生させることに専用のプロセッサとすることができる。加えて、または、代替的に、プロセッサ９０６は、ユーザデバイス９００の１つ以上のコンポーネントを制御し、受信機９０２により受信した情報を分析し、送信機９０８による送信のための情報を発生させ、および／または、ユーザデバイス９００の１つ以上のコンポーネントを制御できる。プロセッサ９０６は、さらなるユーザデバイスとの通信を調整することが可能な制御装置コンポーネントを備えていてもよい。
【００８９】
ユーザデバイス９００は、プロセッサ９０６に動作可能に結合されているメモリ９０８を追加的に備えることができる。メモリ９０８は、通信を調整することに関連する情報と、他の何らかの適切な情報とを記憶することができる。メモリ９１０は、ピア発見に関係するプロトコルを追加的に記憶することができる。ここに記述したデータ記憶（例えば、メモリ）コンポーネントは、揮発性メモリ、または、不揮発性メモリのいずれかとすることができ、あるいは、揮発性メモリと不揮発性メモリとの双方を含むことができることを正しく認識するだろう。実例として、これらに限定されないが、不揮発性メモリは、リードオンリーメモリ（ＲＯＭ）、プログラム可能ＲＯＭ（ＰＲＯＭ）、電気的プログラム可能ＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＲＯＭ（ＥＥＰＲＯＭ）、またはフラッシュメモリを含むことができる。揮発性メモリは、外部キャッシュメモリとしてアクトするランダムアクセスメモリ（ＲＡＭ）を含むことができる。実例として、これらに限定されないが、ＲＡＭは、同期ＲＡＭ（ＳＲＡＭ）、ダイナミックＲＡＭ（ＤＲＡＭ）、同期ＤＲＡＭ（ＳＤＲＡＭ）、ダブルデータレートＳＤＲＡＭ（ＤＤＲ ＳＤＲＡＭ）、拡張ＳＤＲＡＭ（ＥＳＤＲＡＭ）、シンクリンクＤＲＡＭ（ＳＬＤＲＡＭ）、ダイレクトラムバスＲＡＭ（ＤＲＲＡＭ）のような多くの形態で利用可能である。主題システムおよび／または方法のメモリ９０８は、これらには制限されないが、これら、ならびに、他の何らかの適切なタイプのメモリを含むことを意図している。ユーザデバイス９００は、シンボル変調器９１２と、変調された信号を送信する送信機９０８とをさらに備えることができる。
【００９０】
ユーザデバイス９００はまた、ビットベクトルモジュール９１４と比較モジュール９１６とを備える。いくつかの態様にしたがうと、ビットベクトルモジュール９１４は、ピアデバイスの予め確立されているペアリング関係に関係するかもしれない選択したペアリング識別子を示すビットベクトルを構築するように構成されている。選択したペアリング識別子のうちの１つがピアノードにとって既知である場合に、これは、デバイス間の前もっての通信ペアリングが確立されていたことを示す。前もってのペアリングを、現在のデータ交換に利用することができる。前もってのペアリングが存在しなかった場合には、デバイス間の新しいペアリングを開始することができる。いくつかの態様にしたがうと、比較モジュール９１６を利用して、別のデバイスから受信したビットベクトル中に示されている何らかのペアリング識別子が、既知のペアリング識別子に一致するか否かを決定する。一致が存在する場合に、これは、データを交換するために、前もってのペアリングを利用できることを示す。一致が見つからない場合に、これは、データを交換するために、新しいペアリングを確立する必要があるだろうことを示す。
【００９１】
図１０は、ある態様にしたがった、既知のペアリング識別子をフィルタメカニズムを通して処理し、アドホック環境におけるピア発見を促進する例示的なシステム１０００を図示している。例えば、システム１０００は、移動体デバイス内に少なくとも部分的に存在してもよい。システム１０００は、プロセッサ、ソフトウェア、またはこれらの組み合わせ（例えば、ファームウェア）により実現される機能を表す機能ブロックであってもよい機能ブロックを含むように表されていることを正しく認識すべきである。
【００９２】
システム１０００は、別々に、または、組み合わせて、アクトすることができる電気コンポーネントの論理グルーピング１００２を備える。論理グルーピング１００２は、１つ以上のハッシュ動作を通して、選択した識別子のサブセットを処理し、ビットベクトルを生成させるための電気コンポーネント１００４とを備える。各選択した識別子は、ユーザデバイスにより既知であり、ペアリング識別子のペアリングのサブセット（例えば、既存のペアリング関係の一部）である。また、第１のメッセージ中にビットベクトルを挿入するための電気コンポーネント１００６と、第１のメッセージをピアノードに送信するための電気コンポーネント１００８とを備える。さらに、論理グルーピング１００２は、パケットを含む第２のメッセージをピアノードから受信するための電気コンポーネント１０１０を備える。第２のメッセージは、ビットベクトル中に示されている選択したペアリング識別子のうちの１つに対応する、ピアノードの識別子を示すことができる。また、パケットをデコードするための電気コンポーネント１０１２と、パケットのデコードが成功する場合に、ピアノードとデータを交換するための電気コンポーネント１０１４とを備える。
【００９３】
パケットのデコードが成功しない場合に、ピアノードとの新しいペアリングを確立する。いくつかの態様にしたがうと、第２のメッセージは、ピアノードのどの識別子も、ビットベクトル中に示されている選択した識別子の少なくとも１つに一致しない場合に、安全なリンクを生じさせるための要求を含む。
【００９４】
いくつかの態様にしたがうと、第２の（または返答）メッセージは、暗号化されていない部分と暗号化されている部分とを含む。暗号化されていない部分は、選択した識別子を含むことができ、暗号化されている部分は、一致した識別子を含むことができる。論理グルーピング１００２は、一致した識別子と選択した識別子とに対応するセキュリティアソシエーションキーを利用するための電気コンポーネント１０１６と、セキュリティアソシエーションに対応する暗号化されているペアリング識別子を検証するための電気コンポーネント１０１８とを備える。セキュリティアソシエーションは、ペアリング（例えば、セキュリティアソシエーション）により参照される。ペアリングが有効である（例えば、ペアリングのローカルデータベース中の識別子に一致し、その関係するキーが識別子を解読するために使用された）場合に、データ交換が起こる。いくつかの態様にしたがうと、第２のメッセージの暗号化されていない部分は、一致した識別子を含み、暗号化されている部分は、選択した識別子を含む。
【００９５】
追加的に、システム１０００は、電気コンポーネント１００４、１００６、１００８、１０１０、１０１２、１０１４、１０１６、および１０１８、あるいは他のコンポーネントに関係する機能を実行させるための命令を保持するメモリ１０２０を備えることができる。メモリ１０２０に対して外部であるように示されているが、電気コンポーネント１００４、１００６、１００８、１０１０、１０１２、１０１４、１０１６、および１０１８のうちの１つ以上のものは、メモリ１０２０内に存在してもよいことを理解すべきである。
【００９６】
図１１は、ある態様にしたがった、フィルタメカニズムを通して処理された既知のペアリング識別子の関数として、ピアツーピア通信ネットワーク中で発見を実行する例示的なシステム１１００を図示している。システム１１００は、移動体デバイス内に少なくとも部分的に存在してもよい。システム１１００は、プロセッサ、ソフトウェア、またはこれらの組み合わせ（例えば、ファームウェア）により実現される機能を表す機能ブロックであってもよい機能ブロックを含むように表されている。
【００９７】
システム１１００は、別々に、または、組み合わせて、アクトすることができる電気コンポーネントの論理グルーピング１１０２を備える。論理グルーピング１１０２は、ビットベクトルを含む第１のメッセージをピアノードから受信するための電気コンポーネント１１０４を備える。ビットベクトルは、ピアノードとの確立されている１つ以上のペアリング関係に関係する少なくとも１つの識別子を示す。ビットベクトルは、ブルームフィルタの出力とすることができ、ブルームフィルタの入力は、ピアノードにより選択された識別子のサブセットである。
【００９８】
ユーザデバイス識別子のうちの１つが、ビットベクトル中に示されている識別子のうちの１つに一致するか否かを把握するために、ユーザデバイスのペアリング関係に関係する複数の識別子に対して、第１のメッセージを評価するための電気コンポーネント１１０６もまた、論理グルーピング１１０２中に備えられている。さらに、論理グルーピング１１０２は、一致したユーザデバイス識別子とピアノード識別子とを含む第２のメッセージをピアノードに送信するための電気コンポーネント１１０８と、ピアノードとデータを交換するための電気コンポーネント１１１０とを備える。ピアノード識別子は、第２のメッセージの暗号化されている部分中に挿入することができる。しかしながら、いくつかの態様にしたがうと、ピアノード識別子は、第２のメッセージの暗号化されていない部分中に挿入することができる。
【００９９】
代替的に、または、追加的に、論理グルーピング１１０２は、ピアノード識別子のうちの１つがユーザ識別子のうちの１つに一致する場合に、アクティブ化されるだろうビットベクトル中のビットを識別するための電気コンポーネント１１１２を備える。また、識別したビットがアクティブ化される場合に、ユーザデバイス識別子とピアノード識別子のうちの１つとの間に一致が存在することを決定するための電気コンポーネント１１１４を備える。
【０１００】
例えば、ＳＰＩペアは、ＳＰＩ−Ｉ、ＳＰＩ−Ｒである。１つのデバイスは、ＳＰＩ−Ｉを選択しており、ＳＰＩ−Ｉは、ブルームフィルタ中に含められており、ピアデバイスに送信されたものである。システム１１００を利用するピアデバイスは、そのピアが選んだＳＰＩのリストを評価し、ＳＰＩに対する一致が存在するか否かを決定する。このケースでは、ピアデバイスは、ＳＰＩ−Ｉとその一致ＳＰＩ−Ｒとを見つけるだろう。したがって、システム１１００を利用するデバイスは、関係するキーを取り出して、例えば、暗号化されていないＳＰＩ−Ｉと、暗号化されているＳＰＩ−Ｒとを送り返すことができる。最初のノードは、ＳＰＩ−Ｉを受信し、ＳＰＩ−Ｒのローカルコピーをサーチする。チェックするために、ピアノードは、そのローカルキー（システム１１００を利用するデバイスと同一のもの）を取り出して、暗号化されているクオンティティを解読する。ＳＰＩ−Ｒが解読される（それのローカルコピーに一致する）場合に、ペアリングが存在する。
【０１０１】
追加的に、システム１１００は、電気コンポーネント１１０４、１１０６、１１０８、１１１０、１１１２、および１１１４、あるいは、他のコンポーネントに関係する機能を実行するための命令を保持するメモリ１１１６を備えることができる。メモリ１１１６に対して外部であるように示されているが、電気コンポーネント１１０４、１１０６、１１０８、１１１０、１１１２、および１１１４のうちの１つ以上のものは、メモリ１１１６内に存在してもよいことを理解すべきである。
【０１０２】
これから図１２を参照すると、さまざまな態様にしたがった、ワイヤレス通信システム１２００が図示されている。システム１２００は、複数のアンテナグループを含むことができる基地局１２０２を備える。例えば、１つのアンテナグループは、アンテナ１２０４および１２０６を含むことができ、別のグループは、アンテナ１２０８および１２１０を含むことができ、さらなるグループは、アンテナ１２１２および１２１４を含むことができる。各アンテナグループに対して、２つのアンテナが図示されているが、より多い、または、より少ないアンテナを各グループに対して利用することができる。基地局１２０２は、当業者により正しく認識されるように、送信機チェーンおよび受信機チェーンを追加的に備えることができ、送信機チェーンおよび受信機チェーンのそれぞれもまた、信号の送信および受信に関係する複数のコンポーネント（例えば、プロセッサ、変調器、マルチプレクサ、復調器、デマルチプレクサ、アンテナ等）を備えることができる。追加的に、基地局１２０２は、ホーム基地局、フェムト基地局、および／またはこれらに類するものとすることができる。
【０１０３】
基地局１２０２は、デバイス１２１６のような１つ以上のデバイスと通信することができるが、基地局１２０２は、実質的には、デバイス１２１６に類似した任意の数のデバイスと通信することができることを正しく認識すべきである。描かれているように、デバイス１２１６は、アンテナ１２０４および１２０６と通信しており、ここで、アンテナ１２０４および１２０６は、フォワードリンク１２１８を通してデバイス１２１６に情報を送信し、リバースリンク１２２０を通してデバイス１２１６から情報を受信する。周波数分割デュプレクス（ＦＤＤ）システムにおいて、フォワードリンク１２１８は、例えば、リバースリンク１２２０により使用されたものとは異なる周波数帯域を利用することができる。さらに、時分割デュプレクス（ＴＤＤ）システムにおいて、フォワードリンク１２１８およびリバースリンク１２２０は、共通の周波数帯域を利用することができる。
【０１０４】
さらに、デバイス１２２２および１２２４は、ピアツーピアコンフィギュレーションにおけるようなもので、互いに通信することができる。加えて、デバイス１２２２は、リンク１２２６および１２２８を使用してデバイス１２２４と通信中である。ピアツーピアアドホックネットワークにおいて、デバイス１２２２および１２２４のような、互いの領域内のデバイスは、基地局１２０２、および／または、これらの通信を中継するためのワイヤードインフラストラクチャなしで、直接的に互いに通信する。追加的に、ピアデバイスまたはノードは、トラフィックを中継することができる。ピアツーピア方法で通信している、ネットワーク内のデバイスは、基地局に類似して機能することができ、トラフィックがその最終的な宛先に到達するまで、基地局に類似して機能して、トラフィックまたは通信を他のデバイスに中継することができる。デバイスはまた、制御チャネルを送信することができる。制御チャネルは、ピアノード間のデータ送信を管理するために利用することができる情報を運ぶ。
【０１０５】
通信ネットワークは、ワイヤレス（または、ワイヤード）通信中の任意の数のデバイスまたはノードを含むことができる。各ノードは、１つ以上の他のノードの領域内にあることができ、マルチホップ技術（例えば、通信は、最終的な宛先に到達するまで、ノードからノードにホップすることができる）におけるように、他のノードと通信でき、または、他のノードの利用を通して通信できる。例えば、送信側ノードは、受信側ノードと通信することを望むかもしれない。送信側ノードと受信側ノードとの間のパケット転送を可能にするために、１つ以上の中間ノードを利用することができる。任意のノードを、送信側ノードおよび／または受信側ノードとすることができ、実質的に同時に、情報を送信することおよび／または情報を受信することのいずれかの機能を実行することができ（例えば、情報を受信するのとほぼ同時に、情報をブロードキャストまたは通信でき）、あるいは、異なる時間において、情報の送信および／または受信のいずれかの機能を実行することができることを理解すべきである。
【０１０６】
図１３は、さまざまな態様にしたがった、例示的なワイヤレス通信システム１３００を図示している。ワイヤレス通信システム１３００は、簡潔にするために、１つの基地局と１つの端末とを描いている。しかしながら、システム１３００は、１つ以上の、基地局またはアクセスポイント、ならびに／あるいは、１つ以上の、端末またはユーザデバイスを備えることができることを正しく認識すべきである。追加的な基地局および／また端末は、下記に記述する例示的な基地局および端末と、実質的に類似している、あるいは、異なっているとすることができる。さらに、基地局および／または端末は、ここに記述するシステムおよび／または方法を用いて、その間でのワイヤレス通信を促進することができることを正しく認識すべきである。
【０１０７】
ダウンリンク上で、アクセスポイント１３０５において、送信（ＴＸ）データプロセッサ１３１０は、トラフィックデータを受け取り、フォーマット化し、コード化し、インターリーブし、変調（または、シンボルマッピング）して、変調シンボル（“データシンボル”）を提供する。シンボル変調器１３１５は、データシンボルとパイロットシンボルとを受け取って処理し、シンボルのストリームを提供する。シンボル変調器１３１５は、データおよびパイロットのシンボルを多重化し、Ｎ個の送信シンボルのセットを取得する。各送信シンボルは、データシンボル、パイロットシンボル、または０の信号値であってもよい。パイロットシンボルは、各シンボル期間中で継続的に送られてもよい。パイロットシンボルを、周波数分割多重化（ＦＤＭ）、直交周波数分割多重化（ＯＦＤＭ）、時分割多重化（ＴＤＭ）、周波数分割多重化（ＦＤＭ）、またはコード分割多重化（ＣＤＭ）することができる。
【０１０８】
送信機ユニット（ＴＭＴＲ）１３２０は、シンボルのストリームを受け取って、１つ以上のアナログ信号にコンバートし、さらに、アナログ信号を調整（例えば、増幅、フィルタリング、および周波数アップコンバート）して、ワイヤレスチャネルを通した送信に適切なダウンリンク信号を発生させる。ダウンリンク信号を、その後、アンテナ１３２５を通して、端末に送信する。端末１３３０において、アンテナ１３３５は、ダウンリンク信号を受信し、受信した信号を受信機ユニット（ＲＣＶＲ）１３４０に提供する。受信機ユニット１３４０は、受け取った信号を調整（例えば、フィルタリング、増幅、および周波数ダウンコンバート）し、調整した信号をデジタル化してサンプルを取得する。シンボル復調器１３４５は、Ｎ個の受信シンボルを取得して、チャネル推定のために、受信パイロットシンボルをプロセッサ１３５０に提供する。シンボル復調器１３４５は、さらに、ダウンリンクに対する周波数応答推定をプロセッサ１３５０から受け取り、受け取ったデータシンボル上でデータ復調を実行して、（送信されたデータシンボルの推定である）データシンボル推定を取得し、データシンボル推定をＲＸデータプロセッサ１３５５に提供する。ＲＸデータプロセッサ１３５５は、データシンボル推定を変調（すなわち、シンボルマッピング）し、デインターリーブし、デコードして、送信されたトラフィックデータを復元する。シンボル復調器１３４５およびＲＸデータプロセッサ１３５５による処理は、それぞれ、アクセスポイント１３０５における、シンボル変調器１３１５およびＴＸデータプロセッサ１３１０による処理と相補的である。
【０１０９】
アップリンク上で、ＴＸデータプロセッサ１３６０は、トラフィックデータを処理して、データシンボルを提供する。シンボル変調器１３６５は、データシンボルを受け取り、データシンボルをパイロットシンボルと多重化し、変調を実行して、シンボルのストリームを提供する。送信機ユニット１３７０は、その後、シンボルのストリームを受け取って処理し、アップリンク信号を発生させる。アップリンク信号は、アンテナ１３３５によりアクセスポイント１３０５に送信される。
【０１１０】
アクセスポイント１３０５において、端末１３３０からのアップリンク信号を、アンテナ１３２５により受信し、受信機ユニット１３７５により処理して、サンプルを取得する。シンボル復調器１３８０は、その後、サンプルを処理して、アップリンクに対する、受信パイロットシンボルおよびデータシンボルの推定を提供する。ＲＸデータプロセッサ１３８５は、データシンボル推定を処理して、端末１３３０により送信されたトラフィックデータを復元する。プロセッサ１３９０は、アップリンク上で送信しているアクティブな各端末に対するチャネル推定を実行する。
【０１１１】
プロセッサ１３９０および１３５０は、それぞれ、アクセスポイント１３０５および端末１３３０における動作を命令（例えば、制御、調整、管理、...）する。それぞれのプロセッサ１３９０および１３５０は、プログラムコードおよびデータを記憶するメモリユニット（示されていない）に関係付けることができる。プロセッサ１３９０および１３５０はまた、それぞれ、計算を実行して、アップリンクおよびダウンリンクに対する、周波数およびインパルス応答の推定を導出することができる。
【０１１２】
多元接続システム（例えば、ＦＤＭＡ、ＯＦＤＭＡ、ＣＤＭＡ、ＴＤＭＡ、およびこれらの類するもの）において、複数の端末がアップリンク上で並列して送信できる。このようなシステムにおいて、異なる端末の間で、パイロット副帯域を共有してもよい。各端末に対するパイロット副帯域が、動作帯域全体にまたがる（可能性としては、帯域端を除く）ケースにおいて、チャネル推定技術を使用してもよい。このようなパイロット副帯域構造は、各端末に対する周波数ダイバーシティを取得するのに望ましいだろう。ここに記述した技術は、さまざまな手段により実現してもよい。例えば、これらの技術は、ハードウェアで、ソフトウェア、または、これらの組み合わせで実現してもよい。ハードウェアインプリメンテーションでは、チャネル推定のために使用する処理ユニットは、１つ以上の、特定用途向け回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラム可能論理デバイス（ＰＬＤ）、現場プログラム可能ゲートアレイ（ＦＰＧＡ）、プロセッサ、制御装置、マイクロ制御装置、マイクロプロセッサ、ここで記述した機能を実行するように設計されている他の電子ユニット、またはこれらの組み合わせ内で実現してもよい。ソフトウェアでは、インプリメンテーションは、ここに記述した機能を実行するモジュール（例えば、手順、機能等）を通すことができる。ソフトウェアコードは、メモリユニット中に記憶して、プロセッサ１３９０および１３５０により実行してもよい。
【０１１３】
ここに記述した態様は、ハードウェアで、ソフトウェアで、ファームウェアで、または、これらの任意の組み合わせで実現することができることを理解すべきである。ソフトウェアで実現された場合、機能を、１つ以上の命令またはコードとして、コンピュータ読取可能媒体上に記憶させることができ、あるいは、コンピュータ読取可能媒体上で送信することができる。コンピュータ読取可能媒体は、１つの場所から別の場所へのコンピュータプログラムの転送を促進する何らかの媒体を含む、コンピュータ読取可能記憶媒体および通信媒体の双方を含む。記憶媒体は、汎用または特殊目的コンピュータによりアクセスできる何らかの利用可能な媒体であってもよい。例として、これらに限定されないが、このようなコンピュータ読取可能媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置もしくは他の磁気記憶デバイス、あるいは、特定用途向け集積回路（“ＡＳＩＣ”）のような、コンピュータによりアクセスでき、命令またはデータ構造の形態で所望のプログラムコード手段を伝送または記憶するために使用でき、汎用または特殊目的コンピュータによりアクセスできる他の何らかの媒体、あるいは、汎用または特殊目的プロセッサを含むことができる。また、任意の接続は、適切にコンピュータ読取可能媒体と呼ばれる。例えば、ソフトウェアが、同軸ケーブルや、光ファイバケーブルや、撚り対や、デジタル加入者線（ＤＳＬ）や、または赤外線、無線、およびマイクロ波のようなワイヤレス技術を使用して、ウェブサイト、サーバ、または他の遠隔ソースから送信された場合、同軸ケーブルや、光ファイバケーブルや、撚り対や、ＤＳＬや、または赤外線、無線、およびマイクロ波のようなワイヤレス技術は、媒体の定義に含まれる。ここで使用したようなディスク（ｄｉｓｋおよびｄｉｓｃ）は、コンパクトディスク（ＣＤ）、レーザディスク（登録商標）、光ディスク、デジタル汎用ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、ブルーレイディスク（登録商標）（ＢＤ）を含むが、一般的に、ディスク（ｄｉｓｋ）は、データを磁気的に再生する一方で、ディスク（ｄｉｓｃ）は、データをレーザによって光学的に再生する。上記のものの組み合わせも、コンピュータ読取可能媒体の範囲内に含めるべきである。
【０１１４】
ここに開示した態様と関連して説明したさまざまな例示的な論理、論理ブロック、モジュールおよび回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、現場プログラム可能ゲートアレイ（ＦＰＧＡ）または他のプログラム可能論理デバイス、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェアコンポーネント、あるいは、ここに記述した機能を実行するように設計されているこれらの任意の組み合わせたものにより、実現または実行してもよい。汎用プロセッサはマイクロプロセッサであってもよいが、代替実施形態では、プロセッサは、任意の従来のプロセッサ、制御装置、マイクロ制御装置、または状態機械であってもよい。プロセッサはまた、例えば、ＤＳＰおよびマイクロプロセッサを組み合わせたものや、複数のマイクロプロセッサや、ＤＳＰコアを伴う１つ以上のマイクロプロセッサや、任意のその他のこのようなコンフィギュレーションのような、コンピューティングデバイスを組み合わせたものとして実現してもよい。追加的に、少なくとも１つのプロセッサが、上述した１つ以上のステップおよび／またはアクションを実行するために動作可能な１つ以上のモジュールを備えていてもよい。
【０１１５】
ソフトウェアインプリメンテーションにおいて、ここで記述した機能を実行するモジュール（例えば、手順、関数等）により、ここで記述した技術を実現できる。ソフトウェアコードは、メモリユニット中で記憶でき、プロセッサにより実行できる。メモリユニットは、プロセッサ内で、または、プロセッサの外部で実現でき、このケースでは、メモリユニットは、技術的に知られているさまざまな手段を介して、プロセッサに通信可能に結合されているとすることができる。さらに、少なくとも１つのプロセッサが、ここに記述した機能を実現するために動作可能な１つ以上のモジュールを備えていてもよい。
【０１１６】
ここに記述した技術は、ＣＤＭＡシステム、ＴＤＭＡシステム、ＦＤＭＡシステム、ＯＦＤＭＡシステム、ＳＣ−ＦＤＭＡシステム、および他のシステムのような、さまざまなワイヤレス通信システムに対して使用できる。“システム”および“ネットワーク”という用語は、交換可能に使用することが多い。ＣＤＭＡシステムは、ユニバーサル地上波無線アクセス（ＵＴＲＡ）、ＣＤＭＡ２０００等のような、無線技術を実現できる。ＵＴＲＡは、広帯域−ＣＤＭＡ（Ｗ−ＣＤＭＡ）、および、ＣＤＭＡの他の変形を含む。さらに、ＣＤＭＡ２０００は、ＩＳ−２０００、ＩＳ−９５、およびＩＳ−８５６の標準規格をカバーしている。ＴＤＭＡシステムは、グローバルシステムフォーモバイルコミュニケーション（ＧＳＭ（登録商標））のような無線技術を実現できる。ＯＦＤＭＡシステムは、進化ＵＴＲＡ（Ｅ−ＵＴＲＡ）、ウルトラモバイルブロードバンド（ＵＭＢ）、ＩＥＥＥ８０２．１１（Ｗｉ−Ｆｉ（登録商標））、ＩＥＥＥ８０２．１６（ＷｉＭＡＸ）、ＩＥＥＥ８０２．２０、フラッシュ−ＯＦＤＭＡ等のような、無線技術を実現できる。ＵＴＲＡおよびＥ−ＵＴＲＡは、ユニバーサルモバイルテレコミュニケーションシステム（ＵＭＴＳ）の一部である。３ＧＰＰロングタームエボリューション（ＬＴＥ）は、Ｅ−ＵＴＲＡを使用するＵＭＴＳのリリースである。Ｅ−ＵＴＲＡは、ダウンリンク上でＯＦＤＭＡを用い、アップリンク上でＳＣ−ＦＤＭＡを用いる。ＵＴＲＡ、Ｅ−ＵＴＲＡ、ＵＭＴＳ、ＬＴＥ、およびＧＳＭは、“第３世代パートナーズシッププロジェクト”（３ＧＰＰ）という名称の機関からの文書中に記載されている。追加的に、ＣＤＭＡ２０００およびＵＭＢは、“第３世代パートナーズシッププロジェクト２”（３ＧＰＰ２）という名称の機関からの文書中に記載されている。さらに、このようなワイヤレス通信システムは、対ではない許可されていないスペクトルと、８０２．ｘｘワイヤレスＬＡＮと、ブルートゥース（登録商標）と、他の何らかの短距離または長距離のワイヤレス通信技術とを使用することが多い、ピアツーピア（例えば、移動体から移動体）アドホックネットワークシステムを追加的に含むことができる。
【０１１７】
単一搬送波変調と周波数ドメイン等化とを利用する単一搬送波周波数分割多元接続（ＳＣ−ＦＤＭＡ）は、開示した態様とともに利用できる技術である。ＳＣ−ＦＤＭＡは、ＯＦＤＭＡシステムのそれらと、類似した性能、および、基本的には同一の全体的な複雑性を有する。ＳＣ−ＦＤＭＡ信号は、その固有の単一搬送波構造のために、より低いピーク対平均電力比（ＰＡＰＲ）を有する。ＳＣ−ＦＤＭＡは、事例として、より低いＰＡＰＲが、送信電力効率の点で、移動体端末の利益となるアップリンク通信において、使用できる。
【０１１８】
さらに、ここに記述した、さまざまな態様または特徴を、標準プログラミングおよび／またはエンジニアリング技術を使用して、方法、装置、または製造品として実現してもよい。ここで使用する“製造品”という用語は、何らかのコンピュータ読取可能デバイス、キャリア、または媒体からアクセス可能なコンピュータプログラムを含むことを意図している。例えば、コンピュータ読取可能媒体は、これらに限定されないが、磁気記憶デバイス（例えば、ハードディスク、フロッピーディスク、磁気ストライプ等）や、光ディスク（例えば、コンパクトディスク（ＣＤ）、デジタル汎用性ディスク（ＤＶＤ）等）や、スマートカードや、フラッシュメモリデバイス（例えば、ＥＰＲＯＭ、カード、スティック、キードライブ等）を含むことができる。追加的に、ここに記述したさまざまな記憶媒体は、情報を記憶させるための、１つ以上のデバイス、および／または、他の機械読取可能媒体を表すことができる。“機械読取可能媒体”という用語は、これらに限定されないが、命令および／またはデータを、記憶し、含み、ならびに／あるいは、運ぶことが可能な、ワイヤレスチャネルと他のさまざまな媒体とを含むことができる。追加的に、コンピュータプログラムプロダクトは、コンピュータに、ここで記述した機能を実行させるために実行可能な１つ以上の命令またはコードを有するコンピュータ読取可能媒体を含んでもよい。
【０１１９】
ここで開示した実施形態に関連して記述した方法またはアルゴリズムのステップおよび／またはアクトは、ハードウェアで、プロセッサにより実行されるソフトウェアモジュールで、あるいは、双方を組み合わせたもので直接的に具現化してもよい。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバルディスク、ＣＤ−ＲＯＭ、または技術的に知られている他の何らかの形態の記憶媒体中に存在していてもよい。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるように、プロセッサに結合されている。代替実施形態では、記憶媒体はプロセッサと一体化されていてもよい。さらに、いくつかの態様では、プロセッサおよび記憶媒体は、ＡＳＩＣ中に存在していてもよい。追加的に、ＡＳＩＣは、ユーザ端末中に存在していてもよい。代替実施形態では、プロセッサおよび記憶媒体は、ディスクリートコンポーネントとしてユーザ端末中に存在していてもよい。追加的に、いくつかの態様では、方法あるいはアルゴリズムのステップおよび／またはアクションは、コンピュータプログラムプロダクト中に組み込まれていてもよい、機械読取可能媒体ならびに／あるいはコンピュータ読取可能媒体上に、コードおよび／または命令の、１つ、何らかの組み合わせ、またはセットとして存在してもよい。
【０１２０】
前述の開示では、例示的な態様および／または態様を論じたが、添付した特許請求の範囲により規定するような記述した態様および／または態様の範囲から逸脱することなく、ここでさまざまな変更および修正を行うことができることに留意すべきである。したがって、記述した態様は、添付した特許請求の範囲内に入る、すべてのこのような代替、修正、およびバリエーションを含むことを意図している。さらに、記述した態様および／または態様のエレメントを単数形で記述またはクレームしているが、単一形に対する限定が明示的に述べられていない限り、複数形を意図している。追加的に、そうでないことが述べられていない限り、任意の態様および／または態様の、すべてならびに一部分は、任意の他の態様および／または態様の、すべてならびに一部分とともに利用してもよい。
【０１２１】
“含む”という用語を、詳細な説明または特許請求の範囲のいずれかにおいて使用する限り、このような用語は、“具備する”が特許請求の範囲中で移行語として用いられるときに解釈されるように、“具備する”という用語と類似した方法で、包括的であることを意図している。さらに、詳細な説明または特許請求の範囲のいずれかにおいて使用する“または”という用語は、排他的な“または”というよりむしろ、包含的な“または”を意味することを意図している。すなわち、そうでないことが明記されていない限り、または、文脈から明らかでない限り、フレーズ“ＸがＡまたはＢを用いる”は、自然な包含的順列のうちのいずれかのものを意味するように意図している。すなわち、フレーズ“ＸがＡまたはＢを用いる”は、下記の事例：ＸがＡを用いる；ＸがＢを用いる；または、ＸがＡおよびＢの双方を用いる、のうちのいずれかのものにより満たされる。加えて、本出願および添付した特許請求の範囲中で用いられている、冠詞“ａ”および“ａｎ”は、そうでないことが明記されていない限り、または、単数形を示していることが文脈から明らかでない限り、一般的に、“１つ以上”を意味すると解釈すべきである。
以下に、本願出願時の特許請求の範囲に記載された発明を付記する。
［１］通信ネットワーク中の第１のノードによって実行される方法において、
下記のアクト：
１つ以上の選択した識別子をフィルタを通して処理して、ビットベクトルを生成させることと；
第１のメッセージ中に前記ビットベクトルを挿入することと；
前記第１のメッセージを第２のノードに送信することと；
前記第２のノードから第２のメッセージを受信することと；を実現するために、プロセッサを用いることを含み、
各選択した識別子は、ペアリングのサブセットであり、
前記第２のメッセージは、パケットを含み、前記選択した識別子のうちの１つに対する一致を示し、
前記一致は、第１のノードと第２のノードとの間の潜在的なペアリング関係を表す方法。
［２］前記第１のノードおよび前記第２のノードは、前もってペアリングを確立しており、前記ペアリングは、前記ビットベクトル中に含まれている前記選択した識別子のうちの１つにより識別されたものである［１］記載の方法。
［３］前記パケットをデコードするように試行することと、
前記パケットのデコードが成功しない場合に、前記第２のノードとの新たなペアリングを確立することとをさらに含む［１］記載の方法。
［４］前記第２のノードが、前記ビットベクトル中に示されている前記選択した識別子のうちの少なくとも１つに一致しなかった場合に、前記第２のメッセージは、安全なリンクを生じさせるための要求を含む［１］記載の方法。
［５］前記第１のノードと前記第２のノードとの間に前もってペアリングが確立されなかった場合には、前記第２のノードは、前記ビットベクトル中に示されている少なくとも１つの選択した識別子に一致しない［４］記載の方法。
［６］前記第２のメッセージは、暗号化されていない部分と暗号化されている部分とを含み、前記暗号化されていない部分は、前記選択した識別子を含み、前記暗号化されている部分は、前記選択した識別子に関係する関連した識別子を含み、
前記パケットをデコードすることは、
前記選択した識別子と前記関連した識別子とに対応するセキュリティアソシエーションを利用することと、
前記セキュリティアソシエーションに対応する前記暗号化されている部分を検証することとをさらに含み、
前記セキュリティアソシエーションは、前記暗号化されていない部分によって参照される［１］記載の方法。
［７］前記第２のメッセージは、暗号化されていない部分と暗号化されている部分とを含み、前記暗号化されている部分は、前記選択した識別子を含み、前記暗号化されていない部分は、前記選択した識別子に関係する関連した識別子を含む［１］記載の方法。
［８］前記１つ以上の選択した識別子を前記フィルタを通して処理する前に、前記第２のノードとのページング要求／応答の交換が起こる［１］記載の方法。
［９］前記１つ以上の選択した識別子をフィルタを通して処理して、ビットベクトルを生成させることは、複数の識別子から前記１つ以上の識別子をフィルタ精度の関数として選択することを含む［１］記載の方法。
［１０］前記１つ以上の選択した識別子は、最も最近使用したペアリングのセットから選択される［１］記載の方法。
［１１］前記１つ以上の選択した識別子は、最も頻繁に使用したペアリングのセットから選択される［１］記載の方法。
［１２］前記１つ以上の選択した識別子は、ユーザ入力に基づいて選択される［１］記載の方法。
［１３］前記フィルタは、ブルームフィルタである［１］記載の方法。
［１４］通信装置において、
識別子のサブセットをハッシュ動作を通して処理し、ビットベクトルを取得することと、メッセージ中で前記ビットベクトルをピアノードに送信することと、パケットと、前記ビットベクトル中に示されている前記識別子のサブセットのうちの１つに対応する識別子とを含む返答を受信することとに関連する命令を保持するメモリと、
前記メモリに結合されており、前記メモリ中に保持されている前記命令を実行するように構成されているプロセッサとを具備する通信装置。
［１５］前記ピアノードとの前もってのペアリングが確立されている［１４］記載の通信装置。
［１６］前記返答メッセージは、前記ビットベクトル中に示されている前記識別子のサブセットのうちの少なくとも１つが、前記ピアノードにより認識された識別子に一致しない場合に、新たなペアリングに対する安全なリンクを生じさせるための要求を含む［１４］記載の通信装置。
［１７］前記識別子のサブセットを前記ハッシュ動作を通して処理することは、許容可能な偽陽性レートの関数として、複数の識別子から前記識別子のサブセットを選択することを含む［１４］記載の通信装置。
［１８］前記識別子のサブセットは、最も最近使用したペアリングのセットから、最も頻繁に使用したペアリングのセットから、または、手動入力に基づいて、選択される［１４］記載の通信装置。
［１９］前記返答メッセージの暗号化されていない部分は、前記対応する識別子を含み、暗号化されている部分は、前記ビットベクトル中に示されている識別子のサブセットのうちの１つを含み、前記メモリは、前記対応する識別子と前記ビットベクトル中に示されている識別子とに対応するセキュリティアソシエーションキーにより前記パケットをデコードすることと、前記暗号化されたペアリング識別子が前記セキュリティアソシエーションに関連していることを検証することとに関連する命令をさらに保持し、前記セキュリティアソシエーションは、前記返答メッセージの前記暗号化されていない部分中の前記対応する識別子によって、参照される［１４］記載の通信装置。
［２０］前記暗号化されている部分は、タイムスタンプをさらに含む［１９］記載の通信装置。
［２１］アドホックネットワーク中で、既知のペアリング識別子をフィルタメカニズムを通して処理する通信装置において、
ペアリング識別子のサブセットを、ビットベクトルを出力するフィルタメカニズムを通して処理する手段と、
第１のメッセージをピアノードに伝える手段と、
前記ペアリング識別子のうちの１つと、対応するペアリング識別子とを含む第２のメッセージを前記ピアノードから受信する手段とを具備し、
前記ビットベクトルのうちのマーク付けされたビットが、前記ペアリング識別子のサブセットに対応しており、
前記第１のメッセージは、前記ビットベクトルを含む通信装置。
［２２］前記通信装置および前記ピアノードは、前記第１のメッセージが伝わる前に、ペアリングを確立している［２１］記載の通信装置。
［２３］前記第２のメッセージ中で参照されるセキュリティアソシエーションを利用して、前記パケットを解読する手段と、
前記パケットの解読が成功しない場合に、前記ピアノードとのペアリングを確立する手段とをさらに具備する［２１］記載の通信装置。
［２４］前記ピアノードにより保持されているペアリング識別子が、前記ビットベクトル中に示されている前記ペアリング識別子に対応しないことを示すように、安全なリンクを生じさせるための要求を前記第２のメッセージが含む場合に、ペアリングを確立させる手段をさらに具備する［２１］記載の通信装置。
［２５］コンピュータプログラムプロダクトにおいて、
コンピュータ読取可能媒体を含み、
前記コンピュータ読取可能媒体は、
コンピュータに、１つ以上のペアリング識別子をフィルタを通して処理させて、ビットベクトルを生成させるための第１のセットのコードと；
前記コンピュータに、第１のメッセージ中に前記ビットベクトルを挿入させるための第２のセットのコードと；
前記コンピュータに、前記第１のメッセージをピアノードに送信させるための第３のセットのコードと；
前記コンピュータに、前記ピアノードから第２のメッセージを受信させるための第４のセットのコードとを有し、
前記第２のメッセージは、パケットを含み、前記ビットベクトルにより表されている前記ペアリング識別子のうちの１つに対する一致が存在することを示すコンピュータプログラムプロダクト。
［２６］前記ピアノードとのペアリングが前もって確立されており、
前記コンピュータプログラムプロダクトは、
前記コンピュータに、前記パケットをデコードさせるための第５のセットのコードと、
前記パケットのデコーディングが成功する場合に、前記コンピュータに、データを前記ピアノードと交換させるための第６のセットのコードとをさらに含む［２５］記載のコンピュータプログラムプロダクト。
［２７］フィルタメカニズムを利用するように構成されている少なくとも１つのプロセッサにおいて、
ペアリング識別子のサブセットをフィルタメカニズムを通して処理して、ビットベクトルを取得する第１のモジュールと、
メッセージ中で前記ビットベクトルをピアノードに送信する第２のモジュールと、
パケットと、前記ビットベクトル中に含まれている前記ペアリング識別子のサブセットのうちの１つに対応する識別子とを含む返答を受信する第３のモジュールと、
前記パケットのデコーディングが成功する場合に、データを前記ピアノードと交換する第４のモジュールとを具備する少なくとも１つのプロセッサ。
［２８］前記第１のモジュールが前記ペアリング識別子のサブセットを処理する前に、ページング要求／応答の交換が起こり、前記フィルタリングメカニズムは、ハッシュ動作である［２７］記載の少なくとも１つのプロセッサ。
［２９］既存のペアリング関係を識別するために、通信デバイスにより実行される方法において、
下記のアクト：
ビットベクトルを含む第１のメッセージをピアノードから受信することと；
通信デバイス識別子のうちの１つが、前記ビットベクトル中に示されている前記ピアノード識別子に一致するか否かを把握するために、前記通信デバイスのペアリング関係に関係する複数の識別子に対して、前記第１のメッセージを評価することと；
前記一致した通信デバイス識別子と、前記ビットベクトル中で受信した前記識別子とを含む第２のメッセージを、前記ピアノードに送信することと；を実現するために、プロセッサを用いることを含み、
前記ビットベクトルは、ペアリング関係に関係する少なくとも１つの識別子を示す方法。
［３０］前記一致した通信デバイス識別子を前記第２のメッセージの暗号化されている部分に挿入することをさらに含む［２９］記載の方法。
［３１］前記第１のメッセージを評価することは、
前記ビットベクトル中の識別子のうちの１つが、通信デバイスのペアリング関係に関係する識別子に一致する場合に、アクティブ化されるだろう前記ビットベクトル中のビットを識別することと、
前記識別したビットがアクティブ化される場合に、前記通信デバイス識別子と前記ピアノード識別子のうちの１つとの間に一致が存在することを決定することとをさらに含む［２９］記載の方法。
［３２］前記ビットベクトルは、ブルームフィルタの出力であり、前記ブルームフィルタの入力は、ピアノード識別子のサブセットである［２９］記載の方法。
［３３］前記通信デバイスが前記第１のメッセージを受信する前に、前記通信デバイスと前記ピアノードとの間で、ページング要求／応答の交換が起こる［２９］記載の方法。
［３４］前記通信デバイスおよび前記ピアノードは、前記第１のメッセージが前記通信デバイスにより受信される前に、既存のペアリング関係を有する［２９］記載の方法。
［３５］前記評価が、前記ピアノード識別子と前記通信デバイス識別子のうちの１つとの間に一致を生成させない場合には、前記方法は、前記ピアノードとのペアリングを確立することをさらに含む［２９］記載の方法。
［３６］前記通信デバイスおよび前記ピアノードが前もって関係を確立していなかった場合に、前記通信デバイス識別子と前記ピアノード識別子との間に一致は見つからない［２９］記載の方法。
［３７］通信装置において、
ピアノードからメッセージ中でビットベクトルを受信することと、前記メッセージが、前記通信装置により既知であるペアリング識別子を含んでいる場合に、前記ビットベクトル中のいずれのビットが設定されるだろうかを決定することと、前記通信装置により既知であるペアリング識別子に、前記設定されるビットを一致させることと、前記ビットが設定されている場合に、前記一致したペアリング識別子を含む返答メッセージを送信することと、前記ピアノードとデータを交換することとに関連する命令を保持するメモリと、
前記メモリに結合されており、前記メモリ中に保持されている前記命令を実行するように構成されているプロセッサとを具備する通信装置。
［３８］前記ビットベクトルは、フィルタメカニズムの出力であり、前記フィルタメカニズムの入力は、前記通信装置により既知であるペアリング識別子のサブセットである［３７］記載の通信装置。
［３９］前記第１のメッセージを受信する前に、ページング要求／応答の交換が起こる［３７］記載の通信装置。
［４０］前記メモリは、前記通信装置により既知である少なくとも１つのペアリング識別子に前記設定されるビットが一致しない場合に、前記ピアノードとの新しいペアリングを確立することに関連する命令をさらに保持する［３７］記載の通信装置。
［４１］前記通信装置および前記ピアノードは、前記ビットベクトルを受信する前に、既存のペアリング関係を有する［３７］記載の通信装置。
［４２］ビットベクトルを利用する通信装置において、
ピアノードのペアリング識別子を示すビットベクトルを含む第１のメッセージを受信する手段と、
前記ペアリング識別子のうちの１つが、通信装置により既知であるペアリング識別子に一致する場合に、前記ビットベクトル中でアクティブ化されるべきビットを識別する手段と、
前記ビットベクトル中に示されているペアリング識別子のうちの１つと、前記通信装置により既知であるペアリング識別子との間に一致が存在することを決定する手段と、
第２のメッセージの暗号化されていない部分中の、前記ビットベクトル中に示されているペアリング識別子と、前記第２のメッセージの暗号化されている部分中の、前記通信デバイスにより既知であるペアリング識別子とを含む前記第２のメッセージを、前記ピアノードに送信する手段と、
前記ピアノードとデータを交換する手段とを具備する通信装置。
［４３］前記第１のメッセージを受信する前に、前記ピアノードとのページング要求／応答の交換が起こる［４２］記載の通信装置。
［４４］前記ビットベクトル中に示されているペアリング識別子のうちの１つと、前記通信装置により既知であるペアリング識別子との間に一致が存在しない場合に、前記ピアノードとの新しいペアリングを確立する［４２］記載の通信装置。
［４５］前記ピアノードとのペアリング関係は前もって確立されたものである［４２］記載の通信装置。
［４６］コンピュータプログラムプロダクトにおいて、
コンピュータ読取可能媒体を含み、
前記コンピュータ読取可能媒体は、
コンピュータに、ビットベクトルを含む第１のメッセージをピアノードから受信させるための第１のセットのコードと、
前記コンピュータに、既知の識別子が、前記ビットベクトル中に示されている識別子のうちの１つに一致するか否かを把握させるために、複数の既知のペアリング識別子に対して、前記第１のメッセージを評価させるための第２のセットのコードと、
前記コンピュータに、前記一致した既知のペアリング識別子と、前記ビットベクトル中に示されている識別子とを含む第２のメッセージを、前記ピアノードに送信させるための第３のセットのコードと、
前記コンピュータに、前記ピアノードとデータを交換させるための第４のセットのコードとを有し、
前記ビットベクトルは、ペアリング関係に関係する識別子を示すコンピュータプログラムプロダクト。
［４７］前記コンピュータ読取可能媒体は、前記コンピュータに、前記第１のメッセージを受信する前に、ページング要求とページング応答とを交換させるための第５のセットのコードをさらに含む［４６］記載のコンピュータプログラムプロダクト。
［４８］ピアツーピア通信ネットワーク中で発見を実行するように構成されている少なくとも１つのプロセッサにおいて、
ピアノードからメッセージ中でビットベクトルを受信する第１のモジュールと、
前記メッセージが、前記ピアノードとの既存のペアリンク関係の識別子を含んでいる場合に、前記ビットベクトル中のいずれのビットが設定されるだろうかを決定する第２のモジュールと、
既知のペアリング識別子に、前記設定されるビットを一致させる第３のモジュールと、
前記ビットが設定されている場合に、前記一致した既知のペアリング識別子を含む返答メッセージを送信する第４のモジュールと、
前記ピアノードとデータを交換する第５のモジュールとを具備する少なくとも１つのプロセッサ。
［４９］前記ピアノードとの既存のペアリング関係が存在する［４８］記載の少なくとも１つのプロセッサ。
【図１】
0005602847.tif 000002
【図２】
0005602847.tif 000003
【図３】
0005602847.tif 000004
【図４】
0005602847.tif 000005
【図５】
0005602847.tif 000006
【図６】
0005602847.tif 000007
【図７】
0005602847.tif 000008
【図８】
0005602847.tif 000009
【図９】
0005602847.tif 000010
【図１０】
0005602847.tif 000011
【図１１】
0005602847.tif 000012
【図１２】
0005602847.tif 000013
【図１３】
0005602847.tif 000014