JP2003505936A - 移動端末をもつスイッチングネットワークにおけるルート設定 - Google Patents
移動端末をもつスイッチングネットワークにおけるルート設定Info
- Publication number
- JP2003505936A JP2003505936A JP2001511055A JP2001511055A JP2003505936A JP 2003505936 A JP2003505936 A JP 2003505936A JP 2001511055 A JP2001511055 A JP 2001511055A JP 2001511055 A JP2001511055 A JP 2001511055A JP 2003505936 A JP2003505936 A JP 2003505936A
- Authority
- JP
- Japan
- Prior art keywords
- routing
- node
- access node
- access
- address
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5084—Providing for device mobility
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5076—Update or notification mechanisms, e.g. DynDNS
-
- 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
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/08—Mobility data transfer
- H04W8/087—Mobility data transfer for preserving data network PoA address despite hand-offs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2212/00—Encapsulation of packets
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/26—Network addressing or numbering for mobility support
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
- H04W80/04—Network layer protocols, e.g. mobile IP [Internet Protocol]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
パケット伝送リンクによって相互接続されたパケットスイッチングノードのインフラストラクチャと複数のアクセスノードとを含むパケットスイッチングネットワーク内でパケットのルート設定を制御する方法であって；複数のアクセスノードへのルート設定経路は、前記ルート設定経路に沿って位置付けられているパケットスイッチングノード内に保持されているデータによって規定され、パケットは前記インフラストラクチャ内で所与のネットワークアドレスへ方向付けられ：第1のアクセスノードへ、前記第１のアクセスノードのホームアドレスとしてネットワークアドレスを割り当てることと；前記第1のアクセスノードによって通信リンクを介してサービスされる第１の移動ノードへ第1の前記ホームアドレスを動的に割り振り、前記インフラストラクチャ内の少なくとも1つのルート設定経路を前記第１のホームアドレスについて前記第１のアクセスノードに方向付けることと；前記第１の移動ノードが、前記第１および第２アクセスノード間の接続経路の領域内に局所化されている前記パケットスイッチングノードの制限されたサブセットへルート設定更新メッセージを送ることによって、第２のアクセスノードからサービスを受け取るとき、前記インフラストラクチャ内のルート設定を変更し、前記インフラストラクチャ内の少なくとも１つのルート設定経路は、前記第1のホームアドレスについて記第２のアクセスノードへ方向付けることと；次に前記インフラストラクチャ内のルート設定を変更して、前記インフラストラクチャ内の少なくとも1つのルート設定経路を前記第1のホームアドレスについて前記第１のアクセスノードへ方向付け、前記第１のホームアドレスを、前記第１のアクセスノードによってサービスされている第２の移動ノードへ割り振ることとを含む方法。
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の提案についての欠点には、ネットワークコア、すなわちドメインルー
トルータ内のいくつかのノードにモバイルＩＰトンネルの集中を含むことであり
、これらのノードが故障したときに、全てのモバイルＩＰの状態および故障した
ノードによって処理される関係するセッションについて大きな障害を導くことに
なる。さらに、ホームドメインの外からホームドメイン内へ、およびこの逆方向
の全てのルート設定は、ホームドメインルートルータを介して発生するので、ホ
ームドメインルートルータの故障も大きい故障を導くこともある。
トルータ内のいくつかのノードにモバイルＩＰトンネルの集中を含むことであり
、これらのノードが故障したときに、全てのモバイルＩＰの状態および故障した
ノードによって処理される関係するセッションについて大きな障害を導くことに
なる。さらに、ホームドメインの外からホームドメイン内へ、およびこの逆方向
の全てのルート設定は、ホームドメインルートルータを介して発生するので、ホ
ームドメインルートルータの故障も大きい故障を導くこともある。
【０００８】
文献（“IP Addressing and Routing in a Local Wireless Network”, Cohen
et al., Infocom'92, IEEE）では、一時的なアドレッシング方式、すなわちサ
ービスを供給する基地局によって移動ユニットが起動するとき、一時的なＩＰア
ドレスを動的に割り当てる方式を記載している。各基地局は、それと永久に（定
常的に）関係付けられているＩＰアドレスの“バンク”をもつ。この長所は、移
動ユニットが起動するとき、ルート設定テーブルの更新がトリガされないことで
ある。しかしながら、移動ユニットが異なる基地局へ移動するとき、ネットワー
ク内のルート設定テーブルは、ネットワーク全体、または場合によってはサブネ
ットワーク全体において同報通信される従来のＩＰルート設定更新メッセージを
使用して更新される。欠点としては、とくに多数のユニットがネットワーク内で
活動状態であるときに、ルート設定シグナリングロードが高いことである。さら
に、アドレスコンサルタントエンティティを用意して、ＩＰアドレスを再び使用
できるか、否かを判断する。このアドレスコンサルタントはＩＰアドレスのバン
クを収容し、さらに移動ユニットが基地局間を移動するたびに知らされる。ここ
でも、これは、ネットワーク間のルート設定シグナリングロードを増す。
et al., Infocom'92, IEEE）では、一時的なアドレッシング方式、すなわちサ
ービスを供給する基地局によって移動ユニットが起動するとき、一時的なＩＰア
ドレスを動的に割り当てる方式を記載している。各基地局は、それと永久に（定
常的に）関係付けられているＩＰアドレスの“バンク”をもつ。この長所は、移
動ユニットが起動するとき、ルート設定テーブルの更新がトリガされないことで
ある。しかしながら、移動ユニットが異なる基地局へ移動するとき、ネットワー
ク内のルート設定テーブルは、ネットワーク全体、または場合によってはサブネ
ットワーク全体において同報通信される従来のＩＰルート設定更新メッセージを
使用して更新される。欠点としては、とくに多数のユニットがネットワーク内で
活動状態であるときに、ルート設定シグナリングロードが高いことである。さら
に、アドレスコンサルタントエンティティを用意して、ＩＰアドレスを再び使用
できるか、否かを判断する。このアドレスコンサルタントはＩＰアドレスのバン
クを収容し、さらに移動ユニットが基地局間を移動するたびに知らされる。ここ
でも、これは、ネットワーク間のルート設定シグナリングロードを増す。
【０００９】
発明が解決しようとする課題
本発明の１つの態様にしたがって、パケット伝送リンクによって相互接続され
たパケットスイッチングノードのインフラストラクチャと複数のアクセスノード
とを含むパケットスイッチングネットワーク内でパケットのルート設定を制御す
る方法であって；複数のアクセスノードへのルート設定経路は、前記ルート設定
経路に沿って位置付けられているパケットスイッチングノード内に保持されてい
るデータによって規定され、パケットは前記インフラストラクチャ内で所与のネ
ットワークアドレスへ方向付けられ： 第1のアクセスノードへ、前記第１のアクセスノードのホームアドレスとし
てネットワークアドレスを割り当てることと； 前記第1のアクセスノードによって通信リンクを介してサービスされる第１
の移動ノードへ第1の前記ホームアドレスを動的に割り振り、前記インフラスト
ラクチャ内の少なくとも1つのルート設定経路を前記第１のホームアドレスにつ
いて前記第１のアクセスノードに方向付けることと； 前記第１の移動ノードが、前記第１および第２アクセスノード間の接続経路
の領域内に局所化されている前記パケットスイッチングノードの制限されたサブ
セットへルート設定更新メッセージを送ることによって、第２のアクセスノード
からサービスを受け取るとき、前記インフラストラクチャ内のルート設定を変更
し、前記インフラストラクチャ内の少なくとも１つのルート設定経路は、前記第
1のホームアドレスについて記第２のアクセスノードへ方向付けることと； 次に前記インフラストラクチャ内のルート設定を変更して、前記インフラス
トラクチャ内の少なくとも1つのルート設定経路を前記第1のホームアドレスにつ
いて前記第１のアクセスノードへ方向付け、前記第１のホームアドレスを、前記
第１のアクセスノードによってサービスされている第２の移動ノードへ割り振る
こととを含む方法を提供する。
たパケットスイッチングノードのインフラストラクチャと複数のアクセスノード
とを含むパケットスイッチングネットワーク内でパケットのルート設定を制御す
る方法であって；複数のアクセスノードへのルート設定経路は、前記ルート設定
経路に沿って位置付けられているパケットスイッチングノード内に保持されてい
るデータによって規定され、パケットは前記インフラストラクチャ内で所与のネ
ットワークアドレスへ方向付けられ： 第1のアクセスノードへ、前記第１のアクセスノードのホームアドレスとし
てネットワークアドレスを割り当てることと； 前記第1のアクセスノードによって通信リンクを介してサービスされる第１
の移動ノードへ第1の前記ホームアドレスを動的に割り振り、前記インフラスト
ラクチャ内の少なくとも1つのルート設定経路を前記第１のホームアドレスにつ
いて前記第１のアクセスノードに方向付けることと； 前記第１の移動ノードが、前記第１および第２アクセスノード間の接続経路
の領域内に局所化されている前記パケットスイッチングノードの制限されたサブ
セットへルート設定更新メッセージを送ることによって、第２のアクセスノード
からサービスを受け取るとき、前記インフラストラクチャ内のルート設定を変更
し、前記インフラストラクチャ内の少なくとも１つのルート設定経路は、前記第
1のホームアドレスについて記第２のアクセスノードへ方向付けることと； 次に前記インフラストラクチャ内のルート設定を変更して、前記インフラス
トラクチャ内の少なくとも1つのルート設定経路を前記第1のホームアドレスにつ
いて前記第１のアクセスノードへ方向付け、前記第１のホームアドレスを、前記
第１のアクセスノードによってサービスされている第２の移動ノードへ割り振る
こととを含む方法を提供する。
【００１０】
したがってネットワークアドレスは、所与のアクセスノードとより長い期間に
おいて関係しており、このアクセスノード内でサービスを受け取るとき移動ノー
ドに割り振られ、一方でアクセスノード間において移動ノードのより短い期間の
移動も可能である。アクセスノード間の接続経路の領域内に局所化されている前
記パケットスイッチングノードの制限されたサブセットのみにルート設定更新メ
ッセージを送ることによって、移動によるネットワーク内のルート設定シグナリ
ングロードを低減することができる。
おいて関係しており、このアクセスノード内でサービスを受け取るとき移動ノー
ドに割り振られ、一方でアクセスノード間において移動ノードのより短い期間の
移動も可能である。アクセスノード間の接続経路の領域内に局所化されている前
記パケットスイッチングノードの制限されたサブセットのみにルート設定更新メ
ッセージを送ることによって、移動によるネットワーク内のルート設定シグナリ
ングロードを低減することができる。
【００１１】
本発明の別の態様にしたがって、パケット伝送リンクによって相互接続された
パケットスイッチングノードのインフラストラクチャと複数のアクセスノードと
を含むパケットスイッチングネットワーク内でパケットのルート設定を制御する
方法であって；複数のアクセスノードへのルート設定経路は、前記ルート設定経
路に沿って位置付けられているパケットスイッチングノード内に保持されている
データによって規定され、パケットは前記インフラストラクチャ内で所与のネッ
トワークアドレスへ方向付けられ： 第１のアクセスノードへ、前記第1のアクセスノードのホームアドレスとし
てネットワークアドレスを割り当てることと； 前記第１のアクセスノードによって通信リンクを介してサービスされている
第1の移動ノードへ第1の前記ホームアドレスを動的に割り振り、前記インフラス
トラクチャ内の少なくとも１つのルート設定経路を前記第１のホームアドレスに
ついて前記第１のアクセスノードへ方向付けることと； 前記第1の移動ノードが第２のアクセスノードからサービスを受け取ると、
前記インフラストラクチャ内のルート設定を変更し、前記インフラストラクチャ
内の少なくとも1つのルート設定経路を前記第1のホームアドレスについて前記第
２のアクセスノードへ方向付けることと； 前記ホームアドレスが再割り振りに使用できるようになったとき、前記イン
フラストラクチャ内のルート設定を変更し、前記インフラストラクチャ内の少な
くとも1つのルート設定経路を、前記第1のホームアドレスについて前記第１のア
クセスノードへ方向付けて、前記第１のホームアドレスを前記第1のアクセスノ
ードによってサービスされている第２の移動ノードへ割り振ることを示すルート
設定メッセージを前記第1のアクセスノードへ送ることとを含む方法を提供する
。
パケットスイッチングノードのインフラストラクチャと複数のアクセスノードと
を含むパケットスイッチングネットワーク内でパケットのルート設定を制御する
方法であって；複数のアクセスノードへのルート設定経路は、前記ルート設定経
路に沿って位置付けられているパケットスイッチングノード内に保持されている
データによって規定され、パケットは前記インフラストラクチャ内で所与のネッ
トワークアドレスへ方向付けられ： 第１のアクセスノードへ、前記第1のアクセスノードのホームアドレスとし
てネットワークアドレスを割り当てることと； 前記第１のアクセスノードによって通信リンクを介してサービスされている
第1の移動ノードへ第1の前記ホームアドレスを動的に割り振り、前記インフラス
トラクチャ内の少なくとも１つのルート設定経路を前記第１のホームアドレスに
ついて前記第１のアクセスノードへ方向付けることと； 前記第1の移動ノードが第２のアクセスノードからサービスを受け取ると、
前記インフラストラクチャ内のルート設定を変更し、前記インフラストラクチャ
内の少なくとも1つのルート設定経路を前記第1のホームアドレスについて前記第
２のアクセスノードへ方向付けることと； 前記ホームアドレスが再割り振りに使用できるようになったとき、前記イン
フラストラクチャ内のルート設定を変更し、前記インフラストラクチャ内の少な
くとも1つのルート設定経路を、前記第1のホームアドレスについて前記第１のア
クセスノードへ方向付けて、前記第１のホームアドレスを前記第1のアクセスノ
ードによってサービスされている第２の移動ノードへ割り振ることを示すルート
設定メッセージを前記第1のアクセスノードへ送ることとを含む方法を提供する
。
【００１２】
第１のアクセスノードへのルート設定を戻し、第１のアクセスノードが解放さ
れたときに、ホームアドレスへを再び割り振ることを示すルート設定メッセージ
を第1のアクセスノードへ送ることによって、ルート設定の変更のために頻繁に
更新することが要求される別個のアドレスに付随するものが必要なくなる。
れたときに、ホームアドレスへを再び割り振ることを示すルート設定メッセージ
を第1のアクセスノードへ送ることによって、ルート設定の変更のために頻繁に
更新することが要求される別個のアドレスに付随するものが必要なくなる。
【００１３】
本発明のさらに別の実施形態にしたがって、パケット伝送リンクによって相互
接続されたパケットスイッチングノードのインフラストラクチャと複数のアクセ
スノードとを含むパケットスイッチングネットワーク内でパケットのルート設定
を制御する方法であって；複数のアクセスノードへのルート設定経路は、前記ル
ート設定経路に沿って位置付けられているパケットスイッチングノード内に保持
されているデータによって規定され、パケットは前記インフラストラクチャ内で
所与のネットワークアドレスへ方向付けられ： 第1のルート設定経路に沿って第1のネットワークアドレスについてパケット
をルート設定し、このルート設定経路が、前記インフラストラクチャ内の第１の
アクセスノードを前記第1のネットワークアドレスについて方向付ける第１の複
数のルート設定経路の１つであり、前記第１のアクセスノードが、前記第１のネ
ットワークアドレスを使用して通信リンクを介して移動ノードにサービスするこ
とと； 方向付けられたルート設定更新メッセージを第２のアクセスノードから前記
第1のアクセスノードへ送って、前記第1のネットワークアドレスについて第２の
ルート設定経路を生成し、前記第２のルート設定経路を前記第２のアクセスノー
ドへ方向付けることとを含む方法を提供する。
接続されたパケットスイッチングノードのインフラストラクチャと複数のアクセ
スノードとを含むパケットスイッチングネットワーク内でパケットのルート設定
を制御する方法であって；複数のアクセスノードへのルート設定経路は、前記ル
ート設定経路に沿って位置付けられているパケットスイッチングノード内に保持
されているデータによって規定され、パケットは前記インフラストラクチャ内で
所与のネットワークアドレスへ方向付けられ： 第1のルート設定経路に沿って第1のネットワークアドレスについてパケット
をルート設定し、このルート設定経路が、前記インフラストラクチャ内の第１の
アクセスノードを前記第1のネットワークアドレスについて方向付ける第１の複
数のルート設定経路の１つであり、前記第１のアクセスノードが、前記第１のネ
ットワークアドレスを使用して通信リンクを介して移動ノードにサービスするこ
とと； 方向付けられたルート設定更新メッセージを第２のアクセスノードから前記
第1のアクセスノードへ送って、前記第1のネットワークアドレスについて第２の
ルート設定経路を生成し、前記第２のルート設定経路を前記第２のアクセスノー
ドへ方向付けることとを含む方法を提供する。
【００１４】
この態様は、インフラストラクチャ内の複数のルート設定経路を第1のネット
ワークアドレスについて単一のアクセスノードへ方向付けるとき、インフラスト
ラクチャ内で第1のネットワークアドレスについてルート設定を変更する便利で
、さらに確実なやり方を提供する。
ワークアドレスについて単一のアクセスノードへ方向付けるとき、インフラスト
ラクチャ内で第1のネットワークアドレスについてルート設定を変更する便利で
、さらに確実なやり方を提供する。
【００１５】
本発明の別の態様および長所は、例示的に、添付の図面を参照して以下で記載
する実施形態から明らかになるであろう。
する実施形態から明らかになるであろう。
【００１６】
発明の実施の形態
ここで図１を参照すると、本発明の実施形態にしたがう固定／移動トポロジの
例が示されている。トポロジは、例示的に、自立システム（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 HD09 JT09 KA05 LB05
5K067 AA11 AA21 BB02 BB21 CC08
DD11 DD51 DD57 EE02 EE10
EE16 FF02 HH11 HH22 JJ31
JJ71
【要約の続き】
へルート設定更新メッセージを送ることによって、第２
のアクセスノードからサービスを受け取るとき、前記イ
ンフラストラクチャ内のルート設定を変更し、前記イン
フラストラクチャ内の少なくとも１つのルート設定経路
は、前記第1のホームアドレスについて記第２のアクセ
スノードへ方向付けることと；次に前記インフラストラ
クチャ内のルート設定を変更して、前記インフラストラ
クチャ内の少なくとも1つのルート設定経路を前記第1の
ホームアドレスについて前記第１のアクセスノードへ方
向付け、前記第１のホームアドレスを、前記第１のアク
セスノードによってサービスされている第２の移動ノー
ドへ割り振ることとを含む方法。
Claims (26)
- 【請求項１】 パケット伝送リンクによって相互接続されたパケットスイッ
チングノードのインフラストラクチャと複数のアクセスノードとを含むパケット
スイッチングネットワーク内でパケットのルート設定を制御する方法であって；
該複数のアクセスノードへのルート設定経路が、このルート設定経路に沿って置
かれているパケットスイッチングノード内に保持されているデータによって規定
されていて、前記インフラストラクチャ内で所与のネットワークアドレスへ方向
付けられており： 第1のアクセスノードへ、前記第１のアクセスノードのホームアドレスとし
てネットワークアドレスを割り当てることと； 前記第1のアクセスノードによって通信リンクを介してサービスされる第１
の移動ノードへ第1の前記ホームアドレスを動的に割り振り、前記インフラスト
ラクチャ内の少なくとも1つのルート設定経路を前記第１のホームアドレスにつ
いて前記第１のアクセスノードに方向付けることと； 前記第１の移動ノードが、前記第１および第２アクセスノード間の接続経路
の領域内に局所化されている前記パケットスイッチングノードの制限されたサブ
セットへルート設定更新メッセージを送ることによって、第２のアクセスノード
からサービスを受け取るとき、前記インフラストラクチャ内のルート設定を変更
し、前記インフラストラクチャ内の少なくとも１つのルート設定経路は、前記第
1のホームアドレスについて記第２のアクセスノードへ方向付けることと； 次に前記インフラストラクチャ内のルート設定を変更して、前記インフラス
トラクチャ内の少なくとも1つのルート設定経路を前記第1のホームアドレスにつ
いて前記第１のアクセスノードへ方向付け、前記第１のホームアドレスを、前記
第１のアクセスノードによってサービスされている第２の移動ノードへ割り振る
こととを含む方法。 - 【請求項２】 前記ルート設定更新メッセージが、前記第２のアクセスノー
ドにおいて生成される請求項１記載の方法。 - 【請求項３】 前記ルート設定更新メッセージが前記接続経路に隣り合うパ
ケットスイッチングノードへ送られ、前記接続経路から遠ざかる前記メッセージ
の伝搬が制限される請求項１または２記載の方法。 - 【請求項４】 パケット伝送リンクによって相互接続されたパケットスイッ
チングノードのインフラストラクチャと複数のアクセスノードとを含むパケット
スイッチングネットワーク内でパケットのルート設定を制御する方法であって；
複数のアクセスノードへのルート設定経路は、前記ルート設定経路に沿って置か
れているパケットスイッチングノード内に保持されているデータによって規定さ
れ、パケットは前記インフラストラクチャ内で所与のネットワークアドレスへ方
向付けられ： 第１のアクセスノードへ、前記第1のアクセスノードのホームアドレスとし
てネットワークアドレスを割り当てることと； 前記第１のアクセスノードによって通信リンクを介してサービスされている
第1の移動ノードへ第1の前記ホームアドレスを動的に割り振り、前記インフラス
トラクチャ内の少なくとも１つのルート設定経路を前記第１のホームアドレスに
ついて前記第１のアクセスノードへ方向付けることと； 前記第1の移動ノードが第２のアクセスノードからサービスを受け取ると、
前記インフラストラクチャ内のルート設定を変更し、前記インフラストラクチャ
内の少なくとも1つのルート設定経路を前記第1のホームアドレスについて前記第
２のアクセスノードへ方向付けることと； 前記ホームアドレスが再割り振りに使用できるようになったとき、前記イン
フラストラクチャ内のルート設定を変更し、前記インフラストラクチャ内の少な
くとも1つのルート設定経路を、前記第1のホームアドレスについて前記第１のア
クセスノードへ方向付けて、前記第１のホームアドレスを前記第1のアクセスノ
ードによってサービスされている第２の移動ノードへ割り振ることを示すルート
設定メッセージを前記第1のアクセスノードへ送ることとを含む方法。 - 【請求項５】 複数の前記ホームアドレスが、前記第１のアクセスノードへ
方向付けられた少なくとも１つのルート設定経路をもつとき、前記複数のホーム
アドレスが、前記インフラストラクチャ内の第１のパケットスイッチングノード
内に保持されているルート設定データ内に集合化されたエントリをもつ請求項１
ないし４の何れか１項記載の方法。 - 【請求項６】 前記複数のホームアドレスの１つが第２のアクセスノードへ
方向付けられたルート設定経路をもつとき、前記第１のホームアドレスへパケッ
トをルート設定するのに、前記第１のパケットスイッチングノード内の前記集合
化されたエントリを使用しない請求項５記載の方法。 - 【請求項７】 前記複数のホームアドレスが、前記第１のアクセスノードに
方向付けられた少なくとも１つのルート設定経路をもつとき、前記複数のホーム
アドレスが、前記インフラストラクチャ内の第２のパケットスイッチングノード
内に保持されているルート設定データ内に集合化されたエントリをもち、前記１
つのホームアドレスが前記第２のアクセスノードへ方向付けられたルート設定経
路をもつとき、前記第２のパケットのスイッチングノード内に保持されているル
ート設定データ内の前記集合化されたエントリが、パケットを前記１つのホーム
アドレスへルート設定するのに使用される請求項６記載の方法。 - 【請求項８】 前記第１および第２のアクセスノードが別々に位置付けられ
、前記第１と第２のアクセスノード間におけるサービスの変更が、前記移動ノー
ドの移動によって行われ、前記移動ノードの通信リンクのハンドオーバを含む請
求項１ないし７の何れか１項記載の方法。 - 【請求項９】 前記第１のホームアドレスが、アクセスセッション中に前記
第１の移動局へ割り振られ、アクセスセッションの終了後に前記次の変更段階が
行われる請求項１ないし８の何れか１項記載の方法。 - 【請求項１０】 前記ネットワークが、インターネットワーク内に自立シス
テム（autonomous system, AS）を形成し、前記ネットワークのコネクションレ
スのルート設定プロトコルがインテリアゲートウエイプロトコル（interior gat
eway protocol, IGP）である請求項１ないし９の何れか１項記載の方法。 - 【請求項１１】 前記アクセスノードが、セルラ無線通信システムの基地局
を含む請求項１ないし１０の何れか１項記載の方法。 - 【請求項１２】 前記アクセスノードが、固定ラインのインターネットアク
セスプロバイダのネットワークアクセスサーバを含む請求項１ないし１１の何れ
か１項記載の方法。 - 【請求項１３】 パケットがホップごとのルート設定によって前記ルート設
定経路に沿って送られ、ルート設定の判断が各パケットスイッチングノードにお
いて前記ルート設定経路に沿って行われる請求項１ないし１２の何れか１項記載
の方法。 - 【請求項１４】 前記移動ノードが、前記ネットワークを介して他のホスト
と通信するために、前記第１のホームアドレスを使用して移動ホストにサービス
する移動ルータである請求項１ないし１３の何れか１項記載の方法。 - 【請求項１５】 パケット伝送リンクによって相互接続されたパケットスイ
ッチングノードのインフラストラクチャと複数のアクセスノードとを含むパケッ
トスイッチングネットワーク内でパケットのルート設定を制御する方法であって
；複数のアクセスノードへのルート設定経路は、前記ルート設定経路に沿って位
置付けられているパケットスイッチングノード内に保持されているデータによっ
て規定され、パケットは前記インフラストラクチャ内で所与のネットワークアド
レスへ方向付けられ： 第1のルート設定経路に沿って第1のネットワークアドレスについてパケット
をルート設定し、このルート設定経路が、前記インフラストラクチャ内の第１の
アクセスノードを前記第1のネットワークアドレスについて方向付ける第１の複
数のルート設定経路の１つであり、前記第１のアクセスノードが、前記第１のネ
ットワークアドレスを使用して通信リンクを介して移動ノードにサービスするこ
とと； 方向付けられたルート設定更新メッセージを第２のアクセスノードから前記
第1のアクセスノードへ送って、前記第1のネットワークアドレスについて第２の
ルート設定経路を生成し、前記第２のルート設定経路を前記第２のアクセスノー
ドへ方向付けることとを含む方法。 - 【請求項１６】 前記方向付けられた更新メッセージが、ユニキャストの更
新メッセージである請求項１５記載の方法。 - 【請求項１７】 移動ノードの通信リンクをハンドオーバして、前記第２の
アクセスノードが前記移動ノードにサービスすることと； 前記第２のルート設定経路を介して前記第２のアクセスノードへパケットを
ルート設定することとを含む請求項１５または１６記載の方法。 - 【請求項１８】 前記第２のルート設定経路が、前記第１のネットワークア
ドレスについて前記インフラストラクチャ内の前記第２のアクセスノードへ方向
付けられた第２の複数のルート設定経路の１つである方法であって： 別の方向付けられたルート設定更新メッセージを前記第１のアクセスノード
から前記第２のアクセスノードへ送って、前記第１のネットワークアドレスにつ
いて第３のルート設定経路を生成し、前記第３のルート設定経路が前記第１のア
クセスノードへ方向付けられることを含む請求項１７記載の方法。 - 【請求項１９】 前記第３のルート設定経路が、前記第１の複数のルート設
定経路の１つである請求項１８記載の方法。 - 【請求項２０】 前記別の方向付けられたルート設定更新メッセージが、前
記移動ノードへのアクセスセッションの終了に応答して送られる請求項１８また
は１９記載の方法。 - 【請求項２１】 前記第１の複数のルート設定経路が、前記ネットワーク内
で予めコンピュータ処理され、前記第２のルート設定経路が、前記第１と第２の
アクセスノードの間における前記移動ノードの移動に応答して生成される請求項
１５ないし２０の何れか１項記載の方法。 - 【請求項２２】 前記移動ノードへのアクセスセッションが終了するとき、
前記方向付けられたルート設定更新メッセージが送られる請求項１５または１６
記載の方法。 - 【請求項２３】 前記第２のルート設定経路が、前記アクセスセッション開
始前に前記第１のアドレスについて前記インフラストラクチャ内で予めコンピュ
ータ処理されたルート設定経路に対応している請求項２１または２２記載の方法
。 - 【請求項２４】 前記ルート設定プロトコルが、リンク反転ルート設定プロ
トコルである請求項１５ないし２３の何れか１項記載の方法。 - 【請求項２５】 前記ネットワークアドレスが、インターネットプロトコル
（ＩＰ）アドレスである請求項１ないし２４の何れか１項記載の方法。 - 【請求項２６】 前記通信リンクがワイヤレスリンクである請求項１ないし
２５の何れか１項記載の方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP99305686 | 1999-07-19 | ||
| GB99305686.0 | 1999-07-19 | ||
| PCT/GB2000/002769 WO2001006732A1 (en) | 1999-07-19 | 2000-07-19 | Routing in a packet switching network with mobile terminals |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2003505936A true JP2003505936A (ja) | 2003-02-12 |
| JP2003505936A5 JP2003505936A5 (ja) | 2007-07-19 |
| JP4508507B2 JP4508507B2 (ja) | 2010-07-21 |
Family
ID=8241524
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001511055A Expired - Lifetime JP4508507B2 (ja) | 1999-07-19 | 2000-07-19 | 移動端末をもつスイッチングネットワークにおけるルート設定 |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US7161929B1 (ja) |
| EP (1) | EP1195035B1 (ja) |
| JP (1) | JP4508507B2 (ja) |
| CN (1) | CN1209898C (ja) |
| AT (1) | ATE305695T1 (ja) |
| AU (1) | AU6002600A (ja) |
| CA (1) | CA2379622A1 (ja) |
| DE (1) | DE60022881T2 (ja) |
| ES (1) | ES2249280T3 (ja) |
| WO (1) | WO2001006732A1 (ja) |
Families Citing this family (46)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8213431B2 (en) * | 2008-01-18 | 2012-07-03 | The Boeing Company | System and method for enabling wireless real time applications over a wide area network in high signal intermittence environments |
| EP1195027B1 (en) | 1999-07-19 | 2005-06-01 | BRITISH TELECOMMUNICATIONS public limited company | Telecommunications routing |
| EP1195035B1 (en) | 1999-07-19 | 2005-09-28 | BRITISH TELECOMMUNICATIONS public limited company | Routing in a packet switching network with mobile terminals |
| ATE324726T1 (de) | 1999-07-19 | 2006-05-15 | British Telecomm | Telekommunikationsrouting |
| FI109950B (fi) | 2000-01-20 | 2002-10-31 | Nokia Corp | Osoitteen saanti |
| JP4340400B2 (ja) | 2001-04-27 | 2009-10-07 | 富士通株式会社 | 階層化パケット網におけるパケット転送方法並びに階層化パケット通信システム並びに同システムに使用されるエッジノード及び移動端末並びに階層化パケット網におけるパケット転送方法 |
| US7339903B2 (en) | 2001-06-14 | 2008-03-04 | Qualcomm Incorporated | Enabling foreign network multicasting for a roaming mobile node, in a foreign network, using a persistent address |
| US7027400B2 (en) * | 2001-06-26 | 2006-04-11 | Flarion Technologies, Inc. | Messages and control methods for controlling resource allocation and flow admission control in a mobile communications system |
| US7474650B2 (en) * | 2001-06-26 | 2009-01-06 | Qualcomm Incorporated | Methods and apparatus for controlling resource allocation where tunneling and access link packet aggregation are used in combination |
| US8000241B2 (en) * | 2001-06-26 | 2011-08-16 | Qualcomm Incorporated | Methods and apparatus for controlling access link packet flow aggregation and resource allocation in a mobile communications system |
| US6643274B2 (en) | 2001-08-31 | 2003-11-04 | The Boeing Company | Routing IP packets to an aircraft |
| EP1313265A1 (en) * | 2001-11-19 | 2003-05-21 | Thomson Licensing S.A. | Method and device for address allocation for transmitting packets over a transparent bridge |
| JP3924480B2 (ja) | 2002-03-06 | 2007-06-06 | 株式会社エヌ・ティ・ティ・ドコモ | ハンドオーバ制御装置、中継ルータ、ゲートウェイ装置、アクセスルータ、基地局、移動通信システム、及びハンドオーバ制御方法 |
| JP4000906B2 (ja) | 2002-05-22 | 2007-10-31 | 日本電気株式会社 | パケット転送経路の最適化方法及びパケット転送装置並びにプログラム |
| BRPI0215749B1 (pt) * | 2002-07-15 | 2015-12-29 | Nokia Siemens Networks Gmbh | otimização de agente residente para manipulação de ip móvel mpls estática (comutação de etiqueta de multiprotocolo). |
| GB0230330D0 (en) | 2002-12-31 | 2003-02-05 | British Telecomm | Communications routing |
| JP2004222070A (ja) * | 2003-01-16 | 2004-08-05 | Ntt Docomo Inc | 経路制御装置及び経路制御方法 |
| JP2004364109A (ja) * | 2003-06-06 | 2004-12-24 | Canon Inc | テンポラリアドレス通信装置、プログラム、記録媒体、および方法 |
| JP4232544B2 (ja) * | 2003-06-11 | 2009-03-04 | 日本電気株式会社 | 移動体管理ネットワーク及びそれに用いる経路設定方法 |
| KR100568152B1 (ko) * | 2003-10-20 | 2006-04-07 | 삼성전자주식회사 | 이동망 환경에서의 크로스오버 라우터 탐색방법,자원예약방법 및 이를 이용하는 자원 예약 시스템 |
| US8176006B2 (en) * | 2003-12-10 | 2012-05-08 | Cisco Technology, Inc. | Maintaining and distributing relevant routing information base updates to subscribing clients in a device |
| US7911995B2 (en) | 2004-07-16 | 2011-03-22 | Nokia Corporation | Method, system, and devices for joint handling of at least two users over one logical radio connection |
| US7519009B2 (en) * | 2004-09-29 | 2009-04-14 | The Boeing Company | Virtual exterior gateway protocol and related methods |
| CN100461753C (zh) * | 2005-07-15 | 2009-02-11 | 华为技术有限公司 | 虚交换体系中的路径选择方法 |
| CN100414931C (zh) * | 2005-07-15 | 2008-08-27 | 华为技术有限公司 | 虚交换系统中业务转发的实现方法及系统 |
| US8406220B2 (en) * | 2005-12-30 | 2013-03-26 | Honeywell International Inc. | Method and system for integration of wireless devices with a distributed control system |
| US7839815B2 (en) * | 2006-02-10 | 2010-11-23 | Alcatel-Lucent Usa Inc. | Triggering migration of a network access agent associated with an access terminal |
| US8014357B2 (en) | 2007-02-16 | 2011-09-06 | Futurewei Technologies, Inc. | Method and system for managing address prefix information associated with handover in networks |
| US7953044B2 (en) * | 2007-02-16 | 2011-05-31 | Futurewei Technologies, Inc. | Method, component and system for network-based handover |
| US20080310300A1 (en) * | 2007-06-12 | 2008-12-18 | Byoung-Jo Kim | Traffic Activity-Based Forwarding Table Updates For Ethernet-Based Mobile Access Networks |
| US8289862B2 (en) * | 2007-06-27 | 2012-10-16 | Futurewei Technologies, Inc. | Method and apparatus for dynamic LMA assignment in proxy mobile IPv6 protocol |
| US8238314B2 (en) * | 2007-09-27 | 2012-08-07 | Alcatel Lucent | Method and apparatus for providing a distributed forwarding plane for a mobility home agent |
| US8174986B2 (en) * | 2008-04-04 | 2012-05-08 | Motorola Mobility, Inc. | Method and apparatus for performing routing area updates |
| US9049653B2 (en) * | 2009-07-02 | 2015-06-02 | Futurewei Technologies, Inc. | Handover in core-edge separation technology in wireless communications |
| JP2011130418A (ja) * | 2009-12-15 | 2011-06-30 | Korea Electronics Telecommun | 連続性保証のためのパケット伝達装置及び方法、位置管理装置及び方法 |
| US8451744B2 (en) * | 2010-08-16 | 2013-05-28 | Cisco Technology, Inc. | Partitioning directed acyclic graph (DAG) topologies |
| JP2012108794A (ja) * | 2010-11-18 | 2012-06-07 | Fujitsu Ltd | 中継装置、中継方法およびデバイス管理装置 |
| CN102355418B (zh) * | 2011-10-08 | 2014-06-25 | 大连环宇移动科技有限公司 | 一种路由器的报文转发方法 |
| US8831019B2 (en) * | 2012-05-18 | 2014-09-09 | Renesys | Path reconstruction and interconnection modeling (PRIM) |
| WO2014008956A1 (en) | 2012-07-10 | 2014-01-16 | Telefonaktiebolaget L M Ericsson (Publ) | Method; apparatuses and computer program product for providing application service platform with access to core network information comprising context data |
| US9246794B2 (en) | 2012-08-03 | 2016-01-26 | Cisco Technology, Inc. | Label distribution and route installation in a loop-free routing topology using routing arcs |
| US9615307B2 (en) * | 2014-01-31 | 2017-04-04 | Futurewei Technologies, Inc. | System and method for managing prefixes |
| EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
| US11496225B2 (en) * | 2019-12-06 | 2022-11-08 | At&T Intellectual Property I, L.P. | System and method for network distribution of quantum entanglement |
| US11689570B2 (en) * | 2020-11-30 | 2023-06-27 | At&T Intellectual Property I, L.P. | Quantum security enhancement for IPsec protocol |
| CN114465984B (zh) * | 2022-04-12 | 2022-08-23 | 浙江中控研究院有限公司 | 基于传输路径的地址分配方法、系统、设备和计算机可读存储介质 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08307446A (ja) * | 1995-04-28 | 1996-11-22 | At & T Ipm Corp | ネットワークシステムの使用方法 |
Family Cites Families (35)
| 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 |
| US5822324A (en) | 1995-03-16 | 1998-10-13 | 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 |
| WO1996028904A1 (en) | 1995-03-16 | 1996-09-19 | 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 |
| 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 |
| FI101763B (fi) | 1995-12-01 | 1998-08-14 | Nokia Mobile Phones Ltd | Siirrettävän tiedon koostumuksen säilyttäminen tukiaseman vaihdon yhte ydessä |
| 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 |
| US6434134B1 (en) * | 1998-12-11 | 2002-08-13 | Lucent Technologies, Inc. | Dynamic address assignment for wireless devices accessing packet-based wired networks |
| US6628671B1 (en) | 1999-01-19 | 2003-09-30 | Vtstarcom, Inc. | Instant activation of point-to point protocol (PPP) connection using existing PPP state |
| EP1195027B1 (en) | 1999-07-19 | 2005-06-01 | BRITISH TELECOMMUNICATIONS public limited company | Telecommunications routing |
| EP1195035B1 (en) | 1999-07-19 | 2005-09-28 | BRITISH TELECOMMUNICATIONS public limited company | Routing in a packet switching network with mobile terminals |
| US6904025B1 (en) * | 1999-10-12 | 2005-06-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Wide area network mobility for IP based networks |
| US6891997B2 (en) | 2000-02-17 | 2005-05-10 | Xponent Photonics Inc. | Fiber-ring optical resonators |
| WO2001099457A1 (en) | 2000-06-20 | 2001-12-27 | 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 EP EP00946147A patent/EP1195035B1/en not_active Expired - Lifetime
- 2000-07-19 JP JP2001511055A patent/JP4508507B2/ja not_active Expired - Lifetime
- 2000-07-19 CN CNB008106320A patent/CN1209898C/zh not_active Expired - Lifetime
- 2000-07-19 US US10/018,488 patent/US7161929B1/en not_active Expired - Lifetime
- 2000-07-19 CA CA002379622A patent/CA2379622A1/en not_active Abandoned
- 2000-07-19 WO PCT/GB2000/002769 patent/WO2001006732A1/en active IP Right Grant
- 2000-07-19 AT AT00946147T patent/ATE305695T1/de not_active IP Right Cessation
- 2000-07-19 ES ES00946147T patent/ES2249280T3/es not_active Expired - Lifetime
- 2000-07-19 DE DE60022881T patent/DE60022881T2/de not_active Expired - Lifetime
- 2000-07-19 AU AU60026/00A patent/AU6002600A/en not_active Abandoned
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08307446A (ja) * | 1995-04-28 | 1996-11-22 | At & T Ipm Corp | ネットワークシステムの使用方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| ATE305695T1 (de) | 2005-10-15 |
| WO2001006732A1 (en) | 2001-01-25 |
| JP4508507B2 (ja) | 2010-07-21 |
| AU6002600A (en) | 2001-02-05 |
| CA2379622A1 (en) | 2001-01-25 |
| DE60022881D1 (de) | 2006-02-09 |
| EP1195035A1 (en) | 2002-04-10 |
| ES2249280T3 (es) | 2006-04-01 |
| EP1195035B1 (en) | 2005-09-28 |
| CN1209898C (zh) | 2005-07-06 |
| US7161929B1 (en) | 2007-01-09 |
| DE60022881T2 (de) | 2006-07-06 |
| CN1361969A (zh) | 2002-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4508507B2 (ja) | 移動端末をもつスイッチングネットワークにおけるルート設定 | |
| JP4663939B2 (ja) | 遠隔通信のルート設定 | |
| EP1195027B1 (en) | Telecommunications routing | |
| US7242678B2 (en) | Telecommunications routing | |
| EP1579642B1 (en) | Routing method and packet communications network | |
| EP1358747B1 (en) | Optimal routing in handover scenarios | |
| JP3568852B2 (ja) | 有線サブネットにアクセスする無線デバイス用にパケット経路設定アドレスを割り当てる方法及び装置 | |
| 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: 20070530 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070530 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090929 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091105 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100406 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100427 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4508507 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |