(57)【特許請求の範囲】
【請求項１】
第１のノードにおける通信の方法であって、
第２のノードから第１のパケットを受信することと、
前記第１のパケットが、応答パケットを要求する、第１のトランザクションに関連付けられたクエリパケットであると決定することと、
前記第１のノードが、前記第１のパケットに関連付けられた第１のネクストホップノードであると決定することと、
前記クエリパケットがローカル探査のための指示を含むと決定することと、
前記クエリパケットがローカル探査のための指示を含むと決定することに応答して、事前構成された時間期間Ｔの間、前記第１のパケットをさらにルーティングすることを遅延させることと、前記事前構成された時間期間Ｔ中に、ローカル探査ノードからの、前記クエリパケットに対する応答パケットをリッスンすることと、
前記時間期間Ｔ中に、前記第１のトランザクションに関連付けられた前記応答パケットが別のノードによって送信されると決定したことに応答して、前記第１のパケットをドロップすることと、
を備え、
前記クエリパケットが、前記第１のネクストホップノードの少なくとも１つの第１のアドレスと、ノードのグループの少なくとも１つの第２のアドレスと、を含み、
前記第１のノードが前記第１のネクストホップノードであるという前記決定は、前記第１のアドレスに基づき、
前記別のノードがノードの前記グループ中にある、
方法。
【請求項２】
前記第１のパケットが前記クエリパケットであるという前記決定は、下位レイヤにおいて実行され、ここにおいて、前記下位レイヤが、物理（ＰＨＹ）レイヤ、媒体アクセス制御（ＭＡＣ）レイヤ、またはリンクレイヤである、請求項１に記載の方法。
【請求項３】
前記第１のトランザクションに関連付けられた応答パケットが前記別のノードによって送信されるかどうかを決定することと、
前記第１のトランザクションに関連付けられた前記応答パケットが前記別のノードによって送信されないと決定したことに応答して、前記第１のパケットをさらにルーティングすること、
をさらに備える、請求項１に記載の方法。
【請求項４】
前記クエリパケットが、さらに、
クエリの指示、
を含み、
前記第１のパケットが前記クエリパケットであるという前記決定は、前記クエリの前記指示に基づく、
請求項３に記載の方法。
【請求項５】
前記応答パケットが、
応答の指示と、
前記第１のトランザクションの指示と
を含み、
ここにおいて、前記第１のトランザクションに関連付けられた前記応答パケットが送信されるどうかの前記決定は、受信された下位レイヤパケットが応答の前記指示と前記第１のトランザクションの前記指示とを含んでいるかどうかを決定することに基づいて行われる、
請求項３に記載の方法。
【請求項６】
下位レイヤにおいて、前記第１のノードが、前記第１のパケットに含まれる上位レイヤパケットに関連付けられた前記第１のネクストホップノードであると決定することをさらに備える、請求項１に記載の方法。
【請求項７】
少なくとも１つの第２のパケットを受信することを試みることと、
前記少なくとも１つの第２のパケットを受信したことに応答して、前記少なくとも１つの第２のパケットが、前記第１のトランザクションに関連付けられた応答パケットを含むかどうかを決定することと、
前記少なくとも１つの第２のパケットを受信しなかったことに応答して、または、前記少なくとも１つの第２のパケットが、前記第１のトランザクションに関連付けられた応答パケットを含まないと決定したことに応答して、前記第１のパケット中に含まれる前記上位レイヤパケットを上位レイヤに送ること、または
前記少なくとも１つの第２のパケットが、前記第１のトランザクションに関連付けられた応答パケットを含むと決定したことに応答して、（ａ）前記第１のパケット中に含まれる前記上位レイヤパケットを前記上位レイヤに送ることを控えること、または、（ｂ）前記上位レイヤから受信された応答パケットを前記第２のノードに送ることを控えること
をさらに備える、請求項６に記載の方法。
【請求項８】
前記少なくとも１つの第２のパケットを受信することを前記試みることが、前記事前構成された時間期間Ｔ中で実行され、前記方法は、前記第１のノードが前記第１のネクストホップノードであると決定したことに応答して、前記下位レイヤにおいて、前記事前構成された時間期間Ｔ中に前記第１のパケットをバッファすることをさらに備える、請求項７に記載の方法。
【請求項９】
前記第１のパケットが第１のチャネル上で受信され、ここにおいて、前記少なくとも１つの第２のパケットを受信することを前記試みることが、前記第１のチャネル上で実行される、請求項７に記載の方法。
【請求項１０】
前記上位レイヤにおいて前記上位レイヤパケットを受信すると、前記上位レイヤパケットに関連付けられた第２のネクストホップノードを決定することと、
前記下位レイヤにおいて、前記上位レイヤパケットを第３のパケット中に含めることと、
前記上位レイヤパケットに関連付けられた前記第２のネクストホップノードに前記第３のパケットを第２のチャネル上で送信することと
をさらに備える、請求項９に記載の方法。
【請求項１１】
通信のための装置であって、前記装置が第１のノードであり、
メモリと、
前記メモリに結合されかつ請求項１〜１０のうちのいずれか一項に記載の方法を実行するように構成された少なくとも１つのプロセッサと、
を備える、装置。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
[0001]本出願は、その全体が参照により本明細書に明確に組み込まれる、２０１５年５月８日に出願された「AGGREGATING TARGETED AND EXPLORATION QUERIES」と題する米国特許出願第１４／７０８，１４９号の利益を主張する。
【０００２】
[0002]本開示は、一般に通信システムに関し、より詳細には、情報中心ネットワーク（ＩＣＮ：information-centric network）中でターゲットクエリおよび探査クエリをアグリゲートする（aggregating targeted and exploration queries）技法に関する。
【背景技術】
【０００３】
[0003]本明細書で与えられる背景技術の説明は、本開示のコンテキストを概して提示するためのものである。この背景技術のセクションで説明される範囲での、現在挙げられている発明者の成果、ならびに出願時に場合によっては（otherwise）従来技術と見なされないことがある説明の態様は、本開示に対する従来技術として明示的にも暗示的にも認められない。
【０００４】
[0004]クエリ応答トランザクションはＩＣＮの基本要素である。ＩＣＮクエリパケットは、ホスト識別子ではなくコンテンツ識別子に基づいてルーティングされ得る。しかしながら、物理（ＰＨＹ）レイヤ、媒体アクセス制御（ＭＡＣ）レイヤ、またはリンクレイヤにおいて、アドレスを示すことが必要である。したがって、ＩＣＮは、パケットがＰＨＹ／ＭＡＣ／リンクレイヤに受け渡されるとき、様々な手段によってコンテンツ識別子をアドレスにマッピングし得る。リソース使用量を低減することができる改善されたクエリ機構が必要である。
【発明の概要】
【０００５】
[0005]本開示の一態様では、方法、コンピュータ可読媒体、および装置が提供される。本装置は第１のノードであり得る。第１のノードは、第２のノードから第１のパケットを受信する。第１のノードは、第１のパケットが、応答パケットを要求する、第１のトランザクションに関連付けられたクエリパケットであると決定する。第１のノードは、第１のノードが、第１のパケットに関連付けられた第１のネクストホップノードであると決定する。第１のノードは、クエリパケットがローカル探査（local exploration）のための指示（indication）を含むと決定する。第１のノードは、第１のパケットをさらにルーティングすることを遅延させる（delays）。
【０００６】
[0006]本開示の別の態様では、方法、コンピュータ可読媒体、および装置が提供される。本装置は第１のノードであり得る。第１のノードは、応答パケットを要求する、第１のトランザクションに関連付けられたクエリパケットを構築する。クエリパケットは、ローカル探査のための指示とターゲット要求（targeted request）のための指示とを含む。第１のノードは、複数のローカルノードと共有されるチャネル上でクエリパケットを送信する。
【図面の簡単な説明】
【０００７】
【図１】[0007]ＩＣＮシステムを示す図。
【図２】[0008]ＩＣＮシステム中で使用される媒体ＭＡＣレイヤパケット（フレーム）を示す図。
【図３】[0009]クエリ応答トランザクションを利用する、デバイスの間のパケット通信を示す図。
【図４】[0010]クエリ応答トランザクションを利用する、デバイスの間のパケット通信を示す別の図。
【図５】[0011]クエリパケットを処理する方法（プロセス）のフローチャート。
【図６】[0012]ローカル探査の方法（プロセス）のフローチャート。
【図７】[0013]ローカル探査の別の方法（プロセス）のフローチャート。
【図８】[0014]クエリノード（querying node）を動作させる方法（プロセス）のフローチャート。
【図９】[0015]例示的な装置中の異なるモジュール／手段／構成要素間のデータフローを示す概念データフロー図。
【図１０】[0016]処理システムを採用する装置のためのハードウェア実装形態の一例を示す図。
【発明を実施するための形態】
【０００８】
[0017]添付の図面に関して以下に記載される発明を実施するための形態は、様々な構成を説明するものであり、本明細書で説明される概念が実施され得る構成を表すものではない。発明を実施するための形態は、様々な概念の完全な理解を与えるための具体的な詳細を含む。ただし、これらの概念はこれらの具体的な詳細なしに実施され得ることが当業者には明らかであろう。いくつかの事例では、そのような概念を不明瞭にしないように、よく知られている構造および構成要素がブロック図の形式で示される。
【０００９】
[0018]添付の図面を参照しながら、新規のシステム、装置、コンピュータプログラム製品、および方法の様々な態様が以下でより十分に説明される。ただし、本開示は、多くの異なる形態で実施され得、本開示全体にわたって提示される任意の特定の構造または機能に限定されるものと解釈されるべきではない。むしろ、これらの態様は、本開示が周到で完全になり、本開示の範囲を当業者に十分に伝えるように与えられる。本明細書の教示に基づいて、本開示の範囲は、本発明の他の態様とは無関係に実装されるにせよ、本発明の他の態様と組み合わせられるにせよ、本明細書で開示される新規のシステム、装置、コンピュータプログラム製品、および方法のいかなる態様をもカバーするものであることを、当業者は諒解されたい。たとえば、本明細書に記載される態様をいくつ使用しても、装置は実装され得、または方法は実施され得る。さらに、本発明の範囲は、本明細書に記載される本発明の様々な態様に加えてまたはそれらの態様以外に、他の構造、機能、または構造および機能を使用して実施されるそのような装置または方法をカバーするものとする。本明細書で開示されるどの態様も請求項の１つまたは複数の要素によって実施され得ることを理解されたい。
【００１０】
[0019]本明細書では特定の態様が説明されるが、これらの態様の多くの変形および置換は本開示の範囲内に入る。好適な態様のいくつかの利益および利点が説明されるが、本開示の範囲は特定の利益、使用、または目的に限定されるものではない。むしろ、本開示の態様は、様々なワイヤレス技術、システム構成、ネットワーク、および伝送プロトコルに広く適用可能であるものとし、それらのうちのいくつかが例として、図および好適な態様についての以下の説明において示される。発明を実施するための形態および図面は、本開示を限定するものではなく説明するものにすぎず、本開示の範囲は添付の特許請求の範囲およびそれの均等物によって定義される。
【００１１】
[0020]普及しているワイヤレスネットワーク技術は、様々なタイプのワイヤレスローカルエリアネットワーク（ＷＬＡＮ）を含み得る。ＷＬＡＮは、広く使用されるネットワーキングプロトコルを採用して、近接デバイスを互いに相互接続するために使用され得る。本明細書で説明される様々な態様は、ワイヤレスプロトコルなど、任意の通信規格に適用され得る。
【００１２】
[0021]いくつかの態様では、ワイヤレス信号は、直交周波数分割多重（ＯＦＤＭ）、直接シーケンススペクトル拡散（ＤＳＳＳ：direct sequence spread spectrum）通信、ＯＦＤＭとＤＳＳＳ通信との組合せ、または他の方式を使用して、米国電気電子技術者協会（ＩＥＥＥ）８０２．１１プロトコルに従って送信され得る。ＩＥＥＥ８０２．１１プロトコルの実装形態は、センサー、メータリング、およびスマートグリッドネットワークのために使用され得る。有利には、ＩＥＥＥ８０２．１１プロトコルを実装するいくつかのデバイスの態様は、他のワイヤレスプロトコルを実装するデバイスよりも少ない電力を消費し得、および／または比較的長い距離、たとえば約１キロメートル以上にわたってワイヤレス信号を送信するために使用され得る。
【００１３】
[0022]いくつかの実装形態では、ＷＬＡＮは、ワイヤレスネットワークにアクセスする構成要素である様々なデバイスを含む。たとえば、２つのタイプのデバイス、すなわちアクセスポイント（ＡＰ）および（局または「ＳＴＡ」とも呼ばれる）クライアントがあり得る。概して、ＡＰがＷＬＡＮのためのハブまたは基地局として働き得、ＳＴＡがＷＬＡＮのユーザとして働く。たとえば、ＳＴＡはラップトップコンピュータ、携帯情報端末（ＰＤＡ）、モバイルフォンなどであり得る。一例では、ＳＴＡは、インターネットまたは他のワイドエリアネットワークへの一般的接続性を得るために、ＷｉＦｉ（登録商標）（たとえば、ＩＥＥＥ８０２．１１プロトコル）準拠ワイヤレスリンクを介してＡＰに接続する。いくつかの実装形態では、ＳＴＡはＡＰとして使用されることもある。
【００１４】
[0023]局はまた、アクセス端末（ＡＴ）、加入者局、加入者ユニット、移動局、リモート局、リモート端末、ユーザ端末、ユーザエージェント、ユーザデバイス、ユーザ機器、または何らかの他の用語を備えるか、それらのいずれかとして実装されるか、あるいはそれらのいずれかとして知られていることがある。いくつかの実装形態では、アクセス端末は、セルラー電話、コードレス電話、セッション開始プロトコル（ＳＩＰ）フォン、ワイヤレスローカルループ（ＷＬＬ）局、携帯情報端末（ＰＤＡ）、ワイヤレス接続機能を有するハンドヘルドデバイス、またはワイヤレスモデムに接続された何らかの他の好適な処理デバイスを備え得る。したがって、本明細書で教示される１つまたは複数の態様は、電話（たとえば、セルラーフォンまたはスマートフォン）、コンピュータ（たとえば、ラップトップ）、ポータブル通信デバイス、ヘッドセット、ポータブルコンピューティングデバイス（たとえば、個人情報端末）、エンターテインメントデバイス（たとえば、音楽またはビデオデバイス、あるいは衛星ラジオ）、ゲームデバイスまたはシステム、全地球測位システムデバイス、あるいはワイヤレス媒体を介して通信するように構成された他の好適なデバイスに組み込まれ得る。
【００１５】
[0024]「関連付ける」または「関連付け」という用語、あるいはそれらの任意の変形態は、本開示のコンテキスト内で可能な最も広い意味を与えられるべきである。例として、第１の装置が第２の装置に関連付けるとき、２つの装置が直接関連付けられ得るか、または中間装置が存在し得ることを理解されたい。簡潔のために、２つの装置間の関連付けを確立するためのプロセスが、装置のうちの１つによる「関連付け要求」と、後続の、他の装置による「関連付け応答」とを必要とする、ハンドシェイクプロトコルを使用して説明される。ハンドシェイクプロトコルが、例として、認証を行うためのシグナリングなど、他のシグナリングを必要とし得ることが、当業者には理解されよう。
【００１６】
[0025]本明細書における「第１」、「第２」などの名称を使用した要素への言及は、それらの要素の数量または順序を概括的に限定するものでない。むしろ、これらの名称は、本明細書において２つまたはそれ以上の要素またはある要素の複数の事例を区別する便利な方法として使用される。したがって、第１および第２の要素への言及は、２つの要素のみが採用され得ること、または第１の要素が第２の要素に先行しなければならないことを意味するものではない。
【００１７】
[0026]上記で説明されたように、本明細書で説明されるいくつかのデバイスは、たとえば、ＩＥＥＥ８０２．１１規格を実装し得る。そのようなデバイスは、ＳＴＡとして使用されるのか、ＡＰとして使用されるのか、他のデバイスとして使用されるのかにかかわらず、スマートメータリングのためにまたはスマートグリッドネットワークにおいて使用され得る。そのようなデバイスは、センサー適用例を与えるか、またはホームオートメーションにおいて使用され得る。デバイスは、代わりにまたは追加として、ヘルスケアコンテキストにおいて、たとえばパーソナルヘルスケアのために使用され得る。それらのデバイスはまた、（たとえば、ホットスポットとともに使用するための）拡張された範囲のインターネット接続性を可能にするために、またはマシンツーマシン通信を実装するために、監視のために使用され得る。
【００１８】
[0027]クエリ応答トランザクションはＩＣＮの基本要素である。ＩＣＮでは、２つのタイプのクエリ、すなわち、探査クエリおよびターゲットクエリが使用され得る。探査クエリは、コンテンツ識別子に一致する応答のために近傍を探査するために使用され得る。ターゲットクエリは、コンテンツ識別子に関連付けられたターゲットにクエリパケットを直接送るために使用され得る。ＩＣＮの利益のうちの１つは、ＩＣＮを利用するアプリケーションの介入なしに両方のタイプのクエリ応答トランザクションを達成する、そのフレキシビリティである。言い換えれば、ＩＣＮは、アプリケーションが、ローカルコピーが存在しない場合でもコンテンツを確実に検索しながら遅延を低減するためにローカルコピーを探査することを可能にし得る。
【００１９】
[0028]ＩＣＮクエリパケットは、ホスト識別子ではなくコンテンツ識別子に基づいてルーティングされ得る。しかしながら、物理（ＰＨＹ）レイヤ、媒体アクセス制御（ＭＡＣ）レイヤ、またはリンクレイヤにおいて、アドレスを示すことが必要である。したがって、ＩＣＮは、パケットがＰＨＹ／ＭＡＣ／リンクレイヤに受け渡されるとき、様々な手段によってコンテンツ識別子をアドレスにマッピングし得る。
【００２０】
[0029]１つの技法では、探査クエリは、ＰＨＹ／ＭＡＣ／リンクレイヤにおいてマルチキャストアドレスまたはブロードキャストアドレスを使用することと、より広い探査のために上位レイヤにおいてパケットを処理／ドロップすることとによって実装され得る。ターゲットクエリは、ターゲットアドレスマッピングを用いた宛先ベースルーティングを適用することによって、ネクストホップノードのユニキャストアドレスを使用することによって実装され得る。
【００２１】
[0030]ワイヤレスネットワークでは、ＩＣＮシステムは、最初に局所近傍におけるコンテンツ利用可能性を探査するが、局所近傍探索が失敗したとき、効率的なリモートコンテンツ検索のために単一の経路をトラバースすることが有益であるので、探査クエリとターゲットクエリとの間で頻繁に切り替わり（switches）得る。いくつかの構成では、ＩＣＮシステムは、探査失敗の場合、２つのクエリ送信を必要とし得、第１の送信がマルチキャストアドレスを照会し、次いで、第２の送信が、ネクストホップノードのユニキャストアドレスを用いてクエリを繰り返す。２つのクエリの使用は、１つのコンテンツ検索試みのために追加のリソース使用量（extra resource usage）を必要とし得る。したがって、リソース使用量を低減することができる改善されたクエリ機構が必要である。
【００２２】
[0031]いくつかの構成では、クエリノードのネクストホップノードと探査ノード（exploration node）とは、同じ通信チャネルを共有する。したがって、ターゲットネクストホップノードは、探査ノードからの応答をリッスンすることが可能である。たとえば、ＡＰがネットワーク中のパーソナルデバイス通信（communication the personal devices）を管理した小さいホームネットワークが、そのような構成を実装し得る。この場合、ＡＰはネクストホップノードとして働き、パーソナルデバイスは探査ノード（exploration nodes）である。
【００２３】
[0032]１つの技法では、デバイスにおける、上位レイヤ、たとえば、伝送制御プロトコル（ＴＣＰ）レイヤ、ユーザデータグラムプロトコル（ＵＤＰ）レイヤ、またはインターネットプロトコル（ＩＰ）レイヤが、クエリパケットを、ＰＨＹ／ＭＡＣ／リンクレイヤにおける２つのアドレス、すなわち、探査アドレスおよびネクストホップアドレスに関連付け得る。両方のアドレスは上位レイヤによって与えられ得る。探査アドレスは、探査クエリのために使用されるアドレス、たとえば、１ホップネイバーを探査するためのブロードキャストアドレスを示す。ネクストホップアドレスは、ターゲットクエリのために使用されるアドレス、たとえば、宛先へのネクストホップリレーのユニキャストアドレスを示す。
【００２４】
[0033]１つの技法では、上位レイヤは、（ａ）ネクストホップアドレスのみ、（ｂ）探査アドレスのみ、または（ｃ）ネクストホップアドレスと探査アドレスの両方を指定することを選定し（choose）得る。両方のアドレスが指定される場合、ネクストホップノードのＰＨＹ／ＭＡＣ／リンクレイヤは、探査を可能にするために一定の時間期間の間クエリパケットの処理（たとえば、ルーティング）を遅延させる。待ち時間中に、ネクストホップノードは共通チャネルをリッスンする。ネクストホップノードが待ち時間中にクエリのための応答を受信した場合、ネクストホップノードはクエリパケットをドロップする。他の場合、ＰＨＹ／ＭＡＣ／リンクレイヤは、処理（たとえば、ルーティング）のために上位レイヤにクエリパケットを送出する（delivers）。
【００２５】
[0034]これらの技法は、２つのアドレス宛ての送信を低減し、したがって、上位レイヤのためのトランザクション遅延を低減し得る。
【００２６】
[0035]より詳細には、いくつかの構成では、クエリパケットの場合、クエリノードの上位レイヤは、パケットタイプ（すなわち、クエリまたは応答）と、宛先としての（１）ネクストホップアドレスのみ、（２）探査アドレスのみ、および（３）ネクストホップアドレスと探査アドレスの両方のうちの少なくとも１つとを指定し得る。応答パケットの場合、応答ノードの上位レイヤは、クエリノードアドレス（すなわち、クエリパケットの送信側アドレス）と、ネクストホップアドレスと、以下で説明されるトランザクション識別子（ＩＤ）とを指定し得る。ステートフルシステムをもついくつかの構成では、応答パケットの送信側および受信側は、トランザクションＩＤのみを使用することによって、ネクストホップアドレス、探査アドレス、および／またはクエリノードアドレスを推論し（infer）得る。
【００２７】
[0036]１つの技法では、既存のイーサネット（登録商標）ＭＡＣレイヤアプリケーションプログラムインターフェース（ＡＰＩ）は、エンキュー（ｐａｃｋｅｔ、ｔｏＡｄｄｒｅｓｓ、ｅｘｐｌｏｒａｔｉｏｎＡｄｄｒｅｓｓ、ｐａｃｋｅｔＴｙｐｅ）として拡張され得、ここで、ｔｏＡｄｄｒｅｓｓは、ネクストホップアドレスを表すために再利用される。
【００２８】
[0037]いくつかの構成では、ネクストホップノードと、クエリノードと、（探査アドレスによって指定された）潜在的ローカル応答側（responders）とは、共通送信チャネルを共有し、ローカル応答側は共通チャネルを介して応答を送る。したがって、クエリノードおよび応答ノードのＰＨＹ／ＭＡＣ／リンクレイヤは、クエリパケットまたは応答パケットを１回のみ送り、クエリパケットおよび応答パケットはそれぞれ、２つの宛先アドレスを含み得る。さらに、クエリパケットおよび応答パケットを知られているトランザクションに関連付けるための機構が実装され得る。
【００２９】
[0038]ネクストホップアドレスおよび探査アドレスのうちの１つのみが上位レイヤによって指定される場合、クエリノードまたは応答ノードのＰＨＹ／ＭＡＣ／リンクレイヤにおけるパケット処理プロシージャは、旧来の（traditional）ＭＡＣレイヤのパケット処理プロシージャと同様であり得る。
【００３０】
[0039]クエリノードは、以下の動作、すなわち、上位レイヤからクエリパケットを受信すること、上位レイヤからパケットタイプを受信すること、上位レイヤから探査アドレスを受信すること、上位レイヤからネクストホップアドレスを受信すること、ネクストホップアドレスおよび探査アドレスにパケットを送ること、パケットタイプを送ること、リレーアドレスを送ること、探査アドレスを送ること、クエリノードアドレスを送ること、ならびに応答パケットを受信することのうちの１つまたは複数を実行し得る。
【００３１】
[0040]探査アドレスによって指定された探査ノードは、以下の動作、すなわち、クエリパケットを受信すること、パケットタイプを受信すること、探査アドレスを受信すること、ネクストホップアドレスを受信すること、クエリノードアドレスを受信すること、上位レイヤにクエリパケットを送ること、上位レイヤから応答パケットを受信すること、上位レイヤからパケットタイプを受信すること、上位レイヤからクエリノードアドレスを受信すること、上位レイヤからネクストホップアドレスを受信すること、ならびにネクストホップノードおよびクエリノードに応答パケットを送ることのうちの１つまたは複数を実行し得る。
【００３２】
[0041]ネクストホップアドレスによって指定されたネクストホップノードは、以下の動作、すなわち、クエリパケットを受信すること、パケットタイプを受信すること、探査アドレスを受信すること、ネクストホップアドレスを受信すること、クエリノードアドレスを受信すること、クエリパケットのための待ち時間を設定すること、クエリパケットをバッファすること、および共通チャネルをリッスンすることのうちの１つまたは複数を実行し得る。さらに、待ち時間が満了する前にネクストホップノードにおいて応答パケットが受信されたとき、ネクストホップノードは、以下の動作、すなわち、応答パケットを受信すること、ネクストホップアドレスを受信すること、ネクストホップアドレスがそれのアドレスに一致する場合、バッファされたクエリパケットをドロップすることのうちの１つまたは複数を実行し得る。待ち時間が満了する前にネクストホップノードにおいて応答パケットが受信されないとき、ネクストホップノードは、待ち時間の後にクエリパケットを上位レイヤに送り得る。
【００３３】
[0042]図１は、ＩＣＮシステムを示す図１００である。より特別に、図１は、デバイス１２１〜１２５およびゲートウェイ１１６がネットワークＡ１５１中にあることを示す。ネットワークＡ１５１は、デバイス１２１〜１２５およびゲートウェイ１１６によって共有される共通チャネル１３２を有する。同じネットワーク（たとえば、ローカルエリアネットワーク（ＬＡＮ））中のデバイスは、互いにローカルと見なされ得る。たとえば、デバイス１２１〜１２５およびゲートウェイ１１６は、互いにローカルと見なされ得る。ゲートウェイ１１６はまた、リレーチャネル１４２を通してネットワークＢ１５２と通信している。異なるネットワーク中のデバイスは、互いにリモートと見なされ得る。たとえば、情報プロバイダ１６２は、デバイス１２１〜１２５からリモートと見なされ得、その逆も同様である。ネットワークＢ１５２は情報プロバイダ１６２を含んでいる。情報プロバイダ１６２は、情報アイテム１７２を含む１つまたは複数の情報アイテムを記憶する。
【００３４】
[0043]いくつかの（certain）構成では、ゲートウェイ１１６はＡＰであり得、ネットワークＡ１５１は、ゲートウェイ１１６によって管理されるＷＬＡＮであり得る。いくつかの構成では、ネットワークＡ１５１はワイヤードＬＡＮ（たとえば、イーサネット）であり得、ゲートウェイ１１６は、ネットワークＡ１５１とネットワークＢ１５２とをブリッジするエッジルータであり得る。
【００３５】
[0044]デバイス１２１〜１２５の各々は、情報プロバイダ１６２上で利用可能な情報アイテムを求め（seek）得る。ネットワークＡ１５１中で利用可能であり、配信されるネットワーク情報（たとえば、ネットワークトポロジ）を通して、デバイス１２１〜１２５の各々は、情報プロバイダ１６２に要求を送信するためのネクストホップノード（たとえば、ゲートウェイ１１６）を決定し得る。
【００３６】
[0045]デバイスは、情報アイテムを要求するために情報プロバイダに向けられたクエリを送り得る。応答して、情報プロバイダは、要求元デバイス（requesting device）に応答を送り得る。応答は、要求された情報アイテムが情報プロバイダにおいて利用可能であるとき、そのアイテムを含み得る。応答は、代替的に、要求されたアイテムが情報プロバイダにおいて利用可能でないことを示す、否定応答（ＮＡＣＫ）など、指示を含み得る。クエリおよび対応する応答は、トランザクションに関連付けられ得る。トランザクションは、１つまたは複数のクエリと１つまたは複数の対応する応答とを含む。同じトランザクションに属するクエリおよび応答は、同じトランザクションＩＤを割り当てられ得る。さらに、１つのトランザクションでは、要求側（requester）からのクエリが複数の応答側に送られ得る。各応答側は、要求側に応答を送り（send a response back to the requester）得る。クエリおよび複数の応答は、クエリと応答とが同じトランザクションに属することを示す、同じトランザクションＩＤを有する。
【００３７】
[0046]たとえば、デバイス１２１における上位レイヤアプリケーションが、クエリを通して情報プロバイダ１６２に（from）情報アイテム１７２（すなわち、音楽ファイルＡなどの特定のアイテム）を要求することを望み得る。したがって、第１のトランザクションでは、デバイス１２１における上位レイヤアプリケーションは、音楽ファイルＡを要求するために、第１のトランザクションＩＤ「１０１０１」を有し、情報プロバイダ１６２に向けられた第１のクエリを送り得る。情報プロバイダ１６２は、ゲートウェイ１１６を介して、クエリを受信し、応答して、第１のトランザクションＩＤ（すなわち、「１０１０１」）を有し、音楽ファイルＡコピー（copy the music file A）を有する応答を送る。その後（Subsequently）、第２のトランザクションでは、デバイス１２２における上位レイヤアプリケーションが、音楽ファイルＡを要求するために、第２のトランザクションＩＤ（すなわち、「１０１１０」）を有し、情報プロバイダ１６２に向けられた第２のクエリを送り得る。したがって、デバイス１２２は、情報プロバイダ１６２から、第２のトランザクションＩＤ（すなわち、「１０１１０」）と音楽ファイルＡのコピーとを有する応答を受信し得る。さらに、デバイス１２２からのクエリはデバイス１２１にも送られ得る。デバイス１２１は、前に、情報プロバイダ１６２から音楽ファイルＡを受信したので、デバイス１２１も、デバイス１２２に音楽ファイルＡを与えることができる。したがって、デバイス１２１は、要求された情報アイテムと第２のトランザクションＩＤ（すなわち、「１０１１０」）とを含む応答をデバイス１２２に送り得る。デバイス１２２は、各応答が、要求された特定のアイテム（すなわち、音楽ファイルＡ）と第２のトランザクションＩＤ（すなわち、「１０１１０」）とを含んでいるので、デバイス１２１および情報プロバイダ１６２のうちのいずれからの応答も要求を満たすと考え得る。
【００３８】
[0047]図２は、ＩＣＮシステム中で使用されるＭＡＣレイヤパケット（フレーム）を示す図２００である。ＭＡＣレイヤ要求パケット２１０は、プリアンブル２２２と、宛先アドレスフィールド２２４と、探査アドレスフィールド２２６と、ソースアドレスフィールド２２８と、タイプ／長さフィールド２３０と、トランザクションＩＤフィールド２３２と、要求フィールド２３４と、パッドフィールド２３６と、チェックサムフィールド２３８とを含む。ＭＡＣレイヤ応答パケット２５０は、プリアンブル２６２と、宛先アドレスフィールド２６４と、ソースアドレスフィールド２６６と、タイプ／長さフィールド２６８と、トランザクションＩＤフィールド２７０と、応答フィールド２７２と、パッドフィールド２７４と、チェックサムフィールド２７６とを含む。
【００３９】
[0048]再び図１を参照すると、上記で説明されたように、デバイス１２１の上位レイヤアプリケーションは、情報アイテム１７２のコピーを要求することを決定し得る。いくつかの構成では、上位レイヤアプリケーションは、探査ネイバーを探査することと、情報アイテム１７２のコピーを返すように探査ネイバーに要求することとを決定し得る。探査ネイバーのデバイスは、探査ノードまたは被探査ノード（explored node）と呼ばれる。探査ネイバーは、ローカルに記憶された情報アイテムのコピーを有し得る。探査ネイバーは、情報プロバイダ１６２とは異なるソースから情報アイテムのコピーを取得することが可能であり得る。ソースは、ネットワークＡ１５１中にあるが、デバイス１２１によってアクセス可能でないデバイスであり得る。ソースは、探査ネイバーにとって利用可能な別のリモートネットワークまたはプライベートネットワーク中にあり得る。コピーを取得するために（たとえば、上記で説明されたように）様々な機構を使用し得る、ローカル被探査ノードによって与えられる情報アイテムのコピーは、以下の説明においてローカルコピーと呼ばれることがある。
【００４０】
[0049]いくつかの構成では、上位レイヤアプリケーションは、探査ネイバーを探査することなしに、情報プロバイダ１６２に（from）直接、リモートコピーを要求することを決定し得る。いくつかの構成では、上位レイヤアプリケーションは、探査ネイバーを探査することと情報プロバイダ１６２に要求することの両方によって情報アイテム１７２のコピーを取得することを決定し得る。
【００４１】
[0050]デバイス１２１の上位レイヤアプリケーションは、上位レイヤクエリパケットを構築し得る。上位レイヤクエリパケットは、情報プロバイダ１６２およびデバイス１２１の上位レイヤネットワークアドレス、ならびに情報プロバイダ１６２から取得されるべき特定の情報アイテム１７２（たとえば、音楽ファイルＡ）を示すクエリ情報を含み得る。上位レイヤアプリケーションはまた、上位レイヤクエリパケットがクエリタイプであることを示すようにタイプパラメータを指定し得る。クエリ情報に基づいて、情報プロバイダ１６２は、情報アイテム１７２を識別し、それの位置を特定することができる。上位レイヤアプリケーションは、デバイス１２２が情報アイテム１７２を取得すべきであるトランザクションのための第１のトランザクションＩＤ（たとえば、「１０１０１」）を生成するか、または、たとえば、サーバから、取得し得る。上位レイヤアプリケーションは、上位レイヤクエリパケット中にトランザクションＩＤを含め得る。上位レイヤアプリケーションは、ＭＡＣレイヤに、上位レイヤクエリパケットと、トランザクションＩＤと、探査ネイバーを探査することによって情報アイテム１７２を取得すべきなのか、情報プロバイダ１６２に要求することによって情報アイテム１７２を取得すべきなのか、またはその両方によって情報アイテム１７２を取得すべきなのかの指示と、を送り得る。
【００４２】
[0051]上位レイヤアプリケーションが、探査ネイバーをローカルに探査することによって情報アイテム１７２を取得することを決定したとき、上位レイヤアプリケーションは、ＭＡＣレイヤに、探査ネイバーの情報をも送る。いくつかの構成では、情報は、フラグなど、単純な（simple）指示であり得る。したがって、ＭＡＣレイヤは、上位レイヤアプリケーションから指示を受信すると、事前構成されたデフォルトアドレス（たとえば、ブロードキャストアドレス）を探査ネイバーのＭＡＣアドレスとして使用し得る。いくつかの構成では、上位レイヤアプリケーションは、ＭＡＣレイヤに、探査ネイバーの特定のデバイスを示す指示を送り得、ＭＡＣレイヤは、それに応じて、それらのデバイスのＭＡＣアドレスを取得し得る。いくつかの構成では、上位レイヤアプリケーションは、ＭＡＣレイヤに、探査ネイバーのＭＡＣアドレスを送り得る。探査ネイバーに達するために使用される（１つまたは複数の）ＭＡＣアドレスは、（１つまたは複数の）探査ＭＡＣアドレスと呼ばれ、特に（among other things）、（ａ）探査ネイバーの各デバイスのＭＡＣアドレス、（ｂ）探査ネイバーのすべてのデバイスに向けられたグループインデックス／ＭＡＣアドレス、または（ｃ）ネットワークＡ１５１の共通チャネル１３２上のすべてのデバイスに向けられたブロードキャストＭＡＣアドレスであり得る。上位レイヤアプリケーションが、情報プロバイダ１６２にリモートで要求することによって情報アイテム１７２を取得することを決定したとき、上位レイヤアプリケーションは、ＭＡＣレイヤに、情報プロバイダ１６２に達するために使用されるべきネクストホップノードの（識別情報またはＭＡＣアドレスなどの）情報をも送る。
【００４３】
[0052]この例では、デバイス１２１の上位レイヤアプリケーションは、情報プロバイダ１６２に要求することのみによって情報アイテム１７２を取得することを望み得る。デバイス１２１の上位レイヤアプリケーションは、ネットワークＡ１５１中のデバイスから受信されたネットワーク情報に基づいて、ゲートウェイ１１６が、情報プロバイダ１６２にクエリを送るためのネクストホップノードであると決定し得る。それに応じて、上位レイヤは、ＭＡＣレイヤに、ネクストホップＭＡＣアドレスである、ゲートウェイ１１６のＭＡＣアドレスを与え得る。
【００４４】
[0053]デバイス１２１のＭＡＣレイヤは、上位レイヤから上位レイヤクエリパケットと、対応する指示とを受信する。次いで、ＭＡＣレイヤは、それに応じて、受信されたデータに対応するＭＡＣレイヤ要求パケット２１０を構築する。
【００４５】
[0054]概して、デバイスのＭＡＣレイヤが、情報プロバイダにアイテムをリモートで要求することによって情報アイテムを取得するようにとの指示とネクストホップノードのＭＡＣアドレスとを受信したとき、ＭＡＣレイヤは、宛先アドレスフィールド２２４中にネクストホップノードのＭＡＣアドレスを含める。デバイスのＭＡＣレイヤが、探査ネイバーをローカルに探査することによって情報アイテムを取得するようにとの指示と探査ネイバーの（１つまたは複数の）探査ＭＡＣアドレスとを受信したとき、ＭＡＣレイヤは、探査アドレスフィールド２２６中に（１つまたは複数の）探査ＭＡＣアドレスを含める。さらに、デバイスのＭＡＣレイヤは、ローカル探査とリモート要求の両方によって情報アイテムを取得するようにとの指示を受信し得る。ＭＡＣレイヤは、それに応じて、ＭＡＣレイヤ要求パケット２１０中にネクストホップＭＡＣアドレスと（１つまたは複数の）探査ＭＡＣアドレスの両方を含める。
【００４６】
[0055]この例では、デバイス１２１のＭＡＣレイヤは、情報プロバイダ１６２から、ただしローカル探査を通さずに情報アイテム１７２を取得するように、上位レイヤアプリケーションによって命令されるので、ＭＡＣレイヤは、宛先アドレスフィールド２２４中にネクストホップＭＡＣアドレス（すなわち、ゲートウェイ１１６のＭＡＣアドレス）を含め、探査アドレスフィールド２２６中に情報を含めないことがある。さらに、デバイス１２１のＭＡＣレイヤは、ＭＡＣレイヤ要求パケット２１０がクエリタイプであることを、タイプ／長さフィールド２３０中で指定する。ＭＡＣレイヤは、要求フィールド２３４中に上位レイヤクエリパケットを含め、トランザクションＩＤフィールド２３２中にトランザクションＩＤを含める。ＭＡＣレイヤはまた、それに応じて、プリアンブル２２２と、ソースアドレスフィールド２２８と、パッドフィールド２３６と、チェックサムフィールド２３８とのためのデータを準備する。したがって、デバイス１２１のＭＡＣレイヤはＭＡＣレイヤ要求パケット２１０を構築する。
【００４７】
[0056]デバイス１２１のＭＡＣレイヤは、次いで、共通チャネル１３２上でＭＡＣレイヤ要求パケット２１０を送信する。デバイス１２２〜１２５は、共通チャネル１３２上でＭＡＣレイヤ要求パケット２１０を受信し得る。ネクストホップＭＡＣアドレスおよび（１つまたは複数の）探査ＭＡＣアドレスはデバイス１２２〜１２５のいずれにも向けられないので、デバイス１２２〜１２５はＭＡＣレイヤ要求パケット２１０を無視し得る。
【００４８】
[0057]ゲートウェイ１１６も、共通チャネル１３２上でＭＡＣレイヤ要求パケット２１０を受信する。この例では、ゲートウェイ１１６は、ＭＡＣレイヤ要求パケット２１０中のネクストホップＭＡＣアドレスおよび（１つまたは複数の）探査ＭＡＣアドレスを検査し（examines）、（１つまたは複数の）探査ＭＡＣアドレスが存在せず、ネクストホップＭＡＣアドレスがゲートウェイ１１６のアドレスであると決定する。したがって、ゲートウェイ１１６のＭＡＣレイヤは、上位レイヤクエリパケットを抽出し、上位レイヤに上位レイヤクエリパケットを送る。ゲートウェイ１１６の上位レイヤは、上位レイヤクエリパケットを検査し、上位レイヤクエリパケットの宛先が情報プロバイダ１６２であり、情報プロバイダ１６２がネットワークＢ１５２中にあると決定する。ゲートウェイ１１６の上位レイヤは、次いで、ゲートウェイ１１６のＭＡＣレイヤおよびリレーチャネル１４２を通して、情報プロバイダ１６２に上位レイヤクエリパケットを送信する。
【００４９】
[0058]別の例では、デバイス１２１は、ローカル探査を通して情報アイテム１７２を取得することを望み得、ＭＡＣレイヤ要求パケット２１０中に（たとえば、デバイス１２２〜１２５に関連付けられた）（１つまたは複数の）探査ＭＡＣアドレスを含め得る。（１つまたは複数の）探査ＭＡＣアドレスを検出すると、ゲートウェイ１１６のＭＡＣレイヤは、事前構成された時間期間Ｔの間ＭＡＣレイヤ要求パケット２１０をバッファし得、探査ネイバーによって送信されたＭＡＣレイヤ応答パケット２５０をリッスンし得る。デバイス１２２〜１２５のいずれも情報アイテム１７２のローカルコピーを有しないので、デバイス１２２〜１２５は、デバイス１２１に、第１のトランザクションＩＤ（すなわち、「１０１０１」）と情報アイテム１７２とを含む応答パケット２５０を送信しない。したがって、ゲートウェイ１１６は、事前構成された時間期間Ｔ中で第１のトランザクションＩＤを有するＭＡＣレイヤ応答パケット２５０を検出しないだろう（will）。したがって、ゲートウェイ１１６は、情報プロバイダ１６２に、ＭＡＣレイヤ要求パケット２１０中に含まれる上位レイヤクエリパケット要求をさらにルーティングする。
【００５０】
[0059]その後、情報プロバイダ１６２は上位レイヤクエリパケットを受信する。上位レイヤクエリパケット中のクエリ情報に基づいて、情報プロバイダ１６２は、情報アイテム１７２を検索し、次いで上位レイヤ応答パケットを構築する。上位レイヤ応答パケットは、上位レイヤクエリパケットから検索されたトランザクションＩＤと、情報アイテム１７２とを含み得る。情報プロバイダ１６２はまた、上位レイヤ応答パケットが応答タイプであることを示すようにタイプパラメータを指定し得る。情報プロバイダ１６２は、次いで、リレーチャネル１４２上でゲートウェイ１１６に上位レイヤ応答パケットを送信する。
【００５１】
[0060]ゲートウェイ１１６は、情報プロバイダ１６２から上位レイヤ応答パケットを受信する。上位レイヤ応答パケットを処理した後に、ゲートウェイ１１６の上位レイヤは、上位レイヤが、あるクエリ情報に基づいて情報アイテム１７２を識別し、それの位置を特定することを可能にする機構（mechanism）を使用して、上位レイヤ応答パケットから抽出された情報アイテム１７２のローカルコピーを記憶し得る。上位レイヤは、次いで、デバイス１２１に、上位レイヤ応答パケット、ネクストホップＭＡＣアドレスを送り、ゲートウェイ１１６のＭＡＣレイヤにトランザクションＩＤを送る。
【００５２】
[0061]随意のまたは代替の構成では、上位レイヤは、さらに、情報アイテム１７２を上位レイヤ応答パケットから抽出されたトランザクションＩＤに関連付け、情報アイテム１７２を識別するためにトランザクションＩＤを使用する。さらに、ローカルコピーに関連付けられたトランザクションＩＤは、ＭＡＣレイヤにおいて記憶され得る。さらに、各トランザクションＩＤに関連付けられた探査アドレス、ネクストホップアドレス、および／またはクエリノードアドレスは、ＭＡＣレイヤにおいて記憶され得る。したがって、ゲートウェイ１１６のＭＡＣレイヤは、ＭＡＣレイヤにおいて記憶されたトランザクションＩＤを検査することによって、上位レイヤが、特定のトランザクションＩＤに関連付けられたローカルコピーを有するかどうかを決定し得る。
【００５３】
[0062]ゲートウェイ１１６のＭＡＣレイヤは、次いで、受信されたデータを使用してＭＡＣレイヤ応答パケット２５０を構築する。たとえば、ゲートウェイ１１６のＭＡＣレイヤは、応答フィールド２７２中に上位レイヤ応答パケットを含め、宛先アドレスフィールド２６４中にデバイス１２１のＭＡＣアドレスを含め、トランザクションＩＤフィールド２７０中にトランザクションＩＤを含める。ゲートウェイ１１６のＭＡＣレイヤは、ＭＡＣレイヤ応答パケット２５０が応答タイプであることを、タイプ／長さフィールド２６８中で指定する。ゲートウェイ１１６のＭＡＣレイヤはまた、それに応じて、プリアンブル２６２と、ソースアドレスフィールド２６６と、パッドフィールド２７４と、チェックサムフィールド２７６とのためのデータを準備する。したがって、ゲートウェイ１１６のＭＡＣレイヤはＭＡＣレイヤ応答パケット２５０を構築する。ゲートウェイ１１６は、次いで、共通チャネル１３２上でデバイス１２１にＭＡＣレイヤ応答パケット２５０を送信する。
【００５４】
[0063]デバイス１２１のＭＡＣレイヤはＭＡＣレイヤ応答パケット２５０を受信する。その後、ＭＡＣレイヤは、ＭＡＣレイヤ応答パケット２５０から上位レイヤ応答パケットを抽出し、上位レイヤに上位レイヤ応答パケットを送る。ゲートウェイ１１６の上位レイヤに関して上記で説明されたものと同様に、デバイス１２１の上位レイヤは、上位レイヤ応答パケットから抽出された情報アイテム１７２の検索可能なローカルコピーを記憶し得る。（随意のまたは代替の構成では、情報アイテム１７２は、ゲートウェイ１１６の上位レイヤおよびＭＡＣレイヤに関して上記で説明されたものと同様に、デバイス１２１におけるトランザクションＩＤに関連付けられる。）
[0064]その後、ネットワークＡ１５１中の別のデバイスは、情報アイテム１７２のコピーを取得するためにクエリを送り得る。詳細には、この例では、デバイス１２２の上位レイヤアプリケーションは、情報プロバイダ１６２に要求することと、デバイス１２１、１２３、１２４およびゲートウェイ１１６を探査することとの両方によって情報アイテム１７２を取得することを望み得る。
【００５５】
[0065]デバイス１２２の上位レイヤアプリケーションは、ネットワークＡ１５１中のデバイスから受信されたネットワーク情報に基づいて、デバイス１２１、１２３、１２４およびゲートウェイ１１６が探査ネイバーであり、ゲートウェイ１１６が、情報プロバイダ１６２にデータを送るためのネクストホップノードであると決定し得る。上記で説明されたように、デバイス１２２の上位レイヤアプリケーションは、情報アイテム１７２（たとえば、音楽ファイルＡ）のコピーを要求することを決定し得る。
【００５６】
[0066]デバイス１２２の上位レイヤアプリケーションは、上位レイヤクエリパケットを構築し得る。上位レイヤクエリパケットは、情報プロバイダ１６２の上位レイヤネットワークアドレスと、情報プロバイダ１６２から取得されるべき特定の情報アイテム１７２（たとえば、音楽ファイルＡ）を示すクエリ情報とを含み得る。クエリ情報に基づいて、情報プロバイダ１６２は、情報アイテム１７２を識別し、それの位置を特定することができる。上位レイヤアプリケーションは、デバイス１２２が情報アイテム１７２を取得すべきであるトランザクションのための第２のトランザクションＩＤ（たとえば、「１０１１０」）を生成するか、または、たとえば、サーバから、取得し得る。上位レイヤアプリケーションは、上位レイヤクエリパケット中にトランザクションＩＤを含め得る。上位レイヤアプリケーションはまた、上位レイヤクエリパケットがクエリタイプであることを示すようにタイプパラメータを指定し得る。（随意のまたは代替の構成では、上位レイヤアプリケーションは、情報アイテム１７２に関連付けられる第１のトランザクションＩＤ（たとえば、「１０１０１」）を、たとえば、サーバから、取得し得る。この第１のトランザクションＩＤは、情報プロバイダ１６２から情報アイテム１７２のコピーを取得するためにデバイス１２１によって使用された。）
[0067]デバイス１２２のＭＡＣレイヤは、上位レイヤから上位レイヤクエリパケットと、対応する指示とを受信する。次いで、ＭＡＣレイヤは、それに応じて、受信されたデータに対応するＭＡＣレイヤ要求パケット２１０を構築する。ＭＡＣレイヤが、情報プロバイダ１６２にリモートで要求することによって情報アイテム１７２を取得するようにとの指示を受信し、この例ではゲートウェイ１１６であるネクストホップノードのＭＡＣアドレスを受信したとき、ＭＡＣレイヤは、宛先アドレスフィールド２２４中にゲートウェイ１１６のＭＡＣアドレスを含める。デバイス１２２のＭＡＣレイヤが、探査ネイバーをローカルに探査することによって情報アイテム１７２を取得するようにとの指示をも受信し、この例ではデバイス１２１、１２３、１２４およびゲートウェイ１１６である探査ネイバーに関連付けられた（１つまたは複数の）探査ＭＡＣアドレスを受信したとき、ＭＡＣレイヤは、探査アドレスフィールド２２６中に（１つまたは複数の）探査ＭＡＣアドレスを含め得る。
【００５７】
[0068]デバイス１２１のＭＡＣレイヤは、ＭＡＣレイヤ要求パケット２１０がクエリタイプであることを、タイプ／長さフィールド２３０中で指定する。デバイス１２２のＭＡＣレイヤは、さらに、要求フィールド２３４中に上位レイヤクエリパケットを含め、ならびに、トランザクションＩＤフィールド２３２中に第２のトランザクションＩＤを含める。（随意のまたは代替の構成では、トランザクションＩＤフィールド２３２は第１のトランザクションＩＤを含む。）ＭＡＣレイヤはまた、それに応じて、プリアンブル２２２と、ソースアドレスフィールド２２８と、パッドフィールド２３６と、チェックサムフィールド２３８とのためのデータを準備する。したがって、デバイス１２２のＭＡＣレイヤはＭＡＣレイヤ要求パケット２１０を構築する。
【００５８】
[0069]デバイス１２２のＭＡＣレイヤは、共通チャネル１３２上でＭＡＣレイヤ要求パケット２１０を送信する。デバイス１２１、１２３、１２４およびゲートウェイ１１６は、その後、共通チャネル１３２上でＭＡＣレイヤ要求パケット２１０を受信する。ゲートウェイ１１６のＭＡＣレイヤは、ＭＡＣレイヤ要求パケット２１０の宛先アドレスフィールド２２４および探査アドレスフィールド２２６を検査する。この例では、宛先アドレスフィールド２２４はゲートウェイ１１６のＭＡＣアドレスを含んでおり、探査アドレスフィールド２２６は、デバイス１２１、１２３、１２４およびゲートウェイ１１６をターゲットにする（１つまたは複数の）ＭＡＣアドレスを含んでいる。したがって、ゲートウェイ１１６のＭＡＣレイヤはそれらのＭＡＣアドレスを学習する（learns）。
【００５９】
[0070]いくつかの構成では、ゲートウェイ１１６のＭＡＣレイヤが、宛先アドレスフィールド２２４中に含まれているネクストホップＭＡＣアドレスがゲートウェイ１１６のＭＡＣアドレスであり、探査アドレスフィールド２２６が（１つまたは複数の）探査ＭＡＣアドレスを含んでいることを検出したとき、ＭＡＣレイヤは、さらにルーティングする（たとえば、上位レイヤクエリパケットおよびネクストホップノードの宛先をその宛先に達するために決定し、ならびに、上位レイヤクエリパケットをネクストホップノードに送信する）ために、要求フィールド２３４中に含まれる上位レイヤクエリパケットを上位レイヤに直ちに送らない。ゲートウェイ１１６のＭＡＣレイヤは、（１つまたは複数の）探査ＭＡＣアドレスがゲートウェイ１１６に向けられるかどうかを決定する。（１つまたは複数の）探査ＭＡＣアドレスがゲートウェイ１１６に向けられる（たとえば、（１つまたは複数の）探査ＭＡＣアドレスが、ゲートウェイ１１６がリッスンするように構成されたグループＭＡＣアドレスである）場合、ゲートウェイ１１６は、デバイス１２２が、情報アイテム１７２のローカルコピーの位置を特定するように（この例ではゲートウェイ１１６を含む）ターゲット探査ネイバーに要求すると決定する。
【００６０】
[0071]したがって、ゲートウェイ１１６のＭＡＣレイヤは、（たとえば、ルーティングするためのプロセスとは別である、ローカルコピーの位置を特定するためのプロセスを使用して）情報アイテム１７２のローカルコピーの位置を特定するために上位レイヤクエリパケットを上位レイヤに送り得る。いくつかの構成では、ＭＡＣレイヤは、探査のための指示を上位レイヤに送り得る。たとえば、ＭＡＣレイヤは、上位レイヤクエリパケットからネクストホップアドレスを削除し得る。したがって、上位レイヤは、要求がローカル探査のためのものであることを知り、上位レイヤがローカルコピーを取得することができないとき、ルーティングするために新しいＭＡＣレイヤ要求を開始することを控える。より詳細には、ゲートウェイ１１６が探査ノードのうちの１つでもあるとき、ゲートウェイ１１６のＭＡＣレイヤは、上位レイヤクエリパケットのコピーを複製し、バッファし得、次いで、上位レイヤクエリパケットと探査指示とを上位レイヤに送り得る。その後、上位レイヤが、同じトランザクションＩＤを有する応答パケットで応答した場合、ＭＡＣレイヤは、ＭＡＣレイヤにおいてバッファされた複製されたコピーを廃棄し（discard）得る。上位レイヤが、事前構成されたまたはランダムな待ち時間内に応答しない場合、ＭＡＣレイヤは、ルーティングのために、バッファされたコピーを上位レイヤに送り得る。
【００６１】
[0072]上位レイヤは、上位レイヤクエリパケットからクエリ情報を抽出し得、上位レイヤが、ローカルに記憶された情報アイテム１７２のコピーを有するかどうか、または、上位レイヤが、情報プロバイダ１６２とは異なる別のソースからコピーを取得することができるかどうかを決定するためにクエリ情報を使用し得る。（随意のまたは代替の構成では、ゲートウェイ１１６のＭＡＣレイヤは、上位レイヤがＭＡＣレイヤ要求パケット２１０中のトランザクションＩＤによって識別されるローカルコピーを有するかどうかを決定するために、上記で説明されたように、ＭＡＣレイヤにおいて記憶されたトランザクションＩＤを使用し得る。上位レイヤは、今度は（in turn）、トランザクションＩＤを使用して上位レイヤに記憶された情報アイテム１７２のローカルコピーの位置を特定することを試みる。）
[0073]この例では、上記で説明されたように、ゲートウェイ１１６は、上位レイヤにおいて、情報アイテム１７２のローカルコピーを有する。したがって、ゲートウェイ１１６の上位レイヤは、情報アイテム１７２のローカルコピーを検索し、次いで、上位レイヤ応答パケットを構築する。上位レイヤ応答パケットは、上位レイヤクエリパケットから検索されたトランザクションＩＤと、情報アイテム１７２とを含む。情報プロバイダ１６２はまた、上位レイヤ応答パケットが応答タイプであることを示すようにタイプパラメータを指定する。ゲートウェイ１１６の上位レイヤは、次いで、デバイス１２２に、上位レイヤ応答パケット、ネクストホップＭＡＣアドレスを送り、ＭＡＣレイヤに第２のトランザクションＩＤ（たとえば、「１０１１０」）を送る。（随意のまたは代替の構成では、第１のトランザクションＩＤ（たとえば、「１０１０１」）が第２のトランザクションＩＤの代わりに使用される。）
[0074]ゲートウェイ１１６のＭＡＣレイヤは、次いで、ゲートウェイ１１６に関して上記で説明されたものと同様に、特に、ネクストホップＭＡＣアドレス（すなわち、この例ではデバイス１２２のＭＡＣアドレス）と上位レイヤ応答パケットとを含むＭＡＣレイヤ応答パケット２５０を構築する。ゲートウェイ１１６は、次いで、共通チャネル１３２上でＭＡＣレイヤ応答パケット２５０を送信する。
【００６２】
[0075]別の例では、ゲートウェイ１１６は、情報アイテム１７２のローカルコピーを有しない。代替的に、ゲートウェイ１１６は、ＭＡＣレイヤ応答パケット２５０が、ゲートウェイ１１６に向けられない（１つまたは複数の）探査ＭＡＣアドレスを含んでいると決定する。ゲートウェイ１１６は、さらに、ＭＡＣレイヤ応答パケット２５０中で示されるネクストホップＭＡＣアドレスがゲートウェイ１１６のＭＡＣアドレスであると決定する。ゲートウェイ１１６は、事前構成された時間期間Ｔの間待つ。事前構成された時間期間Ｔ中に（During）、ゲートウェイ１１６のＭＡＣレイヤは、ルーティングのために、ＭＡＣレイヤ要求パケット２１０中の上位レイヤクエリパケットを上位レイヤに送らず、ゲートウェイ１１６のＭＡＣレイヤにおいて上位レイヤクエリパケットをバッファする。事前構成された時間期間Ｔ中に、ゲートウェイ１１６のＭＡＣレイヤは、次いで、共通チャネル１３２上で、第２のトランザクションＩＤを有するＭＡＣレイヤ応答パケット２５０を検出することを試みる。ゲートウェイ１１６のＭＡＣレイヤがそのようなＭＡＣレイヤ応答パケット２５０を検出したとき、ゲートウェイ１１６のＭＡＣレイヤは、デバイス１２２が、デバイス１２１の探査ネイバーから、情報アイテム１７２のコピーを有する少なくとも１つのＭＡＣレイヤ応答パケット２５０を受信することができると見なし（deem）得る。したがって、ゲートウェイ１１６のＭＡＣレイヤは、ＭＡＣレイヤにおいてバッファされている、トランザクションＩＤに関連付けられた上位レイヤクエリパケットをドロップし得る。
【００６３】
[0076]別の構成では、ゲートウェイ１１６のＭＡＣレイヤは、ＭＡＣレイヤにおいて上位レイヤクエリパケットをバッファせず、ＭＡＣレイヤ要求パケット２１０を受信し、処理すると、ルーティングするために、ＭＡＣレイヤ要求パケット２１０中の上位レイヤクエリパケットを上位レイヤに送る。情報プロバイダ１６２から送信される応答パケットを待つ間、ゲートウェイ１１６のＭＡＣレイヤは、共通チャネル１３２上で、第２のトランザクションＩＤを有するＭＡＣレイヤ応答パケット２５０を検出することを試みる。ゲートウェイ１１６のＭＡＣレイヤが共通チャネル１３２上でそのようなＭＡＣレイヤ応答パケット２５０を検出したとき、ＭＡＣレイヤは、情報プロバイダ１６２からその後受信される応答パケットをデバイス１２２に送る代わりに、その応答パケットをドロップし得る。
【００６４】
[0077]さらに、デバイス１２１およびデバイス１２３〜１２４、すなわち、探査ネイバーの他のデバイスも、ＭＡＣレイヤ要求パケット２１０を受信する。詳細には、デバイス１２１のＭＡＣレイヤは、ＭＡＣレイヤ要求パケット２１０を受信すると、ＭＡＣレイヤ要求パケット２１０の、宛先アドレスフィールド２２４中のネクストホップＭＡＣアドレスと探査アドレスフィールド２２６中の（１つまたは複数の）探査ＭＡＣアドレスとを検査する。デバイス１２１のＭＡＣレイヤは、ネクストホップＭＡＣアドレスがデバイス１２１に向けられないと決定する。デバイス１２１のＭＡＣレイヤはまた、（１つまたは複数の）探査ＭＡＣアドレスがデバイス１２１に向けられると決定し、応答して、特に、上位レイヤクエリパケットとトランザクションＩＤとをＭＡＣレイヤ要求パケット２１０から抽出する。
【００６５】
[0078]ＭＡＣレイヤは、次いで、特に、上位レイヤクエリパケットをデバイス１２１の上位レイヤアプリケーションに送る。上位レイヤは、上位レイヤクエリパケットからクエリ情報を抽出し得、上位レイヤが、ローカルに記憶された情報アイテム１７２のコピーを有するかどうか、または、上位レイヤが、情報プロバイダ１６２とは異なる別のソースからコピーを取得することができるかどうかを決定するためにクエリ情報を使用し得る。この例では、上記で説明されたように、デバイス１２１は、上位レイヤにおいて、情報アイテム１７２のローカルコピーを有する。（随意のまたは代替の構成では、デバイス１２１のＭＡＣレイヤは、上位レイヤがＭＡＣレイヤ要求パケット２１０中のトランザクションＩＤによって識別されるローカルコピーを有するかどうかを決定するために、上記で説明されたように、ＭＡＣレイヤにおいて記憶されたトランザクションＩＤを使用し得る。上位レイヤは、今度は、トランザクションＩＤを使用して上位レイヤに記憶された情報アイテム１７２のローカルコピーの位置を特定することを試みる。）
[0079]さらに、デバイス１２１は、ＭＡＣレイヤ要求パケット２１０を送った、クエリノードである、デバイス１２２への応答ノードである。上位レイヤクエリパケットから、デバイス１２１の上位レイヤアプリケーションは、クエリノード（すなわち、デバイス１２２）の上位レイヤアドレスを決定することができる。上位レイヤアプリケーションは、次いで、情報アイテム１７２を含む上位レイヤ応答パケットを構築し、上位レイヤ宛先アドレスとしてデバイス１２１の上位レイヤアドレスを指定する。上位レイヤアプリケーションはまた、上位レイヤ応答パケットをデバイス１２１に送るためのネクストホップＭＡＣアドレスを決定し得る。デバイス１２１の上位レイヤアプリケーションは、次いで、ネクストホップＭＡＣアドレスと上位レイヤ応答パケットとをＭＡＣレイヤに送る。デバイス１２１のＭＡＣレイヤは、次いで、ゲートウェイ１１６に関して上記で説明されたものと同様に、特に、ネクストホップＭＡＣアドレス（すなわち、この例ではデバイス１２２のＭＡＣアドレス）と上位レイヤ応答パケットとを含むＭＡＣレイヤ応答パケット２５０を構築する。デバイス１２１のＭＡＣレイヤは、次いで、共通チャネル１３２上で、第２のトランザクションＩＤを有するＭＡＣレイヤ応答パケット２５０を送信する。（随意のまたは代替の構成では、第１のトランザクションＩＤ（たとえば、「１０１０１」）が第２のトランザクションＩＤの代わりに使用される。）
[0080]同様に、デバイス１２３のＭＡＣレイヤは、デバイス１２２からＭＡＣレイヤ要求パケット２１０を受信すると、ＭＡＣレイヤ要求パケット２１０の、宛先アドレスフィールド２２４中のネクストホップＭＡＣアドレスと探査アドレスフィールド２２６中の（１つまたは複数の）探査ＭＡＣアドレスとを検査する。デバイス１２３のＭＡＣレイヤは、ネクストホップＭＡＣアドレスがデバイス１２３に向けられないと決定する。デバイス１２３のＭＡＣレイヤはまた、（１つまたは複数の）探査ＭＡＣアドレスがデバイス１２３に向けられると決定し、応答して、特に、上位レイヤクエリパケットとトランザクションＩＤとをＭＡＣレイヤ要求パケット２１０から抽出する。
【００６６】
[0081]ＭＡＣレイヤは、特に、上位レイヤクエリパケットをデバイス１２３の上位レイヤアプリケーションに送る。この例では、デバイス１２３の上位レイヤアプリケーションは、それが、要求されたアイテムのコピーを取得することができないと決定する。デバイス１２３は、ＭＡＣレイヤ要求パケット２１０を送った、クエリノードである、デバイス１２２への応答ノードでない。したがって、デバイス１２３は、デバイス１２２から受信されたＭＡＣレイヤ要求パケット２１０に応答しないことがある。さらに、この例では、デバイス１２４も、デバイス１２２への応答ノードでない。デバイス１２４は、デバイス１２２から受信されたＭＡＣレイヤ要求パケット２１０に応答しないことがある。（随意のまたは代替の構成では、デバイス１２３のＭＡＣレイヤは、上位レイヤがＭＡＣレイヤ要求パケット２１０中のトランザクションＩＤによって識別されるローカルコピーを有するかどうかを決定するために、上記で説明されたように、ＭＡＣレイヤにおいて記憶されたトランザクションＩＤを使用し得る。この例では、デバイス１２３のＭＡＣレイヤは、記憶されたトランザクションＩＤがＭＡＣレイヤ要求パケット２１０中のトランザクションＩＤを含まないと決定する。したがって、ＭＡＣレイヤはＭＡＣレイヤ要求パケット２１０をドロップし得る。）
[0082]図３は、クエリ応答トランザクションを利用する、デバイスの間のパケット通信を示す図３００である。デバイス１２１〜１２３およびゲートウェイ１１６の各々は、上位レイヤ３３２と下位レイヤ３３４とを有する。動作３０１において、デバイス１２２（すなわち、クエリノード）の上位レイヤ３３２（たとえば、ＵＤＰ／ＴＣＰ／ＩＰレイヤ）は、上位レイヤクエリパケットを構築し、上位レイヤクエリパケットがクエリタイプであることを示すようにタイプパラメータを指定する。上位レイヤクエリパケットは情報アイテム１７２を要求する。上位レイヤ３３２はまた、デバイス１２２のネクストホップＭＡＣアドレス、（１つまたは複数の）探査ＭＡＣアドレス、および上位レイヤアドレス（すなわち、クエリノードのアドレス）を決定する。この例では、ネクストホップＭＡＣアドレスはゲートウェイ１１６のＭＡＣアドレスである。（１つまたは複数の）探査ＭＡＣアドレスは、デバイス１２１とデバイス１２３とを含む探査ネイバーに向けられる。上位レイヤ３３２は、次いで、上位レイヤクエリパケットを下位レイヤ３３４（たとえば、ＰＨＹ／ＭＡＣ／リンクレイヤ）に送る。
【００６７】
[0083]ＭＡＣレイヤ要求パケット２１０を構築した後に、動作３０２において、デバイス１２２の下位レイヤ３３４は、１つの送信において共通チャネル１３２上ですべての受信機にＭＡＣレイヤ要求パケット２１０を送る。ＭＡＣレイヤ要求パケット２１０は、特に、タイプパラメータと、このトランザクションのためのトランザクションＩＤと、デバイス１２２の、ＭＡＣアドレス、（１つまたは複数の）探査ＭＡＣアドレス、およびネクストホップＭＡＣアドレスと、および上位レイヤクエリパケットとを含む。
【００６８】
[0084]動作３０３において、ゲートウェイ１１６、デバイス１２１、デバイス１２３を含むすべての受信機が、ＭＡＣレイヤ要求パケット２１０を受信する。
【００６９】
[0085]動作３０４−１において、ゲートウェイ１１６（すなわち、ネクストホップノード）の下位レイヤ３３４は、ＭＡＣレイヤ要求パケット２１０をバッファし、待ち時間、たとえば、事前構成された時間期間Ｔを設定する。動作３０４−２において、デバイス１２１およびデバイス１２３（すなわち、（１つまたは複数の）探査ＭＡＣアドレスに関連付けられたデバイス）の下位レイヤ３３４は、ＭＡＣレイヤ要求パケット２１０から上位レイヤクエリパケットを抽出し、ＭＡＣレイヤ要求パケット２１０中に含まれるトランザクションＩＤおよび上位レイヤクエリパケットを上位レイヤ３３２に送る。
【００７０】
[0086]動作３０５において、上記で説明されたように、情報アイテム１７２のコピーを取得し得、応答ノードである、デバイス１２１の上位レイヤ３３２は、上位レイヤ応答パケットを構築し、ならびに、上位レイヤ応答パケットが応答タイプであることを示すためのタイプパラメータと、下位レイヤから受信されたトランザクションＩＤとを指定する。上位レイヤ応答パケットは、情報アイテム１７２とデバイス１２２（すなわち、クエリノード）をターゲットにした宛先アドレスとを含む。上位レイヤ３３２は、次いで、上位レイヤ応答パケットと、ネクストホップＭＡＣアドレスと、タイプパラメータと、トランザクションＩＤとを下位レイヤ３３４に送り得る。
【００７１】
[0087]動作３０６において、デバイス１２１の下位レイヤ３３４は、上記で説明されたように、上位レイヤ応答パケットと他の情報とを含むようにＭＡＣレイヤ応答パケット２５０を構築する。次いで、デバイス１２１の下位レイヤ３３４は、１つの送信において共通チャネル１３２上でＭＡＣレイヤ応答パケット２５０を送る。
【００７２】
[0088]動作３０７において、デバイス１２２とゲートウェイ１１６とを含む、共通チャネル１３２上のすべての受信機が、ＭＡＣレイヤ応答パケット２５０を受信する。
【００７３】
[0089]動作３０８−１において、ゲートウェイ１１６の下位レイヤ３３４は、共通チャネル１３２上でＭＡＣレイヤ応答パケット２５０を受信すると、ＭＡＣレイヤ要求パケット２１０をドロップする。動作３０８−２において、デバイス１２２（すなわち、クエリノード）の下位レイヤ３３４は、共通チャネル１３２上でＭＡＣレイヤ応答パケット２５０を受信すると、上位レイヤ応答パケットを抽出し、上位レイヤ応答パケットをデバイス１２１の上位レイヤ３３２に送る。
【００７４】
[0090]図４は、クエリ応答トランザクションを利用する、デバイスの間のパケット通信を示す別の図４００である。デバイス１２１〜１２３およびゲートウェイ１１６の各々は、上位レイヤ４３２と下位レイヤ４３４とを有する。動作４０１において、デバイス１２２（すなわち、クエリノード）の上位レイヤ４３２（たとえば、ＵＤＰ／ＴＣＰ／ＩＰレイヤ）は、上位レイヤクエリパケットを構築し、上位レイヤクエリパケットがクエリタイプであることを示すようにタイプパラメータを指定する。上位レイヤクエリパケットは、トランザクションＩＤに関連付けられた情報アイテム１７２を要求する。上位レイヤ４３２はまた、デバイス１２２のネクストホップＭＡＣアドレス、（１つまたは複数の）探査ＭＡＣアドレス、および上位レイヤアドレス（すなわち、クエリノードのアドレス）を決定する。この例では、ネクストホップＭＡＣアドレスはゲートウェイ１１６のＭＡＣアドレスである。（１つまたは複数の）探査ＭＡＣアドレスは、デバイス１２１とデバイス１２３とを含む探査ネイバーに向けられる。上位レイヤ４３２は、次いで、上位レイヤクエリパケットを下位レイヤ４３４（たとえば、ＰＨＹ／ＭＡＣ／リンクレイヤ）に送る。
【００７５】
[0091]ＭＡＣレイヤ要求パケット２１０を構築した後に、動作４０２において、デバイス１２２の下位レイヤ４３４は、１つの送信において共通チャネル１３２上ですべての受信機にＭＡＣレイヤ要求パケット２１０を送る。ＭＡＣレイヤ要求パケット２１０は、特に、タイプパラメータと、このトランザクションのためのトランザクションＩＤと、デバイス１２２のネクストホップＭＡＣアドレス、（１つまたは複数の）探査ＭＡＣアドレス、およびＭＡＣアドレスと、上位レイヤクエリパケットとを含む。
【００７６】
[0092]動作４０３において、ゲートウェイ１１６、デバイス１２１、デバイス１２３を含むすべての受信機が、ＭＡＣレイヤ要求パケット２１０を受信する。
【００７７】
[0093]動作４０４−１において、ゲートウェイ１１６（すなわち、ネクストホップノード）の下位レイヤ４３４は、ＭＡＣレイヤ要求パケット２１０をバッファし、待ち時間、たとえば、事前構成された時間期間Ｔを設定する。動作４０４−２において、デバイス１２１およびデバイス１２３（すなわち、（１つまたは複数の）探査ＭＡＣアドレスに関連付けられたデバイス）の下位レイヤ４３４は、ＭＡＣレイヤ要求パケット２１０から上位レイヤクエリパケットを抽出し、ＭＡＣレイヤ要求パケット２１０中に含まれる上位レイヤクエリパケットおよびトランザクションＩＤを上位レイヤ４３２に送る。
【００７８】
[0094]動作４０５において、事前構成された時間期間Ｔの後に、ゲートウェイ１１６の下位レイヤ４３４は、それが、ＭＡＣレイヤ要求パケット２１０中に含まれるトランザクションＩＤを有し、共通チャネル１３２上で送信される、任意のＭＡＣレイヤ応答パケット２５０を検出していないと決定する。下位レイヤ４３４は、ＭＡＣレイヤ要求パケット２１０から上位レイヤクエリパケットを抽出し、上位レイヤクエリパケットを上位レイヤ４３２に送る。上位レイヤ４３２は、その後、下位レイヤ４３４およびリレーチャネル１４２を通して、上位レイヤクエリパケットを情報プロバイダ１６２に送信する。
【００７９】
[0095]図５は、クエリパケットを処理する方法（プロセス）のフローチャート５００である。本方法は、第１のノード（たとえば、デバイス１２１〜１２５およびゲートウェイ１１６、装置９０２／９０２’）によって実行され得る。
【００８０】
[0096]動作５１３において、第１のノードは、第２のノードから第１のパケットを受信する。いくつかの構成では、クエリパケットは、クエリの指示と、第１のトランザクションの指示と、第１のネクストホップノードの少なくとも１つの第１のアドレスと、ノードのグループの少なくとも１つの第２のアドレスとを含む。たとえば、図１を参照すると、ゲートウェイ１１６は、デバイス１２２からＭＡＣレイヤ要求パケット２１０を受信する。
【００８１】
[0097]動作５１６において、第１のノードは、第１のパケットが、応答パケットを要求する、第１のトランザクションに関連付けられたクエリパケットであると決定する。応答パケットは、要求された情報アイテムを有し得るか、またはＮＡＣＫ応答であり得る。いくつかの構成では、第１のパケットがクエリパケットであるという決定は、クエリの指示に基づく。たとえば、図１を参照すると、ゲートウェイ１１６は、ＭＡＣレイヤ要求パケット２１０がそのようなクエリパケットであると決定する。
【００８２】
[0098]いくつかの構成では、第１のパケットがクエリパケットであるという決定は、第１のノードの下位レイヤにおいて実行される。下位レイヤは、物理（ＰＨＹ）レイヤ、媒体アクセス制御（ＭＡＣ）レイヤ、またはリンク（LINK）レイヤである。
【００８３】
[0099]動作５１９において、第１のノードは、第１のノードが、第１のパケットに関連付けられた第１のネクストホップノードであると決定する。いくつかの構成では、第１のノードが第１のネクストホップノードであるという決定は、第１のアドレスに基づく。たとえば、図１を参照すると、ゲートウェイ１１６は、それが、情報プロバイダ１６２に要求を送るための、デバイス１２２へのネクストホップノードであると決定する。
【００８４】
[00100]動作５２３において、第１のノードは、クエリパケットがローカル探査のための指示を含むかどうかを決定する。たとえば、図１を参照すると、ゲートウェイ１１６は、ＭＡＣレイヤ要求パケット２１０が（１つまたは複数の）探査ＭＡＣアドレスを含むかどうかを決定する。
【００８５】
[00101]動作５２６において、第１のノードが、クエリパケットがローカル探査のための指示を含まないと決定したとき、第１のノードは第１のパケットをさらにルーティングする。たとえば、図１を参照すると、ゲートウェイ１１６のＭＡＣレイヤが、ＭＡＣレイヤ要求パケット２１０が（１つまたは複数の）探査ＭＡＣアドレスを含まないと決定したとき、ゲートウェイ１１６のＭＡＣレイヤは、ＭＡＣレイヤ要求パケット２１０中に含まれる上位レイヤパケットを上位レイヤに送る。
【００８６】
[00102]第１のノードが、クエリパケットがローカル探査のための指示を含むと決定したとき、プロセスは、図６に示されている動作６１３に進む。
【００８７】
[00103]図６は、ローカル探査の方法（プロセス）のフローチャート６００である。本方法は、図５に示されている動作５２３の後に第１のノード（たとえば、デバイス１２１〜１２５およびゲートウェイ１１６、装置９０２／９０２’）によって実行され得る。
【００８８】
[00104]動作６１３において、第１のノードは、第１のパケットをさらにルーティングすることを遅延させる。たとえば、図１を参照すると、ゲートウェイ１１６のＭＡＣレイヤは、ＭＡＣレイヤ要求パケット２１０をさらにルーティングすることを遅延させる。
【００８９】
[00105]動作６１６において、第１のノードは、ローカル探査のための指示が第１のノードに向けられるかどうかを決定する。たとえば、図１を参照すると、ゲートウェイ１１６は、ＭＡＣレイヤ要求パケット２１０中に含まれる（１つまたは複数の）探査ＭＡＣアドレスがゲートウェイ１１６に向けられるかどうかを決定する。
【００９０】
[00106]第１のノードが、ローカル探査のための指示が第１のノードに向けられないと決定したとき、プロセスは動作６２６に進む。第１のノードが、ローカル探査のための指示が第１のノードに向けられると決定したとき、第１のノードは、動作６１９において、第１のノードが、要求された情報アイテムの応答パケットを有するかどうかを決定する。たとえば、図１を参照すると、ゲートウェイ１１６は、それが情報アイテム１７２のコピーを取得することができるかどうかを決定する。
【００９１】
[00107]第１のノードが、第１のノードが応答パケットを有すると決定したとき、第１のノードは、動作６２３において、要求された情報アイテムを有し、第１のトランザクションに関連付けられた応答パケットを第２のノードに送信する。たとえば、図１を参照すると、ゲートウェイ１１６は、情報アイテム１７２を含むＭＡＣレイヤ応答パケット２５０をデバイス１２２に送信する。
【００９２】
[00108]第１のノードが、第１のノードが応答パケットを有しないと決定したとき、プロセスは動作６２６に進む。
【００９３】
[00109]動作６２６において、第１のノードは、第１のトランザクションに関連付けられた応答パケットが別のノードによって送信されるかどうかを決定する。いくつかの構成では、前記別のノードはノードのグループ中にある。いくつかの構成では、応答パケットは、応答の指示と第１のトランザクションの指示とを含む。第１のトランザクションに関連付けられた応答パケットが送信されるかどうかの決定は、受信された下位レイヤパケットが応答の指示と第１のトランザクションの指示とを含んでいるかどうかを決定することに基づいて行われる。
【００９４】
[00110]第１のノードが、第１のトランザクションに関連付けられた応答パケットが別のノードによって送信されないと決定したとき、第１のノードは、動作６３３において、第１のパケットをさらにルーティングする。たとえば、図１を参照すると、デバイス１２１から送られたＭＡＣレイヤ要求パケット２１０を受信したことに応答して、ゲートウェイ１１６は、デバイス１２２〜１２５から送られたＭＡＣレイヤ応答パケット２５０を検出せず、したがって、ＭＡＣレイヤ要求パケット２１０中に含まれる上位レイヤクエリパケットを情報プロバイダ１６２にさらにルーティングする。
【００９５】
[00111]第１のノードが、第１のトランザクションに関連付けられた応答パケットが別のノードによって送信されると決定したとき、第１のノードは、動作６２９において、第１のパケットをドロップする。たとえば、図１を参照すると、デバイス１２２から送られたＭＡＣレイヤ要求パケット２１０を受信したことに応答して、ゲートウェイ１１６が、デバイス１２１によって送信されたＭＡＣレイヤ応答パケット２５０を検出したとき、ゲートウェイ１１６は、デバイス１２２から受信されたＭＡＣレイヤ要求パケット２１０をドロップする。
【００９６】
[00112]図７は、ローカル探査の別の方法（プロセス）のフローチャート７００である。本方法は、図５に示されている動作５１９の後に第１のノード（たとえば、デバイス１２１〜１２５およびゲートウェイ１１６、装置９０２／９０２’）によって実行され得る。
【００９７】
[00113]いくつかの構成では、動作７１３において、第１のノードは、下位レイヤにおいて、第１のノードが、第１のパケット含まれる上位レイヤパケット（an upper layer packet included the first packet）に関連付けられた第１のネクストホップノードであると決定する。いくつかの構成では、第１のノードは、動作７１６において、第１のノードが第１のネクストホップノードであると決定したことに応答して（in response to determining）、下位レイヤにおいて、事前構成された時間期間Ｔ中に第１のパケットをバッファする。たとえば、図１を参照すると、ゲートウェイ１１６は、事前構成された時間期間Ｔの間デバイス１２２から受信されたＭＡＣレイヤ要求パケット２１０をバッファする。
【００９８】
[00114]いくつかの構成では、第１のノードは、動作７１９において、事前構成された時間期間Ｔ中で少なくとも１つの第２のパケットを受信することを試みる。いくつかの構成では、第１のパケットはチャネル上で受信される。少なくとも１つの第２のパケットを受信することを試みることは、第１のチャネル上で実行される。
【００９９】
[00115]いくつかの構成では、第１のノードは、動作７２３において、第１のノードが第２のパケットを受信しているかどうかを決定する。第１のノードが、第１のノードが第２のパケットを受信していないと決定したとき、プロセスは動作７３３に進む。第１のノードが、第１のノードが第２のパケットを受信していると決定したとき、第１のノードは、動作７２６において、少なくとも１つの第２のパケットが、第１のトランザクションに関連付けられた応答パケットを含むかどうかを決定する。第１のノードが、少なくとも１つの第２のパケットが、第１のトランザクションに関連付けられた応答パケットを含まないと決定したとき、プロセスは動作７３３に進む。たとえば、図１を参照すると、デバイス１２１から送信されたＭＡＣレイヤ要求パケット２１０を受信し、探査ノードからＭＡＣレイヤ応答パケット２５０を受信しなかったことに応答して、ゲートウェイ１１６のＭＡＣレイヤは、ＭＡＣレイヤ要求パケット２１０中の上位レイヤクエリパケットをゲートウェイ１１６の上位レイヤに送る。
【０１００】
[00116]第１のノードが、少なくとも１つの第２のパケットが、第１のトランザクションに関連付けられた応答パケットを含むと決定したとき、第１のノードは、動作７２９において、第１のパケット中に含まれる上位レイヤパケットを上位レイヤに送ることを控える（refrains from）。たとえば、図１を参照すると、デバイス１２２から送信されたＭＡＣレイヤ要求パケット２１０を受信し、バッファした後に、ゲートウェイ１１６のＭＡＣレイヤは、デバイス１２１からＭＡＣレイヤ応答パケット２５０を受信したことに応答して、ＭＡＣレイヤ要求パケット２１０中の上位レイヤクエリパケットをゲートウェイ１１６の上位レイヤに送ることを控える。
【０１０１】
[00117]動作７３３において、第１のノードは、第１のパケット中に含まれる上位レイヤパケットを上位レイヤに送る。動作７３６において、第１のノードは、上位レイヤにおいて上位レイヤパケットを受信すると、上位レイヤパケットに関連付けられた第２のネクストホップノードを決定する。動作７３９において、第１のノードは、下位レイヤにおいて、上位レイヤパケットを第３のパケット中に含める。動作７４３において、第１のノードは、上位レイヤパケットに関連付けられた第２のネクストホップノードに第３のパケットを第２のチャネル上で送信する。
【０１０２】
[00118]図８は、クエリノードを動作させる方法（プロセス）のフローチャート８００である。本方法は、第１のノード（たとえば、デバイス１２１〜１２５およびゲートウェイ１１６、装置９０２／９０２）によって実行され得る。
【０１０３】
[00119]動作８１３において、第１のノード（すなわち、クエリノード）は、応答パケットを要求する、第１のトランザクションに関連付けられたクエリパケットを構築する。クエリパケットは、ローカル探査のための指示とターゲット要求のための指示とを含む。応答パケットは、要求された情報アイテムを含む。動作８１６において、第１のノードは、複数のローカルノードと共有されるチャネル上でクエリパケットを送信する。たとえば、図１を参照すると、デバイス１２２は、共通チャネル１３２上でネクストホップＭＡＣアドレスと（１つまたは複数の）探査ＭＡＣアドレスとを含むＭＡＣレイヤ要求パケット２１０を送信する。
【０１０４】
[00120]いくつかの構成では、クエリパケットは、クエリの指示と、第１のトランザクションの指示と、ターゲット要求に関連付けられたネクストホップノードの少なくとも１つの第１のアドレスと、ローカル探査に関連付けられたノードのグループの少なくとも１つの第２のアドレスとを含む。
【０１０５】
[00121]図９は、例示的な装置９０２中の異なるモジュール／手段／構成要素間のデータフローを示す概念データフロー図９００である。本装置は第１のノードであり得る。本装置は、受信モジュール９０４と、上位レイヤ９０６と、下位レイヤ９０８と、送信モジュール９１０とを含む。通信のための装置９０２／９０２’は、第２のノード９５０および別のノード９６０から信号を受信するように構成され得る。
【０１０６】
[00122]一態様では、受信モジュール９０４は、第２のノードから第１のパケットを受信するように構成され得る。下位レイヤ９０８は、第１のパケットが、応答パケットを要求する、第１のトランザクションに関連付けられたクエリパケットであると決定するように構成され得、応答パケットは、要求された情報アイテムを有する。上位レイヤ９０６および／または下位レイヤ９０８は、第１のノードが、第１のパケットに関連付けられた第１のネクストホップノードであると決定するように構成され得る。下位レイヤ９０８は、クエリパケットがローカル探査のための指示を含むと決定するように構成され得る。下位レイヤ９０８は、第１のパケットをさらにルーティングすることを遅延させるように構成され得る。
【０１０７】
[00123]いくつかの構成では、下位レイヤ９０８は、第１のノードが、第１のパケットに関連付けられた第１のネクストホップノードであると決定したことに応答して、第１のパケットをさらにルーティングすることを遅延させるように構成され得る。受信モジュール９０４および／または下位レイヤ９０８は、第１のトランザクションに関連付けられた応答パケットが別のノードによって送信されるかどうかを決定するように構成され得る。上位レイヤ９０６および／または下位レイヤ９０８は、第１のトランザクションに関連付けられた応答パケットが前記別のノードによって送信されないと決定したことに応答して、第１のパケットをさらにルーティングするように構成され得る。下位レイヤ９０８は、第１のトランザクションに関連付けられた応答パケットが前記別のノードによって送信されると決定したことに応答して、第１のパケットをドロップするように構成され得る。
【０１０８】
[00124]いくつかの構成では、クエリパケットは、クエリの指示と、第１のトランザクションの指示と、第１のネクストホップノードの少なくとも１つの第１のアドレスと、ノードのグループの少なくとも１つの第２のアドレスとを含む。第１のパケットがクエリパケットであるという決定は、クエリの指示に基づく。第１のノードが第１のネクストホップノードであるという決定は、第１のアドレスに基づく。前記別のノードはノードのグループ中にある。いくつかの構成では、応答パケットは、応答の指示と第１のトランザクションの指示とを含む。第１のトランザクションに関連付けられた応答パケットが送信されるかどうかの決定は、受信された下位レイヤパケットが応答の指示と第１のトランザクションの指示とを含んでいるかどうかを決定することに基づいて行われる。
【０１０９】
[00125]いくつかの構成では、下位レイヤ９０８は、第１のノードが、第１のパケット含まれる上位レイヤパケット（an upper layer packet included the first packet）に関連付けられた第１のネクストホップノードであると決定するように構成され得る。いくつかの構成では、下位レイヤ９０８は、少なくとも１つの第２のパケットを受信することを試みるように構成され得る。下位レイヤ９０８は、少なくとも１つの第２のパケットを受信したことに応答して、少なくとも１つの第２のパケットが、第１のトランザクションに関連付けられた応答パケットを含むかどうかを決定するように構成され得る。下位レイヤ９０８は、少なくとも１つの第２のパケットを受信しなかったことに応答して（in response to not receiving）、または、少なくとも１つの第２のパケットが、第１のトランザクションに関連付けられた応答パケットを含まないと決定したことに応答して、第１のパケット中に含まれる（included in the first packet）上位レイヤパケットを上位レイヤに送るように構成され得る。下位レイヤ９０８は、少なくとも１つの第２のパケットが、第１のトランザクションに関連付けられた応答パケットを含むと決定したことに応答して、第１のパケット中に含まれる上位レイヤパケットを上位レイヤに送ることを控えるか、または、上位レイヤから受信された応答パケットを第２のノードに送ることを控えるように構成され得る。
【０１１０】
[00126]いくつかの構成では、下位レイヤ９０８は、事前構成された時間期間Ｔ中で少なくとも１つの第２のパケットを受信するように構成され得る。下位レイヤ９０８は、第１のノードが第１のネクストホップノードであると決定したことに応答して、下位レイヤにおいて、事前構成された時間期間Ｔ中に第１のパケットをバッファするように構成され得る。いくつかの構成では、上位レイヤ９０６および／または下位レイヤ９０８は、上位レイヤにおいて上位レイヤパケットを受信すると、上位レイヤパケットに関連付けられた第２のネクストホップノードを決定するように構成され得る。下位レイヤ９０８は、上位レイヤパケットを第３のパケット中に含めるように構成され得る。下位レイヤ９０８および／または送信モジュール９１０は、上位レイヤパケットに関連付けられた第２のネクストホップノードに第３のパケットを第２のチャネル上で送信するように構成され得る。
【０１１１】
[00127]別の態様では、上位レイヤ９０６および／または下位レイヤ９０８は、応答パケットを要求する、第１のトランザクションに関連付けられたクエリパケットを構築するように構成され得る。クエリパケットは、ローカル探査のための指示とターゲット要求のための指示とを含む。下位レイヤ９０８および／または送信モジュール９１０は、複数のローカルノードと共有されるチャネル上でクエリパケットを送信するように構成され得る。
【０１１２】
[00128]いくつかの構成では、クエリパケットは、クエリの指示と、第１のトランザクションの指示と、ターゲット要求に関連付けられたネクストホップノードの少なくとも１つの第１のアドレスと、ローカル探査に関連付けられたノードのグループの少なくとも１つの第２のアドレスとを含む。
【０１１３】
[00129]図１０は、処理システム１０１４を採用する装置９０２’のためのハードウェア実装形態の一例を示す図１０００である。処理システム１０１４は、バス１０２４によって概略的に表されるバスアーキテクチャを用いて実装され得る。バス１０２４は、処理システム１０１４の特定の適用例および全体的な設計制約に応じて、任意の数の相互接続バスおよびブリッジを含み得る。バス１０２４は、プロセッサ１００４によって表される１つまたは複数のプロセッサおよび／またはハードウェアモジュールと、モジュール９０４、９０６、９０８、９１０と、コンピュータ可読媒体／メモリ１００６とを含む様々な回路を互いにリンクする。バス１０２４はまた、タイミングソース、周辺機器、電圧調整器、および電力管理回路など、様々な他の回路をリンクし得るが、これらの回路は当技術分野においてよく知られており、したがって、これ以上説明されない。
【０１１４】
[00130]処理システム１０１４はトランシーバ１０１０に結合され得る。トランシーバ１０１０は１つまたは複数のアンテナ１０２０に結合される。トランシーバ１０１０は、伝送媒体を介して様々な他の装置と通信するための手段を与える。トランシーバ１０１０は、１つまたは複数のアンテナ１０２０から信号を受信し、受信された信号から情報を抽出し、抽出された情報を処理システム１０１４、特に受信モジュール９０４に与える。さらに、トランシーバ１０１０は、処理システム１０１４、特に送信モジュール９１０から情報を受信し、受信された情報に基づいて、１つまたは複数のアンテナ１０２０に適用されるべき信号を生成する。処理システム１０１４は、コンピュータ可読媒体／メモリ１００６に結合されたプロセッサ１００４を含む。プロセッサ１００４は、コンピュータ可読媒体／メモリ１００６に記憶されたソフトウェアの実行を含む一般的な処理を担当する。ソフトウェアは、プロセッサ１００４によって実行されたとき、処理システム１０１４に、特定の装置のための上記で説明された様々な機能を実行させる。コンピュータ可読媒体／メモリ１００６はまた、ソフトウェアを実行するときにプロセッサ１００４によって操作されるデータを記憶するために使用され得る。処理システムは、モジュール９０４、９０６、９０８、および９１０のうちの少なくとも１つをさらに含む。それらのモジュールは、プロセッサ１００４中で動作するか、コンピュータ可読媒体／メモリ１００６中に常駐する／記憶されたソフトウェアモジュールであるか、プロセッサ１００４に結合された１つまたは複数のハードウェアモジュールであるか、またはそれらの何らかの組合せであり得る。
【０１１５】
[00131]処理システム１０１４は、デバイス１２１〜１２５およびゲートウェイ１１６の構成要素であり得る。一構成では、通信のための装置９０２／９０２’は、図５〜図８に示されている動作を実行するための手段を含む。
【０１１６】
[00132]詳細には、一態様では、装置９０２／９０２’は、第２のノードから第１のパケットを受信するための手段を含む。装置９０２／９０２’は、第１のパケットが、応答パケットを要求する、第１のトランザクションに関連付けられたクエリパケットであると決定するための手段を含み、応答パケットは、要求された情報アイテムを有する。装置９０２／９０２’は、第１のノードが、第１のパケットに関連付けられた第１のネクストホップノードであると決定するための手段を含む。装置９０２／９０２’は、クエリパケットがローカル探査のための指示を含むと決定するための手段を含む。装置９０２／９０２’は、第１のパケットをさらにルーティングすることを遅延させるための手段を含む。
【０１１７】
[00133]第１のパケットがクエリパケットであると決定するための手段は、下位レイヤにおいて決定を実行するように構成され得る。下位レイヤは、ＰＨＹレイヤ、ＭＡＣレイヤ、またはリンクレイヤである。
【０１１８】
[00134]装置９０２／９０２’は、第１のノードが、第１のパケットに関連付けられた第１のネクストホップノードであると決定したことに応答して、第１のパケットをさらにルーティングすることを遅延させるための手段を含むように構成され得る。装置９０２／９０２’は、第１のトランザクションに関連付けられた応答パケットが別のノードによって送信されるかどうかを決定するための手段を含むように構成され得る。装置９０２／９０２’は、第１のトランザクションに関連付けられた応答パケットが前記別のノードによって送信されないと決定したことに応答して、第１のパケットをさらにルーティングするための手段を含むように構成され得る。装置９０２／９０２’は、第１のトランザクションに関連付けられた応答パケットが前記別のノードによって送信されると決定したことに応答して、第１のパケットをドロップするための手段を含むように構成され得る。
【０１１９】
[00135]クエリパケットは、クエリの指示と、第１のトランザクションの指示と、第１のネクストホップノードの少なくとも１つの第１のアドレスと、ノードのグループの少なくとも１つの第２のアドレスとを含み得る。第１のパケットがクエリパケットであるという決定は、クエリの指示に基づき得る。第１のノードが第１のネクストホップノードであるという決定は、第１のアドレスに基づき得る。前記（Said）別のノードはノードのグループ中にあり得る。
【０１２０】
[00136]応答パケットは、応答の指示と第１のトランザクションの指示とを含み得る。第１のトランザクションに関連付けられた応答パケットが送信されるかどうかの決定は、受信された下位レイヤパケットが応答の指示と第１のトランザクションの指示とを含んでいるかどうかを決定することに基づいて行われ得る。
【０１２１】
[00137]装置９０２／９０２’は、下位レイヤにおいて、第１のノードが、第１のパケット含まれる上位レイヤパケットに関連付けられた第１のネクストホップノードであると決定するための手段を含むように構成され得る。装置９０２／９０２’は、少なくとも１つの第２のパケットを受信することを試みるための手段を含むように構成され得る。装置９０２／９０２’は、少なくとも１つの第２のパケットを受信したことに応答して、少なくとも１つの第２のパケットが、第１のトランザクションに関連付けられた応答パケットを含むかどうかを決定するための手段を含むように構成され得る。装置９０２／９０２’は、少なくとも１つの第２のパケットを受信しなかったことに応答して、または、少なくとも１つの第２のパケットが、第１のトランザクションに関連付けられた応答パケットを含まないと決定したことに応答して、第１のパケット中に含まれる上位レイヤパケットを上位レイヤに送るための手段を含むように構成され得る。装置９０２／９０２’は、少なくとも１つの第２のパケットが、第１のトランザクションに関連付けられた応答パケットを含むと決定したことに応答して、第１のパケット中に含まれる上位レイヤパケットを上位レイヤに送ることを控えるための手段、または、少なくとも１つの第２のパケットが、第１のトランザクションに関連付けられた応答パケットを含むと決定したことに応答して、上位レイヤから受信された応答パケットを第２のノードに送ることを控えるための手段を含むように構成され得る。
【０１２２】
[00138]少なくとも１つの第２のパケットを受信することを試みることは、事前構成された時間期間Ｔ中で実行される。装置９０２／９０２’は、第１のノードが第１のネクストホップノードであると決定したことに応答して、下位レイヤにおいて、事前構成された時間期間Ｔ中に第１のパケットをバッファするための手段を含むように構成され得る。第１のパケットは第１のチャネル上で受信され得る。少なくとも１つの第２のパケットを受信することを試みることは、第１のチャネル上で実行され得る。
【０１２３】
[00139]装置９０２／９０２’は、上位レイヤにおいて上位レイヤパケットを受信すると、上位レイヤパケットに関連付けられた第２のネクストホップノードを決定するための手段を含むように構成され得る。装置９０２／９０２’は、下位レイヤにおいて、上位レイヤパケットを第３のパケット中に含めるための手段を含むように構成され得る。装置９０２／９０２’は、上位レイヤパケットに関連付けられた第２のネクストホップノードに第３のパケットを第２のチャネル上で送信するための手段を含むように構成され得る。
【０１２４】
[00140]別の態様では、装置９０２／９０２’は、応答パケットを要求する、第１のトランザクションに関連付けられたクエリパケットを構築するための手段を含む。クエリパケットは、ローカル探査のための指示とターゲット要求のための指示とを含む。装置９０２／９０２’は、複数のローカルノードと共有されるチャネル上でクエリパケットを送信するための手段を含む。
【０１２５】
[00141]クエリパケットは、クエリの指示と、第１のトランザクションの指示と、ターゲット要求に関連付けられたネクストホップノードの少なくとも１つの第１のアドレスと、ローカル探査に関連付けられたノードのグループの少なくとも１つの第２のアドレスとを含み得る。
【０１２６】
[00142]上述の手段は、上述の手段によって具陳された機能を実行するように構成された、装置９０２、および／または装置９０２’の処理システム１０１４の上述のモジュールのうちの１つまたは複数であり得る。
【０１２７】
[00143]開示されるプロセス／フローチャート中のブロックの特定の順序または階層は、例示的な手法の一例であることを理解されたい。設計選好に基づいて、プロセス／フローチャート中のブロックの特定の順序または階層は再構成され得ることを理解されたい。さらに、いくつかのブロックは組み合わせられるかまたは省略され得る。添付の方法クレームは、様々なブロックの要素を例示的な順序で提示したものであり、提示された特定の順序または階層に限定されるものではない。
【０１２８】
[00144]以上の説明は、当業者が本明細書で説明された様々な態様を実施することができるようにするために提供されたものである。これらの態様への様々な変更は当業者には容易に明らかであり、本明細書で定義された一般原理は他の態様に適用され得る。したがって、特許請求の範囲は、本明細書で示された態様に限定されるものではなく、クレーム文言に矛盾しない全範囲を与えられるべきであり、ここにおいて、単数形の要素への言及は、そのように明記されていない限り、「唯一無二の」を意味するものではなく、「１つまたは複数の」を意味するものである。「例示的」という単語は、本明細書では「例、事例、または例示の働きをすること」を意味するために使用される。「例示的」として本明細書で説明されるいかなる態様も、必ずしも他の態様よりも好適または有利であると解釈されるべきであるとは限らない。別段に明記されていない限り、「いくつか（some）」という用語は１つまたは複数を指す。「Ａ、Ｂ、またはＣのうちの少なくとも１つ」、「Ａ、Ｂ、およびＣのうちの少なくとも１つ」、および「Ａ、Ｂ、Ｃ、またはそれらの任意の組合せ」などの組合せは、Ａ、Ｂ、および／またはＣの任意の組合せを含み、複数のＡ、複数のＢ、または複数のＣを含み得る。詳細には、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」、「Ａ、Ｂ、およびＣのうちの少なくとも１つ」、および「Ａ、Ｂ、Ｃ、またはそれらの任意の組合せ」などの組合せは、Ａのみ、Ｂのみ、Ｃのみ、ＡおよびＢ、ＡおよびＣ、ＢおよびＣ、またはＡおよびＢおよびＣであり得、ここで、いかなるそのような組合せも、Ａ、Ｂ、またはＣのうちの１つまたは複数のメンバーを含んでいることがある。当業者に知られている、または後に知られることになる、本開示全体にわたって説明された様々な態様の要素のすべての構造的および機能的等価物は、参照により本明細書に明確に組み込まれ、特許請求の範囲に包含されるものである。その上、本明細書で開示されるいかなることも、そのような開示が特許請求の範囲に明示的に具陳されているかどうかにかかわらず、公に供するものではない。いかなるクレーム要素も、その要素が「ための手段」という句を使用して明確に具陳されていない限り、ミーンズプラスファンクションとして解釈されるべきではない。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］  第１のノードにおける通信の方法であって、
第２のノードから第１のパケットを受信することと、
前記第１のパケットが、応答パケットを要求する、第１のトランザクションに関連付けられたクエリパケットであると決定することと、
前記第１のノードが、前記第１のパケットに関連付けられた第１のネクストホップノードであると決定することと、
前記クエリパケットがローカル探査のための指示を含むと決定することと、
前記第１のパケットをさらにルーティングすることを遅延させることと
を備える、方法。
［Ｃ２］  前記第１のパケットが前記クエリパケットであるという前記決定は、下位レイヤにおいて実行され、ここにおいて、前記下位レイヤが、物理（ＰＨＹ）レイヤ、媒体アクセス制御（ＭＡＣ）レイヤ、またはリンクレイヤである、Ｃ１に記載の方法。
［Ｃ３］  前記第１のトランザクションに関連付けられた応答パケットが別のノードによって送信されるかどうかを決定することと、
前記第１のトランザクションに関連付けられた前記応答パケットが前記別のノードによって送信されないと決定したことに応答して、前記第１のパケットをさらにルーティングすることと、
前記第１のトランザクションに関連付けられた前記応答パケットが前記別のノードによって送信されると決定したことに応答して、前記第１のパケットをドロップすることとをさらに備える、Ｃ１に記載の方法。
［Ｃ４］  前記クエリパケットが、
クエリの指示と、
前記第１のネクストホップノードの少なくとも１つの第１のアドレスと、
ノードのグループの少なくとも１つの第２のアドレスと
を含み、
ここにおいて、前記第１のパケットが前記クエリパケットであるという前記決定は、前記クエリの前記指示に基づき、
ここにおいて、前記第１のノードが前記第１のネクストホップノードであるという前記決定は、前記第１のアドレスに基づき、
ここにおいて、前記別のノードがノードの前記グループ中にある、
Ｃ３に記載の方法。
［Ｃ５］  前記応答パケットが、
応答の指示と、
前記第１のトランザクションの指示と
を含み、
ここにおいて、前記第１のトランザクションに関連付けられた前記応答パケットが送信されるかどうかの前記決定は、受信された下位レイヤパケットが応答の前記指示と前記第１のトランザクションの前記指示とを含んでいるかどうかを決定することに基づいて行われる、
Ｃ３に記載の方法。
［Ｃ６］  下位レイヤにおいて、前記第１のノードが、前記第１のパケット含まれる上位レイヤパケットに関連付けられた前記第１のネクストホップノードであると決定することをさらに備える、Ｃ１に記載の方法。
［Ｃ７］  少なくとも１つの第２のパケットを受信することを試みることと、
前記少なくとも１つの第２のパケットを受信したことに応答して、前記少なくとも１つの第２のパケットが、前記第１のトランザクションに関連付けられた応答パケットを含むかどうかを決定することと、
前記少なくとも１つの第２のパケットを受信しなかったことに応答して、または、前記少なくとも１つの第２のパケットが、前記第１のトランザクションに関連付けられた応答パケットを含まないと決定したことに応答して、前記第１のパケット中に含まれる前記上位レイヤパケットを上位レイヤに送ることと、
前記少なくとも１つの第２のパケットが、前記第１のトランザクションに関連付けられた応答パケットを含むと決定したことに応答して、（ａ）前記第１のパケット中に含まれる前記上位レイヤパケットを前記上位レイヤに送ることを控えること、または、（ｂ）前記上位レイヤから受信された応答パケットを前記第２のノードに送ることを控えることとをさらに備える、Ｃ６に記載の方法。
［Ｃ８］  前記少なくとも１つの第２のパケットを受信することを前記試みることが、事前構成された時間期間Ｔ中で実行され、前記方法は、前記第１のノードが前記第１のネクストホップノードであると決定したことに応答して、前記下位レイヤにおいて、前記事前構成された時間期間Ｔ中に前記第１のパケットをバッファすることをさらに備える、Ｃ７に記載の方法。
［Ｃ９］  前記第１のパケットが第１のチャネル上で受信され、ここにおいて、前記少なくとも１つの第２のパケットを受信することを前記試みることが、前記第１のチャネル上で実行される、Ｃ７に記載の方法。
［Ｃ１０］  前記上位レイヤにおいて前記上位レイヤパケットを受信すると、前記上位レイヤパケットに関連付けられた第２のネクストホップノードを決定することと、
前記下位レイヤにおいて、前記上位レイヤパケットを第３のパケット中に含めることと、
前記上位レイヤパケットに関連付けられた前記第２のネクストホップノードに前記第３のパケットを第２のチャネル上で送信することと
をさらに備える、Ｃ９に記載の方法。
［Ｃ１１］  通信のための装置であって、前記装置が第１のノードであり、
第２のノードから第１のパケットを受信するための手段と、
前記第１のパケットが、応答パケットを要求する、第１のトランザクションに関連付けられたクエリパケットであると決定するための手段と、
前記第１のノードが、前記第１のパケットに関連付けられた第１のネクストホップノードであると決定するための手段と、
前記クエリパケットがローカル探査のための指示を含むと決定するための手段と、
前記第１のパケットをさらにルーティングすることを遅延させるための手段と
を備える、装置。
［Ｃ１２］  前記第１のパケットがクエリパケットであると決定するための前記手段は、下位レイヤにおいて前記決定を実行するように構成され、ここにおいて、前記下位レイヤが、物理（ＰＨＹ）レイヤ、媒体アクセス制御（ＭＡＣ）レイヤ、またはリンクレイヤである、Ｃ１１に記載の装置。
［Ｃ１３］  前記第１のノードが、前記第１のパケットに関連付けられた前記第１のネクストホップノードであると決定したことに応答して、前記第１のパケットをさらにルーティングすることを遅延させるための手段と、
前記第１のトランザクションに関連付けられた応答パケットが別のノードによって送信されるかどうかを決定するための手段と、
前記第１のトランザクションに関連付けられた前記応答パケットが前記別のノードによって送信されないと決定したことに応答して、前記第１のパケットをさらにルーティングするための手段と、
前記第１のトランザクションに関連付けられた前記応答パケットが前記別のノードによって送信されると決定したことに応答して、前記第１のパケットをドロップするための手段と
をさらに備える、Ｃ１１に記載の装置。
［Ｃ１４］  前記クエリパケットが、
クエリの指示と、
前記第１のネクストホップノードの少なくとも１つの第１のアドレスと、
ノードのグループの少なくとも１つの第２のアドレスと
を含み、
ここにおいて、前記第１のパケットが前記クエリパケットであるという前記決定は、前記クエリの前記指示に基づき、
ここにおいて、前記第１のノードが前記第１のネクストホップノードであるという前記決定は、前記第１のアドレスに基づき、
ここにおいて、前記別のノードがノードの前記グループ中にある、
Ｃ１３に記載の装置。
［Ｃ１５］  前記応答パケットが、
応答の指示と、
前記第１のトランザクションの指示と
を含み、
ここにおいて、前記第１のトランザクションに関連付けられた前記応答パケットが送信されるかどうかの前記決定は、受信された下位レイヤパケットが応答の前記指示と前記第１のトランザクションの前記指示とを含んでいるかどうかを決定することに基づいて行われる、
Ｃ１３に記載の装置。
［Ｃ１６］  下位レイヤにおいて、前記第１のノードが、前記第１のパケット含まれる上位レイヤパケットに関連付けられた前記第１のネクストホップノードであると決定するための手段をさらに備える、Ｃ１１に記載の装置。
［Ｃ１７］  少なくとも１つの第２のパケットを受信することを試みるための手段と、
前記少なくとも１つの第２のパケットを受信したことに応答して、前記少なくとも１つの第２のパケットが、前記第１のトランザクションに関連付けられた応答パケットを含むかどうかを決定するための手段と、
前記少なくとも１つの第２のパケットを受信しなかったことに応答して、または、前記少なくとも１つの第２のパケットが、前記第１のトランザクションに関連付けられた応答パケットを含まないと決定したことに応答して、前記第１のパケット中に含まれる前記上位レイヤパケットを上位レイヤに送るための手段と、
（ａ）前記少なくとも１つの第２のパケットが、前記第１のトランザクションに関連付けられた応答パケットを含むと決定したことに応答して、前記第１のパケット中に含まれる前記上位レイヤパケットを前記上位レイヤに送ることを控えること、または、（ｂ）前記少なくとも１つの第２のパケットが、前記第１のトランザクションに関連付けられた応答パケットを含むと決定したことに応答して、前記上位レイヤから受信された応答パケットを前記第２のノードに送ることを控えることを行うための手段と
をさらに備える、Ｃ１６に記載の装置。
［Ｃ１８］  前記少なくとも１つの第２のパケットを受信することを前記試みることが、事前構成された時間期間Ｔ中で実行され、前記装置は、前記第１のノードが前記第１のネクストホップノードであると決定したことに応答して、前記下位レイヤにおいて、前記事前構成された時間期間Ｔ中に前記第１のパケットをバッファするための手段をさらに備える、Ｃ１７に記載の装置。
［Ｃ１９］  前記第１のパケットが第１のチャネル上で受信され、ここにおいて、前記少なくとも１つの第２のパケットを受信することを前記試みることが、前記第１のチャネル上で実行される、Ｃ１７に記載の装置。
［Ｃ２０］  前記上位レイヤにおいて前記上位レイヤパケットを受信すると、前記上位レイヤパケットに関連付けられた第２のネクストホップノードを決定するための手段と、
前記下位レイヤにおいて、前記上位レイヤパケットを第３のパケット中に含めるための手段と、
前記上位レイヤパケットに関連付けられた前記第２のネクストホップノードに前記第３のパケットを第２のチャネル上で送信するための手段と
をさらに備える、Ｃ１９に記載の装置。
［Ｃ２１］  通信のための装置であって、前記装置が第１のノードであり、
メモリと、
前記メモリに結合された少なくとも１つのプロセッサと
を備え、前記少なくとも１つのプロセッサは、
第２のノードから第１のパケットを受信することと、
前記第１のパケットが、応答パケットを要求する、第１のトランザクションに関連付けられたクエリパケットであると決定することと、
前記第１のノードが、前記第１のパケットに関連付けられた第１のネクストホップノードであると決定することと、
前記クエリパケットがローカル探査のための指示を含むと決定することと、
前記第１のパケットをさらにルーティングすることを遅延させることと
を行うように構成された、装置。
［Ｃ２２］  前記少なくとも１つのプロセッサは、
前記第１のノードが、前記第１のパケットに関連付けられた前記第１のネクストホップノードであると決定したことに応答して、前記第１のパケットをさらにルーティングすることを遅延させることと、
前記第１のトランザクションに関連付けられた応答パケットが別のノードによって送信されるかどうかを決定することと、
前記第１のトランザクションに関連付けられた前記応答パケットが前記別のノードによって送信されないと決定したことに応答して、前記第１のパケットをさらにルーティングすることと、
前記第１のトランザクションに関連付けられた前記応答パケットが前記別のノードによって送信されると決定したことに応答して、前記第１のパケットをドロップすることとを行うようにさらに構成された、Ｃ２１に記載の装置。
［Ｃ２３］  前記クエリパケットが、
クエリの指示と、
前記第１のネクストホップノードの少なくとも１つの第１のアドレスと、
ノードのグループの少なくとも１つの第２のアドレスと
を含み、
ここにおいて、前記第１のパケットが前記クエリパケットであるという前記決定は、前記クエリの前記指示に基づき、
ここにおいて、前記第１のノードが前記第１のネクストホップノードであるという前記決定は、前記第１のアドレスに基づき、
ここにおいて、前記別のノードがノードの前記グループ中にある、
Ｃ２２に記載の装置。
［Ｃ２４］  前記応答パケットが、
応答の指示と、
前記第１のトランザクションの指示と
を含み、
ここにおいて、前記第１のトランザクションに関連付けられた前記応答パケットが送信されるかどうかの前記決定は、受信された下位レイヤパケットが応答の前記指示と前記第１のトランザクションの前記指示とを含んでいるかどうかを決定することに基づいて行われる、
Ｃ２２に記載の装置。
［Ｃ２５］  前記少なくとも１つのプロセッサは、下位レイヤにおいて、前記第１のノードが、前記第１のパケット含まれる上位レイヤパケットに関連付けられた前記第１のネクストホップノードであると決定するようにさらに構成された、Ｃ２１に記載の装置。
［Ｃ２６］  前記少なくとも１つのプロセッサは、
少なくとも１つの第２のパケットを受信することを試みることと、
前記少なくとも１つの第２のパケットを受信したことに応答して、前記少なくとも１つの第２のパケットが、前記第１のトランザクションに関連付けられた応答パケットを含むかどうかを決定することと、
前記少なくとも１つの第２のパケットを受信しなかったことに応答して、または、前記少なくとも１つの第２のパケットが、前記第１のトランザクションに関連付けられた応答パケットを含まないと決定したことに応答して、前記第１のパケット中に含まれる前記上位レイヤパケットを上位レイヤに送ることと、
前記少なくとも１つの第２のパケットが、前記第１のトランザクションに関連付けられた応答パケットを含むと決定したことに応答して、（ａ）前記第１のパケット中に含まれる前記上位レイヤパケットを前記上位レイヤに送ることを控えること、または、（ｂ）前記上位レイヤから受信された応答パケットを前記第２のノードに送ることを控えることとを行うようにさらに構成された、Ｃ２５に記載の装置。
［Ｃ２７］  前記少なくとも１つのプロセッサは、
事前構成された時間期間Ｔ中で前記少なくとも１つの第２のパケットを受信することを試みることと、
前記第１のノードが前記第１のネクストホップノードであると決定したことに応答して、前記下位レイヤにおいて、前記事前構成された時間期間Ｔ中に前記第１のパケットをバッファすることと
を行うようにさらに構成された、Ｃ２６に記載の装置。
［Ｃ２８］  前記第１のパケットが第１のチャネル上で受信され、ここにおいて、前記少なくとも１つの第２のパケットを受信することを前記試みることが、前記第１のチャネル上で実行され、ここにおいて、前記少なくとも１つのプロセッサは、
前記上位レイヤにおいて前記上位レイヤパケットを受信すると、前記上位レイヤパケットに関連付けられた第２のネクストホップノードを決定することと、
前記下位レイヤにおいて、前記上位レイヤパケットを第３のパケット中に含めることと、
前記上位レイヤパケットに関連付けられた前記第２のネクストホップノードに前記第３のパケットを第２のチャネル上で送信することと
を行うようにさらに構成された、Ｃ２６に記載の装置。
［Ｃ２９］  第１のノードにおける通信の方法であって、
応答パケットを要求する、第１のトランザクションに関連付けられたクエリパケットを構築することと、ここにおいて、前記クエリパケットは、ローカル探査のための指示とターゲット要求のための指示とを含み、
複数のローカルノードと共有されるチャネル上で前記クエリパケットを送信することとを備える、方法。
［Ｃ３０］  前記クエリパケットが、
クエリの指示と、
前記第１のトランザクションの指示と、
前記ターゲット要求に関連付けられたネクストホップノードの少なくとも１つの第１のアドレスと、
前記ローカル探査に関連付けられたノードのグループの少なくとも１つの第２のアドレスと
を含む、Ｃ２９に記載の方法。
【図１】
0006698700.tif 000002
【図２】
0006698700.tif 000003
【図３】
0006698700.tif 000004
【図４】
0006698700.tif 000005
【図５】
0006698700.tif 000006
【図６】
0006698700.tif 000007
【図７】
0006698700.tif 000008
【図８】
0006698700.tif 000009
【図９】
0006698700.tif 000010
【図１０】
0006698700.tif 000011