ワイヤレスメッシュネットワークを通してデータを送信するための装置および方法
ワイヤレスメッシュネットワークを通してデータを送信するための方法および装置は、複数のフィールドを有する第１のメッシュヘッダを発生させることと、プロトコルヘッダを前に付加することにより、第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させることとを含む。メッシュネットワークを介してプロトコルデータユニットを送信するために、第２のメッシュヘッダはプロトコルデータユニット中に挿入される。
【発明の詳細な説明】
【米国特許法第１１９条のもとでの優先権主張】
【０００１】
本特許出願は、“メディアアクセス制御（ＭＡＣ）プロトコルデータユニット中にメッシュヘッダおよびメッシュペイロードを含めるための方法および装置”と題し、２００８年４月３０日に出願され、本発明の譲受人に譲渡され、ここでの参照によりここに明確に組み込まれている仮出願第６１／０４９，３１９号に対して優先権を主張する。
【分野】
【０００２】
本出願は、一般的にメッシュネットワークに関連し、さらに詳細には、ワイヤレスメッシュネットワークを通してデータを送信することに関連している。
【背景】
【０００３】
ワイヤレスメッシュネットワークは、メッシュサービスを介して通信するワイヤレスリンクを介して相互に接続している２つ以上のノードとして規定される。メッシュネットワーキングは、データと、音声と、命令とをノード間でルーティングできるようにし、宛先に到達するまで、ノードからノードへの“ホッピング”により、破損したパスまたはブロックされたパスの周りの、連続的な接続および再構成を可能にする。そのノードがすべて互いに接続されているメッシュネットワークは、完全接続メッシュネットワークと考えられる。
【０００４】
コンポーネント部分が複数のホップを介して互いに接続されているかもしれないという点で、メッシュネットワークは他のネットワークと異なる。メッシュネットワークは、アドホックネットワークの１つのタイプである。さらに、メッシュネットワークは自己修復するものである。さらに詳細には、ノードが破損したとき、または、接続が悪いときでさえ、メッシュネットワークは動作を継続することができる。結果として、メッシュネットワークは非常に信頼できるものである。
【０００５】
メッシュネットワーキングでは、各ノード、すなわちメッシュポイントは、メディアアクセス制御（ＭＡＣ）アドレスを有している。ＭＡＣアドレスは、各デバイスに対して一意的である。複数のワイヤレスノード間を横断する典型的なＭＡＣプロトコルデータユニット（ＭＰＤＵ）は、４つのアドレスフィールドを含む。これらのフィールドは、一般的に、受信機アドレスと、送信機アドレスと、発信元アドレスと、宛先アドレスとを表わしている。４つのアドレスフィールドは、現在の８０２．１１ＭＡＣヘッダ中に含めることができる最大数のアドレスフィールドである。
【０００６】
メッシュネットワークを通して外部データを送信するときに、外部発信元アドレスおよび外部宛先アドレスも含める必要があるので、パケットをルーティングするために、４つより多くのアドレスフィールドが必要とされるかもしれない。メッシュネットワークを通してデータを運ぶプロトコルデータユニット中に追加的なアドレスフィールドを含める方法を有することが望ましいだろう。また、これらの追加的なアドレスフィールドの存在を、または、メッシュ特有のシーケンス番号のような、他のメッシュ特有情報の存在をシグナリングする方法を有することが望ましいだろう。
【概要】
【０００７】
下記は、このような側面の基本的な理解を提供するために、１つ以上の側面の簡略化した概要を表わしている。本概要は、すべての企画している側面の広範囲にわたる概観ではなく、すべての側面の、キーとなるエレメントまたは重要なエレメントを識別することを意図しておらず、何らかの側面またはすべての側面の、範囲を描写することを意図してもいない。これの唯一の目的は、後に示したさらに詳細な説明への前置きとして、１つ以上の側面のいくつかの概念を簡略化した形態で示すことである。
【０００８】
ある側面にしたがうと、ワイヤレスメッシュネットワークを通してデータを送信するための方法は、第１のメッシュヘッダを発生させ、第１のメッシュヘッダは複数のフィールドを含むことと、第２のプロトコルヘッダを前に付加することにより、第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、第２のプロトコルヘッダはプロトコルデータユニット（ＰＤＵ）の第１のプロトコルヘッダと同一のフォーマットを有することと、第１のプロトコルヘッダより前のＰＤＵ中に、第２のメッシュヘッダを挿入することとを含む。
【０００９】
ある側面にしたがうと、ワイヤレス通信システム中で動作可能な装置は、複数のフィールドを含む第１のメッシュヘッダを発生させ、ＰＤＵ中の第１のプロトコルヘッダと同一のフォーマットを有する第２のプロトコルヘッダを前に付加することにより、第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、第１のプロトコルヘッダより前のＰＤＵ中に、第２のメッシュヘッダを挿入するように構成されているプロセッサと、プロセッサに結合され、データを記憶するメモリとを具備する。
【００１０】
ある側面にしたがうと、機械読取可能媒体は、機械により実行されるときに、機械に動作を実行させる命令を有する。動作は、第１のメッシュヘッダを発生させ、第１のメッシュヘッダは複数のフィールドを含むことと、第２のプロトコルヘッダを前に付加することにより、第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、第２のプロトコルヘッダはプロトコルデータユニットの第１のプロトコルヘッダと同一のフォーマットを有することと、第１のプロトコルヘッダより前のＰＤＵ中に、第２のメッシュヘッダを挿入することとを含む。
【００１１】
ある側面にしたがうと、ワイヤレスメッシュネットワーク中で動作可能な装置は、第１のメッシュヘッダを発生させ、第１のメッシュヘッダは複数のフィールドを含む手段と、第２のプロトコルヘッダを前に付加することにより、第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、第２のプロトコルヘッダはプロトコルデータユニットの第１のプロトコルヘッダと同一のフォーマットを有する手段と、第１のプロトコルヘッダより前のＰＤＵ中に、第２のメッシュヘッダを挿入する手段とを具備する。
【００１２】
ある側面にしたがうと、ワイヤレス通信システムにおけるメディアアクセス制御（ＭＡＣ）プロトコルデータユニット（ＭＰＤＵ）中に、メッシュヘッダを含めるように構成されている少なくとも１つのプロセッサは、第１のメッシュヘッダを発生させ、第１のメッシュヘッダは複数のフィールドを含む第１のモジュールと、第２のプロトコルヘッダを前に付加することにより、第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、第２のプロトコルヘッダはプロトコルデータユニットの第１のプロトコルヘッダと同一のフォーマットを有する第２のモジュールと、第１のプロトコルヘッダより前のＰＤＵ中に、第２のメッシュヘッダを挿入する第３のモジュールとを具備する。
【図面の簡単な説明】
【００１３】
【図１】図１は、ある側面にしたがって、ワイヤレスメッシュネットワークを描いている。
【図２】図２は、さまざまな開示した側面を実現するワイヤレスデバイスを描いている。
【図３Ａ】図３Ａは、典型的なＭＡＣフレームを描いている。
【図３Ｂ】図３Ｂは、ＬＬＣ／ＳＮＡＰフレームが追加されている典型的なＭＡＣフレームを描いている。
【図４】図４は、ある側面にしたがって、ＭＡＣフレーム中に追加されているメッシュヘッダを描いている。
【図５】図５は、ある側面にしたがって、ＭＡＣフレーム中にメッシュフィールドを追加し、このようなフレームをルーティングする方法を描いている。
【図６】図６は、ある側面にしたがって、メッシュネットワークと、例示的なネットワークを通してルーティングされているＭＰＤＵとの例を描いている。
【図７】図７は、ここで記述するさまざまなシステムおよび方法に関連して用いることができるワイヤレスネットワーク環境を描いている。
【図８】図８は、ここで記述する１つ以上の側面にしたがって、マルチホップワイヤレスメッシュネットワークメディアアクセス制御（ＭＡＣ）プロトコルの実行を容易にする装置の図示である。
【詳細な説明】
【００１４】
図１は、その中でさまざまな側面を実現してもよい例示的なネットワーク環境を描いている。図１中で描いているように、ワイヤレスメッシュネットワーク１００は、メッシュポータル（ＭＰＰ）１１０と、複数のメッシュポイント（ＭＰ）１２０と、複数のメッシュアクセスポイント（ＭＡＰ）１３０とを具備している。ＭＰＰは、インターネットのようなワイヤード発信元との接続を有するメッシュポイントであり、メッシュネットワークに入る、または、メッシュネットワークを出る、ＭＡＣサービスデータユニット（ＭＳＤＵ）のための入口／出口ポイントとして機能する。図１中で描いているように、ＭＰＰ１１０は外部ネットワーク１４０に接続されている。外部ネットワーク１４０は、それに接続されている１つ以上の局（ＳＴＡ）１４２を有していてもよい。外部ネットワーク１４０と局１４２との間にワイヤードリンクを描いているが、ワイヤレスリンクが提供されてもよい。
【００１５】
ＭＰ１２０は、メッシュリンクを互いに形成する。ルーティングプロトコルを使用し、メッシュリンクを通して、メッシュパスを確立してもよい。メッシュルーティングプロトコルの例は、例えば、ハイブリッドワイヤレスメッシュプロトコル（ＨＷＭＰ）、アドホックオンデマンド距離ベクトルプロトコル（ＡＯＤＶ）、最適化リンク状態ルーティング（ＯＬＳＲ）、および／または、他のルーティングプロトコルを含む。ワイヤレス媒体を介して互いに直接的に通信できる２つのノードにより、メッシュリンクが共有されてもよい。ＭＡＰ１３０は、アクセスポイントとしても機能するメッシュノードである。ＭＡＰ１３０は、メッシュネットワークのメンバーではない局１３２にメッシュサービスを提供する。ＭＰＰ１１０およびＭＡＰ１３０は、同一のデバイス上に配置してもよい。まだメッシュのメンバーではないＭＰは、ネットワークに接続するために近隣探索を最初に実行してもよい。例えば、ノードは、一致するプロファイルを含むビーコンを発見するために近隣ノードをスキャンしてもよく、プロファイルは、メッシュＩＤや、パス選択プロトコル識別子や、リンクメトリック識別子などを含む。
【００１６】
図２は、メッシュネットワーク中でＭＰとして機能するワイヤレスデバイス２００を描いている。デバイス２００は、受信機２０２と、復調器２０４と、プロセッサ２０６と、送信機２０８と、変調器２１０と、メモリ２１２とを具備している。受信機２０２は、信号を受信し、フィルタリングすることや、増幅することや、ダウンコンバートすることなどのような、典型的なアクションをその信号上で実行する。受信機２０２は、復調器２０４に対してデジタル化サンプルを提供する。復調器２０４は、受信信号を復調して、チャネル推定のためにそれらをプロセッサ２０６に提供する。プロセッサ２０６は、受信機２０２により受信した情報を分析し、送信機２０８による送信のための情報を発生させるように構成されている。プロセッサ２０６は、デバイス２００の１つ以上のコンポーネントを制御するようにさらに構成されていてもよい。メモリ２１２は、デバイス２００の別のコンポーネントにより必要とされている情報を記憶する。
【００１７】
デバイス２００は、メッシュカプセル化モジュール２１４をさらに具備していてもよい。メッシュカプセル化モジュール２１４は、メッシュネットワークを通しての送信のために、メッシュヘッダを拡張して、別のプロトコルデータユニット中に挿入できるようにする。例えば、メッシュヘッダは、８０２．１１ワイヤレスフレーム中に挿入されてもよい。メッシュヘッダがその中に挿入されるかもしれない別のプロトコルは、これらには限定されないが：アプリケーションレイヤプロトコルや、プレゼンテーションレイヤプロトコルや、セッションレイヤプロトコルや、伝送レイヤプロトコルや、ネットワークレイヤプロトコルや、データリンクレイヤプロトコルや、物理レイヤプロトコルを含む。８０２．１１通信を使用して、多くの側面をここで記述しているが、これらの記述は単に例示的なものに過ぎない。他の何らかのプロトコル、および、それに関係するプロトコルデータユニットを使用してもよい。メッシュヘッダを追加することには、データフレーム中に追加的なアドレスを挿入することを含む。加えて、しるしをフレーム中に挿入して、メッシュヘッダがフレーム中に存在することを示してもよい。しるしは、例えば、メッシュデータに関係するイーサタイプ値、ＰＤＵのヘッダ中のビット、および／または、別のしるしを含んでいてもよい。
【００１８】
データが送信されるときに、使用中の通信プロトコルに基づいて、さまざまなヘッダおよび／または他のフィールドを、さまざまな技術レイヤにおいて含めてもよい。例えば８０２．１１ワイヤレスプロトコルスタックは、物理レイヤと、データリンクレイヤと、ネットワークレイヤとを含む。データリンクレイヤは、ＭＡＣサブレイヤおよびＬＣＣサブレイヤに、再分割してもよい。規則にしたがって、８０２．１１ＭＡＣヘッダの後にＬＬＣヘッダが続く。
【００１９】
図３Ａは、ＭＰＤＵとしても呼ばれている、従来の８０２．１１ＭＡＣフレームまたはＰＤＵ３０１を描いている。フレーム３０１は、ヘッダ３１０と、ペイロード３４０と、フレーム検査シーケンス（ＦＣＳ）３５０とを含む。フレームヘッダは、複数のフィールドを含み、複数のフィールドは、フレーム制御フィールド３１２と、期間／ＩＤフィールド３１４と、第１のアドレスフィールド３１６と、第２のアドレスフィールド３１８と、第３のアドレスフィールド３２０と、シーケンス制御フィールド３２２と、第４のアドレスフィールド３２４とを含んでいる。第１のアドレスフィールド３１６は、受信機アドレスを識別し、第２のアドレスフィールド３１８は、送信機アドレスを識別する。第３のアドレスフィールド３２０は、非メッシュ局からその関係するＡＰへの送信のための宛先アドレスに関連し、ＡＰから関係する局または別のＡＰへの送信のための発信元アドレスを表す。第４のアドレスフィールド３２４は、典型的に、データが２つのＡＰ間で送信されるときにのみ存在して、宛先アドレスを表す。例えば、サービスの品質または暗号化を提供することに関連するフィールドである、その他のフィールド３２６が、ＭＡＣヘッダ３１０中に存在していてもよい。
【００２０】
サブネットワークアドレスプロトコル（ＳＮＡＰ）のように、ＬＬＣサブレイヤは、さまざまなネットワークプロトコルを同一のネットワーク媒体を通して送信できるようにする。イーサネット（登録商標）ＩＩフレームを８０２．１１データフレーム中にカプセル化するために、ＳＮＡＰを使用してもよい。図３Ｂは、ＬＬＣ／ＳＮＡＰフレーム３０５が追加されている８０２．１１ＭＡＣフレーム３０３を描いている。ＬＬＣ／ＳＮＡＰヘッダは、単一のヘッダとして呼ばれることがある。ＭＡＣヘッダ３１０の後に、ＬＬＣヘッダ３６０およびＳＮＡＰヘッダ３７０が続く。ＬＬＣヘッダ３６０は、３つのフィールドを含み、３つのフィールドは、宛先サービスアクセスポイント（ＤＳＡＰ）３６１と、発信元サービスアクセスポイント（ＳＳＡＰ）３６３と、制御３６５として呼ばれる。ＤＳＡＰ−ＳＳＡＰ−制御フィールドは、“ＡＡ−ＡＡ−０３”のような値３６７に設定されて、ＳＮＡＰヘッダ３７０のような後に続くプロトコルヘッダの存在を示す。ＳＮＡＰヘッダ３７０は、複数のフィールドを含み、複数のフィールドは、組織固有識別子（ＯＵＩ）フィールド３７１およびプロトコル識別子（ＰＩＤ）フィールド３７２を含んでいる。図示した側面では、“００−００−００”の値を有するようにＯＵＩフィールド３７１が設定され、ＰＩＤフィールド３７２がイーサタイプフィールドとして解釈されることを示している。イーサタイプの値は、フレームデータ中のカプセル化されたプロトコルのタイプを示す。例えば“０８−００”のイーサタイプ値は、インターネットプロトコル（ＩＰ）パケットが含まれていることを示す。しかしながら、メッシュヘッダの存在をシグナリングするために、異なる値を使用してもよい。
【００２１】
例示的な側面にしたがうと、プロトコルデータユニット中のメッシュヘッダの存在をシグナリングするために、しるしを提供してもよい。ある側面にしたがうと、しるしはＭＡＣ（または、他のプロトコル）ヘッダ中のビットセットを含んでいてもよい。他の側面では、メッシュヘッダの存在をシグナリングするために、または、メッシュヘッダの存在を示すために、カスタマイズされたイーサタイプを生成させてもよい。さらに他の側面では、プロトコルフィールドの存在をシグナリングするために、カスタマイズされたイーサタイプを生成させてもよく、ここで、メッシュヘッダの存在をシグナリングするために、または、メッシュヘッダの存在を示すために、プロトコルフィールドを生成させてもよい。さらに他の側面では、メッシュヘッダの存在をシグナリングするために、または、メッシュヘッダの存在を示すために、カスタマイズされたＤＳＡＰ／ＳＳＡＰ組み合わせを生成させてもよい。また、他のしるしを提供してもよい。
【００２２】
図４は、メッシュヘッダが追加されている例示的なＰＤＵ４００を描いている。ＰＤＵ４００は、ＭＡＣヘッダ４０２と、第２のプロトコルヘッダ４０４と、ヘッダフィールド４０６と、第１のメッシュヘッダ４０８と、第１のプロトコルヘッダ４１０と、ペイロード４１２と、ＦＣＳ４１４とを含んでいる。第２のプロトコルヘッダ４０４および／またはヘッダフィールド４０６に組み合わされている第１のメッシュヘッダ４０８は、第２のメッシュヘッダ４２０を形成する。ある側面にしたがうと、第１のプロトコルヘッダ４１０はＬＬＣヘッダ３６０であってもよい。ＳＮＡＰヘッダ３７０も、第１のプロトコルヘッダ４１０の一部として含めてもよい。
【００２３】
第２のプロトコルヘッダ４０４は、第１のメッシュヘッダ４０８の存在を示してもよい。ある側面にしたがうと、第２のプロトコルヘッダ４０４は、第１のプロトコルヘッダ４１０と同一のフォーマットを有していてもよい。したがって、第２のプロトコルヘッダ４０４は、例えばＬＬＣヘッダ３６０であってもよい。ある側面にしたがうと、第１のメッシュヘッダ４０８の存在を示すために、ヘッダフィールド４０６を使用してもよい。例えば、ヘッダフィールド４０６は、予め定められたイーサタイプのような、第１のメッシュヘッダ４０８が存在していることを示しているＰＩＤ３７２を有するＳＮＡＰヘッダ３７０、および／または、その他のプロトコルフィールド４０３を含んでいてもよい。その他のプロトコルフィールド４０３も、その他のプロトコルフィールド４０３に存在する値または他のインジケータに基づいて第１のメッシュヘッダ４０８の存在を示す。
【００２４】
ある側面では、ＬＬＣヘッダ３６０のＤＳＡＰ−ＳＳＡＰ−制御フィールド３６１、３６３、および３６５を通して、メッシュヘッダの存在を示してもよい。このケースでは、メッシュヘッダは、ＳＮＡＰヘッダなしで、ＬＬＣヘッダの後に続く。他の側面では、企業特有ＯＵＩのＰＩＤフィールド３７２を通して、メッシュヘッダの存在を示してもよい。企業特有ＯＵＩは、値“００−００−００”に等しくないＯＵＩである。さらに他の側面では、プロトコルフィールド４０３を通して、メッシュヘッダの存在を示してもよい。予め規定されたイーサタイプのような所定の値を通して、メッシュヘッダの存在を示してもよい。予め規定されたイーサタイプは、ＰＩＤフィールド３７２中のような、ＬＬＣ／ＳＮＡＰヘッダ４１０中に含まれている。
【００２５】
第１のメッシュヘッダ４０８は、複数のフィールド４２１を含んでいてもよく、複数のフィールド４２１は、メッシュフラグフィールド４２２と、ＴＴＬフィールド４２４と、シーケンス番号フィールド４２６と、第５のアドレスフィールド４２８と、第６のアドレスフィールド４３０とのうちの１つ以上のものを含んでいる。追加的なアドレスフィールド４２１のうちの１つ以上のものを含むことにより、伝送ネットワークとしてメッシュネットワークを使用することが適応できる。メッシュヘッダが存在するときに、第１のアドレスフィールド３１６は、直接受信機アドレスを示し、第２のアドレスフィールド３１８は、直接送信機アドレスを示し、第３のアドレスフィールド３２０は、メッシュ宛先アドレスを示し、第４のアドレスフィールド３２４は、メッシュ発信元アドレスを示し、第５のアドレスフィールド４２８は、（メッシュネットワークの外部にある）根源宛先アドレスを示し、第６のフィールド４３０は、（これもメッシュネットワークの外部にある）根源発信元アドレスを示す。メッシュ発信元およびメッシュ宛先はそれぞれ、メッシュネットワークのための入口および出口ポイントを表す。他の目的のためにもメッシュヘッダを含めてもよい。
【００２６】
ある側面にしたがうと、メッシュヘッダの前にＬＬＣ／ＳＮＡＰヘッダ３０５を付加することにより、メッシュヘッダを拡張してもよい。これらの側面にしたがうと、例えば、ＭＡＣ、ヘッダ、およびオリジナルＬＬＣヘッダであるＭＰＤＵ間で、ＭＰＤＵのようなデータフレーム中に拡張メッシュヘッダを挿入することにより、メッシュネットワークを通してメッシュフレームを送信してもよい。他の側面にしたがうと、プロトコルフィールド４０３およびＬＬＣ／ＳＮＡＰヘッダ３０５をメッシュヘッダの前に付加することにより、メッシュヘッダを拡張してもよい。これらの側面にしたがうと、例えば、ＭＡＣ、ヘッダ、およびオリジナルＬＬＣヘッダであるＭＰＤＵ間で、ＭＰＤＵのようなデータフレーム中に拡張メッシュヘッダを挿入することにより、メッシュネットワークを通してメッシュフレームを送信してもよい。
【００２７】
上述したように、ここに記述した方法は、ＭＡＣフレームに限定されない。ある側面にしたがうと、拡張メッシュヘッダは何らかのタイプのＰＤＵに追加してもよい。ＰＤＵは、拡張メッシュヘッダを第１のプロトコルヘッダに関係付けてもよい。第１のプロトコルヘッダは、第１のプロトコルヘッダの後に続く次のプロトコルヘッダの存在をシグナリングしてもよい。例えば、第１のプロトコルヘッダはＬＬＣヘッダであってもよい。メッシュヘッダの前に第２のプロトコルヘッダを付加することにより、メッシュヘッダを拡張してもよい。第２のプロトコルヘッダは、第１のプロトコルヘッダと同一のフォーマッティングを使用してもよく、データフレーム中のメッシュヘッダの存在をシグナリングするために使用してもよい。例えば、第２のプロトコルヘッダはＬＬＣヘッダであってもよい。送信に先行して、ＰＤＵヘッダと第１のプロトコルヘッダとの間のＰＤＵ中に拡張メッシュヘッダを挿入してもよい。
【００２８】
図５は、さまざまな側面にしたがって、メッシュヘッダを挿入する方法を描いているフローチャートである。５０２において描いているように、接続された非メッシュ局からその非メッシュ宛先への途中で、ＭＡＰまたはＭＰＰにおいてフレームが受信されたときに、プロセスが開始する。パケットを受信すると、５０４において描いているように、ＭＡＰまたはＭＰＰは、フレームを調べて、それがメッシュネットワークを通してルーティングされることを決定する。
【００２９】
５０６において描いているように、ＭＡＰまたはＭＰＰは、フレームを次のホップ局に送信する前に、受信フレーム中にメッシュヘッダを挿入する。例えば、ＭＡＰまたはＭＰＰは、ＳＮＡＰヘッダ中のイーサタイプフィールドのようなタイプフィールドを設定して、メッシュヘッダの存在を示してもよい。ＭＡＰまたはＭＰＰは、メッシュヘッダのアドレスフィールド中に、非メッシュ発信元局アドレスおよび非メッシュ宛先局アドレスを挿入する。ＭＡＰまたはＭＰＰはパケットが６つのアドレスを含むように準備する。６つのアドレスは、メッシュヘッダ中に含まれている、根源非メッシュ発信元フィールドおよび根源非メッシュ宛先フィールドと、ＭＡＣヘッダ中に含まれている、直接メッシュ受信機フィールド、直接メッシュ送信機フィールド、根源メッシュ発信元フィールド、および根源メッシュ宛先フィールドとを含んでいる。オリジナルＬＬＣヘッダで始まるオリジナルペイロードをメッシュヘッダの後に追加する。ＭＡＰまたはＭＰＰは、その後、５０８において描いているように、次のホップ局（メッシュ受信機）にフレームを転送する。
【００３０】
５１０において描いているように、次のホップ局は、ＭＰや、ＭＡＰや、ＭＰＰであってもよい。ＭＡＰおよびＭＰＰの双方は、非メッシュデバイスへのアクセスを提供する。次のホップデバイスがＭＰである場合には、５１２において描いているように、ＭＰはメッシュフィールドを更新する。これには、メッシュ有効期間フィールドを更新して、現在の送信を表わすことを含む。５１４において描いているように、その後、次のホップデバイスにフレームを転送する。
【００３１】
５１０において、次のホップ局は非メッシュ宛先デバイスであることをＭＡＰまたはＭＰＰにより決定した場合には、５１６において描いているように、ＭＡＰまたはＭＰＰはメッシュヘッダを除去する。５１８において描いているように、デバイスは、非メッシュ宛先にパケットを送信できるように、メッシュヘッダの存在を示すＬＬＣ／ＳＮＡＰ識別子を取り除いて、ＭＡＣアドレスフィールドを再フォーマッティングする。
【００３２】
図６は、いくつかの開示した側面にしたがって、メッシュヘッダを挿入するプロセスの簡略化した例である。メッシュネットワーク６１０は、第１のＭＡＰ６１２と、第１のＭＰ６１４と、第２のＭＰ６１６と、第２のＭＡＰ６１８とを具備している。第１のＭＡＰ６１２は、メッシュの一部ではない第１の局６２０に接続性を提供する。第２のＭＡＰ６１８は、これもメッシュの外部にある第２の局６３０に接続性を提供する。
【００３３】
第１の局６２０により送信されているフレームまたはＰＤＵが、６４０において描かれている。局はメッシュネットワークのメンバーではないので、フレームは典型的な８０２．１１データフレームである。受信機アドレスはＭＡＰ１として示され、送信機アドレスはＳＴＡ１として示されている。宛先アドレスはＳＴＡ２として示されている。データフレームは、ＳＮＡＰヘッダの存在を示すＬＬＣフレームを含んでいる。ＳＮＡＰヘッダは、ＯＵＩ００−００−００、および、ペイロードデータがＩＰパケットであることを示すイーサタイプ０８−００を含んでいる。これらのＯＵＩおよびイーサタイプ値は単に例示的なものに過ぎないことに留意されたい。プロトコルデータユニットのタイプに基づいて、その他の値を使用してもよい。
【００３４】
第１のＭＡＰ６１２によりフレームを受信するときに、ＭＡＰ６１２は、フレームがメッシュを通して転送されることを決定する。そうであるので、６４２において描いているように、第１のＭＡＰ６１２は受信フレーム中にメッシュヘッダを挿入する。第１のＳＮＡＰヘッダのイーサタイプフィールドは、メッシュヘッダの存在を示すように設定されている。図６全体を通して、値“ｘｘ−ｘｘ”によりこれを表わしている。直接受信機はＭＰ１であり、直接送信機はＭＡＰ１であり、メッシュ発信元はＭＡＰ１であり、メッシュ宛先はＭＡＰ２であることを、第１のアドレスフィールドは反映している。第１のＭＡＰ６１２により追加されたメッシュヘッダは、根源宛先はＳＴＡ２であり、根源発信元はＳＴＡ１であることを示している。オリジナルＬＬＣ／ＳＮＡＰヘッダ（ＡＡ−ＡＡ−０３／００−００−００−０８−００）がメッシュヘッダの後に追加され、オリジナルＩＰパケットが後に続いている。
【００３５】
フレームがメッシュポイントを横断しているとき、根源非メッシュ発信元ＳＴＡ１と、根源非メッシュ宛先ＳＴＡ２と、メッシュ発信元ＭＡＰ１と、メッシュ宛先ＭＡＰ２とを表わしているアドレスフィールドは、一定のままである。また、これらのフレームのそれぞれの中では、メッシュヘッダの後にオリジナルＬＬＣ／ＳＮＡＰヘッダが続く。第１のＭＰ６１４により送信されるようなフレームは、６４４において描いているように、直接受信機はＭＰ２であり、直接送信機はＭＰ１であることを示している一方、第２のＭＰ６１６は、６４６において描いているように、直接受信機はＭＡＰ２であることと、直接送信機はＭＰ２であることとを示している。
【００３６】
第２のＭＡＰ６１８はメッシュに対する出口ポイントである。そうであるので、フレームを受信すると、ＭＡＰ６１８は、第５および第６のアドレスフィールドと、メッシュ特有ＬＬＣ／ＳＮＡＰヘッダとを含む、拡張されたメッシュヘッダを取り除いて、６４８において描いているように、受信機はＳＴＡ２であり、送信機はＭＡＰ２であり、発信元はＳＴＡ１であることを示すように、ＭＡＣアドレスを再フォーマッティングする。
【００３７】
いくつかの側面にしたがうと、メッシュヘッダを含むフレームの、第１のＳＮＡＰフィールド中のイーサタイプは８９−０ｄに等しい。８９−０ｄプロトコルは、ＩＥＥＥ８０２．１１ｚドラフト４．０のアネックスＵ中に指定されている。このケースでは、８０２．１１ｚドラフト４．０のアネックスＵ中に指定されているように、メッシュヘッダよりもプロトコルフィールドが先行する。プロトコルフィールドは、メッシュヘッダの存在を示す値を含んでいてもよい。メッシュヘッダの存在を示す値は、ＩＥＥＥ８０２．１１割当番号協会（ＡＮＡ）により割り当てられる新たなプロトコル番号であってもよい。このケースでは、メッシュパケットは、アネックスＵフレームとしてカプセル化されていると言われる。
【００３８】
上述した例は、フレームが、メッシュネットワークの外部で発信されて、メッシュネットワークの外部の宛先に送信される例示的なケースを表わしている。しかしながら、ここに記述した技法は、メッシュ内のノードに宛てられている送信がメッシュの外部で発信されるシナリオに、または、メッシュの外部のノードに宛てられている送信がメッシュ内部で発信されるシナリオに、等しく適用可能である。
【００３９】
図７は、例示的なワイヤレス通信システム７００を描いている。ワイヤレス通信システム７００は、簡潔にするために、１つの基地局および１つの端末を描いている。しかしながら、システムは、１つより多い基地局および／または１つより多い端末を含むことができ、ここで、追加的な基地局および／または追加的な端末は、下記に記述した例示的な基地局および例示的な端末に実質上類似しているもの、または、下記に記述した例示的な基地局および例示的な端末とは実質上異なるものとすることができることを理解すべきである。加えて、基地局および／または端末は、その間のワイヤレス通信を容易にするために、ここで記述した方法および／またはシステムを用いることができることを理解すべきである。
【００４０】
ここで図７を参照すると、ダウンリンク上では、アクセスポイント７０５において、送信（ＴＸ）データプロセッサ７１０は、トラフィックデータを受け取り、フォーマットし、コード化し、インターリーブし、変調（または、シンボルマッピング）して、変調シンボル（“データシンボル”）を提供する。シンボル変調器７１５は、データシンボルおよびパイロットシンボルを受け取って処理し、それらを送信機ユニット（ＴＭＴＲ）７２０に提供する。各送信シンボルは、データシンボルや、パイロットシンボルや、または、０の信号値であってもよい。パイロットシンボルは、各シンボル期間中で連続的に送られてもよい。パイロットシンボルは、周波数分割多重化（ＦＤＭ）、直交周波数分割多重化（ＯＦＤＭ）、時分割多重化（ＴＤＭ）、またはコード分割多重化（ＣＤＭ）することができる。
【００４１】
ＴＭＴＲ７２０は、シンボルのストリームを受け取って、１つ以上のアナログ信号にコンバートし、さらに、アナログ信号を調整し（例えば、増幅し、フィルタリングし、および周波数アップコンバートし）、ワイヤレスチャネルを通した送信に対して適したダウンリンク信号を発生させる。ダウンリンク信号は、その後、アンテナ７３５を通して端末に送信される。端末７３０において、アンテナ７３５は、ダウンリンク信号を受信して、受信信号を受信機ユニット（ＲＣＶＲ）７４０に提供する。受信機ユニット７４０は、受信信号を調整し（例えば、フィルタリングし、増幅し、および周波数ダウンコンバートし）、調整した信号をデジタル化して、サンプルを取得する。シンボル復調器７４５は、受信パイロットシンボルを復調して、チャネル推定のために、プロセッサ７５０に提供する。シンボル復調器７４５は、さらに、ダウンリンクに対する周波数応答推定をプロセッサ７５０から受け取って、受信データシンボル上でデータ復調を実行して、データシンボル推定（これらは、送信データシンボルの推定である）を取得し、データシンボル推定をＲＸデータプロセッサ７５５に提供する。ＲＸデータプロセッサは、データシンボル推定を復調し（すなわち、シンボルデマッピングし）、デインターリーブし、デコードして、送信トラフィックデータを復元する。シンボル復調器７４５およびＲＸデータプロセッサ７５５による処理はそれぞれ、アクセスポイント７０５における、シンボル変調器７１５およびＴＸデータプロセッサ７１０による処理に対して相補的である。
【００４２】
アップリンク上で、ＴＸデータプロセッサ７６０は、トラフィックデータを処理して、データシンボルを提供する。シンボル変調器７６５は、データシンボルを受け取って、データシンボルをパイロットシンボルと多重化し、変調を実行して、シンボルのストリームを提供する。送信機ユニット７７０は、その後、シンボルのストリームを受け取り、シンボルのストリームを処理してアップリンク信号を発生させる。アップリンク信号は、アンテナ７３５によりアクセスポイント７０５に送信される。
【００４３】
アクセスポイント７０５において、端末７３０からのアップリンク信号は、アンテナ７３５により受信されて、サンプルを取得するために受信機ユニット７７５により処理される。シンボル復調器７８０は、その後、サンプルを処理して、アップリンクに対する、受信パイロットシンボルおよびデータシンボル推定を提供する。ＲＸデータプロセッサ７８５は、データシンボル推定を処理して、端末７３０により送信されたトラフィックデータを復元する。プロセッサ７９０は、アップリンク上で送信している各アクティブな端末に対するチャネル推定を実行する。複数の端末は、これらのそれぞれ割り当てられたパイロットサブ帯域のセットにおいて、アップリンク上で、パイロットを同時に送信する。ここで、パイロットサブ帯域のセットはインターレースされているかもしれない
プロセッサ７９０および７５０は、アクセスポイント７０５および端末７３０における動作をそれぞれ命令する（例えば、制御する、調整する、管理するなど）。プロセッサ７９０および７５０それぞれは、プログラムコードおよびデータを記憶する（示していない）メモリユニットに関係付けることができる。プロセッサ７９０および７５０はまた、アップリンクおよびダウンリンクに対する、周波数およびインパルス応答推定をそれぞれ導出するための計算も実行できる。
【００４４】
多元接続システム（例えば、ＦＤＭＡや、ＯＦＤＭＡや、ＣＤＭＡや、ＴＤＭＡなど）に対して、複数の端末はアップリンク上で同時に送信できる。このようなシステムに対しては、パイロットサブ帯域は異なる端末間で共有される。各端末に対するパイロットサブ帯域が（おそらく、帯域端を除いて）動作帯域全体にまたがっているケースでは、チャネル推定技法を使用してもよい。このようなパイロットサブ帯域構造は、各端末に対する周波数ダイバーシティを取得するのに望ましいものであるだろう。ここで記述した技法はさまざまな手段により実現してもよい。例えば、これらの技法は、ハードウェアで、ソフトウェアで、または、これらを組み合わせたもので実現してもよい。ハードウェアインプリメンテーションにおいて、チャネル推定に使用される処理ユニットは、１つ以上の、特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラム可能論理デバイス（ＰＬＤ）、現場プログラム可能ゲートアレイ（ＦＰＧＡ）、プロセッサ、制御装置、マイクロ制御装置、マイクロプロセッサ、ここで記述した機能を実行するように設計された他の電子ユニット、または、これらを組み合わせたものの内で実現してもよい。ソフトウェアでのインプリメンテーションは、ここで記述した機能を実行するモジュール（例えば、手順、機能、など）を通してもよい。ソフトウェアコードは、メモリユニット中に記憶させてもよく、プロセッサ７９０および７５０により実行してもよい。
【００４５】
図８を参照すると、描いているものは、ワイヤレスメッシュネットワークを通して受信されるメッセージを受け取って処理するシステム８００である。例えば、システム８００は、受信機、送信機、移動体デバイスなどの内に、少なくとも部分的に存在することができる。機能ブロックを含むようにシステム８００が表わされていることが、理解されるだろう。機能ブロックは、プロセッサや、ソフトウェアや、これらを組み合わせたもの（例えば、ファームウェア）により実現される機能を表わしている機能ブロックとすることができる。システム８００は、連結して機能することができる電気コンポーネントの論理グルーピング８０２を含む。例えば、論理グルーピング８０２は、第１のメッシュヘッダを発生させるモジュールを含むことができ、第１のメッシュヘッダは、複数のフィールド８０４を含む。論理グルーピング８０２は、また、第２のプロトコルヘッダを前に付加することにより、第１のメッシュヘッダを拡張して、第２のメッシュヘッダ８０６を発生させるモジュールも含むことができる。論理グルーピング８０２は、さらに、第２のメッシュヘッダを第１のプロトコルヘッダより前のＰＤＵ中に挿入するモジュールを含むことができる。
【００４６】
ここで開示した側面に関連して述べたさまざまな例示的な論理、論理ブロック、モジュールおよび回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、現場プログラム可能ゲートアレイ（ＦＰＧＡ）または他のプログラム可能論理デバイス、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェアコンポーネント、あるいは、ここに開示した機能を実行するように設計されているこれらの任意の組み合わせたものにより、実現または実行してもよい。汎用プロセッサはマイクロプロセッサであってもよいが、代替実施形態では、プロセッサは、任意の従来のプロセッサ、制御装置、マイクロ制御装置または状態機械であってもよい。プロセッサはまた、コンピューティングデバイスを組み合わせたものとして、例えば、ＤＳＰとマイクロプロセッサの組み合わせとして、複数のマイクロプロセッサとして、ＤＳＰコアに関連した１つ以上のマイクロプロセッサとして、あるいは、このような構成の他の何らかのものとして、実現してもよい。加えて、少なくとも１つのプロセッサは、上述したステップおよび／またはアクションのうちの１つ以上のものを実行するように動作可能な、１つ以上のモジュールを備えていてもよい。
【００４７】
さらに、ここで開示した側面に関連して記述した方法またはアルゴリズムのステップは、ハードウェアで、プロセッサにより実行されるソフトウェアモジュールで、あるいは、双方を組み合わせたもので直接的に具現化してもよい。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバルディスク、ＣＤ−ＲＯＭ、または技術的に知られている何らかの形態の記憶媒体に存在していてもよい。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるようにプロセッサに結合されていてもよい。代替実施形態では、記憶媒体はプロセッサと一体化されてもよい。プロセッサおよび記憶媒体は、ＡＳＩＣに存在していてもよい。ＡＳＩＣは、ユーザ端末に存在していてもよい。代替実施形態では、プロセッサおよび記憶媒体は、ディスクリートコンポーネントとしてユーザ端末に存在していてもよい。
【００４８】
ここで開示した実施形態に関連して記述した方法、シーケンスおよび／またはアルゴリズムは、ハードウェアで、プロセッサにより実行されるソフトウェアモジュールで、あるいは、２つを組み合わせたもので、直接的に具現化してもよい。ソフトウェアで実現された場合、機能は、１つ以上の命令またはコードとして、コンピュータ読取可能媒体上に記憶されてもよく、あるいは、１つ以上の命令またはコードとして、コンピュータ読取可能媒体上で送信されてもよい。コンピュータ読取可能媒体は、１つの場所から別の場所へのコンピュータプログラムの転送を促進する何らかの媒体を含むコンピュータ記憶媒体および通信媒体の双方を含む。記憶媒体は、コンピュータによりアクセスできる何らかの利用可能な媒体であってもよい。例として、これらに限定されないが、このようなコンピュータ読取可能媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶デバイス、あるいは、コンピュータによりアクセスでき、命令またはデータ構造の形態で所望のプログラムコードを伝送または記憶するために使用できる他の何らかの媒体を含んでいてもよい。また、あらゆる接続は、コンピュータ読取可能媒体と適切に呼ばれる。例えば、ソフトウェアが、同軸ケーブルや、光ファイバケーブルや、撚り対や、デジタル加入者回線（ＤＳＬ）や、あるいは、赤外線、無線、マイクロ波のようなワイヤレス技術を使用して、ウェブサイト、サーバ、または、他の遠隔発信元から送信される場合には、同軸ケーブル、光ファイバケーブル、撚り対、ＤＳＬ、あるいは、赤外線、無線、および、マイクロ波のようなワイヤレス技術は、媒体の定義に含まれる。ここで使用したようなディスク（ｄｉｓｋおよびｄｉｓｃ）は、コンパクトディスク（ＣＤ）、レーザディスク（登録商標）、光ディスク、デジタル多用途ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、および、ブルーレイ（登録商標）ディスクを含むが、一般的に、ディスク（ｄｉｓｋ）は、データを磁気的に再生する一方で、ディスク（ｄｉｓｃ）はデータをレーザによって光学的に再生する。上記のものを組み合わせたものもまた、コンピュータ読取可能媒体の範囲内に含められるべきである。
【００４９】
先の開示は本発明の例示的な実施形態を示していたが、添付の特許請求の範囲により規定されているような本発明の範囲から逸脱することなく、ここで、さまざまな変更および改良を行うことができることに留意すべきである。ここで記述した本発明の実施形態にしたがった、方法の機能、ステップおよび／またはアクションは、何らかの特定の順序で実行される必要はない。さらに、本発明のエレメントは、単数で記述またはクレームされているかもしれないが、単数への限定が明示的に述べられていない限り、複数が意図されている。
【米国特許法第１１９条のもとでの優先権主張】
【０００１】
本特許出願は、“メディアアクセス制御（ＭＡＣ）プロトコルデータユニット中にメッシュヘッダおよびメッシュペイロードを含めるための方法および装置”と題し、２００８年４月３０日に出願され、本発明の譲受人に譲渡され、ここでの参照によりここに明確に組み込まれている仮出願第６１／０４９，３１９号に対して優先権を主張する。
【分野】
【０００２】
本出願は、一般的にメッシュネットワークに関連し、さらに詳細には、ワイヤレスメッシュネットワークを通してデータを送信することに関連している。
【背景】
【０００３】
ワイヤレスメッシュネットワークは、メッシュサービスを介して通信するワイヤレスリンクを介して相互に接続している２つ以上のノードとして規定される。メッシュネットワーキングは、データと、音声と、命令とをノード間でルーティングできるようにし、宛先に到達するまで、ノードからノードへの“ホッピング”により、破損したパスまたはブロックされたパスの周りの、連続的な接続および再構成を可能にする。そのノードがすべて互いに接続されているメッシュネットワークは、完全接続メッシュネットワークと考えられる。
【０００４】
コンポーネント部分が複数のホップを介して互いに接続されているかもしれないという点で、メッシュネットワークは他のネットワークと異なる。メッシュネットワークは、アドホックネットワークの１つのタイプである。さらに、メッシュネットワークは自己修復するものである。さらに詳細には、ノードが破損したとき、または、接続が悪いときでさえ、メッシュネットワークは動作を継続することができる。結果として、メッシュネットワークは非常に信頼できるものである。
【０００５】
メッシュネットワーキングでは、各ノード、すなわちメッシュポイントは、メディアアクセス制御（ＭＡＣ）アドレスを有している。ＭＡＣアドレスは、各デバイスに対して一意的である。複数のワイヤレスノード間を横断する典型的なＭＡＣプロトコルデータユニット（ＭＰＤＵ）は、４つのアドレスフィールドを含む。これらのフィールドは、一般的に、受信機アドレスと、送信機アドレスと、発信元アドレスと、宛先アドレスとを表わしている。４つのアドレスフィールドは、現在の８０２．１１ＭＡＣヘッダ中に含めることができる最大数のアドレスフィールドである。
【０００６】
メッシュネットワークを通して外部データを送信するときに、外部発信元アドレスおよび外部宛先アドレスも含める必要があるので、パケットをルーティングするために、４つより多くのアドレスフィールドが必要とされるかもしれない。メッシュネットワークを通してデータを運ぶプロトコルデータユニット中に追加的なアドレスフィールドを含める方法を有することが望ましいだろう。また、これらの追加的なアドレスフィールドの存在を、または、メッシュ特有のシーケンス番号のような、他のメッシュ特有情報の存在をシグナリングする方法を有することが望ましいだろう。
【概要】
【０００７】
下記は、このような側面の基本的な理解を提供するために、１つ以上の側面の簡略化した概要を表わしている。本概要は、すべての企画している側面の広範囲にわたる概観ではなく、すべての側面の、キーとなるエレメントまたは重要なエレメントを識別することを意図しておらず、何らかの側面またはすべての側面の、範囲を描写することを意図してもいない。これの唯一の目的は、後に示したさらに詳細な説明への前置きとして、１つ以上の側面のいくつかの概念を簡略化した形態で示すことである。
【０００８】
ある側面にしたがうと、ワイヤレスメッシュネットワークを通してデータを送信するための方法は、第１のメッシュヘッダを発生させ、第１のメッシュヘッダは複数のフィールドを含むことと、第２のプロトコルヘッダを前に付加することにより、第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、第２のプロトコルヘッダはプロトコルデータユニット（ＰＤＵ）の第１のプロトコルヘッダと同一のフォーマットを有することと、第１のプロトコルヘッダより前のＰＤＵ中に、第２のメッシュヘッダを挿入することとを含む。
【０００９】
ある側面にしたがうと、ワイヤレス通信システム中で動作可能な装置は、複数のフィールドを含む第１のメッシュヘッダを発生させ、ＰＤＵ中の第１のプロトコルヘッダと同一のフォーマットを有する第２のプロトコルヘッダを前に付加することにより、第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、第１のプロトコルヘッダより前のＰＤＵ中に、第２のメッシュヘッダを挿入するように構成されているプロセッサと、プロセッサに結合され、データを記憶するメモリとを具備する。
【００１０】
ある側面にしたがうと、機械読取可能媒体は、機械により実行されるときに、機械に動作を実行させる命令を有する。動作は、第１のメッシュヘッダを発生させ、第１のメッシュヘッダは複数のフィールドを含むことと、第２のプロトコルヘッダを前に付加することにより、第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、第２のプロトコルヘッダはプロトコルデータユニットの第１のプロトコルヘッダと同一のフォーマットを有することと、第１のプロトコルヘッダより前のＰＤＵ中に、第２のメッシュヘッダを挿入することとを含む。
【００１１】
ある側面にしたがうと、ワイヤレスメッシュネットワーク中で動作可能な装置は、第１のメッシュヘッダを発生させ、第１のメッシュヘッダは複数のフィールドを含む手段と、第２のプロトコルヘッダを前に付加することにより、第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、第２のプロトコルヘッダはプロトコルデータユニットの第１のプロトコルヘッダと同一のフォーマットを有する手段と、第１のプロトコルヘッダより前のＰＤＵ中に、第２のメッシュヘッダを挿入する手段とを具備する。
【００１２】
ある側面にしたがうと、ワイヤレス通信システムにおけるメディアアクセス制御（ＭＡＣ）プロトコルデータユニット（ＭＰＤＵ）中に、メッシュヘッダを含めるように構成されている少なくとも１つのプロセッサは、第１のメッシュヘッダを発生させ、第１のメッシュヘッダは複数のフィールドを含む第１のモジュールと、第２のプロトコルヘッダを前に付加することにより、第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、第２のプロトコルヘッダはプロトコルデータユニットの第１のプロトコルヘッダと同一のフォーマットを有する第２のモジュールと、第１のプロトコルヘッダより前のＰＤＵ中に、第２のメッシュヘッダを挿入する第３のモジュールとを具備する。
【図面の簡単な説明】
【００１３】
【図１】図１は、ある側面にしたがって、ワイヤレスメッシュネットワークを描いている。
【図２】図２は、さまざまな開示した側面を実現するワイヤレスデバイスを描いている。
【図３Ａ】図３Ａは、典型的なＭＡＣフレームを描いている。
【図３Ｂ】図３Ｂは、ＬＬＣ／ＳＮＡＰフレームが追加されている典型的なＭＡＣフレームを描いている。
【図４】図４は、ある側面にしたがって、ＭＡＣフレーム中に追加されているメッシュヘッダを描いている。
【図５】図５は、ある側面にしたがって、ＭＡＣフレーム中にメッシュフィールドを追加し、このようなフレームをルーティングする方法を描いている。
【図６】図６は、ある側面にしたがって、メッシュネットワークと、例示的なネットワークを通してルーティングされているＭＰＤＵとの例を描いている。
【図７】図７は、ここで記述するさまざまなシステムおよび方法に関連して用いることができるワイヤレスネットワーク環境を描いている。
【図８】図８は、ここで記述する１つ以上の側面にしたがって、マルチホップワイヤレスメッシュネットワークメディアアクセス制御（ＭＡＣ）プロトコルの実行を容易にする装置の図示である。
【詳細な説明】
【００１４】
図１は、その中でさまざまな側面を実現してもよい例示的なネットワーク環境を描いている。図１中で描いているように、ワイヤレスメッシュネットワーク１００は、メッシュポータル（ＭＰＰ）１１０と、複数のメッシュポイント（ＭＰ）１２０と、複数のメッシュアクセスポイント（ＭＡＰ）１３０とを具備している。ＭＰＰは、インターネットのようなワイヤード発信元との接続を有するメッシュポイントであり、メッシュネットワークに入る、または、メッシュネットワークを出る、ＭＡＣサービスデータユニット（ＭＳＤＵ）のための入口／出口ポイントとして機能する。図１中で描いているように、ＭＰＰ１１０は外部ネットワーク１４０に接続されている。外部ネットワーク１４０は、それに接続されている１つ以上の局（ＳＴＡ）１４２を有していてもよい。外部ネットワーク１４０と局１４２との間にワイヤードリンクを描いているが、ワイヤレスリンクが提供されてもよい。
【００１５】
ＭＰ１２０は、メッシュリンクを互いに形成する。ルーティングプロトコルを使用し、メッシュリンクを通して、メッシュパスを確立してもよい。メッシュルーティングプロトコルの例は、例えば、ハイブリッドワイヤレスメッシュプロトコル（ＨＷＭＰ）、アドホックオンデマンド距離ベクトルプロトコル（ＡＯＤＶ）、最適化リンク状態ルーティング（ＯＬＳＲ）、および／または、他のルーティングプロトコルを含む。ワイヤレス媒体を介して互いに直接的に通信できる２つのノードにより、メッシュリンクが共有されてもよい。ＭＡＰ１３０は、アクセスポイントとしても機能するメッシュノードである。ＭＡＰ１３０は、メッシュネットワークのメンバーではない局１３２にメッシュサービスを提供する。ＭＰＰ１１０およびＭＡＰ１３０は、同一のデバイス上に配置してもよい。まだメッシュのメンバーではないＭＰは、ネットワークに接続するために近隣探索を最初に実行してもよい。例えば、ノードは、一致するプロファイルを含むビーコンを発見するために近隣ノードをスキャンしてもよく、プロファイルは、メッシュＩＤや、パス選択プロトコル識別子や、リンクメトリック識別子などを含む。
【００１６】
図２は、メッシュネットワーク中でＭＰとして機能するワイヤレスデバイス２００を描いている。デバイス２００は、受信機２０２と、復調器２０４と、プロセッサ２０６と、送信機２０８と、変調器２１０と、メモリ２１２とを具備している。受信機２０２は、信号を受信し、フィルタリングすることや、増幅することや、ダウンコンバートすることなどのような、典型的なアクションをその信号上で実行する。受信機２０２は、復調器２０４に対してデジタル化サンプルを提供する。復調器２０４は、受信信号を復調して、チャネル推定のためにそれらをプロセッサ２０６に提供する。プロセッサ２０６は、受信機２０２により受信した情報を分析し、送信機２０８による送信のための情報を発生させるように構成されている。プロセッサ２０６は、デバイス２００の１つ以上のコンポーネントを制御するようにさらに構成されていてもよい。メモリ２１２は、デバイス２００の別のコンポーネントにより必要とされている情報を記憶する。
【００１７】
デバイス２００は、メッシュカプセル化モジュール２１４をさらに具備していてもよい。メッシュカプセル化モジュール２１４は、メッシュネットワークを通しての送信のために、メッシュヘッダを拡張して、別のプロトコルデータユニット中に挿入できるようにする。例えば、メッシュヘッダは、８０２．１１ワイヤレスフレーム中に挿入されてもよい。メッシュヘッダがその中に挿入されるかもしれない別のプロトコルは、これらには限定されないが：アプリケーションレイヤプロトコルや、プレゼンテーションレイヤプロトコルや、セッションレイヤプロトコルや、伝送レイヤプロトコルや、ネットワークレイヤプロトコルや、データリンクレイヤプロトコルや、物理レイヤプロトコルを含む。８０２．１１通信を使用して、多くの側面をここで記述しているが、これらの記述は単に例示的なものに過ぎない。他の何らかのプロトコル、および、それに関係するプロトコルデータユニットを使用してもよい。メッシュヘッダを追加することには、データフレーム中に追加的なアドレスを挿入することを含む。加えて、しるしをフレーム中に挿入して、メッシュヘッダがフレーム中に存在することを示してもよい。しるしは、例えば、メッシュデータに関係するイーサタイプ値、ＰＤＵのヘッダ中のビット、および／または、別のしるしを含んでいてもよい。
【００１８】
データが送信されるときに、使用中の通信プロトコルに基づいて、さまざまなヘッダおよび／または他のフィールドを、さまざまな技術レイヤにおいて含めてもよい。例えば８０２．１１ワイヤレスプロトコルスタックは、物理レイヤと、データリンクレイヤと、ネットワークレイヤとを含む。データリンクレイヤは、ＭＡＣサブレイヤおよびＬＣＣサブレイヤに、再分割してもよい。規則にしたがって、８０２．１１ＭＡＣヘッダの後にＬＬＣヘッダが続く。
【００１９】
図３Ａは、ＭＰＤＵとしても呼ばれている、従来の８０２．１１ＭＡＣフレームまたはＰＤＵ３０１を描いている。フレーム３０１は、ヘッダ３１０と、ペイロード３４０と、フレーム検査シーケンス（ＦＣＳ）３５０とを含む。フレームヘッダは、複数のフィールドを含み、複数のフィールドは、フレーム制御フィールド３１２と、期間／ＩＤフィールド３１４と、第１のアドレスフィールド３１６と、第２のアドレスフィールド３１８と、第３のアドレスフィールド３２０と、シーケンス制御フィールド３２２と、第４のアドレスフィールド３２４とを含んでいる。第１のアドレスフィールド３１６は、受信機アドレスを識別し、第２のアドレスフィールド３１８は、送信機アドレスを識別する。第３のアドレスフィールド３２０は、非メッシュ局からその関係するＡＰへの送信のための宛先アドレスに関連し、ＡＰから関係する局または別のＡＰへの送信のための発信元アドレスを表す。第４のアドレスフィールド３２４は、典型的に、データが２つのＡＰ間で送信されるときにのみ存在して、宛先アドレスを表す。例えば、サービスの品質または暗号化を提供することに関連するフィールドである、その他のフィールド３２６が、ＭＡＣヘッダ３１０中に存在していてもよい。
【００２０】
サブネットワークアドレスプロトコル（ＳＮＡＰ）のように、ＬＬＣサブレイヤは、さまざまなネットワークプロトコルを同一のネットワーク媒体を通して送信できるようにする。イーサネット（登録商標）ＩＩフレームを８０２．１１データフレーム中にカプセル化するために、ＳＮＡＰを使用してもよい。図３Ｂは、ＬＬＣ／ＳＮＡＰフレーム３０５が追加されている８０２．１１ＭＡＣフレーム３０３を描いている。ＬＬＣ／ＳＮＡＰヘッダは、単一のヘッダとして呼ばれることがある。ＭＡＣヘッダ３１０の後に、ＬＬＣヘッダ３６０およびＳＮＡＰヘッダ３７０が続く。ＬＬＣヘッダ３６０は、３つのフィールドを含み、３つのフィールドは、宛先サービスアクセスポイント（ＤＳＡＰ）３６１と、発信元サービスアクセスポイント（ＳＳＡＰ）３６３と、制御３６５として呼ばれる。ＤＳＡＰ−ＳＳＡＰ−制御フィールドは、“ＡＡ−ＡＡ−０３”のような値３６７に設定されて、ＳＮＡＰヘッダ３７０のような後に続くプロトコルヘッダの存在を示す。ＳＮＡＰヘッダ３７０は、複数のフィールドを含み、複数のフィールドは、組織固有識別子（ＯＵＩ）フィールド３７１およびプロトコル識別子（ＰＩＤ）フィールド３７２を含んでいる。図示した側面では、“００−００−００”の値を有するようにＯＵＩフィールド３７１が設定され、ＰＩＤフィールド３７２がイーサタイプフィールドとして解釈されることを示している。イーサタイプの値は、フレームデータ中のカプセル化されたプロトコルのタイプを示す。例えば“０８−００”のイーサタイプ値は、インターネットプロトコル（ＩＰ）パケットが含まれていることを示す。しかしながら、メッシュヘッダの存在をシグナリングするために、異なる値を使用してもよい。
【００２１】
例示的な側面にしたがうと、プロトコルデータユニット中のメッシュヘッダの存在をシグナリングするために、しるしを提供してもよい。ある側面にしたがうと、しるしはＭＡＣ（または、他のプロトコル）ヘッダ中のビットセットを含んでいてもよい。他の側面では、メッシュヘッダの存在をシグナリングするために、または、メッシュヘッダの存在を示すために、カスタマイズされたイーサタイプを生成させてもよい。さらに他の側面では、プロトコルフィールドの存在をシグナリングするために、カスタマイズされたイーサタイプを生成させてもよく、ここで、メッシュヘッダの存在をシグナリングするために、または、メッシュヘッダの存在を示すために、プロトコルフィールドを生成させてもよい。さらに他の側面では、メッシュヘッダの存在をシグナリングするために、または、メッシュヘッダの存在を示すために、カスタマイズされたＤＳＡＰ／ＳＳＡＰ組み合わせを生成させてもよい。また、他のしるしを提供してもよい。
【００２２】
図４は、メッシュヘッダが追加されている例示的なＰＤＵ４００を描いている。ＰＤＵ４００は、ＭＡＣヘッダ４０２と、第２のプロトコルヘッダ４０４と、ヘッダフィールド４０６と、第１のメッシュヘッダ４０８と、第１のプロトコルヘッダ４１０と、ペイロード４１２と、ＦＣＳ４１４とを含んでいる。第２のプロトコルヘッダ４０４および／またはヘッダフィールド４０６に組み合わされている第１のメッシュヘッダ４０８は、第２のメッシュヘッダ４２０を形成する。ある側面にしたがうと、第１のプロトコルヘッダ４１０はＬＬＣヘッダ３６０であってもよい。ＳＮＡＰヘッダ３７０も、第１のプロトコルヘッダ４１０の一部として含めてもよい。
【００２３】
第２のプロトコルヘッダ４０４は、第１のメッシュヘッダ４０８の存在を示してもよい。ある側面にしたがうと、第２のプロトコルヘッダ４０４は、第１のプロトコルヘッダ４１０と同一のフォーマットを有していてもよい。したがって、第２のプロトコルヘッダ４０４は、例えばＬＬＣヘッダ３６０であってもよい。ある側面にしたがうと、第１のメッシュヘッダ４０８の存在を示すために、ヘッダフィールド４０６を使用してもよい。例えば、ヘッダフィールド４０６は、予め定められたイーサタイプのような、第１のメッシュヘッダ４０８が存在していることを示しているＰＩＤ３７２を有するＳＮＡＰヘッダ３７０、および／または、その他のプロトコルフィールド４０３を含んでいてもよい。その他のプロトコルフィールド４０３も、その他のプロトコルフィールド４０３に存在する値または他のインジケータに基づいて第１のメッシュヘッダ４０８の存在を示す。
【００２４】
ある側面では、ＬＬＣヘッダ３６０のＤＳＡＰ−ＳＳＡＰ−制御フィールド３６１、３６３、および３６５を通して、メッシュヘッダの存在を示してもよい。このケースでは、メッシュヘッダは、ＳＮＡＰヘッダなしで、ＬＬＣヘッダの後に続く。他の側面では、企業特有ＯＵＩのＰＩＤフィールド３７２を通して、メッシュヘッダの存在を示してもよい。企業特有ＯＵＩは、値“００−００−００”に等しくないＯＵＩである。さらに他の側面では、プロトコルフィールド４０３を通して、メッシュヘッダの存在を示してもよい。予め規定されたイーサタイプのような所定の値を通して、メッシュヘッダの存在を示してもよい。予め規定されたイーサタイプは、ＰＩＤフィールド３７２中のような、ＬＬＣ／ＳＮＡＰヘッダ４１０中に含まれている。
【００２５】
第１のメッシュヘッダ４０８は、複数のフィールド４２１を含んでいてもよく、複数のフィールド４２１は、メッシュフラグフィールド４２２と、ＴＴＬフィールド４２４と、シーケンス番号フィールド４２６と、第５のアドレスフィールド４２８と、第６のアドレスフィールド４３０とのうちの１つ以上のものを含んでいる。追加的なアドレスフィールド４２１のうちの１つ以上のものを含むことにより、伝送ネットワークとしてメッシュネットワークを使用することが適応できる。メッシュヘッダが存在するときに、第１のアドレスフィールド３１６は、直接受信機アドレスを示し、第２のアドレスフィールド３１８は、直接送信機アドレスを示し、第３のアドレスフィールド３２０は、メッシュ宛先アドレスを示し、第４のアドレスフィールド３２４は、メッシュ発信元アドレスを示し、第５のアドレスフィールド４２８は、（メッシュネットワークの外部にある）根源宛先アドレスを示し、第６のフィールド４３０は、（これもメッシュネットワークの外部にある）根源発信元アドレスを示す。メッシュ発信元およびメッシュ宛先はそれぞれ、メッシュネットワークのための入口および出口ポイントを表す。他の目的のためにもメッシュヘッダを含めてもよい。
【００２６】
ある側面にしたがうと、メッシュヘッダの前にＬＬＣ／ＳＮＡＰヘッダ３０５を付加することにより、メッシュヘッダを拡張してもよい。これらの側面にしたがうと、例えば、ＭＡＣ、ヘッダ、およびオリジナルＬＬＣヘッダであるＭＰＤＵ間で、ＭＰＤＵのようなデータフレーム中に拡張メッシュヘッダを挿入することにより、メッシュネットワークを通してメッシュフレームを送信してもよい。他の側面にしたがうと、プロトコルフィールド４０３およびＬＬＣ／ＳＮＡＰヘッダ３０５をメッシュヘッダの前に付加することにより、メッシュヘッダを拡張してもよい。これらの側面にしたがうと、例えば、ＭＡＣ、ヘッダ、およびオリジナルＬＬＣヘッダであるＭＰＤＵ間で、ＭＰＤＵのようなデータフレーム中に拡張メッシュヘッダを挿入することにより、メッシュネットワークを通してメッシュフレームを送信してもよい。
【００２７】
上述したように、ここに記述した方法は、ＭＡＣフレームに限定されない。ある側面にしたがうと、拡張メッシュヘッダは何らかのタイプのＰＤＵに追加してもよい。ＰＤＵは、拡張メッシュヘッダを第１のプロトコルヘッダに関係付けてもよい。第１のプロトコルヘッダは、第１のプロトコルヘッダの後に続く次のプロトコルヘッダの存在をシグナリングしてもよい。例えば、第１のプロトコルヘッダはＬＬＣヘッダであってもよい。メッシュヘッダの前に第２のプロトコルヘッダを付加することにより、メッシュヘッダを拡張してもよい。第２のプロトコルヘッダは、第１のプロトコルヘッダと同一のフォーマッティングを使用してもよく、データフレーム中のメッシュヘッダの存在をシグナリングするために使用してもよい。例えば、第２のプロトコルヘッダはＬＬＣヘッダであってもよい。送信に先行して、ＰＤＵヘッダと第１のプロトコルヘッダとの間のＰＤＵ中に拡張メッシュヘッダを挿入してもよい。
【００２８】
図５は、さまざまな側面にしたがって、メッシュヘッダを挿入する方法を描いているフローチャートである。５０２において描いているように、接続された非メッシュ局からその非メッシュ宛先への途中で、ＭＡＰまたはＭＰＰにおいてフレームが受信されたときに、プロセスが開始する。パケットを受信すると、５０４において描いているように、ＭＡＰまたはＭＰＰは、フレームを調べて、それがメッシュネットワークを通してルーティングされることを決定する。
【００２９】
５０６において描いているように、ＭＡＰまたはＭＰＰは、フレームを次のホップ局に送信する前に、受信フレーム中にメッシュヘッダを挿入する。例えば、ＭＡＰまたはＭＰＰは、ＳＮＡＰヘッダ中のイーサタイプフィールドのようなタイプフィールドを設定して、メッシュヘッダの存在を示してもよい。ＭＡＰまたはＭＰＰは、メッシュヘッダのアドレスフィールド中に、非メッシュ発信元局アドレスおよび非メッシュ宛先局アドレスを挿入する。ＭＡＰまたはＭＰＰはパケットが６つのアドレスを含むように準備する。６つのアドレスは、メッシュヘッダ中に含まれている、根源非メッシュ発信元フィールドおよび根源非メッシュ宛先フィールドと、ＭＡＣヘッダ中に含まれている、直接メッシュ受信機フィールド、直接メッシュ送信機フィールド、根源メッシュ発信元フィールド、および根源メッシュ宛先フィールドとを含んでいる。オリジナルＬＬＣヘッダで始まるオリジナルペイロードをメッシュヘッダの後に追加する。ＭＡＰまたはＭＰＰは、その後、５０８において描いているように、次のホップ局（メッシュ受信機）にフレームを転送する。
【００３０】
５１０において描いているように、次のホップ局は、ＭＰや、ＭＡＰや、ＭＰＰであってもよい。ＭＡＰおよびＭＰＰの双方は、非メッシュデバイスへのアクセスを提供する。次のホップデバイスがＭＰである場合には、５１２において描いているように、ＭＰはメッシュフィールドを更新する。これには、メッシュ有効期間フィールドを更新して、現在の送信を表わすことを含む。５１４において描いているように、その後、次のホップデバイスにフレームを転送する。
【００３１】
５１０において、次のホップ局は非メッシュ宛先デバイスであることをＭＡＰまたはＭＰＰにより決定した場合には、５１６において描いているように、ＭＡＰまたはＭＰＰはメッシュヘッダを除去する。５１８において描いているように、デバイスは、非メッシュ宛先にパケットを送信できるように、メッシュヘッダの存在を示すＬＬＣ／ＳＮＡＰ識別子を取り除いて、ＭＡＣアドレスフィールドを再フォーマッティングする。
【００３２】
図６は、いくつかの開示した側面にしたがって、メッシュヘッダを挿入するプロセスの簡略化した例である。メッシュネットワーク６１０は、第１のＭＡＰ６１２と、第１のＭＰ６１４と、第２のＭＰ６１６と、第２のＭＡＰ６１８とを具備している。第１のＭＡＰ６１２は、メッシュの一部ではない第１の局６２０に接続性を提供する。第２のＭＡＰ６１８は、これもメッシュの外部にある第２の局６３０に接続性を提供する。
【００３３】
第１の局６２０により送信されているフレームまたはＰＤＵが、６４０において描かれている。局はメッシュネットワークのメンバーではないので、フレームは典型的な８０２．１１データフレームである。受信機アドレスはＭＡＰ１として示され、送信機アドレスはＳＴＡ１として示されている。宛先アドレスはＳＴＡ２として示されている。データフレームは、ＳＮＡＰヘッダの存在を示すＬＬＣフレームを含んでいる。ＳＮＡＰヘッダは、ＯＵＩ００−００−００、および、ペイロードデータがＩＰパケットであることを示すイーサタイプ０８−００を含んでいる。これらのＯＵＩおよびイーサタイプ値は単に例示的なものに過ぎないことに留意されたい。プロトコルデータユニットのタイプに基づいて、その他の値を使用してもよい。
【００３４】
第１のＭＡＰ６１２によりフレームを受信するときに、ＭＡＰ６１２は、フレームがメッシュを通して転送されることを決定する。そうであるので、６４２において描いているように、第１のＭＡＰ６１２は受信フレーム中にメッシュヘッダを挿入する。第１のＳＮＡＰヘッダのイーサタイプフィールドは、メッシュヘッダの存在を示すように設定されている。図６全体を通して、値“ｘｘ−ｘｘ”によりこれを表わしている。直接受信機はＭＰ１であり、直接送信機はＭＡＰ１であり、メッシュ発信元はＭＡＰ１であり、メッシュ宛先はＭＡＰ２であることを、第１のアドレスフィールドは反映している。第１のＭＡＰ６１２により追加されたメッシュヘッダは、根源宛先はＳＴＡ２であり、根源発信元はＳＴＡ１であることを示している。オリジナルＬＬＣ／ＳＮＡＰヘッダ（ＡＡ−ＡＡ−０３／００−００−００−０８−００）がメッシュヘッダの後に追加され、オリジナルＩＰパケットが後に続いている。
【００３５】
フレームがメッシュポイントを横断しているとき、根源非メッシュ発信元ＳＴＡ１と、根源非メッシュ宛先ＳＴＡ２と、メッシュ発信元ＭＡＰ１と、メッシュ宛先ＭＡＰ２とを表わしているアドレスフィールドは、一定のままである。また、これらのフレームのそれぞれの中では、メッシュヘッダの後にオリジナルＬＬＣ／ＳＮＡＰヘッダが続く。第１のＭＰ６１４により送信されるようなフレームは、６４４において描いているように、直接受信機はＭＰ２であり、直接送信機はＭＰ１であることを示している一方、第２のＭＰ６１６は、６４６において描いているように、直接受信機はＭＡＰ２であることと、直接送信機はＭＰ２であることとを示している。
【００３６】
第２のＭＡＰ６１８はメッシュに対する出口ポイントである。そうであるので、フレームを受信すると、ＭＡＰ６１８は、第５および第６のアドレスフィールドと、メッシュ特有ＬＬＣ／ＳＮＡＰヘッダとを含む、拡張されたメッシュヘッダを取り除いて、６４８において描いているように、受信機はＳＴＡ２であり、送信機はＭＡＰ２であり、発信元はＳＴＡ１であることを示すように、ＭＡＣアドレスを再フォーマッティングする。
【００３７】
いくつかの側面にしたがうと、メッシュヘッダを含むフレームの、第１のＳＮＡＰフィールド中のイーサタイプは８９−０ｄに等しい。８９−０ｄプロトコルは、ＩＥＥＥ８０２．１１ｚドラフト４．０のアネックスＵ中に指定されている。このケースでは、８０２．１１ｚドラフト４．０のアネックスＵ中に指定されているように、メッシュヘッダよりもプロトコルフィールドが先行する。プロトコルフィールドは、メッシュヘッダの存在を示す値を含んでいてもよい。メッシュヘッダの存在を示す値は、ＩＥＥＥ８０２．１１割当番号協会（ＡＮＡ）により割り当てられる新たなプロトコル番号であってもよい。このケースでは、メッシュパケットは、アネックスＵフレームとしてカプセル化されていると言われる。
【００３８】
上述した例は、フレームが、メッシュネットワークの外部で発信されて、メッシュネットワークの外部の宛先に送信される例示的なケースを表わしている。しかしながら、ここに記述した技法は、メッシュ内のノードに宛てられている送信がメッシュの外部で発信されるシナリオに、または、メッシュの外部のノードに宛てられている送信がメッシュ内部で発信されるシナリオに、等しく適用可能である。
【００３９】
図７は、例示的なワイヤレス通信システム７００を描いている。ワイヤレス通信システム７００は、簡潔にするために、１つの基地局および１つの端末を描いている。しかしながら、システムは、１つより多い基地局および／または１つより多い端末を含むことができ、ここで、追加的な基地局および／または追加的な端末は、下記に記述した例示的な基地局および例示的な端末に実質上類似しているもの、または、下記に記述した例示的な基地局および例示的な端末とは実質上異なるものとすることができることを理解すべきである。加えて、基地局および／または端末は、その間のワイヤレス通信を容易にするために、ここで記述した方法および／またはシステムを用いることができることを理解すべきである。
【００４０】
ここで図７を参照すると、ダウンリンク上では、アクセスポイント７０５において、送信（ＴＸ）データプロセッサ７１０は、トラフィックデータを受け取り、フォーマットし、コード化し、インターリーブし、変調（または、シンボルマッピング）して、変調シンボル（“データシンボル”）を提供する。シンボル変調器７１５は、データシンボルおよびパイロットシンボルを受け取って処理し、それらを送信機ユニット（ＴＭＴＲ）７２０に提供する。各送信シンボルは、データシンボルや、パイロットシンボルや、または、０の信号値であってもよい。パイロットシンボルは、各シンボル期間中で連続的に送られてもよい。パイロットシンボルは、周波数分割多重化（ＦＤＭ）、直交周波数分割多重化（ＯＦＤＭ）、時分割多重化（ＴＤＭ）、またはコード分割多重化（ＣＤＭ）することができる。
【００４１】
ＴＭＴＲ７２０は、シンボルのストリームを受け取って、１つ以上のアナログ信号にコンバートし、さらに、アナログ信号を調整し（例えば、増幅し、フィルタリングし、および周波数アップコンバートし）、ワイヤレスチャネルを通した送信に対して適したダウンリンク信号を発生させる。ダウンリンク信号は、その後、アンテナ７３５を通して端末に送信される。端末７３０において、アンテナ７３５は、ダウンリンク信号を受信して、受信信号を受信機ユニット（ＲＣＶＲ）７４０に提供する。受信機ユニット７４０は、受信信号を調整し（例えば、フィルタリングし、増幅し、および周波数ダウンコンバートし）、調整した信号をデジタル化して、サンプルを取得する。シンボル復調器７４５は、受信パイロットシンボルを復調して、チャネル推定のために、プロセッサ７５０に提供する。シンボル復調器７４５は、さらに、ダウンリンクに対する周波数応答推定をプロセッサ７５０から受け取って、受信データシンボル上でデータ復調を実行して、データシンボル推定（これらは、送信データシンボルの推定である）を取得し、データシンボル推定をＲＸデータプロセッサ７５５に提供する。ＲＸデータプロセッサは、データシンボル推定を復調し（すなわち、シンボルデマッピングし）、デインターリーブし、デコードして、送信トラフィックデータを復元する。シンボル復調器７４５およびＲＸデータプロセッサ７５５による処理はそれぞれ、アクセスポイント７０５における、シンボル変調器７１５およびＴＸデータプロセッサ７１０による処理に対して相補的である。
【００４２】
アップリンク上で、ＴＸデータプロセッサ７６０は、トラフィックデータを処理して、データシンボルを提供する。シンボル変調器７６５は、データシンボルを受け取って、データシンボルをパイロットシンボルと多重化し、変調を実行して、シンボルのストリームを提供する。送信機ユニット７７０は、その後、シンボルのストリームを受け取り、シンボルのストリームを処理してアップリンク信号を発生させる。アップリンク信号は、アンテナ７３５によりアクセスポイント７０５に送信される。
【００４３】
アクセスポイント７０５において、端末７３０からのアップリンク信号は、アンテナ７３５により受信されて、サンプルを取得するために受信機ユニット７７５により処理される。シンボル復調器７８０は、その後、サンプルを処理して、アップリンクに対する、受信パイロットシンボルおよびデータシンボル推定を提供する。ＲＸデータプロセッサ７８５は、データシンボル推定を処理して、端末７３０により送信されたトラフィックデータを復元する。プロセッサ７９０は、アップリンク上で送信している各アクティブな端末に対するチャネル推定を実行する。複数の端末は、これらのそれぞれ割り当てられたパイロットサブ帯域のセットにおいて、アップリンク上で、パイロットを同時に送信する。ここで、パイロットサブ帯域のセットはインターレースされているかもしれない
プロセッサ７９０および７５０は、アクセスポイント７０５および端末７３０における動作をそれぞれ命令する（例えば、制御する、調整する、管理するなど）。プロセッサ７９０および７５０それぞれは、プログラムコードおよびデータを記憶する（示していない）メモリユニットに関係付けることができる。プロセッサ７９０および７５０はまた、アップリンクおよびダウンリンクに対する、周波数およびインパルス応答推定をそれぞれ導出するための計算も実行できる。
【００４４】
多元接続システム（例えば、ＦＤＭＡや、ＯＦＤＭＡや、ＣＤＭＡや、ＴＤＭＡなど）に対して、複数の端末はアップリンク上で同時に送信できる。このようなシステムに対しては、パイロットサブ帯域は異なる端末間で共有される。各端末に対するパイロットサブ帯域が（おそらく、帯域端を除いて）動作帯域全体にまたがっているケースでは、チャネル推定技法を使用してもよい。このようなパイロットサブ帯域構造は、各端末に対する周波数ダイバーシティを取得するのに望ましいものであるだろう。ここで記述した技法はさまざまな手段により実現してもよい。例えば、これらの技法は、ハードウェアで、ソフトウェアで、または、これらを組み合わせたもので実現してもよい。ハードウェアインプリメンテーションにおいて、チャネル推定に使用される処理ユニットは、１つ以上の、特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラム可能論理デバイス（ＰＬＤ）、現場プログラム可能ゲートアレイ（ＦＰＧＡ）、プロセッサ、制御装置、マイクロ制御装置、マイクロプロセッサ、ここで記述した機能を実行するように設計された他の電子ユニット、または、これらを組み合わせたものの内で実現してもよい。ソフトウェアでのインプリメンテーションは、ここで記述した機能を実行するモジュール（例えば、手順、機能、など）を通してもよい。ソフトウェアコードは、メモリユニット中に記憶させてもよく、プロセッサ７９０および７５０により実行してもよい。
【００４５】
図８を参照すると、描いているものは、ワイヤレスメッシュネットワークを通して受信されるメッセージを受け取って処理するシステム８００である。例えば、システム８００は、受信機、送信機、移動体デバイスなどの内に、少なくとも部分的に存在することができる。機能ブロックを含むようにシステム８００が表わされていることが、理解されるだろう。機能ブロックは、プロセッサや、ソフトウェアや、これらを組み合わせたもの（例えば、ファームウェア）により実現される機能を表わしている機能ブロックとすることができる。システム８００は、連結して機能することができる電気コンポーネントの論理グルーピング８０２を含む。例えば、論理グルーピング８０２は、第１のメッシュヘッダを発生させるモジュールを含むことができ、第１のメッシュヘッダは、複数のフィールド８０４を含む。論理グルーピング８０２は、また、第２のプロトコルヘッダを前に付加することにより、第１のメッシュヘッダを拡張して、第２のメッシュヘッダ８０６を発生させるモジュールも含むことができる。論理グルーピング８０２は、さらに、第２のメッシュヘッダを第１のプロトコルヘッダより前のＰＤＵ中に挿入するモジュールを含むことができる。
【００４６】
ここで開示した側面に関連して述べたさまざまな例示的な論理、論理ブロック、モジュールおよび回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、現場プログラム可能ゲートアレイ（ＦＰＧＡ）または他のプログラム可能論理デバイス、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェアコンポーネント、あるいは、ここに開示した機能を実行するように設計されているこれらの任意の組み合わせたものにより、実現または実行してもよい。汎用プロセッサはマイクロプロセッサであってもよいが、代替実施形態では、プロセッサは、任意の従来のプロセッサ、制御装置、マイクロ制御装置または状態機械であってもよい。プロセッサはまた、コンピューティングデバイスを組み合わせたものとして、例えば、ＤＳＰとマイクロプロセッサの組み合わせとして、複数のマイクロプロセッサとして、ＤＳＰコアに関連した１つ以上のマイクロプロセッサとして、あるいは、このような構成の他の何らかのものとして、実現してもよい。加えて、少なくとも１つのプロセッサは、上述したステップおよび／またはアクションのうちの１つ以上のものを実行するように動作可能な、１つ以上のモジュールを備えていてもよい。
【００４７】
さらに、ここで開示した側面に関連して記述した方法またはアルゴリズムのステップは、ハードウェアで、プロセッサにより実行されるソフトウェアモジュールで、あるいは、双方を組み合わせたもので直接的に具現化してもよい。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバルディスク、ＣＤ−ＲＯＭ、または技術的に知られている何らかの形態の記憶媒体に存在していてもよい。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるようにプロセッサに結合されていてもよい。代替実施形態では、記憶媒体はプロセッサと一体化されてもよい。プロセッサおよび記憶媒体は、ＡＳＩＣに存在していてもよい。ＡＳＩＣは、ユーザ端末に存在していてもよい。代替実施形態では、プロセッサおよび記憶媒体は、ディスクリートコンポーネントとしてユーザ端末に存在していてもよい。
【００４８】
ここで開示した実施形態に関連して記述した方法、シーケンスおよび／またはアルゴリズムは、ハードウェアで、プロセッサにより実行されるソフトウェアモジュールで、あるいは、２つを組み合わせたもので、直接的に具現化してもよい。ソフトウェアで実現された場合、機能は、１つ以上の命令またはコードとして、コンピュータ読取可能媒体上に記憶されてもよく、あるいは、１つ以上の命令またはコードとして、コンピュータ読取可能媒体上で送信されてもよい。コンピュータ読取可能媒体は、１つの場所から別の場所へのコンピュータプログラムの転送を促進する何らかの媒体を含むコンピュータ記憶媒体および通信媒体の双方を含む。記憶媒体は、コンピュータによりアクセスできる何らかの利用可能な媒体であってもよい。例として、これらに限定されないが、このようなコンピュータ読取可能媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶デバイス、あるいは、コンピュータによりアクセスでき、命令またはデータ構造の形態で所望のプログラムコードを伝送または記憶するために使用できる他の何らかの媒体を含んでいてもよい。また、あらゆる接続は、コンピュータ読取可能媒体と適切に呼ばれる。例えば、ソフトウェアが、同軸ケーブルや、光ファイバケーブルや、撚り対や、デジタル加入者回線（ＤＳＬ）や、あるいは、赤外線、無線、マイクロ波のようなワイヤレス技術を使用して、ウェブサイト、サーバ、または、他の遠隔発信元から送信される場合には、同軸ケーブル、光ファイバケーブル、撚り対、ＤＳＬ、あるいは、赤外線、無線、および、マイクロ波のようなワイヤレス技術は、媒体の定義に含まれる。ここで使用したようなディスク（ｄｉｓｋおよびｄｉｓｃ）は、コンパクトディスク（ＣＤ）、レーザディスク（登録商標）、光ディスク、デジタル多用途ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、および、ブルーレイ（登録商標）ディスクを含むが、一般的に、ディスク（ｄｉｓｋ）は、データを磁気的に再生する一方で、ディスク（ｄｉｓｃ）はデータをレーザによって光学的に再生する。上記のものを組み合わせたものもまた、コンピュータ読取可能媒体の範囲内に含められるべきである。
【００４９】
先の開示は本発明の例示的な実施形態を示していたが、添付の特許請求の範囲により規定されているような本発明の範囲から逸脱することなく、ここで、さまざまな変更および改良を行うことができることに留意すべきである。ここで記述した本発明の実施形態にしたがった、方法の機能、ステップおよび／またはアクションは、何らかの特定の順序で実行される必要はない。さらに、本発明のエレメントは、単数で記述またはクレームされているかもしれないが、単数への限定が明示的に述べられていない限り、複数が意図されている。
【特許請求の範囲】
【請求項１】
ワイヤレスメッシュネットワークを通してデータを送信するための方法において、
第１のメッシュヘッダを発生させ、前記第１のメッシュヘッダは複数のフィールドを含むことと、
第２のプロトコルヘッダを前に付加することにより、前記第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、前記第２のプロトコルヘッダはプロトコルデータユニット（ＰＤＵ）の第１のプロトコルヘッダと同一のフォーマットを有することと、
前記第１のプロトコルヘッダより前の前記ＰＤＵ中に、前記第２のメッシュヘッダを挿入することとを含む方法。
【請求項２】
前記第１のメッシュヘッダを拡張して、前記第２のメッシュヘッダを発生させることは、１つ以上のヘッダフィールドを前記第１のメッシュヘッダの前に付加することをさらに含む請求項１記載の方法。
【請求項３】
前記第２のプロトコルヘッダは前記第１のメッシュヘッダの存在を示す請求項１記載の方法。
【請求項４】
前記１つ以上のヘッダフィールドのうちの少なくとも１つは、前記第１のメッシュヘッダの存在を示す請求項２記載の方法。
【請求項５】
前記第２のプロトコルヘッダおよび前記１つ以上のヘッダフィールドは、前記第１のメッシュヘッダの存在を示す請求項２記載の方法。
【請求項６】
前記第１のプロトコルヘッダは後続のプロトコルヘッダの表示を含む請求項１記載の方法。
【請求項７】
前記第１のプロトコルヘッダおよび前記第２のプロトコルヘッダは、ＬＬＣヘッダを含む請求項１記載の方法。
【請求項８】
前記第１のプロトコルヘッダおよび前記第２のプロトコルヘッダは、ＬＬＣヘッダを含み、前記１つ以上のヘッダフィールドは、ＳＮＡＰヘッダを含む請求項２記載の方法。
【請求項９】
前記第１のプロトコルヘッダおよび前記第２のプロトコルヘッダは、ＬＬＣヘッダを含み、前記１つ以上のヘッダフィールドは、ＳＮＡＰヘッダおよびプロトコルフィールドを含む請求項２記載の方法。
【請求項１０】
前記第２のプロトコルヘッダは、前記ＳＮＡＰヘッダの存在を示し、前記ＳＮＡＰヘッダは、前記プロトコルフィールドの存在を示し、前記プロトコルフィールドは、前記第１のメッシュヘッダの存在を示す請求項９記載の方法。
【請求項１１】
前記ＳＮＡＰヘッダは、予め規定された値を持つイーサタイプフィールドを含む請求項１０記載の方法。
【請求項１２】
前記ＰＤＵは、メディアアクセス制御（ＭＡＣ）ＰＤＵ（ＭＰＤＵ）フレームを含み、
前記第２のメッシュヘッダを挿入することは、
直接受信機アドレスと、直接送信機アドレスと、メッシュ宛先アドレスと、メッシュ発信元アドレスとを、前記ＭＰＤＵの一部を形成するＭＡＣヘッダのアドレスフィールド中に挿入することと、
根源発信元アドレスおよび根源宛先アドレスを、前記第１のメッシュヘッダまたは前記第２のメッシュヘッダのアドレスフィールド中に挿入することとを含む請求項１記載の方法。
【請求項１３】
メッシュ宛先による前記ＭＰＤＵの受信の際に、前記第２のメッシュヘッダを取り除くことと、
前記ＭＡＣヘッダを再フォーマット化して、前記フレームを根源宛先に転送することとをさらに含む請求項１２記載の方法。
【請求項１４】
前記ＰＤＵが、ＭＰＤＵと、データリンクレイヤプロトコルと、アプリケーションレイヤプロトコルと、プレゼンテーションレイヤプロトコルと、セッションレイヤプロトコルと、伝送レイヤプロトコルと、ネットワークレイヤプロトコルと、物理レイヤプロトコルとからなるグループから選択される請求項１記載の方法。
【請求項１５】
前記ワイヤレスメッシュネットワークは、８０２．１１ワイヤレスメッシュネットワークを含む請求項１記載の方法。
【請求項１６】
前記第１のメッシュヘッダは、前記ＰＤＵの根源発信元に関係する根源発信元アドレスと、前記ＰＤＵの根源宛先に関係する根源宛先アドレスとを含み、
前記根源発信元が非メッシュ局を備えるか、前記根源宛先が非メッシュ局を備えるか、または、前記根源発信元および前記根源宛先が非メッシュ局を備えるかのいずれかである請求項１記載の方法。
【請求項１７】
第１のメッシュアクセスポイントが、前記第２のメッシュヘッダを挿入する請求項１記載の方法。
【請求項１８】
前記ＰＤＵは、アネックスＵフレームとしてカプセル化される請求項１記載の方法。
【請求項１９】
ワイヤレスメッシュネットワーク中で動作可能な装置において、
前記装置は、
複数のフィールドを含む第１のメッシュヘッダを発生させ、ＰＤＵ中の第１のプロトコルヘッダと同一のフォーマットを有する第２のプロトコルヘッダを前に付加することにより、前記第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、前記第１のプロトコルヘッダより前の前記ＰＤＵ中に、前記第２のメッシュヘッダを挿入するように構成されているプロセッサと、
前記プロセッサに結合され、データを記憶するメモリとを具備する装置。
【請求項２０】
前記プロセッサは、１つ以上のヘッダフィールドを前記第１のメッシュヘッダの前に付加することにより、前記第１のメッシュヘッダを拡張して、前記第２のメッシュヘッダを発生させるようにさらに構成されている請求項１９記載の装置。
【請求項２１】
前記第２のプロトコルヘッダは前記第１のメッシュヘッダの存在を示す請求項１９記載の装置。
【請求項２２】
前記１つ以上のヘッダフィールドのうちの少なくとも１つは、前記第１のメッシュヘッダの存在を示す請求項２０記載の装置。
【請求項２３】
前記第２のプロトコルヘッダは、前記１つ以上のヘッダフィールドのうちの少なくとも１つの存在を示す請求項２２記載の装置。
【請求項２４】
前記第２のプロトコルヘッダと、前記１つ以上のヘッダフィールドのうちの少なくとも１つとは、前記第１のメッシュヘッダの存在を示す請求項２０記載の装置。
【請求項２５】
前記第１のプロトコルヘッダは後続のプロトコルヘッダのインジケータを含む請求項１９記載の装置。
【請求項２６】
前記第１のプロトコルヘッダおよび前記第２のプロトコルヘッダは、ＬＬＣヘッダを含む請求項１９記載の装置
【請求項２７】
前記第１のプロトコルヘッダおよび前記第２のプロトコルヘッダは、ＬＬＣヘッダを含み、前記１つ以上のヘッダフィールドは、ＳＮＡＰヘッダを含む請求項２０記載の装置。
【請求項２８】
前記第１のプロトコルヘッダおよび前記第２のプロトコルヘッダは、ＬＬＣヘッダを含み、前記１つ以上のヘッダフィールドは、ＳＮＡＰヘッダおよびプロトコルフィールドを含む請求項２０記載の装置。
【請求項２９】
前記第１のプロトコルヘッダは、前記ＳＮＡＰヘッダの存在を示し、前記ＳＮＡＰヘッダは、前記プロトコルフィールドの存在を示し、前記プロトコルフィールドは、前記第１のメッシュヘッダの存在を示す請求項２８記載の装置。
【請求項３０】
前記ＳＮＡＰヘッダは、予め規定された値を持つイーサタイプフィールドを含む請求項２８記載の装置。
【請求項３１】
前記ＰＤＵは、ＭＰＤＵフレームを含み、前記第２のメッシュヘッダの挿入の後に、前記ＭＰＤＵは、直接受信機アドレスと、直接送信機アドレスと、メッシュ宛先アドレスと、メッシュ発信元アドレスとを、前記ＭＰＤＵの一部を形成するＭＡＣヘッダ中に含み、根源発信元アドレスおよび根源宛先アドレスを、前記第２のメッシュヘッダ中にさらに含む請求項２０記載の装置。
【請求項３２】
前記プロセッサは、前記第２のメッシュヘッダを取り除き、そして、前記フレームを根源宛先に転送することに先行して前記ＭＡＣヘッダを再フォーマット化するようにさらに構成されている請求項３１記載の装置。
【請求項３３】
前記ＰＤＵが、ＭＰＤＵと、データリンクレイヤプロトコルと、アプリケーションレイヤプロトコルと、プレゼンテーションレイヤプロトコルと、セッションレイヤプロトコルと、伝送レイヤプロトコルと、ネットワークレイヤプロトコルと、物理レイヤプロトコルとからなるグループから選択される請求項１９記載の装置。
【請求項３４】
前記ワイヤレスメッシュネットワークは、８０２．１１ワイヤレスメッシュネットワークを含む請求項１９記載の装置。
【請求項３５】
前記第１のメッシュヘッダは、前記ＰＤＵの根源発信元に関係する根源発信元アドレスと、前記ＰＤＵの根源宛先に関係する根源宛先アドレスとを含み、
前記根源発信元が非メッシュ局を備えるか、前記根源宛先が非メッシュ局を備えるか、または、前記根源発信元および前記根源宛先が非メッシュ局を備えるかのいずれかである請求項１９記載の装置。
【請求項３６】
前記ＰＤＵは、アネックスＵフレームとしてカプセル化される請求項１９記載の装置。
【請求項３７】
機械により実行されるときに、前記機械に動作を実行させる命令を有する機械読取可能媒体において、
前記動作は、
第１のメッシュヘッダを発生させ、前記第１のメッシュヘッダは複数のフィールドを含むことと、
第２のプロトコルヘッダを前に付加することにより、前記第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、前記第２のプロトコルヘッダはプロトコルデータユニット（ＰＤＵ）の第１のプロトコルヘッダと同一のフォーマットを有することと、
前記第１のプロトコルヘッダより前の前記ＰＤＵ中に、前記第２のメッシュヘッダを挿入することとを含む機械読取可能媒体。
【請求項３８】
ワイヤレスメッシュネットワーク中で動作可能な装置において、
前記装置は、
第１のメッシュヘッダを発生させ、前記第１のメッシュヘッダは複数のフィールドを含む手段と、
第２のプロトコルヘッダを前に付加することにより、前記第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、前記第２のプロトコルヘッダはプロトコルデータユニット（ＰＤＵ）の第１のプロトコルヘッダと同一のフォーマットを有する手段と、
前記第１のプロトコルヘッダより前の前記ＰＤＵ中に、前記第２のメッシュヘッダを挿入する手段とを含む具備する装置。
【請求項１】
ワイヤレスメッシュネットワークを通してデータを送信するための方法において、
第１のメッシュヘッダを発生させ、前記第１のメッシュヘッダは複数のフィールドを含むことと、
第２のプロトコルヘッダを前に付加することにより、前記第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、前記第２のプロトコルヘッダはプロトコルデータユニット（ＰＤＵ）の第１のプロトコルヘッダと同一のフォーマットを有することと、
前記第１のプロトコルヘッダより前の前記ＰＤＵ中に、前記第２のメッシュヘッダを挿入することとを含む方法。
【請求項２】
前記第１のメッシュヘッダを拡張して、前記第２のメッシュヘッダを発生させることは、１つ以上のヘッダフィールドを前記第１のメッシュヘッダの前に付加することをさらに含む請求項１記載の方法。
【請求項３】
前記第２のプロトコルヘッダは前記第１のメッシュヘッダの存在を示す請求項１記載の方法。
【請求項４】
前記１つ以上のヘッダフィールドのうちの少なくとも１つは、前記第１のメッシュヘッダの存在を示す請求項２記載の方法。
【請求項５】
前記第２のプロトコルヘッダおよび前記１つ以上のヘッダフィールドは、前記第１のメッシュヘッダの存在を示す請求項２記載の方法。
【請求項６】
前記第１のプロトコルヘッダは後続のプロトコルヘッダの表示を含む請求項１記載の方法。
【請求項７】
前記第１のプロトコルヘッダおよび前記第２のプロトコルヘッダは、ＬＬＣヘッダを含む請求項１記載の方法。
【請求項８】
前記第１のプロトコルヘッダおよび前記第２のプロトコルヘッダは、ＬＬＣヘッダを含み、前記１つ以上のヘッダフィールドは、ＳＮＡＰヘッダを含む請求項２記載の方法。
【請求項９】
前記第１のプロトコルヘッダおよび前記第２のプロトコルヘッダは、ＬＬＣヘッダを含み、前記１つ以上のヘッダフィールドは、ＳＮＡＰヘッダおよびプロトコルフィールドを含む請求項２記載の方法。
【請求項１０】
前記第２のプロトコルヘッダは、前記ＳＮＡＰヘッダの存在を示し、前記ＳＮＡＰヘッダは、前記プロトコルフィールドの存在を示し、前記プロトコルフィールドは、前記第１のメッシュヘッダの存在を示す請求項９記載の方法。
【請求項１１】
前記ＳＮＡＰヘッダは、予め規定された値を持つイーサタイプフィールドを含む請求項１０記載の方法。
【請求項１２】
前記ＰＤＵは、メディアアクセス制御（ＭＡＣ）ＰＤＵ（ＭＰＤＵ）フレームを含み、
前記第２のメッシュヘッダを挿入することは、
直接受信機アドレスと、直接送信機アドレスと、メッシュ宛先アドレスと、メッシュ発信元アドレスとを、前記ＭＰＤＵの一部を形成するＭＡＣヘッダのアドレスフィールド中に挿入することと、
根源発信元アドレスおよび根源宛先アドレスを、前記第１のメッシュヘッダまたは前記第２のメッシュヘッダのアドレスフィールド中に挿入することとを含む請求項１記載の方法。
【請求項１３】
メッシュ宛先による前記ＭＰＤＵの受信の際に、前記第２のメッシュヘッダを取り除くことと、
前記ＭＡＣヘッダを再フォーマット化して、前記フレームを根源宛先に転送することとをさらに含む請求項１２記載の方法。
【請求項１４】
前記ＰＤＵが、ＭＰＤＵと、データリンクレイヤプロトコルと、アプリケーションレイヤプロトコルと、プレゼンテーションレイヤプロトコルと、セッションレイヤプロトコルと、伝送レイヤプロトコルと、ネットワークレイヤプロトコルと、物理レイヤプロトコルとからなるグループから選択される請求項１記載の方法。
【請求項１５】
前記ワイヤレスメッシュネットワークは、８０２．１１ワイヤレスメッシュネットワークを含む請求項１記載の方法。
【請求項１６】
前記第１のメッシュヘッダは、前記ＰＤＵの根源発信元に関係する根源発信元アドレスと、前記ＰＤＵの根源宛先に関係する根源宛先アドレスとを含み、
前記根源発信元が非メッシュ局を備えるか、前記根源宛先が非メッシュ局を備えるか、または、前記根源発信元および前記根源宛先が非メッシュ局を備えるかのいずれかである請求項１記載の方法。
【請求項１７】
第１のメッシュアクセスポイントが、前記第２のメッシュヘッダを挿入する請求項１記載の方法。
【請求項１８】
前記ＰＤＵは、アネックスＵフレームとしてカプセル化される請求項１記載の方法。
【請求項１９】
ワイヤレスメッシュネットワーク中で動作可能な装置において、
前記装置は、
複数のフィールドを含む第１のメッシュヘッダを発生させ、ＰＤＵ中の第１のプロトコルヘッダと同一のフォーマットを有する第２のプロトコルヘッダを前に付加することにより、前記第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、前記第１のプロトコルヘッダより前の前記ＰＤＵ中に、前記第２のメッシュヘッダを挿入するように構成されているプロセッサと、
前記プロセッサに結合され、データを記憶するメモリとを具備する装置。
【請求項２０】
前記プロセッサは、１つ以上のヘッダフィールドを前記第１のメッシュヘッダの前に付加することにより、前記第１のメッシュヘッダを拡張して、前記第２のメッシュヘッダを発生させるようにさらに構成されている請求項１９記載の装置。
【請求項２１】
前記第２のプロトコルヘッダは前記第１のメッシュヘッダの存在を示す請求項１９記載の装置。
【請求項２２】
前記１つ以上のヘッダフィールドのうちの少なくとも１つは、前記第１のメッシュヘッダの存在を示す請求項２０記載の装置。
【請求項２３】
前記第２のプロトコルヘッダは、前記１つ以上のヘッダフィールドのうちの少なくとも１つの存在を示す請求項２２記載の装置。
【請求項２４】
前記第２のプロトコルヘッダと、前記１つ以上のヘッダフィールドのうちの少なくとも１つとは、前記第１のメッシュヘッダの存在を示す請求項２０記載の装置。
【請求項２５】
前記第１のプロトコルヘッダは後続のプロトコルヘッダのインジケータを含む請求項１９記載の装置。
【請求項２６】
前記第１のプロトコルヘッダおよび前記第２のプロトコルヘッダは、ＬＬＣヘッダを含む請求項１９記載の装置
【請求項２７】
前記第１のプロトコルヘッダおよび前記第２のプロトコルヘッダは、ＬＬＣヘッダを含み、前記１つ以上のヘッダフィールドは、ＳＮＡＰヘッダを含む請求項２０記載の装置。
【請求項２８】
前記第１のプロトコルヘッダおよび前記第２のプロトコルヘッダは、ＬＬＣヘッダを含み、前記１つ以上のヘッダフィールドは、ＳＮＡＰヘッダおよびプロトコルフィールドを含む請求項２０記載の装置。
【請求項２９】
前記第１のプロトコルヘッダは、前記ＳＮＡＰヘッダの存在を示し、前記ＳＮＡＰヘッダは、前記プロトコルフィールドの存在を示し、前記プロトコルフィールドは、前記第１のメッシュヘッダの存在を示す請求項２８記載の装置。
【請求項３０】
前記ＳＮＡＰヘッダは、予め規定された値を持つイーサタイプフィールドを含む請求項２８記載の装置。
【請求項３１】
前記ＰＤＵは、ＭＰＤＵフレームを含み、前記第２のメッシュヘッダの挿入の後に、前記ＭＰＤＵは、直接受信機アドレスと、直接送信機アドレスと、メッシュ宛先アドレスと、メッシュ発信元アドレスとを、前記ＭＰＤＵの一部を形成するＭＡＣヘッダ中に含み、根源発信元アドレスおよび根源宛先アドレスを、前記第２のメッシュヘッダ中にさらに含む請求項２０記載の装置。
【請求項３２】
前記プロセッサは、前記第２のメッシュヘッダを取り除き、そして、前記フレームを根源宛先に転送することに先行して前記ＭＡＣヘッダを再フォーマット化するようにさらに構成されている請求項３１記載の装置。
【請求項３３】
前記ＰＤＵが、ＭＰＤＵと、データリンクレイヤプロトコルと、アプリケーションレイヤプロトコルと、プレゼンテーションレイヤプロトコルと、セッションレイヤプロトコルと、伝送レイヤプロトコルと、ネットワークレイヤプロトコルと、物理レイヤプロトコルとからなるグループから選択される請求項１９記載の装置。
【請求項３４】
前記ワイヤレスメッシュネットワークは、８０２．１１ワイヤレスメッシュネットワークを含む請求項１９記載の装置。
【請求項３５】
前記第１のメッシュヘッダは、前記ＰＤＵの根源発信元に関係する根源発信元アドレスと、前記ＰＤＵの根源宛先に関係する根源宛先アドレスとを含み、
前記根源発信元が非メッシュ局を備えるか、前記根源宛先が非メッシュ局を備えるか、または、前記根源発信元および前記根源宛先が非メッシュ局を備えるかのいずれかである請求項１９記載の装置。
【請求項３６】
前記ＰＤＵは、アネックスＵフレームとしてカプセル化される請求項１９記載の装置。
【請求項３７】
機械により実行されるときに、前記機械に動作を実行させる命令を有する機械読取可能媒体において、
前記動作は、
第１のメッシュヘッダを発生させ、前記第１のメッシュヘッダは複数のフィールドを含むことと、
第２のプロトコルヘッダを前に付加することにより、前記第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、前記第２のプロトコルヘッダはプロトコルデータユニット（ＰＤＵ）の第１のプロトコルヘッダと同一のフォーマットを有することと、
前記第１のプロトコルヘッダより前の前記ＰＤＵ中に、前記第２のメッシュヘッダを挿入することとを含む機械読取可能媒体。
【請求項３８】
ワイヤレスメッシュネットワーク中で動作可能な装置において、
前記装置は、
第１のメッシュヘッダを発生させ、前記第１のメッシュヘッダは複数のフィールドを含む手段と、
第２のプロトコルヘッダを前に付加することにより、前記第１のメッシュヘッダを拡張して、第２のメッシュヘッダを発生させ、前記第２のプロトコルヘッダはプロトコルデータユニット（ＰＤＵ）の第１のプロトコルヘッダと同一のフォーマットを有する手段と、
前記第１のプロトコルヘッダより前の前記ＰＤＵ中に、前記第２のメッシュヘッダを挿入する手段とを含む具備する装置。
【図１】
【図２】
【図３Ａ】
【図３Ｂ】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３Ａ】
【図３Ｂ】
【図４】
【図５】
【図６】
【図７】
【図８】
【公表番号】特表２０１１−５２０３５７（Ｐ２０１１−５２０３５７Ａ）
【公表日】平成２３年７月１４日（２０１１．７．１４）
【国際特許分類】
【出願番号】特願２０１１−５０７６３７（Ｐ２０１１−５０７６３７）
【出願日】平成２１年４月３０日（２００９．４．３０）
【国際出願番号】ＰＣＴ／ＵＳ２００９／０４２２７８
【国際公開番号】ＷＯ２００９／１３４９８２
【国際公開日】平成２１年１１月５日（２００９．１１．５）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
【公表日】平成２３年７月１４日（２０１１．７．１４）
【国際特許分類】
【出願日】平成２１年４月３０日（２００９．４．３０）
【国際出願番号】ＰＣＴ／ＵＳ２００９／０４２２７８
【国際公開番号】ＷＯ２００９／１３４９８２
【国際公開日】平成２１年１１月５日（２００９．１１．５）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
[ Back to top ]