JP2002064544A - 分散型ルート設定方法 - Google Patents

Abstract

(57)【要約】 【課題】 ホームエージェントの処理を軽減し、かつネ
ットワーク資源を効率的に使う。 【解決手段】 移動ノードＭＮが自己アドレスを登録し
ていない外部エージェントＦＡの配下に入ると、そのＦ
Ａの気付アドレスをＦＡに登録し、更にＦＡが気付アド
レスを、Ｍ、Ｎのアドレスを登録してあるホームエージ
ェントＨＡに登録し、ＨＡは通信ホストとＭＮの最短経
路Ｒmin １を求め、このＲmin １と通信ホストＨＡの最
短経路Ｒmin Ｈとの接点を中継エージェントＴＡ１と
し、ＨＡはＭＮのアドレスと気付アドレスをＴＡ１に通
知し、ホストからＭＮへのパケット（ＨＡ行き）をＴＡ
１が捕捉し、それを気付アドレスでカプセル化して、Ｆ
Ａにトンネル経路ＴＲ１で送り、ＦＡはデカプセル化し
てＭＮに送る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明はモバイル（Ｍｏｂ
ｉｌｅ）ＩＰ（以下ＭｏＩＰと記す）ネットワークで移
動ノードと通信ホスト間の通信経路を最適化するルート
設定方法に関し、特に大規模移動体ネットワーク環境下
でスケーラブルに移動ノードへの最短トンネル経路を分
散的に設定可能にしようとするものである。

【０００２】

【従来の技術】ここで移動ノードは移動無線端末に限ら
ず、携帯パーソナルコンピュータなど移動可能なもの
で、ネットワークには無線リンクや有線リンクを通じて
接続されるものである。また通信ホストは固定端末、移
動端末、ネットワーク上のサーバなどである。移動体ネ
ットワークの急激な進展にともない、移動環境下のＩＰ
モビリティ（ＩＰ層の移動）制御技術が注目を集めてい
る。その中でもＭｏＩＰ技術は移動ノードがＩＰネット
ワーク内で物理接続点を変更しても永続的にＩＰホーム
アドレスをつかって進行中のいかなる通信も保存できる
ため、大きな注目を集めている。ＭｏＩＰ技術の詳細は
ＩＥＴＦのＲＦＣ２００２、２００３、２００４、１７
０１、２００５、２００６に規定されている。

【０００３】この規定の中では、移動ノードのＩＰモビ
リティを確保するためにホームエージェント、外部エー
ジェント、気付アドレス、トンネル経路といった新しい
概念を導入している。図７にＭｏＩＰの基本パケット転
送動作を説明する。ＭｏＩＰの世界では移動ノードには
ホームアドレスとして永続的にＩＰアドレスが割り当て
られる。このＩＰアドレスが登録されているのがホーム
エージェントであり、その自ＩＰアドレスが登録されて
いないエージェントが外部エージェントである。従っ
て、通信ホストと移動ノード間のＩＰパケット転送を考
えた場合、移動ノードがホームエージェント配下のリン
クに在圏している場合には通常のＩＰルーティングに従
って移動ノードにパケットが転送される。しかしながら
ひとたび移動ノードが自身のＩＰアドレスが登録されて
いない外部エージェント配下のリンクに移動した場合に
は、移動ノードのＩＰアドレスをネットワークに登録
し、その結果がネットワーク全体に配備された各ノード
のルーティングテーブルに反映されない限り通常のＩＰ
ルーティングは使用できない。

【０００４】そこでＭｏＩＰではこのような場合には在
圏している外部エージェントとホームエージェントを用
いたＩＰルーティングを行う。 （１）移動ノード（ＭＮ）が外部エージェント（ＦＡ）
の在圏網に移動すると移動ノード（ＭＮ）はその外部エ
ージェント（ＦＡ）が送出するエージェント広告を受信
する。 （２）移動ノードは受信広告内の使用可能な気付アドレ
スを選択する。

【０００５】（３）移動ノードは選択した気付アドレス
を登録するために、 （３ａ）気付アドレス登録メッセージを外部エージェン
ト（ＦＡ）に送信する。外部エージェント（ＦＡ）はそ
の移動ノード用の気付アドレスを登録する。この気付ア
ドレスは移動ノードの在圏位置を示す。 （３ｂ）さらにその移動ノードがその外部エージェント
に登録したことを示すメッセージを（要確認）をホーム
エージェント（ＨＡ）に送信する。

【０００６】通信ホストと移動ノードの通信を考えると
（４）移動ノード宛のパケットは移動ノードのホームア
ドレス宛に届く、（５）ホームエージェントは到着した
パケットの外側に気付アドレス、つまり外部エージェン
トのアドレスをＤＡ（Destination Address ：着信アド
レス）として付与したカプセル化パケットを生成し、ホ
ームエージェント（ＨＡ）と外部エージェント（ＦＡ）
間のトンネル経路に送出する。このような操作のもと、
カプセル化されたパケットはトンネル経路（つまり移動
ノードのＩＰアドレスがかくされた経路）を通じて外部
エージェントに到達する。（６）外部エージェントに到
達したカプセル化パケットは外部エージェントでデカプ
セル化の処理が施されて元のＩＰパケットに再生される
（つまり元のパケットがトンネルから取り出される）。
その後、再生されたパケットは外部エージェントにより
登録された気付ＩＰアドレスにもとづき移動ノードが在
圏するリンクに送信される。このようにして移動ノード
が自身宛のパケットを外部エージェントに在圏しながら
受信可能となるのでネットワーク全体としてＩＰモビリ
ティが確保される。

【０００７】しかしながら、このようなルート設定方法
では図７に示したように、通信ホスト→移動ノード間の
転送ルートは必ずホームエージェント（ＨＡ）を経由す
ることになるので、最適経路転送を実現できずネットワ
ークリソースを浪費するという問題が生じる。また、ホ
ームエージェント→外部エージェント間ではカプセル化
パケットによるトンネル転送を行うため、大規模ネット
ワーク環境下ではホームエージェントに登録される移動
ノード数が膨大になる場合があり、この場合はホームエ
ージェントのパケットカプセル化処理が増大するため
に、ホームエージェントの処理ネックが生じ、ネットワ
ークとして移動ノードへのパケット転送処理ネックが発
生するという問題が生じる。

【０００８】また図８に示すように移動ノード（ＭＮ）
が外部エージェントＦＡ１とＦＡ２間をまたがる移動を
行う場合、従来のＭｏＩＰ技術ではホームエージェント
（ＨＭ）を経由するハンドオーバ処理が必要となる。こ
のようなハンドオーバ処理は、大規模ネットワーク環境
下では旧外部エージェントＦＡ１とホームエージェント
ＨＡ間のトンネル経路ＴＲ１に対し、新外部エージェン
トＦＡ２とホームエージェントＨＡ間のトンネル経路Ｔ
Ｒ２が長くなる傾向があるので、ハンドオーバに伴うパ
ケット転送遅延が増大する問題が生じる。

【０００９】このような問題意識のもとＩＥＴＦではル
ートオプティマイゼーションと呼ばれるルート最適化手
法が提案されている。これは図９に示すようにホームエ
ージェントＨＡが通信ホストに外部エージェントＦＡの
気付アドレスを通知することで通信ホストから直接移動
ノードが在圏する外部エージェントＦＡにトンネル経路
ＴＲ３を最適化経路で設定する方法である。しかしなが
ら、この手法でも通信ホストと移動ノード間の通信経路
は最適化されるものの大規模インタネット環境下で通信
ホストが遠隔に位置し通信ホストと外部エージェントの
ルーティング経路が増大する場合には、トンネル経路距
離が増大しネットワークリソースを浪費する問題が存在
しつづける。つまり最適化された非常に長いトンネル経
路をその都度求めることは大変なことであり、効率的で
ない。さらに図１０に示すように移動ノードが外部エー
ジェントＦＡ１とＦＡ２間をまたがる移動を行う場合に
は、移動を通知するホームエージェントと通信ホストの
距離が離れるためトンネル経路の増大にともなうハンド
オーバ処理の遅延増大を招く問題点が生じる。

【００１０】以上述べたように、従来議論されているＩ
Ｐモビリティ制御技術では大規模ネットワーク環境下に
おけるリソース最適化配分、移動端末の高速ハンドオー
バ処理が実現できない問題があった。

【００１１】

【発明が解決しようとする課題】この発明はこのような
背景をもとに行われたものであり、大規模ネットワーク
環境下でも、ネットワークリソースを効率的に利用でき
るＩＰモビリティ制御技術を提供することを第一の目的
とする。さらに従来のＩＰモビリティ制御技術では困難
であった、高速ハンドオーバを可能とすることを第二の
目的とする。

【００１２】

【課題を解決するための手段】この発明は、大規模ネッ
トワーク環境下で分散的にルート最適化を行うルート設
定方法である。ＩＰモビリティを確保するためにトンネ
ル化経路を生成するノードとして、通信ホストと移動ノ
ード間の通信パケットであるホームエージェント行きの
パケットを捕捉して、これを、その移動ノードが在圏す
る外部エージェントにトンネル経路で直接送出する中継
エージェントという新概念を導入したことが第一の主要
な特徴である。さらに中継エージェントをネットワーク
内に分散的に配置し、最適なトンネル経路を分散的に配
置することでホームエージェントの負荷集中による通信
ボトルネックを回避する分散的なトンネル経路設定法で
あることが第二の主要な特徴である。また、トンネル経
路を設定するときにネットワーク内の最短経路を考慮
し、最短経路内でトンネル経路を設定できることを第三
の主要な特徴とする。

【００１３】つまり、この発明はホームエージェント、
通信ホスト、移動ノードの位置にかかわらず、ネットワ
ーク内で最適経路を構成するトンネル経路を設定可能な
点が従来の技術と大幅に異なり、しかも、単一のエージ
ェントではなくネットワークに分散的に配備された中継
エージェントが分散的にトンネル経路を設定することで
トンネル化処理の負荷分散を行う点が従来の技術と大き
く異なる。また従来技術と違って、最短経路上でトンネ
ル経路を最短化することが可能なので、ハンドオーバポ
イントを移動ノード近辺に設定可能となり高速なハンド
オーバ処理を実現可能とする点が大きく異なる。

【００１４】

【発明の実施の形態】この発明の実施例を図１に示す。
図１に示すようにこの発明では外部エージェントＦＡに
在圏する移動ノードＭＮへのＩＰモビリティを確保する
ためにトンネル経路を設定する場合に、通信ホストと外
部エージェントＦＡ間の最短経路上のノードを中継エー
ジェントＴＡとして登録し、通信ホストと移動ノード間
の通信パケットでホームエージェントＨＡ行きのパケッ
トをその移動ノードＭＮが在圏していて外部エージェン
トＦＡへ、この中継エージェントＴＡよりトンネル経路
ＴＲを設定して送る。

【００１５】この一連の動作を図２の中継ノード選択シ
ーケンスを用いて説明する。まず始めに、図２に示すよ
うに移動ノードＭＮがホームエージェントＨＡの配下の
リンクから外部エージェントＦＡの配下のリンクに移動
する場合を考える。まず始めに、 （１）移動ノードＭＮが外部エージェントＦＡの在圏網
に移動すると移動ノードＭＮは外部エージェントＦＡが
送出するエージェント広告を受信する。 （２）移動ノードＭＮは受信した広告内の使用可能な気
付アドレスを選択する。 （３）移動ノードＭＮは選択した気付アドレスを登録す
るために、 （３ａ）気付アドレス登録メッセージを外部エージェン
トＦＡに送信する。外部エージェントＦＡはその移動ノ
ードに対する気付アドレスを登録する。 （３ｂ）さらにその移動ノードＭＮが外部エージェント
に気付アドレスを登録したメッセージ（要確認）をホー
ムエージェントＨＡに送信する。

【００１６】（４）このメッセージを受信したホームエ
ージェントＨＡは後で述べる通信ホストアドレス検索法
によって移動ノードＭＮと通信を行っている通信ホスト
アドレスを検知すると、通信ホストと移動ノードＭＮが
在圏している外部エージェントＦＡ間の最短経路Ｒmin
１を検索する。同時に通信ホストとホームエージェント
ＨＡの最短経路（通常のＭｏＩＰでのホームエージェン
トまでの通信経路）Ｒmin Ｈを検索し、これと先に検索
した外部エージェントＦＡ迄の最短経路Ｒmin １との接
点（＝分岐点）を検索する。検索した接点を中継点とし
て新たにトンネル経路ＴＲ１を外部エージェントＦＡま
で設定できれば、通信ホストと移動ノードＭＮ間の最短
経路を確定できる。そこで検索した接点を中継エージェ
ントＴＡとして登録する。

【００１７】（５）その後、選択した中継エージェント
ＴＡに移動ノードＭＮのホームアドレスと気付アドレス
の関係を通知する。 （６）通信ホストと移動ノードＭＮの通信が始まると、
通信ホスト→移動ノードの通信パケットは移動ノードＭ
ＮのホームエージェントＨＡに向けて送出される。送出
されたパケットは中継エージェントＴＡが存在する転送
経路を通過するので中継エージェントＴＡが移動ノード
ＭＮ宛のパケットを受信するとこれを捕捉し、移動ノー
ドＭＮが在圏する外部エージェントＦＡの宛て先ＩＰア
ドレスを付与したカプセル化パケットを生成しトンネル
経路ＴＲ１を用いて外部エージェントＦＡまでパケット
を転送する。

【００１８】（７）転送されたパケットは外部エージェ
ントＦＡでデカプセル化されて元の移動ノードＭＮの宛
て先ＩＰアドレスを再生する。再生されたパケットは移
動ノードＭＮが在圏するリンクに送信される。こうして
送信されたパケットは移動ノードで捕捉され、通信ホス
トと移動ノードＭＮの通信が確立する。このときホーム
エージェントＨＡが外部エージェントＦＡに到達できる
中継ノードＴＡを選択可能なのは以下の理由に基づく。
この発明は同一ＡＳ（Autonomous System：自律的にル
ート計算するネットワーク）内で動作することを前提に
しており同一ＡＳ内はリンクステート型のルーティング
アルゴリズムが動作していることを前提にしている。こ
のため同一ＡＳ内の全ホームエージェントＨＡはＡＳ内
のネットワークトポロジ情報を保持しているため、移動
ノードが在圏する外部エージェントＦＡと通信ホストの
間の最短経路Ｒmin １を計算でき、ホームエージェント
ＨＡと通信ホストの最短経路Ｒmin Ｈの情報とあわせる
ことで中継エージェントＴＡを検索できる。図３、図４
に中継エージェントの選択動作概念を示す。図３は通信
ホストＣＮ（Coresponding Node）がＡＳ外部にある場
合を想定している。このとき通信ホストＣＮと外部エー
ジェントＦＡ間、通信ホストＣＮとホームエージェント
ＨＡ間の最短経路は各ＢＧ（Border Gateway）からＦＡ
間、ＨＡ間の最短経路に焼き直される。このため、各ホ
ームエージェントＨＡがＡＳ内のルーティングトポロジ
情報をもとにホームエージェントＨＡ対応毎の中継ノー
ドを計算できる。図３では左下のホームエージェントＨ
Ａ１が計算する最短経路を示しており、ホームエージェ
ントＨＡ１に登録されている移動ノードＭＮが各外部エ
ージェントＦＡに移動した場合に必要となる中継エージ
ェントの場所を示している。ＢＧｋ（ＣＮ）とホームエ
ージェントＨＡ１間の最短経路Ｒmin Ｈに対し、移動ノ
ードＭＮが外部エージェントＦＡ１の配下のリンクに在
圏した場合は、そのＦＡ１とＢＧｋ（ＣＮ）の最短経路
との接点が中継エージェントＴＡ１となり、ＴＡ１とＦ
Ａ１間にトンネル経路ＴＲ１が設定され、移動ノードが
外部エージェントＦＡ２の配下のリンクに在圏すると、
そのＦＡ２とＢＧｋ（ＣＮ）間の最短経路との接点が中
継エージェントＴＡ２となり、ＴＡ２とＦＡ２間にトン
ネル経路ＴＲ２が設定される。

【００１９】また図４は通信ホストＣＮが同一ＡＳ内に
ある場合を示している。このとき通信ホストとＨＡ，Ｆ
Ａ間の通信経路は同一ＡＳ内に閉じることになるので、
ホームエージェントＨＡはその両者の最短経路Ｒmin Ｈ
とＲmin １を計算できる。図４にはＣＮを通信ホストと
した場合に左下のホームエージェントＨＡ１に登録され
る移動ノードが各外部エージェントＦＡ１〜ＦＡ４まで
順次移動した場合に選択される中継エージェントのトポ
ロジ関係も示してある。

【００２０】またＡＳ内でリンクステート型のルーティ
ングアルゴリズムが動作していない場合、ＡＳ間をまた
がる処理が必要となる場合でも中継エージェントを固定
的に配置し、中継エージェントを経由するように通信を
おこなうようにすれば同様の効果が得られる。次に
（４）で前述した、移動ノードと通信する通信ホストア
ドレス検索法を説明する。検索法には（１）トラヒック
ドリブン方式と（２）トポロジードリブン方式が存在す
る。（１）のトラヒックドリブン方式はその名の通り移
動ノードと通信ホストの通信が開始され、実際にトラヒ
ックが流れたことを契機に通信ホストアドレスを検索す
る方法である。移動ノードと通信ホストとの通信が開始
されると通信ホスト→移動ノードのトラヒックは通信当
初は通常のモバイルＩＰの通信プロセスに従うのでまず
始めにホームエージェントＨＡに到達する。このため、
ホームエージェントＨＡは移動ノード宛のトラヒックを
捕捉できるので捕捉したパケットより、通信ホストを特
定可能となる。よって（４）以降に述べたルート最適化
が可能となる。つまりこの方式では最初、通常のモバイ
ルＩＰプロセスにあるようにホームエージェントＨＡ経
由で転送されていたパケットが、ホームエージェントＨ
Ａが通信途中で中継エージェントを設定することによ
り、途中から最適化経路に切り替える方法である。

【００２１】また（２）のトポロジードリブン方式はそ
の名の通りネットワークにノードが新たに追加された場
合などの様にネットワークトポロジが変化した場合にそ
の変化を契機にルート計算を行う方式である。しかしな
がらこの方式では通信が始まる前に通信ホストを特定す
ることは原理的に不可能なので、ネットワーク内の全ノ
ードが通信ホストとなってもよいように予め中継エージ
ェントとＨＡ、ＦＡの関係を計算しておく。しかしなが
ら組み合わせの数が膨大となる大規模移動体ネットワー
クではスケーラビリティに問題がある。

【００２２】図５に、移動ノードＭＮが通信中に外部エ
ージェントＦＡ１からＦＡ２へ移動した場合のハンドオ
ーバ処理を示す。この例では、移動ノードがＦＡ１の気
付アドレスを取得し（１）、これをＦＡ１に登録し
（２）、ＦＡ１はこれにもとづき気付アドレスをＨＡに
登録し（３）、その登録応答がＦＡ１へ（４）、更に移
動ノードへ行われ（５）、ＨＡはＨＡと通信ホストＣＮ
間の最短経路Ｒmin Ｈ上の、ＣＮとＦＡ１間の最短経路
Ｒmin１上の接点を中継エージェントＦＡ１とし
（６）、そのＴＡ１に移動ノードのホームアドレスと現
気付アドレスの関係を通知し（７）、ＣＮからの移動ノ
ードのホームアドレスｊ宛のパケットはＴＡ１で捕捉さ
れて（８）、ＦＡ１の気付アドレスにカプセル化してＦ
Ａ１に送信され（９）、ＦＡ１でデカプセル化してＭＮ
に送信される（１０）。

【００２３】ＭＮがＦＡ２の配下に移動し（１１）、気
付アドレスを取得し（１２）、気付アドレス登録を同様
に行い（１３）、（１４）、その登録応答を行い（１
５）、（１６）、またＣＮとＦＡ２間の最短経路Ｒmin
２とＲmin Ｈとの接点を検索して中継エージェントＴＡ
２を検索し（１７）、ＭＮのホームアドレスと現気付ア
ドレスの関係を、ＴＡ２に通知し（１８）、ＴＡ２はＭ
Ｎのホームアドレスｊ宛のパケットを捕捉し（１９）、
ＦＡ２の気付アドレスでカプセル化してＦＡ２へ送り
（２０）ＦＡ２でデカプセル化してＭＮに送信する（２
１）。

【００２４】このように前述したアルゴリズムを利用す
れば、図３、図４に示したように通信ホストからＦＡ１
迄と通信ホストからＦＡ２迄の送信経路ツリーのツリー
上流部が重なっている場合には、ツリー上流部の中継エ
ージェントの位置をＴＡ１からＴＡ２に変更するだけで
新外部エージェントであるＦＡ２までのトンネル経路Ｔ
Ｒ２を構築できる。このように同一ツリー内経路の移動
となり、ＨＡとＦＡ１間からＨＡ，ＦＡ２内への変更と
比較して経路長が短かく高速のハンドオーバ処理が実現
できる。また通信ホストからみた最短経路Ｒmin １、Ｒ
min ２のＦＡ１、ＦＡ２のネットワーク内でのトポロジ
ー変化が小さい場合にはＦＡが変更されていても同一中
継エージェントからのアクセスが期待できるので、この
場合も高速のハンドオーバ処理が期待できる。

【００２５】図６にこの発明で説明したルート最適化の
効果を示す。図中の左上に示すネットワークにおいてネ
ットワークサイズＳ（単位ａ）を変化させた時の経路長
Ｌの変化の様子を示し、線Ａ１は図６に示した従来法に
おける転送経路長を示し、Ｂ１は従来法におけるトンネ
ル経路の経路長を示し、Ａ２はこの発明を適用した場合
の転送経路長を示し、Ｂ２はその場合のトンネル経路の
経路長を示す。図に示すように通常のモバイルＩＰプロ
セスに比較してルート最適化効果が見込まれると共に、
トンネル経路の最適化も実行可能となっている。

【００２６】

【発明の効果】以上説明したように、この発明のルート
設定方法によれば、従来ホームエージェントで集中的に
ＩＰモビリティ制御を行っていた所を、中継エージェン
トにより分散的なＩＰモビリティ制御が可能となる。従
って大規模移動通信網を実現できる。さらに通信ホスト
と移動ノード間でホームエージェント位置に関わらない
最適ルートを設定できる。さらにネットワーク内で分散
した効率的なトンネル経路を設定できるのでネットワー
クリソースを効率的に使用できるので経済的な移動通信
網を実現できる。つまり、その都度、通信ホストと在圏
する外部エージェント間の最適化経路を求める必要がな
くホームエージェントと通信ホスト間の最短経路上の中
継エージェントを変更すればよく、いままでの経路の一
部をそのまま利用でき、効率的である。また移動ノード
の在圏網変化時に同一ツリー内の経路変更が実行可能な
ので高速ハンドオーバが実現できる。

【図面の簡単な説明】

【図１】この発明の方法を適用した機能システム構成例
を示す図。

【図２】この発明における中継エージェントの設定を説
明するための図。

【図３】通信ホストがＡＳ外部に在る場合の移動ノード
の最適化経路と中継エージェントを示す図。

【図４】通信ホストがＡＳ内に存在する場合の図３と同
様な図を示す図。

【図５】この発明によるハンドオーバのシーケンスを説
明するための図。

【図６】この発明の効果を例示するための電子計算機に
よるシミュレーションの結果を示す図。

【図７】従来のＭｏＩＰの基本動作を示す図。

【図８】従来のＭｏＩＰにおけるハンドオーバ処理を説
明するための図。

【図９】従来のＭｏＩＰルート最適化処理を説明するた
めの図。

【図１０】従来のＭｏＩＰルート最適化におけるハンド
オーバ処理を説明するための図。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 山中 直明 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 高木 康志 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 大西 浩行 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5K030 GA08 HA08 HC01 HC09 HD03 JA05 JA11 JL01 JL07 JT06 KA05 KA13 LB05 LB08 LC09 LE03 LE13 5K067 AA41 BB21 CC08 DD17 DD19 EE02 EE06 EE16 HH21 HH23 JJ39 JJ41 JJ64

Claims (4)

【特許請求の範囲】
1. 【請求項１】 モバイル（Ｍｏｂｉｌｅ）ＩＰネットワ
   ークで外部エージェントのリンクに在圏している移動ノ
   ードに対して、その移動ノードと通信ホストとの間のル
   ーティング経路の最短経路上に中継エージェントを設
   け、その中継エージェントに到達した通信ホストと移動
   ノード間の通信パケットであるホームエージェント行き
   のパケットを、その移動ノードが在圏する上記外部エー
   ジェントへのトンネル経路を設定してカプセル化パケッ
   トを送出して、上記移動ノードと通信ホスト間のルーテ
   ィング経路を分散的に最適化する分散型ルート設定方
   法。
2. 【請求項２】 請求項１記載のルート設定方法におい
   て、 移動ノードのホームエージェントと通信ホスト間の最短
   経路と通信ホストと移動ノードまでの最短経路との接点
   （分岐点）を中継エージェントとし、その中継エージェ
   ントに移動ノードのホームアドレスと外部エージェント
   を示す気付アドレスを通知することを特徴とする分散型
   ルート設定方法。
3. 【請求項３】 請求項１又は２記載のルート設定方法に
   おいて、 移動ノードの在圏位置の変化にともない外部エージェン
   トが変更になった場合、ホームエージェントの在圏位置
   変化の通知を受けて移動ノードが在圏する新外部エージ
   ェントに直接トンネル経路を設定しカプセル化パケット
   を送出することで送信データをハンドオーバすることを
   特徴とする分散型ルート設定方法。
4. 【請求項４】 請求項３記載のルート設定方法におい
   て、 移動ノードの在圏位置の変化にともない最短経路上の中
   継ノード位置が変更となった場合、旧中継ノードから新
   中継ノードへトンネル経路を設定し移動ノードへの送信
   データをハンドオーバすることを特徴とする分散型ルー
   ト設定方法。