(57)【要約】パケット転送リンクによって相互接続されたパケット交換ノードのインフラストラクチャと、経路制御パスに沿って配置されたパケット交換ノード内に保持された経路制御エントリによって定義される経路制御パスが所定のネットワークアドレスに対して前記インフラストラクチャにおいて指定される複数の接続ノードとを含むパケット交換ネットワークにおけるパケットの経路を制御する方法。前記方法は、第１の前記ネットワークアドレスを、第１の接続ノードによって通信リンクを介して提供される第１の移動体ノードに割り当て、前記インフラストラクチャ内の少なくとも第１の経路制御パスは、前記第１のネットワークアドレスに対する前記第１の接続ノードに向けられており、前記第１の移動体ノードが第２の接続ノードからサービスを受けるときに前記インフラストラクチャ内の経路を変更し、これによって前記インフラストラクチャ内の少なくとも第２の経路制御パスは前記第１のネットワークアドレスに対する前記第２の接続ノードに向けられ、前記第２の経路制御パスは少なくとも部分的には１つまたはそれ以上のホスト特有の経路制御エントリによって定義され、前記移動体ノードが前記ネットワーク内に現在の経路制御パスを有さないように、次の不動作期間の間に、前記インフラストラクチャから前記１つまたはそれ以上のホスト特有の経路制御エントリを除去し、前記不動作期間の間に、前記移動体ノードに対して、ａ）前記移動体ノードが前記第１のネットワークアドレスを保持する状態と、ｂ）前記第１のネットワークアドレスが異なる移動体ノードに再度割り当てられる状態の、２つの別個の状態を提供することを具備する。
2004512773.tif 000002
【特許請求の範囲】
【請求項１】
パケット転送リンクによって相互接続されたパケット交換ノードのインフラストラクチャと、経路制御パスに沿って配置されたパケット交換ノード内に保持された経路制御エントリによって定義される経路制御パスが前記インフラストラクチャ内で所定のネットワークアドレスに向けられている複数の接続ノードとを含むパケット交換ネットワークにおけるパケットの経路を制御する方法であって、
第１の前記ネットワークアドレスを、第１の接続ノードによって通信リンクを介して提供される第１の移動体ノードに割り当て、前記インフラストラクチャ内の少なくとも第１の経路制御パスは前記第１のネットワークアドレスに対する前記第１の接続ノードに向けられており、
前記第１の移動体ノードが第２の接続ノードからサービスを受けるときに前記インフラストラクチャ内の経路を変更し、これによって、前記インフラストラクチャ内の少なくとも第２の経路制御パスは前記第１のネットワークアドレスに対する前記第２の接続ノードに向けられ、前記第２の経路制御パスは少なくとも部分的に１つまたはそれ以上のホスト特有の経路制御エントリによって定義され、
前記移動体ノードが前記ネットワーク内に現在の経路制御パスを有さないように、次の不動作期間の間に、前記インフラストラクチャから前記１つまたはそれ以上のホスト特有の経路制御エントリを除去し、
前記不動作期間の間に、前記移動体ノードに対して２つの別個の状態
ａ）前記移動体ノードが前記第１のネットワークアドレスを保持する状態
ｂ）前記第１のネットワークアドレスが異なる移動体ノードに再度割り当てられる状態
を提供することを具備する方法。
【請求項２】
前記ホスト特有の経路を除去する工程は、前記第２の接続ノードから伝搬された経路消去メッセージによって実行される請求項１記載の方法。
【請求項３】
前記ホスト特有の経路を除去する工程は、前記第２の接続ノードによって開始される請求項２記載の方法。
【請求項４】
前記ホスト特有の経路を除去する工程は、前記移動体ノードによって開始される請求項２記載の方法。
【請求項５】
状態ａ）において、前記移動体ノードは、前記移動体ノードが再びアクティブになったときに、新たな接続ノードで経路注入プロセスを開始することによってホスト特有の経路制御を再確立するように構成された請求項１から４のいずれか１つに記載の方法。
【請求項６】
状態ｂ）において、前記移動体ノードは、前記移動体ノードが再びアクティブになったときに新たなネットワークアドレスの割り当てを要求するように構成された請求項１から５のいずれかに記載の方法。
【請求項７】
状態ａ）及び状態ｂ）への移行は、タイマによって制御される請求項１から６のいずれか１つに記載の方法。
【請求項８】
状態ａ）は状態ｂ）に先行するように構成される請求項７記載の方法。
【請求項９】
前記通信リンクは無線リンクである請求項１から８のいずれかに記載の方法。
【請求項１０】
前記ネットワークアドレスは、インターネットプロトコル（ＩＰ）アドレスである請求項１から９のいずれかに記載の方法。
【請求項１１】
請求項１から１０に記載の方法のステップを実行するように構成された経路制御装置。
【発明の詳細な説明】
【０００１】
本発明は、遠距離通信信号の経路制御に関し、特に、いわゆる“インターネットプロトコル”（ＩＰ）を使用して“インターネット”において使用されるようなパケット主体の通信における経路制御に関する。本発明は一実施形態において、固定及び移動体の遠距離通信媒体の両方に対する通信の経路制御方法に関する。これによって、いずれかの媒体に関するユーザが同様のサービスを同じ方法で使用可能となり、より大きな共通性をもつ交換機及び他のネットワーク主体の装置によりシステムオペレータがコストを低減することを可能にする。
【０００２】
本移動体媒体システムは、移動体ユーザと関連システムがインタフェースで通信網（例えば無線基地局）と協同して、移動体ノードが一方の基地局との通信から他方の基地局との通信に切り換えるとともに、ネットワークが新たな位置のインテリジェンスポイントを更新するように構成される。セルラネットワークにおいて、これらのインテリジェンスポイントはホーム及びビジタロケーションレジスタ（ＨＬＲ及びＶＬＲ）であり、“移動体ＩＰ”ではこれらのロケーションはホーム及びフォーリンエージェントである。両方の場合において“ビジタ”ロケーションレジスタまたは“フォーリン”エージェントはそれらの監視下で基地局と現在協同しているこれらのユーザのみの記録を維持するとともに、“ホーム”ロケーションレジスタは、現在協同しているＶＬＲまたはフォーリンエージェントの記録を含む、関連ユーザの永久的な記録を維持する。到来メッセージに関するアドレスは関連ＨＬＲ／ホームエージェントを識別し、より特有された経路制御の詳細に対して適切なＶＬＲ／フォーリンエージェントを識別するためにそれに対する参照が行なわれる。このことは、ある距離だけ離れたところにいるＨＬＲ／ホームに通知することなしに、ユーザの現在のロケーションに対してローカルで、ＶＬＲ／フォーリンエージェント内でわずかなロケーションの変更を行うことを可能にし、これによってシグナリングオーバヘッドを大きく減らす。
【０００３】
移動（モービリティ）に対するさらなるコストはこのホームエージェント／フォーリンエージェントインタフェースの考慮事項であり、特にパケットシステムにおいては、トンネリング（メッセージを一方のアドレスから他方のアドレスに転送すること）のコスト、アドレスの枯渇（転送が起こっているアドレスの再使用不可）、三角形の経路制御が考慮対象となる。
【０００４】
固定の媒体システムにおいて、ＩＰ経路制御は、潜在的な送信先から潜在的な送信者への、関連するメトリックまたは経路コストを有する、ＩＰアドレスブロックまたはプレフィックスの配布に基づいており、これによって、かれら及び中継ルータは当該送信先に対する最善の次ホップ（隣接ルータ）を決定することができる。これらの経路はネットワーク内のすべての送信先に対してあらかじめ計算され、これによって送信者は生成された情報をただちに送信することができる。送信元及び送信先が固定のロケーションをもち、通信帯域が経路の余すところのない交換を行うのに十分なものであるならば、経路を予め計算すること及び展開された経路交換技術が可能である。しかしながら、ローミングの比率が増大する場合にはそのようなモデルは取り壊され、より動的な経路制御方法が必要となる。
【０００５】
“ＨＡＷＡＩＩ”と呼ばれる提案がインターネット草稿として１９９９年２月１９日に発行された。題名は“ＨＡＷＡＩＩを使用するＩＰマイクロ−モービリティ支援”、Ｒ，Ｒａｍｊｅｅ，Ｔ．Ｌａ Ｐｏｒ， Ｓ．Ｔｈｕｅｌ，Ｋ． Ｖａｒａｄｈであり、ＨＴＴＰ：／／ｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｉｎｔｅｒｎｅｔ−ｄｒａｆｔｓ／ｄｒａｆ−ｒｉｍｊｅｅ−ｍｉｃｒｏ−ｍｏｂｉｌｉｔｙ−ｈａｗａｉｉ−００．ｔｘｔにおけるインターネットエンジニアリングタスクフォース（ＩＥＴＦ）に提示された。ＨＡＷＡＩＩは、経路制御ドメインにおいてイントラドメインマイクロモービリティを支持するときに、特有のルータにホストを主とする転送エントリをインストールする専門の経路設定方法を使用し、インタドメインマイクロモービリティに対して“移動体−ＩＰ”を使用することになる。ＨＡＷＡＩＩにおいて、移動体ホストはドメイン内で移動する間にネットワークアドレスを維持する。ＨＡＷＡＩＩアーキテクチャは、ドメイン内のデフォルト経路を宛先とするドメインルートルータと呼ばれるドメイン内のゲートウェイルータに依存する。各移動体ホストは永久的なＩＰアドレスに基づいてホームドメインが割り当てられる。経路設定方法はドメイン内の単一の経路を更新し、これによって無線リンク層でのハンドオフ前及びハンドオフ後で移動体ホストに対する接続性を有する。ドメインルートルータと現在サービスを提供している移動体ホスト間の単一の経路に沿って配置されたルータのみが移動体ホストのＩＰアドレスに対する経路テーブルエントリをもつ。ドメイン内の残りのルータは、ルータが移動体ホストのＩＰアドレスに対する個々のホストエントリをもつ単一の経路に沿って移動体ホストに向かう下方への経路制御との交差点を提供するために、ドメインルートルータをルートとする経路制御ドメインのツリー状特性に依存するデフォルト経路に沿って情報の移動体ホストに向けられた任意のパケットをルート制御する。
【０００６】
ＨＡＷＡＩＩにおいては、ドメイン間の移動（モービリティ）は“移動体ＩＰ”機構によって支持される。ホームドメインルートルータはホームエージェントとして指定され、カプセル化されたＩＰパケットはフォーリンドメインルートルータを介して転送される。
【０００７】
ＨＡＷＡＩＩ提案の欠点は、ネットワークのコア内の２，３のノード、ドメインルートルータに移動体ＩＰトンネルが集中してしまうことを含み、これらのノードのいくつかの故障はすべての移動体ＩＰ状態及び故障ノードにより処理された関連セッションの大規模な失敗をもたらす。さらに、外部ホームドメインからホームドメインへのすべての経路及びその逆方向の経路は、ホームドメインルートルータを介して発生する必要があるので、ホームドメインルートルータの故障は大規模な故障をもたらす。
【０００８】
“エッジモービリティアーキテクチャ”（ＥＭＡ）と呼ばれる本発明による提案は、“移動体強化経路制御”（ＭＥＲ）を提供するものであり、パケット交換ネットワークのインフラストラクチャにおいて経路を変更するによって、移動体ノードに割り当てられたＩＰアドレスの移動を可能にする。提案されたタイプの経路更新は、移動体ノードに対する新たな及び古い接続ルータでユニキャスト更新メッセージを伝搬させることによって、ＩＰアドレスに対する経路を変更するのに要するシグナリングの量を制限する。移動体が接続ノード間で移動するときに、生成された経路は効率が低下する。
【０００９】
パケット通信網のインフラストラクチャにおいて経路を変更する改善された方法及び装置を提供することが望ましい。
【００１０】
本発明の他の側面において、パケット交換ネットワークにおけるパケットの経路を制御する方法が提供され、パケット転送リンクによって相互接続されたパケット交換ノードのインフラストラクチャと、経路制御パスに沿って配置されたパケット交換ノードに保持された経路制御エントリによって定義される経路制御パスが前記インフラストラクチャ内で所定のネットワークアドレスに向けられている複数の接続ノードとを含み、前記方法は、
第１の前記ネットワークアドレスを、第１の接続ノードによって通信リンクを介して提供される第１の移動体ノードに割り当て、前記インフラストラクチャ内の少なくとも第１の経路制御パスは前記第１のネットワークアドレスに対する前記第１の接続ノードに向けられており、
前記第１の移動体ノードが第２の接続ノードからサービスを受けるときに前記インフラストラクチャ内の経路を変更し、これによって、前記インフラストラクチャ内の少なくとも第２の経路制御パスは前記第１のネットワークアドレスに対する前記第２の接続ノードに向けられており、前記第２の経路制御パスは少なくとも部分的に１つまたはそれ以上のホスト特有の経路制御エントリによって定義され、
前記移動体ノードが前記通信網内に現在の経路制御パスを有さないように、次の不動作期間の間に、前記インフラストラクチャから前記１つまたはそれ以上のホスト特有の経路制御エントリを除去し、
前記不動作期間の間に、前記移動体ノードに対して２つの別個の状態
ａ）前記移動体ノードが前記第１のネットワークアドレスを保持する状態。
【００１１】
ｂ）前記第１のネットワークアドレスが異なる移動体ノードに再度割り当てられる状態。
【００１２】
を提供することを具備する。
【００１３】
ホスト特有の経路が除去されたときに前記２つの別個の状態を提供することによって、状態ａ）を介してホスト特有の経路の再確立の処理は比較的効率良く行なわれ、状態ｂ）を介してネットワークアドレスの使用の効率は比較的高いレベルに維持される。
【００１４】
本発明のさらなる側面及び利点は以下に図面を参照して例に用いて説明される実施形態により明らかになる。
【００１５】
図１には、本発明の実施形態に従った固定／移動体構成の一例が示されている。この構成は例として、範囲が図１に示す黒い陰影により概略的に示されている自律システム（ＡＳ）を形成する３つのパケット交換ネットワーク２，４，６を含む。自律システムという術語に対する１つの定義は、“同じ管理下にある一組のルータ及びネットワーク”である（“インターネットにおける経路制御”、Ｃｈｒｉｓｔｉａｎ Ｈｕｉｔｅｍａ，Ｐｒｅｎｔｉｃｅ−Ｈａｌｌ，１５８ページ）。ここで、自律システムという術語は、当業界では経路ドメインとも呼ばれ、同じ経路プロトコルを動作させているルータをもつネットワークあるいは一組のネットワークを意味する。自律システムは、（以後、例として使用される）インターネットなどのグローバルインターネットワークを形成する他の自律システムに接続されている。経路プロトコルは内部ゲートウェイプロトコルであり、他の自律システムとの通信は、ボーダゲートウェイプロトコル（ＢＧＰ）などの外部ゲートウェイプロトコルを介して達成される。既知の内部ゲートウェイプロトコルの一例は、経路情報プロトコル（ＲＩＰ）及び開放最短経路ファースト（ＯＳＰＦ）である。
【００１６】
自律システムの固定インフラストラクチャを形成するネットワーク２，４，６は、複数のコアルータ（ＣＲ）、複数のエッジルータ（ＥＲ）、そしてＡＳ内の異なるネットワーク２，４，６を接続するブリッジルータ（ＢＲ）の形態における複数のインターネットプロトコル（ＩＰ）パケット交換ノードを含む。ＡＳ内のすべてのパケット交換ノードは、単一の内部ＩＰ経路プロトコルを動作させ、その一実施形態について以下に詳細に説明する。
【００１７】
１つまたはそれ以上の外部ゲートウェイルータ（ＥＧＲ）は自律システムをグローバルインターネットのさらなる自律システムに接続する。
【００１８】
図１に示される自律システムは、移動体の移動の結果ＡＳ内の経路が変更される移動体ホストと、そのような経路変更が発生しない固定すなわち静的なホストとの両方に対する経路制御を実行する。
【００１９】
移動体ノードは、ネットワークオペレータにより提供されるＡＳに対する接続ノードの少なくとも一部を形成する基地局を使用して、図示された例における無線リンク、セルラ無線リンク（さらなる潜在的なタイプの無線リンクは赤外線リンクである）を介してネットワークインフラストラクチャに接続される。セルラ無線リンクは、“ＧＳＭ”などの時分割多元接続（ＴＤＭＡ）システムリンクかあるいは、“ＣＤＭＡ２０００”などの符号分割多元接続（ＣＤＭＡ）である。移動体ノードは、個々の移動体ホスト１４、及び／または複数のホストを有し、それぞれが任意の時間に１つまたはそれ以上の接続ノードと無線通信（ＣＤＭＡの場合には“ソフトハンドオーバ”）を行なう移動体ルータ１６の形態をとる。基地局は、セルラシステムの個々の“セル”が形成される無線アンテナを含む、１つまたはそれ以上の基地トランシーバ局（ＢＴＳ）に接続されている。
【００２０】
移動体ノード１４、１６は、セルラ無線通信ネットワークのセル間を移動する。接続ノードが多数のセルをかかえているならば、セル間でハンドオーバされた移動体ノードは、同じ接続ノードを介してパケットデータを受信することを継続する。しかしながら、移動体ノードがいったんサービスを受信している接続ノードの範囲外に移動したならば、新たなセルへのハンドオーバはＡＳ内の経路の変更を余儀なくされる。ハンドオーバに先立って所定の接続ノードを介してノードの前記またはあるＩＰアドレスの識別子を使用して経路制御される、対象となっている移動体ノードで発生しかつ当該移動体を送信先とするデータパケットは、ハンドオーバに続いて異なる接続ノードを介して同じＩＰアドレスに対する経路制御が必要となる。移動体ノードは、１つの接続ノードから他の接続ノードへのハンドオーバの間にＡＳを介して異なるホストとの通信セッションに参加する。（例えばＴＣＰ／ＩＰコネクションにおける）トランスポート層でのコネクションは部分的には移動体ノードのＩＰアドレスによって定義されるので、経路におけるそのような変更は、移動体ノードが異なる接続ノードからサービスを受信するときに同じＩＰアドレスを使用してそのようなコネクションを継続することを可能にすることが望まれる。
【００２１】
固定ホストは、イーサネットプロトコルなどのローカルエリアネットワークプロトコルを動作させるローカルエリアネットワーク（ＬＡＮ）を介して接続ノードに接続される。固定ホストは、インターネット接続プロバイダによって提供されるネットワーク接続サーバ（ＮＡＳ）２０を使用して公衆サービス電話通信網（ＰＳＴＮ）１２を介して接続ノードに接続される。ＮＡＳ２０は、ＰＰＰまたはＳＬＩＰなどのプロトコルを使用して固定ＩＰアドレスをダイアルアップによりＮＡＳ２０に接続している固定ホストを動的に割り当て、関連する接続ノードを介して各固定ホストから発生するまたは各固定ホストを送信先とするＩＰパケットを経路制御する。ＮＡＳ２０は動的にＩＰアドレスを割り当てる。また、割り当てられたＩＰアドレスに対して経路制御されるパケットを介した接続ノードは接続セッションあるいは長い期間の間のいずれにおいても変化しない。すなわち、自律システム内の経路制御は、リンクの故障あるいはトラフィック管理などＡＳに対する内部要因による以外、それぞれの固定ホストに対して変更する必要がない。
【００２２】
内部ゲートウェイプロトコル、本発明の実施形態におけるＡＳで使用される単一のＩＰ経路制御プロトコルは、一時的に命令された経路制御アルゴリズム（ＴＯＲＡ）経路制御プロトコルの変更されたバージョンである。これは特に、“移動体無線ネットワークのための高度適応型分散経路制御アルゴリズム”、Ｖｉｎｃｅｎｔ Ｄ Ｐａｒｋ 及びＭ Ｓｃｏｔｔ Ｃｏｒｓｏｎ，ＩＮＦＯＣＯＭ　’９７の議事録、４月７−１１日、神戸、日本、及び“一時的に命令された経路制御アルゴリズムと理想的リンク状態経路制御とのパフォーマンス比較”、Ｖｉｎｃｅｎｔ Ｄ Ｐａｒｋ 及びＭ Ｓｃｏｔｔ Ｃｏｒｓｏｎ，ＩＳＣＣ　’９８の議事録、６月３０日−７月２日、１９９９、アテネ、ギリシャ、に記載されている。
【００２３】
ＴＯＲＡ経路制御アルゴリズムは分散的に実行し、ループを形成しない経路を提供し、（輻輳を軽減するために）多元経路を提供し、経路をすばやく確立し（これによりそれらはトポロジーが変化する前に使用される）、そして、（利用可能な帯域を保存しスケーラビリティを増大すること）が可能なときに構成上の変更に対するアルゴリズム上の反応を局所化することによって通信オーバヘッドを最小化する。
【００２４】
当該ノード内に分散されたアルゴリズムは、隣接ノードについてのみの情報（すなわち１ホップ情報）を維持することが必要である。それはすべての経路がループを形成しないことを確実にし、概して、経路を必要とする任意の送信元／送信先の対に対するマルチパス経路を提供する。マルチパス経路が概して確立されるので、多くの構成上の変更は、単一の経路をもつことは十分であるのでＡＳ内での経路更新を必要としない。反応を必要としない構成上の変更に続いて、プロトコルは有効な経路を再度確立する。
【００２５】
ＴＯＲＡプロトコルモデルは、グラフＧ＝（Ｎ，Ｌ）としてネットワークを手本にしている。ここでＮはノードの有限集合であり、Ｌは一組の最初に指定されないリンクである。各ノードｉ∈Ｎは独自のノード識別子（ＩＤ）を有し、各リンク（ｉ、ｊ）∈Ｌは双方向の通信（すなわち、リンクにより接続されたノードはいずれかの方向においても互いに通信することができる）を可能にする。各最初に指定されないリンク（ｉ，ｊ）∈Ｌは次に、（１）指定されない、（２）ノードｉからノードｊに指定された、（３）ノードｊからノードｉに指定された、の３つの状態のいずれかが割り当てられる。リンク（ｉ，ｊ）∈Ｌがノードｉからノードｊに指定されたならば、ノードｉはノードｊに対して“上流”であると言われ、ノードｊはノードｉに対して“下流”であると言われる。各ノードｉに対して、ｉの“近隣”、Ｎｉ ∈Ｎは、（ｉ、ｊ）∈Ｌをみたすようにノードｊの組として定義される。各ノードは常に組Ｎｉにおける近隣について知っている。
【００２６】
プロトコルの論理的に別個のバージョンは、経路制御が要求される（例えばホストＩＰアドレスによって識別された）各送信先のために動作される。
【００２７】
ＴＯＲＡプロトコルは、経路の生成、経路の維持、経路の消去の３つの基本的な機能に分離される。所定のノードから送信先への経路を生成することは、当該ノードから当該送信先につながる一連の指定されたリンクの手順の確立を必要とする。経路を生成することは実質的に指定を未指定のネットワークあるいはネットワークの一部に割り当てることに対応する。これを達成するのに使用される方法は、送信先をルート（すなわち、送信先は下流リンクをもたないただ１つのノードである）とする指定された非巡回式のグラフ（ＤＡＧ）を作り出す。そのようなＤＡＧは“送信先指向”ＤＡＧと呼ばれる。経路を維持することは、送信先への経路が有限時間内に再確立されるような方法で構成上の変化に反応することを含む。ネットワーク分割を検出したとき、（送信先から分割されたネットワークの一部における）すべてのリンクは無効な経路を消去するために指定なしと識別される。
【００２８】
プロトコルはこれら３つの機能（問い合わせ（ＱＲＹ）、更新（ＵＰＤ）、クリア（ＣＬＲ））を３つの顕著な制御パケットを使用して達成する。ＱＲＹパケットは経路を生成するのに使用される。ＵＰＤパケットは経路を生成して維持するのに使用される。ＣＬＲパケットは経路を消去するのに使用される。
【００２９】
ある任意の時間において、各送信先に対して、順序付けられた５つの値、Ｈｉ ＝（τｉ 、ｏｉｄｉ 、γｉ 、δｉ 、ｉ）は、“高さ”として呼ばれ、各ノードｉ∈Ｎに関連する。概念的には、各ノードに関連する５つの値は、基準レベルと基準レベルに関するデルタとの２つのパラメータによって定義されるノードの高さを表わしている。基準レベルは５つの値のうち最初の３つの値によって表され、デルタは最後の２つの値によって表される。ノードがリンク故障により最後の下流リンクを損失するたびに新たな基準レベルが定義される。基準レベルを表わす最初の値τｉ はリンク故障の“時間”に対するタグセットである。第２の値ｏｉｄｉは、送信元ＩＤ（すなわち、前記新たな基準レベルを定義したノードの独自のＩＤ）である。このことは、基準レベルが完全に辞書編集手順に基づいて順序付けられることを確実にする。第３の値γｉは、独自の基準レベルの各々を２つの独自のサブレベルに分割するのに使用される単一のビットである。このビットは元の基準レベルとそれに対応するより高い反射された基準レベルとを区別するのに使用される。デルタを表わす第１の値δｉ は共通の基準レベルに関してノードを順序付けるのに使用される整数である。この値は基準レベルの伝播において有益である。最後に、デルタｉを表わす第２の値はノードそれ自身の独自のＩＤである。このことは、共通の基準レベルとδｉ の等しい値をもつノード（そして実際上は全てのノード）は常に辞書編集手順により順序付けられることを確実にする。
各ノードｉは、その高さＨｉ を維持する。まず、（送信先以外の）ネットワークにおける各ノードの高さはＮＵＬＬ、Ｈｉ ＝（−、−、−、−、ｉ）に設定される。次に、各ノードｉの高さがプロトコルの規則に従って変更される。自身の高さに加えて、各ノードｉは経路制御プロトコルデータテーブル内にネットワークにおける既存のＤＡＧをもつホストＩＰアドレスに対するエントリを維持する。前記エントリは各近隣部ｊ∈Ｎｉ に対してエントリＨＮｉｊをもつ高さアレイを含む。
【００３０】
（送信先以外の）各ノードｉは、経路制御プロトコルデータテーブル内に、各リンク（ｉ、ｊ）∈Ｌに対するエントリＬＳｉｊをもつリンク状態アレイを維持する。リンクの状態は高さＨｉ 及びＨＮｉｊによって決定され、より高いノードからより低いノードへと方向付けられる。近隣部ｊがノードｉよりも低いならば、リンクは下流であると記される。
【００３１】
ＴＯＲＡプロトコルはもともと、ルータが移動体であり、無線リンクを介して接続される移動体アドホックネットワーク（ＭＡＮＥＴ）での使用のために設計された。しかしながら、本発明のこの実施形態においては、移動体ホストが自律システムに対する接触点（ｐｏｉｎｔ ｏｆ ａｔｔａｃｈｍｅｎｔ）すなわち接続ノードを変更するときに自律システム内に経路制御の変更を提供するために、図１に示されるような固定リンクにより相互接続された固定ルータの固定インフラストラクチャを含む自律システムにおいて変形ＴＯＲＡプロトコルが使用される。
【００３２】
図２６は本実施形態に従ってパケット交換ノード内に保持される経路制御プロトコルデータテーブルの一例を概略的に示す。
【００３３】
ネットワーク内の各ホストＩＰアドレス（または以下に詳細に説明する集約されたＤＡＧの場合にはアドレスプレフィックス）ＩＰ１，ＩＰ２に対して、記憶ノードＨｉ （ＩＰ１）、（ＩＰ２）などの高さが記憶される。さらに各近隣のアイデンティティ（身元）例えばｗ、ｘ、ｙ、ｚ及び近隣の高さＨＮｉｗ（ＩＰ１、ＩＰ２など）、ＨＮｉｘ（ＩＰ１、ＩＰ２など），ＨＮｉｙ（ＩＰ１、ＩＰ２など）そしてＨＮｉｚ（ＩＰ１、ＩＰ２など）が記憶される。最後に、各ＩＰアドレス（またはプレフィックス）に対するリンク状態アレイが、上流リンク（Ｕ）、下流リンク（Ｄ）、あるいは各近隣に対応する各リンクアイデンティティ（Ｌ１，Ｌ２，Ｌ３，Ｌ４）に対する方向付けのないリンク（−）を示すマーキングの形態で記憶される。
【００３４】
経路制御プロトコル内に保持されたリンク状態アレイは、当該データを保持するルータ内で次ホップ転送についての決定を局部的に行うことを可能にする。十分に相互接続されたネットワークの場合、各ルータは少なくとも１つの下流リンクを有する。ただ１つの下流リンクのみが存在するならば、当該リンクは次ホップ転送リンクとして選択される。１つ以上の下流リンクが存在するならば、例えば当該２つのリンクについての現在のトラフィック負荷に基づいて選択される。いずれにしても、選択されたリンクはＩＰアドレスに対して次ホップ転送データテーブル内に記録される。図２７に示されるような次ホップ転送テーブルは、経路制御を要するＩＰパケットがルータに到着するときの高速接続のためにキャッシュメモリに保持される。テーブルは選択された次ホップ転送リンク（Ｌ２，Ｌ１など）を各ＩＰアドレス（またはプレフィックス）ＩＰ１，ＩＰ２などに対して記憶する。
【００３５】
ルータの固定インフラストラクチャの使用、及び以下に説明する本発明の他の側面は、特に移動体ホストのＩＰアドレスに対してＡＳ内の経路制御の集約を可能にする。以下ではＩＰアドレス指定、特にＩＰ経路制御ネットワークにおいて経路制御の集約を提供するのに可変長プレフィックスがどのように使用されるかについて説明する。
【００３６】
ＩＰアドレスは現在では所定数（３２）のビットからなる。ＩＰアドレスは過去には（“フラットな”アドレス指定方法と呼ばれる）構造的でない形式で割り当てられていた。注意深いアドレス指定により、アドレスをネットワークプレフィックスとホストフィールドに分離することにより２レベルの経路制御階級の概念を生み出した。経路制御と管理を簡略化するためにユーザはクラスＡ、クラスＢあるいはクラスＣのＩＰアドレスを割り当てられた。
【００３７】
クラスＡでは、ビット０はクラスＡを表わし、ビット１−７はネットワーク（１２６のネットワーク）を表わし、ビット８−３１はホスト（１６００万ホスト）を表わす。
【００３８】
クラスＢでは、ビット０−１はクラスＢを表わし、ビット２−１５はネットワーク（１６３８２のネットワーク）を表わし、ビット１６−３１はホスト（６４０００のホスト）を表わす。
【００３９】
クラスＣでは、ビット０−２はクラスＣを表わし、ビット３−２３はネットワーク（２０９７１５２のネットワーク）を表わし、ビット２４−３１はホスト（２５６のホスト）を表わす。
【００４０】
２レベル階級は依然としてネットワーク内のホスト間にフラットな経路制御階級を残している。例えば、クラスＡアドレスブロックは１６００万のホストをもつことが可能であり、すべてのルータが１６００万の経路制御テーブルエントリを含むネットワーク内に存在することをもたらす。ホストアドレスブロックを可変長サブネットフィールドとホストフィールドに分離すべくサブネットの概念が開発された。これは、ＡＳ内のルータがサブネットのみに対する経路制御テーブルエントリを保持することを可能にし、（各サブネットについての全てのホストに対する経路制御の集約を提供する）。ルータがアドレスのサブネット部を識別するためにサブネットマスクが使用される。
【００４１】
本発明の実施形態に従って、経路制御の集約はホストＩＰアドレスブロック（すなわち、１つまたはそれ以上のプレフィックスを共有するＩＰアドレスの連続的系列）を、以下ではブロック内のすべてのＩＰアドレスに対する割り当て接続ノードと呼ばれる接続ノードなどに割り当てることによって提供される。ブロック内のＩＰアドレスは動的に、すなわち接続セッションの期間あるいは長期間に渡ってすなわち接続セッション中の再割り当てなしに移動体ホストに割り当てられる。移動体ホストがパワーアップ時にセルラネットワークに登録するときに、動的割り当てによりＩＰアドレスが割り当てられるならば、サービス提供している接続ノードは、接続ノードを移動体ホストの無線リンク識別子と割り当てられたＩＰアドレスとの間で拘束（ｂｉｎｄｉｎｇ）を捕捉する。集約された経路制御方式ここでは集約されたＤＡＧは、移動体ホストがＩＰアドレスを割り当てられる前に予め計算される。移動体ホストのパワーダウンに続いて動的割り当てのＩＰアドレスが開放されるとき、ＩＰアドレスは割り当て接続ノードに戻される。接続ノードは当該ＩＰアドレスを他の移動体ホストに割り当てる。接続ノードによって割り当てられた移動体ホストＩＰアドレスは、少なくとも１つの移動体ホストが離脱するまで集約されたＤＡＧをもち、この場合、集約されたＤＡＧはもとの位置にとどまるが、移動特有の経路更新手順によって影響されるルータについてホスト特有の例外が発生する（更新は離脱した単一の移動体に対する経路制御を変更するのみである）。
【００４２】
接続ノードによって所有されるアドレスプレフィックスに対するＡＳ内の経路を予め計算することは、ここでは“最適化”（ＯＰＴ）パケットと呼ばれる更新メッセージをＡＳ全体にフラディングし、効果的にプレフィックスとして機能する各プレフィックスに対して注入し、集約されたＤＡＧを構築する接続ノードを所有することによって達成される。ＯＰＴパケットはＩＰアドレスプレフィックス（単数又は複数）を所有し、集約されたＤＡＧを制御する接続ノードによって送信される。ＯＰＴパケットは（（設定されている）現在の高さにかかわらず）ネットワーク内の他のすべてのノードに伝搬され、これらの高さを“オールゼロ”基準レベルに設定あるいはリセットする。すなわち、ＴＯＲＡ高さの最初の３つの値（τｉ 、ｏｉｄｉ 、γｉ ）はすべてゼロに設定される。第４番目の高さ値δｉ はＯＰＴパケットが接続ノードからの送信以降に費やしたホップ数に設定される（これは既知のＴＯＲＡ送信元主導のＤＡＧ生成機構に類似する）。接続ノードから移動体ノードへのホップを表すために１の増分が加算される。第５番目の高さ値ｉはノードＩＤに設定される。
【００４３】
集約されたＤＡＧが一度ＡＳ内に存在すると、ＡＳ内の各パケット交換ノードは対象のＩＰアドレスプレフィックスに対する次ホップ転送テーブルエントリを有する。パケットが経路制御を必要とするノードに到着すると、ノードは次ホップ転送テーブルを検索して、次ホップの経路制御決定の拠所になる、ＩＰアドレスプレフィックスである最長マッチングアドレスエントリを次の経路制御決定を行うために見つける。ＩＰアドレスを使用する移動体ノードが接続ノードを所有することから離れていない、ＩＰアドレスプレフィックスである。集約されたＤＡＧをＡＳ内に提供することによって経路制御テーブルサイズ及び経路制御処理は各パケット交換ノードで最小となる。
【００４４】
しかしながら、移動体ノードがネットワーク内でサービスを最初に受けた接続ノードから無線リンク層で引き渡されたときには、経路制御プロトコルデータテーブルと移動体ノードの移動により引き起こされた経路更新によって影響される（限られた数の）パケット交換ノードの次ホップ転送テーブル内に、個々のホストアドレスエントリが生成される。これらのノードは対応する集約されたアドレスエントリを記憶することを継続的に行うが、最長マッチング検索によって、移動体ノードのＩＰアドレスに対する経路制御パケットのためのホストアドレスエントリを使用する。ＴＯＲＡ高さ維持アルゴリズムは、“頻繁に変化する形態を有するネットワーク内にループのない経路を生成するための分散アルゴリズム”， Ｅ Ｇａｆｎｉ 及びＤ Ｂｅｒｔｓｅｋａｓ ＩＥＥＥ Ｔｒａｎｓ． Ｃｏｍｍｕｎ １９９１年１月、において最初に定義されたアルゴリズムと同じ一般的なクラスに属する。このクラス内でノードはその高さを“増加する”のみであり、けっしてその高さを減少させない。しかしながら、本実施形態において、インター接続ノードハンドオーバの後、ノードの転送ふるまいは、隣接ノードに対する複数の経路制御インタフェースが存在するときに、それが経路制御インタフェースを介して移動に関連する経路更新が最近受信された隣接ノードにパケットを転送することを確実にスクランブルするためにアルゴリズムが変更される。移動体ノードのＩＰアドレス及び対象となっている近隣に対するエントリとしてルータの経路制御プロトコルデータテーブル内に記憶されている４つの高さの値（τｉ 、ｏｉｄｉ 、γｉ 、ｉ）におけるτ時間値は、移動に関連する更新が発生したことを示すために“負”すなわちゼロ未満になることが許され、負のτ時間値の大きさは所定のＩＰアドレスに対する移動に関連する更新の各々の発生ごとに増大する。すなわち、最近の移動に関連する更新はより大きな負のτ時間値によって示される。
【００４５】
移動に関連する経路更新は負のτ時間値によって識別されるが、負のフラグを置き換えるために１ビットフラグなどの他の識別子も使用可能である。
【００４６】
移動体ノードが接続ノード関係を変更するとき、それは例えば整数だけτ時間値を減少させることによってその高さ値を減少させ、以下に詳細に説明される、移動体ノードのＩＰアドレスに関連するＤＡＧの移動体主導の更新の一部として新たな値がＡＳ内の限られた数のノードに伝搬される。多数の下流の近隣をもつノードは最近に駆動された下流リンクの経路を選択する。高さは依然として全体的に整列されている（すなわち経路制御ループの自由が保存される）。
【００４７】
本発明の他の側面の実施形態によれば、無線リンク層での移動体ノードのハンドオーバの間に、一時的な短期間のトンネル機構が提供され、移動体ノードが引き渡される接続ノードに到着するデータパケットは、移動体ノードが引き渡される接続ノードに転送される。ＩＰパケット交換ネットワークにおけるトンネル機構は、データパケットを（新たな接続ノードのＩＰアドレスに設定された）新たなＩＰヘッダによってカプセル化することにより達成される。これは、“ＩＰインＩＰトンネル機構”と呼ばれる。新たな接続ノードでパケットは切り離され、無線リンクを介して移動体ノードに転送される。トンネル設定，シグナリング及び認証機構は、特に、“ＩＰ移動サポート”，Ｃ Ｐｅｒｋｉｎｓ，ｅｄ．， ＩＥＴＦ ＲＦＣ ２００２，１９９６年１０月、に記載された、“移動体ＩＰ”において使用されるものである。“移動体ＩＰ”によりすべての接続ノードが駆動されるので、“移動体ＩＰ”は異なるＡＳに移動する移動体ノードへのパケット転送を可能にするために使用される。他のトンネル機構プロトコルは、ＵＤＰトンネル（ＵＤＰヘッダが到来パケットに付加される）ＵＤＰトンネル、ＧＲＥトンネル（ＣＩＳＣＯ｛ＴＭ｝プロトコル）、レイヤ２トンネルプロトコル（Ｌ２ＴＰ）そしてネゴシエーテッドまたはコンフィギャードＩＰＳＥＣトンネルモードを含む。
【００４８】
移動体ノードが接続ノードから引き渡されるときに、当該接続ノードは次のステップを実行するために、移動体ノードが引き渡される新たな接続ノードと交信する。
【００４９】
（ａ）新たな接続ノードに対して一方向性のトンネルを準備すること。これによって、パケットは、古い接続ノードと移動体ノードとの無線リンクが失われた後に移動体ノードに転送される。トンネルは、既存のインター接続ノードトンネルまたは移動体ＩＰ機構を介して動的に交渉されたホスト特有のトンネルにマッピングすることによって準備される。
【００５０】
（ｂ）無線リンク層で移動体ノードを引き渡すこと。
【００５１】
（ｃ）移動体ノードのＩＰアドレス（移動体ルータの場合は複数のアドレス）に対する経路交信を新たな接続ノードから注入すること。
【００５２】
（ｄ）移動体ノードのＩＰアドレスに向けられ、トンネルリンクを介して古い接続ノードに到着するデータパケットを新たなノードに転送すること。
【００５３】
（ｅ）古い接続ノードに対する無効な経路を交信すること。
【００５４】
（ｆ）ホスト特有ならばトンネルを取り壊すこと、または経路の収束に続いて既存のトンネルにおけるホスト特有の状態を除去すること。
【００５５】
ハンドオーバに先立って、古い接続ノードを通過するインフラストラクチャにおいて、すべてのパケットはルート（または複数）を介して移動体ノードに直接送信される。経路の収束に続いて、すべてのパケットは新たな接続ノードを通るインフラストラクチャにおいて、すべてのパケットは経路（又は複数）を介して移動体ノードに直接送信される。
【００５６】
ハンドオーバが（トンネル確立の一部としての古い接続ノードからか、あるいは移動体支援のハンドオーバを介して移動体ノードから）新たな接続ノードに通知されたときに、新たな接続ノードは、（古い接続ノードに向けられたままとなる）移動体ノードのＩＰアドレスに対して既存のＤＡＧを使用して、古い接続ノードに対するユニキャストである方向付けられた経路更新メッセージを生成する。この更新は、古い接続ノードに対するリバース最低近隣経路（近似最短経路）に沿って移動体のＤＡＧを選択的に更新する。この更新の終わりで、古い接続ノードは、移動体ノードが無線リンク層で引き渡された後、移動体ノードのＩＰアドレスに対するＤＡＧにおける新たな下流リンクをもつ。更新プロセスの間に、交差ルータは、存在するデータフローが移動体ノードの新たな接続ノードに再設定される点でユニキャスト先導の更新を受信する。
【００５７】
この更新手順は形態に依存するものではなく、新たな接続ノードと古い接続ノード間の形態上の（実質的に接続ノードの相対位置に応じて変化する）距離とは無関係に使用される。
【００５８】
短距離トンネルは、新たな接続ノードに対する経路が古い接続ノードに対する無線リンクが失われるまでに確立されない場合に、古い接続ノードで大量のキャッシュ処理がなかったならばパケット損失をなくす。
【００５９】
しかしながら、短期間トンネルを使用することは２つのイベントの相対順序によっては必ずしも必要ではない。
【００６０】
（ｉ）古い接続ノードでの接続ノード対移動体ノード無線リンクの損失
（ｉｉ）古い接続ノードへの方向付けられた経路更新の到着
古い無線リンクが失われる前に経路更新が到着するならば、（制御を提供し、データパケットは等しいキュー優先度と処置をもつ、そうでない場合、すでに整列されたデータパケットは経路更新の後でもさらに到着する）再度の経路指定による古い接続ノードにさらなるデータパケットは到着せず、過去の全てのデータパケットは古い無線リンクを介して移動体に転送されるので、トンネル生成の必要はない。トンネルが不要であるならば、古い無線リンクが失われるときの全ての下流リンクの損失による、古い接続ノードでのＴＯＲＡ更新の未熟なトリガ動作は、経路が収束するまで古い接続ノードで仮想的な下流リンクを使用することによって防止することができる。すなわち、古い接続ノードでの経路の抑制は単にシグナリングによって達成される。
【００６１】
シグナリングのみによる経路の抑制は、古い接続ノードが例えば透過なキャッシュなどのキャッシュとして機能するときに使用され、経路が収束するまで古い接続ノードが相対的に大きな容量のデータを記憶することを可能にし、いったん経路が収束したならばデータを再送する。
【００６２】
上記したように、移動体ノードが接続セッションを終了するときに移動体ノードのＩＰアドレスに対する経路は、元の接続ノード、すなわちＩＰアドレスの割り当て接続ノードに戻される。ＤＡＧの送信先を割り当て接続ノードに効率良く再記憶するための機構が提供されるが、限られた数のノードのみがＡＳ内に参加することを要する。
【００６３】
移動体ノードが接続セッションを終了するとき、現在の接続ノードはＩＰアドレスの割り当て接続ノードに連絡してＤＡＧの送り先の割り当て接続ノードへの転送を開始する。ここでも、現在の接続ノードでの経路更新の開始を抑制するためにトンネルリンクが抑制機能として使用可能である。あるいはより簡単には、データが転送されていないならば、仮想的なリンク（現在の接続ノードを示している不動作の下流リンク）が使用される。現在の接続ノードはトンネルリンクまたは割り当て接続ノードに向けられた仮想的な下流リンクを確立する。応答時において、割り当て接続ノードは、移動体ノードのＩＰアドレスに対する現存のＤＡＧを使用して現在の接続ノードに送信される、方向付けられた“再記憶”更新を生成する。これは、予め計算された集約されたＤＡＧを移動体ノードのＩＰアドレスに対するアクティブ経路制御方法として再記憶するために、全てのホスト特有の経路制御プロトコルデータテーブルエントリと、移動体ノードの以前の移動によって生成された次ホップ転送テーブルエントリを削除する。更新は、移動体ノードの過去の移動により引き起こされた経路更新によって以前に生成された経路を介して移動する。すなわち、移動特有の更新が生成した負の高さ値の組は消去され、（新たな高さの生成及び反転を引き起こすネットワークの故障がなかったことを仮定して）“すべてゼロ”の基準レベルをもつ集約されたＤＡＧが再び駆動される。トンネルが壊されるかあるいは仮想的なリンクが除去される、現在の接続ノードで再記憶更新の受信があるまで、トンネルリンクまたは仮想的なリンクが維持される。
【００６４】
周期的に、あるいはトリガーイベントの検出があったとき、移動体ノードあるいは移動体ノードのために動作中の接続ノードは、ＴＯＲＡ更新機構を使用してＩＰアドレスに対するＤＡＧを再初期化する。“すべてゼロ”の基準レベルはそれゆえにＤＡＧに対する移動に関連する経路制御テーブルエントリを除去する。このようにして伝播された“すべてゼロ”の基準レベルは他のすべての高さ値（正及び負）に対して優位性をもち、ＡＳ全体を伝播する（ＡＳワイドＤＡＧ最適化）。これは、移動に関連する更新機構にとって代わるソフト状態経路維持に対する機構を提供する。
【００６５】
ワイヤレスリンク層でのインターＢＳハンドオーバ及びＡＳの固定インフラストラクチャ内での経路更新について図２から図１１を参照して説明する。さらなる例について図１２から図１６を参照して説明する。移動体ホスト接続セッションの終りの後での経路の割り当て接続ノードに対する再記憶の詳細な例は図１７から図２５を参照して説明される。ＡＳの固定インフラストラクチャ内の経路更新の詳細な例は、図２８から図３１を参照して説明される。さらなる実施形態が図３２及び図３３を参照して説明される。ホスト特有の経路データ消去手順は図３４及び図３５を参照して説明される。ホスト特有の経路注入手順は図３６から図３８を参照して説明される。
【００６６】
図２から２５及び２８から３８に示されるＴＯＲＡ高さの５つの組み合わせのそれぞれにおいて、ノードＩＤは簡単のために参照ｉを使用して示される。しかしながら、この値は、ＡＳ内のノードを個別に識別するために各ノードに対して異なっている。簡単のためにＡＳの一部のみが示されている。
【００６７】
以下のすべての例において、ＡＳは、ＡＳの固定インフラストラクチャの形態上の“エッジ”に対する相対的な近さに従って区別された、複数の固定コアルータ（ＣＲ１，ＣＲ２…）、複数の固定中継ルータ（ＩＲ１，ＩＲ２…）そして複数の固定エッジルータ（ＥＲ１，ＥＲ２…）を含む。コアルータは中継ルータよりもより高い品質のトラフィックを処理するのに適し、代わりに中継ルータはエッジルータよりもより高い品質のトラフィックを処理するのに適している。例えば、コアルータは全国的なトラフィック、中継ルータは地域的なトラフィック、エッジルータは副地域的なトラフィックを処理する。
【００６８】
パケット交換ルータは無線基地局と組み合わされるかあるいは関連付けられて、ここでは接続ノード（ＢＳ１，ＢＳ２…）と呼ばれるエンティティの実施形態を構成する。しかしながら、“接続ノード”は無線基地局機能を含む経路制御ノードに限定されることはない。“接続ノード”は無線基地局から形態上遠いノードに提供される。例えば図４０を参照した以下の説明による構成を参照せよ。
【００６９】
以下の説明のすべての例において、インタフェースでのホップバイホップ経路制御指向性はネットワークのノード間、接続ノードと移動体ノード間のリンク（無線リンクを含む）に沿って示された矢印によって示される。分散された経路制御方法は、単一の受信移動体ホストＭＨ２に向けられたＴＯＲＡ　ＤＡＧの形態をもつ。移動体ホストＭＨ２が接続セッションを開始し、ＩＰアドレスが動的に割り当てられる前に、予め計算され集約されたＤＡＧが、ＩＰアドレスを割り当てる接続ノード、ノードＢＳ２からのＡＳワイド更新として注入された、ＡＳ内のＩＰアドレスに対して存在する。図２から２５及び２８から３８において、経路更新またはパケット転送に少なくとも関わるノードは、ＴＯＲＡ高さの５つの値（τｉ 、ｏｉｄｉ 、γｉ 、δｉ 、ｉ）により示される。前記したように、このＴＯＲＡ高さは、当該高さが適用されるノードから広告された、各隣接ノードの経路制御プロトコルデータテーブル内に記憶される。
【００７０】
移動体ノードＭＨ２が割り当て接続ノードＢＳ２に登録するときに、割り当て接続ノードは、割り当てられるＩＰアドレスに対する無線リンク層で移動体ホストの身元を記憶する。これにより、ノードＢＳ２内に保持されている経路制御テーブル内に移動体特有のエントリが形成される。
【００７１】
図２は、移動体ノードＭＨ２とさらなるホストここでは移動体ホストＭＨ１間に発生する例示的な通信セッション（例えばＴＣＰ／ＩＰ接続）を示している。以下の例において、対応する移動体ホストＭＨ１の移動は起こらない。しかしながら、そのような移動はノードＭＨ２の移動に関連して記載されるのと同じ機能を使用して実現できる。類似の通信セッションが対応する固定ホストと行われる。特に、ノードＭＨ１に向けられたＡＳ内に別個のＤＡＧが存在し、これによってノードＭＨ２から発生したデータパケットはノードＭＨ１に渡される。ノードＭＨ１に向けられたこのＤＡＧは変更されず、ノードＭＨ２と連携する各接続ノードからノードＭＨ１に向けての経路が存在するので、ノードＭＨ１への経路についてのさらなる説明は省略する。
【００７２】
ノードＭＨ１から発生しノードＭＨ２に向けられたデータパケットはまず、その集約されたＤＡＧを介して例えば図２に示されるような固定ノードＢＳ１，ＥＲ１，ＩＲ１およびＥＲ２を介して割り当て接続ノードＢＳ２に送られる。
【００７３】
次に図３において、無線リンク層インターＢＳハンドオーバの決定がノードＭＨ２それ自身、あるいはノードＢＳ２によって行われる。移動体ノード主導のハンドオーバの場合、当該決定はノードＢＳ２及びＢＳ３から受信した信号間の無線リンク品質の比較に基づいて行われる。移動体ノードＭＨ２が移動するとき、接続ノードＢＳ３から受信された信号は改善するが接続ノードＢＳ２から受信された信号は悪化する。しきい値決定イベントで移動体ホストはノードＢＳ２及びＢＳ３間でハンドオーバを開始することにより応答する。ノードＢＳ２でなされるハンドオーバ決定の場合、当該決定はトラフィック負荷などの他の事項に基づいて行われる。このような場合、接続ノードＢＳ２はノードＭＨ２にハンドオーバ指令を送信する。
【００７４】
インターＢＳハンドオーバが移動体ノードＭＨ２により開始されるかあるいは割り当て接続ノードＢＳ２により開始されるかにより、移動体ノードＭＨ２は新たな接続ノードＢＳ３を選択してトンネル開始（ＴＩＮ）パケットを割り当て接続ノードＢＳ２に送信する。ＴＩＮパケットは、移動体ノードが接続ノードＢＳ３によるビーコンチャネルブロードキャストから読み取る、新たな接続ノードＢＳ３のＩＰアドレスを含む。移動体ノードＭＨ２はその高さのτ時間値を負の値、−１（これは割り当て接続ノードＢＳ２から離れた最初の移動耐性関連の経路更新を示す）に減少することによって、新たな高さを計算し、これをＴＩＮパケットに含める。
【００７５】
図４において、割り当て接続ノードＢＳ２が移動体ノードＭＨ２からＴＩＮパケットを受信するときに、割り当て接続ノードＢＳ２は新たな接続ノードＢＳ３に向けての短期間のＩＰインＩＰトンネルを確立する。割り当て接続ノードＢＳ２は、経路制御テーブルのＢＳ３に対してトンネルインタフェースを入力する。ここで新たな接続ノードＢＳ３のＴＯＲＡ高さは、ハンドオーバ手順の残りの期間のデータパケット転送に対する下流リンクとして示されるトンネルインタフェースを確実にするために（−１，０，０，１，ｉ）に等しくなるように設定される。
【００７６】
短期間トンネルリンクが割り当て接続ノードＢＳ２から新たな接続ノードＢＳ３に対して確立されたとき、割り当て接続ノードＢＳ２は移動体ノードＭＨ２から受信したＴＩＮパケットをトンネルインタフェースを介して新たな接続ノードＢＳ３に転送する。
【００７７】
本実施形態において、使用される無線リンクシステムの性質は、移動体ノードＭＨ２は、（ソフトハンドオーバを可能にするＣＤＭＡセルラ無線システムのように）、２つの同時の無線リンクを介してハンドオーバの間に各接続ノードＢＳ２及びＢＳ３と通信を行なうことが可能とする。次に、移動体ノードＭＨ２は新たな接続ノードＢＳ３と第２の無線リンクを確立し、経路制御テーブルエントリが移動体ノードＭＨ２に向けられた下流リンクを示すノードＢＳ３内に作成される。
【００７８】
新たな接続ノードＢＳ３は、送信先としての割り当て接続ノードＢＳ２のアドレスをもつ、ユニキャスト主導の更新（ＵＵＰＤ）パケットを生成する。このアドレスはそのＩＰアドレスブロックのプレフィックスであり、したがってＵＵＰＤパケットは割り当て接続ノードＢＳ２に対するＡＳ内に存在する集約されたＤＡＧに続く。ＵＵＰＤパケットは新たな接続ノードＢＳ３と割り当て接続ノードＢＳ３間のユニキャスト経路に沿って移動する。ＵＵＰＤパケットの処理は、更新経路に沿った全てのノード、そして当該経路に沿ったノードに隣接する全てのノードの、経路制御プロトコルデータテーブル及び次ホップ転送テーブルの少なくとも一部のエントリの更新を引き起こす（当該経路に沿ったノードは新たな高さの広告を各隣接ノードに送信する。当該広告の伝播は１ホップに制限される）。
【００７９】
次に図６において、移動体ホストＭＨ２が新たな接続ノードＢＳ３と新たな無線リンクを確立した後に、割り当て接続ノードＢＳ２に対する古い無線リンクは取り壊される。割り当て接続ノードＢＳ２に到着する移動体ノードＭＨ２に向けられたデータパケットは短期間トンネルを介して新たな接続ノードＢＳ３に転送されるとともに、新たな無線リンクを介して移動体ノードＭＨ２に転送される。
【００８０】
古い無線リンクは失われたが、割り当て接続ノードＢＳ２と新たな接続ノードＢＳ３間に確立されたトンネルに沿って残りの下流リンクが存在するので、（一方ではＴＯＲＡプロトコルに従って発生する）経路更新が割り当て接続ノードＢＳ２でまだトリガーされていない。すなわち、割り当て接続ノードＢＳ２に向けた経路は、新たな接続ノードＢＳ３から開始された経路更新が割り当て接続ノードＢＳ２に到着するまでもとのままである。図６に示すように、ＵＵＰＤパケットは、移動による更新（−１）に関連する負のτ時間値で高さを更新する、ＵＵＰＤパケットを受信する第１のノードＥＲ３からノードＩＲ２に転送される。代わりにノードＩＲ２は移動に関連する更新についての負のτ時間値に高さを更新する。
【００８１】
経路更新ユニキャストに沿った各ノードは、ＴＯＲＡ高さの５つの値の中のδ値を、経路更新ＵＵＰＤパケットの各ホップに対して１だけ増加させる。これによって、割り当て接続ノードＢＳ２を介した移動体ノードに対するホップの数を示した以前の経路制御テーブルエントリのδ値の代わりに、新たなδ値は、新たな接続ノードＢＳ３を介した移動体ノードに対するホップの数を表わしている。ユニキャスト主導の更新経路に沿った各リンクは代わりに、新たなノードＢＳ３に向けられる。
【００８２】
図７において、ＵＵＰＤパケットは次にユニキャスト更新経路、ノードＥＲ２に沿って次のノードに転送される。ノードＥＲ２は、送信中のノードＭＨ１から割り当て接続ノードＢＳ２への経路制御パスと、ノードＭＨ１から新たな接続ノードＢＳ３へ送信されるパケットが続いて送られる経路制御パスとの間の交差点を示すルータである（前記経路制御パスは確立されている）。図８に示すように、ノードＥＲ２における経路制御プロトコルデータテーブルがＵＵＰＤパケットの受信に応答していったん更新されたならば、交差ノードＥＲ２は２つの下流リンクをもつことになる。一方は割り当て接続ノードＢＳ２に向けられており、他方は新たな接続ノードＢＳ３に向けられている。しかしながら、新たな接続ノードＢＳ３に向けられた下流リンクは（最近の）移動に関連する更新を示す（たいてい）負のτ時間値を含むので、好ましくは新たな接続ノードＢＳ３に向けられた下流リンクが次ホップ転送リンクとして選択される。移動体ホストＭＨ２に向けられたノードＥＲ２に到着するデータパケットは、新たな接続ノードＢＳ３への経路制御パスに沿って、ノードＩＲ２に転送される。交差ルータＥＲ２での経路制御パスの分岐に続いて、さらなるデータパケットはＢＳ２に転送されず、さらなるデータパケットはノードＢＳ２とノードＢＳ３間のトンネルインタフェースを介して転送されない。しかしながら、ＵＵＰＤパケットが割り当て接続ノードＢＳ２に到着するまで（全ての下流リンクの損失のために）経路更新が割り当て接続ノードＢＳ２から生成されないことを確実にするために、トンネルインタフェースは割り当て接続ノードＢＳ２で現在のところもとのままである。割り当て接続ノードＢＳ２にＵＵＰＤパケットが到着すると、ＢＳ２の経路制御テーブルにおけるトンネル状態エントリは除去され、これによってＭＨ２に対するトンネルインタフェースを取り壊す。
【００８３】
図９において、ＵＵＰＤパケットを受信したとき割り当て接続ノードＢＳ２の高さは、割り当て接続ノードＢＳ２はユニキャスト更新パスの終了を形成するので再定義されない（しかしながら、ノードＢＳ２とＥＲ２間のリンク方向は、ノードＥＲ２に対する高さで定義されたτ時間値が負であるために反転され、ＢＳ２を介してサービスを受けている他の移動体ホストがパケットをＭＨ２に送信することを可能にする）。
【００８４】
最後に、ＵＵＰＤメッセージを受信したとき、割り当て接続ノードＢＳ２は新たな接続ノードＢＳ３に向けて更新完了確認応答（ＵＵＰＤ−Ａｃｋ）を送信する。ＵＵＰＤ−Ａｃｋパケットは、新たな接続ノードＢＳ３に向けてＤＡＧにおいて確立されたユニキャスト更新経路制御パスに続く。ＵＵＰＤ−Ａｃｋパケットを送信したとき、古い接続ノードＢＳ３は移動体ノードＭＨ３に対してもともと割り当てたＩＰアドレスに対する経路の一時的な制御を解放する。ＵＵＰＤ−Ａｃｋパケットを受信したとき、新たな接続ノードＢＳ３は移動体ノードのＩＰアドレスに経路の一時的な制御を受け持つ。
【００８５】
無線リンク層での移動局のインターＢＳハンドオーバに関連した経路更新はここで完了するが、ユニキャスト更新パスに沿った制限された数のノード（図９に示される例のただ５つのノード）のみの高さの再定義が必要となる。さらに、経路制御プロトコルデータテーブルエントリの更新もまた制限される。そのような更新は、ＵＵＰＤメッセージを受信しているノード及び（新たな高さの広告を受信して経路制御テーブル内に新たな高さを記憶する）各隣接ノードにおいてのみ必要とされる。図９に示される例において、経路制御プロトコルデータテーブルの更新はノードＩＲ１，ＣＲ１，ＣＲ２そしてＣＲ３の各々において実行される。
【００８６】
図１０及び図１１は、次の移動に関連する更新に先だって及びそれに続いてＡＳ内でのホスト特有のＤＡＧ（これは移動に関連する高さ更新を受けていないノードでの集約されたＤＡＧ要素を含む）の状態を示している。この場合、移動体ノードＭＨ２は、移動体ノードが以前に接続ノードＢＳ２から切り替えられた接続ノードＢＳ３から他の接続ノードＢＳ４に切り替えられる。使用される手順は、ＵＵＰＤパケットはその送信先として接続ノードＢＳ３を有していることを除いて、接続ノードＢＳ２から接続ノードＢＳ３への移動体ノードの第１のハンドオーバによって引き起こされる移動に関連する更新に関する説明と同じである。さらに、新たな接続ノードＢＳ４から送信されたユニキャスト更新によって生成された新たな高さは、移動の第２の発生によって引き起こされた移動に関連する更新された高さを、移動の第１の発生による移動に関連する更新された高さ（これは−１のτ時間値をもつ）及び、集約されたＤＡＧにおいて割り当てられた高さからの移動に関連する更新された高さ（これは−１のτ時間値をもつ）、と区別するために、負のτ時間値のさらなる増加（すなわち大きさは−２に増加される）を含む。図１に示すように、新たな更新に関わるノードは最初に０のτ時間値を含む高さを有する。これは当該高さは集約されたＤＡＧにおいて定義されたことを示している。
【００８７】
移動体ノードが（ＧＳＭセルラ無線システムのように）特有の時間に単一の無線リンクのみを介して通信可能な、移動に関連する経路更新のさらなる実施形態について図１２から１６を参照して以下に説明する。この場合、前の実施形態における図２から４に関連して記載されたステップは同一である。図１２に示すように、新たな接続ノードＢＳ３から送信されたＵＵＰＤパケットは、トンネルインタフェースに沿ったＴＩＮパケットの受信に応答して生成される。
【００８８】
図１３において、移動体ノードＭＨ３は最初に割り当て接続ノードＢＳ２との無線リンクを失った後、新たな接続ノードＢＳ３との新たな無線リンクが確立される前に、（無線リンク層での新たな接続ノードＢＳ３との再同期を可能にするための）短時間が経過する。移動体ノードＭＨ２が無線リンクをもたない期間では、割り当て接続ノードＢＳ２に到着するデータパケットは、新たな無線リンクが確立されるまで、割り当て接続ノードＢＳ２からのトンネルインタフェースによって転送され、新たな接続ノードＢＳ３で整列される。次に、新たな無線リンクが確立されるかあるいは、ＵＵＰＤパケットが割り当て接続ノードＢＳ２に到着する。新たな無線リンクが最初に確立された場合には、新たな接続ノードＢＳ３はただちに移動体ノードのＩＰアドレスに対する経路の一時的な制御を想定する。あるいは、新たな接続ノードＢＳ３は割り当て接続ノードＢＳ２からＵＵＰＤ−Ａｃｋメッセージを受信するまで待機する。前記した実施形態に関連して記載した残りのステップ（トンネルの取り壊し、次の移動など）は本実施形態にも適用される。
【００８９】
図１７から２５はＩＰアドレスが動的に移動体ノードに割り当てられる場合の使用の手順を示している。移動体ノードが接続セッションを終了するとき、経路更新が実行され、ＩＰアドレスが最初に移動体ノードに割り当てられる前にＤＡＧの状態に対して移動体ノードのＩＰアドレスに対するＤＡＧが再記憶、すなわち集約されたＤＡＧを完全に再記憶する。経路更新手順は、経路更新が（ユニキャスト移動に関連する更新が以前に実行されたパスに沿って）ＡＳ内の限られた数のノードのみに送信されることに関わり、更新は、限られた数のノード（再記憶された方向つけられた経路更新メッセージが通過するノード及び各隣接するノード）のみの経路制御プロトコルデータテーブルにおいて必要になる。
【００９０】
図１７において、移動体ノードＭＨ２が接続セッションを終了するときに、現在の接続ノードＢＳ４は再記憶要求（ＲＲ）パケットをＩＰアドレスに対する割り当て接続ノードＢＳ２に送信する。ＲＲパケットの送り先は、移動体ノードのＩＰアドレスのプレフィックスである割り当て接続ノードＢＳ２のＩＰアドレスである。
【００９１】
すなわち、ＲＲパケットは、接続セッションに渡って割り当て接続ノードに向けられたままである移動体ノードのＩＰアドレスに対する集約されたＤＡＧ経路制御パスに沿って経路が制御される。
【００９２】
ＲＲパケットの受信に応答して、割り当て接続ノードＢＳ２は移動体ホストＭＨ２に対する経路制御テーブルに下流リンクを記録する。移動体ホストが現在どの接続ノードとも無線通信を行っておらず、実際、異なる接続ノード（接続ノードＢＳ４の接続ノード）のサービスエリアに位置しているので、この下流リンクは仮想リンクである。接続セッションの終了に続いて移動体ノードＭＨ２に対するＢＳ４に到着する任意のパケットはトンネルに沿って割り当て接続ノードＢＳ２に転送され、新たな接続セッションを開始するときに移動体ノードＭＨ２に転送することを見越して記憶される。
【００９３】
ＲＲパケットを受信したときに、割り当て接続ノードＢＳ２は（現在仮想的な）移動体ノードＭＨ２の高さを“すべてゼロ”の基準レベルにリセットし、ユニキャスト主導の再記憶更新（ＵＤＲＵ）パケットを、図１８に示すように、ＡＳの固定インフラストラクチャを介して現在の接続ノードＢＳ４に向けて送信する。ＵＤＲＵパケットはユニキャスト経路に沿って転送され、移動に関連する更新の結果として既に再定義された高さをもつノードのみを含む。図１８に示す例において、これらのノードはＥＲ２，ＩＲ２，ＥＲ３，ＩＲ３，ＣＲ４，ＩＲ４，ＥＲ４そしてＢＳ４である。
【００９４】
ＵＤＲＵパケットはユニキャストパスに沿ってノードの各々で受信されるので、各ノードでのＴＯＲＡ高さは、集約されたＤＡＧに存在する値、“すべてゼロ”の基準レベルにリセットされる。高さのδ値は、現在の接続ノードを介した移動体ノードに対するホップの数を示した以前のエントリ値の代わりに、割り当て接続ノードを介して（現在では仮想的な）移動体ノードに対するホップの数を表わすように再定義される。このプロセスは図１８から図２２の各々に示されている。
【００９５】
ユニキャスト更新経路に沿った高さの更新に加えて、更新された高さは隣接するノードに宣伝される。（図２０に示されるような）接続ノードＢＳ３の場合のように、負のτ時間値を０にリセットしたことを示す広告を受信し、自身の高さを“全てゼロ”の基準レベルにリセットする、自身の高さに負のτ時間値をもつ任意のノードは、割り当て接続ノードを介して（現在では仮想的な）移動局に対するホップの数を示すためにδ値を定義し、自身の新たな高さの広告を生成してそれを全ての自身の近接に送信する。自身の高さをリセットしない広告された新たな高さを受信する任意の近接は広告をさらに伝播しない。
【００９６】
図２３に示すように、ＵＤＲＵパケットが現在の接続ノードＢＳ４で受信されたならば、現在の接続ノードは経路制御テーブル内の移動体ノードＭＨ２に関する状態を削除し、ＵＤＲＵ−Ａｃｋメッセージを、ユニキャスト更新によって生成された経路制御パスに沿って、割り当て接続ノードＢＳ２に向けて送信し、これによって、移動体ノードＭＨ２によって以前に使用されたＩＰアドレスに対する経路の一時的な制御を解放する。
【００９７】
図２４に示すように、ＵＤＲＵ−Ａｃｋパケットは結果的に割り当て接続ノードＢＳ２に伝播される。受信したとき割り当て接続ノードＢＳ２は移動体ノードＭＨ２に関連するすべての状態を除去し、ＩＰアドレスに対する経路の制御を開始する。ＩＰアドレスはふたたび動的に異なる移動体ノードＭＨ３に割り当てられ、図２５に示すように接続ノードＢＳ２のサービスエリアにおいて接続セッションを開始する。
【００９８】
図２８から図３８において、対象のＩＰアドレスに対する割り当て接続ノードＢＳ２に向けられた、集約されたＤＡＧにおける各ノードの高さが示されている。移動体ノードのＩＰアドレスに対して特別な、ホスト特有のＤＡＧ高さが（移動に関連する更新が発生したために）定義される場合、これらの負の高さは集約されたＤＡＧ高さの下方に示されている。
【００９９】
図２８から図３１は、ＩＰアドレスが割り当て接続ノードＢＳ２で割り当てられたことより接続ノードの数の間で移動体ノードが切り替えられたときに、インフラストラクチャ内の経路制御が、新たなまたは現在の接続ノードＢＳ５及び割り当て接続ノードＢＳ２を接続するパスに沿ったインフラストラクチャにおけるノード間に経路更新再先導リンクを送信することによって改善される手順を示している。図示の例において、移動体ノードＭＨ２は古い接続ノードＢＳ４と新たな接続ノードＢＳ５間でのハンドオーバを経験している。このハンドオーバは図２から１１あるいは１２から１６に関して記載されたプロセスに従って遂行される。新たな接続ノードＢＳ５からインフラストラクチャＥＲ５に送信されたユニキャスト更新パケットＵＵＰＤは、図２から１１または１２から１６のプロセスに関して記載されたものと同一であり、ハンドオーバ手順における同じ点で起こる。
【０１００】
ＵＵＰＤパケットの送信は移動体ノードＭＨ２の移動のさらなるインスタンスを示すインフラストラクチャにおける経路更新手順を開始する。すなわち、移動に関連する更新された高さは移動の三番目の発生を示しており、−３のτ値は新たに定義されたＴＯＲＡ高さにおいて使用される。図２８に示されるように、移動体ノードＭＨ２及び新たな接続ノードＢＳ５は、ＵＵＰＤパケットが生成されてノードＥＲ５に送られる前に、−３のτ値によって高さを更新する。ＵＵＰＤパケットは古い接続ノードＢＳ４に向けられており、ＵＵＰＤパケットは新たな接続ノードＢＳ５と古い接続ノードＢＳ５間のユニキャスト更新パスに沿って渡される。このことは古い接続ノードＢＳ４それ自身に対してＡＳ内で定義されたＤＡＧに沿ってＵＵＰＤパケットを転送することによって達成される。
【０１０１】
図２９に示すように、ＵＵＰＤパケットはＵＵＰＤパケットを受信したときに自身の高さを更新する、ノードＥＲ５からユニキャストパス、ノードＩＲ４に沿って次のノードに転送される。この実施形態において、ＡＳの各ノードは、ＵＵＰＤパケットが所定のしきい値より上の移動の発生を示すかどうかを決定することによって、ＵＵＰＤなどのユニキャスト主導の経路更新メッセージを処理するように配置される。この例において、しきい値は移動の２つのインスタンスに設定される。したがって、ＵＵＰＤパケットによって示される移動の第３のインスタンスは所定のしきい値よりも上である。ノードがＵＵＰＤパケットがしきい値より上の移動のインスタンスを示したことを検出したならば、当該ノードは、古い接続ノードＢＳ４に向けられたユニキャスト更新パスに沿った次のノードが、割り当て接続ノードＢＳ２に向けられた集約されたＤＡＧにおける次のノードと一致するかどうかを決定する。
【０１０２】
ノードＩＲ４の場合、ユニキャスト更新経路に沿った次のノードはＥＲ４であり、集約されたＤＡＧにおける次のノードはＣＲ３である。したがって、この場合のノードは一致しない。ノードＩＲ４は、ＵＵＰＤパケットを新たな接続ノードＢＳ５と古い接続ノードＢＳ４間のユニキャストパスに沿って次のノードＥＲ４に転送する。しかしながら、非一致の検出がされた場合、ノードＩＲ４はさらにここでは最適化されたユニキャスト更新（ＯＵＵＰＤ）メッセージと呼ばれる新たなメッセージを生成し、それを割り当て接続ノードＢＳ２に送信する。これによって割り当て接続ノードＢＳ２に向けられている移動体ノードのＩＰアドレスに対する集約されたＤＡＧに沿って移動する。これは図３０に示されている。ＵＵＰＤパケットは前記した方法で転送されて処理される。ＯＵＵＰＤパケットは集約されたＤＡＧに沿って割り当て接続ノードＢＳ２に向けて転送され、交差された各ノードでのホスト特有の負のＴＯＲＡ高さを追加することによって、新たな接続ノードＢＳ５に向けたリンクを再先導するために処理される。ここでの高さはもとのＵＵＰＤパケットによって注入されたものと等しいτ値をもつ。
【０１０３】
結果的に、ＯＵＵＰＤパケットは割り当て接続ノードＢＳ２と新たな接続ノードＢＳ５間の経路制御パスを定義し、前記集約されたＤＡＧが、割り当て接続ノードＢＳ２と新たな接続ノードＢＳ５間の最適な経路として開始されたとき、予め計算された経路を（逆方向に）たどる。このことは、多数の個々の移動に関連する更新により定義された経路制御パスはＡＳ内のすべてのノードからの経路制御パケットに対して最適化されていないという点において、次のＵＵＰＤパケット更新により引き起こされた個々の移動に関連する更新によって定義される経路制御パスと対照的である。例えば、コアルータノードＣＲ１を介してＡＳ内に到着するデータパケットを考えてみる。図２８において、新たな接続ノードＢＳ５と古い接続ノードＢＳ４間のパスに対してローカルなリンクのみが移動体ノードＭＨ２の移動に関して再先導されたならば、ノードＣＲ１を介して到着するパケットは、ノードＩＲ２，ＥＲ３，ＩＲ３，ＣＲ４，ＩＲ４そしてＥＲ５の各々を介して新たな接続ノードＢＳ５に経路制御される。改善された経路制御パスは、それぞれノードＣＲ２、ＣＲ３，ＩＲ４そしてＥＲ５のみを横断する経路制御パスである。図３１に示すように、ＯＵＵＰＤメッセージの効果は、ＡＳ内のリンク、特にネットワーク階層において比較的高いノードＣＲ２及びノードＣＲ３などの、ノード間のリンク（これらに限定されない）に再先導することである。多数の個々のＵＵＰＤパケット更新の効果は、ＡＳの形態上の“エッジ”であるＢＳ４及びＢＳ５などの隣接接続ノード間の最短のパスに対してローカルなリンクを再先導することである。したがって、ＵＵＰＤパケット更新は“浅い”経路更新と呼ばれる。一方、ＯＵＵＰＤパケット更新の効果は、現在の接続ノードＢＳ５及び割り当て接続ノードＢＳ２などの形態上遠い接続ノードを接続する最適化パスに沿ったリンクを再先導することである。ＡＳが階層的に構成されているならば、そのような形態上遠い接続ノード間の最適化パスは、ＣＲ２及びＣＲ３などのインフラストラクチャ階層において比較的高いノードを含む。したがって、ＯＵＵＰＤパケット更新は“深い”経路更新と呼ばれる。
【０１０４】
図３１に示すように、ＯＵＵＰＤパケットの最後の受信者は割り当て接続ノードＢＳ２である。割り当て接続ノードＢＳ２がいったんＯＵＵＰＤパケットを受け取ると、割り当て接続ノードＢＳ２は経路制御プロトコルの一変形に従って、手続きを終了し、シグナリングの効率を考慮してＯＵＵＰＤメッセージがデフォルトとして承認されないようにする。多くの場合、ＯＵＵＰＤメッセージは送り先に安全に到着し、ＯＵＵＰＤメッセージはある種の理由例えば割り当て接続ノードＢＳ２に向かう間の、リンク失敗あるいはネットワークの過負荷のために喪失される。しかしながら、浅い経路更新によって提供される経路はまだ存在するので、ＯＵＵＰＤパケットのめったにない損失はＡＳ内のサービスに影響を与えないであろう。
【０１０５】
本発明に従った他の経路制御プロトコルにおいて、ＯＵＵＰＤメッセージは、割り当て接続ノードＢＳ２と新たな接続ノードＢＳ５間の新たに定義された経路制御パスに沿ってＯＵＵＰＤ−Ａｃｋメッセージを送信することによって、デフォルトとして確認される。このことは新たな接続ノードＢＳ５がＯＵＵＰＤ−Ａｃｋパケットの受信を監視して、タイムアウト期間内に確認しなかったならばＯＵＵＰＤパケットを再送することを可能にし、深い経路更新の信頼性を高める。他の変形例において、ＯＵＵＰＤパケットを確認するかどうかの決定は、ＯＵＵＰＤパケットの特性に従って割り当て接続ノードＢＳ２で行われる。そのような特性はＯＵＵＰＤパケットによって示される更新の高さである。この高さは移動のより高いインスタンスが確認されることを示すが、低いインスタンスの更新は確認されない。さらなるあるいは他の特性は、新たな接続ノードＢＳ５によって送信されるＯＵＵＰＤパケットのタイプである。例えば、ＯＵＵＰＤパケットの第１のタイプは、確認を必要とすることを示すフラグを含むものであり、他のタイプは確認を必要としないことを示すものである。そのような他の特性は、パケットが送信されてから経過した時間、距離すなわち送信が発生したホップの数、パケットのシリアル番号（例えば各ｎ番目のＯＵＵＰＤパケットが割り当て接続ノードで確認される）、近接経路エリアまたは位置エリアからの到着、を含む。確認決定はカスタマプロファイルに基づく場合もある。
【０１０６】
本発明の一実施形態において、ホスト特有の経路制御エントリはＡＳの経路制御ノードにおけるソフト状態エントリとして保持される。このソフト状態タイマは、浅い経路の更新の結果として注入された経路制御エントリの消去を引き起こす所定の時間間隔の後にトリガーされる。このことを組み合わせて、上記したように好ましくは確認されないままである現在の接続ノードでＯＵＵＰＤメッセージを生成する周期的な経路更新が、複数のＯＵＵＰＤメッセージ更新手続きが単一のソフト状態タイムアウト期間の間に実行されるような周期性で実行される。このことは深く注入された経路制御はしだいに浅い経路制御にとって代わることを確実にする。
【０１０７】
上記したプロセスプロセスにおいて、深い経路更新は浅い経路更新に関連してトリガーされる。２つのタイプの更新が加えてあるいは代わりに個々にトリガーされる。深い経路更新のトリガー動作は、移動（すなわち接続ノード間のハンドオフ）のインスタンスの数に基づいた上記のプロセスである。深い経路更新は、移動体ノードまたは現在の接続ノード内の１つまたはそれ以上のタイマ（深い経路更新は周期的な間隔でトリガーされる）、移動体ノードがサービスを受けているゾーン（ＡＳの副領域）の変更、（トラフィックまたは経路制御パフォーマンスの知識に基づいて深い経路更新をトリガーするのに最適な時間を決定する）別個の経路制御ノード、及び／または、移動体ノード内のサービス品質監視手続きによって、加えてあるいは代わりにトリガーされる。サービスの品質あるいは他の加入者プロファイル要求は深い経路更新の頻度を決定するために使用される。浅い経路更新に関連するトリガー動作は、上記した他のトリガーのいずれかに基づいて、移動体ノードあるいはＵＵＰＤメッセージに対する現在の接続ノードによって追加される特別なフラグによって達成される。
【０１０８】
図３２及び３３は、図２８から３１に関連して説明した経路更新手続きの変形例を示す。この変形例において、ＯＵＵＰＤパケット更新が実行されるとき、移動体ノードの移動により以前に発生された次に最適な経路を消去するためにさらなる経路更新メッセージが生成される。新たな接続ノードＢＳ５に向かう経路制御パスが残ることを確実にするために、新たな接続ノードＢＳ５で生成されたＵＵＰＤパケットは、確認応答がＯＵＵＰＤパケットの受信があったときに割り当て接続ノードＢＳ２から要求されることを示すものである（一方では、経路制御プロトコルはすべてのＯＵＵＰＤパケットが確認されるように配置される）。この実施形態において、ＯＵＵＰＤ−Ａｃｋパケットの受信があったときに、新たな接続ノードＢＳ５によってユニキャスト非先導の一部消去（ＵＵＰＥ）メッセージが生成される。ＵＵＰＥパケットは、移動に関連する更新により生成されたホスト特有の高さをもつ任意の隣接ノード（任意の“負の”高さノード）に渡される。ＵＵＰＥメッセージは、“中間の”負の高さ、すなわち最後の移動に関連する更新された高さ、を消去するために各ノードに送信される。図３２及び３３に示される例において、最後のＵＵＰＤ及びＯＵＵＰＤパケットによって生成された高さは、−３のτ値を含む。従って、ＡＳ内で生成されて転送されたＵＵＰＥパケットまたはパケット（複数）は、特有の値、この例では−３より以上の非ゼロのτ値、すなわち−２または−１（−２の最大消去高さ）をもつ１つまたはそれ以上のホスト特有の高さを消去する効果をもつ。
【０１０９】
ＵＵＰＥパケットはすなわち集約されたＤＡＧ経路に沿って負の高さを持つ任意の近接に渡される。すなわちノードＩＲ４はＵＵＰＥパケットを集約されたＤＡＧにおける次のノードに転送するのみならず、ＵＵＰＥパケットをノードＣＲ４及びＥＲ４に送信する。中間の負の高さをもちＵＵＰＥパケットを受信している各ノードは、経路制御データテーブルからホスト特有の高さを削除する。これによって、集約されたＤＡＧ高さが次にそのリンクの方向性を計算するのに使用され、負の高さをもつとして検出する近隣の各々にＵＵＰＥメッセージを転送する。受信があったとき、ノードＢＳ３及びＢＳ４は経路制御データテーブルからホスト特有の高さ値を削除してＵＵＰＥパケットのさらなる送信を中止する。
【０１１０】
ＵＵＰＥパケットは方向性をもたない形態で転送される。これはＵＵＰＥパケットの最終送り先はパケットが最初に生成されたときに定義されないからである。消去は、他のホスト特有の高さが残っているかあるいは少なくとも移動体ノードＭＨ２がＩＰアドレスを維持し、続いてホスト特有の高さを注入する限りにおいて部分的である。ＵＵＰＥ更新の効果は、以前の経路更新により提供された状態を削除して、ＡＳ内に保持するのに要するホスト特有のデータの量を低減することである。ＵＵＰＥ更新はさらにＡＳ内の経路制御パスを新たな接続ノードＢＳ５に改善する。ＵＵＰＥ更新の後、現在又は新たな接続ノードＢＳ５から比較的遠いが以前の移動に関連する更新に関わった、例えばノードＢＳ３などの中継ノードからの経路制御は最初に、ＯＵＵＰＤパケット更新によって定義された経路制御パスが満たされるまで対象のＩＰアドレスに対する集約されたＤＡＧに沿って遂行される。ＯＵＵＰＤパケット更新によって定義された経路制御パスは概して最適化された経路制御パスであるから、消去するべき以前の今では不必要な浅い経路制御パスによって提供される経路制御は概して改善される。さらなる移動体ノードＭＨ２はその割り当て接続ノードＢＳ２から離れ、概して大きな改善が得られる。
【０１１１】
図３４及び３５は、移動体ノードＭＨ２の不動作により開始される他の更新リンクを手続きを示す。例えば、移動体ノードＭＨ２に対する無線リンクは、無線リンクネットワークによって包囲されていないエリアに入る移動体ノードにより失われる。一方、移動体ノードＭＨ２はスイッチオン状態を維持されるが、かなりの時間の間、パケットデータを受信しない。不動作タイマが現在の接続ノードＢＳ５及び／又は移動体ノードＭＨ２に提供されて消去手続きをトリガーする。これによってホスト特有の経路制御データテーブルエントリはＡＳから除去される。ＵＵＰＥメッセージはこの目的のために使用され、特有の消去高さの最大値は以前の最低のτ値に設定される。まず、不動作タイマが所定時間間隔の経過を検出すると、トリガーが起動され、以前の接続ノードＢＳ４にホスト特有の経路制御データテーブルエントリを削除させる。これにより、移動体ノードのＩＰアドレスに対する集約されたＤＡＧにおける接続ノードＢＳ４の高さとして、移動体ノードＭＨ２に対する関連する高さを再定義する（“すべてゼロ”の設定）。現在の接続ノードＢＳ５は１つまたはそれ以上のＵＵＰＥメッセージを送信する。図３５に示されるように、ＵＵＰＥパケット更新は、以前に経路制御テーブル内に記憶されたホスト特有の高さをもつすべてのノード（ＢＳ４，ＥＲ４，ＩＲ４，ＣＲ４，ＩＲ３，ＥＲ３，ＢＳ３，ＩＲ２そしてＥＲ２に示される例におけるノード）に関して行われ、これらのホスト特有の高さは削除される。以前に説明したＵＤＲＵパケット更新手続きとは対照的に、移動体ノードＭＨ２のＩＰアドレスは割り当て接続ノードＢＳ２による再割り当てのためにこの手続きにおいて解放されない。その代わりに、移動体ノードＭＨ２は、割り当て接続ノードＢＳ２により最初に割り当てられたＩＰアドレスを維持する。これによって、移動体ノードＭＨ３がアクティブになる任意の時点でそれは同じＩＰアドレスを再使用する。一方では、当該アドレスに対するホスト特有の経路の削除に続いてさらなる所定の時間間隔の後に、第２のより長時間の不動作タイマが割り当て接続ノードＢＳ２でＩＰアドレスの再割り当てを開始する。
【０１１２】
図３６から３８は一時的に不動作の移動体ノードＭＨ２が、ＡＳ内の経路制御が移動体ノードＭＨ２がサービスを受信する接続ノードＢＳ５を介して接続ノードＢＳ５に最先導されることをもたらす経路更新を開始する手続きを示す。図３６から３８に示す例において、移動体ノードＭＨ２は、接続ノードＢＳ３を介してＡＳ内でサービスを受けた後で、スイッチオフあるいはカバレージの欠如のためにその無線リンクを一時的に失った。図３６に示すようなＵＵＰＥ経路更新によって１つの移動に関連する更新が以前にＡＳ内で実行されたが、以前の接続ノードＢＳ３との無線リンクの損失に続く不動作により消去された。
【０１１３】
移動体ノードＭＨ２がパワーオフまたはカバレージの欠如により無線リンクの損失を被るとき、最後の接続ノードのＩＰアドレスと、損失の時間と、少なくとも、発生した移動に関連する更新のインスタンスの以前の数のインスタンスのインジケータとを記憶する。これによって、新たな無線リンクを介して接続するときに開始される次の更新が最近の移動に関連する更新であるとして容易に示すことができる。したがって、図３７に示すように、無線接続ネットワーク及び接続ノードＢＳ５に対する無線リンクを形成する場合に、移動体ノードＭＨ２は、そのτ時間値を−２に減少させ、最後の接続ノードのＩＰアドレス及び損失の時間とともに、新たなＴＯＲＡ高さ値を新たな接続ノードＢＳ５に送信する。受信したとき、新たな接続ノードＢＳ５はＵＵＰＤ更新を開始する。ＵＵＰＤパケットの送信先は、新たな接続ノードＢＳ５が計算する最後のリンクの損失から経過した時間に依存する。
【０１１４】
不動作タイマが部分的な消去をトリガーした後に経過した時間が現在の時間よりもはるかに大きいならば、ホスト特有の高さは残存していないものと想定することができ、送信先は割り当て接続ノードＢＳ２となる。ＵＵＰＤメッセージは、移動体ノードのＩＰアドレスに対して集約されたＤＡＧにより定義された割り当て接続ノードＢＳ２へのパスに従う。図３８に示すように、ＵＵＰＤメッセージを受信する各連続するノードは、ＵＵＰＤメッセージにおいて受信されたデータに従ってその経路制御プロトコルデータの中に新たなホスト特有の高さを設定する。したがって、ＵＵＰＤ更新に続いて、ＡＳ内のすべてのノードは新たな接続ノード及びＢＳ５に向けてホスト特有のＤＡＧによって定義された経路制御パスをもつ。
【０１１５】
経過した時間が顕著な時間でないならば（タイマ間での不正確さを許容する）、ＵＵＰＤパケットに対して選択された送信先は最後の接続ノードＢＳ３である。ＵＵＰＤパケットを受信したとき、最後の接続ノードＢＳ３がまだ存在するホスト特有の経路をもつならば、ＡＳ全体の経路は新たな接続ノードＢＳ５に向けて正しく設定される。一方、ホスト特有の経路が削除されたならば、最後の接続ノードＢＳ３は、負の確認応答（Ｎ−Ａｃｋ）を新たな接続ノードＢＳ５に送信する。新たな接続ノードＢＳ５はＡＳ全体に正しい経路制御を確立するためにさらなるＵＵＰＤパケットを割り当て接続ノードＢＳ２に送信することによって反応する。
【０１１６】
図３９は移動体ノードが取りうる５つの状態（アクティブ、ホットスタンバイ、ウオームスタンバイ、コールドスタンバイ、オフ）を示しており、矢印はＭＮがとりうる状態遷移を示す。ＭＮはデータをＡＲによりアクティブに送信するかあるいは受信しているときにアクティブである。無線リンクレベルインタフェースはデータトラフィックを送信している（無線リンクアップ）。それは割り当てられたＩＰアドレスをもち、ホスト特有の経路制御はＭＮに向かう経路制御データパケットに対するドメインに存在する。ＭＮはＡＲによりもはやデータトラフィックを実際に受信するかあるいは送信していない（すなわち、ＩＰアクティビティタイマが終了した）が経路保持タイマが終了していないならば、ホットスタンバイ状態にある。ＭＮはネットワークインフラストラクチャ内にＩＰアドレスとホスト特有の経路をもつ。しかしながら、ＭＮはＡＲに対する無線リンクをもたない。接続ノード間の移動はアクティブ及びホットスタンバイ状態内にハンドオフ処理とホスト特有の経路注入を生成する。
【０１１７】
ネットワークがもはやＭＮに対するホスト特有の経路制御を維持しない（すなわち、ソフト状態経路保持タイマが終了したかあるいはホスト特有の経路が消去された）ならばウオームスタンバイ状態にある。ＭＮはまだＩＰアドレスを有している。すなわち、この状態におけるＩＰアドレスの再割り当てが防止されるが、接続ノード間の移動体ノードの移動がハンドオフ処理を生成しない。その代わりに、ＭＮは位置の更新を周期的（すなわち位置更新タイマが終了するごと）にあるいは位置が更新されたセルから移動した距離に基づいて生成する。ＭＮは、到来データがＭＮへの配送を要求するときに呼び出されなければならない。ＭＮは、それがＩＰアドレスをもたないならばコールドスタンバイ状態にある。なぜならば、以前に割り当てられたアドレスは不動作のために割り当て接続ルータに対する（上記した方法による）再割り当てのために返還されたからである（すなわち、ＩＰアドレス保持タイマは最後の接続ノード及び／または移動体ノードにおいて終了した）。ＭＮは、データが到来したとき、（国際移動体加入者身元（ＩＭＳＩ）などの）静的な身元を使用して呼び出されなければならない。さらに、ＭＮは新たな接続ノードに登録してＩＰアドレスの割り当てを受けることが必要である。最後にＭＮはそれがパワーオフされたときあるいは（例えばネットワークカバレージの長時間の損失のために）通信不可能なときにオフ状態になる。ＭＮはこのような状態のときには呼び出しが不可能である。
【０１１８】
図４０は、ＵＵＰＥ更新によって生成されるような、そのプロセスの間にＡＳにおいて発生する不要なループを防止する、ホスト特有の経路消去プロセスが実行されるノードにおいて実行される手続きを示す。消去プロセスの間、特有のノード、ここではノードｉは下流の近隣ノードｊから最初にＵＵＰＥメッセージを受信する。図４０はダッシュ付き矢印１００をもつリンクの最初の下流方向性を示す。ＵＵＰＥメッセージを受信する前に、ノードｉはノードｋで表わされる１つまたはそれ以上の上流近隣をもつ。リンクの最初の方向性は矢印１０２によって示される。ＵＵＰＥメッセージの受信に応答してノードｉがそのホスト特有の高さを消去するとき、ノードｋは以前の移動に関連する更新により定義されたホスト特有の高さをもつので、その経路制御テーブルエントリはノードｋを下流ノードとして示す。ノードｋの観点（ｐｅｒｓｐｅｃｔｉｖｅ）からリンクの方向性は矢印１０４によって示される。一方、ノードｋがＵＵＰＥメッセージを受信して自身の経路制御テーブルを更新するまで、ノードｋの観点に従うリンクの方向性は、矢印１０２により示されるようにｉに向けて下流のままとなる。すなわち、ノードｋで受信されたデータパケットはノードｉに送信され、ノードｉは、ノードｋが自身の高さを再定義するときまで当該パケットをノードｋに再送する。この手続きはネットワーク内の不要なループを生成する。この問題を解決するために、ＵＵＰＥメッセージを受信したとき、ノード、ここではノードｉは、自身のＴＯＲＡ高さを再定義するにあたって、消去されたホスト高さにもともと気がついていたノードに対する全てのインタフェース、ここではノードｋに対するインタフェースについて、対象のホストに対するホスト特有の転送に一時的な障害をおく。これは障害がある間に、当該ホストに対するこれらのインタフェースを介して受信した全てのパケットをキャッシュするノードｉにより達成されるか及び／またはそのようなパケットを脱落（ｄｒｏｐ）させる（あるいは例えばそのようなパケットの生存時間（ＴＴＬ）を減らすことにより連続する脱落を引き起こす）ことにより達成される。ノードｉが関連するノード、ここではノードｋからの確認を受信し、ノードｉから転送されたＵＵＰＥメッセージが受信されたならば、ノードｉの障害状態は削除される。インタフェース障害手続きはホスト特有の高さ消去を受ける各ノードにおいて実行され、これによってリンクの再先導が実行される。
【０１１９】
図４０は、ＵＭＴ、ＥＴＳＩ（欧州遠距離通信規格協会）と呼ばれる提案された第３世代の移動体通信システムに適用される本発明の実施形態を示す。標準の現在のバージョンに関して、ＧＰＲＳ（一般的パケット無線サービス）ネットワークと呼ばれるＩＰパケットデータネットワークが、無線接続基地局に近接するネットワーク階層を構成するサービス提供するＧＰＲＳサービスノード（ＳＧＳＮ）と、インターネットなどの他のデータネットワークに対する接続を提供するゲートウェイサービスノード（ＧＧＳＮ）との間でデータパケットを経路制御するために提供される。ＳＧＳＮ及びＧＧＳＮ間でデータパケットを送信するためにトンネルプロトコル、ＧＰＲＳトンネルプロトコル（ＧＴＰ）が使用される。一方、本発明は、本来の経路制御プロトコルを使用してデータパケットをＳＧＳＮとＧＧＳＮ間で経路制御することを可能にする。上記された変形ＴＯＲＡ経路制御プロトコルは、ＳＧＳＮ２０２をＧＧＳＮ２０４に接続するＩＰネットワーク２００及び／または無線インタフェースを移動体ノード２０８に提供するのに使用される無線接続ネットワーク（ＲＡＮ）２０６の内部で使用される。
【０１２０】
図４１は、変形ＴＯＲＡ経路制御プロトコルがＩＰネットワーク２００のみで使用される実施形態を示している。無線接続ネットワークの分離された部分２１０は、各ＳＧＳＮ２０２に関連している。したがって、第１の部分２１０Ａは第１のＳＧＳＮ２０２Ａに関連しており、第２の部分２１０Ｂは第２のＳＧＳＮ２０２Ｂに、第３の部分２１０Ｃは第３のＳＧＳＮ２０２Ｃに関連している。無線接続ネットワーク２０６における任意の点でサービスを受信する移動局２０８は、任意のＧＧＳＮ，２０４Ａ又は２０４Ｂを介して外部のパケットデータネットワークからサービスを受信する。
【０１２１】
図４１は、第１の部分２１０Ａから第２の部分２１０Ｂへの移動局２０８の移動と、第２の部分２１０Ｂから第３の部分２１０Ｃへの移動のさらなるインスタンスを示している。移動のインスタンスの各々は、ＳＧＳＮ間のハンドオーバを必要とする。上記したハンドオーバ手続が使用され、上記した全ての経路更新手続はもともとの経路制御プロトコルネットワーク２００内に提供される。ＳＧＳＮ２０２は上記した接続ノードである。ＩＰネットワーク２００内のパケット経路制御ノードは、図４１には示されていないが、多くのパケット経路制御ノードがＳＧＳＮ２０２とＧＧＳＮ２０４間に階層的に配置される。
【０１２２】
太い矢印２１２は上記した手続に従って浅い経路更新を概略的に示しており、無線ネットワーク部２１０Ａから無線ネットワーク部２１０Ｂへの移動体ノード２０８の移動に応答してＩＰネットワーク内で発生する。太い矢印２１４は、無線接続ネットワーク部２１０Ｂから無線接続ネットワーク部２１０Ｃへの移動体ノード２０８の移動のさらなるインスタンスのために、ＩＰネットワーク２００内で発生する類似の浅い経路更新を示す。太い矢印２１６は上記したのと類似の手続を使用する深い経路更新を概略的に示しており、無線接続ネットワーク部２１０Ｃへの移動のその後のインスタンスに続いてＩＰネットワーク２００内で発生する。太い矢印２１８は深い経路更新２１６に続いてＩＰネットワーク２００内の経路制御パスを概略的に示す。
【０１２３】
要約すると、本発明によって提供される、経路制御プロトコルの変形例は、単独或いは組み合わせて使用され、以下のものを含む。
【０１２４】
１．パケットが最近割り当てられた下流近隣に向けて転送されるように、移動の結果として生成された特別の経路制御プロトコルデータ（ＴＯＲＡプロトコルの場合には“負の”高さ基準レベル）を記憶すること。
【０１２５】
２．ＡＳの制限された組のノードのみに記憶された経路制御プロトコルを変更することによって、ハンドオーバに関する経路制御を調整するために、ユニキャスト主導の移動更新を組み込むこと。
【０１２６】
３．ハンドオーバ主導の移動（ＴＯＲＡの場合は“負の”高さ基準レベル）の効果を少なくとも部分的に消去するために再記憶更新を組み込むこと。
【０１２７】
上記した実施形態は限定されるものではなく、当業者により種々の変更及び変形例が認識される。
【０１２８】
上記した実施形態は、ＴＯＲＡ経路制御プロトコルに基く変形経路制御プロトコルについて記載している。しかしながら、本発明の側面は、ＯＳＰＦ，ＲＩＰなどの他の既知の経路制御プロトコルを変更するのに使用されるであろう。
【０１２９】
さらに、上記した実施形態では自律システムは固定であるが、インフラストラクチャ内の１つまたはそれ以上のルータは衛星通信の分野において使用されるルータであり、インフラストラクチャ内の１つまたはそれ以上のルータが長期間移動を示す他のシステムであってもよい。
【図面の簡単な説明】
【図１】
本発明の実施形態に従った固定／移動体構成の一例を概略的に示す図である。
【図２】
本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その１）である。
【図３】
本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その２）である。
【図４】
本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その３）である。
【図５】
本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その４）である。
【図６】
本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その５）である。
【図７】
本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その６）である。
【図８】
本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その７）である。
【図９】
本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その８）である。
【図１０】
本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その９）である。
【図１１】
本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その１０）である。
【図１２】
本発明の他の実施形態に従ったインター基地局ハンドオーバ及び付随の経路更新を示す図（その１）である。
【図１３】
本発明の他の実施形態に従ったインター基地局ハンドオーバ及び付随の経路更新を示す図（その２）である。
【図１４】
本発明の他の実施形態に従ったインター基地局ハンドオーバ及び付随の経路更新を示す図（その３）である。
【図１５】
本発明の他の実施形態に従ったインター基地局ハンドオーバ及び付随の経路更新を示す図（その４）である。
【図１６】
本発明の他の実施形態に従ったインター基地局ハンドオーバ及び付随の経路更新を示す図（その５）である。
【図１７】
本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その１）である。
【図１８】
本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その２）である。
【図１９】
本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その３）である。
【図２０】
本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その４）である。
【図２１】
本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その５）である。
【図２２】
本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その６）である。
【図２３】
本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その７）である。
【図２４】
本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その８）である。
【図２５】
本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その９）である。
【図２６】
本発明の実施形態に従った経路ノードに保持されている経路プロトコルデータテーブルを概略的に示す図である。
【図２７】
本発明の実施形態に従った経路ノードに保持されている次ホップ転送テーブルを示す図である。
【図２８】
本発明の実施形態に従った経路更新手順を示す図（その１）である。
【図２９】
本発明の実施形態に従った経路更新手順を示す図（その２）である。
【図３０】
本発明の実施形態に従った経路更新手順を示す図（その３）である。
【図３１】
本発明の実施形態に従った経路更新手順を示す図（その４）である。
【図３２】
本発明の実施形態に従った経路更新手順を示す図（その５）である。
【図３３】
本発明の実施形態に従った経路更新手順を示す図（その６）である。
【図３４】
本発明の実施形態に従った経路更新手順を示す図（その７）である。
【図３５】
本発明の実施形態に従った経路更新手順を示す図（その８）である。
【図３６】
本発明の実施形態に従った経路更新手順を示す図（その９）である。
【図３７】
本発明の実施形態に従った経路更新手順を示す図（その１０）である。
【図３８】
本発明の実施形態に従った経路更新手順を示す図（その１１）である。
【図３９】
移動体ノードに対する、異なる潜在的状態を概略的に示す状態図である。
【図４０】
本発明の実施形態に従ったループ防止手順を示す図である。
【図４１】
本発明の実施形態に従ったネットワーク構成を示す図である。
【符号の説明】
２，４，６…ネットワーク、ＣＲ…コアルータ、ＥＲ…エッジルータ、ＢＲ…ブリッジルータ、１４…移動体ホスト、１６…移動体ルータ。
【図１】
2004512773.tif 000003
【図２】
2004512773.tif 000004
【図３】
2004512773.tif 000005
【図４】
2004512773.tif 000006
【図５】
2004512773.tif 000007
【図６】
2004512773.tif 000008
【図７】
2004512773.tif 000009
【図８】
2004512773.tif 000010
【図９】
2004512773.tif 000011
【図１０】
2004512773.tif 000012
【図１１】
2004512773.tif 000013
【図１２】
2004512773.tif 000014
【図１３】
2004512773.tif 000015
【図１４】
2004512773.tif 000016
【図１５】
2004512773.tif 000017
【図１６】
2004512773.tif 000018
【図１７】
2004512773.tif 000019
【図１８】
2004512773.tif 000020
【図１９】
2004512773.tif 000021
【図２０】
2004512773.tif 000022
【図２１】
2004512773.tif 000023
【図２２】
2004512773.tif 000024
【図２３】
2004512773.tif 000025
【図２４】
2004512773.tif 000026
【図２５】
2004512773.tif 000027
【図２６】
2004512773.tif 000028
【図２７】
2004512773.tif 000029
【図２８】
2004512773.tif 000030
【図２９】
2004512773.tif 000031
【図３０】
2004512773.tif 000032
【図３１】
2004512773.tif 000033
【図３２】
2004512773.tif 000034
【図３３】
2004512773.tif 000035
【図３４】
2004512773.tif 000036
【図３５】
2004512773.tif 000037
【図３６】
2004512773.tif 000038
【図３７】
2004512773.tif 000039
【図３８】
2004512773.tif 000040
【図３９】
2004512773.tif 000041
【図４０】
2004512773.tif 000042
【図４１】
2004512773.tif 000043
【国際公開パンフレット】
2004512773.tif 000044
2004512773.tif 000045
2004512773.tif 000046
2004512773.tif 000047
2004512773.tif 000048
2004512773.tif 000049
2004512773.tif 000050
2004512773.tif 000051
2004512773.tif 000052
2004512773.tif 000053
2004512773.tif 000054
2004512773.tif 000055
2004512773.tif 000056
2004512773.tif 000057
2004512773.tif 000058
2004512773.tif 000059
2004512773.tif 000060
2004512773.tif 000061
2004512773.tif 000062
2004512773.tif 000063
2004512773.tif 000064
2004512773.tif 000065
2004512773.tif 000066
2004512773.tif 000067
2004512773.tif 000068
2004512773.tif 000069
2004512773.tif 000070
2004512773.tif 000071
2004512773.tif 000072
2004512773.tif 000073
2004512773.tif 000074
2004512773.tif 000075
2004512773.tif 000076
2004512773.tif 000077
2004512773.tif 000078
2004512773.tif 000079
2004512773.tif 000080
2004512773.tif 000081
2004512773.tif 000082
2004512773.tif 000083
2004512773.tif 000084
2004512773.tif 000085
2004512773.tif 000086
2004512773.tif 000087
2004512773.tif 000088
2004512773.tif 000089
2004512773.tif 000090
2004512773.tif 000091
2004512773.tif 000092
2004512773.tif 000093
2004512773.tif 000094
2004512773.tif 000095
2004512773.tif 000096
2004512773.tif 000097
2004512773.tif 000098
2004512773.tif 000099
2004512773.tif 000100
2004512773.tif 000101
2004512773.tif 000102
2004512773.tif 000103
2004512773.tif 000104
2004512773.tif 000105
2004512773.tif 000106
2004512773.tif 000107
2004512773.tif 000108
2004512773.tif 000109
2004512773.tif 000110
2004512773.tif 000111
2004512773.tif 000112
2004512773.tif 000113
2004512773.tif 000114
2004512773.tif 000115
2004512773.tif 000116
2004512773.tif 000117
2004512773.tif 000118
2004512773.tif 000119
2004512773.tif 000120
2004512773.tif 000121
2004512773.tif 000122
2004512773.tif 000123
2004512773.tif 000124
2004512773.tif 000125
2004512773.tif 000126
2004512773.tif 000127
2004512773.tif 000128
2004512773.tif 000129
2004512773.tif 000130
【国際公開パンフレット（コレクトバージョン）】
2004512773.tif 000131
2004512773.tif 000132
【国際調査報告】
2004512773.tif 000133
2004512773.tif 000134
2004512773.tif 000135