JP2006304301A - 無線メッシュ網で効率的にフレームを伝送する方法及び装置 - Google Patents

無線メッシュ網で効率的にフレームを伝送する方法及び装置 Download PDF

Info

Publication number
JP2006304301A
JP2006304301A JP2006112743A JP2006112743A JP2006304301A JP 2006304301 A JP2006304301 A JP 2006304301A JP 2006112743 A JP2006112743 A JP 2006112743A JP 2006112743 A JP2006112743 A JP 2006112743A JP 2006304301 A JP2006304301 A JP 2006304301A
Authority
JP
Japan
Prior art keywords
frame
mobile
address
mobile station
mobile node
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
JP2006112743A
Other languages
English (en)
Other versions
JP4854371B2 (ja
Inventor
Song-Yean Cho
晟 娟 趙
Min-Soo Kim
▲みん▼ 秀 金
Ji-Young Kong
志 英 孔
Hyeong-Seok Kim
亨 碩 金
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2006304301A publication Critical patent/JP2006304301A/ja
Application granted granted Critical
Publication of JP4854371B2 publication Critical patent/JP4854371B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/26Network addressing or numbering for mobility support
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Abstract

【課題】 無線メッシュ網で効率的にフレームを伝送する方法及び装置を提供する。
【解決手段】 移動ステーションのアドレスから移動ステーションが位置した無線LANの通信を管理する移動ノードのアドレスを獲得し、このように獲得された移動ノードのアドレスを使用することによって、移動ノードを備える移動ノードの網を通じて移動ステーションを目的地とするフレームを伝送する。これにより、データフレームフォワーディングの処理時間及び無線通信資源などのコストを低減し、非常に効率的なデータ伝送を支援できるメカニズムを提供できる。
【選択図】 図3

Description

本発明は、アクセスポイントが移動ノードとして無線で連結される場合のデータ伝送を支援できるメカニズムに関する。
図1は、従来の無線通信環境を示す図である。図1に示すように、従来の無線通信環境は、アクセスポイント10,20,30及び移動ステーション11〜19から構成される。移動ステーション11〜13は、アクセスポイント10に連結されて一つのBSS(ベーシックサービスセット)を形成し、移動ステーション14〜16は、アクセスポイント20に連結されて一つのBSSを形成し、移動ステーション17,18は、アクセスポイント30に連結されて一つのBSSを形成する。
IEEE 802.11の無線LAN規格によると、BSSは、互いに通信できる領域内の移動ステーションの集合をいう。移動ステーションから出力される信号の伝達距離の不確実性によって、BSSは、ある特定の領域を表さない。また、IEEE 802.11の無線LAN規格によると、このようなBSSの集合をESS(エクステンデッドサービスセット)という。
アクセスポイント10,20,30のそれぞれは、ポータルモジュール及びマネジャーモジュールを有している。アクセスポイント10,20,30のそれぞれは、自身が管理するBSSに位置した移動ステーションから無線LANフレームを受信した場合、この無線LANフレームの目的地が自身が管理するBSSに位置すれば、マネジャーモジュールがこの無線LANフレームを目的地移動ステーションに伝送する。しかし、この無線LANフレームの目的地が、自身が管理しない他のBSSに位置すれば、アクセスポイント10,20,30のそれぞれは、ポータルモジュールを通じて目的地移動ステーションに到着せしめる。このために、アクセスポイント10,20,30のそれぞれは、無線LANフレームをポータルモジュールに伝送する。ポータルモジュールは、この無線LANフレームのフォーマットを、目的地移動ステーションが位置したBSSで使用される無線LANフレームフォーマットに変換する。
しかし、前記従来の技術は、BSSの通信を管理するアクセスポイントが固定的ノードとして10base−T、イーサネット(登録商標)のような有線ネットワークに連結された場合のデータ伝送のみを考慮したため、前記従来の技術には、このアクセスポイントが移動ノードとして無線で連結される場合のデータ伝送を支援できるメカニズムが提示されていないという問題点があった。
本発明が解決しようとする技術的課題は、アクセスポイントが移動ノードとして無線で連結される場合のデータ伝送を支援できるメカニズムに関する方法及び装置を提供することである。
また、前記方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供することである。
前記技術的課題を解決するための本発明に係るフレームの伝送方法は、移動ステーションのアドレスから前記移動ステーションが位置した無線LANの通信を管理する移動ノードのアドレスを獲得するステップと、前記獲得された移動ノードのアドレスを使用することによって、前記移動ノードを備える移動ノードの網を通じて前記移動ステーションを目的地とするフレームを伝送するステップとを含む。
前記他の技術的課題を解決するための本発明に係るフレームの伝送装置は、移動ステーションのアドレスから前記移動ステーションが位置した無線LANの通信を管理する移動ノードのアドレスを獲得するアドレス獲得部と、前記アドレス獲得部により獲得された移動ノードのアドレスを使用することによって、前記移動ノードを備える移動ノードの網を通じて前記移動ステーションを目的地とするフレームを伝送する伝送部と、を備える。
前記さらに他の技術的課題を解決するために、本発明は、前記したフレームの伝送方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
前記さらに他の技術的課題を解決するための本発明に係るフレームの中継方法は、移動ステーションが位置した無線LANの通信を管理する移動ノードのアドレスを参照することによって、前記移動ノードを備える移動ノードの網を通じて前記移動ステーションを目的地とするフレームを受信するステップと、前記移動ノードのアドレスを使用することによって、前記移動ノードの網を通じて前記受信されたフレームを伝送するステップとを含む。
前記さらに他の技術的課題を解決するための本発明に係るフレームの中継装置は、移動ステーションが位置した無線LANの通信を管理する移動ノードのアドレスを参照することによって、前記移動ノードを備える移動ノードの網を通じて前記移動ステーションを目的地とするフレームを受信する受信部と、前記移動ノードのアドレスを使用することによって、前記移動ノードの網を通じて前記受信部に受信されたフレームを伝送する伝送部とを備える。
前記さらに他の技術的課題を解決するために、本発明は、前記したフレームの中継方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
前記さらに他の技術的課題を解決するための本発明に係るフレームの受信方法は、移動ステーションが位置した無線LANの通信を管理する移動ノードのアドレスを参照することによって、前記移動ステーションを目的地とするフレームを、前記移動ノードを備える移動ノードの網を通じて受信するステップと、前記移動ステーションのアドレスを使用することによって、前記受信されたフレームから変換された無線LANフレームを、前記無線LANを通じて前記移動ステーションに伝送するステップとを含む。
前記さらに他の技術的課題を解決するための本発明に係るフレームの受信装置は、移動ステーションが位置した無線LANの通信を管理する移動ノードのアドレスを参照することによって、前記移動ステーションを目的地とするフレームを、前記移動ノードを備える移動ノードの網を通じて受信する受信部と、前記移動ステーションのアドレスを使用することによって、前記受信部に受信されたフレームから変換された無線LANフレームを、前記無線LANを通じて前記移動ステーションに伝送する伝送部とを備える。
前記さらに他の技術的課題を解決するために、本発明は、前記されたフレームの受信方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
本発明によれば、アクセスポイントが、移動ノードとして無線で連結される場合のデータ伝送を支援できるメカニズムを提示し、特に、目的地移動ステーションが位置したBSSの通信を管理する移動ノードのアドレスのみを参照して、無線メッシュ網を通じてフレームを伝送させることによって、データフレームフォワーディングの処理時間及び無線通信資源などのコストを低減し、非常に効率的なデータ伝送を支援できるメカニズムを提示する。
また、本発明によれば、移動ノードの無線LANモジュールは、IEEE 802.11の無線LANの規格と完壁に互換されるため、IEEE 802.11の無線LANの規格による既存の移動ステーションに本発明がそのまま適用されて、移動ステーションの変動によるコストがかからない。また、本発明によれば、無線メッシュ網モジュールのみを有している純粋無線メッシュ網ノードも包容できる。
以下では、図面を参照して本発明の望ましい実施形態を詳細に説明する。
図2は、本発明の望ましい一実施形態に係る無線通信環境を示す図である。図2に示すように、本実施形態に係る無線通信環境は、移動ノード(MN1〜MN21〜26及び移動ステーション(MS1〜MS8)201〜208から構成される。MN21〜26は、互いに連結されて一つの網を形成する。以下では、このようなMN21〜26の網を無線メッシュ網と称す。本実施形態での移動ノードは、無線メッシュポイントのような他の用語で称され得るということを、当業者ならば理解できる。
また、MS1〜3 201〜203は、MN121に連結されて一つのBSSを形成し、MS4〜6 204〜206は、MN5 25に連結されて一つのBSSを形成し、MS7〜8 207〜208は、MN6 26に連結されて一つのBSSを形成する。特に、本実施形態の場合、BSSごとにこれを管理する移動ノードが存在し、移動ステーションは、このような移動ノードの中継を通じて他の移動ステーションと通信できる。
一方、無線メッシュ網は、これを構成する移動ノードの相互間に無線マルチホップで連結されて直接通信が可能であるため、何なるノードの中継なしにも移動ノードによる自体的形成が可能である。
無線メッシュ網を構成する移動ノードのうち、一部のMN22〜24は、無線メッシュ網でただ一つのノードとしての役割を行うだけであるが、一部のMN21,25,26は、無線メッシュ網で一つのノードとしての役割を行うと同時に、自身が位置した無線LANの通信を管理するアクセスポイントとしての役割も行う。
無線メッシュ網でただ一つのノードとしての役割のみを行うMN22〜24は、無線メッシュ網モジュール221,231,241のみを備える。一方、無線メッシュ網で一つのノードとしての役割を行うと同時に、自身が位置した無線LANの通信を管理するアクセスポイントとしての役割も行うMN21,25,26は、無線メッシュ網モジュール211,251,261及び無線LANモジュール212,252,262を備える。
無線LANモジュール212,252,262は、IEEE 802.11の無線LANの規格と完壁に互換される。すなわち、無線LANモジュール212,252,262は、移動ノードがIEEE 802.11の無線LANの規格によって自身が位置した無線LANの通信を管理するアクセスポイントとしての役割を行うための機能を支援する。したがって、IEEE 802.11の無線LANの規格による既存の移動ステーションは、いかなる変更なしにも本実施形態に適用され得る。
例えば、MN1 21は、IEEE 802.11の無線LANの規格によってMS1〜3 211〜213を認証し、この認証過程を通過したMS1〜3 211〜213と結合する。次いで、MN1 21と結合したMS1〜3 211〜213は、他のステーションにフレームを伝送しようとするとき、MN1 21にフレームを伝送し、このフレームを受信したMN1 21は、DS(ディストリビューションシステム)によってフレームを伝送することによって、このフレームを最終の目的地に該当する移動ステーションに到着せしめる。前記MN1 21以外にもMN5 25及びMN6 26にも前記内容が適用されるということを、当業者ならば理解できる。
IEEE 802.11の無線LANの規格によれば、DSは、MN1 21がMS1〜3 211〜213とフレームを交換し、MN1 21が位置したBSSではない他のBSSの移動ステーションとフレームを交換するために、他の移動ノードと通信するメカニズムを通称する用語である。特に、本実施形態でのDSは、無線メッシュ網を通じてフレームを交換するメカニズムを含む。
但し、従来のIEEE 802.11の無線LANの規格では、移動ステーションを管理するアクセスポイントが固定的ノードとしてポータルを通じて有線で他のアクセスポイントと連結されているが、本実施形態では、移動ステーションを管理するアクセスポイントが移動ノードとして無線メッシュ網を通じて無線で他のアクセスポイント、すなわち、他の移動ノードと連結される。
特に、本実施形態によれば、アクセスポイントが、移動ノードとして無線で連結される場合のデータ伝送を支援できるメカニズムであって、目的地に該当する移動ステーションのアドレスを参照せず、ひたすら目的地の移動ステーションが位置したBSSの通信を管理する移動ノードのアドレスのみを参照しての無線メッシュ網を通じてフレームを伝送させるメカニズムが提案される。すなわち、無線メッシュ網の移動ノードは、フレームをルーティングするのにおいて、移動ステーションのアドレスを考慮しない。
移動ステーションは、多様な他のBSSに対して前記認証及び結合を随時行うため、無線メッシュ網の移動ノードがフレームをルーティングするのにおいて、移動ステーションのアドレスを考慮すべきであるならば、移動ノードは、常に最新の移動ステーション情報をフォワーディングテーブルに保有せねばならず、このためには、全ての移動ノードに対して随時フォワーディングテーブルの移動ステーション情報の更新作業が行わなければならない。これは、データフレームフォワーディングの処理時間、無線通信資源などのコストが大きく上昇し、非常に非効率的なメカニズムと言える。
したがって、本実施形態では、前記のようなデータ伝送メカニズムを採用した。図2に示すように、発信地移動ステーションがMS1 201であり、目的地移動ステーションがMS8 208である場合を例として説明すれば、MN1 21は、MS8 208が位置したBSSの通信を管理するMN6 26のアドレスを使用してMS8 208のアドレスをカプセル化し、フレームを伝送する。次いで、MN3 23は、MN6 26のアドレスのみを参照してフレームをルーティングする。次いで、MN6 26は、MN6 26のアドレスのみを参照してフレームを受信し、逆カプセル化過程を通じてMS8 208のアドレスを見出し、MS8 20にフレームを伝送する。
図3は、本発明の望ましい一実施形態に係る無線メッシュ網フレームの伝送装置の構成図である。図3に示すように、本実施形態に係る無線メッシュ網フレームの伝送装置は、MN1 21に搭載され、無線メッシュ網モジュール
211及び無線LANモジュール212から構成される。前述したように、無線メッシュ網モジュール211は、無線メッシュ網でのノードとしての役割を行うための機能を支援し、無線LANモジュール212は、MN1
21が位置した無線LANの通信を管理するアクセスポイントとしての役割を行うための機能を支援する。
無線LANモジュール212は、無線LAN送受信部31、BSSステーションテーブル32、及び無線LANフレーム処理部33から構成される。
無線LAN送受信部31は、自身が管理するMS1〜3 201〜203から無線LANフレームを受信し、MS1〜3 201〜203に無線LANフレームを伝送する。
BSSステーションテーブル32は、MN1 21が管理するBSSに属するMS1〜3 201〜203に関する情報を保存する。MS1〜3 201〜203に関する情報の代表的な例として、MS1〜3 201〜203のMAC(メディアアクセスコントロール)アドレスが挙げられる。さらに詳細に説明すれば、BSSステーションテーブル32は、認証及び結合に関連したフレームからMS1〜3 201〜203に関する情報を獲得し、このように獲得された情報を保存する。
無線LANフレーム処理部33は、無線LANフレーム送受信部31に受信された無線LANフレームを分析し、その分析結果に基づいて無線LANフレームを処理するか、または無線LAN送受信部31により伝送される無線LANフレームを生成する。特に、本実施形態での無線LANフレーム処理部33は、無線LAN送受信部31に受信された無線LANフレームが認証及び結合などに関連したフレームであるか、それとも実質的なデータを含むデータフレームであるかを見出すために無線LANフレームを分析し、その分析結果に基づいて認証及び結合過程などを行う。また、本実施形態での無線LANフレーム処理部33は、BSSステーションテーブル32の移動ステーション情報を参照して、無線LANフレーム送受信部31に受信された無線LANフレームから目的地移動ステーションに伝送される無線LANフレームを生成する。
無線メッシュ網モジュール211は、ESSステーションテーブル34、アドレス獲得部35、カプセル化部36、ルーティング部37、フォワーディングテーブル38、無線メッシュ網フレーム処理部39、及び無線メッシュ網送受信部310から構成される。
ESSステーションテーブル34は、本実施形態での全てのBSSの集合であるESSに属するMS1〜8 201〜208に関する情報を保存する。さらに詳細に説明すれば、ESSステーションテーブル33は、BSSのそれぞれの通信を管理する移動ノードのBSSステーションテーブルからMS1〜8 201〜208に関する情報を収集し、このように収集された情報を保存する。
図4は、図3に示すESSステーションテーブル34を詳細に示す図である。図4に示すように、ESSステーションテーブル34は、MS1 201のMACアドレス、MS2 202のMACアドレス、及びMS3 203のMACアドレスとMN1 21のMACアドレスとが相互対応して記録されたエントリ41を含む。これは、MS1 201、MS2 202、及びMS3 203を管理する移動ノードは、MN1 21であるということを反映したものである。
また、ESSステーションテーブル34は、MS4 204のMACアドレス、MS5 205のMACアドレス、及びMS6 206のMACアドレスとMN5 25のMACアドレスとが相互対応して記録されたエントリ42を含む。これは、MS4 204、MS5 205、及びMS6 206を管理する移動ノードは、MN5 25であるということを反映したものである。
また、ESSステーションテーブル34は、MS7 207のMACアドレス、及びMS8 208のMACアドレスとMN6 26のMACアドレスとが相互対応して記録されたエントリ43を含む。これは、MS7 207及びMS8 208を管理する移動ノードは、MN6 26であるということを反映したものである。
アドレス獲得部35は、ESSステーションテーブル34の移動ステーションのMACアドレスと移動ノードのMACアドレスとの対応関係を参照して、無線LANフレーム処理部33で生成された無線LANフレームに含まれた目的地移動ステーションのMACアドレスから、目的地移動ステーションが位置したBSSの通信を管理する移動ノードのMACアドレスを獲得する。例えば、目的地移動ステーションがMS8 208であれば、アドレス獲得部35は、ESSステーションテーブル34の移動ステーションのMACアドレスと移動ノードのMACアドレスとの対応関係を参照して、MS8 208のMACアドレスと対応する移動ノードのMACアドレスがMN6 206のMACアドレスであるということを確認する。
カプセル化部36は、無線LANフレーム処理部33で生成された無線LANフレームに含まれた移動ステーションのMACアドレスに、アドレス獲得部35により獲得された移動ノードのMACアドレスを付加することによって、無線LANフレーム処理部33から伝送されたフレームに含まれた移動ステーションのMACアドレスをカプセル化する。例えば、目的地移動ステーションがMS8 208であれば、カプセル化部36は、無線LANフレーム処理部33で生成された無線LANフレームに含まれたMS8 208のMACアドレスに、アドレス獲得部35により獲得されたMN6 206のMACアドレスを付加することによってMS8 208のMACアドレスをカプセル化する。
これにより、カプセル化部36によりカプセル化されたMS8 208のMACアドレスは、無線メッシュ網フレームを受信した移動ノードが無線メッシュ網を通じて無線メッシュ網フレームを伝送する場合、この移動ノードによっては参照されない。この移動ノードは、MN1 21とMN6 26との間の移動ノードのうち何れか一つであるであろう。カプセル化部36によりカプセル化されたMS8 208のMACアドレスは、無線メッシュ網フレームを受信した移動ノードがBSSを通じて移動ステーションに、この無線メッシュ網フレームから変換された無線LANフレームを伝送する場合には、MN6 206によって参照される。
図5は、本発明の望ましい一実施形態に係る無線メッシュ網フレームのフォーマットを示す図である。図5に示すように、本実施形態に係る無線メッシュ網フレームは、フレーム制御フィールド、区間フィールド、アドレス1フィールド51、アドレス2フィールド52、アドレス3フィールド53、順序フィールド、アドレス4フィールド54、アドレス5フィールド55、アドレス6フィールド56、データフィールド、及びチェックサムフィールドから構成される。
アドレス1フィールド51には、次のホップのMACアドレスが記録される。アドレス2フィールド52には、現在ホップのMACアドレスが記録される。アドレス3フィールド53には、目的地移動ノードのMACアドレスが記録される。アドレス4フィールド54には、発信地移動ノードのMACアドレスが記録される。アドレス5フィールド55には、目的地移動ステーションのMACアドレスが記録される。アドレス6フィールド56には、発信地移動ステーションのMACアドレスが記録される。
すなわち、カプセル化部36は、目的地移動ステーションのMACアドレスが記録されたアドレス5フィールド55及び発信地移動ステーションのMACアドレスが記録されたアドレス6フィールド56に、次のホップのMACアドレスが記録されたアドレス1フィールド51、現在ホップのMACアドレスが記録されたアドレス2フィールド52、目的地移動ノードのMACアドレスが記録されたアドレス3フィールド53、発信地移動ノードのMACアドレスが記録されたアドレス4フィールド54を付加することによって、無線LANフレーム処理部33から伝送されたフレームに含まれた目的地移動ステーションのMACアドレス及び発信地移動ステーションのMACアドレスをカプセル化する。
フレーム制御フィールドは、バージョンフィールド、タイプフィールド、サブタイプフィールド、ToDSフィールド57、FromDSフィールド58、モアフラッグフィールド、リトライフィールド、Pwrフィールド、モアデータフィールド、WEPフィールド、及び順序フィールドから構成される。
移動ステーションから受信された無線メッシュ網フレームのToDSフィールド57の値は1であり、FromDSフィールド58の値は0である。一方、移動ステーションに伝送される無線メッシュ網フレームのToDSフィールド57の値は0であり、FromDSフィールド58の値は1である。
ルーティング部37は、ルーティングプロトコルによって無線メッシュ網での次のホップを決定する。ルーティングプロトコルは、発信地と目的地との間の多様な経路のうち最適の経路を選択するためのプロトコルである。有線通信環境の第3階層で使用される既存の代表的なルーティングプロトコルとしては、RIP(Routing Information Protocol)、OSPF(Open Shortest Path First)、BGP(Border Gateway Protocol)などが挙げられる。
フォワーディングテーブル38は、目的地移動ノードのMACアドレス、及びルーティング部37により決定された次のホップに該当する移動ノードのMACアドレスを保存する。すなわち、フォワーディングテーブル38は、目的地移動ノードのMACアドレスと、この移動ノードに到達するための最適の経路による次のホップ移動ノードのMACアドレスとが相互対応して保存されたエントリを含む。
無線メッシュ網フレーム処理部39は、無線メッシュ網フレーム送受信部310に受信された無線メッシュ網フレームを分析し、この分析結果に基づいて無線メッシュ網フレームを処理するか、またはカプセル化部36によりカプセル化された無線LANフレームから無線メッシュ網送受信部310により伝送される無線メッシュ網フレームを生成する。特に、本実施形態での無線メッシュ網フレーム処理部39は、フォワーディングテーブル38の次のホップ情報を参照して、カプセル化部36によりカプセル化された無線LANフレームからルーティング部37により決定された次のホップに該当する移動ノードに伝送される無線メッシュ網フレームを生成する。
無線メッシュ網送受信部310は、ルーティング部37により決定された次のホップに該当する移動ノードに、無線メッシュ網フレーム処理部39で生成された無線メッシュ網フレームを伝送する。すなわち、無線メッシュ網送受信部310は、アドレス獲得部35により獲得された移動ノードのMACアドレスを使用することによって、無線メッシュ網を通じて移動ステーションを目的地とするフレームを伝送する。
図6は、本発明の望ましい一実施形態に係る無線メッシュ網フレームの中継装置の構成図である。図6に示すように、本実施形態に係る無線メッシュ網フレームの中継装置は、MN3 23に搭載され、無線メッシュ網モジュール231のみから構成される。前述したように、無線メッシュ網モジュール231は、無線メッシュ網でのノードとしての役割を行うための機能を支援する。
無線メッシュ網モジュール231は、無線メッシュ網送受信部61、無線メッシュ網フレーム処理部62、ルーティング部63、及びフォワーディングテーブル64から構成される。
無線メッシュ網送受信部61は、移動ステーションが位置したBSSの通信を管理する移動ノードのMACアドレスを参照することによって、無線メッシュ網を通じて移動ステーションを目的地とする無線メッシュ網フレームを受信する。目的地移動ステーションがMS8 208であれば、無線メッシュ網送受信部61は、MS8 208が位置したBSSの通信を管理するMN6 26のMACアドレスを参照することによって、無線メッシュ網を通じてMS8 208を目的地とする無線メッシュ網フレームを受信する。
前述したように、MS8 208のMACアドレスは、移動ノードのMACアドレスによりカプセル化されている。したがって、無線メッシュ網送受信部61は、MS8 208のMACアドレスを参照せず、無線メッシュ網を通じてMS8 208を目的地とする無線メッシュ網フレームを受信する。MS8 208のMACアドレスは、無線メッシュ網フレームを受信したMN6 26がBSSを通じてMS8 208に、この無線メッシュ網フレームから変換された無線LANフレームを伝送する場合には、MN6 206により参照される。
また、無線メッシュ網送受信部61は、ルーティング部63により決定された次のホップに該当する移動ノードに、無線メッシュ網フレーム処理部62で生成された無線メッシュ網フレームを伝送する。すなわち、無線メッシュ網送受信部52は、無線メッシュ網送受信部61に受信された無線メッシュ網フレームに含まれた移動ノードのMACアドレスを使用することによって、無線メッシュ網を通じて移動ステーションを目的地とする無線メッシュ網フレームを伝送する。例えば、目的地移動ステーションがMS8 208であれば、無線メッシュ網送受信部52は、無線メッシュ網送受信部61に受信された無線メッシュ網フレームに含まれた移動ノード6 26のMACアドレスを使用することによって、無線メッシュ網を通じてMS8 208を目的地とする無線メッシュ網フレームを伝送する。
無線メッシュ網フレーム処理部62は、無線メッシュ網送受信部61に受信された無線メッシュ網フレームを分析し、この分析結果に基づいて無線メッシュ網フレームを処理するか、または無線メッシュ網送受信部61により伝送される無線メッシュ網フレームを生成する。特に、本実施形態での無線メッシュ網フレーム処理部62は、フォワーディングテーブル64を参照して、無線メッシュ網送受信部61に受信された無線メッシュ網フレームの目的地が自身ではない他の移動ノードであるということを確認する。また、本実施形態での無線メッシュ網フレーム処理部62は、フォワーディングテーブル64の次のホップ情報を参照して、無線メッシュ網送受信部61により伝送される無線メッシュ網フレームを生成する。
ルーティング部63は、ルーティングプロトコルによって無線メッシュ網での次のホップを決定する。
フォワーディングテーブル64は、目的地移動ノードのMACアドレスと、ルーティング部63により決定された次のホップに該当する移動ノードのMACアドレスとを保存する。すなわち、フォワーディングテーブル64は、目的地移動ノードのMACアドレスと、この移動ノードに到達するための最適の経路による次のホップ移動ノードのMACアドレスとが相互対応して保存されたエントリを含む。
図7は、本発明の望ましい一実施形態に係る無線メッシュ網フレームの受信装置の構成図である。図7に示すように、本実施形態に係る無線メッシュ網フレームの受信装置は、MN6 26に搭載され、無線メッシュ網モジュール261及び無線LANモジュール262から構成される。前述したように、無線メッシュ網モジュール261は、無線メッシュ網でのノードとしての役割を行うための機能を支援し、無線LANモジュール262は、MN6 26が位置した無線LANの通信を管理するアクセスポイントとしての役割を行うための機能を支援する。
無線メッシュ網モジュール261は、無線メッシュ網送受信部71、無線メッシュ網フレーム処理部72、ESSステーションテーブル73、及び逆カプセル化部74から構成される。
無線メッシュ網送受信部71は、ある移動ステーションが位置したBSSの通信を管理する移動ノードのMACアドレスを参照することによって、この移動ステーションを目的地とする無線メッシュ網フレームを無線メッシュ網を通じて受信する。目的地移動ステーションがMS8 208であれば、無線メッシュ網送受信部71は、MS8 208が位置したBSSの通信を管理するMN6 206のMACアドレスを参照することによって、MS8 208を目的地とする無線メッシュ網フレームを無線メッシュ網を通じて受信する。MS8 208のMACアドレスは、MN6 26のMACアドレスによりカプセル化されているため、無線メッシュ網送受信部71は、このようにカプセル化されたMS8 208のMACアドレスを参照せず、無線メッシュ網を通じて無線メッシュ網フレームを受信できる。
無線メッシュ網フレーム処理部72は、無線メッシュ網送受信部71に受信された無線メッシュ網フレームを分析し、この分析結果に基づいて無線メッシュ網フレームを処理するか、または無線メッシュ網送受信部71により伝送される無線メッシュ網フレームを生成する。特に、本実施形態での無線メッシュ網フレーム処理部72は、ESSステーションテーブル73を参照して、無線メッシュ網送受信部71に受信された無線メッシュ網フレームが目的地移動ステーションを管理する移動ノードに到着したことを確認する。
例えば、目的地移動ステーションがMS8 208であれば、無線メッシュ網フレーム処理部72は、ESSステーションテーブル73のエントリのうち、MS7 207のMACアドレス、及びMS8 208のMACアドレスと、MN6 26のMACアドレスとが相互対応して記録されたエントリ43を参照して、無線メッシュ網送受信部71に受信された無線メッシュ網フレームが目的地MS8 208を管理するMN6 26に到着したことを確認する。
ESSステーションテーブル73は、本実施形態での全てのBSSの集合であるESSに属するMS1〜8 201〜208に関する情報を保存する。さらに詳細に説明すれば、ESSステーションテーブル73は、BSSのそれぞれの通信を管理する移動ノードのBSSステーションテーブルからMS1〜8 201〜208に関する情報を収集し、このように収集された情報を保存する。
逆カプセル化部74は、無線メッシュ網フレーム処理部72により目的地移動ステーションを管理する移動ノードに到着したことが確認された無線メッシュ網フレームの移動ステーションのMACアドレスに付加された移動ノードのMACアドレスを除去することによって、移動ステーションのMACアドレスを逆カプセル化する。
例えば、目的地移動ステーションがMS8 208であれば、逆カプセル化部74は、無線メッシュ網フレーム処理部72によりMS8 208を管理するMN6 26に到着したことが確認された無線メッシュ網フレームのMS8 208のMACアドレスに付加されたMN6 26のMACアドレスを除去することによって、MS8 208のMACアドレスを逆カプセル化する。逆カプセル化部74により逆カプセル化されたMS8 208のMACアドレスは、無線メッシュ網フレームを受信したMN6 26が、無線LANを通じてMS8 208に無線メッシュ網フレームから変換された無線LANフレームを伝送する場合に、MN6 26により参照される。
無線LANモジュール262は、BSSステーションテーブル75、無線LANフレーム処理部76、及び無線LAN送受信部77から構成される。
BSSステーションテーブル75は、MN6 26が管理するBSSに属するMS7〜8 207〜208に関する情報を保存する。MS7〜8 207〜208に関する情報の代表的な例として、MS7〜8 207〜208のMACアドレスが挙げられる。さらに詳細に説明すれば、BSSステーションテーブル75は、無線LANフレーム処理部76により認証及び結合に関連したものと分析された無線LANフレームからMS1〜3 201〜203に関する情報を獲得し、このように獲得された情報を保存する。
無線LANフレーム処理部76は、無線LANフレーム送受信部71に受信された無線LANフレームを分析し、この分析結果に基づいて無線LANフレームを処理するか、または逆カプセル化部74により逆カプセル化された無線メッシュ網フレームから無線LAN送受信部71により伝送される無線LANフレームを生成する。特に、本実施形態での無線LANフレーム処理部76は、BSSステーションテーブル75の移動ステーション情報を使用して、逆カプセル化部74により逆カプセル化された無線メッシュ網フレームから無線LAN送受信部71により伝送される無線LANフレームを生成する。
無線LAN送受信部77は、目的地移動ステーションのMACアドレスを使用することによって、無線メッシュ網送受信部71に受信された無線メッシュ網フレームから変換された無線LANフレーム、すなわち、無線LANフレーム処理部76で生成された無線LANフレームをBSSを通じて目的地移動ステーションに伝送する。
図8は、図2に示す無線通信環境でのフォワーディングテーブルの一例を示す図である。図8に示すように、無線メッシュ網モジュール211,221,231,241,251,261のそれぞれは、フォワーディングテーブルを有している。無線LANモジュール212,252,262のそれぞれは、BSSステーションテーブルを有しており、図8に示されていないが、ESSステーションテーブルも有している。
図8に示すフォワーディングテーブルを参照して、MS1 201がMS8 208に無線LANフレームを伝送する場合を説明する。以下、図5に示すように、無線メッシュ網フレームのMACアドレスを(次のホップアドレス、現在ホップアドレス、目的地移動ノードアドレス、発信地移動ノードアドレス(目的地移動ステーションアドレス、発信地移動ステーションアドレス))のフォーマットで表す。
まず、MN1 21は、MS1 201からIEEE 802.11の無線LANの規格上のToDS無線LANフレームフォーマットによる(移動ノードアドレス、発信地移動ステーションアドレス、目的地移動ステーションアドレス)、すなわち(MN1、MS1、MS3)であるMACアドレスを含む無線LANフレームを受信し、これから(MN3、MN1、MN6、MN1(MS8、MS1))であるMACアドレスを含む無線メッシュ網フレームを生成し、これを無線メッシュ網を通じて伝送する。
次いで、次のホップに該当するMN3 23で無線メッシュ網フレームのMACアドレスは、(MN3、MN1、MN6、MN1、(MS8、MS1))から(MN6、MN3、MN6、MN1、(MS8、MS1))に変換される。
次いで、次のホップに該当するMN6 26は、(MN6、MN3、MN6、MN1、(MS8、MS1))であるMACアドレスを含む無線メッシュ網フレームを受信し、IEEE 802.11の無線LANの規格上のFromDS無線LANフレームフォーマットによって(目的地移動ステーションアドレス、移動ノードアドレス、発信地移動ステーションアドレス)、すなわち(MS8、MN6、MS1)であるMACアドレスを含む無線LANフレームを生成し、これを無線LANを通じて伝送する。
図9は、本発明の望ましい一実施形態に係る無線メッシュ網フレームの伝送方法を示すフローチャートである。図9に示すように、本実施形態に係る無線メッシュ網フレームの伝送方法は、次のようなステップで構成される。本実施形態に係る無線メッシュ網フレームの伝送方法は、図3に示す無線メッシュ網フレームの伝送装置で時系列的に処理されるステップで構成される。したがって、以下に省略された内容であっても、図3に示す無線メッシュ網フレームの伝送装置について前述した内容は、本実施形態に係る無線メッシュ網フレームの伝送方法にも適用される。
ステップ91でMN1 21は、自身が管理するMS1〜3 201〜203から無線LANフレームを受信する。
ステップ92でMN1 21は、BSSステーションテーブル32の移動ステーション情報を参照して、ステップ91で受信された無線LANフレームから目的地移動ステーションに伝送される無線LANフレームを生成する。
ステップ93でMN1 21は、ESSステーションテーブル34の移動ステーションのMACアドレスと移動ノードのMACアドレスとの対応関係を参照して、ステップ92で生成された無線LANフレームに含まれた目的地移動ステーションのMACアドレスから、目的地移動ステーションが位置したBSSの通信を管理する移動ノードのMACアドレスを獲得する。
ステップ94でMN1 21は、ステップ92で生成された無線LANフレームに含まれた移動ステーションのMACアドレスに、ステップ93で獲得された移動ノードのMACアドレスを付加することによって、ステップ92で生成された無線LANフレームに含まれた移動ステーションのMACアドレスをカプセル化する。
ステップ95でMN1 21は、ルーティングプロトコルによって無線メッシュ網での次のホップを決定する。
ステップ96でMN1 21は、フォワーディングテーブル38の次のホップ情報を参照して、ステップ94でカプセル化された無線LANフレームから、ステップ95で決定された次のホップに該当する移動ノードに伝送される無線メッシュ網フレームを生成する。
ステップ97でMN1 21は、ステップ95で決定された次のホップに該当する移動ノードに、ステップ96で生成された無線メッシュ網フレームを伝送する。
図10は、本発明の望ましい一実施形態に係る無線メッシュ網フレームの中継方法を示すフローチャートである。図10に示すように、本実施形態に係る無線メッシュ網フレームの中継方法は、次のようなステップで構成される。本実施形態に係る無線メッシュ網フレームの中継方法は、図6に示す無線メッシュ網フレームの中継装置で時系列的に処理されるステップで構成される。したがって、以下に省略された内容であっても、図3に示す無線メッシュ網フレームの中継装置について前述した内容は、本実施形態に係る無線メッシュ網フレームの中継方法にも適用される。
ステップ101でMN3 23は、ある移動ステーションが位置したBSSの通信を管理する移動ノードのMACアドレスを参照することによって、無線メッシュ網を通じてこの移動ステーションを目的地とする無線メッシュ網フレームを受信する。
ステップ102でMN3 23は、フォワーディングテーブル64を参照して、ステップ101で受信された無線メッシュ網フレームの目的地が自身ではない他の移動ノードであるということを確認する。
ステップ103でMN3 23は、ルーティングプロトコルによって無線メッシュ網での次のホップを決定する。
ステップ104でMN3 23は、フォワーディングテーブル64の次のホップ情報を参照して、ステップ103で決定された次のホップに該当する移動ノードに伝送される無線メッシュ網フレームを生成する。
ステップ105でMN3 23は、ステップ103で決定された次のホップに該当する移動ノードに、ステップ104で生成された無線メッシュ網フレームを伝送する。
図11は、本発明の望ましい一実施形態に係る無線メッシュ網フレームの受信方法を示すフローチャートである。図11に示すように、本実施形態に係る無線メッシュ網フレームの受信方法は、次のようなステップで構成される。本実施形態に係る無線メッシュ網フレームの受信方法は、図7に示す無線メッシュ網フレームの受信装置で時系列的に処理されるステップで構成される。したがって、以下に省略された内容であっても、図7に示す無線メッシュ網フレームの受信装置について前述した内容は、本実施形態に係る無線メッシュ網フレームの受信方法にも適用される。
ステップ111でMN6 26は、ある移動ステーションが位置したBSSの通信を管理する移動ノードのMACアドレスを参照することによって、この移動ステーションを目的地とする無線メッシュ網フレームを無線メッシュ網を通じて受信する。
ステップ112でMN6 26は、ESSステーションテーブル73を参照して、ステップ111で受信された無線メッシュ網フレームが目的地移動ステーションを管理する移動ノードに到着したことを確認する。
ステップ113でMN6 26は、ステップ112で目的地移動ステーションを管理する移動ノードに到着したことが確認された無線メッシュ網フレームの移動ステーションのMACアドレスに付加された移動ノードのMACアドレスを除去することによって、移動ステーションのMACアドレスを逆カプセル化する。
ステップ114でMN6 26は、BSSステーションテーブル75の移動ステーション情報を使用して、ステップ113で逆カプセル化された無線メッシュ網フレームから無線LAN送受信部71により伝送される無線LANフレームを生成する。
ステップ115でMN6 26は、目的地移動ステーションのMACアドレスを使用することによって、ステップ114で生成された無線LANフレームをBSSを通じて目的地移動ステーションに伝送する。
一方、前述した本発明の実施形態は、コンピュータで実行できるプログラムで作成可能であり、コンピュータで読み取り可能な記録媒体を利用して前記プログラムを動作させる汎用ディジタルコンピューターで具現され得る。また、前述した本発明の実施形態で使用されたデータの構造は、コンピュータで読み取り可能な記録媒体に複数の手段によって記録され得る。
前記コンピュータで読み取り可能な記録媒体は、マグネチック記録媒体(例えば、ROM(リードオンリメモリ)、フロッピー(登録商標)ディスク、ハードディスク等)、光学的判読媒体(例えば、CD−ROM、DVD等)及びキャリアウェーブ(例えば、インターネットを介した伝送)のような記録媒体を含む。
以上、本発明についてその望ましい実施形態を中心に説明した。当業者は、本発明が本発明の本質的な特性から逸脱しない範囲で変形された形態で具現され得るということを理解できる。したがって、開示された実施形態は、限定的な観点ではなく説明的な観点で考慮されねばならない。本発明の範囲は、前述した説明ではなく、特許請求の範囲に示されており、それと同等な範囲内にある全ての差異点は、本発明に含まれたものと解釈されねばならない。
本発明は、無線通信環境を構成する移動ステーション及びアクセスポイントの通信メカニズムに適用され得る。
従来の無線通信環境を示す図である。 本発明の望ましい一実施形態に係る無線通信環境を示す図である。 本発明の望ましい一実施形態に係る無線メッシュ網フレームの伝送装置を示す構成図である。 図3に示すESSステーションテーブルを詳細に示す図である。 本発明の望ましい一実施形態に係る無線メッシュ網フレームのフォーマットを示す図である。 本発明の望ましい一実施形態に係る無線メッシュ網フレームの中継装置を示す構成図である。 本発明の望ましい一実施形態に係る無線メッシュ網フレームの受信装置を示す構成図である。 図2に示す無線通信環境でのフォワーディングテーブルの一例を示す図である。 本発明の望ましい一実施形態に係る無線メッシュ網フレームの伝送方法を示すフローチャートである。 本発明の望ましい一実施形態に係る無線メッシュ網フレームの中継方法を示すフローチャートである。 本発明の望ましい一実施形態に係る無線メッシュ網フレームの受信方法を示すフローチャートである。
符号の説明
31 無線LAN送受信部
32 BSSステーションテーブル
33 無線LANフレーム処理部
34 ESSステーションテーブル
35 アドレス獲得部
36 カプセル化部
37 ルーティング部
38 フォワーディングテーブル
39 無線メッシュ網フレーム処理部
211 無線メッシュ網モジュール
212 無線LANモジュール
310 無線メッシュ網送受信部

Claims (27)

  1. (a)移動ステーションのアドレスから前記移動ステーションが位置した無線LANの通信を管理する移動ノードのアドレスを獲得するステップと、
    (b)前記獲得された移動ノードのアドレスを使用することによって、前記移動ノードを備える移動ノードの網を通じて前記移動ステーションを目的地とするフレームを伝送するステップとを含むことを特徴とするフレームの伝送方法。
  2. 前記移動ステーションのアドレスは、前記移動ノードが前記無線LANを通じて前記移動ステーションに前記フレームから変換された無線LANフレームを伝送する場合、前記移動ノードにより参照されることを特徴とする請求項1に記載のフレームの伝送方法。
  3. 前記移動ステーションのアドレスに前記移動ノードのアドレスを付加することによって、前記移動ステーションのアドレスをカプセル化するステップをさらに含み、
    前記カプセル化された移動ステーションのアドレスは、前記フレームを受信した移動ノードが前記移動ノードの網を通じて前記フレームを伝送する場合、前記フレームを受信した移動ノードにより参照されないことを特徴とする請求項1に記載のフレームの伝送方法。
  4. 所定のルーティングプロトコルによって前記移動ノードの網での次のホップを決定するステップをさらに含み、
    前記(b)ステップは、前記ルーティング部により決定された次のホップに前記フレームを伝送することを特徴とする請求項1に記載のフレームの伝送方法。
  5. 前記移動ノードのうち、前記移動ノードを備える一部は、前記移動ノードの網でのノードとしての役割のみを行い、前記一部を除いた他の一部は、前記移動ノードの網でのノードとしての役割を行うと同時に、前記無線LANを備える無線LANそれぞれの通信を管理するアクセスポイントとしての役割を行うことを特徴とする請求項1に記載のフレームの伝送方法。
  6. 移動ステーションのアドレスから前記移動ステーションが位置した無線LANの通信を管理する移動ノードのアドレスを獲得するアドレス獲得部と、
    前記アドレス獲得部により獲得された移動ノードのアドレスを使用することによって、前記移動ノードを備える移動ノードの網を通じて前記移動ステーションを目的地とするフレームを伝送する伝送部とを備えることを特徴とするフレームの伝送装置。
  7. 移動ステーションのアドレスから前記移動ステーションが位置した無線LANの通信を管理する移動ノードのアドレスを獲得するステップと、
    前記獲得された移動ノードのアドレスを使用することによって、前記移動ノードを備える移動ノードの網を通じて前記移動ステーションを目的地とするフレームを伝送するステップとを含むことを特徴とするフレームの伝送方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
  8. (a)移動ステーションが位置した無線LANの通信を管理する移動ノードのアドレスを参照することによって、前記移動ノードを備える移動ノードの網を通じて前記移動ステーションを目的地とするフレームを受信するステップと、
    (b)前記移動ノードのアドレスを使用することによって、前記移動ノードの網を通じて前記受信されたフレームを伝送するステップと、を含むことを特徴とするフレームの中継方法。
  9. 前記移動ステーションのアドレスは、前記移動ノードが前記無線LANを通じて前記移動ステーションに前記フレームから変換された無線LANフレームを伝送する場合、前記移動ノードにより参照されることを特徴とする請求項8に記載のフレームの中継方法。
  10. 前記移動ステーションのアドレスは、前記移動ノードのアドレスによりカプセル化されており、
    前記(a)ステップは、前記カプセル化された移動ステーションのアドレスを参照せず、前記移動ノードの網を通じて受信することを特徴とする請求項8に記載のフレームの中継方法。
  11. 所定のルーティングプロトコルによって前記移動ノードの網での次のホップを決定するステップをさらに含み、
    前記(b)ステップは、前記決定された次のホップに前記フレームを伝送することを特徴とする請求項8に記載のフレームの中継方法。
  12. 前記移動ノードのうち、前記移動ノードを備える一部は、前記移動ノードの網でのノードとしての役割のみを行い、前記一部を除いた他の一部は、前記移動ノードの網でのノードとしての役割を行うと同時に、前記無線LANを備える無線LANのそれぞれの通信を管理するアクセスポイントとしての役割を行うことを特徴とする請求項8に記載のフレームの中継方法。
  13. 移動ステーションが位置した無線LANの通信を管理する移動ノードのアドレスを参照することによって、前記移動ノードを備える移動ノードの網を通じて前記移動ステーションを目的地とするフレームを受信する受信部と、
    前記移動ノードのアドレスを使用することによって、前記移動ノードの網を通じて前記受信部に受信されたフレームを伝送する伝送部とを備えることを特徴とするフレームの中継装置。
  14. 請求項8ないし請求項12のうち何れか1項に記載の方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
  15. (a)移動ステーションが位置した無線LANの通信を管理する移動ノードのアドレスを参照することによって、前記移動ステーションを目的地とするフレームを、前記移動ノードを備える移動ノードの網を通じて受信するステップと、
    (b)前記移動ステーションのアドレスを使用することによって、前記受信されたフレームから変換された無線LANフレームを、前記無線LANを通じて前記移動ステーションに伝送するステップとを含むことを特徴とするフレームの受信方法。
  16. 前記移動ステーションのアドレスは、前記移動ノードのアドレスによりカプセル化され、
    前記(a)ステップは、前記カプセル化された移動ステーションのアドレスを参照せず、前記移動ノードの網を通じて受信することを特徴とする請求項15に記載のフレームの受信方法。
  17. 前記移動ステーションのアドレスに付加された移動ノードのアドレスを除去することによって、前記移動ステーションのアドレスを逆カプセル化するステップをさらに含み、
    前記逆カプセル化された移動ステーションのアドレスは、前記フレームを受信した移動ノードが前記無線LANを通じて前記移動ステーションに、前記フレームから変換された無線LANフレームを伝送する場合、前記移動ノードにより参照されることを特徴とする請求項15に記載のフレームの受信方法。
  18. 前記移動ノードのうち、前記移動ノードを備える一部は、前記移動ノードの網でのノードとしての役割のみを行い、前記一部を除いた他の一部は、前記移動ノードの網でのノードとしての役割を行うと同時に、前記無線LANを備える無線LANのそれぞれの通信を管理するアクセスポイントとしての役割を行うことを特徴とする請求項15に記載のフレームの中継方法。
  19. 移動ステーションが位置した無線LANの通信を管理する移動ノードのアドレスを参照することによって、前記移動ステーションを目的地とするフレームを、前記移動ノードを備える移動ノードの網を通じて受信する受信部と、
    前記移動ステーションのアドレスを使用することによって、前記受信部に受信されたフレームから変換された無線LANフレームを、前記無線LANを通じて前記移動ステーションに伝送する伝送部と、を備えることを特徴とするフレームの受信装置。
  20. 移動ステーションが位置した無線LANの通信を管理する移動ノードのアドレスを参照することによって、前記移動ステーションを目的地とするフレームを、前記移動ノードを備える移動ノードの網を通じて受信するステップと、
    前記移動ステーションのアドレスを使用することによって、前記受信されたフレームから変換された無線LANフレームを、前記無線LANを通じて前記移動ステーションに伝送するステップと、を含むことを特徴とするフレームの受信方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
  21. 無線ネットワークに連結された第1移動ステーションから無線LANフレームを受信するステップと、
    前記受信された無線LANフレームから第2移動ステーションに伝送される無線LANフレームを生成するステップと、
    前記第2移動ステーションのMACアドレスから移動ノードのMACアドレスを獲得するステップと、
    前記第2移動ステーションのMACアドレスをカプセル化するステップと、
    所定ルーティングプロトコルによって次のホップを決定し、前記次のホップに対応する移動ノードに伝送される無線メッシュ網フレームを生成するステップと、
    前記無線メッシュ網フレームを伝送するステップとを含むことを特徴とするフレームの伝送方法。
  22. 無線メッシュ網フレームに含まれた無線ネットワーク内の移動ノードのMACアドレスを参照することによって、前記無線ネットワーク内の移動ステーションを目的地とする無線メッシュ網フレームを受信するステップと、
    目的地移動ステーションをさらに他の移動ノードに属すると確認するステップと、
    所定のルーティングプロトコルによって次のホップを決定するステップと、
    前記次のホップに対応する移動ノードに伝送される無線メッシュ網フレームを生成するステップと、
    前記無線メッシュ網フレームを伝送するステップとを含むことを特徴とするフレームの伝送方法。
  23. 無線メッシュ網フレームに含まれた無線ネットワーク内の移動ノードのMACアドレスを参照することによって、前記無線ネットワーク内の移動ステーションを目的地とする無線メッシュ網フレームを受信するステップと、
    目的地移動ステーションを前記移動ノードに属すると確認するステップと、
    前記移動ステーションのMACアドレスを逆カプセル化するステップと、
    前記目的地移動ステーションに伝送される無線メッシュ網フレームを生成するステップと、
    前記目的地移動ステーションに前記無線メッシュ網フレームを伝送するステップとを含むことを特徴とするフレームの伝送方法。
  24. 発信地ステーションとしての役割を行い、第1 MACアドレスを有する無線ネットワークに連結された第1移動ステーションと、
    BSS内の移動ステーションの通信を管理し、第2 MACアドレスを有する前記無線ネットワークに連結された第1移動ノードと、
    前記BSS内に位置し、第3 MACアドレスを有する前記無線ネットワークに連結された第2移動ステーションとを備え、
    前記発信地ステーションは、第2 MACアドレスを使用してフレーム内の前記第3 MACアドレスをカプセル化し、前記フレームを伝送することを特徴とするフレーム伝送メカニズム。
  25. 前記第2 MACアドレスのみを参照することによって、前記第1移動ステーションから第1移動ノードに前記フレームをルーティングする第2移動ノードをさらに備えることを特徴とする請求項24に記載のフレーム伝送メカニズム。
  26. 前記第1移動ノードは、前記フレームを受信し、逆カプセル化により前記第3 MACアドレスを確認し、前記第2 MACアドレスのみを参照することによって、前記第2移動ステーションに前記フレームを伝送する第2移動ノードをさらに備えることを特徴とする請求項24に記載のフレーム伝送メカニズム。
  27. 無線で移動ノードが相互連結された無線メッシュ網のアクセスポイントでのデータ伝送支援装置において、
    目的地移動ステーションを含むネットワーク内のBSSの通信を管理する移動ノードのアドレスのみを参照することによって、前記無線メッシュ網を通じてフレーム伝送を許容するメカニズムを含むことを特徴とする装置。
JP2006112743A 2005-04-15 2006-04-14 フレームの伝送方法、フレーム伝送装置、中継方法、中継装置、受信方法、受信装置及び記録媒体 Expired - Fee Related JP4854371B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20050031414A KR100644690B1 (ko) 2005-04-15 2005-04-15 무선 메시 망에서 효율적으로 프레임을 전송하는 방법 및장치
KR10-2005-0031414 2005-04-15

Publications (2)

Publication Number Publication Date
JP2006304301A true JP2006304301A (ja) 2006-11-02
JP4854371B2 JP4854371B2 (ja) 2012-01-18

Family

ID=36688013

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006112743A Expired - Fee Related JP4854371B2 (ja) 2005-04-15 2006-04-14 フレームの伝送方法、フレーム伝送装置、中継方法、中継装置、受信方法、受信装置及び記録媒体

Country Status (5)

Country Link
US (1) US20060262753A1 (ja)
EP (1) EP1713209A1 (ja)
JP (1) JP4854371B2 (ja)
KR (1) KR100644690B1 (ja)
CN (1) CN1855863B (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006311549A (ja) * 2005-04-25 2006-11-09 Samsung Electronics Co Ltd 無線メッシュ網で移動ステーション情報を配布する方法及び装置

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2924262A1 (en) 2006-06-26 2015-09-30 Fallbrook Intellectual Property Company LLC Continuously variable transmission
US8167759B2 (en) 2008-10-14 2012-05-01 Fallbrook Technologies Inc. Continuously variable transmission
US8879426B1 (en) * 2009-09-03 2014-11-04 Lockheed Martin Corporation Opportunistic connectivity edge detection
CN102065511B (zh) * 2010-12-09 2013-10-23 北京星网锐捷网络技术有限公司 跨网格网络通信方法及网格节点设备
US9660836B2 (en) 2014-05-06 2017-05-23 Lattice Semiconductor Corporation Network topology discovery
US9590825B2 (en) 2014-05-09 2017-03-07 Lattice Semiconductor Corporation Stream creation with limited topology information
US10047861B2 (en) 2016-01-15 2018-08-14 Fallbrook Intellectual Property Company Llc Systems and methods for controlling rollback in continuously variable transmissions
US10023266B2 (en) 2016-05-11 2018-07-17 Fallbrook Intellectual Property Company Llc Systems and methods for automatic configuration and automatic calibration of continuously variable transmissions and bicycles having continuously variable transmissions
US11215268B2 (en) 2018-11-06 2022-01-04 Fallbrook Intellectual Property Company Llc Continuously variable transmissions, synchronous shifting, twin countershafts and methods for control of same
US11174922B2 (en) 2019-02-26 2021-11-16 Fallbrook Intellectual Property Company Llc Reversible variable drives and systems and methods for control in forward and reverse directions
US11129142B1 (en) * 2019-05-30 2021-09-21 Amazon Technologies, Inc. Simultaneous mesh and access point operation modes of a radio

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0897821A (ja) * 1994-09-21 1996-04-12 Hitachi Ltd 無線データ通信方法および装置ならびに無線データ通信システム
JP2004180121A (ja) * 2002-11-28 2004-06-24 Nec Infrontia Corp 無線lan端末及び無線lan基地局並びに無線通信方法及びローミング方法
WO2004104850A1 (en) * 2003-05-13 2004-12-02 Kiyon, Inc. System and method for routing packets in a wired or wireless network
WO2005027458A1 (en) * 2003-09-12 2005-03-24 Siemens Aktiengesellschaft Reachability maintainance on a moving network based on temporary name identifiers

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6275470B1 (en) * 1999-06-18 2001-08-14 Digital Island, Inc. On-demand overlay routing for computer-based communication networks
JP3693230B2 (ja) * 1999-12-27 2005-09-07 株式会社エヌ・ティ・ティ・ドコモ パケット通信システム
KR100856045B1 (ko) * 2002-04-11 2008-09-02 삼성전자주식회사 다중 홉 전달방법, 장치 및 그 방법에서 사용되는매체접근제어 데이터 자료구조
TWI241815B (en) * 2003-04-04 2005-10-11 Admtek Inc Frame transmission method of WLAN and data structure thereof
US8699525B2 (en) * 2004-09-10 2014-04-15 Interdigital Technology Corporation Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format
US7626967B2 (en) * 2005-01-05 2009-12-01 Intel Corporation Methods and apparatus for providing a transparent bridge associated with a wireless mesh network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0897821A (ja) * 1994-09-21 1996-04-12 Hitachi Ltd 無線データ通信方法および装置ならびに無線データ通信システム
JP2004180121A (ja) * 2002-11-28 2004-06-24 Nec Infrontia Corp 無線lan端末及び無線lan基地局並びに無線通信方法及びローミング方法
WO2004104850A1 (en) * 2003-05-13 2004-12-02 Kiyon, Inc. System and method for routing packets in a wired or wireless network
WO2005027458A1 (en) * 2003-09-12 2005-03-24 Siemens Aktiengesellschaft Reachability maintainance on a moving network based on temporary name identifiers

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006311549A (ja) * 2005-04-25 2006-11-09 Samsung Electronics Co Ltd 無線メッシュ網で移動ステーション情報を配布する方法及び装置
US8072947B2 (en) 2005-04-25 2011-12-06 Samsung Electronics Co., Ltd. Method and apparatus for distributing mobile station information in wireless mesh network

Also Published As

Publication number Publication date
US20060262753A1 (en) 2006-11-23
CN1855863B (zh) 2010-10-13
KR20060109116A (ko) 2006-10-19
EP1713209A1 (en) 2006-10-18
KR100644690B1 (ko) 2006-11-10
JP4854371B2 (ja) 2012-01-18
CN1855863A (zh) 2006-11-01

Similar Documents

Publication Publication Date Title
JP4854371B2 (ja) フレームの伝送方法、フレーム伝送装置、中継方法、中継装置、受信方法、受信装置及び記録媒体
JP4903483B2 (ja) 無線メッシュ網で移動ステーション情報を配布する方法及び装置
KR100644691B1 (ko) 확장된 무선 랜에서 프레임을 전달하는 방법 및 장치
JP4863760B2 (ja) 拡張された無線ランで移動ノードをグループ化するための方法及び装置
TWI418230B (zh) 在無線網格網路上傳輸資料之設備及方法
JP4679616B2 (ja) 無線lan中継装置、無線lan中継方法およびコンピュータプログラム
US20160150459A1 (en) Techniques to support heterogeneous network data path discovery
JP5092241B2 (ja) ネットワークシステム
CN104620636A (zh) 多跳无线网状网络中的桥接学习
JP2007028124A (ja) 中継装置
JP4904396B2 (ja) ルート発見プロシージャのための拡張ルート要求メッセージの発生方法および拡張ルート応答メッセージの発生方法
JP2008118351A (ja) 無線通信システム
US7792110B2 (en) Method and system for updating a virtual local area network (VLAN) status of a node in a mesh network
JP2005311576A (ja) 無線通信装置、無線通信プログラムおよび経路探索方法
JP5018490B2 (ja) 中継装置
JP6777942B2 (ja) 通信装置、通信システム、及び、通信装置の制御方法
JP4759097B2 (ja) 無線lan中継装置、無線lan中継方法およびコンピュータプログラム
JP2007201782A (ja) 無線パケット通信システム及び無線パケット通信方法
JP2005136826A (ja) Lan間接続方法及びアクセスポイント装置
JP2008124813A (ja) 中継装置及び通信方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090331

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101214

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110314

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110412

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110712

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110927

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20111025

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20141104

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees