(57)【要約】【課題】　ローカル移動性管理を支援する移動ＩＰｖ６でパケットルーティング最適化方法を提供する。【解決手段】　移動ホスト、目的地ホスト、移動ホストの現位置にパケットを転送するホームエージェント及び前記移動ホストのローカル移動性管理を行うローカル移動性エージェントを含むネットワークシステムで移動ホストと目的地ホストとのパケットルーティングを行う方法において、移動ホストが移動中の際、ハンドオフを行うか否かを判断する段階と、ハンドオフを行うと判断する場合、移動ホストが移動した地域に存在するローカル移動性エージェントＬＭＡが位置したネットワークのプリフィックスを受けて構成した臨時アドレスであるＲＣｏＡを含むバインディングアップデートを目的地ホストに転送する段階及び目的地ホストはＲＣｏＡを介してローカル移動性エージェントにパケットを転送する段階を含む。【選択図】　　　図６
2004080791.tif 000002
【特許請求の範囲】
【請求項１】
移動ホストと該移動ホストのローカル移動性管理を行うローカル移動性エージェントを含むネットワークシステムにおいて前記移動ホストと該移動ホストがパケットを転送する対象ホスト間のパケットルーティング方法において、
　(Ａ)前記対象ホストが前記移動ホストにパケットを多量に送ると、前記移動ホストはＬＣｏＡを含むバインディングアップデートを前記対象ホストに送る段階と、
　(Ｂ)前記移動ホストが移動中の時、ハンドオフを行うか否かを判断する段階と、
　(Ｃ)ハンドオフが行なわれると判断されれば、前記移動ホストが移動した地域に存するローカル移動性エージェントＬＭＡが位置したネットワークのプリフィックスを受けて構成した臨時アドレスであるＲＣｏＡと、を含むバインディングアップデートを前記対象ホストに転送する段階、及び
　(Ｄ)前記対象ホストは、前記ＲＣｏＡを介して前記ローカル移動性エージェントにパケットを転送する段階を含むことを特徴とするローカル移動性管理を支援する移動ＩＰｖ６で最適化されたパケットルーティング方法。
【請求項２】
　前記移動ホストが移動しない状態で対象ホストと通信する間は、前記対象ホストからパケットを直接に受け、前記移動ホストがハンドオフを行う間は前記ローカル移動性エージェントを介してパケットを転送されることを特徴とする請求項１に記載のローカル移動性管理を支援する移動ＩＰｖ６で最適化されたパケットルーティング方法。
【請求項３】
　前記移動ホストと前記対象ホストが通信状態にある時、前記移動ホストが位置したネットワークのプリフィックスを介して構成されたアドレスであるＬＣｏＡを含むバインディングアップデートを前記対象ホストに転送することを特徴とする請求項１に記載のローカル移動性管理を支援する移動ＩＰｖ６で最適化されたパケットルーティング方法。
【請求項４】
　前記移動ホストは、バインディングアップデートを行うホームエージェント及び対象ホストに対する情報を記録して最適化フラグを付加したバインディングアップデートリストを作成し、前記最適化フラグによって前記対象ホストにバインディングアップデート転送時ＬＣｏＡ及びＲＣｏＡのうちいずれか一つを決めて転送することを特徴とする請求項１に記載のローカル移動性管理を支援する移動ＩＰｖ６で最適化されたパケットルーティング方法。
【請求項５】
　前記移動ホストは、該当対象ホストがＲＣｏＡを受信すれば前記最適化フラグを０にセッティングし、該当対象ホストがＬＣｏＡを受信すれば１にセッティングし、
　前記移動ホストがハンドオフを行うと判断される場合、前記最適化フラグが１にセッティングされた全ての対象ホストについてＲＣｏＡを含むバインディングアップデートを転送することを特徴とする請求項４に記載のローカル移動性管理を支援する移動ＩＰｖ６で最適化されたパケットルーティング方法。
【請求項６】
　前記移動ホストが前記対象ホストから一番目パケットを受ける時、前記移動ホストは送信されて入ってくるパケットがローカル移動性エージェントからトンネリングされてくるかを判断し、トンネリングされ入ってくるパケットの受信率を管理することを特徴とする請求項１に記載のローカル移動性管理を支援する移動ＩＰｖ６で最適化されたパケットルーティング方法。
【請求項７】
　前記移動ホストは、レイヤ２連結状態を確かめてハンドオフが発生される時点を検知することを特徴とする請求項１に記載のローカル移動性管理を支援する移動ＩＰｖ６で最適化されたパケットルーティング方法。
【請求項８】
　前記移動ホストは、信号対雑音比ＳＮＲを測定し、前記移動ホストが第１アクセスポイント地域から第２アクセスポイント地域に移動する時、前記第１アクセスポイントから測定される第１信号対雑音比ＳＮＲ１と前記第２アクセスポイントから測定される第２信号対雑音比ＳＮＲ２との差を求め、その差が所定値以下の時、ハンドオフが起ることを予め検知してプロトコルのレイヤ３にその事実を知らせるＬ２トリガーを行うことを特徴とする請求項７に記載のローカル移動性管理を支援する移動ＩＰｖ６で最適化されたパケットルーティング方法。
【請求項９】
　前記移動ホストのＬ２トリガー支援及びＬ２状態追跡技術によって、前記移動ホストがハンドオフを行っていると判断される時、前記最適化フラグが１にセッティングされた全対象ホストについてＲＣｏＡを含むバインディングアップデートを転送することを特徴とする請求項８に記載のローカル移動性管理を支援する移動ＩＰｖ６で最適化されたパケットルーティング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
　本発明は、ローカル移動性管理を支援するパケットルーティング方法に関する。
【背景技術】
【０００２】
　最近、携帯用コンピュータやＰＤＡのような移動端末の性能向上と無線通信技術の発展によって、ほとんどのインターネット使用者は、無線環境下でも高品質のインターネットサービスの利用を希望するようになった。
【０００３】
　全ての移動端末機がＩＰアドレスという特定識別子を使用すれば、使用者はリンク階層に独立して自己の使用したサービスを引き続き受けられるだけでなく、自然にグローバルローミング問題も解決できる。従って、ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ　Ｅｎｇｉｎｅｅｒｉｎｇ　Ｔａｓｋ　Ｆｏｒｃｅ）のモバイルＩＰワーキンググループ（Ｍｏｂｉｌｅ　ＩＰ　Ｗｏｒｋｉｎｇ　Ｇｒｏｕｐ）は、移動ＩＰの展開とその短所を補う適切なプロトコルを標準化する作業を行っている。また、他の色々の標準化団体でも、セルラーシステム（ＵＭＴＳ，ＣＤＭＡ２０００，ＧＰＲＳなど）に移動ＩＰを導入する計画を立てている。
【０００４】
　一方、無線インターネット使用者の現在のような増加傾向からすると、既存のＩＰｖ４（Ｉｎｔｅｒｎｅｔ　Ｐｒｏｔｏｃｏｌ　ｖｅｒｓｉｏｎ　４）のアドレス体系では、増加し続けるＩＰアドレスの要求量を充足することができない。従って、現在、次世代インターネットプロトコルとして注目されているＩＰｖ６（Ｉｎｔｅｒｎｅｔ　Ｐｒｏｔｏｃｏｌ　ｖｅｒｓｉｏｎ　６）を用いて移動性を提供しようとする研究が活発になされている。ＩＥＴＦの移動ＩＰｖ６（Ｍｏｂｉｌｅ　ＩＰｖ６，以下、ＭＩＰｖ６と称する）技術は、今後インターネットのＩＰプロトコルがＩＰｖ６に転換される時点で、移動性を支援する方法に関する標準技術として認識されている。
【０００５】
　ＭＩＰｖ６を図１Ａ及び図１Ｂを参照して説明する。図１Ａは、ＭＩＰｖ６で移動ホストＭＮ（Ｍｏｂｉｌｅ　Ｎｏｄｅ）が移動する時に、ホームエージェントＨＡ（Ｈｏｍｅ　Ａｇｅｎｔ）及び対象ホストＣＮ（Ｃｏｒｒｅｓｐｏｎｄｅｎｔ　Ｎｏｄｅ）にバインディングアップデートを送る経路表示図であり、図１Ｂは、ＭＩＰｖ６で移動ホストＭＮが対象ホストＣＮからパケットを受信する経路表示図である。
【０００６】
　まず、ＭＩＰｖ６の構成要素及び用語を定義すれば次の通りである。
【０００７】
　移動ホスト（ＭＮ：Ｍｏｂｉｌｅ　Ｎｏｄｅ）は、自己のネットワーク接続位置を変えるノードである。
【０００８】
　対象ホスト（ＣＮ：Ｃｏｒｒｅｓｐｏｎｄｅｎｔ　Ｎｏｄｅ）は、移動ホストＭＮと通信している他のノードである。
【０００９】
　ホームネットワーク（Ｈｏｍｅ　Ｎｅｔｗｏｒｋ）は、移動ホストＭＮが移動する前にＨｏＡを持って通信していたネットワークを称する。
【００１０】
　ホームアドレス（ＨｏＡ：Ｈｏｍｅ　Ａｄｄｒｅｓｓ）は、移動ホストＭＮが他のサブネットに移動する前にホームプリフィックス（Ｈｏｍｅ　Ｐｒｅｆｉｘ）を通して構成されたアドレスである。
【００１１】
　ホームエージェント（ＨＡ：Ｈｏｍｅ　Ａｇｅｎｔ）は、ホームネットワークに存するルータのうち、移動ホストＭＮの登録情報を持っていて、移動ホストＭＮがホームネットワークから離れている場合、移動ホストＭＮの現位置にパケットを転送するルータである。
【００１２】
　ＣｏＡ（Ｃａｒｅ　ｏｆ　Ａｄｄｒｅｓｓ）は、移動ホストＭＮが外部ネットワークに移動した場合、ＩＰｖ６のアドレスオートコンフィグレーション（Ａｄｄｒｅｓｓ　ａｕｔｏ−ｃｏｎｆｉｇｕｒａｔｉｏｎ）方式で取得したアドレスであって、移動ホストＭＮが現位置のネットワークのプリフィックスを通して構成された臨時アドレスである。
【００１３】
　バインディング（Ｂｉｎｄｉｎｇ）は、移動ホストＭＮが外部ネットワークに移動した場合にＨｏＡに登録する情報であって、臨時に構成されたＣｏＡと本来のアドレスであるＨｏＡを対応させるものである。
【００１４】
　ＭＩＰｖ６で、移動ホストＭＮがサブネット１から（図１Ａにおいて点線で表示）サブネット２に移動した時に（図１Ａにおいて実線で表示）、移動ホストＭＮは、ホームエージェントＨＡに自己の位置を知らせるバインディングアップデート（Ｂｉｎｄｉｎｇ　Ｕｐｄａｔｅ，以下、ＢＵと称する）を送信する。
【００１５】
　バインディングアップデート時に、移動ホストＭＮは、自己の属したサブネット２のプリフィックス情報とＩＰアドレスを通して構成された臨時アドレスＣｏＡ２を登録する。すると、対象ホストＣＮは、図１Ｂに示すように、対象ホストＣＮから最初に伝達されるパケットだけホームエージェントＨＡを経てルーティングされ（図１Ｂの１番経路）、ほとんどのパケットは、対象ホストＣＮから移動ホストＭＮの最適化された経路に直接転送される（図１Ｂの２番経路）。
【００１６】
　前述した通り、ＭＩＰｖ６は移動ホストＭＮのマクロ移動性（Ｍａｃｒｏ　Ｍｏｂｉｌｉｔｙ）を効率的に処理するが、ミクロ移動性（Ｍｉｃｒｏ　Ｍｏｂｉｌｉｔｙ）は効率的に処理できない。
【００１７】
　このような短所を克服し、ＭＩＰｖ６を補完及び向上させる方法として、ローカル移動性管理技法（Ｌｏｃａｌｉｚｅｄ　Ｍｏｂｉｌｉｔｙ　Ｍａｎａｇｅｍｅｎｔ　ｉｎ　ＩＰｖ６，以下ＬＭＭｖ６と称する）がＩＥＴＦによって提案されている。ローカル移動性管理（Ｌｏｃａｌｉｚｅｄ　Ｍｏｂｉｌｉｔｙ　Ｍａｎａｇｅｍｅｎｔ）は、移動ホストＭＮが地域的に限定された内部で相異なるネットワークに移動する際、対象ホストＣＮ及びホームエージェントＨＡにバインディングされたルーティング情報を変更しない移動性管理方法である。
【００１８】
　図２Ａは、ＬＭＭｖ６で移動ホストＭＮが移動する時にホームエージェントＨＡ及び対象ホストＣＮにバインディングアップデートを送る経路表示図であり、図２Ｂは、ＬＭＭｖ６で移動ホストＭＮが対象ホストＣＮからパケットを受信する経路表示図である。
【００１９】
　まず、ＬＭＭｖ６の構成要素及び用語を定義すれば次の通りである。
【００２０】
　ローカル移動性エージェント（ＬＭＡ：Ｌｏｃａｌｉｚｅｄ　Ｍｏｂｉｌｉｔｙ　Ａｇｅｎｔ）は、移動ホストＭＮが移動したネットワークでホームエージェントのように使われ、移動ホストＭＮのローカル移動性管理を行うエージェントである。
【００２１】
　ローカル移動性ドメイン（Ｌｏｃａｌｉｚｅｄ　Ｍｏｂｉｌｉｔｙ　Ｄｏｍａｉｎ）は、ローカル移動性管理が行なわれる多数個のネットワークのグループであって、該当ドメイン内には必ず１つ以上のローカル移動性エージェントＬＭＡが存在している必要があり、外部のホームエージェントＨＡと対象ホストＣＮに対して移動ホストＭＮの移動性が隠されていなければならない。
【００２２】
　ＲＣｏＡ（Ｒｅｇｉｏｎａｌ　ＣＯＡ）は、移動ホストＭＮが移動したネットワークに到着して直ぐにローカル移動性エージェントＬＭＡが位置したネットワークのプリフィックスを受けて構成する臨時アドレスである。移動ホストＭＮが該当ドメインに入ってくる時に受けたＲＣｏＡは、そのドメイン内部で移動する間変更されず、外部のホームエージェントＨＡと対象ホストＣＮに送るバインディング情報にはＲＣｏＡが含まれる。
【００２３】
　ＬＣｏＡ（Ｏｎ−ｌｉｎｋ　Ｌｏｃａｌ　ＣＯＡ）は、ＭＩＰｖ６で説明するＣｏＡと同じ意味であって、ＲＣｏＡと区分するためにＬＣｏＡと称する。
【００２４】
　図２Ａに示す通り、ＬＭＭｖ６では、移動ホストＭＮが同一のドメインから新たな位置に移動した時に（ａ→ｂ→ｃ）、ホームエージェントＨＡに自己の位置を知らせるバインディングアップデートを行う必要がない。単に、ローカル移動性エージェントＬＭＡにだけバインディングアップデートを行えば良い。
【００２５】
　従って、ＬＭＭｖ６は、ＭＩＰｖ６に比べてバインディングアップデート費用を節減し、ハンドオフ遅延時間を短縮するという長所を有する。
【００２６】
　対象ホストＣＮから最初に伝達されるパケットだけが、ホームエージェントＨＡを経てローカル移動性エージェントＬＭＡを介してルーティングされ（図２Ｂの１番経路）、直接移動ホストを含むバインディングアップデートをその対象ホストに送る。その後、ほとんどのパケットは対象ホストＣＮでローカル移動性エージェントＬＭＡを経て転送される（図２Ｂの２番経路）。
【００２７】
　ＬＭＭｖ６では、対象ホストが送る全てのパケットは常にローカル移動性エージェントＬＭＡを経て、トンネリングを介して移動ホストＭＮに伝達される。従って、データパケット伝達遅延がＭＩＰｖ６より高く、ローカル移動性エージェントＬＭＡに多くの過負荷を発生させる。
【００２８】
　従って、ＭＩＰｖ６とＬＭＭｖ６には、それぞれ長所と短所があり、このような短所を克服できる新たなパケットルーティング最適化方法が要望されている。
【発明の開示】
【発明が解決しようとする課題】
【００２９】
　本発明は、前記した問題点を解決するために案出されたものであって、短いハンドオフ時間と安価なバインディングアップデート費用及びトンネリング費用を有するローカル移動性管理を支援する移動ＩＰｖ６でパケットルーティング最適化方法を提供することを目的とする。
【課題を解決するための手段】
【００３０】
　前述した目的を達成するため、移動ホストと該移動ホストのローカル移動性管理を行うローカル移動性エージェントを含むネットワークシステムで前記移動ホストと前記移動ホストがパケットを転送する対象ホスト間のパケットルーティング方法において、（Ａ）前記対象ホストが前記移動ホストにパケットを多量に送れば、前記移動ホストはＬＣｏＡを含むバインディングアップデートをその対象ホストに送る段階と、（Ｂ）前記移動ホストが移動中の時、ハンドオフを行うか否かを判断する段階と、（Ｃ）ハンドオフを行うと判断する場合、前記移動ホストが移動した地域に存在するローカル移動性エージェントＬＭＡが位置したネットワークのプリフィックスを受けて構成した臨時アドレスであるＲＣｏＡを含むバインディングアップデートを前記対象ホストに転送する段階、及び（Ｄ）前記対象ホストは前記ＲＣｏＡを介して前記ローカル移動性エージェントにパケットを転送する段階を含む（請求項１）。
【００３１】
　前記移動ホストが移動しない状態で対象ホストと通信する間は、前記対象ホストからパケットを直接に受け、前記移動ホストがハンドオフを行う間は前記ローカル移動性エージェントを介してパケットを転送されることが望ましい（請求項２）。
【００３２】
　前記移動ホストと前記対象ホストが通信状態にある時、前記移動ホストが位置したネットワークのプリフィックスを介して構成されたアドレスであるＬＣｏＡを含むバインディングアップデートを前記対象ホストに転送することが望ましい（請求項３）。
【００３３】
　前記移動ホストは、バインディングアップデートを行うホームエージェント及び対象ホストに対する情報を記録して最適化フラグを付加したバインディングアップデートリストを作成し、前記最適化フラグによって前記対象ホストにバインディングアップデート転送時ＬＣｏＡ及びＲＣｏＡのうちいずれか一つを決めて転送することが望ましい（請求項４）。
【００３４】
　前記移動ホストは、該当対象ホストがＲＣｏＡを受信すれば前記最適化フラグを０にセッティングし、該当対象ホストがＬＣｏＡを受信すれば１にセッティングし、前記移動ホストがハンドオフを行うと判断される場合、前記最適化フラグが１にセッティングされた全ての対象ホストについてＲＣｏＡを含むバインディングアップデートを転送することが望ましい（請求項５）。
【００３５】
　前記移動ホストが前記対象ホストから一番目パケットを受ける時、前記移動ホストは送信されて入ってくるパケットがローカル移動性エージェントからトンネリングされてくるかを判断し、トンネリングされ入ってくるパケットの受信率を管理することが望ましい（請求項６）。
【００３６】
　前記移動ホストは、レイヤ２連結状態を確かめてハンドオフが発生される時点を検知することが望ましい（請求項７）。
【００３７】
　前記移動ホストは、信号対雑音比ＳＮＲを測定し、前記移動ホストが第１アクセスポイント地域から第２アクセスポイント地域に移動する時、前記第１アクセスポイントから測定される第１信号対雑音比ＳＮＲ１と前記第２アクセスポイントから測定される第２信号対雑音比ＳＮＲ２との差を求め、その差が所定値以下の時、ハンドオフが起ることを予め検知してプロトコルのレイヤ３にその事実を知らせるＬ２トリガーを行うことが望ましい（請求項８）。
【００３８】
　前記移動ホストのＬ２トリガー支援及びＬ２状態追跡技術によって、前記移動ホストがハンドオフを行っていると判断される時、前記最適化フラグが１にセッティングされた全対象ホストについて、ＲＣｏＡを含むバインディングアップデートを転送することが望ましい（請求項９）。
【発明の効果】
【００３９】
　本発明に係るローカル移動性管理を支援する移動ＩＰｖ６で最適化されたパケットルーティング方法によれば、次の効果が得られる。
【００４０】
　第１に、データパケット転送費用が最小であるＭＩＰｖ６と、ほとんど同等のデータパケット転送費用を実現できる。
【００４１】
　第２に、ハンドオフ遅延時間が比較的少ないＬＭＭｖ６と、ほとんど同等のハンドオフ遅延時間を実現できる。
【００４２】
　第３に、ローカル移動性管理プロトコルの重要な要素であるローカル移動性エージェントに発生する過負荷を除去することができる。
【発明を実施するための最良の形態】
【００４３】
　以下、添付した図面に基づき本発明を詳述する。
　図３は、本発明において移動ホストＭＮが備えたバインディングアップデートリストの一例を示す図である。
【００４４】
　移動ホストＭＮは、バインディングアップデートリストに存在する対象ホストに対する付加された管理機能、トンネリングパケット受信率管理機能、Ｌ２トリガー（Ｔｒｉｇｇｅｒ）支援及びＬ２状態追跡機能を備える。
【００４５】
　バインディングアップデートリストは、既存のＭＩＰｖ６やＬＭＭｖ６で移動ホストＭＮがバインディングアップデートをホームエージェントＨＡ及び対象ホストに送った後、そのホームエージェントＨＡや対象ホストに関するバインディングアップデートについての有効時間などを記録しておく。
【００４６】
　また、移動ホストＭＮがこのリストの各エントリー毎にＯフラグ（Ｏｐｔｉｍｉｚｅｄ　ｆｌａｇ）を追加して、該当対象ホストＣＮがＲＣｏＡを伝達されているとすればＯフラグを０にセッティングし、ＬＣｏＡを伝達されていれば１にセッティングする。
【００４７】
　そして、移動ホストＭＮは、Ｌ２トリガー支援及びＬ２状態追跡技術を実行する。
【００４８】
　Ｌ２トリガーは、移動ホストＭＮ自体のネットワークプロトコルスタックのうち、２階層でハンドオフが起ることを予め検知して、３階層にその事実を知らせる技術である。従来の無線ＬＡＮ技術において、移動ホストＭＮに存する無線ＬＡＮカードは、現時の無線信号の品質をチェックするため、信号対雑音比（Ｓｉｇｎａｌ　ｔｏ　Ｎｏｉｓｅ　Ｒａｔｉｏｎ：ＳＮＲ）を測定し続けている。
【００４９】
　図４は、移動ホストＭＮがＡＰ１地域からＡＰ２地域に移動していることを示し、図５は、図４の状況でＳＮＲの変化を示しているグラフである。
【００５０】
　図５に示す通り、移動ホストＭＮがＡＰ２地域に近づくことによってＡＰ１から測定されるＳＮＲ値は次第に減少し、ＡＰ２から測定されるＳＮＲ値は次第に増加する。この際、移動ホストＭＮには、次の一種のパラメータと二つの機能が備えられている必要がある。
【００５１】
　ハンドオフ決定区間（ＨＡＮＤＯＦＦ＿ＤＥＣＩＳＩＯＮ＿ＩＮＥＲＥＶＡＬ）
　現在接続されたＡＰ１から測定されるＳＮＲ１値、隣接した他の地域のＡＰのうち任意のＡＰで測定されるＳＮＲ２値、そして既に指定されている臨界値であるハンドオフ決定区間（ＨＡＮＤＯＦＦ＿ＤＥＣＩＳＩＯＮ＿ＩＮＥＲＥＶＡＬ）値の間に、次の式が満たされるとき、バインディングアップデートリストに存する種々のエントリーのうち、Ｏフラグが１にセッティングされた対象ホストＣＮに、ＲＣｏＡが含まれたバインディングアップデートを送る。
【００５２】
　ＳＮＲ１−ＳＮＲ２＜ハンドオフ決定区間
【００５３】
　現在接続されたＡＰ１から測定されるＳＮＲ１値、隣接した他の地域のＡＰのうち任意のＡＰで測定されるＳＮＲ２値、そして既に指定されている臨界値であるハンドオフ決定区間の間に、次の式が満たされるとき、〔Ｓ：Ｓｔａｂｌｅ〕という状態と認識し、そうでなければ〔Ｕ：Ｕｎｓｔａｂｌｅ〕の状態と認識する。
【００５４】
　｜ＳＮＲ１−ＳＮＲ２｜＞ハンドオフ決定区間
【００５５】
　また、移動ホストＭＮは、トンネリングパケット受信率管理のために特定パラメータ（ＴＵＮＮＥＬＩＮＧ＿ＰＡＣＫＥＴ＿ＣＯＵＮＴ）を有する。
【００５６】
　移動ホストＭＮは、まず任意の対象ホストＣＮから転送されるパケットが、ローカル移動性エージェントＬＭＡからトンネリングされるか判断した後、そのパケットが１秒当りＴＵＮＮＥＬＩＮＧ＿ＰＡＣＫＥＴ＿ＣＯＵＮＴ以上到着するかを判断する。
【００５７】
　パケットが到着すると、自己のＬ２状態追跡技術によって把握されたＬ２状態が〔Ｓ〕の時、その対象ホストＣＮにＬＣｏＡが含まれたバインディングアップデートを送り、自己の有するバインディングアップデートリストのうちその対象ホストＣＮに該当するエントリーのＯフラグを１にセッティングする。
【００５８】
　次に、本発明に係る移動ホストＭＮの動作を説明する。
【００５９】
　移動ホストＭＮの動作は、次のように区分できる。
【００６０】
　（場合１）移動ホストＭＮが対象ホストＣＮと通信していない時
【００６１】
　（場合２）移動ホストＭＮが対象ホストＣＮから第一パケットを受ける時
【００６２】
　（場合３）移動ホストＭＮが同一のドメイン内でハンドオフを行う時
【００６３】
　（場合４）移動ホストＭＮが相異なるドメイン間でハンドオフを行う時
【００６４】
　まず、場合１のように、移動ホストＭＮが該当対象ホストＣＮと通信していなければ、一般に移動ホストＭＮのバインディングアップデートリストにその対象ホストＣＮが記録されておらず、ＬＭＭｖ６と同様の方式でバインディングアップデートが実行される。
【００６５】
　次に、場合２の移動ホストＭＮが対象ホストＣＮから第一パケットを受ける時は、次の二つの場合に区分する。
【００６６】
　一つは、実際に通信セッションが始まって、対象ホストＣＮからホームエージェントＨＡ及びローカル移動性エージェントＬＭＡを介してパケットを受ける場合である。
【００６７】
　もう一つは、新たな地域に移動してハンドオフが完全に終わり、新たに移動した地域で最初にパケットを受ける場合である。
【００６８】
　図６は、本発明によって、移動ホストＭＮが対象ホストＣＮから第一パケットを受ける時と、移動ホストＭＮがハンドオフを行う時の動作順序を示すフローチャートである。
【００６９】
　図６に示す通り、移動ホストＭＮが対象ホストＣＮから第一パケットを受ける時、移動ホストＭＮは、送信され入ってくるパケットがローカル移動性エージェントＬＭＡからトンネリングされてくるかを判断し、トンネリングされて入ってくるパケットをカウントする（ステップＳ６０２）。
【００７０】
　そして、Ｌ２状態をチェックする（ステップＳ６０４）。Ｌ２状態が安定的になれば（ステップＳ６０６）、カウントされたトンネリングパケットが１秒当り所定数以上であるかを確認する（ステップＳ６０８）。１秒当りのカウントされたトンネリングパケットが所定数以上にならなければ、再び最初の状態に戻る。
【００７１】
　１秒当りのカウントされたトンネリングパケットが所定数以上ならば、移動ホストＭＮは該当対象ホストＣＮにＬＣｏＡが含まれたバインディングアップデートを転送する（ステップＳ６１０）。
【００７２】
　すると、対象ホストＣＮは、転送されたＬＣｏＡを用いて、トンネリングの必要なしに直接移動ホストＭＮにパケットを転送する。
【００７３】
　一方、移動ホストＭＮがハンドオフを行っていると判断される時（ステップＳ６１４）、移動ホストＭＮは、Ｌ２トリガー支援及びＬ２状態追跡を実行して、Ｏフラグが１にセッティングされた全ての対象ホストＣＮについて、ＲＣｏＡを含むバインディングアップデートを転送する（ステップＳ６１６）。
【００７４】
　それから、バインディングアップデートリストのＯフラグを０に設定する（ステップＳ６１８）。
【００７５】
　次に、移動ホストＭＮが同一ドメイン内でハンドオフを行う際の動作の流れを、図７及び図８に基づいて説明する。
【００７６】
　図７は、同一ドメインで移動ホストＭＮが移動する時のバインディングアップデート動作の流れを示す。
【００７７】
　移動ホストＭＮが、ドメインで任意の地域から他の地域へ移動する際にハンドオフを行う。
【００７８】
　移動ホストＭＮは、Ｌ２トリガー支援及びＬ２状態追跡を行って、ハンドオフ発生をチェックする（ステップＳ７０２）。また、移動ホストＭＮは、本発明によって提示されたＯフラグが１にセッティングされている全ての対象ホストＣＮ、すなわちＬＣＯＡを介してパケットを転送している対象ホストＣＮについて、現在自己の属するドメインで取得したＲＣｏＡを含むバインディングアップデートを転送する（ステップＳ７０４）。そして、１にセッティングされているＯフラグを０にセッティングする（ステップＳ７０６）。
【００７９】
　図８は、図７におけるバインディングアップデート動作が行われ、同一ドメイン内の別の地域に移動した後のパケットの流れを示す。
【００８０】
　バインディングアップデート動作が行われた後、移動ホストＭＮが他の地域に移動して新たなＬ２に連結されれば、その地域の新たなルータＡＲ２からプリフィックス情報を受信して（ステップＳ８０２）、自己の新たなアドレスを構成する（ステップＳ８０４）。
【００８１】
　そして、該当ドメインを管理するローカル移動性エージェントＬＭＡに、バインディングアップデートを転送する（ステップＳ８０６）。
【００８２】
　一方、対象ホストＣＮは、既存のＬＣｏＡを介して直接パケットを伝達するが、移動ホストＭＮのＬ２トリガー支援によって転送されたＲＣｏＡを含むバインディングアップデートを受けた後、ＲＣｏＡを用いてローカル移動性エージェントＬＭＡにパケットを送る（ステップＳ８０８）。
【００８３】
　移動ホストＭＮからバインディングアップデートを受けたローカル移動性エージェントＬＭＡは、新たなＬＣｏＡを用いて移動した地域にそのパケットをトンネリングする（ステップＳ８１０）。
【００８４】
　ここで、説明の便宜上図示されていないが、移動ホストＭＮが完全にハンドオフを終えた後に送られるバインディングアップデートを受けていない状態であれば、ローカル移動性エージェントＬＭＡは、以前の位置にそのパケットをトンネリングする。
【００８５】
　以下、移動ホストＭＮが、相異なるドメイン間でハンドオフを行う時の動作を図９及び図１０に基づいて説明する。
【００８６】
　図９は、移動ホストＭＮが相異なるドメインで移動する時のバインディングアップデートの動作の流れを示す図である。
【００８７】
　移動ホストＭＮは、現位置のドメインから別のドメインに移動する際、相異なるドメイン間でハンドオフを行う。
【００８８】
　移動ホストＭＮは、Ｌ２トリガー支援及びＬ２状態追跡を行ってハンドオフ発生をチェックする（ステップＳ９０２）。また、移動ホストＭＮは、本発明によって提示されたＯフラグが１にセッティングされている全対象ホストＣＮ、すなわちＬＣＯＡを介してパケットを転送している対象ホストＣＮについて、現在自己の属するドメインで取得したＲＣｏＡを含むバインディングアップデートを転送する（ステップＳ９０４）。そして、Ｏフラグを０にセッティングする（ステップＳ９０６）。
【００８９】
　図１０は、図９において移動ホストのバインディングアップデート動作が行われ、移動ホストが新たなドメイン内の地域に移動した後のパケットの流れを示す。
【００９０】
　移動ホストＭＮが、新たなドメイン内の地域に移動して新たなＬ２連結を行えば、その地域の新たなルータＡＲ３及びローカル移動性エージェントＬＭＡ２からプリフィックス情報を受けて（ステップＳ１００２）、自己のＲＣｏＡ及びＬＣｏＡアドレスを構成する（ステップＳ１００４）。
【００９１】
　そして、移動ホストＭＮは、ホームエージェントＨＡとバインディングアップデートリストに存する対象ホストＣＮに、ＲＣｏＡを含むバインディングアップデートを送り、新たに入ってきたドメインを管理するローカル移動性エージェントＬＭＡ２には、ＬＣｏＡを含むバインディングアップデートを送る（ステップＳ１００６）。
【００９２】
　対象ホストＣＮは、既存のＬＣｏＡを介して直接伝達していたパケットを、移動ホストＭＮのＬ２トリガー支援によって伝達されたＲＣｏＡを含むバインディングアップデートを受けた以降は、ＲＣｏＡを用いてローカル移動性エージェントＬＭＡ２に送る（ステップＳ１００８）。
【００９３】
　一方、図示していないが、対象ホストＣＮが移動ホストＭＮと完全にハンドオフを終えた後に送るＢＵを今だ受けていなければ、対象ホストＣＮは以前のＬＭＡにパケットを送る。
【００９４】
　そして、パケットを伝達されたローカル移動性エージェントＬＭＡ２は、新たなＬＣｏＡを用いて移動された地域にパケットをトンネリングするようになる（ステップＳ１０１０）。
【００９５】
　以上では本発明の望ましい実施例について示しかつ説明したが、本発明は前記した特定の望ましい実施例に限らず、請求の範囲で請求する本発明の要旨を逸脱せず当該発明の属する技術分野において通常の知識を持つ者ならば誰でも多様な変形実施が可能であることは勿論、そのような変更は請求の範囲の記載内にある。
【産業上の利用可能性】
【００９６】
　短いハンドオフ時間と安価なバインディングアップデート費用及びトンネリング費用を有するローカル移動性管理を支援する移動ＩＰｖ６でパケットルーティング最適化方法に適用できる。
【図面の簡単な説明】
【００９７】
【図１Ａ】ＭＩＰｖ６で移動ホストが移動する際にホームエージェント及び対象ホストにバインディングアップデートを送る経路表示図である。
【図１Ｂ】ＭＩＰｖ６で移動ホストが対象ホストからパケットを伝達される経路表示図である。
【図２Ａ】ＬＭＭｖ６で移動ホストが移動する際ホームエージェント及び対象ホストにバインディングアップデートを送る経路表示図である
【図２Ｂ】ＬＭＭｖ６で移動ホストが対象ホストからパケットを伝達される経路表示図である。
【図３】本発明に係る移動ホストが備えたバインディングアップデートリストの一例を示す図である。
【図４】移動ホストの移動を示す図である。
【図５】図４の状況下でＳＮＲの変化を示すグラフである。
【図６】本発明に係る移動ホストが、対象ホストから第一パケットを受ける時と、移動ホストがハンドオフを行う時の動作順序を示すフローチャートである。
【図７】同一ドメインで移動ホストが移動する時のバインディングアップデート動作の流れを示す図である。
【図８】図７におけるバインディングアップデート動作が行われ、同一ドメイン内の他の地域に移動した後のパケットの流れを示す図である。
【図９】相異なるドメインで移動ホストが移動する際のバインディングアップデート動作の流れを示す図である。
【図１０】図９におけるバインディングアップデート動作が行われ、新たなドメイン内の地域に移動した後のパケット流れを示す図である。
【図１Ａ】
2004080791.tif 000003
【図１Ｂ】
2004080791.tif 000004
【図２Ａ】
2004080791.tif 000005
【図２Ｂ】
2004080791.tif 000006
【図３】
2004080791.tif 000007
【図４】
2004080791.tif 000008
【図５】
2004080791.tif 000009
【図６】
2004080791.tif 000010
【図７】
2004080791.tif 000011
【図８】
2004080791.tif 000012
【図９】
2004080791.tif 000013
【図１０】
2004080791.tif 000014