JP2011529316A - 媒体アクセス制御転送プロトコル - Google Patents

媒体アクセス制御転送プロトコル Download PDF

Info

Publication number
JP2011529316A
JP2011529316A JP2011520618A JP2011520618A JP2011529316A JP 2011529316 A JP2011529316 A JP 2011529316A JP 2011520618 A JP2011520618 A JP 2011520618A JP 2011520618 A JP2011520618 A JP 2011520618A JP 2011529316 A JP2011529316 A JP 2011529316A
Authority
JP
Japan
Prior art keywords
frame
transfer
field
mac
forwarding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2011520618A
Other languages
English (en)
Other versions
JP2011529316A5 (ja
JP5864255B2 (ja
Inventor
ホンジャン ザイ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips NV
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=41395981&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2011529316(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Koninklijke Philips NV, Koninklijke Philips Electronics NV filed Critical Koninklijke Philips NV
Publication of JP2011529316A publication Critical patent/JP2011529316A/ja
Publication of JP2011529316A5 publication Critical patent/JP2011529316A5/ja
Application granted granted Critical
Publication of JP5864255B2 publication Critical patent/JP5864255B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/34Source routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • H04W74/0808Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W80/00Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/02Data link layer protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

ソース装置とデスティネーション装置との間の代替経路上の転送フレームにより前記ソース装置と前記デスティネーション装置との間の無線リンクのサービスの品質を向上させる方法300は、前記ソース装置により、前記代替転送経路上に含まれるべき少なくとも1つの転送装置を選択するステップと、前記少なくとも1つの転送装置の少なくともアドレスを含むように媒体アクセス制御(MAC)転送フレーム200を構築するステップS310と、前記ソース装置の次の転送装置に前記MAC転送フレームを送信するステップS320とを有する。

Description

本出願は、2008年7月28日に出願された米国仮出願番号61/084067の利益を請求する。
本発明は、一般に、無線ネットワークにおける媒体アクセス制御プロトコルに関する。
無線ネットワークにおいて、無線リンクの品質は、複数の理由で動的に変化する。リンク品質は、例えば、オブジェクトが前記リンクの周りで移動する又はオブジェクトが装置の対の間の伝送のラインオブサイトをブロックする場合に大幅に劣化されうる。リンク品質が著しく劣化する場合、サポートされるサービスの品質は、耐えられないものである可能性がある。
無線リンクの品質が鋭く落ちる場合でさえ、前記リンク上の装置の対は、非常に低いデータレートで互いと通信し続けることができる。これは、ソースとデスティネーション装置との間の伝送経路を決定するのに現在使用されているルーティングプロトコルによる。例えば、幾つかのルーティングプロトコルは、伝送経路を決定する場合にホップカウントを使用し、これにより前記伝送経路の品質にかかわらず近隣装置間のサービスをサポートするように前記近隣装置間の直接的な伝送を実行する。近隣装置間の伝送経路を選択するのに他の測定基準を使用することは、大きな処理時間を必要とし、これにより伝送の待ち時間を増大させる。典型的なルーティングプロトコルは、フレームを転送するのに必要とされる追加の処理時間のためMAC層ではなくネットワーク層で動作し、追加の待ち時間が生成される。
したがって、無線リンクの品質が著しく低下する場合にサービスの品質を連続的に維持するメカニズムを提供することは有利である。
本発明の特定の実施例は、ソース装置とデスティネーション装置との間の代替経路上でフレームを転送することにより前記ソース装置と前記デスティネーション装置との間の無線リンクのサービスの品質を向上させる方法を含む。前記方法は、前記代替転送経路に含まれるべき少なくとも1つの転送装置を前記ソース装置により選択するステップと、前記少なくとも1つの転送装置の少なくともアドレスを含むように媒体アクセス制御(MAC)転送フレームを構築するステップと、前記ソース装置の次の前記転送装置に前記MAC転送フレームを送信するステップとを有する。
本発明の特定の実施例は、媒体アクセス制御(MAC)転送フレームデータ構造を生成するように構成された少なくともコンピュータ可読媒体及びプロセッサを持つネットワーク装置をも含む。前記MAC転送フレームは、更に、ヘッダ部分及びフレームボディを有し、前記フレームボディは、少なくとも、少なくとも転送オプション、承認オプション及び前記フレームに対するサイクリックリダンダンシチェック(CRC)オプションを示す制御フィールドと、転送経路上の少なくとも1つの装置のアドレスを指定する少なくとも1つの装置アドレス(DevAddr)フィールドと、デスティネーション装置に送られるべきペイロードデータを運ぶフレームペイロードフィールドと、前記ペイロードデータ内のエラービットを検出及び補正するフレームチェックシーケンス(FCS)フィールドとを含む。
本発明と見なされる対象は、本明細書の結末における請求項において特に指摘され、はっきりと請求される。本発明の前述の及び他のフィーチャ及び利点は、添付の図面と併用される以下の詳細な説明から明らかである。
無線ネットワークの概略図である。 本発明の一実施例によって構築されたMAC転送フレームの構造を示す。 本発明の一実施例によって構築されたMAC転送フレームの構造を示す。 本発明の一実施例によって実施されるソース装置により実行されるMAC転送プロセスを示すフローチャートである。 RTS/CTSメカニズムを実施する間にフレームを転送するプロセスを示す図である。 本発明の一実施例によって実施されるMAC転送フレームを構築するプロセスを示すフローチャートである。 本発明の一実施例によって実施される転送装置により実行されるMAC転送プロセスを示すフローチャートである。 本発明の特定の実施例によって実施される様々なACKオプションを示す図である。 本発明の特定の実施例によって実施される様々なACKオプションを示す図である。 本発明の特定の実施例によって実施される様々なACKオプションを示す図である。 本発明の特定の実施例によって実施される様々なACKオプションを示す図である。
本発明により開示される実施例が、ここの革新的な教示の多くの有利な使用の例でしかないことに注意することは重要である。一般に、本出願の明細書においてなされる記載は、必ずしも様々な請求される発明のいずれも限定しない。更に、一部の記載は、一部の発明フィーチャに当てはまることができるが、他のフィーチャには当てはまらなくてもよい。一般に、他に示されない限り、単数形の要素は、複数であってもよく、一般性を失うことなしに逆も同様である。図面において、同様の番号は、複数の図を通して同様の部分を示す。
本発明の特定の実施例は、無線リンクの品質が劣化する場合にサービスの品質を向上させるMACプロトコルを含む。前記MACプロトコルは、低品質無線リンクに対する代替経路として2つの装置の間の転送経路を決定する。例えば、図1に示されるネットワーク100において、ソース装置110−1とデスティネーション装置110−2との間の無線リンク120−12は、品質の劣化に直面する。転送経路は、転送装置110−4及び110−5を介して装置110−1と110−2との間に確立されることができる。転送サービスを使用する装置が必ずしも互いに隣接していないことに注意すべきである。前記転送経路は、各転送装置により動的に変更されることができる。前記転送サービスは、以下に詳細に記載されるMAC転送プロセス及びMAC転送フレームにより実現される。
図2Aは、本発明の一実施例によって構築されたMAC転送フレーム200の典型的かつ非限定的な図を示す。MAC転送フレーム200は、ヘッダ210及びボディ220を含む。ヘッダ210は、図2Bに示されるように、典型的なMACヘッダであり、少なくとも以下のフィールド、すなわち、ソースアドレス211、デスティネーションアドレス212、タイプ213、及び持続時間214を含む。タイプフィールド213は、前記フレームのタイプ、すなわち、転送フレームであるか否かを指定する。本発明の特定の実施例によると、前記MACフレームのタイプは、MACヘッダ内の新しく規定されたサブタイプフィールドを使用して、MACヘッダ内の(図示されない)フレーム制御サブフィールドの予約済みビットを使用して、又はMACヘッダ内の(図示されない)シーケンス制御サブフィールドの予約済みビットを使用して示されることができる。
MACフレームボディ220は、以下のフィールド、すなわち、制御221、レート222、ソースアドレス223、N(ここでNは整数)の装置アドレス(DevAddr)フィールド224、サイクリックリダンダンシチェック(CRC)225、フレームペイロード226及びフレームチェックシーケンス(FCS)227からなる。前記レート、ソースアドレス及びCRCフィールドは、オプションである。
制御フィールド221は、オプションフィールド、CRCインジケータフィールド、及び装置数フィールドを含む(これらのフィールドは図面に示されない)。前記装置数フィールドは、DevAddrフィールド224の数を示し、前記フレームがDevAddrフィールド224に示される装置により受信された後に前記転送経路上に残る装置の数であるように設定される。前記CRCインジケータは、CRCフィールド225がフレーム200に含まれるか否かを規定する。制御フィールド221内の前記オプションフィールドは、転送装置に対する2つのオプション、すなわち転送及び承認(ACK)を示す。前記転送オプションは、フレーム200を受信する装置により取られるべき転送アクションを示す。具体的には、前記転送アクションは、以下のこと、すなわち、承認(ACK)フレーム及びフレーム間間隔の後に受信されたフレームを即座に転送すること、又は前記装置が媒体にアクセスすることを可能にされる場合にのみ受信されたフレーム200を転送することの一方であることができる。前記ACKオプションは、いずれの装置がフレーム200を承認すべきであるか及びいずれの装置がフレーム200の送信の承認を得るべきであるかを示す。一般に、2つのタイプのACKフレーム、すなわち複数の受信されたフレームを承認するブロックACK又は各受信されたフレームを承認する即座ACKが使用されることができる。
レートフィールド222は、DevAddrフィールド224において指定された各転送装置により使用されるべきデータレートを指定する。装置が前記ネットワークにアクセスすることを可能にされ、かつDevAddrフィールド224の数がゼロより大きい場合にのみフレームを転送するように前記転送オプションが設定される場合に、レートフィールド222は、フレーム200に含まれる。ソースアドレスフィールド223は、フレーム200のソース装置アドレスを指定する。
DevAddrフィールド224の数Nは、制御フィールド221の装置数フィールドの値により決定される。各DevAddrフィールド224は、前記装置のMACアドレスを運ぶ。前記装置アドレスは、前記ソース装置から前記デスティネーション装置への方向に前記転送経路上に現れる順序でDevAddrフィールド224にリストされる。すなわち、第1の装置のアドレスは、前記転送経路上の次の装置であり、最後の装置のアドレスは、フレーム200に対する前記デスティネーション装置のものである。
CRCフィールド225は、制御フィールド221、レートフィールド222、ソースアドレスフィールド223及びDevAddrフィールド224におけるビットエラーを検出及び補正するのに使用される。フレームペイロード226は、前記ソース装置から前記デスティネーション装置に送られるべきデータを運ぶのに使用される。FCSフィールド227は、フレームペイロード226においてビットエラーを検出及び補正するのに使用される。
図3は、本発明の一実施例によってソース装置により実行される媒体アクセス制御転送プロセスを説明する非限定的かつ典型的な図300を示す。S310において、ソース装置は、選択された転送経路上の前記転送装置のアドレスを使用し、前記MACフレームタイプをMAC転送フレームタイプに設定することによりMAC転送フレーム(例えば、フレーム200)を構築する。更に、前記ソース装置は、前記デスティネーション装置に対する前記転送経路を決定し、前記転送及びACKオプション並びに前記フレームにCRCフィールド225を含めるかどうかを設定する。前記MAC転送フレームを構築するプロセスは、図5を参照して更に詳細に記載される。
S320において、前記MAC転送フレームは、前記ソース装置の後に前記経路上の第1の装置に送信される。図4に示されるように、本発明の一実施例において、前記MAC転送フレームを送信する前に、ソース装置は、デスティネーションに送信要求(RTS)フレームを送信し、送信可(CTS)フレームが前記デスティネーションから送り返されるのを待つことができる。この実施例において、前記デスティネーションは、CTSフレームで応答すべきであり、前記ソース装置によるこのフレームの受信後に、前記ソース装置は、前記MAC転送フレームを送信する。前記ソース装置が、RTS/CTSオプションを使用しない場合、前記MAC転送フレームは、前記装置がチャネルにアクセスすることを可能にされる場合に送信される。
図5は、本発明の一実施例によって実施されるMAC転送フレームを構築するプロセスを表現する非限定的かつ典型的なフローチャートS500を示す。前記プロセスは、ソース装置又は転送装置により実行されることができ、図2A及び2Bに示されるMAC転送フレームの構造を参照して説明される。
S510において、ヘッダ210内のソースアドレスフィールド211は、送信装置のアドレスであるように設定される。すなわち、フィールド211は、前記ソース装置により前記ソース装置のアドレスとして又は転送装置により前記転送装置のアドレスとして設定される。前記MACヘッダ内のデスティネーションアドレスフィールド212は、常に、受信装置のアドレスとして設定される。前記受信装置が転送装置である場合、フィールド212は、前記転送装置のアドレスに設定される。前記受信装置が、前記デスティネーションアドレスである場合、フィールド212は、前記デスティネーション装置のアドレスに設定される。
S520において、前記転送オプション及びACKオプションが、決定され、制御フィールド221が、これに応じて設定される。S530において、ヘッダ210内の持続時間フィールド214は、前記転送及びACKオプションが選択されるのに応じて設定される。具体的には、持続時間フィールド214は、装置が前記媒体にアクセスすることを可能にされる場合にのみ前記装置が受信フレームを転送することができる場合、及び更に前記装置が各MAC転送フレームの受信を承認することを要求される場合のみに、ソースアドレスフィールド211により示される装置とデスティネーションアドレスフィールド212により示される装置との間のフレームトランザクションを完了する持続時間に設定される。前記装置が受信されたフレームを即座に転送し、各受信されたフレームを個別に承認することが要求されない場合に、持続時間フィールド214は、ソースアドレスフィールド211により示される装置及びDevAddrフィールド224に含まれる所定数の第1の転送装置からなる装置の間のフレームトランザクションを完了するのにかかる持続時間に設定される。前記装置の数は、前記ソース装置の後の転送経路上の第1の装置から、前記デスティネーションであるか又は前記ソース装置の近隣装置ではないかのいずれかである装置までであるように決定される。各転送装置における前記MAC転送フレームの送信の持続時間は、レートフィールド222により示される対応する送信データレートにより決定される。
S540において、制御フィールド221内の前記CRCインジケータ及びCRCフィールド225内の値が設定される。すなわち、前記フレームを送信する場合にCRCが使用される場合、前記CRCインジケータは、この事実を指定し、CRCフィールド225は、前記フレームに含まれ、そうでなければ、前記フレームは、CRCフィールド225なしで送信される。S550において、フレームボディ220内のソースアドレスフィールド223が構築される。具体的には、装置が前記媒体にアクセスすることを可能にされる場合にフレームを転送するように前記転送オプションが設定される場合又はフレームが承認フレームの受信及びフレーム間間隔の後に即座に転送され、承認が前記ACKオプションにより要求される場合にのみ、ソースアドレスフィールド223は、フレーム200に含まれる。本発明の一実施例において、MACヘッダ210内のソースアドレスフィールド211は、全ての前記転送装置において前記ソースアドレスを指定するのに使用されることができ、したがって、ソースアドレス223は、フレームボディ220に含まれない。
S560において、制御フィールド221内の前記装置数フィールド及びDevAddrフィールド224が設定される。前記装置数フィールドは、常に、フレームボディ220内のDevAddrフィールド224の数として設定される。MACヘッダ210のデスティネーションアドレスフィールド213が、前記デスティネーション装置のアドレスではない場合、前記転送経路上に留まる前記デスティネーション装置を含む1以上の装置が存在する。したがって、フレームボディ200のDevAddrフィールド224は、これらのアドレスを含む。前記デスティネーション装置のアドレス及び前記MAC転送フレームにより既に通過された前記転送装置は、フィールド224に含まれない。具体的には、MACヘッダ210のデスティネーションアドレスフィールド212が、前記デスティネーション装置のアドレスである場合、フィールド224もレートフィールド222も、フレームボディ200に含まれない。オプションとして、S570において、レートフィールド222は、前記フレームを転送するのに使用されるべき送信レートの値を含むように構築される。最後に、S580において、前記フレームペイロード及びFCSフィールドは、前記構築されたフレームに付加される。
図6は、本発明の一実施例によって転送装置により実行される媒体アクセス制御(MAC)転送プロシージャを説明する非限定的かつ典型的な図600を示す。S610において、MAC転送フレームは、前記装置において受信される。この後に、前記装置は、前記フレームが有効であるかどうかを決定するように一連のチェックを実行する。例えば、CRCフィールド225及び/又はFCSフィールド227がエラーのあるフレームを示す場合、前記受信されたフレームは破棄される。
S620において、前記受信されたMAC転送フレームが承認を必要とするかどうかが確認され、そうであればS625において、ACKフレームが送信され、そうでなければ、このプロセスはS630に続く。前記ACKフレームは、制御フィールド221において指定された前記転送及びACKオプションによって送信される。一実施例において、ACKフレームは、MACヘッダ210内のデスティネーションアドレスフィールド212により示される装置に送信される。他の実施例において、前記ACKオプションが前記MAC転送フレームの受信を個別に承認するように設定され、前記転送オプションが受信されたフレームを即座に転送するように設定される場合、前記装置は、これが意図されたデスティネーションであるか又は前記転送経路上の次の装置がソースアドレスフィールド223により示される前記ソース装置の近隣ではない場合に必要に応じてACKフレームを送信するだけである。前記ACKフレームは、ソースアドレスフィールド223において指定された前記ソース装置のアドレスに送信される。
S630において、前記受信されたMAC転送フレームが修正される。具体的には、前記装置は、DevAddrフィールド224から次の転送装置を除去する。この場合、MACヘッダ210内のデスティネーションアドレス212は、除去されたDevAddrフィールド224において指定されたアドレスを特定するように更新される。この後に、フレーム200内の残りのフィールドは、上で詳細に記載されたように修正される。これは、例えば、前記装置のアドレスを含むようにソースアドレス223を修正することを含む。前記装置は、新しい転送経路を選択することもでき、これに応じてDevAddrフィールド224を更新し、制御フィールド221内のオプションを修正することもできる。
S640において、前記装置は、選択された前記転送オプションによって、第1のDevAddrフィールド224により指定された前記経路上の次の装置に前記修正されたMAC転送フレームを送信する。好ましくは、前記装置は、レートフィールド222において特定されたレート以上のレートで前記フレームを送信する。
上述のように、前記転送装置は、このような経路が存在する場合に新しい転送経路を選択することができる。これは、経路全体を特定していないMACフレームを送信することを可能にする。この規則は、転送装置が前記転送経路の欠けている部分を決定することを可能にし、これは前記フレームを短くし、特に前記転送経路が長い場合に、あるシナリオにおいてより良好な経路を生じてもよい。より良好な経路が2つの転送装置の間に又は前記デスティネーション装置まで見つかった場合、転送装置は、パケットを転送するのに前記新しい経路を使用する。
図7A、7B、7C及び7Dは、開示されたMAC転送プロセスにより使用されることができるACKオプションに対する非限定的な例を示す。図7Aに示されるように、ブロック承認(B−ACK)は、フレーム2の受信後に前記デスティネーション装置により送信され、フレーム1及びフレーム2の両方を承認する。図7Bは、各転送装置が前記送信装置に即座ACK(I−ACK)を送信することによりフレームの受信を即座に承認するACKオプションを示す。図7C及び7Dは、前記ソース装置及び前記デスティネーション装置が互いと直接的に通信することができないシナリオを示す。結果として、転送装置K+1が、前記ACKフレームを送信するのに使用される。図7Cにおいて、前記転送装置は、I−ACKフレームを前記ソース装置に送信することによりフレーム1の受信を承認し、前記デスティネーション装置は、I−ACKフレームを転送装置K+1に送信することによりフレーム1の受信を承認する。図7Dにおいて、B−ACKフレームが、フレーム1及びフレーム2の受信を承認するように転送装置K+1及び前記デスティネーション装置により生成される。
ここに開示されたMAC転送プロセス及びプロトコルは、UWBベースのWPAN、WiMediaベースの無線ネットワーク及びWPAN、又は如何なる時分割多重アクセス(TDMA)、スーパーフレームベースの無線又はコンテンションベース媒体アクセス制御プロトコルを用いる無線ネットワークを含むが、これらに限定されない通信システムにおいて実施されることができる。
本発明の原理は、ハードウェア、ファームウェア、ソフトウェア又はこれらの組み合わせにおいて実施されることができる。更に、前記ソフトウェアは、好ましくは、プログラム記憶ユニット又はコンピュータ可読媒体上に具体的に実装されるアプリケーションプログラムとして実施される。前記アプリケーションプログラムは、如何なる適切なアーキテクチャを有するマシンにアップロードされ、実行されることもできる。好ましくは、前記マシンは、1以上の中央処理ユニット(CPU)、メモリ及び入出力インタフェースのようなハードウェアを持つコンピュータプラットフォーム上に実装される。前記コンピュータプラットフォームは、オペレーティングシステム及びマイクロ命令コードをも含むことができる。ここに記載された様々なプロセス及び機能は、このようなコンピュータ又はプロセッサが明示的に示されているか否かにかかわらず、CPUにより実行されることができる前記マイクロ命令コードの一部、前記アプリケーションプログラムの一部、又はこれらの組み合わせのいずれかであってもよい。加えて、追加のデータ記憶ユニット及び印刷ユニットのような様々な他の周辺ユニットが、前記コンピュータプラットフォームに接続されることができる。
先行する詳細な説明は、本発明が取ることができる多くの形式の少数を記載している。先行する詳細な説明は、本発明が取ることができる選択された形式の説明として理解され、本発明の規定に対する限定として理解されないことが意図される。本発明の範囲を規定することが意図されるのは、全ての同等物を含む請求項のみである。

Claims (15)

  1. ソース装置とデスティネーション装置との間の代替経路上の転送装置により前記ソース装置と前記デスティネーション装置との間の無線リンクのサービスの品質を向上させる方法において、
    前記ソース装置により、前記代替転送経路上に含まれるべき少なくとも1つの転送装置を選択するステップと、
    前記少なくとも1つの転送装置の少なくともアドレスを含むように媒体アクセス制御(MAC)転送フレームを構築するステップと、
    前記ソース装置の次の転送装置に前記MAC転送フレームを送信するステップと、
    を有する方法。
  2. 各転送装置により、前記デスティネーション装置に到達するまで前記代替転送経路上の次の転送装置に前記受信されたMAC転送フレームを転送するステップを有する、請求項1に記載の方法。
  3. 前記すくなくとも1つの転送装置を選択するステップが、少なくとも前記MAC転送フレームに対する承認(ACK)オプション及び転送オプションを決定するステップを有する、請求項1に記載の方法。
  4. 前記MAC転送フレームが、少なくともヘッダ部分及びフレームボディを含み、前記フレームボディが、制御フィールド、少なくとも1つの装置アドレスフィールド、フレームペイロードフィールド、及びフレームチェックシーケンス(FCS)フィールドの少なくとも1つを含む、請求項3に記載の方法。
  5. 前記フレームボディが、レートフィールド、ソースアドレスフィールド、及びサイクリックリダンダンシチェック(CRC)フィールドの少なくとも1つを含む、請求項4に記載の方法。
  6. 前記MAC転送フレームを構築するステップが、
    前記ヘッダ内のソースアドレスフィールドを送信装置のアドレスに設定するステップであって、前記送信装置が前記ソース装置又は前記転送装置のいずれかであることができる、当該ステップと、
    前記ヘッダ内のデスティネーションアドレスフィールドを受信装置のアドレスに設定するステップであって、前記受信装置が前記転送装置又は前記デスティネーション装置のいずれかであることができる、当該ステップと、
    前記ヘッダ内の持続時間フィールドを、フレームトランザクションを完了するのに必要とされる持続時間に設定するステップと、
    前記少なくとも1つの転送装置のアドレスを含むように前記少なくとも1つの装置アドレスフィールドを設定するステップと、
    前記ペイロードフィールドにおいてペイロードデータを付加するステップと、
    を有する、請求項5に記載の方法。
  7. 前記CRCフィールドが前記フレームに含まれるべきであることを前記制御フィールド内のCRCインジケータが示す場合に前記CRCフィールドを構築するステップと、前記ソースアドレスフィールドが前記フレームに含まれるべきであることを前記転送オプション及び前記ACKオプションが決定する場合に前記ソースアドレスフィールドを構築するステップとを有する、請求項6に記載の方法。
  8. 前記転送オプションが、前記MAC転送フレームを受信する装置により実行されるべきである転送アクションを規定し、前記転送アクションが、承認(ACK)フレーム及びフレーム間間隔の後に前記受信されたMAC転送フレームを即座に転送すること、又は前記受信装置が媒体にアクセスすることを可能にされている場合にのみ前記受信されたMAC転送フレームを転送することを含む、請求項3に記載の方法。
  9. 前記ACKオプションは、前記代替経路上のいずれの装置が前記受信された転送MACフレームを承認すべきであるか及びいずれの装置が転送MACフレームの送信において承認フレームを受信すべきであるかを規定する、請求項3に記載の方法。
  10. 前記承認フレームが、ブロック承認(B−ACK)又は即座承認(I−ACK)のいずれかである、請求項9に記載の方法。
  11. 前記転送MACフレームを送信するステップが、前記デスティネーション装置に送信要求(RTS)フレームを送信するステップ、及び前記デスティネーション装置から送り返された送信可(CTS)フレームの受信後に、前記MAC転送フレームを送信するステップを有する、請求項1に記載の方法。
  12. 前記受信されたMAC転送フレームを転送するステップが、新しい代替転送経路を選択するステップ、及び少なくとも前記新しい代替転送経路を指定するように前記受信されたMAC転送フレームを修正するステップを有する、請求項2に記載の方法。
  13. 媒体アクセス制御(MAC)転送フレームデータ構造を生成するように構成された少なくともコンピュータ可読媒体及びプロセッサを持つネットワーク装置において、前記データ構造が、
    ヘッダ部分と、
    フレームボディであって、
    少なくとも転送オプション、承認オプション及び前記MAC転送フレームに対するサイクリックリダンダンシチェック(CRC)オプションを示す制御フィールド、
    転送経路上の少なくとも1つの装置のアドレスを指定する少なくとも1つの装置アドレスフィールド、
    デスティネーション装置に送られるべきペイロードデータを運ぶフレームペイロードフィールド、及び
    前記ペイロードデータ内のエラービットを検出及び補正するフレームチェックシーケンス(FCS)フィールド、
    の少なくとも1つを含む当該フレームボディと、
    を有する、ネットワーク装置。
  14. 前記転送フレームが、
    前記転送装置に送信するレートを指定するレートフィールドと、
    前記転送フレームを送信する装置のアドレスを指定するソースアドレスフィールドと、
    前記転送フレーム内のエラービットを検出及び補正するサイクリックリダンダンシチェック(CRC)フィールドと、
    の少なくとも1つを含む、請求項13に記載のネットワーク装置。
  15. 実行される場合にソース装置とデスティネーション装置との間の代替経路上の転送フレームにより前記ソース装置と前記デスティネーション装置との間の無線リンクのサービスの品質を向上させるプロセスをプロセッサに実行させるコンピュータ実行可能コードを記憶したコンピュータ可読媒体において、前記プロセスが、
    前記ソース装置により、前記代替転送経路上に含まれるべき少なくとも1つの転送装置を選択するステップと、
    前記少なくとも1つの転送装置の少なくともアドレスを含むように媒体アクセス制御(MAC)転送フレームを構築するステップと、
    前記ソース装置の次の転送装置に前記MAC転送フレームを送信するステップと、
    を有する、コンピュータ可読媒体。
JP2011520618A 2008-07-28 2009-07-08 媒体アクセス制御転送プロトコル Expired - Fee Related JP5864255B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US8406708P 2008-07-28 2008-07-28
US61/084,067 2008-07-28
PCT/IB2009/052973 WO2010013151A1 (en) 2008-07-28 2009-07-08 A medium access control forwarding protocol

Publications (3)

Publication Number Publication Date
JP2011529316A true JP2011529316A (ja) 2011-12-01
JP2011529316A5 JP2011529316A5 (ja) 2012-08-23
JP5864255B2 JP5864255B2 (ja) 2016-02-17

Family

ID=41395981

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011520618A Expired - Fee Related JP5864255B2 (ja) 2008-07-28 2009-07-08 媒体アクセス制御転送プロトコル

Country Status (7)

Country Link
US (1) US8730810B2 (ja)
EP (1) EP2308260B2 (ja)
JP (1) JP5864255B2 (ja)
KR (1) KR20110044255A (ja)
CN (1) CN102113377A (ja)
TW (1) TWI459845B (ja)
WO (1) WO2010013151A1 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4005974B2 (ja) * 2004-01-09 2007-11-14 株式会社東芝 通信装置、通信方法、および通信システム
US8537795B2 (en) * 2009-07-28 2013-09-17 Intel Corporation Method, apparatus and system for forwarding frame in wireless communication systems
US10512024B2 (en) 2015-06-26 2019-12-17 Telefonaktiebolaget Lm Ericsson (Publ) Apparatuses and methods therein for relaying data in a wireless communications network

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002300169A (ja) * 2001-03-29 2002-10-11 Mitsubishi Electric Corp 無線通信装置およびパスルーティング方法
JP2004512769A (ja) * 2000-10-27 2004-04-22 テレフオンアクチーボラゲット エル エム エリクソン(パブル) マルチホップ・ネットワークにおける転送のための方法
JP2005252897A (ja) * 2004-03-05 2005-09-15 Toshiba Corp 通信装置、通信方法、および通信システム
JP2005252858A (ja) * 2004-03-05 2005-09-15 Kddi Corp アドホック無線ネットワークの経路再確立方法および無線端末
JP2006174145A (ja) * 2004-12-16 2006-06-29 Advanced Telecommunication Research Institute International 無線装置
WO2006091377A2 (en) * 2005-02-24 2006-08-31 Interdigital Technology Corporation Method and apparatus for supporting data flow control in a wireless mesh network
JP2006270662A (ja) * 2005-03-25 2006-10-05 Kubota Corp 無線通信システム
WO2007131347A1 (en) * 2006-05-11 2007-11-22 Nortel Networks Limited Media access control protocol for multi-hop network systems and method therefore
WO2008018919A1 (en) * 2006-08-07 2008-02-14 Intel Corporation Two-pronged receive fragment processing in a wireless network

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7430164B2 (en) 1998-05-04 2008-09-30 Hewlett-Packard Development Company, L.P. Path recovery on failure in load balancing switch protocols
JP4273000B2 (ja) 2002-01-22 2009-06-03 フリースケール セミコンダクター インコーポレイテッド メディア品質の判定方法
US8331360B1 (en) 2005-08-17 2012-12-11 Rockstar Consortium Us Lp Method and apparatus for layer 2 fast re-configuration in a routing bridge network
US7809009B2 (en) 2006-02-21 2010-10-05 Cisco Technology, Inc. Pipelined packet switching and queuing architecture
US8885520B2 (en) * 2006-07-28 2014-11-11 Blackberry Limited Multi-hop network topology system and method
US20080084856A1 (en) * 2006-10-06 2008-04-10 Motorola, Inc. System and method to facilitate path selection in a multihop network
US20080159288A1 (en) * 2006-12-29 2008-07-03 Lucent Technologies Inc. TRAFFIC ENGINEERING AND FAST PROTECTION USING IPv6 CAPABILITIES
US20080205385A1 (en) * 2007-02-26 2008-08-28 Motorola, Inc. Data frame formats to improve groupcast efficiency in multi-hop wireless networks
US20090147709A1 (en) * 2007-12-07 2009-06-11 Alaa Muqattash Receiver channel feedback through beacons
US8036167B2 (en) * 2008-01-04 2011-10-11 Hitachi, Ltd. Multiple wireless local area networks for reliable video streaming

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004512769A (ja) * 2000-10-27 2004-04-22 テレフオンアクチーボラゲット エル エム エリクソン(パブル) マルチホップ・ネットワークにおける転送のための方法
JP2002300169A (ja) * 2001-03-29 2002-10-11 Mitsubishi Electric Corp 無線通信装置およびパスルーティング方法
JP2005252897A (ja) * 2004-03-05 2005-09-15 Toshiba Corp 通信装置、通信方法、および通信システム
JP2005252858A (ja) * 2004-03-05 2005-09-15 Kddi Corp アドホック無線ネットワークの経路再確立方法および無線端末
JP2006174145A (ja) * 2004-12-16 2006-06-29 Advanced Telecommunication Research Institute International 無線装置
WO2006091377A2 (en) * 2005-02-24 2006-08-31 Interdigital Technology Corporation Method and apparatus for supporting data flow control in a wireless mesh network
JP2006270662A (ja) * 2005-03-25 2006-10-05 Kubota Corp 無線通信システム
WO2007131347A1 (en) * 2006-05-11 2007-11-22 Nortel Networks Limited Media access control protocol for multi-hop network systems and method therefore
WO2008018919A1 (en) * 2006-08-07 2008-02-14 Intel Corporation Two-pronged receive fragment processing in a wireless network

Also Published As

Publication number Publication date
US20110128854A1 (en) 2011-06-02
KR20110044255A (ko) 2011-04-28
EP2308260B2 (en) 2020-06-24
US8730810B2 (en) 2014-05-20
TWI459845B (zh) 2014-11-01
JP5864255B2 (ja) 2016-02-17
EP2308260B1 (en) 2017-03-22
EP2308260A1 (en) 2011-04-13
CN102113377A (zh) 2011-06-29
TW201012284A (en) 2010-03-16
WO2010013151A1 (en) 2010-02-04

Similar Documents

Publication Publication Date Title
US8699525B2 (en) Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format
JP4743239B2 (ja) 無線通信装置、通信システム、および通信制御方法、並びにプログラム
US8406191B2 (en) Pseudo wires for mobility management
US20110080887A1 (en) AGGREGATED TRANSMISSION IN WLAN SYSTEMS WITH FEC MPDUs
EP2319268B1 (en) A method for discovering highest throughput routes in wireless mesh networks
AU2018442113B2 (en) Model based path selection in a bluetooth low energy, BLE, mesh network
JP5864255B2 (ja) 媒体アクセス制御転送プロトコル
US8520558B2 (en) Quality of service securing method and apparatus
JP2004015556A (ja) 通信方法、通信装置及び通信システム
US8571130B2 (en) Transmitting apparatus and transmission method
CN102273102B (zh) 用于在无线网中通信的方法、通信设备及用于其的网络
JP3929452B2 (ja) モバイルアドホックネットワークにおけるトランスポート層を用いた効率的なデータの送受信方法及びその方法を用いたネットワーク装置
JP2004015746A (ja) 通信方法及び通信装置
JP4520350B2 (ja) 無線装置
JP2011529316A5 (ja)
US8139554B1 (en) Providing bounded latency communication in wireless mesh networks
JP2008300936A (ja) 通信システム、通信システムに用いられる端末装置、及び、通信システムの通信方法
JP2005529518A (ja) 無線アドホック網用のハイブリッドarqとその使用法
KR20090090668A (ko) 무선 애드혹 네트워크에서의 통과 전송 매체 접근 제어장치 및 제어 방법
KR20120113496A (ko) 무선 메쉬 네트워크에서 1홉 링크간 전송 방법 및 이를 지원하는 메쉬 노드

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120705

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120705

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20131015

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20131016

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20140110

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140120

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140414

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20140708

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141110

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20141118

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20141219

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20151023

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20151224

R150 Certificate of patent or registration of utility model

Ref document number: 5864255

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees