JP2003505933A - 遠隔通信のルート設定 - Google Patents
遠隔通信のルート設定Info
- Publication number
- JP2003505933A JP2003505933A JP2001511042A JP2001511042A JP2003505933A JP 2003505933 A JP2003505933 A JP 2003505933A JP 2001511042 A JP2001511042 A JP 2001511042A JP 2001511042 A JP2001511042 A JP 2001511042A JP 2003505933 A JP2003505933 A JP 2003505933A
- Authority
- JP
- Japan
- Prior art keywords
- node
- routing
- packet switching
- access node
- protocol data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 claims abstract description 54
- 230000008569 process Effects 0.000 claims abstract description 12
- 230000004044 response Effects 0.000 claims abstract description 11
- 235000008694 Humulus lupulus Nutrition 0.000 claims abstract description 10
- 230000000717 retained effect Effects 0.000 claims abstract description 3
- 230000008859 change Effects 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 22
- 230000006854 communication Effects 0.000 description 12
- 238000004891 communication Methods 0.000 description 12
- 230000007246 mechanism Effects 0.000 description 11
- 230000001413 cellular effect Effects 0.000 description 8
- 230000005641 tunneling Effects 0.000 description 8
- ATJFFYVFTNAWJD-UHFFFAOYSA-N Tin Chemical compound [Sn] ATJFFYVFTNAWJD-UHFFFAOYSA-N 0.000 description 6
- 230000011664 signaling Effects 0.000 description 5
- 101100347997 Caenorhabditis elegans nas-20 gene Proteins 0.000 description 3
- 230000002776 aggregation Effects 0.000 description 3
- 238000004220 aggregation Methods 0.000 description 3
- 230000000644 propagated effect Effects 0.000 description 3
- 238000011144 upstream manufacturing Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 230000005012 migration Effects 0.000 description 2
- 238000013508 migration Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000001629 suppression Effects 0.000 description 2
- 101100116283 Arabidopsis thaliana DD11 gene Proteins 0.000 description 1
- 241001102334 Janua Species 0.000 description 1
- 241001147388 Uncia Species 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000007175 bidirectional communication Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- UREBDLICKHMUKA-CXSFZGCWSA-N dexamethasone Chemical compound C1CC2=CC(=O)C=C[C@]2(C)[C@]2(F)[C@@H]1[C@@H]1C[C@@H](C)[C@@](C(=O)CO)(O)[C@@]1(C)C[C@@H]2O UREBDLICKHMUKA-CXSFZGCWSA-N 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
- H04W40/36—Modification of an existing route due to handover
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Treatment Of Water By Ion Exchange (AREA)
- Preparation Of Compounds By Using Micro-Organisms (AREA)
- Agricultural Chemicals And Associated Chemicals (AREA)
Abstract
(57)【要約】
パケットスイッチングノードのインフラストラクチャを含むパケットスイッチングネットワークにおいて移動ノードへのパケットのルート設定を制御する方法であって；前記パケットスイッチングノードは、複数の固定されたコアノードと複数のアクセスノードとを含み、複数のアクセスノードへのルート設定接続経路は次のホップへの先方送りによって規定されていて、ルート設定経路は前記インフラストラクチャ内で所与のネットワークアドレスについて方向付けられ、前記次のホップへの先方送りは、アクセスノードを通るルートの特徴を特定するルート設定規定プロセスに応答して規定され：前記移動ホストが、前記パケットスイッチングノードの少なくとも１つにおいて、第１のアクセスノードから第２のアクセスノードへ移動するのに応答して、ルート設定規定プロセスによって、前記次のホップへの先方送りを変更して、前記ルート設定規定プロセスが終了した後で：第１のルート設定プロトコルデータは、第１の組のパケットスイッチングノード内に保持されて、前記第１のアクセスノードを通る第１のルートの特徴を特定し；第２のルート設定プロトコルデータは、第２の組のパケットスイッチングノード内に保持されて、前記第２のアクセスノードを通る第２のルートの特徴を特定することを含む方法。
Description
【０００１】
発明の属する技術分野
本発明は、遠隔通信信号のルート設定に関する。とくに、本発明は固定形およ
び移動形の遠隔通信媒体へこのような信号をルート設定して、ユーザが何れかの
媒体上で同じやり方で同様のサービスを使用でき、かつスイッチングおよび他の
ネットワーク応用機能のより大きな共通性（commonality）によってシステムオ
ペレータがコストを低減できる方法に関する。本発明は、いわゆる“インターネ
ットプロトコル（Internet Protocol, IP）”を使用する“インターネット（Int
ernet）”において使用されるパケットベースの通信のルート設定に関する。
び移動形の遠隔通信媒体へこのような信号をルート設定して、ユーザが何れかの
媒体上で同じやり方で同様のサービスを使用でき、かつスイッチングおよび他の
ネットワーク応用機能のより大きな共通性（commonality）によってシステムオ
ペレータがコストを低減できる方法に関する。本発明は、いわゆる“インターネ
ットプロトコル（Internet Protocol, IP）”を使用する“インターネット（Int
ernet）”において使用されるパケットベースの通信のルート設定に関する。
【０００２】
従来の技術
この移動媒体(モバイルメディウム)システムは、移動ユーザおよび関係するシ
ステムはインターフェイスにおいてネットワーク（一般的に無線基地局）と協働
して、移動ノードが１つの基地局との通信から別の基地局との通信へ変更するこ
と、およびネットワークが新しい位置のインテリジェンスポイントを更新できる
ように構成されている。セルラネットワークでは、これらのインテリジェンスポ
イントは、ホームロケーションレジスタ（Home Location Register, HLR）およ
びビジタロケーションレジスタ（Visitor Location Register, VLR）であり、一
方で“モバイルＩＰ（Mobile IP）”ではこれらのロケーションレジスタはホー
ムエージェント（Home Agent）および外部エージェント（Foreign Agent）とし
て知られている。両方の場合において、“ビジタ”ロケーションレジスタ、また
は“外部”エージェントは、現在基地局とその管理下で協働しているユーザの記
録のみを維持し、“ホーム”ローケーションレジスタは関係するユーザのパーマ
ネントレコードを、ＶＬＲまたは外部エージェントの現在協働しているものの記
録を含めて維持する。到来メッセージのアドレスは、関連するＨＬＲ／ホームエ
ージェントを識別し、これを参照して、より特定的なルート設定の詳細について
適切なＶＬＲ／外部エージェントを識別する。したがって距離が若干離れている
こともあるＨＬＲ／ホームエージェントには知らせずに、ＶＬＲ／外部エージェ
ント内で、ユーザの現在の位置に対して局所的に（ローカルに）、位置のマイナ
ーチェンジを行うことができ、このためにシグナリングオーバーヘッドは著しく
低減する。
ステムはインターフェイスにおいてネットワーク（一般的に無線基地局）と協働
して、移動ノードが１つの基地局との通信から別の基地局との通信へ変更するこ
と、およびネットワークが新しい位置のインテリジェンスポイントを更新できる
ように構成されている。セルラネットワークでは、これらのインテリジェンスポ
イントは、ホームロケーションレジスタ（Home Location Register, HLR）およ
びビジタロケーションレジスタ（Visitor Location Register, VLR）であり、一
方で“モバイルＩＰ（Mobile IP）”ではこれらのロケーションレジスタはホー
ムエージェント（Home Agent）および外部エージェント（Foreign Agent）とし
て知られている。両方の場合において、“ビジタ”ロケーションレジスタ、また
は“外部”エージェントは、現在基地局とその管理下で協働しているユーザの記
録のみを維持し、“ホーム”ローケーションレジスタは関係するユーザのパーマ
ネントレコードを、ＶＬＲまたは外部エージェントの現在協働しているものの記
録を含めて維持する。到来メッセージのアドレスは、関連するＨＬＲ／ホームエ
ージェントを識別し、これを参照して、より特定的なルート設定の詳細について
適切なＶＬＲ／外部エージェントを識別する。したがって距離が若干離れている
こともあるＨＬＲ／ホームエージェントには知らせずに、ＶＬＲ／外部エージェ
ント内で、ユーザの現在の位置に対して局所的に（ローカルに）、位置のマイナ
ーチェンジを行うことができ、このためにシグナリングオーバーヘッドは著しく
低減する。
【０００３】
このホームエージェント／外部エージェントのインターフェイスを用意するこ
とによって、移動コストが追加され、とくにパケットシステムではトンネリング
（一方のアドレスから他方のアドレスへメッセージを送ること）、アドレスの枯
渇（adress exhaustion）（発信元のアドレスを再び使用できなくなること）、
および三角ルート設定のコストが追加される。
とによって、移動コストが追加され、とくにパケットシステムではトンネリング
（一方のアドレスから他方のアドレスへメッセージを送ること）、アドレスの枯
渇（adress exhaustion）（発信元のアドレスを再び使用できなくなること）、
および三角ルート設定のコストが追加される。
【０００４】
固定媒体システムでは、ＩＰのルート設定は、ＩＰアドレスのブロックまたは
プレフィクスを、関係する距離およびルート設定コストと共に、潜在的な宛先か
ら潜在的な送信者へ分配することに基いており、したがって潜在的な送信者およ
び中間のルータはその宛先への最善の次の移行であるホップ（隣り合うルータ）
を判断することができる。これらのルートは、ネットワーク内の全ての宛先につ
いて予めコンピュータ処理されていて、したがって送信者は、情報が生成される
と直ぐにそれを送ることができる。ルートの事前のコンピュータ処理、すなわち
配備されたルート設定交換技術は、ソースおよび宛先の位置が固定されていると
き、および通信のバンド幅が徹底的なルート交換（exhaustive exchange of rou
tes）のために十分にあるときは可能である。しかしながらローミングの割合が
増すとき、このようなモデルの細分（break down）およびより動的なルート設定
のアプローチが必要とされる。
プレフィクスを、関係する距離およびルート設定コストと共に、潜在的な宛先か
ら潜在的な送信者へ分配することに基いており、したがって潜在的な送信者およ
び中間のルータはその宛先への最善の次の移行であるホップ（隣り合うルータ）
を判断することができる。これらのルートは、ネットワーク内の全ての宛先につ
いて予めコンピュータ処理されていて、したがって送信者は、情報が生成される
と直ぐにそれを送ることができる。ルートの事前のコンピュータ処理、すなわち
配備されたルート設定交換技術は、ソースおよび宛先の位置が固定されていると
き、および通信のバンド幅が徹底的なルート交換（exhaustive exchange of rou
tes）のために十分にあるときは可能である。しかしながらローミングの割合が
増すとき、このようなモデルの細分（break down）およびより動的なルート設定
のアプローチが必要とされる。
【０００５】
文献“HAWAII”（インターネットドラフト（Internet-draft）名を“IP Micro
-Mobility Support Using HAWAII”, R.Ramjee, T.LaPor, S.Thuel, K.Varadhと
して1999年2月19日に発行されており、Internet Engineering Taskforce Intern
etサイトでは； HTTP://www.ietf.org/internet-drafts/draft-rimjee-micro-mobility-hawaii-O
O.txt.に書込まれている）を参照されたい。HAWAIIでは特定の経路セットアップ
方式を使用して、ルート設定ドメインにおいてドメイン内の小さな移動性（intr
a-domain micro-mobility）を支援するときに、特定のルータ内にホスト基地局
の先送りのエントリをインストールし、ドメイン間の小さな移動性（inter-doma
in micro-mobility）に対して“モバイルＩＰ”を使用してデフォルトにする。H
AWAIIでは、移動ホストは、ドメイン内で移動する一方で、ネットワークアドレ
スを保持する。HAWAIIアーキテクチャは、ドメインルートルータと呼ばれる、ド
メインへのゲートウエイルータに依存し、ドメイン内のデフォルトのルートはこ
こへ方向付けられる。各移動性ホストは、パーマネントＩＰアドレスに基くホー
ムドメインに割り当てられる。経路セットアップ方式ではドメイン内の単一のル
ート設定経路を更新し、ワイヤレスリンク層におけるハンドオフの前後に、移動
ホストへ接続することができる。ドメインルートルータと、移動ホストに現在サ
ービスしている基地局との間の単一のルート設定経路に沿って位置するルータの
みが、移動ホストのＩＰアドレスに対してルート設定テーブルのエントリをもつ
。ドメインルート内のルータの残りは、デフォルトルートに沿って上方向へ移動
ホストへアドレス指定されるパケットを、ドメインルートルータに根付いている
ルート設定ドメインのツリー形の性質に依存してルート設定し、ルータが移動ホ
ストのＩＰアドレスに対して個々のホストエントリをもつ単一のルート設定経路
に沿って、移動ホストへ向かう下方向へルート設定と交差する。
-Mobility Support Using HAWAII”, R.Ramjee, T.LaPor, S.Thuel, K.Varadhと
して1999年2月19日に発行されており、Internet Engineering Taskforce Intern
etサイトでは； HTTP://www.ietf.org/internet-drafts/draft-rimjee-micro-mobility-hawaii-O
O.txt.に書込まれている）を参照されたい。HAWAIIでは特定の経路セットアップ
方式を使用して、ルート設定ドメインにおいてドメイン内の小さな移動性（intr
a-domain micro-mobility）を支援するときに、特定のルータ内にホスト基地局
の先送りのエントリをインストールし、ドメイン間の小さな移動性（inter-doma
in micro-mobility）に対して“モバイルＩＰ”を使用してデフォルトにする。H
AWAIIでは、移動ホストは、ドメイン内で移動する一方で、ネットワークアドレ
スを保持する。HAWAIIアーキテクチャは、ドメインルートルータと呼ばれる、ド
メインへのゲートウエイルータに依存し、ドメイン内のデフォルトのルートはこ
こへ方向付けられる。各移動性ホストは、パーマネントＩＰアドレスに基くホー
ムドメインに割り当てられる。経路セットアップ方式ではドメイン内の単一のル
ート設定経路を更新し、ワイヤレスリンク層におけるハンドオフの前後に、移動
ホストへ接続することができる。ドメインルートルータと、移動ホストに現在サ
ービスしている基地局との間の単一のルート設定経路に沿って位置するルータの
みが、移動ホストのＩＰアドレスに対してルート設定テーブルのエントリをもつ
。ドメインルート内のルータの残りは、デフォルトルートに沿って上方向へ移動
ホストへアドレス指定されるパケットを、ドメインルートルータに根付いている
ルート設定ドメインのツリー形の性質に依存してルート設定し、ルータが移動ホ
ストのＩＰアドレスに対して個々のホストエントリをもつ単一のルート設定経路
に沿って、移動ホストへ向かう下方向へルート設定と交差する。
【０００６】
HAWAIIでは、ドメイン間の移動性は、“モバイルＩＰ”機構（メカニズム）に
よって支援されている。ホームドメインルートルータはホームエージェントとし
て示され、カプセル化されたＩＰパケットは外部ドメインルートルータを介して
送られる。
よって支援されている。ホームドメインルートルータはホームエージェントとし
て示され、カプセル化されたＩＰパケットは外部ドメインルートルータを介して
送られる。
【０００７】
HAWAIIの提案についての欠点には、ネットワークコア、すなわちドメインルー
トルータ内のいくつかのノードにモバイルＩＰトンネルの集中を含むことであり
、これらのノードが故障したときに、全てのモバイルＩＰの状態および故障した
ノードによって処理される関係するセッションについて大きな障害を導くことに
なる。さらに、ホームドメインの外からホームドメイン内へ、およびこの逆方向
の全てのルート設定は、ホームドメインルートルータを介して発生するので、ホ
ームドメインルートルータの故障も大きい故障を導くこともある。
トルータ内のいくつかのノードにモバイルＩＰトンネルの集中を含むことであり
、これらのノードが故障したときに、全てのモバイルＩＰの状態および故障した
ノードによって処理される関係するセッションについて大きな障害を導くことに
なる。さらに、ホームドメインの外からホームドメイン内へ、およびこの逆方向
の全てのルート設定は、ホームドメインルートルータを介して発生するので、ホ
ームドメインルートルータの故障も大きい故障を導くこともある。
【０００８】
発明が解決しようとする課題
本発明の１つの態様にしたがって、パケット伝送リンクによって相互接続され
ているパケットスイッチングノードのインフラストラクチャを含むパケットスイ
ッチングネットワーク内で移動ノードへのパケットのルート設定を制御する方法
であって；前記パケットスイッチングノードは複数の固定されたコアノードと複
数のアクセスノードとを含み、複数のアクセスノードへのルート設定経路は前記
ルート設定経路に沿って位置付けられているパケットスイッチングノードによっ
て行われる次のホップへの先方送りによって規定されていて、ルート設定経路は
前記インフラストラクチャ内で所与のネットワークアドレスについて方向付けが
でき、前記次のホップへの先方送りは、ルート設定プロトコル制御メッセージが
パケットスイッチングノード間で送られるルート設定規定プロセスに応答して規
定され、アクセスノードを通るルートの特徴を特定するルート設定プロトコルデ
ータは前記パケットスイッチングノード内に記憶される。この方法は、前記移動
ホストが第１のアクセスノードから第２のアクセスノードへ移動するのに応答し
て、前記パケットスイッチングノードの少なくとも１つにおいて前記移動ノード
によって使用される第１のネットワークアドレスについて、前記次のホップへの
先方送り（フォワーディング）を変更し、ルート設定制御メッセージを制限され
た数の前記パケットスイッチングノードへ送ることを含むルート設定規定プロセ
スによって、パケットを前記第２のアクセスノードを介して前記移動ホストへル
ート設定できるようにし、前記ルート設定規定プロセスが終了した後で： 前記第１のネットワークアドレスについての第１のルート設定プロトコルデ
ータが第１の組のパケットスイッチングノード内に保持されて、前記第１のルー
ト設定プロトコルデータが前記第１のアクセスノードを通る第１のルートの特徴
（特性）を特定し； 前記第１のネットワークアドレスについての第２のルート設定プロトコルデ
ータが、前記第１の組のパケットスイッチングノードとは異なる、第２の組のパ
ケットスイッチングノード内に保持されて、前記第２のルート設定プロトコルデ
ータが前記第２のアクセスノードを通る第２のルートの特徴を特定することを含
む方法を提供する。
ているパケットスイッチングノードのインフラストラクチャを含むパケットスイ
ッチングネットワーク内で移動ノードへのパケットのルート設定を制御する方法
であって；前記パケットスイッチングノードは複数の固定されたコアノードと複
数のアクセスノードとを含み、複数のアクセスノードへのルート設定経路は前記
ルート設定経路に沿って位置付けられているパケットスイッチングノードによっ
て行われる次のホップへの先方送りによって規定されていて、ルート設定経路は
前記インフラストラクチャ内で所与のネットワークアドレスについて方向付けが
でき、前記次のホップへの先方送りは、ルート設定プロトコル制御メッセージが
パケットスイッチングノード間で送られるルート設定規定プロセスに応答して規
定され、アクセスノードを通るルートの特徴を特定するルート設定プロトコルデ
ータは前記パケットスイッチングノード内に記憶される。この方法は、前記移動
ホストが第１のアクセスノードから第２のアクセスノードへ移動するのに応答し
て、前記パケットスイッチングノードの少なくとも１つにおいて前記移動ノード
によって使用される第１のネットワークアドレスについて、前記次のホップへの
先方送り（フォワーディング）を変更し、ルート設定制御メッセージを制限され
た数の前記パケットスイッチングノードへ送ることを含むルート設定規定プロセ
スによって、パケットを前記第２のアクセスノードを介して前記移動ホストへル
ート設定できるようにし、前記ルート設定規定プロセスが終了した後で： 前記第１のネットワークアドレスについての第１のルート設定プロトコルデ
ータが第１の組のパケットスイッチングノード内に保持されて、前記第１のルー
ト設定プロトコルデータが前記第１のアクセスノードを通る第１のルートの特徴
（特性）を特定し； 前記第１のネットワークアドレスについての第２のルート設定プロトコルデ
ータが、前記第１の組のパケットスイッチングノードとは異なる、第２の組のパ
ケットスイッチングノード内に保持されて、前記第２のルート設定プロトコルデ
ータが前記第２のアクセスノードを通る第２のルートの特徴を特定することを含
む方法を提供する。
【０００９】
ルート設定制御メッセージの伝搬を制限し、“古い”ルートと“新しい”ルー
トとに関係するルート設定プロトコルデータが、パケットスイッチングネットワ
ーク内に一緒に存在できるようにすることによって、低減されたシグナリングロ
ードでのネットワーク内の移動に順応することができる。さらに、パケットスイ
ッチングノード内のルート設定プロトコルデータ更新処理も低減することができ
る。
トとに関係するルート設定プロトコルデータが、パケットスイッチングネットワ
ーク内に一緒に存在できるようにすることによって、低減されたシグナリングロ
ードでのネットワーク内の移動に順応することができる。さらに、パケットスイ
ッチングノード内のルート設定プロトコルデータ更新処理も低減することができ
る。
【００１０】
本発明の別の態様および長所は、例示的に、添付の図面を参照して以下で記載
する実施形態から明らかになるであろう。
する実施形態から明らかになるであろう。
【００１１】
発明の実施の形態
ここで図１を参照すると、本発明の実施形態にしたがう固定／移動トポロジの
例が示されている。トポロジは、例示的に、自立システム（Autonomous System,
AS）を形成している３つのパケットスイッチングネットワーク２、４、６を含
んでおり、この範囲は図１内の陰影部によって模式的に示されている。自立シス
テムという用語に与えられた１つの定義は、“1組のルータおよびネットワーク
の組は同じ管理下にある”ことである（文献（“Routing in the Internet”, C
hristian Huitema, Prentice-Hall, 1995, P.158）参照）。ここでは自立システ
ムという用語は、この技術におけるルート設定ドメインとも呼ばれており、同じ
ルート設定プロトコルを実行するルータをもつネットワーク、または１組のネッ
トワークを意味することも意図されている。自立システムは、（後述で例示的に
使用される）インターネットのようなグローバルインターネットワークを形成し
ている他の自立システムに接続することができる。ルート設定プロトコルはイン
テリア ゲートウエイ プロトコル（interior gateway protocol,IGP）であり、
他の自立システムとの通信は、境界ゲートウエイプロトコル（Border Gateway P
rotocol, BGP）のようなエクステリア ゲートウエイ プロトコル（exterior gat
eway protocol, EGP）を介して実現される。既知のＩＧＰの例は、ルーティング
インフォメーション プロトコル（Routing Information Protocol, RIP）およ
びオープン ショーテスト パス ファースト(Open Shortest Path First, OSPF)
である。
例が示されている。トポロジは、例示的に、自立システム（Autonomous System,
AS）を形成している３つのパケットスイッチングネットワーク２、４、６を含
んでおり、この範囲は図１内の陰影部によって模式的に示されている。自立シス
テムという用語に与えられた１つの定義は、“1組のルータおよびネットワーク
の組は同じ管理下にある”ことである（文献（“Routing in the Internet”, C
hristian Huitema, Prentice-Hall, 1995, P.158）参照）。ここでは自立システ
ムという用語は、この技術におけるルート設定ドメインとも呼ばれており、同じ
ルート設定プロトコルを実行するルータをもつネットワーク、または１組のネッ
トワークを意味することも意図されている。自立システムは、（後述で例示的に
使用される）インターネットのようなグローバルインターネットワークを形成し
ている他の自立システムに接続することができる。ルート設定プロトコルはイン
テリア ゲートウエイ プロトコル（interior gateway protocol,IGP）であり、
他の自立システムとの通信は、境界ゲートウエイプロトコル（Border Gateway P
rotocol, BGP）のようなエクステリア ゲートウエイ プロトコル（exterior gat
eway protocol, EGP）を介して実現される。既知のＩＧＰの例は、ルーティング
インフォメーション プロトコル（Routing Information Protocol, RIP）およ
びオープン ショーテスト パス ファースト(Open Shortest Path First, OSPF)
である。
【００１２】
自立システムの固定インフラストラクチャを形成しているネットワーク２、４
、６は、複数のコアルータ（Core Router, CR）、複数のエッジルータ（Edge Ro
uter, ER）、およびＡＳ内の異なるネットワーク２、４、６を相互接続している
ブリッジルータ（Bridge Router, BR）を含む。これらのパケットスイッチング
ノードの全ては、単一のＩＰルート設定プロトコルを実行し、これについては１
つの実施形態において別途記載する。
、６は、複数のコアルータ（Core Router, CR）、複数のエッジルータ（Edge Ro
uter, ER）、およびＡＳ内の異なるネットワーク２、４、６を相互接続している
ブリッジルータ（Bridge Router, BR）を含む。これらのパケットスイッチング
ノードの全ては、単一のＩＰルート設定プロトコルを実行し、これについては１
つの実施形態において別途記載する。
【００１３】
エクステリア ゲートウエイ ルータ(Exterior Gateway Router, EGR)は、自立
システムを、グローバルインターネットの別の自立システムへ接続する。
システムを、グローバルインターネットの別の自立システムへ接続する。
【００１４】
図１に示した自立システムは、移動ホストと固定ホストの両者に対してルート
設定を行い、移動ホストは、その移動の結果ＡＳ内のルート設定を変更し、固定
ホストは、いわゆる静止したホストであり、このようなルート設定の変更は行わ
れない。
設定を行い、移動ホストは、その移動の結果ＡＳ内のルート設定を変更し、固定
ホストは、いわゆる静止したホストであり、このようなルート設定の変更は行わ
れない。
【００１５】
例示的に、移動ノードはワイヤレスリンクを介してエッジルータへ接続され、
セルラ無線リンク（別の可能なタイプのワイヤレスリンクは赤外線リンクである
）は、移動ネットワークオペレータによって用意されている基地局（Base Stati
on, BS）ルータを使用している。セルラ無線リンクは、ＧＳＭのような時分割多
重アクセス（Time Division Multiplier Access, TDMA）システムリンクである
か、または“ＣＤＭＡ ２０００”のようなコード分割多重システム（Code Divi
sion Multiple Access, CDMA）システムリンクであってもよい。移動ノードは、
個別の移動ホスト14か、またはそれに接続された複数のホストをもつ移動ルータ
16、あるいはこの両者の形態をとり、それぞれ所定の時間において（ＣＤＭＡ“
ソフトハンドオーバ”の場合に）ＢＳルータと無線通信する。ＢＳルータは、多
数のトランシーバ基地局（Base Transceiver Stations, BTS）を制御し、ＢＴＳ
は、セルラシステムの個別の“セル”が周囲に形成されている無線アンテナと一
緒に置かれている。
セルラ無線リンク（別の可能なタイプのワイヤレスリンクは赤外線リンクである
）は、移動ネットワークオペレータによって用意されている基地局（Base Stati
on, BS）ルータを使用している。セルラ無線リンクは、ＧＳＭのような時分割多
重アクセス（Time Division Multiplier Access, TDMA）システムリンクである
か、または“ＣＤＭＡ ２０００”のようなコード分割多重システム（Code Divi
sion Multiple Access, CDMA）システムリンクであってもよい。移動ノードは、
個別の移動ホスト14か、またはそれに接続された複数のホストをもつ移動ルータ
16、あるいはこの両者の形態をとり、それぞれ所定の時間において（ＣＤＭＡ“
ソフトハンドオーバ”の場合に）ＢＳルータと無線通信する。ＢＳルータは、多
数のトランシーバ基地局（Base Transceiver Stations, BTS）を制御し、ＢＴＳ
は、セルラシステムの個別の“セル”が周囲に形成されている無線アンテナと一
緒に置かれている。
【００１６】
移動ノード14、16は、セルラ無線通信ネットワークのセル間を移動する。ＢＳ
ルータが多数のセルにサービスするとき、セル間でハンドオーバされる移動ノー
ドは同じＢＳルータを介してパケットルータを受け取り続けることができる。し
かしながら、移動ノードが、サービスを受けるのに通るＢＳルータの範囲外へ移
動するとき、新しいセルへのハンドオーバによりＡＳ内のルート設定の変更が必
要となる。当該の該または１つの移動ノードとの間で送受信されるデータパケッ
トは、ノードのＩＰアドレスの識別子を使用して、ハンドオーバの前に所与のＢ
Ｓルータを介してルート設定され、ハンドオーバの後で異なるＢＳルータを介し
て、同じＩＰアドレスへのルート設定を要求する。移動ノードは、１つのＢＳル
ータから別のＢＳルータへのハンドオーバ中にＡＳを介して異なるホストとの通
信セッションに加わることができる。（例えば、ＴＣＰ／ＩＰ接続内の）トラン
スポート層における接続が移動ノードのＩＰアドレスによって部分的に規定され
るので、ルート設定がこのように変化するとき、移動ノードが異なるＢＳルータ
からサービスを受け取るとき、同じＩＰアドレスを使用してこのような接続を継
続できることが望まれる。
ルータが多数のセルにサービスするとき、セル間でハンドオーバされる移動ノー
ドは同じＢＳルータを介してパケットルータを受け取り続けることができる。し
かしながら、移動ノードが、サービスを受けるのに通るＢＳルータの範囲外へ移
動するとき、新しいセルへのハンドオーバによりＡＳ内のルート設定の変更が必
要となる。当該の該または１つの移動ノードとの間で送受信されるデータパケッ
トは、ノードのＩＰアドレスの識別子を使用して、ハンドオーバの前に所与のＢ
Ｓルータを介してルート設定され、ハンドオーバの後で異なるＢＳルータを介し
て、同じＩＰアドレスへのルート設定を要求する。移動ノードは、１つのＢＳル
ータから別のＢＳルータへのハンドオーバ中にＡＳを介して異なるホストとの通
信セッションに加わることができる。（例えば、ＴＣＰ／ＩＰ接続内の）トラン
スポート層における接続が移動ノードのＩＰアドレスによって部分的に規定され
るので、ルート設定がこのように変化するとき、移動ノードが異なるＢＳルータ
からサービスを受け取るとき、同じＩＰアドレスを使用してこのような接続を継
続できることが望まれる。
【００１７】
固定ホストは、イーサネット（登録商標）プロトコルのようなローカルエリア
ネットワークプロトコルを実行しているローカルエリアネットワーク（Local Ar
ea Network, LAN）10を介してエッジルータへ接続することができる。固定ホス
トは、インターネットアクセスプロバイダによって用意されるネットワークアク
セスサーバ（Network Access Server, NAS）20を使用して公衆サービス電話ネッ
トワーク（Public Services Telephone Network, PSTN）12を介してエッジルー
タへ接続することもできる。ＮＡＳ20は、ＰＰＰまたはＳＬＩＰのようなプロト
コルを使用してＮＡＳ20へ接続している固定ホストへのダイヤルアップ毎に固定
されたＩＰアドレスを動的に割り当て、関係するエッジルータを介して各固定ホ
ストとの間で送受信されるＩＰパケットをルート設定する。ＮＡＳ20がＩＰアド
レスを動的に割り当てる一方で、割り振られたＩＰアドレスについてパケットを
ルート設定するのに通るエッジルータは、アクセスセッション中か、またはより
長い期間において変更しない。したがって、自立システム内のルート設定は、リ
ンク故障、またはトラヒック管理のようなＡＳ内の要因によって以外に、各固定
ホストへの変更を必要としない。
【００１８】
ＩＧＰ、すなわち本発明のこの実施形態においてＡＳ内で使用されている単一
のＩＰルート設定プロトコルは、時間的に順序付けられたルート設定アルゴリズ
ム（Temporally-Ordered Routing Algorithm, TORA）ルート設定プロトコルの変
形であり、とくに文献（“A Highly Adaptive Distributed Routing Algorithm
for Mobile Wireless Networks”, Vincent D Park and M Scott Corson, Proce
edings of INFOCOM '97, April 7-11, Kobe, Japan；and “A Performance Comp
arison of the Temporally-Ordered Routing Algorithm and Ideal Link-State
Routing”, Vincent D Park and M Scott Corson, Prpceedings of ISCC '98, 3
0 June - 2 July, 1999, Athens, Greece）に記載されている。
のＩＰルート設定プロトコルは、時間的に順序付けられたルート設定アルゴリズ
ム（Temporally-Ordered Routing Algorithm, TORA）ルート設定プロトコルの変
形であり、とくに文献（“A Highly Adaptive Distributed Routing Algorithm
for Mobile Wireless Networks”, Vincent D Park and M Scott Corson, Proce
edings of INFOCOM '97, April 7-11, Kobe, Japan；and “A Performance Comp
arison of the Temporally-Ordered Routing Algorithm and Ideal Link-State
Routing”, Vincent D Park and M Scott Corson, Prpceedings of ISCC '98, 3
0 June - 2 July, 1999, Athens, Greece）に記載されている。
【００１９】
ＴＯＲＡルート設定プロトコルアルゴリズムは、分散して実行され、ループの
ないルートを用意し、（輻輳を緩和するために）多数のルート設定を行い、ルー
トを迅速に設定し（したがって、トポロジが変わる前にルートを使用することが
でき）、（使用可能なバンド幅を確保し、スケーラビリティを増加することが）
可能であるときは、トポロジの変化に対するアルゴリズムの反応を局所化するこ
とによって通信のオーバーヘッドを最小化する。
ないルートを用意し、（輻輳を緩和するために）多数のルート設定を行い、ルー
トを迅速に設定し（したがって、トポロジが変わる前にルートを使用することが
でき）、（使用可能なバンド幅を確保し、スケーラビリティを増加することが）
可能であるときは、トポロジの変化に対するアルゴリズムの反応を局所化するこ
とによって通信のオーバーヘッドを最小化する。
【００２０】
アルゴリズムが分散されるとすると、隣り合うノードに関する情報（すなわち
、1つのホップの知識）のみを維持する必要がある。したがって、全てのルート
はループがないことが保証され、通常はルートを要求するソース／宛先の対に対
するマルチパスルート設定を用意する。通常は多数のルートが設定されているの
で、トポロジの変化が多くても、単一のルートで十分であるためにＡＳ内のルー
ト設定の更新は必要ない。反応を必要とするトポロジの変化の後でプロトコルに
よって有効なルートが再び設定される。
、1つのホップの知識）のみを維持する必要がある。したがって、全てのルート
はループがないことが保証され、通常はルートを要求するソース／宛先の対に対
するマルチパスルート設定を用意する。通常は多数のルートが設定されているの
で、トポロジの変化が多くても、単一のルートで十分であるためにＡＳ内のルー
ト設定の更新は必要ない。反応を必要とするトポロジの変化の後でプロトコルに
よって有効なルートが再び設定される。
【００２１】
ＴＯＲＡプロトコルは、グラフＧ＝（Ｎ，Ｌ）（なお、Ｎは有限の組のノード
であり、Ｌは1組の最初の無向リンクの組である）としてネットワークをモデル
化している。各ノードｉ∈Ｎは独特の（ユニークな）ノード識別子（identifier
, ID）をもち、各リンク（ｉ，ｊ）∈Ｌは双方向の通信を可能にしている（すな
わち、リンクによって接続されているノードは、何れかの方向で互いに通信する
ことができる）。次に、各最初の無向（アンディレクテッド）リンク（ｉ，ｊ）
∈Ｌは、３つの状態；すなわち（１）無向状態、（２）ノードｉからノードｊへ
の有向状態、または（３）ノードｊからノードｉへの有向状態の１つに割り当て
ることができる。リンク（ｉ，ｊ）∈Ｌがノードｉからノードｊへ方向付けられ
るとき、ノードｉはノードｊから“上流”にあると言われ、一方でノードｊはノ
ードｉから“下流”にあると言われる。各ノードｉにおいて、ｉの“隣り合うノ
ード、すなわちＮi∈Ｎ”はノードｊの組であるように規定され、したがって（
ｉ，ｊ）∈Ｌである。各ノードｉは、組Ｎi内の隣り合うノードを常に認識して
いる。
であり、Ｌは1組の最初の無向リンクの組である）としてネットワークをモデル
化している。各ノードｉ∈Ｎは独特の（ユニークな）ノード識別子（identifier
, ID）をもち、各リンク（ｉ，ｊ）∈Ｌは双方向の通信を可能にしている（すな
わち、リンクによって接続されているノードは、何れかの方向で互いに通信する
ことができる）。次に、各最初の無向（アンディレクテッド）リンク（ｉ，ｊ）
∈Ｌは、３つの状態；すなわち（１）無向状態、（２）ノードｉからノードｊへ
の有向状態、または（３）ノードｊからノードｉへの有向状態の１つに割り当て
ることができる。リンク（ｉ，ｊ）∈Ｌがノードｉからノードｊへ方向付けられ
るとき、ノードｉはノードｊから“上流”にあると言われ、一方でノードｊはノ
ードｉから“下流”にあると言われる。各ノードｉにおいて、ｉの“隣り合うノ
ード、すなわちＮi∈Ｎ”はノードｊの組であるように規定され、したがって（
ｉ，ｊ）∈Ｌである。各ノードｉは、組Ｎi内の隣り合うノードを常に認識して
いる。
【００２２】
論理的に別個の形式のプロトコルは、ルート設定が必要とされている（例えば
、ホストＩＰアドレスによって識別される）各宛先ごとに実行される。
、ホストＩＰアドレスによって識別される）各宛先ごとに実行される。
【００２３】
ＴＯＲＡプロトコルは、３つの別個の機能：すなわちルートを生成すること；
ルートを維持すること；およびルートを消去することに分割することができる。
所与のノードから宛先へのルートを生成するには、ノードから宛先へ導かれてい
る有向（ディレクテッド）リンクのシーケンスの設定が必要である。ルートを生
成することは、無向ネットワークまたはネットワークの一部分においてリンクへ
の方向を割り当てることに本質的に対応している。これを達成するのに使用され
る方法は、照会／応答プロセスであり、これは宛先（すなわち、下流リンクをも
たない唯一のノード）に根のついた閉路なし有向グラフ（directed acyclic gra
ph, DAG）を構築している。このようなＤＡＧは、“宛先指向”のＤＡＧと呼ば
れている。ルートの維持は、宛先へのルートを有限の時間内で再設定するやり方
で、ネットワーク内のトポロジの変化に反応することを含む。ネットワークの区
分を検出するとき、（宛先から区分されるネットワークの一部分の中の）全ての
リンクは、無向であるとマークを付され、無効のルートを消去する。
ルートを維持すること；およびルートを消去することに分割することができる。
所与のノードから宛先へのルートを生成するには、ノードから宛先へ導かれてい
る有向（ディレクテッド）リンクのシーケンスの設定が必要である。ルートを生
成することは、無向ネットワークまたはネットワークの一部分においてリンクへ
の方向を割り当てることに本質的に対応している。これを達成するのに使用され
る方法は、照会／応答プロセスであり、これは宛先（すなわち、下流リンクをも
たない唯一のノード）に根のついた閉路なし有向グラフ（directed acyclic gra
ph, DAG）を構築している。このようなＤＡＧは、“宛先指向”のＤＡＧと呼ば
れている。ルートの維持は、宛先へのルートを有限の時間内で再設定するやり方
で、ネットワーク内のトポロジの変化に反応することを含む。ネットワークの区
分を検出するとき、（宛先から区分されるネットワークの一部分の中の）全ての
リンクは、無向であるとマークを付され、無効のルートを消去する。
【００２４】
プロトコルは、３つの別個の制御パケット：すなわち照会（query, QRY）、更
新（update, UPD）、およびクリア（clear, CLR）の使用によって、これらの３
つの機能を達成する。ＱＲＹパケットはルートを生成するために使用され、ＵＤ
Ｐパケットはルートを生成し、かつ維持するために使用され、ＣＬＲはルートを
消去するために使用される。
新（update, UPD）、およびクリア（clear, CLR）の使用によって、これらの３
つの機能を達成する。ＱＲＹパケットはルートを生成するために使用され、ＵＤ
Ｐパケットはルートを生成し、かつ維持するために使用され、ＣＬＲはルートを
消去するために使用される。
【００２５】
所与の時間において、順序付けられた５つ組（ordered quintuple）は、“高
さ(height)”と呼ばれ、Ｈi＝（τi， ｏｉｄi， ｒi， δi， ｉ）は各ノード
ｉ∈Ｎと関係している。概念上、各ノードと関係している５つ組は、２つのパラ
メータ：すなわち参照レベル、および参照レベルと関係するデルタによって規定
されるノードの高さを表わしている。参照レベルは、５つ組の中の最初の３つの
値によって表わされ、一方でデルタは最後の２つの値によって表わされている。
ノードがリンク故障によって最後の下流リンクを失うたびごとに、新しい参照レ
ベルが規定される。参照レベルτiを表わしている１番目の値は、リンク故障の
“時間”に設定された時間のタグである。２番目の値、ｏｉｄiは発信者−ＩＤ
（すなわち、新しい参照レベルを規定したノードの独特のＩＤ）である。これは
、参照レベルを全体的に辞書式に順序付けることができることを保証している。
３番目の値、ｒiは、独特の参照レベルの各々を２つの独特のサブレベルへ分割
するのに使用される単一のビットである。このビットを使用して、元の参照レベ
ルと、それに対応する、より高い反映した参照レベルとを識別する。デルタδi
を表わしている１番目の値は、共通の参照レベルに関連してノードを順序付ける
のに使用される整数である。この値は、参照レベルを伝搬するのに貢献する。最
後に、デルタｉを表わしている２番目の値は、ノードの独特のＩＤ自体である。
これは、共通の参照レベルおよびδiに等しい値をもつノード（および実際には
、全てのノード）は、全体的に常に辞書式に順序付けることができることを保証
している。
さ(height)”と呼ばれ、Ｈi＝（τi， ｏｉｄi， ｒi， δi， ｉ）は各ノード
ｉ∈Ｎと関係している。概念上、各ノードと関係している５つ組は、２つのパラ
メータ：すなわち参照レベル、および参照レベルと関係するデルタによって規定
されるノードの高さを表わしている。参照レベルは、５つ組の中の最初の３つの
値によって表わされ、一方でデルタは最後の２つの値によって表わされている。
ノードがリンク故障によって最後の下流リンクを失うたびごとに、新しい参照レ
ベルが規定される。参照レベルτiを表わしている１番目の値は、リンク故障の
“時間”に設定された時間のタグである。２番目の値、ｏｉｄiは発信者−ＩＤ
（すなわち、新しい参照レベルを規定したノードの独特のＩＤ）である。これは
、参照レベルを全体的に辞書式に順序付けることができることを保証している。
３番目の値、ｒiは、独特の参照レベルの各々を２つの独特のサブレベルへ分割
するのに使用される単一のビットである。このビットを使用して、元の参照レベ
ルと、それに対応する、より高い反映した参照レベルとを識別する。デルタδi
を表わしている１番目の値は、共通の参照レベルに関連してノードを順序付ける
のに使用される整数である。この値は、参照レベルを伝搬するのに貢献する。最
後に、デルタｉを表わしている２番目の値は、ノードの独特のＩＤ自体である。
これは、共通の参照レベルおよびδiに等しい値をもつノード（および実際には
、全てのノード）は、全体的に常に辞書式に順序付けることができることを保証
している。
【００２６】
（宛先以外の）各ノードｉはその高さ、Ｈiを維持する。最初に、（宛先以外
の）ネットワーク内の各ノードの高さはＮＵＬＬに設定され、Ｈi＝（-, -, -,
-, ｉ）になる。続いて、各ノードｉの高さは、プロトコルの規則にしたがって
変更される。それ自身の高さに加えて、各ノードｉは、ルート設定プロトコルデ
ータテーブル内に、ネットワーク内の既存のＤＡＧをもつホストＩＰアドレスに
対するエントリを維持し、このエントリには、各隣り合うノードｊ∈Ｎiについ
てのエントリＨＮijをもつ高さの配列を含む。
の）ネットワーク内の各ノードの高さはＮＵＬＬに設定され、Ｈi＝（-, -, -,
-, ｉ）になる。続いて、各ノードｉの高さは、プロトコルの規則にしたがって
変更される。それ自身の高さに加えて、各ノードｉは、ルート設定プロトコルデ
ータテーブル内に、ネットワーク内の既存のＤＡＧをもつホストＩＰアドレスに
対するエントリを維持し、このエントリには、各隣り合うノードｊ∈Ｎiについ
てのエントリＨＮijをもつ高さの配列を含む。
【００２７】
（宛先以外の）各ノードｉは、ルート設定プロトコルデータテーブルにおいて
、各リンク（ｉ，ｊ）∈ＬごとにエントリＬＳijとのリンク状態の配列を維持し
ている。リンクの状態は、高さＨiおよびＨＮijによって判断され、より高いノ
ードからより低いノードへ方向付けられる。隣り合うノードｊがノードｉよりも
高いときは、リンクは上流であるとマークを付される。隣り合うノードｊがノー
ドｉよりも低いときは、リンクは下流であるとマークを付される。
、各リンク（ｉ，ｊ）∈ＬごとにエントリＬＳijとのリンク状態の配列を維持し
ている。リンクの状態は、高さＨiおよびＨＮijによって判断され、より高いノ
ードからより低いノードへ方向付けられる。隣り合うノードｊがノードｉよりも
高いときは、リンクは上流であるとマークを付される。隣り合うノードｊがノー
ドｉよりも低いときは、リンクは下流であるとマークを付される。
【００２８】
ＴＯＲＡプロトコルは、最初は、ルータが移動性であって、ワイヤレスリンク
を介して連結される移動アドホックネットワーク（Mobile Ad-Hoc Network, MAN
ET）において使用するために設計された。しかしながら、本発明の実施形態では
、変更されたＴＯＲＡプロトコルは、図１に示したような固定リンクによって相
互接続されている固定ルータをもつ固定インフラストラクチャを含む自立システ
ム内で使用され、移動ホストがインフラストラクチャへの接続点を変更するとき
に、固定インフラストラクチャにおいてルート設定変更を行う。
を介して連結される移動アドホックネットワーク（Mobile Ad-Hoc Network, MAN
ET）において使用するために設計された。しかしながら、本発明の実施形態では
、変更されたＴＯＲＡプロトコルは、図１に示したような固定リンクによって相
互接続されている固定ルータをもつ固定インフラストラクチャを含む自立システ
ム内で使用され、移動ホストがインフラストラクチャへの接続点を変更するとき
に、固定インフラストラクチャにおいてルート設定変更を行う。
【００２９】
図２６は、この実施形態にしたがってルータ内で保持することができるルート
設定プロトコルデータテーブルの１例を模式的に示している。
設定プロトコルデータテーブルの１例を模式的に示している。
【００３０】
各ホストＩＰアドレス（または、別途記載するように、集合化されたＤＡＧの
場合はアドレスのプレフィックス）に対して、ネットワーク内にＤＡＧをもつＩ
Ｐ１、ＩＰ２、などには、記憶ノードＨi（ＩＰ１）、Ｈi（ＩＰ）、などの高さ
が記憶されている。さらに加えて、各隣接する隣り合うものの識別、例えばｗ、
ｘ、ｙ、ｚ、隣り合うものの高さＨＮiw（ＩＰ１，ＩＰ２，など）、ＨＮiy（Ｉ
Ｐ１，ＩＰ２，など）、およびＨＮiz（ＩＰ１，ＩＰ２，など）も記憶されてい
る。最後に、各ＩＰアドレス（またはプリフィクス）に対するリンク状態のアレ
イは、各隣り合うものに対応する各リンク識別子（Ｌ１，Ｌ２，Ｌ３，Ｌ４）に
対して上流リンク（Ｕ）、下流リンク（Ｄ）、または無向リンク（−）を示すマ
ーキングの形態で記憶することができる。
場合はアドレスのプレフィックス）に対して、ネットワーク内にＤＡＧをもつＩ
Ｐ１、ＩＰ２、などには、記憶ノードＨi（ＩＰ１）、Ｈi（ＩＰ）、などの高さ
が記憶されている。さらに加えて、各隣接する隣り合うものの識別、例えばｗ、
ｘ、ｙ、ｚ、隣り合うものの高さＨＮiw（ＩＰ１，ＩＰ２，など）、ＨＮiy（Ｉ
Ｐ１，ＩＰ２，など）、およびＨＮiz（ＩＰ１，ＩＰ２，など）も記憶されてい
る。最後に、各ＩＰアドレス（またはプリフィクス）に対するリンク状態のアレ
イは、各隣り合うものに対応する各リンク識別子（Ｌ１，Ｌ２，Ｌ３，Ｌ４）に
対して上流リンク（Ｕ）、下流リンク（Ｄ）、または無向リンク（−）を示すマ
ーキングの形態で記憶することができる。
【００３１】
ルート設定プロトコルデータテーブル内に保持されているリンク−状態の配列
は、データを保持しているルータ内に次のホップへの先方への送り（forward、
先送り、先方送りと訳出）の判断を局所的に行うことを可能にする。十分に相互
接続されたネットワークにおいて、各ルータは少なくとも１つの下流リンクをも
つ。下流リンクが１つのみ存在するとき、このリンクは次のホップへの先送りリ
ンクとして選択される。下流リンクが２以上存在するとき、例えば２つのリンク
上の現在のトラヒックロードに基いて、最適の下流リンクを選択することができ
る。何れかの場合において、選択されたリンクはＩＰアドレスに対する次のホッ
プへの先送りデータテーブルへ入れられる。図２７に示したような次のホップへ
の先送りテーブルは、ルータに到達するルート設定を要求するＩＰパケットとし
て迅速にアクセスするためにキャッシュメモリ内に保持されている。このテーブ
ルには、各ＩＰアドレス（またはプリフィクス）ＩＰ１、ＩＰ２、などに対して
、選択された次のホップへの先送りリンク（Ｌ２，Ｌ１，など）を記憶する。
は、データを保持しているルータ内に次のホップへの先方への送り（forward、
先送り、先方送りと訳出）の判断を局所的に行うことを可能にする。十分に相互
接続されたネットワークにおいて、各ルータは少なくとも１つの下流リンクをも
つ。下流リンクが１つのみ存在するとき、このリンクは次のホップへの先送りリ
ンクとして選択される。下流リンクが２以上存在するとき、例えば２つのリンク
上の現在のトラヒックロードに基いて、最適の下流リンクを選択することができ
る。何れかの場合において、選択されたリンクはＩＰアドレスに対する次のホッ
プへの先送りデータテーブルへ入れられる。図２７に示したような次のホップへ
の先送りテーブルは、ルータに到達するルート設定を要求するＩＰパケットとし
て迅速にアクセスするためにキャッシュメモリ内に保持されている。このテーブ
ルには、各ＩＰアドレス（またはプリフィクス）ＩＰ１、ＩＰ２、などに対して
、選択された次のホップへの先送りリンク（Ｌ２，Ｌ１，など）を記憶する。
【００３２】
ルータの固定インフラストラクチャの使用、および別途記載する本発明の別の
態様により、ＡＳ内でのルート設定の集合化、とくに移動ホストのＩＰアドレス
が可能である。次に、ＩＰのアドレス指定、とくにどのようにして可変長のプレ
フィクスを使用して、ＩＰルート設定ネットワークにおけるルート設定の集合化
を行うかについて簡単に記載する。
態様により、ＡＳ内でのルート設定の集合化、とくに移動ホストのＩＰアドレス
が可能である。次に、ＩＰのアドレス指定、とくにどのようにして可変長のプレ
フィクスを使用して、ＩＰルート設定ネットワークにおけるルート設定の集合化
を行うかについて簡単に記載する。
【００３３】
ＩＰアドレスは現在、所定数（３２）のビットから構成されている。ＩＰアド
レスは、以前は非構造（アンストラクチャードベーシス）で割り振られた（これ
は、“フラット”アドレス指定計画と呼ばれている）。クラスフルアドレス指定
（classful addressing）は、ネットワークのプレフィクスおよびホストフィー
ルドへのアドレスを分割することによって２段のルート設定階層の概念を導入し
た。ユーザにクラスＡ、クラスＢ、またはクラスＣの何れかのＩＰアドレスを割
り振って、ルート設定および管理を簡単にした。
レスは、以前は非構造（アンストラクチャードベーシス）で割り振られた（これ
は、“フラット”アドレス指定計画と呼ばれている）。クラスフルアドレス指定
（classful addressing）は、ネットワークのプレフィクスおよびホストフィー
ルドへのアドレスを分割することによって２段のルート設定階層の概念を導入し
た。ユーザにクラスＡ、クラスＢ、またはクラスＣの何れかのＩＰアドレスを割
り振って、ルート設定および管理を簡単にした。
【００３４】
クラスＡでは、ビット０はクラスＡを識別し、ビット１−７はネットワーク（
１２６ネットワーク）を識別し、ビット８−３１はホスト（１，６００万ホスト
）を識別する。
１２６ネットワーク）を識別し、ビット８−３１はホスト（１，６００万ホスト
）を識別する。
【００３５】
クラスＢでは、ビット０−１はクラスＢを識別し、ビット２−１５はネットワ
ーク（１６，３８２ネットワーク）を識別し、ビット１６−３１はホスト（６４
，０００ホスト）を識別する。
ーク（１６，３８２ネットワーク）を識別し、ビット１６−３１はホスト（６４
，０００ホスト）を識別する。
【００３６】
クラスＣでは、ビット０−２はクラスＣを識別し、ビット３−２３はネットワ
ーク（２，０９７，１５２ネットワーク）を識別し、ビット２４−３１はホスト
（２５６ホスト）を識別する。
ーク（２，０９７，１５２ネットワーク）を識別し、ビット２４−３１はホスト
（２５６ホスト）を識別する。
【００３７】
２段の階層は、ネットワーク内のホスト間にフラットなルート設定階層を依然
として残している。例えば、クラスＡのアドレスブロックは、１，６００万のホ
ストをもち、これが１，６００万のルート設定テーブルのエントリを含むネット
ワーク内の全てのルータを生成する。サブネット化を行って、ホストアドレスブ
ロックを可変長のサブネットフィールドおよびホストフィールドへ分割すること
を可能にした。したがってＡＳ内のルータは、サブネットのみについてルート設
定テーブルのエントリを保持する（各サブネット上の全てのホストに対するルー
ト設定の集合化を行う）ことができる。サブネットのマスクを使用して、ルータ
がアドレスのサブネット部を識別できるようにする。
として残している。例えば、クラスＡのアドレスブロックは、１，６００万のホ
ストをもち、これが１，６００万のルート設定テーブルのエントリを含むネット
ワーク内の全てのルータを生成する。サブネット化を行って、ホストアドレスブ
ロックを可変長のサブネットフィールドおよびホストフィールドへ分割すること
を可能にした。したがってＡＳ内のルータは、サブネットのみについてルート設
定テーブルのエントリを保持する（各サブネット上の全てのホストに対するルー
ト設定の集合化を行う）ことができる。サブネットのマスクを使用して、ルータ
がアドレスのサブネット部を識別できるようにする。
【００３８】
本発明のこの実施形態にしたがって、ホストＩＰアドレスブロック（すなわち
、プレフィクスを共有する連続したＩＰアドレス）を、ＢＳルータのようなアク
セスノードへ割り当て、アクセスセッション中にブロック内から移動ホストへＩ
Ｐアドレスを動的に割り振ることによって、ルート設定の集合化を行う。移動ホ
ストが電源投入時にセルラネットワークに登録するとき、サービスしているＢＳ
ルータは、ＩＰアドレスを割り振り、移動ホストのワイヤレスリンク識別子と割
り振られたＩＰアドレスとの間の結合をキャッシュする。集合化されたルート設
定計画、すなわちこの実施形態では集合化されたＤＡＧは、移動ホストが、セッ
ション中に使用するＩＰアドレスを割り振られる前に、ＡＳ内で予めコンピュー
タ処理される。移動ホストの電源切断後に、ＩＰアドレスが所有しているＢＳル
ータへ戻されると、ＩＰアドレスを別の移動ホストへ割り振ることができる。Ｂ
Ｓルータによって割り振られた移動ホストのＩＰアドレスは、集合化されたＤＡ
Ｇをもち、移動ホストの少なくとも１つが遠ざかると、この場合は集合化された
ＤＡＧは適所に残るが、ホスト専用の例外は、移動専用のルート設定更新手続き
によって影響を与えられるルータ上で生成される（更新において、遠ざかった１
つの移動ホストのみのためにルート設定を変更する）。
、プレフィクスを共有する連続したＩＰアドレス）を、ＢＳルータのようなアク
セスノードへ割り当て、アクセスセッション中にブロック内から移動ホストへＩ
Ｐアドレスを動的に割り振ることによって、ルート設定の集合化を行う。移動ホ
ストが電源投入時にセルラネットワークに登録するとき、サービスしているＢＳ
ルータは、ＩＰアドレスを割り振り、移動ホストのワイヤレスリンク識別子と割
り振られたＩＰアドレスとの間の結合をキャッシュする。集合化されたルート設
定計画、すなわちこの実施形態では集合化されたＤＡＧは、移動ホストが、セッ
ション中に使用するＩＰアドレスを割り振られる前に、ＡＳ内で予めコンピュー
タ処理される。移動ホストの電源切断後に、ＩＰアドレスが所有しているＢＳル
ータへ戻されると、ＩＰアドレスを別の移動ホストへ割り振ることができる。Ｂ
Ｓルータによって割り振られた移動ホストのＩＰアドレスは、集合化されたＤＡ
Ｇをもち、移動ホストの少なくとも１つが遠ざかると、この場合は集合化された
ＤＡＧは適所に残るが、ホスト専用の例外は、移動専用のルート設定更新手続き
によって影響を与えられるルータ上で生成される（更新において、遠ざかった１
つの移動ホストのみのためにルート設定を変更する）。
【００３９】
ＢＳルータによって所有されているアドレスのプリフィクスについてのＡＳ内
のルータの事前のコンピュータ処理は、所有しているＢＳルータが、ＡＳ全体で
溢れている各プリフィクスごとに、ここでは“最適化（optimization, OPT）”
パケットと呼ばれている更新メッセージを注入することによって達成され、集合
化（アグレゲート）されたＤＡＧを構築と一緒にプレフィクスの通知として効果
的に働く。ＯＰＴパケットは、ＩＰアドレスのプリフィクスを所有し、集合化さ
れたＤＡＧを制御しているＢＳルータによって送られる。ＯＰＴパケットは、（
（設定されていても）現在の高さに関係なく）ネットワーク内の全ての他のノー
ドへ伝搬し、これらの高さを“オール ゼロ”の参照レベルへ（再）設定し、し
たがってＴＯＲＡの最初の３つの値（Ｔi，ｏｉｄi，ｒi）を全てゼロに設定さ
れる。４番目の高さの値δiは、ＢＳルータから伝送されてから、ＯＰＴパケッ
トが取るホップ数に設定される（これは、既知のＴＯＲＡソース−開始されたＤ
ＡＧ生成機構におけるＵＰＤパケットの伝搬に類似している）。１のインクリメ
ントが加えられて、ＢＳルータから移動ノードへのホップを表わすことができる
。５番目の高さの値、ｉはノードＩＤに設定される。
のルータの事前のコンピュータ処理は、所有しているＢＳルータが、ＡＳ全体で
溢れている各プリフィクスごとに、ここでは“最適化（optimization, OPT）”
パケットと呼ばれている更新メッセージを注入することによって達成され、集合
化（アグレゲート）されたＤＡＧを構築と一緒にプレフィクスの通知として効果
的に働く。ＯＰＴパケットは、ＩＰアドレスのプリフィクスを所有し、集合化さ
れたＤＡＧを制御しているＢＳルータによって送られる。ＯＰＴパケットは、（
（設定されていても）現在の高さに関係なく）ネットワーク内の全ての他のノー
ドへ伝搬し、これらの高さを“オール ゼロ”の参照レベルへ（再）設定し、し
たがってＴＯＲＡの最初の３つの値（Ｔi，ｏｉｄi，ｒi）を全てゼロに設定さ
れる。４番目の高さの値δiは、ＢＳルータから伝送されてから、ＯＰＴパケッ
トが取るホップ数に設定される（これは、既知のＴＯＲＡソース−開始されたＤ
ＡＧ生成機構におけるＵＰＤパケットの伝搬に類似している）。１のインクリメ
ントが加えられて、ＢＳルータから移動ノードへのホップを表わすことができる
。５番目の高さの値、ｉはノードＩＤに設定される。
【００４０】
集合化されたＤＡＧがこのＡＳ内に存在すると、ＡＳ内の各パケットスイッチ
ングノードは、問題のＩＰアドレスのプレフィクスについて次のホップへの先送
りテーブルをもつ。パケットが、ルート設定を要求しているノードに到達すると
き、ノードは最も長く整合するアドレスのエントリについて次のホップへの先送
りテーブルをサーチし、これに基いて、次のルート設定の判断は、ＩＰアドレス
を使用している移動ノードが所有しているＢＳルータから遠ざからなかったと仮
定すると、ＩＰアドレスのプリフィクスになる。ＡＳ内に集合化されたＤＡＧを
用意することによって、各パケットスイッチングノードにおいてルート設定テー
ブルの大きさおよびルート設定処理を最小化する。
ングノードは、問題のＩＰアドレスのプレフィクスについて次のホップへの先送
りテーブルをもつ。パケットが、ルート設定を要求しているノードに到達すると
き、ノードは最も長く整合するアドレスのエントリについて次のホップへの先送
りテーブルをサーチし、これに基いて、次のルート設定の判断は、ＩＰアドレス
を使用している移動ノードが所有しているＢＳルータから遠ざからなかったと仮
定すると、ＩＰアドレスのプリフィクスになる。ＡＳ内に集合化されたＤＡＧを
用意することによって、各パケットスイッチングノードにおいてルート設定テー
ブルの大きさおよびルート設定処理を最小化する。
【００４１】
しかしながら移動ノードが、ネットワーク内で最初にサービスを受け取ったＢ
Ｓルータから離れているワイヤレスリンク層においてハンドオーバされるとき、
個別のホストアドレスのエントリは、移動ノードの移動性によって生じるルート
設定の更新によって影響される（制限された数の）パケットスイッチングノード
内の、ルート設定プロトコルデータテーブルと次のホップへの先送りテーブルと
の両者において生成される。これらのノードは、対応する集合化されたアドレス
エントリを記憶し続けるが、ホストアドレスエントリを使用して、最も長い整合
をサーチすることによって移動ノードのＩＰアドレスへパケットをルート設定す
る。
Ｓルータから離れているワイヤレスリンク層においてハンドオーバされるとき、
個別のホストアドレスのエントリは、移動ノードの移動性によって生じるルート
設定の更新によって影響される（制限された数の）パケットスイッチングノード
内の、ルート設定プロトコルデータテーブルと次のホップへの先送りテーブルと
の両者において生成される。これらのノードは、対応する集合化されたアドレス
エントリを記憶し続けるが、ホストアドレスエントリを使用して、最も長い整合
をサーチすることによって移動ノードのＩＰアドレスへパケットをルート設定す
る。
【００４２】
ＴＯＲＡの高さの維持アルゴリズムは、同じ一般クラスのアルゴリズムに分類
されるが、この同じ一般クラスのアルゴリズムは、もともと文献（“Distribute
d Algorithms for Generating Loop-Free Routes in Networks with Frequency
Changing Topology”, E Gafni and D Bertsekas, IEEE Trans. Commun., Janua
ry 1991）において定義されている。このクラスの中では、ノードは高さを“増
加”するだけであって；高さを低減することはない。しかしながら本発明のこの
実施形態ではアルゴリズムを変更して、ＢＳルータ間でハンドオーバした後で、
隣り合うノードへルート設定するインターフェイスが複数存在するとき、ノード
が、移動性に関係するルート設定の更新を最近送出した隣り合うノードへルート
設定するインターフェイス上でパケットを先送りするように、ノードが先送りの
振舞いをすることを確実にする。移動ノードのＩＰアドレスおよび問題の隣り合
うノードに対するエントリとしてルータのルート設定プロトコルデータテーブル
内に記憶されている高さの５つ組（τi， ｏｉｄi， ｒi， δi， ｉ）内のτの
時間の値は、“負”、すなわち少なくともゼロ未満になり、移動性に関係する更
新が行われたことを示し、負のτの時間値の大きさは所与のＩＰアドレスに対す
る移動性に関係するルート設定更新が行われる度ごとに増加することが許可され
ている。したがって、最近の移動性に関係する更新は、より大きい負のτの時間
値によって示される。移動性に関係するルート設定の更新は、負のτの時間値に
よって区別され、他の指標、例えば１ビットのフラグを使用して、負のフラグに
置換してもよいことに注意すべきである。
されるが、この同じ一般クラスのアルゴリズムは、もともと文献（“Distribute
d Algorithms for Generating Loop-Free Routes in Networks with Frequency
Changing Topology”, E Gafni and D Bertsekas, IEEE Trans. Commun., Janua
ry 1991）において定義されている。このクラスの中では、ノードは高さを“増
加”するだけであって；高さを低減することはない。しかしながら本発明のこの
実施形態ではアルゴリズムを変更して、ＢＳルータ間でハンドオーバした後で、
隣り合うノードへルート設定するインターフェイスが複数存在するとき、ノード
が、移動性に関係するルート設定の更新を最近送出した隣り合うノードへルート
設定するインターフェイス上でパケットを先送りするように、ノードが先送りの
振舞いをすることを確実にする。移動ノードのＩＰアドレスおよび問題の隣り合
うノードに対するエントリとしてルータのルート設定プロトコルデータテーブル
内に記憶されている高さの５つ組（τi， ｏｉｄi， ｒi， δi， ｉ）内のτの
時間の値は、“負”、すなわち少なくともゼロ未満になり、移動性に関係する更
新が行われたことを示し、負のτの時間値の大きさは所与のＩＰアドレスに対す
る移動性に関係するルート設定更新が行われる度ごとに増加することが許可され
ている。したがって、最近の移動性に関係する更新は、より大きい負のτの時間
値によって示される。移動性に関係するルート設定の更新は、負のτの時間値に
よって区別され、他の指標、例えば１ビットのフラグを使用して、負のフラグに
置換してもよいことに注意すべきである。
【００４３】
移動ノードは、ＢＳルータの結合を変更すると、τの時間値を、例えば整数に
よって低減することによって高さの値を低減し、新しい値は、移動ノードのＩＰ
アドレスと関係するＤＡＧの移動を開始した更新の一部としてＡＳ内の制限され
た数のノードに伝搬され、これについては別途記載する。ノードが、下流に多数
の隣り合うノードをもつときは、最近活性化された下流リンクへルート設定され
る。高さは依然として完全に順序付けられている（したがって、ルート設定のル
ープの自由が保たれる）。
よって低減することによって高さの値を低減し、新しい値は、移動ノードのＩＰ
アドレスと関係するＤＡＧの移動を開始した更新の一部としてＡＳ内の制限され
た数のノードに伝搬され、これについては別途記載する。ノードが、下流に多数
の隣り合うノードをもつときは、最近活性化された下流リンクへルート設定され
る。高さは依然として完全に順序付けられている（したがって、ルート設定のル
ープの自由が保たれる）。
【００４４】
本発明のこの実施形態の別の態様では、ワイヤレスリンク層における移動ノー
ドのハンドオーバ中に、一時的な、短期間の、トンネリング機構が用意され、デ
ータパケットは、移動ノードをハンドオーバするＢＳルータに到達し、移動ノー
ドがハンドオーバされるＢＳルータへ先送りされる。ＩＰパケットスイッチング
ネットワークにおけるトンネリングは、（新しいＢＳルータのＩＰアドレスへア
ドレス指定される）新しいＩＰヘッダと共にデータパケットをカプセル化するこ
とによって達成でき、これは“ＩＰ−イン−ＩＰのトンネリング（IP-in-IP tun
neling）”と呼ばれている。新しいＢＳルータにおいて、パケットはデカプシュ
レートされ、ワイヤレスリンクを介して移動ノードへ先送りされる。トンネルの
セットアップ、シグナリング、および認証機構は“モバイルＩＰ”において使用
され、とくに、文献（“IP Mobility Support”, C Perkins, ed., 1ETF RFC 20
02, October 1996）に記載されている。“モバイルＩＰ”でイネーブルされる全
てのＢＳルータでは、“モバイルＩＰ”を使用して、異なるＡＳへ移動する移動
ノードへパケットを先送りすることもできる。他の可能なトンネリングプロトコ
ルには、（ＵＤＰヘッダを到来するパケットへ加える）ＵＤＰトンネリング、Ｇ
ＲＥトンネリング（ＣＩＳＣＯ（商標）プロトコル）、層２トンネリングプロト
コル（Ｌ２ＴＰ）、およびネゴシエートまたは構成されたＩＰＳＥＣトンネルモ
ードを含む。
ドのハンドオーバ中に、一時的な、短期間の、トンネリング機構が用意され、デ
ータパケットは、移動ノードをハンドオーバするＢＳルータに到達し、移動ノー
ドがハンドオーバされるＢＳルータへ先送りされる。ＩＰパケットスイッチング
ネットワークにおけるトンネリングは、（新しいＢＳルータのＩＰアドレスへア
ドレス指定される）新しいＩＰヘッダと共にデータパケットをカプセル化するこ
とによって達成でき、これは“ＩＰ−イン−ＩＰのトンネリング（IP-in-IP tun
neling）”と呼ばれている。新しいＢＳルータにおいて、パケットはデカプシュ
レートされ、ワイヤレスリンクを介して移動ノードへ先送りされる。トンネルの
セットアップ、シグナリング、および認証機構は“モバイルＩＰ”において使用
され、とくに、文献（“IP Mobility Support”, C Perkins, ed., 1ETF RFC 20
02, October 1996）に記載されている。“モバイルＩＰ”でイネーブルされる全
てのＢＳルータでは、“モバイルＩＰ”を使用して、異なるＡＳへ移動する移動
ノードへパケットを先送りすることもできる。他の可能なトンネリングプロトコ
ルには、（ＵＤＰヘッダを到来するパケットへ加える）ＵＤＰトンネリング、Ｇ
ＲＥトンネリング（ＣＩＳＣＯ（商標）プロトコル）、層２トンネリングプロト
コル（Ｌ２ＴＰ）、およびネゴシエートまたは構成されたＩＰＳＥＣトンネルモ
ードを含む。
【００４５】
移動ノードがＢＳルータからハンドオーバされるとき、このＢＳルータは、移
動ノードがハンドオーバされる新しいＢＳルータと対話し、次に示す段階に着手
する： （ａ）新しいＢＳルータへの一方向のトンネルを準備して、古いＢＳルータ
と移動ノードとの間のワイヤレスリンクが失われた後で、パケットを移動ノード
へ先送りすることができる段階。トンネルは、予め存在しているＢＳ間のルータ
トンネル、またはホスト専用へのトンネルへのマッピングによって準備され、モ
バイルＩＰ機構を介して動的にネゴシエートされる； （ｂ）ワイヤレスリンク層において移動ノードへハンドオーバする段階； （ｃ）新しいＢＳルータから移動ノードのＩＰアドレス（または、移動ルー
タの場合は、アドレス）に対してルート設定の更新を注入する段階； （ｄ）移動ノードのＩＰアドレスへ向かうデータを先送りし、古いＢＳルー
タにおいてトンネルリンクを介して新しいＢＳルータへ到達する段階； （ｅ）古いＢＳルータへの無効のルート設定を更新する段階； （ｆ）ホスト専用であるときには、トンネルを解体（tear down）するか、
またはルート設定が集束した後で、予め存在するトンネルにおけるホスト専用の
状態を取除く段階。
動ノードがハンドオーバされる新しいＢＳルータと対話し、次に示す段階に着手
する： （ａ）新しいＢＳルータへの一方向のトンネルを準備して、古いＢＳルータ
と移動ノードとの間のワイヤレスリンクが失われた後で、パケットを移動ノード
へ先送りすることができる段階。トンネルは、予め存在しているＢＳ間のルータ
トンネル、またはホスト専用へのトンネルへのマッピングによって準備され、モ
バイルＩＰ機構を介して動的にネゴシエートされる； （ｂ）ワイヤレスリンク層において移動ノードへハンドオーバする段階； （ｃ）新しいＢＳルータから移動ノードのＩＰアドレス（または、移動ルー
タの場合は、アドレス）に対してルート設定の更新を注入する段階； （ｄ）移動ノードのＩＰアドレスへ向かうデータを先送りし、古いＢＳルー
タにおいてトンネルリンクを介して新しいＢＳルータへ到達する段階； （ｅ）古いＢＳルータへの無効のルート設定を更新する段階； （ｆ）ホスト専用であるときには、トンネルを解体（tear down）するか、
またはルート設定が集束した後で、予め存在するトンネルにおけるホスト専用の
状態を取除く段階。
【００４６】
ハンドオーバの前に、全てのパケットは、古いＢＳルータを通るインフラスト
ラクチャ内で、ルートを介して移動ノードへ直接にルート設定される。ルート設
定の集束の後で、全てのパケットは、新しいＢＳルータを通るインフラストラク
チャ内で、ルートを介して移動ノードへ直接にルート設定される。
ラクチャ内で、ルートを介して移動ノードへ直接にルート設定される。ルート設
定の集束の後で、全てのパケットは、新しいＢＳルータを通るインフラストラク
チャ内で、ルートを介して移動ノードへ直接にルート設定される。
【００４７】
ハンドオーバが、（トンネル設定の一部として古いＢＳルータからか、または
移動ノードから移動を補助するハンドオーバを介して）新しいＢＳルータへ知ら
されるとき、新しいＢＳルータは方向付けられたルート設定更新メッセージを生
成し、このメッセージは、既存のＤＡＧを使用して、（古いＢＳルータへ方向付
けられたままである）移動ノードのＩＰアドレスについて古いＢＳルータへユニ
キャストされる。この更新は、逆方向の最低の隣り合う経路（接近する最短経路
）に沿って古いＢＳルータへ移動のＤＡＧを選択的に変更する。この更新の最後
に、移動ノードが無線リンク層においてハンドオーバされた後で、古いＢＳルー
タは移動ノードのＩＰアドレスについて新しい下流リンクをＤＡＧ内にもつ。交
差ルータは、更新プロセス中に、既存のデータ流が移動ノードの新しいＢＳルー
タへ再び方向付けられる地点においてユニキャストの方向付けられた更新を受け
取る。
移動ノードから移動を補助するハンドオーバを介して）新しいＢＳルータへ知ら
されるとき、新しいＢＳルータは方向付けられたルート設定更新メッセージを生
成し、このメッセージは、既存のＤＡＧを使用して、（古いＢＳルータへ方向付
けられたままである）移動ノードのＩＰアドレスについて古いＢＳルータへユニ
キャストされる。この更新は、逆方向の最低の隣り合う経路（接近する最短経路
）に沿って古いＢＳルータへ移動のＤＡＧを選択的に変更する。この更新の最後
に、移動ノードが無線リンク層においてハンドオーバされた後で、古いＢＳルー
タは移動ノードのＩＰアドレスについて新しい下流リンクをＤＡＧ内にもつ。交
差ルータは、更新プロセス中に、既存のデータ流が移動ノードの新しいＢＳルー
タへ再び方向付けられる地点においてユニキャストの方向付けられた更新を受け
取る。
【００４８】
この更新手続きは、トポロジに依存しておらず、新しいＢＳルータと古いＢＳ
ルータとの間のトポロジ上の距離に関係なく採用される（ＢＳルータの関係する
位置に実質的に依存して変更できる）。
ルータとの間のトポロジ上の距離に関係なく採用される（ＢＳルータの関係する
位置に実質的に依存して変更できる）。
【００４９】
古いＢＳルータへのワイヤレスリンクが失われる時間だけ新しいＢＳルータへ
のルート設定が設定されない場合、および古いＢＳルータでは相当な量のキャッ
シングは実行されないときは、短期間のトンネルはパケットの損失を回避する。
のルート設定が設定されない場合、および古いＢＳルータでは相当な量のキャッ
シングは実行されないときは、短期間のトンネルはパケットの損失を回避する。
【００５０】
それにも関わらず短期間のトンネルは常に必要ではなく、次に示す２つのイベ
ントの関連する順序付けに依存する： （ｉ）古いＢＳルータにおけるＢＳルータ−対−移動ノードのワイヤレスリ
ンクの損失；および、 （ii）古いＢＳルータにおける方向付けられたルート設定更新の到来。
ントの関連する順序付けに依存する： （ｉ）古いＢＳルータにおけるＢＳルータ−対−移動ノードのワイヤレスリ
ンクの損失；および、 （ii）古いＢＳルータにおける方向付けられたルート設定更新の到来。
【００５１】
古いワイヤレスリンクが失われる前に、ルート設定更新が到達するときは、別
のデータパケットが再ルート設定が原因となって古いＢＳルータに到達しないの
で、トンネルは必要とされない（再ルート設定は、制御およびデータパケットが
等しい待ち行列の優先度および処理をもつようにされるし；これらをもたないと
しても、既に待ち行列に入れられているデータパケットは依然としてルート設定
の更新後に到達するからである）。そして全ての過去のデータパケットは古いワ
イヤレスリンク上で移動ノードへ送られる（先送りされる）ことになる。トンネ
ルが必要とされないとするとワイヤレスリンクが失われるときに全ての下流リン
クが損われることによって、古いＢＳルータにおけるＴＯＲＡの更新の早すぎる
トリガは、ルート設定が集束するまで、古いＢＳルータにおいて仮想下流リンク
にマークを付すことによって防ぐことができる。したがって、古いＢＳルータに
おけるルート設定の抑制は、単に信号送信によって達成される。
のデータパケットが再ルート設定が原因となって古いＢＳルータに到達しないの
で、トンネルは必要とされない（再ルート設定は、制御およびデータパケットが
等しい待ち行列の優先度および処理をもつようにされるし；これらをもたないと
しても、既に待ち行列に入れられているデータパケットは依然としてルート設定
の更新後に到達するからである）。そして全ての過去のデータパケットは古いワ
イヤレスリンク上で移動ノードへ送られる（先送りされる）ことになる。トンネ
ルが必要とされないとするとワイヤレスリンクが失われるときに全ての下流リン
クが損われることによって、古いＢＳルータにおけるＴＯＲＡの更新の早すぎる
トリガは、ルート設定が集束するまで、古いＢＳルータにおいて仮想下流リンク
にマークを付すことによって防ぐことができる。したがって、古いＢＳルータに
おけるルート設定の抑制は、単に信号送信によって達成される。
【００５２】
信号送信（シグナリング）のみによるルート設定の抑制は、古いＢＳルータが
、キャッシュ、例えば透過性（トランスペアレントな）のキャッシュとして働く
ときも使用でき、古いＢＳルータがルート設定が集束するまで、比較的に大量の
データを記憶し、ルート設定が集束すると、データを再び送ることができるよう
にする。
、キャッシュ、例えば透過性（トランスペアレントな）のキャッシュとして働く
ときも使用でき、古いＢＳルータがルート設定が集束するまで、比較的に大量の
データを記憶し、ルート設定が集束すると、データを再び送ることができるよう
にする。
【００５３】
上述のように、移動ノードがアクセスセッションを終了するとき、移動ノード
のＩＰアドレスに対するルート設定は、発信元のＢＳルータ、すなわちＩＰアド
レスのホームＢＳルータへ戻される。ＡＳ内に制限された数のノードのみを加え
ることを要件として、ＤＡＧの宛先をホームＢＳルータへ効果的に復元する機構
が用意される。
のＩＰアドレスに対するルート設定は、発信元のＢＳルータ、すなわちＩＰアド
レスのホームＢＳルータへ戻される。ＡＳ内に制限された数のノードのみを加え
ることを要件として、ＤＡＧの宛先をホームＢＳルータへ効果的に復元する機構
が用意される。
【００５４】
移動ノードがアクセスセッションを終了するとき、現在のＢＳルータはＩＰア
ドレスのホームＢＳルータに接触し、ＤＡＧの宛先をホームＢＳルータへ転送し
始める。ここでも、トンネルリンクを抑制機構として使用して、現在のＢＳルー
タにおけるルート設定の更新を開始するか、または、より単純に、データが先送
りされないときは、仮想リンク（現在のＢＳルータにおける機能していない下流
リンクのマーキング）を使用することができる。現在のＢＳルータは、ホームＢ
Ｓルータへ方向付けられたトンネルリンクまたは仮想下流リンクを設定する。応
答して、ホームＢＳルータは、（現在のＢＳルータへ依然として方向付けられて
いる）移動ノードのＩＰアドレスについて既存のＤＡＧを使用して現在のＢＳル
ータへ送られる方向付けられた“復元（restore）”更新を生成する。この更新
は、ホスト専用のルート設定プロトコルデータテーブルのエントリおよび移動ノ
ードの先の移動によって生成された次のホップへの先送りテーブルのエントリを
削除して、移動ノードのＩＰアドレスについて活動状態のルート設定計画として
予めコンピュータ処理された集束されたＤＡＧを復元する。更新は、移動ノード
の過去の移動によって行われたルート設定の更新によって既に生成された経路上
で伝わる。したがって、行われた移動専用の更新が消去される負の高さの値の組
と、（ネットワーク内で新しい高さの生成および反転を生じる障害がなかったと
仮定する）“オール ゼロ”の参照レベルで集束されたＤＡＧが再び活動状態に
される。現在のＢＳルータにおいて復元更新が受取られるまで、トンネルリンク
またはバーチャルリンクを維持され、このときにトンネルが解体されるか、また
は仮想リンクが取除かれる。
ドレスのホームＢＳルータに接触し、ＤＡＧの宛先をホームＢＳルータへ転送し
始める。ここでも、トンネルリンクを抑制機構として使用して、現在のＢＳルー
タにおけるルート設定の更新を開始するか、または、より単純に、データが先送
りされないときは、仮想リンク（現在のＢＳルータにおける機能していない下流
リンクのマーキング）を使用することができる。現在のＢＳルータは、ホームＢ
Ｓルータへ方向付けられたトンネルリンクまたは仮想下流リンクを設定する。応
答して、ホームＢＳルータは、（現在のＢＳルータへ依然として方向付けられて
いる）移動ノードのＩＰアドレスについて既存のＤＡＧを使用して現在のＢＳル
ータへ送られる方向付けられた“復元（restore）”更新を生成する。この更新
は、ホスト専用のルート設定プロトコルデータテーブルのエントリおよび移動ノ
ードの先の移動によって生成された次のホップへの先送りテーブルのエントリを
削除して、移動ノードのＩＰアドレスについて活動状態のルート設定計画として
予めコンピュータ処理された集束されたＤＡＧを復元する。更新は、移動ノード
の過去の移動によって行われたルート設定の更新によって既に生成された経路上
で伝わる。したがって、行われた移動専用の更新が消去される負の高さの値の組
と、（ネットワーク内で新しい高さの生成および反転を生じる障害がなかったと
仮定する）“オール ゼロ”の参照レベルで集束されたＤＡＧが再び活動状態に
される。現在のＢＳルータにおいて復元更新が受取られるまで、トンネルリンク
またはバーチャルリンクを維持され、このときにトンネルが解体されるか、また
は仮想リンクが取除かれる。
【００５５】
定期的に、またはトリガ実行イベントの検出の際に、移動ノード、または移動
ノードの代わりに活動しているＢＳルータは、ＴＯＲＡ更新機構を使用して、“
オール ゼロ”の参照レベルでＩＰアドレスについてＤＡＧを再び起動し、ＤＡ
Ｇについての移動性に関係するルート設定テーブルのエントリを取除く。このや
り方で伝搬される“オール ゼロ”参照レベルは、（正および負の）他の全ての
高さの値に優先され、ＡＳ全体に伝搬する（ＡＳ‐全体のＤＡＧの再最適化）。
したがって、移動性に関係する更新機構に置き換わるソフト状態のルートのメン
テナンスについての機構を与えられる。
ノードの代わりに活動しているＢＳルータは、ＴＯＲＡ更新機構を使用して、“
オール ゼロ”の参照レベルでＩＰアドレスについてＤＡＧを再び起動し、ＤＡ
Ｇについての移動性に関係するルート設定テーブルのエントリを取除く。このや
り方で伝搬される“オール ゼロ”参照レベルは、（正および負の）他の全ての
高さの値に優先され、ＡＳ全体に伝搬する（ＡＳ‐全体のＤＡＧの再最適化）。
したがって、移動性に関係する更新機構に置き換わるソフト状態のルートのメン
テナンスについての機構を与えられる。
【００５６】
ここで、ワイヤレスリンク層におけるＢＳ間のハンドオーバおよびＡＳの固定
インフラストラクチャ内のルート設定更新について、図２ないし１１を参照して
記載することにする。図１２ないし１６を参照して別の例を記載する。最終的に
、移動ホストアクセスセッションの終了後の、ホームＢＳへのルート設定の復元
の詳細な例を図１７ないし２５に関係して記載する。図２ないし２５に記載した
ＴＯＲＡの高さの５つ組の各々において、ノードＩＤは、簡単にするために、参
照記号ｉを使用して記載する。しかしながら、この値は各ノードについて異なり
、ＡＳノードを独特に識別することが分かる。簡単にするために、ＡＳの一部の
みを記載することにも注意すべきである。
インフラストラクチャ内のルート設定更新について、図２ないし１１を参照して
記載することにする。図１２ないし１６を参照して別の例を記載する。最終的に
、移動ホストアクセスセッションの終了後の、ホームＢＳへのルート設定の復元
の詳細な例を図１７ないし２５に関係して記載する。図２ないし２５に記載した
ＴＯＲＡの高さの５つ組の各々において、ノードＩＤは、簡単にするために、参
照記号ｉを使用して記載する。しかしながら、この値は各ノードについて異なり
、ＡＳノードを独特に識別することが分かる。簡単にするために、ＡＳの一部の
みを記載することにも注意すべきである。
【００５７】
次の例の全てにおいて、ＡＳは複数の固定コアルータ（ＣＲ１，ＣＲ２．．．
）、複数の固定中間ルータ（ＩＲ１，ＩＲ２．．．）、および複数の固定縁端部
（エッジ）ルータ（ＥＲ１，ＥＲ２．．．）を含み、固定インフラストラクチャ
のトポロジの“縁端部”の比較的近くにしたがって分類される。コアルータは中
間ルータよりも高いトラヒック量を処理するために構成され、代わって中間ルー
タは縁端部ルータよりも高いトラヒック量を処理するようにされている。例えば
、コアルータは国内のトラヒック、中間ルータ領域のトラヒック、および縁端部
ルータの細分化領域のトラヒックを処理することができる。
）、複数の固定中間ルータ（ＩＲ１，ＩＲ２．．．）、および複数の固定縁端部
（エッジ）ルータ（ＥＲ１，ＥＲ２．．．）を含み、固定インフラストラクチャ
のトポロジの“縁端部”の比較的近くにしたがって分類される。コアルータは中
間ルータよりも高いトラヒック量を処理するために構成され、代わって中間ルー
タは縁端部ルータよりも高いトラヒック量を処理するようにされている。例えば
、コアルータは国内のトラヒック、中間ルータ領域のトラヒック、および縁端部
ルータの細分化領域のトラヒックを処理することができる。
【００５８】
パケットスイッチングルータは、ワイヤレス基地局と一緒に配置され、機能的
に結合され、結合されたエンティティは、ここではアクセスノード（ＢＳ１，Ｂ
Ｓ２．．．）と呼ばれるが、“アクセスノード”という用語は、ワイヤレスのＢ
Ｓ機能を含むルート設定ノードに制限されることを意図していないことが分かる
であろう。例えば、“アクセスノード”は、トポロジにおいてＢＳから離れてい
るノードに用意することができる。
に結合され、結合されたエンティティは、ここではアクセスノード（ＢＳ１，Ｂ
Ｓ２．．．）と呼ばれるが、“アクセスノード”という用語は、ワイヤレスのＢ
Ｓ機能を含むルート設定ノードに制限されることを意図していないことが分かる
であろう。例えば、“アクセスノード”は、トポロジにおいてＢＳから離れてい
るノードに用意することができる。
【００５９】
以下に記載する例の全ての場合において、インターフェイスにおけるホップ毎
のルート設定の方向性は、（ワイヤレスリンクを含む）リンクに沿ってネットワ
ークのノード間で、およびアクセスノードと移動ノードの間でマークを付された
矢印によって示される。分散形ルート設定計画は、単一の受信側移動ホスト、Ｍ
Ｈ２において方向付けられたＴＯＲＡ ＤＡＧの形態をとっている。移動ホスト
ＭＨ２がアクセスセッションを始め、動的にＩＰアドレスを割り振られる前に、
事前にコンピュータ処理され、集合化されたＤＡＧは、ＩＰアドレスを割り振ら
れるアクセスノード、すなわちノードＢ２からＡＳ全体の更新として注入されて
いるＡＳ内のＩＰアドレスに存在している。図２ないし２５を参照すると、ルー
ト設定更新またはパケットの先送りに関係するノードは、ＴＯＲＡの高さの５つ
組（τi， ｏｉｄi， ｒi， δi， ｉ）でマークを付される。既に記載したよう
に、このＴＯＲＡの高さは、高さが加わるノードから広告されている、各隣り合
うノードのルート設定プロトコルデータテーブル内に記憶される。
のルート設定の方向性は、（ワイヤレスリンクを含む）リンクに沿ってネットワ
ークのノード間で、およびアクセスノードと移動ノードの間でマークを付された
矢印によって示される。分散形ルート設定計画は、単一の受信側移動ホスト、Ｍ
Ｈ２において方向付けられたＴＯＲＡ ＤＡＧの形態をとっている。移動ホスト
ＭＨ２がアクセスセッションを始め、動的にＩＰアドレスを割り振られる前に、
事前にコンピュータ処理され、集合化されたＤＡＧは、ＩＰアドレスを割り振ら
れるアクセスノード、すなわちノードＢ２からＡＳ全体の更新として注入されて
いるＡＳ内のＩＰアドレスに存在している。図２ないし２５を参照すると、ルー
ト設定更新またはパケットの先送りに関係するノードは、ＴＯＲＡの高さの５つ
組（τi， ｏｉｄi， ｒi， δi， ｉ）でマークを付される。既に記載したよう
に、このＴＯＲＡの高さは、高さが加わるノードから広告されている、各隣り合
うノードのルート設定プロトコルデータテーブル内に記憶される。
【００６０】
移動ノードＭＨ２がホームアドレスノードＢＳ２に登録するとき、ホームアク
セスノードは、割り振られているＩＰアドレスに対して移動ノードの識別をワイ
ヤレスリンク層にキャッシュし、ノードＢＳ２内に保持されているルート設定テ
ーブル内の移動専用のエントリを形成する。
セスノードは、割り振られているＩＰアドレスに対して移動ノードの識別をワイ
ヤレスリンク層にキャッシュし、ノードＢＳ２内に保持されているルート設定テ
ーブル内の移動専用のエントリを形成する。
【００６１】
図２は、移動ノードＭＨ２と別のホスト、この場合は移動ホストＭＨ１との間
で行われる通信セッション（例えば、ＴＣＰ／ＩＰ接続）を例示している。次の
例では、対応する移動ホストＭＨ１は移動しないが、ノードＭＨ２の移動性に関
係して別途記載する同じ機能を使用して、移動させることができる。類似の通信
セッションも、対応する固定ホストで行なうことができる。とくに、別個のＤＡ
ＧはノードＭＨ１へ向かって方向付けられたＡＳ内に存在し、ノードＭＨ２から
発信するデータパケットはノードＭＨ１へルート設定される。ノードＭＨ１へ方
向付けられたこのＤＡＧは変わらないので、ノードＭＨ２が加わる各アクセスノ
ードからノードＭＨ１のルート設定が存在するが、ノードＭＨ１へのルート設定
については、これ以上記載しない。
で行われる通信セッション（例えば、ＴＣＰ／ＩＰ接続）を例示している。次の
例では、対応する移動ホストＭＨ１は移動しないが、ノードＭＨ２の移動性に関
係して別途記載する同じ機能を使用して、移動させることができる。類似の通信
セッションも、対応する固定ホストで行なうことができる。とくに、別個のＤＡ
ＧはノードＭＨ１へ向かって方向付けられたＡＳ内に存在し、ノードＭＨ２から
発信するデータパケットはノードＭＨ１へルート設定される。ノードＭＨ１へ方
向付けられたこのＤＡＧは変わらないので、ノードＭＨ２が加わる各アクセスノ
ードからノードＭＨ１のルート設定が存在するが、ノードＭＨ１へのルート設定
については、これ以上記載しない。
【００６２】
ノードＭＨ１からノードＭＨ２へ向かうデータパケットは最初に、図２に示し
たように、集合化されたＤＡＧ、例えば固定ノードＢＳ１、ＥＲ１、ＩＲ１、お
よびＥＲ２を介してホームアクセスノードＢＳ２へルート設定される。
たように、集合化されたＤＡＧ、例えば固定ノードＢＳ１、ＥＲ１、ＩＲ１、お
よびＥＲ２を介してホームアクセスノードＢＳ２へルート設定される。
【００６３】
ここで図３を参照すると、ワイヤレスリンク層のＢＳ間のハンドオーバの判断
はノードＭＨ２自体、またはノードＢＳ２の何れかによって行うことができる。
移動ノードの最初のハンドオーバの場合、ノードＢＳ２およびＢＳ３から受け取
られた信号間のワイヤレスリンクの品質の比較に基いて判断することができる。
移動ノードＭＨ２が移動するとき、ＢＳ３から受け取った信号は向上するが、一
方でアクセスノードＢＳ２から受け取った信号が悪化し、閾値判断の際に、移動
ホストはノードＢＳ２とＢＳ３との間でハンドオーバを開始することによって応
答する。ノードＢＳ２においてハンドオーバを判断する場合に、トラヒックロー
ドのような、他の検討事項に依存して判断することができる。このような場合に
、アクセスノードＢＳ２はハンドオーバの命令をノードＭＨ２へ送る。
はノードＭＨ２自体、またはノードＢＳ２の何れかによって行うことができる。
移動ノードの最初のハンドオーバの場合、ノードＢＳ２およびＢＳ３から受け取
られた信号間のワイヤレスリンクの品質の比較に基いて判断することができる。
移動ノードＭＨ２が移動するとき、ＢＳ３から受け取った信号は向上するが、一
方でアクセスノードＢＳ２から受け取った信号が悪化し、閾値判断の際に、移動
ホストはノードＢＳ２とＢＳ３との間でハンドオーバを開始することによって応
答する。ノードＢＳ２においてハンドオーバを判断する場合に、トラヒックロー
ドのような、他の検討事項に依存して判断することができる。このような場合に
、アクセスノードＢＳ２はハンドオーバの命令をノードＭＨ２へ送る。
【００６４】
ＢＳ間のハンドオーバが移動ノードＭＨ２またはホームアクセスノードＢＳ２
によって開始されても、開始されなくても、移動ノードＭＨ２は新しいアクセス
ノードＢＳ３を選択し、トンネル開始（tunnnel initiation, TIN）パケットを
ホームアクセスノードＢＳ２へ送る。ＴＩＮパケットは、新しいアクセスノード
ＢＳ３のＩＰアドレスを含み、移動ノードはアクセスノードＢＳ３によって同報
通信されるビーコンチャンネルからそれを読み取る。移動ノードＭＨ２はさらに
、 高さのτの時間値を負の値、すなわち−１へ低減することによって（これは、最
初の移動性に関係するルート設定更新が、ホームアクセスノードＢＳ２から遠ざ
かることを示している）、新しい高さをコンピュータ処理し、ＴＩＮパケット内
にこれを含む。
によって開始されても、開始されなくても、移動ノードＭＨ２は新しいアクセス
ノードＢＳ３を選択し、トンネル開始（tunnnel initiation, TIN）パケットを
ホームアクセスノードＢＳ２へ送る。ＴＩＮパケットは、新しいアクセスノード
ＢＳ３のＩＰアドレスを含み、移動ノードはアクセスノードＢＳ３によって同報
通信されるビーコンチャンネルからそれを読み取る。移動ノードＭＨ２はさらに
、 高さのτの時間値を負の値、すなわち−１へ低減することによって（これは、最
初の移動性に関係するルート設定更新が、ホームアクセスノードＢＳ２から遠ざ
かることを示している）、新しい高さをコンピュータ処理し、ＴＩＮパケット内
にこれを含む。
【００６５】
ここで図４を参照すると、ホームアクセスノードＢＳ２は移動ノードＭＨ２か
らＴＩＮパケットを受け取るとき、ホームアクセスノードＢＳ２は、新しいアク
セスノードＢＳ３への短期間のＩＰ−イン−ＩＰのトンネルリンクを設定する。
ホームアクセスノードＢＳ２はルート設定テーブル内でトンネルインターフェイ
スをＢＳ３へ入力し、新しいアクセスノードＢＳ３のＴＯＲＡの高さは（−１，
０，０，１，ｉ）に等しく設定され、残りのハンドオーバの手続き中にデータパ
ケットを先送りするために下流データリンクとしてマークを付されることを保証
する。
らＴＩＮパケットを受け取るとき、ホームアクセスノードＢＳ２は、新しいアク
セスノードＢＳ３への短期間のＩＰ−イン−ＩＰのトンネルリンクを設定する。
ホームアクセスノードＢＳ２はルート設定テーブル内でトンネルインターフェイ
スをＢＳ３へ入力し、新しいアクセスノードＢＳ３のＴＯＲＡの高さは（−１，
０，０，１，ｉ）に等しく設定され、残りのハンドオーバの手続き中にデータパ
ケットを先送りするために下流データリンクとしてマークを付されることを保証
する。
【００６６】
短期間のトンネルリンクは、ホームアクセスノードＢＳ２から新しいアクセス
ノードＢＳ３へ設定されたとき、ホームアクセスノードＢＳ２は、移動ノードＭ
Ｈ２から受け取ったＴＩＮパケットをトンネルインターフェイスを介して新しい
アクセスノードＢＳ３へ先送りする。
ノードＢＳ３へ設定されたとき、ホームアクセスノードＢＳ２は、移動ノードＭ
Ｈ２から受け取ったＴＩＮパケットをトンネルインターフェイスを介して新しい
アクセスノードＢＳ３へ先送りする。
【００６７】
この例では、使用されるワイヤレスリンクシステムには、（ソフトなハンドオ
ーバを可能にするＣＤＭＡセルラ無線システムにおけるように）、移動ノードＭ
Ｈ２がハンドオーバ中に２つのワイヤレスリンクを介して各アクセスノードＢＳ
２およびＢＳ３へ通信できるといった性質がある。したがって、移動ノードＭＨ
２は新しいアクセスノードＢＳ３との第２のワイヤレスアクセスリンクを設定し
、移動ノードＭＨ２への下流リンクであるノードＢＳ３においてルート設定テー
ブルが入力される。
ーバを可能にするＣＤＭＡセルラ無線システムにおけるように）、移動ノードＭ
Ｈ２がハンドオーバ中に２つのワイヤレスリンクを介して各アクセスノードＢＳ
２およびＢＳ３へ通信できるといった性質がある。したがって、移動ノードＭＨ
２は新しいアクセスノードＢＳ３との第２のワイヤレスアクセスリンクを設定し
、移動ノードＭＨ２への下流リンクであるノードＢＳ３においてルート設定テー
ブルが入力される。
【００６８】
新しいアクセスノードＢＳ３は、ユニキャストの方向付けられた更新（unicas
t-directed update, UUPD）パケットを生成し、固定インフラストラクチャ内の
隣り合うノード、すなわちノードＥＲ３へパケットを送る。ＵＵＰＤパケットは
、新しいアクセスノードＢＳ３とホームアクセスノードＢＳ２との間で、ノード
ユニキャストの経路に沿って、更新経路に沿う全てのノード、およびその経路に
沿うノードに直接に隣り合う全ての、ルート設定プロトコルデータテーブルと、
したがって次のホップへの先送りテーブルの少なくともいくつかとの中で、更新
エントリを移動する（ノードは経路に沿って新しい高さの広告を、各直接に隣り
合うノードへ送り、広告の伝搬は１つのホップに制限される）。
t-directed update, UUPD）パケットを生成し、固定インフラストラクチャ内の
隣り合うノード、すなわちノードＥＲ３へパケットを送る。ＵＵＰＤパケットは
、新しいアクセスノードＢＳ３とホームアクセスノードＢＳ２との間で、ノード
ユニキャストの経路に沿って、更新経路に沿う全てのノード、およびその経路に
沿うノードに直接に隣り合う全ての、ルート設定プロトコルデータテーブルと、
したがって次のホップへの先送りテーブルの少なくともいくつかとの中で、更新
エントリを移動する（ノードは経路に沿って新しい高さの広告を、各直接に隣り
合うノードへ送り、広告の伝搬は１つのホップに制限される）。
【００６９】
ここで図６を参照すると、移動ホストＭＨ２が新しいアクセスノードＢＳ３と
の新しいワイヤレスリンクを設定した後で、ホームアクセスノードＢＳ２への古
いワイヤレスリンクはプルダウンされる。ホームアクセスノードＢＳ２に到達す
る移動ノードＭＨ２へ方向付けられたデータパケットは、短期間のトンネルを介
して新しいアクセスノードＢＳ３へ先送りされ、新しいワイヤレスリンクを介し
て移動ノードＭＨ２へ送られる。
の新しいワイヤレスリンクを設定した後で、ホームアクセスノードＢＳ２への古
いワイヤレスリンクはプルダウンされる。ホームアクセスノードＢＳ２に到達す
る移動ノードＭＨ２へ方向付けられたデータパケットは、短期間のトンネルを介
して新しいアクセスノードＢＳ３へ先送りされ、新しいワイヤレスリンクを介し
て移動ノードＭＨ２へ送られる。
【００７０】
ここでは古いワイヤレスリンクが失われているけれども、残りのダウン流リン
クが、ホームアクセスノードＢＳ２と新しいアクセスノードＢＳ３との間に設定
されたトンネルに沿って存在するので、ルート設定の更新はホームアクセスノー
ドＢＳ２ではまだトリガされていない（ＴＯＲＡプロトコルにしたがって他でも
生ずるところである）。したがって、新しいアクセスノードＢＳ３から開始され
るルート設定更新がホームアクセスノードＢＳ２に到達するまで、ホームアクセ
スノードＢＳ２へ向かうルート設定は所定の位置に残る。図６に示したように、
第１のノードＥＲ３は、ＵＵＰＤパケットを受け取り、さらに移動更新に関係す
る負のτの時間値（−１）でその高さを更新して、このＵＵＰＤパケットをノー
ドＩＲ２へ先送りする。代わって、ノードＩＲ２は、移動性に関係する更新と関
係するτの時間値にその高さを更新する。
クが、ホームアクセスノードＢＳ２と新しいアクセスノードＢＳ３との間に設定
されたトンネルに沿って存在するので、ルート設定の更新はホームアクセスノー
ドＢＳ２ではまだトリガされていない（ＴＯＲＡプロトコルにしたがって他でも
生ずるところである）。したがって、新しいアクセスノードＢＳ３から開始され
るルート設定更新がホームアクセスノードＢＳ２に到達するまで、ホームアクセ
スノードＢＳ２へ向かうルート設定は所定の位置に残る。図６に示したように、
第１のノードＥＲ３は、ＵＵＰＤパケットを受け取り、さらに移動更新に関係す
る負のτの時間値（−１）でその高さを更新して、このＵＵＰＤパケットをノー
ドＩＲ２へ先送りする。代わって、ノードＩＲ２は、移動性に関係する更新と関
係するτの時間値にその高さを更新する。
【００７１】
ルート設定更新ユニキャストルートに沿う各ノードは、さらに、ルート設定更
新ＵＵＰＤパケットの各ホップごとに、ＴＯＲＡの高さの５つ組内のδの値を１
だけインクリメントし、したがってδの値は、先のルート設定テーブルのエント
リではホームアクセスノードＢＳ２を経由する移動ノードへのホップ数を示して
いたことに代わって、新しいアクセスノードＢＳ３を経由する移動ノードへのホ
ップ数を表わしている。代わってユニキャストの方向付けられた更新ルートに沿
う各リンクは、新しいアクセスノードＢＳ３へ向かって方向付けられる。
新ＵＵＰＤパケットの各ホップごとに、ＴＯＲＡの高さの５つ組内のδの値を１
だけインクリメントし、したがってδの値は、先のルート設定テーブルのエント
リではホームアクセスノードＢＳ２を経由する移動ノードへのホップ数を示して
いたことに代わって、新しいアクセスノードＢＳ３を経由する移動ノードへのホ
ップ数を表わしている。代わってユニキャストの方向付けられた更新ルートに沿
う各リンクは、新しいアクセスノードＢＳ３へ向かって方向付けられる。
【００７２】
ここで図７を参照すると、ＵＵＰＤパケットは次に、ユニキャスト更新ルート
に沿う次のノード、すなわちノードＥＲ２へ先送りされる。ノードＥＲ２はルー
タであり、送信ノードＭＨ１からホームアクセスノードＢＳ２へのルート設定経
路と、ノードＭＨ１から新しいアクセスノードＢＳ３へ送られるパケットがとる
ルート設定経路との間の交差点にマークを付す（ルータ設定経路に設定される）
。図８に示したように、ノードＥＲ２内のルート設定プロトコルデータテーブル
のエントリはＵＵＰＤパケットを受け取ったときに更新されると、交差ノードＥ
Ｒ２は２つの下流リンク；すなわちホームアクセスノードＢＳ２へ方向付けられ
る下流リンクと新しいアクセスノードＢＳ３へ方向付けられた下流リンクとをも
つ。しかしながら、新しいアクセスノードＢＳ３へ方向付けられた下流リンクが
、（最近の）移動性に関係する更新を示すものとして、負のτの時間値を含むの
で、新しいアクセスノードＢＳ３へ方向付けられた下流リンクは、次のホップへ
先送りするリンクとして、優先的に選択される。移動ホストＭＨ２へ方向付けら
れたノードＥＲ２に到達するデータパケットは、新しいアクセスノードＢＳ３へ
のルート設定経路に沿って、ノードＩＲ２へ先送りされる。交差ルータＥＲ２に
おいてルート設定経路を分割した後は、別のデータパケットはＢＳ２へ送られず
、別のデータパケットはノードＢＳ２とノードＢＳ３との間のトンネルインター
フェイスを通って先送りされない。しかしながら、トンネルインターフェイスは
ホームアクセスノードＢＳ２においてしばらくの間、所定の位置に留まり、ＵＵ
ＰＤパケットはホームアクセスノードＢＳ２に到達するまで、（全ての下流リン
クを失ったために）ルート設定の更新はホームアクセスノードＢＳ２から生成さ
れないことを保証する。ホームアクセスノードＢＳ２においてＵＵＰＤパケット
が到達すると、ＢＳ２のルート設定テーブル内のトンネル状態のエントリは取除
かれて、それによってＭＨ２に対するトンネルインターフェイスを取り壊す。
に沿う次のノード、すなわちノードＥＲ２へ先送りされる。ノードＥＲ２はルー
タであり、送信ノードＭＨ１からホームアクセスノードＢＳ２へのルート設定経
路と、ノードＭＨ１から新しいアクセスノードＢＳ３へ送られるパケットがとる
ルート設定経路との間の交差点にマークを付す（ルータ設定経路に設定される）
。図８に示したように、ノードＥＲ２内のルート設定プロトコルデータテーブル
のエントリはＵＵＰＤパケットを受け取ったときに更新されると、交差ノードＥ
Ｒ２は２つの下流リンク；すなわちホームアクセスノードＢＳ２へ方向付けられ
る下流リンクと新しいアクセスノードＢＳ３へ方向付けられた下流リンクとをも
つ。しかしながら、新しいアクセスノードＢＳ３へ方向付けられた下流リンクが
、（最近の）移動性に関係する更新を示すものとして、負のτの時間値を含むの
で、新しいアクセスノードＢＳ３へ方向付けられた下流リンクは、次のホップへ
先送りするリンクとして、優先的に選択される。移動ホストＭＨ２へ方向付けら
れたノードＥＲ２に到達するデータパケットは、新しいアクセスノードＢＳ３へ
のルート設定経路に沿って、ノードＩＲ２へ先送りされる。交差ルータＥＲ２に
おいてルート設定経路を分割した後は、別のデータパケットはＢＳ２へ送られず
、別のデータパケットはノードＢＳ２とノードＢＳ３との間のトンネルインター
フェイスを通って先送りされない。しかしながら、トンネルインターフェイスは
ホームアクセスノードＢＳ２においてしばらくの間、所定の位置に留まり、ＵＵ
ＰＤパケットはホームアクセスノードＢＳ２に到達するまで、（全ての下流リン
クを失ったために）ルート設定の更新はホームアクセスノードＢＳ２から生成さ
れないことを保証する。ホームアクセスノードＢＳ２においてＵＵＰＤパケット
が到達すると、ＢＳ２のルート設定テーブル内のトンネル状態のエントリは取除
かれて、それによってＭＨ２に対するトンネルインターフェイスを取り壊す。
【００７３】
ここで図９を参照すると、ホームアクセスノードＢＳ２はユニキャスト更新経
路の端部を形成しているので、ホームアクセスノードＢＳ２の高さは、ＵＵＰＤ
パケットを受け取ったときに再び規定されないことに注意すべきである（しかし
ながら、ノードＢＳ２とＥＲ２との間のリンク方向は、ノードＥＲ２の高さにお
いて負のτの時間値が規定されているために逆にされ、サービスを受け取る他の
移動ホストがＢＳ２を介してＭＨ２へパケットを送ることができるようにしてい
る）。
路の端部を形成しているので、ホームアクセスノードＢＳ２の高さは、ＵＵＰＤ
パケットを受け取ったときに再び規定されないことに注意すべきである（しかし
ながら、ノードＢＳ２とＥＲ２との間のリンク方向は、ノードＥＲ２の高さにお
いて負のτの時間値が規定されているために逆にされ、サービスを受け取る他の
移動ホストがＢＳ２を介してＭＨ２へパケットを送ることができるようにしてい
る）。
【００７４】
最後に、ＵＵＰＤメッセージを受け取ったときに、ホームアクセスノードＢＳ
２は新しいアクセスノードＢＳ３へ更新完了のアクノリッジメント（ＵＵＰＤ−
Ａｃｋ）を送ることができる。ＵＵＰＤ−Ａｃｋパケットは、新しいアクセスノ
ードＢＳ３へ向かってＤＡＧ内での設定されたユニキャストの更新されたルート
設定経路をとる。ＵＵＰＤ−Ａｃｋパケットを送信したとき、古いアクセスノー
ドＢＳ３は、それが最初に移動ノードＭＨ２へ割り振ったＩＰアドレスについて
ＤＡＧに対する仮の制御を放棄する。ＵＵＰＤ−Ａｃｋパケットを受け取ったと
き、新しいアクセスノードＢＳ３は、移動ノードのＩＰアドレスについてＤＡＧ
の仮の制御をとる。
２は新しいアクセスノードＢＳ３へ更新完了のアクノリッジメント（ＵＵＰＤ−
Ａｃｋ）を送ることができる。ＵＵＰＤ−Ａｃｋパケットは、新しいアクセスノ
ードＢＳ３へ向かってＤＡＧ内での設定されたユニキャストの更新されたルート
設定経路をとる。ＵＵＰＤ−Ａｃｋパケットを送信したとき、古いアクセスノー
ドＢＳ３は、それが最初に移動ノードＭＨ２へ割り振ったＩＰアドレスについて
ＤＡＧに対する仮の制御を放棄する。ＵＵＰＤ−Ａｃｋパケットを受け取ったと
き、新しいアクセスノードＢＳ３は、移動ノードのＩＰアドレスについてＤＡＧ
の仮の制御をとる。
【００７５】
ここでユニキャスト更新経路に沿って、制限された数のみのノード（図９に示
した例では、５のみのノード）の高さを再定義することを含む、無線リンク層に
おける移動局のＢＳ間のハンドオーバに関係するルート設定の更新が完了する。
さらに、ルート設定プロトコルデータテーブルエントリの更新も制限され、この
ような更新は、ＵＵＰＤメッセージを受け取るノード、および（新しい高さの広
告を受け取り、ルート設定テーブル内に新しい高さを記憶する）各直接に隣り合
うノードのみにおいて要求される。図９に示した例では、ルート設定プロトコル
データテーブルの更新も、ノードＩＲ１、ＣＲ１、ＣＲ２、およびＣＲ３の各々
において実行される。
した例では、５のみのノード）の高さを再定義することを含む、無線リンク層に
おける移動局のＢＳ間のハンドオーバに関係するルート設定の更新が完了する。
さらに、ルート設定プロトコルデータテーブルエントリの更新も制限され、この
ような更新は、ＵＵＰＤメッセージを受け取るノード、および（新しい高さの広
告を受け取り、ルート設定テーブル内に新しい高さを記憶する）各直接に隣り合
うノードのみにおいて要求される。図９に示した例では、ルート設定プロトコル
データテーブルの更新も、ノードＩＲ１、ＣＲ１、ＣＲ２、およびＣＲ３の各々
において実行される。
【００７６】
図１０および１１は、次の移動性に関係する更新の前後に、ＡＳ内のＤＡＧの
状態を示す。この場合に、移動ノードＭＨ２は、アクセスノードＢＳ２からアク
セスノードＢＳ３へ既にハンドオーバされ、さらに別のアクセスノードＢＳ４へ
ハンドオーバされる。採用される手続きは、アクセスノードＢＳ２からアクセス
ノードＢＳ３への移動ノードの最初のハンドオーバによって行われた移動性に関
係する更新に関係して記載した手続きと同じであるが、新しいアクセスノードＢ
Ｓ４から送られたユニキャスト更新によって生成された新しい高さは、（−２の
大きさまで増加する）負のτの時間値における別のインクリメントを含む点が違
い、（−１のτの時間値をもつ）移動性の第１の発生の更新された高さから、移
動性の第２の発生によって行われた移動性に関係して更新される高さを区別し、
（０のτの時間値をもつ）予めコンピュータ処理されたＤＡＧ内で割り当てられ
た高さからの移動性に関係して更新された高さからも区別するようにしている。
図１に示したように、新しい更新に関係するノードは、最初に０のτの時間値を
含む高さをもち、これは予めコンピュータ処理されたＤＡＧ内に規定されている
高さであることを示す。
状態を示す。この場合に、移動ノードＭＨ２は、アクセスノードＢＳ２からアク
セスノードＢＳ３へ既にハンドオーバされ、さらに別のアクセスノードＢＳ４へ
ハンドオーバされる。採用される手続きは、アクセスノードＢＳ２からアクセス
ノードＢＳ３への移動ノードの最初のハンドオーバによって行われた移動性に関
係する更新に関係して記載した手続きと同じであるが、新しいアクセスノードＢ
Ｓ４から送られたユニキャスト更新によって生成された新しい高さは、（−２の
大きさまで増加する）負のτの時間値における別のインクリメントを含む点が違
い、（−１のτの時間値をもつ）移動性の第１の発生の更新された高さから、移
動性の第２の発生によって行われた移動性に関係して更新される高さを区別し、
（０のτの時間値をもつ）予めコンピュータ処理されたＤＡＧ内で割り当てられ
た高さからの移動性に関係して更新された高さからも区別するようにしている。
図１に示したように、新しい更新に関係するノードは、最初に０のτの時間値を
含む高さをもち、これは予めコンピュータ処理されたＤＡＧ内に規定されている
高さであることを示す。
【００７７】
ここで、移動性に関係するルート設定の更新の別の例として、移動ノードが（
ＧＳＭセルラ無線システムにおけるように）特定の時間に単一のワイヤレスリン
クのみを介して通信できるものを、図１２ないし１６を参照して記載することに
する。この場合に、先の例の図２ないし４に関係して記載した段階は同じである
。図１２に示したように、新しいアクセスノードＢＳ３から送られたＵＵＰＤパ
ケットは、トンネルインターフェイスに沿ってＴＩＮパケットの受取りに応答し
て生成される。
ＧＳＭセルラ無線システムにおけるように）特定の時間に単一のワイヤレスリン
クのみを介して通信できるものを、図１２ないし１６を参照して記載することに
する。この場合に、先の例の図２ないし４に関係して記載した段階は同じである
。図１２に示したように、新しいアクセスノードＢＳ３から送られたＵＵＰＤパ
ケットは、トンネルインターフェイスに沿ってＴＩＮパケットの受取りに応答し
て生成される。
【００７８】
ここで図１３を参照すると、移動ノードＭＨ２は最初にホームアクセスノード
ＢＳ２とのワイヤレスリンクを失い、短い時間期間が経過して（ワイヤレスリン
ク層、ＥＴＣにおいて新しいアクセスノードＢＳ３と再び同期化でき）、新しい
アクセスノードＢＳ３との新しいワイヤレスリンクが設定される。移動ノードＭ
Ｈ２がワイヤレスリンクを持たない期間において、ホームアクセスノードＢＳ２
に到達するパケットは、ホームアクセスノードＢＳ２からトンネルインターフェ
イスによって先送りされ、新しいワイヤレスリンクが設定されるまで、新しいア
クセスノードＢＳ３において待ち行列へ入れられる。次に、新しいワイヤレスリ
ンクが設定されるか、またはＵＵＰＤパケットがホームアクセスノードＢＳ２に
到達する。新しいワイヤレスリンクが最初に設定されると、新しいアクセスノー
ドＢＳ３は直ちに、移動ノードのＩＰアドレスに対してＤＡＧの仮の制御を仮定
する。さもなければ、新しいアクセスノードＢＳ３は、ホームアクセスノードＢ
Ｓ２からＵＵＰＤ−Ａｃｋ（アクノリッジメント）メッセージを受け取るまで待
機する。先の例に関係して記載した残りの段階（トンネルの解体、次の移動、な
ど）もこの例に関係して応用する。
ＢＳ２とのワイヤレスリンクを失い、短い時間期間が経過して（ワイヤレスリン
ク層、ＥＴＣにおいて新しいアクセスノードＢＳ３と再び同期化でき）、新しい
アクセスノードＢＳ３との新しいワイヤレスリンクが設定される。移動ノードＭ
Ｈ２がワイヤレスリンクを持たない期間において、ホームアクセスノードＢＳ２
に到達するパケットは、ホームアクセスノードＢＳ２からトンネルインターフェ
イスによって先送りされ、新しいワイヤレスリンクが設定されるまで、新しいア
クセスノードＢＳ３において待ち行列へ入れられる。次に、新しいワイヤレスリ
ンクが設定されるか、またはＵＵＰＤパケットがホームアクセスノードＢＳ２に
到達する。新しいワイヤレスリンクが最初に設定されると、新しいアクセスノー
ドＢＳ３は直ちに、移動ノードのＩＰアドレスに対してＤＡＧの仮の制御を仮定
する。さもなければ、新しいアクセスノードＢＳ３は、ホームアクセスノードＢ
Ｓ２からＵＵＰＤ−Ａｃｋ（アクノリッジメント）メッセージを受け取るまで待
機する。先の例に関係して記載した残りの段階（トンネルの解体、次の移動、な
ど）もこの例に関係して応用する。
【００７９】
図１７ないし２５は、移動ノードがアクセスセッションを終了し、移動ノード
のＩＰアドレスが移動ノードに最初に割り当てられる前に、ＤＡＧの状態に対す
るそのＩＰアドレスについてＤＡＧを復元するルート設定更新を行う手続きを示
している。ルート設定更新手続きは、ルート設定更新をＡＳ内の制限された数の
みのノードへ（ユニキャストの移動性に関係する更新が既に行なわれた経路に沿
って）送ることを含み、制限された数のみのノード（すなわち、復元された方向
付けられたルート設定更新メッセージが通るノードおよび直接に隣り合う各ノー
ド）のルート設定プロトコルデータテーブルにおいて更新が要求されている。
のＩＰアドレスが移動ノードに最初に割り当てられる前に、ＤＡＧの状態に対す
るそのＩＰアドレスについてＤＡＧを復元するルート設定更新を行う手続きを示
している。ルート設定更新手続きは、ルート設定更新をＡＳ内の制限された数の
みのノードへ（ユニキャストの移動性に関係する更新が既に行なわれた経路に沿
って）送ることを含み、制限された数のみのノード（すなわち、復元された方向
付けられたルート設定更新メッセージが通るノードおよび直接に隣り合う各ノー
ド）のルート設定プロトコルデータテーブルにおいて更新が要求されている。
【００８０】
図１７を参照すると、移動ノードＭＨ２がアクセスセッションを終了するとき
、現在のアクセスノードＢＳ４はＩＰアドレスに対してホームアクセスノードＢ
Ｓ２へ復元要求（restore request, RR）を送る。これは、現在のアクセスノー
ドにおけるＩＰアドレスに対する“ホーム”アクセスノードの識別子の知識によ
って達成することができる。この知識は、ＯＰＴパケット更新機構を使用して集
合化されたＤＡＧを生成し、アクセスノード内に保持されている他のルート設定
プロトコルデータに加えて、ルート設定プロトコルデータとして、この識別を記
憶することによって与えることができる。その代わりに、この知識は、移動ノー
ドが、ＩＰアドレスが最初に割り振られるときにホームＢＳの識別を記憶し、各
アクセスノードにこの識別を送り、該アクセスノード内に一時的に記憶し、ここ
からアクセスセッション中に移動ノードがサービスを受け取ることによって得る
こともできる。したがって、移動ノードＭＨ２がこのアクセスセッションを終了
するとき、現在のアクセスノードＢＳ４はＲＲパケットを送り、該ＲＲパケット
は、最初に移動ノードのＩＰアドレスでアドレス指定され、ホームアクセスノー
ドＢＳ２へのＩＰ−イン−ＩＰのトンネルリンクに沿って、ホームアクセスノー
ドＢＳ２のＩＰアドレスでカプセル化される。
、現在のアクセスノードＢＳ４はＩＰアドレスに対してホームアクセスノードＢ
Ｓ２へ復元要求（restore request, RR）を送る。これは、現在のアクセスノー
ドにおけるＩＰアドレスに対する“ホーム”アクセスノードの識別子の知識によ
って達成することができる。この知識は、ＯＰＴパケット更新機構を使用して集
合化されたＤＡＧを生成し、アクセスノード内に保持されている他のルート設定
プロトコルデータに加えて、ルート設定プロトコルデータとして、この識別を記
憶することによって与えることができる。その代わりに、この知識は、移動ノー
ドが、ＩＰアドレスが最初に割り振られるときにホームＢＳの識別を記憶し、各
アクセスノードにこの識別を送り、該アクセスノード内に一時的に記憶し、ここ
からアクセスセッション中に移動ノードがサービスを受け取ることによって得る
こともできる。したがって、移動ノードＭＨ２がこのアクセスセッションを終了
するとき、現在のアクセスノードＢＳ４はＲＲパケットを送り、該ＲＲパケット
は、最初に移動ノードのＩＰアドレスでアドレス指定され、ホームアクセスノー
ドＢＳ２へのＩＰ−イン−ＩＰのトンネルリンクに沿って、ホームアクセスノー
ドＢＳ２のＩＰアドレスでカプセル化される。
【００８１】
ＩＰアドレスに対するホームＢＳの識別の知識を要求する代わりとして、ＲＲ
パケットは宛先アドレスとして移動ノードのＩＰアドレスで送られるが、ヘッダ
内の識別子は、各送り先のノードにアクセスセッション中にホームＢＳに方向付
けられたままである集合化されたＤＡＧのルート設定経路に沿ってパケットがル
ート設定されることを示す。
パケットは宛先アドレスとして移動ノードのＩＰアドレスで送られるが、ヘッダ
内の識別子は、各送り先のノードにアクセスセッション中にホームＢＳに方向付
けられたままである集合化されたＤＡＧのルート設定経路に沿ってパケットがル
ート設定されることを示す。
【００８２】
ＲＲパケットの受取りに応答して、ホームアクセスノードＢＳ２はルート設定
テーブル内で移動ホストＭＨ２への下流リンクにマークを付す。移動ホストは、
現在アクセスノードとワイヤレス通信をしておらず、実際には異なるアクセスノ
ード（すなわち、アクセスノードＢＳ４）のサービス領域内に位置しているので
、この下流リンクは仮想リンクである。アクセスセッションの終了後にＢＳ４に
おいて移動ノードＭＨ２に到達するパケットは、ホームアクセスノードＢＳ２へ
のトンネルに沿って先送りされ、移動ノードＭＨ２が新しいアクセスセッション
を開始するとき、移動ノードＭＨ２へ将来先送りするために記憶される。
テーブル内で移動ホストＭＨ２への下流リンクにマークを付す。移動ホストは、
現在アクセスノードとワイヤレス通信をしておらず、実際には異なるアクセスノ
ード（すなわち、アクセスノードＢＳ４）のサービス領域内に位置しているので
、この下流リンクは仮想リンクである。アクセスセッションの終了後にＢＳ４に
おいて移動ノードＭＨ２に到達するパケットは、ホームアクセスノードＢＳ２へ
のトンネルに沿って先送りされ、移動ノードＭＨ２が新しいアクセスセッション
を開始するとき、移動ノードＭＨ２へ将来先送りするために記憶される。
【００８３】
ＲＲパケットを受け取ったとき、ホームアクセスノードＢＳ２は、さらに（現
在、仮想の）移動ノードＭＨ２の高さを“オール ゼロ”参照レベルへリセット
し、図１８に示したように、ＡＳの固定インフラストラクチャを介して、現在の
アクセスノードＢＳ４へユニキャストの方向付けられた復元更新（unicast-dire
cted restore update, UDRU）パケットを送る。ＵＤＲＵパケットはユニキャス
トルートに沿って先送りされ、これは、移動性に関係する更新の結果として予め
再規定された高さをもつノードのみを含む。図１８に示した例では、これらのノ
ードはＥＲ２、ＩＲ２、ＥＲ３、ＩＲ３、ＣＲ４、ＩＲ４、ＥＲ４、およびＢＳ
４である。
在、仮想の）移動ノードＭＨ２の高さを“オール ゼロ”参照レベルへリセット
し、図１８に示したように、ＡＳの固定インフラストラクチャを介して、現在の
アクセスノードＢＳ４へユニキャストの方向付けられた復元更新（unicast-dire
cted restore update, UDRU）パケットを送る。ＵＤＲＵパケットはユニキャス
トルートに沿って先送りされ、これは、移動性に関係する更新の結果として予め
再規定された高さをもつノードのみを含む。図１８に示した例では、これらのノ
ードはＥＲ２、ＩＲ２、ＥＲ３、ＩＲ３、ＣＲ４、ＩＲ４、ＥＲ４、およびＢＳ
４である。
【００８４】
ＵＤＲＵパケットはユニキャスト経路に沿ってノードの各々において受け取ら
れるので、各ノードのＴＯＲＡの高さは“オール ゼロ”の参照レベルへ再設定
され、高さのδの値は、現在のアクセスノードを介して移動ノードのホップ数を
示した先行するエントリの値の代わって、ホームアクセスノードを介して（現在
は仮想の）移動ノードへのホップ数を表わすように再規定される。このプロセス
は図１８ないし２２の各々に示されている。
れるので、各ノードのＴＯＲＡの高さは“オール ゼロ”の参照レベルへ再設定
され、高さのδの値は、現在のアクセスノードを介して移動ノードのホップ数を
示した先行するエントリの値の代わって、ホームアクセスノードを介して（現在
は仮想の）移動ノードへのホップ数を表わすように再規定される。このプロセス
は図１８ないし２２の各々に示されている。
【００８５】
ユニキャスト更新ルートに沿う高さの更新に加えて、更新された高さは、直接
に隣り合う各ノードへ広告される。（図２０に示したように）アクセスノードＢ
Ｓ３の場合のように、自身の高さにおいて負のτの時間値をもつノードは、負の
τの時間値を０に再設定することを示す広告を受け取り、それ自身の高さを“オ
ール ゼロ”参照レベルへ再設定し、ホームアクセスノードを経由する（現在は
仮想の）移動局へのホップ数を示すδの値を規定し、自身の新しい高さの広告を
生成し、それ自身に隣り合うノードの全てにそれを送る。広告された新しい高さ
を受け取り、自身の高さを再設定しない隣り合うノードは、その広告を伝搬しな
い。
に隣り合う各ノードへ広告される。（図２０に示したように）アクセスノードＢ
Ｓ３の場合のように、自身の高さにおいて負のτの時間値をもつノードは、負の
τの時間値を０に再設定することを示す広告を受け取り、それ自身の高さを“オ
ール ゼロ”参照レベルへ再設定し、ホームアクセスノードを経由する（現在は
仮想の）移動局へのホップ数を示すδの値を規定し、自身の新しい高さの広告を
生成し、それ自身に隣り合うノードの全てにそれを送る。広告された新しい高さ
を受け取り、自身の高さを再設定しない隣り合うノードは、その広告を伝搬しな
い。
【００８６】
図２３に示したように、ＵＤＲＵパケットが現在のアクセスノードＢＳ４にお
いて受け取られると、現在のアクセスノードはルート設定テーブル内の移動ノー
ドＭＨ２と関係する状態を削除し、ユニキャスト更新によって生成されたばかり
のルート設定経路に沿ってＵＤＲＵ−Ａｃｋメッセージをホームアクセスノード
ＢＳ２へ送って、移動ノードＭＨ２によって既に使用されたＩＰアドレスについ
てＤＡＧの仮の制御を放棄する。
いて受け取られると、現在のアクセスノードはルート設定テーブル内の移動ノー
ドＭＨ２と関係する状態を削除し、ユニキャスト更新によって生成されたばかり
のルート設定経路に沿ってＵＤＲＵ−Ａｃｋメッセージをホームアクセスノード
ＢＳ２へ送って、移動ノードＭＨ２によって既に使用されたＩＰアドレスについ
てＤＡＧの仮の制御を放棄する。
【００８７】
図２４に示したように、ＵＤＲＵ−Ａｃｋパケットは最終的に、ホームアクセ
スノードＢＳ２へ伝搬する。ホームアクセスノードＢＳ２は、これを受け取ると
、移動ノードＭＨ２と関係する全ての状態を取除き、ＩＰアドレスに対するＤＡ
Ｇの制御を仮定する。ＩＰアドレスは、さらに再び、図２５に示したように、ア
クセスノードＢＳ２のサービス領域内で、アクセスセッションを開始している異
なる移動ノードＭＨ３へ動的に割り振られる。
スノードＢＳ２へ伝搬する。ホームアクセスノードＢＳ２は、これを受け取ると
、移動ノードＭＨ２と関係する全ての状態を取除き、ＩＰアドレスに対するＤＡ
Ｇの制御を仮定する。ＩＰアドレスは、さらに再び、図２５に示したように、ア
クセスノードＢＳ２のサービス領域内で、アクセスセッションを開始している異
なる移動ノードＭＨ３へ動的に割り振られる。
【００８８】
要約して、本発明によって与えられたルート設定プロトコルに対して、単独で
、または組合せて使用できる変更には次に示すものを含む： １．移動の結果として生成された別個のルート設定プロトコルデータ（ＴＯＲＡ
プロトコルの場合に“負”の高さの参照レベル）を記憶し、最近割り当てられた
下流の隣り合うノードへパケットを先送りすることと； ２．ユニキャストの方向付けられた移動更新を取入れて、ＡＳの制限された数の
ノードのみの中に記憶されたルート設定プロトコルデータを変更することによっ
てハンドオーバにおけるルート設定を調節することと； ３．ユニキャストの方向付けられた復元更新を取入れて、ハンドオーバに基く移
動の影響（ＴＯＲＡの場合では“負”の高さの参照レベル）をなくすこと。
、または組合せて使用できる変更には次に示すものを含む： １．移動の結果として生成された別個のルート設定プロトコルデータ（ＴＯＲＡ
プロトコルの場合に“負”の高さの参照レベル）を記憶し、最近割り当てられた
下流の隣り合うノードへパケットを先送りすることと； ２．ユニキャストの方向付けられた移動更新を取入れて、ＡＳの制限された数の
ノードのみの中に記憶されたルート設定プロトコルデータを変更することによっ
てハンドオーバにおけるルート設定を調節することと； ３．ユニキャストの方向付けられた復元更新を取入れて、ハンドオーバに基く移
動の影響（ＴＯＲＡの場合では“負”の高さの参照レベル）をなくすこと。
【００８９】
上述の実施形態は、制限することを意図しておらず、当業者は変更および変形
を生成できることが分かるであろう。
を生成できることが分かるであろう。
【００９０】
上述の実施形態は、ＴＯＲＡルート設定プロトコルに基づく変更されたルート
設定プロトコルを記載している。しかしながら、本発明の態様を使用して、ＯＳ
ＰＦ、ＲＩＰ、などのような他の既知のルート設定プロトコルを変更することが
できる。
設定プロトコルを記載している。しかしながら、本発明の態様を使用して、ＯＳ
ＰＦ、ＲＩＰ、などのような他の既知のルート設定プロトコルを変更することが
できる。
【００９１】
さらに、上述の実施形態では、自立システムのインフラストラクチャが固定さ
れているが、インフラストラクチャ内のルータは、衛星通信の分野で使用される
ような移動ルータ、およびインフラストラクチャ内のルータが長い期間の移動を
示す他のシステムであることが分かるであろう。さらに、移動ノードは、プラグ
イン式のケーブル接続のような移動性のワイヤレスでない通信リンクを介してア
クセスノードへ接続することもできる。
れているが、インフラストラクチャ内のルータは、衛星通信の分野で使用される
ような移動ルータ、およびインフラストラクチャ内のルータが長い期間の移動を
示す他のシステムであることが分かるであろう。さらに、移動ノードは、プラグ
イン式のケーブル接続のような移動性のワイヤレスでない通信リンクを介してア
クセスノードへ接続することもできる。
【図１】
本発明の実施形態にしたがう固定／移動トポロジの例を模式的に示す図。
【図２】
本発明の実施形態にしたがう、基地局間のハンドオーバと、それに付随するル
ート設定更新とを模式的に示す図。
ート設定更新とを模式的に示す図。
【図３】
本発明の実施形態にしたがう、基地局間のハンドオーバと、それに付随するル
ート設定更新とを模式的に示す図。
ート設定更新とを模式的に示す図。
【図４】
本発明の実施形態にしたがう、基地局間のハンドオーバと、それに付随するル
ート設定更新とを模式的に示す図。
ート設定更新とを模式的に示す図。
【図５】
本発明の実施形態にしたがう、基地局間のハンドオーバと、それに付随するル
ート設定更新とを模式的に示す図。
ート設定更新とを模式的に示す図。
【図６】
本発明の実施形態にしたがう、基地局間のハンドオーバと、それに付随するル
ート設定更新とを模式的に示す図。
ート設定更新とを模式的に示す図。
【図７】
本発明の実施形態にしたがう、基地局間のハンドオーバと、それに付随するル
ート設定更新とを模式的に示す図。
ート設定更新とを模式的に示す図。
【図８】
本発明の実施形態にしたがう、基地局間のハンドオーバと、それに付随するル
ート設定更新とを模式的に示す図。
ート設定更新とを模式的に示す図。
【図９】
本発明の実施形態にしたがう、基地局間のハンドオーバと、それに付随するル
ート設定更新とを模式的に示す図。
ート設定更新とを模式的に示す図。
【図１０】
本発明の実施形態にしたがう、基地局間のハンドオーバと、それに付随するル
ート設定更新とを模式的に示す図。
ート設定更新とを模式的に示す図。
【図１１】
本発明の実施形態にしたがう、基地局間のハンドオーバと、それに付随するル
ート設定更新とを模式的に示す図。
ート設定更新とを模式的に示す図。
【図１２】
本発明の別の実施形態にしたがう、基地局間のハンドオーバと、それに付随す
るルート設定更新とを示す図。
るルート設定更新とを示す図。
【図１３】
本発明の別の実施形態にしたがう、基地局間のハンドオーバと、それに付随す
るルート設定更新とを示す図。
るルート設定更新とを示す図。
【図１４】
本発明の別の実施形態にしたがう、基地局間のハンドオーバと、それに付随す
るルート設定更新とを示す図。
るルート設定更新とを示す図。
【図１５】
本発明の別の実施形態にしたがう、基地局間のハンドオーバと、それに付随す
るルート設定更新とを示す図。
るルート設定更新とを示す図。
【図１６】
本発明の別の実施形態にしたがう、基地局間のハンドオーバと、それに付随す
るルート設定更新を示す図。
るルート設定更新を示す図。
【図１７】
本発明の実施形態にしたがう、ホーム基地局へのルート設定の復元を示す図。
【図１８】
本発明の実施形態にしたがう、ホーム基地局へのルート設定の復元を示す図。
【図１９】
本発明の実施形態にしたがう、ホーム基地局へのルート設定の復元を示す図。
【図２０】
本発明の実施形態にしたがう、ホーム基地局へのルート設定の復元を示す図。
【図２１】
本発明の実施形態にしたがう、ホーム基地局へのルート設定の復元を示す図。
【図２２】
本発明の実施形態にしたがう、ホーム基地局へのルート設定の復元を示す図。
【図２３】
本発明の実施形態にしたがう、ホーム基地局へのルート設定の復元を示す図。
【図２４】
本発明の実施形態にしたがう、ホーム基地局へのルート設定の復元を示す図。
【図２５】
本発明の実施形態にしたがう、ホーム基地局へのルート設定の復元を示す図。
【図２６】
本発明の実施形態にしたがう、ルート設定ノード内に保持されているルート設
定プロトコルデータテーブルを模式的に示す図。
定プロトコルデータテーブルを模式的に示す図。
【図２７】
本発明の実施形態にしたがう、ルート設定ノード内に保持されている次のホッ
プへの先送りテーブルを示す図。
プへの先送りテーブルを示す図。
─────────────────────────────────────────────────────
フロントページの続き
(81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，
ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ
Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ
，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，
ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ
Ｅ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ
，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，
ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，
ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，Ｃ
Ｎ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ
，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，
ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，Ｋ
Ｒ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ
，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，
ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，Ｓ
Ｉ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ
，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ
(72)発明者 コーソン、マシュー・スコット
アメリカ合衆国、メリーランド州 20895
ケンジントン、アッシュウッド・ドライ
ブ 10122、アンシブル・システムズ内
Ｆターム(参考） 5K030 HA08 HC01 HC09 HD05 JT09
KA05 LB05
5K067 AA11 AA21 BB02 BB21 CC08
DD11 EE02 EE10 EE16 EE41
FF02 HH11 JJ31
【要約の続き】
ート設定プロトコルデータは、第２の組のパケットスイ
ッチングノード内に保持されて、前記第２のアクセスノ
ードを通る第２のルートの特徴を特定することを含む方
法。
Claims (24)
- 【請求項１】 パケット伝送リンクによって相互接続されているパケットス
イッチングノードのインフラストラクチャを含むパケットスイッチングネットワ
ーク内で移動ノードへのパケットのルート設定を制御する方法であって；前記パ
ケットスイッチングノードは複数の固定されたコアノードと複数のアクセスノー
ドとを含み、複数のアクセスノードへのルート設定経路は前記ルート設定経路に
沿って置かれているパケットスイッチングノードによって行われる次のホップへ
の先方送りによって規定されていて、ルート設定経路は前記インフラストラクチ
ャ内で所与のネットワークアドレスについて方向付けることができ、前記次のホ
ップへの先方送りは、ルート設定プロトコル制御メッセージがパケットスイッチ
ングノード間で送られるルート設定規定プロセスに応答して規定され、アクセス
ノードを通るルートの特徴を特定するルート設定プロトコルデータは前記パケッ
トスイッチングノード内に記憶され、該方法は： 前記移動ホストが第１のアクセスノードから第２のアクセスノードへ移動性
に応答して、前記パケットスイッチングノードの少なくとも１つにおいて前記移
動ノードによって使用される第１のネットワークアドレスについて、前記次のホ
ップへの先方送りを変更し、ルート設定制御メッセージを制限された数の前記パ
ケットスイッチングノードへ送ることを含むルート設定規定プロセスによって、
パケットを前記第２のアクセスノードを介して前記移動ホストへルート設定でき
るようにし、それにより前記ルート設定規定プロセスが終了した後で： 前記第１のネットワークアドレスについての第１のルート設定プロトコルデ
ータが第１の組のパケットスイッチングノード内に保持されて、前記第１のルー
ト設定プロトコルデータが前記第１のアクセスノードを通る第１のルートの特徴
を特定し； 前記第１のネットワークアドレスについての第２のルート設定プロトコルデ
ータが、前記第１の組のパケットスイッチングノードとは異なる、第２の組のパ
ケットスイッチングノード内に保持されて、前記第２のルート設定プロトコルデ
ータが前記第２のアクセスノードを通る第２のルートの特徴を特定することを含
む方法。 - 【請求項２】 前記第１のルートの特徴が、前記第２のルートに適用されな
い請求項１記載の方法。 - 【請求項３】 前記第２のルートの特徴が、前記第１のルートに適用されな
い請求項１または２記載の方法。 - 【請求項４】 前記移動ノードを前記第１のアクセスノードから前記第２の
アクセスノードへ移動する前に、前記第１のルート設定プロトコルデータを生成
することを含む請求項１ないし３の何れか１項記載の方法。 - 【請求項５】 前記第２のプロトコルデータが、前記移動ノードを移動する
ことによって前記第２のプロトコルデータが生成されることを示すデータを含む
請求項１ないし４の何れか１項記載の方法。 - 【請求項６】 前記移動を示すデータが、前記第１のアクセスノードから前
記第２のアクセスノードへの移動のシーケンスを示す請求項５記載の方法。 - 【請求項７】 前記第２のプロトコルデータの記憶を、実質的に、前記第２
のアクセスノードと前記第１のアクセスノードとの間のルート設定経路の付近に
置かれているパケットスイッチングノードに制限することを含む請求項１ないし
６の何れか１項記載の方法。 - 【請求項８】 前記第２のアクセスノードから注入されるルート設定プロト
コルメッセージに応答して、前記第２のルート設定プロトコルデータを生成する
ことを含む請求項１ないし７の何れか１項記載の方法。 - 【請求項９】 前記ルート設定プロトコルデータが、前記移動ノードへ向け
、かつ前記アクセスノードを通るルートに沿った多数のホップに関係している請
求項１ないし８の何れか１項記載の方法。 - 【請求項１０】 第２の組のパケットスイッチングノードが、前記第１のパ
ケットスイッチングノードのサブセットを含み、前記第２のルート設定プロトコ
ルデータが前記第１のルート設定プロトコルデータに優先して使用されて、前記
第１のルート設定プロトコルデータと前記第２のプロトコルデータの両者を保持
するパケットスイッチングノードにおいて次のホップへのルート設定の決定を判
断する請求項１ないし９の何れか１項記載の方法。 - 【請求項１１】 前記第１のネットワークアドレスへ向かうパケットをルー
ト設定するとき、前記第１の組のパケットスイッチングノードの少なくとも１つ
と前記第２の組のパケットスイッチングノードのうちの１つのみとを含んでいる
複数の隣り合うパケットスイッチングノードをもっているパケットスイッチング
ノードから、前記第１の組のパケットスイッチングノードの前記少なくとも１つ
に優先して前記第２の組のパケットスイッチングノードの前記１つへ前記パケッ
トをルート設定することを含む請求項１ないし１０の何れか１項記載の方法。 - 【請求項１２】 前記第１の組のパケットスイッチングノードの少なくとも
１つと前記第２の組のパケットスイッチングノードの少なくとも１つとを介して
、前記第１のネットワークアドレスへ向かうパケットをルート設定することを含
む請求項１ないし１１の何れか１項記載の方法。 - 【請求項１３】 前記第１および第２のルート設定プロトコルが、ルート設
定プロトコルデータが保持されているパケットスイッチングノードに隣り合うパ
ケットスイッチングノードへの次のホップへのルート設定に関係し、前記第１の
ルート設定プロトコルデータが第１の複数のパケットスイッチングノードへの次
のホップのルート設定に関係し、前記第２のデータのルート設定プロトコルデー
タが第２の複数のパケットスイッチングノードへの次のホップへのルート設定に
関係し、前記第１および前記第２の複数のパケットスイッチングノードが互いに
排他的である請求項１ないし１２の何れか１項記載の方法。 - 【請求項１４】 前記第１のネットワークアドレスについて、前記第１、第
２、および第３のルート設定プロトコルデータを同時に保持することを含み、何
れかのパケットを介して第３のアクセスノードに関係している前記第３のルート
設定プロトコルデータが現在、前記第１のネットワークアドレスを使用して、第
１の組および第２の組の前記パケットスイッチングノードとは異なる、第３の組
のパケットスイッチングノードにおいて前記移動ノードへ送られる請求項１ない
し１３の何れか１項記載の方法。 - 【請求項１５】 前記第３のルート設定プロトコルデータが、ルート設定プ
ロトコルデータが保持されているパケットスイッチングノードに隣り合うパケッ
トスイッチングノードへの次のホップへのルート設定に関係し、前記第３のルー
ト設定プロトコルデータが第３の複数のパケットスイッチングノードへの次のホ
ップへのルート設定に関係し、前記第１、前記第２、および前記第３の複数のパ
ケットスイッチングノードが互いに排他的である請求項１３または１４記載の方
法。 - 【請求項１６】 前記第３のルート設定プロトコルデータが、前記第３のア
クセスノードには関係しているが、前記第１および第２のアクセスノードには関
係していないデータを含む請求項１４または１５記載の方法。 - 【請求項１７】 前記第１、第２、および第３のルート設定プロトコルデー
タが、前記第１のアクセスノードから前記第２のアクセスノードへの移動および
前記第２のアクセスノードから前記第３のアクセスノードへの移動のシーケンス
を示すデータを含む請求項１４ないし１６の何れか１項記載の方法。 - 【請求項１８】 前記第１のネットワークアドレスへ向かうパケットをルー
ト設定するときは、前記第１の組または前記第２の組、あるいはこの両者のパケ
ットスイッチングノードの少なくとも１つと、前記第３の組のパケットスイッチ
ングノードのうちの１つのみとを含んでいる複数の隣り合うパケットスイッチン
グノードをもつパケットスイッチングノードから、前記第１の組または前記第２
の組、あるいはこの両者のパケットスイッチングノードの前記少なくとも１つに
優先して前記第３の組のパケットスイッチングノードの前記１つへ、前記パケッ
トをへルート設定することを含む請求項１４ないし１７の何れか１項記載の方法
。 - 【請求項１９】 前記第１の組のパケットスイッチングノードの少なくとも
１つ、前記第２の組のパケットスイッチングノードの少なくとも１つ、および前
記第３の組のパケットスイッチングノードの少なくとも１つを介して前記第１の
ネットワークアドレスへ向かうパケットをルート設定することを含む請求項１４
ないし１８の何れか１項記載の方法。 - 【請求項２０】 前記移動ノードがワイヤレスリンクを介してアクセスノー
ドに接続可能であり、前記移動性には、ワイヤレスリンク層における移動ノード
のハンドオーバを含む請求項１ないし１９の何れか１項記載の方法。 - 【請求項２１】 前記移動ノードが移動ホストである請求項２０記載の方法
。 - 【請求項２２】 前記ネットワークアドレスがインターネットプロトコル（
ＩＰ）アドレスである請求項１ないし２１の何れか１項記載の方法。 - 【請求項２３】 前記ルート設定プロトコルがリンク反転ルート設定プロト
コルである請求項１ないし２２の何れか１項記載の方法。 - 【請求項２４】 前記ルート設定プロトコルデータが、前記パケットスイッ
チングノード内の次のホップへの先方送りテーブルとは分離して保持されている
請求項１ないし２３の何れか１項記載の方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP99305687 | 1999-07-19 | ||
| EP99305687.8 | 1999-07-19 | ||
| PCT/GB2000/002768 WO2001006717A1 (en) | 1999-07-19 | 2000-07-19 | Telecommunications routing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003505933A true JP2003505933A (ja) | 2003-02-12 |
| JP2003505933A5 JP2003505933A5 (ja) | 2007-08-09 |
Family
ID=8241525
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001511042A Withdrawn JP2003505933A (ja) | 1999-07-19 | 2000-07-19 | 遠隔通信のルート設定 |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US7085241B1 (ja) |
| EP (1) | EP1195027B1 (ja) |
| JP (1) | JP2003505933A (ja) |
| CN (1) | CN1148918C (ja) |
| AT (1) | ATE297092T1 (ja) |
| AU (1) | AU6002500A (ja) |
| CA (1) | CA2379620C (ja) |
| DE (1) | DE60020563T2 (ja) |
| ES (1) | ES2243281T3 (ja) |
| WO (1) | WO2001006717A1 (ja) |
Families Citing this family (54)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2379622A1 (en) | 1999-07-19 | 2001-01-25 | British Telecommunications Public Limited Company | Routing in a packet switching network with mobile terminals |
| US7085241B1 (en) | 1999-07-19 | 2006-08-01 | British Telecommunications Public Limited Company | Method of controlling routing of packets to a mobile node in a telecommunications network |
| ATE324726T1 (de) | 1999-07-19 | 2006-05-15 | British Telecomm | Telekommunikationsrouting |
| GB0028113D0 (en) * | 2000-05-15 | 2001-01-03 | Band X Ltd | Communication system and method |
| US7720959B2 (en) | 2000-10-17 | 2010-05-18 | Avaya Inc. | Method and apparatus for characterizing the quality of a network path |
| US7756032B2 (en) | 2000-10-17 | 2010-07-13 | Avaya Inc. | Method and apparatus for communicating data within measurement traffic |
| US8023421B2 (en) | 2002-07-25 | 2011-09-20 | Avaya Inc. | Method and apparatus for the assessment and optimization of network traffic |
| US7046646B2 (en) * | 2001-01-29 | 2006-05-16 | Ipr Licensing, Inc. | Method and apparatus for simple PPP handoff for mobile users |
| US7433691B1 (en) * | 2002-03-25 | 2008-10-07 | Meshnetworks, Inc. | System and method for enabling an access point in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points to identify the location of subscriber device |
| US7203175B2 (en) | 2002-08-15 | 2007-04-10 | Cisco Technology, Inc. | Arrangement for router attachments between roaming mobile routers in a mobile network |
| GB0230330D0 (en) | 2002-12-31 | 2003-02-05 | British Telecomm | Communications routing |
| US7215644B2 (en) * | 2003-03-19 | 2007-05-08 | Alcatel Lucent | Inter-domain constraint-based shortest path first technique for supporting hierarchical routing in interconnected multi-domain optical transport networks |
| US7333461B2 (en) * | 2003-06-05 | 2008-02-19 | Cisco Technology, Inc. | Arrangement in a router of a mobile network for generating a local router prefix for anonymous route connections |
| US7912980B1 (en) * | 2003-10-17 | 2011-03-22 | Juniper Networks, Inc. | Setting a maximum prefix exportation limit within a network device |
| CN100464547C (zh) * | 2004-03-03 | 2009-02-25 | 联想(北京)有限公司 | 一种实现不同通信协议设备间信息传输的方法 |
| US7376089B2 (en) * | 2004-03-29 | 2008-05-20 | Hewlett-Packard Development Company, L.P. | Multiple-instance meshing |
| US8929228B2 (en) * | 2004-07-01 | 2015-01-06 | Honeywell International Inc. | Latency controlled redundant routing |
| WO2006052171A1 (en) * | 2004-11-11 | 2006-05-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for routing packets |
| US7643483B2 (en) * | 2004-11-24 | 2010-01-05 | Microsoft Corporation | System and method for using a hop limited cast for internet egress point selection |
| US7715395B2 (en) * | 2004-11-24 | 2010-05-11 | Microsoft Corporation | System and method for expanding the range of a mesh network |
| US7649899B2 (en) * | 2004-11-29 | 2010-01-19 | Microsoft Corporation | System and method for dynamic egress routing through a single default gateway in a mesh network |
| US8085672B2 (en) * | 2005-01-28 | 2011-12-27 | Honeywell International Inc. | Wireless routing implementation |
| US20060227729A1 (en) * | 2005-04-12 | 2006-10-12 | Honeywell International Inc. | Wireless communication system with collision avoidance protocol |
| GB2467656B (en) * | 2005-07-21 | 2010-09-15 | Firetide Inc | Method for enabling the efficient operation of arbitrarily in erconnected mesh networks |
| US7969994B2 (en) * | 2005-07-29 | 2011-06-28 | Hewlett-Packard Development Company, L.P. | Method and apparatus for multiple connections to group of switches |
| US7860106B2 (en) * | 2006-02-13 | 2010-12-28 | Wind River Systems, Inc. | System and method for routing table computation and analysis |
| US8948046B2 (en) | 2007-04-27 | 2015-02-03 | Aerohive Networks, Inc. | Routing method and system for a wireless network |
| US20080310300A1 (en) * | 2007-06-12 | 2008-12-18 | Byoung-Jo Kim | Traffic Activity-Based Forwarding Table Updates For Ethernet-Based Mobile Access Networks |
| US7821970B2 (en) * | 2007-09-26 | 2010-10-26 | Cisco Technology, Inc. | Protection of transit links in a network |
| US8238314B2 (en) * | 2007-09-27 | 2012-08-07 | Alcatel Lucent | Method and apparatus for providing a distributed forwarding plane for a mobility home agent |
| US7876709B2 (en) * | 2007-10-05 | 2011-01-25 | Schilling Donald L | Mesh network communication systems and methods |
| CN102017715B (zh) * | 2008-05-09 | 2014-09-24 | 西门子企业通讯有限责任两合公司 | 用于为无线网状网络创建分配消息的至少一个扩展的方法和装置 |
| US8218502B1 (en) | 2008-05-14 | 2012-07-10 | Aerohive Networks | Predictive and nomadic roaming of wireless clients across different network subnets |
| US20110191494A1 (en) * | 2008-05-27 | 2011-08-04 | Turanyi Zoltan Richard | System and method for backwards compatible multi-access with proxy mobile internet protocol |
| US9674892B1 (en) | 2008-11-04 | 2017-06-06 | Aerohive Networks, Inc. | Exclusive preshared key authentication |
| US8483194B1 (en) | 2009-01-21 | 2013-07-09 | Aerohive Networks, Inc. | Airtime-based scheduling |
| US11115857B2 (en) | 2009-07-10 | 2021-09-07 | Extreme Networks, Inc. | Bandwidth sentinel |
| US9900251B1 (en) | 2009-07-10 | 2018-02-20 | Aerohive Networks, Inc. | Bandwidth sentinel |
| US8270313B2 (en) * | 2009-11-13 | 2012-09-18 | Mitsubishi Electric Research Laboratories, Inc. | Ranking nodes in networks with topologies arranged as directed acyclic graphs |
| CN101711048B (zh) * | 2009-11-13 | 2012-02-08 | 西安电子科技大学 | 移动自组织网络与Internet融合过程中的网关选择方法 |
| US8611251B2 (en) * | 2010-02-08 | 2013-12-17 | Force10 Networks, Inc. | Method and apparatus for the distribution of network traffic |
| US8630297B2 (en) * | 2010-02-08 | 2014-01-14 | Force10 Networks, Inc. | Method and apparatus for the distribution of network traffic |
| US8671187B1 (en) | 2010-07-27 | 2014-03-11 | Aerohive Networks, Inc. | Client-independent network supervision application |
| US9002277B2 (en) | 2010-09-07 | 2015-04-07 | Aerohive Networks, Inc. | Distributed channel selection for wireless networks |
| KR20120071953A (ko) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | 무선 네트워크에서 라우팅 정보 전송 방법 및 이를 지원하는 라우팅 장치 |
| US10091065B1 (en) | 2011-10-31 | 2018-10-02 | Aerohive Networks, Inc. | Zero configuration networking on a subnetted network |
| US8787375B2 (en) | 2012-06-14 | 2014-07-22 | Aerohive Networks, Inc. | Multicast to unicast conversion technique |
| US9413772B2 (en) | 2013-03-15 | 2016-08-09 | Aerohive Networks, Inc. | Managing rogue devices through a network backhaul |
| US10389650B2 (en) | 2013-03-15 | 2019-08-20 | Aerohive Networks, Inc. | Building and maintaining a network |
| US9615307B2 (en) * | 2014-01-31 | 2017-04-04 | Futurewei Technologies, Inc. | System and method for managing prefixes |
| US10880198B2 (en) * | 2015-05-08 | 2020-12-29 | Qualcomm Incorporated | Aggregating targeted and exploration queries |
| CN104994066B (zh) * | 2015-05-22 | 2019-01-08 | 新华三技术有限公司 | 一种网络访问方法和装置 |
| CN106878186B (zh) | 2017-02-04 | 2019-11-29 | 华为技术有限公司 | 网络中路由更新的方法、网络设备和系统 |
| EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
Family Cites Families (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5117422A (en) * | 1990-07-09 | 1992-05-26 | Itt Corporation | Method for providing an efficient and adaptive management of message routing in a multi-platform and apparatus communication system |
| US5384826A (en) * | 1990-10-01 | 1995-01-24 | At&T Bell Laboratories | Distributed packetized switching cellular radio telephone communication system with handoff |
| US5375140A (en) * | 1992-11-24 | 1994-12-20 | Stanford Telecommunications, Inc. | Wireless direct sequence spread spectrum digital cellular telephone system |
| GB9226707D0 (en) | 1992-12-22 | 1993-02-17 | Ncr Int Inc | Wireless local area network system with mobile station handover |
| US5528583A (en) * | 1993-05-26 | 1996-06-18 | The Trustees Of Columbia University In The City Of New York | Method and apparatus for supporting mobile communications in mobile communications networks |
| US5434853A (en) | 1993-12-27 | 1995-07-18 | At&T Corp. | System and method for providing soft handoff of a cellular mobile-to-mobile call |
| US5400338A (en) | 1994-02-08 | 1995-03-21 | Metricom, Inc. | Parasitic adoption of coordinate-based addressing by roaming node |
| US5513322A (en) | 1994-05-02 | 1996-04-30 | Unisys Corporation | Multi-path message routing without deadlocks |
| SG43133A1 (en) | 1994-08-12 | 1997-10-17 | British Telecomm | Data management system |
| US5533026A (en) | 1995-03-06 | 1996-07-02 | International Business Machines Corporation | Communication system including method and apparatus for maintaining communications with a mobile terminal |
| WO1996028904A1 (en) | 1995-03-16 | 1996-09-19 | Bell Atlantic Network Services, Inc. | Simulcasting digital video programs for broadcast and interactive services |
| US5651010A (en) | 1995-03-16 | 1997-07-22 | Bell Atlantic Network Services, Inc. | Simultaneous overlapping broadcasting of digital programs |
| US5822324A (en) | 1995-03-16 | 1998-10-13 | Bell Atlantic Network Services, Inc. | Simulcasting digital video programs for broadcast and interactive services |
| US5623534A (en) * | 1995-04-07 | 1997-04-22 | Lucent Technologies Inc. | Method and apparatus for exchanging administrative information between local area networks |
| GB9508696D0 (en) | 1995-04-28 | 1995-06-14 | At & T Corp | Method for connecting roaming stations in a source routed bridged local area network |
| US5754546A (en) | 1995-11-30 | 1998-05-19 | Bell Atlantic Network Services, Inc. | AIN narrowband to video signalling |
| US5751707A (en) | 1995-06-19 | 1998-05-12 | Bell Atlantic Network Services, Inc. | AIN interaction through wireless digital video network |
| FI101763B1 (fi) | 1995-12-01 | 1998-08-14 | Nokia Mobile Phones Ltd | Siirrettävän tiedon koostumuksen säilyttäminen tukiaseman vaihdon yhteydessä |
| US6002677A (en) | 1996-08-19 | 1999-12-14 | At&T Corporation | Method and apparatus for transmitting high rate packet data over under-utilized virtual circuits |
| US6078575A (en) | 1996-10-01 | 2000-06-20 | Lucent Technologies Inc. | Mobile location management in ATM networks |
| EP0862344A3 (en) * | 1997-02-28 | 1999-09-01 | Cellular Technical Services Company, Inc. | Distributed system and method of operation for validation of a wireless communication device |
| FI109503B (fi) | 1997-04-15 | 2002-08-15 | Nokia Corp | Pakettien menetyksen estäminen pakettipohjaisen tietoliikenneverkon handoverissa sekä handovermenetelmä |
| JP3529621B2 (ja) | 1997-05-12 | 2004-05-24 | 株式会社東芝 | ルータ装置、データグラム転送方法及び通信システム |
| US6081524A (en) * | 1997-07-03 | 2000-06-27 | At&T Corp. | Frame relay switched data service |
| US6038450A (en) | 1997-09-12 | 2000-03-14 | Lucent Technologies, Inc. | Soft handover system for a multiple sub-carrier communication system and method thereof |
| US6512754B2 (en) * | 1997-10-14 | 2003-01-28 | Lucent Technologies Inc. | Point-to-point protocol encapsulation in ethernet frame |
| US6094437A (en) * | 1998-10-09 | 2000-07-25 | Asc - Advanced Switching Communications | Layer two tunneling protocol (L2TP) merging and management |
| US6654359B1 (en) | 1998-12-11 | 2003-11-25 | Lucent Technologies Inc. | Wireless access to packet-based networks |
| US6628671B1 (en) | 1999-01-19 | 2003-09-30 | Vtstarcom, Inc. | Instant activation of point-to point protocol (PPP) connection using existing PPP state |
| CA2379622A1 (en) | 1999-07-19 | 2001-01-25 | British Telecommunications Public Limited Company | Routing in a packet switching network with mobile terminals |
| US7085241B1 (en) | 1999-07-19 | 2006-08-01 | British Telecommunications Public Limited Company | Method of controlling routing of packets to a mobile node in a telecommunications network |
| WO2001061395A1 (en) | 2000-02-17 | 2001-08-23 | Cquint Communications Corporation | Resonant optical filters |
| AU5684100A (en) | 2000-06-20 | 2002-01-02 | Nokia Networks Oy | A method for performing a mobile user terminal route update in a telecommunication network operated based on the internet protocol |
| US7480272B2 (en) | 2001-04-02 | 2009-01-20 | Toshiba America Research, Inc | Soft handoff in IP-based CDMA networks by IP encapsulation |
-
2000
- 2000-07-19 US US10/018,486 patent/US7085241B1/en not_active Expired - Lifetime
- 2000-07-19 JP JP2001511042A patent/JP2003505933A/ja not_active Withdrawn
- 2000-07-19 WO PCT/GB2000/002768 patent/WO2001006717A1/en active IP Right Grant
- 2000-07-19 DE DE60020563T patent/DE60020563T2/de not_active Expired - Lifetime
- 2000-07-19 AU AU60025/00A patent/AU6002500A/en not_active Abandoned
- 2000-07-19 EP EP00946146A patent/EP1195027B1/en not_active Expired - Lifetime
- 2000-07-19 CA CA002379620A patent/CA2379620C/en not_active Expired - Fee Related
- 2000-07-19 AT AT00946146T patent/ATE297092T1/de not_active IP Right Cessation
- 2000-07-19 CN CNB008106312A patent/CN1148918C/zh not_active Expired - Lifetime
- 2000-07-19 ES ES00946146T patent/ES2243281T3/es not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| AU6002500A (en) | 2001-02-05 |
| CN1148918C (zh) | 2004-05-05 |
| DE60020563D1 (de) | 2005-07-07 |
| DE60020563T2 (de) | 2006-05-04 |
| US7085241B1 (en) | 2006-08-01 |
| CA2379620A1 (en) | 2001-01-25 |
| EP1195027B1 (en) | 2005-06-01 |
| ATE297092T1 (de) | 2005-06-15 |
| EP1195027A1 (en) | 2002-04-10 |
| CN1361966A (zh) | 2002-07-31 |
| CA2379620C (en) | 2008-04-22 |
| ES2243281T3 (es) | 2005-12-01 |
| WO2001006717A1 (en) | 2001-01-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4508507B2 (ja) | 移動端末をもつスイッチングネットワークにおけるルート設定 | |
| JP4663939B2 (ja) | 遠隔通信のルート設定 | |
| JP2003505933A (ja) | 遠隔通信のルート設定 | |
| EP1579642B1 (en) | Routing method and packet communications network | |
| US7242678B2 (en) | Telecommunications routing | |
| EP1358747B1 (en) | Optimal routing in handover scenarios | |
| US20040125795A1 (en) | Telecommunications routing | |
| CA2400575A1 (en) | Telecommunications routing | |
| AU2001295796B2 (en) | Telecommunications routing | |
| AU2001295796A1 (en) | Telecommunications routing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070621 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070621 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20090807 |