(57)【特許請求の範囲】
【請求項１】
第２の通信ノードから、情報を通信する第１のメッセージを受信するように、第１の通信ノードを動作することと、
信頼関係のある第３の通信ノードから、第２のメッセージを受信するように、前記第１の通信ノードを動作し、前記第２のメッセージはメッセージソース確認情報と前記第１のメッセージによって通信された前記情報が変更されていないことを確認するための情報とを含む、ことと、
前記第２のメッセージによって通信された情報に基づいて、前記第１のメッセージによって通信された前記情報の信頼性を決定するように、前記第１の通信ノードを動作することと、
を具備する方法。
【請求項２】
前記第１のメッセージによって通信された前記情報が変更されていないことを確認するための前記情報は、前記第１のメッセージの前記保全性を確認するために使用できる、一方向ハッシュ値またはキーのうちの１つである、請求項１の方法。
【請求項３】
前記メッセージソース確認情報は、メッセージ認証コードであり、
前記第２のメッセージによって通信された前記情報は、さらに、複数の可能レーティングレベルのうちの１つを示すレーティングレベル指標を含む、請求項２の方法。
【請求項４】
前記第１のメッセージの受信に続き、１以上の信頼されるノードへ、信頼確認リクエストメッセージを通信することをさらに具備し、
前記第３の通信ノードは、前記１以上の信頼されるノードのうちの１つである、請求項１の方法。
【請求項５】
前記第２のメッセージは、前記信頼確認リクエストメッセージに応答している、請求項４の方法。
【請求項６】
前記第１のメッセージによって通信された前記情報が信頼できることの決定の後に、前記第２の通信ノードへ、応答メッセージを送信することをさらに具備する、請求項１の方法。
【請求項７】
第２の通信ノードから、情報を通信する第１のメッセージを受信するための手段と、
信頼関係のある第３の通信ノードから、第２のメッセージを受信ための手段であって、前記第２のメッセージはメッセージソース確認情報と前記第１のメッセージによって通信された前記情報が変更されていないことを確認するための情報とを含む、手段と、
前記第２のメッセージによって通信された情報に基づいて、前記第１のメッセージによって通信された前記情報の信頼性を決定するための手段と、
を具備する、第１の通信ノード。
【請求項８】
前記第１のメッセージによって通信された前記情報が変更されていないことを確認するための前記情報は、前記第１のメッセージの前記保全性を確認するために使用できる、一方向ハッシュ値またはキーのうちの１つである、請求項７の第１の通信ノード。
【請求項９】
前記第２のメッセージによって通信された前記情報は、さらに、複数の可能レーティングレベルのうちの１つを示すレーティングレベル指標を含む、請求項８の第１の通信ノード。
【請求項１０】
前記第１のメッセージの受信に続き、１以上の信頼されるノードへ、信頼確認リクエストメッセージを通信するための手段をさらに具備し、
前記第３の通信ノードは、前記１以上の信頼されるノードのうちの１つである、請求項７の第１の通信ノード。
【請求項１１】
第１の通信ノードにおける使用のためのコンピュータ可読記憶媒体であって、
少なくとも１つのコンピュータに、第２の通信ノードから、情報を通信する第１のメッセージを受信させるためのコードと、
前記少なくとも１つのコンピュータに、信頼関係のある第３の通信ノードから、第２のメッセージを受信させるためのコードであって、前記第２のメッセージはメッセージソース確認情報と前記第１のメッセージによって通信された前記情報が変更されていないことを確認するための情報とを含む、コードと、
前記少なくとも１つのコンピュータに、前記第２のメッセージによって通信された情報に基づいて、前記第１のメッセージによって通信された前記情報の信頼性を決定させるためのコードと、
を具備するコンピュータ可読記憶媒体。
【請求項１２】
第２の通信ノードから、情報を通信する第１のメッセージを受信し、
信頼関係のある第３の通信ノードから、第２のメッセージを受信し、前記第２のメッセージはメッセージソース確認情報と前記第１のメッセージによって通信された前記情報が変更されていないことを確認するための情報とを含み、
前記第２のメッセージによって通信された情報に基づいて、前記第１のメッセージによって通信された前記情報の信頼性を決定する
ように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサと連結されたメモリと、
を具備する第１の通信ノード。
【請求項１３】
前記第１のメッセージによって通信された前記情報が変更されていないことを確認するための前記情報は、前記第１のメッセージの前記保全性を確認するために使用できる、一方向ハッシュ値またはキーのうちの１つである、請求項１２の第１の通信ノード。
【請求項１４】
前記少なくとも１つのプロセッサは、さらに、
前記第１のメッセージの受信に続き、１以上の信頼されるノードへ、信頼確認リクエストメッセージを通信するように構成され、
前記第３の通信ノードは、前記１以上の信頼されるノードのうちの１つである、請求項１２の第１の通信ノード。
【請求項１５】
前記少なくとも１つのプロセッサは、さらに、
前記第１のメッセージによって通信された前記情報が信頼できることの決定の後に、前記第２の通信ノードへ、応答メッセージを送信するように構成された、請求項１２の第１の通信ノード。
【請求項１６】
信頼関係のある第２の通信ノードから、メッセージソース確認情報と前記第２の通信ノードから送信された第２のメッセージを識別するメッセージ識別子とを含む第１のメッセージを受信するように、前記第１の通信ノードを動作することと、
信頼関係のある第３の通信ノードへ、メッセージソース確認情報と前記メッセージ識別子とを含む第３のメッセージを送信するように、前記第１の通信ノードを動作することと、
を具備する方法。
【請求項１７】
前記第２のメッセージを受信することと、
前記第２のメッセージを確認することと、
前記メッセージ識別子を使用して前記第３のメッセージを生成することと、
をさらに具備する、請求項１６の方法。
【請求項１８】
前記送信の前に、前記第３の通信ノードから、信頼確認リクエストメッセージを受信することをさらに具備し、
前記第３のメッセージは前記信頼確認リクエストメッセージに応答して送信される、請求項１６の方法。
【請求項１９】
前記信頼確認リクエストメッセージは、前記メッセージ識別子と、送信側署名またはメッセージ認証コードのうちの少なくとも１つとを含む、請求項１８の方法。
【請求項２０】
前記第３の通信ノードから、前記第２のメッセージに対する応答を受信することと、
前記第２の通信ノードへ、前記応答を通信することと
をさらに具備する、請求項１８の方法。
【請求項２１】
前記第２の通信ノードへ前記応答を通信することは、前記第１の通信ノードに対応するセキュリティ情報を持つ前記応答を通信することを具備する、請求項２０の方法。
【請求項２２】
信頼関係のある第２の通信ノードから、メッセージソース確認情報と前記第２の通信ノードから送信された第２のメッセージを識別するメッセージ識別子とを含む第１のメッセージを受信するための手段と、
信頼関係のある第３の通信ノードへ、メッセージソース確認情報と前記メッセージ識別子とを含む第３のメッセージを送信するための手段と、
を具備する、第１の通信ノード。
【請求項２３】
前記第２のメッセージを受信するための手段と、
前記第２のメッセージを確認するための手段と、
前記メッセージ識別子を使用して前記第３のメッセージを生成するための手段と、
をさらに具備する、請求項２２の第１の通信ノード。
【請求項２４】
前記送信の前に、前記第３の通信ノードから、信頼確認リクエストメッセージを受信するための手段をさらに具備し、
前記第３のメッセージは前記信頼確認リクエストメッセージに応答して送信される、請求項２２の第１の通信ノード。
【請求項２５】
前記信頼確認リクエストメッセージは、前記メッセージ識別子と、送信側署名またはメッセージ認証コードのうちの少なくとも１つとを含む、請求項２４の第１の通信ノード。
【請求項２６】
第１の通信ノードにおける使用のためのコンピュータ可読記憶媒体であって、
少なくとも１つのコンピュータに、信頼関係のある第２の通信ノードから、メッセージソース確認情報と前記第２の通信ノードから送信された第２のメッセージを識別するメッセージ識別子とを含む第１のメッセージを受信させるためのコードと、
前記少なくとも１つのコンピュータに、信頼関係のある第３の通信ノードへ、メッセージソース確認情報と前記メッセージ識別子とを含む第３のメッセージを送信させるためのコードと、
を具備するコンピュータ可読記憶媒体。
【請求項２７】
信頼関係のある第２の通信ノードから、メッセージソース確認情報と前記第２の通信ノードから送信された第２のメッセージを識別するメッセージ識別子とを含む第１のメッセージを受信し、
信頼関係のある第３の通信ノードへ、メッセージソース確認情報と前記メッセージ識別子とを含む第３のメッセージを送信する
ように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサと連結されたメモリと、
を具備する第１の通信ノード。
【請求項２８】
前記少なくとも１つのプロセッサは、さらに、
前記第２のメッセージを受信し、
前記第２のメッセージを確認し、
前記メッセージ識別子を使用して前記第３のメッセージを生成する
ように構成された、請求項２７の第１の通信ノード。
【請求項２９】
前記少なくとも１つのプロセッサは、さらに、
前記送信の前に、前記第３の通信ノードから、信頼確認リクエストメッセージを受信するように構成され、
前記第３のメッセージは前記信頼確認リクエストメッセージに応答して送信される、請求項２７の第１の通信ノード。
【請求項３０】
前記少なくとも１つのプロセッサは、さらに、
前記第３の通信ノードから、前記第２のメッセージに対する応答を受信し、
前記第２の通信ノードへ、前記応答を通信する
ように構成されている、請求項２９の第１の通信ノード。
【請求項３１】
前記第３の通信ノードは、前記第２の通信ノードから前記第１のメッセージを受信した通信ノードである、請求項１の方法。
【請求項３２】
前記第１のメッセージによって通信された前記情報が変更されていないことを確認するための前記情報は、前記第２の通信ノードから前記第３の通信ノードによって受信された情報を含む、請求項１の方法。
【発明の詳細な説明】
【背景】
【０００１】
分野
様々な実施形態は、ワイヤレス通信方法および装置、より詳しくは、例えばピア・ツー・ピア信号をサポートするノードのような様々な通信装置の間の情報の通信と信頼の構築のためのワイヤレス通信方法および装置に関する。
【０００２】
背景
ワイヤレス通信は、ますます認められており、音声通話に使用されることに加えて、多くのタイプの情報を通信するための便利な媒体としてますますあてにされている。急成長を経験するあるエリアは、ピア・ツー・ピア通信を利用するアドホックのネットワークの分野である。アドホックのおよび地理的に制限されている環境において、ユーザが、例えば広告、リクエスト、ニュースなどのような異なるタイプのメッセージを、それぞれの他のユーザの装置の範囲内にいるそれぞれの他のユーザへ送信することを可能にすることは、望ましいだろう。しかしながら、前に送信側に関係したことのない受信ユーザは、送信側が信頼されることができるか否か、および送信側のメッセージに答える時間を使うことに価値があるか否か、決定する方法を持たないだろう。このようなユーザ間の信頼の欠如は、メッセージによって運ばれる署名を確認することができることから独立していることに注意すべきである。実際、悪質なユーザは、署名し、例えばマルチキャストで、メッセージを送信することができ、受信側は、署名を確認することができるとしてもよいが、このことは、送信側が送信側の意図に関して誠実であることを意味しない。したがって、信頼できないまたは悪質なユーザからの受信メッセージに基づいて行動するユーザは、犠牲として終わるかもしれない。同様の信頼問題が、送信側がまだ知らないユーザからの応答に関して、送信側の観点から生じる。
【０００３】
上記の議論に基づいて、ワイヤレス装置が信頼関係情報を集めおよび／または交換することを可能にする新方法および／または装置を開発することができるならば、有利だろう。メッセージ中で通信される情報の信頼性決定を促進する新方法および装置は、また有益だろう。
【概要】
【０００４】
メッセージ中で通信される情報の信頼性の決定および／または信頼情報の交換に関する方法および装置が記述される。様々な記述される方法および装置は、アドホックのネットワークにおけるピア・ツー・ピア・ワイヤレス通信に適する。
【０００５】
いくつかの方法および装置は、受信されたメッセージの信頼性を決定する通信装置に関する。例えば、アドホックのピア・ツー・ピア通信ネットワークにおいて、与えられた時間に、第１の通信ノードは、第１のノードのセットと信頼関係を持つとしてもよい。ネットワークにおける異なる通信ノードは、異なるノードのセットと信頼関係を持つとしてもよい。典型的には、異なるノードのセットのうちの少なくともいくつかの間では、少なくともいくつかの重複があるとしてもよい。いくつかの実施形態の特徴にしたがって、この重複は、信頼情報の伝達に利用される。いくつかの実施形態において、第１の通信装置は、第１のノードのセットのメンバーではない第２の通信装置からメッセージを受信してもよい。第１の通信装置は、また、第２のメッセージにおいて、第１のノードのセットのメンバーのうちの１つから信頼関係情報を受信してもよい。第１の通信装置は、第２のメッセージから受信された信頼関係情報に基づいて、第１のメッセージにおいて通信された情報の信頼性を決定する。第１の通信装置は、その信頼性の決定に基づいて、第１のメッセージに基づいて行動するか否かに関して、通知される決定を生成する。
【０００６】
第１の通信ノードの動作の具体例としての方法は、ある具体例としての実施形態において、第２の通信ノードから、情報を通信する第１のメッセージを受信することと、信頼関係のある第３の通信ノードから、第２のメッセージを受信することと、第２のメッセージによって通信された情報に基づいて、第１のメッセージによって通信された情報の信頼性を決定することと、を備える。ある具体例としての実施形態にしたがって実装される具体例としての第１の通信ノードは、第２の通信ノードから、情報を通信する第１のメッセージを受信し、信頼関係のある第３の通信ノードから、第２のメッセージを受信し、第２のメッセージによって通信された情報に基づいて、第１のメッセージによって通信された情報の信頼性を決定するように構成された少なくとも１つのプロセッサ、を備える。第１の通信ノードは、前記少なくとも１つのプロセッサに連結されたメモリを含む。
【０００７】
いくつかの方法および装置は、例えばピア・ツー・ピアのアドホックのワイヤレス通信ネットワークのようなワイヤレス通信ネットワークにおける信頼情報の伝達に関する。いくつかの実施形態は、新しい信頼伝達メッセージの生成および送信を含む。いくつかの実施形態において、新しい信頼確認リクエストメッセージが使用される。
【０００８】
いくつかの実施形態に係る、第１の通信ノードの動作の具体例としての方法は、信頼関係のある第２の通信ノードから、メッセージソース確認情報と前記第２の通信ノードから送信された第２のメッセージを識別するメッセージ識別子とを含む第１のメッセージを受信することと、信頼関係のある第３の通信ノードへ、メッセージソース確認情報と前記メッセージ識別子とを含む第３のメッセージを送信することと、を具備する。具体例としての実施形態において実装される具体例としての第１の通信ノードは、信頼関係のある第２の通信ノードから、メッセージソース確認情報と第２の通信ノードから送信された第２のメッセージを識別するメッセージ識別子とを含む第１のメッセージを受信し、信頼関係のある第３の通信ノードへ、メッセージソース確認情報と前記メッセージ識別子とを含む第３のメッセージを送信するように構成された少なくとも１つのプロセッサを備える。第１の通信ノードは、いくつかの実施形態において、前記少なくとも１つのプロセッサと連結されたメモリを含む。
【０００９】
様々な実施形態は上記の概要で議論されているが、すべての実施形態が同じ特徴を含むことを必要としないことは認められるべきであり、上記のいくつかの特徴は必要ではないがいくつかの実施形態で望ましいとすることができる。多数の追加の特徴、実施形態および様々な実施形態の利点は、以下の詳細な記述で議論される。
【図面の簡単な説明】
【００１０】
【図１】図１は、具体例としての実施形態に係る、具体例としての通信ネットワークを例示する。
【図２】図２は、ある具体例としての実施形態に係る、例えばサービス提示（オファー）および／または広告のような、通信メッセージをサポートする具体例としての方法に関する通信ノードおよびステップ間の具体例としての信号交換を例示する。
【図３】図３は、他の具体例としての実施形態に係る、例えばサービス提示および／または広告のような、通信メッセージをサポートする具体例としての方法に関する通信ノードおよびステップ間の具体例としての信号交換を例示する。
【図４】図４は、さらに他の具体例としての実施形態に係る、例えばサービス提示および／または広告のような、通信メッセージをサポートする具体例としての方法に関する通信ノードおよびステップ間の具体例としての信号交換を例示する。
【図５】図５は、ある具体例としての実施形態に係る第１の通信ノードの動作の具体例としての方法のフローチャートである。
【図６】図６は、ある具体例としての実施形態に係る、例えば信頼伝達メッセージのような、具体例としての第２のメッセージのための具体例としてのメッセージフォーマットを例示する。
【図７】図７は、図１のネットワークノードで使用されることができる具体例としての通信ノードを例示する。
【図８】図８は、図７の具体例としての通信ノードで使用されることができるモジュールの集合を例示する。
【図９】図９は、ある具体例としての実施形態に係る具体例としての通信方法のフローチャートである。
【図１０】図１０は、具体例としてのリクエスト確認メッセージの具体例としてのフォーマットを例示する。
【図１１】図１１は、具体例としてのリクエスト確認メッセージの他の具体例としてのフォーマットを例示する。
【図１２】図１２は、具体例としてのリクエスト確認メッセージのさらに他の具体例としてのフォーマットを例示する。
【図１３】図１３は、図１のネットワークで使用されることができる他の具体例としての通信ノードを例示する。
【図１４】図１４は、図１３の具体例としての通信ノードで使用されることができるモジュールの集合を例示する。
【詳細な説明】
【００１１】
図１は、ある具体例としての実施形態にしたがって実装された、例えばアドホック（特別）のピア・ツー・ピア・ワイヤレス通信ネットワークのような具体例としての通信ネットワーク１００の図面である。具体例としての通信ネットワーク１００は、例えばピア・ツー・ピア・ワイヤレス通信のようなワイヤレス通信をサポートする複数の通信ノード（通信ノードＡ １０２、通信ノードＢ １０４、通信ノードＣ １０５、Ｉ番目の通信ノード１０８、ノードＥ １１０、Ｎ番目の通信ノード１１２）を含む。ほんの小数の通信ノードが通信ネットワーク１００に示されているが、ネットワーク１００の通信ノードの密度が変化してもよく、時々変化することは、認識されるべきである。ワイヤレス通信ノード（１０２，１０４，１０６，１０８，１１０，…，１１２）は、例えばピア発見信号、送信リクエスト信号、広告メッセージのような、ピア間の様々な信号をサポートする。ワイヤレス通信ノード（１０２，１０４，１０６，１０８，１１０，…，１１２）は、例えば携帯型のバッテリーパワード装置でもよい。
【００１２】
ある具体例としての実施形態のあるシナリオにしたがって、通信ノードＡ １０２は、メッセージ１２０を、通信ネットワーク１００によってカバーされるローカルの地理的領域に位置することができる多数の通信ノードに、例えばマルチキャストで送信する。ある具体例としてのバリエーションにおいて、メッセージ１２０は、与えられた時間期間について予め定義されているスケジュールにしたがってノードＡ １０２により複数回送信され、例えば、メッセージ１２０の送信は、与えられた時間期間について周期的である。図１に示されるように、メッセージ１２０は、例えばノードＢ １０４、ノードＣ １０６、Ｉ番目の通信ノード１０８、ノードＥ １１０、Ｎ番目の通信ノード１１２のような、複数の通信ノードによって受信されるとしてもよい。メッセージ１２０は、いくつかの実施形態で、サービス提示、サービスリクエスト、広告、およびメディアコンテンツの少なくとも１つを含む。一例として、通信ノードＡ １０２のユーザが１以上の他のネットワーク１００のユーザへ提示しているシナリオを、第１の位置の位置Ｘから他の位置の位置Ｙへの乗車と考える。例えば、位置Ｘはサマセット，Ｎ．Ｊであり、位置Ｙはマンハッタン，Ｎ．Ｙである。したがって、この例において、我々はメッセージ１２０をサービス提示メッセージと呼ぶことができる。メッセージ１２０は送信するノードＡの署名を運ぶとしてもよいが、送信するノードＡ １０２は、メッセージ１２０中でその真実のまたは完全な身元を明かさなくてもよいことが認識されるべきである。ある局面にしたがって、例えばノードＢ １０４のような通信ノードのうちのいくつかは、ノードＡ １０２との信頼関係を持っていてもよく、ノードＢ １０４はノードＡ １０２の仲間リストに含まれるとしてもよい。ノードＡ １０２の仲間リストは、例えば、ノードＡ １０２と既存の信頼関係を持つ１以上の通信ノードを識別する、および／または、に関係する情報を含む。例えば、ノードＡ １０２およびノードＢ １０４の１つが、ある初期の時点のノードＡ １０２およびノードＢ １０４の他の１つによって提示されるサービスを使用しているかもしれないため、ノードＡ １０２とノードＢ １０４の少なくとも１つが、ノードＡ １０２とノードＢ １０４の他の１つが信頼できることを決定しているため、信頼関係は存在するとしてもよい。
【００１３】
ある具体例としての実施形態におけるある具体例としてのシナリオにおいて、通信ノードＡ １０２および通信ノードＢ １０４は信頼関係を持ち、通信ノードＢ １０４および通信ノードＣ １０６は信頼関係を持つ。さらに、通信ノードＡ １０２および通信ノードＣ １０６は信頼関係を持っていないと考える。さらに、以前にノードＡ １０２のユーザと関係していなくてもよい例えばノードＣ １０６のユーザのような通信ノードのユーザは、例えばノードＡ １０２のユーザによって提示された進行のような提示されたサービスに興味を持つとしてもよいと考える。ある局面にしたがって、通信ノードＣ １０６は、サービスを提示しているノードＡ １０２が信頼できるか否かを決定することを望むとしてもよく、および／または、メッセージ１２０に関する妥当性を決定することを望むとしてもよい。言い換えれば、信頼関係がノードＡ １０２とノードＣ １０６の間に存在しないので、ノードＣ １０６はノードＡ １０２の評判およびノードＡ １０２からのメッセージ１２０の妥当性を見つけ出すことを望むとしてもよい。いずれかの悪質なユーザは例えば乗車で誤りのサービス提示を通知するかもしれず、後ほど指定されているピックアップ位置にあらわれないかもしれないことが起こりうるので、このことはノードＣ １０６のユーザの観点から本当の重要性であり得ることは認識されるべきである。例えば、サービス提示メッセージを送る悪質なユーザに関するこのような場合には、ノードＣ １０６は、結局ピックアップ位置で時間を浪費するかもしれない。ある局面にしたがって、ノードＡ １０２によって提示されるサービスに興味を持つノードが、メッセージ１２０の送信側が誠実で信頼できることを知るように、例えばノードＡ １０２の信用を知るノードＢ １０４のユーザのようないずれかのユーザは、他のノードに信頼を伝播することを助けるとしてもよい。いくつかの実施形態では、前にノードＡ １０２と関係している多くのそのようなノードが、ネットワーク１００に存在するとしてもよく、ノードＡ １０２とのそれらの過去の経験に基づいて、これらの１以上のノードが信頼を伝播することを手助けすることができる。
【００１４】
メッセージ信号１２０の送信に加えて、様々な他の信号がネットワーク１００で発生するとしてもよい。例えば、ある具体例としてのシナリオにおけるある具体例としての実施形態において、ノードＡ １０２は、さらに、例えば信頼構築メッセージのようなメッセージ１２２を、ノードＢ １０４のような信頼関係のあるその仲間リスト中の１以上のノードに通信する。いくつかの実施形態において、メッセージ１２２は、例えば固有識別子のような、ノードＡ １０２から送られたメッセージ１２０を識別するメッセージソース確認情報を含む。例えば信頼構築メッセージのようなメッセージ１２２を送信することの後の動機の１つは、例えばノードＡ １０２によって信頼されているユーザのような信頼されている仲間の最大数を保証することであり、例えばもし仲間がノードＡの信頼性について質問されると、仲間自身の接触および／または仲間自身の信頼される仲間内のノードＡの信用／信頼性をルーティングすることにおいて寄与する。ノードＡ １０２からその信頼される仲間への送信するメッセージ１２２の後の他の動機は、ノードＡ １０２がメッセージ１２０中でその正しい身元を開示しなくてもよいので、これらの信頼されている仲間がメッセージ１２０を確認することを可能にすることである。ある局面にしたがって、メッセージ１２２の受取に続いて、ノードＢ １０４は、ノードＢの信頼されているピア間で信頼を伝達すること、例えばノードＡ １０２のようなメッセージ１２０の送信側および／またはメッセージ１２０が信頼できる事実を確認すること、を開始するとしてもよい。いくつかの実施形態において、ノードＢ １０４からの信頼の伝達は、ノードＢ １０２から例えばノードＣ １０６のようなその信頼されるピアへ例えば信頼伝達メッセージのような他のメッセージ１２６を送ることによって行われてもよい。いくつかの実施形態において、ノードＢ １０４は、例えばノードＣ １０６のような信頼されるピアからの、例えば信頼確認リクエストメッセージのようなリクエストメッセージ１２４に応答するメッセージ１２６を送信するとしてもよい。例えば、ノードＢ １０４と信頼関係を持つノードＣ １０６は、ノードＡ １０２によって提示されるサービスに興味を持ち、ノードＢ １０４を含むその仲間リスト中のその信頼されるピアに、リクエストメッセージ１２４を送るかもしれず、これによりノードＡ １０２についてのそれらの見解を探索する。いくらかのそのような実施形態において、ノードＢ １０４は、送るメッセージ１２６によってリクエストメッセージ１２４に応答する。いくらかの実施形態において、リクエストメッセージ１２４は、メッセージ１２０を識別するメッセージ識別子、および、送信側の署名またはメッセージ認証コードの少なくとも１つを含む。いくらかのそのような実施形態において、メッセージ識別子は、ノードＡ １０２から送られたメッセージ１２０を識別する固有識別子である。
【００１５】
ある局面にしたがって、一旦、ノードＣ １０６が、例えば進行を提示するノードＡ １０２のユーザのようなメッセージ１２０の送信側が信頼できると決定されると、ノードＣ １０６は、メッセージ１２０の応答において、例えば応答メッセージ１２８のような応答を通信するとしてもよい。そのような応答メッセージは、ノードＡ １０２によって提示されるサービスにおけるノードＣの興味を示すノードＣ １０６からの信号として役に立つとしてもよい。必ずしもすべてではないが、いくらかの実施形態において、応答メッセージ１２８は、ノードＣ １０６からノードＡ １０２へ直接に送られない。むしろ、応答メッセージ１２８は、ノードＣ １０６からノードＣ １０６が信頼関係を持つノードＢ １０４へ通信される。ノードＣ １０６からの応答メッセージ１２８の受取に続いて、ノードＢ １０４は、ノードＡ １０２に他の応答メッセージ１３０を通信する。いくらかの実施形態において、応答メッセージ１３０は、ノードＢ １０４に対応する応答メッセージ１２８と保全情報との少なくとも一部を含む。いくらかの実施形態において、応答メッセージ１３０は、ノードＢ １０４に対応する応答メッセージ１２８と保全情報を含む。応答メッセージ１３０がノードＡ １０２によって信頼されるノードＢ １０４によって送られるので、ノードＡ １０２は、応答メッセージ１３０とその内容が信頼できることを決定することができるであろうことが認識されるべきである。このように、ノードＡ １０２は、ノードＣ １０６がノードＡ １０２によって提示されるサービスを使用することに真に興味があることを決定するとしてもよい。
【００１６】
図２は、例えばノードＡ １０２のような通信ノードが、通信ノードＢ １０４および通信ノードＣ １０６によって受信される例えばサービス提示メッセージのようなメッセージＭＳＧ１ ２０３を、例えばマルチキャストように転送するある具体例としての実施形態で使用されるステップおよび関連する信号を例示する図２００である。メッセージＭＳＧ１ ２０３はこの例においてサービス提示を運ぶとして記述されるが、メッセージ２０３は、いくらかの実施形態において、例えば、１以上の：サービスリクエスト、広告、メディアコンテンツ、などを含むとしてもよいことは、認識されるべきである。この例の目的について、通信ノードＡ １０２が通信ノードＢ １０４と信頼関係を持ち、通信ノードＣ １０６が通信ノードＢ １０４と信頼関係を持つ、と考える。さらに、ノードＡ １０２はノードＣ １０６と事前に存在する信頼関係を持たないと、考える。その例を継続して、通信ノードＣ １０６は、ノードＡ １０２によって提示されているメッセージ２０３内で指定される提示されるサービスに興味がある、と考える。この特定の例において、例えば位置Ｘから位置Ｙへの乗車のようなサービスを提示することを望むようなプロセスは、ノードＡ １０２によって始められる。ステップ２０２において、ノードＡ １０２は、例えばサービス提示メッセージのようなＭＳＧ１ ２０３を、ノードＢ １０４およびＣ １０６を含む地理的エリア内の１以上のノードへ、例えばマルチキャストで送信する。メッセージＭＳＧ１ ２０３は、それぞれ、ステップ２０４および２０６でノードＢ １０４およびノードＣ １０６によって受信および処理される。
【００１７】
ステップ２０８において、ノードＡ １０２は、例えば信用構築メッセージのようなメッセージＭＳＧ ２１０を、ノードＢ １０４へ送信する。いくらかの実施形態において、メッセージＭＳＧ２ ２１０は、ノードＡ １０２が信頼関係を持つノードＡの仲間リスト中の付加的なノードに送信される。いくらかの実施形態において、ＭＳＧ２ ２１０は、ノードＡ １０２から送信されたメッセージＭＳＧ１ ２０３を識別する例えば固有識別子のようなメッセージソース確認情報を含む。信頼される仲間ノードＢ １０４がメッセージＭＳＧ１ ２０３を確認できるように、そのような情報は、メッセージＭＳＧ２ ２１０中に含まれるとしてもよい。ステップ２１２において、メッセージＭＳＧ２ ２１０は、第２のノードＢ １０４によって受信および処理される。メッセージＭＳＧ２ ２１０は、例えば、ノードＡ １０２から、メッセージ２１０を受信するノードＢ １０４のようなその信頼されるピアへの、提示されるサービスに興味があるがノードＡ １０２の信頼性を知らないエリア内の他のメンバーにノードＡ １０２の信用情報／信頼性を伝達するためのリクエストを含むとしてもよい。したがって、ノードＡ １０２と信頼関係を持っており、ノードＡの評判を知るノードＢ １０４は、ノードＡ １０２を支援することができる。例えば、ノードＢ １０４は、例えばノードＢ １０４と信頼関係を持つがノードＡ １０２とは信頼関係を持たないノードＣ １０６のようなメンバーであるネットワークの他のメンバーとの間で、ノードＡ １０２についての良ワードを伝達することができる。
【００１８】
ステップ２１４において、メッセージＭＳＧ１ ２０３の受理に続いて、メッセージＭＳＧ１ ２０３内で指定されている提示されるサービスに興味があるノードＣ １０６は、例えば、信頼確認リクエストメッセージのようなリクエスト２１６を、１以上のその信頼されるピアへ、選択的に、送信するとしてもよい。リクエストメッセージ２１６は、メッセージＭＳＧ１ ２０３の送信側とメッセージＭＳＧ１ ２０３の内容が信頼できるか確認するためのノードＣの信頼されるピアへのリクエストとしてもよい。いくつかの実施形態において、地理的なエリアで、ノードＣ １０２によって信頼される１以上のノードが、例えばノードＡ １０２との過去の関係により、ノードＡ １０２の評判を知ることができることは、ほどほどの確率がある。図２の例において、ノードＢ １０４は、ノードＡ １０２およびＣ １０６の双方と信頼関係を持つノードである。ステップ２１８において、ノードＢ １０４は、リクエストメッセージ２１６を受信する。ステップ２２０において、ノードＢ １０４は、ノードＢの信頼されるピアの間で、メッセージＭＳＧ１ ２０３の送信側、すなわちノードＡ １０２および／またはメッセージＭＳＧ１ ２０３の内容が信頼できるという信頼の伝達を始める。ノードＢ １０４は、例えば信頼伝達メッセージのようなＭＳＧ３ ２２２を、その信頼されるピアへ送信することによってこのことを行う。ノードＢ １０４がノードＣ １０６からリクエストメッセージ２１６を受け取る実施形態では、ＭＳＧ３ ２２２がリクエストメッセージ２１６に応じて送られる。
【００１９】
メッセージＭＳＧ３ ２２２は、ステップ２２４においてノードＣ １０６によって受信され、メッセージＭＳＧ３ ２２２によって通信される情報に基づいて、メッセージＭＳＧ１ ２０３によって通信される情報の信頼性を決定することをさらに処置するための対象である。いくつかの実施形態において、メッセージＭＳＧ３ ２２２は、例えば、送信側の署名、メッセージ認証コード（ＭＡＣ）のようなソース確認情報と、メッセージＭＳＧ１ ２０３によって通信された情報が変更されていないことを確認するための情報を含む。送信側（ノードＢ １０４）の署名のようなソース確認情報は、受信側のノードＣ １０６がメッセージＭＳＧ３ ２２２の信頼性を確認することを支援し、したがってメッセージＭＳＧ３ ２２２が信頼されるソースから来ていることを保証することが、認識されるべきである。いくつかの実施形態において、メッセージＭＳＧ３ ２２２は、例えば相違可能レーティングレベルを示すレーティングレベル指標を含む。例えば、レーティングレベル指標は、信頼性レーティング、サービスコストレーティング、品質レーティングのうちの１つを示してもよい。いくつかの実施形態において、信頼性レーティングが高いほど、よりサービスを提示するピアが信頼できる。例えば、品質レーティングは、提供されるサービスの品質を示すとしてもよく、例えば乗車の例において、高い品質レーティングは、どのくらい俊敏にメッセージの送信側がピックアップするだろうか、または、例えば車の快適性レベル、などを示すとしてもよい。ステップ２２６において、託されたピアノードＢ １０４からのＭＳＧ３ ２２２の受理に続き、そして、メッセージＭＳＧ１ ２０３によって通信された情報が信頼できると決定した後、ノードＣ １０６は、ノードＡ １０２と信頼関係を持つノードＢ １０４を通じて、ノードＡ １０２へ応答を送信する。ノードＣ １０６から送られた応答は、例えば以前にノードＡ １０２から受信されたサービス提示メッセージのようなメッセージＭＳＧ ２０３へ応じている。応答は、例えば、ノードＣ １０６がノードＡ １０２によって提示されるサービスを使用することに興味があり、ノードＡ １０２と直接情報交換したいことの指示および／または肯定応答としてもよい。ノードＣ １０６は、応答メッセージＲｅｓｐｏｎｓｅ１ ２２７を、ステップ２２８において応答メッセージＲｅｓｐｏｎｓｅ１ ２２７を受信するノードＢ １０４へ、送信する。ステップ２２８において、ノードＢ １０４は、いくつかの実施形態において、例えばノードＢ １０４に対応するいくつかの保全情報を含むために受信されたメッセージ２２７を変更することによって、応答メッセージＲｅｓｐｏｎｓｅ２ ２２９を生成する。そして、応答メッセージＲｅｓｐｏｎｓｅ１ ２２７中のノードＣ １０６から通信された情報を含む応答メッセージＲｅｓｐｏｎｓｅ２ ２２９は、ノードＢ １０４からノードＡ １０２へ通信される。レスポンスメッセージＲｅｓｐｏｎｓｅ２ ２２９は、ステップ２３０においてノードＡ １０２によって受信され、ノードＡ １０２は、それが信頼されるノードＢ１０４から送られるので、応答メッセージＲｅｓｐｏｎｓｅ２ ２２９を信頼することができる。ノードＣ １０６から���応答を受信後、ノードＡ １０２およびＣ １０６の双方は、直接、互いに交渉を開始するとしてもよい。信頼関係がノードＡ １０２とノードＣ １０６との間で確立された場合、次に、ノードＡ １０２およびＣ １０６は、ペアリングを開始し、例えば、スペクトル使用許可ドキュメント、それらのＩＰアドレス、公開鍵などの認証を交換するとしてもよい。
【００２０】
図３は、通信ノードＡ １０２が例えばサービス提示メッセージのようなメッセージＭＳＧ１ ３０３を、例えばマルチキャストで転送する他の具体例としての実施形態で使用されるステップと関連する信号を例示する図３００である。図３の例において、ノードＡ １０２はノードＢ １０４と信頼関係を持ち、ノードＣ １０６はノードＢ １０４と信頼関係を持ち、ノードＡ １０２はノードＣ １０６と予め存在する信頼関係を持たない、と考える。さらに、ノードＣ １０６は、ノードＡ １０２によって提示されるメッセージＭＳＧ１ ３０３で示される提示されるサービスに興味があると考える。ステップ３０２において、ノードＡ １０２は、ＭＳＧ１ ３０３を、ノードＢ １０４およびＣ １０６へ、例えばマルチキャストで転送する。メッセージＭＳＧ１ ３０３は、それぞれステップ３０４および３０６においてノードＢ １０４およびノードＣ１０６によって受信および処理される。ノードＡ １０２によって提示されるサービスに興味がある通信ノードＣ １０６は、例えばノードＢ １０４のようなその仲間リスト中の信頼されるノードへ、例えば信頼確認リクエストメッセージのようなリクエスト（１）メッセージ３１６を送る。リクエスト（１）メッセージ信号３１６は、図２の例で議論されたリクエストメッセージ２１６と類似であるので、再度詳細に議論されないだろう。ステップ３１０において、ノードＢ １０４は、リクエスト（１）メッセージ３１６を受信および処理する。ノードＢ １０４は、リクエスト（１）メッセージ３１６に含まれる情報を使用して、例えば信頼確認リクエストメッセージのようなリクエスト（２）メッセージ３１６’を生成する。ノードＢ １０４は、次に、メッセージＭＳＧ１ ３０３を送信するノードＡ １０２へ、リクエスト（２）メッセージ３１６’を送信する。いくつかの実施形態において、ノードＢ １０４は、リクエスト（２）メッセージ３１６’を生成および送信することよりもむしろ、ノードＡ １０２へ、受信されたリクエスト（１）メッセージを単に中継してもよい。
【００２１】
ステップ３１２において、ノードＡ１０２は、リクエスト（２）メッセージ３１６’、すなわち信頼確認リクエストメッセージを受信する。リクエストメッセージ（２）３１６’の受信に続きかつ応じて、ステップ３１４において、ノードＡ １０２は、例えば信頼構築メッセージのようなＭＳＧ２ ３１０を、ノードＢ １０４へ送信する。図３で与えられる実施形態における図２のそれからの関心のある相違は、図３の実施形態において、この場合における例えばノードＣ １０６のようないくつかの他のノードが提示されるサービスに興味を示す場合に、例えば信頼構築メッセージのようなメッセージＭＳＧ２ ３１０がノードＡ １０２から送信されるのに対して、図２の実施形態において例えば信頼構築メッセージのようなメッセージＭＳＧ２ ２１０は、興味のしるしを示す信号の受信を必要とすることなく送信されることであるのを、認識すべきである。したがって、図３のアプローチは、エアリンク資源の使用を低減することができる。例えば、図３の例において、リクエスト確認メッセージがノードＡ １０２によって検出されない場合、メッセージ２ ３１０は送信されない。図３のＭＳＧ２ ３１０は、図２のＭＳＧ２ ２１０と同一または類似であり、ＭＳＧ２ ３１０が通信できる情報は、図２の例で詳細に議論されているＭＳＧ２ ２１０についてと類似または同じである。ステップ３１８において、ノードＢ １０４は、メッセージＭＳＧ２ ３１０を受信し、メッセージＭＳＧ２ ３１０に含まれている情報の使用は、メッセージＭＳＧ１ ３０３を確認する。ステップ３２０において、ノードＢ １０４は、ノードＢ １０４が以前に受信したリクエスト（１）メッセージ３１６に応じて、ノードＣ １０６へ、ＭＳＧ３ ３２２、すなわち信頼伝達メッセージを送信する。メッセージＭＳＧ３ ３２２は、図２の例において以前に詳細に議論されているＭＳＧ３ ２２２と同一または類似であり、したがって詳細は繰り返されないだろう。この例におけるメッセージＭＳＧ３ ３２２は、リクエストメッセージ（１）３１６を送信するノードへ送信され、ノードＡ １０２によって提示されるサービスにまったく興味のない複数の信頼されるノードへ送信されないことは、認識されるべきである。このことは、ＭＳＧ３ ３２２メッセージ３２２の不必要なブロードキャストおよびエアリンク資源の消費を回避するために行われる。いくつかの実施形態において、メッセージＭＳＧ３ ３２２の送信パワーレベルは、そうではなくてＭＳＧ３ ３２２メッセージが複数の信頼されるノードへ向かうであろう場合より、低くすることができる。
【００２２】
メッセージＭＳＧ３ ３２２は、ステップ３２４においてノードＣ １０６によって受信され、メッセージＭＳＧ３ ３２２によって通信された情報に基づいて、例えばサービス提示メッセージのような、ＭＳＧ１ ３０３で通信される情報の信頼性を決定するさらなる処理にしたがう。いくつかの実施形態において、メッセージＭＳＧ３ ３２２は、例えば送信側の署名、メッセージ認証コード（ＭＡＣ）のようなソース確認情報と、ＭＳＧ１ ３０３によって通信された情報が変更されていないことを確認するための情報を含む。
【００２３】
ステップ３２６において、信頼されるピアノードＢ １０４からメッセージＭＳＧ ３２２の受信に続き、メッセージＭＳＧ１ ３０３によって通信された情報が信頼できると決定された後、ノードＢは、ノードＡ １０２と信頼関係を持つノードＢ １０４を通じて、ノードＡ １０２への応答を送る。ノードＣ １０６から送られている応答は、ノードＡ １０２から以前に受信されたメッセージＭＳＧ１ ３０３に応じている。ノードＣ １０６は、ステップ３２８において、Ｒｅｓｐｏｎｓｅ１メッセージ３２７を受けるノードＢ １０４に、Ｒｅｓｐｏｎｓｅ１メッセージ３２７を送る。さらにステップ３２８において、ノードＢ １０４は、いくつかの実施形態において、例えばノードＢ １０４に対応するいくつかのセキュリティ情報を含むように受信されたｒｅｓｐｏｎｓｅ１メッセージ３２７を修正することによって、ｒｅｓｐｏｎｓｅ２メッセージ３２９を生成する。ｒｅｓｐｏｎｓｅ１メッセージ３２７内のノードＣ １０６から通信される情報を含むｒｅｓｐｏｎｓｅ２メッセージ３２９は、次に、ノードＢ１０４からノードＡ１０２に通信される。ｒｅｓｐｏｎｓｅ２メッセージ３２９は、ステップ３３０においてノードＡ １０２によって受信され、信頼されるノード１０４によって送られているから、ノードＡ １０２は、ｒｅｓｐｏｎｓｅ２メッセージ３２９を信頼できる。
【００２４】
図４は、通信ノードＡ １０２が、示されたような例えばサービス提示メッセージのＭＳＧ１ ４０３を例えばマルチキャストで送信する、さらなる他の具体例としての実施形態に使用されるステップおよび関連する信号を例示する図４００である。図４の示される具体的としての実施形態において、ノードＡ １０２はノードＢ １０４と信頼関係を持ち、ノードＢ １０４はノードＥ １１０と信頼関係を持ち、ノードＣ １０６はノードＥ １１０と信頼関係を持つ、と考える。しかしながら、ノードＡ １０２はノードＣ １０６と予め存在する信頼関係をもたず、ノードＢ １０４はノードＣ １０６と予め存在する信頼関係をもたない。また、ノードＣ １０６は、ノードＡ １０２によって提示されるＭＳＧ１ ４０３によって示されるサービス提示に興味を持つ、と考える。図４で議論される例において、サービスを提示するノードＡ １０２と、提示されるサービスに興味を持つノードＣ １０６との双方に信頼関係を持つ共通のノードがなくてもよい。
【００２５】
ステップ４０２において、ノードＡ １０２は、ノードＢ １０４，Ｅ １１０およびＣ １０６へ、例えばサービス提示メッセージのようなＭＳＧ１ ４０３を、例えばマルチキャストで送信する。メッセージＭＳＧ１ ４０３は、それぞれステップ４０４，４０６および４０８において、ノードＢ １０２、ノードＥ １１０およびノードＣ １０６によって受信および処理される。ステップ４０９において、ノードＡ １０２は、信頼されるノードＢ １０４へ、例えば信頼構築メッセージのようなメッセージＭＳＧ２ ４１０を送る。ＭＳＧ２ ４１０は、信頼される仲間ノードＢ １０４がメッセージＭＳＧ１ ４０３を確認することができるように、ノードＡ １０２から送られたメッセージＭＳＧ１ ４０３を識別する例えば固有識別子のような情報を含む。ステップ４１２において、メッセージＭＳＧ２ ４１０は、第２のノードＢ １０４によって受信および処理される。他方で、ノードＡ １０２によって提示されるサービスに興味を持つノードＣ １０６は、メッセージＭＳＧ１ ４０３の送信側についての信用情報を集めるために探索する。したがって、ステップ４１４において、ノードＣ １０６は、例えばノードＥ １１０のようなその仲間リスト内の信頼されるノードへ、例えば信頼確認リクエストメッセージのようなリクエストメッセージ４１６を送る。リクエストメッセージ４１６は、例えば送るノードとメッセージＭＳＧ１ ４０３の内容とが信頼できるか決定するための、メッセージＭＳＧ１ ４０３を送るノードＡ １０２についての信用を集めるために、ノードＣ １０６からその信頼されるノードの１以上へ送られるとしてもよい。リクエストメッセージ４１６は、ステップ４１７において、ノードＥ １１０によって受信および処理される。この例において、ノードＥ １１０は、ノードＡ １０２と信頼関係を持たず、ノードＡ １０２の信頼性を決定するためのノードＡ １０２についての十分な信用情報を持たなくてもよい、ことに注意すべきである。さらに、ノードＥ １１０は、例えば信頼構築メッセージのようなＭＳＧ２ ４１０を受信しないため、この点でノードＥ １１０は、メッセージＭＳＧ１ ４０３を確認するための情報を持たない。したがって、その信頼される仲間ノードＣ １０６を支援するために、ステップ４１７において、ノードＥ １１０は、この場合におけるノードＢ１０４のようなその信頼される仲間の１以上へ、ノードＥ １１０に対応するセキュリティ情報に加えてリクエストメッセージ４１６に含まれている情報を含む別のリクエストメッセージ４１６’を送る。メッセージ４１６’を受信する通信ノードＢ １０４が、リクエストが信頼される仲間によって生成されていることを知ることができるように、例えば送信側署名のようなセキュリティ情報がメッセージ４１６’内に、通信ノードＥ １１０によって含められる。いくつかの実施形態において、ノードＢ １０４は、信頼されていないノードによって生成された信頼確認リクエストに応答しなくてもよい。メッセージ４１６’は、ステップ４１８において、ノードＢ １０４によって受信および処理される。
【００２６】
ステップ４２０において、ノードＢ １０４は、リクエストメッセージ４１７に応じて、ノードＣ １０６へ、例えば信頼伝達メッセージのような、ＭＳＧ３ ４２２を送る。図４の例のメッセージＭＳＧ３ ４２２は、先において詳細に議論されている図２のメッセージＭＳＧ３ ２２２または図３のＭＳＧ３２２と同じまたは類似し、反復を避けるために再度詳細には議論されない。メッセージＭＳＧ３ ４２２は、リクエストメッセージ４１６’を送ったノードＥ １１０へ送られ、ノードＡ １０２によって提示されるサービスにまったく興味を持たないかもしれない複数の信頼されるノードへは送られない。メッセージＭＳＧ３ ４２２は、ステップ４２４において、ノードＥ １１０によって受信される。ステップ４２８において、受信されたメッセージＭＳＧ３ ４２２は、メッセージ４２９として、ノードＣ １０６へ、ノードＥ １１０によって転送される。ノードＣ １０６が、メッセージ４２９がリクエストメッセージ４１６に応答してその信頼される仲間によって送られていることを知ることができるように、メッセージ４２９は、ノードＥ １１０に対応するセキュリティ情報に加えてＭＳＧ３ ４２２に含まれる情報を含む。ステップ４３０において、メッセージ４２９は、ノードＣ によって受信され、メッセージ４２９によって通信された情報に基づいて、メッセージＭＳＧ１ ４０３によって前に通信された情報の信頼性を決定するためのさらなる処理にしたがう。ステップ４３２において、信頼されるピアノードＥ １００からのメッセージ４２９の受信に続き、メッセージＭＳＧ１ ４０３によって通信された情報が信頼できることを決定した後、ノードＣ １０６は、ノードＥ １１０およびノードＢ １０４を通じてノードＡ １０２へ、先に受信されたメッセージＭＳＧ１ ４０３に応答して応答メッセージを送る。応答は、ノードＡ １０２へ複数の中継点で通信されることができるが、この場合において、応答はある信頼されるノードから他の信頼されるノードへ発送され、したがって、応答を最後に受けるノードＡ １０２は、送られたレスポンスの信頼性および保全性を信頼することができる、ことが認識されるべきである。ステップ４３２において、ｒｅｓｐｏｎｓｅ１ ４３３は、ノードＣ １０６から、ステップ４３４においてｒｅｓｐｏｎｓｅ１ ４３３を受信する信頼される仲間ノードＥ １１０へ送信される。さらに、ステップ４３４において、ノードＥ １１０は、いくつかの実施形態において、例えばノードＥ １１０に対応するいくつかのセキュリティ情報を含むように、受信されたｒｅｓｐｏｎｓｅ１ ４３３を変更することによって生成される他のメッセージｒｅｓｐｏｎｓｅ２ ４３５を生成する。ノードＣ １０６から通信されたｒｅｓｐｏｎｓｅを含むｒｅｓｐｏｎｓｅ２ ４３５は、その後、その信頼される仲間ノードＢ １０４へ、ノードＥ １１０によって通信される。ステップ４３６において、ノードＢ １０４は受信し、ノードＢ １０４に対応するいくつかのセキュリティ情報を含むようにｒｅｓｐｏｎｓｅ２ ４３５を処理する。ノードＢ １０４に対応するセキュリティ情報を含む応答メッセージは、次に、ノードＡ １０２へのｒｅｓｐｏｎｓｅ３ ４３７として、ステップ４３６において通信される。ｒｅｓｐｎｓｅ３ ４３７は、異なる信頼されるノードを通じて発送されたとしても、ノードＣ １０６からｒｅｓｐｏｎｓｅ１ ４３３によって通信された情報を含むことが、認識されるべきである。ｒｅｓｐｏｎｓｅ３ ４３７は、ステップ４３８においてノードＡ １０２によって受信され、それは信頼されるノードＢ １０４によって送信されているため、ノードＡ １０２は、ｒｅｓｐｏｎｓｅを信頼できる。
【００２７】
図５は、具体例としての実施形態において、例えば図１のピア・ツー・ピア・通信ノードＣ １０６のような、第１の通信ノードの動作の具体例としての方法のフローチャート５００である。具体例としての方法の動作は、第１の通信ノードが電源ＯＮされ、初期化されるステップ５０２において開始する。動作は、開始ステップ５０２からステップ５０４へ進行する。
【００２８】
ステップ５０４において、第１の通信ノードは、例えばノードＡ １０２のような第２の通信ノードから、例えばサービス提示メッセージのような第１のメッセージを受信し、第１のメッセージは情報を通信する。フローチャート５００で議論される実施形態において、第１の通信ノードは、第２の通信ノードと予め存在する信頼関係を持たない。第１のメッセージは、サービス提示、サービスリクエスト、広告およびメディアコンテントのうちの少なくとも1つを含む。フローチャート５００で議論される例について、第１のメッセージは、例えば位置Ｘから位置Ｙへの乗車のためのオファーのようなサービス提示を含むと考える。第１のメッセージの送信側、すなわち第２の通信ノードは、例えば、図１のネットワーク１００によってカバーされるような地理的範囲内の複数のノードへ、第１のメッセージを、例えばマルチキャストで送信するとしてもよい。いくつかの実施形態において、第１のメッセージは、位置情報を含む。いくつかのそのような実施形態において、位置情報は、グローバル・ポジショニング・システム（ＧＰＳ）ベースの位置情報である。例えば、第１のメッセージ中の位置情報は、乗車に興味を持つ他のユーザをピックアップしたい領域の位置でもよい。いくつかの実施形態において、動作はステップ５０４からステップ５０７に進行する。ステップ５０６およびステップ５０７の双方は任意であり、ステップ５０６と５０７の１以上はスキップされてもよいことが認識されるべきである。
【００２９】
任意のステップ５０６において、第１のメッセージの受信に続き、第１のノードは、例えば通信ノードＢ １０４のようなその信頼されるノードのうちの１以上へ、信頼確認リクエストメッセージを通信する。第１の通信ノードは、動作中に信頼確認リクエストメッセージのような１以上のメッセージを通信することができる信頼されるノードのリストを持つとしてもよい。信頼確認リクエストメッセージは１以上の信頼されるノードへ送信されるとしてもよく、その結果、第１の通信ノードが例えば第２のノードについての信用または信頼情報のような情報を集めることができる。動作は、ステップ５０６からステップ５０８へ進行する。
【００３０】
いくつかの実施形態において実行されてもよいステップ５０７において、第１のノードは、第２のノードと信頼関係を持つノードへの伝達のために、１以上の信頼されるノードへ信頼確認リクエストメッセージを送信する。これは、例えば、第１の通信ノードと第２の通信ノードとが共通の信頼される仲間を持たないいくつかの実施形態で行われるとしてもよい。したがって、そのような場合では、信頼確認リクエストメッセージは、第１のノードから、例えばその仲間リストなどの中の信頼されるメンバーへメッセージをさらに伝達するようなその信頼される仲間へ、伝達されるとしてもよい。この場合には、信頼確認リクエストメッセージは、第２のノードと信頼関係を持つノードへ伝達される。動作は、ステップ５０７からステップ５０８へ進行する。
【００３１】
ステップ５０８において、第１の通信ノードは、信頼関係が存在する第３の通信ノードから、例えば信頼伝達メッセージのような第２のメッセージを受信する。第３の通信ノードは、第１の通信ノードによって信頼される１以上のノードのうちの一つである。いくつかの実施形態において、第３の通信ノードは、第１のノードと信頼関係を持つ。いくつかの実施形態において、第１の通信ノードは、（例えば先のステップ５０６で通信された）信頼される第３の通信ノードへ通信された信頼確認リクエストに応じて、例えば信頼伝達メッセージのような第２のメッセージを受信する。いくらかの実施形態において、第３のノードは、第１のメッセージ中で示された位置の予め決定された範囲、または、第１のメッセージ中で示された位置の、第１のメッセージで示された範囲内、のうちの１つ内である。
【００３２】
いくつかの実施形態において、例えば信頼伝達メッセージのような第２のメッセージによって通信される情報は、例えば送信側の署名、メッセージ認証コード（ＭＡＣ）のような第２のメッセージソース確認情報と、第１のメッセージによって通信された情報が変更されていないことを確認するための情報を含む。送信側署名のようなソース確認情報は、第１の通信のノードが第２のメッセージの信頼性を確認することを支援することができ、したがって、第２のメッセージが信頼されるソースからくることを保証することが認識されるべきである。いくつかの実施形態において、第２のメッセージは、また、複数の可能レーティングレベルのうちの１つを示すレーティングレベル指標を含む。例えば、２、３あるいはもっとそれ以上の異なるレーティングレベルがあってもよい。いくらかの実施形態において、レーティングレベル指標は、信頼性レーティング、サービスコストレーティング、品質レーティングのうちの１つを示すとしてもよい。より高い信頼性レーティングは、例えば、サービスを提示するピアが信頼できることを意味する。したがって、レーティングレベル経由で、信頼確認リクエストに応答している信頼される第３の通信ノードは、第２の通信ノードのサービスの提示に関し、その許可、不可、および／またはいくつかの他の見解を表現してもよい。
【００３３】
動作は、ステップ５０８からステップ５１０へ進行する。ステップ５１０において、第１の通信ノードは、第２のメッセージによって通信された情報に基づいて、第１のメッセージによって通信された情報が信頼できるか否か決定する。例えば、第３の通信ノードは、事前に、第２の通信ノードとやり取りをしていてもよく、第２の通信ノードによって提示されるいくつかのサービスを使用していてもよい。過去の経験に基づいて、第３の通信ノードは、例えば信頼できるまたは信頼できないとして、第２のノードを分類してもよい。いくつかの実施形態において、第３の通信ノードＢ １０４は、例えば互いに取引した過去の経験に基づいて、第２のノードと信頼関係を持つとしてもよい。したがって、第３の通信ノードは、例えばレーティングレベル指標経由で、第２のメッセージで第２のノードの信頼性を示すとしてもよい。いくつかの実施形態において、第２のメッセージは、また、第１のメッセージによって通信された情報が変更されていないことを確認するための情報を含む。このように、我々は、第２のメッセージが、第２の通信ノードの信頼性と第１のメッセージの保全性の決定において第１の通信ノードを支援するための情報を含むことを理解する。しかしながら、第２のメッセージ単独では、第２の通信ノードの信頼性を決定するために第１の通信ノードに対して十分ではないかもしれないことは認識されるべきである。例えば、いくつかの実施形態において、第１の通信ノードは、それが第１の通信ノードの信頼される仲間のうちの例えば５つのような所定の数から、例えば第２の通信ノードの高い信頼性レーティングを受信した場合に、第１のメッセージ中の情報の信頼性を決定するとしてもよい。第１のメッセージ中の情報の信頼性を決定するための他の基準はいくつかの実施形態で使用され、例えば信頼性の値は、第１の通信装置の信頼される仲間から受信された信頼性情報の関数として計算され、信頼性の値は、合格／失敗の限界と比較される。いくつかのそのような実施形態において、第１の通信装置は、異なる信頼される仲間からの情報を異なるように検量するとしてもよい。
【００３４】
もし第１のメッセージによって通信された情報が信頼できることが決定されると、動作はステップ５１０からステップ５１２へ進行し、第１の通信ノードは、第１のメッセージに応答して第２の通信ノードへ応答メッセージを送信する。いくつかの実施形態において、第３の通信ノードは、第２のノードと信頼関係を持つ。いくつかのそのような実施形態において、第１のメッセージに応答して第１の通信ノードから送信されている応答メッセージは、第３の通信ノードを通して送信される。第３のノードを通過する応答メッセージのルーティングのために、第２のノードは応答メッセージとその内容を信頼してもよい。動作はステップ５１２からステップ５０４へ戻るように移る。他方で、第１のメッセージによって通信された情報が信頼できないと決定された場合、動作はステップ５１０からステップ５１４へ進行する。ステップ５１４において、第１の通信ノードは、受信された第１のメッセージに応答して、応答メッセージを送信することを控える。動作はステップ５１４からステップ５０４へ戻るように移る。
【００３５】
ある具体例としての実施形態において、図２の例に関連する図５のフローチャートを考える。図５の（第１の通信ノード、第２の通信ノード、第３の通信ノード）は、それぞれ、図２の（ノードＣ １０６、ノードＡ １０２、ノードＢ １０４）である。図５の（第１のメッセージ、ステップ５０６の信頼確認リクエストメッセージ、第２のメッセージ、応答メッセージ）は、それぞれ、（ＭＳＧ１ ２０３、リクエストメッセージ２１６、ＭＳＧ３ ２２２、ｒｅｓｐｏｎｓｅ１ ２２７）である。
【００３６】
他の具体例としての実施形態において、図３の例に関連する図５のフローチャートを考える。図５の（第１の通信ノード、第２の通信ノード、第３の通信ノード）は、それぞれ、図３の（ノードＣ １０６、ノードＡ １０２、ノードＢ １０４）である。図５の（第１のメッセージ、ステップ５０６の信頼確認リクエストメッセージ、第２のメッセージ、応答メッセージ）は、それぞれ、（ＭＳＧ１ ３０３、リクエスト（１）メッセージ３１６、ＭＳＧ３ ３２２、ｒｅｓｐｏｎｓｅ１ ３２７）である。
【００３７】
さらに他の具体例としての実施形態において、図４の例に関連する図５のフローチャートを考える。図５の（第１の通信ノード、第２の通信ノード、第３の通信ノード）は、それぞれ、図４の（ノードＣ １０６、ノードＡ １０２、ノードＥ １１０）である。図５の（第１のメッセージ、ステップ５０７の信頼確認リクエストメッセージ、第２のメッセージ、応答メッセージ）は、それぞれ、（ＭＳＧ１ ４０３、リクエスト（１）メッセージ４１６、ＭＳＧ３ ４２９、ｒｅｓｐｏｎｓｅ１ ４３３）である。
【００３８】
図６は、ある実施形態に係る、例えば信頼伝達メッセージのような具体例としての第２のメッセージ６００のための具体例としてのメッセージフォーマットを例示する。図６に示される具体例としての第２のメッセージ６００は、例えば、図２のメッセージＭＳＧ３ ２２２、図３のメッセージＭＳＧ３ ３２２、図４のメッセージＭＳＧ３ ４２２、または、図５のフローチャートで議論された第２のメッセージとして使用されてもよい。図６に示されるように、具体例としての第２のメッセージ６００は、３つのフィールとを含む。フィールド６０２は、第２のメッセージのソース確認情報を含む。いくつかの実施形態において、ソース確認情報は、例えば、第２のメッセージ６００を送信するノードの署名である。いつくかの実施形態において、ソース確認情報は、メッセージ認証コード（ＭＡＣ）でもよい。いくつかの実施形態において、ソース確認情報は、署名とＭＡＣとの双方を含む。具体例としての第２のメッセージ６００の第１のフィールド６０４は、第１のメッセージの保全性を確認するための情報を含む。第１のメッセージは、例えば、図１のＭＳＧ１ ２０３、図３のＭＳＧ１ ３０３、図４のＭＳＧ１ ４０３、または、図５のフローチャート５００のステップ５０４の第１のメッセージである。このため、フィールド６０４は、第１のメッセージによって通信された情報が変更されていないことを確認するための情報を含む。具体例としての第２のメッセージ６００の第３のフィールド６０６は、例えば２または３以上の複数の可能レーティングレベルのうちの１つを示すレーティングレベル指標である。レーティングレベル指標は、いくつかの実施形態において、信頼性レーティング、サービスコストレーティングまたは品質レーティングのうちの１つを示す。
【００３９】
図７は、図１、図２、図３または図４の通信ネットワークにおいて示される、例えば通信ノードＣ １０６として使用できる、具体例としての通信ノード７００を例示する。通信ノード７００は、少なくとも１つの実施形態においては、ピア・ツー・ピア通信をサポートし、図５のフローチャート５００に係る方法を実現するモバイルワイヤレス端末としてもよい。通信ノード７００は、各種の要素（７０２，７０４）がデータおよび情報を交換できるようにバス７０９によって相互に接続されたプロセッサ７０２およびメモリ７０４を含む。通信ノード７００は、さらに、示されるようにプロセッサ７０２に連結されるとしてもよい入力モジュール７０６および出力モジュール７０８を含む。しかしながら、いくつかの実施形態において、入力モジュール７０６および出力モジュール７０８は、プロセッサ７０２内部に配置される。入力モジュール７０６は、入力信号を受信可能である。入力モジュール７０６は、いくつかの実施形態においては、入力を受信するための、ワイヤレス受信機、および／または、ワイヤードまたは光入力インタフェース、を含むことができる。出力モジュール７０８は、いくつかの実施形態においては、出力を送信するための、ワイヤレス送信機、および／または、ワイヤードまたは光出力インタフェース、を含むとしてもよい。プロセッサ７０２は、第２のノードから、情報を通信する第１のメッセージを受信し、信頼関係のある第３のノードから、第２のメッセージを受信し、第２のメッセージによって通信された情報に基づいて第１のメッセージによって通信された情報の信頼性を決定する：ように構成される。
【００４０】
ある具体例としての実施形態において、第１のメッセージは、例えばサービス提示メッセージのようなメッセージＭＳＧ１ ２０３であり、第２のノードは、ノードＡ１０２であり、第２のメッセージは、ＭＳＧ３ ２２２であり、第３のノードは、ノードＢ １０４である。他の具体例としての実施形態において、第１のメッセージは、例えばサービス提示メッセージのようなメッセージＭＳＧ１ ３０３であり、第２のノードは、ノードＡ １０２であり、第２のメッセージは、ＭＳＧ３ ３２２であり、第３のノードは、ノードＢ １０４である。さらに他の具体例としての実施形態において、第１のメッセージは、例えばサービス提示メッセージのようなメッセージＭＳＧ１ ４０３であり、第２のノードは、ノードＡ １０２であり、第２のメッセージは、メッセージ４２９であり、第３のノードは、ノードＥ １１０である。
【００４１】
いくつかの実施形態において、通信ノード７００は、第２のノードと予め存在する関係を持たない。いくつかの実施形態において、プロセッサ７０２は、さらに、第１のメッセージの受信に続き、１以上の信頼されるノードへ、信頼確認リクエストメッセージを通信するように構成され、第３のノードは１以上の信頼されるノードのうちの１つである。少なくとも１つの実施形態において、第２のメッセージは、信頼確認リスエスとメッセージに対する応答である。いくつかの実施形態において、プロセッサ７０２は、さらに、例えばノードＡ １０２のような第２のノードと信頼関係を持つノードへの伝達のために、１以上の信頼されるノードへ、信頼確認リクエストメッセージを送信するように構成される。いくつかの実施形態において、プロセッサ７０２は、さらに、第１のメッセージで通信された情報が信頼できることを決定した後に、第２のノードへ応答メッセージを送信するように構成される。少なくともいくつかの実施形態において、プロセッサ７０２は、さらに、第３のノードを通じて第２のノードへ、応答メッセージを送信するように構成される。
【００４２】
図８は、いくつかの実施形態において、例えば第１のノードのような図７で例示される通信ノードで使用できるモジュール８００の集合である。集合８００におけるモジュールは、例えば個別の回路のように、図７のプロセッサ７０２内のハードウェアで実装されることができる。代替的に、モジュールは、ソフトウェアで実装され、図７で示される通信ノード７００のメモリ７０４に記憶されるとしてもよい。例えばコンピュータのような単一プロセッサとして図７の実施形態で示されたが、プロセッサ７０２が例えば複数のコンピュータのような１以上のプロセッサとして実装されてもよいことが、認識されるべきである。
【００４３】
ソフトウェアで実装された場合、モジュールは、プロセッサ７０２によって実行されたときに、コードを含み、プロセッサをモジュールに対応する機能を実装するように構成する。モジュール８００の集合がメモリ７０４に記憶されている実施形態において、メモリ７０４は、例えばプロセッサ７０２のような少なくとも１つのコンピュータに、モジュールに対応する機能を実装させるための、例えばそれぞれのモジュールに対する個別のコードのような、コードを備えるコンピュータ可読媒体を含むコンピュータプログラム製品である。
【００４４】
完全なハードウェアベースまたは完全なソフトウェアベースのモジュールが使用されてもよい。しかしながら、ソフトウェアとハードウェア（例えば回路実装）モジュールの任意の組み合わせが機能を実装するために使用されてもよいことは、認識されるべきである。図８で例示されるモジュールは、図５の方法フローチャートで例示される対応するステップの機能を実行するために、通信ノード７００またはプロセッサ７０２のようなその中の要素を制御および／または構成することを、同様に認識すべきである。
【００４５】
図８で例示されるように、モジュール８００の集合８００は、第２の通信ノードから情報を通信する第１のメッセージを受信するためのモジュール８０２、１以上の信頼されるノードへ信頼確認リクエストメッセージを通信するためのモジュール８０４、第２の通信ノードと信頼関係を持つノードへの伝達のために１以上の信頼されるノードへ信頼確認リクエストメッセージを送信するためのモジュール８０６、信頼関係が存在し１以上の信頼されるノードのうちの１つである第３の通信ノードから第２のメッセージを受信するためのモジュール８０８を含む。モジュール８０４および８０６は任意である。１以上の任意のモジュール８０４および８０６はいくつかの実施形態において存在するが、いくつかの他の実施形態においてモジュール８０４および８０６は省略される。モジュールの集合８００は、さらに、第２のメッセージで通信された情報に基づいて第１のメッセージで通信された情報の信頼性を決定するためのモジュール８１０、第１のメッセージによって通信された情報が信頼できることを決定した後に第２の通信ノードへ応答メッセージを送信するためのモジュール８１２を含む。いくつかの実施形態において、第２のメッセージによって通信された情報は、例えば署名、メッセージ認証コードのような第２のメッセージのソース確認情報、および／または、第１のメッセージによって通信された情報が変更されていないことを確認するための他の情報を含む。いくつかの実施形態において、第２のメッセージにおいて通信された情報は、さらに、複数の可能レーティングレベルのうちの１つを示すレーティングレベル指標を含む。いくつかの実施形態において、レーティングレベル指標は、信頼性レーティング、サービスコストレーティング、または品質レーティングのうちの１つを示す。いくつかの実施形態において、モジュールの集合８００を使用する第１のノードは、第２のノードと予め存在する信頼関係を持たない。いくつかの実施形態において、第１のメッセージは、サービス提示、サービスリクエスト、広告、およびメディアコンテントのうちの少なくとも１つを含む。いくつかの実施形態において、第１のメッセージは、さらに、位置情報を含む。いくつかの実施形態において、位置情報はＧＰＳベースの位置情報である。
【００４６】
図９は、具体例としての実施形態に係る、例えば図１のピア・ツー・ピア通信ノードＢ １０４のような第１の通信ノードの動作の具体例としての方法のフローチャート９００である。具体例としての方法の動作は、第１の通信ノードが電源ＯＮおよび初期化されるステップ９０２において開始する。動作は、開始ステップ９０２からステップ９０３および９０４へ移る。ステップ９０３および９０４が並列におよび独立して実行されてもよいが、されなくてもよいことは、認識されるべきである。
【００４７】
ステップ９０３において、第１の通信ノードは、例えばノードＡ １０２のような第２の通信ノードから、第２のメッセージを受信する。各種の実施形態において、第２のメッセージは、サービス提示、サービスリクエスト、広告、およびメディアコンテントのうちの少なくとも１つを含む。ある例において、第２のメッセージは、例えばサービス提示メッセージである。いくつかの実施形態において、第２のメッセージは位置情報を含む。いくつかのそのような実施形態において、位置情報は、グローバル・ポジショニング・システム（ＧＰＳ）ベースの位置情報である。例えば、第２のメッセージがサービス提示メッセージであり、提供されるサービスが例えば乗車の場合において、サービス提示メッセージにおける位置情報は、サービス提示メッセージの送信側が興味を持った相手側をピックアップしたい領域の位置としてもよい。代替的に、位置情報は、例えばサービス提示メッセージの送信側が現在位置の領域のようないずれか別の位置でありえる。動作は、ステップ９０３からステップ９０５へ移る。
【００４８】
ステップ９０４へ返り、ステップ９０４において、第１の通信ノードは、第２の通信ノードから例えば信頼構築メッセージのような第１のメッセージを受信し、第１のメッセージは、メッセージソース確認情報と第２の通信ノードから送信された第２のメッセージを識別するメッセージ識別子とを含む。第１の通信ノードは、第２の通信ノードと信頼関係を持つ。第２のメッセージは、ステップ９０３において受信されるメッセージである。メッセージ識別子は、例えば、第２のメッセージを識別するために使用可能なハッシュまたは固有識別子である。これにより、具体例としての実施形態において、第１のメッセージは、第２の通信ノードから送信された第２のメッセージを確認するための情報を含む。動作は、ステップ９０４から９０５へ移る。
【００４９】
ステップ９０５において、第１の通信ノードは、第２のメッセージを確認する。第１のノードは、第２のメッセージの有効性をチェックするために、第２のメッセージに含まれる他の関連情報に加えて、第１のメッセージによって通信される例えばハッシュまたは他の固有識別子のような情報を使用する。いくつかの実施形態において、第２のメッセージは、第２のメッセージは、例えば第１のメッセージおよびナンス（nonce）から生成されたハッシュを含む。いくつかのそのような実施形態において、第１のメッセージは、また、第２のメッセージ中で運ばれたナンスを含むとしてもよい。第１のメッセージは、時々、送信側の署名を運ぶとしてもよい。これにより、第１のメッセージによって通信された情報と、第２のメッセージ中に含まれた情報とを使用して、第１の通信ノードは、第２のメッセージを確認する。第１の通信ノードが例えば第２のメッセージのペイロードが変更されていないことを確認および／または保証するための有効動作を実行することは認識されるべきである。動作は、ステップ９０５から９０６へ移る。
【００５０】
ステップ９０６において、第１の通信ノードは、信頼関係を持つ例えばノードＣ １０６のような第３の通信ノードから、信頼確認リクエストメッセージを受信する。第３の通信ノードは、第２のメッセージ中に含まれる提示されるサービスを使用することに興味を持つとしてもよく、第２の通信ノードに関する例えば信頼性情報を集めるために、その信頼される仲間の１以上へ信頼性確認リクエストメッセージを送信するとしてもよい。第１の通信ノードは、第３の通信ノードの信頼される仲間であるので、それは、信頼性確認リクエストメッセージを受信する。いくつかの実施形態において、信頼性確認リクエストメッセージは、第２のメッセージを識別するメッセージ識別子と、例えばノードＣ １０６の署名のような送信側の署名、またはメッセージ認証コードのうちの少なくとも１つとを含む。信頼確認リクエストメッセージがこの情報を運ぶことができることは、認識されるべきであり、その結果、信頼確認リクエストメッセージを受信する第１の通信ノードは、信頼確認リクエストが信頼される仲間によって生成されることを知ることができ、次に、第１の通信ノードは、第３の通信が信頼性情報を探索することに関してメッセージおよび／または送信側を識別することができる。動作は、ステップ９０６からステップ９０８へ移る。
【００５１】
ステップ９０８において、第１の通信ノードは、第１のメッセージ中に含まれた第２のメッセージを識別するメッセージ識別子を使用して、例えば信頼伝達メッセージのような第３のメッセージを生成する。第３のメッセージは、いくつかの実施形態において、第１のメッセージ中の１以上のフィールドに由来されるまたは基づくフィールドを含む。いくつかの実施形態において、ステップ９０８における第３のメッセージの生成の一部として、サブステップ９１０が実行される。サブステップ９１０において、第２のメッセージの信頼性および／または保全性を確認するために使用できる、例えば一方向ハッシュ値および／またはキーのような第１のメッセージの有効情報は、第３のメッセージ中に含まれる。これにより、いくつかの実施形態において、第２のメッセージの内容が変更されていないことを確認するための情報が第３のメッセージ中に含まれる。このことは、第３のメッセージを受信するノードが、第２のメッセージの信頼性および／または保全性を確認することを可能にする。
【００５２】
動作は、ステップ９０８から、第１の通信ノードが、第２のメッセージで示される位置の予め決定された範囲、または、第２のメッセージで示される位置の第２のメッセージで示される範囲内、のうちの１つ内か否かの決定が行われるステップ９１２に移る。この範囲は、例えば第２の通信ノードのユーザが第２のメッセージの送信前に設定することができる値としてもよい。そのイベントにおいて、ステップ９１２において、第１の通信ノードが、ｉ）第２のメッセージで示される位置の予め決定された範囲、または、ｉｉ）第２のメッセージで示される位置の第２のメッセージで示される範囲内、のうちの１つ内でないことが決定された場合、次に、動作は、ステップ９１２から、第１の通信ノードが第３のメッセージを送信することを差し控えるステップ９１３へ移る。動作は、ステップ９１３からステップ９０３および９０４へ戻るように移る。
【００５３】
いくつかの実施形態において、第１の通信ノードが、第２のメッセージで示される位置の予め決定された範囲、または、第２のメッセージで示される位置の第２のメッセージで示される範囲内、のうちの１つ内にあることが、決定された場合、次に、動作はステップ９１２から９１４へ移る。ステップ９１４において、第１の通信のノードは、第３の通しいノードへ、生成された第３のメッセージを送信し、第３のメッセージは、メッセージソース確認情報と、第２のメッセージを識別するメッセージ識別子とを含む。第３の通信ノードと第１の通信ノードとの間に信頼関係があることに注意する。ソース確認情報は、例えば、第３のメッセージを送信する第１の通信ノードの署名である。いくつかの実施形態において、第３のメッセージは、ステップ９０６で第１の通信ノードによって受信された信頼確認リクエストメッセージの応答として送信される。第３のメッセージが第１の通信ノードによって署名されるので、このことは、第３のノードが第３のメッセージがその信頼される仲間から来ていることを認識可能とする、ことが認識されるべきである。次に、第２のメッセージを識別する固有識別子が第３のメッセージに含まれるので、このことは、第３の通信ノードが第２のメッセージで通信された情報が有効であることを確認可能とする。動作はステップ９１４から９１６へ移る。
【００５４】
ステップ９１６において、第１の通信ノードは、第３の通信ノードから、第２のメッセージに対する応答を受信する。いくつかの実施形態において、第３の通信ノードは、第２のメッセージによって通信された情報が信頼できると決定した後に応答を送信する。受信された応答は、例えば、第３の通信ノードが、第２の通信ノードによって提示されるサービスを使用することに興味を持ち、第２の通信ノードと直接に情報交換したい指示および／または肯定応答としてもよい。
【００５５】
動作は、ステップ９１６から、第１の通信ノードが第２の通信ノードへ受信された応答を通信するステップ９１８へ移る。受信された応答は、第１の通信ノードから第２の通信ノードへ、第１の通信ノードに対応するセキュリティ情報とともに通信される。動作はステップ９１８からステップ９０３および９０４の入力へ移る。
【００５６】
フローチャート９００が図２の例に対応すると考えられるある具体例としての実施形態において、第１の通信ノードはノードＢ １０４であり、第２の通信ノードはノードＡ １０２であり、第３の通信ノードはノードＣ １０６であり、第２のメッセージはＭＳＧ１ ２０３であり、第１のメッセージはメッセージＭＳＧ２ ２１０であり、信頼確認リスエストメッセージはメッセージ２１６であり、第３のメッセージはメッセージＭＳＧ３ ２２２であり、受信された応答はｒｅｓｐｏｎｓｅ１メッセージ２２７であり、任意のセキュリティ情報とともに第２の通信ノードへ通信された応答はｒｅｓｐｏｎｓｅ２メッセージ２２９である。
【００５７】
フローチャート９００が図３の例に対応すると考えられる他の具体例としての実施形態において、第１の通信ノードはノードＢ １０４であり、第２の通信ノードはノードＡ １０２であり、第３の通信ノードはノードＣ １０６であり、第２のメッセージはＭＳＧ１ ３０３であり、第１のメッセージはメッセージＭＳＧ２ ３１０であり、信頼確認リスエストメッセージはメッセージ３１６であり、第３のメッセージはメッセージＭＳＧ３ ３２２であり、受信された応答はｒｅｓｐｏｎｓｅ１メッセージ３２７であり、任意のセキュリティ情報とともに第２の通信ノードへ通信された応答はｒｅｓｐｏｎｓｅ２メッセージ３２９である。
【００５８】
フローチャート９００が図４の例に対応すると考えられるさらなる他の具体例としての実施形態において、第１の通信ノードはノードＢ １０４であり、第２の通信ノードはノードＡ １０２であり、第３の通信ノードはノードＣ １０６であり、第２のメッセージはＭＳＧ１ ４０３であり、第１のメッセージはメッセージＭＳＧ２ ４１０であり、信頼確認リスエストメッセージはメッセージ４１６’であり、第３のメッセージはメッセージＭＳＧ３ ４２２であり、受信された応答はｒｅｓｐｏｎｓｅ２メッセージ４３５であり、任意のセキュリティ情報とともに第２の通信ノードへ通信された応答はｒｅｓｐｏｎｓｅ３メッセージ４２７である。
【００５９】
図１０、１１および１２は、具体例としての信頼確認リクエストメッセージの異なる具体例としてのメッセージフォーマットを示す。図１０，１１および１２で示されるフォーマットは、図２のメッセージ２１６、図３のメッセージ３１６、図３のメッセージ３１６’、または、図４のメッセージ４１６または図４のメッセージ４１６’を含む任意の具体例としての信頼確認リクエストメッセージに使用できる。
【００６０】
先で議論されたように、例えばサービスリクエストメッセージ経由で、例えば他のユーザによって提示されるサービスに興味を持つ通信ノードは、サービス提示メッセージを送信するノードについての十分な信用または信頼情報を集めることを望んでもよい。私たちが議論したいくつかの実施形態において、ノードＡ １０２はサービス提示メッセージを広告し、ノードＣ １０６は提示されたサービスに興味を持つとしてもよい。このように、サービス提示メッセージの受信に続き、ノードＣ １０６は、その信頼されるピアのうちの１以上へ、信頼確認リクエストメッセージを送信する。信頼確認リクエストメッセージは、例えば、サービス提示メッセージの送信側とメッセージの内容が信頼できるか確認するための、ノードＣの信頼されるピアへのリクエストとしてもよい。地理的なエリアにおいて、ノードＣ １０６によって信頼される１以上のノードが、例えば過去の取引により、ノードＡ １０２の評判を知ることができることは、妥当な見込みがある。
【００６１】
いくらかの実施形態において、たとえノードＣ １０６によって信頼されるノードがノードＡ １０２の信頼性を知らないとしても、それは、さらにメッセージを順番に渡すそれ自身の信頼されるノードのリストへ信頼確認リクエストメッセージを転送することにより、ノードＣ １０６を支援することができるとしてもよい。例えば、図４において、ノードＥ １１０は、受信された信頼確認リクエストメッセージ４１６を、メッセージ４１６’として、ノードＢ １０４へ転送する。
【００６２】
図１０，１１および１２に関して後で議論されるいくつかの特定の例において、ノードＡ １０２はサービス提示メッセージを広告するノードであり、ノードＣ １０６は提示されたサービスに興味を持つノードであり、ノードＢ １０４はノードＡ１０２とノードＣ １０６との双方と信頼関係を持つノードである。
【００６３】
図１０は、信頼確認リクエストメッセージ１０００のある具体例としてのフォーマットを例示する図面である。具体例としての信頼確認リクエストメッセージ１０００は、第２のメッセージを識別するメッセージ識別子のためのフィールド１００２、送信側の署名のためのフィールド１００４、およびメッセージ認証コードのための任意のフィールド１００６を含む。
【００６４】
説明の目的で、信頼確認リクエストメッセージ１０００が図２のメッセージ２１６であると考える。第２のメッセージは、例えば図２のメッセージＭＳＧ１ ２０３である。１より多い広告メッセージが通信ノードＢ １０４によって受信されることが可能であるので、メッセージ識別子フィールド１００２は、特に、信頼確認リクエストメッセージ１０００を受信するノードが、どの広告メッセージ／サービス提示メッセージが質問されておりまたは話し合われているか識別することを支援する。
【００６５】
送信側署名１００４は、例えば通信ノード １０６の署名である。送信側の署名は、信頼確認リクエストメッセージ１０００を受信する受信ノードＢ １０４が、信頼確認リクエストが信頼される仲間によって生成されていることを決定することを支援する。いくつかの実施形態において、信頼確認リクエストメッセージ１０００が信頼されないユーザから受信されている場合に、例えばノードＢ １０４のようなそのようなリクエストを受信するノードは、単に、応答しないことを決定してもよく、リクエストを無視してもよい。具体例としての信頼確認リクエストメッセージ１０００は、さらに、メッセージ認証コード（ＭＡＣ）のための任意のフィードル１００６を含むとしてもよい。任意のＭＡＣフィールド１００６は、点線を用いたボックスを使用して示される。任意のＭＡＣフィールドは、もし存在するならば、信頼性と同様に信頼確認リクエストメッセージのデータ保全性のために、保護の特別のレベルを提供する。
【００６６】
図１１は、具体例としての信頼確認リクエストメッセージ１１００のさらに他の具体例としてのフォーマットを例示する図面を示す。具体例としての信頼確認リクエストメッセージ１１００は、第２のメッセージを識別するメッセージ識別子のためのフィールド１１０２、メッセージ認証コードのためのフィールド１１０６、および送信側署名のための任意のフィールド１１０４を含む。図１１のフィールド１１０２は図１０のフィールド１００２と同一または類似であり；図１１のフィールド１１０６は図１０のフィールド１００６と同一または類似であり；図１１のフィールド１１０４は図１０のフィールド１００４と同一または類似である。図１１のこの特別の実施形態において、送信側署名フィールド１１０４は任意であり、したがって存在しても存在しなくてもよい。
【００６７】
図１２は、信頼確認リクエストメッセージ１２００の他の具体例としてのフォーマットを例示する図面１２００である。具体例としての信頼確認リクエストメッセージ１２００は、第２のメッセージを識別するメッセージ識別子のためのフィールド１２０２、メッセージ認証コードのためのフィールド１２０６、および送信側署名のための任意のフィールド１２０４を含む。図１２のフィールド１２０２は図１０のフィールド１００２と同一または類似であり；図１２のフィールド１２０６は図１０のフィールド１００６と同一または類似であり；図１２のフィールド１２０４は図１０のフィールド１００４と同一または類似である。信頼確認リクエストメッセージ１２００によって使用されるフォーマットにおいて、それぞれの３つのフィールド１２０２、１２０６および１２０４は通常含まれる。
【００６８】
図１３は、例えば、図１の通信ネットワークで示される通信ノードＢ １０４として使用できる、具体例としての通信ノード１３００を例示する。通信ノード１３００は、少なくとも１つの実施形態において、ピア・ツー・ピア通信をサポートし、図９のフローチャート９００に係る方法を実装するモバイルワイヤレス端末としてもよい。通信ノード１３００は、各種の要素（１３０２，１３０４）がデータおよび情報を交換できるようにバス１３０９によって相互に接続されたプロセッサ１３０２およびメモリ１３０４を含む。通信ノード１３００は、さらに、示されるようにプロセッサ１３０２に連結されるとしてもよい入力モジュール１３０６および出力モジュール１３０８を含む。しかしながら、いくつかの実施形態において、入力モジュール１３０６および出力モジュール１３０８は、プロセッサ１３０２内部に配置される。入力モジュール１３０６は、入力信号を受信可能である。入力モジュール１３０６は、いくつかの実施形態においては、入力を受信するための、ワイヤレス受信機、および／または、ワイヤードまたは光入力インタフェース、を含むことができる。出力モジュール１３０８は、いくつかの実施形態においては、出力を送信するための、ワイヤレス送信機、および／または、ワイヤードまたは光出力インタフェース、を含むとしてもよい。
【００６９】
プロセッサ１３０２は、例えば、信頼関係があるノードＡ １０２のような第２の通信ノードから、メッセージソース確認情報と第２の通信ノードから送信された第２のメッセージを識別するメッセージ識別子とを含む第１のメッセージを受信し、信頼関係のある第３の通信ノードへ、メッセージソース確認情報と前記メッセージ識別子とを含む第３のメッセージを送信する：ように構成される。いくつかの実施形態において、第２のメッセージは、位置情報を含む。いくつかの実施形態において、プロセッサ１３０２は、さらに、第３のメッセージを送信する前に、例えば通信ノード１３００のような第１のノードが、第２のメッセージで示される位置の予め決定された範囲、または、第２のメッセージで示される位置の第２のメッセージで示される範囲内、のうちの１つ内であるか決定するように構成される。いくつかの実施形態において、プロセッサは、第１の通信ノード１３００が、ｉ）第２のメッセージで示される位置の予め決定された範囲、または、ｉｉ）第２のメッセージで示される位置の第２のメッセージで示される範囲内、のうちの１つ内でないことが決定された場合、第３のメッセージを送信することを控えるように構成される。
【００７０】
いくつかの実施形態において、プロセッサ１３０２は、さらに、例えば第３のメッセージを送信する前に第２のメッセージを受信し、第２のメッセージを確認し、前記識別子を使用して第３のメッセージを生成するように構成される。いくつかの実施形態において第３のメッセージの生成では、プロセッサ１３０２は、さらに、前記第３のメッセージ中に、第２のメッセージの信頼性および／または保全性を確認するために使用できる、例えば一方向ハッシュ値またはキーのような、第２のメッセージの有効情報を含むように構成される。
【００７１】
プロセッサ１３０２は、いくつかの実施形態において、さらに、第３のメッセージを送信する前に、第３の通信ノードから、信頼確認リクエストメッセージを受信するように構成される。いくつかの実施形態において、プロセッサ１３０２は、前記信頼確認リクエストメッセージに応答して第３のメッセージを送信するように構成される。いくつかの実施形態において、信頼確認リクエストメッセージは、前記メッセージ識別子、および送信側署名またはメッセージ認証コード（ＭＡＣ）のうちの少なくとも１つを含む。いくつかの実施形態において、プロセッサ１３０２は、さらに、第３の通信ノードから第２のメッセージに対応する応答を受信し、第２の通信ノードへ応答を通信するように構成される。いくつかの実施形態において、プロセッサ１３０２は、さらに、任意に、第１の通信ノード１３００に対応するセキュリティ情報とともに、第２の通信ノードへ、応答を通信するように構成される。
【００７２】
図２の例に対応するある具体例としての実施形態において、第１の通信ノード１３００はノードＢ １０４であり、第２の通信ノードはノードＡ １０２であり、第３のノードはノードＣ１０６であり、第２のメッセージはＭＳＧ１ ２０３であり、第１のメッセージはメッセージＭＳＧ２ ２１０であり、信頼確認リクエストメッセージはメッセージ２１６であり、第３のメッセージはメッセージＭＳＧ３ ２２２であり、受信された応答はｒｅｓｐｏｎｓｅ１メッセージ２２７であり、任意のセキュリティ情報とともに、第２の通信ノードへ通信された応答はｒｅｓｐｏｎｓｅ２メッセージ２２９である。
【００７３】
図３の例に対応する他の具体例としての実施形態において、第１の通信ノード１３００はノードＢ １０４であり、第２の通信ノードはノードＡ １０２であり、第３のノードはノードＣ１０６であり、第２のメッセージはＭＳＧ１ ３０３であり、第１のメッセージはメッセージＭＳＧ２ ３１０であり、信頼確認リクエストメッセージはメッセージ３１６であり、第３のメッセージはメッセージＭＳＧ３ ３２２であり、受信された応答はｒｅｓｐｏｎｓｅ１メッセージ３２７であり、任意のセキュリティ情報とともに、第２の通信ノードへ通信された応答はｒｅｓｐｏｎｓｅ２メッセージ３２９である。
【００７４】
図４の例に対応するさらに他の具体例としての実施形態において、第１の通信ノード１３００はノードＢ １０４であり、第２の通信ノードはノードＡ １０２であり、第３のノードはノードＣ１０６であり、第２のメッセージはＭＳＧ１ ４０３であり、第１のメッセージはメッセージＭＳＧ２ ４１０であり、信頼確認リクエストメッセージはメッセージ４１６’であり、第３のメッセージはメッセージＭＳＧ３ ４２２であり、受信された応答はｒｅｓｐｏｎｓｅ２メッセージ４３５であり、任意のセキュリティ情報とともに、第２の通信ノードへ通信された応答はｒｅｓｐｏｎｓｅ３メッセージ４３７である。
【００７５】
図１４は、いくつかの実施形態において、例えば第１のノードのような図１３で例示される通信ノードで使用できるモジュール１４００の集合である。集合１４００におけるモジュールは、例えば個別の回路のように、図１３のプロセッサ１３０２内のハードウェアで実装されることができる。代替的に、モジュールは、ソフトウェアで実装され、図１３で示される通信ノード１３００のメモリ１３０４に記憶されるとしてもよい。例えばコンピュータのような単一プロセッサとして図１３の実施形態で示されたが、プロセッサ１３０２が例えば複数のコンピュータのような１以上のプロセッサとして実装されてもよいことが、認識されるべきである。
【００７６】
ソフトウェアで実装された場合、モジュールは、プロセッサ１３０２によって実行されたときに、コードを含み、プロセッサをモジュールに対応する機能を実装するように構成する。モジュール１４００の集合がメモリ１３０４に記憶されている実施形態において、メモリ１３０４は、例えばプロセッサ１３０２のような少なくとも１つのコンピュータに、モジュールに対応する機能を実装させるための、例えばそれぞれのモジュールに対する個別のコードのような、コードを備えるコンピュータ可読媒体を含むコンピュータプログラム製品である。
【００７７】
完全なハードウェアベースまたは完全なソフトウェアベースのモジュールが使用されてもよい。しかしながら、ソフトウェアとハードウェア（例えば回路実装）モジュールの任意の組み合わせが機能を実装するために使用されてもよいことは、認識されるべきである。図１４で例示されるモジュールは、図９の方法フローチャートで例示される対応するステップの機能を実行するために、通信ノード１３００またはプロセッサ１３０２のようなその中の要素を制御および／または構成することを、同様に認識すべきである。
【００７８】
図１４で例示されるように、モジュールの集合１４００は、信頼関係のある第２の通信ノードから、メッセージソース確認情報と第２の通信ノードから送信された第２のメッセージを識別するメッセージ識別子とを含む第１のメッセージを受信するためのモジュール１４０２、第２の通信ノードから第２のメッセージを受信するためのモジュール１４０３、第２のメッセージを確認するためのモジュール１４０４、第３の通信ノードから信頼確認リクエストメッセージを受信するためのモジュール１４０６を含む。いくつかの実施形態において、モジュールの集合１４００は、さらに、メッセージ識別子を使用して第３のメッセージを生成するためのモジュール１４０８を含む。メッセージ識別子は、第１のメッセージ中で受信されたメッセージ識別子である。いくつかのそのような実施形態において、モジュール１４０８は、第２のメッセージの信頼性および／または保全性を確認するために使用できる第２のメッセージの有効情報を、第３のメッセージ中に含めるためのモジュール１４１０を含む。
【００７９】
いくつかの実施形態において、第２のモジュールは、位置情報を含む。いくつかの実施形態において、モジュールの集合１４００は、さらに、例えばモジュール１４００の集合を使用するノード１３００のような第１の通信ノードが、第２のメッセージで示される位置の予め決定されている範囲または第２のメッセージで示される位置の第２のメッセージで示される範囲内、のうちの１つ内であるか、決定するためのモジュール１４１２を含む。モジュールの集合１４００は、さらに、信頼関係のある第３の通信ノードへ、メッセージソース確認情報と前記メッセージ識別子とを含む第３のメッセージを送信するためのモジュール１４１４と、第３の通信ノードから第２のメッセージに対する応答を受信するためのモジュール１４１６と、任意に、モジュールの集合１４００を使用する第１のノード１３００に対応するセキュリティ情報とともに、第２の通信ノードへ、応答を通信するためのモジュール１４１８とを含む。
【００８０】
例えば地域のアドホックなピア・ツー・ピア・ネットワークのようなネットワークにおけるワイヤレス通信のための方法および装置が、記述される。同時に、記述される方法および装置は、例えばピア・ツー・ピア信号をサポートするノードのような各種の通信装置の間で、情報を通信し、信頼を構築するための方法および装置である。
【００８１】
ある実施形態において、アドホックなネットワークにおけるユーザは、彼または彼女の装置の範囲内に位置される他のユーザへ、例えば広告、リクエスト、ニュースなどの異なるタイプのメッセージを、例えばマルチキャストで送信することができる。事前に送信側と取引していない受信するユーザは、通常、送信側が信頼できるか、および、送信側のメッセージに答える時間を過ごすことが有益か、決定する方法がないそのような信頼の欠如は、メッセージによって運ばれた署名を確認することができることから独立していることに注意すべきである。実際、悪意のあるユーザは、署名し、メッセージを例えばマルチキャストで送信することができ、受信機は署名を確認できるであろうが、このことは、送信側が彼または彼女の意図に関して誠実であることを意味しない。例えば、悪意のあるユーザは、メッセージ「誰が１時間でマンハッタンへの無料乗車に興味を持っているか」を、例えばマルチキャストで、署名し送信することができるが、悪意のある送信側は、提示されたサービスを実行するために現われないことができる。したがって、そのようなシナリオ下で、被害者は、約束された乗車を待って結局彼または彼女の時間を浪費する場合がある。同様の信頼問題の考察は送信側の観点からも問題となりえる。例えば、送信側は、例えば相乗り車線および／または割引料金に関する利益を受けるために、マンハッタンへの無料乗車を与えることを用意することができるが、彼または彼女はいずれのゲストも受け入れることができないかもしれない。例えば、提示を含むメッセージを受信する潜在的なゲストは、乗車を提示する人と既存の信頼関係を持たないかもしれず、例えば安全性の関係、信頼性の関係、および／または、提示の誠実さの関係がなくて、提示を無視するかもしれない。
【００８２】
様々な新しい方法および装置は、受信側が送信側が信頼できるかおよび／または送信側のメッセージに対して応答することが有益か決定するための既存の信頼関係を持たないという、送信側からのメッセージの受信側を、促進する。新しい方法および装置は、地理的範囲で動作するピア装置が、互いについての信用情報を集め、信頼を構築することを可能にする。全てに必要ではないが、いくつかの実施形態において、個別の装置は、その信頼されるピアのリストを維持するとしてもよい。異なる装置は、信頼されるピアの異なるリストを持つとしてもよい。一般的に、異なるリストの少なくともいくつかの間でいくつか重複してもよい。重複は、信頼情報を伝達することに役に立つ。装置の維持される信頼情報は、後で他のユーザへ伝達されることができ、例えば、受信側が現時点で信頼関係を持たないような送信側から受信されたメッセージ中の情報に関する信頼性決定を促進する。
【００８３】
様々な方法および装置は、ピア・ツー・ピア接続に依存する新しいタイプのソーシャル・リアルタイム・アプリケーションを始めることを促進するユーザに有益であり、および／または、ピア・ツー・ピア接続を使用してソーシャル・リアルタイム・アプリケーションを実装する上で有益である。異なるユーザの間の信頼を提供するための具体例として新たに記載された方法および装置のうちの少なくともいくつかの利点は、それらのスケーラビリティに関係がある。それらのアドホックな性質により、ある領域のピア・ツー・ピア接続は、高速にさらに変わることができる非常に任意のサイズを持つことができる。これらのバリエーションへ成功裡に適合するために、成功したソリューションのパフォーマンスは、理想的に、ユーザの数につれて増加するべきである。様々な記述された具体例としての実施形態において、パフォーマンスはユーザの数につれて増加する。別の関心は、ユーザのプライバシーを保護する方法でありえる。いくらか例えばリクエストのようなメッセージを送信する場合に、送信側は、メッセージ中でその真実の身元を明かすことを望まなくてもよい。様々な記述された実施形態は、受信側が送信側に関する信頼情報を収集することが可能になるまでの間、送信側がそのプライバシーを保護することを可能にする。いくつかの実施形態において、受信側は、例えば彼または彼女と直接交渉した場合に、その後に、送信側の実際の身元を発見することを可能にされるとしてもよい。
【００８４】
上記の議論から、多数の変化および実施形態が可能であることが認識されるべきである。
【００８５】
様々な実施形態の技術は、ソフトウェア、ハードウェア、および／または、ソフトウェアとハードウェアの組み合わせを使用して実装されるとしてもよい。様々な実施形態は、例えば、モバイル端末のようなモバイルノード、基地局、通信システムのようなシステムに導入される。様々な実施形態は、また、例えば、モバイルノード、ステーショナリーノード、基地局、中継ステーション、中継ノード、および／または、例えばホストのような通信システムの制御および／または動作の方法のような方法に導入される。様々な実施形態は、また、方法の１以上のステップを実装するために、機械を制御するための機械可読指示を含む、例えばＲＯＭ、ＲＡＭ、ＣＤ、ハードディスク、などのような、例えば機械可読媒体のような機械に導入される。様々な特徴は、新しいメッセージ、および／または、新しいメッセージの使用に導入される。メッセージは、生成され、格納され、および／または通信される。通信プロセスの部分として、メッセージの１以上は、送信前に格納され、受信で格納される。これにより、いくつかの特徴は、本願で記述されたメッセージの1以上をその上に格納して持つ、例えばコンピュータ可読媒体のようなメモリ装置に導入される。多くの場合、メッセージは、それらのデータ構造に関して効率を、および／または、メッセージ中のいくつかの情報を容易に識別しアクセスする能力のような、使用されるかもしれない他のメッセージフィーマットに関して、他の利益を提供する。
【００８６】
開示されたプロセスにおけるステップの特定の順序または階層は、具体例としてのアプローチの例であることは理解される。設計の選択に基づいて、本開示の範囲内に残るならば、プロセスにおけるステップの特定の順序または階層が再配置されてもよいことは理解される。添付される方法は、サンプルの順序で、様々なステップの存在するエレメントを主張し、特定の順序または与えられた階層に限定する目的ではない。
【００８７】
様々な実施形態において、ここに記述されたノードは、例えば、信号処理、メッセージ生成、決定、および／または、送信ステップなど、１以上の方法に対応するステップを実行するための１以上のモジュールを使用して実装される。これにより、いくつかの実施形態において、様々な特徴は、モジュールを使用して実装される。そのようなモジュールは、ソフトウェア、ハードウェア、または、ソフトウェアとハードウェアの組み合わせを使用して実装されるとしてもよい。上述された方法または方法ステップの多くは、例えば１以上のノードにおいて上述された方法の全てまたは部分を実装するために、例えば、付加的ハードウェアを持ちまたは持たない汎用コンピュータのような機械を制御するために、例えばＲＡＭ、フロッピー（登録商標）ディスクなどのメモリ装置のような機械可読媒体に含まれるソフトウェアのような機械実行可能な指示を使用して実装されるとしてもよい。したがって、特に、様々な実施形態は、例えばプロセッサおよび関連するハードウェアのような機械に、上述された方法のステップのうちの１以上を実行させるために、機械実行指示を含む機械可読媒体に導入される。いくつかの実施形態は、本発明の１以上の方法のステップの１つ、複数、または、すべてを実装するように構成されるプロセッサを含む例えば通信ノードのような装置に導入される。
【００８８】
いくつかの実施形態において、例えばアクセスノードおよび／またはワイヤレス端末のような通信ノードの１以上の装置の、プロセッサまたは例えば複数のＣＰＵのような複数のプロセッサは、通信ノードで実行されているような記述された方法のステップを実行するように構成される。プロセッサの構成は、示されたステップを実行しおよび／またはプロセッサ構成を制御するために、プロセッサ構成を制御するための例えばソフトウェアモジュールのような１以上のモジュールを使用することによって、および／または、例えばハードウェアモジュールのようなプロセッサ内にハードウェアを含むことによって、達成されるとしてもよい。したがって、いくつかだがすべてではない実施形態は、プロセッサが含まれている装置によって実行される様々な記述された方法のそれぞれのステップに対応するモジュールを含むプロセッサを備える例えば通信ノードのような装置に導入される。いくつかだがすべてではない実施形態において、例えば通信ノードのような装置は、プロセッサが含まれている装置によって実行される様々な記述された方法のそれぞれのステップに対応するモジュールを含む。モジュールは、ハードウェアおよび／またはソフトウェアを使用して実装されるとしてもよい。
【００８９】
いくつかの実施形態は、コンピュータまたは複数のコンピュータに、様々な機能、ステップ、行為、および／または例えば上述された１以上のステップのような動作を実装させるためのコードを含むコンピュータ可読媒体を含むコンピュータプログラム製品に導入される。実施形態に依存して、コンピュータプログラム製品は、時には、実行対象のそれぞれのステップに対して異なるコードを含むことができる。このように、コンピュータプログラム製品は、時には、例えば通信装置またはノードの制御の方法のような方法のそれぞれ個別のステップのためのコードを含むとしてもよい。コードは、例えばコンピュータのような機械、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）または他のタイプの記憶媒体のようなコンピュータ可読媒体に格納された実行可能な指示、の形式でもよい。コンピュータプログラム製品に導入されることに加えて、いくつかの実施形態は、機能、ステップ、行為、および／または上述された１以上の方法の動作を実装するように構成されたプロセッサに導入される。したがって、いくつかの実施形態は、例えば、ここに記述された方法のいくつかまたはすべてのステップを実装するように構成されたＣＰＵのようなプロセッサに導入される。プロセッサは、例えば、本願に記述された通信装置または他の装置において使用されるために存在するとしてもよい。
【００９０】
ＯＦＤＭの関係で記述されたが、様々な実施形態の方法および装置のうちの少なくともいくつかは、たくさんのＯＦＤＭではないおよび／または非セルラーシステムを含む通信システムの広い範囲に適用可能である。
【００９１】
上述された様々な実施形態の方法および装置の多数の付加的なバリエーションが、上述の観点から、当業者に理解できるであろう。そのようなバリエーションはその範囲内で考えられることになる。方法および装置は、様々な実施形態において、ＣＤＭＡ、直交周波数分割多重（ＯＦＤＭ）、および／または、アクセスノードとモバイルノードとの間にワイヤレス通信リンクを提供するために使用されることができる様々な他のタイプの通信技術で使用されるとしてもよい。いくつかの実施形態において、アクセスノードは、ＯＦＤＭおよび／またはＣＤＭＡを使用してモバイルノードと通信リンクを設立する基地局として実装される。様々な実施形態において、モバイルノードは、ノートブックコンピュータ、personal data assistant（ＰＤＡ）、または、その方法を実装するために、レシーバ／トランスミッタ回路およびロジックおよび／またはルーチンを含む他のポータブル装置として、実装される。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］
第１の通信ノードの動作の方法において、
第２の通信ノードから、情報を通信する第１のメッセージを受信することと、
信頼関係のある第３の通信ノードから、第２のメッセージを受信することと、
前記第２のメッセージによって通信された情報に基づいて、前記第１のメッセージによって通信された前記情報の信頼性を決定することと、
を具備する方法。
［２］
前記第２のメッセージによって通信された前記情報は、メッセージソース確認情報と、前記第１のメッセージによって通信された前記情報が変更されていないことを確認するための情報とを含む、［１］の方法。
［３］
前記第２のメッセージによって通信された前記情報は、さらに、複数の可能レーティングレベルのうちの１つを示すレーティングレベル指標を含む、［２］の方法。
［４］
前記第１のメッセージの受信に続き、１以上の信頼されるノードへ、信頼確認リクエストメッセージを通信することをさらに具備し、
前記第３の通信ノードは、前記１以上の信頼されるノードのうちの１つである、［１］の方法。
［５］
前記第２のメッセージは、前記信頼確認リクエストメッセージに応答している、［４］の方法。
［６］
前記第１のメッセージによって通信された前記情報が信頼できることの決定の後に、前記第２の通信ノードへ、応答メッセージを送信することをさらに具備する、［１］の方法。
［７］
第２の通信ノードから、情報を通信する第１のメッセージを受信するための手段と、
信頼関係のある第３の通信ノードから、第２のメッセージを受信するための手段と、
前記第２のメッセージによって通信された情報に基づいて、前記第１のメッセージによって通信された前記情報の信頼性を決定するための手段と、
を具備する、第１の通信ノード。
［８］
前記第２のメッセージによって通信された前記情報は、メッセージソース確認情報と、前記第１のメッセージによって通信された前記情報が変更されていないことを確認するための情報とを含む、［７］の第１の通信ノード。
［９］
前記第２のメッセージによって通信された前記情報は、さらに、複数の可能レーティングレベルのうちの１つを示すレーティングレベル指標を含む、［８］の第１の通信ノード。
［１０］
前記第１のメッセージの受信に続き、１以上の信頼されるノードへ、信頼確認リクエストメッセージを通信するための手段をさらに具備し、
前記第３の通信ノードは、前記１以上の信頼されるノードのうちの１つである、［７］の第１の通信ノード。
［１１］
第１の通信ノードにおける使用のためのコンピュータプログラム製品であって、
少なくとも１つのコンピュータに、第２の通信ノードから、情報を通信する第１のメッセージを受信させるためのコードと、
前記少なくとも１つのコンピュータに、信頼関係のある第３の通信ノードから、第２のメッセージを受信させるためのコードと、
前記少なくとも１つのコンピュータに、前記第２のメッセージによって通信された情報に基づいて、前記第１のメッセージによって通信された前記情報の信頼性を決定させるためのコードと、
を具備するコンピュータ可読媒体を具備する、コンピュータプログラム製品。
［１２］
第２の通信ノードから、情報を通信する第１のメッセージを受信し、
信頼関係のある第３の通信ノードから、第２のメッセージを受信し、
前記第２のメッセージによって通信された情報に基づいて、前記第１のメッセージによって通信された前記情報の信頼性を決定する
ように構成された少なくとも１つのプロセッサ、を具備する第１の通信ノード。
［１３］
前記第２のメッセージによって通信された前記情報は、メッセージソース確認情報と、前記第１のメッセージによって通信された前記情報が変更されていないことを確認するための情報とを含む、［１２］の第１の通信ノード。
［１４］
前記少なくとも１つのプロセッサは、さらに、
前記第１のメッセージの受信に続き、１以上の信頼されるノードへ、信頼確認リクエストメッセージを通信するように構成され、
前記第３の通信ノードは、前記１以上の信頼されるノードのうちの１つである、［１２］の第１の通信ノード。
［１５］
前記少なくとも１つのプロセッサは、さらに、
前記第１のメッセージによって通信された前記情報が信頼できることの決定の後に、前記第２の通信ノードへ、応答メッセージを送信するように構成された、［１２］の第１の通信ノード。
［１６］
第１の通信ノードの動作の方法において、
信頼関係のある第２の通信ノードから、メッセージソース確認情報と前記第２の通信ノードから送信された第２のメッセージを識別するメッセージ識別子とを含む第１のメッセージを受信することと、
信頼関係のある第３の通信ノードへ、メッセージソース確認情報と前記メッセージ識別子とを含む第３のメッセージを送信することと、
を具備する方法。
［１７］
前記第２のメッセージを受信することと、
前記第２のメッセージを確認することと、
前記メッセージ識別子を使用して前記第３のメッセージを生成することと、
をさらに具備する、［１６］の方法。
［１８］
前記送信の前に、前記第３の通信ノードから、信頼確認リクエストメッセージを受信することをさらに具備し、
前記第３のメッセージは前記信頼確認リクエストメッセージに応答して送信される、［１６］の方法。
［１９］
前記信頼確認リクエストメッセージは、前記メッセージ識別子と、送信側署名またはメッセージ認証コードのうちの少なくとも１つとを含む、［１８］の方法。
［２０］
前記第３の通信ノードから、前記第２のメッセージに対する応答を受信することと、
前記第２の通信ノードへ、前記応答を通信することと
をさらに具備する、［１８］の方法。
［２１］
前記第２の通信ノードへ前記応答を通信することは、前記第１の通信ノードに対応するセキュリティ情報を持つ前記応答を通信することを具備する、［２０］の方法。
［２２］
信頼関係のある第２の通信ノードから、メッセージソース確認情報と前記第２の通信ノードから送信された第２のメッセージを識別するメッセージ識別子とを含む第１のメッセージを受信するための手段と、
信頼関係のある第３の通信ノードへ、メッセージソース確認情報と前記メッセージ識別子とを含む第３のメッセージを送信するための手段と、
を具備する、第１の通信ノード。
［２３］
前記第２のメッセージを受信するための手段と、
前記第２のメッセージを確認するための手段と、
前記メッセージ識別子を使用して前記第３のメッセージを生成するための手段と、
をさらに具備する、［２２］の第１の通信ノード。
［２４］
前記送信の前に、前記第３の通信ノードから、信頼確認リクエストメッセージを受信するための手段をさらに具備し、
前記第３のメッセージは前記信頼確認リクエストメッセージに応答して送信される、［２２］の第１の通信ノード。
［２５］
前記信頼確認リクエストメッセージは、前記メッセージ識別子と、送信側署名またはメッセージ認証コードのうちの少なくとも１つとを含む、［２４］の第１の通信ノード。
［２６］
第１の通信ノードにおける使用のためのコンピュータプログラム製品であって、
少なくとも１つのコンピュータに、信頼関係のある第２の通信ノードから、メッセージソース確認情報と前記第２の通信ノードから送信された第２のメッセージを識別するメッセージ識別子とを含む第１のメッセージを受信させるためのコードと、
前記少なくとも１つのコンピュータに、信頼関係のある第３の通信ノードへ、メッセージソース確認情報と前記メッセージ識別子とを含む第３のメッセージを送信させるためのコードと、
を具備するコンピュータ可読媒体を具備する、コンピュータプログラム製品。
［２７］
信頼関係のある第２の通信ノードから、メッセージソース確認情報と前記第２の通信ノードから送信された第２のメッセージを識別するメッセージ識別子とを含む第１のメッセージを受信し、
信頼関係のある第３の通信ノードへ、メッセージソース確認情報と前記メッセージ識別子とを含む第３のメッセージを送信する
ように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサと連結されたメモリと、
を具備する第１の通信ノード。
［２８］
前記少なくとも１つのプロセッサは、さらに、
前記第２のメッセージを受信し、
前記第２のメッセージを確認し、
前記メッセージ識別子を使用して前記第３のメッセージを生成する
ように構成された、［２７］の第１の通信ノード。
［２９］
前記少なくとも１つのプロセッサは、さらに、
前記送信の前に、前記第３の通信ノードから、信頼確認リクエストメッセージを受信するように構成され、
前記第３のメッセージは前記信頼確認リクエストメッセージに応答して送信される、［２７］の第１の通信ノード。
［３０］
前記少なくとも１つのプロセッサは、さらに、
前記第３の通信ノードから、前記第２のメッセージに対する応答を受信し、
前記第２の通信ノードへ、前記応答を通信する
ように構成されている、［２９］の第１の通信ノード。
【図１】
0005384667.tif 000002
【図２】
0005384667.tif 000003
【図３】
0005384667.tif 000004
【図４】
0005384667.tif 000005
【図５】
0005384667.tif 000006
【図６】
0005384667.tif 000007
【図７】
0005384667.tif 000008
【図８】
0005384667.tif 000009
【図９】
0005384667.tif 000010
【図１０】
0005384667.tif 000011
【図１１】
0005384667.tif 000012
【図１２】
0005384667.tif 000013
【図１３】
0005384667.tif 000014
【図１４】
0005384667.tif 000015