(57)【要約】【課題】  無線メッシュ網で移動ステーション情報を配布する方法及び装置を提供する。【解決手段】  複数の無線ランのうちいずれか一つの無線ランを通じて受信された第１フレームから、無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップ、及び獲得された情報を含む第２フレームを、無線ランを管理する移動ノードを含む移動ノードの網を通じて伝送するステップを含む。【選択図】      図６
2006311549.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）複数の無線ランのうちいずれか一つの無線ランを通じて受信された第１フレームから、前記無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップと、
（ｂ）前記獲得された情報を含む第２フレームを、前記無線ランを管理する移動ノードを含む移動ノードの網を通じて伝送するステップとを含むことを特徴とする移動ステーション情報の提供方法。
【請求項２】
前記情報は、前記移動ステーションが前記移動ノードにより管理される無線ランに位置することを表すために、前記移動ステーションのアドレス及び前記移動ノードのアドレスを含むことを特徴とする請求項１に記載の移動ステーション情報の提供方法。
【請求項３】
前記（ｂ）ステップは、前記第２フレームを周期的に伝送することを特徴とする請求項１に記載の移動ステーション情報の提供方法。
【請求項４】
前記獲得された情報を利用して、前記無線ランに位置した移動ステーションについての情報を更新するステップをさらに含み、
前記（ｂ）ステップは、前記更新により前記移動ステーションについての情報が変更された場合に、前記第２フレームを伝送することを特徴とする請求項１に記載の移動ステーション情報の提供方法。
【請求項５】
前記（ｂ）ステップは、前記第１フレームが前記無線ラン以外の他の無線ランに位置した移動ステーションへ伝送されるデータを含んでいる場合に、前記第２フレームを伝送し、
前記伝送された第２フレームの応答に該当する第３フレームから、前記他の無線ランに位置した移動ステーションについての情報を獲得するステップをさらに含むことを特徴とする請求項１に記載の移動ステーション情報の提供方法。
【請求項６】
前記移動ノードの網を通じて送受信されるフレームのトラフィックパターンを分析するステップをさらに含み、
前記（ｂ）ステップは、前記分析結果が、前記トラフィックの生存時間が第１臨界値より短く、前記トラフィックの分布が第２臨界値より分散されていることを表す場合には、前記無線ランに位置した移動ステーションいずれにもついての情報を含む第２フレームを伝送することを特徴とする請求項１に記載の移動ステーション情報の提供方法。
【請求項７】
前記移動ノードの網を通じて送受信されるフレームのトラフィックパターンを分析するステップをさらに含み、
前記（ｂ）ステップは、前記分析結果が、前記トラフィックの生存時間が第１臨界値より長く、前記トラフィックの分布が第２臨界値より集中されていることを表す場合には、前記無線ランに位置した移動ステーションのうち、前記トラフィックに関連した移動ステーションについての情報を含む第２フレームを伝送することを特徴とする請求項１に記載の移動ステーション情報の提供方法。
【請求項８】
複数の無線ランのうちいずれか一つの無線ランを通じて受信された第１フレームから、前記無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得する第１フレーム処理部と、
前記第１フレーム処理部で獲得された情報を含む第２フレームを、前記無線ランを管理する移動ノードを含む移動ノードの網を通じて伝送する第２フレーム伝送部と、を備えることを特徴とする移動ステーション情報の提供装置。
【請求項９】
複数の無線ランのうちいずれか一つの無線ランを通じて受信された第１フレームから、前記無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップと、
前記獲得された情報を含む第２フレームを、前記無線ランを管理する移動ノードを含む移動ノードの網を通じて伝送するステップと、を含むことを特徴とする移動ステーション情報の提供方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項１０】
（ａ）移動ノードの網を通じてフレームを受信するステップと、
（ｂ）前記受信されたフレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップとを含むことを特徴とする移動ステーション情報の獲得方法。
【請求項１１】
前記情報は、前記移動ステーションが前記移動ノードにより管理される無線ランに位置することを表すために、前記移動ステーションのアドレス及び前記移動ノードのアドレスを含むことを特徴とする請求項１０に記載の移動ステーション情報の獲得方法。
【請求項１２】
前記獲得された情報を利用して、前記移動ステーションのアドレスを前記移動ノードのアドレスと連結して保存するステップをさらに含むことを特徴とする請求項１１に記載の移動ステーション情報の獲得方法。
【請求項１３】
前記移動ノードのうち、前記移動ノードを含む一部は、前記移動ノードの網でのノードとしての役割を行うと共に、前記無線ランをその一部として含む無線ランそれぞれを管理するＡＰとしての役割を行い、前記一部を除いた他の一部は、前記移動ノードの網でのノードとしての役割のみを行うことを特徴とする請求項１０に記載の移動ステーション情報の獲得方法。
【請求項１４】
移動ノードの網を通じてフレームを受信するフレーム受信部と、
前記フレーム受信部に受信されたフレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するフレーム処理部とを備えることを特徴とする移動ステーション情報の獲得装置。
【請求項１５】
移動ノードの網を通じてフレームを受信するステップと、
前記受信されたフレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップと、を含むことを特徴とする移動ステーション情報の獲得方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項１６】
（ａ）移動ノードの網を通じて受信された第１フレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップと、
（ｂ）前記獲得された情報を含む第２フレームを、前記移動ノードの網を通じて伝送するステップとを含むことを特徴とする移動ステーション情報の中継方法。
【請求項１７】
前記情報は、前記移動ステーションが前記移動ノードにより管理される無線ランに位置することを表すために、前記移動ステーションのアドレス及び前記移動ノードのアドレスを含むことを特徴とする請求項１６に記載の移動ステーション情報の中継方法。
【請求項１８】
前記（ｂ）ステップは、所定のルーティングプロトコルによって決定された次のホップへ前記第２フレームを伝送することを特徴とする請求項１６に記載の移動ステーション情報の中継方法。
【請求項１９】
移動ノードの網を通じて受信された第１フレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得する第１フレーム処理部と、
前記第１フレーム処理部で獲得された情報を含む第２フレームを、前記移動ノードの網を通じて伝送する第２フレーム伝送部と、を備えることを特徴とする移動ステーション情報の中継装置。
【請求項２０】
移動ノードの網を通じて受信された第１フレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップと、
前記獲得された情報を含む第２フレームを、前記移動ノードの網を通じて伝送するステップとを含むことを特徴とする移動ステーション情報の中継方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項２１】
前記移動ステーションについての情報は、前記少なくとも一つの移動ステーションのＭＡＣアドレスと、前記移動ノードのうち少なくとも一つのＭＡＣアドレスとを含むことを特徴とする請求項１４に記載の移動ステーション情報の獲得装置。
【請求項２２】
前記フレーム処理部は、前記フレーム受信部により受信されたフレームが認証及び結合に関連したフレームでない場合には、無線ランフレームに対して規定された政策によって、前記フレームを処理することを特徴とする請求項１４に記載の移動ステーション情報の獲得装置。
【請求項２３】
前記フレーム処理部は、前記少なくとも一つ以上の移動ステーションのＭＡＣアドレスに連結された移動ノードのＭＡＣアドレスを獲得できない場合には、ステーション情報要請フレームの生成を指示することを特徴とする請求項１４に記載の移動ステーション情報の獲得装置。
【請求項２４】
前記ステーション情報要請フレームは、タイプフィールド、ブロードキャストアドレスフィールド、目的地ステーションアドレスフィールド、メッシュＡＰアドレスフィールド、発信地ステーションアドレスフィールド、及びその他のフィールドを含むことを特徴とする請求項１４に記載の移動ステーション情報の獲得装置。
【請求項２５】
無線メッシュ網を通じて移動ステーション情報を配布する方法において、
ＢＳＳを通じて無線ランフレームを受信するステップと、
前記受信された無線ランフレームを分析するステップと、
前記受信された無線ランフレームが前記ＢＳＳに関する認証及び結合に関連しているフレームであるか否かを決定するステップと、
前記受信された無線ランフレームが前記ＢＳＳに関する認証及び結合に関連しているフレームである場合には、前記受信された無線ランフレームを使用して前記ＢＳＳに位置した移動ステーションについての情報を獲得し、前記移動ステーションが無線ランに位置することを表すために、前記移動ステーションのＭＡＣアドレスを含むステーション情報広告フレームを生成するステップとを含むことを特徴とする方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線メッシュ網及び無線ランが一つの平面に構成されて互いに通信する無線通信環境を構築するためのメカニズムに関する。
【背景技術】
【０００２】
図１は、従来の無線通信環境を示す図である。図１に示すように、従来の無線通信環境は、無線メッシュ網１及び無線ラン２が別個の平面に構成されている。
【０００３】
無線メッシュ網１は、無線メッシュポイント、または簡略にメッシュポイントと呼ばれる移動ノードで構成され、この無線メッシュポイントは、無線で連結されて互いに通信する。無線ラン２は、移動ステーションで構成され、ＢＳＳ（ベーシックサービスセット）という。
【０００４】
ＩＥＥＥ  ８０２．１１無線ラン規格によれば、ＢＳＳは、互いに通信できる領域内の移動ステーションの集合をいう。移動ステーションから出力される信号の伝達距離の不確実性により、ＢＳＳは、いかなる特定の領域を表さない。また、かかるＢＳＳの集合をＥＳＳ（エクステンデッドサービスセット）という。
【０００５】
ＩＥＥＥ  ８０２．１１無線ラン規格によれば、ＢＳＳを管理する固定ノードをＡＰ（アクセスポイント）という。ＡＰは、自身が管理するＢＳＳに位置した移動ステーションから無線ランフレームを受信した場合、この無線ランフレームの目的地が自身が管理するＢＳＳに位置すれば、この無線ランフレームを目的地移動ステーションへ伝送する。しかし、この無線ランフレームの目的地が自身が管理しない他のＢＳＳに位置すれば、他のＡＰへこの無線ランフレームを伝送することによって、目的地移動ステーションに到着可能にする。このために、ＡＰは、有線で連結されている。
【０００６】
しかし、前記したように、従来の無線通信環境は、無線メッシュ網１及び無線ラン２が別個の平面に構成されているため、無線メッシュ網１及び無線ラン２が一つの平面に構成されて互いに通信する無線通信環境を考慮しなかった。その結果、無線メッシュ網１及び無線ラン２が一つの平面に構成されて互いに通信する無線通信環境を構築するためのメカニズムが提示されていないという問題点があった。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明が解決しようとする課題は、無線メッシュ網及び無線ランが一つの平面に構成されて互いに通信する無線通信環境を構築するためのメカニズムを提示する装置及び方法を提供するところにある。また、前記方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供するところにある。
【課題を解決するための手段】
【０００８】
前記課題を解決するための本発明による移動ステーション情報の提供方法は、複数の無線ランのうちいずれか一つの無線ランを通じて受信された第１フレームから、前記無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップ、及び前記獲得された情報を含む第２フレームを、前記無線ランを管理する移動ノードを含む移動ノードの網を通じて伝送するステップを含む。
【０００９】
前記課題を解決するための本発明による移動ステーション情報の提供装置は、複数の無線ランのうちいずれか一つの無線ランを通じて受信された第１フレームから、前記無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得する第１フレーム処理部、及び前記第１フレーム処理部で獲得された情報を含む第２フレームを、前記無線ランを管理する移動ノードを含む移動ノードの網を通じて伝送する第２フレーム伝送部を備える。
【００１０】
前記課題を解決するために、本発明は、前記した移動ステーション情報の提供方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
【００１１】
前記課題を解決するための本発明による移動ステーション情報の獲得方法は、移動ノードの網を通じてフレームを受信するステップ、及び前記受信されたフレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップを含む。
【００１２】
前記課題を解決するための本発明による移動ステーション情報の獲得装置は、移動ノードの網を通じてフレームを受信するフレーム受信部、及び前記フレーム受信部に受信されたフレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するフレーム処理部を備える。
【００１３】
前記課題を解決するために、本発明は、前記した移動ステーション情報の獲得方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
【００１４】
前記課題を解決するための本発明による移動ステーション情報の中継方法は、移動ノードの網を通じて受信された第１フレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップ、及び前記獲得された情報を含む第２フレームを、前記移動ノードの網を通じて伝送するステップを含む。
【００１５】
前記課題を解決するための本発明による移動ステーション情報の中継装置は、移動ノードの網を通じて受信された第１フレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得する第１フレーム処理部、及び前記第１フレーム処理部で獲得された情報を含む第２フレームを、前記移動ノードの網を通じて伝送する第２フレーム伝送部を備える。
【００１６】
前記課題を解決するために、本発明は、前記した移動ステーション情報の中継方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
【発明の効果】
【００１７】
本発明によれば、無線メッシュ網及び無線ランが一つの平面に構成されて互いに通信する無線通信環境を構築するためのメカニズムを提示し、特に、このために、無線メッシュポイント及び無線メッシュＡＰに複数のＢＳＳに位置した移動ステーションについての情報を配布するためのメカニズムを提示した。
【００１８】
さらに、無線通信環境のトラフィックを考慮して多様な移動ステーション情報の配布メカニズムを提示し、無線通信チャンネルの帯域幅の効率的な使用及び移動ステーション情報の受信率を考慮して多様な伝送方式を提示した。
【発明を実施するための最良の形態】
【００１９】
以下では、図面を参照して、本発明の望ましい実施形態を詳細に説明する。
【００２０】
図２は、本発明の望ましい一実施形態による無線通信環境を示す図である。図２に示すように、本実施形態による無線通信環境は、無線メッシュ網及び無線ランが一つの平面３に構成されている。
【００２１】
本実施形態によれば、ＡＰは、移動ノードであって、ＢＳＳを管理する役割を行うと共に、無線メッシュ網でのノードとしての役割も行う。かかるＡＰを無線メッシュＡＰ、または簡略にメッシュＡＰという。一方、無線メッシュポイントは、無線メッシュ網でのノードとしての役割のみを行う。
【００２２】
無線メッシュ網１及び無線ラン２が一つの平面に構成されて互いに通信する無線通信環境を構築するためには、無線メッシュポイント及び無線メッシュＡＰは、あるＢＳＳに位置した移動ステーションから受信されたデータを他のＢＳＳに位置した移動ステーションへ伝送できねばならない。このためには、無線メッシュポイント及び無線メッシュＡＰに、複数のＢＳＳに位置した移動ステーションについての情報を配布するためのメカニズムが要求される。以下では、無線メッシュポイント及び無線メッシュＡＰをいずれも簡略に移動ノードと称する。
【００２３】
図３は、図２に示した無線通信環境の具体的な構成を示す図である。図３に示すように、本実施形態による無線通信環境は、移動ノード１１ないし１５（ＭＮ１ないしＭＮ５）及び移動ステーション２１ないし２４（ＭＳ１ないしＭＳ４）から構成される。固定ノードＰＮ  １６は、ポータルノードであって、異種プロトコルを使用するネットワークと有線で連結されている。
【００２４】
ＭＮ  １１ないし１５は、互いに連結されて無線メッシュ網を形成する。また、ＭＳ１，２  ２１，２２は、ＭＮ１  １１に連結されて一つのＢＳＳを形成し、ＭＳ３，４  ２３，２４は、ＭＮ５  １５に連結されて一つのＢＳＳを形成する。
【００２５】
特に、ＢＳＳごとにそれを管理するＡＰに該当する移動ノードが存在し、移動ステーションは、かかる移動ノードの中継を通じて他の移動ステーションと通信できる。一方、無線メッシュ網は、それを構成する移動ノードの相互間に無線マルチホップで連結されて直接通信が可能であるため、いかなるノードの中継もなしに移動ノードによる自体的形成が可能である。
【００２６】
無線メッシュ網を構成する移動ノードのうちＭＮ  １２ないし１４は、無線メッシュ網で単に一つのノードとしての役割のみを行うだけであるが、ＭＮ  １１，１５は、無線メッシュ網で一つのノードとしての役割を行うと共に、自身が位置したＢＳＳを管理するＡＰとしての役割も行う。
【００２７】
無線メッシュ網で単に一つのノードとしての役割のみを行うＭＮ  １２ないし１４は、無線メッシュ網モジュール１２１，１３１，１４１のみを含む。一方、無線メッシュ網で一つのノードとしての役割を行うと共に、自身が位置したＢＳＳを管理するＡＰとしての役割も行うＭＮ  １１，１５は、無線メッシュ網モジュール１１１，１５１及び無線ランモジュール１１２，１５２を含む。
【００２８】
無線メッシュ網モジュール１１１ないし１５１は、無線メッシュ網を通じて受信された無線メッシュ網フレームを次のホップに該当する移動ノードへ伝送するために、フォワーディングテーブルを保有している。このフォワーディングテーブルは、目的地移動ノードのＭＡＣ（メディアアクセスコントロール）アドレスと、ルーティングプロトコルによって決定された次のホップに該当する移動ノードのＭＡＣアドレスとを保存する。
【００２９】
無線ランモジュール１１２，１５２は、ＩＥＥＥ  ８０２．１１無線ラン規格と完壁に互換される。すなわち、無線ランモジュール１１２，１５２は、ＩＥＥＥ  ８０２．１１無線ラン規格によってＭＳ１，２  ２１，２２を認証し、この認証過程をパスしたＭＳ１，２  ２１，２２と結合する。無線ランモジュール１１２，１５２は、前記した認証及び結合に関連した無線ランフレームからＭＳ１，２  ２１，２２のＭＡＣアドレスを獲得し、それをＢＳＳステーションテーブルに保存する。次いで、移動ノードは、ＢＳＳステーションテーブルを参照して、自身が管理するＢＳＳに位置した移動ステーションから受信された無線ランフレームを他の移動ステーションへ伝送する。
【００３０】
図４は、図３に示した無線通信環境における移動ステーション情報の配布方式を示す図である。図４を参照するに、本実施形態による移動ステーション情報の配布方式は、次の通りである。すなわち、ＭＮ１  １１は、自身のＭＡＣアドレスと、自身が管理するＢＳＳに位置したＭＳ１，２  ２１，２２のＭＡＣアドレスとを含む無線メッシュ網フレームをブロードキャストする。同様に、ＭＮ５  １５は、自身のＭＡＣアドレスと、自身が管理するＢＳＳに位置したＭＳ３，４  ２３，２４のＭＡＣアドレスとを含む無線メッシュ網フレームをブロードキャストする。これにより、無線メッシュ網のあらゆる移動ノードは、この無線メッシュ網フレームを受信できる。
【００３１】
前記したように、ブロードキャストされた無線メッシュ網フレームを受信した他の移動ノードは、この無線メッシュ網フレームからどの移動ノードにより管理されるＢＳＳにどの移動ステーションが位置するかが分かる。移動ノードは、移動ステーションのＭＡＣアドレスをフォワーディングテーブルの移動ノードのＭＡＣアドレスと連結して保存し、それに基づいて無線メッシュ網１及び無線ラン２が一つの平面に構成されて互いに通信する無線通信環境を構築できる。
【００３２】
しかし、図４に示した移動ステーション情報の配布方式によれば、ＢＳＳを管理するあらゆる移動ノードが自身が管理するＢＳＳに位置した移動ステーションについての情報をブロードキャストするため、図４に示した移動ステーション情報の配布方式は、あらゆる移動ステーションについての経路を確保せねばならない無線通信環境に適する。一般的に、かかる無線通信環境は、トラフィックの生存時間が短く、分散されている。トラフィックの生存時間が短く、分散される場合とは、移動ステーションの間に交換するデータ量が少なく、移動ステーションのほとんどが通信に参加する場合と見ることができる。
【００３３】
図５は、図３に示した無線通信環境における他の移動ステーション情報の配布方式を示す図である。図５を参照するに、本実施形態による移動ステーション情報の配布方式は、次の通りである。すなわち、ＭＮ５  １５は、ＭＳ３  ２３から無線ランフレームを受信し、それを目的地に該当するＭＳ１  ２１へ伝送するために、ＭＳ１  ２１についての情報の獲得を試みる。ＭＳ１  ２１についての情報を獲得できない場合、ＭＮ５  １５は、目的地に該当するＭＳ１  ２１のＭＡＣアドレス、自身のＭＡＣアドレス、自身が管理するＢＳＳに位置したＭＳ３  ２３のＭＡＣアドレスを含む無線メッシュ網フレームをブロードキャストする。
【００３４】
この無線メッシュ網フレームは、目的地に該当するＭＳ１  ２１が位置したＢＳＳを管理する移動ノードのＭＡＣアドレスを要請する役割を行う。この無線メッシュ網フレームを受信したＭＮ１  １１は、これについての応答として、目的地に該当するＭＮ５  １５のＭＡＣアドレス、自身のＭＡＣアドレス、自身が管理するＢＳＳに位置するＭＳ１  ２１のＭＡＣアドレスを含む無線メッシュ網フレームをユニキャストする。
【００３５】
しかし、図５に示した移動ステーション情報の配布方式は、図４に示した移動ステーション情報の配布方式とは異なり、移動ノードが自身が管理するＢＳＳに位置するあらゆる移動ステーションについての情報を配布せず、実際に通信に参加する移動ステーションについての情報のみを配布する。また、移動ステーションについての情報の要請は、目的地に該当する移動ノードのＭＡＣアドレスを知らないため、ブロードキャスト方式で伝送するが、応答は、ユニキャスト方式で伝送する。ただし、前記無線メッシュ網フレームが伝送される経路上に位置した移動ノードは、前記無線メッシュ網フレームを受信でき、この無線メッシュ網フレームに含まれた移動ステーション情報を除去することは、無線ネットワーク資源の浪費であるため、それを獲得する。
【００３６】
すなわち、図５に示した移動ステーション情報の配布方式は、実際に通信に参加する移動ステーションについての経路のみを確保することがさらに効率的な無線通信環境に適する。一般的に、かかる無線通信環境は、トラフィックの生存時間が長く、集中されている。トラフィックの生存時間が長く、集中される場合とは、移動ステーションの間に交換するデータ量が少なく、移動ステーションのほとんどが通信に参加する場合と見ることができる。
【００３７】
図６は、図４に示したＭＮ５  １５の構成図である。図６に示したＭＮ５  １５は、無線メッシュ網モジュール１５１及び無線ランモジュール１５２から構成され、無線メッシュ網を通じて他の移動ノードに移動ステーション情報を提供する機能、及び他の移動ノードから移動ステーション情報を獲得する機能を支援する。ただし、当業者ならば、ＭＮ５  １５は、前記した機能以外に他の機能を支援するために、図６に示した構成要素以外の他の構成要素を含みうるということを理解できるであろう。
【００３８】
図６に示すように、図４に示したＭＮ５  １５の無線ランモジュール１５２は、無線ラン送受信部６１、無線ランフレーム処理部６２、ＢＳＳステーション情報更新部６３、及びＢＳＳステーションテーブル６４から構成される。
【００３９】
無線ラン送受信部６１は、ＭＮ５  １５により管理されるＢＳＳを通じて、無線ランフレームを送受信する。
【００４０】
無線ランフレーム処理部６２は、無線ラン送受信部６１に受信された無線ランフレームを分析し、分析された結果に基づいて無線ランフレームを処理する。さらに詳細に説明すれば、無線ランフレーム処理部６２は、ＭＮ５  １５により管理されるＢＳＳを通じて受信された無線ランフレームがこのＢＳＳについての認証及び結合に関連しているフレームであるか否かを決定するために、無線ランフレームを分析する。
また、無線ランフレーム処理部６２は、ＭＮ５  １５により管理されるＢＳＳを通じて受信された無線ランフレームがＢＳＳについての認証及び結合に関連したフレームである場合には、この無線ランフレームからＢＳＳに位置したＭＳ３，４  ２３，２４についての情報を獲得する。ＭＳ３，４  ２３，２４についての情報は、ＭＳ３，４  ２３，２４がＭＮ５  １５により管理されるＢＳＳに位置することを表すために、ＭＳ３，４  ２３，２４のＭＡＣアドレス及びＭＮ５  １５のＭＡＣアドレスを含む。ＭＳ３，４  ２３，２４のＭＡＣアドレスは、ＢＳＳを通じて受信された無線ランフレームに含まれており、ＭＮ５  １５のＭＡＣアドレスは、ＭＮ５  １５に付着された無線ランカードなどに記録されている。
【００４１】
また、無線ランフレーム処理部６２は、ＭＮ５  １５により管理されるＢＳＳを通じて受信された無線ランフレームがＢＳＳについての認証及び結合に関連したフレームでない場合には、この無線ランフレームに対して規定された政策によって、無線ランフレームを処理する。例えば、ＭＮ５  １５により管理されるＢＳＳを通じて受信された無線ランフレームがこのＢＳＳ以外の他のＢＳＳに位置した移動ステーションへ伝送されるデータを含むフレームである場合には、このデータが無線メッシュ網を通じて他のＢＳＳに位置した移動ステーションに到着可能にするために、無線メッシュ網モジュール１５１に出力する。
【００４２】
ＢＳＳステーション情報更新部６３は、無線ランフレーム処理部６２で獲得された情報を利用して、ＢＳＳステーションテーブル６４に保存された移動ステーションのＭＡＣアドレスを更新する。例えば、ＭＳ３，４  ２３，２４がＭＮ５  １５により管理されるＢＳＳに新たに進入した場合ならば、ＭＳ３，４  ２３，２４は、ＭＮ５  １５へＢＳＳについての認証及び結合に関連した無線ランフレームを伝送し、ＭＮ５  １５は、これからＭＳ３，４  ２３，２４のＭＡＣアドレスを獲得する。この場合、ＢＳＳステーション情報更新部６３は、ＢＳＳステーションテーブル６４に、無線ランフレーム処理部６２で獲得されたＭＳ３，４  ２３，２４のＭＡＣアドレスを追加する。
【００４３】
ＢＳＳステーションテーブル６４は、ＢＳＳステーション情報更新部６３での更新によって、ＭＮ５  １５により管理されるＢＳＳに位置したＭＳ３，４  ２３，２４のＭＡＣアドレスを保存する。
【００４４】
図６に示すように、図５に示した無線メッシュ網モジュール１５１は、ステーション情報広告フレーム生成部６５、無線メッシュ網送受信部６６、無線メッシュ網フレーム処理部６７、ルーティング部６８、フォワーディングテーブル６９、ＥＳＳステーション情報更新部６１０、及びＥＳＳステーションテーブル６１１から構成される。
【００４５】
ステーション情報広告フレーム生成部６５は、ＭＳ３，４  ２３，２４がＭＮ５  １５により管理される無線ランに位置することを表すために、ＭＮ５  １５のＭＡＣアドレス及びＢＳＳステーションテーブル６４に保存されたＭＳ３，４  ２３，２４のＭＡＣアドレスを含むステーション情報広告フレームを生成する。
【００４６】
図７は、本発明の望ましい一実施形態による無線メッシュ網フレームのフォーマットを示す図である。図７に示すように、ステーション情報広告フレーム７１は、タイプフィールド７１１、ブロードキャストアドレスフィールド７１２、メッシュＡＰアドレスフィールド７１３、ステーション個数フィールド７１４、ステーションアドレスフィールド７１５及びその他のフィールド７１６から構成される。
【００４７】
タイプフィールド７１１には、無線メッシュ網フレームのタイプがステーション情報広告フレームであることを表す値が記録される。ブロードキャストアドレスフィールド７１２には、ステーション情報広告フレームが無線メッシュ網のあらゆる移動ノードにブロードキャストされることを表すブロードキャストアドレスが記録される。メッシュＡＰアドレスフィールド７１３には、無線メッシュ網でのノードとしての役割を行うと共に、無線ランを管理するＡＰとしての役割を行う移動ノード、すなわちメッシュＡＰのＭＡＣアドレスが記録される。ステーション個数フィールド７１４には、移動ノードにより管理されるＢＳＳに位置した移動ステーションの個数を表す値が記録され、この値を参照することによって、ステーションアドレスフィールド７１５の個数を把握できる。ステーションアドレスフィールド７１５には、移動ノードにより管理されるＢＳＳに位置した移動ステーションのＭＡＣアドレスが記録される。
【００４８】
図６に示したＭＮ５  １５の場合、メッシュＡＰアドレスフィールド７１３には、メッシュＡＰであるＭＮ５  １５のＭＡＣアドレスが記録され、ステーション個数フィールド７１４には、ＭＮ５  １５により管理されるＢＳＳに位置したＭＳ３，４  ２３，２４の個数２が記録される。また、ステーションアドレスフィールド７１５は、二つのフィールドで構成され、それぞれには、ＭＳ３  ２３のＭＡＣアドレス及びＭＳ４  ２４のＭＡＣアドレスが記録される。
【００４９】
無線メッシュ網送受信部６６は、ステーション情報広告フレーム生成部６５で生成されたステーション情報広告フレームを、無線メッシュ網を通じて伝送するか、または他の移動ノードから伝送された無線メッシュ網フレームを、無線メッシュ網を通じて受信する。また、無線メッシュ網送受信部６６は、ルーティング部６８で決定された次のホップに該当するＭＮ３  １３へ、次のように色々な方式でステーション情報広告フレーム７１を伝送できる。
【００５０】
すなわち、無線メッシュ網送受信部６６は、ステーション情報広告フレーム７１を周期的に伝送してもよく、ＢＳＳステーション情報更新部６３での更新によりＢＳＳに位置した移動ステーションについての情報が変更された場合に、ステーション情報広告フレーム７１を伝送してもよい。前者の方式は、無線メッシュ網に位置した移動ノードによるステーション情報広告フレームの受信率が高いという長所があるが、無線通信チャンネルの帯域幅の浪費がはなはだしいという短所がある。一方、後者の方式は、無線通信チャンネルの帯域幅の浪費を低下できるという長所があるが、無線メッシュ網に位置した移動ノードによるステーション情報広告フレームの受信率が低いという短所がある。
【００５１】
また、無線メッシュ網送受信部６６は、前記した方式を混合して、ＢＳＳステーション情報更新部６３での更新によりＢＳＳに位置した移動ステーションについての情報が変更された場合に、ステーション情報広告フレーム７１を一定期間に周期的に伝送することもできる。
【００５２】
また、無線メッシュ網送受信部６６は、無線メッシュ網フレーム処理部６７での分析結果が、トラフィックの生存時間が第１臨界値より短く、トラフィックが第２臨界値より分散されていることを表す場合には、ＭＮ５  １５により管理されるＢＳＳに位置したＭＳ３，４  ２３，２４いずれにもついての情報を含むステーション情報広告フレーム７１を伝送する。トラフィックの生存時間が第１臨界値より短く、トラフィックが第２臨界値より分散されていることを表す場合とは、移動ステーションの間に交換するデータ量が少なく、移動ステーションのほとんどが通信に参加する場合と見ることができる。
【００５３】
無線メッシュ網フレーム処理部６７は、無線メッシュ網送受信部６６に受信された無線メッシュ網フレームを分析し、無線メッシュ網フレーム処理部６７は、分析された結果に基づいて無線メッシュ網フレームを処理する。さらに詳細に説明すれば、無線メッシュ網を通じて送受信される無線メッシュ網フレームをモニタリングし、このモニタリング結果を利用して、無線メッシュ網フレームのトラフィックパターンを分析する。例えば、無線メッシュ網フレーム処理部６７は、どの移動ノードがどれほど長く、どれほど頻繁に通信するかを決定するために、移動ノードそれぞれに一定期間に無線メッシュ網フレームのトラフィックについてのログを記録し、次いで、いずれか一つの移動ノードでそれらを集合するトラフィックパターン分析ソリューションを利用することによって、無線メッシュ網フレームのトラフィックパターンを分析できる。
【００５４】
また、無線メッシュ網フレーム処理部６７は、無線メッシュ網送受信部６６に受信された無線メッシュ網フレームが前記したステーション情報広告フレーム７１であるか否かを決定するために、無線メッシュ網フレームを分析する。また、無線メッシュ網フレーム処理部６７は、無線メッシュ網送受信部６６に受信された無線メッシュ網フレームがステーション情報広告フレーム７１である場合には、このステーション情報広告フレームからＭＳ１，２  ２１，２２についての情報を獲得する。ＭＳ１，２  ２１，２２についての情報は、ＭＳ１，２  ２１，２２がＭＮ１  １１により管理されるＢＢＳに位置することを表すために、ＭＳ１，２  ２１，２２のＭＡＣアドレス及びＭＮ１  １１のＭＡＣアドレスを含む。
【００５５】
また、無線メッシュ網フレーム処理部６７は、無線メッシュ網送受信部６６に受信された無線メッシュ網フレームがステーション情報広告フレームでない場合には、この無線メッシュ網フレームについて規定された政策によって、無線ランフレームを処理する。例えば、無線メッシュ網送受信部６６に受信された無線メッシュ網フレームが、ＭＮ５  １５により管理されるＢＳＳに位置したＭＳ３，４  ２３，２４のうちいずれか一つへ伝送されるデータを含んでいるフレームである場合には、このデータがＢＳＳを通じてＭＳ３，４  ２３，２４のうちいずれか一つに到着可能にするために、このデータを無線ランモジュール１５２に出力する。
【００５６】
ルーティング部６８は、ルーティングプロトコルによって無線メッシュ網での次のホップを決定する。ルーティングプロトコルは、発信地と目的地との間の色々な経路のうち最適の経路を選択するためのプロトコルである。有線通信環境の第３階層で使われる既存の代表的なルーティングプロトコルとしては、ＲＩＰ（Ｒｏｕｔｉｎｇ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）、ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）、ＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）などが挙げられる。
【００５７】
フォワーディングテーブル６９は、目的地移動ノードのＭＡＣアドレスと、ルーティング部６８により決定された次のホップに該当する移動ノードのＭＡＣアドレスとを保存する。すなわち、フォワーディングテーブル６９は、目的地移動ノードのＭＡＣアドレスと、この移動ノードに到達するための最適の経路による次のホップ移動ノードのＭＡＣアドレスとが互いに対応して保存されたエントリーを含む。
【００５８】
ＥＳＳステーション情報更新部６１０は、無線メッシュ網フレーム処理部６７で獲得された情報を利用して、ＥＳＳステーションテーブル６１１に保存された移動ステーション情報を更新する。すなわち、ＥＳＳステーション情報更新部６１０は、無線メッシュ網フレーム処理部６７で獲得された情報を利用して、ＥＳＳステーションテーブル６１１に保存された移動ステーション情報を更新する。すなわち、ＥＳＳステーション情報更新部６１０は、フォワーディングテーブル６９のＭＮ１  １１のＭＡＣアドレスと連結して、ＥＳＳステーションテーブル６１１に無線メッシュ網フレーム処理部６７で獲得されたＭＳ１，２  ２１，２２のＭＡＣアドレスを追加する。
【００５９】
ＥＳＳステーションテーブル６１１は、ＭＳ１，２  ２１，２２がＭＮ１  １１により管理される無線ランに位置することを表すために、ＥＳＳステーション情報更新部６１０により追加されたＭＳ１，２  ２１，２２のＭＡＣアドレスをフォワーディングテーブル６９のＭＮ１  １１のＭＡＣアドレスと連結して保存する。
【００６０】
図８は、図５に示したＭＮ５  １５の構成図である。図８に示すように、図５に示したＭＮ５  １５は、無線メッシュ網モジュール１５１及び無線ランモジュール１５２から構成され、無線メッシュ網を通じて他の移動ノードに移動ステーション情報を提供する機能、及び他の移動ノードから移動ステーション情報を獲得する機能を支援する。ただし、当業者ならば、ＭＮ５  １５は、前記した機能以外に他の機能を支援するために、図６に示した構成要素以外の他の構成要素を含みうるということを理解できるであろう。
【００６１】
図８に示すように、図５に示したＭＮ５  １５の無線ランモジュール１５２は、無線ラン送受信部８１、無線ランフレーム処理部８２、ＢＳＳステーション情報更新部８３、及びＢＳＳステーションテーブル８４から構成される。
【００６２】
無線ラン送受信部８１は、ＭＮ５  １５により管理されるＢＳＳを通じて無線ランフレームを送受信する。
【００６３】
無線ランフレーム処理部８２は、無線ラン送受信部８１に受信された無線ランフレームを分析し、分析された結果に基づいて無線ランフレームを処理する。さらに詳細に説明すれば、無線ランフレーム処理部８２は、ＭＮ５  １５により管理されるＢＳＳを通じて受信された無線ランフレームがこのＢＳＳについての認証及び結合に関連しているフレームであるか否かを決定するために、無線ランフレームを分析する。
【００６４】
また、無線ランフレーム処理部８２は、ＭＮ５  １５により管理されるＢＳＳを通じて受信された無線ランフレームがＢＳＳについての認証及び結合に関連したフレームである場合には、この無線ランフレームからＢＳＳに位置したＭＳ３  ２３についての情報を獲得する。ＭＳ３  ２３についての情報は、ＭＳ３  ２３がＭＮ５  １５により管理されるＢＳＳに位置することを表すために、ＭＳ３  ２３のＭＡＣアドレス及びＭＮ５  １５のＭＡＣアドレスを含む。
【００６５】
また、無線ランフレーム処理部８２は、ＭＮ５  １５により管理されるＢＳＳを通じて受信された無線ランフレームがＢＳＳについての認証及び結合に関連したフレームでない場合には、この無線ランフレームに対して規定された政策によって、無線ランフレームを処理する。例えば、ＭＮ５  １５により管理されるＢＳＳを通じて受信された無線ランフレームがこのＢＳＳ以外の他のＢＳＳに位置したＭＳ１  ２１へ伝送されるデータを含むフレームである場合には、このデータが無線メッシュ網を通じて他のＢＳＳに位置した移動ステーションに到着可能にするために、このデータを無線メッシュ網モジュール１５１に出力し、ＭＳ１  ２１のＭＡＣアドレスと連結されたＭＮ１  １１のＭＡＣアドレスを獲得するために、フォワーディングテーブル８９及びＥＳＳステーションテーブル８１１を検索する。
【００６６】
また、無線ランフレーム処理部８２は、フォワーディングテーブル８９及びＥＳＳステーションテーブル８１１を検索した結果、ＭＳ１  ２１のＭＡＣアドレスと連結されたＭＮ１  １１のＭＡＣアドレスを獲得できない場合には、ステーション情報要請フレーム生成部８５にステーション情報要請フレームの生成を指示する。また、無線ランフレーム処理部８２は、フォワーディングテーブル８９及びＥＳＳステーションテーブル８１１を検索した結果、ＭＳ１  ２１のＭＡＣアドレスと連結されたＭＮ  １１のＭＡＣアドレスを獲得した場合には、それを無線メッシュ網モジュール１５１に出力する。
【００６７】
ＢＳＳステーション情報更新部８３は、無線ランフレーム処理部８２で獲得された情報を利用して、ＢＳＳステーションテーブル８４に保存された移動ステーションのＭＡＣアドレスを更新する。
【００６８】
ＢＳＳステーションテーブル８４は、ＢＳＳステーション情報更新部８３での更新によって、ＭＮ５  １５により管理されるＢＳＳに位置したＭＳ３，４  ２３，２４のＭＡＣアドレスを保存する。
【００６９】
図８に示すように、図５に示したＭＮ５  １５の無線メッシュ網モジュール１５１は、ステーション情報要請フレーム生成部８５、無線メッシュ網送受信部８６、無線メッシュ網フレーム処理部８７、ルーティング部８８、フォワーディングテーブル８９、ＥＳＳステーション情報更新部８１０、及びＥＳＳステーションテーブル８１１から構成される。
【００７０】
ステーション情報要請フレーム生成部８５は、無線ランフレーム処理部８２からＭＳ１  ２１のＭＡＣアドレスと連結されたＭＮ１  １１のＭＡＣアドレスを獲得できない場合、ＭＳ１  ２１のＭＡＣアドレスと連結されたＭＮ１  １１のＭＡＣアドレスを要請するステーション情報要請フレームを生成する。このステーション情報要請フレームは、ＭＳ１  ２１のＭＡＣアドレスと連結されたＭＮ１  １１のＭＡＣアドレスを要請すると共に、ＭＳ３，４  ２３，２４がＭＮ５  １５により管理される無線ランに位置することを表すために、ＭＮ５  １５のＭＡＣアドレス及びＢＳＳステーションテーブル６４に保存されたＭＳ３，４  ２３，２４のＭＡＣアドレスを含む。
【００７１】
図７に示すように、ステーション情報要請フレーム７２は、タイプフィールド７２１、ブロードキャストアドレスフィールド７２２、目的地ステーションアドレスフィールド７２３、メッシュＡＰアドレスフィールド７２４、発信地ステーションアドレスフィールド７２５、及びその他のフィールド７２６から構成される。
【００７２】
タイプフィールド７２１には、無線メッシュ網フレームのタイプがステーション情報要請フレームであることを表す値が記録される。ブロードキャストアドレスフィールド７１２には、ステーション情報要請フレームが無線メッシュ網のあらゆる移動ノードにブロードキャストされることを表すブロードキャストアドレスが記録される。目的地ステーションアドレスフィールド７２３には、無線ランフレームに含まれたデータの目的地に該当する移動ステーションのＭＡＣアドレスが記録される。メッシュＡＰアドレスフィールド７２４には、無線メッシュ網でのノードとしての役割を行うと共に、無線ランを管理するＡＰとしての役割を行う移動ノード、すなわちメッシュＡＰのＭＡＣアドレスが記録される。発信地ステーションアドレスフィールド７２５には、無線ランフレームに含まれたデータの発信地に該当する移動ステーションのＭＡＣアドレスが記録される。
【００７３】
図８に示したＭＮ５  １５の場合、目的地ステーションアドレスフィールド７２３には、ＭＳ３  ２３のＭＡＣアドレスが記録され、メッシュＡＰアドレスフィールド７１３には、メッシュＡＰであるＭＮ５  １５のＭＡＣアドレスが記録され、発信地ステーションアドレスフィールド７２５には、ＭＳ１  ２１のＭＡＣアドレスが記録される。
【００７４】
無線メッシュ網送受信部８６は、ステーション情報要請フレーム生成部８５で生成されたステーション情報要請フレームを、無線メッシュ網を通じて伝送するか、または無線メッシュ網フレーム処理部８７で生成されたデータフレームを、無線メッシュ網を通じて伝送する。また、無線メッシュ網送受信部８６は、無線メッシュ網フレーム処理部８７での分析結果が、トラフィックの生存時間が第１臨界値より長く、トラフィックが第２臨界値より集中されていることを表す場合には、ＭＮ５  １５により管理されるＢＳＳに位置したＭＳ３，４  ２３，２４のうち、トラフィックに関連したＭＳ３  ２３についての情報のみを含むステーション情報要請フレーム７３を伝送する。
【００７５】
無線メッシュ網フレーム処理部８７は、無線メッシュ網送受信部８６に受信された無線メッシュ網フレームを分析し、分析された結果に基づいて無線メッシュ網フレームを処理する。さらに詳細に説明すれば、無線メッシュ網フレーム処理部８７は、無線メッシュ網を通じて送受信される無線メッシュ網フレームをモニタリングし、このモニタリング結果を利用して、無線メッシュ網フレームのトラフィックパターンを分析する。
【００７６】
また、無線メッシュ網フレーム処理部８７は、無線メッシュ網送受信部８６に受信された無線メッシュ網フレームが前記したステーション情報応答フレーム７３であるか否かを決定するために、無線メッシュ網フレームを分析する。また、無線メッシュ網フレーム処理部８７は、無線メッシュ網送受信部８６に受信された無線メッシュ網フレームが、無線メッシュ網送受信部８６から伝送されたステーション情報要請フレームの応答に該当するステーション情報応答フレーム７３である場合には、このステーション情報応答フレーム７３からＭＮ１  １１により管理されるＢＳＳに位置したＭＳ１  ２１についての情報を獲得する。このステーション情報応答フレーム７３は、ＭＳ１  ２１がＭＮ１  １１により管理されるＢＳＳに位置することを表すために、ＭＳ１  ２１のＭＡＣアドレス及びＭＮ１  １１のＭＡＣアドレスを含む。
【００７７】
また、無線メッシュ網フレーム処理部８７は、無線ランフレーム処理部８２からＭＳ１  ２１のＭＡＣアドレスと連結されたＭＮ１  １１のＭＡＣアドレスを獲得した場合、ＭＳ１  ２１のＭＡＣアドレスと連結されたＭＮ１  １１のＭＡＣアドレスを目的地移動ノードのＭＡＣアドレスとして使用したデータフレームを生成する。このデータフレームは、無線ランフレームに含まれたデータを含む。
【００７８】
ルーティング部８８は、ルーティングプロトコルによって、無線メッシュ網での次のホップを決定する。
【００７９】
フォワーディングテーブル８９は、目的地移動ノードのＭＡＣアドレスと、ルーティング部８７により決定された次のホップに該当する移動ノードのＭＡＣアドレスとを保存する。
【００８０】
ＥＳＳステーション情報更新部８１０は、無線メッシュ網フレーム処理部８７から獲得された情報を利用して、ＥＳＳステーションテーブル８１１に保存された移動ステーション情報を更新する。すなわち、ＥＳＳステーション情報更新部８１０は、無線メッシュ網フレーム処理部８７から獲得された情報を利用して、ＥＳＳステーションテーブル８１１に保存された移動ステーション情報を更新する。すなわち、ＥＳＳステーション情報更新部８１０は、フォワーディングテーブル８９のＭＮ１  １１のＭＡＣアドレスと連結して、ＥＳＳステーションテーブル８１１に無線メッシュ網フレーム処理部８７から獲得されたＭＳ１  ２１のＭＡＣアドレスを追加する。
【００８１】
ＥＳＳステーションテーブル８１１は、ＭＳ１  ２１がＭＮ１  １１により管理される無線ランに位置することを表すために、ＥＳＳステーション情報更新部６１０により追加されたＭＳ１  ２１のＭＡＣアドレスをフォワーディングテーブル６９のＭＮ１  １１のＭＡＣアドレスと連結して保存する。
【００８２】
図９は、図５に示したＭＮ１  １１の構成図である。図５に示したＭＮ１  １１は、無線メッシュ網モジュール１１１及び無線ランモジュール１１２から構成され、無線メッシュ網を通じて他の移動ノードに移動ステーション情報を提供する機能、及び他の移動ノードから移動ステーション情報を獲得する機能を支援する。ただし、当業者ならば、ＭＮ１  １１は、前記した機能以外に他の機能を支援するために、図９に示した構成要素以外の他の構成要素を含みうるということを理解できるであろう。
【００８３】
図９に示すように、図５に示したＭＮ１  １１の無線メッシュ網モジュール１１１は、無線メッシュ網送受信部９１、無線メッシュ網フレーム処理部９２、ステーション情報応答フレーム生成部９３、ルーティング部９４、フォワーディングテーブル９５、ＥＳＳステーション情報更新部９６、及びＥＳＳステーションテーブル９７から構成される。
【００８４】
無線メッシュ網送受信部９１は、無線メッシュ網フレームを、無線メッシュ網を通じて受信するか、またはステーション情報応答フレーム生成部９３で生成されたステーション情報応答フレームを、無線メッシュ網を通じて伝送する。
【００８５】
無線メッシュ網フレーム処理部９２は、無線メッシュ網送受信部９１に受信された無線メッシュ網フレームを分析し、分析された結果に基づいて無線メッシュ網フレームを処理する。さらに詳細に説明すれば、無線ランフレーム処理部８２は、無線メッシュ網送受信部９１に受信された無線メッシュ網フレームがＭＳ１  ２１のＭＡＣアドレスと連結されたＭＮ１  １１のＭＡＣアドレスを要請するステーション情報要請フレームであるか否かを決定するために、無線メッシュ網フレームを分析する。
【００８６】
また、無線メッシュ網フレーム処理部９２は、このように分析された結果、無線メッシュ網送受信部９１に受信された無線メッシュ網フレームがステーション情報要請フレームである場合、このステーション情報要請フレームから、ステーション情報要請フレームを伝送したＭＮ５  １５により管理されるＢＳＳに位置したＭＳ３  ２３についての情報を獲得する。この情報は、ＭＳ３  ２３がＭＮ５  １５により管理されるＢＳＳに位置することを表すために、ＭＳ３  ２３のＭＡＣアドレス及びＭＮ５  １５のＭＡＣアドレスを含む。
【００８７】
また、無線メッシュ網フレーム処理部９２は、無線メッシュ網送受信部９１に受信された無線メッシュ網フレームがステーション情報要請フレームでない場合には、この無線メッシュ網フレームに対して規定された政策によって、無線ランフレームを処理する。例えば、無線メッシュ網送受信部９１に受信された無線メッシュ網フレームが、ＭＮ１  １１により管理されるＢＳＳに位置したＭＳ１，２  ２１，２２のうちいずれか一つへ伝送されるデータを含んでいるフレームである場合には、このデータがＢＳＳを通じてＭＳ１，２  ２１，２２のうちいずれか一つに到着可能にするために、このデータを無線ランモジュール１１２に出力する。
【００８８】
ステーション情報応答フレーム生成部９３は、無線メッシュ網フレーム処理部９２での分析結果、無線メッシュ網送受信部９１に受信された無線メッシュ網フレームがステーション情報要請フレームである場合、ステーション情報要請フレームの応答に該当するステーション情報応答フレームを生成する。このステーション情報応答フレームは、無線ランフレーム処理部９９から獲得された情報を含む。無線ランフレーム処理部９９から獲得された情報は、ＭＳ１  ２１がＭＮ１  １１により管理されるＢＳＳに位置することを表すために、ＭＳ１  ２１のＭＡＣアドレス及びＭＮ１  １１のＭＡＣアドレスを含む。
【００８９】
図７に示すように、ステーション情報応答フレーム７３は、タイプフィールド７３１、目的地メッシュＡＰアドレスフィールド７３２、発信地メッシュＡＰアドレスフィールド７３３、ステーションアドレスフィールド７３４、及びその他のフィールド７３５から構成される。
【００９０】
タイプフィールド７２１には、無線メッシュ網フレームのタイプがステーション情報要請フレームであることを表す値が記録される。目的地メッシュＡＰアドレスフィールド７３２には、ステーション情報応答フレーム７３の目的地に該当するメッシュＡＰのＭＡＣアドレスが記録される。発信地メッシュＡＰアドレスフィールド７３３には、ステーション情報応答フレーム７３の発信地に該当するメッシュＡＰのＭＡＣアドレスが記録される。ステーションアドレスフィールド７３４には、ステーション情報応答フレーム７３の発信地に該当するメッシュＡＰにより管理されるＢＳＳに位置した移動ステーションのＭＡＣアドレスが記録される。
【００９１】
図９に示したＭＮ１  １１の場合、目的地メッシュＡＰアドレスフィールド７３２には、ＭＮ５  １５のＭＡＣアドレスが記録され、発信地メッシュＡＰアドレスフィールド７３１には、ＭＮ１  １１のＭＡＣアドレスが記録され、ステーションアドレスフィールド７２５には、ＭＳ１  ２１のＭＡＣアドレスが記録される。
【００９２】
ルーティング部９４は、ルーティングプロトコルによって、無線メッシュ網での次のホップを決定する。
【００９３】
フォワーディングテーブル９５は、目的地移動ノードのＭＡＣアドレスと、ルーティング部９４により決定された次のホップに該当する移動ノードのＭＡＣアドレスとを保存する。
【００９４】
ＥＳＳステーション情報更新部９６は、無線メッシュ網フレーム処理部９２から獲得された情報を利用して、ＥＳＳステーションテーブル９７に保存された移動ステーション情報を更新する。すなわち、ＥＳＳステーション情報更新部９６は、フォワーディングテーブル９５のＭＮ５  １５のＭＡＣアドレスと連結して、ＥＳＳステーションテーブル９７に無線メッシュ網フレーム処理部９２から獲得されたＭＳ３  ２３のＭＡＣアドレスを追加する。
【００９５】
ＥＳＳステーションテーブル９７は、ＭＳ３  ２３がＭＮ５  １５により管理される無線ランに位置することを表すために、ＥＳＳステーション情報更新部９６により追加されたＭＳ３  ２３のＭＡＣアドレスをフォワーディングテーブル９５のＭＮ１  １１のＭＡＣアドレスと連結して保存する。
【００９６】
図９に示すように、図５に示したＭＮ１  １１の無線ランモジュール１１２は、無線ラン送受信部９８、無線ランフレーム処理部９９、ＢＳＳステーション情報更新部９１０、及びＢＳＳステーションテーブル９１１から構成される。
【００９７】
無線ラン送受信部９８は、ＭＮ５  １５により管理されるＢＳＳに位置したＭＳ１，２  ２１，２２から無線ランフレームを受信し、ＭＳ１，２  ２１，２２へ無線ランフレームを伝送する。
【００９８】
無線ランフレーム処理部９９は、無線ラン送受信部９８に受信された無線ランフレームを分析し、分析された結果に基づいて無線ランフレームを処理する。さらに詳細に説明すれば、無線ランフレーム処理部９９は、ＭＮ１  １１により管理されるＢＳＳを通じて受信された無線ランフレームがこのＢＳＳについての認証及び結合に関連しているフレームであるか、またはこのＢＳＳ以外の他のＢＳＳに位置した移動ステーションへ伝送されるデータを含んでいるかなどを決定するために、無線ランフレームを分析する。
【００９９】
また、無線ランフレーム処理部９９は、ＭＮ１  １１により管理されるＢＳＳを通じて受信された無線ランフレームがＢＳＳについての認証及び結合に関連したフレームである場合には、この無線ランフレームからＢＳＳに位置したＭＳ１，２  ２１，２２についての情報を獲得する。ＭＳ１，２  ２１，２２についての情報は、ＭＳ１，２  ２１，２２がＭＮ１  １１により管理されるＢＳＳに位置することを表すために、ＭＳ１，２  ２１，２２のＭＡＣアドレス及びＭＮ１  １１のＭＡＣアドレスを含む。ＭＳ１，２  ２１，２２のＭＡＣアドレスは、ＢＳＳを通じて受信された無線ランフレームに含まれており、ＭＮ１  １１のＭＡＣアドレスは、ＭＮ１  １１に付着された無線ランカードなどに記録されている。
【０１００】
また、無線ランフレーム処理部９９は、ＭＮ１  １１により管理されるＢＳＳを通じて受信された無線ランフレームがこのＢＳＳ以外の他のＢＳＳに位置した移動ステーションへ伝送されるデータを含んでいる場合には、この無線ランフレームが無線メッシュ網を通じて他のＢＳＳに位置した移動ステーションに到着可能にするために、無線メッシュ網モジュール１１１に出力する。
【０１０１】
ＢＳＳステーション情報更新部９１０は、無線ランフレーム処理部９９から獲得された情報を利用して、ＢＳＳステーションテーブル９１１に保存された移動ステーションのＭＡＣアドレスを更新する。例えば、ＭＳ１，２  ２１，２２がＭＮ１  １１により管理されるＢＳＳに新たに進入した場合ならば、ＭＳ１，２  ２１，２２は、ＭＮ１  １１へＢＳＳについての認証及び結合に関連した無線ランフレームを伝送し、ＭＮ１  １１は、それからＭＳ１，２  ２１，２２のＭＡＣアドレスを獲得する。この場合、ＢＳＳステーション情報更新部９１０は、ＢＳＳステーションテーブル９１１に無線ランフレーム処理部９９から獲得されたＭＳ１，２  ２１，２２のＭＡＣアドレスを追加する。
【０１０２】
ＢＳＳステーションテーブル９１１は、ＭＮ１  １１により管理されるＢＳＳに位置したＭＳ１，２  ２１，２２のＭＡＣアドレスを保存する。
【０１０３】
図１０は、図４に示したＭＮ３  １３の構成図である。図４に示したＭＮ３  １３は、無線メッシュ網を通じて他の移動ノードに移動ステーション情報を中継する機能、及び他の移動ノードから移動ステーション情報を獲得する機能を行う。ただし、当業者ならば、ＭＮ３  １３は、前記した機能以外に他の機能を行うために、図１０に示した構成要素以外の他の構成要素を含みうるということを理解できるであろう。
【０１０４】
また、図５に示したＭＮ３  １３の構成は、図４に示したＭＮ３  １３の構成と類似しているので、これに関する具体的な説明は省略し、以下では、図４に示したＭＮ３１３の構成と図５に示したＭＮ３  １３の構成との間に相異なる部分のみを言及する。
【０１０５】
図１０に示すように、図４に示したＭＮ３  １３の無線メッシュ網モジュール１１１は、無線メッシュ網送受信部１０１、無線メッシュ網フレーム処理部１０２、ルーティング部１０３、フォワーディングテーブル１０４、ＥＳＳステーション情報更新部１０５、及びＥＳＳステーションテーブル１０６から構成される。
【０１０６】
無線メッシュ網送受信部１０１は、他の移動ノードから伝送された無線メッシュ網フレームを、無線メッシュ網を通じて受信するか、または無線メッシュ網フレーム処理部１０２で変換されたステーション情報広告フレーム７１を、無線メッシュ網を通じて伝送する。一方、図５に示したＭＮ３  １３は、ステーション情報要請フレーム７２及びステーション情報応答フレーム７３を、無線メッシュ網を通じて伝送する。
【０１０７】
無線メッシュ網フレーム処理部１０２は、無線メッシュ網送受信部１０１に受信された無線メッシュ網フレームを分析し、分析された結果に基づいて無線メッシュ網フレームを処理する。さらに詳細に説明すれば、無線メッシュ網フレーム処理部１０２は、無線メッシュ網送受信部１０１に受信された無線メッシュ網フレームが移動ステーションについての情報を含むステーション情報広告フレーム７１であるか否かを決定するために、無線メッシュ網フレームを分析する。一方、図５に示したＭＮ３  １３は、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３であるかを決定するために、無線メッシュ網フレームを分析する。
【０１０８】
また、無線メッシュ網フレーム処理部１０２は、このように分析された結果、無線メッシュ網送受信部１０１に受信された無線メッシュ網フレームがステーション情報広告フレーム７１である場合、このステーション情報広告フレームから、ステーション情報広告フレーム７１を伝送したＭＮ１  １１により管理されるＢＳＳに位置したＭＳ１，２  ２１，２２についての情報を獲得するか、またはＭＮ５  １５により管理されるＢＳＳに位置したＭＳ３，４  ２３，２４についての情報を獲得する。前者の情報は、ＭＳ２１，２２がＭＮ１  １１により管理されるＢＳＳに位置することを表すために、ＭＳ１，２  ２１，２２のＭＡＣアドレス及びＭＮ１  １１のＭＡＣアドレスを含む。後者の情報は、ＭＳ３，４  ２３，２４がＭＮ５  １５により管理されるＢＳＳに位置することを表すために、ＭＳ３，４  ２３，２４のＭＡＣアドレス及びＭＮ５  １５のＭＡＣアドレスを含む。
【０１０９】
また、無線メッシュ網フレーム処理部１０２は、無線メッシュ網送受信部１０１に受信された無線メッシュ網フレームがステーション情報要請フレームでない場合には、この無線メッシュ網フレームに対して規定された政策によって、無線ランフレームを処理する。
【０１１０】
また、無線メッシュ網フレーム処理部１０２は、無線メッシュ網送受信部１０１に受信されたステーション情報広告フレーム７１を、フォワーディングテーブル１０４の次のホップアドレスを参照してルーティング部１０３により決定された次のホップに該当する移動ノードへ伝送されるステーション情報広告フレームに変換する。無線メッシュ網フレーム処理部１０２により変換されたステーション情報広告フレームは、前記したように獲得されたＭＳ１，２  ２１，２２についての情報、またはＭＳ３，４  ２３，２４についての情報を含む。
【０１１１】
一方、図５に示したＭＮ３  １３は、ステーション情報要請フレーム７２、ステーション情報応答フレーム７３から、ステーション情報要請フレーム７２を伝送したＭＮ５  １５により管理されるＢＳＳに位置したＭＳ３  ２３についての情報を獲得するか、またはステーション情報応答フレーム７３を伝送したＭＮ１  １１により管理されるＢＳＳに位置したＭＳ１  ２１についての情報を獲得する。前者の情報は、ＭＳ３  ２３がＭＮ５  １５により管理されるＢＳＳに位置することを表すために、ＭＳ３２３のＭＡＣアドレス及びＭＮ５  １５のＭＡＣアドレスを含む。後者の情報は、ＭＳ１  ２１がＭＮ１  １１により管理されるＢＳＳに位置することを表すために、ＭＳ１  ２１のＭＡＣアドレス及びＭＮ１  １１のＭＡＣアドレスを含む。
【０１１２】
ルーティング部１０３は、ルーティングプロトコルによって、無線メッシュ網での次のホップを決定する。
【０１１３】
フォワーディングテーブル１０４は、目的地移動ノードのＭＡＣアドレスと、ルーティング部９４により決定された次のホップに該当する移動ノードのＭＡＣアドレスとを保存する。
【０１１４】
ＥＳＳステーション情報更新部１０５は、無線メッシュ網フレーム処理部１０２から獲得された情報を利用して、ＥＳＳステーションテーブル１０６に保存された移動ステーション情報を更新する。すなわち、ＥＳＳステーション情報更新部１０５は、フォワーディングテーブル１０４のＭＮ１  １１のＭＡＣアドレスと連結して、ＥＳＳステーションテーブル１０６に無線メッシュ網フレーム処理部１０２から獲得されたＭＳ１，２  ２１，２２のＭＡＣアドレスを追加するか、またはフォワーディングテーブル１０４のＭＮ５  １５のＭＡＣアドレスと連結して、ＥＳＳステーションテーブル１０６に無線メッシュ網フレーム処理部１０２から獲得されたＭＳ３，４  ２３，２４のＭＡＣアドレスを追加する。
【０１１５】
一方、図５に示したＭＮ３  １３は、フォワーディングテーブル１０４のＭＮ１  １１のＭＡＣアドレスと連結して、ＥＳＳステーションテーブル１０６に無線メッシュ網フレーム処理部１０２から獲得されたＭＳ１  ２１のＭＡＣアドレスを追加するか、またはフォワーディングテーブル１０４のＭＮ５  １５のＭＡＣアドレスと連結して、ＥＳＳステーションテーブル１０６に無線メッシュ網フレーム処理部１０２から獲得されたＭＳ３  ２３のＭＡＣアドレスを追加する。
【０１１６】
ＥＳＳステーションテーブル１０６は、ＭＳ１，２  ２１，２２がＭＮ１  １１により管理される無線ランに位置することを表すために、ＥＳＳステーション情報更新部１０５により追加されたＭＳ１，２  ２１，２２のＭＡＣアドレスをフォワーディングテーブル１０４のＭＮ１  １１のＭＡＣアドレスと連結して保存するか、またはＭＳ３，４  ２３，２４がＭＮ５  １５により管理される無線ランに位置することを表すために、ＥＳＳステーション情報更新部１０５により追加されたＭＳ３，４  ２３，２４のＭＡＣアドレスをフォワーディングテーブル１０４のＭＮ５  １５のＭＡＣアドレスと連結して保存する。
【０１１７】
一方、図５に示したＭＮ３  １３は、ＭＳ１  ２１がＭＮ１  １１により管理される無線ランに位置することを表すために、ＥＳＳステーション情報更新部１０５により追加されたＭＳ１  ２１のＭＡＣアドレスをフォワーディングテーブル１０４のＭＮ１  １１のＭＡＣアドレスと連結して保存するか、またはＭＳ３  ２３がＭＮ５  １５により管理される無線ランに位置することを表すために、ＥＳＳステーション情報更新部１０５により追加されたＭＳ３  ２３のＭＡＣアドレスをフォワーディングテーブル１０４のＭＮ５  １５のＭＡＣアドレスと連結して保存する。
【０１１８】
図１１は、本発明の望ましい一実施形態による第１移動ステーション情報の提供方法のフローチャートである。図１１に示すように、本実施形態による第１移動ステーション情報の提供方法は、次のようなステップで構成される。本実施形態による第１移動ステーション情報の提供方法は、図６に示したＭＮ５  １５で時系列的に処理されるステップで構成される。したがって、以下に省略した内容であっても、図６に示したＭＮ５  １５に関して前述した内容は、本実施形態による第１移動ステーション情報の提供方法にも適用される。
【０１１９】
ステップ１１０１で、移動ノードは、移動ノードにより管理されるＢＳＳを通じて無線ランフレームを受信する。
【０１２０】
ステップ１１０２で、移動ノードは、ステップ１１０１で受信された無線ランフレームを分析する。
【０１２１】
ステップ１１０３で、移動ノードは、ステップ１１０２での分析結果、移動ノードにより管理されるＢＳＳを通じて受信された無線ランフレームがＢＳＳについての認証及び結合に関連したフレームである場合には、この無線ランフレームからＢＳＳに位置した移動ステーションについての情報を獲得する。
【０１２２】
ステップ１１０４で、移動ノードは、ステップ１１０２での分析結果、移動ノードにより管理されるＢＳＳを通じて受信された無線ランフレームがＢＳＳについての認証及び結合に関連したフレームでない場合には、この無線ランフレームに対して規定された政策によって、無線ランフレームを処理する。
【０１２３】
ステップ１１０５で、移動ノードは、ステップ１１０３で獲得された情報を利用して、ＢＳＳステーションテーブルに保存された移動ステーションのＭＡＣアドレスを更新する。
【０１２４】
ステップ１１０６で、移動ノードは、ステップ１１０５での更新によって、移動ノードにより管理されるＢＳＳに位置した移動ステーションのＭＡＣアドレスを保存する。
【０１２５】
ステップ１１０７で、移動ノードは、移動ステーションが移動ノードにより管理される無線ランに位置することを表すために、移動ノードのＭＡＣアドレス及びステップ１１０６で保存された移動ステーションのＭＡＣアドレスを含むステーション情報広告フレーム７１を生成する。
【０１２６】
ステップ１１０８で、移動ノードは、ステップ１１０７で生成されたステーション情報広告フレーム７１を、無線メッシュ網を通じてブロードキャスト方式で伝送する。
【０１２７】
図１２は、本発明の望ましい一実施形態による第２移動ステーション情報の提供方法のフローチャートである。図１２に示すように、本実施形態による第２移動ステーション情報の提供方法は、次のようなステップで構成される。本実施形態による第２移動ステーション情報の提供方法は、図８に示したＭＮ５  １５で時系列的に処理されるステップで構成される。したがって、以下に省略した内容であっても、図８に示したＭＮ５  １５に関して前述した内容は、本実施形態による第２移動ステーション情報の提供方法にも適用される。
【０１２８】
ステップ１２０１で、移動ノードは、移動ノードにより管理されるＢＳＳを通じて無線ランフレームを受信する。
【０１２９】
ステップ１２０２で、移動ノードは、ステップ１２０１で受信された無線ランフレームを分析する。
【０１３０】
ステップ１２０３で、移動ノードは、ステップ１２０２での分析結果、移動ノードにより管理されるＢＳＳを通じて受信された無線ランフレームがＢＳＳについての認証及び結合に関連したフレームである場合には、この無線ランフレームからＢＳＳに位置した移動ステーションについての情報を獲得する。
【０１３１】
ステップ１２１２で、移動ノードは、ステップ１２０１で移動ノードにより管理されるＢＳＳを通じて受信された無線ランフレームが、このＢＳＳ以外の他のＢＳＳに位置した移動ステーションへ伝送されるデータを含んでいるフレームであるか否かを決定する。
【０１３２】
ステップ１２０４で、移動ノードは、ステップ１２０２での分析結果、移動ノードにより管理されるＢＳＳを通じて受信された無線ランフレームがこのＢＳＳ以外の他のＢＳＳに位置した移動ステーションへ伝送されるデータを含んでいるフレームである場合には、このデータが無線メッシュ網を通じて他のＢＳＳに位置した移動ステーションに到着可能にするために、このデータを無線メッシュ網モジュールに出力し、移動ステーションのＭＡＣアドレスと連結された移動ノードのＭＡＣアドレスを獲得するために、フォワーディングテーブル及びＥＳＳステーションテーブルを検索する。
【０１３３】
ステップ１２０５で、移動ノードは、ステップ１２０２での分析結果、ステップ１２０１で受信された無線メッシュ網フレームが前記したフレームでない場合には、この無線メッシュ網フレームに対して規定された政策によって、無線メッシュ網フレームを処理する。
【０１３４】
ステップ１２０６で、移動ノードは、ステップ１１０３で獲得された情報を利用して、ＢＳＳステーションテーブルに保存された移動ステーションのＭＡＣアドレスを更新する。
【０１３５】
ステップ１２０７で、移動ノードは、ステップ１２０６での更新によって、移動ノードにより管理されるＢＳＳに位置した移動ステーションのＭＡＣアドレスを保存する。
【０１３６】
ステップ１２０８で、移動ノードは、ステップ１２０４での検索結果、移動ステーションのＭＡＣアドレスと連結された移動ノードのＭＡＣアドレスを獲得した場合には、移動ステーションのＭＡＣアドレスと連結された移動ノードのＭＡＣアドレスを目的地移動ノードのＭＡＣアドレスとして使用したデータフレームを生成する。
【０１３７】
ステップ１２０９で、移動ノードは、ステップ１２０８で生成されたデータフレームを、無線メッシュ網を通じて伝送する。
【０１３８】
ステップ１２１０で、移動ノードは、ステップ１２０４での検索結果、ＭＳ１  ２１のＭＡＣアドレスと連結された移動ノードのＭＡＣアドレスを獲得できない場合には、ステーション情報要請フレーム７２を生成する。このステーション情報要請フレーム７２は、移動ステーションのＭＡＣアドレスと連結された移動ノードのＭＡＣアドレスを要請すると共に、移動ステーションが移動ノードにより管理される無線ランに位置することを表すために、移動ノードのＭＡＣアドレス及びＢＳＳステーションテーブルに保存された移動ステーションのＭＡＣアドレスを含む。
【０１３９】
ステップ１２１１で、ＭＮ５  １５は、ステップ１２１０で生成されたステーション情報要請フレームを、無線メッシュ網を通じてブロードキャスト方式で伝送する。
【０１４０】
図１３は、本発明の望ましい一実施形態による第３移動ステーション情報の提供方法のフローチャートである。図１３に示すように、本実施形態による第３移動ステーション情報の提供方法は、次のようなステップで構成される。本実施形態による第３移動ステーション情報の提供方法は、図９に示したＭＮ１  １１で時系列的に処理されるステップで構成される。したがって、以下に省略した内容であっても、図９に示したＭＮ１  １１に関して前述した内容は、本実施形態による第３移動ステーション情報の提供方法にも適用される。
【０１４１】
ステップ１３０１で、移動ノードは、無線メッシュ網フレームを、無線メッシュ網を通じて受信する。
【０１４２】
ステップ１３０２で、移動ノードは、ステップ１３０１で受信された無線メッシュ網フレームを分析する。
【０１４３】
ステップ１３０３で、移動ノードは、ステップ１３０２での分析結果、ステップ１３０１で受信された無線メッシュ網フレームがステーション情報要請フレーム７２である場合、ステーション情報要請フレーム７２の応答に該当するステーション情報応答フレーム７３を生成する。このステーション情報応答フレームは、ステーション情報要請フレーム７２に含まれた移動ステーションのＭＡＣアドレスと連結された移動ノードのＭＡＣアドレスを含む。
【０１４４】
ステップ１３０４で、移動ノードは、ステップ１３０２での分析結果、ステップ１３０１で受信された無線メッシュ網フレームがステーション情報要請フレーム７２でない場合には、この無線メッシュ網フレームに対して規定された政策によって、無線メッシュ網フレームを処理する。
【０１４５】
ステップ１３０５で、移動ノードは、ステップ１３０３で生成されたステーション情報応答フレーム７３を、無線メッシュ網を通じてユニキャスト方式で伝送する。
【０１４６】
図１４は、本発明の望ましい一実施形態による移動ステーション情報の獲得方法のフローチャートである。図１４に示すように、本実施形態による移動ステーション情報の獲得方法は、次のようなステップで構成される。本実施形態による第１移動ステーション情報の獲得方法は、図６に示したＭＮ５  １５、図８に示したＭＮ５  １５、図９に示したＭＮ１  １１、図１０に示したＭＮ３  １３で時系列的に処理されるステップで構成される。したがって、以下に省略した内容であっても、図６に示したＭＮ５  １５に関して前述した内容は、本実施形態による第１移動ステーション情報の獲得方法にも適用される。
【０１４７】
ステップ１４０１で、移動ノードは、他の移動ノードから伝送された無線メッシュ網フレームを、無線メッシュ網を通じて受信する。
【０１４８】
ステップ１４０２で、移動ノードは、ステップ１４０１で受信された無線メッシュ網フレームを分析する。
【０１４９】
ステップ１４０３で、移動ノードは、ステップ１４０２での分析結果、ステップ１４０１で受信された無線メッシュ網フレームがステーション情報広告フレーム７１、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３である場合には、この無線メッシュ網フレームから、この無線メッシュ網フレームを伝送した移動ノードにより管理されるＢＳＳに位置した移動ステーションについての情報を獲得する。
【０１５０】
ステップ１４０４で、移動ノードは、ステップ１４０２での分析結果、ステップ１４０２で受信された無線メッシュ網フレームがステーション情報広告フレーム７１、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３でない場合には、この無線メッシュ網フレームに対して規定された政策によって、無線ランフレームを処理する。
【０１５１】
ステップ１４０５で、移動ノードは、ステップ１４０４で獲得された情報を利用して、ＥＳＳステーションテーブルに保存された移動ステーション情報を更新する。すなわち、ステップ１４０５で、移動ノードは、フォワーディングテーブルの移動ノードのＭＡＣアドレスと連結して、ＥＳＳステーションテーブルにステップ１４０４で獲得された移動ステーションのＭＡＣアドレスを追加する。
【０１５２】
ステップ１４０６で、移動ノードは、移動ステーションが移動ノードにより管理される無線ランに位置することを表すために、ステップ１４０４で追加された移動ステーションのＭＡＣアドレスをフォワーディングテーブルの移動ノードのＭＡＣアドレスと連結して保存する。
【０１５３】
図１５は、本発明の望ましい一実施形態による移動ステーション情報の中継方法のフローチャートである。図１５に示すように、本実施形態による移動ステーション情報の中継方法は、次のようなステップで構成される。本実施形態による移動ステーション情報の中継方法は、図１０に示したＭＮ３  １３で時系列的に処理されるステップで構成される。したがって、以下に省略した内容であっても、図１０に示したＭＮ３  １３に関して前述した内容は、本実施形態による移動ステーション情報の中継方法にも適用される。
【０１５４】
ステップ１５０１で、移動ノードは、他の移動ノードから伝送された無線メッシュ網フレームを、無線メッシュ網を通じて受信する。
【０１５５】
ステップ１５０２で、移動ノードは、ステップ１５０１で受信された無線メッシュ網フレームを分析する。
【０１５６】
ステップ１５０３で、移動ノードは、ステップ１５０２での分析結果、ステップ１５０１で受信された無線メッシュ網フレームがステーション情報広告フレーム７１、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３である場合、この無線メッシュ網フレームから、この無線メッシュ網フレームを伝送した移動ノードにより管理されるＢＳＳに位置した移動ステーションについての情報を獲得する。
【０１５７】
ステップ１５０４で、移動ノードは、ステップ１５０２での分析結果、ステップ１５０１で受信された無線メッシュ網フレームがステーション情報広告フレーム７１、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３でない場合、この無線メッシュ網フレームに対して規定された政策によって、無線ランフレームを処理する。
【０１５８】
ステップ１５０５で、移動ノードは、ステーション情報広告フレーム７１、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３を、フォワーディングテーブルの次のホップアドレスを参照して次のホップに該当する移動ノードへ伝送されるステーション情報広告フレーム７１、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３に変換する。ステップ１５０５で変換されたステーション情報広告フレーム７１、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３は、ステップ１５０３で獲得された情報を含む。
【０１５９】
ステップ１５０６で、移動ノードは、ステップ１５０５で変換されたステーション情報広告フレーム７１、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３を、無線メッシュ網を通じて伝送する。
【０１６０】
一方、前述した本発明の実施形態は、コンピュータで実行可能なプログラムで作成可能であり、コンピュータで読み取り可能な記録媒体を利用して前記プログラムを動作させる汎用のデジタルコンピュータで具現されうる。また、前述した本発明の実施形態で使われたデータの構造は、コンピュータで読み取り可能な記録媒体に色々な手段を通じて記録されうる。
【０１６１】
前記コンピュータで読み取り可能な記録媒体は、磁気記録媒体（例えば、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、フロッピー（登録商標）ディスク、ハードディスク等）、光学的な読み取り媒体（例えば、ＣＤ−ＲＯＭ、ＤＶＤ等）及びキャリアウェーブ（例えば、インターネットを通じた伝送）のような記録媒体を含む。
【０１６２】
これまで、本発明について、その望ましい実施形態を中心に述べた。当業者は、本発明が、本発明の本質的な特性から逸脱しない範囲で、変形された形態に具現可能であるということを理解できるであろう。したがって、開示された実施形態は、限定的な観点ではなく、説明的な観点で考慮されねばならない。本発明の範囲は、前述した説明ではなく、特許請求の範囲に表れており、それと同等な範囲内にあるあらゆる差異点は、本発明に含まれていると解釈されねばならない。
【産業上の利用可能性】
【０１６３】
本発明は、無線通信環境を構築するためのメカニズムに適用できる。
【図面の簡単な説明】
【０１６４】
【図１】従来の無線通信環境を示す図である。
【図２】本発明の望ましい一実施形態による無線通信環境を示す図である。
【図３】図２に示した無線通信環境の具体的な構成を示す図である。
【図４】図３に示した無線通信環境における移動ステーション情報の配布方式を示す図である。
【図５】図３に示した無線通信環境における他の移動ステーション情報の配布方式を示す図である。
【図６】図４に示したＭＮ５  １５の構成図である。
【図７】本発明の望ましい一実施形態による無線メッシュ網フレームのフォーマットを示す図である。
【図８】図５に示したＭＮ５  １５の構成図である。
【図９】図５に示したＭＮ１  １１の構成図である。
【図１０】図４に示したＭＮ３  １３の構成図である。
【図１１】本発明の望ましい一実施形態による第１移動ステーション情報の提供方法のフローチャートである。
【図１２】本発明の望ましい一実施形態による第２移動ステーション情報の提供方法のフローチャートである。
【図１３】本発明の望ましい一実施形態による第３移動ステーション情報の提供方法のフローチャートである。
【図１４】本発明の望ましい一実施形態による移動ステーション情報の獲得方法のフローチャートである。
【図１５】本発明の望ましい一実施形態による移動ステーション情報の中継方法のフローチャートである。
【符号の説明】
【０１６５】
６１    無線ラン送受信部
６２    無線ランフレーム処理部
６３    ＢＳＳステーション情報更新部
６４    ＢＳＳステーションテーブル
６５    ステーション情報広告フレーム生成部
６６    無線メッシュ網送受信部
６７    無線メッシュ網フレーム処理部
６８    ルーティング部
６９    フォワーディングテーブル
１５１  無線メッシュ網モジュール
１５２  無線ランモジュール
６１０  ＥＳＳステーション情報更新部
６１１  ＥＳＳステーションテーブル
【図１】
2006311549.tif 000003
【図２】
2006311549.tif 000004
【図３】
2006311549.tif 000005
【図４】
2006311549.tif 000006
【図５】
2006311549.tif 000007
【図６】
2006311549.tif 000008
【図７】
2006311549.tif 000009
【図８】
2006311549.tif 000010
【図９】
2006311549.tif 000011
【図１０】
2006311549.tif 000012
【図１１】
2006311549.tif 000013
【図１２】
2006311549.tif 000014
【図１３】
2006311549.tif 000015
【図１４】
2006311549.tif 000016
【図１５】
2006311549.tif 000017