(57)【要約】  本発明は、無線ネットワークでルーティングテーブルの情報を一致させる方法及び装置に関するもので、本発明の一実施形態による無線ネットワークでルーティングテーブルの情報を一致させる方法は、結合したステーションの情報を集合するステップ、前記集合した情報をブロック別に分類するステップ、前記ブロック別に分類した情報に対するチェックサムを生成するステップ、及び前記チェックサムを送信するステップを含む。
2009505449.tif 000002
【特許請求の範囲】
【請求項１】
結合したステーションの情報を集合するステップと、
前記集合した情報をブロック別に分類するステップと、
前記ブロック別に分類した情報に対するチェックサムを生成するステップと、
前記チェックサムを送信するステップと、
を含むことを特徴とする無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項２】
前記ステーションの情報は、前記ステーションのＭＡＣアドレスと前記ステーションのシーケンス数を含むことを特徴とする請求項１に記載の無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項３】
前記チェックサムは、ハッシュ関数またはハッシュテーブルを通じて算出された結果であることを特徴とする請求項１に記載の無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項４】
前記無線ネットワークは、８０２．１１ｓプロトコルに従うことを特徴とする請求項１に記載の無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項５】
前記送信するステップは、前記チェックサムを所定の時間的間隔で送信するステップであることを特徴とする請求項１に記載の無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項６】
新しいステーションが結合したりまたは結合解除する場合、該当ステーションの情報が含まれたブロックの全体情報を送信するステップをさらに含むことを特徴とする請求項１に記載の無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項７】
前記分類するステップ以後に前記集合した情報を送信するステップをさらに含むことを特徴とする請求項１に記載の無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項８】
無線ネットワークからステーションの情報を含むブロックに対するチェックサムデータを受信するステップと、
前記チェックサムデータが以前に受信したブロックのチェックサムデータと同一であるかを判断するステップと、
同一でない場合、前記チェックサムデータを生成して送信したアクセスポイントに前記ブロックに関する情報を要請する要請フレームを送信するステップと、
前記要請したブロックに関する情報を受信してルーティングテーブルに適用するステップと、
を含むことを特徴とする無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項９】
前記適用するステップ以後に、前記ブロックに対するチェックサムデータを生成するステップをさらに含むことを特徴とする請求項８に記載の無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項１０】
前記ブロックに関する情報は、前記アクセスポイントに結合されたステーションのＭＡＣアドレスと前記ステーションのシーケンス数を含むことを特徴とする請求項８に記載の無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項１１】
前記要請フレームは、前記アクセスポイントのＭＡＣアドレス及び前記ブロックのインデックスを含むことを特徴とする請求項８に記載の無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項１２】
前記送信するステップは、前記受信したブロックのチェックサムデータの有効期間が満了した場合、前記ブロックを送信したアクセスポイントに前記ブロックに関する情報を要請する要請フレームを送信するステップであることを特徴とする請求項８に記載の無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項１３】
無線ネットワークからステーションの情報を含むブロックのデータを受信するステップと、
前記無線ネットワークからステーションの情報を含むブロックに対するチェックサムデータを受信するステップと、
前記チェックサムデータを通じて前記ブロックのデータが変更されたかを判断するステップと、
前記ブロックのデータが変更されたと判断された場合、前記ブロックのデータを生成して送信したアクセスポイントに前記ブロックに関する情報を要請する要請フレームを送信するステップと、
前記要請したブロックに関する情報を受信してルーティングテーブルに適用するステップと、
を含むことを特徴とする無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項１４】
前記ブロックのデータを受信するステップ以後に、前記ブロックに対するチェックサムデータを生成するステップをさらに含むことを特徴とする請求項１３に記載の無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項１５】
前記判断するステップは、前記受信したチェックサムデータと前記ブロックのデータに対して算出したチェックサムデータが同一であるかを判断するステップを含むことを特徴とする請求項１３に記載の無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項１６】
前記ブロックに関する情報は、前記アクセスポイントに結合されたステーションのＭＡＣアドレスと前記ステーションのシーケンス数を含むことを特徴とする請求項１３に記載の無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項１７】
前記要請フレームは、前記アクセスポイントのＭＡＣアドレス及び前記ブロックのインデックスを含むことを特徴とする請求項１３に記載の無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項１８】
前記ブロックのデータは、前記ブロックを送信したアクセスポイントに結合されたステーションのＭＡＣアドレスと前記ステーションのシーケンス数を含むことを特徴とする請求項１３に記載の無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項１９】
前記送信するステップは、前記受信したブロックのチェックサムデータの有効期間が満了した場合、前記ブロックを送信したアクセスポイントに前記ブロックに関する情報を要請する要請フレームを送信するステップであることを特徴とする請求項１３に記載の無線ネットワークでルーティングテーブルの情報を一致させる方法。
【請求項２０】
結合したステーションの情報を集合して結合情報をブロック別に生成するＬＡＢ生成部と、
前記結合情報を分類したブロックに対するチェックサムデータを生成するＬＡＢＣ生成部と、
前記チェックサムデータを生成するのに必要なハッシュ関数またはハッシュテーブルを提供するハッシュ部と、
前記ＬＡＢ生成部またはＬＡＢＣ生成部で生成したデータを送信する送信部と、
を含むことを特徴とするアクセスポイント。
【請求項２１】
前記ステーションの情報は、前記ステーションのＭＡＣアドレスと前記ステーションのシーケンス数を含むことを特徴とする請求項２０に記載のアクセスポイント。
【請求項２２】
前記チェックサムは、ハッシュ関数またはハッシュテーブルを通じて算出された結果であることを特徴とする請求項２０に記載のアクセスポイント。
【請求項２３】
前記送信部は、前記チェックサムデータまたは前記ブロックのデータを所定の時間的間隔で送信することを特徴とする請求項２０に記載のアクセスポイント。
【請求項２４】
新しいステーションが結合したりまたは結合解除する場合、前記ＬＡＢ生成部は該当ステーションの情報が含まれたブロックの全体情報を生成することを特徴とする請求項２０に記載のアクセスポイント。
【請求項２５】
無線ネットワークからステーションの情報を含むブロックに対するデータまたは前記ブロックに対するチェックサムデータを受信する受信部と、
前記ブロックに対するデータを受信してＧＡＢを生成するＧＡＢ生成部と、
前記チェックサムデータがＧＡＢ生成部によって生成されたＧＡＢ内に存在するブロックのチェックサムデータと同一であるかを判断するハッシュ部と、
前記ＧＡＢ生成部から抽出したステーションの結合情報を含むルーティングテーブルと、
を含むことを特徴とする無線ネットワークデバイス。
【請求項２６】
前記ＧＡＢ生成部は、前記ＧＡＢを生成し、前記ＧＡＢ内のブロックに対するチェックサムデータを生成することを特徴とする請求項２５に記載の無線ネットワークデバイス。
【請求項２７】
前記ブロックに関する情報は、前記アクセスポイントに結合されたステーションのＭＡＣアドレスと前記ステーションのシーケンス数を含むことを特徴とする請求項２５に記載の無線ネットワークデバイス。
【請求項２８】
前記受信部が受信したチェックサムデータと前記受信したブロックのチェックサムデータが同一でない場合、前記ブロックに関する情報を要請する要請フレームを送信する送信部をさらに含み、前記要請フレームは前記アクセスポイントのＭＡＣアドレス及び前記ブロックのインデックスを含むことを特徴とする請求項２５に記載の無線ネットワークデバイス。
【請求項２９】
前記送信部は、前記受信したブロックのチェックサムデータの有効期間が満了した場合、前記ブロックを送信したアクセスポイントに前記ブロックに関する情報を要請する要請フレームを送信することを特徴とする請求項２５に記載の無線ネットワークデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線ネットワークに関し、より詳しくは、無線ネットワークでルーティングテーブルの情報を一致させる方法及び装置に関する。
【背景技術】
【０００２】
最近、インターネットの普及とマルチメディア資料の急激な増加によって、超高速通信網に対する需要が増加している。この中でラン（以下、ＬＡＮという）は、１９８０年代の後半から導入され、初期に１−４Ｍｂｐｓ程度だった転送量が現在は１００Ｍｂｐｓの高速イーサネット（登録商標）が一般的に使用されている。最近にはギガビットイーサネット（登録商標）に関する研究が活発に進行されている。一方、線がなくてもネットワークに接続して通信しようとする試みは、無線ラン（以下、ＷＬＡＮという）に関する研究開発を促進させ、その結果、最近にはＷＬＡＮの普及が益々拡散されている。ＷＬＡＮは有線ＬＡＮに比べてデータ転送率と安定性などで性能が落ちるが、線がなくてもネットワークを構成し得、移動性が良いという長所を有している。したがって、ＷＬＡＮの市場は益々大きくなっている。
【０００３】
データ転送量の増加に対する要求と無線転送技術の発達により、初期１−２ＭｂｐｓであるＩＥＥＥ  ８０２．１１規格を向上させて、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ、８０２．１１ｎ、８０２．１１ｓなどの規格が確定されたり、標準化会議を通じて決定しつつある。
【０００４】
無線ラン環境は有線ラン環境でのハブと類似の機能を行うＡＰという装置を使用して無線端末にランサービスを提供する。特に、８０２．１１ｓでは無線ランメッシュを含む。無線ランメッシュとは、複数のアクセスポイントでランを構成し、アクセスポイント間でも無線で通信するように構成したものを意味する。
【０００５】
図１Ａ及び１Ｂによれば、従来の有線でＡＰが連結された場合と８０２．１１ｓで提案するメッシュタイプとの差が分かる。ＡＰとステーションが無線で連結されているのは両方式同一である。ただし、従来方式である図１ＡではＡＰ間に有線で連結されているので、それぞれのＡＰにいずれのステーションが連結されているかに関するルーティング情報が有線を介して転送される。したがって、ルーティング情報を失う可能性が低い。
【０００６】
図１Ｂの方式ではＡＰ間の通信が無線通信になっている。したがって、ＡＰが自身に連結されたステーション情報を転送するためには無線媒体を使用する。例えば、ＡＰ１が自身のルーティング情報を他のＡＰに転送するためにＡＰ２とＡＰ３に転送することができ、ＡＰ３はこれをさらにＡＰ４に転送するマルチホップ方式である。したがって、ホップバイホップで伝達されなければならないので、中間ノードＡＰでエラーが発生して情報を受信し得ないこともある。例えば、ＡＰ３が無線媒体の不安定性のため、ルーティングデータを受信し得ない場合、ＡＰ４もルーティングデータを受信することができない。したがって、有線の場合より無線メッシュタイプの場合、ルーティングテーブルを共有するのに困難が存在する。
【０００７】
ＡＰ電波距離以内でＡＰのコントロールを受ける無線端末で構成される基本の網と違って、ＡＰと無線端末との関係は過去と同一であるが、追加にＡＰとＡＰ間の通信も無線で、しかも無線マルチホップで構成されるという点である。このような変化は、ＡＰとＡＰ間の通信でｌａｙｅｒ  ２、すなわち、リンクレイヤで無線メッシュルーティングプロトコルを動作させなければならないことだけでなく、このようなルーティングプロトコルが動作し得ない無線端末へのデータパスも確保しなければならないことを意味する。しかもこのようなすべての動作は、８０２．１１の基本スペックの要求条件を保障しなければならないという条件を守りながら実行されなければならない。したがって、無線メッシュルーティングプロトコルを有していない無線端末（レガシーステーション）に関する情報を無線マルチホップで構成されるＡＰ間のネットワークに効率的に伝達し、ＡＰの内部に格納されたすべてのステーションに情報間の一致性を効率的に合せることができる方法である。特に、無線環境の不安定性と情報を配布するのに使用されるブロードキャストの非信頼性を考慮すると、様々なＡＰで配布される情報が一部ＡＰで受信できない可能性が高い。このときに漏れ情報の存在を感知し、該当情報をアップデートするメカニズムが必要である。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明は、上記問題点を改善するために案出されたもので、その目的は、無線メッシュ環境での転送経路を設定するのに必要なルーティングテーブルの情報の一致性を提供することにある。
【０００９】
本発明の他の目的は、ルーティングテーブルを構成する情報を無線を介して転送するにあたって効率性と一致性を向上させることにある。
本発明の目的は以上で言及した目的に制限されず、言及していないさらなる目的は下記によって当業者に明確に理解できる。
【課題を解決するための手段】
【００１０】
無線ネットワークでルーティングテーブルの情報を一致させる方法と装置に関する。
本発明の一実施形態による無線ネットワークでルーティングテーブルの情報を一致させる方法は、結合したステーションの情報を集合するステップ、前記集合した情報をブロック別に分類するステップ、前記ブロック別に分類した情報に対するチェックサムを生成するステップ、及び前記チェックサムを送信するステップを含む。
【００１１】
本発明の他の実施形態による無線ネットワークでルーティングテーブルの情報を一致させる方法は、無線ネットワークからステーションの情報を含むブロックに対するチェックサムデータを受信するステップ、前記チェックサムデータが以前に受信したブロックのチェックサムデータと同一であるかを判断するステップ、同一でない場合、前記チェックサムデータを生成して送信したアクセスポイントに前記ブロックに関する情報を要請する要請フレームを送信するステップ、及び前記要請したブロックに関する情報を受信してルーティングテーブルに適用するステップを含む。
【００１２】
本発明のまた他の実施形態による無線ネットワークでルーティングテーブルの情報を一致させる方法は、無線ネットワークからステーションの情報を含むブロックのデータを受信するステップ、前記無線ネットワークからステーションの情報を含むブロックに対するチェックサムデータを受信するステップ、前記チェックサムデータを通じて前記ブロックのデータが変更されたかを判断するステップ、前記ブロックのデータが変更されたと判断された場合、前記ブロックのデータを生成して送信したアクセスポイントに前記ブロックに関する情報を要請する要請フレームを送信するステップ、及び前記要請したブロックに関する情報を受信してルーティングテーブルに適用するステップを含む。
【００１３】
本発明の一実施形態による無線ネットワークでルーティングテーブルの情報を一致させるアクセスポイントは、結合したステーションの情報を集合して結合情報をブロック別に生成するＬＡＢ生成部、前記結合情報を分類したブロックに対するチェックサムデータを生成するＬＡＢＣ生成部、前記チェックサムデータを生成するのに必要なハッシュ関数またはハッシュテーブルを提供するハッシュ部、前記ＬＡＢ生成部またはＬＡＢＣ生成部で生成したデータを送信する送信部を含む。
【００１４】
本発明の他の実施形態による無線ネットワークでルーティングテーブルの情報を一致させる無線ネットワークデバイスは、無線ネットワークからステーションの情報を含むブロックに対するデータまたは前記ブロックに対するチェックサムデータを受信する受信部、前記ブロックに対するデータを受信してＧＡＢを生成するＧＡＢ生成部、前記チェックサムデータがＧＡＢ生成部によって生成されたＧＡＢ内に存在するブロックのチェックサムデータと同一であるかを判断するハッシュ部、及び前記ＧＡＢ生成部から抽出したステーションの結合情報を含むルーティングテーブルを含む。
その他、実施形態の具体的な事項は詳細な説明及び図面に含まれている。
【発明の効果】
【００１５】
本発明を実現することによって無線メッシュ環境での転送経路を設定するのに必要なルーティングテーブルの情報の一致性を維持し得る。
【００１６】
また、本発明を実現することによってルーティングテーブルを構成する情報全体でなく、一部データだけを無線を介して転送するにあたって効率性と一致性を確保し得る。
【発明を実施するための最良の形態】
【００１７】
本発明の利点及び特徴、そしてそれらを達成する方法は、添付する図面とともに詳述する実施形態を参照すれば明確になる。しかし、本発明は以下に開示する実施形態に限定されず、相異なる多様な形態で実現できる。本実施形態は、本発明の開示を完全なものにし、本発明の属する技術分野における通常の知識を有する者に発明の範疇を知らせるために提供するものであって、本発明は請求項の範疇によってのみ定義される。また、明細書全体において同じ参照符号は同じ構成要素を示す。
【００１８】
以下では本発明の実施形態によって無線ネットワークでルーティングテーブルの情報を一致させる方法及び装置を説明するためのブロック図または処理フローチャートに関する図面を参照して本発明について説明する。このとき、処理フローチャートの各ブロックとフローチャートの組み合せは、コンピュータプログラムインストラクションによって行われる。これらコンピュータプログラムインストラクションは、汎用コンピュータ、特殊用コンピュータまたはその他プログラム可能なデータプロセッシング装備のプロセッサに搭載できるので、コンピュータまたはその他プログラム可能なデータプロセッシング装備のプロセッサによって行われるインストラクションはフローチャートブロックで説明する機能を行う手段を生成する。これらコンピュータプログラムインストラクションは、特定方式で機能を実現するために、コンピュータまたはその他プログラム可能なデータプロセッシング装備が備えられるコンピュータによって利用可能または読取可能なメモリに格納できるので、そのコンピュータによって利用可能または読取可能なメモリに格納されたインストラクションは、フローチャートブロックで説明する機能を行うインストラクション手段を含む製造品目の生産に用いることもできる。また、コンピュータプログラムインストラクションは、コンピュータまたはその他プログラム可能なデータプロセッシング装備上に搭載できるので、コンピュータまたはその他プログラム可能なデータプロセッシング装備上で一連の動作ステップが行われ、コンピュータで実行されるプロセスを生成してコンピュータまたはその他プログラム可能なデータプロセッシング装備の機能を行うインストラクションは、フローチャートブロックで説明する各ステップの機能を実行することもできる。
【００１９】
また、各ブロックは特定した論理的機能を実行するための１つ以上の実行可能なインストラクションを含むモジュール、セグメントまたはコードの一部を表すことができる。また、複数の代替実行例ではブロックで言及した機能が順序から外れて行われ得ることに注目しなければならない。例えば、連続して図示されている２つのブロックは、実質的に同時に行われたり、または場合によってそのブロックが該当する機能に応じて逆順に行われることも可能である。
【００２０】
無線ランメッシュは、レガシー８０２．１１ステーションとメッシュポイント、そしてメッシュＡＰを含む。レガシーステーションの場合、ＷＬＡＮメッシュ確定を支援し得ない。したがって、レガシーステーションはメッシュＡＰを通じてメッシュパスを決定し、データフレームを転送する。
【００２１】
以下に本明細書で使用する用語をまとめる。
−ローカル結合ベース（ＬＡＢ）
与えられたメッシュＡＰの結合ステーションのテーブルを意味する。
−グローバル結合ベース（ＧＡＢ）
ＷＬＡＮメッシュ内のすべてのメッシュＡＰに結合したステーションのリストを含む。各メッシュＡＰが送信するＬＡＢを集合してＧＡＢを構成することができる。
−チェックサム
ＬＡＢの情報にハッシュ関数を適用して得た結果を意味する。ＬＡＢチェックサムとしてＬＡＢＣを使用する。
【００２２】
メッシュＡＰは結合したステーションのアドレスを含む情報を維持する。この情報は大きくＬＡＢとＬＡＢＣとからなる。ＬＡＢはステーションの情報をすべて含むもので、この情報は他のメッシュＡＰとこれに結合したステーションに転送される。一方、ＬＡＢＣはＬＡＢデータにハッシュ関数または変換関数などを適用したチェックサム結果からなるデータである。その結果、ＬＡＢに比べてデータが小さい。ＬＡＢＣは既にＬＡＢデータを受信した他のメッシュＡＰまたはステーションに転送され、以前に転送されたＬＡＢデータに対するチェックサムと比べて、その間にメッシュＡＰに新しいステーションが結合したり、または結合したステーションが離脱したかなどをチェックすることができる。
【００２３】
図２は、本発明の一実施形態によるメッシュＡＰが結合情報を送る過程を示すフローチャートである。
メッシュＡＰは、自身に結合したステーションのアドレスを維持することができる。このとき、他のメッシュＡＰに結合されたステーションがメッシュＡＰに結合されたステーションの情報を要請する場合が発生する。あるいは、メッシュＡＰが維持するスケジューリングによって外部へ自身に結合されたステーションの情報を転送する場合が発生する。したがって、該当する状況に応じていずれのデータを送るかを判断しなければならない。
【００２４】
まず、外部からアドレスデータを要請したか判断する（Ｓ１０１）。これは他のメッシュＡＰまたはメッシュＡＰに結合されたステーションがアドレスデータを有していなかったり、またはアドレスデータが既存のアドレスデータと一致しないことをチェックサムを通じて分かった場合などである。この場合にはチェックサムデータを送信し得ず、全体データを送信する。したがって、ＬＡＢデータを送信する（Ｓ１１１）。一方、外部からアドレスデータを要請しなければ、スケジューリングによって外部にデータを送信する場合であるのでＳ１０２ステップに進行する。メッシュＡＰはスケジューリングによって定期的に自身に結合したステーションの情報を送信する。このとき、ステーションの情報をすべて送信するフルベース拡散モードなのかまたはチェックサムデータを送信するチェックサムベース拡散モードなのかによって異なる。フルベース拡散モードの場合、やはり結合されたステーションに関する情報であるＬＡＢデータを送信する（Ｓ１１１）。しかし、チェックサムを送るチェックサムベース拡散モードの場合にはＬＡＢデータのチェックサム値を送信する。したがって、ＬＡＢＣデータを送信する（Ｓ１２２）。Ｓ１２２ステップは送信するデータの量が少ないので、Ｓ１１１ステップのＬＡＢデータを送信する周期より頻繁に送信するようにスケジューリングすることができる。
【００２５】
図２で言及したチェックサムはＬＡＢデータに対するチェックサムであり得る。まず図３を参照してＬＡＢデータについて説明する。
【００２６】
図３は、本発明の一実施形態によるＬＡＢデータの構成を示す例示図である。ＬＡＢデータ１００は大きく、メッシュＡＰのＭＡＣアドレス、そしてＬＡＢデータが有効できる時間または有効できる期間に対するライフタイム、そしてブロックで構成されたブロックリストが存在する。ブロックリストにはブロックを区別するためのブロックインデックス、そしてブロックに情報が格納されたステーションの数がある。
【００２７】
ブロック１１０，１２０，１３０には１つ以上のステーションに関する情報を維持する。図３では結合されたステーションのアドレスとステーションのシーケンスナンバをブロック単位に維持する場合を示している。ブロック単位に維持することによって特定ブロックに属するステーションの情報が修正される場合、該当ブロックだけ転送することができる。
【００２８】
ブロック内に結合したステーションのアドレスはステーションのＭＡＣアドレスであり得る。そしてステーションＳＥＱはメッシュＡＰに結合したステーションのシーケンスナンバであり得る。ステーションのＭＡＣアドレスとシーケンスナンバを１つのＬＡＴという。したがって、ブロック内にはブロックインデックスとブロックに情報が格納されたステーションの数（すなわち、ＬＡＴの個数）と１つ以上のＬＡＴで構成される。ステーションのシーケンスナンバは、ステーションに、メッシュＡＰに結合または結合解除する場合に送信するフレームの管理のための番号であり得る。８０２．１１の管理フレームの基本フォーマットによってシーケンスナンバを割り当てる場合、該当フレームが発生した相対的な順序が分かる。その結果、最も高いシーケンスナンバが最も最近の結合を表す。
【００２９】
ブロックで区分する場合、全体ステーションに関する情報を送る必要がなく、一部変更または修正が発生したブロックだけ転送すれば良いのでネットワークの効率を上げることができる。また周期的にメッシュＡＰから転送することができる。
【００３０】
図４は、本発明の一実施形態によるＬＡＢＣデータの構成を示す例示図である。ＬＡＢＣ２００もＬＡＢに存在するメッシュＡＰＭＡＣアドレスとライフタイムを含む。一方、ブロックリストにはＬＡＢに含まれたブロックに対するチェックサムを提供する。図３の１番目ブロック１１０に対するチェックサム２１０、２番目ブロック１２０に対するチェックサム２２０、…、Ｎ番目ブロック１３０に対するチェックサム２３０で構成される。したがって、１番目ブロック１１０に存在するステーションが結合を解除するなどの変更事項が存在すれば、１番目ブロック１１０の情報が変わり、１番目ブロック１１０に対するチェックサム情報２１０も変わる。
【００３１】
メッシュＡＰからチェックサム情報を含むＬＡＢＣ２００を周期的に転送すれば、他のステーションまたはメッシュＡＰでは以前に受信したＬＡＢＣと他のチェックサムを有する場合、該当ブロックのステーションのデータを再転送することを要請することができる。このとき、全体ブロックを送ることもでき、該当ブロックのステーション情報だけ送ることもできる。その結果、ステーション情報を一致させるのに必要なデータ転送量を減らすことができ、ネットワークの効率を向上させることができる。
【００３２】
チェックサムを求めるためにハッシュ関数またはハッシュテーブルなどを用いてハッシュ値を求めた結果をチェックサムとすることができる。またはデータを圧縮したり変換する過程によって得た結果をチェックサムとすることができる。
【００３３】
図５は、本発明の一実施形態によるメッシュＡＰまたはステーションでＬＡＢとＬＡＢＣを受信してルーティングテーブルを生成する過程を示すフローチャートである。データを受信する（Ｓ２０１）。受信したデータがフルベース拡散モードで送信されたデータであるかを検討する（Ｓ２１０）。フルベース拡散モードで送信されたデータは該当メッシュＡＰに結合されたすべてのステーションの情報を含むＬＡＢデータを意味する。この場合、受信したデータをルーティングテーブルに適用する（Ｓ２３０）。Ｓ２１０ステップでフルベース拡散モードで送信されたデータでない場合、一部ブロックの送信なのかまたはチェックサムの送信なのかを判断する（Ｓ２１２）。一部ブロックの送信である場合は、以前にＬＡＢＣデータを受信してブロックのチェックサムが異なるとき、該当ブロックの情報を再転送することを要請した場合に該当メッシュＡＰから該当ブロックを送信した場合である。また図２または図５に示していないが、ブロック内のステーションに変化があるとき、メッシュＡＰが独自に該当ブロックの全体データを送信することもできる。したがって、特定ブロックのデータを送信した場合にも該当ブロックに含まれたステーションの情報をルーティングテーブルに適用する（Ｓ２３０）。そして、該当ブロックに対するチェックサムデータを生成する（Ｓ２３２）。これはその後メッシュＡＰがチェックサムデータを送信する場合、該当ブロックに対するチェックサムと比べるためである。チェックサムデータを生成するのはハッシュ関数またはハッシュテーブルなどを使用して可能になる。
【００３４】
一方、Ｓ２１２ステップでチェックサムデータを受信した場合、チェックサムデータを検討する（Ｓ２１４）。これは過去に受信したチェックサムデータと同一であるかを比べることを意味する。過去に受信したチェックサムデータと同一であれば、該当ブロック内のステーションは変化していないことが分かる。しかし、同一でなければ、該当ブロックに変化が発生してステーション情報が変更されたことが分かる。したがって、該当ブロックの全体情報を送信することを要請する（Ｓ２４０）。その後、メッシュＡＰからＳ２４０ステップの要請に対する応答としてブロックデータを転送する場合、Ｓ２１２ステップを経てＳ２３０、Ｓ２３２ステップに進行することができる。
【００３５】
一方、図５には示していないが、チェックサムデータまたはＬＡＢデータが有効な時点を過ぎた場合がある。例えば図３、図４でのライフタイムが存在するが、これは該当情報が有効できる時間を表す。したがって、この時間以後にこの情報を参照する場合には変更が発生し得るので、データの再送信を要請することができる。図５に示す機能は無線ネットワークデバイスで行われる。メッシュＡＰの外にもメッシュポイントのようにルーティングテーブルを生成して維持するすべての無線ネットワークデバイスに適用することができる。
【００３６】
図６は、本発明の一実施形態によるブロック送信要請フレームの構成である。ブロック送信要請フレーム３００はチェックサムデータを検討した結果、以前に受信したチェックサムデータと異なる場合、該当チェックサムデータを送信したメッシュＡＰ側にチェックサムが一致しないブロックの全体データを送信することを要請するフレームである。フレームの構成としては、ブロックの全体情報を要請した個体のＭＡＣアドレス、そして要請を受信するメッシュＡＰのＭＡＣアドレス、そして要請するブロックインデックスのリストを含んでいる。要請するブロックインデックスのリストは、チェックサムが同一でないブロックのインデックス３１０、３２０，３３０を含む。
【００３７】
図７は、本発明の一実施形態による無線ネットワークの全体結合情報を含むＧＡＢの構成を示す例示図である。ＧＡＢ４００はＬＡＢを通じて集合したステーションの結合情報を集合したものである。前記ＧＡＢはブロックインデックス、メッシュＡＰアドレス、満了時間、ステーションアドレス、そしてステーションのシーケンスナンバを含むＧＡＴ４１０，４２０，４３０からなる。
【００３８】
ＧＡＴ１（４１０）を構成する情報は次を含む。ブロックインデックスはＬＡＢ内の該当メッシュＡＰに結合したステーションのブロックに対するインデックスである。メッシュＡＰアドレスはメッシュＡＰのＭＡＣアドレスを意味する。満了時間は該当データがこれ以上有効でなくなる開始時点または該当データが有効できる終了時点を示す。満了時間は、例えば受信したＬＡＢまたはＬＡＢＣにあるライフタイムと現在時間を足した結果である。
【００３９】
結合したステーションのアドレスはメッシュＡＰに結合したステーションのＭＡＣアドレスを意味し、ステーションＳＥＱはステーションシーケンスナンバであって、ステーションに、メッシュＡＰに結合または結合解除する場合に送信するフレームの管理のための番号であり得る。
【００４０】
このようなＧＡＴを含むＧＡＢ４００をＡＰまたはメッシュポイントステーションが維持しつつ、チェックサムデータが受信されれば、該当ブロックのチェックサムデータと比べてステーションの変化有無が分かる。
【００４１】
したがって、ＧＡＴにチェックサムデータを追加することができる。ＧＡＴを生成しつつ、ハッシュ関数またはハッシュテーブルなどを用いてチェックサムデータを追加し、その後受信されるチェックサムデータと比べて変化有無を把握することができる。また、チェックサムデータが受信されれば、各時にブロックに対するチェックサムデータを算出して比べる方法も可能である。
【００４２】
ＧＡＢを通じてメッシュＡＰまたはメッシュポイントはルーティングを行うことができる。自身が送ろうとするステーションがいずれのメッシュＡＰに結合したか判断し得るからである。したがって、結合されたメッシュＡＰにデータを送信して、結果的にそのメッシュＡＰに結合されたステーションにデータが伝達されるようにすることができる。
【００４３】
一方、ＧＡＢに同一ステーションが２つ以上存在し得る。例えば、メッシュＡＰ１に結合したステーション１が移動してメッシュＡＰ２に結合した場合である。このとき、メッシュＡＰ１から変更したデータをまだ送信していなく、メッシュＡＰ２のデータだけ変更された場合、ＧＡＢ内にはステーションがメッシュＡＰ１とメッシュＡＰ２のすべてに結合したものと表されることがある。この場合は、ステーションＳＥＱを通じてさらに後で結合した場合を選択することができる。ステーションＳＥＱが高い場合、最近のデータと判別して該当メッシュＡＰを結合したメッシュＡＰと判断してルーティングを行うことができる。
【００４４】
過去に結合されていたステーションが結合解除し、該当メッシュＡＰがこれをＬＡＢを通じて知らせた場合、ＧＡＢで該当ステーションの情報を削除することができる。また該当ＬＡＢをＧＡＢ内のＧＡＴに修正しつつ、結合解除されたステーションの情報は削除され得る。
【００４５】
一方、ＧＡＢとルーティングテーブルを独自に運営する場合にはＧＡＢにデータをアップデートさせつつ、ルーティングテーブルの情報を削除したり修正、追加する作業をすることができる。
【００４６】
本実施形態における「〜部」という用語、すなわち「〜モジュール」または「〜テーブル」などは、ソフトウェア、ＦＰＧＡまたはＡＳＩＣといったハードウェアの構成要素を意味し、ある役割を行う。しかし、モジュールはソフトウェアまたはハードウェアに限定される意味ではない。モジュールはアドレス指定可能な媒体に格納することができ、１つまたはそれ以上のプロセッサを実行し得るように構成することができる。したがって、モジュールは、例えばソフトウェアの構成要素、オブジェクト指向ソフトウェアの構成要素、クラスの構成要素、タスクの構成要素といった構成要素と、プロセス、関数、属性、プロシージャ、サブルーチン、プログラムコードのセグメント、ドライバ、ファームウェア、マイクロコード、回路、データ、データベース、データ構造、テーブル、アレイ、変数を含むことができる。構成要素とモジュールにより提供される機能は、さらに小さい数の構成要素及びモジュールで結合されたり、さらなる構成要素とモジュールに分離され得る。だけでなく、構成要素及びモジュールはデバイス内の１つまたはそれ以上のＣＰＵを再生させるように実現され得る。
【００４７】
図８は、本発明の一実施形態によるメッシュＡＰの構成を示す構成図である。
メッシュＡＰは自身に結合したステーションの情報を集合してＬＡＢとＬＡＢＣを生成し、これを送信する。また他のメッシュＡＰに結合したステーションの情報を受信してＧＡＢを生成し、ルーティングテーブルを管理する機能を必要とする。メッシュＡＰの外にもメッシュポイントの場合、ＬＡＢまたはＬＡＢＣを生成しなくてもＬＡＢとＬＡＢＣを受信してＧＡＢを生成し、ルーティングテーブルを生成することができる。
【００４８】
ＬＡＢ生成部５１０はローカル結合ベースを生成する。図３を参照すれば、ローカル結合ベースの構成が分かる。結合したステーションのＭＡＣアドレスとこれらのシーケンスナンバ、そしてこれらをブロック単位に集約し、ブロックに対するインデックスとステーション数を提供する。ＬＡＢ生成部５１０は新しいステーションが結合したり結合解除する場合に、特定ブロックの情報を変更したりまたは全体ＬＡＢを新しく生成して送信することができる。新しくネットワークに参加する個体のために周期的にＬＡＢ全体を送信することができる。またＬＡＢが大きい場合はブロック別に分けて転送することができる。
【００４９】
ＬＡＢＣ生成部５２０はＬＡＢ生成部５１０で生成したブロックに対してチェックサムデータを含むローカル結合ベースチェックサムを生成して送信し得るようにする。チェックサムデータはハッシュ部５３０を通じて生成可能であり、ＬＡＢＣの構成例は図４のようである。チェックサムデータが大きい場合にはブロック別に分けて転送することができる。
【００５０】
ハッシュ部５３０はハッシュ関数、ハッシュテーブル、変換関数、圧縮関数などを用いて、ブロックのデータをさらに小さいデータに変換してチェックサムデータを生成し得るようにする。ハッシュ部５３０を通じてＬＡＢ生成部５１０で生成されたＬＡＢのブロックがチェックサムデータに変換される。チェックサムデータはＬＡＢのブロックと比べて大きさで大きい差があり、これにより情報の損失が存在し得る。すなわち、全く異なるＬＡＢブロックでも同一チェックサムデータに変換可能である。したがって、ハッシュ部５３０を使用して生成されたチェックサムのデータを送信する場合には図３または図４で示すようにライフタイムのように有効できる時間を設定することができる。またＧＡＢ生成部５５０で受信した他のメッシュＡＰのＬＡＢＣの値をチェックする場合にもハッシュ部５３０を使用することができる。
【００５１】
送信部５７０はデータを無線ネットワークに送信する。ＬＡＢ、ＬＡＢＣを送信することができる。また、他のメッシュＡＰに特定ブロックの情報を要請する要請フレームを送信することができる。
【００５２】
前記ＬＡＢ生成部５１０、ＬＡＢＣ生成部５２０、ハッシュ部５３０及び送信部５７０はメッシュＡＰが自身に結合したステーションの情報を集合して、他のステーションまたは他のメッシュＡＰがルーティングテーブルを生成するための情報を提供するのに必要な機能を提供する。しかし、メッシュＡＰは他のメッシュＡＰの結合情報を受信してルーティングテーブルを構成する機能も必要とする。
【００５３】
受信部５６０は無線ネットワークを介してデータを受信する。他のメッシュＡＰが送信するＬＡＢまたはＬＡＢＣを受信する。また、他のメッシュＡＰまたはステーションが特定ブロックの情報を要請する要請フレームを送信した場合、これを受信する。
【００５４】
ＧＡＢ生成部５５０はグローバル結合ベース情報を生成する。これはメッシュで構成された無線ネットワークに結合したステーションの結合情報を含む。他のステーションにデータを送るためにいずれのＡＰに該当ステーションが結合したかに関する情報がルーティングテーブル５４０に維持され、ルーティングテーブル５４０の情報を維持するためにＧＡＢ生成部５５０で生成したＧＡＢを参照することができる。ＧＡＢは受信部５６０が受信したＬＡＢ情報を集合したものである。集合した情報は図７の構成を有する。このとき、各ブロックＧＡＴ１，ＧＡＴ２，ＧＡＴ３の情報が最新情報なのかを判断するために受信されるＬＡＢＣ情報と比べることができる。
【００５５】
ＧＡＢ生成部５５０はＧＡＴを生成しつつ、ハッシュ部５３０を通じてチェックサムデータを予め生成して受信されるＬＡＢＣと比べることができる。また、受信したＬＡＢＣによって該当ＧＡＴのチェックサムデータを各時に生成して比べることができる。
【００５６】
ルーティングテーブル５４０はＧＡＢ生成部５５０で生成したＧＡＢを通じてステーションとメッシュＡＰの結合有無が分かる。該当ステーションにデータを送信するために結合されたメッシュＡＰにデータを送ることができる。ＧＡＢに特定ステーションが新しく結合したり結合解除する場合、または他のメッシュＡＰに結合する場合、このような情報はルーティングテーブル５４０に反映され、無線ネットワークで経路を設定し得るようにする。
【００５７】
以上、添付する図面を参照して本発明の実施形態を説明したが、本発明の属する技術分野における通常の知識を有する者は本発明がその技術的思想や必須的な特徴を変更せずに他の具体的な形態によって実施できることを理解することができる。したがって前述した実施形態はすべての面で例示的なものであって、限定的なものではないことを理解しなければならない。
【図面の簡単な説明】
【００５８】
【図１Ａ】従来の有線でＡＰが連結された場合を示す例示図である。
【図１Ｂ】８０２．１１ｓで提案するメッシュ方式を示す例示図である。
【図２】本発明の一実施形態によるメッシュＡＰが結合情報を送る過程を示すフローチャートである。
【図３】本発明の一実施形態によるＬＡＢデータの構成を示す例示図である。
【図４】本発明の一実施形態によるＬＡＢＣデータの構成を示す例示図である。
【図５】本発明の一実施形態によるメッシュＡＰまたはステーションでＬＡＢとＬＡＢＣを受信してルーティングテーブルを生成する過程を示すフローチャートである。
【図６】本発明の一実施形態によるブロック送信要請フレームの構成である。
【図７】本発明の一実施形態による無線ネットワークの全体結合情報を含むＧＡＢの構成を示す例示図である。
【図８】本発明の一実施形態によるメッシュＡＰの構成を示す構成図である。
【図１Ａ】
2009505449.tif 000003
【図１Ｂ】
2009505449.tif 000004
【図２】
2009505449.tif 000005
【図３】
2009505449.tif 000006
【図４】
2009505449.tif 000007
【図５】
2009505449.tif 000008
【図６】
2009505449.tif 000009
【図７】
2009505449.tif 000010
【図８】
2009505449.tif 000011
【国際調査報告】
2009505449.tif 000012
2009505449.tif 000013