(57)【特許請求の範囲】
【請求項１】
ソース装置とデスティネーション装置との間の送信経路の無線リンクが、前記ソース装置と前記デスティネーション装置との間の直接的な伝送を実行可能とする場合であって品質において劣化する場合に前記ソース装置と前記デスティネーション装置との間の代替経路上でフレームを転送することにより前記ソース装置と前記デスティネーション装置との間の無線リンクのサービスの品質を向上させる方法において、
前記ソース装置により、前記代替転送経路上に含まれるべき少なくとも１つの転送装置を選択するステップと、
前記少なくとも１つの転送装置の少なくともアドレスを含むように媒体アクセス制御（ＭＡＣ）転送フレームを構築するステップと、
前記ソース装置の次の転送装置に前記ＭＡＣ転送フレームを送信するステップと、
を有する方法。
【請求項２】
前記構築するステップが、前記少なくとも１つの転送装置の少なくともアドレス及びデスティネーション装置に送られるべきペイロードデータを含むように媒体アクセス制御（ＭＡＣ）転送フレームを構築する、請求項１に記載の方法。
【請求項３】
各転送装置により、前記デスティネーション装置に到達するまで前記代替転送経路上の次の転送装置に前記受信されたＭＡＣ転送フレームを転送するステップを有する、請求項１に記載の方法。
【請求項４】
前記すくなくとも１つの転送装置を選択するステップが、少なくとも前記ＭＡＣ転送フレームに対する承認（ＡＣＫ）オプション及び転送オプションを決定するステップを有する、請求項１に記載の方法。
【請求項５】
前記ＭＡＣ転送フレームが、少なくともヘッダ部分及びフレームボディを含み、前記フレームボディが、制御フィールド、少なくとも１つの装置アドレスフィールド、フレームペイロードフィールド、及びフレームチェックシーケンス（ＦＣＳ）フィールドの少なくとも１つを含む、請求項４に記載の方法。
【請求項６】
前記フレームボディが、レートフィールド、ソースアドレスフィールド、及びサイクリックリダンダンシチェック（ＣＲＣ）フィールドの少なくとも１つを含む、請求項５に記載の方法。
【請求項７】
前記ＭＡＣ転送フレームを構築するステップが、
前記ヘッダ内のソースアドレスフィールドを送信装置のアドレスに設定するステップであって、前記送信装置が前記ソース装置又は前記転送装置のいずれかであることができる、当該ステップと、
前記ヘッダ内のデスティネーションアドレスフィールドを受信装置のアドレスに設定するステップであって、前記受信装置が前記転送装置又は前記デスティネーション装置のいずれかであることができる、当該ステップと、
前記ヘッダ内の持続時間フィールドを、フレームトランザクションを完了するのに必要とされる持続時間に設定するステップと、
前記少なくとも１つの転送装置のアドレスを含むように前記少なくとも１つの装置アドレスフィールドを設定するステップと、
前記ペイロードフィールドにおいてペイロードデータを付加するステップと、
を有する、請求項６に記載の方法。
【請求項８】
前記ＣＲＣフィールドが前記フレームに含まれるべきであることを前記制御フィールド内のＣＲＣインジケータが示す場合に前記ＣＲＣフィールドを構築するステップと、前記ソースアドレスフィールドが前記フレームに含まれるべきであることを前記転送オプション及び前記ＡＣＫオプションが決定する場合に前記ソースアドレスフィールドを構築するステップとを有する、請求項７に記載の方法。
【請求項９】
前記転送オプションが、前記ＭＡＣ転送フレームを受信する装置により実行されるべきである転送アクションを規定し、前記転送アクションが、承認（ＡＣＫ）フレーム及びフレーム間間隔の後に前記受信されたＭＡＣ転送フレームを即座に転送すること、又は前記受信装置が媒体にアクセスすることを可能にされている場合にのみ前記受信されたＭＡＣ転送フレームを転送することを含む、請求項４に記載の方法。
【請求項１０】
前記ＡＣＫオプションは、前記代替経路上のいずれの装置が前記受信された転送ＭＡＣフレームを承認すべきであるか及びいずれの装置が転送ＭＡＣフレームの送信において承認フレームを受信すべきであるかを規定する、請求項４に記載の方法。
【請求項１１】
前記承認フレームが、ブロック承認（Ｂ−ＡＣＫ）又は即座承認（Ｉ−ＡＣＫ）のいずれかである、請求項１０に記載の方法。
【請求項１２】
前記転送ＭＡＣフレームを送信するステップが、前記デスティネーション装置に送信要求（ＲＴＳ）フレームを送信するステップ、及び前記デスティネーション装置から送り返された送信可（ＣＴＳ）フレームの受信後に、前記ＭＡＣ転送フレームを送信するステップを有する、請求項１に記載の方法。
【請求項１３】
前記受信されたＭＡＣ転送フレームを転送するステップが、新しい代替転送経路を選択するステップ、及び少なくとも前記新しい代替転送経路を指定するように前記受信されたＭＡＣ転送フレームを修正するステップを有する、請求項３に記載の方法。
【請求項１４】
ソース装置とデスティネーション装置との間の送信経路の無線リンクが、前記ソース装置と前記デスティネーション装置との間の直接的な伝送を実行可能とする場合であって品質において劣化する場合に前記ソース装置と前記デスティネーション装置との間の代替経路上でフレームを転送することにより前記ソース装置と前記デスティネーション装置との間の無線リンクのサービスの品質を向上させるネットワーク装置において、前記ネットワーク装置が、
前記ソース装置により、前記代替転送経路上に含まれるべき少なくとも１つの転送装置を選択する手段と、
前記少なくとも１つの転送装置の少なくともアドレス及び前記デスティネーション装置に送られるべきペイロードデータを含むように媒体アクセス制御（ＭＡＣ）転送フレームを構築する手段と、
前記ソース装置の次の転送装置に前記ＭＡＣ転送フレームを送信する手段と、
を有する、ネットワーク装置。
【請求項１５】
前記転送フレームが、
前記転送装置に送信するレートを指定するレートフィールドと、
前記転送フレームを送信する装置のアドレスを指定するソースアドレスフィールドと、
前記転送フレーム内のエラービットを検出及び補正するサイクリックリダンダンシチェック（ＣＲＣ）フィールドと、
の少なくとも１つを含む、請求項１４に記載のネットワーク装置。
【請求項１６】
ソース装置とデスティネーション装置との間の送信経路の無線リンクが、前記ソース装置と前記デスティネーション装置との間の直接的な伝送を実行可能とする場合であって品質において劣化する場合に前記ソース装置と前記デスティネーション装置との間の代替経路上でフレームを転送することにより前記ソース装置と前記デスティネーション装置との間の無線リンクのサービスの品質を向上させるプロセスをプロセッサに実行させるコンピュータ実行可能コードを記憶したコンピュータ可読媒体において、前記プロセスが、
前記ソース装置により、前記代替転送経路上に含まれるべき少なくとも１つの転送装置を選択するステップと、
前記少なくとも１つの転送装置の少なくともアドレスを含むように媒体アクセス制御（ＭＡＣ）転送フレームを構築するステップと、
前記ソース装置の次の転送装置に前記ＭＡＣ転送フレームを送信するステップと、
を有する、コンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２００８年７月２８日に出願された米国仮出願番号61/084067の利益を請求する。
【０００２】
本発明は、一般に、無線ネットワークにおける媒体アクセス制御プロトコルに関する。
【背景技術】
【０００３】
無線ネットワークにおいて、無線リンクの品質は、複数の理由で動的に変化する。リンク品質は、例えば、オブジェクトが前記リンクの周りで移動する又はオブジェクトが装置の対の間の伝送のラインオブサイトをブロックする場合に大幅に劣化されうる。リンク品質が著しく劣化する場合、サポートされるサービスの品質は、耐えられないものである可能性がある。
【０００４】
無線リンクの品質が鋭く落ちる場合でさえ、前記リンク上の装置の対は、非常に低いデータレートで互いと通信し続けることができる。これは、ソースとデスティネーション装置との間の伝送経路を決定するのに現在使用されているルーティングプロトコルによる。例えば、幾つかのルーティングプロトコルは、伝送経路を決定する場合にホップカウントを使用し、これにより前記伝送経路の品質にかかわらず近隣装置間のサービスをサポートするように前記近隣装置間の直接的な伝送を実行する。近隣装置間の伝送経路を選択するのに他の測定基準を使用することは、大きな処理時間を必要とし、これにより伝送の待ち時間を増大させる。典型的なルーティングプロトコルは、フレームを転送するのに必要とされる追加の処理時間のためＭＡＣ層ではなくネットワーク層で動作し、追加の待ち時間が生成される。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
したがって、無線リンクの品質が著しく低下する場合にサービスの品質を連続的に維持するメカニズムを提供することは有利である。
【課題を解決するための手段】
【０００６】
本発明の特定の実施例は、ソース装置とデスティネーション装置との間の代替経路上でフレームを転送することにより前記ソース装置と前記デスティネーション装置との間の無線リンクのサービスの品質を向上させる方法を含む。前記方法は、前記代替転送経路に含まれるべき少なくとも１つの転送装置を前記ソース装置により選択するステップと、前記少なくとも１つの転送装置の少なくともアドレスを含むように媒体アクセス制御（ＭＡＣ）転送フレームを構築するステップと、前記ソース装置の次の前記転送装置に前記ＭＡＣ転送フレームを送信するステップとを有する。
【０００７】
本発明の特定の実施例は、媒体アクセス制御（ＭＡＣ）転送フレームデータ構造を生成するように構成された少なくともコンピュータ可読媒体及びプロセッサを持つネットワーク装置をも含む。前記ＭＡＣ転送フレームは、更に、ヘッダ部分及びフレームボディを有し、前記フレームボディは、少なくとも、少なくとも転送オプション、承認オプション及び前記フレームに対するサイクリックリダンダンシチェック（ＣＲＣ）オプションを示す制御フィールドと、転送経路上の少なくとも１つの装置のアドレスを指定する少なくとも１つの装置アドレス（ＤｅｖＡｄｄｒ）フィールドと、デスティネーション装置に送られるべきペイロードデータを運ぶフレームペイロードフィールドと、前記ペイロードデータ内のエラービットを検出及び補正するフレームチェックシーケンス（ＦＣＳ）フィールドとを含む。
【０００８】
本発明と見なされる対象は、本明細書の結末における請求項において特に指摘され、はっきりと請求される。本発明の前述の及び他のフィーチャ及び利点は、添付の図面と併用される以下の詳細な説明から明らかである。
【図面の簡単な説明】
【０００９】
【図１】無線ネットワークの概略図である。
【図２Ａ】本発明の一実施例によって構築されたＭＡＣ転送フレームの構造を示す。
【図２Ｂ】本発明の一実施例によって構築されたＭＡＣ転送フレームの構造を示す。
【図３】本発明の一実施例によって実施されるソース装置により実行されるＭＡＣ転送プロセスを示すフローチャートである。
【図４】ＲＴＳ／ＣＴＳメカニズムを実施する間にフレームを転送するプロセスを示す図である。
【図５】本発明の一実施例によって実施されるＭＡＣ転送フレームを構築するプロセスを示すフローチャートである。
【図６】本発明の一実施例によって実施される転送装置により実行されるＭＡＣ転送プロセスを示すフローチャートである。
【図７Ａ】本発明の特定の実施例によって実施される様々なＡＣＫオプションを示す図である。
【図７Ｂ】本発明の特定の実施例によって実施される様々なＡＣＫオプションを示す図である。
【図７Ｃ】本発明の特定の実施例によって実施される様々なＡＣＫオプションを示す図である。
【図７Ｄ】本発明の特定の実施例によって実施される様々なＡＣＫオプションを示す図である。
【発明を実施するための形態】
【００１０】
本発明により開示される実施例が、ここの革新的な教示の多くの有利な使用の例でしかないことに注意することは重要である。一般に、本出願の明細書においてなされる記載は、必ずしも様々な請求される発明のいずれも限定しない。更に、一部の記載は、一部の発明フィーチャに当てはまることができるが、他のフィーチャには当てはまらなくてもよい。一般に、他に示されない限り、単数形の要素は、複数であってもよく、一般性を失うことなしに逆も同様である。図面において、同様の番号は、複数の図を通して同様の部分を示す。
【００１１】
本発明の特定の実施例は、無線リンクの品質が劣化する場合にサービスの品質を向上させるＭＡＣプロトコルを含む。前記ＭＡＣプロトコルは、低品質無線リンクに対する代替経路として２つの装置の間の転送経路を決定する。例えば、図１に示されるネットワーク１００において、ソース装置１１０−１とデスティネーション装置１１０−２との間の無線リンク１２０−１２は、品質の劣化に直面する。転送経路は、転送装置１１０−４及び１１０−５を介して装置１１０−１と１１０−２との間に確立されることができる。転送サービスを使用する装置が必ずしも互いに隣接していないことに注意すべきである。前記転送経路は、各転送装置により動的に変更されることができる。前記転送サービスは、以下に詳細に記載されるＭＡＣ転送プロセス及びＭＡＣ転送フレームにより実現される。
【００１２】
図２Ａは、本発明の一実施例によって構築されたＭＡＣ転送フレーム２００の典型的かつ非限定的な図を示す。ＭＡＣ転送フレーム２００は、ヘッダ２１０及びボディ２２０を含む。ヘッダ２１０は、図２Ｂに示されるように、典型的なＭＡＣヘッダであり、少なくとも以下のフィールド、すなわち、ソースアドレス２１１、デスティネーションアドレス２１２、タイプ２１３、及び持続時間２１４を含む。タイプフィールド２１３は、前記フレームのタイプ、すなわち、転送フレームであるか否かを指定する。本発明の特定の実施例によると、前記ＭＡＣフレームのタイプは、ＭＡＣヘッダ内の新しく規定されたサブタイプフィールドを使用して、ＭＡＣヘッダ内の（図示されない）フレーム制御サブフィールドの予約済みビットを使用して、又はＭＡＣヘッダ内の（図示されない）シーケンス制御サブフィールドの予約済みビットを使用して示されることができる。
【００１３】
ＭＡＣフレームボディ２２０は、以下のフィールド、すなわち、制御２２１、レート２２２、ソースアドレス２２３、Ｎ（ここでＮは整数）の装置アドレス（ＤｅｖＡｄｄｒ）フィールド２２４、サイクリックリダンダンシチェック（ＣＲＣ）２２５、フレームペイロード２２６及びフレームチェックシーケンス（ＦＣＳ）２２７からなる。前記レート、ソースアドレス及びＣＲＣフィールドは、オプションである。
【００１４】
制御フィールド２２１は、オプションフィールド、ＣＲＣインジケータフィールド、及び装置数フィールドを含む（これらのフィールドは図面に示されない）。前記装置数フィールドは、ＤｅｖＡｄｄｒフィールド２２４の数を示し、前記フレームがＤｅｖＡｄｄｒフィールド２２４に示される装置により受信された後に前記転送経路上に残る装置の数であるように設定される。前記ＣＲＣインジケータは、ＣＲＣフィールド２２５がフレーム２００に含まれるか否かを規定する。制御フィールド２２１内の前記オプションフィールドは、転送装置に対する２つのオプション、すなわち転送及び承認（ＡＣＫ）を示す。前記転送オプションは、フレーム２００を受信する装置により取られるべき転送アクションを示す。具体的には、前記転送アクションは、以下のこと、すなわち、承認（ＡＣＫ）フレーム及びフレーム間間隔の後に受信されたフレームを即座に転送すること、又は前記装置が媒体にアクセスすることを可能にされる場合にのみ受信されたフレーム２００を転送することの一方であることができる。前記ＡＣＫオプションは、いずれの装置がフレーム２００を承認すべきであるか及びいずれの装置がフレーム２００の送信の承認を得るべきであるかを示す。一般に、２つのタイプのＡＣＫフレーム、すなわち複数の受信されたフレームを承認するブロックＡＣＫ又は各受信されたフレームを承認する即座ＡＣＫが使用されることができる。
【００１５】
レートフィールド２２２は、ＤｅｖＡｄｄｒフィールド２２４において指定された各転送装置により使用されるべきデータレートを指定する。装置が前記ネットワークにアクセスすることを可能にされ、かつＤｅｖＡｄｄｒフィールド２２４の数がゼロより大きい場合にのみフレームを転送するように前記転送オプションが設定される場合に、レートフィールド２２２は、フレーム２００に含まれる。ソースアドレスフィールド２２３は、フレーム２００のソース装置アドレスを指定する。
【００１６】
ＤｅｖＡｄｄｒフィールド２２４の数Ｎは、制御フィールド２２１の装置数フィールドの値により決定される。各ＤｅｖＡｄｄｒフィールド２２４は、前記装置のＭＡＣアドレスを運ぶ。前記装置アドレスは、前記ソース装置から前記デスティネーション装置への方向に前記転送経路上に現れる順序でＤｅｖＡｄｄｒフィールド２２４にリストされる。すなわち、第１の装置のアドレスは、前記転送経路上の次の装置であり、最後の装置のアドレスは、フレーム２００に対する前記デスティネーション装置のものである。
【００１７】
ＣＲＣフィールド２２５は、制御フィールド２２１、レートフィールド２２２、ソースアドレスフィールド２２３及びＤｅｖＡｄｄｒフィールド２２４におけるビットエラーを検出及び補正するのに使用される。フレームペイロード２２６は、前記ソース装置から前記デスティネーション装置に送られるべきデータを運ぶのに使用される。ＦＣＳフィールド２２７は、フレームペイロード２２６においてビットエラーを検出及び補正するのに使用される。
【００１８】
図３は、本発明の一実施例によってソース装置により実行される媒体アクセス制御転送プロセスを説明する非限定的かつ典型的な図３００を示す。Ｓ３１０において、ソース装置は、選択された転送経路上の前記転送装置のアドレスを使用し、前記ＭＡＣフレームタイプをＭＡＣ転送フレームタイプに設定することによりＭＡＣ転送フレーム（例えば、フレーム２００）を構築する。更に、前記ソース装置は、前記デスティネーション装置に対する前記転送経路を決定し、前記転送及びＡＣＫオプション並びに前記フレームにＣＲＣフィールド２２５を含めるかどうかを設定する。前記ＭＡＣ転送フレームを構築するプロセスは、図５を参照して更に詳細に記載される。
【００１９】
Ｓ３２０において、前記ＭＡＣ転送フレームは、前記ソース装置の後に前記経路上の第１の装置に送信される。図４に示されるように、本発明の一実施例において、前記ＭＡＣ転送フレームを送信する前に、ソース装置は、デスティネーションに送信要求（ＲＴＳ）フレームを送信し、送信可（ＣＴＳ）フレームが前記デスティネーションから送り返されるのを待つことができる。この実施例において、前記デスティネーションは、ＣＴＳフレームで応答すべきであり、前記ソース装置によるこのフレームの受信後に、前記ソース装置は、前記ＭＡＣ転送フレームを送信する。前記ソース装置が、ＲＴＳ／ＣＴＳオプションを使用しない場合、前記ＭＡＣ転送フレームは、前記装置がチャネルにアクセスすることを可能にされる場合に送信される。
【００２０】
図５は、本発明の一実施例によって実施されるＭＡＣ転送フレームを構築するプロセスを表現する非限定的かつ典型的なフローチャートＳ５００を示す。前記プロセスは、ソース装置又は転送装置により実行されることができ、図２Ａ及び２Ｂに示されるＭＡＣ転送フレームの構造を参照して説明される。
【００２１】
Ｓ５１０において、ヘッダ２１０内のソースアドレスフィールド２１１は、送信装置のアドレスであるように設定される。すなわち、フィールド２１１は、前記ソース装置により前記ソース装置のアドレスとして又は転送装置により前記転送装置のアドレスとして設定される。前記ＭＡＣヘッダ内のデスティネーションアドレスフィールド２１２は、常に、受信装置のアドレスとして設定される。前記受信装置が転送装置である場合、フィールド２１２は、前記転送装置のアドレスに設定される。前記受信装置が、前記デスティネーションアドレスである場合、フィールド２１２は、前記デスティネーション装置のアドレスに設定される。
【００２２】
Ｓ５２０において、前記転送オプション及びＡＣＫオプションが、決定され、制御フィールド２２１が、これに応じて設定される。Ｓ５３０において、ヘッダ２１０内の持続時間フィールド２１４は、前記転送及びＡＣＫオプションが選択されるのに応じて設定される。具体的には、持続時間フィールド２１４は、装置が前記媒体にアクセスすることを可能にされる場合にのみ前記装置が受信フレームを転送することができる場合、及び更に前記装置が各ＭＡＣ転送フレームの受信を承認することを要求される場合のみに、ソースアドレスフィールド２１１により示される装置とデスティネーションアドレスフィールド２１２により示される装置との間のフレームトランザクションを完了する持続時間に設定される。前記装置が受信されたフレームを即座に転送し、各受信されたフレームを個別に承認することが要求されない場合に、持続時間フィールド２１４は、ソースアドレスフィールド２１１により示される装置及びＤｅｖＡｄｄｒフィールド２２４に含まれる所定数の第１の転送装置からなる装置の間のフレームトランザクションを完了するのにかかる持続時間に設定される。前記装置の数は、前記ソース装置の後の転送経路上の第１の装置から、前記デスティネーションであるか又は前記ソース装置の近隣装置ではないかのいずれかである装置までであるように決定される。各転送装置における前記ＭＡＣ転送フレームの送信の持続時間は、レートフィールド２２２により示される対応する送信データレートにより決定される。
【００２３】
Ｓ５４０において、制御フィールド２２１内の前記ＣＲＣインジケータ及びＣＲＣフィールド２２５内の値が設定される。すなわち、前記フレームを送信する場合にＣＲＣが使用される場合、前記ＣＲＣインジケータは、この事実を指定し、ＣＲＣフィールド２２５は、前記フレームに含まれ、そうでなければ、前記フレームは、ＣＲＣフィールド２２５なしで送信される。Ｓ５５０において、フレームボディ２２０内のソースアドレスフィールド２２３が構築される。具体的には、装置が前記媒体にアクセスすることを可能にされる場合にフレームを転送するように前記転送オプションが設定される場合又はフレームが承認フレームの受信及びフレーム間間隔の後に即座に転送され、承認が前記ＡＣＫオプションにより要求される場合にのみ、ソースアドレスフィールド２２３は、フレーム２００に含まれる。本発明の一実施例において、ＭＡＣヘッダ２１０内のソースアドレスフィールド２１１は、全ての前記転送装置において前記ソースアドレスを指定するのに使用されることができ、したがって、ソースアドレス２２３は、フレームボディ２２０に含まれない。
【００２４】
Ｓ５６０において、制御フィールド２２１内の前記装置数フィールド及びＤｅｖＡｄｄｒフィールド２２４が設定される。前記装置数フィールドは、常に、フレームボディ２２０内のＤｅｖＡｄｄｒフィールド２２４の数として設定される。ＭＡＣヘッダ２１０のデスティネーションアドレスフィールド２１３が、前記デスティネーション装置のアドレスではない場合、前記転送経路上に留まる前記デスティネーション装置を含む１以上の装置が存在する。したがって、フレームボディ２００のＤｅｖＡｄｄｒフィールド２２４は、これらのアドレスを含む。前記デスティネーション装置のアドレス及び前記ＭＡＣ転送フレームにより既に通過された前記転送装置は、フィールド２２４に含まれない。具体的には、ＭＡＣヘッダ２１０のデスティネーションアドレスフィールド２１２が、前記デスティネーション装置のアドレスである場合、フィールド２２４もレートフィールド２２２も、フレームボディ２００に含まれない。オプションとして、Ｓ５７０において、レートフィールド２２２は、前記フレームを転送するのに使用されるべき送信レートの値を含むように構築される。最後に、Ｓ５８０において、前記フレームペイロード及びＦＣＳフィールドは、前記構築されたフレームに付加される。
【００２５】
図６は、本発明の一実施例によって転送装置により実行される媒体アクセス制御（ＭＡＣ）転送プロシージャを説明する非限定的かつ典型的な図６００を示す。Ｓ６１０において、ＭＡＣ転送フレームは、前記装置において受信される。この後に、前記装置は、前記フレームが有効であるかどうかを決定するように一連のチェックを実行する。例えば、ＣＲＣフィールド２２５及び／又はＦＣＳフィールド２２７がエラーのあるフレームを示す場合、前記受信されたフレームは破棄される。
【００２６】
Ｓ６２０において、前記受信されたＭＡＣ転送フレームが承認を必要とするかどうかが確認され、そうであればＳ６２５において、ＡＣＫフレームが送信され、そうでなければ、このプロセスはＳ６３０に続く。前記ＡＣＫフレームは、制御フィールド２２１において指定された前記転送及びＡＣＫオプションによって送信される。一実施例において、ＡＣＫフレームは、ＭＡＣヘッダ２１０内のデスティネーションアドレスフィールド２１２により示される装置に送信される。他の実施例において、前記ＡＣＫオプションが前記ＭＡＣ転送フレームの受信を個別に承認するように設定され、前記転送オプションが受信されたフレームを即座に転送するように設定される場合、前記装置は、これが意図されたデスティネーションであるか又は前記転送経路上の次の装置がソースアドレスフィールド２２３により示される前記ソース装置の近隣ではない場合に必要に応じてＡＣＫフレームを送信するだけである。前記ＡＣＫフレームは、ソースアドレスフィールド２２３において指定された前記ソース装置のアドレスに送信される。
【００２７】
Ｓ６３０において、前記受信されたＭＡＣ転送フレームが修正される。具体的には、前記装置は、ＤｅｖＡｄｄｒフィールド２２４から次の転送装置を除去する。この場合、ＭＡＣヘッダ２１０内のデスティネーションアドレス２１２は、除去されたＤｅｖＡｄｄｒフィールド２２４において指定されたアドレスを特定するように更新される。この後に、フレーム２００内の残りのフィールドは、上で詳細に記載されたように修正される。これは、例えば、前記装置のアドレスを含むようにソースアドレス２２３を修正することを含む。前記装置は、新しい転送経路を選択することもでき、これに応じてＤｅｖＡｄｄｒフィールド２２４を更新し、制御フィールド２２１内のオプションを修正することもできる。
【００２８】
Ｓ６４０において、前記装置は、選択された前記転送オプションによって、第１のＤｅｖＡｄｄｒフィールド２２４により指定された前記経路上の次の装置に前記修正されたＭＡＣ転送フレームを送信する。好ましくは、前記装置は、レートフィールド２２２において特定されたレート以上のレートで前記フレームを送信する。
【００２９】
上述のように、前記転送装置は、このような経路が存在する場合に新しい転送経路を選択することができる。これは、経路全体を特定していないＭＡＣフレームを送信することを可能にする。この規則は、転送装置が前記転送経路の欠けている部分を決定することを可能にし、これは前記フレームを短くし、特に前記転送経路が長い場合に、あるシナリオにおいてより良好な経路を生じてもよい。より良好な経路が２つの転送装置の間に又は前記デスティネーション装置まで見つかった場合、転送装置は、パケットを転送するのに前記新しい経路を使用する。
【００３０】
図７Ａ、７Ｂ、７Ｃ及び７Ｄは、開示されたＭＡＣ転送プロセスにより使用されることができるＡＣＫオプションに対する非限定的な例を示す。図７Ａに示されるように、ブロック承認（Ｂ−ＡＣＫ）は、フレーム２の受信後に前記デスティネーション装置により送信され、フレーム１及びフレーム２の両方を承認する。図７Ｂは、各転送装置が前記送信装置に即座ＡＣＫ（Ｉ−ＡＣＫ）を送信することによりフレームの受信を即座に承認するＡＣＫオプションを示す。図７Ｃ及び７Ｄは、前記ソース装置及び前記デスティネーション装置が互いと直接的に通信することができないシナリオを示す。結果として、転送装置Ｋ＋１が、前記ＡＣＫフレームを送信するのに使用される。図７Ｃにおいて、前記転送装置は、Ｉ−ＡＣＫフレームを前記ソース装置に送信することによりフレーム１の受信を承認し、前記デスティネーション装置は、Ｉ−ＡＣＫフレームを転送装置Ｋ＋１に送信することによりフレーム１の受信を承認する。図７Ｄにおいて、Ｂ−ＡＣＫフレームが、フレーム１及びフレーム２の受信を承認するように転送装置Ｋ＋１及び前記デスティネーション装置により生成される。
【００３１】
ここに開示されたＭＡＣ転送プロセス及びプロトコルは、ＵＷＢベースのＷＰＡＮ、ＷｉＭｅｄｉａベースの無線ネットワーク及びＷＰＡＮ、又は如何なる時分割多重アクセス（ＴＤＭＡ）、スーパーフレームベースの無線又はコンテンションベース媒体アクセス制御プロトコルを用いる無線ネットワークを含むが、これらに限定されない通信システムにおいて実施されることができる。
【００３２】
本発明の原理は、ハードウェア、ファームウェア、ソフトウェア又はこれらの組み合わせにおいて実施されることができる。更に、前記ソフトウェアは、好ましくは、プログラム記憶ユニット又はコンピュータ可読媒体上に具体的に実装されるアプリケーションプログラムとして実施される。前記アプリケーションプログラムは、如何なる適切なアーキテクチャを有するマシンにアップロードされ、実行されることもできる。好ましくは、前記マシンは、１以上の中央処理ユニット（ＣＰＵ）、メモリ及び入出力インタフェースのようなハードウェアを持つコンピュータプラットフォーム上に実装される。前記コンピュータプラットフォームは、オペレーティングシステム及びマイクロ命令コードをも含むことができる。ここに記載された様々なプロセス及び機能は、このようなコンピュータ又はプロセッサが明示的に示されているか否かにかかわらず、ＣＰＵにより実行されることができる前記マイクロ命令コードの一部、前記アプリケーションプログラムの一部、又はこれらの組み合わせのいずれかであってもよい。加えて、追加のデータ記憶ユニット及び印刷ユニットのような様々な他の周辺ユニットが、前記コンピュータプラットフォームに接続されることができる。
【００３３】
先行する詳細な説明は、本発明が取ることができる多くの形式の少数を記載している。先行する詳細な説明は、本発明が取ることができる選択された形式の説明として理解され、本発明の規定に対する限定として理解されないことが意図される。本発明の範囲を規定することが意図されるのは、全ての同等物を含む請求項のみである。
【図１】
0005864255.tif 000002
【図２Ａ】
0005864255.tif 000003
【図２Ｂ】
0005864255.tif 000004
【図３】
0005864255.tif 000005
【図４】
0005864255.tif 000006
【図５】
0005864255.tif 000007
【図６】
0005864255.tif 000008
【図７Ａ】
0005864255.tif 000009
【図７Ｂ】
0005864255.tif 000010
【図７Ｃ】
0005864255.tif 000011
【図７Ｄ】
0005864255.tif 000012