(57)【要約】【課題】モバイルＩＰネットワークシステムにおいて，仮想経路を含めた経路トレースを可能とする。【解決手段】ＣＮ１がＭＮ５へ向けて送信したトレースパケットは，ルータ１１ｒ，１２ｒを介してＨＡ２に受信される。ＨＡ２とＦＡ３の間には仮想経路が形成されているので，ＨＡ２はトレースパケットをカプセル化してＦＡ３に送信する。そして，カプセル化されたパケットは，ＦＡ３で解除され，ルータ３１ｒからＭＮ５へ送信される。一方，ＨＡ２は，仮想経路ＨＡ２−ルータ１２ｒ−１３ｒ−ＦＡ３の経路をトレースするトレースパケットをＣＮ１からのトレースパケットとは別に送信する。このトレースパケットによって仮想経路がトレースされる。このようにＣＮ１が送信したトレースパケットとＨＡ２が送信した仮想経路のトレースパケットにより，仮想経路を含めた経路トレースが可能となる。【選択図】　　　　図１
2004096277.tif 000002
【特許請求の範囲】
【請求項１】
トレース元ノード，モバイルノード，および該モバイルノードを管理するホームエージェントを有するモバイルＩＰネットワークシステムにおける前記トレース元ノードから前記ホームエージェントを介して前記モバイルノードへの経路をトレースする経路トレース方法であって，
前記トレース元ノードにおいて，前記経路をトレースするための第１トレースパケットを送信し，
前記ホームエージェントにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記トレース元ノードに返信し，該ホームエージェントと前記モバイルノードとの間の経路上に形成された仮想経路に沿って前記第１トレースパケットを前記モバイルノードに転送するとともに，該仮想経路をトレースするための第２トレースパケットを送信し，
前記モバイルノードにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記トレース元ノードに返信するとともに，前記第２トレースパケットの応答メッセージを前記ホームエージェントに返信し，
前記ホームエージェントにおいて，前記モバイルノードからの前記第２トレースパケットの応答メッセージを受信して該応答メッセージに基づいて前記仮想経路の経路情報を作成し，該作成した経路情報を前記トレース元ノードに返信し，前記トレース元ノードにおいて，前記ホームエージェントおよび前記モバイルノードからの前記第１トレースパケットの応答メッセージならびに前記ホームエージェントからの前記経路情報を受信する，
経路トレース方法。
【請求項２】
トレース元ノード，トレース先ノード，第１エージェント，および第２エージェントを有するモバイルＩＰネットワークシステムにおける前記トレース元ノードから前記第１および第２エージェントを経由して前記トレース先ノードまでの経路をトレースする経路トレース方法であって，
前記トレース元ノードにおいて，前記経路をトレースするための第１トレースパケットを送信し，
前記第１エージェントにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記トレース元ノードに返信し，該第１および第２エージェントの間に形成された仮想経路に沿って前記第１トレースパケットを前記第２エージェントに転送するとともに，該仮想経路をトレースするための第２トレースパケットを送信し，
前記第２エージェントにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記トレース元ノードに返信し，前記第１トレースパケットを前記トレース先ノードに転送するとともに，前記第２トレースパケットの応答メッセージを前記第１エージェントに返信し，
前記トレース先ノードにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記トレース元ノードに返信し，
前記第１エージェントにおいて，前記第２エージェントからの前記第２トレースパケットの応答メッセージを受信して該応答メッセージに基づいて前記仮想経路の経路情報を作成し，該作成した経路情報を前記トレース元ノードに返信し，
前記トレース元ノードにおいて，前記第１エージェント，前記第２エージェント，および前記トレース先ノードからの前記第１トレースパケットの応答メッセージならびに前記第１エージェントからの前記経路情報を受信する，
経路トレース方法。
【請求項３】
モバイルノード，ホームエージェント，および外部エージェントを有するモバイルＩＰネットワークシステムにおける前記ホームエージェントから前記外部エージェントを経由して前記モバイルノードまでの経路をトレースする経路トレース方法であって，
前記ホームエージェントにおいて，前記経路をトレースするための第１トレースパケットを，前記ホームエージェントと前記外部エージェントとの間に形成された仮想経路に沿って送信するとともに，該仮想経路をトレースするための第２トレースパケットを送信し，
前記外部エージェントにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記ホームエージェントに返信し，前記第１トレースパケットを前記モバイルノードに転送するとともに，前記第２トレースパケットの応答メッセージを前記ホームエージェントに返信し，
前記モバイルノードにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記ホームエージェントに返信し，
前記ホームエージェントにおいて，前記外部エージェントおよび前記モバイルノードからの前記第１トレースパケットの応答メッセージならびに前記外部エージェントからの前記第２トレースパケットの応答メッセージを受信する，
経路トレース方法。
【請求項４】
モバイルＩＰネットワーク上を移動するモバイルノードを管理するホームエージェントおよび外部エージェントを含むエージェントであって，
前記モバイルノードを含むトレース先ノードへの経路をトレースするための第１トレースパケットを送信するパケット送信部と，
前記第１トレースパケットの宛先ノード情報に基づいて仮想経路を生成する場合には，前記パケット送信部に該仮想経路をトレースするための第２トレースパケットの送信を要求するトレースエージェント管理部と，
前記仮想経路のトレース結果を受信して前記トレースエージェント管理部へ該トレース結果を通知するトレース制御部と，
を備えているエージェント。
【請求項５】
モバイルＩＰネットワーク上を移動するモバイルノードを管理するホームエージェントであって，
トレース元ノードによる該トレース元ノードから前記モバイルノードへの経路のトレースの実行中に，前記モバイルノードの移動または経路最適化に伴う該経路の変化を検出する検出部と，
前記検出部により変化が検出されると，前記トレース元ノードに制御メッセージを送信するメッセージ送信部と，
を備えているホームエージェント。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は，モバイルＩＰネットワークにおけるトレース元ノードとトレース対象ノードとの間の経路をトレースする経路トレース方法に関する。また，本発明は，モバイルＩＰネットワークにおいて経路トレースを実行するホームエージェントに関する。
【０００２】
【従来の技術】
近年，携帯電話等の移動端末がその位置に関わらず継続してＩＰ通信を可能とするモバイルＩＰ（ＭｏｂｉｌｅＩＰ）の研究が進められ，各企業／団体による実証実験も数多く行われている。モバイルＩＰは，ＩＰｖ４では既に標準化が進められており，現在ではＩＰｖ６をベースとしたモバイルＩＰの実現を目指し，ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ　Ｅｎｇｉｎｅｅｒｉｎｇ　Ｔａｓｋ　Ｆｏｒｃｅ）等の標準化組織で議論が行われている。
【０００３】
このようなモバイルＩＰをベースとしたモバイルＩＰネットワークで端末（以下「ノード」ともいう。）間の経路をトレースするには，ＩＰネットワークで一般に使用されるトレースコマンド（たとえばＵｎｉｘのｔｒａｃｅｒｏｕｔｅコマンド，Ｗｉｎｄｏｗｓのｔｒａｃｅｒｔ）を使用することができる。
【０００４】
このトレースコマンドによると，コマンド投入時において，ノード間にどのようなルータが存在しているかを表示することができるとともに，各ルータとのレスポンス時間を表示することができる。
【０００５】
たとえば，図１に示すモバイルＩＰネットワークにおいて，通信ノード（ＣＮ）１が，ＣＮ１からホームネットワーク２０のホームエージェント（ＨＡ）２までの経路をトレースする場合に，まず，ＣＮ１はＴＴＬ（Ｔｉｍｅ　ｔｏ　Ｌｉｖｅ）＝１の経路トレースパケット（以下，単に「トレースパケット」という。）をＨＡ２に送信する。
【０００６】
このトレースパケットは，ルーティングプロトコルにより設定された経路に従ってＨＡ２に向けて送信される。ここで，経路をＣＮ１−ルータ１１ｒ−ルータ１２ｒ−ＨＡ２とすると，トレースパケットは，まず通信ネットワーク１０のルータ１１ｒに受信される。
【０００７】
ルータ１１ｒは，トレースパケットを受信すると，トレースパケットが自己に対するものでない場合に，トレースパケットのＴＴＬを１つディクリメントする。そして，ＴＴＬが０になると，ルータ１１ｒは，そのパケットを破棄して，送信元ノードであるＣＮ１に，ＩＣＭＰ（Ｉｎｔｅｒｎｅｔ　Ｃｏｎｔｒｏｌ　Ｍｅｓｓａｇｅ　Ｐｒｏｔｏｃｏｌ）時間超過（Ｔｉｍｅ　Ｅｘｃｅｅｄｅｄ）メッセージ（ＲＦＣ７９２）を送信する。一方，ＴＴＬのディクリメント後，ＴＴＬが０でない場合には，ルータ１１ｒは，ＩＣＭＰ時間超過メッセージを送信せず，受信したトレースパケットを下流側のルータ１２ｒに転送する。
【０００８】
ここで，ＣＮ１からＴＴＬ＝１で送信されたトレースパケットは，ルータ１１ｒにおいて，ＴＴＬ＝０となるので，ルータ１１ｒは，トレースパケットを破棄し，ＩＣＭＰ時間超過メッセージをＣＮ１に送信する。
【０００９】
ＣＮ１は，ルータ１１ｒからＩＣＭＰ時間超過メッセージを受信すると，ＴＴＬを１つインクリメントしたＴＴＬ＝２のトレースパケットをＨＡ２に向けて再び送信する。
【００１０】
このトレースパケットのＴＴＬは，ルータ１１ｒにより１つディクリメントされてＴＴＬ＝１となる。したがって，このトレースパケットは，ルータ１１ｒからルータ１２ｒに転送される。ルータ１２ｒは，ルータ１１ｒと同様の処理を実行する。すなわち，ルータ１２ｒは，ＴＴＬを１つディクリメントし，ＴＴＬ＝０となると，トレースパケットを破棄して，ＣＮ１にＩＣＭＰ時間超過メッセージを送信する。ここでも，ＴＴＬ＝０となるので，トレースパケットは破棄され，ＩＣＭＰ時間超過メッセージがＣＮ１に送信される。
【００１１】
次に，ＣＮ１は，ルータ１２ｒからＩＣＭＰ時間超過メッセージを受信すると，ＴＴＬを１つインクリメントしたＴＴＬ＝３のトレースパケットをＨＡ２に向けて送信する。
【００１２】
このトレースパケットのＴＴＬは，ルータ１１ｒおよび１２ｒでそれぞれ１つずつディクリメントされて，ＴＴＬ＝１となる。したがって，このトレースパケットは，宛先であるＨＡ２に送信される。ＨＡ２は，受信したトレースパケットに対して応答メッセージをＣＮ１に返す。
【００１３】
この応答メッセージを受信することにより，ＣＮ１は，宛先ノード（すなわちＨＡ２）までのトレースが完了したことを知り，また，これまでに受信したＩＣＭＰ時間超過メッセージに基づいて，ＣＮ１とＨＡ２との間に存在するルータ，各ルータのレスポンス時間等をリストとして表示装置（ＣＲＴディスプレイ，液晶ディスプレイ等）に表示する。
【００１４】
このように，トレース元ノードであるＣＮ１は，トレース対象ノードであるＨＡ２がトレースパケットを受信するまで，ＴＴＬを１つずつ増加しながらトレースパケットの送信を繰り返す。
【００１５】
したがって，従来のトレースでは，（１）ホップ数をｎとすると２ｎ個のパケットを送受信する必要があり，（２）経由するルータとの間でそれぞれ２倍の時間を要し，（３）たとえば宛先ノードがモバイルノード（以下「ＭＮ」という。）５のように移動するノードである場合に，ＴＴＬを増やしながらトレースを行う過程で，ＭＮが移動して，経路が変わる可能性があり，（４）トレース対象ノードからのリターンパス（戻り経路）がトレースされない，という問題点を有する。
【００１６】
一方，これらの問題を解決するために，ＲＦＣ１３９３にＩＰトレースルートオプション（トレースルートメッセージ）が標準化されている。
【００１７】
このトレースルートメッセージによると，トレースパケット（アウトバウンドパケット）を中継するルータがＩＣＭＰトレースルートメッセージ（リターンパケット）により経路情報をトレース元ノードに返却して，トレースパケットをさらに先のルータに転送する。トレース対象ノードから返信されるトレースパケットの戻り経路においても中継するルータがＩＣＭＰトレースメッセージをトレース元ノードに返却する。これによりトレース元ノードは双方向の経路がトレース可能となり，また，送受信されるパケット数はｎ＋１個となる。
【００１８】
【発明が解決しようとする課題】
しかし，ＲＦＣ１３９３のＩＰトレースルートオプションによっても，モバイルＩＰネットワークに設定される仮想経路をトレースすることはできない。
【００１９】
たとえば，図１に示すように，ＭＮ５がホームネットワーク２０から外部ネットワーク３０に移動した場合に，ＨＡ２と外部ネットワーク３０の外部エージェント（ＦＡ）３との間に仮想経路が設定される。そして，ＣＮ１からのトレースパケットは，この仮想経路を経由して送信される。この仮想経路では，トレースパケットがカプセル化されてペイロード部に隠蔽される。したがって，仮想経路を構成する中継ルータは，トレースパケットを識別できず，したがって，ＴＴＬのディクリメントおよびＩＣＭＰ時間超過メッセージのトレース元ノードへの返信を行わない。このため，仮想経路を構成するノード（ルータ１２ｒおよび１３ｒ，ＦＡ３）の情報をＣＮ１は得ることができない。
【００２０】
また，ＭＮ５が送信元となる場合においても，同様に，仮想経路をトレースすることはできない。
【００２１】
さらに，ＭＮ５の移動（Ｈａｎｄ　Ｏｖｅｒ）や，移動後に行われる通信経路最適化（Ｒｏｕｔｅ　Ｏｐｔｉｍｉｚａｔｉｏｎ）などにより，ＣＮ１への通信経路が刻一刻と変化する。従来のトレースコマンドおよびＲＦＣ１３９３の方式では，コマンドの入力によるトレース実行時しかトレースを実行しないので，ＭＮ５の移動に伴い通信経路が変化するたびにトレースコマンドを人手で入力する必要があり，かつパケットを常時モニタリングする必要があり，現実的でない。
【００２２】
また，ノード間で通信経路の最適化が実行されていない場合，ＭＮ５は受信パケットのヘッダ情報により経路最適化を実行する。従って，従来のトレースコマンドおよびＲＦＣ１３９３の方式により送信されたトレースパケットをＭＮ５が受信すると経路最適化を実行してしまう。トレースパケットを受信しても，通信経路に影響を与えないように経路最適化が働かないようにする必要がある。
【００２３】
本発明は，このような背景に鑑みなされたものであり，その目的は，仮想経路を構成する中継ノード等をトレース可能とすることにある。
【００２４】
【課題を解決するための手段】
前記目的を達成するために，本発明の第１の側面による経路トレース方法は，トレース元ノード，モバイルノード，および該モバイルノードを管理するホームエージェントを有するモバイルＩＰネットワークシステムにおける前記トレース元ノードから前記ホームエージェントを介して前記モバイルノードへの経路をトレースする経路トレース方法であって，前記トレース元ノードにおいて，前記経路をトレースするための第１トレースパケットを送信し，前記ホームエージェントにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記トレース元ノードに返信し，該ホームエージェントと前記モバイルノードとの間の経路上に形成された仮想経路に沿って前記第１トレースパケットを前記モバイルノードに転送するとともに，該仮想経路をトレースするための第２トレースパケットを送信し，前記モバイルノードにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記トレース元ノードに返信するとともに，前記第２トレースパケットの応答メッセージを前記ホームエージェントに返信し，前記ホームエージェントにおいて，前記モバイルノードからの前記第２トレースパケットの応答メッセージを受信して該応答メッセージに基づいて前記仮想経路の経路情報を作成し，該作成した経路情報を前記トレース元ノードに返信し，前記トレース元ノードにおいて，前記ホームエージェントおよび前記モバイルノードからの前記第１トレースパケットの応答メッセージならびに前記ホームエージェントからの前記経路情報を受信するものである。
【００２５】
本発明の第１の側面によると，ホームエージェントは，仮想経路をトレースするための第２トレースパケットを，第１トレースパケットとは別に送信する。この第２トレースパケットによって，仮想経路を構成する中継ノード等の経路情報が得られ，仮想経路をトレースすることができる。この仮想経路の経路情報はトレース元ノードに送信されるので，トレース元ノードは仮想経路についての経路情報も得ることができ，仮想経路を含めたモバイルノードまでの経路をトレースすることができる。
【００２６】
本発明の第２の側面による経路トレース方法は，トレース元ノード，トレース先ノード，第１エージェント，および第２エージェントを有するモバイルＩＰネットワークシステムにおける前記トレース元ノードから前記第１および第２エージェントを経由して前記トレース先ノードまでの経路をトレースする経路トレース方法であって，前記トレース元ノードにおいて，前記経路をトレースするための第１トレースパケットを送信し，前記第１エージェントにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記トレース元ノードに返信し，該第１および第２エージェントの間に形成された仮想経路に沿って前記第１トレースパケットを前記第２エージェントに転送するとともに，該仮想経路をトレースするための第２トレースパケットを送信し，前記第２エージェントにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記トレース元ノードに返信し，前記第１トレースパケットを前記トレース先ノードに転送するとともに，前記第２トレースパケットの応答メッセージを前記第１エージェントに返信し，前記トレース先ノードにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記トレース元ノードに返信し，前記第１エージェントにおいて，前記第２エージェントからの前記第２トレースパケットの応答メッセージを受信して該応答メッセージに基づいて前記仮想経路の経路情報を作成し，該作成した経路情報を前記トレース元ノードに返信し，前記トレース元ノードにおいて，前記第１エージェント，前記第２エージェント，および前記トレース先ノードからの前記第１トレースパケットの応答メッセージならびに前記第１エージェントからの前記経路情報を受信するものである。
【００２７】
本発明の第２の側面によっても，前記第１の側面と同様の作用効果を得ることができる。
【００２８】
本発明の第３の側面による経路トレース方法は，モバイルノード，ホームエージェント，および外部エージェントを有するモバイルＩＰネットワークシステムにおける前記ホームエージェントから前記外部エージェントを経由して前記モバイルノードまでの経路をトレースする経路トレース方法であって，前記ホームエージェントにおいて，前記経路をトレースするための第１トレースパケットを，前記ホームエージェントと前記外部エージェントとの間に形成された仮想経路に沿って送信するとともに，該仮想経路をトレースするための第２トレースパケットを送信し，前記外部エージェントにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記ホームエージェントに返信し，前記第１トレースパケットを前記モバイルノードに転送するとともに，前記第２トレースパケットの応答メッセージを前記ホームエージェントに返信し，前記モバイルノードにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記ホームエージェントに返信し，前記ホームエージェントにおいて，前記外部エージェントおよび前記モバイルノードからの前記第１トレースパケットの応答メッセージならびに前記外部エージェントからの前記第２トレースパケットの応答メッセージを受信するものである。
【００２９】
本発明の第３の側面によると，ホームエージェントからの経路トレースにおいても，仮想経路を含めた経路情報を得ることができる。
【００３０】
本発明の第４の側面によるエージェントは，モバイルＩＰネットワーク上を移動するモバイルノードを管理するホームエージェントおよび外部エージェントを含むエージェントであって，前記モバイルノードを含むトレース先ノードへの経路をトレースするための第１トレースパケットを送信するパケット送信部と，前記第１トレースパケットの宛先ノード情報に基づいて仮想経路を生成する場合には，前記パケット送信部に該仮想経路をトレースするための第２トレースパケットの送信を要求するトレースエージェント管理部と，前記仮想経路のトレース結果を受信して前記トレースエージェント管理部へ該トレース結果を通知するトレース制御部と，を備えている。
【００３１】
本発明の第４の側面によると，仮想経路をトレースするための第２トレースパケットが送信されるので，仮想経路を含めた経路のトレースが可能となる。
【００３２】
本発明の第５の側面によるホームエージェントは，モバイルＩＰネットワーク上を移動するモバイルノードを管理するホームエージェントであって，トレース元ノードによる該トレース元ノードから前記モバイルノードへの経路のトレースの実行中に，前記モバイルノードの移動または経路最適化に伴う該経路の変化を検出する検出部と，前記検出部により変化が検出されると，前記トレース元ノードに制御メッセージを送信するメッセージ送信部と，を備えている。
【００３３】
本発明の第５の側面によると，モバイルノードの移動に伴うトレース経路に変化が生じた場合にも，自動的にトレースが実行される。したがって，モバイルノードの移動に追従した経路トレースが可能となる。
【００３４】
【発明の実施の形態】
＜第１の実施の形態＞
図１は，本発明の第１の実施の形態によるモバイルＩＰネットワークシステム１００の構成例を示すブロック図である。このモバイルＩＰネットワークシステムは，通信ノード（ＣＮ：Ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ｎｏｄｅ）１，通信ネットワーク（たとえばインターネットまたはコアネットワーク）１０，ホームネットワーク（Ｈｏｍｅ　Ｎｅｔｗｏｒｋ）２０，および外部ネットワーク（Ｆｏｒｅｉｇｎ　Ｎｅｔｗｏｒｋ）３０を有する。
【００３５】
通信ネットワーク１０は，ルータ１１ｒ〜１４ｒを有する。ルータ１１ｒおよび１２ｒはリンクＬ２を介して接続され，ルータ１２ｒおよび１３ｒはリンクＬ４を介して接続されている。ルータ１３ｒおよび１４ｒはリンクＬ９を介して接続され，ルータ１４ｒおよび１１ｒはリンクＬ１４を介して接続されている。
【００３６】
ホームネットワーク２０は，モバイルノード（ＭＮ：Ｍｏｂｉｌｅ　Ｎｏｄｅ）５のホームネットワークであり，ＭＮ５を管理するホームエージェント（ＨＡ：Ｈｏｍｅ　Ａｇｅｎｔ）２を有する。ＨＡ２は，通信ネットワーク１０のルータ１２ｒとリンクＬ３を介して接続され，ＭＮ５がホームネットワーク２０に存在する場合には，ＭＮ５とリンク（無線リンク）Ｌ１３を介して接続される。
【００３７】
外部ネットワーク３０は，ＭＮ５の外部ネットワークであり，外部エージェント（ＦＡ：Ｆｏｒｅｉｇｎ　Ａｇｅｎｔ）３およびルータ３１ｒを有する。ＦＡ３は，リンクＬ５を介して通信ネットワーク１０のルータ１３ｒと接続され，ルータ３１ｒとリンクＬ６を介して接続されている。
【００３８】
ＣＮ１は，コンピュータ等により構成され，通信ネットワーク１０のルータ１１ｒにリンクＬ１を介して接続されている。ＣＮ１は，ＭＮ５への経路をトレースするトレース元ノードとして機能することができ，この場合に，ＣＮ１にはオペレータ（ユーザ）によって経路トレースコマンド（またはトレース要求）が入力される。
【００３９】
ＭＮ５は，たとえば携帯電話，ＰＤＡ（Ｐｅｒｓｏｎａｌ　Ｄｉｇｉｔａｌ　Ａｓｓｉｓｔａｎｔ），自動車電話，ノートパソコン等の移動端末である。図１では，ＭＮ５がホームネットワーク２０から離れて外部ネットワーク３０のルータ３１ｒとリンク（無線リンク）Ｌ７を介して無線接続されている状態が示されている。ＭＮ５も，ＣＮ１と同様にトレース元ノードとして機能することができ，この場合に，ＭＮ５にはオペレータ（ユーザ）によって経路トレースコマンド（またはトレース要求）が入力される。
【００４０】
これらＣＮ１，ＨＡ２，ＦＡ３，およびルータ１１ｒ〜１４ｒ，３１ｒの各ポート，ならびにＭＮ５のホームアドレスは，一例として，図２に示すＩＰアドレス（ＩＰｖ６アドレス）を有する。
【００４１】
図３は，ＣＮ１の構成を示す機能ブロック図である。ＣＮ１は，ノード管理部１１，経路トレース部１２，パケット受信部１３，およびパケット送信部１４を有する。ノード管理部１１は，管理データベース（管理ＤＢ）１１ａ，トレースノード管理部１１ｂ，状態変化監視部１１ｃ，ノード管理部１１ｄを有する。経路トレース部１２は，トレース制御部１２ａ，経路情報処理部１２ｂ，およびトレースパケット送信制御部１２ｃを有する。各構成要素の機能については，後のトレース処理の詳細において説明する。
【００４２】
図４は，ＨＡ２またはＦＡ３の構成を示す機能ブロック図である。ＨＡ２およびＦＡ３（以下，両者を「エージェント」と総称することがある。）は，同じ構成を有するので，図４によりまとめて説明することとする。エージェントは，エージェント管理部２１，経路トレース部２２，パケット受信部２３，およびパケット送信部２４を有する。エージェント管理部２１は，管理ＤＢ２１ａ，トレースエージェント管理部２１ｂ，状態変化監視部２１ｃ，およびエージェント管理部２１ｄを有する。経路トレース部２２は，経路トレース制御部２２ａ，経路情報処理部２２ｂ，およびトレースパケット送信制御部２２ｃを有する。これらの構成要素の機能についても，後のトレース処理において説明する。
【００４３】
図５は，ＭＮ５の構成を示す機能ブロック図である。ＭＮ５は，ノード管理部５１，経路トレース部５２，パケット受信部５３，パケット送信部５４，および無線アンテナ５５を有する。ノード管理部５１は，管理データベース（管理ＤＢ）５１ａ，トレースノード管理部５１ｂ，状態変化監視部５１ｃ，ノード管理部５１ｄを有する。経路トレース部５２は，トレース制御部５２ａ，経路情報処理部５２ｂ，およびトレースパケット送信制御部５２ｃを有する。これらの構成要素の機能については，後述する。
【００４４】
次に，ＭＮ５がホームネットワーク２０から外部ネットワーク３０へ移動してルータ３１ｒと無線接続された状態における経路のトレース処理について説明する。経路のトレースとして，（１）ＣＮ１からＭＮ５への経路のトレース（以下「第１トレース」という。），（２）ＭＮ５からＣＮ１への経路のトレース（以下「第２トレース」という。），および（３）ＨＡ２からＭＮ５への経路のトレース（以下「第３トレース」という。）の３つのトレースについて，以下に分けて説明する。
【００４５】
（１）第１トレース
ＣＮ１からＭＮ５へのトレース処理では，ＣＮ１がトレース元ノードとなり，ＭＮ５がトレース対象ノードとなる。
【００４６】
図８は，図１に示すモバイルＩＰネットワークシステム１００における，ＣＮ１からＭＮ５へのトレース経路を示したものである。図９は，ＣＮ１（トレース元ノード）の処理の流れを示すフローチャートである。図１０は，ＨＡ２の処理の流れを示すフローチャートである。図１１（Ａ）から（Ｃ）は，送信されるパケットのデータ構造を示している。
【００４７】
このトレース処理では，最終的なトレース結果として，図８に示すように，ＣＮ１−ルータ１１ｒ−ルータ１２ｒ−ＨＡ２−ルータ１２ｒ−ルータ１３ｒ−ＦＡ３−ルータ３１ｒ−ＭＮ５の経路が得られる。なお，ＨＡ２からＦＡ３へは，仮想経路が設定されている。
【００４８】
まず，図９を参照して，ＣＮ１にトレースコマンド（またはトレース要求）が入力されると，入力されたトレースコマンドはＣＮ１のトレース制御部１２ａに与えられる。トレースコマンドには，トレース対象ノード（宛先ノード）であるＭＮ５を示す情報（トレース対象ノード情報）が含まれており，トレース対象ノード情報には，ＭＮ５のホームアドレス（２０００：１０：：２５０：ｄａｆｆ：ｆｅｆｄ：６５２９）が含まれている。
【００４９】
トレース制御部１２ａは，トレース対象ノード情報をトレースノード管理部１１ｂに通知する。トレースノード管理部１１ｂは，通知されたトレース対象ノード情報に含まれるＭＮ５のホームアドレスを管理ＤＢ１１ａのトレース対象ノード管理テーブルに設定する（Ｓ１，図６（Ａ）参照）。
【００５０】
その後，トレース制御部１２ａは，トレースの実行開始をトレースパケット送信制御部１２ｃに要求する。トレースパケット送信制御部１２ｃは，この要求に従って図１１（Ａ）に示すトレースパケットを生成し，生成したトレースパケットをパケット送信部１４を介して送信する（Ｓ３）。このトレースパケットは，送信元アドレスとしてＣＮ１のＩＰアドレス（２０００：８０：：２０１：３ｆｆ：ｆｅ３ｂ：６２４６）を有し，宛先アドレスとしてＭＮ５のホームアドレス（２０００：１０：：２５０：ｄａｆｆ：ｆｅｆｄ：６５２９）を有する（図１１（Ａ）参照）。
【００５１】
トレース制御部１２ａは，ＭＮ５からの応答メッセージを受信するまで（Ｓ７〜Ｓ１１でいずれもＹＥＳ），トレースパケットのＴＴＬ（Ｔｉｍｅ　ｔｏ　Ｌｉｖｅ）を１から順に１つずつインクリメントしながら繰り返しトレースパケットを送信する（Ｓ３，Ｓ２５）。
【００５２】
トレースパケットを中継するルータ１１ｒおよび１２ｒならびにＨＡ２は，トレースパケットのＴＴＬを１つディクリメントし，ディクリメント後のＴＴＬが０である場合には，ＩＣＭＰ制御に基づいてトレースパケットを廃棄して下流側のノードにトレースパケットを転送せず，ＩＣＭＰ（Ｉｎｔｅｒｎｅｔ　Ｃｏｎｔｒｏｌ　ＭｅｓｓａｇｅＰｒｏｔｏｃｏｌ）時間超過メッセージをＣＮ１に返信する。一方，ディクリメント後のＴＴＬが１以上の値を有する場合には，ルータ１１ｒおよび１２ｒならびにＨＡ２は，トレースパケットをルーティングに従って下流側のノードに転送する。
【００５３】
したがって，ＣＮ１からＴＴＬ＝１で送信されたトレースパケットはルータ１１ｒで廃棄され，ＣＮ１からＴＴＬ＝２で送信されたトレースパケットはルータ１２ｒで廃棄され，ＣＮ１からＴＴＬ＝３で送信されたトレースパケットはＨＡ２で廃棄される。そして，ＣＮ１からＴＴＬ＝４で送信されたトレースパケットは，ＨＡ２でカプセル化された後，ＦＡ３に転送（ルーティング）される。
【００５４】
次に，図１０を参照して，ＨＡ２のパケット受信部２３がパケットを受信すると（Ｓ３１），パケット受信部２３は，パケットのＴＴＬを１つディクリメントする（Ｓ３３）。ディクリメント後のＴＴＬが０の場合には（Ｓ３５でＹＥＳ），パケット受信部２３は，パケットを廃棄して（Ｓ５１），ＩＣＭＰ時間超過メッセージを返信する（Ｓ５３）。
【００５５】
一方，ディクリメント後のＴＴＬが０でない場合には（Ｓ３５でＮＯ），パケット受信部２３は，受信パケットがトレースパケットであるかどうかを判定し，トレースパケットである場合には（Ｓ３７でＹＥＳ），トレースパケットの中継処理を実行する（Ｓ３９）。このトレースパケットの中継処理では，パケット受信部２３は，図１１（Ｂ）に示すように，受信したトレースパケットをカプセル化したトレースパケット（以下「カプセル化トレースパケット」という。）を作成し，このカプセル化トレースパケットを仮想経路（ＨＡ２−ＦＡ３）に沿ってＦＡ３に送信する。
【００５６】
カプセル化トレースパケットの宛先アドレスはＦＡ３のＩＰアドレス（２０００：３０：：２６０：９７ｆｆ：ｆｅｄｅ：２６６８）とされ，送信元アドレスはＨＡ２のＩＰアドレスとされる（図１１（Ｂ）参照）。このＦＡ３のＩＰアドレスは，ＭＮ５が外部ネットワーク３０に移動した際に，ＨＡ２の管理ＤＢ２１ａのモバイルノード管理テーブルにＭＮ５の気付アドレス（すなわちＦＡ３のアドレス）として登録される。
【００５７】
このカプセル化トレースパケットは，ＦＡ３に受信されると，ＦＡ３によりカプセル化が解除され，ペイロード部に隠蔽されたトレースパケットが取り出される。ＦＡ３は，取り出したトレースパケットの宛先アドレス（ＭＮ５のホームアドレス）に基づいて気付アドレス（Ｃａｒｅ　ｏｆ　Ａｄｄｒｅｓｓ）を求める。以後，トレースパケットは，この気付アドレスに基づいてルータ３１ｒおよびトレース対象ノードであるＭＮ５にルーティングされ送信される。
【００５８】
ルータ３１ｒも，ルータ１１ｒ，１２ｒ等と同様にＴＴＬを１つディクリメントし，ディクリメント後のＴＴＬが０の場合には，ＩＣＭＰ時間超過メッセージをＣＮ１に返信する。ＭＮ５は，トレースパケットを受信すると，その宛先アドレスから，自己がトレース対象ノードであることを知り，ＣＮ１に応答メッセージを送信する。
【００５９】
このように，トレースパケットによって，ルータ１１ｒ，１２ｒ，ＨＡ２，ルータ３１ｒ，およびＭＮ５のトレースが行われる。
【００６０】
カプセル化トレースパケットの送信後，ＨＡ２とＦＡ３との間の仮想経路のトレースが実行される。
【００６１】
まず，ＨＡ２のトレースエージェント管理部２１ｂは，仮想経路のトレースが実行されていなければ（Ｓ４１でＹＥＳ），ＣＮ１からのトレースパケットの送信元アドレスおよび宛先アドレスの情報を管理ＤＢ２１ａのトレースエージェント管理テーブル（図６（Ｃ）参照）に記憶する（Ｓ４３）。
【００６２】
続いて，トレースエージェント管理部２１ｂは，管理ＤＢ２１ａに記憶されたモバイルノード管理テーブル（図６（Ｂ）参照）のＭＮ５の気付アドレス，すなわちＦＡ３のリンクＬ５のポートアドレス（２０００：３０：：２６０：９７ｆｆ：ｆｅｄｅ：２６６８）に基づいて仮想経路（ＨＡ５−ＦＡ３）のトレースを実行する。すなわち，トレースエージェント管理部２１ｂは，トレース制御部２２ａに，気付アドレスを含んだトレース要求を与える。
【００６３】
トレース要求を受信したトレース制御部２２ａは，与えられた気付アドレス（２０００：３０：：２６０：９７ｆｆ：ｆｅｄｅ：２６６８）に基づいて，トレースパケットを作成し送信する（Ｓ４５）。このトレースパケットは，宛先アドレスとしてＦＡ３のリンクＬ５のポートアドレス（ＭＮ５の気付アドレス）を有し，送信元アドレスとしてＨＡ２のリンク３のアドレスを有する（図１１（Ｃ）参照）。
【００６４】
この仮想経路のトレースにおいても，ＴＴＬ＝１からＴＴＬの値が１つずつインクリメントされたトレースパケットがＨＡ２から順次送信される。これにより，経路情報として仮想経路を構成するルータ１２ｒ，ルータ１３ｒ，およびＦＡ３のトレース結果がＨＡ２に返信される。
【００６５】
仮想経路のトレース結果は，ＨＡ２のパケット受信部２３を介してトレース制御部２２ａに受信される（Ｓ４７）。トレース制御部２２ａは，トレース結果をトレースエージェント管理部２１ｂに与える。トレースエージェント管理部２１ｂは，管理ＤＢ２１ａのトレースエージェント管理テーブル（図６（Ｃ）参照）に設定されたトレース元ノードであるＣＮ１に経路トレース結果を返信する（Ｓ４９）。
【００６６】
ＭＮ５では，そのパケット受信部５３がパケットを受信すると，受信したパケットがトレースパケットであるかどうかを判定する。そして，受信したパケットがトレースパケットである場合には，パケット送信部５４は，応答メッセージをトレースパケットの送信元アドレスに従って，送信元（すなわちＣＮ１）に送信する。
【００６７】
この時，パケット受信部５３は，受信パケットがトレースパケットである場合において，ヘッダ情報により冗長な経路を経由したパケット（たとえば，経路最適化が実行されていないＨＡ２を経由したパケット）と判断したときも，ノード管理部５１ｄにこの旨を通知しない。これにより，特定のモバイルＩＰ制御（経路最適化処理）は実行されないこととなり，経路最適化処理の実行が回避される。
【００６８】
図９に戻って，ＣＮ１では，ルータ１１ｒ，ルータ１２ｒ，ＨＡ２，ＦＡ３，およびルータ３１から受信したトレース結果（ＩＣＭＰ時間超過メッセージ）ルータ１１ｒ−ルータ１２ｒ−ＨＡ２−ＦＡ３−ルータ３１ｒ−ＭＮ５と，ＨＡ２から返信された仮想経路のトレース結果ＨＡ２−ルータ１２ｒ−ルータ１３ｒ−ＦＡ３は，パケット受信部１３からトレース制御部１２ａを介して経路情報処理部２２ｂに与えられる。
【００６９】
経路情報処理部２２ｂは，トレース対象ノードＭＮ５から応答メッセージを受信することにより（Ｓ１１でＹＥＳ），両トレース結果を合成する（Ｓ１３）。合成により，（ＣＮ１−）ルータ１１ｒ−ルータ１２ｒ−ＨＡ２−ルータ１２ｒ−ルータ１３ｒ−ＦＡ３−ルータ３１ｒ−ＭＮ５のトレース結果（経路情報）が得られる。このトレース結果は，たとえば表示装置（ＣＲＴディスプレイ，液晶ディスプレイ等）に表示される（Ｓ１５）。
【００７０】
また，経路情報処理部２２ｂは，トレース結果を，管理ＤＢ１１ａのトレース結果管理テーブル（図７（Ａ）参照）に設定し，トレースノード管理部１１ｂに経路トレース終了通知を行う。これにより，トレース処理が終了する。
【００７１】
このように，ＨＡ２によって仮想経路のトレースが行われるので，トレース元ノードとトレース対象ノードとの間の経路のトレースを，仮想経路を含めて行うことができる。また，トレースパケットを受信したＭＮ５による特定のモバイルＩＰプロトコル制御（経路最適化）の実行を回避できる。
【００７２】
なお，ＣＮ１から送信されたトレースパケットは，各中継ルータにおいて，ＲＦＣ１３９３により処理することもできる。以下に述べる第２トレースおよび第３トレースにおいても同様である。
【００７３】
（２）第２トレース処理
ＭＮ５からＣＮ１へのトレース処理では，ＭＮ５がトレース元ノードとなり，ＣＮ１がトレース対象ノードとなる。
【００７４】
図１２は，図１に示すモバイルＩＰネットワークシステム１００において，ＭＮ５からＣＮ１へのトレース経路を示したものである。図１３（Ａ）から（Ｃ）は，送信されるパケットのデータ構造を示している。
【００７５】
このトレース処理では，最終的なトレース結果として，図１２に示すように，ＭＮ５−ルータ３１ｒ−ＦＡ３−ルータ１３ｒ−ルータ１２ｒ−ＨＡ２−ルータ１２ｒ−ルータ１１ｒ−ＣＮ１の経路が得られる。なお，ＦＡ３からＨＡ２へは，仮想経路が設定されている。
【００７６】
ＭＮ５にトレースコマンドが入力されると，ＭＮ５では，前述した第１トレースにおけるＣＮ１と同様の処理（図９のステップＳ１，Ｓ３，Ｓ２５）が実行され，ＴＴＬが１から順に１つずつインクリメントされたトレースパケットがＭＮ５から順次送信される。
【００７７】
このトレースパケットの送信元アドレスにはＭＮ５のホームアドレス（２０００：１０：：２５０：ｄａｆｆ：ｆｅｆｄ：６５２９）が設定され，宛先アドレスにはＣＮ１のＩＰアドレス（２０００：８０：：２０１：３ｆｆ：ｆｅ３ｂ：６２４６）が設定される（図１３（Ａ）参照）。ＭＮ５からＣＮ１宛てのトレースパケットは，ＦＡ３およびＨＡ２を経由してＣＮ１にルーティングされる。ＨＡ２を経由するのは，ＦＡ３とＨＡ２との間にリバーストンネル（仮想経路）が形成されているからである。
【００７８】
ＦＡ３は，ＭＮ５からのトレースパケットを受信すると，前述した第１トレースにおけるＨＡ２と同様の処理（図１０のステップＳ３１〜Ｓ３９，Ｓ５１，Ｓ５３）を実行する。なお，ＦＡ３とＨＡ２との間には，仮想経路が形成されているので，ＦＡ３は，ルータ３１ｒから受信したトレースパケットをカプセル化してＨＡ２に送信する（図１３（Ｂ）参照）。そして，カプセル化トレースパケットは，ＨＡ２によりカプセル化が解除され，ペイロード部に隠蔽されたトレースパケットが取り出され，取り出されたトレースパケットがルータ１２ｒ，１１ｒ，ＣＮ１へと送信される。
【００７９】
そして，ルータ３１ｒ，ＦＡ３，ルータ１２ｒ，およびルータ１１ｒは，ＴＴＬをディクリメントし，ディクリメント後のＴＴＬが０となると，ＩＣＭＰ時間超過メッセージをＭＮ５に返信する。これにより，ルータ３１ｒ−ＦＡ３−ＨＡ２−ルータ１２ｒ−ルータ１１ｒ−ＣＮ１の経路トレースが実行され，ＭＮ５はこのトレース結果を受信する。
【００８０】
一方，ＦＡ３のエージェント管理部２１ｄは，第１トレースにおけるＨＡ２と同様に，パケット受信部２３からトレースパケットを受信すると，このトレースパケットをトレースエージェント管理部２１ｂに与える。トレースエージェント管理部２１ｂは，トレースパケットの送信元アドレスおよび宛先アドレスの情報を管理ＤＢ２１ａのトレースエージェント管理テーブル（図６（Ｃ）参照）に記憶し，ＨＡ２のＩＰアドレス（２０００：１０：：２６０：８ｆｆ：ｆｅ３１：ｄ４６ｅ）に基づいて仮想経路（ＦＡ３−ＨＡ２間）のトレースを行う（図１０のステップＳ４１〜Ｓ４９）。
図１３（Ｃ）参照）。
【００８１】
この仮想経路のトレースでは，経路情報として仮想経路を構成するルータ１３ｒ，ルータ１２ｒ，ＨＡ２のトレース結果がＦＡ３に返信される。ＦＡ３に返信された仮想経路のトレース結果は，ＦＡ３のパケット受信部２３からトレース制御部２２ａに与えられ，さらにトレース制御部２２ａからトレースエージェント管理部２１ｂに与える。トレースエージェント管理部２１ｄは，管理ＤＢ２１ａのトレースエージェント管理テーブル（図６（Ｃ））に設定されたトレース元ノードＩＰアドレス（ＭＮ５）に仮想経路のトレース結果を返信する。
【００８２】
ＣＮ１は，ＭＮ５から送信されたトレースパケットを受信すると，前述した第１トレースにおけるＭＮ５の処理と同様の処理を実行し，応答メッセージをトレース元ノードであるＭＮ５に送信する。
【００８３】
ＭＮ５は，トレース結果を受信すると，前述したＣＮ１の処理と同様の処理（図９のＳ１１〜Ｓ１７）を実行し，ＣＮ１までのトレース結果と仮想経路のトレース結果を合成し，表示装置に表示する。これにより，トレース処理を終了する。
【００８４】
このように，トレース元ノードがＭＮ５である場合も，第１トレースと同様の処理が行われ，仮想経路を含めたトレース結果を得ることができる。
【００８５】
（３）ＨＡ２からＭＮ５へのトレース
ＨＡ２からＭＮ５へのトレース処理では，ＨＡ２がトレース元ノードとなり，ＭＮ５がトレース対象ノードとなる。
【００８６】
図１４は，図１に示すモバイルＩＰネットワークシステム１００において，ＨＡ２からＭＮ５へのトレース経路を示したものである。図１５は，ＨＡ２（トレース元ノード）の処理の流れを示すフローチャートである。図１６（Ａ）〜（Ｃ）は，送信されるパケットのデータ構造を示している。
【００８７】
このトレース処理では，最終的なトレース結果として，図１４に示すように，ＨＡ２−ルータ１２ｒ−ルータ１３ｒ−ＦＡ３−ルータ３１ｒ−ＭＮ５の経路が得られる。なお，ＨＡ２からＦＡ３へは，仮想経路が設定されている。
【００８８】
トレースコマンドがＨＡ２に入力されると，入力されたトレースコマンドはＨＡ２のトレース制御部２２ａに与えられる。トレースコマンドには，トレース対象ノード（宛先ノード）であるＭＮ５を示す情報（トレース対象ノード情報）が含まれており，トレース対象ノード情報には，ＭＮ５のホームアドレス（２０００：１０：：２５０：ｄａｆｆ：ｆｅｆｄ：６５２９）が含まれている。
【００８９】
トレース制御部２２ａは，トレース対象ノード情報をトレースエージェント管理部２１ｂに与える。トレースエージェント管理部２１ｂは，トレース対象ノード情報を管理ＤＢ２１ａのトレース対象ノード管理テーブル（図６（Ａ）参照）に設定する（Ｓ６１）。
【００９０】
続いて，トレース制御部２２ａは，経路トレースの実行開始をトレースパケット送信制御部２２ｃに要求する。トレースパケット送信制御部２２ｃは，この要求に従って図１６（Ａ）に示すトレースパケットを生成し，生成したトレースパケットをパケット送信部２４に与える（Ｓ６３）。このトレースパケットの送信元アドレスはＨＡ２のリンクＬ１３のポートのＩＰアドレス（２０００：１０：：２６０：８ｆｆ：ｆｅ３１：ｄ４６ｅ）に設定され，宛先アドレスはＭＮ５のホームアドレス（２０００：１０：：２５０：ｄａｆｆ：ｆｅｆｄ：６５２９）に設定される。
【００９１】
ここで，パケット送信部２４は，トレースパケット送信制御部２２ｃから与えられたパケットの宛先アドレスがＭＮ５のホームアドレスであることから，このパケットをカプセル化する。そして，パケット送信部２４は，カプセル化トレースパケットの宛先アドレスを，管理ＤＢ２１ａのモバイルノード管理テーブル（図６（Ｂ）参照）から得られたＦＡ２のアドレス（リンクＬ５のポートアドレス）（２０００：３０：：２６０：９７ｆｆ：ｆｅｄｅ：２６６８）に設定する（図１６（Ａ）参照）。
【００９２】
続いて，トレースエージェント管理部２１ｂは，トレース対象ノードがＭＮ５であるため，管理ＤＢ２１ａのモバイルノード管理テーブルから抽出された気付アドレス（２０００：３０：：２６０：９７ｆｆ：ｆｅｄｅ：２６６８）に基づいて，仮想経路（ＨＡ２〜ＦＡ３間）のトレースを実行する。
【００９３】
すなわち，トレースエージェント管理部２１ｂは，気付アドレス（２０００：３０：：２６０：９７ｆｆ：ｆｅｄｅ：２６６８）を含むトレース要求をトレース制御部２２ａに与える。トレース制御部２２ａは，与えられた気付アドレスに対してトレースをトレースパケット（図１６（Ｂ）参照）を生成し，生成したトレースパケットをパケット送信部２４を介して送信する（Ｓ６５）。
【００９４】
このトレースパケットは，ＴＴＬが１から１つずつインクリメントされて，順次送信される（Ｓ８３）。トレースパケットを受信したルータ１２ｒ，１３ｒ，またはＦＡ３では，ＴＴＬを１つディクリメントし，ディクリメント後のＴＴＬが０の場合には，ＩＣＭＰ時間超過メッセージをＨＡ２に返信し，ディクリメント後のＴＴＬが０でない場合には，トレースパケットを下流側のルータまたはＦＡにルーティングする。
【００９５】
このようにして，仮想経路のトレースでは，トレース結果として仮想経路を構成するルータ１２ｒ，ルータ１３ｒ，およびＦＡ２のトレース結果がＨＡ２に返信される（Ｓ６９）。
【００９６】
ＭＮ５は，トレースパケットを受信した場合には，前述した第１トレースにおけるＭＮ５の処理と同様の処理を実行し，応答メッセージをトレース元であるＨＡ２に送信する。
【００９７】
ＨＡ２は，トレース結果を受信した場合には，前述した第１トレースにおけるＣＮ１の処理と同様の処理を実行し，トレースを終了する（Ｓ７３〜Ｓ７７）。
【００９８】
このようにして，トレース元がエージェントであっても，仮想経路を含めたトレースを行うことができる。
【００９９】
＜第２の実施の形態＞
本発明の第２の実施の形態では，第１の実施の形態における外部ネットワーク３０にＦＡ３が存在しない場合のＣＮ１からＭＮ５へトレース処理について説明する。
【０１００】
図１７は，本発明の第２の実施の形態によるモバイルＩＰネットワークシステム２００の構成例およびトレースされる経路を示すブロック図である。このモバイルＩＰネットワークシステム２００は，図１に示すモバイルＩＰネットワークシステム１００とほぼ同じ構成を有するが，外部ネットワーク３０にＦＡ３が存在しない点が異なる。したがって，ルータ１３ｒは，ルータ３１ｒにリンクＬ１５を介して直接接続されている。
【０１０１】
これらＣＮ１，ＨＡ２，およびルータ１１ｒ〜１４ｒ，３１ｒの各ポート，ならびにＭＮ５のホームアドレスは，一例として，図１８に示すＩＰアドレス（ＩＰｖ６アドレス）を有する。図１９（Ａ）および（Ｂ）は，ＨＡ２から送信されるトレースパケットのデータ構造を示している。
【０１０２】
ＣＮ１にトレースコマンドが入力されると，ＣＮ１は，前述した第１トレースにおけるＣＮ１の処理（図８のステップＳ１およびＳ３）と同様の処理を実行し，トレースパケットを送信する。
【０１０３】
ＨＡ２は，ＣＮ１からトレースパケットを受信すると，前述した第１トレースにおけるＨＡ２と同様の処理（図１０のステップＳ３１〜Ｓ５５）を実行する。ただし，ＭＮ５の存在する外部ネットワーク３０にはＦＡが存在しないので，管理ＤＢ２１ａに登録されたモバイルノード管理テーブル（図６（Ｂ）参照）におけるＭＮ５の気付アドレスは外部ネットワーク３０でＭＮ５に付与されたアドレスとなる。このため，ＨＡ２によりカプセル化されたカプセル化トレースパケットの宛先アドレスは，ＭＮ５の気付アドレス（２０００：ｃ０：：２５０：ｄａｆｆ：ｆｅｆｄ：６５２９）となる（図１９（Ａ）参照）。
【０１０４】
続いて，ＨＡ２のエージェント管理部２１ｄは，パケット受信部２３により受信されたトレースパケットをトレースエージェント管理部２１ｂに通知する。トレースエージェント管理部２１ｂは，トレースパケットの送信元および宛先の情報を管理ＤＢ２１ａのトレースエージェント管理テーブルに蓄積し，モバイルノード管理テーブルから抽出した気付アドレス（２０００：ｃ０：：２５０：ｄａｆｆ：ｆｅｆｄ：６５２９）に基づいて仮想経路（ＨＡ２−ＭＮ５間）のトレースパケット（図１９（Ｂ）参照）を生成し，仮想経路のトレースを実行する。このトレースによって，仮想経路を構成するルータ１２ｒ，ルータ１３ｒ，およびルータ３１ｒのトレース結果がＨＡ２に返信される。
【０１０５】
仮想経路のトレース結果を受信したＨＡ２のトレース制御部２２ａは，トレース結果をトレースエージェント管理部２１ｂに与える。仮想経路のトレース結果を受信したトレースエージェント管理部２１ｂは，トレースエージェント管理テーブルに設定されたトレース元ノードであるＣＮ１にトレース結果を返信する。
【０１０６】
ＭＮ５は，トレースパケットを受信すると，前述した第１トレースにおけるＭＮ５における処理と同様の処理を実行し，応答メッセージをトレース元であるＣＮ１に送信する。
【０１０７】
ＣＮ１は，トレース結果を受信すると，前述したＣＮ１における処理と同様の処理（図９のステップＳ１３〜Ｓ１７）を実行し，トレースを終了する。
【０１０８】
このように，外部ネットワークにＦＡが存在しない場合であっても，仮想経路を含めたトレースを実行することができる。
【０１０９】
＜第３の実施の形態＞
本発明の第３の実施の形態では，ＭＮ５がある外部ネットワークから他の外部ネットワークに移動した際の再トレースについて説明する。
【０１１０】
図２０は，本発明の第３の実施の形態によるモバイルＩＰネットワークシステム３００の構成例を示すブロック図である。このモバイルＩＰネットワークシステムは，ＣＮ１，通信ネットワーク１０，ホームネットワーク２０，外部ネットワーク３０，および外部ネットワーク４０を有する。図１に示すモバイルＩＰネットワークシステム１００と同じ構成要素には同じ符号を付し，その詳細な説明を省略する。
【０１１１】
モバイルＩＰネットワークシステム３００には，図１に示すモバイルＩＰネットワークシステム１００に，さらに外部ネットワーク４０が付加されている。この外部ネットワーク４０は，ＦＡ４およびルータ４１ｒを有する。ＦＡ４は，通信ネットワーク１０のルータ１４ｒとリンクＬ１０を介して接続されている。ルータ４１ｒは，ＦＡ４とリンクＬ１１を介して接続され，ＭＮ５とリンク（無線リンク）Ｌ１２を介して接続されている。
【０１１２】
第３の実施の形態では，ＭＮ５が外部ネットワーク３０から外部ネットワーク４０に移動した際に，ＭＮ５がトレース元ノードとなって実行する再トレース処理について説明する。
【０１１３】
図２１は，ＭＮ５が外部ネットワーク３０から外部ネットワーク４０に移動した際のＭＮ５の状態変化検出処理の流れを示すフローチャートである。
【０１１４】
ＭＮ５が外部ネットワーク４０に移動すると，外部ネットワーク４０のルータ４１ｒから無線信号により定期的に送信されるネットワーク情報がＭＮ５のパケット受信部５３により受信され（Ｓ９１），このネットワーク情報はパケット受信部５３からノード管理部５１ｄに与えられる。ノード管理部５１ｄは，ネットワーク情報を処理し，イベントを状態変化監視部５１ｃに与える。
【０１１５】
状態変化監視部５１ｃは，ノード管理部５１ｄから与えられたイベントに基づいて状態変化を検出し（Ｓ９３でＹＥＳ），状態変化の要因からＭＮ５の通信経路が変化することを認識する。これにより，状態変化監視部５１ｃは，トレースノード管理部５１ｂに経路変化を通知する。
【０１１６】
トレースノード管理部５１ｂは，トレース対象ノード管理テーブルを検索し，他のノードとの間で現在トレースを実行しているかどうかを判定する（Ｓ９５）。ＣＮ１と現在トレース中である場合には（Ｓ９５でＹＥＳ），トレース対象ノード管理テーブルにＣＮ１のＩＰアドレス（２０００：８０：：２０１：３ｆｆ：ｆｅ３ｂ：６２４６）が記憶されているので，現在トレースが実行されていると判断することができる。
【０１１７】
この場合には，トレースノード管理部５１ｂは，トレース対象ノードであるＣＮ１に対して再度トレースを実行するように，トレース制御部５２ａに要求する。要求を受けたトレース制御部５２ａは，トレース対象ノードであるＣＮ１に対して送信元アドレスがＭＮ５のアドレス（２０００：１０：：２５０：ｄａｆｆ：ｆｅｆｄ：６５２９）で宛先アドレスがＣＮ１のＩＰアドレス（２０００：８０：：２０１：３ｆｆ：ｆｅ３ｂ：６２４６）となるトレースパケットをパケット送信部５４を介して送信する（Ｓ９７）。
【０１１８】
以降の処理は，前述した第１の実施の形態における第２トレースにおけるＭＮ５のトレースパケット送信後の処理と同様である。
【０１１９】
このように，トレース元となるＭＮ５が経路の変化を検出した場合には，再度トレースが実行されるので，ＭＮ５の移動（Ｈａｎｄ　Ｏｖｅｒ）および経路最適化（Ｒｏｕｔｅ　Ｏｐｔｉｍｉｚａｔｉｏｎ）機能等に伴うノード間の経路変化も逐次トレースすることができる。
【０１２０】
次に，ＣＮ１がトレース元ノードであり，ＭＮ５がトレース対象ノードである場合において，トレース対象ノードであるＭＮ５が外部ネットワーク３０から外部ネットワーク４０に移動した際の再トレース処理について説明する。
【０１２１】
ＣＮ１は，ＭＮ５が外部ネットワーク３０と接続されている状態でＭＮ５へのトレースを実行した後に，ＭＮ５が外部ネットワーク４０に移動し，再度トレースを実行する場合の処理について示す。
【０１２２】
図２２は，トレース元ノードであるＣＮ１のＭＮ５の移動検出処理の流れを示すフローチャートである。
【０１２３】
ＭＮ５が外部ネットワーク４０に移動すると，外部ネットワーク４０のルータ４１ｒから定期的に送信されるネットワーク情報が，ＭＮ５のパケット受信部５３により受信され，ノード管理部５１ｄに与えられる。ノード管理部５１ｄは，このネットワーク情報を処理し，ＭＮ５が外部ネットワーク４０に移動したことを検出する。
【０１２４】
この時，ＭＮ５は，管理ＤＢ５１ａの通信中ノード管理テーブル（図７（Ｃ）参照）に登録されているノードに対して移動したことを通知する制御メッセージを送信する。ＭＮ５は，ＣＮ１とトレースによって通信を行っているので，ＭＮ５の管理ＤＢ５１ａの通信中ノード管理テーブルには，ＣＮ１のＩＰアドレスが登録されている。したがって，制御メッセージはＣＮ１に送信される。
【０１２５】
ＣＮ１がこの制御メッセージを受信すると（Ｓ１０１），ＣＮ１のノード管理部１１ｄは，ＭＮ５の移動を検出し，トレースノード管理部１１ｂに経路変化が発生したことを通知する（Ｓ１０３）。
【０１２６】
トレースノード管理部１１ｂは，この通知により，ＭＮ５とトレース実行中かどうかを判定する（Ｓ１０５）。この判定は，管理ＤＢ１１ａの通信中ノード管理テーブルにＭＮ５が登録されているかどうかにより行われる。
【０１２７】
ＭＮ５が通信中ノード管理テーブルに登録されている場合には，前述した第１の実施の形態における第１のトレースの処理と同様に，トレースパケットが送信され，ＭＮ５へのトレースが実行される（図９のＳ１〜Ｓ２５）。
【０１２８】
次に，トレースパケットが経由するＨＡ２がＭＮ５の移動を検出した場合に，ＨＡ２が，トレース元ノードであるＣＮ１に対して再度経路トレースの実行要求を行う処理について説明する。図２３は，ＨＡ２における経路変化検出処理の流れを示すフローチャートである。
【０１２９】
ＨＡ２の管理ＤＢ２１ａの通信中ノード管理テーブルには，該テーブルに登録されたノード（ＣＮ１等）との通信が一定時間行われないとテーブルから，該ノードの情報が削除されるようになっている。したがって，一定時間通信が行われなくなった後に，ＭＮ５が外部ネットワーク３０から外部ネットワーク４０に移動した場合には，ＭＮ５からＣＮ１に対して前述した移動を示す制御メッセージが送信されなくなる。
【０１３０】
このため，ＭＮ５の移動後のＣＮ１による再トレースは実行されないこととなる（ただし，ＨＡ２には必ずＭＮ５より制御メッセージが送信される）。
【０１３１】
したがって，このような場合にも，再トレースを可能とするために，ＨＡ２がＣＮ１に再トレースの制御メッセージ（要求メッセージ）を送信する。
【０１３２】
すなわち，ＨＡ２がＭＮ５から制御メッセージを受信すると（Ｓ１１１），ＨＡ２のエージェント管理部２１ｄは，ＭＮ５の経路が変化したこと（移動したこと）を検出し（Ｓ１１３），トレースエージェント管理部２１ｂに変化したことを通知する。トレースエージェント管理部２１ｂは，管理ＤＢ２１ａのトレースエージェント管理テーブル（図６（Ｃ）参照）を参照し，ＭＮ５とトレースを実行しているかノードを検索し，ＭＮ５とトレース実行中のノードが存在するかどうかを判定する（Ｓ１１５）。この時，ＭＮ５がＣＮ１とトレースを実行中であれば（Ｓ１１５でＹＥＳ），ＨＡ２は，トレースを再度実行する要求メッセージをＣＮ１に送信する（Ｓ１１７）。
【０１３３】
トレース要求メッセージを受信したＣＮ１のノード管理部１１ｄは，該要求メッセージをトレースノード管理部１１ｂに通知する。該通知を受信したトレース管理部１１ｂは，第１の実施の形態の第１トレースの処理（図９のＳ１〜Ｓ２５）と同様の処理を実行し，ＭＮ５に対してトレースを実行する。
【０１３４】
なお，経路最適化による経路に変化が生じた場合にも，ＭＮ５またはＨＡ２からＣＮ１に制御メッセージが送信され，トレースが再び実行される。
【０１３５】
上記により，トレース対象ノードであるＭＮ５が移動や経路最適化を行い経路が変更された場合において，ＭＮ５からトレース元ノードＣＮ１に移動した旨が通知されないときであっても，ＨＡ２からトレース元ノードＣＮ１へ制御メッセージが送信され，再度トレースが実行される。これにより，ＭＮ５の移動，経路最適化機能等に伴うノード間の経路変化の遷移も逐次トレースすることができる。
【０１３６】
＜第４の実施の形態＞
本発明の第４の実施の形態では，トレース元ノード（ＣＮ１またはＭＮ５）において，トレース結果が所定の条件を満たした場合に行われる付加処理について説明する。
【０１３７】
第１の実施の形態において，ＣＮ１のトレース管理部１２ａは，トレース結果を管理ＤＢ１１ａのトレース結果管理テーブル（図７（Ａ）参照）に格納し，トレースを終了した後（図９のステップＳ２３，Ｓ１３），トレースノード管理部１１ｂは，管理ＤＢ１１ａに予め設定されたトレースデータ分析要求検出条件テーブル（図７（Ｂ）参照）により，条件判定を行う。
【０１３８】
トレースデータ分析要求検出条件テーブルに設定される条件には，たとえばトレースパケットを送信してからトレース結果が受信されるまでの「応答時間が１００ｍｓ以上」やトレースされる経路の存在する「中継ルータ数が１５個以上」等が設定される。図７（Ｂ）では，これらの条件が条件１と２とに分けて記載されている。また，この応答時間および中継ルータ数の双方の条件を満たす場合に付加処理が実行されるか，いずれか一方の条件を満たす場合に付加処理が実行されるかも条件に設定される。なお，条件はこれに限定されるものではない。
【０１３９】
条件が設定されていない，あるいは，条件を満たさない場合には，付加処理は実行されない。
【０１４０】
トレース結果が上記条件を満たす場合には，トレースノード管理部１１ｂは，トレース対象ノードに関する蓄積されたトレースデータと，通知理由（たとえば「応答時間チェック」「中継ルータ数チェック」等）をノード管理部１１ｄに通知する。ノード管理部１１ｄは，トレースデータおよび通知理由を，トレースデータ分析要求メッセージとしてエージェント（ＨＡ２）に送信する。
【０１４１】
該通知を受信したエージェントは，エージェント管理部２１ｄにおいて，通知理由を基に，ともに受信したトレースデータの分析（検索）を実行する。
【０１４２】
これにより，経路トレース結果がある条件を満たした場合には，蓄積したトレースデータとともに，トレースデータ分析要求メッセージをエージェントに送信することにより，該メッセージを受信したエージェントがトレースデータを基に経路分析を実行することができる。
【０１４３】
分析が完了すると，たとえば，その分析結果をコンソール画面に表示し，キャリアあるいは保守者に警告する。あるいは，その分析結果を元に経路変更を実行してもよい。
【０１４４】
なお，これまで述べた第１の実施の形態から第３の実施の形態において，ＣＮ１は通信ネットワーク１０に固定接続されたノードを前提に説明したが，ＣＮ１もＭＮ５と同様に，モバイルＩＰネットワークシステム上を移動可能なモバイルノードであってもよい。
【０１４５】
（付記１）　トレース元ノード，モバイルノード，および該モバイルノードを管理するホームエージェントを有するモバイルＩＰネットワークシステムにおける前記トレース元ノードから前記ホームエージェントを介して前記モバイルノードへの経路をトレースする経路トレース方法であって，
前記トレース元ノードにおいて，前記経路をトレースするための第１トレースパケットを送信し，
前記ホームエージェントにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記トレース元ノードに返信し，該ホームエージェントと前記モバイルノードとの間の経路上に形成された仮想経路に沿って前記第１トレースパケットを前記モバイルノードに転送するとともに，該仮想経路をトレースするための第２トレースパケットを送信し，
前記モバイルノードにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記トレース元ノードに返信するとともに，前記第２トレースパケットの応答メッセージを前記ホームエージェントに返信し，
前記ホームエージェントにおいて，前記モバイルノードからの前記第２トレースパケットの応答メッセージを受信して該応答メッセージに基づいて前記仮想経路の経路情報を作成し，該作成した経路情報を前記トレース元ノードに返信し，
前記トレース元ノードにおいて，前記ホームエージェントおよび前記モバイルノードからの前記第１トレースパケットの応答メッセージならびに前記ホームエージェントからの前記経路情報を受信する，
経路トレース方法。
【０１４６】
（付記２）　付記１において，
前記トレース元ノードにおいて，前記ホームエージェントおよび前記モバイルノードからの前記第１トレースパケットの応答メッセージならびに前記ホームエージェントからの前記経路情報の受信後，前記応答メッセージおよび前記経路情報を合成し，１つの経路情報を作成する，
経路トレース方法。
【０１４７】
（付記３）　付記１または２において，
前記モバイルノードにおいて，該モバイルノードの前記モバイルＩＰネットワーク上の移動または経路最適化に伴う前記トレース元ノードから該モバイルノードへの経路の変化を検出した場合には，前記トレース元ノードに制御メッセージを送信し，
前記トレース元ノードにおいて，前記制御メッセージを受信すると，前記第１トレースパケットを送信する，
経路トレース方法。
【０１４８】
（付記４）　付記１または２において，
前記ホームエージェントにおいて，前記該モバイルノードの前記モバイルＩＰネットワーク上の移動または経路最適化に伴う前記トレース元ノードから該モバイルノードへの経路の変化を検出した場合には，前記トレース元ノードに制御メッセージを送信し，
前記トレース元ノードにおいて，前記制御メッセージを受信すると，前記第１トレースパケットを送信する，
経路トレース方法。
【０１４９】
（付記５）　付記１から４のいずれか１つにおいて，
前記モバイルノードにおいて，前記第１トレースパケットの受信後，経路最適化に関するモバイルＩＰプロトコル処理を実行しない，
経路トレース方法。
【０１５０】
（付記６）　付記１において，
前記トレース元ノードにおいて，前記ホームエージェントおよび前記モバイルノードからの前記第１トレースパケットの応答メッセージならびに前記ホームエージェントからの前記経路情報の受信後，トレース結果が所定の条件を満たしている場合には，前記応答メッセージおよび前記経路情報に基づいて作成されるトレースデータおよびトレースデータの分析要求メッセージを前記ホームエージェントに送信し，
前記ホームエージェントにおいて，前記トレースデータおよび前記分析要求メッセージを受信し，前記トレースデータを分析する，
経路トレース方法。
【０１５１】
（付記７）　トレース元ノード，トレース先ノード，第１エージェント，および第２エージェントを有するモバイルＩＰネットワークシステムにおける前記トレース元ノードから前記第１および第２エージェントを経由して前記トレース先ノードまでの経路をトレースする経路トレース方法であって，
前記トレース元ノードにおいて，前記経路をトレースするための第１トレースパケットを送信し，
前記第１エージェントにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記トレース元ノードに返信し，該第１および第２エージェントの間に形成された仮想経路に沿って前記第１トレースパケットを前記第２エージェントに転送するとともに，該仮想経路をトレースするための第２トレースパケットを送信し，
前記第２エージェントにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記トレース元ノードに返信し，前記第１トレースパケットを前記トレース先ノードに転送するとともに，前記第２トレースパケットの応答メッセージを前記第１エージェントに返信し，
前記トレース先ノードにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記トレース元ノードに返信し，
前記第１エージェントにおいて，前記第２エージェントからの前記第２トレースパケットの応答メッセージを受信して該応答メッセージに基づいて前記仮想経路の経路情報を作成し，該作成した経路情報を前記トレース元ノードに返信し，
前記トレース元ノードにおいて，前記第１エージェント，前記第２エージェント，および前記トレース先ノードからの前記第１トレースパケットの応答メッセージならびに前記第１エージェントからの前記経路情報を受信する，
経路トレース方法。
【０１５２】
（付記８）　付記７において，
前記トレース先ノードが前記モバイルＩＰネットワーク上を移動可能なモバイルノードであり，前記第１エージェントが前記モバイルノードのホームネットワークのホームエージェントであり，前記第２エージェントが前記モバイルノードの外部ネットワークの外部エージェントである，または，
前記トレース元ノードが前記モバイルＩＰネットワーク上を移動可能なモバイルノードであり，前記第２エージェントが前記モバイルノードのホームネットワークのホームエージェントであり，前記第１エージェントが前記モバイルノードの外部ネットワークの外部エージェントである，
経路トレース方法。
【０１５３】
（付記９）　付記８において，
前記モバイルノードにおいて，該モバイルノードの前記モバイルＩＰネットワーク上の移動または経路最適化に伴う前記トレース元ノードから該モバイルノードへの経路の変化を検出した場合には，前記トレース元ノードに制御メッセージを送信し，
前記トレース元ノードにおいて，前記制御メッセージを受信すると，前記第１トレースパケットを送信する，
経路トレース方法。
【０１５４】
（付記１０）　付記８または９において，
前記ホームエージェントにおいて，前記モバイルノードの前記モバイルＩＰネットワーク上の移動または経路最適化に伴う前記トレース元ノードから該モバイルノードへの経路の変化を検出した場合には，前記トレース元ノードに制御メッセージを送信し，
前記トレース元ノードにおいて，前記制御メッセージを受信すると，前記第１トレースパケットを送信する，
経路トレース方法。
【０１５５】
（付記１１）　付記８から１０のいずれか１つにおいて，
前記モバイルノードにおいて，前記第１トレースパケットの受信後，経路最適化に関するモバイルＩＰプロトコル処理を実行しない，
経路トレース方法。
【０１５６】
（付記１２）　付記７から１１のいずれか１つにおいて，
前記トレース元ノードにおいて，前記第１および第２エージェントならびに前記トレース先ノードからの前記第１トレースパケットの応答メッセージと，前記第１エージェントからの前記経路情報の受信後，前記応答メッセージおよび前記経路情報を合成し，１つの経路情報を作成する，
経路トレース方法。
【０１５７】
（付記１３）　モバイルノード，ホームエージェント，および外部エージェントを有するモバイルＩＰネットワークシステムにおける前記ホームエージェントから前記外部エージェントを経由して前記モバイルノードまでの経路をトレースする経路トレース方法であって，
前記ホームエージェントにおいて，前記経路をトレースするための第１トレースパケットを，前記ホームエージェントと前記外部エージェントとの間に形成された仮想経路に沿って送信するとともに，該仮想経路をトレースするための第２トレースパケットを送信し，
前記外部エージェントにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記ホームエージェントに返信し，前記第１トレースパケットを前記モバイルノードに転送するとともに，前記第２トレースパケットの応答メッセージを前記ホームエージェントに返信し，
前記モバイルノードにおいて，前記第１トレースパケットを受信して該第１トレースパケットの応答メッセージを前記ホームエージェントに返信し，
前記ホームエージェントにおいて，前記外部エージェントおよび前記モバイルノードからの前記第１トレースパケットの応答メッセージならびに前記外部エージェントからの前記第２トレースパケットの応答メッセージを受信する，
経路トレース方法。
【０１５８】
（付記１４）　付記１３において，
前記ホームエージェントにおいて，前記第２のトレースパケットの応答メッセージの受信後，該第２トレースパケットに基づいて前記仮想経路の経路情報を作成し，前記第１トレースパケットの応答メッセージおよび前記経路情報を合成して１つの経路情報を作成する，
経路トレース方法。
【０１５９】
（付記１５）　付記１３または１４において，
前記モバイルノードにおいて，該モバイルノードの前記モバイルＩＰネットワーク上の移動または経路最適化に伴う前記ホームエージェントから該モバイルノードへの経路の変化を検出した場合には，前記ホームエージェントに制御メッセージを送信し，
前記ホームエージェントにおいて，前記制御メッセージを受信すると，前記第１および第２トレースパケットを送信する，
経路トレース方法。
【０１６０】
（付記１６）　付記１３または１４において，
前記ホームエージェントにおいて，前記該モバイルノードが前記モバイルＩＰネットワーク上を移動して該ホームエージェントから該モバイルノードへの経路の変化を検出すると，前記第１および第２トレースパケットを送信する，
経路トレース方法。
【０１６１】
（付記１７）　付記１３から１６のいずれか１つにおいて，
前記モバイルノードにおいて，前記第１トレースパケットの受信後，経路最適化に関するモバイルＩＰプロトコル処理を実行しない，
経路トレース方法。
【０１６２】
（付記１８）　モバイルＩＰネットワーク上を移動するモバイルノードを管理するホームエージェントおよび外部エージェントを含むエージェントであって，
前記モバイルノードを含むトレース先ノードへの経路をトレースするための第１トレースパケットを送信するパケット送信部と，
前記第１トレースパケットの宛先ノード情報に基づいて仮想経路を生成する場合には，前記パケット送信部に該仮想経路をトレースするための第２トレースパケットの送信を要求するトレースエージェント管理部と，
前記仮想経路のトレース結果を受信して前記トレースエージェント管理部へ該トレース結果を通知するトレース制御部と，
を備えているエージェント。
【０１６３】
（付記１９）　モバイルＩＰネットワーク上を移動するモバイルノードを管理するホームエージェントであって，
トレース元ノードによる該トレース元ノードから前記モバイルノードへの経路のトレースの実行中に，前記モバイルノードの移動または経路最適化に伴う該経路の変化を検出する検出部と，
前記検出部により変化が検出されると，前記トレース元ノードに制御メッセージを送信するメッセージ送信部と，
を備えているホームエージェント。
【０１６４】
（付記２０）　モバイルＩＰネットワーク上を移動するモバイルノードであって，
トレース元ノードによる該トレース元ノードから該モバイルノードへの経路のトレースの実行中に，移動または経路最適化に伴う該経路の変化を検出する検出部と，
前記検出部により変化が検出されると，前記トレース元ノードに制御メッセージを送信するメッセージ送信部と，
を備えているモバイルノード。
【０１６５】
（付記２１）　モバイルＩＰネットワーク上を移動するモバイルノードへの経路をトレースするトレース元ノードであって，
前記経路をトレースするためのトレースパケットを送信する送信部と，
前記モバイルノードまたは前記モバイルノードを管理するホームエージェントから該モバイルノードの移動に伴う前記経路の変化を示す制御メッセージを受信する受信部と，
前記受信部により前記制御メッセージが受信されると，前記送信部に前記トレースパケットを送信するよう要求するトレースエージェント管理部と，
を備えているトレース元ノード。
【０１６６】
【発明の効果】
本発明によると，モバイルＩＰネットワークにおいて，仮想経路の内部の情報をトレースすることができる。また，ＭＮの移動および経路最適化機能等に伴うノード間の経路変化の遷移も逐次トレースすることができる。これにより，モバイルＩＰネットワークにおいて，刻々と変化するノード間のＩＰパケットルーティングの状況を詳細にかつ動的にトレースすることができる。
【０１６７】
また，たとえば，モバイルＩＰネットワークにおいては，ＭＮが頻繁に移動するため通信不能に陥った時にトレースを実行しても，その時の経路には障害がなく，移動に伴う経路の遷移過程において障害があった可能性もあるが，本発明においては移動等の経路の遷移に伴うトレース情報の蓄積が可能であるため，エージェントにおいて本発明を利用すれば，障害発生時の障害箇所の早期特定を効果的に行うことが可能である。
【０１６８】
さらに，ＭＮにおいても本発明を利用することにより，たとえば，トレースの結果，トレースに要した時間が特定の値を超えた時，あるいは，特定のルータ数以上の経路を使用していた場合等の条件により，蓄積されたトレースデータとともにエージェントにネットワーク経路の分析要求を実施することによって，キャリアや保守者は同様に，障害箇所の早期特定を効果的に行うことが可能である。
【０１６９】
本発明を利用してエージェントが管理する複数のＭＮの経路をトレースすることによりＭＮへのパケットの経路設定の正当性を判断することができる。たとえば，エージェントによる仮想経路設定やモバイルノードのホーム位置設定（該エージェントを経由すること）の妥当性等を判断することができる。
【０１７０】
さらに，トレース情報を蓄積することにより，ＭＮの移動に伴いボトルネックとなり易いルータ，経路，または時間帯等を知ることができるため，キャリアや保守者は該当時間帯には経路を分散・迂回させる，該当ルータをリプレイスする，等の対策を容易に実施することが可能となる。すなわち，フィールドトライアル，システム運用前の動作検証，運用後の保守等の場面において，有益である。
【０１７１】
本発明を利用してモバイルノードのトレースを行うことにより，ユーザの移動に伴う経路遷移の情報を管理できるため，ユーザの行動パターンに基づいた高度サービスへの適用といった２次的効果が望める。
【０１７２】
たとえば，情報提供サーバを運営するプロバイダへの適用を考えた場合，ユーザのアクセス経路情報を統計的に分析することにより，提供する情報をユーザのアクセス経路（経由するネットワーク（ネットワーク種別やプロバイダ，キャリア情報等））に応じて変更することや，アクセス負荷を軽減する位置に情報提供サーバを設置することが可能となる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態によるモバイルＩＰネットワークシステムの構成例を示すブロック図である。
【図２】ＣＮ，ＨＡ，ＦＡ，およびルータの各ポートのＩＰアドレス，ならびにＭＮのホームアドレスの一例を示している。
【図３】ＣＮの構成を示す機能ブロック図である。
【図４】ＨＡまたはＦＡの構成を示す機能ブロック図である。
【図５】ＭＮの構成を示す機能ブロック図である。
【図６】管理データベースに記憶されるデータを示し，（Ａ）はトレース対象ノード管理テーブルであり，（Ｂ）はモバイルノード管理テーブルであり，（Ｃ）はトレースエージェント管理テーブルである。
【図７】管理データベースに記憶されるデータを示し，（Ａ）はトレース結果管理テーブルであり，（Ｂ）はトレースデータ分析要求件検出条件テーブルであり，（Ｃ）は通信中ノード管理テーブルである。
【図８】図１に示すモバイルＩＰネットワークシステムにおける，ＣＮからＭＮへのトレース経路を示したものである。
【図９】ＣＮ（トレース元ノード）の処理の流れを示すフローチャートである。
【図１０】ＨＡの処理の流れを示すフローチャートである。
【図１１】（Ａ）から（Ｃ）は，送信されるパケットのデータ構造を示す。
【図１２】図１に示すモバイルＩＰネットワークシステムにおいて，ＣＮからＭＮへのトレース経路を示したものである。
【図１３】（Ａ）から（Ｃ）は，送信されるパケットのデータ構造を示す。
【図１４】図１に示すモバイルＩＰネットワークシステムにおいて，ＨＡからＭＮへのトレース経路を示したものである。
【図１５】ＨＡ（トレース元ノード）の処理の流れを示すフローチャートである。
【図１６】（Ａ）〜（Ｃ）は，送信されるパケットのデータ構造を示す。
【図１７】本発明の第２の実施の形態によるモバイルＩＰネットワークシステムの構成例およびトレースされる経路を示すブロック図である。
【図１８】ＩＰアドレスの一覧を示す。
【図１９】（Ａ）および（Ｂ）は，本発明の第２の実施の形態において，ＨＡから送信されるトレースパケットのデータ構造を示している。
【図２０】本発明の第３の実施の形態によるモバイルＩＰネットワークシステム３００の構成例を示すブロック図である。
【図２１】ＭＮがある外部ネットワークから他の外部ネットワークに移動した際のＭＮの状態変化検出処理の流れを示すフローチャートである。
【図２２】トレース元ノードであるＣＮ１のＭＮ５の移動検出処理の流れを示すフローチャートである。
【図２３】ＨＡにおける経路変化検出処理の流れを示すフローチャートである。
【符号の説明】
１００，２００，３００　モバイルＩＰネットワークシステム
１０　通信ネットワーク
２０　ホームネットワーク
３０，４０　外部ネットワーク
１　通信ノード（ＣＮ）
２　ホームエージェント（ＨＡ）
３，４　外部エージェント（ＦＡ）
５　モバイルノード（ＭＮ）
１１ｒ，１２ｒ，１３ｒ，１４ｒ，３１ｒ，４１ｒ　ルータ
１１，５１　ノード管理部
１２，２２，５２　経路トレース部
１３，２３，５３　パケット受信部
１４，２４，５４　パケット送信部
１１ａ，２１ａ，５１ａ　管理データベース
１１ｂ，５１ｂ　トレースノード管理部
２１ｂ　トレースエージェント管理部
１１ｃ，２１ｃ，５１ｃ　状態変化監視部
１１ｄ，５１ｄ　ノード管理部
１２ａ，２２ａ，５２ａ　トレース制御部
１２ｂ，２２ｂ，５２ｂ　経路情報処理部
１２ｃ，２２ｃ，５２ｃ　トレースパケット送信制御部
【図１】
2004096277.tif 000003
【図２】
2004096277.tif 000004
【図３】
2004096277.tif 000005
【図４】
2004096277.tif 000006
【図５】
2004096277.tif 000007
【図６】
2004096277.tif 000008
【図７】
2004096277.tif 000009
【図８】
2004096277.tif 000010
【図９】
2004096277.tif 000011
【図１０】
2004096277.tif 000012
【図１１】
2004096277.tif 000013
【図１２】
2004096277.tif 000014
【図１３】
2004096277.tif 000015
【図１４】
2004096277.tif 000016
【図１５】
2004096277.tif 000017
【図１６】
2004096277.tif 000018
【図１７】
2004096277.tif 000019
【図１８】
2004096277.tif 000020
【図１９】
2004096277.tif 000021
【図２０】
2004096277.tif 000022
【図２１】
2004096277.tif 000023
【図２２】
2004096277.tif 000024
【図２３】
2004096277.tif 000025