(57)【特許請求の範囲】
【請求項１】
それぞれネットワークに接続されるノードであるホームエージェント、及び移動アンカーポイントを有し、
前記ノードのそれぞれは、移動端末からの位置登録を受け、バインディングキャッシュを複写してバックアップバインディングキャッシュを作成し、維持管理し、
前記ホームエージェントは、
障害から復旧した時に、前記バックアップバインディングキャッシュを検索して、障害前に保持していたバインディングキャッシュを取得し、
前記取得されたバインディングキャッシュに格納されている移動端末に対して、あらかじめ登録されたマルチキャストアドレスを指定して、位置登録要求のパケットを前記移動端末に送り、
前記位置登録要求パケットに対し、前記移動端末から返信がある場合に、前記取得されたバインディングキャッシュを有効として、維持管理を継続し、
前記移動端末から返信がない場合は、前記移動端末のユニキャストアドレス宛に前記位置登録要求のパケットを送り、更に
前記ユニキャストアドレス宛に送った前記位置登録要求に対し、前記移動端末から返信がない場合は、前記取得されたバインディングキャッシュを無効として削除することを特徴とする移動通信ネットワークシステム。
【請求項２】
請求項１において、
前記ホームエージェントからの位置情報の登録に対する応答として、前記移動端末から前記マルチキャストアドレス宛に位置情報の登録を送信することを特徴とする移動通信ネットワークシステム。
【請求項３】
請求項１において、
前記ホームエージェントは、モバイルインターネットプロトコルを使用することを特徴とする移動通信ネットワークシステム。
【請求項４】
請求項１において、
前記ホームエージェントは、階層化されたモバイルインターネットプロトコルを使用することを特徴とする移動通信ネットワークシステム。
【請求項５】
それぞれネットワークに接続されるノードであるホームエージェント、及び移動アンカーポイントを有し、
前記ノードのそれぞれは、移動端末からの位置登録を受け、バインディングキャッシュを複写してバックアップバインディングキャッシュを作成し、維持管理し、
前記移動アンカーポイントは、
障害から復旧した時に、前記バックアップバインディングキャッシュを検索して、障害前に保持していたバインディングキャッシュを取得し、
前記取得されたバインディングキャッシュに格納されている移動端末に対して、あらかじめ登録されたマルチキャストアドレスを指定して、位置登録要求のパケットを前記移動端末に送り、
前記位置登録要求パケットに対し、前記移動端末から返信がある場合に、前記取得されたバインディングキャッシュを有効として、維持管理を継続し、
前記移動端末から返信がない場合は、前記移動端末のユニキャストアドレス宛に前記位置登録要求のパケットを送り、更に
前記ユニキャストアドレス宛に送った前記位置登録要求に対し、前記移動端末から返信がない場合は、前記取得されたバインディングキャッシュを無効として削除することを特徴とする移動通信ネットワークシステム。
【請求項６】
請求項５において、
前記移動アンカーポイントからの位置情報の登録に対する応答として、前記移動端末から前記マルチキャストアドレス宛に位置情報の登録を送信することを特徴とする移動通信ネットワークシステム。
【請求項７】
請求項６において、
前記移動アンカーポイントは、モバイルインターネットプロトコルを使用することを特徴とする移動通信ネットワークシステム。
【請求項８】
請求項６において、
前記移動アンカーポイントは、階層化されたモバイルインターネットプロトコルを使用することを特徴とする移動通信ネットワークシステム。
【請求項９】
それぞれネットワークに接続されるノードであるホームエージェント、移動アンカーポイント及び通信ノードを有し、
前記ノードのそれぞれは、移動端末からの位置登録を受け、バインディングキャッシュを複写してバックアップバインディングキャッシュを作成し、維持管理し、
前記通信ノードは、
障害から復旧した時に、前記バックアップバインディングキャッシュを検索して、障害前に保持していたバインディングキャッシュを取得し、
前記取得されたバインディングキャッシュに格納されている移動端末に対して、あらかじめ登録されたマルチキャストアドレスを指定して、位置登録要求のパケットを前記移動端末に送り、
前記位置登録要求パケットに対し、前記移動端末から返信がある場合に、前記取得されたバインディングキャッシュを有効として、維持管理を継続し、
前記移動端末から返信がない場合は、前記移動端末のユニキャストアドレス宛に前記位置登録要求のパケットを送り、更に
前記ユニキャストアドレス宛に送った前記位置登録要求に対し、前記移動端末から返信がない場合は、前記取得されたバインディングキャッシュを無効として削除することを特徴とする移動通信ネットワークシステム。
【請求項１０】
請求項９において、
前記通信ノードからの位置情報の登録に対する応答として、前記移動端末から前記マルチキャストアドレス宛に位置情報の登録を送信することを特徴とする移動通信ネットワークシステム。
【請求項１１】
請求項９において、
前記通信ノードは、モバイルインターネットプロトコルを使用することを特徴とする移動通信ネットワークシステム。
【請求項１２】
請求項９において、
前記通信ノードは、階層化されたモバイルインターネットプロトコルを使用することを特徴とする移動通信ネットワークシステム。
【請求項１３】
請求項１、５又は９において、
前記移動端末は、モバイルインターネットプロトコルを使用し、位置情報登録の応答に含まれるマルチキャストアドレスにより、近隣ルータにインターネットマネジメントプロトコル（IGMP：Internet Group Management Protocol）のマルチキャストリスナーレポート（Multicast Listener Report）を使用してマルチキャストのグループ識別子（GRP-ID）の登録を行うことを特徴とする移動通信ネットワークシステム。
【発明の詳細な説明】
【技術背景】
【０００１】
本発明は、モバイルＩＰ（Mobile-IP）を適用して、移動端末の位置を管理し、位置情報の修復（リカバリ）を行う移動通信ネットワークに関する。
【０００２】
インターネットプロトコル(ＩＰ)による通信を行なうＩＰネットワークにおいて、更にモバイルＩＰ（ＭＩＰ：Mobile-IP）(非特許文献１参照)を用いる移動通信ネットワークでは、ノードとしてのホームエージェント（ＨＡ：Home
Agent）を通してインターネットに接続される携帯パソコン、携帯電話端末等の移動端末（ＭＮ : Mobile Node）が、自ノードの位置情報を、対応するホームエージェント（ＨＡ：Home
Agent）に通知することにより位置登録を行う。
【０００３】
ホームエージェントでは通知された位置情報をバインディングキャッシュ（ＢＣ：Binding Cache）として維持管理する。さらに、ホームエージェントは通信ノード（ＣＮ: Correspondent Node）からの移動端末宛てのパケットをバインディングキャッシュに従い転送を行う。
【０００４】
また、移動端末は経路を最適化するために通信ノードに対して位置登録を行う場合、通信ノードはバインディングキャッシュに従い、ホームエージェントを、経由することなくパケットを直接移動端末宛てに送信する。
【０００５】
これらは、モバイルＩＰ（MIP：Mobile-IP）のインターネットプロトコル６（IPv6）版であるモバイルIPv6（MIPv6：Mobile-IPv6）(例えば、非特許文献２参照)でも同様である。
【０００６】
また、移動端末の移動先のネットワークに代理のホームエージェント相当のノードである移動アンカーポイント（ＭＡＰ: Mobility Anchor Point）を設置することにより高速なハンドオーバーをサポートする階層化モバイルＩＰ(HMIP :
Hierarchical Mobile-IP)(例えば、非特許文献３参照)とそのインターネットプロトコル６（IPv6）版である階層化モバイルIPv6（HMIPv6
: Hierarchical Mobile-IPv6）（非特許文献４参照）でも同様である。
【０００７】
かかる移動通信ネットワークにおいて、ノードとしてのホームエージェントＨＡ、通信ノードＣＮ及び移動アンカーポイントＭＡＰが移動端末ＭＮから通知される位置情報をバインディングキャッシュＢＣとして維持管理することにより通信ノードＣＮから移動端末ＭＮへのパケット転送を可能とする。
【０００８】
この時、移動端末ＭＮから登録されたバインディングキャッシュＢＣを保持している各ノードに障害が発生した場合、障害から該当ノードが復旧しても、保持していたバインディングキャッシュＢＣが復旧されない限り、通信ノードＣＮから移動端末ＭＮ宛てのパケット転送を行えない。
【０００９】
通常、バインディングキャッシュＢＣを保持している各ノードに障害が発生した場合、バインディングキャッシュＢＣの復旧は、移動端末ＭＮからの任意のタイミングによる再位置登録要求に依存することになる。しかし、かかる対応による場合、通信ノードＣＮから移動端末宛てのパケットは到達しないか、もしくは意図しない（即ち、経路最適化されない）経路で到達することになる。
【００１０】
かかる不都合を解決する発明を、先に本発明者らが提案している（特許文献１）。この先に本発明者らが提案した発明では、障害が発生した各ノードが自律的にバインディングキャッシュＢＣのリカバリ動作を行うシステムも存在させている。しかし、このシステムはバインディングキャッシュＢＣのリカバリの際に自ノードが保持しているバインディングキャッシュＢＣのユニキャストアドレス宛にリカバリのためのパケットを送信するために、障害復旧直後にリカバリのための輻輳が発生するという問題を未だ抱えている。
【００１１】
その他の関連技術として、種々の発明が先に提案されている。
【００１２】
例えば、通信先ホストからのパケットを移動通信端末に転送する際にマルチキャスト宛にカプセル化して転送することが示されている(特許文献２)。
【００１３】
また別の発明として、ホームエージェントおよびフォーリンエージェントがマルチキャスト宛のパケットを定期的に送信することにより、移動ノードが移動したことを検出する仕組みを特徴とすることが示されている(特許文献３)。
【００１４】
さらに、別の発明として、ローカルなマルチキャストパケットを移動端末に転送する際に、別のマルチキャスト宛にカプセル化して転送することが示されている(特許文献３)。
【００１５】
しかし、かかる特許文献１乃至４の何れも、位置登録要求の宛先と、マルチキャストとの関係について触れられているものではない。
【非特許文献１】http://www.ietf.org/rfc/rfc3220.txt
【非特許文献２】http://www.ietf.org/internet-drafts/draft-ietf-mobileip-ipv6-24.txt
【非特許文献３】http://www.ietf.org/internet-drafts/draft-ietf-mobileip-hmipv6-04.txt
【非特許文献４】http://www.ietf.org/rfc/rfc2460.txt
【特許文献１】特開2004-96193号公報
【特許文献２】特開2003-235065号公報
【特許文献３】特開2002-186010号公報
【特許文献１】特開2003-174471号公報
【発明の開示】
【発明が解決しようとする課題】
【００１６】
したがって、本発明の目的は、ホームエージェント／移動アンカーポイントの各ノードが、障害復旧時に輻輳を回避してバインディングキャッシュＢＣのリカバリを行うことを可能とする移動通信ネットワークシステムを提供することにある。
【課題を解決するための手段】
【００１７】
上記目的を達成する本発明に従う移動通信ネットワークシステムは、それぞれネットワークに接続されるノードであるホームエージェント、及び移動アンカーポイントを有し、前記ノードのそれぞれは、移動端末からの位置登録を受け、バインディングキャッシュを複写してバックアップバインディングキャッシュを作成し、維持管理し、前記ホームエージェント、及び移動アンカーポイントは、それぞれ障害から復旧した時に、前記バックアップバインディングキャッシュを検索して、障害前に保持していたバインディングキャッシュを取得し、前記取得されたバインディングキャッシュに格納されている移動端末に対して、あらかじめ登録されたマルチキャストアドレスを指定して、位置登録要求のパケットを前記移動端末に送り、前記位置登録要求パケットに対し、前記移動端末から返信がある場合に、前記取得されたバインディングキャッシュを有効として、維持管理を継続し、前記移動端末から返信がない場合は、前記移動端末のユニキャストアドレス宛に前記位置登録要求のパケットを送り、更に前記ユニキャストアドレス宛に送った前記位置登録要求に対し、前記移動端末から返信がない場合は、前記取得されたバインディングキャッシュを無効として削除することを特徴とする。【００１８】
さらに、上記目的を達成する本発明に従う移動通信ネットワークシステムは、前記において、前記ホームエージェント、及び移動アンカーポイントのそれぞれからの位置情報の登録に対する応答として、前記移動端末に対して前記マルチキャストアドレスを含めて送信することを特徴とする。【００１９】
さらに、上記目的を達成する本発明に従う移動通信ネットワークシステムは、前記において、前記ホームエージェント、及び移動アンカーポイントのそれぞれは、モバイルインターネットプロトコルを使用することを特徴とする。【００２０】
また、上記目的を達成する本発明に従う移動通信ネットワークシステムは、前記において、前記ホームエージェント、移動アンカーポイント及び通信ノードのそれぞれは、階層化されたモバイルインターネットプロトコルを使用することを特徴とする。【００２１】
さらにまた、上記目的を達成する本発明に従う移動通信ネットワークシステムは、前記において、前記移動端末は、モバイルインターネットプロトコルを使用し、位置情報登録の応答に含まれるマルチキャストアドレスにより、近隣ルータにインターネットマネジメントプロトコル（IGMP：Internet Group Management Protocol）のマルチキャストリスナーレポート（Multicast
Listener Report） を使用してマルチキャストのグループ識別子（GRP-ID）の登録を行うことを特徴とする。【００２２】
本発明の特徴は、以下に図面を参照して説明される発明の実施の形態例から更に明らかになる。
【図面の簡単な説明】
【００２３】
【図１Ａ】図１Ａは、モバイルIPv6による位置登録と位置登録後のパケット転送の経路例を示す図である。
【図１Ｂ】図１Ｂは、位置情報の構成例を示す図である。
【図２】図２は、モバイルIPv6の経路最適化による位置登録と位置登録後のパケット転送の経路例を示す図である。
【図３】図３は、階層化モバイルIPv6による位置登録と位置登録後のパケット転送の経路例を示す図である。
【図４】図４は、図３に示す階層化モバイルIPv6による位置登録と位置登録後のパケット転送に対し、経路最適化による位置登録と位置登録後のパケット転送の経路例を示す図である。
【図５Ａ】図５Ａは、ＩＰｖ６に従うフォーマットであり、ヘッダ部のみを示す図である。
【図５Ｂ】図５Ｂは、「位置登録メッセージ」のフォーマットを示す図である。
【図５Ｃ】図５Ｃは、「位置登録応答メッセージ」のフォーマットを示す図である。
【図５Ｄ】図５Ｄは、「位置登録要求メッセージ（マルチキャストアドレス宛）」のフォーマットを示す図である。
【図５Ｅ】図５Ｅは、「位置登録要求メッセージ（ユニキャストアドレス宛）」のフォーマットを示す図である。
【図６】図６は、モバイルIPv6においてホームエージェントＨＡに障害が発生した場合の例を示す図である。
【図７】図７は、図２に示すモバイルIPv6における経路最適化の登録例において、通信ノードＣＮに障害が発生した場合の例を示す図である。
【図８】図８は、図３における階層化モバイルIPv6においてホームエージェントＨＡに障害が発生した場合の例を示す図である。
【図９】図９は、図３における階層化モバイルIPv6において移動アンカーポイントＭＡＰに障害が発生した場合の例を示す図である。
【図１０】図１０は、図４における経路最適化において、階層化モバイルIPv6において移動アンカーポイントＭＡＰに障害が発生した場合の例を示す図である。
【図１１】図１１は、本発明者らが先に提案した復旧手順を説明する図である。
【図１２】図１２は、本発明に従う、MIPv6におけるホームエージェントＨＡのバインディングキャッシュリカバリの第１の方法を示す図である。
【図１３】図１３は、本発明に従う、MIPv6におけるホームエージェントＨＡのバインディングキャッシュリカバリの第２の方法を示す図である。
【図１４】図１４は、本発明に従う、MIPv6におけるホームエージェントＨＡのバインディングキャッシュリカバリの第３の方法を示す図である。
【図１５】図１５は、本発明に従う、MIPv6におけるホームエージェントＨＡのバインディングキャッシュリカバリの第４の方法を示す図である。
【図１６】図１６は、本発明に従う、MIPv6におけるホームエージェントＨＡのバインディングキャッシュリカバリの第５の方法を示す図である。
【図１７】図１７は、本発明に従う、MIPv6における通信ノードＣＮのバインディングキャッシュリカバリの第１の方法を示す図である。
【図１８】図１８は、本発明に従う、MIPv6における通信ノードＣＮのバインディングキャッシュリカバリの第２の方法を示す図である。
【図１９】図１９は、本発明に従う、MIPv6における通信ノードＣＮのバインディングキャッシュリカバリの第３の方法を示す図である。
【図２０】図２０は、本発明に従う、MIPv6における通信ノードＣＮのバインディングキャッシュリカバリの第４の方法を示す図である。
【図２１】図２１は、本発明に従う、MIPv6における通信ノードＣＮのバインディングキャッシュリカバリの第５の方法を示す図である。
【図２２】図２２は、本発明に従う、階層化MIPv6における移動アンカーポイントＭＡＰのバインディングキャッシュリカバリの第１の方法を示す図である。
【図２３】図２３は、本発明に従う、階層化MIPv6における移動アンカーポイントＭＡＰのバインディングキャッシュリカバリの第２の方法を示す図である。
【図２４】図２４は、本発明に従う、階層化MIPv6における移動アンカーポイントＭＡＰのバインディングキャッシュリカバリの第３の方法を示す図である。
【図２５】図２５は、本発明に従う、階層化MIPv6における移動アンカーポイントＭＡＰのバインディングキャッシュリカバリの第４の方法を示す図である。
【図２６】図２６は、本発明に従う、階層化MIPv6における移動アンカーポイントＭＡＰのバインディングキャッシュリカバリの第５の方法を示す図である。
【図２７】図２７は、ホームエージェントＨＡのバインディングキャッシュリカバリ方法の第１のフロー図である。
【図２８】図２８は、ホームエージェントＨＡのバインディングキャッシュリカバリ方法の第２のフロー図である。
【図２９】図２９は、ホームエージェントＨＡにおけるバインディングキャッシュリカバリの構成におけるホームエージェントＨＡが起動した場合の処理を示している。
【図３０】図３０は、ホームエージェントＨＡにおけるバインディングキャッシュリカバリの構成における第１の位置登録受信の処理を示している。
【図３１】図３１は、ホームエージェントＨＡにおけるバインディングキャッシュリカバリの構成における受信待ちタイムアウトの処理を示している。
【図３２】図３２は、ホームエージェントＨＡにおけるバインディングキャッシュリカバリの構成における第２の位置登録受信の処理を示している。
【図３３】図３３は、ホームエージェントＨＡにおけるバインディングキャッシュリカバリの構成における位置登録の受信待ちの第２のタイムアウト処理を示している。
【図３４】図３４は、移動端末ＭＮにおけるバインディングキャッシュリカバリ方法のフローチャートを示す図である。
【図３５】図３５は、移動端末ＭＮにおけるバインディングキャッシュリカバリ構成例における位置登録応答受信を説明する図である。
【図３６】図３６は、移動端末ＭＮにおけるバインディングキャッシュリカバリ構成例におけるマルチキャストリスナークエリー受信を説明する図である。
【発明を実施するための最良の形態】
【００２４】
以下に図面を参照して本発明の実施の形態例を説明するが、これに先立って本発明の理解を容易とするべく、本発明の課題の前提となる従来の移動通信ネットワークにおける問題について、更に考察する。【００２５】
図１ＡにモバイルIPv6による位置登録と位置登録後のパケット転送の経路例を示す。図中のＲ１〜Ｒ４はルータを示す。インターネット等のＩＰネットワークＩＰ−ＮＷを通して、ルータＲ１〜Ｒ４のそれぞれに属するネットワーク間が接続されている。【００２６】
図１Ａにおいて、移動端末ＭＮは、ルータＲ２の属するネットワークエリアにおいて位置登録を管理するホームエージェントＨＡのホームネットワークの登録位置からルータＲ３の属するネットワークエリアに移動した場合、外部リンク（Link）により移動先のエリアのルータＲ３から定期的に流されるルータ広告メッセージより、気付けアドレス（CoA : Care-of
Address）を入手する。【００２７】
そして、移動端末ＭＮは、ホームエージェントＨＡに対して位置登録情報の送信を行う（ステップＳ１）。【００２８】
ホームエージェントＨＡは移動端末ＭＮからの位置登録情報を受信すると、バインディングキャッシュＢＣとして位置情報を維持管理する（ステップＳ２）。バインディングキャッシュＢＣは、ホームエージェントＨＡに対しホームアドレスとして登録する個々の移動端末に対応して維持管理される。【００２９】
ここで、図１Ｂにテーブル化して、項目とそれに対する意味を示したように、ルータＲ３の属するネットワークに移動した移動端末ＭＮからの位置登録情報には、移動端末ＭＮのホームリンク(Link)上のアドレスであるホームアドレス（HoA：ＭＮ.home）と、移動端末ＭＮの移動先リンク状の気付けアドレス（CoA : ＭＮ．r3）、更にバインディングキャッシュの有効時間である(Life
Time)が含まれる。尚、上記ホームアドレスは、本発明に従い、後に説明するバックアップバインディングキャッシュ（back-up ＢＣ：ＢＢＣ）を検索するキーとなる。【００３０】
図１Ａに戻り説明すると、ホームエージェントＨＡは、移動端末ＭＮからの位置登録に対し、応答として位置登録応答を返信する（ステップＳ３）。【００３１】
一方、通信ノードＣＮは、移動端末ＭＮの移動を認識していない場合、移動端末ＭＮのホームアドレス（HoA：ＭＮ.home）宛てにパケットを送信する（ステップＳ４）。【００３２】
ホームエージェントＨＡでは、通信ノードＣＮからのパケットをバインディングキャッシュＢＣを保持している移動端末ＭＮ宛てのパケットとして捕らえ、バインディングキャッシュＢＣに従い気付けアドレス（CoA :ＭＮ.r3）宛てにカプセル化して転送する（ステップＳ５）。【００３３】
このように、移動端末ＭＮがホームアドレス（HoA）から気付けアドレス（CoA）先に移動した場合であっても、移動を認識していない通信ノードＣＮから自端末当てのパケットを受信することができる。【００３４】
図２にモバイルIPv6の経路最適化による位置登録と位置登録後のパケット転送の経路例を示す。なお、以降の各図において、各ノードとＩＰネットワークＩＰ−ＮＷとの接続は図１Ａと同様であるので、図示簡単化のために省略している。【００３５】
図１Ａにおけると同様に、移動端末ＭＮがルータＲ２に属するエリアをホームネットワークとする位置から移動した場合、移動端末ＭＮは経路最適化を実施するか否かを判断し、経路最適化を実施する場合には、通信ノードＣＮに対して位置登録情報の送信を行う（ステップＳ１−１）。【００３６】
通信ノードＣＮは移動端末ＭＮからの位置登録情報を受信すると、バインディングキャッシュＢＣとして位置情報を管理する（ステップＳ２−１）。通信ノードＣＮは移動端末ＭＮからの位置登録に対し、応答として位置登録応答を返信する（ステップＳ３−１）。通信ノードＣＮは移動端末ＭＮに対してパケットを送信する場合、バインディングキャッシュＢＣに従い、気付けアドレス（CoA : ＭＮ.r3）宛てに送信する（Ｓ４−１）。【００３７】
かかる図２の例では、ホームエージェントＨＡを介することなく通信ノードＣＮから移動端末ＭＮに対して直接パケットを送信することができる。これによりホームエージェントＨＡでのパケット処理化が省略され、処理が短縮化し、経路の最適化ができる。【００３８】
また、図３に階層化モバイルIPv6による位置登録と位置登録後のパケット転送の経路例を示す。【００３９】
階層化モバイルIPv6では、移動端末ＭＮが移動した場合、外部リンク（Link）においてオンリンク（on-Link）気付けアドレス（LCoA：ＭＮ.r3）と地区（Regional）気付けアドレス（RCoA：ＭＡＰ）を入手する。これにより、移動アンカーポイント（ＭＡＰ
: Mobility Anchor Point）に対して位置情報としてオンリンク気付けアドレス（LCoA）の位置登録情報を送信する（ステップＳ１−２）。【００４０】
移動アンカーポイントＭＡＰは移動端末ＭＮからの位置登録情報を受信すると、バインディングキャッシュＢＣとして位置情報を管理する（ステップＳ２−２）。移動アンカーポイントＭＡＰは移動端末ＭＮからの位置登録に対し、応答として位置登録応答を返信する（ステップＳ３−２）。【００４１】
移動端末ＭＮは移動アンカーポイントＭＡＰに位置登録情報を送信後、ホームエージェントＨＡに対しても位置登録情報を送信する（ステップＳ４−２）。この際、位置情報として地区気付けアドレス（RCoA）を使用する。【００４２】
ホームエージェントＨＡは移動端末ＭＮからの位置登録情報を受信すると、バインディングキャッシュＢＣとして位置情報を管理する（ステップＳ５−２）。そして、ホームエージェントＨＡは、移動端末ＭＮからの位置登録に対し、応答として位置登録応答を返信する（ステップＳ６−２）。【００４３】
ここで、通信ノードＣＮが移動端末ＭＮの移動を認識していない場合、移動端末ＭＮのホームアドレス（HoA）宛てにパケットを送信する（ステップＳ７−２）。ホームエージェントＨＡでは、バインディングキャッシュＢＣを保持している移動端末ＭＮ宛てのパケットとして取得し、バインディングキャッシュＢＣに従いカプセル化して地区気付けアドレス（RCoA：ＭＡＰ）に転送する（ステップＳ８−２）。【００４４】
移動アンカーポイントＭＡＰでは、地区気付けアドレス（RCoA
）宛てのカプセル化されたパケットを受信すると逆カプセル化を行ない、バインディングキャッシュＢＣを保持している移動端末ＭＮ宛てのパケットと認識し、バインディングキャッシュＢＣに従い気付けアドレス（CoA）宛てにカプセル化して転送する（ステップＳ９−２）。【００４５】
図４は、図３に示す階層化モバイルIPv6による位置登録と位置登録後のパケット転送に対し、経路最適化による位置登録と位置登録後のパケット転送の経路例を示す。【００４６】
移動端末ＭＮは、経路最適化を実施すべきかを判断し、経路最適化を実施する場合には、通信ノードＣＮに対して位置登録情報の送信を行う（Ｓ１−３）。この際、位置情報として地区気付けアドレス（RCoA）を使用する。通信ノードＣＮは、移動端末ＭＮからの位置登録情報を受信すると、バインディングキャッシュＢＣとして位置情報を管理する（Ｓ２―３）。通信ノードＣＮは、移動端末ＭＮからの位置登録に対し応答として位置登録応答を返信する（ステップＳ３−３）。これを移動アンカーポイントＭＡＰで受信し、移動アンカーポイントＭＡＰはバインディングキャッシュＢＣを保持している移動端末ＭＮ宛てのパケットをバインディングキャッシュＢＣに従い転送する（ステップＳ４−３）。【００４７】
ここで、通信ノードＣＮは移動端末ＭＮに対してパケットを送信する場合、バインディングキャッシュＢＣに従い、気付けアドレス（CoA）宛てに送信する（Ｓ５−３）。移動アンカーポイントＭＡＰでは、地区気付けアドレス（RCoA）のパケットを受信し、バインディングキャッシュＢＣを保持している移動端末ＭＮ宛てのパケットと認識する。次いで、バインディングキャッシュＢＣに従い気付けアドレス（CoA）宛てにカプセル化して転送する（Ｓ６―３）。【００４８】
ここで、上記移動端末ＭＮからホームエージェントＨＡあるいは、通信ノードＣＮに送信する位置登録情報のフォーマットの例は、図５に示すごとくである。図５は、ＩＰｖ６に従うフォーマットであり、ヘッダ部のみを示している。ヘッダ部は、ＩＰｖ６ヘッダIと、終点オプションヘッダIIを有している。ＩＰｖ６ヘッダIは、更に発信元ＩＰアドレス（Ｉ−１）と送信先ＩＰアドレス（Ｉ−２）を有する。【００４９】
発信元ＩＰアドレス（Ｉ−１）は、移動端末ＭＮの移動先リンク上でのアドレスである気付けアドレス（CoA）であり、ネットワークアドレスとホストアドレスから構成される。送信先ＩＰアドレス（Ｉ−２）は、ホームエージェントＨＡのホームアドレス(HoA)あるいは、通信ノードＣＮのアドレスあるいは移動アンカーポイントＭＡＰのアドレスである。【００５０】
終点オプションヘッダIIは、登録情報としてフラグII−１、登録情報の保持期間即ち、バインディングキャッシュＢＣの有効時間(life
time)II―２及び、移動端末ＭＮのホームリンク上のアドレスである、ホームアドレス(HoA)II−３を含む。このホームアドレス(HoA)II−３は、バックアップ用バインディングキャッシュＢＣを検索する際のキーとなる。【００５１】
図５Ｂの「位置登録メッセージ」は移動端末ＭＮが位置情報を管理するノード（ＨＡ/ＭＡＰ/ＣＮ）に対して、移動先の位置情報を通知するためのメッセージである。結合更新は、バインディングキャッシュの情報である。【００５２】
図５Ｃの「位置登録応答メッセージ」は位置情報を管理するノード（ＨＡ/ＭＡＰ/ＣＮ）が移動端末ＭＮからの「位置登録メッセージ」に対する応答メッセージである。本メッセージに含まれる「移動オプション」内の「マルチキャストアドレス（Multicast
Address）」は本発明により定義するものであり、位置情報を管理するノード（ＨＡ/ＭＡＰ/ＣＮ）から移動端末ＭＮに対して通知するものである。【００５３】
図５Ｄの「位置登録要求メッセージ（マルチキャストアドレス宛）」は位置情報を管理するノード（ＨＡ/ＭＡＰ/ＣＮ）がバインディングキャッシュのリカバリを目的に移動端末ＭＮに対して送信するメッセージである。【００５４】
「送信先IPアドレス」の「マルチキャストアドレス」は、図５Ｃの「移動オプション」内に含まれる「マルチキャストアドレス（Multicast
Address）」であり、「グループ識別子」は位置情報を管理するノード（ＨＡ/ＭＡＰ/ＣＮ）が任意に定義して移動端末ＭＮに通知する。【００５５】
図５Ｅの「位置登録要求メッセージ（ユニキャストアドレス宛）」は、位置情報を管理するノード（ＨＡ/ＭＡＰ/ＣＮ）が「位置登録要求メッセージ（マルチキャストアドレス宛）」に対してＭＮからの応答として「位置登録メッセージ」を受信できなかった場合に送信するメッセージである。【００５６】
ここで、図１Ａ〜図４に示したように、モバイルＩＰ(モバイルIPv6,
階層化モバイルＩＰ, 階層化モバイルIPv6を含む)ではホームエージェントＨＡ、通信ノードＣＮ及び移動アンカーポイントＭＡＰが移動端末ＭＮから通知される位置情報をバインディングキャッシュＢＣとして維持管理することにより通信ノードＣＮから移動端末ＭＮへのパケット転送を可能とする。【００５７】
この時、移動端末ＭＮから登録されたバインディングキャッシュＢＣを保持している各ノードに障害が発生した場合、障害から各ノードが復旧しても、保持していたバインディングキャッシュＢＣが復旧されない限り、通信ノードＣＮから移動端末ＭＮ宛てのパケット転送を行えない。【００５８】
通常、このバインディングキャッシュＢＣの復旧タイミングは、移動端末ＭＮからの任意のタイミングによる再位置登録要求に依存することになる。【００５９】
図６にモバイルIPv6においてホームエージェントＨＡに障害が発生した場合の例を示す。【００６０】
ホームエージェントＨＡに障害が発生し、維持管理していたバインディングキャッシュＢＣが消滅し、その後ホームエージェントＨＡが障害から復旧する（ステップＳ１−４）。通信ノードＣＮは経路最適化のためのバインディングキャッシュＢＣを保持していないため、移動端末ＭＮのホームアドレス（HoA）宛てにパケットを送信する（ステップＳ２−４）。【００６１】
ホームエージェントＨＡではバインディングキャッシュＢＣが消滅しているため、通信ノードＣＮから移動端末ＭＮのホームアドレス（HoA）宛てのパケットを移動端末ＭＮの移動先に転送できない（ステップＳ３−４）。【００６２】
図７は、図２に示すモバイルIPv6における経路最適化の登録例において、通信ノードＣＮに障害が発生した場合の例を示す。通信ノードＣＮに障害が発生し、維持管理していたバインディングキャッシュＢＣが消滅し、その後通信ノードＣＮが障害から復旧する（ステップＳ１−５）。【００６３】
通信ノードＣＮは経路最適化のためのバインディングキャッシュＢＣが消滅しているため、移動端末ＭＮのホームアドレス（HoA）宛てにパケットを送信する（ステップＳ２−５）。図７では、ホームエージェントＨＡが移動端末ＭＮの気付けアドレス（CoA）宛てにパケットを転送する(ステップＳ３−５)ため、通信ノードＣＮから移動端末ＭＮ宛てのパケットは、移動端末ＭＮに到達するが、意図している経路最適化は実施されない状態となる。【００６４】
図８は、図３における階層化モバイルIPv6においてホームエージェントＨＡに障害が発生した場合の例を示す。ホームエージェントＨＡに障害が発生し、維持管理していたバインディングキャッシュＢＣが消滅し、その後ホームエージェントＨＡが障害から復旧する（ステップＳ１−６）。【００６５】
通信ノードＣＮは経路最適化のためのバインディングキャッシュＢＣを保持していないため、移動端末ＭＮのホームアドレス（HoA）宛てにパケットを送信する(Ｓ２−６)。【００６６】
ホームエージェントＨＡではバインディングキャッシュＢＣが消滅しているため、通信ノードＣＮから移動端末ＭＮのホームアドレス（HoA）宛てのパケットを移動端末ＭＮの移動先に転送できない(Ｓ３−６)。【００６７】
図９に図３における階層化モバイルIPv6において移動アンカーポイントＭＡＰに障害が発生した場合の例を示す。この例では、通信ノードＣＮは経路最適化のためのバインディングキャッシュＢＣを保持していない。【００６８】
移動アンカーポイントＭＡＰに障害が発生し、維持管理していたバインディングキャッシュＢＣが消滅し、その後移動アンカーポイントＭＡＰが障害から復旧する（ステップＳ１−７）。【００６９】
通信ノードＣＮは経路最適化のためのバインディングキャッシュＢＣを保持していないため、移動端末ＭＮのホームアドレス（HoA）宛てにパケットを送信する（ステップＳ２−７）。【００７０】
ホームエージェントＨＡでは移動端末ＭＮのホームアドレス（HoA）宛てのパケットをバインディングキャッシュＢＣに従い気付けアドレス（CoA）宛てにカプセル化して転送する（ステップＳ３−７）。【００７１】
しかし、移動アンカーポイントＭＡＰではバインディングキャッシュＢＣが消滅しているため、ホームエージェントＨＡから送信されたパケットを移動端末ＭＮの移動先に転送できない(ステップＳ４−７)。【００７２】
図１０に図４における経路最適化において、階層化モバイルIPv6において移動アンカーポイントＭＡＰに障害が発生した場合の例を示す。この例では、通信ノードＣＮは経路最適化のためのバインディングキャッシュＢＣを保持している。【００７３】
移動アンカーポイントＭＡＰに障害が発生し、維持管理していたバインディングキャッシュＢＣが消滅し、その後移動アンカーポイントＭＡＰが障害から復旧する（Ｓ１−８）。【００７４】
通信ノードＣＮは経路最適化のためのバインディングキャッシュＢＣを保持しているため、バインディングキャッシュＢＣに従い気付けアドレス（CoA）宛てにパケットを送信する（Ｓ２−８）。【００７５】
移動アンカーポイントＭＡＰではバインディングキャッシュＢＣが消滅しているため、通信ノードＣＮから送信されたパケットを移動端末ＭＮの移動先に転送できない(Ｓ３−８)。【００７６】
上記図６〜図１０に示したように、バインディングキャッシュＢＣを保持している各ノードに障害が発生した場合、通信ノードＣＮから移動端末宛てのパケットは到達しないか、もしくは意図しない（即ち、経路最適化されない）経路で到達することになる。【００７７】
更に、バインディングキャッシュＢＣの復旧タイミングは、移動端末ＭＮからの任意のタイミングによる再位置登録要求に依存することになる。【００７８】
かかる不都合に鑑みて先に本発明者らは、図１１に示すような復旧手順を提案している(特許文献１)。すなわち、図１１に示す態様は、図１Ａに対応するモバイルIPv6において、ホームエージェントＨＡが移動端末ＭＮからバインディングキャッシュＢＣをバックアップ用バインディングキャッシュＢＣに複写する手順を有することに特徴を有する。【００７９】
ホームエージェントに障害が発生し、維持管理していたバインディングキャッシュＢＣが消滅し、その後ホームエージェントＨＡが障害から復旧する（ステップＳ１−９）。ホームエージェントＨＡが復旧した際、正常時に保存しておいたバックアップ用バインディングキャッシュＢＣを検索し、位置情報が記憶されていた場合、移動端末ＭＮに対して位置登録要求を送信する（ステップＳ２−９）。【００８０】
移動端末ＭＮは、ホームエージェントＨＡからの位置登録要求を受信した場合、位置登録をホームエージェントＨＡに送信する（ステップＳ３−９）。【００８１】
ホームエージェントＨＡは、移動端末ＭＮからの位置登録を受信した場合、位置情報として維持管理を開始し、バックアップバックアップ用バインディングキャッシュＢＣに位置情報を上書き複写する（ステップＳ４−９）。【００８２】
通信ノードＣＮは移動端末ＭＮのHoA宛てにパケットを送信する（ステップＳ５−９）。ホームエージェントＨＡではバインディングキャッシュＢＣがリカバリされているため、移動端末ＭＮのHoA宛てのパケットをＢＣに従い転送する（ステップＳ６−９）。【００８３】
ここで、図１０に示したリカバリ方式では、バックアップ用バインディングキャッシュＢＣに多数の位置情報が記憶されていた場合、障害から復帰直後のホームエージェントＨＡから、位置登録の要求が連続して大量に送信される（ステップＳ２−９）。また、ＭＮが位置登録の要求に対する応答として位置登録を送信する（ステップＳ３−９）ため、ホームエージェントＨＡは大量の位置登録を受信することになる。これらステップＳ２−９及びステップＳ３−９の処理のため、ホームエージェントＨＡにおいて輻輳が発生し、再度障害を引き起こすこともあり得る。【００８４】
したがって、本発明は、更にホームエージェントＨＡ、通信ノードＣＮ及び、移動アンカーポイントＭＡＰの各ノードが、障害復旧時に輻輳を回避してバインディングキャッシュＢＣのリカバリを行う方式を提供するものである。そして、その構成の概要は、次のようである。【００８５】
ホームエージェントＨＡ、通信ノードＣＮ及び、移動アンカーポイントＭＡＰは、移動端末ＭＮからの位置登録を受けた場合、バインディングキャッシュＢＣの複写（バックアップ用バインディングキャッシュＢＣ）を作成し、維持管理する。これにより、障害発生前に保持していたバインディングキャッシュＢＣの取得が可能となる。【００８６】
ホームエージェントＨＡ、通信ノードＣＮ及び、移動アンカーポイントＭＡＰは、取得したバインディングキャッシュＢＣが有効か確認するために、バインディングキャッシュＢＣに格納されている移動端末ＭＮに対して位置登録を要求する。【００８７】
この際、先の特許文献１で示された方式の問題となる障害ノードの輻輳を回避するため、本発明の特徴として、移動端末ＭＮに対して位置登録を要求するパケットの宛先には予め通知しておいたマルチキャストアドレスを指定する。【００８８】
マルチキャストアドレス宛の位置登録要求に対して移動端末ＭＮが位置登録を返信してきた場合は、そのバインディングキャッシュＢＣを有効と認識し、維持管理する。マルチキャストアドレス宛の位置登録の要求に対して移動端末ＭＮが位置登録を返信してこない場合、マルチキャストを未サポートのルータが存在することもあり得るため、移動端末ＭＮのユニキャストアドレス宛の位置登録要求を送信し、移動端末ＭＮが位置登録を返信してきた場合は、そのバインディングキャッシュＢＣを有効と認識し、維持管理する。【００８９】
マルチキャスト／ユニキャストアドレス宛の位置登録の要求に対して移動端末ＭＮが位置登録を返信してこない場合、そのバインディングキャッシュＢＣは無効と認識し、削除する。【００９０】
図１２に、本発明に従う、MIPv6におけるホームエージェントＨＡのバインディングキャッシュリカバリの第１の方法を示す図である。【００９１】
図１２において、MIPv6においてホームエージェントＨＡが移動端末ＭＮからバインディングキャッシュＢＣをバックアップ用バインディングキャッシュＢＣに複写する手順、及びホームエージェンＨＡから移動端末ＭＮにマルチキャストアドレスを通知する手順を示す。【００９２】
移動端末ＭＮが移動した場合、移動端末ＭＮは外部LinkにおいてユニキャストアドレスCoAを入手し、ホームエージェントＨＡに対して位置登録の送信を行う（ステップＳ１−１０）。【００９３】
ホームエージェントＨＡは、移動端末ＭＮからの位置登録を受信すると、移動端末ＭＮからの位置情報をバインディングキャッシュＢＣとして位置情報を管理する。この時、バックアップ用バインディングキャッシュＢＣとして、バインディングキャッシュＢＣを複写する（ステップＳ２−１０）。【００９４】
ホームエージェントＨＡは、移動端末ＭＮからの位置登録に対し応答として位置登録応答を返信する。このとき、応答にマルチキャストアドレスを含める（ステップＳ３−１０）。移動端末ＭＮはホームエージェントＨＡからの位置登録応答を受信した際にマルチキャストアドレスが存在した場合は、近隣ルータに対してインターネットグループ管理プロトコル（IGMP：Internet Group Management Protocol）のマルチキャストリスナーレポート（Multicast
Listener Report）を使用してマルチキャストのグループ識別子（GRP-ID）の登録を行う（ステップＳ４−１０）。【００９５】
このとき、必要であればマルチキャストルータからのマルチキャストリスナークェリー（Multicast Listener Query）に対する応答としてマルチキャストリスナーレポート（Multicast Listener
Report）を送信する。【００９６】
移動端末ＭＮに対する近隣ルータであるルータＲ３は、マルチキャストルータとしてグループ識別子（GRP-ID）を登録し、マルチキャストルータ間での任意のプロトコルに従い、マルチキャストルータであるＲ２間の経路を設定する。【００９７】
図１３は、本発明に従う、MIPv6におけるホームエージェントＨＡのバインディングキャッシュリカバリの第２の方法を示す図である。【００９８】
図１３によりMIPv6において、ホームエージェントＨＡに障害が発生した場合、ホームエージェントＨＡが障害から復旧し、バインディングキャッシュＢＣの有効性の確認をして、バインディングキャッシュＢＣを有効と認識して維持管理を開始する手順を示す。【００９９】
ホームエージェントＨＡに障害が発生し（ステップＳ１−１１）、後に障害が復旧して再起動された場合、バックアップ用バインディングキャッシュＢＣに位置情報が記憶されているかを検索し、一つでも記憶されていた場合移動端末ＭＮのマルチキャストアドレス宛に位置登録要求を送信する（ステップＳ２−１１）。【０１００】
ついで、ルータＲ２はホームエージェントＨＡからのマルチキャストアドレス宛の位置登録要求をマルチキャストの転送規則に従い転送する（ステップＳ３−１１）。【０１０１】
ルータＲ３は、ホームエージェントＨＡからのマルチキャストアドレス宛の位置登録要求をマルチキャストの転送規則に従い転送する（ステップＳ４−１１）。移動端末ＭＮはホームエージェントＨＡからの位置登録要求を受信した場合、位置登録をホームエージェントＨＡに送信する（ステップＳ５−１１）。【０１０２】
ホームエージェントＨＡは移動端末ＭＮからの位置情報を受信した場合、位置情報として維持管理を開始する。この時、バックアアップ用バインディングキャッシュＢＣに複写を行う（ステップＳ６−１１）。【０１０３】
通信ノードＣＮは移動端末ＭＮのホームアドレス（HoA）宛てにパケットを送信する（ステップＳ７―１１）。ホームエージェントＨＡではバインディングキャッシュＢＣが修復されているため、移動端末ＭＮのホームアドレス（HoA）宛てのパケットをバインディングキャッシュＢＣに従い転送する（ステップＳ８−１１）。【０１０４】
図１４は、本発明に従う、MIPv6におけるホームエージェントＨＡのバインディングキャッシュリカバリの第３の方法を示す図である。【０１０５】
図１４によりMIPv6において、ホームエージェントＨＡに障害が発生した場合、ホームエージェントＨＡが障害から復旧しバインディングキャッシュＢＣの有効性の確認をしてバインディングキャッシュＢＣを有効と認識して維持管理を開始する手順を示す。【０１０６】
図１３と異なるのは、移動端末ＭＮの近隣ルータであるルータＲ３がマルチキャストをサポートしていない場合、ホームエージェントＨＡが位置登録要求をユニキャストアドレス宛に再送する点である。【０１０７】
ステップＳＳ１−１２〜Ｓ３−１２は、図１３のＳ１−１１〜Ｓ３−１１と同じである。【０１０８】
ルータＲ３がマルチキャストをサポートしていない場合、ホームエージェントＨＡからのマルチキャストアドレス宛の位置登録要求を転送できないため、位置登録要求が移動端末ＭＮに到達しない（ステップＳ４−１２）。【０１０９】
マルチキャストアドレス宛の位置登録要求に対して応答が返信されなかった場合、ホームエージェントＨＡはバックアアップ用バインディングキャッシュＢＣに記憶していたユニキャストアドレス(CoA)宛に対して位置登録要求を送信する（ステップＳ５−１２）。【０１１０】
移動端末ＭＮはホームエージェントＨＡからの位置登録要求を受信した場合、位置登録をホームエージェントＨＡに送信する（ステップＳ６−１２）。【０１１１】
ホームエージェントＨＡは移動端末ＭＮからの位置情報を受信した場合、位置情報として維持管理を開始する。この時、バックアアップ用バインディングキャッシュＢＣに複写を行う（ステップＳ７−１２）。【０１１２】
通信ノードＣＮは、移動端末ＭＮのホームアドレスHoA宛てにパケットを送信する（ステップＳ８−１２）。ホームエージェントＨＡではバインディングキャッシュＢＣが修復されているため、移動端末ＭＮのホームアドレスHoA宛てのパケットをバインディングキャッシュＢＣに従い転送する（ステップＳ９−１２）。【０１１３】
図１５は、本発明に従う、MIPv6におけるホームエージェントＨＡのバインディングキャッシュリカバリの第４の方法を示す図である。【０１１４】
図１５によりMIPv6において、ホームエージェントＨＡに障害が発生した場合、ホームエージェントＨＡが障害から復旧しバインディングキャッシュＢＣの有効性の確認をして、バインディングキャッシュＢＣを有効と認識して維持管理を開始する手順を示す。【０１１５】
図１３，１４の場合とは異なり、ホームエージェントＨＡが復旧前に移動端末ＭＮが他リンクに移動しているが、近隣ルータであるルータＲ４にIGMPのマルチキャストリスナーレポートを使用してマルチキャストのグループ識別子GRP-IDの登録を行っている。このため、ホームエージェントＨＡからのマルチキャストアドレス宛の位置登録要求が到達し、バインディングキャッシュＢＣのリカバリが正常に行える点に特徴を有する。【０１１６】
Ｓ１−１３〜Ｓ４−１３は図１４のＳ１−１２〜Ｓ４−１２と同じである。【０１１７】
移動端末ＭＮはホームエージェントＨＡが復旧する前にルータＲ４の属する他リンクに移動しているため、ホームエージェントＨＡからの位置登録要求を受信できない（ステップＳ５−１３）。【０１１８】
移動端末ＭＮは移動後に、近隣ルータであるルータＲ４に対して、IGMPのマルチキャストリスナーレポートを使用してマルチキャストのグループ識別子GRP-IDの登録を行う（ステップＳ６−１３）。このとき、必要であればマルチキャストルータからのマルチキャストリスナークェリーに対する応答としてマルチキャストリスナーレポートを送信する。【０１１９】
近隣ルータであるルータＲ４は、マルチキャストルータとしてグループ識別子GRP-IDを登録し、マルチキャストルータ間での任意のプロトコルに従い、マルチキャストルータであるルータＲ２間の経路を設定する。【０１２０】
ルータＲ４は、ホームエージェントＨＡからのマルチキャストアドレス宛の位置登録要求をマルチキャストの転送規則に従い転送する（ステップＳ７−１３）。移動端末ＭＮは移動後にホームエージェントＨＡへの位置登録を実施していないため、通常ホームエージェントＨＡからの位置登録要求は到着しない。しかし、移動端末ＭＮが移動後に近隣ルータであるＲ４に対してIGMPのマルチキャストリスナーレポートを使用してマルチキャストのグループ識別子GRP-IDの登録を実施済みの場合、ホームエージェントＨＡからの位置登録要求を受信する（ステップＳ８−１３）。【０１２１】
移動端末ＭＮはホームエージェントＨＡからの位置登録要求を受信した場合、位置登録をホームエージェントＨＡに送信する（ステップＳ９−１３）。ホームエージェントＨＡは、移動端末ＭＮからの位置情報を受信した場合、位置情報として維持管理を開始する。この時、バックアップ用部バインディングキャッシュＢＣに複写を行う（ステップＳ１０−１３）。【０１２２】
通信ノードＣＮは、移動端末ＭＮのホームアドレス（HoA）宛てにパケットを送信する（ステップＳ１１−１３）。ホームエージェントＨＡではバインディングキャッシュＢＣが修復されているため、移動端末ＭＮのホームアドレス（HoA）宛てのパケットをバインディングキャシュＢＣに従い転送する（ステップＳ１２−１３）。【０１２３】
図１６は、本発明に従う、MIPv6におけるホームエージェントＨＡのバインディングキャッシュリカバリの第５の方法を示す図である。【０１２４】
図１６によりMIPv6において、ＨＡに障害が発生した場合、ＨＡが障害から復旧し、バインディングキャシュＢＣの有効性の確認をしてバインディングキャシュＢＣを無効と認識してバックアアップバインディングキャッシュＢＢＣの位置情報を削除する手順を示す。【０１２５】
Ｓ１−１４〜Ｓ５−１４は、図１４のＳ１−１３〜Ｓ５−１３と同じである。【０１２６】
Ｓ６−１４において、ルータＲ２は移動端末ＭＮの移動先の近隣ルータであるルータＲ４間とはマルチキャストアドレス宛のパケット転送の経路を確立できていないため、ＨＡからのマルチキャスト宛のパケットを転送しない。【０１２７】
Ｒ２−Ｒ３間でマルチキャストアドレス宛のパケット転送の経路が確立できていないため、移動端末ＭＮにはホームエージェントＨＡからのマルチキャストアドレス宛の位置登録要求が到達しない（ステップＳ７−１４）。【０１２８】
マルチキャストアドレス宛の位置登録要求に対して応答が返信されなかった場合、ホームエージェントＨＡはバックアアップバインディングキャッシュＢＢＣに記憶していたユニキャストアドレス(CoA)宛に対して位置登録要求を送信する（ステップＳ８−１４）。【０１２９】
移動端末ＭＮはホームエージェントＨＡが再起動前に他リンクに移動しているため、ユニキャストアドレス宛の位置登録要求は移動端末ＭＮに到達せず、受信されない（ステップＳ９−１４）。【０１３０】
ついで、ホームエージェントＨＡは移動端末ＭＮに送信した位置登録要求に対する応答がない場合、バックアアップバインディングキャッシュＢＢＣに記憶していた位置情報を無効と認識し、バックアアップバインディングキャッシュＢＢＣの位置情報を削除する（ステップＳ１０−１４）。【０１３１】
移動端末ＭＮが移動先でＨＡからの位置登録要求を受信できないのは、以下の場合である。【０１３２】
・移動端末ＭＮが移動後に近隣ルータに対してIGMPのMulticast
Listener Reportを送信していない。【０１３３】
・移動端末ＭＮが移動後に近隣ルータに対してIGMPのMulticast
Listener Reportを送信しているが、近隣ルータがマルチキャストルータではない。【０１３４】
・移動端末ＭＮが移動後に近隣ルータに対してIGMPのMulticast
Listener Reportを送信しているが、ホームエージェントＨＡがマルチキャスト宛の位置登録要求を送信するまで、ホームエージェントＨＡの近隣ルータから移動端末ＭＮの近隣ルータ間のマルチキャストルータによる経路設定が完了していない。【０１３５】
移動端末ＭＮが上記理由で位置登録要求を受信できなかった場合、ホームエージェントＨＡからユニキャストアドレス（CoA:ＭＮ.r3）宛に位置登録要求が送信されるが、ルータＲ３配下のCoA宛に送信されるため、ルータＲ４配下に移動している移動端末ＭＮには到達せず、ホームエージェントＨＡはバインディングキャシュＢＣを削除する。【０１３６】
図１７〜図２１に、MIPv6において、通信ノードＣＮのバインディングキャシュＢＣのリカバリ動作の例を示す。【０１３７】
図１７は、本発明に従う、MIPv6における通信ノードＣＮのバインディングキャッシュリカバリの第１の方法を示す図である。【０１３８】
図１７に示す例は、バックアアップバインディングキャッシュＢＢＣへの位置情報の複写とマルチキャストアドレスの登録を手順を示す。図１７において、移動端末ＭＮは、経路最適化のために通信ノードＣＮに対して位置登録を送信する（ステップＳ１−１５）。【０１３９】
通信ノードＣＮは移動端末ＭＮからの位置登録を受信すると、移動端末ＭＮの位置情報をバインディングキャシュＢＣとして維持管理する（ステップＳ２−１５）。このとき、バックアアップバインディングキャッシュＢＢＣにバインディングキャシュＢＣを複写する。【０１４０】
通信ノードＣＮは、移動端末ＭＮからの位置登録に対し応答として登録応答を返信する。【０１４１】
このとき、応答にマルチキャストアドレスを含める（ステップＳ３−１５）。移動端末ＭＮは、ホームエージェントＨＡからの登録応答を受信した際にマルチキャストアドレスが存在した場合、近隣ルータに対してマルチキャストのグループＩＤの登録を行う（ステップＳ４−１５）。【０１４２】
図１８は、本発明に従う、MIPv6における通信ノードＣＮのバインディングキャッシュリカバリの第２の方法を示す図であり、バックアアップバインディングキャッシュＢＢＣの位置情報を有効とする第１の手順方法を説明する図である。【０１４３】
図１８において、通信ノードＣＮに障害が発生し（ステップＳ１−１６）、起動した際、バックアアップバインディングキャッシュＢＢＣに位置情報が記憶されているかを検索し、記憶されていた場合は移動端末のマルチキャストアドレスに対して位置登録要求を送信する（ステップＳ２−１６）。【０１４４】
ルータＲ１はマルチキャストアドレス宛の位置登録要求をマルチキャストの転送規則に従い、転送する（ステップＳ３-１６）。ルータＲ３は、マルチキャストアドレス宛の位置登録要求をマルチキャストの転送規則に従い転送する（ステップＳ４−１６）。【０１４５】
移動端末ＭＮは通信ノードＣＮから位置登録要求を受信した場合、位置登録を送信する（ステップＳ５−１６）。通信ノードＣＮは、移動端末ＭＮからの位置登録を受信した場合、位置情報として維持管理を開始し、バックアアップバインディングキャッシュＢＢＣにバインディングキャシュＢＣを複写する（ステップＳ６−１６）。【０１４６】
通信ノードＣＮは、バインディングキャシュＢＣを保持している移動端末ＭＮ宛てのパケットをバインディングキャシュＢＣに従い送信する（ステップＳ７−１６）。【０１４７】
図１９は、本発明に従う、MIPv6における通信ノードＣＮのバインディングキャッシュリカバリの第３の方法を示す図であり、バックアアップバインディングキャッシュＢＢＣの位置情報を有効にする手順の第２の例を示す図である。【０１４８】
図１９において、通信ノードＣＮに障害が発生し（ステップＳ１−１７）、通信ノードＣＮが再起動した際、バックアアップバインディングキャッシュＢＢＣに位置情報が記憶されているかを検索し、記憶されていた場合は移動端末ＭＮのマルチキャストアドレスに対して位置登録要求を送信する（ステップＳ２−１７）。これに対し、ルータＲ１はマルチキャストアドレス宛の位置登録要求をマルチキャストの転送規則に従い転送する（ステップＳ３-１７）。【０１４９】
これに対し、ルータＲ３がマルチキャストアドレスをサポートしていない場合、マルチキャスト宛の位置登録要求を転送できない（ステップＳ４−１７）。マルチキャストアドレス宛の位置登録要求に対して応答が返信されなかった場合、通信ノードＣＮは、バックアアップバインディングキャッシュＢＢＣに記憶していたユニキャストアドレス(CoA)宛に対して位置登録要求を送信する（ステップＳ５−１７）。【０１５０】
移動端末ＭＮは通信ノードＣＮから位置登録要求を受信した場合、位置登録を送信する（ステップＳ６−１７）。通信ノードＣＮは移動端末ＭＮからの位置登録を受信した場合、位置情報として維持管理を開始し、バックアアップバインディングキャッシュＢＢＣにバインディングキャシュＢＣを複写する（ステップＳ７−１７）。通信ノードＣＮはバインディングキャシュＢＣを保持している移動端末ＭＮ宛てのパケットをバインディングキャシュＢＣに従い送信する（ステップＳ８−１７）。【０１５１】
図２０は、本発明に従う、MIPv6における通信ノードＣＮのバインディングキャッシュリカバリの第４の方法を示す図であり、バックアアップバインディングキャッシュＢＢＣの位置情報を有効にする手順の第３の例を示す図である。【０１５２】
図２０において、通信ノードＣＮに障害が発生し（ステップＳ１−１８）、通信ノードＣＮが再起動した際、バックアアップバインディングキャッシュＢＢＣに位置情報が記憶されているかを検索し、記憶されていた場合は移動端末ＭＮのマルチキャストアドレスに対して位置登録要求を送信する（ステップＳ２-１８）。【０１５３】
ルータＲ１はマルチキャストアドレス宛の位置登録要求をマルチキャストの転送規則に従い転送する（ステップＳ３-１８）。ルータＲ３はマルチキャストアドレス宛の位置登録要求をマルチキャストの転送規則に従い転送する（ステップＳ４-１８）。【０１５４】
しかし、移動端末ＭＮは通信ノードＣＮが再起動前にルータＲ４が属する他リンクに移動しているため、位置登録要求を受信することができない（ステップＳ５−１８）。移動端末ＭＮは移動後に近隣ルータＲ４に対してマルチキャストのグループＩＤの登録を行う（ステップＳ６−１８）。【０１５５】
ルータＲ４は、通信ノードＣＮからのルータＲ１を経由したマルチキャストアドレス宛の位置登録要求をマルチキャストの転送規則に従い転送する（ステップＳ７-１８）。移動端末ＭＮは移動後に通信ノードＣＮへの位置登録を実施していないが、移動後のマルチキャストアドレスの登録をルータＲ４に実施しているために位置登録要求の受信が可能である（ステップＳ８-１８）。【０１５６】
移動端末ＭＮは通信ノードＣＮから位置登録要求を受信した場合、位置登録を送信する（ステップＳ９-１８）。通信ノードは移動端末ＭＮからの位置登録を受信した場合、位置情報として維持管理を開始し、バックアアップバインディングキャッシュＢＢＣにバインディングキャシュＢＣを複写する（ステップＳ１０−１８）。【０１５７】
ついで、通信ノードＣＮはバインディングキャシュＢＣを保持している移動端末ＭＮ宛てのパケットをバインディングキャシュＢＣに従い送信する（ステップＳ１１−１８）。【０１５８】
図２１は、本発明に従う、MIPv6における通信ノードＣＮのバインディングキャッシュリカバリの第５の方法を示す図であり、バックアアップバインディングキャッシュＢＢＣの位置情報を無効にする手順を示す図である。【０１５９】
図２１において、ステップＳ１−１９〜Ｓ５−１９までの手順は、図２０におけるステップＳ１−１８〜Ｓ５−１８の手順と同様である。【０１６０】
さらに図２１において、ルータＲ１は移動端末ＭＮの移動先の近隣ルータであるルータＲ４間とでマルチキャストアドレス宛のパケット転送の経路を確立できていないため、マルチキャスト宛のパケットを転送しない（ステップＳ６−１９）。これにより移動端末ＭＮには、マルチキャストアドレス宛の位置登録が到達しない状態である（ステップＳ７−１９）ので、マルチキャストアドレス宛の位置登録要求に対して応答が返信されなかった場合、通信ノードＣＮはバックアアップバインディングキャッシュＢＢＣに記憶していたユニキャストアドレス(CoA)宛に対して位置登録要求を送信する（ステップＳ８-１９）。【０１６１】
これに対し、移動端末ＭＮは通信ノードＣＮが再起動前にルータＲ４に属する他リンクに移動しているため、位置登録要求を受信できない（ステップＳ９-１９）。したがって、通信ノードＣＮは移動端末ＭＮに送信した位置登録要求に対する応答がない場合、バックアップバインディングキャッシュＢＢＣに記憶していた位置情報を無効と認識し、バックアップバインディングキャシュの位置情報を削除する（ステップＳ１０−１９）。【０１６２】
図２２は、本発明に従う、階層化MIPv6における移動アンカーポイントＭＡＰのバインディングキャッシュリカバリの第１の方法を示す図であり、バックアップバインディングキャッシュＢＣへの位置情報の複写とマルチキャストアドレスの登録の手順を示す図である。【０１６３】
図２２において、移動端末ＭＮは移動を認識すると、移動アンカーポイントＭＡＰに対して位置登録を送信する（ステップＳ１−２０）。これに対して、移動アンカーポイントＭＡＰは、移動端末ＭＮからの位置登録を受信すると、移動端末ＭＮの位置情報をバックアップバインディングキャッシュＢＣとして維持管理する。このとき、バックアップバインディングキャッシュＢＣにバインディングキャッシュを複写する（ステップＳ２−２０）。【０１６４】
移動アンカーポイントＭＡＰは、移動端末ＭＮからの位置登録に対し応答として登録応答を返信する。このとき、応答にマルチキャストアドレスを含める（ステップＳ３−２０）。移動端末ＭＮは移動アンカーポイントＭＡＰからの登録応答を受信した際にマルチキャストアドレスが存在した場合、近隣ルータＲ３に対してマルチキャストのグループＩＤの登録を行う（ステップＳ４−２０）。【０１６５】
さらに、移動端末ＭＮは移動を認識するとホームエージェントＨＡに対して位置登録を送信する（ステップＳ５−２０）。これに対し、ホームエージェントＨＡは、移動端末ＭＮからの位置登録を受信すると、移動端末ＭＮの位置情報をバインディングキャッシュＢＣとして維持管理し、このとき、バックアップバインディングキャッシュＢＢＣにバインディングキャッシュＢＣを複写する（ステップＳ６−２０）。  図２３は、本発明に従う、階層化MIPv6における移動アンカーポイントＭＡＰのバインディングキャッシュリカバリの第２の方法を示す図であり、バックアップバインディングキャッシュＢＢＣの位置情報を有効とする第１の手順を示す図である。【０１６６】
図２３において、移動アンカーポイントＭＡＰに障害が発生すると（ステップＳ１−２１）、移動アンカーポイントＭＡＰが再起動した際、バックアップバインディングキャッシュＢＢＣに位置情報が記憶されているかを検索し、記憶されていた場合は移動端末のマルチキャストアドレスに対して位置登録要求を送信する（ステップＳ２−２１）。【０１６７】
ルータＲ３は、マルチキャストアドレス宛の位置登録要求をマルチキャストの転送規則に従い転送する（ステップＳ３−２１）。移動端末ＭＮは移動アンカーポイントＭＡＰからの位置登録要求を受信した場合、位置登録を送信する（ステップＳ４−２１）。【０１６８】
移動アンカーポイントＭＡＰは、移動端末ＭＮからの位置登録を受信した場合、位置情報として維持管理を開始し、バックアアップバインディングキャッシュＢＢＣにバインディングキャッシュＢＢＣを複写する（ステップＳ５-２１）。【０１６９】
通信ノードＣＮは、移動端末ＭＮのホームアドレス宛のパケットを送信する（ステップＳ６-２１）。ホームエージェントＨＡは、バインディングキャッシュＢＣを保持している移動端末ＭＮ宛てのパケットをバインディングキャッシュＢＣに従い転送する（ステップＳ７−２１）。【０１７０】
移動アンカーポイントＭＡＰは、バインディングキャッシュＢＣを保持している移動端末ＭＮ宛てのパケットをバインディングキャッシュＢＣに従い転送する（ステップＳ８−２１）。【０１７１】
図２４は、本発明に従う、階層化MIPv6における移動アンカーポイントＭＡＰのバインディングキャッシュリカバリの第３の方法を示す図であり、バックアップバインディングキャッシュＢＢＣの位置情報を有効とする第２の手順を示す図である。図２４において、移動アンカーポイントＭＡＰに障害が発生すると（ステップＳ１−２２）、移動アンカーポイントＭＡＰが再起動した際、バックアップバインディングキャッシュＢＢＣに位置情報が記憶されているかを検索し、記憶されていた場合は移動端末のマルチキャストアドレスに対して位置登録要求を送信する（ステップＳ２−２２）。【０１７２】
ルータＲ３は、マルチキャストアドレスをサポートしていない場合、マルチキャスト宛の位置登録要求を転送できない（ステップＳ３-２２）。したがって、マルチキャストアドレス宛の位置登録要求に対して応答が返信されなかった場合、移動アンカーポイントＭＡＰはバックアップバインディングキャッシュＢＢＣに記憶していたユニキャストアドレス(CoA)宛に対して位置登録要求を送信する（ステップＳ４−２２）。【０１７３】
移動端末ＭＮは移動アンカーポイントＭＡＰから位置登録要求を受信した場合、位置登録を送信する（ステップＳ５-２２）。移動アンカーポイントＭＡＰは移動端末ＭＮからの位置登録を受信した場合、位置情報として維持管理を開始し、バックアップバインディングキャッシュＢＢＣにバインディングキャッシュＢＣを複写する（ステップＳ６−２２）。【０１７４】
通信ノードＣＮは移動端末あてのパケットをホームアドレス宛に送る（ステップＳ７−２２）。これに対し、ホームエージェントＨＡはバインディングキャッシュＢＣを保持している移動端末ＭＮ宛てのパケットをバインディングキャッシュＢＣに従い転送する（ステップＳ８-２２）。さらに、移動アンカーポイントＭＡＰはバインディングキャッシュＢＣを保持している移動端末ＭＮ宛てのパケットをバインディングキャッシュＢＣに従い転送する（ステップＳ９-２２）。【０１７５】
図２５は、本発明に従う、階層化MIPv6における移動アンカーポイントＭＡＰのバインディングキャッシュリカバリの第１の方法を示す図であり、バックアップバインディングキャッシュＢＢＣの位置情報を有効とする第４の手順を示す図である。図２５において、移動アンカーポイントＭＡＰに障害が発生し（ステップＳ１-２３）、移動アンカーポイントＭＡＰが再起動した際、バックアアップバインディングキャッシュＢＢＣに位置情報が記憶されているかを検索し、記憶されていた場合は移動端末のマルチキャストアドレスに対して位置登録要求を送信する（ステップＳ２−２３）。これに対し、ルータＲ３は、マルチキャストアドレス宛の位置登録要求をマルチキャストの転送規則に従い転送する（ステップＳ３−２３）。【０１７６】
移動端末ＭＮは、移動アンカーポイントＭＡＰが再起動前にルータＲ４が属する他リンクに移動しているため、位置登録要求を受信できない（ステップＳ４-２３）。移動端末ＭＮは移動後に近隣ルータＲ４に対してマルチキャストのグループＩＤの登録を行う（ステップＳ５−２３）。ルータＲ４はマルチキャストアドレス宛の位置登録要求をマルチキャストの転送規則に従い転送する（ステップＳ６−２３）。移動端末ＭＮは、移動後に移動アンカーポイントＭＡＰへの位置登録を実施していないが、移動後にマルチキャストアドレスの登録をルータＲ４に実施しているため位置登録要求の受信が可能である（ステップＳ７-２３）。【０１７７】
移動端末ＭＮは、移動アンカーポイントＭＡＰからの位置登録要求を受信した場合、位置登録を送信する（ステップＳ８−２３）。移動アンカーポイントＭＡＰは、移動端末ＭＮからの位置登録を受信した場合、位置情報として維持管理を開始し、バックアップバインディングキャッシュＢＢＣにバインディングキャッシュＢＣを複写する（ステップＳ９−２３）。【０１７８】
通信ノードＣＮから移動端末のホームアドレス宛に、パケットを送信する（ステップＳ１０−２３）。ホームエージェントＨＡは、このパケットを受けると、バインディングキャッシュＢＣを保持している移動端末ＭＮ宛てにパケットをバインディングキャッシュＢＣに従い転送する（ステップＳ１１−２３）。【０１７９】
ついで、移動アンカーポイントＭＡＰは、バインディングキャッシュＢＣを保持している移動端末ＭＮ宛てのパケットを転送する（ステップＳ１２−１３）。【０１８０】
図２６は、本発明に従う、階層化MIPv6における移動アンカーポイントＭＡＰのバインディングキャッシュリカバリの第５の方法を示す図であり、バックアップバインディングキャッシュＢＢＣの位置情報無効化の手順を説明する図である。図２６において、移動アンカーポイントＭＡＰに障害が発生し（ステップＳ１−２４）、その後：移動アンカーポイントＭＡＰが再起動した際、バックアップバインディングキャッシュＢＢＣに位置情報が記憶されているかを検索し、記憶されていた場合は移動端末ＭＮのマルチキャストアドレスに対して位置登録要求を送信する（ステップＳ２−２４）。【０１８１】
ルータＲ３はマルチキャストアドレス宛の位置登録要求をマルチキャストの転送規則に従い転送する（ステップＳ３-２４）。このとき、移動端末ＭＮは移動アンカーポイントＭＡＰが再起動前にルータＲ４の属する他リンクに移動しているため、位置登録要求を受信できない（ステップＳ４-２４）。【０１８２】
ルータＲ３は移動端末ＭＮの移動先の近隣ルータＲ４との間でマルチキャストアドレス宛のパケット転送の経路を確立できていないため、マルチキャスト宛のパケットを転送しない（ステップＳ５−２４）。したがって、移動端末ＭＮにはマルチキャストアドレス宛の位置登録要求が到達しない（ステップＳ６-２４）。【０１８３】
マルチキャストアドレス宛の位置登録要求に対して応答が返信されなかった場合、移動アンカーポイントＭＡＰはバックアップバインディングキャッシュＢＢＣに記憶していたユニキャストアドレス(CoA)宛に対して位置登録要求を送信する（ステップＳ７-２４）。      【０１８４】
このとき移動端末ＭＮは、移動アンカーポイントＭＡＰが再起動前に他リンクに移動しているため、位置登録要求を受信できない（ステップＳ８-２４）。【０１８５】
移動アンカーポイントＭＡＰは、移動端末ＭＮに送信した位置登録要求に対する応答がない場合、バックアップバインディングキャッシュＢＢＣに記憶していた位置情報を無効と認識し、バックアップバインディングキャッシュＢＢＣの位置情報を削除する（ステップＳ９-２４）。【０１８６】
図２７〜図３３に、ホームエージェントＨＡにおけるバインディングキャッシュリカバリ方法の機能構成例を示す。通信ノードＣＮ、移動アンカーポイントＭＡＰもホームエージェントＨＡと同じ機能構成で実現可能である。【０１８７】
図２７は、ホームエージェントＨＡのバインディングキャッシュリカバリ方法の第１のフロー図を示し、その図２７Ａにおいて、ホームエージェントＨＡが起動すると、バックアップバインディングキャッシュＢＢＣを検索し（処理工程Ｐ１）、位置情報がある場合（処理工程Ｐ１、Ｙ））は、全位置情報を作業用テーブルに複写する（処理工程Ｐ２）。      【０１８８】
ついで、バックアップバインディングキャッシュＢＢＣを削除して（処理工程Ｐ３）、マルチキャストアドレス宛に位置登録要求を送信する（処理工程Ｐ４）。この際、位置登録の受信待ちタイマをスタートする（処理工程Ｐ５）。【０１８９】
位置登録の受信待ちタイマの計数中に、図２７Ｂに示すように位置登録を受信すると、作業用テーブルから該当位置情報を削除し（処理工程Ｐ６）、位置情報の維持管理を開始する（処理工程Ｐ７）。そして、この位置情報をバックアップバインディングキャッシュＢＢＣに複写する（処理工程Ｐ８）。【０１９０】
一方、位置登録の受信待ちタイマがタイムアウトすると受信待ちタイムアウト処理を行う（処理工程Ｐ９、図２７Ｃ）。【０１９１】
図２８は、ホームエージェントＨＡのバインディングキャッシュリカバリ方法の第２のフロー図を示し、そのタイムアウト処理（処理工程Ｐ９）の詳細が示され、その図２８Ａにおいて、位置登録の受信待ちタイマがタイムアウトすると作業用テーブルを検索し、位置情報があると（処理工程Ｐ９１、Ｙ）、位置情報の移動端末ＭＮに対してユニキャストに位置情報登録要求を送る（処理工程Ｐ９２）。【０１９２】
この際、位置登録受信待ちタイマをスタートし（処理工程Ｐ９３）、ホームエージェントＨＡの負荷を増加させないために、遅延を挿入する（処理工程Ｐ９４）。
この過程で、図２８Ｂに示すように、位置登録を受信すると位置登録の受信待ちタイマを停止する（処理工程Ｐ９５）。これにより以降、位置情報の維持管理を開始し（処理工程Ｐ９６）、位置情報をバックアップバインディングキャッシュＢＢＣに複写する（処理工程Ｐ９７）。【０１９３】
一方、位置登録を受信しないで、位置登録受信待ちタイマのタイムアウトが生じると、バックアップバインディングキャッシュＢＢＣから位置情報を削除する（処理工程Ｐ９８、図２８Ｃ）。【０１９４】
図２９は、ホームエージェントＨＡにおけるバインディングキャッシュリカバリの構成におけるホームエージェントＨＡが起動した場合の処理を示している。この処理は図２７Ａの「ＨＡ起動」で開始される処理フローに該当する。ホームエージェントＨＡの移動端末管理機能部１００のバインディングキャッシュ（Binding Cache）リカバリ機能部１０１に対して「起動(（処理工程Ｐ００）)が指示されると、バックアアップバインディングキャッシュＢＢＣを検索し（処理工程Ｐ１）、バインディングキャッシュＢＣが存在する場合作業用テーブルに「全位置情報を複写し（処理工程Ｐ２）、バックアアップバインディングキャッシュＢＢＣ領域をクリア」する（処理工程Ｐ３）。【０１９５】
その後、位置情報管理機能部１０２に対して位置登録要求送信依頼を行う（処理工程Ｐ４−１）。これに対応して、位置情報管理機能部１０２は、マルチキャストアドレス宛に位置登録要求送信する（処理工程Ｐ４−２）。ついで、位置登録受信待ちタイマをスタートする（処理工程Ｐ５）。そして、バックアアップバインディングキャッシュＢＢＣの検索処理（処理工程Ｐ１）は、バックアアップバインディングキャッシュＢＢＣ内にバインディングキャッシュＢＣが検出した時点で終了する。【０１９６】
図３０は、ホームエージェントＨＡにおけるバインディングキャッシュリカバリの構成における第１の位置登録受信の処理を示し、図２７ＢのホームエージェントＨＡが位置登録を受信した場合の処理フローに該当する処理を説明する図である。【０１９７】
図３０において、位置登録を位置情報管理機能部１０２が受けると（処理工程Ｐ０１）、バインディングキャッシュリカバリ機能部１０１に作業用テーブル削除依頼（処理工程Ｐ６−１）を出し、作業用テーブルから該当位置情報を削除する（処理工程Ｐ６−２）。その後受信した位置登録をバインディングキャッシュＢＣとして登録し（処理工程Ｐ７）、バインディングキャッシュＢＣの維持管理を開始する。このとき、位置情報管理機能部１０２からバインディングキャッシュリカバリ機能部１０１に対して位置登録情報複写依頼を出し（処理工程Ｐ８−１）、バインディングキャッシュＢＣをバックアアップバインディングキャッシュＢＢＣに複写する（処理工程Ｐ８−２）。【０１９８】
図３１は、ホームエージェントＨＡにおけるバインディングキャッシュリカバリの構成における受信待ちタイムアウトの処理を示している。ホームエージェントＨＡで位置登録受信待ちタイマがタイムアウトした場合の処理を示しており、図２７Ａの位置登録の受信待ちタイマスタート（処理工程Ｐ５）で開始したタイマのタイムアウト処理（処理工程Ｐ１０）の詳細を説明する図である。そして、これは図２８の位置登録の受信待ちタイマのタイムアウト処理の詳細処理内容である。【０１９９】
図３１において、位置登録受信待ちタイマタイムアウトが発生すると（処理工程Ｐ０３）、位置情報管理機能部１０２からバインディングキャッシュリカバリ機能部１０１に対してユニキャストリカバリ処理依頼が出され（処理工程Ｐ０４）、依頼を受けたバインディングキャッシュリカバリ機能部１０１は作業用テーブルを検索する（処理工程Ｐ９１）。【０２００】
作業用テーブルにバインディングキャッシュＢＣが登録されていた場合、位置情報管理機能部１０２に位置登録要求送信依頼を出し（処理工程Ｐ９２）、ユニキャスト宛に位置登録要求送信が出力され（処理工程Ｐ９２−１）、位置登録受信待ちタイマスタートによりタイマが開始される（処理工程Ｐ９３）。その後、輻輳制御のために遅延挿入される（処理工程Ｐ９４）。検索（処理工程Ｐ９１）は、作業テーブルから位置情報が存在しなくなるまで繰り返す。【０２０１】
図３２は、ホームエージェントＨＡにおけるバインディングキャッシュリカバリの構成における第２の位置登録受信の処理を示し、ホームエージェンＨＡにおいてユニキャストアドレス宛の位置登録要求に対する位置登録を受信した場合の処理を示している。これは図２８Ｂの位置登録受信２で開始されるフローチャートの処理に該当する。【０２０２】
図３２において、位置情報管理機能部１０２が位置情報受信を受信すると（処理工程Ｐ０５）、位置登録受信待ちタイマ停止し（処理工程Ｐ９５）、バインディングキャッシュＢＣに位置情報を登録して、位置情報の維持管理を開始する（処理工程Ｐ９６）。その後位置情報管理機能部１０２からバインディングキャッシュリカバリ機能部１０１に位置情報複写依頼を出し（処理工程Ｐ９７−１）、バインディングキャッシュＢＣをバックアップバインディングキャッシュＢＢＣに複写する（処理工程Ｐ９７−２）。【０２０３】
図３３は、ホームエージェントＨＡにおけるバインディングキャッシュリカバリの構成における位置登録の第２の受信待ちタイムアウトの処理を示し、ホームエージェンＨＡで位置登録受信待ちタイマがタイムアウトした場合の処理を示し、図２８Ａの受信待ちタイムアウト処理において、位置登録の受信待ちタイマのスタート（処理工程Ｐ９３）で開始したタイマのタイムアウト処理である。【０２０４】
これは図２８Ｃの位置登録の受信待ちタイマのタイムアウト２で開始されるフローチャート部に該当する。【０２０５】
位置情報管理機能部１０２が位置登録受信待ちタイマタイムアウトを受けると（処理工程Ｐ０６）、バインディングキャッシュリカバリ管理部１０１に位置情報削除依頼を出し（処理工程Ｐ９８−１）、作業用テーブルから該当する位置情報を削除する（処理工程Ｐ９８−２）。【０２０６】
図３４〜図３６に、移動端末ＭＮにおけるバインディングキャシュリカバリ方式の機能構成例を示す。【０２０７】
図３４は、移動端末ＭＮにおけるバインディングキャッシュリカバリ方法のフローチャートを示す図であり、図３５、図３６に対応する移動端末機能部２００の処理の流れを示す。【０２０８】
図３４Ａ、図３５において、移動端末ＭＮにおいて位置情報を管理するノードから位置登録要求を受信すると（処理工程Ｐ０７）、位置情報管理機能部２０２は、バインディングキャッシュリカバリ機能部２０１に移動オプション通知を出す（処理工程Ｐ１１−１）。バインディングキャッシュリカバリ機能部２０１は、移動オプションに基づき、マルチキャストアドレス検索し（処理工程Ｐ１１）、マルチキャストアドレスが存在した場合（処理工程Ｐ１１、Ｙ）、マルチキャストアドレス保存テーブル２０３にマルチキャストアドレスを保存する（処理工程Ｐ１２）。【０２０９】
その後、マルチキャストのグループＩＤを近隣ルータに登録するため“Multicast Listener Report”送信が可能であれば（処理工程Ｐ１３、Ｙ）、その送信を実行する（処理工程Ｐ１４）。この際、“Multicast
Listener Report”が送信可能であるかは、マルチキャストプロトコルであるＩＧＭＰの規則に従う（必要であれば近隣ルータからの“Multicast
Listener Query”に対する応答としてMulticast Listener Reportを送信する）。【０２１０】
さらに、図３４Ｂ、図３６において、移動端末ＭＮにおいて“Multicast Listener Query”を受信した場合の処理を示している。バインディングキャッシュリカバリ機能部２０１が、“Multicast
Listener Query”を受信すると（処理工程Ｐ０８）、マルチキャストアドレス保存テーブル２０３を検索し（処理工程Ｐ１５）、マルチキャストアドレスを保持している場合（処理工程Ｐ１５、Ｙ）、“Multicast
Listener Report”送信を実行する（処理工程Ｐ１６）。
【産業上の利用可能性】
【０２１１】
本発明によれば、位置情報を管理しているノードに障害が発生して復旧した場合、複数の移動端末ＭＮ宛に複数の位置登録要求を送信することなく、一つのマルチキャストアドレス宛の位置登録要求を送信するのみで位置情報の復旧が可能となり、移動端末ＭＮ主導の位置登録を待つことなく通信ノードＣＮから移動端末ＭＮへのパケット転送が行え、通信ノードＣＮから移動端末ＭＮへのパケットロスを削減することが可能となる。これにより効率的な通信システムを提供することが可能である。
【図１Ａ】
0004382094.tif 000002
【図１Ｂ】
0004382094.tif 000003
【図２】
0004382094.tif 000004
【図３】
0004382094.tif 000005
【図４】
0004382094.tif 000006
【図５Ａ】
0004382094.tif 000007
【図５Ｂ】
0004382094.tif 000008
【図５Ｃ】
0004382094.tif 000009
【図５Ｄ】
0004382094.tif 000010
【図５Ｅ】
0004382094.tif 000011
【図６】
0004382094.tif 000012
【図７】
0004382094.tif 000013
【図８】
0004382094.tif 000014
【図９】
0004382094.tif 000015
【図１０】
0004382094.tif 000016
【図１１】
0004382094.tif 000017
【図１２】
0004382094.tif 000018
【図１３】
0004382094.tif 000019
【図１４】
0004382094.tif 000020
【図１５】
0004382094.tif 000021
【図１６】
0004382094.tif 000022
【図１７】
0004382094.tif 000023
【図１８】
0004382094.tif 000024
【図１９】
0004382094.tif 000025
【図２０】
0004382094.tif 000026
【図２１】
0004382094.tif 000027
【図２２】
0004382094.tif 000028
【図２３】
0004382094.tif 000029
【図２４】
0004382094.tif 000030
【図２５】
0004382094.tif 000031
【図２６】
0004382094.tif 000032
【図２７】
0004382094.tif 000033
【図２８】
0004382094.tif 000034
【図２９】
0004382094.tif 000035
【図３０】
0004382094.tif 000036
【図３１】
0004382094.tif 000037
【図３２】
0004382094.tif 000038
【図３３】
0004382094.tif 000039
【図３４】
0004382094.tif 000040
【図３５】
0004382094.tif 000041
【図３６】
0004382094.tif 000042