(57)【特許請求の範囲】
【請求項１】
各無線基地局に所属する端末の所属情報を、更新の新旧を判断するための更新番号に関連付けて管理する所属情報管理テーブルを格納する管理テーブル格納手段と、
前記所属情報管理テーブルが更新される際に前記更新番号を含めて更新する所属情報更新手段と、
前記所属情報更新手段により前記所属情報管理テーブルが更新された際、前記所属情報管理テーブルにおける更新部分および前記更新番号を少なくとも含む更新通知情報を有線または無線で他の無線基地局に送出する第１の送出手段と、を備え、
前記所属情報更新手段は、他の無線基地局から該他の無線基地局に所属する端末の所属情報の更新の新旧を判断するための更新番号を含む更新通知情報が受信された場合、前記他の無線基地局から受信した前記更新番号と前記所属情報管理テーブルに記憶されている前記更新番号とを比較することで、前記他の無線基地局から受信した前記所属情報の方が新しいと判断した場合は、前記他の無線基地局から受信した更新通知情報に基づいて前記所属情報管理テーブルを該所属情報管理テーブルに記憶されている前記更新番号を含めて更新することを特徴とする無線基地局。
【請求項２】
前記所属情報を含まず、前記更新番号を含む周期送信情報を、周期的に他の無線基地局へ送信する周期情報送信手段を備えたことを特徴とする請求項１記載の無線基地局。
【請求項３】
前記更新通知情報は、他の無線基地局に前記所属情報管理テーブルの情報を通知する一般通知情報を少なくとも含み、
他の無線基地局から前記周期送信情報が受信され、当該周期送信情報に含まれる前記更新番号に基づいて、該周期送信情報に含まれる情報が最新でないと判定された場合に、自局の前記所属情報管理テーブルの情報を通知する一般通知情報を送出する第２の送出手段を備えたことを特徴とする請求項２記載の無線基地局。
【請求項４】
他の無線基地局から前記周期送信情報が受信された場合、当該周期送信情報における自局についての更新番号、および前記管理テーブル格納手段の所属情報管理テーブルにおける自局についての更新番号を比較し、該管理テーブル格納手段の更新番号が最新でないと判定された場合、該管理テーブル格納手段の更新番号を最新に更新する最新更新手段を備えたことを特徴とする請求項３記載の無線基地局。
【請求項５】
前記周期情報送信手段は、前記周期送信情報を、他の無線基地局を経由せずに有線または無線で送信可能な無線基地局に対して送信することを特徴とする請求項２から４の何れか１項に記載の無線基地局。
【請求項６】
前記更新通知情報は、他の無線基地局に前記所属情報管理テーブルの情報を通知する一般通知情報を少なくとも含み、
前記所属情報更新手段は、他の無線基地局から前記一般通知情報が受信された場合、該一般通知情報における前記更新番号に基づいて最新でないと判定された箇所について前記所属情報管理テーブルを更新することを特徴とする請求項１または２記載の無線基地局。
【請求項７】
他の無線基地局の前記所属情報管理テーブルが最新でないと判定された場合に、予め定められた算出方法で算出された時間経過後に前記一般通知情報を送出する第３の送出手段を備えたことを特徴とする請求項３から６の何れか１項に記載の無線基地局。
【請求項８】
前記更新通知情報は、他の無線基地局から移動してきた端末情報および前記更新番号を含む移動通知情報を少なくとも含み、
前記第１の送出手段は、該移動により前記所属情報管理テーブルが更新されると前記移動通知情報を送出することを特徴とする請求項１から７の何れか１項に記載の無線基地局。
【請求項９】
前記更新通知情報は、新たに所属した端末情報および前記更新番号を含むテーブル更新通知情報を少なくとも含み、
前記第１の送出手段は、新たに端末が所属することで前記所属情報管理テーブルが更新されると前記テーブル更新通知情報を送出することを特徴とする請求項１から８の何れか１項に記載の無線基地局。
【請求項１０】
所属している端末から予め定められた時間データが受信されない場合、前記所属情報更新手段は、該端末の所属情報を前記所属情報管理テーブルから削除することを特徴とする請求項１から９の何れか１項に記載の無線基地局。
【請求項１１】
前記更新番号が初期化された場合、予め定められた時間までの間に他の無線基地局から受信される情報に基づいて前記更新番号を確定する同期手段を備えたことを特徴とする請求項１から１０の何れか１項に記載の無線基地局。
【請求項１２】
所属先が不明な端末の探索要求を行う探索要求情報を送信する探索要求手段を備え、
受信された探索要求情報による探索対象端末が前記無線基地局に所属している場合に、該無線基地局についての前記所属情報を含む更新通知情報をフラッディングにより他の無線基地局に通知する第４の送出手段を備えたことを特徴とする請求項１から１１の何れか１項に記載の無線基地局。
【請求項１３】
前記各送出手段は、前記更新通知情報をフラッディングにより他の無線基地局に通知することを特徴とする請求項１から１２の何れか１項に記載の無線基地局。
【請求項１４】
前記所属情報管理テーブルの更新は、少なくとも端末の所属先基地局が変更された場合を含むことを特徴とする請求項１から１３の何れか１項に記載の無線基地局。
【請求項１５】
前記所属情報管理テーブルにおける所属端末は、無線基地局に有線または無線で接続されたことを特徴とする請求項１から１４の何れか１項に記載の無線基地局。
【請求項１６】
接続された他の情報処理装置からの更新要求を受ける更新要求受信手段を備え、
前記所属情報更新手段は、前記更新要求受信手段が更新要求を受信すると当該更新要求に基づいて前記所属情報管理テーブルを更新することを特徴とする請求項１から１５の何れか１項に記載の無線基地局。
【請求項１７】
請求項１から１６の何れか１項に記載の無線基地局の複数が通信可能に接続されて構成されたことを特徴とする通信システム。
【請求項１８】
各無線基地局に所属する端末の所属情報を管理する所属情報管理テーブルが更新される際、該更新情報における更新の新旧を判断するための更新番号を含めて更新する第１の所属情報更新工程と、
前記第１の所属情報更新工程により前記所属情報管理テーブルが更新された際、前記所属情報管理テーブルにおける更新部分および前記更新番号を少なくとも含む更新通知情報を有線または無線で他の無線基地局に送出する第１の送出工程と、
他の無線基地局から該他の無線基地局に所属する端末の所属情報の更新の新旧を判断するための更新番号を含む更新通知情報を受信した場合に、前記他の無線基地局から受信した前記更新番号と前記所属情報管理テーブルに記憶されている前記更新番号とを比較することで、前記他の無線基地局から受信した前記所属情報の方が新しいと判断した場合は、前記他の無線基地局から受信した更新通知情報に基づいて前記所属情報管理テーブルを該所属情報管理テーブルに記憶されている前記更新番号を含めて更新する第２の所属情報更新工程と、を備えたことを特徴とする所属情報管理方法。
【請求項１９】
前記所属情報を含まず、前記更新番号を含む周期送信情報を他の無線基地局へ送信する周期情報送信工程を予め定められた周期毎に行うことを特徴とする請求項１８記載の所属情報管理方法。
【請求項２０】
前記更新通知情報は、他の無線基地局に前記所属情報管理テーブルの情報を通知する一般通知情報を少なくとも含み、
他の無線基地局から前記周期送信情報が受信され、当該周期送信情報に含まれる前記更新番号に基づいて、該周期送信情報に含まれる情報が最新でないと判定された場合に、自局の前記所属情報管理テーブルの情報を通知する一般通知情報を送出する第２の送出工程を備えたことを特徴とする請求項１９記載の所属情報管理方法。
【請求項２１】
他の無線基地局から前記周期送信情報が受信された場合、当該周期送信情報における自局についての更新番号、および自局内の所属情報管理テーブルにおける自局についての更新番号を比較し、該自局内の更新番号が最新でないと判定された場合、該自局内の更新番号を最新に更新する最新更新工程を備えたことを特徴とする請求項２０記載の所属情報管理方法。
【請求項２２】
前記周期情報送信工程では、前記周期送信情報を、他の無線基地局を経由せずに有線または無線で送信可能な無線基地局に対して送信することを特徴とする請求項１９から２１の何れか１項に記載の所属情報管理方法。
【請求項２３】
前記更新通知情報は、他の無線基地局に前記所属情報管理テーブルの情報を通知する一般通知情報を少なくとも含み、
前記所属情報更新工程では、他の無線基地局から前記一般通知情報が受信された場合、該一般通知情報における前記更新番号に基づいて最新でないと判定された箇所について前記所属情報管理テーブルを更新することを特徴とする請求項１８または１９記載の所属情報管理方法。
【請求項２４】
他の無線基地局の前記所属情報管理テーブルが最新でないと判定された場合に、予め定められた算出方法で算出された時間経過後に前記一般通知情報を送出する第３の送出工程を備えたことを特徴とする請求項２０から２３の何れか１項に記載の所属情報管理方法。
【請求項２５】
前記更新通知情報は、他の無線基地局から移動してきた端末情報および前記更新番号を含む移動通知情報を少なくとも含み、
前記第１の送出工程では、該移動により前記所属情報管理テーブルが更新されると前記移動通知情報を送出することを特徴とする請求項１８から２４の何れか１項に記載の所属情報管理方法。
【請求項２６】
前記更新通知情報は、新たに所属した端末情報および前記更新番号を含むテーブル更新通知情報を少なくとも含み、
前記第１の送出工程では、新たに端末が所属することで前記所属情報管理テーブルが更新されると前記テーブル更新通知情報を送出することを特徴とする請求項１８から２５の何れか１項に記載の所属情報管理方法。
【請求項２７】
所属している端末から予め定められた時間データが受信されない場合、前記所属情報更新工程では、該端末の所属情報を前記所属情報管理テーブルから削除することを特徴とする請求項１８から２６の何れか１項に記載の所属情報管理方法。
【請求項２８】
前記更新番号が初期化された場合、予め定められた時間までの間に他の無線基地局から受信される情報に基づいて前記更新番号を確定する同期工程を備えたことを特徴とする請求項１８から２７の何れか１項に記載の所属情報管理方法。
【請求項２９】
所属先が不明な端末の探索要求を行う探索要求情報を送信する探索要求工程を備え、
受信された探索要求情報による探索対象端末が前記無線基地局に所属している場合に、該無線基地局についての前記所属情報を含む更新通知情報をフラッディングにより他の無線基地局に通知する第４の送出工程を備えたことを特徴とする請求項１８から２８の何れか１項に記載の所属情報管理方法。
【請求項３０】
前記各送出工程では、前記更新通知情報をフラッディングにより他の無線基地局に通知することを特徴とする請求項１８から２９の何れか１項に記載の所属情報管理方法。
【請求項３１】
前記所属情報管理テーブルの更新は、少なくとも端末の所属先基地局が変更された場合を含むことを特徴とする請求項１８から３０の何れか１項に記載の所属情報管理方法。
【請求項３２】
接続された他の情報処理装置からの更新要求を受ける更新要求受信工程を備え、
前記第２の所属情報更新工程では、前記更新要求受信工程で更新要求が受信されると当該更新要求に基づいて前記所属情報管理テーブルを更新することを特徴とする請求項１８から３１の何れか１項に記載の所属情報管理方法。
【請求項３３】
各無線基地局に所属する端末の所属情報を管理する所属情報管理テーブルが更新される際、該更新情報における更新の新旧を判断するための更新番号を含めて更新する第１の所属情報更新処理と、
前記第１の所属情報更新処理により前記所属情報管理テーブルが更新された際、前記所属情報管理テーブルにおける更新部分および前記更新番号を少なくとも含む更新通知情報を有線または無線で他の無線基地局に送出する第１の送出処理と、
他の無線基地局から該他の無線基地局に所属する端末の所属情報の更新の新旧を判断するための更新番号を含む更新通知情報を受信した場合に、前記他の無線基地局から受信した前記更新番号と前記所属情報管理テーブルに記憶されている前記更新番号とを比較することで、前記他の無線基地局から受信した前記所属情報の方が新しいと判断した場合は、前記他の無線基地局から受信した更新通知情報に基づいて前記所属情報管理テーブルを該所属情報管理テーブルに記憶されている前記更新番号を含めて更新する第２の所属情報更新処理と、を無線基地局のコンピュータに実行させることを特徴とする所属情報管理プログラム。
【請求項３４】
前記所属情報を含まず、前記更新番号を含む周期送信情報を他の無線基地局へ送信する周期情報送信処理を予め定められた周期毎に前記無線基地局のコンピュータに実行させることを特徴とする請求項３３記載の所属情報管理プログラム。
【請求項３５】
前記更新通知情報は、他の無線基地局に前記所属情報管理テーブルの情報を通知する一般通知情報を少なくとも含み、
他の無線基地局から前記周期送信情報が受信され、当該周期送信情報に含まれる前記更新番号に基づいて、該周期送信情報に含まれる情報が最新でないと判定された場合に、自局の前記所属情報管理テーブルの情報を通知する一般通知情報を送出する第２の送出処理を前記無線基地局のコンピュータに実行させることを特徴とする請求項３４記載の所属情報管理プログラム。
【請求項３６】
他の無線基地局から前記周期送信情報が受信された場合、当該周期送信情報における自局についての更新番号、および自局内の所属情報管理テーブルにおける自局についての更新番号を比較し、該自局内の更新番号が最新でないと判定された場合、該自局内の更新番号を最新に更新する最新更新処理を前記無線基地局のコンピュータに実行させることを特徴とする請求項３５記載の所属情報管理プログラム。
【請求項３７】
前記周期情報送信処理では、前記周期送信情報を、他の無線基地局を経由せずに有線または無線で送信可能な無線基地局に対して送信することを特徴とする請求項３４から３６の何れか１項に記載の所属情報管理プログラム。
【請求項３８】
前記更新通知情報は、他の無線基地局に前記所属情報管理テーブルの情報を通知する一般通知情報を少なくとも含み、
前記所属情報更新処理では、他の無線基地局から前記一般通知情報が受信された場合、該一般通知情報における前記更新番号に基づいて最新でないと判定された箇所について前記所属情報管理テーブルを更新することを特徴とする請求項３３または３４記載の所属情報管理プログラム。
【請求項３９】
他の無線基地局の前記所属情報管理テーブルが最新でないと判定された場合に、予め定められた算出方法で算出された時間経過後に前記一般通知情報を送出する第３の送出処理を前記無線基地局のコンピュータに実行させることを特徴とする請求項３５から３８の何れか１項に記載の所属情報管理プログラム。
【請求項４０】
前記更新通知情報は、他の無線基地局から移動してきた端末情報および前記更新番号を含む移動通知情報を少なくとも含み、
前記第１の送出処理では、該移動により前記所属情報管理テーブルが更新されると前記移動通知情報を送出することを特徴とする請求項３３から３９の何れか１項に記載の所属情報管理プログラム。
【請求項４１】
前記更新通知情報は、新たに所属した端末情報および前記更新番号を含むテーブル更新通知情報を少なくとも含み、
前記第１の送出処理では、新たに端末が所属することで前記所属情報管理テーブルが更新されると前記テーブル更新通知情報を送出することを特徴とする請求項３３から４０の何れか１項に記載の所属情報管理プログラム。
【請求項４２】
所属している端末から予め定められた時間データが受信されない場合、前記所属情報更新処理では、該端末の所属情報を前記所属情報管理テーブルから削除することを特徴とする請求項３３から４１の何れか１項に記載の所属情報管理プログラム。
【請求項４３】
前記更新番号が初期化された場合、予め定められた時間までの間に他の無線基地局から受信される情報に基づいて前記更新番号を確定する同期処理を前記無線基地局のコンピュータに実行させることを特徴とする請求項３３から４２の何れか１項に記載の所属情報管理プログラム。
【請求項４４】
所属先が不明な端末の探索要求を行う探索要求情報を送信する探索要求処理を前記無線基地局のコンピュータに実行させ、
受信された探索要求情報による探索対象端末が前記無線基地局に所属している場合に、該無線基地局についての前記所属情報を含む更新通知情報をフラッディングにより他の無線基地局に通知する第４の送出処理を前記無線基地局のコンピュータに実行させることを特徴とする請求項３３から４３の何れか１項に記載の所属情報管理プログラム。
【請求項４５】
前記各送出処理では、前記更新通知情報をフラッディングにより他の無線基地局に通知することを特徴とする請求項３３から４４の何れか１項に記載の所属情報管理プログラム。
【請求項４６】
前記所属情報管理テーブルの更新は、少なくとも端末の所属先基地局が変更された場合を含むことを特徴とする請求項３３から４５の何れか１項に記載の所属情報管理プログラム。
【請求項４７】
接続された他の情報処理装置からの更新要求を受ける更新要求受信処理を前記無線基地局のコンピュータに実行させ、
前記第２の所属情報更新処理では、前記更新要求受信処理で更新要求が受信されると当該更新要求に基づいて前記所属情報管理テーブルを更新することを特徴とする請求項３３から４６の何れか１項に記載の所属情報管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば無線メッシュネットワークなどに用いられ、無線通信端末を所属させる無線基地局どうしで通信を行い、所属する端末の管理情報の送受信を行う無線基地局、通信システム、所属情報管理方法、およびプログラムに関する。
【背景技術】
【０００２】
無線メッシュネットワークシステムは、複数の基地局が無線通信によって接続されるネットワークであり、端末はある時点においていずれかひとつの基地局に所属する。どの端末がどの基地局に所属しているかを把握するために所属情報が必要であり、ある基地局に所属する全端末の所属情報をＬＡＢ（Local Association Base）と呼ぶ。また、全基地局の所属情報、つまりＬＡＢの全集合をＧＡＢ（Global Association Base）と呼ぶ。
【０００３】
こうした無線メッシュネットワークでは、各基地局がＧＡＢを持つことで端末間の通信を実現している。また、無線基地局間でＬＡＢＡ（Local Association Base Advertisement）メッセージにより定期的にＬＡＢを通知しあうことで、所属情報の変化の通知と、所属情報を管理するＧＡＢ（所属情報管理テーブル）の同期を実現している。
さらに、全基地局がサイズの大きいＬＡＢを定期的に通知しあうと無線帯域を大きく消費して効率が悪いため、ＬＡＢＣＡ（Local Association Base Checksum Advertisement）メッセージでＬＡＢのチェックサムだけを通知するchecksum diffusionモードが設けられている（例えば、非特許文献１参照）。
【０００４】
近年、ＶｏＩＰ（Voice over IP）等を用いてパケットネットワークで通話を実現する無線通信端末が普及しつつある。これらの端末に対しては、通信を維持しながら基地局間の移動を実現することが、無線端末の機動性を確保しつつ円滑な会話を実現するために重要である。
【０００５】
また、本発明の関連技術として、ステーション情報要請フレームとステーション情報応答フレームを用いて、所属先がわからない端末の所属先を探索し、同期ずれに対応するようにしたものがある（例えば、特許文献１参照）。
【０００６】
また、本発明の関連技術として、バッファのシーケンス番号と破棄要求メッセージを含むバッファ状態同期信号を、基地局が他の基地局に送信することにより、送信先の基地局にも指定数のデータを破棄させ、バッファ内のデータ格納状態を同期させるようにしたものがある（例えば、特許文献２参照）。
【特許文献１】特開２００６−３１１５４９号公報
【特許文献２】特開２００３−７８９３７号公報
【非特許文献１】間瀬憲一、外１名、「アドホック・メッシュネットワーク  ―ユビキタスネットワーク社会の実現に向けて―」、コロナ社、平成１９年９月２０日、p.171-174
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した非特許文献１のものでは、一定周期毎にＬＡＢを通知する方法であることから、無線端末の移動などに伴うＬＡＢの変化が他の基地局のＧＡＢに反映されるまでに時間がかかってしまう虞があった。
換言すれば、更新されてから送信周期が来るまでの間は、所属情報を管理する所属情報管理テーブルの同期が行われず、その間、移動した端末では通信断絶時間となってしまう虞があった。
【０００８】
また、通信断絶時間を短縮するためにＬＡＢＡメッセージの送信周期を短くすれば、所属情報管理テーブルの同期をとるための不要なトラフィックが増大してしまい、帯域を不要に圧迫してしまう虞があった。
【０００９】
また、上述したchecksum diffusionモードについても、ＧＡＢの差分を検出してから最新のＬＡＢを得るまでには次の通知周期を待たなければならず、同期が取れるまでにはさらに１周期分の時間が必要であった。
【００１０】
また、無線干渉等の影響により通信断絶が発生し、一定期間ＧＡＢの更新が出来ないなどにより、他の基地局のＧＡＢとの間で複数の差分が生じてしまうと、複数の基地局からのＬＡＢＡメッセージを待つ必要があった。このため、ＧＡＢの同期にさらに時間がかかってしまう虞があった。
【００１１】
また、一定周期で全ての基地局がＬＡＢをフラッディングすると、ネットワーク全体として見ればメッセージ数が多くなってしまい、ネットワーク帯域を圧迫するという課題があった。
【００１２】
また、上述した特許文献１のものは、移動ステーションについての情報の要請を無線ＬＡＮモジュールがブロードキャスト方式で行い、ユニキャスト方式でその応答を得ることで所属端末の情報を管理するものであり、同期をとるための不要なトラフィックが要請の度にブロードキャストで増大してしまい、帯域を不要に圧迫してしまう虞があった。
また、移動ステーションについての更新情報を受信しても、その更新情報の新しさを確認しうるものではなかった。
すなわち、例えば無線メッシュネットワークにおける基地局など、複数の無線基地局から更新通知情報を受信する可能性のある環境に適用することについてまで考慮されたものではなかった。
【００１３】
また、上述した特許文献２のものは、バッファ状態同期信号により他の基地局との間でバッファ内のユーザデータ格納状態を同期させるものであり、例えば無線メッシュネットワークにおける基地局など、複数の無線基地局から更新通知情報を受信する可能性のある環境で所属情報管理テーブルを同期させることについてまで考慮されたものではなかった。
【００１４】
本発明はこのような状況に鑑みてなされたものであり、同期されていない差分が複数生じた場合などであっても、所属情報管理テーブルの同期をとるために不要に大きなトラフィック発生を必要とせず、複数の無線基地局から更新通知情報を受信する可能性のある環境であっても、所属情報管理テーブルを迅速かつ確実に同期させることができる無線基地局、通信システム、所属情報管理方法、およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１５】
かかる目的を達成するために、本発明に係る無線基地局は、各無線基地局に所属する端末の所属情報を、更新の新旧を判断するための更新番号に関連付けて管理する所属情報管理テーブルを格納する管理テーブル格納手段と、上記所属情報管理テーブルが更新される際に上記更新番号を含めて更新する所属情報更新手段と、上記所属情報更新手段により上記所属情報管理テーブルが更新された際、上記所属情報管理テーブルにおける更新部分および上記更新番号を少なくとも含む更新通知情報を有線または無線で他の無線基地局に送出する第１の送出手段と、を備え、上記所属情報更新手段は、他の無線基地局から当該他の無線基地局に所属する端末の所属情報の更新の新旧を判断するための更新番号を含む更新通知情報が受信された場合、上記他の無線基地局から受信した上記更新番号と上記所属情報管理テーブルに記憶されている上記更新番号とを比較することで、上記他の無線基地局から受信した上記所属情報の方が新しいと判断した場合は、上記他の無線基地局から受信した更新通知情報に基づいて上記所属情報管理テーブルをその所属情報管理テーブルに記憶されている上記更新番号を含めて更新することを特徴とする。
【００１６】
また、本発明に係る通信システムは、上述した本発明に係る無線基地局の複数が通信可能に接続されて構成されたことを特徴とする。
【００１７】
また、本発明に係る所属情報管理方法は、各無線基地局に所属する端末の所属情報を管理する所属情報管理テーブルが更新される際、該更新情報における更新の新旧を判断するための更新番号を含めて更新する第１の所属情報更新工程と、上記第１の所属情報更新工程により上記所属情報管理テーブルが更新された際、上記所属情報管理テーブルにおける更新部分および上記更新番号を少なくとも含む更新通知情報を有線または無線で他の無線基地局に送出する第１の送出工程と、他の無線基地局から当該他の無線基地局に所属する端末の所属情報の更新の新旧を判断するための更新番号を含む更新通知情報を受信した場合に、上記他の無線基地局から受信した上記更新番号と上記所属情報管理テーブルに記憶されている上記更新番号とを比較することで、上記他の無線基地局から受信した上記所属情報の方が新しいと判断した場合は、上記他の無線基地局から受信した更新通知情報に基づいて上記所属情報管理テーブルをその所属情報管理テーブルに記憶されている上記更新番号を含めて更新する第２の所属情報更新工程と、を備えたことを特徴とする。
【００１８】
また、本発明に係る所属情報管理プログラムは、各無線基地局に所属する端末の所属情報を管理する所属情報管理テーブルが更新される際、該更新情報における更新の新旧を判断するための更新番号を含めて更新する第１の所属情報更新処理と、上記第１の所属情報更新処理により上記所属情報管理テーブルが更新された際、上記所属情報管理テーブルにおける更新部分および上記更新番号を少なくとも含む更新通知情報を有線または無線で他の無線基地局に送出する第１の送出処理と、他の無線基地局から当該他の無線基地局に所属する端末の所属情報の更新の新旧を判断するための更新番号を含む更新通知情報を受信した場合に、上記他の無線基地局から受信した上記更新番号と上記所属情報管理テーブルに記憶されている上記更新番号とを比較することで、上記他の無線基地局から受信した上記所属情報の方が新しいと判断した場合は、上記他の無線基地局から受信した更新通知情報に基づいて上記所属情報管理テーブルをその所属情報管理テーブルに記憶されている上記更新番号を含めて更新する第２の所属情報更新処理と、を無線基地局のコンピュータに実行させることを特徴とする。
【発明の効果】
【００１９】
以上のように、本発明によれば、複数の無線基地局から更新通知情報を受信する可能性のある環境であっても、所属情報管理テーブルを迅速かつ確実に同期させることができ、安定した無線通信環境を提供することができる。
さらに、同期されていない差分が複数生じた場合などであっても、所属情報管理テーブルの同期をとるために不要に大きなトラフィック発生を必要とせず、上記効果を得ることができる。
【発明を実施するための最良の形態】
【００２０】
次に、本発明に係る無線基地局、通信システム、所属情報管理方法、およびプログラムを、無線メッシュネットワークシステムに適用した一実施形態について、図面を用いて詳細に説明する。
各実施形態は、無線メッシュネットワークシステムについて、通信断絶時間の少ない無線端末の基地局間の移動を実現する。このため、自律同期可能な所属情報管理方法を提供する。
【００２１】
このため、本発明の各実施形態では、図１に示すように、無線基地局が、更新の新旧を判断するための新旧判断情報に、その基地局に所属する端末の所属情報が関連付けられた所属情報管理テーブルを格納する。
そして所属情報更新手段が、その新旧判断情報を含めて所属情報の更新を行う。また、所属情報更新手段は、他の無線基地局から更新通知情報が受信されると、その更新通知情報に基づいて、所属情報管理テーブルを更新する。
更新通知情報は、所属情報における更新部分と、新旧判断情報とを少なくとも含む。この更新通知情報は、送出手段が送出する。
【００２２】
次に、本発明の各実施形態に共通する概略について説明する。
本実施形態の基地局は、端末が基地局間でハンドオーバした場合など、端末の新たな帰属や離脱に伴ってＬＡＢを更新する。また、更新すると即座に更新したＬＡＢをフラッディングして、本無線メッシュネットワークシステムに含まれる全ての基地局に通知する。このことにより、個別の基地局におけるＬＡＢの変化が全ての基地局に速やかに展開され、同時に各基地局間でのＬＡＢの同期を速やかに行うことができる。
【００２３】
また、本実施形態の基地局は、ＬＡＢ中にそのＬＡＢの更新状況を表す「更新番号」（新旧判断情報）を備える。このことにより、通知を受けた他の基地局はＬＡＢの新旧の判断が可能となる。さらに、全ての基地局は周期的に隣接の基地局と全ての基地局のＬＡＢの「更新番号」のみを交換することで、ＧＡＢ（所属情報管理テーブル）の更新状況を互いに確認する。
このように、本実施形態では、更新状況の確認のために「更新番号」だけを交換するため、同期確認のための情報量の削減が可能になる。また、同期確認が隣接ノード間に閉じて実現できるため、ネットワーク内のメッセージ数が削減される。
【００２４】
また、任意の基地局は、隣接の基地局から受信した「更新番号」が自局のＧＡＢに記憶する「更新番号」よりも古いことを検出すると、自局が持つＧＡＢを即座に全基地局にフラッディングする。これにより、全基地局間でＧＡＢが即座に同期される。
また、各基地局は無線端末から移動通知を受信すると、ＬＡＢを更新するとともに他の全ての基地局にフラッディングする。これにより通信中断の少ない基地局間の端末の移動を実現する。
【００２５】
端末からのデータ送信時に宛先端末の所属先がわからない場合、その宛先端末の所属先探索を行う。探索要求への応答は、探索対象の端末が所属する基地局が自局のＬＡＢを全基地局にフラッディングすることで実現する。このことにより、探索結果が全基地局に展開されると同時に、このＬＡＢの同期を取ることを可能とする。
【００２６】
また、有線端末の場合には、端末が送信するデータから送信元アドレスを抽出することで、ＬＡＢに有線端末を自動的に登録するとともに、ＬＡＢを全基地局にフラッディングすることでこのＬＡＢの更新を通知し通信を可能とする。
【００２７】
〔第１の実施形態〕
次に、本発明の第１の実施形態の構成について図面を参照して詳細に説明する。
以下、説明を簡略化するために、ある基地局に所属する全端末の所属情報をＬＡＢ、全基地局の所属情報つまりＬＡＢの全集合をＧＡＢと略記する。
【００２８】
図２は、第１の実施形態としての無線メッシュネットワークの一構成例を示している。図２を参照すると、本実施形態としての無線メッシュネットワークＭは、基地局ＡＰ１（２００ａ）、基地局ＡＰ２（２００ｂ）、基地局ＡＰ３（２００ｃ）で構成され、無線端末ＳＴ１（１００ａ）が基地局ＡＰ１（２００ａ）に、無線端末ＳＴ２（１００ｂ）が基地局ＡＰ３（２００ｃ）にそれぞれ所属している。
また、有線端末ＳＴ３（３００ａ）が基地局ＡＰ１（２００ａ）に、有線端末ＳＴ４（３００ｂ）が基地局ＡＰ３（２００ｃ）にそれぞれ所属している。
【００２９】
基地局ＡＰ１（２００ａ）、基地局ＡＰ２（２００ｂ）、基地局ＡＰ３（２００ｃ）は無線によって相互に通信が可能である。基地局ＡＰ１（２００ａ）、基地局ＡＰ２（２００ｂ）、基地局ＡＰ３（２００ｃ）は、それぞれに所属する端末間の通信データを通信データの宛先にしたがって転送する。通信データの転送は、手動設定や無線メッシュネットワークの既存のルーティングプロトコルによって構築されたルーティング情報に基づいて実現される。
【００３０】
また本実施形態においては、基地局を特定するために個々の基地局に識別子を割り当てて管理する。この基地局に割り当てられた識別子をＡＰＩＤと略記する。ＡＰＩＤは基地局ごとに異なる値が割り当てられる。
【００３１】
なお、図２に示される構成は無線メッシュネットワークの一例であり、基地局の数や所属する端末の数は図２に制限されるものではない。また、本実施形態においては、各基地局は位置を固定されず、任意に移動してネットワーク構成が動的に変化しても構わない。
【００３２】
次に図３を参照して、図２に示す基地局の構成について詳細に説明する。図３を参照すると、基地局２００は無線ＡＰインタフェース機能部２１０、有線インタフェース機能部２２０、無線メッシュインタフェース機能部２３０、所属情報管理部２４０、データ転送機能部２５０から構成される。
【００３３】
無線ＡＰインタフェース機能部２１０は無線アクセスポイント機能を持ちＩＥＥＥ８０２．１１等により無線端末１００を収容する。
無線ＡＰインタフェース機能部２１０は、無線端末１００から受信したデータが制御メッセージの場合にはそのメッセージを終端し、端末間の送受信データの場合にはデータ転送機能部２５０に渡す。
【００３４】
ここで制御メッセージとは、所属、離脱、移動に伴い基地局と端末の間で送受信されるメッセージを指し、ＩＥＥＥ８０２．１１の無線ＬＡＮ規格においては、所属要求とその応答はAssociation RequestとAssociation Response、離脱要求はDisassociationもしくはDeauthentication、移動要求とその応答はReassociation RequestとReassociation Responseに該当し、無線ＡＰインタフェース機能部２１０はＩＥＥＥ８０２．１１規格に沿って動作する。
ただし、本実施形態はＩＥＥＥ８０２．１１規格に限定されるものではなく、他の無線技術における類似の制御方法にも適用可能である。また、例えばＩＥＥＥ８０２．１Ｘ規格等を利用して認証を行う場合には、認証メッセージを制御信号として使用しても良い。
【００３５】
有線インタフェース機能部２２０はＩＥＥＥ８０２．３等により有線端末と接続され通信を行う。有線端末はＨＵＢ等を使用して複数台接続することも可能であり、また、ルータを接続して外部ネットワークとつなぐことも可能である。さらに、複数の無線メッシュネットワークを有線インタフェース機能部２２０を介して有線により接続し、一つのネットワークを構成することも可能である。
無線メッシュインタフェース機能部２３０は、ＩＥＥＥ８０２．１１等により他の基地局２００と通信する。
【００３６】
所属情報管理部２４０は、端末の所属情報を管理する。所属情報管理部２４０は、無線メッシュアドレス記憶部２４１、無線ＡＰアドレス記憶部２４２、所属情報記憶部２４３、所属情報制御部２４４を有して構成される。無線メッシュアドレス記憶部２４１は、各基地局の無線メッシュインタフェース機能部２３０のアドレスとＡＰＩＤの対応を記憶し、他の基地局にデータを送信する際にＡＰＩＤから宛先アドレスを得るために使用される。
【００３７】
無線ＡＰアドレス記憶部２４２は、各基地局の無線ＡＰインタフェース機能部２１０のアドレスとＡＰＩＤとの対応を記憶し、端末の移動の際に移動前の無線ＡＰインタフェース機能部２１０のアドレスからその基地局のＡＰＩＤを求めるために使用される。
無線メッシュアドレス記憶部２４１および無線ＡＰアドレス記憶部２４２に記憶される情報は、あらかじめ手動等により設定される。
【００３８】
所属情報記憶部２４３は、無線メッシュネットワーク内に存在する全端末の所属情報であるＧＡＢ（Ｄ）を記憶する。所属情報制御部２４４は、端末のアドレスをもとに、無線メッシュアドレス記憶部２４１、無線ＡＰアドレス記憶部２４２、所属情報記憶部２４３に記憶されたＧＡＢ（Ｄ）を検索し端末の所属先を求める機能を持つ。
【００３９】
さらに所属情報制御部２４４は、無線ＡＰインタフェース機能部２１０を通じて無線端末１００の所属、離脱、移動を検知し、所属情報記憶部２４３に記憶されるＧＡＢ（Ｄ）を更新する。また、所属情報制御部２４４はデータ転送機能部２５０から有線端末３００が送信するデータの送信元アドレスを入手し、所属情報記憶部２４３のＧＡＢ（Ｄ）を更新する。また所属情報制御部２４４は、データ転送機能部２５０および無線メッシュインタフェース機能部２３０を通じて他の基地局２００と所属情報交換メッセージを送受信し、必要に応じて所属情報記憶部２４３のＧＡＢ（Ｄ）を更新する。
【００４０】
データ転送機能部２５０は、無線メッシュネットワーク内のルーティング情報を保持し、端末間で送受信されるデータや基地局間で送受信されるデータを適切な宛先に転送する機能を持つ。端末宛のデータの場合には、データ転送機能部２５０は所属情報管理部２４０から宛先端末の所属先を得て適切な基地局に転送する。端末間のデータ転送の際には、データ転送機能部２５０は、端末が送信するデータの送信元アドレスを抽出して所属情報管理部２４０に伝える。また、データ転送機能部２５０は、所属情報管理部２４０と他の基地局２００との間で所属情報交換メッセージを転送する機能を持つ。
【００４１】
図４は、図３の所属情報記憶部２４３に記憶されるＧＡＢ（Ｄ）の構成を例示している。図４を参照すると、所属情報管理テーブルであるＧＡＢ（Ｄ）は、ＡＰＩＤ２４７、更新番号２４８、端末アドレス２４９を有し、これらが互いに関連付けられて構成される。ＡＰＩＤ２４７には、各基地局のＡＰＩＤが格納される。更新番号２４８には更新番号が格納される。端末アドレス２４９には、ＡＰＩＤ２４７で示される基地局に所属する全ての端末のアドレスが格納される。更新番号２４８は、端末アドレス２４９への端末アドレスの追加、削除に伴って１つずつ値が加算されるものであり、値の大小を比較することにより所属情報の新旧を比較することが可能である。
【００４２】
例えば、あるＡＰＩＤに関連付けられた更新番号２４８が“１０”と記憶されていて、他の基地局から受信した所属情報交換メッセージにおけるそのＡＰＩＤの更新番号が“１１”である場合、受信した情報の方が新しいと判断することができる。ＧＡＢ（Ｄ）は無線メッシュネットワーク内の全ての基地局のＬＡＢで構成される。なお、図４は図２のネットワーク構成の場合に各基地局が持つＧＡＢ（Ｄ）を例示している。
【００４３】
図５は、所属情報を基地局間で交換する所属情報交換メッセージの種類を示す。図５を参照すると、メッセージ種別４００は、メッセージ名４１０に表されるＵＰＤＡＴＥメッセージ４１１、ＭＯＶＥメッセージ４１２、ＮＯＴＩＦＹメッセージ４１３、ＳＴＡＴＵＳメッセージ４１４、ＤＩＳＣＯＶＥＲＹメッセージ４１５の５種類のメッセージで構成され、個々のメッセージを識別するためにメッセージ番号４２０の値が割り当てられる。
本実施形態では、ＧＡＢが更新されたことを通知する更新通知情報として、こうしたＵＰＤＡＴＥメッセージ４１１、ＭＯＶＥメッセージ４１２、ＮＯＴＩＦＹメッセージ４１３を基地局から他の基地局へと送信することで、各基地局のＧＡＢの同期を行う。
なお、メッセージ番号４２０は本実施形態における一例であり、メッセージを特定できるものであれば番号でなくても良い。
【００４４】
図６は、ＵＰＤＡＴＥメッセージ（テーブル更新通知情報）を例示している。ＵＰＤＡＴＥメッセージ５００は、送信元ＡＰＩＤ５１０、送信先ＡＰＩＤ５２０、メッセージ種別５３０、シーケンス番号５４０、更新番号５５０、所属端末数５６０、端末アドレス群５７０を有して構成される。
【００４５】
送信元ＡＰＩＤ５１０にはメッセージの送信元のＡＰＩＤ、送信先ＡＰＩＤ５２０には全基地局を示す特別に予約されたＡＰＩＤが格納される。メッセージ種別５３０には、図５で示したようにＵＰＤＡＴＥメッセージを示す値“１”が格納される。シーケンス番号５４０はメッセージのシーケンス番号が格納される。更新番号５５０は、メッセージ送信元の基地局のＬＡＢの更新番号が格納される。端末アドレス群５７０にはメッセージ送信元の基地局に所属する全ての端末のアドレスが連続して格納され、所属端末数５５０にその数が格納される。
【００４６】
ＵＰＤＡＴＥメッセージは、ある基地局においてその基地局の所属情報つまりＬＡＢに変更があった場合などに、ＬＡＢを他の基地局に通知するために使用され、フラッディングによって他の全ての基地局に届けられる。
【００４７】
図７は、ＭＯＶＥメッセージ（移動通知情報）を例示している。ＭＯＶＥメッセージ６００は、送信元ＡＰＩＤ６１０、送信先ＡＰＩＤ６２０、メッセージ種別６３０、シーケンス番号６４０、移動前ＡＰＩＤ６５０、移動端末アドレス６６０、更新番号６７０、所属端末数６８０、端末アドレス群６９０を有して構成される。
【００４８】
送信先ＡＰＩＤ６２０には全基地局を示す特別に予約されたＡＰＩＤが格納される。メッセージ種別６３０には、ＭＯＶＥメッセージを示す値“２”が格納される。移動端末アドレス６６０には、メッセージ送信元の基地局に移動してきた端末のアドレスが格納され、移動前ＡＰＩＤ６５０には端末が移動する前に所属していた基地局のＡＰＩＤが格納される。
【００４９】
ＭＯＶＥメッセージは、無線端末が移動に伴って所属する基地局を変更した場合に使用され、フラッディングによって新たに所属した基地局から他の全基地局に届けられる。
【００５０】
図８は、ＮＯＴＩＦＹメッセージ（一般通知情報）を例示している。ＮＯＴＩＦＹメッセージ７００は、送信元ＡＰＩＤ７１０、送信先ＡＰＩＤ７２０、メッセージ種別７３０、シーケンス番号７４０、ＡＰＩＤ数７５０、ＡＰＩＤ７６０、更新番号７７０、所属端末数７８０、端末アドレス群７９０を有して構成される。
【００５１】
送信先ＡＰＩＤ７２０には全基地局を示す特別に予約されたＡＰＩＤが格納される。メッセージ種別７３０には、ＮＯＴＩＦＹメッセージを示す値“３”が格納される。ＡＰＩＤ数７５０には、送信元の基地局が記憶するＧＡＢに含まれる全ＡＰＩＤの数が格納され、ＡＰＩＤ７６０、更新番号７７０、所属端末数７８０、端末アドレス群７９０は、ＡＰＩＤ数７５０が示す値の数分だけ繰り返しメッセージに格納される。ＡＰＩＤ７６０にはＡＰＩＤが格納され、次に続く更新番号７７０と所属端末数７８０と端末アドレス群７９０にはＡＰＩＤ７６０が示す基地局のＬＡＢの更新番号と端末アドレスの数と端末アドレスが格納される。
【００５２】
ＮＯＴＩＦＹメッセージは、任意の基地局が自局に記憶するＧＡＢ（Ｄ）を他の基地局に伝える場合に使われ、フラッディングによって他の全ての基地局に届けられる。
【００５３】
図９は、ＳＴＡＴＵＳメッセージ（周期送信情報）を例示している。ＳＴＡＴＵＳメッセージ８００は、送信元ＡＰＩＤ８１０、送信先ＡＰＩＤ８２０、メッセージ種別８３０、シーケンス番号８４０、ＡＰＩＤ数８５０、ＡＰＩＤ８６０、更新番号８７０を有して構成される。
【００５４】
送信先ＡＰＩＤ８２０には隣接基地局を示す特別に予約されたＡＰＩＤが格納される。メッセージ種別８３０には、ＳＴＡＴＵＳメッセージを示す値“４”が格納される。ＡＰＩＤ数８５０には、送信元の基地局が記憶するＧＡＢ（Ｄ）に含まれる全ＡＰＩＤの数が格納され、ＡＰＩＤ８６０、更新番号８７０は、ＡＰＩＤ数８５０が示す値の数分だけ繰り返しメッセージに格納される。ＡＰＩＤ８６０にはＡＰＩＤが格納され、次に続く更新番号８７０にはＡＰＩＤ８６０が示す基地局のＬＡＢの更新番号が格納される。
【００５５】
ＳＴＡＴＵＳメッセージは、ある基地局が記憶するＧＡＢ（Ｄ）に含まれる全ての更新番号を他の基地局に伝える場合に使用され、予め定められた一定周期で定期的に各基地局から隣接の全基地局、すなわち他の基地局を経由せずに有線または無線で送信可能な全基地局に対してブロードキャストによって届けられる。
このようにＳＴＡＴＵＳメッセージでは、ＡＰＩＤにそのＬＡＢの更新番号を関連付けて、各基地局についての情報が構成される。すなわち、端末アドレスなどのデータ量がかさばる情報を含まない構成となっている。このため、周期的にＳＴＡＴＵＳメッセージをフラッディングして送信する場合にも、不要に大きなデータ量となってネットワークトラフィックを圧迫することなく、小さなデータ通信量で確実な更新確認を行うことができる。
【００５６】
図１０は、ＤＩＳＣＯＶＥＲＹメッセージ（探索要求情報）を例示している。ＤＩＳＣＯＶＥＲＹメッセージ９００は、送信元ＡＰＩＤ９１０、送信先ＡＰＩＤ９２０、メッセージ種別９３０、シーケンス番号９４０、端末アドレス９５０を有して構成される。
【００５７】
送信先ＡＰＩＤ９２０には全基地局を示す特定のＡＰＩＤが格納される。メッセージ種別９３０には、ＤＩＳＣＯＶＥＲＹメッセージを示す値“５”が格納される。端末アドレス９５０には、探索対象の端末のアドレスが格納される。
【００５８】
ＤＩＳＣＯＶＥＲＹメッセージは、ある端末がどの基地局に所属しているのかを調べるために使われ、フラッディングによって他の全ての基地局に届けられる。
【００５９】
次に、本実施形態としての無線メッシュネットワークシステムの動作について、図面を参照して詳細に説明する。
【００６０】
図１１に示すシーケンスチャートは、無線端末ＳＴ１（１００ａ）がＡＰ１（２００ａ）に所属する際の所属情報の通知と更新の方法を示している。図１１中、Ｄ１１〜Ｄ１６は基地局ＡＰ１（２００ａ）、ＡＰ２（２００ｂ）、ＡＰ３（２００ｃ）がそれぞれの時点で記憶するＧＡＢ（Ｄ）を示す。以下の各ＧＡＢ（Ｄ）中、更新番号を“Ｎｏ”、端末アドレスを“ＳＴＡＤＲ”と略記している。
【００６１】
まず無線端末ＳＴ１（１００ａ）は、ＡＰ１（２００ａ）に対して所属要求（Ｓ１０１）を送信する。ＡＰ１（２００ａ）は所属要求（Ｓ１０１）を受信すると、無線端末ＳＴ１（１００ａ）に対して所属応答（Ｓ１０２）を送信する。次にＡＰ１（２００ａ）は、自局のＬＡＢであるＡＰＩＤ＝”ＡＰ１”のＬＡＢの端末アドレス欄（ＳＴＡＤＲ）に、無線端末ＳＴ１（１００ａ）の端末アドレス“ＳＴ１”を登録し更新番号（Ｎｏ）を“２”から“３”に更新する（Ｓ１０３）。その結果、ＡＰ１（２００ａ）のＧＡＢはＤ１４となる。
【００６２】
次にＡＰ１（２００ａ）は、自局のＬＡＢであるＡＰＩＤ＝“ＡＰ１”のＬＡＢからＵＰＤＡＴＥメッセージを生成し、フラッディングにより他の全ての基地局に通知する（Ｓ３０３）。ＵＰＤＡＴＥメッセージ（Ｓ１０４）を受信したＡＰ２（２００ｂ）およびＡＰ３（２００ｃ）は、ＵＰＤＡＴＥメッセージ（Ｓ１０４）に含まれるＬＡＢを元に自局のＧＡＢ（Ｄ）のＡＰＩＤ＝“ＡＰ１”のＬＡＢの更新番号（Ｎｏ）と端末アドレス欄（ＳＴＡＤＲ）を更新する（Ｓ１０５）。
以上により、全ての基地局のＧＡＢ（Ｄ）について、ＡＰＩＤ＝“ＡＰ１”のＬＡＢに無線端末ＳＴ１（１００ａ）のアドレス“ＳＴ１”が登録される（Ｄ１４、Ｄ１５、Ｄ１６）。
【００６３】
図１２に示すシーケンスチャートは、ＡＰ１（２００ａ）に所属している無線端末ＳＴ１（１００ａ）が、ＡＰ１（２００ａ）から離脱する際の所属情報の通知と更新の方法を示している。
【００６４】
まず無線端末ＳＴ１（１００ａ）は、ＡＰ１（２００ａ）に離脱要求（Ｓ３００）を送信する。ＡＰ１（２００ａ）は離脱要求（Ｓ２０１）を受信すると、自局のＬＡＢであるＡＰＩＤ＝“ＡＰ１”のＬＡＢの端末アドレス欄（ＳＴＡＤＲ）から無線端末ＳＴ１（１００ａ）の端末アドレス“ＳＴ１”を削除し更新番号（Ｎｏ）を“３”から“４”に更新する（Ｓ２０２、Ｄ２４）。
【００６５】
次にＡＰ１（２００ａ）は、自局のＬＡＢであるＡＰＩＤ＝“ＡＰ１”のＬＡＢからＵＰＤＡＴＥメッセージを生成し全ての基地局に通知する（Ｓ２０３）。ＵＰＤＡＴＥメッセージ（Ｓ２０３）を受信したＡＰ２（２００ｂ）およびＡＰ３（２００ｃ）は、ＵＰＤＡＴＥメッセージ（Ｓ２０３）に含まれるＬＡＢを元にＧＡＢ（Ｄ）のＡＰＩＤ＝“ＡＰ１”のＬＡＢを更新する（Ｓ２０４）。
以上により、全ての基地局のＧＡＢ（Ｄ）において、ＡＰＩＤ＝“ＡＰ１”のＬＡＢから無線端末ＳＴ１（１００ａ）のアドレス“ＳＴ１”が削除される（Ｄ２４、Ｄ２５、Ｄ２６）。
【００６６】
図１３に示すシーケンスチャートは、ＡＰ１（２００ａ）に所属していた無線端末ＳＴ１（１００ａ）が、ＡＰ２（２００ｂ）に移動する際の所属情報の通知と更新の方法を示している。
【００６７】
まず無線端末ＳＴ１（１００ａ）は、ＡＰ２（２００ｂ）に移動要求（Ｓ３０１）を送信する。このとき、移動要求（Ｓ３０１）には、無線端末ＳＴ１（１００ａ）が移動前に所属していた基地局の無線ＡＰアドレスが含まれている。ＡＰ２（２００ｂ）は移動要求（Ｓ３０１）を受信すると、無線端末ＳＴ１（１００ａ）に対して移動応答（Ｓ３０２）を送信する。
【００６８】
送信後、ＡＰ２（２００ｂ）は、自局のＬＡＢであるＡＰＩＤ＝“ＡＰ２”のＬＡＢの端末アドレス欄（ＳＴＡＤＲ）に、無線端末ＳＴ１（１００ａ）の端末アドレス“ＳＴ１”を登録し、更新番号（Ｎｏ）を“３”から“４”に更新する（Ｓ３０３、Ｄ３４）。次にＡＰ２（２００ｂ）は、移動要求（Ｓ３０１）に含まれていた移動前の基地局の無線ＡＰアドレスから移動前の基地局のＡＰＩＤ＝“ＡＰ１”を求める（Ｓ３０４）。この処理は、図３における所属情報制御部２４４が無線ＡＰアドレス記憶部２４２を検索することで実現される。
【００６９】
次にＡＰ２は、自局のＬＡＢであるＡＰＩＤ＝“ＡＰ２”のＬＡＢからＭＯＶＥメッセージを生成し、フラッディングにより他の全ての基地局に通知する（Ｓ３０５）。このＭＯＶＥメッセージ（Ｓ３０５）の移動前ＡＰＩＤ（図７の移動前ＡＰＩＤ６５０）にはＳ３０４で求めた移動前の基地局のＡＰＩＤ＝“ＡＰ１”が格納され、移動端末アドレス（図７の移動端末アドレス６６０）には無線端末ＳＴ１（１００ａ）の端末アドレス“ＳＴ１”が格納される。
【００７０】
ＡＰ２（２００ｂ）およびＡＰ３（２００ｃ）は、ＭＯＶＥメッセージ（Ｓ３０５）を受信すると、ＭＯＶＥメッセージ（Ｓ３０５）に含まれるＬＡＢを元にＧＡＢ（Ｄ）のＡＰＩＤ＝“ＡＰ２”のＬＡＢを更新する（Ｓ３０６、Ｄ３５、Ｄ３６）。次にＡＰ１（２００ａ）は、ＭＯＶＥメッセージ（Ｓ３０５）の移動前ＡＰＩＤが自局を示していることを検知すると、移動端末アドレス“ＳＴ１”を自局のＬＡＢであるＡＰＩＤ＝“ＡＰ１”のＬＡＢから削除する（Ｓ３０７、Ｄ３７）。
【００７１】
次にＡＰ１（２００ａ）は、自局のＬＡＢであるＡＰＩＤ＝“ＡＰ１”のＬＡＢからＵＰＤＡＴＥメッセージを生成し全ての基地局に通知する（Ｓ３０８）。ＵＰＤＡＴＥメッセージ（Ｓ３０８）を受信したＡＰ２（２００ｂ）およびＡＰ３（２００ｃ）は、ＵＰＤＡＴＥメッセージ（Ｓ３０８）に含まれるＬＡＢを元にＧＡＢ（Ｄ）のＡＰＩＤ＝“ＡＰ１”のＬＡＢを更新する（Ｓ３０９）。
以上により、全ての基地局のＧＡＢ（Ｄ）において、無線端末ＳＴ１（１００ａ）はＡＰ１（２００ａ）からＡＰ２（２００ｂ）に所属先が変更される（Ｄ３７、Ｄ３８、Ｄ３９）。
【００７２】
図１４に示すシーケンスチャートは、基地局ＡＰ１（２００ａ）に有線接続された有線端末ＳＴ１（１００ａ）がＡＰ１（２００ａ）に所属する際の所属情報の通知と更新の方法を示している。有線端末ＳＴ１（１００ａ）は、有線で接続された基地局ＡＰ１（２００ａ）に無線端末ＳＴ２（１００ｂ）宛てのデータを送信する（Ｓ４０１）。
【００７３】
ＡＰ１（２００ａ）は、ＳＴ２宛データ（Ｓ４０１）を受信すると、ＳＴ２宛データ（Ｓ４０１）の送信元アドレス“ＳＴ１”がＧＡＢ（Ｄ）のＡＰＩＤ＝“ＡＰ１”のＬＡＢに存在するかどうかを調べ、存在しない場合には新たに送信元アドレス“ＳＴ１”を登録する（Ｓ４０２、Ｄ４４）。次にＡＰ１（２００ａ）は、自局のＬＡＢであるＡＰＩＤ＝“ＡＰ１”のＬＡＢからＵＰＤＡＴＥメッセージを生成し、フラッディングにより他の全ての基地局に通知する（Ｓ４０３）。
【００７４】
ＵＰＤＡＴＥメッセージ（Ｓ４０３）を受信したＡＰ２（２００ｂ）およびＡＰ３（２００ｃ）は、ＵＰＤＡＴＥメッセージ（Ｓ４０３）に含まれるＬＡＢを元にＧＡＢ（Ｄ）のＡＰＩＤ＝“ＡＰ１”のＬＡＢを更新する（Ｓ４０４）。
以上により、全ての基地局のＧＡＢ（Ｄ）において、ＡＰＩＤ＝“ＡＰ１”のＬＡＢに無線端末ＳＴ１（１００ａ）のアドレス“ＳＴ１”が登録される（Ｄ４４、Ｄ４５、Ｄ４６）。
【００７５】
なお、この図１４に示す動作例では、無線端末ＳＴ２（１００ｂ）は有線端末でも良い。また、有線端末ＳＴ１（１００ａ）が送信するデータ（Ｓ４０１）の宛先アドレスは特定の端末のアドレスに限定されるものではなく、例えばマルチキャストアドレスやブロードキャストアドレス等でも良い。また、本動作においては、有線端末ＳＴ１（１００ａ）を所属させるために参照するデータ（Ｓ４０１）を、ＡＲＰ要求やＡＲＰ応答など特定のプロトコルデータに限定しても良い。
【００７６】
図１５に示すシーケンスチャートは、ＡＰ１（２００ａ）において無線端末ＳＴ２（１００ｂ）の所属先が不明な場合の探索方法を示している。まず無線端末ＳＴ１（１００ａ）がＡＰ１（２００ａ）に対して無線端末ＳＴ２（１００ｂ）宛てのデータを送信する（Ｓ５０１）。
【００７７】
次にＡＰ１（２００ａ）は、ＳＴ２宛データ（Ｓ５０１）を転送するためにＧＡＢ（Ｄ５１）を検索するが、ＧＡＢ内のいずれのＬＡＢにもアドレス“ＳＴ２”が存在しないため所属先不明と判断し、ＤＩＳＣＯＶＥＲＹメッセージ（Ｓ５０２）を、フラッディングにより他の全ての基地局に送信する。このとき、ＤＩＳＣＯＶＥＲＹメッセージ（Ｓ５０２）の端末アドレス欄（図１０の端末アドレス９５０）には、探索対象のアドレス“ＳＴ２”が格納される。
【００７８】
ＡＰ２（２００ｂ）は、ＤＩＳＣＯＶＥＲＹメッセージ（Ｓ５０３）を受信すると、ＤＩＳＣＯＶＥＲＹメッセージ（Ｓ５０３）で指定された端末アドレス“ＳＴ２”についてＧＡＢを検索し自局に所属していないことを検知して処理を終了する（Ｓ５０４）。ＡＰ３（２００ｃ）は、ＤＩＳＣＯＶＥＲＹメッセージ（Ｓ５０３）を受信すると、ＤＩＳＣＯＶＥＲＹメッセージ（Ｓ５０３）で指定された端末アドレス“ＳＴ２”についてＧＡＢ（Ｄ）を検索し自局に所属していることを検知する（Ｓ５０５）。
【００７９】
次にＡＰ３（２００ｃ）は自局のＬＡＢであるＡＰＩＤ＝“ＡＰ３”のＬＡＢからＵＰＤＡＴＥメッセージを生成し、フラッディングにより他の全ての基地局に通知する（Ｓ５０６）。ＵＰＤＡＴＥメッセージ（Ｓ５０６）を受信したＡＰ１（２００ａ）およびＡＰ２（２００ｂ）は、ＵＰＤＡＴＥメッセージ（Ｓ５０６）に含まれるＬＡＢを元にＧＡＢ（Ｄ）のＡＰＩＤ＝”ＡＰ３”のＬＡＢを更新する（Ｓ５０７）。
【００８０】
以上により、全ての基地局のＧＡＢ（Ｄ）において、ＡＰＩＤ＝“ＡＰ３”のＬＡＢに無線端末ＳＴ２（１００ｂ）のアドレス“ＳＴ２”が登録される（Ｄ５４、Ｄ５５）。
なお、本動作においては、無線端末ＳＴ１（１００ａ）、無線端末ＳＴ２（１００ｂ）はそれぞれ有線端末であっても同様である。
【００８１】
図１６に示すシーケンスチャートは、ＡＰ１（２００ａ）、ＡＰ２（２００ｂ）、ＡＰ３（２００ｃ）、ＡＰ４（２００ｄ）の間の所属情報の同期方法を示している。図１６の各基地局が格納するＧＡＢであるＤ６１、Ｄ６２、Ｄ６３、Ｄ６４を参照すると、Ｄ６１、Ｄ６２のＡＰＩＤ＝“ＡＰ３”のＬＡＢに“ＳＴ２”が存在しないのに対して、Ｄ６３、Ｄ６４には“ＳＴ２”が存在し、ＧＡＢの同期が取れていない状態である。
【００８２】
まず、各基地局は定期的にＳＴＡＴＵＳメッセージを隣接の基地局に送信し、受信側で更新状況確認処理を実行して互いに更新状況の確認を行っている（Ｓ６０１〜Ｓ６０６）。ＡＰ２（２００ｂ）が送信したＳＴＡＴＵＳメッセージ（Ｓ６０５）をＡＰ３（２００ｃ）が受信し、更新状況確認処理を実行した結果、ＡＰ２（２００ｂ）が記憶するＡＰＩＤ＝“ＡＰ４”のＬＡＢが古いことを検知する（Ｓ６０７）。
【００８３】
次にＡＰ３（２００ｃ）は、自局が記憶するＧＡＢ（Ｄ）からＮＯＴＩＦＹメッセージを生成し、フラッディングにより他の全ての基地局に通知する（Ｓ６０８）。ＮＯＴＩＦＹメッセージ（Ｓ６０８）を受信したＡＰ１（２００ａ）およびＡＰ２（２００ｂ）はＮＯＴＩＦＹメッセージの所属情報更新処理を実行し、自局のＧＡＢ（Ｄ）に記憶される古いＬＡＢを更新する。この例では、ＡＰ１（２００ａ）およびＡＰ２（２００ｂ）においてＡＰＩＤ＝“ＡＰ４”のＬＡＢが更新される（Ｓ６０９、Ｄ６５、Ｄ６６）。ＡＰ４（２００ｄ）は、ＮＯＴＩＦＹメッセージ（Ｓ６０８）を受信して同様にＮＯＴＩＦＹメッセージの所属情報更新処理を実行するが、この例ではデータの更新の必要はない（Ｓ６１０）。
以上により、全ての基地局のＧＡＢ（Ｄ）が一斉に同期される（Ｄ６５、Ｄ６６、Ｄ６３、Ｄ６４）。
【００８４】
次に、図４、図９、図１７を用いて、ＳＴＡＴＵＳメッセージを受信した際の更新状況確認処理（図１６のＳ６０２、Ｓ６０４、Ｓ６０６、Ｓ６０７）の動作を説明する。図１７に示すフロースチャートは、ＳＴＡＴＵＳメッセージを受信した際の更新状況確認処理の動作を示している。
【００８５】
図１７を参照すると、基地局はＳＴＡＴＵＳメッセージを受信すると、まず“ＮＯＴＩＦＹ送信フラグ”を“ＯＦＦ”に初期化する（Ｓ７０１）。次に、ＳＴＡＴＵＳメッセージに含まれる最初のＡＰＩＤ（図９のＡＰＩＤ８６０）を参照し、自局のＡＰＩＤかどうかを判定する（Ｓ７０３）。
【００８６】
自局のＡＰＩＤではなかった場合には、ＳＴＡＴＵＳメッセージ中の更新番号（図９の更新番号８７０）と自局が記憶するＧＡＢ（Ｄ）の中の該当するＡＰＩＤのＬＡＢの更新番号（図４の更新番号２４８）を比較する（Ｓ７０４）。ＳＴＡＴＵＳメッセージで受信した更新番号がＧＡＢ（Ｄ）に記憶する更新番号より小さい場合には、ＮＯＴＩＦＹ送信フラグを“ＯＮ”にする（Ｓ７０５）。
【００８７】
一方、ステップＳ７０３で対象のＡＰＩＤが自局である場合には、受信した更新番号と記憶する更新番号を比較する（Ｓ７０６）。そして、もし受信した更新番号が記憶していた更新番号より大きい場合には、自局内のＧＡＢ（Ｄ）に記憶する自局のＬＡＢの更新番号を受信した番号に“１”を加えた新たな番号に更新し（Ｓ７０７）、ＮＯＴＩＦＹ送信フラグを“ＯＮ”にする（Ｓ７０８）。これは、ＬＡＢの所有者の情報が最も新しい事を保証するための仕組みである。
【００８８】
以上のようにして、ステップＳ７０２からＳ７０９までをＳＴＡＴＵＳメッセージで受信した全ＡＰＩＤ分繰り返した後、ＮＯＴＩＦＹ送信フラグを確認し（Ｓ７１０）、“ＯＮ”だったならばＮＯＴＩＦＹ送信処理を実行する（Ｓ７１１）。
【００８９】
次に、図４、図８、図１８を用いて、ＮＯＴＩＦＹメッセージを受信した際の所属情報更新処理（図１６のＳ６０９、Ｓ６１０）の動作を説明する。図１８に示すフローチャートは、ＮＯＴＩＦＹメッセージを受信した際の所属情報更新処理の動作を示している。
【００９０】
図１８を参照すると、基地局はＮＯＴＩＦＹメッセージを受信すると、ＮＯＴＩＦＹメッセージに含まれるＧＡＢの最初のＡＰＩＤ（図８のＡＰＩＤ７６０）を参照し、自局のＡＰＩＤかどうかを判定する（Ｓ８０２）。自局のＡＰＩＤではなかった場合には、ＮＯＴＩＦＹメッセージ中の更新番号（図８の更新番号７７０）と自局が記憶するＧＡＢ（Ｄ）内の該当するＬＡＢの更新番号（図４の更新番号２４８）を比較する（Ｓ８０３）。
【００９１】
ＮＯＴＩＦＹメッセージで受信した更新番号がＧＡＢ（Ｄ）に記憶する番号よりも大きい場合には、ＧＡＢ（Ｄ）内の該当するＬＡＢの更新番号（図４の更新番号２４８）と端末アドレス（図４の端末アドレス２４９）を、ＮＯＴＩＦＹメッセージで受信した更新番号（図８の更新番号７７０）と端末アドレス（図８の端末アドレス群７９０）の値に書き換える（Ｓ８０４）。
【００９２】
一方、ステップＳ８０２において対象のＡＰＩＤが自局だった場合には、受信した更新番号と記憶する更新番号を比較し（Ｓ８０５）、もし受信した更新番号の方が大きい場合には、ＧＡＢ（Ｄ）に記憶する自局のＬＡＢの更新番号を受信した番号に“１”を加えた新たな番号に更新する（Ｓ８０６）。これは、ＬＡＢの所有者の情報が最も新しい事を保証するための仕組みである。
以上のようにしてステップＳ８０１からＳ８０７までを、ＮＯＴＩＦＹメッセージで受信した全ＡＰＩＤ分繰り返して処理を終了する。
【００９３】
次に、図１９を用いて、ＮＯＴＩＦＹメッセージの重複送信の回避を行う動作を説明する。これはＳＴＡＴＵＳメッセージを複数の基地局が受信することによって、複数の基地局から同時に複数のＮＯＴＩＦＹメッセージが送信されることを防ぐための仕組みである。
【００９４】
図１９に示すシーケンスチャートは、ＡＰ２（２００ｂ）のＧＡＢが古いことをＡＰ１（２００ａ）とＡＰ３（２００ｃ）が検知した場合の動作を示している。Ｓ９０４において、ＡＰ２（２００ｂ）がＳＴＡＴＵＳメッセージを送信すると、ＡＰ１（２００ａ）およびＡＰ３（２００ｃ）の双方がＡＰ２（２００ｂ）のＧＡＢが古いことを検知する（Ｓ９０５）。
【００９５】
ここでＡＰ１（２００ａ）およびＡＰ３（２００ｃ）はすぐにＮＯＴＩＦＹメッセージを送信するのではなく、Ｓ９０６、Ｓ９０７のように、それぞれ異なる待機時間を設けて一時的に待機し、待機時間満了後にＮＯＴＩＦＹメッセージの送信を行う（Ｓ９０８）。この待機時間は、例えばＡＰ毎に異なる値を予め定めておいたり、ＡＰのアドレスやＡＰＩＤ等のＡＰ毎に異なる値を用いたり、乱数を使用するなど、予め定められた各種の方法を用いて各基地局の所属情報制御部２４４が算出するものであってよい。
【００９６】
図１９の例では、ＡＰ１（２００ａ）が待機時間中にＡＰ３（２００ｃ）からＮＯＴＩＦＹメッセージを受信したことにより、ＮＯＴＩＦＹメッセージの送信を中止する（Ｓ９０９）。これにより、ＡＰ１（２００ａ）およびＡＰ３（２００ｃ）の双方から重複してＮＯＴＩＦＹメッセージが送信されることを回避する。
【００９７】
図２０に示すフローチャートは、ＮＯＴＩＦＹメッセージを送信する際に重複送信を回避するための基地局の動作を示したものであり、図１９におけるＳ９０５〜Ｓ９０９に該当するものである。図２０を参照すると、基地局はＮＯＴＩＦＹメッセージを送信するにあたり、まずＮＯＴＩＦＹメッセージを生成する（Ｓ１００１）。
【００９８】
次に基地局は、予め格納した乱数などを用いてランダムに待機時間を算出する（Ｓ１００２）。続いて、ステップＳ１００２で求めた待機時間を最大待ち時間として他基地局からのＮＯＴＩＦＹメッセージの受信待ちを行う（Ｓ１００３）。他基地局からＮＯＴＩＦＹメッセージを受信するか、待機時間が満了すると次のステップに進み、ＮＯＴＩＦＹメッセージを受信したかどうかを判定する（Ｓ１００４）。
【００９９】
ＮＯＴＩＦＹメッセージを受信しなかった、つまり待機時間が満了した場合には、ステップＳ１００１で生成したＮＯＴＩＦＹメッセージを送信する（Ｓ１００５）。他基地局からＮＯＴＩＦＹメッセージを受信していた場合には、受信したＮＯＴＩＦＹメッセージを元にＮＯＴＩＦＹメッセージの所属情報更新処理を実行し（Ｓ１００６）処理を終了する。
以上により、複数の基地局から同時にＮＯＴＩＦＹメッセージが送信されることが回避される。
【０１００】
なお、この図２０に示す処理は、ＮＯＴＩＦＹメッセージを送信する際に常に実行されるものであり、図１６におけるＮＯＴＩＦＹメッセージ（Ｓ６０８）送信の際にも同様に待機時間の待ちが存在する。図１６では説明を簡単にするため、記述を省略している。
【０１０１】
図２１に示すシーケンスチャートは、ＡＰ１（２００ａ）に所属する無線端末ＳＴ１（１００ａ）が離脱せずに電波範囲外に出てしまった場合や一定期間通信が無い場合などに無線端末ＳＴ１（１００ａ）の所属を解除する方法を示している。
【０１０２】
まずＡＰ１（２００ａ）は、自局に所属する無線端末ＳＴ１（１００ａ）が予め定められた一定期間データを送信していないことを検知する（Ｓ１１０１）と、無線端末ＳＴ１（１００ａ）に対して離脱要求（Ｓ１１０２）を送信する。次にＡＰ１（２００ａ）は、ＧＡＢ（Ｄ）のＡＰＩＤ＝“ＡＰ１”のＬＡＢから端末アドレス“ＳＴ１”を削除する（Ｓ１１０３、Ｄ８４）。次にＡＰ１（２００ａ）は、ＡＰＩＤ＝“ＡＰ１”のＬＡＢを元にＵＰＤＡＴＥメッセージを生成し全ての基地局に通知する（Ｓ１１０４）。
【０１０３】
ＵＰＤＡＴＥメッセージ（Ｓ１１０４）を受信したＡＰ２（２００ｂ）およびＡＰ３（２００ｃ）は、ＵＰＤＡＴＥメッセージ（Ｓ１１０４）に含まれるＬＡＢを元にＧＡＢ（Ｄ）のＡＰＩＤ＝“ＡＰ１”のＬＡＢを更新する（Ｓ１１０５、Ｄ８５、Ｄ８６）。
以上により、全ての基地局のＧＡＢ（Ｄ）において、ＡＰＩＤ＝“ＡＰ１”のＬＡＢから無線端末ＳＴ１（１００ａ）の端末アドレス“ＳＴ１”が削除される（Ｄ８４、Ｄ８５、Ｄ８６）。
【０１０４】
なお、上述した図２１に示す動作について、無線端末ＳＴ１（１００ａ）が有線端末であった場合には、本動作は有線端末の自動離脱処理として用いられる。この有線端末の場合、離脱要求（Ｓ１１０２）は送信されずに省略されることとなる。
【０１０５】
次に、図２２に示すフローチャートを用いて、図２１の周期解除処理（Ｓ１１０１）の動作を説明する。
周期解除処理は基地局に端末が所属した段階で起動される。周期解除処理が起動されると、最初に、所属情報制御部２４４が経過時間測定を行い、予め定められた時間まで端末からのデータ送信を待つ（Ｓ１２０１）。ステップＳ１２０１において、端末からデータの送信があった場合には再度データ送信待ち、ステップＳ１２０１に戻る（Ｓ１２０２）。一方、ステップＳ１２０１において端末からデータの送信が規定時間内に無かった場合には、端末の所属解除を実行する（Ｓ１２０３）。
【０１０６】
次に、図２３に示すシーケンスチャートを参照して、基地局起動時や再起動時の初期設定動作について説明する。
本動作は、本実施形態としての基地局において、更新番号が揮発性メモリに記憶されている場合に、電源オフなどによって次回の起動時に更新番号が０にリセットされる場合の動作であり、更新番号が不揮発メモリなどの不揮発性の記憶装置に記憶される場合には、この動作は不要である。
【０１０７】
図２３の動作例では、ＡＰ２が電源断などにより再起動したものとする（Ｓ１３０１）。起動直後のＡＰ２では、初期値として、ＧＡＢ（Ｄ）の更新番号が全て０となっている（Ｄ９４）。ＡＰ２は、起動後、予め定められた規定時間まで、ＳＴＡＴＵＳもしくはＮＯＴＩＦＹの受信を待つ（Ｓ１３０２）。
【０１０８】
待ち時間の間に他ＡＰから受信したＳＴＡＴＵＳもしくはＮＯＴＩＦＹ（Ｓ１３０３）に含まれる更新番号が、自局で管理するＧＡＢの各更新番号の値と同じかそれ以上である場合、その更新番号を受信値＋１に更新する（Ｓ１３０４、Ｄ９５）。
受信したＳＴＡＴＵＳもしくはＮＯＴＩＦＹ（Ｓ１３０５）に含まれる更新番号が、自局で管理するＧＡＢの各更新番号の値より小さい場合、番号の更新を行わずに無視する（Ｓ１３０６）。
【０１０９】
所属情報制御部２４４により計測される規定時間が経過（タイマー満了）したら、ＡＰ２は自局のＧＡＢ（Ｄ）における各更新番号を確定し、更新番号を含む自局の所属情報（ＬＡＢ）をＵＰＤＡＴＥで他の基地局に通知する（Ｓ１３０７）。
ＵＰＤＡＴＥ送信（Ｓ１３０８）によって、上述のようにして他の基地局のＧＡＢが、最新の更新番号に更新される（Ｓ１３０９、Ｄ９６、Ｄ９７）。
【０１１０】
自局が記憶するＧＡＢの他のＡＰのＬＡＢについては、上記の初期化が終わったあとに通常の同期手順で同期される（Ｓ１３１０）。
【０１１１】
以上のように、上述した実施形態によれば、以下の効果が得られる。
第１の効果は、端末が基地局に新たに所属すると、即座にその端末と通信が可能になることである。
その理由は、所属情報に変化が生じると、基地局が即座に他の全ての基地局に所属情報を伝えるためである。
【０１１２】
第２の効果は、端末が基地局間を移動する際に、通信中断時間が短いことである。
その理由は、移動前後の基地局が連携し、移動に伴う所属情報の変化を即座に他の全ての基地局に伝えるためである。
【０１１３】
第３の効果は、有線端末を接続した場合に、特別な設定をせずに通信を開始できることである。
その理由は、有線端末が送信するデータの送信元アドレスを元に所属情報に登録し、一定期間データの送信が無い場合に所属情報を削除するようにして、有線端末の所属情報を動的に管理できるためである。
【０１１４】
このように、有線端末を動的に収容してその所属情報を管理できることは、無線メッシュネットワークシステムにおいても、固定カメラやアプリケーションサーバなどの有線端末を容易に収容できることとなり、用途を広げる意味で大変有益である。
【０１１５】
第４の効果は、所属情報の伝達が一時的に失敗した場合でも、自動的に最新の状態に更新されることである。
その理由は、所属情報が変化した場合、変化した情報だけでなくその基地局に所属する全ての端末の所属情報が他の基地局に伝えられるためである。
【０１１６】
第５の効果は、所属情報の伝達が一時的に失敗した場合でも、迅速に最新の状態に更新されることである。
その理由は、基地局間において定期的に所属情報の同期が取れているかどうかを確認し、同期のずれを検出すると即座に最新の情報が通知され同期されるためである。
【０１１７】
第６の効果は、複数の基地局で同期のずれが検出された場合に、一度のメッセージ送信で同期が取れることである。
その理由は、ある１つの基地局の同期ずれを検出すると、即座に最新の情報が全ての基地局に伝えられるためである。
【０１１８】
第７の効果は、所属情報の定期的な同期確認において、ネットワーク帯域への圧迫が少ないことである。
その理由は、同期確認において所属情報の全てではなく各基地局の更新番号だけを交換することでデータ量が削減されることと、同期確認は各基地局が隣接局とだけメッセージを交換するためメッセージ量が少ないためである。
【０１１９】
第８の効果は、ある特定の基地局に負荷が集中せず、負荷分散が実現できていることである。
その理由は、全ての基地局が同じ所属情報を保持するとともに、更新番号を用いることで全ての基地局が情報の新旧を判断でき、所属情報の同期が取れていない場合にそれを検出した任意の基地局が新しい所属情報を通知するためである。
【０１２０】
第９の効果は、ある特定の基地局に情報が依存せず、危険分散が実現できていることである。
その理由は、全基地局が同じ所属情報を保持するとともに、更新番号を用いることで全ての基地局が情報の新旧を判断でき、所属情報の同期が取れていない場合にそれを検出した任意の基地局が新しい所属情報を通知するためである。
【０１２１】
第１０の効果は、端末の探索結果が一斉に他の基地局にも反映されることである。
その理由は、探索要求に対して探索対象の端末が所属する基地局が、他の全ての基地局に所属情報を通知するためである。
【０１２２】
このように、本実施形態では、各基地局がＧＡＢ中の各ＬＡＢの新旧を判断する仕組みを持つことにより、他の基地局のＬＡＢについても情報の新しさを保証できるようになっている。このため、他の基地局がＬＡＢの所有者に代わって全ての基地局のＬＡＢ、つまりＧＡＢを他の基地局に通知することができる。
このことにより、一定周期で全ての基地局がＬＡＢをフラッディングしてネットワーク全体としてのメッセージ数が多くなってしまい、ネットワーク帯域を圧迫するといったことなく、全基地局のＧＡＢを同期させるためのフラッディングを一度で済ませることができる。このため、メッセージ数を削減することができ、ネットワークトラフィックへの負荷を小さく抑えることができる。
【０１２３】
また、ＬＡＢの所有基地局に代わって他の基地局が全ての基地局のＬＡＢ、つまりＧＡＢを他の基地局に通知することができるため、同期をとるために端末毎、基地局毎に問い合わせを行う必要がない。このため、一定期間の通信断絶などにより基地局間のメッセージが複数回届かなかった場合であっても、探索が多発してしまうといった効率低下を引き起こすことがないようにできる。
さらに、ひとつのステーション情報広告フレームが複数の基地局に届かなかった場合であっても、探索が多発してしまうといった効率低下を引き起こすことがないようにできる。
【０１２４】
一般に、無線メッシュネットワークでは、無線通信端末がバケツリレー式に他の無線通信端末のパケットを転送することにより、無線通信の通信可能範囲を広げるようになっているため、特に端末の機動性と通信の継続性を維持するためには、所属情報の変化をネットワーク全体に迅速に伝えることが重要となる。
【０１２５】
ここで、無線メッシュネットワークでは、端末の所属情報などをネットワーク全体に伝えるために、無線の同報性を生かしたフラッディングが多用されているが、無線メッシュネットワークにおけるフラッディングはブロードキャスト通信をベースとしているため、一般的に到達確認が無く、情報の欠損が発生してもその欠損確認ができないという課題があった。
【０１２６】
これに対し、上述した実施形態では、多数の基地局間で無線通信が行われる無線メッシュネットワークのように、複数の無線基地局から更新通知情報を受信する可能性のある環境であっても、所属情報の変化を迅速に伝達することができると共に、各基地局が記憶する所属情報の同期を確実に維持することができる。
また、基地局間で上述のようにして端末の所属情報を交換し、ＧＡＢを管理し維持するため、ＧＡＢの同期をとるために大きなデータ量のトラフィック発生を必要としないようにできる。
さらに、バッファ内に時系列的に蓄積される順次データでなく、ＧＡＢの所属情報のような各基地局に無秩序に現れたり消えたり、なおかつ順序性を持たないデータであっても、各基地局間で迅速かつ確実に同期させることができる。このため、安定した無線通信環境を提供することができる。
【０１２７】
また、無線干渉等の影響による通信断絶により一定期間ＧＡＢの更新が出来ず、他の基地局のＧＡＢとの間で複数の差分が生じた場合であっても、複数の基地局からのＬＡＢＡメッセージを待つ必要がなく、迅速にＧＡＢを最新の状態に更新することができる。
【０１２８】
また、上述した実施形態では、無線基地局の機能により上述した各効果を得ることができるため、無線端末や有線端末に機能的な追加や制限を設ける必要なく、一般の無線端末や有線端末を接続させながら、上述した各効果を得ることができる。
【０１２９】
〔第２の実施形態〕
次に、本発明の第２の実施形態について説明する。
この第２の実施形態は、図２４に示すように、上述した実施形態における図３の構成に入出力制御部（更新要求受信手段）２４５を追加することで、保守端末（他の情報処理装置）によるＬＡＢへの手動入力ができるようにしたものである。
【０１３０】
この入出力制御部２４５は、保守端末（３５０）からの入力に従って所属情報制御部２４４に所属登録もしくは所属解除を指示する。保守端末（３５０）は、入出力制御部２４５の制御によりその基地局にリモートログインする機能を備える。
所属情報制御部２４４は、ログインされた保守端末（３５０）からの所属登録や所属解除といった指示に従って所属情報記憶部２４３に記憶されたＧＡＢ（Ｄ）内の自局のＬＡＢを書き換え、所属情報交換メッセージを他の基地局に伝える。これにより、ＬＡＢを手動操作で更新することが可能となる。
【０１３１】
第２の実施形態の動作を、図２５、図２６のシーケンスチャートを用いて説明する。
図２５に示すシーケンスチャートは、ＡＰ１（２００ａ）に接続された保守端末（３５０）からＡＰ１（２００ａ）に端末ＳＴ１を所属させる方法を示している。
【０１３２】
まず、保守端末（３５０）からＡＰ１（２００ａ）にＳＴ１所属登録（Ｓ１４０１）を指示する。次にＡＰ１（２００ａ）は、ＧＡＢ（Ｄ）の自局のＬＡＢであるＡＰＩＤ＝“ＡＰ１”のＬＡＢに、無線端末ＳＴ１（１００ａ）の端末アドレス“ＳＴ１”を登録し更新番号（Ｎｏ）を“２”から“３”に更新する（Ｓ１４０２）。その結果、ＡＰ１（２００ａ）のＧＡＢはＤ１０４となる。
【０１３３】
次にＡＰ１（２００ａ）は、ＧＡＢ（Ｄ）のＡＰＩＤ＝“ＡＰ１”のＬＡＢを元にＵＰＤＡＴＥメッセージを生成して、フラッディングにより他の全ての基地局に通知し（Ｓ１４０３）、保守端末（３５０）に所属登録応答（Ｓ１４０４）を通知する。ＵＰＤＡＴＥメッセージ（Ｓ１４０３）を受信したＡＰ２（２００ｂ）およびＡＰ３（２００ｃ）は、ＵＰＤＡＴＥメッセージ（Ｓ１４０３）に含まれるＬＡＢを元にＧＡＢ（Ｄ）のＡＰＩＤ＝“ＡＰ１”のＬＡＢを更新する（Ｓ１４０５）。
以上により、全ての基地局のＧＡＢ（Ｄ）において、ＡＰＩＤ＝“ＡＰ１”のＬＡＢに無線端末ＳＴ１（１００ａ）の端末アドレス“ＳＴ１”が登録される（Ｄ１０４、Ｄ１０５、Ｄ１０６）。
【０１３４】
図２６に示すシーケンスチャートは、ＡＰ１（２００ａ）に接続された保守端末（３５０）からＡＰ１（２００ａ）に所属している無線端末ＳＴ１（１００ａ）をＡＰ１（２００ａ）から離脱させる方法を示している。
【０１３５】
まず、保守端末（３５０）からＡＰ１（２００ａ）にＳＴ１離脱要求（Ｓ１５０１）を指示する。次にＡＰ１（２００ａ）は、ＡＰＩＤ＝“ＡＰ１”のＬＡＢから無線端末ＳＴ１（１００ａ）の端末アドレス“ＳＴ１”を削除し更新番号（Ｎｏ）を“３”から“４”に更新する（Ｓ１５０２、Ｄ２０４）。
【０１３６】
次にＡＰ１（２００ａ）は、ＧＡＢ（Ｄ）のＡＰＩＤ＝“ＡＰ１”のＬＡＢを元にＵＰＤＡＴＥメッセージを生成して全ての基地局に通知し（Ｓ１５０３）、保守端末（３５０）に離脱応答（Ｓ１５０４）を通知する。ＵＰＤＡＴＥメッセージ（Ｓ１５０３）を受信したＡＰ２（２００ｂ）およびＡＰ３（２００ｃ）は、ＵＰＤＡＴＥメッセージ（Ｓ１５０３）に含まれるＬＡＢを元にＧＡＢ（Ｄ）のＡＰＩＤ＝“ＡＰ１”のＬＡＢを更新する（Ｓ１５０５）。
以上により、全ての基地局のＧＡＢ（Ｄ）において、ＡＰＩＤ＝“ＡＰ１”のＬＡＢから無線端末ＳＴ１（１００ａ）のアドレス“ＳＴ１”が削除される（Ｄ２０４、Ｄ２０５、Ｄ２０６）。
【０１３７】
以上のように、上述した第２の実施形態によれば、上述した第１の実施形態による上述した効果が同様に得られると共に、保守端末（３５０）によるＬＡＢへの手動入力ができることで、運用中に予測しない不具合が仮に発生した場合であっても、ネットワークの状況に応じた適切な保守管理を行うことができる。
【０１３８】
〔各実施形態について〕
なお、上述した各実施形態は本発明の好適な実施形態であり、本発明はこれに限定されることなく、本発明の技術的思想に基づいて種々変形して実施することが可能である。
例えば、無線基地局（ＡＰ）、有線端末、無線端末の数は上述したものに限定されず、通信可能に接続されたものであれば任意の数であってよい。
【０１３９】
また、図６〜図１０に示す各メッセージは上述した実施形態における一例であり、図に示した内容に相当する情報が含まれていれば、メッセージを構成する要素や順番は図示したものに限定されず、各種のデータ構造であってよい。
【０１４０】
また、上述した各実施形態では、更新番号は順次加算されていくこととして説明したが、更新の新しさを確認することができればこのことに限定されない。
【０１４１】
また、上述した各実施形態における基地局間での各種メッセージ送信は、無線通信による送信に限定されず、有線通信によるものであってもよい。
すなわち、図２７に例示するように、無線メッシュネットワークＭ１の基地局ＡＰ１から、有線接続された他の無線メッシュネットワークＭ２の基地局ＡＰ４に各種メッセージを送信し、上述のようにして各無線メッシュネットワーク内でＧＡＢを同期させることにより、複数の無線メッシュネットワーク間でＧＡＢを同期させるといった構成であっても、本発明は同様に実現することができる。
【０１４２】
また、上述した各実施形態としての無線メッシュネットワークシステムや無線基地局を実現するための処理手順をプログラムとして記録媒体に記録することにより、本発明の各実施形態による上述した各機能を、その記録媒体から供給されるプログラムによって、システムを構成するコンピュータのＣＰＵに処理を行わせて実現させることができる。
この場合、上記の記録媒体により、あるいはネットワークを介して外部の記録媒体から、プログラムを含む情報群を出力装置に供給される場合でも本発明は適用されるものである。
すなわち、記録媒体から読み出されたプログラムコード自体が本発明の新規な機能を実現することになり、そのプログラムコードを記憶した記録媒体および該記録媒体から読み出された信号は本発明を構成することになる。
この記録媒体としては、例えばフレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ、磁気テープ、不揮発性のメモリーカード、ＲＯＭ等を用いてよい。
【０１４３】
この本発明に係るプログラムによれば、当該プログラムによって制御される無線メッシュネットワークシステムや無線基地局に、上述した各実施形態における各機能を実現させることができる。
【図面の簡単な説明】
【０１４４】
【図１】本発明の実施形態の概要を示す図である。
【図２】第１の実施形態としての無線メッシュネットワークの一構成例を示すブロック図である。
【図３】第１の実施形態としての基地局周りの構成例を示すブロック図である。
【図４】所属情報記憶部２４３に記憶されるＧＡＢ（Ｄ）の構成を示す図である。
【図５】所属情報交換メッセージの種類を示す図である。
【図６】ＵＰＤＡＴＥメッセージを示す図である。
【図７】ＭＯＶＥメッセージを示す図である。
【図８】ＮＯＴＩＦＹメッセージを示す図である。
【図９】ＳＴＡＴＵＳメッセージを示す図である。
【図１０】ＤＩＳＣＯＶＥＲＹメッセージを示す図である。
【図１１】第１の実施形態としての無線メッシュネットワークの動作例を示すシーケンス図である。
【図１２】該無線メッシュネットワークの動作例を示すシーケンス図である。
【図１３】該無線メッシュネットワークの動作例を示すシーケンス図である。
【図１４】該無線メッシュネットワークの動作例を示すシーケンス図である。
【図１５】該無線メッシュネットワークの動作例を示すシーケンス図である。
【図１６】該無線メッシュネットワークの動作例を示すシーケンス図である。
【図１７】該無線メッシュネットワークの動作例を示すフローチャートである。
【図１８】該無線メッシュネットワークの動作例を示すフローチャートである。
【図１９】該無線メッシュネットワークの動作例を示すシーケンス図である。
【図２０】該無線メッシュネットワークの動作例を示すフローチャートである。
【図２１】該無線メッシュネットワークの動作例を示すシーケンス図である。
【図２２】該無線メッシュネットワークの動作例を示すフローチャートである。
【図２３】該無線メッシュネットワークの動作例を示すシーケンス図である。
【図２４】本発明の第２の実施形態の構成例を示すブロック図である。
【図２５】第２の実施形態としての無線メッシュネットワークの動作例を示すシーケンス図である。
【図２６】該無線メッシュネットワークの動作例を示すシーケンス図である。
【図２７】無線メッシュネットワークの他の構成例を示すブロック図である。
【符号の説明】
【０１４５】
１００    無線端末
２００    基地局
２４４    所属情報制御部
Ｄ    ＧＡＢ（所属情報管理テーブルの一例）
３００    有線端末
３５０    保守端末
【図１】
0005139785.tif 000002
【図２】
0005139785.tif 000003
【図３】
0005139785.tif 000004
【図４】
0005139785.tif 000005
【図５】
0005139785.tif 000006
【図６】
0005139785.tif 000007
【図７】
0005139785.tif 000008
【図８】
0005139785.tif 000009
【図９】
0005139785.tif 000010
【図１０】
0005139785.tif 000011
【図１１】
0005139785.tif 000012
【図１２】
0005139785.tif 000013
【図１３】
0005139785.tif 000014
【図１４】
0005139785.tif 000015
【図１５】
0005139785.tif 000016
【図１６】
0005139785.tif 000017
【図１７】
0005139785.tif 000018
【図１８】
0005139785.tif 000019
【図１９】
0005139785.tif 000020
【図２０】
0005139785.tif 000021
【図２１】
0005139785.tif 000022
【図２２】
0005139785.tif 000023
【図２３】
0005139785.tif 000024
【図２４】
0005139785.tif 000025
【図２５】
0005139785.tif 000026
【図２６】
0005139785.tif 000027
【図２７】
0005139785.tif 000028