JP2007195194A - Ａｐでのｒａ、ｒｓメッセージ伝送方法及び装置 - Google Patents

Abstract

【課題】 ＡＰでのＲＡ、ＲＳメッセージ伝送方法及び装置を提供する。
【解決手段】ＡＰが所定のサブネットと所定のサブネットの隣のサブネットとの境界に位置しているエッジＡＰであるか否かを決定し、この決定に基づいて、所定のサブネットに関する情報を含むＲＡメッセージの伝送周期を算出する所定のサブネットに位置しているＡＰでのメッセージ伝送周期算出方法である。これにより、無線チャンネルの帯域幅の浪費を減らすと共に、移動ノードの円滑なハンドオーバーを保証できる。
【選択図】 図６

Description

本発明は、無線ネットワーク環境でメッセージを伝送する方法及び装置に係り、特にＭＩＰによる無線ネットワーク環境で効率的にメッセージを伝送する方法及び装置に関する。

最近、ノート型コンピュータ、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）のような移動ノードの性能が向上し、無線通信技術が発展するにつれて、移動ノードのユーザが急増している。これにより、移動ノードの識別子としてＩＰアドレスを使用しようとするＭＩＰ（Ｍｏｂｉｌｅ Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）が登場した。特に、ＭＩＰは、移動ノードの位置が変更された場合にも、あるノードが移動ノードのＩＰアドレスを使用してこの移動ノードと通信し続けることを可能にする技術である。

図１は、従来の無線ネットワーク環境を示す図である。図１に示すように、従来の無線ネットワーク環境は、ＨＡ（Ｈｏｍｅ Ａｇｅｎｔ）１１、ＡＰ（Ａｃｃｅｓｓ Ｐｏｉｎｔ）Ａ １２、ＭＮ（Ｍｏｂｉｌｅ Ｎｏｄｅ）１３、ＣＮ（Ｃｏｒｒｅｓｐｏｎｄｅｎｔ Ｎｏｄｅ）１４、ＦＡ（Ｆｏｒｅｉｇｎ Ａｇｅｎｔ）Ａ １５、ＡＰ Ｂ １６、ＦＡ Ｂ １７及びＡＰ Ｃ １８で構成される。

ＨＡ １１、ＦＡ Ａ １５及びＦＡ Ｂ １７は、ＡＲ（Ａｃｃｅｓｓ Ｒｏｕｔｅｒ）の一種であって、それらのそれぞれが位置しているサブネットを管理する。すなわち、ＨＡ １１は、サブネットＡを管理し、ＦＡ Ａ １５は、サブネットＣを管理し、ＦＡ Ｂ １７は、サブネットＤを管理する。ＡＰ Ａ １２、ＡＰ Ｂ１６及びＡＰ Ｃ １８は、ＨＡ １１、ＦＡ Ａ １５、ＦＡ Ｂ １７のようなＡＲとは有線で通信し、ＭＮ １３とは無線で通信することによって、ＭＮ １３を有線ネットワークに連結する役割を行う。

ＣＮ １４は、ＭＮ １３のＩＰアドレスを目的地アドレスとして使用してパケットを伝送した場合、ＭＩＰによれば次のように処理される。ＭＮ １３がＨＡ １１により管理されるサブネットＡに位置している場合ならば、このパケットは、ＨＡ １１及びＡＰ Ａ １２を経由してＭＮ １３に到着する。しかし、ＭＮ １３がサブネットＡを離れてＦＡ Ａ １５により管理されるサブネットＣに位置している場合ならば、ＨＡ １１がこのパケットを横取りし、それをＦＡ Ａ １５にトンネリングする。この場合、ＭＮ １３の現在のＩＰアドレスは、元来のＩＰアドレスとは異なるアドレスであり、それをＣＯＡ（Ｃａｒｅ Ｏｆ Ａｄｄｒｅｓｓ）という。したがって、ＨＡ １１が前記したようなトンネリングを行うためには、ＭＮ １３のＣＯＡを知らねばならない。このために、ＭＮ １３は、ＨＡ １１にＭＮ １３のＣＯＡのような情報を含むバインディングアップデートメッセージを伝送する。ＭＮ １３がサブネットＣを離れてＦＡ Ａ １７により管理されるサブネットＤに位置している場合にも同様に処理される。

図２は、従来の無線ネットワーク環境上でのハンドオーバー形態を示す図である。図２に示すように、ＭＮ ２５は、ＡＰ Ａ ２２により管理されるセル、ＡＰ Ｂ ２３により管理されるセル、ＡＰ Ｃ ２４により管理されるセルを順次に通過している。ＭＮ ２５は、ＡＲ ２１により管理されるサブネット上で自由に移動しつつ他のノードと通信するためには、自身が現在位置しているサブネットで使用するＣＯＡを生成せねばならないが、このＣＯＡは、サブネットプレフィックスを含む。したがって、ＭＮ ２５は、ＣＯＡを生成するためには、サブネットについての情報を知らねばならない。

このために、ＡＲ ２１は、周期的にサブネットについての情報を含むＲＡ（Ｒｏｕｔｅｒ Ａｄｖｅｒｔｉｓｅｍｅｎｔ）メッセージをブロードキャストする。また、ＭＮ ２５も積極的にＲＡメッセージの提供を要請するＲＳ（Ｒｏｕｔｅｒ Ｓｏｌｉｃｉｔａｔｉｏｎ）メッセージを伝送できる。しかし、前記したように周期的にブロードキャストされるＲＡメッセージは、ＡＲ ２１からＲＡメッセージを受信したＡＰ Ａ ２２、ＡＰ Ｂ ２３またはＡＰ Ｃ ２４によりＭＮ １３に無線で再びブロードキャストされるが、無線資源は、有線資源とは異なり、無線チャンネルの帯域幅の制限が非常に激しいため、ＲＡメッセージのブロードキャストは、深刻な無線チャンネルの帯域幅の浪費をもたらすという問題点があった。

特に、ＭＮ ２５がＡＲ ２１により管理されるサブネットから新たなサブネットに移動することによるハンドオーバーに相当な時間がかかるならば、ＭＮ ２５の通信が切断され、その結果、ＭＮ ２５の通信品質が低下する。したがって、ＭＮ ２５がＡＲ ２１により管理されるサブネットから新たなサブネットに移動することによるハンドオーバーが迅速になされねばならないが、このためには、ＲＡメッセージの伝送周期を短くせねばならず、その結果、無線チャンネルの帯域幅の浪費がさらに深刻になるという問題点があった。また、ＭＮ ２５がＲＳメッセージを伝送した場合、これについての応答としてＲＡメッセージがブロードキャストされるが、この場合にも深刻な無線チャンネルの帯域幅の浪費をもたらすという問題点があった。

本発明が解決しようとする課題は、ＲＡメッセージのブロードキャストによる無線チャンネルの帯域幅の浪費を減らすと共に、移動ノードの円滑なハンドオーバーを保証可能にする方法及び装置を提供することである。また、前記方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供することである。

前記課題を解決するための本発明による、所定のサブネットに位置しているＡＰでのメッセージ伝送周期算出方法は、前記ＡＰが前記所定のサブネットと前記所定のサブネットの隣のサブネットとの境界に位置しているエッジＡＰであるか否かを決定するステップと、前記決定に基づいて、前記サブネットに関する情報を含む第１メッセージの伝送周期を算出するステップとを含む。

前記課題を解決するための本発明による、所定のサブネットに位置しているＡＰでのメッセージ伝送周期算出装置は、前記ＡＰが前記所定のサブネットと前記所定のサブネットの隣のサブネットとの境界に位置しているエッジＡＰであるか否かを決定する決定部と、前記決定部での決定に基づいて、前記サブネットに関する情報を含む第１メッセージの伝送周期を算出する算出部と、を備える。

前記課題を解決するために、本発明は、前記したメッセージ伝送周期算出方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。

前記課題を解決するための本発明による、所定のサブネットに位置しているＡＰでの第１メッセージ伝送方法は、前記ＡＰが前記所定のサブネットと前記サブネットの隣のサブネットとの境界に位置しているエッジＡＰであるか否かを決定するステップと、前記決定に基づいて、前記サブネットに関する情報を含む第１メッセージの伝送周期を算出するステップと、前記算出された伝送周期度に前記第１メッセージを伝送するステップとを含む。

前記課題を解決するための本発明による、所定のサブネットに位置しているＡＰでの第１メッセージ伝送装置は、前記ＡＰが前記所定のサブネットと前記サブネットの隣のサブネットとの境界に位置しているエッジＡＰであるか否かを決定する決定部と、前記決定部での決定に基づいて、前記サブネットに関する情報を含む第１メッセージの伝送周期を算出する算出部と、前記算出部により算出された伝送周期度に前記第１メッセージを伝送する伝送部とを備える。

前記課題を解決するために、本発明は、前記した第１メッセージ伝送方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。

前記課題を解決するための本発明による、所定のサブネットに位置しているＡＰでの第２メッセージ伝送方法は、移動ノードから前記所定のサブネットについての情報を含む第１メッセージの提供を要請する第２メッセージを受信するステップと、前記第２メッセージが受信されれば、前記ＡＰが現在保有している第１メッセージの受信時点から経過した時間を測定するステップと、前記測定された時間に基づいて前記第１メッセージを選択的に伝送するステップとを含む。

前記課題を解決するための本発明による、所定のサブネットに位置しているＡＰでの第２メッセージ伝送装置は、移動ノードから前記所定のサブネットについての情報を含む第１メッセージの提供を要請する第２メッセージを受信する受信部と、前記第２メッセージが受信されれば、前記ＡＰが現在保有している第１メッセージの受信時点から経過した時間を測定する測定部と、前記測定部により測定された時間に基づいて前記第１メッセージを選択的に伝送する伝送部とを備える。

前記課題を解決するために、本発明は、前記した第２メッセージ伝送方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。

本発明によれば、ＡＰがエッジＡＰであるか否かによってＲＡメッセージの伝送周期を決定することによって、ハンドオーバーが発生する確率が低い領域に対しては、ＲＡメッセージの伝送周期を長くし、ハンドオーバーが発生する確率が高い領域に対しては、ＲＡメッセージの伝送周期を短くし、これにより、無線チャンネルの帯域幅の浪費を減らすと共に、移動ノードの円滑なハンドオーバーを保証できる。窮極的には、無線資源の効率的使用及びハンドオーバーの時間短縮により、全体のネットワーク通信の処理率を極大化できる。

以下では、図面を参照して本発明の望ましい実施形態を詳細に説明する。

図３は、本発明の望ましい一実施形態による無線ネットワーク環境上でのハンドオーバー形態を示す図である。

図３に示すように、ＭＮ ３５は、ＡＰ Ａ ３２により管理されるセル、ＡＰ Ｂ ３３により管理されるセル、ＡＰ Ｃ ３４により管理されるセルを順次に通過している。ＲＡメッセージの周期的なブロードキャストによる無線チャンネルの帯域幅の浪費を防止するために、ＡＰ Ａ ３２、ＡＰ Ｂ ３３、ＡＰ Ｃ ３４は、ＡＲ ３１からＲＡメッセージを受信すれば、それをブロードキャストせずに保管する。次いで、ＡＰ Ａ ３２、ＡＰ Ｂ ３３、ＡＰ Ｃ ３４それぞれは、無線チャンネルのトラフィックの量を減らすように、それらのそれぞれのＲＡメッセージの伝送周期を設定し、これによって保管されたＲＡメッセージを伝送する。すなわち、ＡＰ Ａ ３２、ＡＰ Ｂ ３３、ＡＰ Ｃ ３４それぞれは、無線チャンネルの帯域幅を効率的に使用するために、可及的にＲＡメッセージの伝送周期を長くする。ただし、ＭＮ ３５がＡＲ ３１により管理されるサブネットから新たなサブネットに移動することによるハンドオーバーが発生する状況に対しては、ＭＮ ３５の通信品質を保証するためにＲＡメッセージの伝送周期を短くする。

図４は、従来のＡＲ間の無線ネットワーク環境を示す図である。図４に示すように、従来のＡＲ間の無線ネットワーク環境上では、ＡＲ Ａ ４１により管理されるサブネットＡと、これに隣り合うサブネットである、ＡＲ Ｂ ４２により管理されるサブネットＢとは、移動ノードの通信の切断を防止するために一定部分が重なるように設計される。

従来のＡＰは、ＡＲからＲＡメッセージを受信すれば、直ちにそれをブロードキャストしたため、サブネットＡ内のあらゆるＡＰのＲＡメッセージの伝送周期は同一である。しかし、サブネットＡの中間ＡＰ Ａ ４１１により管理されるセルに位置している移動ノードは、このセル内での移動によりハンドオーバーが発生しないため、ＲＡメッセージの伝送周期を短くすることは、無線チャンネルの帯域幅の浪費をもたらす。一方、サブネットＡのエッジＡＰ Ｂ ４１２及びエッジＡＰ Ｃ ４１３により管理されるセルに位置している移動ノードは、このセル内での移動によりハンドオーバーが発生する確率が非常に高いため、ＲＡメッセージの伝送周期を長くすることは、円滑なハンドオーバーに障害となる。

図５は、本発明の望ましい一実施形態によるＡＲ間の無線ネットワーク環境を示す図である。図５に示すように、本実施形態によるＡＲ間の無線ネットワーク環境は、図３に示した無線ネットワーク環境に基づいて設計され、あらゆるＡＰは、ＡＲ ５１またはＡＲ ５２からＲＡメッセージを受信すれば、それをブロードキャストせずに保管する。

特に、サブネットＡの中間ＡＰ Ａ ５１１により管理されるセルに位置している移動ノードの場合に、このセル内での移動によりハンドオーバーが発生しないため、中間ＡＰ Ａ ５１１は、ＲＡメッセージの伝送周期を長くする。一方、サブネットＡのエッジＡＰ Ｂ ５１２及びエッジＡＰ Ｃ ５１３により管理されるセルに位置している移動ノードの場合に、このセル内での移動によりハンドオーバーが発生する確率が非常に高いため、エッジＡＰ Ｂ ４１２及びエッジＡＰ Ｃ ４１３は、ＲＡメッセージの伝送周期を短くする。

図６は、本発明の望ましい一実施形態によるＲＡ、ＲＳメッセージ送受信装置の構成図である。図６に示すように、本実施形態によるＲＡ、ＲＳメッセージ送受信装置は、サブネットを構成する複数のセルのうちいずれか一つを管理するＡＰ ６２に搭載され、メッセージ判別部６２１、ＲＡ更新部６２２、ＲＡ保存部６２３、エッジＡＰ決定部６２４、エッジカウント値増減部６２５、ＲＡ伝送周期算出部６２６、ＲＡ経過時間測定部６２７、ＲＡ／ＲＳ伝送決定部６２８、有線ネットワークインターフェース６２９及び無線ネットワークインターフェース６２１０で構成される。

メッセージ判別部６２１は、有線ネットワークインターフェース６２９または無線ネットワークインターフェース６２１０に受信されたメッセージの種類を判別する。さらに詳細に説明すれば、メッセージ判別部６２１は、有線ネットワークインターフェース６２９に受信されたメッセージがサブネットに関する情報を含むＲＡメッセージであるか、または無線ネットワークインターフェース６２１０に受信されたメッセージがＲＡメッセージの提供を要請するＲＳメッセージであるかを判別する。ここで、ＲＡメッセージは、ＡＲ ６１が提供するメッセージであって、サブネットＡに関する情報などを含む。ＲＳメッセージは、ＲＡメッセージの提供を要請するメッセージである。

また、メッセージ判別部６２１は、メッセージ判別部６２１での判別結果、有線ネットワークインターフェース６２９に受信されたメッセージがＲＡメッセージである場合、このＲＡメッセージの内容と、ＡＰ ６２が現在保有しているＲＡメッセージ、すなわちＲＡ保存部６２３に保存されたＲＡメッセージの内容とを比較し、この結果に基づいてＲＡメッセージの内容の変動如何を確認する。すなわち、メッセージ判別部６２１は、有線ネットワークインターフェース６２９に受信されたＲＡメッセージの内容と、ＲＡ保存部６２３に保存されたＲＡメッセージの内容とを比較し、その結果、両者が同一でない場合には、ＲＡメッセージの内容が変動したと確認する。

ＲＡ更新部６２２は、メッセージ判別部６２１での判別結果、有線ネットワークインターフェース６２９に受信されたメッセージがＲＡメッセージである場合、このＲＡメッセージを利用してＲＡ保存部６２３に保存されたＲＡメッセージを更新する。

エッジＡＰ決定部６２４は、メッセージ判別部６２１での判別結果、有線ネットワークインターフェース６２９に受信されたメッセージがＲＳメッセージである場合、このＲＳメッセージの情報に基づいて、ＡＰ ６２がサブネットＡとこのサブネットＡの隣のサブネットとの境界に位置しているエッジＡＰであるか否かを決定する。特に、本実施形態によれば、エッジＡＰ決定部６２４は、このＲＳメッセージの発信地アドレスに基づいて、ＡＰ ６２がサブネットＡとこのサブネットＡの隣のサブネットとの境界に位置しているエッジＡＰであるか否かを決定する。

ＡＰ ６２がサブネットＡとこのサブネットＡの隣のサブネットとの境界に位置しているエッジＡＰならば、ＡＰ ６２は、サブネットＡに位置している移動ノードからＲＳメッセージを受信することもでき、サブネットＡの隣のサブネットに位置している移動ノードからＲＳメッセージを受信することもできる。しかし、ＡＰ ６２がサブネットＡの隣のサブネットに位置している移動ノードからＲＳメッセージを受信した場合ならば、このＲＳメッセージの発信地アドレスのサブネットがＡＰ ６２が位置しているサブネットＡと同一でなくなる。すなわち、エッジＡＰ決定部６２４は、ＲＳメッセージの発信地アドレスのサブネットとＡＰ ６２が位置しているサブネットＡとを比較し、その結果、両者が同一でない場合には、ＡＰ ６２がサブネットＡとこのサブネットＡの隣のサブネットとの境界に位置しているエッジＡＰであると決定する。

エッジカウント値増減部６２５は、エッジＡＰ決定部７３によりＡＰ ６２がエッジＡＰであると決定される度に、ＡＰ ６２がサブネットＡとどれほど多くのサブネットＡの隣のサブネットとの境界に位置しているかを表すエッジカウント値を増加させる。すなわち、エッジカウント値が高いということは、ＡＰ ６２がサブネットＡに隣り合う多数のサブネットそれぞれに位置している移動ノードからＲＳメッセージを受信したということを意味し、エッジカウント値が低いということは、ＡＰ ６２がサブネットＡに隣り合う少数のサブネットそれぞれに位置している移動ノードからＲＳメッセージを受信したということを意味する。

また、エッジカウント値増減部６２５は、エッジＡＰ決定部６２４によりＡＰ ６２がエッジＡＰであると決定されていない連続的な時間がエッジ臨界時間に達したか否かを確認し、エッジ臨界時間に達した場合には、エッジカウント値を減少させる。エッジＡＰ決定部６２４によりＡＰ ６２がエッジＡＰであると決定されていない連続的な時間がエッジ臨界時間に達した場合は、エッジ臨界時間の間にサブネットＡの隣のサブネットからサブネットＡに進入した移動ノードがない場合、サブネットＡの隣のサブネットからサブネットＡに進入した移動ノードがエッジ臨界時間の間にＲＳメッセージを伝送しない場合などに発生する。特に、前者の場合は、ＡＰ ６２がエッジＡＰに該当しない場合である。また、後者の場合は、ＡＰ ６２がエッジＡＰには該当するが、現在ＲＳメッセージの伝送周期が、ＡＰ ６２がＲＳメッセージを伝送する必要がないほど十分に短い場合である。

ＲＡ伝送周期算出部６２６は、次のような式（１）によってＲＡメッセージの伝送周期を算出する。特に、次のような式（１）によってＲＡメッセージの伝送周期を算出するとき、エッジカウント値の基本値は１であり、エッジカウント値増減部６２５は、エッジカウント値１を増加または減少させる。

ＲＡ伝送周期＝基本伝送周期／（所定加重値×エッジカウント値） （１）
すなわち、ＲＡ伝送周期算出部６２６は、ＲＡメッセージの基本伝送周期を所定加重値とエッジカウント値増減部６２５により増加または減少したエッジカウント値との積で割ることによって、ＲＡメッセージの伝送周期を算出する。ここで、基本伝送周期とは、ＭＩＰによる一般的なＡＰに適用されるＲＡメッセージの伝送周期をいう。また、所定加重値とは、本実施形態が適用される無線ネットワーク環境に合わせて調節されうる値をいう。例えば、本実施形態が適用される無線ネットワーク環境の通信負荷が大きいならば、所定加重値を１より大きく設定することによって、ＲＡメッセージの伝送周期を短くし、大きくなければ、所定加重値を１より小さく設定することによって、ＲＡメッセージの伝送周期を長くする。

ＲＡ経過時間測定部６２７は、無線ネットワークインターフェース６２１０にＲＳメッセージが受信されれば、ＡＰ ６２が現在保有しているＲＡメッセージ、すなわちＲＡ保存部６２３に保存されたＲＡメッセージの受信時点から経過した時間を測定する。

ＲＡ／ＲＳ伝送決定部６２８は、ＲＡ経過時間測定部６２７により測定された時間が経過臨界時間未満である場合、ＲＡ保存部６２３に保存されたＲＡメッセージを、ＲＳメッセージを伝送した移動ノードへの伝送を決定する。また、ＲＡ／ＲＳ伝送決定部６２８は、ＲＡ経過時間測定部６２７により測定された時間が経過臨界時間以上である場合、ＲＳメッセージを元来の目的地であるＡＲ ６１へ伝送すると決定する。ここで、経過臨界時間は、ＲＡ伝送周期算出部６２６により算出されたＲＡ伝送周期となってもよく、ＲＳ伝送周期とは異なる値となってもよい。

有線ネットワークインターフェース６２９は、周期的にＡＲ ６１からＲＡメッセージを受信する。また、有線ネットワークインターフェース６２９は、ＲＡ経過時間測定部６２７により測定された時間に基づいて、ＲＳメッセージの元来の目的地であるＡＲ ６１へＲＳメッセージを選択的に伝送する。さらに詳細に説明すれば、有線ネットワークインターフェース６２９は、ＲＡ／ＲＳ伝送決定部６２８によりＲＳメッセージを伝送すると決定された場合、移動ノードから受信したＲＳメッセージをＡＲ ６１へ伝送する。有線ネットワークインターフェース６２９での送受信は、有線ブロードキャスト方式によるが、他の方式によることもできるということを当業者ならば理解できる。

無線ネットワークインターフェース６２１０は、移動ノードからＲＳメッセージを受信する。また、無線ネットワークインターフェース６２１０は、ＲＡ伝送周期算出部６２６により算出された伝送周期度に、ＡＰ ６２が現在保有しているＲＡメッセージ、すなわちＲＡ保存部６２３に保存されたＲＡメッセージを移動ノードへ伝送する。

ただし、無線ネットワークインターフェース６２１０は、メッセージ判別部６２１での判別結果、ＲＡメッセージの内容が変動された場合には、基本伝送周期度にＲＡメッセージを伝送する。これは、ＲＡメッセージの内容が変動された場合に、移動ノードがＭＩＰによる元来の伝送周期によってこの内容を獲得可能にすることによって、本実施形態を完壁にＭＩＰに符合させるためのことである。

また、無線ネットワークインターフェース６２１０は、ＲＡ経過時間測定部６２７により測定された時間に基づいて、ＲＳメッセージを伝送した移動ノードへＲＡメッセージを選択的に伝送する。さらに詳細に説明すれば、無線ネットワークインターフェース６２１０は、ＲＡ／ＲＳ伝送決定部６２８によりＲＡメッセージを伝送すると決定された場合、ＡＰ ６２が現在保有しているＲＡメッセージ、すなわちＲＡ保存部６２３に保存されたＲＡメッセージを移動ノードへ伝送する。一般的に、無線ネットワークインターフェース６２１０での送受信は、無線ブロードキャスト方式によるが、他の方式によることもできるということを当業者ならば理解できる。

図７は、本発明の望ましい一実施形態によるＲＡメッセージ処理方法のフローチャートである。図７に示すように、本実施形態によるＲＡメッセージ処理方法は、次のようなステップで構成される。特に、本実施形態によるＲＡメッセージ処理方法は、図６に示したＡＰ ６２で時系列的に処理されるステップで構成される。したがって、以下省略した内容であっても、図６に示したＡＰ ６２に関して前述した内容は、本実施形態によるＲＡメッセージ処理方法にも適用される。

ステップ７１で、ＡＰ ６２は、ＡＲ ６１からＲＡメッセージを受信する。

ステップ７２で、ＡＰ ６２は、ステップ７１で受信されたＲＡメッセージの内容と、ＡＰ ６２が現在保有しているＲＡメッセージ、すなわちＲＡ保存部６２３に保存されたＲＡメッセージの内容とを比較する。

ステップ７３で、ＡＰ ６２は、ステップ７２での比較結果、両者が同一でない場合にはステップ７４に進み、両者が同じ場合にはステップ７５に進む。

ステップ７４で、ＡＰ ６２は、基本伝送周期度にＲＡメッセージを伝送する。

ステップ７５で、ＡＰ ６２は、ステップ７１で受信されたＲＡメッセージを利用してＡＰ ６２が現在保有しているＲＡメッセージ、すなわちＲＡ保存部６２３に保存されたＲＡメッセージを更新する。

図８は、本発明の望ましい一実施形態によるＲＳメッセージ処理方法のフローチャートである。図８に示すように、本実施形態によるＲＳメッセージ処理方法は、次のようなステップで構成される。特に、本実施形態によるＲＳメッセージ処理方法は、図６に示したＡＰ ６２で時系列的に処理されるステップで構成される。したがって、以下省略した内容であっても、図６に示したＡＰ ６２に関して前述した内容は、本実施形態によるＲＳメッセージ処理方法にも適用される。

ステップ８１で、ＡＰ ６２は、移動ノード６３からＲＳメッセージを受信する。

ステップ８２で、ＡＰ ６２は、ステップ８１で受信されたＲＳメッセージの発信地アドレスのサブネットとＡＰ ６２が位置しているサブネットＡとを比較する。

ステップ８３で、ＡＰ ６２は、ステップ８２での比較結果、両者が同一でない場合には、ＡＰ ６２がサブネットＡとこのサブネットＡの隣のサブネットとの境界に位置しているエッジＡＰであると決定し、ステップ８４に進む。もし、ステップ８２での比較結果、両者が同じ場合には、ＡＰ ６２がサブネットＡとこのサブネットＡの隣のサブネットとの境界に位置しているエッジＡＰであると決定せず、ステップ８５に進む。

ステップ８４で、ＡＰ ６２は、ＡＰ ６２がサブネットＡとどれほど多くのサブネットＡの隣のサブネットとの境界に位置しているかを表すエッジカウント値を増加させる。

ステップ８５で、ＡＰ ６２は、ＡＰ ６２がエッジＡＰであると決定されていない連続的な時間がエッジ臨界時間に達したか否かを確認し、その結果、エッジ臨界時間に達した場合にはステップ８６に進み、エッジ臨界時間に達しない場合には終了する。

ステップ８６で、ＡＰ ６２は、ＡＰ ６２がサブネットＡとどれほど多くのサブネットＡの隣のサブネットとの境界に位置しているかを表すエッジカウント値を減少させる。

ステップ８７で、ＡＰ ６２は、ＲＡメッセージの基本伝送周期を所定加重値と、ステップ８４またはステップ８６で増加または減少したエッジカウント値との積で割ることによって、ＲＡメッセージの伝送周期を算出する。

図８に示すように、前記ステップ８２ないしステップ８７と並行して次のようなステップが処理される。

ステップ８８で、ＡＰ ６２は、ＡＰ ６２が現在保有しているＲＡメッセージ、すなわちＲＡ保存部６２３に保存されたＲＡメッセージの受信時点から経過した時間を測定する。

ステップ８９で、ＡＰ ６２は、ステップ８８で測定された時間が経過臨界時間未満であるか否かを確認し、その結果、経過臨界時間未満である場合には、ステップ８１０に進み、経過臨界時間以上である場合には、ステップ８１２に進む。

ステップ８１０で、ＡＰ ６２は、ＡＰ ６２が現在保有しているＲＡメッセージ、すなわちＲＡ保存部６２３に保存されたＲＡメッセージの伝送を決定する。

ステップ８１１で、ＡＰ ６２は、ＲＡメッセージを移動ノードへ伝送する。

ステップ８１２で、ＡＰ ６２は、移動ノードから受信したＲＳメッセージを元来の目的地であるＡＲ ６１へ伝送すると決定する。

ステップ８１３で、ＡＰ ６２は、ＲＳメッセージをＡＲ ６１へ伝送する。

図９は、本発明の望ましい一実施形態によるＲＡメッセージ伝送方法のフローチャートである。図９に示すように、本実施形態によるＲＡメッセージ伝送方法は、次のようなステップで構成される。特に、本実施形態によるＲＡメッセージ伝送方法は、図６に示したＡＰ ６２で時系列的に処理されるステップで構成される。したがって、以下省略した内容であっても、図６に示したＡＰ ６２に関して前述した内容は、本実施形態によるＲＡメッセージ伝送方法にも適用される。

ステップ９１で、ＡＰ ６２は、式（１）によって算出されたＲＡメッセージの伝送周期に達したか否かを確認し、その結果、ＲＡメッセージの伝送周期に達した場合にはステップ９２に進み、ＲＡメッセージの伝送周期に達しない場合には終了する。

ステップ９２で、ＡＰ ６２は、ＡＰ ６２が現在保有しているＲＡメッセージ、すなわちＲＡ保存部６２３に保存されたＲＡメッセージを移動ノードへ伝送する。

一方、前述した本発明の実施形態は、コンピュータで実行されうるプログラムで作成可能であり、コンピュータで読み取り可能な記録媒体を利用して前記プログラムを動作させる汎用のデジタルコンピュータで具現されうる。

前記コンピュータで読み取り可能な記録媒体は、磁気記録媒体（例えば、ＲＯＭ（リード オンリ メモリ）、フロッピー（登録商標）ディスク、ハードディスクなど）、光学的な読み取り媒体（例えば、ＣＤ−ＲＯＭ、ＤＶＤなど）及びキャリアウェーブ（例えば、インターネットを通じた伝送）のような記録媒体を含む。

これまで、本発明について、その望ましい実施形態を中心に述べた。当業者は、本発明が、本発明の本質的な特性から逸脱しない範囲で、変形された形態に具現可能であるということを理解できるであろう。したがって、開示された実施形態は、限定的な観点ではなく、説明的な観点で考慮されねばならない。本発明の範囲は、前述した説明ではなく、特許請求の範囲に表れており、それと同等な範囲内にあるあらゆる相違点は、本発明に含まれていると解釈されねばならない。

本発明は、無線ネットワーク環境を構成する装置関連の技術分野に適用可能である。

従来の無線ネットワーク環境を示す図である。 従来の無線ネットワーク環境上でのハンドオーバー形態を示す図である。 本発明の望ましい一実施形態による無線ネットワーク環境上でのハンドオーバー形態を示す図である。 従来のＡＲ間の無線ネットワーク環境を示す図である。 本発明の望ましい一実施形態によるＡＲ間の無線ネットワーク環境を示す図である。 本発明の望ましい一実施形態によるＲＡ、ＲＳメッセージ送受信装置の構成図である。 本発明の望ましい一実施形態によるＲＡメッセージ処理方法のフローチャートである。 本発明の望ましい一実施形態によるＲＳメッセージ処理方法のフローチャートである。 本発明の望ましい一実施形態によるＲＡメッセージ伝送方法のフローチャートである。

符号の説明

６１ ＡＲ
６２ ＡＰ
６３ 移動ノード
６２１ メッセージ判別部
６２２ ＲＡ更新部
６２３ ＲＡ保存部
６２４ エッジＡＰ決定部
６２５ エッジカウント値増減部
６２６ ＲＡ伝送周期算出部
６２７ ＲＡ経過時間測定部
６２８ ＲＡ／ＲＳ伝送決定部
６２９ 有線ネットワークインターフェース
６２１０ 無線ネットワークインターフェース

Claims (19)

1. 所定のサブネットに位置しているＡＰでのメッセージ伝送周期算出方法において、
   （ａ）前記ＡＰが前記所定のサブネットと前記所定のサブネットの隣のサブネットとの境界に位置しているエッジＡＰであるか否かを決定するステップと、
   （ｂ）前記決定に基づいて、前記サブネットに関する情報を含む第１メッセージの伝送周期を算出するステップとを含むことを特徴とする方法。
2. 前記（ａ）ステップは、移動ノードから伝送された第２メッセージの情報に基づいて前記境界に位置しているか否かを決定することを特徴とする請求項１に記載の方法。
3. 前記（ａ）ステップは、前記第２メッセージの発信地アドレスに基づいて前記境界に位置しているエッジＡＰであるか否かを決定することを特徴とする請求項２に記載の方法。
4. 前記エッジＡＰ決定部は、前記第２メッセージの発信地アドレスのサブネットと前記所定のサブネットとが同一でない場合、前記境界に位置しているエッジＡＰであると決定することを特徴とする請求項３に記載の方法。
5. 前記第１メッセージは、ＭＩＰ規格上のＲＡメッセージであり、前記第２メッセージは、前記ＭＩＰ規格上のＲＳメッセージであることを特徴とする請求項２に記載の方法。
6. 前記エッジＡＰであると決定される度に、前記ＡＰが前記所定のサブネットとどれほど多くの前記所定のサブネットの隣のサブネットとの境界に位置しているかを表すエッジカウント値を増加させるステップをさらに含み、
   前記（ｂ）ステップは、前記メッセージの基本伝送周期を所定の加重値と前記増加したエッジカウント値との積で割ることによって、前記伝送周期を算出することを特徴とする請求項１に記載の方法。
7. 前記エッジＡＰであると決定されていない連続的な時間が所定時間に達した場合、前記ＡＰが前記所定のサブネットとどれほど多くの前記所定のサブネットの隣のサブネットとの境界に位置しているかを表すエッジカウント値を減少させるステップをさらに含み、
   前記（ｂ）ステップは、前記メッセージの基本伝送周期を所定の加重値と前記増加したエッジカウント値との積で割ることによって、前記伝送周期を算出することを特徴とする請求項１に記載の方法。
8. 所定のサブネットに位置しているＡＰでのメッセージ伝送周期算出装置において、
   前記ＡＰが前記所定のサブネットと前記所定のサブネットの隣のサブネットとの境界に位置しているエッジＡＰであるか否かを決定する決定部と、
   前記決定部での決定に基づいて、前記サブネットに関する情報を含む第１メッセージの伝送周期を算出する算出部とを備えることを特徴とする装置。
9. 所定のサブネットに位置しているＡＰでのメッセージ伝送周期算出方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体において、
   前記ＡＰが前記所定のサブネットと前記所定のサブネットの隣のサブネットとの境界に位置しているエッジＡＰであるか否かを決定するステップと、
   前記決定に基づいて、前記サブネットに関する情報を含む第１メッセージの伝送周期を算出するステップと、を含むことを特徴とする方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
10. 所定のサブネットに位置しているＡＰでのメッセージ伝送方法において、
    前記ＡＰが前記所定のサブネットと前記サブネットの隣のサブネットとの境界に位置しているエッジＡＰであるか否かを決定するステップと、
    前記決定に基づいて、前記サブネットに関する情報を含む第１メッセージの伝送周期を算出するステップと、
    前記算出された伝送周期度に前記第１メッセージを伝送するステップとを含むことを特徴とする方法。
11. 所定のサブネットに位置しているＡＰでのメッセージ伝送装置において、
    前記ＡＰが前記所定のサブネットと前記サブネットの隣のサブネットとの境界に位置しているエッジＡＰであるか否かを決定する決定部と、
    前記決定部での決定に基づいて、前記サブネットに関する情報を含む第１メッセージの伝送周期を算出する算出部と、
    前記算出部により算出された伝送周期度に前記第１メッセージを伝送する伝送部と、を備えることを特徴とするメッセージ伝送装置。
12. 所定のサブネットに位置しているＡＰでのメッセージ伝送方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体において、
    前記ＡＰが前記所定のサブネットと前記サブネットの隣のサブネットとの境界に位置しているエッジＡＰであるか否かを決定するステップと、
    前記決定に基づいて、前記サブネットに関する情報を含む第１メッセージの伝送周期を算出するステップと、
    前記算出された伝送周期度に前記第１メッセージを伝送するステップと、を含むことを特徴とする方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
13. 所定のサブネットに位置しているＡＰでのメッセージ伝送方法において、
    （ａ）移動ノードから前記所定のサブネットについての情報を含む第１メッセージを提供することを要請する第２メッセージを受信するステップと、
    （ｂ）前記第２メッセージが受信されれば、前記ＡＰが現在保有している第１メッセージの受信時点から経過した時間を測定するステップと、
    （ｃ）前記測定された時間に基づいて、前記第１メッセージを選択的に伝送するステップとを含むことを特徴とする方法。
14. 前記測定された時間が所定時間未満である場合、前記第１メッセージの伝送を決定するステップをさらに含み、
    前記（ｃ）ステップは、前記第１メッセージを伝送すると決定された場合、前記第１メッセージを伝送することを特徴とする請求項１３に記載の方法。
15. 前記測定された時間に基づいて、前記第１メッセージを提供するＡＲへ前記第２メッセージを選択的に伝送するステップをさらに含むことを特徴とする請求項１３に記載のメッセージ伝送方法。
16. 前記測定された時間が所定時間以上である場合、前記第２メッセージの伝送を決定するステップをさらに含み、
    前記（ｃ）ステップは、前記第２メッセージを伝送すると決定された場合、前記第２メッセージを伝送することを特徴とする請求項１５に記載の方法。
17. 前記第１メッセージは、ＭＩＰ規格上のＲＡメッセージであり、前記第２メッセージは、前記ＭＩＰ規格上のＲＳメッセージであることを特徴とする請求項１３に記載の方法。
18. 所定のサブネットに位置しているＡＰでのメッセージ伝送装置において、
    移動ノードから前記所定のサブネットについての情報を含む第１メッセージの提供を要請する第２メッセージを受信する受信部と、
    前記第２メッセージが受信されれば、前記ＡＰが現在保有している第１メッセージの受信時点から経過した時間を測定する測定部と、
    前記測定部により測定された時間に基づいて、前記第１メッセージを選択的に伝送する伝送部とを備えることを特徴とする装置。
19. 所定のサブネットに位置しているＡＰでのメッセージ伝送方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体において、
    移動ノードから前記所定のサブネットについての情報を含む第１メッセージの提供を要請する第２メッセージを受信するステップと、
    前記第２メッセージが受信されれば、前記ＡＰが現在保有している第１メッセージの受信時点から経過した時間を測定するステップと、
    前記測定された時間に基づいて、前記第１メッセージを選択的に伝送するステップとを含むことを特徴とする方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。

Images