JP3970766B2 - Telecom route control - Google Patents

Telecom route control Download PDF

Info

Publication number
JP3970766B2
JP3970766B2 JP2002538640A JP2002538640A JP3970766B2 JP 3970766 B2 JP3970766 B2 JP 3970766B2 JP 2002538640 A JP2002538640 A JP 2002538640A JP 2002538640 A JP2002538640 A JP 2002538640A JP 3970766 B2 JP3970766 B2 JP 3970766B2
Authority
JP
Japan
Prior art keywords
node
path
mobile
packet
routing
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.)
Expired - Fee Related
Application number
JP2002538640A
Other languages
Japanese (ja)
Other versions
JP2004512773A (en
Inventor
オニール、アラン・ウィリアム
コーソン、マシュー・スコット
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
British Telecommunications PLC
Original Assignee
British Telecommunications PLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by British Telecommunications PLC filed Critical British Telecommunications PLC
Publication of JP2004512773A publication Critical patent/JP2004512773A/en
Application granted granted Critical
Publication of JP3970766B2 publication Critical patent/JP3970766B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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/5053—Lease time; Renewal aspects
    • 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
    • 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)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

【０００１】
本発明は、遠距離通信信号の経路制御に関し、特に、いわゆる“インターネットプロトコル”（ＩＰ）を使用して“インターネット”において使用されるようなパケット主体の通信における経路制御に関する。本発明は一実施形態において、固定及び移動体の遠距離通信媒体の両方に対する通信の経路制御方法に関する。これによって、いずれかの媒体に関するユーザが同様のサービスを同じ方法で使用可能となり、より大きな共通性をもつ交換機及び他のネットワーク主体の装置によりシステムオペレータがコストを低減することを可能にする。
【０００２】
本移動体媒体システムは、移動体ユーザと関連システムがインタフェースで通信網（例えば無線基地局）と協同して、移動体ノードが一方の基地局との通信から他方の基地局との通信に切り換えるとともに、ネットワークが新たな位置のインテリジェンスポイントを更新するように構成される。セルラネットワークにおいて、これらのインテリジェンスポイントはホーム及びビジタロケーションレジスタ（ＨＬＲ及びＶＬＲ）であり、“移動体ＩＰ”ではこれらのロケーションはホーム及びフォーリンエージェントである。両方の場合において“ビジタ”ロケーションレジスタまたは“フォーリン”エージェントはそれらの監視下で基地局と現在協同しているこれらのユーザのみの記録を維持するとともに、“ホーム”ロケーションレジスタは、現在協同しているＶＬＲまたはフォーリンエージェントの記録を含む、関連ユーザの永久的な記録を維持する。到来メッセージに関するアドレスは関連ＨＬＲ／ホームエージェントを識別し、より特有された経路制御の詳細に対して適切なＶＬＲ／フォーリンエージェントを識別するためにそれに対する参照が行なわれる。このことは、ある距離だけ離れたところにいるＨＬＲ／ホームに通知することなしに、ユーザの現在のロケーションに対してローカルで、ＶＬＲ／フォーリンエージェント内でわずかなロケーションの変更を行うことを可能にし、これによってシグナリングオーバヘッドを大きく減らす。
【０００３】
移動（モービリティ）に対するさらなるコストはこのホームエージェント／フォーリンエージェントインタフェースの考慮事項であり、特にパケットシステムにおいては、トンネリング（メッセージを一方のアドレスから他方のアドレスに転送すること）のコスト、アドレスの枯渇（転送が起こっているアドレスの再使用不可）、三角形の経路制御が考慮対象となる。
【０００４】
固定の媒体システムにおいて、ＩＰ経路制御は、潜在的な送信先から潜在的な送信者への、関連するメトリックまたは経路コストを有する、ＩＰアドレスブロックまたはプレフィックスの配布に基づいており、これによって、かれら及び中継ルータは当該送信先に対する最善の次ホップ（隣接ルータ）を決定することができる。これらの経路はネットワーク内のすべての送信先に対してあらかじめ計算され、これによって送信者は生成された情報をただちに送信することができる。送信元及び送信先が固定のロケーションをもち、通信帯域が経路の余すところのない交換を行うのに十分なものであるならば、経路を予め計算すること及び展開された経路交換技術が可能である。しかしながら、ローミングの比率が増大する場合にはそのようなモデルは取り壊され、より動的な経路制御方法が必要となる。
【０００５】
“ＨＡＷＡＩＩ”と呼ばれる提案がインターネット草稿として１９９９年２月１９日に発行された。題名は“ＨＡＷＡＩＩを使用するＩＰマイクロ−モービリティ支援”、R,Ramjee,T.La Por, S.Thuel,K. Varadhであり、HTTP://www.ietf.org/internet-drafts/draf-rimjee-micro-mobility-hawaii-00.txtにおけるインターネットエンジニアリングタスクフォース（ＩＥＴＦ）に提示された。ＨＡＷＡＩＩは、経路制御ドメインにおいてイントラドメインマイクロモービリティを支持するときに、特有のルータにホストを主とする転送エントリをインストールする専門の経路設定方法を使用し、インタドメインマイクロモービリティに対して“移動体−ＩＰ”を使用することになる。ＨＡＷＡＩＩにおいて、移動体ホストはドメイン内で移動する間にネットワークアドレスを維持する。ＨＡＷＡＩＩアーキテクチャは、ドメイン内のデフォルト経路を宛先とするドメインルートルータと呼ばれるドメイン内のゲートウェイルータに依存する。各移動体ホストは永久的なＩＰアドレスに基づいてホームドメインが割り当てられる。経路設定方法はドメイン内の単一の経路を更新し、これによって無線リンク層でのハンドオフ前及びハンドオフ後で移動体ホストに対する接続性を有する。ドメインルートルータと現在サービスを提供している移動体ホスト間の単一の経路に沿って配置されたルータのみが移動体ホストのＩＰアドレスに対する経路テーブルエントリをもつ。ドメイン内の残りのルータは、ルータが移動体ホストのＩＰアドレスに対する個々のホストエントリをもつ単一の経路に沿って移動体ホストに向かう下方への経路制御との交差点を提供するために、ドメインルートルータをルートとする経路制御ドメインのツリー状特性に依存するデフォルト経路に沿って情報の移動体ホストに向けられた任意のパケットをルート制御する。
【０００６】
ＨＡＷＡＩＩにおいては、ドメイン間の移動（モービリティ）は“移動体ＩＰ”機構によって支持される。ホームドメインルートルータはホームエージェントとして指定され、カプセル化されたＩＰパケットはフォーリンドメインルートルータを介して転送される。
【０００７】
ＨＡＷＡＩＩ提案の欠点は、ネットワークのコア内の２，３のノード、ドメインルートルータに移動体ＩＰトンネルが集中してしまうことを含み、これらのノードのいくつかの故障はすべての移動体ＩＰ状態及び故障ノードにより処理された関連セッションの大規模な失敗をもたらす。さらに、外部ホームドメインからホームドメインへのすべての経路及びその逆方向の経路は、ホームドメインルートルータを介して発生する必要があるので、ホームドメインルートルータの故障は大規模な故障をもたらす。
【０００８】
“エッジモービリティアーキテクチャ”（ＥＭＡ）と呼ばれる本発明による提案は、“移動体強化経路制御”（ＭＥＲ）を提供するものであり、パケット交換ネットワークのインフラストラクチャにおいて経路を変更するによって、移動体ノードに割り当てられたＩＰアドレスの移動を可能にする。提案されたタイプの経路更新は、移動体ノードに対する新たな及び古い接続ルータでユニキャスト更新メッセージを伝搬させることによって、ＩＰアドレスに対する経路を変更するのに要するシグナリングの量を制限する。移動体が接続ノード間で移動するときに、生成された経路は効率が低下する。
【０００９】
パケット通信網のインフラストラクチャにおいて経路を変更する改善された方法及び装置を提供することが望ましい。
【００１０】
本発明の他の側面において、パケット交換ネットワークにおけるパケットの経路を制御する方法が提供され、パケット転送リンクによって相互接続されたパケット交換ノードのインフラストラクチャと、経路制御パスに沿って配置されたパケット交換ノードに保持された経路制御エントリによって定義される経路制御パスが前記インフラストラクチャ内で所定のネットワークアドレスに向けられている複数の接続ノードとを含み、前記方法は、
第１の前記ネットワークアドレスを、第１の接続ノードによって通信リンクを介して提供される第１の移動体ノードに割り当て、前記インフラストラクチャ内の少なくとも第１の経路制御パスは前記第１のネットワークアドレスに対する前記第１の接続ノードに向けられており、
前記第１の移動体ノードが第２の接続ノードからサービスを受けるときに前記インフラストラクチャ内の経路を変更し、これによって、前記インフラストラクチャ内の少なくとも第２の経路制御パスは前記第１のネットワークアドレスに対する前記第２の接続ノードに向けられており、前記第２の経路制御パスは少なくとも部分的に１つまたはそれ以上のホスト特有の経路制御エントリによって定義され、
前記移動体ノードが前記通信網内に現在の経路制御パスを有さないように、次の不動作期間の間に、前記インフラストラクチャから前記１つまたはそれ以上のホスト特有の経路制御エントリを除去し、
前記不動作期間の間に、前記移動体ノードに対して２つの別個の状態
ａ）前記移動体ノードが前記第１のネットワークアドレスを保持する状態。
【００１１】
ｂ）前記第１のネットワークアドレスが異なる移動体ノードに再度割り当てられる状態。
【００１２】
を提供することを具備する。
【００１３】
ホスト特有の経路が除去されたときに前記２つの別個の状態を提供することによって、状態ａ）を介してホスト特有の経路の再確立の処理は比較的効率良く行なわれ、状態ｂ）を介してネットワークアドレスの使用の効率は比較的高いレベルに維持される。
【００１４】
本発明のさらなる側面及び利点は以下に図面を参照して例に用いて説明される実施形態により明らかになる。
【００１５】
図１には、本発明の実施形態に従った固定／移動体構成の一例が示されている。この構成は例として、範囲が図１に示す黒い陰影により概略的に示されている自律システム（ＡＳ）を形成する３つのパケット交換ネットワーク２，４，６を含む。自律システムという術語に対する１つの定義は、“同じ管理下にある一組のルータ及びネットワーク”である（“インターネットにおける経路制御”、Christian Huitema,Prentice-Hall,158ページ）。ここで、自律システムという術語は、当業界では経路ドメインとも呼ばれ、同じ経路プロトコルを動作させているルータをもつネットワークあるいは一組のネットワークを意味する。自律システムは、（以後、例として使用される）インターネットなどのグローバルインターネットワークを形成する他の自律システムに接続されている。経路プロトコルは内部ゲートウェイプロトコルであり、他の自律システムとの通信は、ボーダゲートウェイプロトコル（ＢＧＰ）などの外部ゲートウェイプロトコルを介して達成される。既知の内部ゲートウェイプロトコルの一例は、経路情報プロトコル（ＲＩＰ）及び開放最短経路ファースト（ＯＳＰＦ）である。
【００１６】
自律システムの固定インフラストラクチャを形成するネットワーク２，４，６は、複数のコアルータ（ＣＲ）、複数のエッジルータ（ＥＲ）、そしてＡＳ内の異なるネットワーク２，４，６を接続するブリッジルータ（ＢＲ）の形態における複数のインターネットプロトコル（ＩＰ）パケット交換ノードを含む。ＡＳ内のすべてのパケット交換ノードは、単一の内部ＩＰ経路プロトコルを動作させ、その一実施形態について以下に詳細に説明する。
【００１７】
１つまたはそれ以上の外部ゲートウェイルータ（ＥＧＲ）は自律システムをグローバルインターネットのさらなる自律システムに接続する。
【００１８】
図１に示される自律システムは、移動体の移動の結果ＡＳ内の経路が変更される移動体ホストと、そのような経路変更が発生しない固定すなわち静的なホストとの両方に対する経路制御を実行する。
【００１９】
移動体ノードは、ネットワークオペレータにより提供されるＡＳに対する接続ノードの少なくとも一部を形成する基地局を使用して、図示された例における無線リンク、セルラ無線リンク（さらなる潜在的なタイプの無線リンクは赤外線リンクである）を介してネットワークインフラストラクチャに接続される。セルラ無線リンクは、“ＧＳＭ”などの時分割多元接続（ＴＤＭＡ）システムリンクかあるいは、“ＣＤＭＡ２０００”などの符号分割多元接続（ＣＤＭＡ）である。移動体ノードは、個々の移動体ホスト１４、及び／または複数のホストを有し、それぞれが任意の時間に１つまたはそれ以上の接続ノードと無線通信（ＣＤＭＡの場合には“ソフトハンドオーバ”）を行なう移動体ルータ１６の形態をとる。基地局は、セルラシステムの個々の“セル”が形成される無線アンテナを含む、１つまたはそれ以上の基地トランシーバ局（ＢＴＳ）に接続されている。
【００２０】
移動体ノード１４、１６は、セルラ無線通信ネットワークのセル間を移動する。接続ノードが多数のセルをかかえているならば、セル間でハンドオーバされた移動体ノードは、同じ接続ノードを介してパケットデータを受信することを継続する。しかしながら、移動体ノードがいったんサービスを受信している接続ノードの範囲外に移動したならば、新たなセルへのハンドオーバはＡＳ内の経路の変更を余儀なくされる。ハンドオーバに先立って所定の接続ノードを介してノードの前記またはあるＩＰアドレスの識別子を使用して経路制御される、対象となっている移動体ノードで発生しかつ当該移動体を送信先とするデータパケットは、ハンドオーバに続いて異なる接続ノードを介して同じＩＰアドレスに対する経路制御が必要となる。移動体ノードは、１つの接続ノードから他の接続ノードへのハンドオーバの間にＡＳを介して異なるホストとの通信セッションに参加する。（例えばＴＣＰ／ＩＰコネクションにおける）トランスポート層でのコネクションは部分的には移動体ノードのＩＰアドレスによって定義されるので、経路におけるそのような変更は、移動体ノードが異なる接続ノードからサービスを受信するときに同じＩＰアドレスを使用してそのようなコネクションを継続することを可能にすることが望まれる。
【００２１】
固定ホストは、イーサネットプロトコルなどのローカルエリアネットワークプロトコルを動作させるローカルエリアネットワーク（ＬＡＮ）を介して接続ノードに接続される。固定ホストは、インターネット接続プロバイダによって提供されるネットワーク接続サーバ（ＮＡＳ）２０を使用して公衆サービス電話通信網（ＰＳＴＮ）１２を介して接続ノードに接続される。ＮＡＳ２０は、ＰＰＰまたはＳＬＩＰなどのプロトコルを使用して固定ＩＰアドレスをダイアルアップによりＮＡＳ２０に接続している固定ホストを動的に割り当て、関連する接続ノードを介して各固定ホストから発生するまたは各固定ホストを送信先とするＩＰパケットを経路制御する。ＮＡＳ２０は動的にＩＰアドレスを割り当てる。また、割り当てられたＩＰアドレスに対して経路制御されるパケットを介した接続ノードは接続セッションあるいは長い期間の間のいずれにおいても変化しない。すなわち、自律システム内の経路制御は、リンクの故障あるいはトラフィック管理などＡＳに対する内部要因による以外、それぞれの固定ホストに対して変更する必要がない。
【００２２】
内部ゲートウェイプロトコル、本発明の実施形態におけるＡＳで使用される単一のＩＰ経路制御プロトコルは、一時的に命令された経路制御アルゴリズム（ＴＯＲＡ）経路制御プロトコルの変更されたバージョンである。これは特に、“移動体無線ネットワークのための高度適応型分散経路制御アルゴリズム”、Vincent D Park 及びM Scott Corson,ＩＮＦＯＣＯＭ ’９７の議事録、４月７−１１日、神戸、日本、及び“一時的に命令された経路制御アルゴリズムと理想的リンク状態経路制御とのパフォーマンス比較”、Vincent D Park 及びM Scott Corson,ＩＳＣＣ ’９８の議事録、６月３０日−７月２日、１９９９、アテネ、ギリシャ、に記載されている。
【００２３】
ＴＯＲＡ経路制御アルゴリズムは分散的に実行し、ループを形成しない経路を提供し、（輻輳を軽減するために）多元経路を提供し、経路をすばやく確立し（これによりそれらはトポロジーが変化する前に使用される）、そして、（利用可能な帯域を保存しスケーラビリティを増大すること）が可能なときに構成上の変更に対するアルゴリズム上の反応を局所化することによって通信オーバヘッドを最小化する。
【００２４】
当該ノード内に分散されたアルゴリズムは、隣接ノードについてのみの情報（すなわち１ホップ情報）を維持することが必要である。それはすべての経路がループを形成しないことを確実にし、概して、経路を必要とする任意の送信元／送信先の対に対するマルチパス経路を提供する。マルチパス経路が概して確立されるので、多くの構成上の変更は、単一の経路をもつことは十分であるのでＡＳ内での経路更新を必要としない。反応を必要としない構成上の変更に続いて、プロトコルは有効な経路を再度確立する。
【００２５】
ＴＯＲＡプロトコルモデルは、グラフＧ＝（Ｎ，Ｌ）としてネットワークを手本にしている。ここでＮはノードの有限集合であり、Ｌは一組の最初に指定されないリンクである。各ノードｉ∈Ｎは独自のノード識別子（ＩＤ）を有し、各リンク（ｉ、ｊ）∈Ｌは双方向の通信（すなわち、リンクにより接続されたノードはいずれかの方向においても互いに通信することができる）を可能にする。各最初に指定されないリンク（ｉ，ｊ）∈Ｌは次に、（１）指定されない、（２）ノードｉからノードｊに指定された、（３）ノードｊからノードｉに指定された、の３つの状態のいずれかが割り当てられる。リンク（ｉ，ｊ）∈Ｌがノードｉからノードｊに指定されたならば、ノードｉはノードｊに対して“上流”であると言われ、ノードｊはノードｉに対して“下流”であると言われる。各ノードｉに対して、ｉの“近隣”、Ｎｉ ∈Ｎは、（ｉ、ｊ）∈Ｌをみたすようにノードｊの組として定義される。各ノードは常に組Ｎｉにおける近隣について知っている。
【００２６】
プロトコルの論理的に別個のバージョンは、経路制御が要求される（例えばホストＩＰアドレスによって識別された）各送信先のために動作される。
【００２７】
ＴＯＲＡプロトコルは、経路の生成、経路の維持、経路の消去の３つの基本的な機能に分離される。所定のノードから送信先への経路を生成することは、当該ノードから当該送信先につながる一連の指定されたリンクの手順の確立を必要とする。経路を生成することは実質的に指定を未指定のネットワークあるいはネットワークの一部に割り当てることに対応する。これを達成するのに使用される方法は、送信先をルート（すなわち、送信先は下流リンクをもたないただ１つのノードである）とする指定された非巡回式のグラフ（ＤＡＧ）を作り出す。そのようなＤＡＧは“送信先指向”ＤＡＧと呼ばれる。経路を維持することは、送信先への経路が有限時間内に再確立されるような方法で構成上の変化に反応することを含む。ネットワーク分割を検出したとき、（送信先から分割されたネットワークの一部における）すべてのリンクは無効な経路を消去するために指定なしと識別される。
【００２８】
プロトコルはこれら３つの機能（問い合わせ（ＱＲＹ）、更新（ＵＰＤ）、クリア（ＣＬＲ））を３つの顕著な制御パケットを使用して達成する。ＱＲＹパケットは経路を生成するのに使用される。ＵＰＤパケットは経路を生成して維持するのに使用される。ＣＬＲパケットは経路を消去するのに使用される。
【００２９】
ある任意の時間において、各送信先に対して、順序付けられた５つの値、Ｈi ＝（τi 、ｏｉｄi 、γi 、δi 、ｉ）は、“高さ”として呼ばれ、各ノードｉ∈Ｎに関連する。概念的には、各ノードに関連する５つの値は、基準レベルと基準レベルに関するデルタとの２つのパラメータによって定義されるノードの高さを表わしている。基準レベルは５つの値のうち最初の３つの値によって表され、デルタは最後の２つの値によって表される。ノードがリンク故障により最後の下流リンクを損失するたびに新たな基準レベルが定義される。基準レベルを表わす最初の値τi はリンク故障の“時間”に対するタグセットである。第２の値ｏｉｄiは、送信元ＩＤ（すなわち、前記新たな基準レベルを定義したノードの独自のＩＤ）である。このことは、基準レベルが完全に辞書編集手順に基づいて順序付けられることを確実にする。第３の値γiは、独自の基準レベルの各々を２つの独自のサブレベルに分割するのに使用される単一のビットである。このビットは元の基準レベルとそれに対応するより高い反射された基準レベルとを区別するのに使用される。デルタを表わす第１の値δi は共通の基準レベルに関してノードを順序付けるのに使用される整数である。この値は基準レベルの伝播において有益である。最後に、デルタｉを表わす第２の値はノードそれ自身の独自のＩＤである。このことは、共通の基準レベルとδi の等しい値をもつノード（そして実際上は全てのノード）は常に辞書編集手順により順序付けられることを確実にする。
各ノードｉは、その高さＨi を維持する。まず、（送信先以外の）ネットワークにおける各ノードの高さはＮＵＬＬ、Ｈi ＝（−、−、−、−、ｉ）に設定される。次に、各ノードｉの高さがプロトコルの規則に従って変更される。自身の高さに加えて、各ノードｉは経路制御プロトコルデータテーブル内にネットワークにおける既存のＤＡＧをもつホストＩＰアドレスに対するエントリを維持する。前記エントリは各近隣部ｊ∈Ｎi に対してエントリＨＮijをもつ高さアレイを含む。
【００３０】
（送信先以外の）各ノードｉは、経路制御プロトコルデータテーブル内に、各リンク（ｉ、ｊ）∈Ｌに対するエントリＬＳijをもつリンク状態アレイを維持する。リンクの状態は高さＨi 及びＨＮijによって決定され、より高いノードからより低いノードへと方向付けられる。近隣部ｊがノードｉよりも低いならば、リンクは下流であると記される。
【００３１】
ＴＯＲＡプロトコルはもともと、ルータが移動体であり、無線リンクを介して接続される移動体アドホックネットワーク（ＭＡＮＥＴ）での使用のために設計された。しかしながら、本発明のこの実施形態においては、移動体ホストが自律システムに対する接触点（point of attachment）すなわち接続ノードを変更するときに自律システム内に経路制御の変更を提供するために、図１に示されるような固定リンクにより相互接続された固定ルータの固定インフラストラクチャを含む自律システムにおいて変形ＴＯＲＡプロトコルが使用される。
【００３２】
図２６は本実施形態に従ってパケット交換ノード内に保持される経路制御プロトコルデータテーブルの一例を概略的に示す。
【００３３】
ネットワーク内の各ホストＩＰアドレス（または以下に詳細に説明する集約されたＤＡＧの場合にはアドレスプレフィックス）ＩＰ１，ＩＰ２に対して、記憶ノードＨi （ＩＰ１）、（ＩＰ２）などの高さが記憶される。さらに各近隣のアイデンティティ（身元）例えばｗ、ｘ、ｙ、ｚ及び近隣の高さＨＮiw（ＩＰ１、ＩＰ２など）、ＨＮix（ＩＰ１、ＩＰ２など）,ＨＮiy（ＩＰ１、ＩＰ２など）そしてＨＮiz（ＩＰ１、ＩＰ２など）が記憶される。最後に、各ＩＰアドレス（またはプレフィックス）に対するリンク状態アレイが、上流リンク（Ｕ）、下流リンク（Ｄ）、あるいは各近隣に対応する各リンクアイデンティティ（Ｌ１，Ｌ２，Ｌ３，Ｌ４）に対する方向付けのないリンク（−）を示すマーキングの形態で記憶される。
【００３４】
経路制御プロトコル内に保持されたリンク状態アレイは、当該データを保持するルータ内で次ホップ転送についての決定を局部的に行うことを可能にする。十分に相互接続されたネットワークの場合、各ルータは少なくとも１つの下流リンクを有する。ただ１つの下流リンクのみが存在するならば、当該リンクは次ホップ転送リンクとして選択される。１つ以上の下流リンクが存在するならば、例えば当該２つのリンクについての現在のトラフィック負荷に基づいて選択される。いずれにしても、選択されたリンクはＩＰアドレスに対して次ホップ転送データテーブル内に記録される。図２７に示されるような次ホップ転送テーブルは、経路制御を要するＩＰパケットがルータに到着するときの高速接続のためにキャッシュメモリに保持される。テーブルは選択された次ホップ転送リンク（Ｌ２，Ｌ１など）を各ＩＰアドレス（またはプレフィックス）ＩＰ１，ＩＰ２などに対して記憶する。
【００３５】
ルータの固定インフラストラクチャの使用、及び以下に説明する本発明の他の側面は、特に移動体ホストのＩＰアドレスに対してＡＳ内の経路制御の集約を可能にする。以下ではＩＰアドレス指定、特にＩＰ経路制御ネットワークにおいて経路制御の集約を提供するのに可変長プレフィックスがどのように使用されるかについて説明する。
【００３６】
ＩＰアドレスは現在では所定数（３２）のビットからなる。ＩＰアドレスは過去には（“フラットな”アドレス指定方法と呼ばれる）構造的でない形式で割り当てられていた。注意深いアドレス指定により、アドレスをネットワークプレフィックスとホストフィールドに分離することにより２レベルの経路制御階級の概念を生み出した。経路制御と管理を簡略化するためにユーザはクラスＡ、クラスＢあるいはクラスＣのＩＰアドレスを割り当てられた。
【００３７】
クラスＡでは、ビット０はクラスＡを表わし、ビット１−７はネットワーク（１２６のネットワーク）を表わし、ビット８−３１はホスト（１６００万ホスト）を表わす。
【００３８】
クラスＢでは、ビット０−１はクラスＢを表わし、ビット２−１５はネットワーク（１６３８２のネットワーク）を表わし、ビット１６−３１はホスト（６４０００のホスト）を表わす。
【００３９】
クラスＣでは、ビット０−２はクラスＣを表わし、ビット３−２３はネットワーク（２０９７１５２のネットワーク）を表わし、ビット２４−３１はホスト（２５６のホスト）を表わす。
【００４０】
２レベル階級は依然としてネットワーク内のホスト間にフラットな経路制御階級を残している。例えば、クラスＡアドレスブロックは１６００万のホストをもつことが可能であり、すべてのルータが１６００万の経路制御テーブルエントリを含むネットワーク内に存在することをもたらす。ホストアドレスブロックを可変長サブネットフィールドとホストフィールドに分離すべくサブネットの概念が開発された。これは、ＡＳ内のルータがサブネットのみに対する経路制御テーブルエントリを保持することを可能にし、（各サブネットについての全てのホストに対する経路制御の集約を提供する）。ルータがアドレスのサブネット部を識別するためにサブネットマスクが使用される。
【００４１】
本発明の実施形態に従って、経路制御の集約はホストＩＰアドレスブロック（すなわち、１つまたはそれ以上のプレフィックスを共有するＩＰアドレスの連続的系列）を、以下ではブロック内のすべてのＩＰアドレスに対する割り当て接続ノードと呼ばれる接続ノードなどに割り当てることによって提供される。ブロック内のＩＰアドレスは動的に、すなわち接続セッションの期間あるいは長期間に渡ってすなわち接続セッション中の再割り当てなしに移動体ホストに割り当てられる。移動体ホストがパワーアップ時にセルラネットワークに登録するときに、動的割り当てによりＩＰアドレスが割り当てられるならば、サービス提供している接続ノードは、接続ノードを移動体ホストの無線リンク識別子と割り当てられたＩＰアドレスとの間で拘束(binding)を捕捉する。集約された経路制御方式ここでは集約されたＤＡＧは、移動体ホストがＩＰアドレスを割り当てられる前に予め計算される。移動体ホストのパワーダウンに続いて動的割り当てのＩＰアドレスが開放されるとき、ＩＰアドレスは割り当て接続ノードに戻される。接続ノードは当該ＩＰアドレスを他の移動体ホストに割り当てる。接続ノードによって割り当てられた移動体ホストＩＰアドレスは、少なくとも１つの移動体ホストが離脱するまで集約されたＤＡＧをもち、この場合、集約されたＤＡＧはもとの位置にとどまるが、移動特有の経路更新手順によって影響されるルータについてホスト特有の例外が発生する（更新は離脱した単一の移動体に対する経路制御を変更するのみである）。
【００４２】
接続ノードによって所有されるアドレスプレフィックスに対するＡＳ内の経路を予め計算することは、ここでは“最適化”（ＯＰＴ）パケットと呼ばれる更新メッセージをＡＳ全体にフラディングし、効果的にプレフィックスとして機能する各プレフィックスに対して注入し、集約されたＤＡＧを構築する接続ノードを所有することによって達成される。ＯＰＴパケットはＩＰアドレスプレフィックス（単数又は複数）を所有し、集約されたＤＡＧを制御する接続ノードによって送信される。ＯＰＴパケットは（（設定されている）現在の高さにかかわらず）ネットワーク内の他のすべてのノードに伝搬され、これらの高さを“オールゼロ”基準レベルに設定あるいはリセットする。すなわち、ＴＯＲＡ高さの最初の３つの値（τi 、ｏｉｄi 、γi ）はすべてゼロに設定される。第４番目の高さ値δi はＯＰＴパケットが接続ノードからの送信以降に費やしたホップ数に設定される（これは既知のＴＯＲＡ送信元主導のＤＡＧ生成機構に類似する）。接続ノードから移動体ノードへのホップを表すために１の増分が加算される。第５番目の高さ値ｉはノードＩＤに設定される。
【００４３】
集約されたＤＡＧが一度ＡＳ内に存在すると、ＡＳ内の各パケット交換ノードは対象のＩＰアドレスプレフィックスに対する次ホップ転送テーブルエントリを有する。パケットが経路制御を必要とするノードに到着すると、ノードは次ホップ転送テーブルを検索して、次ホップの経路制御決定の拠所になる、ＩＰアドレスプレフィックスである最長マッチングアドレスエントリを次の経路制御決定を行うために見つける。ＩＰアドレスを使用する移動体ノードが接続ノードを所有することから離れていない、ＩＰアドレスプレフィックスである。集約されたＤＡＧをＡＳ内に提供することによって経路制御テーブルサイズ及び経路制御処理は各パケット交換ノードで最小となる。
【００４４】
しかしながら、移動体ノードがネットワーク内でサービスを最初に受けた接続ノードから無線リンク層で引き渡されたときには、経路制御プロトコルデータテーブルと移動体ノードの移動により引き起こされた経路更新によって影響される（限られた数の）パケット交換ノードの次ホップ転送テーブル内に、個々のホストアドレスエントリが生成される。これらのノードは対応する集約されたアドレスエントリを記憶することを継続的に行うが、最長マッチング検索によって、移動体ノードのＩＰアドレスに対する経路制御パケットのためのホストアドレスエントリを使用する。ＴＯＲＡ高さ維持アルゴリズムは、“頻繁に変化する形態を有するネットワーク内にループのない経路を生成するための分散アルゴリズム”, E Gafni 及びD Bertsekas IEEE Trans. Commun 1991年1月、において最初に定義されたアルゴリズムと同じ一般的なクラスに属する。このクラス内でノードはその高さを“増加する”のみであり、けっしてその高さを減少させない。しかしながら、本実施形態において、インター接続ノードハンドオーバの後、ノードの転送ふるまいは、隣接ノードに対する複数の経路制御インタフェースが存在するときに、それが経路制御インタフェースを介して移動に関連する経路更新が最近受信された隣接ノードにパケットを転送することを確実にスクランブルするためにアルゴリズムが変更される。移動体ノードのＩＰアドレス及び対象となっている近隣に対するエントリとしてルータの経路制御プロトコルデータテーブル内に記憶されている４つの高さの値（τi 、ｏｉｄi 、γi 、ｉ）におけるτ時間値は、移動に関連する更新が発生したことを示すために“負”すなわちゼロ未満になることが許され、負のτ時間値の大きさは所定のＩＰアドレスに対する移動に関連する更新の各々の発生ごとに増大する。すなわち、最近の移動に関連する更新はより大きな負のτ時間値によって示される。
【００４５】
移動に関連する経路更新は負のτ時間値によって識別されるが、負のフラグを置き換えるために１ビットフラグなどの他の識別子も使用可能である。
【００４６】
移動体ノードが接続ノード関係を変更するとき、それは例えば整数だけτ時間値を減少させることによってその高さ値を減少させ、以下に詳細に説明される、移動体ノードのＩＰアドレスに関連するＤＡＧの移動体主導の更新の一部として新たな値がＡＳ内の限られた数のノードに伝搬される。多数の下流の近隣をもつノードは最近に駆動された下流リンクの経路を選択する。高さは依然として全体的に整列されている（すなわち経路制御ループの自由が保存される）。
【００４７】
本発明の他の側面の実施形態によれば、無線リンク層での移動体ノードのハンドオーバの間に、一時的な短期間のトンネル機構が提供され、移動体ノードが引き渡される接続ノードに到着するデータパケットは、移動体ノードが引き渡される接続ノードに転送される。ＩＰパケット交換ネットワークにおけるトンネル機構は、データパケットを（新たな接続ノードのＩＰアドレスに設定された）新たなＩＰヘッダによってカプセル化することにより達成される。これは、“ＩＰインＩＰトンネル機構”と呼ばれる。新たな接続ノードでパケットは切り離され、無線リンクを介して移動体ノードに転送される。トンネル設定，シグナリング及び認証機構は、特に、“ＩＰ移動サポート”,C Perkins,ed., IETF RFC 2002,1996年10月、に記載された、“移動体ＩＰ”において使用されるものである。“移動体ＩＰ”によりすべての接続ノードが駆動されるので、“移動体ＩＰ”は異なるＡＳに移動する移動体ノードへのパケット転送を可能にするために使用される。他のトンネル機構プロトコルは、ＵＤＰトンネル（ＵＤＰヘッダが到来パケットに付加される）ＵＤＰトンネル、ＧＲＥトンネル（ＣＩＳＣＯ｛ＴＭ｝プロトコル）、レイヤ２トンネルプロトコル（Ｌ２ＴＰ）そしてネゴシエーテッドまたはコンフィギャードＩＰＳＥＣトンネルモードを含む。
【００４８】
移動体ノードが接続ノードから引き渡されるときに、当該接続ノードは次のステップを実行するために、移動体ノードが引き渡される新たな接続ノードと交信する。
【００４９】
（ａ）新たな接続ノードに対して一方向性のトンネルを準備すること。これによって、パケットは、古い接続ノードと移動体ノードとの無線リンクが失われた後に移動体ノードに転送される。トンネルは、既存のインター接続ノードトンネルまたは移動体ＩＰ機構を介して動的に交渉されたホスト特有のトンネルにマッピングすることによって準備される。
【００５０】
（ｂ）無線リンク層で移動体ノードを引き渡すこと。
【００５１】
（ｃ）移動体ノードのＩＰアドレス（移動体ルータの場合は複数のアドレス）に対する経路交信を新たな接続ノードから注入すること。
【００５２】
（ｄ）移動体ノードのＩＰアドレスに向けられ、トンネルリンクを介して古い接続ノードに到着するデータパケットを新たなノードに転送すること。
【００５３】
（ｅ）古い接続ノードに対する無効な経路を交信すること。
【００５４】
（ｆ）ホスト特有ならばトンネルを取り壊すこと、または経路の収束に続いて既存のトンネルにおけるホスト特有の状態を除去すること。
【００５５】
ハンドオーバに先立って、古い接続ノードを通過するインフラストラクチャにおいて、すべてのパケットはルート（または複数）を介して移動体ノードに直接送信される。経路の収束に続いて、すべてのパケットは新たな接続ノードを通るインフラストラクチャにおいて、すべてのパケットは経路（又は複数）を介して移動体ノードに直接送信される。
【００５６】
ハンドオーバが（トンネル確立の一部としての古い接続ノードからか、あるいは移動体支援のハンドオーバを介して移動体ノードから）新たな接続ノードに通知されたときに、新たな接続ノードは、（古い接続ノードに向けられたままとなる）移動体ノードのＩＰアドレスに対して既存のＤＡＧを使用して、古い接続ノードに対するユニキャストである方向付けられた経路更新メッセージを生成する。この更新は、古い接続ノードに対するリバース最低近隣経路（近似最短経路）に沿って移動体のＤＡＧを選択的に更新する。この更新の終わりで、古い接続ノードは、移動体ノードが無線リンク層で引き渡された後、移動体ノードのＩＰアドレスに対するＤＡＧにおける新たな下流リンクをもつ。更新プロセスの間に、交差ルータは、存在するデータフローが移動体ノードの新たな接続ノードに再設定される点でユニキャスト先導の更新を受信する。
【００５７】
この更新手順は形態に依存するものではなく、新たな接続ノードと古い接続ノード間の形態上の（実質的に接続ノードの相対位置に応じて変化する）距離とは無関係に使用される。
【００５８】
短距離トンネルは、新たな接続ノードに対する経路が古い接続ノードに対する無線リンクが失われるまでに確立されない場合に、古い接続ノードで大量のキャッシュ処理がなかったならばパケット損失をなくす。
【００５９】
しかしながら、短期間トンネルを使用することは２つのイベントの相対順序によっては必ずしも必要ではない。
【００６０】
（ｉ）古い接続ノードでの接続ノード対移動体ノード無線リンクの損失
（ｉｉ）古い接続ノードへの方向付けられた経路更新の到着
古い無線リンクが失われる前に経路更新が到着するならば、（制御を提供し、データパケットは等しいキュー優先度と処置をもつ、そうでない場合、すでに整列されたデータパケットは経路更新の後でもさらに到着する）再度の経路指定による古い接続ノードにさらなるデータパケットは到着せず、過去の全てのデータパケットは古い無線リンクを介して移動体に転送されるので、トンネル生成の必要はない。トンネルが不要であるならば、古い無線リンクが失われるときの全ての下流リンクの損失による、古い接続ノードでのＴＯＲＡ更新の未熟なトリガ動作は、経路が収束するまで古い接続ノードで仮想的な下流リンクを使用することによって防止することができる。すなわち、古い接続ノードでの経路の抑制は単にシグナリングによって達成される。
【００６１】
シグナリングのみによる経路の抑制は、古い接続ノードが例えば透過なキャッシュなどのキャッシュとして機能するときに使用され、経路が収束するまで古い接続ノードが相対的に大きな容量のデータを記憶することを可能にし、いったん経路が収束したならばデータを再送する。
【００６２】
上記したように、移動体ノードが接続セッションを終了するときに移動体ノードのＩＰアドレスに対する経路は、元の接続ノード、すなわちＩＰアドレスの割り当て接続ノードに戻される。ＤＡＧの送信先を割り当て接続ノードに効率良く再記憶するための機構が提供されるが、限られた数のノードのみがＡＳ内に参加することを要する。
【００６３】
移動体ノードが接続セッションを終了するとき、現在の接続ノードはＩＰアドレスの割り当て接続ノードに連絡してＤＡＧの送り先の割り当て接続ノードへの転送を開始する。ここでも、現在の接続ノードでの経路更新の開始を抑制するためにトンネルリンクが抑制機能として使用可能である。あるいはより簡単には、データが転送されていないならば、仮想的なリンク（現在の接続ノードを示している不動作の下流リンク）が使用される。現在の接続ノードはトンネルリンクまたは割り当て接続ノードに向けられた仮想的な下流リンクを確立する。応答時において、割り当て接続ノードは、移動体ノードのＩＰアドレスに対する現存のＤＡＧを使用して現在の接続ノードに送信される、方向付けられた“再記憶”更新を生成する。これは、予め計算された集約されたＤＡＧを移動体ノードのＩＰアドレスに対するアクティブ経路制御方法として再記憶するために、全てのホスト特有の経路制御プロトコルデータテーブルエントリと、移動体ノードの以前の移動によって生成された次ホップ転送テーブルエントリを削除する。更新は、移動体ノードの過去の移動により引き起こされた経路更新によって以前に生成された経路を介して移動する。すなわち、移動特有の更新が生成した負の高さ値の組は消去され、（新たな高さの生成及び反転を引き起こすネットワークの故障がなかったことを仮定して）“すべてゼロ”の基準レベルをもつ集約されたＤＡＧが再び駆動される。トンネルが壊されるかあるいは仮想的なリンクが除去される、現在の接続ノードで再記憶更新の受信があるまで、トンネルリンクまたは仮想的なリンクが維持される。
【００６４】
周期的に、あるいはトリガーイベントの検出があったとき、移動体ノードあるいは移動体ノードのために動作中の接続ノードは、ＴＯＲＡ更新機構を使用してＩＰアドレスに対するＤＡＧを再初期化する。“すべてゼロ”の基準レベルはそれゆえにＤＡＧに対する移動に関連する経路制御テーブルエントリを除去する。このようにして伝播された“すべてゼロ”の基準レベルは他のすべての高さ値（正及び負）に対して優位性をもち、ＡＳ全体を伝播する（ＡＳワイドＤＡＧ最適化）。これは、移動に関連する更新機構にとって代わるソフト状態経路維持に対する機構を提供する。
【００６５】
ワイヤレスリンク層でのインターＢＳハンドオーバ及びＡＳの固定インフラストラクチャ内での経路更新について図２から図１１を参照して説明する。さらなる例について図１２から図１６を参照して説明する。移動体ホスト接続セッションの終りの後での経路の割り当て接続ノードに対する再記憶の詳細な例は図１７から図２５を参照して説明される。ＡＳの固定インフラストラクチャ内の経路更新の詳細な例は、図２８から図３１を参照して説明される。さらなる実施形態が図３２及び図３３を参照して説明される。ホスト特有の経路データ消去手順は図３４及び図３５を参照して説明される。ホスト特有の経路注入手順は図３６から図３８を参照して説明される。
【００６６】
図２から２５及び２８から３８に示されるＴＯＲＡ高さの５つの組み合わせのそれぞれにおいて、ノードＩＤは簡単のために参照ｉを使用して示される。しかしながら、この値は、ＡＳ内のノードを個別に識別するために各ノードに対して異なっている。簡単のためにＡＳの一部のみが示されている。
【００６７】
以下のすべての例において、ＡＳは、ＡＳの固定インフラストラクチャの形態上の“エッジ”に対する相対的な近さに従って区別された、複数の固定コアルータ（ＣＲ１，ＣＲ２…）、複数の固定中継ルータ（ＩＲ１，ＩＲ２…）そして複数の固定エッジルータ（ＥＲ１，ＥＲ２…）を含む。コアルータは中継ルータよりもより高い品質のトラフィックを処理するのに適し、代わりに中継ルータはエッジルータよりもより高い品質のトラフィックを処理するのに適している。例えば、コアルータは全国的なトラフィック、中継ルータは地域的なトラフィック、エッジルータは副地域的なトラフィックを処理する。
【００６８】
パケット交換ルータは無線基地局と組み合わされるかあるいは関連付けられて、ここでは接続ノード（ＢＳ１，ＢＳ２…）と呼ばれるエンティティの実施形態を構成する。しかしながら、“接続ノード”は無線基地局機能を含む経路制御ノードに限定されることはない。“接続ノード”は無線基地局から形態上遠いノードに提供される。例えば図４０を参照した以下の説明による構成を参照せよ。
【００６９】
以下の説明のすべての例において、インタフェースでのホップバイホップ経路制御指向性はネットワークのノード間、接続ノードと移動体ノード間のリンク（無線リンクを含む）に沿って示された矢印によって示される。分散された経路制御方法は、単一の受信移動体ホストＭＨ２に向けられたＴＯＲＡ ＤＡＧの形態をもつ。移動体ホストＭＨ２が接続セッションを開始し、ＩＰアドレスが動的に割り当てられる前に、予め計算され集約されたＤＡＧが、ＩＰアドレスを割り当てる接続ノード、ノードＢＳ２からのＡＳワイド更新として注入された、ＡＳ内のＩＰアドレスに対して存在する。図２から２５及び２８から３８において、経路更新またはパケット転送に少なくとも関わるノードは、ＴＯＲＡ高さの５つの値（τi 、ｏｉｄi 、γi 、δi 、ｉ）により示される。前記したように、このＴＯＲＡ高さは、当該高さが適用されるノードから広告された、各隣接ノードの経路制御プロトコルデータテーブル内に記憶される。
【００７０】
移動体ノードＭＨ２が割り当て接続ノードＢＳ２に登録するときに、割り当て接続ノードは、割り当てられるＩＰアドレスに対する無線リンク層で移動体ホストの身元を記憶する。これにより、ノードＢＳ２内に保持されている経路制御テーブル内に移動体特有のエントリが形成される。
【００７１】
図２は、移動体ノードＭＨ２とさらなるホストここでは移動体ホストＭＨ１間に発生する例示的な通信セッション（例えばＴＣＰ／ＩＰ接続）を示している。以下の例において、対応する移動体ホストＭＨ１の移動は起こらない。しかしながら、そのような移動はノードＭＨ２の移動に関連して記載されるのと同じ機能を使用して実現できる。類似の通信セッションが対応する固定ホストと行われる。特に、ノードＭＨ１に向けられたＡＳ内に別個のＤＡＧが存在し、これによってノードＭＨ２から発生したデータパケットはノードＭＨ１に渡される。ノードＭＨ１に向けられたこのＤＡＧは変更されず、ノードＭＨ２と連携する各接続ノードからノードＭＨ１に向けての経路が存在するので、ノードＭＨ１への経路についてのさらなる説明は省略する。
【００７２】
ノードＭＨ１から発生しノードＭＨ２に向けられたデータパケットはまず、その集約されたＤＡＧを介して例えば図２に示されるような固定ノードＢＳ１，ＥＲ１，ＩＲ１およびＥＲ２を介して割り当て接続ノードＢＳ２に送られる。
【００７３】
次に図３において、無線リンク層インターＢＳハンドオーバの決定がノードＭＨ２それ自身、あるいはノードＢＳ２によって行われる。移動体ノード主導のハンドオーバの場合、当該決定はノードＢＳ２及びＢＳ３から受信した信号間の無線リンク品質の比較に基づいて行われる。移動体ノードＭＨ２が移動するとき、接続ノードＢＳ３から受信された信号は改善するが接続ノードＢＳ２から受信された信号は悪化する。しきい値決定イベントで移動体ホストはノードＢＳ２及びＢＳ３間でハンドオーバを開始することにより応答する。ノードＢＳ２でなされるハンドオーバ決定の場合、当該決定はトラフィック負荷などの他の事項に基づいて行われる。このような場合、接続ノードＢＳ２はノードＭＨ２にハンドオーバ指令を送信する。
【００７４】
インターＢＳハンドオーバが移動体ノードＭＨ２により開始されるかあるいは割り当て接続ノードＢＳ２により開始されるかにより、移動体ノードＭＨ２は新たな接続ノードＢＳ３を選択してトンネル開始（ＴＩＮ）パケットを割り当て接続ノードＢＳ２に送信する。ＴＩＮパケットは、移動体ノードが接続ノードＢＳ３によるビーコンチャネルブロードキャストから読み取る、新たな接続ノードＢＳ３のＩＰアドレスを含む。移動体ノードＭＨ２はその高さのτ時間値を負の値、−１（これは割り当て接続ノードＢＳ２から離れた最初の移動耐性関連の経路更新を示す）に減少することによって、新たな高さを計算し、これをＴＩＮパケットに含める。
【００７５】
図４において、割り当て接続ノードＢＳ２が移動体ノードＭＨ２からＴＩＮパケットを受信するときに、割り当て接続ノードＢＳ２は新たな接続ノードＢＳ３に向けての短期間のＩＰインＩＰトンネルを確立する。割り当て接続ノードＢＳ２は、経路制御テーブルのＢＳ３に対してトンネルインタフェースを入力する。ここで新たな接続ノードＢＳ３のＴＯＲＡ高さは、ハンドオーバ手順の残りの期間のデータパケット転送に対する下流リンクとして示されるトンネルインタフェースを確実にするために（−１，０，０，１，ｉ）に等しくなるように設定される。
【００７６】
短期間トンネルリンクが割り当て接続ノードＢＳ２から新たな接続ノードＢＳ３に対して確立されたとき、割り当て接続ノードＢＳ２は移動体ノードＭＨ２から受信したＴＩＮパケットをトンネルインタフェースを介して新たな接続ノードＢＳ３に転送する。
【００７７】
本実施形態において、使用される無線リンクシステムの性質は、移動体ノードＭＨ２は、（ソフトハンドオーバを可能にするＣＤＭＡセルラ無線システムのように）、２つの同時の無線リンクを介してハンドオーバの間に各接続ノードＢＳ２及びＢＳ３と通信を行なうことが可能とする。次に、移動体ノードＭＨ２は新たな接続ノードＢＳ３と第２の無線リンクを確立し、経路制御テーブルエントリが移動体ノードＭＨ２に向けられた下流リンクを示すノードＢＳ３内に作成される。
【００７８】
新たな接続ノードＢＳ３は、送信先としての割り当て接続ノードＢＳ２のアドレスをもつ、ユニキャスト主導の更新（ＵＵＰＤ）パケットを生成する。このアドレスはそのＩＰアドレスブロックのプレフィックスであり、したがってＵＵＰＤパケットは割り当て接続ノードＢＳ２に対するＡＳ内に存在する集約されたＤＡＧに続く。ＵＵＰＤパケットは新たな接続ノードＢＳ３と割り当て接続ノードＢＳ３間のユニキャスト経路に沿って移動する。ＵＵＰＤパケットの処理は、更新経路に沿った全てのノード、そして当該経路に沿ったノードに隣接する全てのノードの、経路制御プロトコルデータテーブル及び次ホップ転送テーブルの少なくとも一部のエントリの更新を引き起こす（当該経路に沿ったノードは新たな高さの広告を各隣接ノードに送信する。当該広告の伝播は１ホップに制限される）。
【００７９】
次に図６において、移動体ホストＭＨ２が新たな接続ノードＢＳ３と新たな無線リンクを確立した後に、割り当て接続ノードＢＳ２に対する古い無線リンクは取り壊される。割り当て接続ノードＢＳ２に到着する移動体ノードＭＨ２に向けられたデータパケットは短期間トンネルを介して新たな接続ノードＢＳ３に転送されるとともに、新たな無線リンクを介して移動体ノードＭＨ２に転送される。
【００８０】
古い無線リンクは失われたが、割り当て接続ノードＢＳ２と新たな接続ノードＢＳ３間に確立されたトンネルに沿って残りの下流リンクが存在するので、（一方ではＴＯＲＡプロトコルに従って発生する）経路更新が割り当て接続ノードＢＳ２でまだトリガーされていない。すなわち、割り当て接続ノードＢＳ２に向けた経路は、新たな接続ノードＢＳ３から開始された経路更新が割り当て接続ノードＢＳ２に到着するまでもとのままである。図６に示すように、ＵＵＰＤパケットは、移動による更新（−１）に関連する負のτ時間値で高さを更新する、ＵＵＰＤパケットを受信する第１のノードＥＲ３からノードＩＲ２に転送される。代わりにノードＩＲ２は移動に関連する更新についての負のτ時間値に高さを更新する。
【００８１】
経路更新ユニキャストに沿った各ノードは、ＴＯＲＡ高さの５つの値の中のδ値を、経路更新ＵＵＰＤパケットの各ホップに対して１だけ増加させる。これによって、割り当て接続ノードＢＳ２を介した移動体ノードに対するホップの数を示した以前の経路制御テーブルエントリのδ値の代わりに、新たなδ値は、新たな接続ノードＢＳ３を介した移動体ノードに対するホップの数を表わしている。ユニキャスト主導の更新経路に沿った各リンクは代わりに、新たなノードＢＳ３に向けられる。
【００８２】
図７において、ＵＵＰＤパケットは次にユニキャスト更新経路、ノードＥＲ２に沿って次のノードに転送される。ノードＥＲ２は、送信中のノードＭＨ１から割り当て接続ノードＢＳ２への経路制御パスと、ノードＭＨ１から新たな接続ノードＢＳ３へ送信されるパケットが続いて送られる経路制御パスとの間の交差点を示すルータである（前記経路制御パスは確立されている）。図８に示すように、ノードＥＲ２における経路制御プロトコルデータテーブルがＵＵＰＤパケットの受信に応答していったん更新されたならば、交差ノードＥＲ２は２つの下流リンクをもつことになる。一方は割り当て接続ノードＢＳ２に向けられており、他方は新たな接続ノードＢＳ３に向けられている。しかしながら、新たな接続ノードＢＳ３に向けられた下流リンクは（最近の）移動に関連する更新を示す（たいてい）負のτ時間値を含むので、好ましくは新たな接続ノードＢＳ３に向けられた下流リンクが次ホップ転送リンクとして選択される。移動体ホストＭＨ２に向けられたノードＥＲ２に到着するデータパケットは、新たな接続ノードＢＳ３への経路制御パスに沿って、ノードＩＲ２に転送される。交差ルータＥＲ２での経路制御パスの分岐に続いて、さらなるデータパケットはＢＳ２に転送されず、さらなるデータパケットはノードＢＳ２とノードＢＳ３間のトンネルインタフェースを介して転送されない。しかしながら、ＵＵＰＤパケットが割り当て接続ノードＢＳ２に到着するまで（全ての下流リンクの損失のために）経路更新が割り当て接続ノードＢＳ２から生成されないことを確実にするために、トンネルインタフェースは割り当て接続ノードＢＳ２で現在のところもとのままである。割り当て接続ノードＢＳ２にＵＵＰＤパケットが到着すると、ＢＳ２の経路制御テーブルにおけるトンネル状態エントリは除去され、これによってＭＨ２に対するトンネルインタフェースを取り壊す。
【００８３】
図９において、ＵＵＰＤパケットを受信したとき割り当て接続ノードＢＳ２の高さは、割り当て接続ノードＢＳ２はユニキャスト更新パスの終了を形成するので再定義されない（しかしながら、ノードＢＳ２とＥＲ２間のリンク方向は、ノードＥＲ２に対する高さで定義されたτ時間値が負であるために反転され、ＢＳ２を介してサービスを受けている他の移動体ホストがパケットをＭＨ２に送信することを可能にする）。
【００８４】
最後に、ＵＵＰＤメッセージを受信したとき、割り当て接続ノードＢＳ２は新たな接続ノードＢＳ３に向けて更新完了確認応答（ＵＵＰＤ−Ａｃｋ）を送信する。ＵＵＰＤ−Ａｃｋパケットは、新たな接続ノードＢＳ３に向けてＤＡＧにおいて確立されたユニキャスト更新経路制御パスに続く。ＵＵＰＤ−Ａｃｋパケットを送信したとき、古い接続ノードＢＳ３は移動体ノードＭＨ３に対してもともと割り当てたＩＰアドレスに対する経路の一時的な制御を解放する。ＵＵＰＤ−Ａｃｋパケットを受信したとき、新たな接続ノードＢＳ３は移動体ノードのＩＰアドレスに経路の一時的な制御を受け持つ。
【００８５】
無線リンク層での移動局のインターＢＳハンドオーバに関連した経路更新はここで完了するが、ユニキャスト更新パスに沿った制限された数のノード（図９に示される例のただ５つのノード）のみの高さの再定義が必要となる。さらに、経路制御プロトコルデータテーブルエントリの更新もまた制限される。そのような更新は、ＵＵＰＤメッセージを受信しているノード及び（新たな高さの広告を受信して経路制御テーブル内に新たな高さを記憶する）各隣接ノードにおいてのみ必要とされる。図９に示される例において、経路制御プロトコルデータテーブルの更新はノードＩＲ１，ＣＲ１，ＣＲ２そしてＣＲ３の各々において実行される。
【００８６】
図１０及び図１１は、次の移動に関連する更新に先だって及びそれに続いてＡＳ内でのホスト特有のＤＡＧ（これは移動に関連する高さ更新を受けていないノードでの集約されたＤＡＧ要素を含む）の状態を示している。この場合、移動体ノードＭＨ２は、移動体ノードが以前に接続ノードＢＳ２から切り替えられた接続ノードＢＳ３から他の接続ノードＢＳ４に切り替えられる。使用される手順は、ＵＵＰＤパケットはその送信先として接続ノードＢＳ３を有していることを除いて、接続ノードＢＳ２から接続ノードＢＳ３への移動体ノードの第１のハンドオーバによって引き起こされる移動に関連する更新に関する説明と同じである。さらに、新たな接続ノードＢＳ４から送信されたユニキャスト更新によって生成された新たな高さは、移動の第２の発生によって引き起こされた移動に関連する更新された高さを、移動の第１の発生による移動に関連する更新された高さ（これは−１のτ時間値をもつ）及び、集約されたＤＡＧにおいて割り当てられた高さからの移動に関連する更新された高さ（これは−１のτ時間値をもつ）、と区別するために、負のτ時間値のさらなる増加（すなわち大きさは−２に増加される）を含む。図１に示すように、新たな更新に関わるノードは最初に０のτ時間値を含む高さを有する。これは当該高さは集約されたＤＡＧにおいて定義されたことを示している。
【００８７】
移動体ノードが（ＧＳＭセルラ無線システムのように）特有の時間に単一の無線リンクのみを介して通信可能な、移動に関連する経路更新のさらなる実施形態について図１２から１６を参照して以下に説明する。この場合、前の実施形態における図２から４に関連して記載されたステップは同一である。図１２に示すように、新たな接続ノードＢＳ３から送信されたＵＵＰＤパケットは、トンネルインタフェースに沿ったＴＩＮパケットの受信に応答して生成される。
【００８８】
図１３において、移動体ノードＭＨ３は最初に割り当て接続ノードＢＳ２との無線リンクを失った後、新たな接続ノードＢＳ３との新たな無線リンクが確立される前に、（無線リンク層での新たな接続ノードＢＳ３との再同期を可能にするための）短時間が経過する。移動体ノードＭＨ２が無線リンクをもたない期間では、割り当て接続ノードＢＳ２に到着するデータパケットは、新たな無線リンクが確立されるまで、割り当て接続ノードＢＳ２からのトンネルインタフェースによって転送され、新たな接続ノードＢＳ３で整列される。次に、新たな無線リンクが確立されるかあるいは、ＵＵＰＤパケットが割り当て接続ノードＢＳ２に到着する。新たな無線リンクが最初に確立された場合には、新たな接続ノードＢＳ３はただちに移動体ノードのＩＰアドレスに対する経路の一時的な制御を想定する。あるいは、新たな接続ノードＢＳ３は割り当て接続ノードＢＳ２からＵＵＰＤ−Ａｃｋメッセージを受信するまで待機する。前記した実施形態に関連して記載した残りのステップ（トンネルの取り壊し、次の移動など）は本実施形態にも適用される。
【００８９】
図１７から２５はＩＰアドレスが動的に移動体ノードに割り当てられる場合の使用の手順を示している。移動体ノードが接続セッションを終了するとき、経路更新が実行され、ＩＰアドレスが最初に移動体ノードに割り当てられる前にＤＡＧの状態に対して移動体ノードのＩＰアドレスに対するＤＡＧが再記憶、すなわち集約されたＤＡＧを完全に再記憶する。経路更新手順は、経路更新が（ユニキャスト移動に関連する更新が以前に実行されたパスに沿って）ＡＳ内の限られた数のノードのみに送信されることに関わり、更新は、限られた数のノード（再記憶された方向つけられた経路更新メッセージが通過するノード及び各隣接するノード）のみの経路制御プロトコルデータテーブルにおいて必要になる。
【００９０】
図１７において、移動体ノードＭＨ２が接続セッションを終了するときに、現在の接続ノードＢＳ４は再記憶要求（ＲＲ）パケットをＩＰアドレスに対する割り当て接続ノードＢＳ２に送信する。ＲＲパケットの送り先は、移動体ノードのＩＰアドレスのプレフィックスである割り当て接続ノードＢＳ２のＩＰアドレスである。
【００９１】
すなわち、ＲＲパケットは、接続セッションに渡って割り当て接続ノードに向けられたままである移動体ノードのＩＰアドレスに対する集約されたＤＡＧ経路制御パスに沿って経路が制御される。
【００９２】
ＲＲパケットの受信に応答して、割り当て接続ノードＢＳ２は移動体ホストＭＨ２に対する経路制御テーブルに下流リンクを記録する。移動体ホストが現在どの接続ノードとも無線通信を行っておらず、実際、異なる接続ノード（接続ノードＢＳ４の接続ノード）のサービスエリアに位置しているので、この下流リンクは仮想リンクである。接続セッションの終了に続いて移動体ノードＭＨ２に対するＢＳ４に到着する任意のパケットはトンネルに沿って割り当て接続ノードＢＳ２に転送され、新たな接続セッションを開始するときに移動体ノードＭＨ２に転送することを見越して記憶される。
【００９３】
ＲＲパケットを受信したときに、割り当て接続ノードＢＳ２は（現在仮想的な）移動体ノードＭＨ２の高さを“すべてゼロ”の基準レベルにリセットし、ユニキャスト主導の再記憶更新（ＵＤＲＵ）パケットを、図１８に示すように、ＡＳの固定インフラストラクチャを介して現在の接続ノードＢＳ４に向けて送信する。ＵＤＲＵパケットはユニキャスト経路に沿って転送され、移動に関連する更新の結果として既に再定義された高さをもつノードのみを含む。図１８に示す例において、これらのノードはＥＲ２，ＩＲ２，ＥＲ３，ＩＲ３，ＣＲ４，ＩＲ４，ＥＲ４そしてＢＳ４である。
【００９４】
ＵＤＲＵパケットはユニキャストパスに沿ってノードの各々で受信されるので、各ノードでのＴＯＲＡ高さは、集約されたＤＡＧに存在する値、“すべてゼロ”の基準レベルにリセットされる。高さのδ値は、現在の接続ノードを介した移動体ノードに対するホップの数を示した以前のエントリ値の代わりに、割り当て接続ノードを介して（現在では仮想的な）移動体ノードに対するホップの数を表わすように再定義される。このプロセスは図１８から図２２の各々に示されている。
【００９５】
ユニキャスト更新経路に沿った高さの更新に加えて、更新された高さは隣接するノードに宣伝される。（図２０に示されるような）接続ノードＢＳ３の場合のように、負のτ時間値を０にリセットしたことを示す広告を受信し、自身の高さを“全てゼロ”の基準レベルにリセットする、自身の高さに負のτ時間値をもつ任意のノードは、割り当て接続ノードを介して（現在では仮想的な）移動局に対するホップの数を示すためにδ値を定義し、自身の新たな高さの広告を生成してそれを全ての自身の近接に送信する。自身の高さをリセットしない広告された新たな高さを受信する任意の近接は広告をさらに伝播しない。
【００９６】
図２３に示すように、ＵＤＲＵパケットが現在の接続ノードＢＳ４で受信されたならば、現在の接続ノードは経路制御テーブル内の移動体ノードＭＨ２に関する状態を削除し、ＵＤＲＵ−Ａｃｋメッセージを、ユニキャスト更新によって生成された経路制御パスに沿って、割り当て接続ノードＢＳ２に向けて送信し、これによって、移動体ノードＭＨ２によって以前に使用されたＩＰアドレスに対する経路の一時的な制御を解放する。
【００９７】
図２４に示すように、ＵＤＲＵ−Ａｃｋパケットは結果的に割り当て接続ノードＢＳ２に伝播される。受信したとき割り当て接続ノードＢＳ２は移動体ノードＭＨ２に関連するすべての状態を除去し、ＩＰアドレスに対する経路の制御を開始する。ＩＰアドレスはふたたび動的に異なる移動体ノードＭＨ３に割り当てられ、図２５に示すように接続ノードＢＳ２のサービスエリアにおいて接続セッションを開始する。
【００９８】
図２８から図３８において、対象のＩＰアドレスに対する割り当て接続ノードＢＳ２に向けられた、集約されたＤＡＧにおける各ノードの高さが示されている。移動体ノードのＩＰアドレスに対して特別な、ホスト特有のＤＡＧ高さが（移動に関連する更新が発生したために）定義される場合、これらの負の高さは集約されたＤＡＧ高さの下方に示されている。
【００９９】
図２８から図３１は、ＩＰアドレスが割り当て接続ノードＢＳ２で割り当てられたことより接続ノードの数の間で移動体ノードが切り替えられたときに、インフラストラクチャ内の経路制御が、新たなまたは現在の接続ノードＢＳ５及び割り当て接続ノードＢＳ２を接続するパスに沿ったインフラストラクチャにおけるノード間に経路更新再先導リンクを送信することによって改善される手順を示している。図示の例において、移動体ノードＭＨ２は古い接続ノードＢＳ４と新たな接続ノードＢＳ５間でのハンドオーバを経験している。このハンドオーバは図２から１１あるいは１２から１６に関して記載されたプロセスに従って遂行される。新たな接続ノードＢＳ５からインフラストラクチャＥＲ５に送信されたユニキャスト更新パケットＵＵＰＤは、図２から１１または１２から１６のプロセスに関して記載されたものと同一であり、ハンドオーバ手順における同じ点で起こる。
【０１００】
ＵＵＰＤパケットの送信は移動体ノードＭＨ２の移動のさらなるインスタンスを示すインフラストラクチャにおける経路更新手順を開始する。すなわち、移動に関連する更新された高さは移動の三番目の発生を示しており、−３のτ値は新たに定義されたＴＯＲＡ高さにおいて使用される。図２８に示されるように、移動体ノードＭＨ２及び新たな接続ノードＢＳ５は、ＵＵＰＤパケットが生成されてノードＥＲ５に送られる前に、−３のτ値によって高さを更新する。ＵＵＰＤパケットは古い接続ノードＢＳ４に向けられており、ＵＵＰＤパケットは新たな接続ノードＢＳ５と古い接続ノードＢＳ５間のユニキャスト更新パスに沿って渡される。このことは古い接続ノードＢＳ４それ自身に対してＡＳ内で定義されたＤＡＧに沿ってＵＵＰＤパケットを転送することによって達成される。
【０１０１】
図２９に示すように、ＵＵＰＤパケットはＵＵＰＤパケットを受信したときに自身の高さを更新する、ノードＥＲ５からユニキャストパス、ノードＩＲ４に沿って次のノードに転送される。この実施形態において、ＡＳの各ノードは、ＵＵＰＤパケットが所定のしきい値より上の移動の発生を示すかどうかを決定することによって、ＵＵＰＤなどのユニキャスト主導の経路更新メッセージを処理するように配置される。この例において、しきい値は移動の２つのインスタンスに設定される。したがって、ＵＵＰＤパケットによって示される移動の第３のインスタンスは所定のしきい値よりも上である。ノードがＵＵＰＤパケットがしきい値より上の移動のインスタンスを示したことを検出したならば、当該ノードは、古い接続ノードＢＳ４に向けられたユニキャスト更新パスに沿った次のノードが、割り当て接続ノードＢＳ２に向けられた集約されたＤＡＧにおける次のノードと一致するかどうかを決定する。
【０１０２】
ノードＩＲ４の場合、ユニキャスト更新経路に沿った次のノードはＥＲ４であり、集約されたＤＡＧにおける次のノードはＣＲ３である。したがって、この場合のノードは一致しない。ノードＩＲ４は、ＵＵＰＤパケットを新たな接続ノードＢＳ５と古い接続ノードＢＳ４間のユニキャストパスに沿って次のノードＥＲ４に転送する。しかしながら、非一致の検出がされた場合、ノードＩＲ４はさらにここでは最適化されたユニキャスト更新（ＯＵＵＰＤ）メッセージと呼ばれる新たなメッセージを生成し、それを割り当て接続ノードＢＳ２に送信する。これによって割り当て接続ノードＢＳ２に向けられている移動体ノードのＩＰアドレスに対する集約されたＤＡＧに沿って移動する。これは図３０に示されている。ＵＵＰＤパケットは前記した方法で転送されて処理される。ＯＵＵＰＤパケットは集約されたＤＡＧに沿って割り当て接続ノードＢＳ２に向けて転送され、交差された各ノードでのホスト特有の負のＴＯＲＡ高さを追加することによって、新たな接続ノードＢＳ５に向けたリンクを再先導するために処理される。ここでの高さはもとのＵＵＰＤパケットによって注入されたものと等しいτ値をもつ。
【０１０３】
結果的に、ＯＵＵＰＤパケットは割り当て接続ノードＢＳ２と新たな接続ノードＢＳ５間の経路制御パスを定義し、前記集約されたＤＡＧが、割り当て接続ノードＢＳ２と新たな接続ノードＢＳ５間の最適な経路として開始されたとき、予め計算された経路を（逆方向に）たどる。このことは、多数の個々の移動に関連する更新により定義された経路制御パスはＡＳ内のすべてのノードからの経路制御パケットに対して最適化されていないという点において、次のＵＵＰＤパケット更新により引き起こされた個々の移動に関連する更新によって定義される経路制御パスと対照的である。例えば、コアルータノードＣＲ１を介してＡＳ内に到着するデータパケットを考えてみる。図２８において、新たな接続ノードＢＳ５と古い接続ノードＢＳ４間のパスに対してローカルなリンクのみが移動体ノードＭＨ２の移動に関して再先導されたならば、ノードＣＲ１を介して到着するパケットは、ノードＩＲ２，ＥＲ３，ＩＲ３，ＣＲ４，ＩＲ４そしてＥＲ５の各々を介して新たな接続ノードＢＳ５に経路制御される。改善された経路制御パスは、それぞれノードＣＲ２、ＣＲ３，ＩＲ４そしてＥＲ５のみを横断する経路制御パスである。図３１に示すように、ＯＵＵＰＤメッセージの効果は、ＡＳ内のリンク、特にネットワーク階層において比較的高いノードＣＲ２及びノードＣＲ３などの、ノード間のリンク（これらに限定されない）に再先導することである。多数の個々のＵＵＰＤパケット更新の効果は、ＡＳの形態上の“エッジ”であるＢＳ４及びＢＳ５などの隣接接続ノード間の最短のパスに対してローカルなリンクを再先導することである。したがって、ＵＵＰＤパケット更新は“浅い”経路更新と呼ばれる。一方、ＯＵＵＰＤパケット更新の効果は、現在の接続ノードＢＳ５及び割り当て接続ノードＢＳ２などの形態上遠い接続ノードを接続する最適化パスに沿ったリンクを再先導することである。ＡＳが階層的に構成されているならば、そのような形態上遠い接続ノード間の最適化パスは、ＣＲ２及びＣＲ３などのインフラストラクチャ階層において比較的高いノードを含む。したがって、ＯＵＵＰＤパケット更新は“深い”経路更新と呼ばれる。
【０１０４】
図３１に示すように、ＯＵＵＰＤパケットの最後の受信者は割り当て接続ノードＢＳ２である。割り当て接続ノードＢＳ２がいったんＯＵＵＰＤパケットを受け取ると、割り当て接続ノードＢＳ２は経路制御プロトコルの一変形に従って、手続きを終了し、シグナリングの効率を考慮してＯＵＵＰＤメッセージがデフォルトとして承認されないようにする。多くの場合、ＯＵＵＰＤメッセージは送り先に安全に到着し、ＯＵＵＰＤメッセージはある種の理由例えば割り当て接続ノードＢＳ２に向かう間の、リンク失敗あるいはネットワークの過負荷のために喪失される。しかしながら、浅い経路更新によって提供される経路はまだ存在するので、ＯＵＵＰＤパケットのめったにない損失はＡＳ内のサービスに影響を与えないであろう。
【０１０５】
本発明に従った他の経路制御プロトコルにおいて、ＯＵＵＰＤメッセージは、割り当て接続ノードＢＳ２と新たな接続ノードＢＳ５間の新たに定義された経路制御パスに沿ってＯＵＵＰＤ−Ａｃｋメッセージを送信することによって、デフォルトとして確認される。このことは新たな接続ノードＢＳ５がＯＵＵＰＤ−Ａｃｋパケットの受信を監視して、タイムアウト期間内に確認しなかったならばＯＵＵＰＤパケットを再送することを可能にし、深い経路更新の信頼性を高める。他の変形例において、ＯＵＵＰＤパケットを確認するかどうかの決定は、ＯＵＵＰＤパケットの特性に従って割り当て接続ノードＢＳ２で行われる。そのような特性はＯＵＵＰＤパケットによって示される更新の高さである。この高さは移動のより高いインスタンスが確認されることを示すが、低いインスタンスの更新は確認されない。さらなるあるいは他の特性は、新たな接続ノードＢＳ５によって送信されるＯＵＵＰＤパケットのタイプである。例えば、ＯＵＵＰＤパケットの第１のタイプは、確認を必要とすることを示すフラグを含むものであり、他のタイプは確認を必要としないことを示すものである。そのような他の特性は、パケットが送信されてから経過した時間、距離すなわち送信が発生したホップの数、パケットのシリアル番号（例えば各ｎ番目のＯＵＵＰＤパケットが割り当て接続ノードで確認される）、近接経路エリアまたは位置エリアからの到着、を含む。確認決定はカスタマプロファイルに基づく場合もある。
【０１０６】
本発明の一実施形態において、ホスト特有の経路制御エントリはＡＳの経路制御ノードにおけるソフト状態エントリとして保持される。このソフト状態タイマは、浅い経路の更新の結果として注入された経路制御エントリの消去を引き起こす所定の時間間隔の後にトリガーされる。このことを組み合わせて、上記したように好ましくは確認されないままである現在の接続ノードでＯＵＵＰＤメッセージを生成する周期的な経路更新が、複数のＯＵＵＰＤメッセージ更新手続きが単一のソフト状態タイムアウト期間の間に実行されるような周期性で実行される。このことは深く注入された経路制御はしだいに浅い経路制御にとって代わることを確実にする。
【０１０７】
上記したプロセスプロセスにおいて、深い経路更新は浅い経路更新に関連してトリガーされる。２つのタイプの更新が加えてあるいは代わりに個々にトリガーされる。深い経路更新のトリガー動作は、移動（すなわち接続ノード間のハンドオフ）のインスタンスの数に基づいた上記のプロセスである。深い経路更新は、移動体ノードまたは現在の接続ノード内の１つまたはそれ以上のタイマ（深い経路更新は周期的な間隔でトリガーされる）、移動体ノードがサービスを受けているゾーン（ＡＳの副領域）の変更、（トラフィックまたは経路制御パフォーマンスの知識に基づいて深い経路更新をトリガーするのに最適な時間を決定する）別個の経路制御ノード、及び／または、移動体ノード内のサービス品質監視手続きによって、加えてあるいは代わりにトリガーされる。サービスの品質あるいは他の加入者プロファイル要求は深い経路更新の頻度を決定するために使用される。浅い経路更新に関連するトリガー動作は、上記した他のトリガーのいずれかに基づいて、移動体ノードあるいはＵＵＰＤメッセージに対する現在の接続ノードによって追加される特別なフラグによって達成される。
【０１０８】
図３２及び３３は、図２８から３１に関連して説明した経路更新手続きの変形例を示す。この変形例において、ＯＵＵＰＤパケット更新が実行されるとき、移動体ノードの移動により以前に発生された次に最適な経路を消去するためにさらなる経路更新メッセージが生成される。新たな接続ノードＢＳ５に向かう経路制御パスが残ることを確実にするために、新たな接続ノードＢＳ５で生成されたＵＵＰＤパケットは、確認応答がＯＵＵＰＤパケットの受信があったときに割り当て接続ノードＢＳ２から要求されることを示すものである（一方では、経路制御プロトコルはすべてのＯＵＵＰＤパケットが確認されるように配置される）。この実施形態において、ＯＵＵＰＤ−Ａｃｋパケットの受信があったときに、新たな接続ノードＢＳ５によってユニキャスト非先導の一部消去（ＵＵＰＥ）メッセージが生成される。ＵＵＰＥパケットは、移動に関連する更新により生成されたホスト特有の高さをもつ任意の隣接ノード（任意の“負の”高さノード）に渡される。ＵＵＰＥメッセージは、“中間の”負の高さ、すなわち最後の移動に関連する更新された高さ、を消去するために各ノードに送信される。図３２及び３３に示される例において、最後のＵＵＰＤ及びＯＵＵＰＤパケットによって生成された高さは、−３のτ値を含む。従って、ＡＳ内で生成されて転送されたＵＵＰＥパケットまたはパケット（複数）は、特有の値、この例では−３より以上の非ゼロのτ値、すなわち−２または−１（−２の最大消去高さ）をもつ１つまたはそれ以上のホスト特有の高さを消去する効果をもつ。
【０１０９】
ＵＵＰＥパケットはすなわち集約されたＤＡＧ経路に沿って負の高さを持つ任意の近接に渡される。すなわちノードＩＲ４はＵＵＰＥパケットを集約されたＤＡＧにおける次のノードに転送するのみならず、ＵＵＰＥパケットをノードＣＲ４及びＥＲ４に送信する。中間の負の高さをもちＵＵＰＥパケットを受信している各ノードは、経路制御データテーブルからホスト特有の高さを削除する。これによって、集約されたＤＡＧ高さが次にそのリンクの方向性を計算するのに使用され、負の高さをもつとして検出する近隣の各々にＵＵＰＥメッセージを転送する。受信があったとき、ノードＢＳ３及びＢＳ４は経路制御データテーブルからホスト特有の高さ値を削除してＵＵＰＥパケットのさらなる送信を中止する。
【０１１０】
ＵＵＰＥパケットは方向性をもたない形態で転送される。これはＵＵＰＥパケットの最終送り先はパケットが最初に生成されたときに定義されないからである。消去は、他のホスト特有の高さが残っているかあるいは少なくとも移動体ノードＭＨ２がＩＰアドレスを維持し、続いてホスト特有の高さを注入する限りにおいて部分的である。ＵＵＰＥ更新の効果は、以前の経路更新により提供された状態を削除して、ＡＳ内に保持するのに要するホスト特有のデータの量を低減することである。ＵＵＰＥ更新はさらにＡＳ内の経路制御パスを新たな接続ノードＢＳ５に改善する。ＵＵＰＥ更新の後、現在又は新たな接続ノードＢＳ５から比較的遠いが以前の移動に関連する更新に関わった、例えばノードＢＳ３などの中継ノードからの経路制御は最初に、ＯＵＵＰＤパケット更新によって定義された経路制御パスが満たされるまで対象のＩＰアドレスに対する集約されたＤＡＧに沿って遂行される。ＯＵＵＰＤパケット更新によって定義された経路制御パスは概して最適化された経路制御パスであるから、消去するべき以前の今では不必要な浅い経路制御パスによって提供される経路制御は概して改善される。さらなる移動体ノードＭＨ２はその割り当て接続ノードＢＳ２から離れ、概して大きな改善が得られる。
【０１１１】
図３４及び３５は、移動体ノードＭＨ２の不動作により開始される他の更新リンクを手続きを示す。例えば、移動体ノードＭＨ２に対する無線リンクは、無線リンクネットワークによって包囲されていないエリアに入る移動体ノードにより失われる。一方、移動体ノードＭＨ２はスイッチオン状態を維持されるが、かなりの時間の間、パケットデータを受信しない。不動作タイマが現在の接続ノードＢＳ５及び／又は移動体ノードＭＨ２に提供されて消去手続きをトリガーする。これによってホスト特有の経路制御データテーブルエントリはＡＳから除去される。ＵＵＰＥメッセージはこの目的のために使用され、特有の消去高さの最大値は以前の最低のτ値に設定される。まず、不動作タイマが所定時間間隔の経過を検出すると、トリガーが起動され、以前の接続ノードＢＳ４にホスト特有の経路制御データテーブルエントリを削除させる。これにより、移動体ノードのＩＰアドレスに対する集約されたＤＡＧにおける接続ノードＢＳ４の高さとして、移動体ノードＭＨ２に対する関連する高さを再定義する（“すべてゼロ”の設定）。現在の接続ノードＢＳ５は１つまたはそれ以上のＵＵＰＥメッセージを送信する。図３５に示されるように、ＵＵＰＥパケット更新は、以前に経路制御テーブル内に記憶されたホスト特有の高さをもつすべてのノード（ＢＳ４，ＥＲ４，ＩＲ４，ＣＲ４，ＩＲ３，ＥＲ３，ＢＳ３，ＩＲ２そしてＥＲ２に示される例におけるノード）に関して行われ、これらのホスト特有の高さは削除される。以前に説明したＵＤＲＵパケット更新手続きとは対照的に、移動体ノードＭＨ２のＩＰアドレスは割り当て接続ノードＢＳ２による再割り当てのためにこの手続きにおいて解放されない。その代わりに、移動体ノードＭＨ２は、割り当て接続ノードＢＳ２により最初に割り当てられたＩＰアドレスを維持する。これによって、移動体ノードＭＨ３がアクティブになる任意の時点でそれは同じＩＰアドレスを再使用する。一方では、当該アドレスに対するホスト特有の経路の削除に続いてさらなる所定の時間間隔の後に、第２のより長時間の不動作タイマが割り当て接続ノードＢＳ２でＩＰアドレスの再割り当てを開始する。
【０１１２】
図３６から３８は一時的に不動作の移動体ノードＭＨ２が、ＡＳ内の経路制御が移動体ノードＭＨ２がサービスを受信する接続ノードＢＳ５を介して接続ノードＢＳ５に最先導されることをもたらす経路更新を開始する手続きを示す。図３６から３８に示す例において、移動体ノードＭＨ２は、接続ノードＢＳ３を介してＡＳ内でサービスを受けた後で、スイッチオフあるいはカバレージの欠如のためにその無線リンクを一時的に失った。図３６に示すようなＵＵＰＥ経路更新によって１つの移動に関連する更新が以前にＡＳ内で実行されたが、以前の接続ノードＢＳ３との無線リンクの損失に続く不動作により消去された。
【０１１３】
移動体ノードＭＨ２がパワーオフまたはカバレージの欠如により無線リンクの損失を被るとき、最後の接続ノードのＩＰアドレスと、損失の時間と、少なくとも、発生した移動に関連する更新のインスタンスの以前の数のインスタンスのインジケータとを記憶する。これによって、新たな無線リンクを介して接続するときに開始される次の更新が最近の移動に関連する更新であるとして容易に示すことができる。したがって、図３７に示すように、無線接続ネットワーク及び接続ノードＢＳ５に対する無線リンクを形成する場合に、移動体ノードＭＨ２は、そのτ時間値を−２に減少させ、最後の接続ノードのＩＰアドレス及び損失の時間とともに、新たなＴＯＲＡ高さ値を新たな接続ノードＢＳ５に送信する。受信したとき、新たな接続ノードＢＳ５はＵＵＰＤ更新を開始する。ＵＵＰＤパケットの送信先は、新たな接続ノードＢＳ５が計算する最後のリンクの損失から経過した時間に依存する。
【０１１４】
不動作タイマが部分的な消去をトリガーした後に経過した時間が現在の時間よりもはるかに大きいならば、ホスト特有の高さは残存していないものと想定することができ、送信先は割り当て接続ノードＢＳ２となる。ＵＵＰＤメッセージは、移動体ノードのＩＰアドレスに対して集約されたＤＡＧにより定義された割り当て接続ノードＢＳ２へのパスに従う。図３８に示すように、ＵＵＰＤメッセージを受信する各連続するノードは、ＵＵＰＤメッセージにおいて受信されたデータに従ってその経路制御プロトコルデータの中に新たなホスト特有の高さを設定する。したがって、ＵＵＰＤ更新に続いて、ＡＳ内のすべてのノードは新たな接続ノード及びＢＳ５に向けてホスト特有のＤＡＧによって定義された経路制御パスをもつ。
【０１１５】
経過した時間が顕著な時間でないならば（タイマ間での不正確さを許容する）、ＵＵＰＤパケットに対して選択された送信先は最後の接続ノードＢＳ３である。ＵＵＰＤパケットを受信したとき、最後の接続ノードＢＳ３がまだ存在するホスト特有の経路をもつならば、ＡＳ全体の経路は新たな接続ノードＢＳ５に向けて正しく設定される。一方、ホスト特有の経路が削除されたならば、最後の接続ノードＢＳ３は、負の確認応答（Ｎ−Ａｃｋ）を新たな接続ノードＢＳ５に送信する。新たな接続ノードＢＳ５はＡＳ全体に正しい経路制御を確立するためにさらなるＵＵＰＤパケットを割り当て接続ノードＢＳ２に送信することによって反応する。
【０１１６】
図３９は移動体ノードが取りうる５つの状態（アクティブ、ホットスタンバイ、ウオームスタンバイ、コールドスタンバイ、オフ）を示しており、矢印はＭＮがとりうる状態遷移を示す。ＭＮはデータをＡＲによりアクティブに送信するかあるいは受信しているときにアクティブである。無線リンクレベルインタフェースはデータトラフィックを送信している（無線リンクアップ）。それは割り当てられたＩＰアドレスをもち、ホスト特有の経路制御はＭＮに向かう経路制御データパケットに対するドメインに存在する。ＭＮはＡＲによりもはやデータトラフィックを実際に受信するかあるいは送信していない（すなわち、ＩＰアクティビティタイマが終了した）が経路保持タイマが終了していないならば、ホットスタンバイ状態にある。ＭＮはネットワークインフラストラクチャ内にＩＰアドレスとホスト特有の経路をもつ。しかしながら、ＭＮはＡＲに対する無線リンクをもたない。接続ノード間の移動はアクティブ及びホットスタンバイ状態内にハンドオフ処理とホスト特有の経路注入を生成する。
【０１１７】
ネットワークがもはやＭＮに対するホスト特有の経路制御を維持しない（すなわち、ソフト状態経路保持タイマが終了したかあるいはホスト特有の経路が消去された）ならばウオームスタンバイ状態にある。ＭＮはまだＩＰアドレスを有している。すなわち、この状態におけるＩＰアドレスの再割り当てが防止されるが、接続ノード間の移動体ノードの移動がハンドオフ処理を生成しない。その代わりに、ＭＮは位置の更新を周期的（すなわち位置更新タイマが終了するごと）にあるいは位置が更新されたセルから移動した距離に基づいて生成する。ＭＮは、到来データがＭＮへの配送を要求するときに呼び出されなければならない。ＭＮは、それがＩＰアドレスをもたないならばコールドスタンバイ状態にある。なぜならば、以前に割り当てられたアドレスは不動作のために割り当て接続ルータに対する（上記した方法による）再割り当てのために返還されたからである（すなわち、ＩＰアドレス保持タイマは最後の接続ノード及び／または移動体ノードにおいて終了した）。ＭＮは、データが到来したとき、（国際移動体加入者身元（ＩＭＳＩ）などの）静的な身元を使用して呼び出されなければならない。さらに、ＭＮは新たな接続ノードに登録してＩＰアドレスの割り当てを受けることが必要である。最後にＭＮはそれがパワーオフされたときあるいは（例えばネットワークカバレージの長時間の損失のために）通信不可能なときにオフ状態になる。ＭＮはこのような状態のときには呼び出しが不可能である。
【０１１８】
図４０は、ＵＵＰＥ更新によって生成されるような、そのプロセスの間にＡＳにおいて発生する不要なループを防止する、ホスト特有の経路消去プロセスが実行されるノードにおいて実行される手続きを示す。消去プロセスの間、特有のノード、ここではノードｉは下流の近隣ノードｊから最初にＵＵＰＥメッセージを受信する。図４０はダッシュ付き矢印１００をもつリンクの最初の下流方向性を示す。ＵＵＰＥメッセージを受信する前に、ノードｉはノードｋで表わされる１つまたはそれ以上の上流近隣をもつ。リンクの最初の方向性は矢印１０２によって示される。ＵＵＰＥメッセージの受信に応答してノードｉがそのホスト特有の高さを消去するとき、ノードｋは以前の移動に関連する更新により定義されたホスト特有の高さをもつので、その経路制御テーブルエントリはノードｋを下流ノードとして示す。ノードｋの観点（perspective）からリンクの方向性は矢印１０４によって示される。一方、ノードｋがＵＵＰＥメッセージを受信して自身の経路制御テーブルを更新するまで、ノードｋの観点に従うリンクの方向性は、矢印１０２により示されるようにｉに向けて下流のままとなる。すなわち、ノードｋで受信されたデータパケットはノードｉに送信され、ノードｉは、ノードｋが自身の高さを再定義するときまで当該パケットをノードｋに再送する。この手続きはネットワーク内の不要なループを生成する。この問題を解決するために、ＵＵＰＥメッセージを受信したとき、ノード、ここではノードｉは、自身のＴＯＲＡ高さを再定義するにあたって、消去されたホスト高さにもともと気がついていたノードに対する全てのインタフェース、ここではノードｋに対するインタフェースについて、対象のホストに対するホスト特有の転送に一時的な障害をおく。これは障害がある間に、当該ホストに対するこれらのインタフェースを介して受信した全てのパケットをキャッシュするノードｉにより達成されるか及び／またはそのようなパケットを脱落（drop）させる（あるいは例えばそのようなパケットの生存時間（ＴＴＬ）を減らすことにより連続する脱落を引き起こす）ことにより達成される。ノードｉが関連するノード、ここではノードｋからの確認を受信し、ノードｉから転送されたＵＵＰＥメッセージが受信されたならば、ノードｉの障害状態は削除される。インタフェース障害手続きはホスト特有の高さ消去を受ける各ノードにおいて実行され、これによってリンクの再先導が実行される。
【０１１９】
図４０は、ＵＭＴ、ＥＴＳＩ（欧州遠距離通信規格協会）と呼ばれる提案された第３世代の移動体通信システムに適用される本発明の実施形態を示す。標準の現在のバージョンに関して、ＧＰＲＳ（一般的パケット無線サービス）ネットワークと呼ばれるＩＰパケットデータネットワークが、無線接続基地局に近接するネットワーク階層を構成するサービス提供するＧＰＲＳサービスノード（ＳＧＳＮ）と、インターネットなどの他のデータネットワークに対する接続を提供するゲートウェイサービスノード（ＧＧＳＮ）との間でデータパケットを経路制御するために提供される。ＳＧＳＮ及びＧＧＳＮ間でデータパケットを送信するためにトンネルプロトコル、ＧＰＲＳトンネルプロトコル（ＧＴＰ）が使用される。一方、本発明は、本来の経路制御プロトコルを使用してデータパケットをＳＧＳＮとＧＧＳＮ間で経路制御することを可能にする。上記された変形ＴＯＲＡ経路制御プロトコルは、ＳＧＳＮ２０２をＧＧＳＮ２０４に接続するＩＰネットワーク２００及び／または無線インタフェースを移動体ノード２０８に提供するのに使用される無線接続ネットワーク（ＲＡＮ）２０６の内部で使用される。
【０１２０】
図４１は、変形ＴＯＲＡ経路制御プロトコルがＩＰネットワーク２００のみで使用される実施形態を示している。無線接続ネットワークの分離された部分２１０は、各ＳＧＳＮ２０２に関連している。したがって、第１の部分２１０Ａは第１のＳＧＳＮ２０２Ａに関連しており、第２の部分２１０Ｂは第２のＳＧＳＮ２０２Ｂに、第３の部分２１０Ｃは第３のＳＧＳＮ２０２Ｃに関連している。無線接続ネットワーク２０６における任意の点でサービスを受信する移動局２０８は、任意のＧＧＳＮ，２０４Ａ又は２０４Ｂを介して外部のパケットデータネットワークからサービスを受信する。
【０１２１】
図４１は、第１の部分２１０Ａから第２の部分２１０Ｂへの移動局２０８の移動と、第２の部分２１０Ｂから第３の部分２１０Ｃへの移動のさらなるインスタンスを示している。移動のインスタンスの各々は、ＳＧＳＮ間のハンドオーバを必要とする。上記したハンドオーバ手続が使用され、上記した全ての経路更新手続はもともとの経路制御プロトコルネットワーク２００内に提供される。ＳＧＳＮ２０２は上記した接続ノードである。ＩＰネットワーク２００内のパケット経路制御ノードは、図４１には示されていないが、多くのパケット経路制御ノードがＳＧＳＮ２０２とＧＧＳＮ２０４間に階層的に配置される。
【０１２２】
太い矢印２１２は上記した手続に従って浅い経路更新を概略的に示しており、無線ネットワーク部２１０Ａから無線ネットワーク部２１０Ｂへの移動体ノード２０８の移動に応答してＩＰネットワーク内で発生する。太い矢印２１４は、無線接続ネットワーク部２１０Ｂから無線接続ネットワーク部２１０Ｃへの移動体ノード２０８の移動のさらなるインスタンスのために、ＩＰネットワーク２００内で発生する類似の浅い経路更新を示す。太い矢印２１６は上記したのと類似の手続を使用する深い経路更新を概略的に示しており、無線接続ネットワーク部２１０Ｃへの移動のその後のインスタンスに続いてＩＰネットワーク２００内で発生する。太い矢印２１８は深い経路更新２１６に続いてＩＰネットワーク２００内の経路制御パスを概略的に示す。
【０１２３】
要約すると、本発明によって提供される、経路制御プロトコルの変形例は、単独或いは組み合わせて使用され、以下のものを含む。
【０１２４】
１．パケットが最近割り当てられた下流近隣に向けて転送されるように、移動の結果として生成された特別の経路制御プロトコルデータ（ＴＯＲＡプロトコルの場合には“負の”高さ基準レベル）を記憶すること。
【０１２５】
２．ＡＳの制限された組のノードのみに記憶された経路制御プロトコルを変更することによって、ハンドオーバに関する経路制御を調整するために、ユニキャスト主導の移動更新を組み込むこと。
【０１２６】
３．ハンドオーバ主導の移動（ＴＯＲＡの場合は“負の”高さ基準レベル）の効果を少なくとも部分的に消去するために再記憶更新を組み込むこと。
【０１２７】
上記した実施形態は限定されるものではなく、当業者により種々の変更及び変形例が認識される。
【０１２８】
上記した実施形態は、ＴＯＲＡ経路制御プロトコルに基く変形経路制御プロトコルについて記載している。しかしながら、本発明の側面は、ＯＳＰＦ，ＲＩＰなどの他の既知の経路制御プロトコルを変更するのに使用されるであろう。
【０１２９】
さらに、上記した実施形態では自律システムは固定であるが、インフラストラクチャ内の１つまたはそれ以上のルータは衛星通信の分野において使用されるルータであり、インフラストラクチャ内の１つまたはそれ以上のルータが長期間移動を示す他のシステムであってもよい。
【図面の簡単な説明】
【図１】 本発明の実施形態に従った固定／移動体構成の一例を概略的に示す図である。
【図２】 本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その１）である。
【図３】 本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その２）である。
【図４】 本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その３）である。
【図５】 本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その４）である。
【図６】 本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その５）である。
【図７】 本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その６）である。
【図８】 本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その７）である。
【図９】 本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その８）である。
【図１０】 本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その９）である。
【図１１】 本発明の実施形態に従ったインター基地局ハンドオーバ及び付随する経路更新を概略的に示す図（その１０）である。
【図１２】 本発明の他の実施形態に従ったインター基地局ハンドオーバ及び付随の経路更新を示す図（その１）である。
【図１３】 本発明の他の実施形態に従ったインター基地局ハンドオーバ及び付随の経路更新を示す図（その２）である。
【図１４】 本発明の他の実施形態に従ったインター基地局ハンドオーバ及び付随の経路更新を示す図（その３）である。
【図１５】 本発明の他の実施形態に従ったインター基地局ハンドオーバ及び付随の経路更新を示す図（その４）である。
【図１６】 本発明の他の実施形態に従ったインター基地局ハンドオーバ及び付随の経路更新を示す図（その５）である。
【図１７】 本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その１）である。
【図１８】 本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その２）である。
【図１９】 本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その３）である。
【図２０】 本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その４）である。
【図２１】 本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その５）である。
【図２２】 本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その６）である。
【図２３】 本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その７）である。
【図２４】 本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その８）である。
【図２５】 本発明の実施形態に従った割り当て接続ノードに対する経路の再記憶を示す図（その９）である。
【図２６】 本発明の実施形態に従った経路ノードに保持されている経路プロトコルデータテーブルを概略的に示す図である。
【図２７】 本発明の実施形態に従った経路ノードに保持されている次ホップ転送テーブルを示す図である。
【図２８】 本発明の実施形態に従った経路更新手順を示す図（その１）である。
【図２９】 本発明の実施形態に従った経路更新手順を示す図（その２）である。
【図３０】 本発明の実施形態に従った経路更新手順を示す図（その３）である。
【図３１】 本発明の実施形態に従った経路更新手順を示す図（その４）である。
【図３２】 本発明の実施形態に従った経路更新手順を示す図（その５）である。
【図３３】 本発明の実施形態に従った経路更新手順を示す図（その６）である。
【図３４】 本発明の実施形態に従った経路更新手順を示す図（その７）である。
【図３５】 本発明の実施形態に従った経路更新手順を示す図（その８）である。
【図３６】 本発明の実施形態に従った経路更新手順を示す図（その９）である。
【図３７】 本発明の実施形態に従った経路更新手順を示す図（その１０）である。
【図３８】 本発明の実施形態に従った経路更新手順を示す図（その１１）である。
【図３９】 移動体ノードに対する、異なる潜在的状態を概略的に示す状態図である。
【図４０】 本発明の実施形態に従ったループ防止手順を示す図である。
【図４１】 本発明の実施形態に従ったネットワーク構成を示す図である。
【符号の説明】
２，４，６…ネットワーク、ＣＲ…コアルータ、ＥＲ…エッジルータ、ＢＲ…ブリッジルータ、１４…移動体ホスト、１６…移動体ルータ。[0001]
The present invention relates to path control of telecommunications signals, and more particularly to path control in packet-based communications such as those used in the “Internet” using the so-called “Internet Protocol” (IP). In one embodiment, the present invention relates to a method for routing communications for both fixed and mobile telecommunications media. This allows users on either medium to use similar services in the same way, and allows the system operator to reduce costs with exchanges and other network-based devices with greater commonality.
[0002]
In this mobile medium system, a mobile node and a related system cooperate with a communication network (for example, a radio base station) through an interface, and a mobile node switches from communication with one base station to communication with the other base station. At the same time, the network is configured to update the intelligence point of the new location. In a cellular network, these intelligence points are home and visitor location registers (HLR and VLR), and in "Mobile IP" these locations are home and foreign agents. In both cases, the “visitor” location register or “foreign” agent maintains a record of only those users currently cooperating with the base station under their supervision, while the “home” location register is currently cooperating. Maintain a permanent record of related users, including records of existing VLRs or foreign agents. The address for the incoming message identifies the relevant HLR / home agent and a reference to it is made to identify the appropriate VLR / foreign agent for more specific routing details. This allows a small location change within the VLR / foreign agent to be local to the user's current location without notifying the HLR / home that is some distance away. This greatly reduces the signaling overhead.
[0003]
Further costs for mobility are considerations of this home agent / foreign agent interface, especially in packet systems, the cost of tunneling (forwarding messages from one address to the other), address depletion. (Reuse of addresses that are forwarding is not reusable), triangular routing is a consideration.
[0004]
In fixed media systems, IP routing is based on the distribution of IP address blocks or prefixes with associated metrics or path costs from potential destinations to potential senders, thereby And the relay router can determine the best next hop (neighboring router) for the destination. These routes are pre-calculated for all destinations in the network, allowing the sender to send the generated information immediately. If the source and destination have fixed locations and the communication bandwidth is sufficient to perform a full exchange of routes, it is possible to pre-calculate routes and deploy route exchange techniques. is there. However, if the roaming ratio increases, such a model is demolished and a more dynamic routing method is required.
[0005]
A proposal called “HAWAII” was published on February 19, 1999 as an Internet draft. The title is “IP micro-mobility support using HAWAII”, R, Ramjee, T. La Por, S. Thuel, K. Varadh, http://www.ietf.org/internet-drafts/draf- Presented to the Internet Engineering Task Force (IETF) in rimjee-micro-mobility-hawaii-00.txt. When HAWAII supports intra-domain micromability in the routing domain, HAWAII uses a specialized routing method that installs host-oriented forwarding entries in a specific router, and " Mobile-IP "will be used. In HAWAII, the mobile host maintains a network address while moving within the domain. The HAWAII architecture relies on a gateway router in the domain called a domain root router that is destined for a default route in the domain. Each mobile host is assigned a home domain based on a permanent IP address. The routing method updates a single route in the domain, thereby having connectivity to the mobile host before and after handoff at the radio link layer. Only routers located along a single route between the domain root router and the currently serving mobile host have a route table entry for the IP address of the mobile host. The remaining routers in the domain provide the intersection with the downward routing towards the mobile host along a single route with the router having individual host entries for the mobile host's IP address. Route any packet destined for the mobile host of information along a default path that depends on the tree-like characteristics of the routing domain rooted at the root router.
[0006]
In HAWAII, inter-domain mobility is supported by the “Mobile IP” mechanism. The home domain root router is designated as the home agent, and the encapsulated IP packet is forwarded through the foreign domain root router.
[0007]
The shortcomings of the HAWAII proposal include the concentration of mobile IP tunnels in a few nodes in the core of the network, the domain root router, and some failures of these nodes can cause all mobile IP states and This results in a massive failure of the associated session handled by the failed node. Furthermore, since all the routes from the external home domain to the home domain and the reverse directions need to be generated through the home domain root router, the failure of the home domain root router causes a large-scale failure.
[0008]
The proposal according to the present invention, called “Edge Mobility Architecture” (EMA), provides “Mobile Enhanced Routing” (MER), which allows mobile nodes to change routes in the packet switched network infrastructure. Allows movement of IP addresses assigned to. A proposed type of route update limits the amount of signaling required to change the route for an IP address by propagating unicast update messages on new and old connected routers for the mobile node. When the mobile moves between connected nodes, the generated path is less efficient.
[0009]
It would be desirable to provide an improved method and apparatus for changing paths in a packet network infrastructure.
[0010]
In another aspect of the invention, a method is provided for controlling the path of a packet in a packet switched network, the infrastructure of packet switched nodes interconnected by a packet forwarding link, and packet switching arranged along a routing path. A plurality of connected nodes, wherein a routing path defined by a routing entry held in the node is directed to a predetermined network address in the infrastructure, the method comprising:
Assigning a first said network address to a first mobile node provided via a communication link by a first connecting node, wherein at least a first routing path in said infrastructure is said first network address Directed to the first connection node for
The first mobile node changes a route in the infrastructure when receiving service from a second connection node, whereby at least a second routing path in the infrastructure is changed to the first network. Directed to the second connection node for an address, wherein the second routing path is defined at least in part by one or more host-specific routing entries;
Removing the one or more host-specific routing entries from the infrastructure during the next period of inactivity so that the mobile node does not have a current routing path in the network And
Two distinct states for the mobile node during the inactivity period
a) A state in which the mobile node holds the first network address.
[0011]
b) The first network address is reassigned to a different mobile node.
[0012]
Providing.
[0013]
By providing the two distinct states when the host-specific path is removed, the process of re-establishing the host-specific path via state a) is relatively efficient and via state b) Thus, the efficiency of use of the network address is maintained at a relatively high level.
[0014]
Further aspects and advantages of the invention will become apparent from the embodiments described below by way of example with reference to the drawings.
[0015]
FIG. 1 shows an example of a fixed / moving body configuration according to an embodiment of the present invention. This configuration includes, by way of example, three packet-switched networks 2, 4, 6 forming an autonomous system (AS) whose range is schematically illustrated by the black shading shown in FIG. One definition for the term autonomous system is “a set of routers and networks under the same control” (“Routing in the Internet”, Christian Huitema, Prentice-Hall, page 158). Here, the term autonomous system is also called a routing domain in the industry, and means a network or a set of networks having routers operating the same routing protocol. The autonomous system is connected to other autonomous systems that form a global internetwork such as the Internet (hereinafter used as an example). The route protocol is an internal gateway protocol, and communication with other autonomous systems is achieved via an external gateway protocol such as Border Gateway Protocol (BGP). One example of a known internal gateway protocol is Route Information Protocol (RIP) and Open Shortest Route First (OSPF).
[0016]
The networks 2, 4 and 6 forming the fixed infrastructure of the autonomous system include a plurality of core routers (CR), a plurality of edge routers (ER), and bridge routers (BR) connecting different networks 2, 4 and 6 in the AS. A plurality of Internet Protocol (IP) packet switching nodes. All packet switching nodes in the AS operate a single internal IP routing protocol, one embodiment of which is described in detail below.
[0017]
One or more external gateway routers (EGR) connect the autonomous system to further autonomous systems of the global Internet.
[0018]
The autonomous system shown in FIG. 1 performs route control for both a mobile host whose route in the AS is changed as a result of the movement of the mobile and a fixed or static host where such a route change does not occur. To do.
[0019]
The mobile node uses a base station that forms at least part of a connection node for an AS provided by a network operator, and uses the radio link, cellular radio link (further potential types of radio links in the illustrated example). Connected to the network infrastructure via an infrared link). The cellular radio link is a time division multiple access (TDMA) system link such as “GSM” or a code division multiple access (CDMA) such as “CDMA2000”. A mobile node has individual mobile hosts 14 and / or multiple hosts, each communicating wirelessly with one or more connected nodes at any given time ("soft handover" in the case of CDMA). It takes the form of a mobile router 16 that performs the following. A base station is connected to one or more base transceiver stations (BTSs), including radio antennas in which individual “cells” of the cellular system are formed.
[0020]
Mobile nodes 14 and 16 move between cells of the cellular radio communication network. If the connecting node has multiple cells, the mobile node handed over between the cells will continue to receive packet data via the same connecting node. However, once the mobile node has moved out of the range of the connecting node receiving the service, handover to a new cell is forced to change the path in the AS. Data generated in the target mobile node and routed to the target mobile node that is routed using the identifier of the node or the IP address of the node via a predetermined connection node prior to handover Packets need to be routed to the same IP address via different connection nodes following handover. A mobile node participates in a communication session with a different host via an AS during a handover from one connected node to another connected node. Since a connection at the transport layer (eg in a TCP / IP connection) is defined in part by the IP address of the mobile node, such a change in the route will cause the mobile node to receive service from a different connection node. It is desirable to be able to continue such a connection using the same IP address.
[0021]
The fixed host is connected to the connection node via a local area network (LAN) that operates a local area network protocol such as the Ethernet protocol. The fixed host is connected to the connection node via the public service telephone network (PSTN) 12 using a network connection server (NAS) 20 provided by an Internet connection provider. The NAS 20 dynamically assigns a fixed host connected to the NAS 20 by dialing up a fixed IP address using a protocol such as PPP or SLIP, and is generated from each fixed host via an associated connection node or each fixed host. The IP packet whose destination is the destination is route-controlled. The NAS 20 dynamically assigns an IP address. Also, the connection node via a packet routed to the assigned IP address does not change either during the connection session or during a long period. That is, the route control in the autonomous system does not need to be changed for each fixed host other than due to an internal factor for AS such as link failure or traffic management.
[0022]
The internal gateway protocol, the single IP routing protocol used in the AS in embodiments of the present invention, is a modified version of the temporarily commanded routing algorithm (TORA) routing protocol. This is particularly the case for “Highly Adaptive Distributed Routing Algorithms for Mobile Radio Networks”, Minutes of Vincent D Park and M Scott Corson, INFOCOM '97, April 7-11, Kobe, Japan, and “Temporary Performance Comparison of Automatically Commanded Routing Algorithms and Ideal Link State Routing ”, Minutes of Vincent D Park and M Scott Corson, ISCC '98, June 30-July 2, 1999, Athens, Listed in Greece.
[0023]
The TORA routing algorithm runs in a distributed manner, providing non-looping paths, providing multiple paths (to reduce congestion), and quickly establishing paths (so that they can be used before topology changes) Used) and minimizes communication overhead by localizing the algorithmic response to configuration changes when possible (saving available bandwidth and increasing scalability).
[0024]
The algorithm distributed within the node needs to maintain information only about neighboring nodes (ie 1 hop information). It ensures that all routes do not form a loop and generally provides a multipath route for any source / destination pair that requires a route. Since multipath routes are generally established, many configuration changes do not require route updates within the AS as it is sufficient to have a single route. Following a configuration change that does not require a reaction, the protocol re-establishes a valid path.
[0025]
The TORA protocol model is modeled after the network as graph G = (N, L). Where N is a finite set of nodes and L is a set of unspecified links. Each node iεN has its own node identifier (ID), and each link (i, j) εL communicates in both directions (ie, nodes connected by a link communicate with each other in either direction) Possible). Each first unspecified link (i, j) εL is then (1) not specified, (2) specified from node i to node j, (3) specified from node j to node i, One of three states is assigned. If link (i, j) εL is designated from node i to node j, node i is said to be “upstream” with respect to node j, and node j is “downstream” with respect to node i. It is said that there is. For each node i, the “neighbors” of i, NiΕN is defined as a set of nodes j so as to satisfy (i, j) εL. Each node is always set NiKnow about the neighborhood in.
[0026]
A logically separate version of the protocol is run for each destination where routing is required (eg, identified by the host IP address).
[0027]
The TORA protocol is separated into three basic functions: path creation, path maintenance, and path elimination. Generating a route from a given node to a destination requires the establishment of a series of designated link procedures leading from the node to the destination. Generating a route substantially corresponds to assigning a designation to an undesignated network or part of a network. The method used to accomplish this creates a designated acyclic graph (DAG) with the destination as the root (ie, the destination is the only node with no downstream link). . Such a DAG is called a “destination-oriented” DAG. Maintaining the path includes reacting to configuration changes in such a way that the path to the destination is re-established in a finite time. When a network partition is detected, all links (in the part of the network partitioned from the destination) are identified as undesignated to eliminate invalid routes.
[0028]
The protocol accomplishes these three functions (query (QRY), update (UPD), clear (CLR)) using three distinct control packets. QRY packets are used to generate routes. UPD packets are used to create and maintain routes. CLR packets are used to clear the path.
[0029]
At any given time, for each destination, five ordered values, Hi = (Τi , Oidi , Γi , Δi , I) is referred to as “height” and is associated with each node iεN. Conceptually, the five values associated with each node represent the height of the node defined by two parameters: a reference level and a delta with respect to the reference level. The reference level is represented by the first three values of the five values, and the delta is represented by the last two values. A new reference level is defined each time a node loses the last downstream link due to a link failure. Initial value τ representing the reference leveli Is a tag set for the “time” of link failure. The second value oidiIs the source ID (that is, the unique ID of the node defining the new reference level). This ensures that the reference levels are ordered based entirely on the lexicographic procedure. Third value γiIs a single bit used to divide each unique reference level into two unique sub-levels. This bit is used to distinguish between the original reference level and the corresponding higher reflected reference level. A first value δ representing deltai Is an integer used to order the nodes with respect to a common reference level. This value is useful for reference level propagation. Finally, the second value representing delta i is the node's own unique ID. This means that the common reference level and δi To ensure that nodes with equal values of (and practically all nodes) are always ordered by the lexicographic procedure.
Each node i has its height Hi To maintain. First, the height of each node in the network (other than the destination) is NULL, Hi = (-,-,-,-, I). Next, the height of each node i is changed according to the protocol rules. In addition to its own height, each node i maintains an entry for a host IP address with an existing DAG in the network in the routing protocol data table. The entries are each neighbor jεNi Entry HN forijIncluding a height array.
[0030]
Each node i (other than the destination) has an entry LS for each link (i, j) εL in the routing protocol data table.ijMaintain a link state array with The link state is height Hi And HNijAnd is directed from a higher node to a lower node. If neighbor j is lower than node i, the link is marked downstream.
[0031]
The TORA protocol was originally designed for use in mobile ad hoc networks (MANETs) where the router is mobile and connected via a wireless link. However, in this embodiment of the present invention, in order to provide a routing change within the autonomous system when the mobile host changes a point of attachment, i.e., connection node, to the autonomous system, FIG. The modified TORA protocol is used in an autonomous system that includes a fixed infrastructure of fixed routers interconnected by fixed links as shown.
[0032]
FIG. 26 schematically shows an example of a routing protocol data table held in the packet switching node according to the present embodiment.
[0033]
For each host IP address in the network (or address prefix in the case of an aggregated DAG described in detail below) IP1, IP2, storage node Hi Heights such as (IP1) and (IP2) are stored. In addition, each neighborhood identity (identity) eg w, x, y, z and neighborhood height HNiw(IP1, IP2, etc.), HNix(IP1, IP2, etc.), HNiy (IP1, IP2, etc.) and HNiz(IP1, IP2, etc.) are stored. Finally, the link state array for each IP address (or prefix) is directed to the upstream link (U), downstream link (D), or each link identity (L1, L2, L3, L4) corresponding to each neighbor. Stored in the form of markings indicating no link (-).
[0034]
The link state array held in the routing protocol allows the decision on next hop forwarding to be made locally in the router holding the data. For a fully interconnected network, each router has at least one downstream link. If there is only one downstream link, that link is selected as the next hop forwarding link. If there is more than one downstream link, it is selected based on the current traffic load for the two links, for example. In any case, the selected link is recorded in the next hop forwarding data table for the IP address. The next hop forwarding table as shown in FIG. 27 is held in the cache memory for high-speed connection when an IP packet requiring route control arrives at the router. The table stores the selected next hop forwarding link (L2, L1, etc.) for each IP address (or prefix) IP1, IP2, etc.
[0035]
The use of a fixed infrastructure of routers, and other aspects of the present invention described below, allow for the aggregation of routing within the AS, particularly for mobile host IP addresses. The following describes how variable-length prefixes are used to provide IP addressing, particularly routing aggregation in IP routing networks.
[0036]
The IP address currently consists of a predetermined number (32) of bits. In the past, IP addresses have been assigned in an unstructured form (called the “flat” addressing method). Careful addressing has created the concept of a two-level routing class by separating addresses into network prefixes and host fields. To simplify routing and management, users are assigned class A, class B or class C IP addresses.
[0037]
For class A, bit 0 represents class A, bits 1-7 represent networks (126 networks), and bits 8-31 represent hosts (16 million hosts).
[0038]
For class B, bits 0-1 represent class B, bits 2-15 represent the network (16382 network), and bits 16-31 represent the host (64000 host).
[0039]
In class C, bits 0-2 represent class C, bits 3-23 represent a network (20997152 network), and bits 24-31 represent a host (256 hosts).
[0040]
The two-level class still leaves a flat routing class between the hosts in the network. For example, a class A address block can have 16 million hosts, which results in all routers being in a network containing 16 million routing table entries. The subnet concept was developed to separate the host address block into a variable length subnet field and a host field. This allows routers in the AS to maintain routing table entries for only subnets (providing routing aggregation for all hosts for each subnet). A subnet mask is used by the router to identify the subnet part of the address.
[0041]
In accordance with an embodiment of the present invention, routing aggregation involves assigning a host IP address block (ie, a continuous sequence of IP addresses sharing one or more prefixes), hereinafter all IP addresses in the block. It is provided by assigning it to a connection node called a node. The IP addresses in the block are assigned to the mobile host dynamically, ie over the duration of the connection session or over a long period of time, ie without reassignment during the connection session. When an IP address is assigned by dynamic assignment when the mobile host registers with the cellular network at power up, the serving connecting node has been assigned the connecting node as the mobile host's radio link identifier. Capture bindings with IP addresses. Aggregated routing scheme Here the aggregated DAG is pre-calculated before the mobile host is assigned an IP address. When a dynamically assigned IP address is released following a power down of the mobile host, the IP address is returned to the assigned connection node. The connecting node assigns the IP address to another mobile host. The mobile host IP address assigned by the connecting node has an aggregated DAG until at least one mobile host leaves, in which case the aggregated DAG remains in its original location, but is a travel-specific route. Host-specific exceptions occur for routers affected by the update procedure (update only changes the routing for a single mobile that has left).
[0042]
Pre-calculating the path in the AS for the address prefix owned by the connecting node is to flood each update message, here called an “optimization” (OPT) packet, effectively acting as a prefix. This is accomplished by having a connection node that injects against the prefix and builds an aggregated DAG. The OPT packet owns the IP address prefix (es) and is sent by the connecting node that controls the aggregated DAG. The OPT packet is propagated to all other nodes in the network (regardless of the current set height) and sets or resets these heights to the “all zero” reference level. That is, the first three values of TORA height (τi , Oidi , Γi ) Are all set to zero. 4th height value δi Is set to the number of hops the OPT packet has spent since transmission from the connecting node (this is similar to the known TORA source-initiated DAG generation mechanism). An increment of 1 is added to represent the hop from the connecting node to the mobile node. The fifth height value i is set to the node ID.
[0043]
Once the aggregated DAG exists in the AS, each packet switching node in the AS has a next hop forwarding table entry for the IP address prefix of interest. When a packet arrives at a node that requires routing, the node searches the next hop forwarding table and determines the next routing control for the longest matching address entry, which is the IP address prefix, which is the basis for the next hop routing decision. Find out to do. An IP address prefix that does not leave a mobile node that uses an IP address from owning a connected node. By providing the aggregated DAG in the AS, the routing table size and routing control processing is minimized at each packet switching node.
[0044]
However, when a mobile node is handed over at the radio link layer from the connection node that first received service in the network, it is affected by the routing protocol data table and route updates caused by the movement of the mobile node (limited). An individual host address entry is generated in the next hop forwarding table of the packet-switched node). These nodes continue to store the corresponding aggregated address entry, but use the host address entry for the routing packet for the mobile node's IP address with the longest matching search. The TORA height maintenance algorithm was first defined in "Distributed algorithm for generating loop-free paths in networks with frequently changing configurations", E Gafni and D Bertsekas IEEE Trans. Commun January 1991. Belongs to the same general class as other algorithms. Within this class, a node only “increases” its height and never decreases its height. However, in this embodiment, after an interconnected node handover, the forwarding behavior of a node is that when there are multiple routing interfaces for neighboring nodes, it has recently been routed related to movement via the routing interface. The algorithm is modified to ensure that the packet is scrambled to forward to the received neighboring node. The four height values (τ) stored in the router's routing protocol data table as entries for the mobile node's IP address and the neighbor in questioni , Oidi , Γi ), The τ time value in i) is allowed to be “negative” or less than zero to indicate that an update related to the movement has occurred, and the magnitude of the negative τ time value is the movement for a given IP address Increased with each occurrence of an update related to. That is, updates associated with recent movements are indicated by a larger negative τ time value.
[0045]
Path updates associated with movement are identified by a negative τ time value, but other identifiers such as a 1-bit flag can be used to replace the negative flag.
[0046]
When a mobile node changes the connection node relationship, it reduces its height value, for example by decreasing the τ time value by an integer, and the DAG associated with the mobile node's IP address, described in detail below. As part of the mobile-initiated update, the new value is propagated to a limited number of nodes in the AS. A node with multiple downstream neighbors selects the path of the recently driven downstream link. The heights are still generally aligned (ie, the freedom of the routing loop is preserved).
[0047]
According to an embodiment of another aspect of the invention, a temporary short-term tunnel mechanism is provided during handover of a mobile node at the radio link layer to arrive at the connection node to which the mobile node is delivered. The data packet is forwarded to the connection node to which the mobile node is delivered. The tunnel mechanism in an IP packet switched network is achieved by encapsulating the data packet with a new IP header (set to the IP address of the new connection node). This is called “IP-in-IP tunnel mechanism”. The packet is disconnected at the new connection node and forwarded to the mobile node via the radio link. The tunnel setup, signaling and authentication mechanism is specifically used in “Mobile IP”, described in “IP Mobility Support”, C Perkins, ed., IETF RFC 2002, October 1996. Since “mobile IP” drives all connected nodes, “mobile IP” is used to allow packet forwarding to mobile nodes moving to different ASs. Other tunnel mechanism protocols include UDP tunnels (a UDP header is added to incoming packets), UDP tunnels, GRE tunnels (CISCO {TM} protocol), Layer 2 tunnel protocol (L2TP), and negotiated or configured IPSEC tunnel modes. including.
[0048]
When a mobile node is delivered from a connection node, the connection node contacts the new connection node to which the mobile node is delivered in order to perform the next step.
[0049]
(A) Prepare a one-way tunnel for the new connection node. Thereby, the packet is forwarded to the mobile node after the radio link between the old connection node and the mobile node is lost. Tunnels are prepared by mapping to existing interconnected node tunnels or host-specific tunnels that are dynamically negotiated via the Mobile IP mechanism.
[0050]
(B) Deliver the mobile node at the radio link layer.
[0051]
(C) Injecting route communication for the IP address of a mobile node (a plurality of addresses in the case of a mobile router) from a new connection node.
[0052]
(D) Forward the data packet directed to the IP address of the mobile node and arriving at the old connection node via the tunnel link to the new node.
[0053]
(E) Communicate invalid routes to old connection nodes.
[0054]
(F) Torn down the tunnel if it is host-specific, or to remove the host-specific state in an existing tunnel following path convergence.
[0055]
Prior to the handover, in the infrastructure passing through the old connection node, all packets are sent directly to the mobile node via the route (s). Following path convergence, all packets are sent directly to the mobile node via the path (s) in the infrastructure through the new connection node.
[0056]
When a handover is signaled to the new connection node (from the old connection node as part of tunnel establishment or from the mobile node via mobile-assisted handover), the new connection node The existing DAG is used for the mobile node's IP address (which remains directed to the node) to generate a directed route update message that is unicast to the old connected node. This update selectively updates the mobile's DAG along the reverse lowest neighbor path (approximate shortest path) for the old connection node. At the end of this update, the old connected node has a new downstream link in the DAG for the mobile node's IP address after the mobile node is handed over at the radio link layer. During the update process, the intersecting router receives a unicast lead update at the point where the existing data flow is reset to the new connection node of the mobile node.
[0057]
This update procedure is not form dependent and is used regardless of the morphological distance (substantially depending on the relative position of the connection nodes) between the new connection node and the old connection node.
[0058]
A short-distance tunnel eliminates packet loss if the old connection node does not have a large amount of cache processing when the path to the new connection node is not established before the radio link to the old connection node is lost.
[0059]
However, using a short-term tunnel is not always necessary depending on the relative order of the two events.
[0060]
(I) Loss of connection node vs. mobile node radio link at the old connection node
(Ii) Arrival of directed route updates to old connection nodes
If a route update arrives before the old radio link is lost (provides control, data packets have equal queue priority and treatment, otherwise already aligned data packets will be There is no need for tunnel creation since no further data packets arrive at the old connection node due to re-routing and all past data packets are forwarded over the old radio link to the mobile. If tunnels are not required, the immature triggering of TORA update at the old connected node due to the loss of all downstream links when the old radio link is lost is virtual at the old connected node until the path converges. This can be prevented by using a downstream link. That is, path suppression at the old connection node is achieved simply by signaling.
[0061]
Path suppression only by signaling is used when an old connection node functions as a cache, such as a transparent cache, and allows the old connection node to store a relatively large amount of data until the path converges. Once the path has converged, retransmit the data.
[0062]
As described above, when the mobile node ends the connection session, the path for the mobile node's IP address is returned to the original connection node, ie, the IP address assignment connection node. A mechanism is provided for efficiently allocating DAG destinations and re-storing them to connected nodes, but only a limited number of nodes need to participate in the AS.
[0063]
When the mobile node ends the connection session, the current connection node contacts the IP address assignment connection node and initiates the transfer of the DAG destination to the assignment connection node. Again, the tunnel link can be used as a suppression function to suppress the start of route updates at the current connection node. Or more simply, if data is not being transferred, a virtual link (an inactive downstream link indicating the current connection node) is used. The current connection node establishes a virtual downstream link directed to the tunnel link or assigned connection node. In response, the assigned connecting node generates a directed “restore” update that is sent to the current connecting node using the existing DAG for the mobile node's IP address. This is because all host-specific routing protocol data table entries and previous movements of the mobile node are stored in order to restore the pre-calculated aggregated DAG as the active routing method for the mobile node's IP address. Delete the next hop forwarding table entry generated by. The update travels via a route previously generated by a route update caused by a past movement of the mobile node. That is, the negative height value set generated by the movement-specific update is erased and the reference level of “all zeros” (assuming there were no network failures causing new height generation and reversal). The aggregated DAG with is driven again. The tunnel link or virtual link is maintained until the current connection node receives a renewal update, either when the tunnel is broken or the virtual link is removed.
[0064]
Periodically or when a trigger event is detected, the mobile node or the connected node operating for the mobile node reinitializes the DAG for the IP address using the TORA update mechanism. A reference level of “all zeros” therefore eliminates routing table entries related to movement for the DAG. The "all zero" reference level propagated in this way has an advantage over all other height values (positive and negative) and propagates the entire AS (AS wide DAG optimization). This provides a mechanism for soft state path maintenance that replaces the update mechanism associated with movement.
[0065]
Inter-BS handover at the wireless link layer and route update within the AS fixed infrastructure will be described with reference to FIGS. Further examples will be described with reference to FIGS. A detailed example of re-storing for a route assignment connection node after the end of a mobile host connection session is described with reference to FIGS. Detailed examples of route updates within the AS fixed infrastructure will be described with reference to FIGS. A further embodiment is described with reference to FIGS. The host-specific route data erasing procedure will be described with reference to FIGS. The host specific route injection procedure is described with reference to FIGS.
[0066]
In each of the five combinations of TORA heights shown in FIGS. 2-25 and 28-38, the node ID is indicated using reference i for simplicity. However, this value is different for each node to individually identify the nodes in the AS. Only a portion of the AS is shown for simplicity.
[0067]
In all the following examples, an AS is distinguished according to its relative proximity to the “edge” on the form of the fixed infrastructure of the AS, a plurality of fixed core routers (CR1, CR2...), A plurality of fixed relay routers ( IR1, IR2 ...) and a plurality of fixed edge routers (ER1, ER2 ...). The core router is better suited to handle higher quality traffic than the relay router, and instead the relay router is better suited to handle higher quality traffic than the edge router. For example, the core router handles national traffic, the relay router handles regional traffic, and the edge router handles sub-regional traffic.
[0068]
A packet-switched router is combined or associated with a radio base station to form an embodiment of an entity referred to herein as a connection node (BS1, BS2...). However, the “connection node” is not limited to the routing node including the radio base station function. The “connection node” is provided to a node that is far from the radio base station. For example, see the configuration according to the following description with reference to FIG.
[0069]
In all the examples in the following description, hop-by-hop routing directivity at the interface is indicated by arrows shown along the links (including radio links) between the nodes of the network, between connecting nodes and mobile nodes. . The distributed routing method has the form of a TORA DAG that is directed to a single receiving mobile host MH2. Before the mobile host MH2 starts the connection session and the IP address is dynamically assigned, the pre-calculated and aggregated DAG is injected as an AS wide update from the connection node, node BS2, to which the IP address is assigned, Exists for IP addresses in AS. In FIGS. 2 to 25 and 28 to 38, a node involved at least in path update or packet forwarding has five values of TORA height (τi , Oidi , Γi , Δi , I). As described above, this TORA height is stored in the routing protocol data table of each adjacent node advertised from the node to which the height is applied.
[0070]
When the mobile node MH2 registers with the assigned connection node BS2, the assigned connection node stores the identity of the mobile host at the radio link layer for the assigned IP address. As a result, an entry specific to the moving object is formed in the path control table held in the node BS2.
[0071]
FIG. 2 shows an exemplary communication session (eg, TCP / IP connection) that occurs between the mobile node MH2 and a further host, here the mobile host MH1. In the following example, the corresponding mobile host MH1 does not move. However, such movement can be realized using the same functions as described in connection with movement of node MH2. A similar communication session is performed with the corresponding fixed host. In particular, there is a separate DAG in the AS that is destined for node MH1, which causes data packets originating from node MH2 to be passed to node MH1. Since this DAG directed to the node MH1 is not changed and there is a route from each connection node linked to the node MH2 to the node MH1, further description of the route to the node MH1 is omitted.
[0072]
Data packets originating from the node MH1 and destined for the node MH2 are first sent via the aggregated DAG to the allocation connection node BS2 via the fixed nodes BS1, ER1, IR1 and ER2, for example as shown in FIG. It is done.
[0073]
Next, in FIG. 3, the determination of the radio link layer inter BS handover is performed by the node MH2 itself or the node BS2. In the case of a mobile node initiated handover, the decision is made based on a comparison of radio link quality between signals received from nodes BS2 and BS3. When the mobile node MH2 moves, the signal received from the connection node BS3 improves, but the signal received from the connection node BS2 deteriorates. In the threshold determination event, the mobile host responds by initiating a handover between the nodes BS2 and BS3. In the case of a handover decision made at the node BS2, the decision is made based on other matters such as traffic load. In such a case, the connecting node BS2 transmits a handover command to the node MH2.
[0074]
Depending on whether the inter BS handover is initiated by the mobile node MH2 or the assigned connection node BS2, the mobile node MH2 selects a new connection node BS3 and assigns a tunnel start (TIN) packet to the connection node BS2 Send to. The TIN packet contains the IP address of the new connection node BS3 that the mobile node reads from the beacon channel broadcast by the connection node BS3. Mobile node MH2 reduces its height τ time value to a new value by reducing it to a negative value, −1 (which indicates the first mobility tolerance related path update away from assigned connection node BS2). And include this in the TIN packet.
[0075]
In FIG. 4, when the allocation connection node BS2 receives a TIN packet from the mobile node MH2, the allocation connection node BS2 establishes a short-term IP-in IP tunnel towards the new connection node BS3. Allocation connection node BS2 inputs the tunnel interface to BS3 of the routing table. Here, the TORA height of the new connection node BS3 is set to (-1, 0, 0, 1, i) to ensure the tunnel interface shown as the downstream link for data packet transfer for the remaining period of the handover procedure. Set to be equal.
[0076]
When a short-term tunnel link is established from the assigned connection node BS2 to the new connection node BS3, the assignment connection node BS2 forwards the TIN packet received from the mobile node MH2 to the new connection node BS3 via the tunnel interface. To do.
[0077]
In this embodiment, the nature of the radio link system used is that the mobile node MH2 is able to perform a handover between two simultaneous radio links (as in a CDMA cellular radio system that allows soft handover). It is possible to communicate with each connection node BS2 and BS3. Next, the mobile node MH2 establishes a second radio link with the new connection node BS3, and a path control table entry is created in the node BS3 indicating a downstream link directed to the mobile node MH2.
[0078]
The new connection node BS3 generates a unicast-initiated update (UUPD) packet having the address of the assigned connection node BS2 as the destination. This address is a prefix of that IP address block, so the UUPD packet follows the aggregated DAG present in the AS for the assigning connection node BS2. The UUPD packet moves along a unicast path between the new connection node BS3 and the assigned connection node BS3. Processing of a UUPD packet causes an update of at least some entries in the routing protocol data table and the next hop forwarding table of all nodes along the update path and all nodes adjacent to the node along the path. (A node along the route sends a new height advertisement to each adjacent node. Propagation of the advertisement is limited to one hop).
[0079]
Next, in FIG. 6, after the mobile host MH2 establishes a new radio link with the new connection node BS3, the old radio link for the assigned connection node BS2 is torn down. Data packets destined for the mobile node MH2 arriving at the assigned connection node BS2 are transferred to the new connection node BS3 via the short-term tunnel and to the mobile node MH2 via the new radio link. .
[0080]
The old radio link is lost, but there is a remaining downstream link along the tunnel established between the assigned connecting node BS2 and the new connecting node BS3, so that route updates (which occur on the one hand according to the TORA protocol) are assigned. It has not yet been triggered at connecting node BS2. That is, the route toward the assigned connection node BS2 remains the same until a route update started from the new connection node BS3 arrives at the assigned connection node BS2. As shown in FIG. 6, the UUPD packet is forwarded to node IR2 from the first node ER3 that receives the UUPD packet that updates the height with a negative τ time value associated with the update by movement (−1). . Instead, node IR2 updates the height to a negative τ time value for updates associated with movement.
[0081]
Each node along the route update unicast increases the δ value among the five values of the TORA height by 1 for each hop of the route update UUPD packet. Thus, instead of the δ value of the previous routing table entry indicating the number of hops for the mobile node via the assigned connection node BS2, the new δ value is replaced by the mobile node via the new connection node BS3. Represents the number of hops for. Each link along the unicast-initiated update path is instead directed to a new node BS3.
[0082]
In FIG. 7, the UUPD packet is then forwarded to the next node along the unicast update path, node ER2. The node ER2 is a router indicating an intersection between a path control path from the transmitting node MH1 to the assigned connection node BS2 and a path control path through which a packet transmitted from the node MH1 to the new connection node BS3 is subsequently transmitted. (The path control path has been established). As shown in FIG. 8, once the routing protocol data table at node ER2 has been updated in response to receiving a UUPD packet, intersection node ER2 will have two downstream links. One is directed to the assigned connection node BS2, and the other is directed to the new connection node BS3. However, since the downstream link directed to the new connection node BS3 contains a (usually) negative τ time value indicating an update related to (recent) movement, the downstream link preferably directed to the new connection node BS3 Is selected as the next hop forwarding link. A data packet arriving at node ER2 destined for mobile host MH2 is forwarded to node IR2 along the path control path to the new connection node BS3. Following the branching of the routing path at the intersection router ER2, no further data packets are forwarded to BS2, and no further data packets are forwarded via the tunnel interface between node BS2 and node BS3. However, in order to ensure that no path update is generated from the allocation connection node BS2 (due to the loss of all downstream links) until the UUPD packet arrives at the allocation connection node BS2, the tunnel interface is assigned at the allocation connection node BS2. It remains the same for now. When a UUPD packet arrives at the allocation connection node BS2, the tunnel status entry in the routing table of BS2 is removed, thereby tearing down the tunnel interface for MH2.
[0083]
In FIG. 9, when the UUPD packet is received, the height of the allocation connection node BS2 is not redefined because the allocation connection node BS2 forms the end of the unicast update path (however, the link direction between the nodes BS2 and ER2 is The τ time value defined in height for node ER2 is inverted because it is negative, allowing other mobile hosts served via BS2 to send packets to MH2).
[0084]
Finally, when the UUPD message is received, the allocation connection node BS2 transmits an update completion confirmation response (UUPD-Ack) toward the new connection node BS3. The UUPD-Ack packet follows the unicast update path control path established in the DAG towards the new connection node BS3. When transmitting the UUPD-Ack packet, the old connection node BS3 releases the temporary control of the path for the IP address originally assigned to the mobile node MH3. When the UUPD-Ack packet is received, the new connection node BS3 takes charge of temporary control of the route to the IP address of the mobile node.
[0085]
The path update related to the inter-BS handover of the mobile station at the radio link layer is now complete, but only a limited number of nodes along the unicast update path (only 5 nodes in the example shown in FIG. 9) It is necessary to redefine the height. In addition, the update of routing protocol data table entries is also restricted. Such an update is only required at the node receiving the UUPD message and at each neighboring node (which receives the new height advertisement and stores the new height in the routing table). In the example shown in FIG. 9, the routing protocol data table update is performed at each of the nodes IR1, CR1, CR2 and CR3.
[0086]
10 and 11 show the host specific DAG in the AS prior to and subsequent to the update associated with the next move (this is the aggregated DAG element at the node that has not received the height update associated with the move). State). In this case, the mobile node MH2 is switched from the connection node BS3 from which the mobile node was previously switched from the connection node BS2 to another connection node BS4. The procedure used relates to the movement caused by the first handover of the mobile node from the connecting node BS2 to the connecting node BS3, except that the UUPD packet has the connecting node BS3 as its destination. It is the same as the explanation about update. Furthermore, the new height generated by the unicast update sent from the new connection node BS4 is the updated height associated with the movement caused by the second occurrence of the movement, the first of the movement. An updated height associated with movement due to occurrence (which has a τ time value of −1) and an updated height associated with movement from the height assigned in the aggregated DAG (which is − To have a negative τ time value (ie, the magnitude is increased to -2). As shown in FIG. 1, the node involved in the new update has a height that initially includes a τ time value of zero. This indicates that the height was defined in the aggregated DAG.
[0087]
With reference to FIGS. 12-16, further embodiments of path updates related to mobility, in which a mobile node can communicate over only a single radio link at a specific time (as in a GSM cellular radio system) will be described below with reference to FIGS. Explained. In this case, the steps described in connection with FIGS. 2 to 4 in the previous embodiment are identical. As shown in FIG. 12, the UUPD packet transmitted from the new connection node BS3 is generated in response to the reception of the TIN packet along the tunnel interface.
[0088]
In FIG. 13, the mobile node MH3 first loses the radio link with the assigned connection node BS2, and then before the new radio link with the new connection node BS3 is established (new at the radio link layer). A short time elapses to allow resynchronization with the connecting node BS3. In a period when the mobile node MH2 does not have a radio link, data packets arriving at the allocation connection node BS2 are forwarded by the tunnel interface from the allocation connection node BS2 until a new radio link is established, and a new connection is established. Aligned at node BS3. Next, a new radio link is established or a UUPD packet arrives at the allocation connection node BS2. When a new radio link is first established, the new connection node BS3 immediately assumes a temporary control of the path for the mobile node's IP address. Alternatively, the new connection node BS3 waits until a UUPD-Ack message is received from the allocation connection node BS2. The remaining steps described in connection with the above-described embodiment (tunnel breaking, next movement, etc.) are also applied to this embodiment.
[0089]
Figures 17 to 25 show the procedure for use when an IP address is dynamically assigned to a mobile node. When the mobile node ends the connection session, a route update is performed and the DAG for the mobile node's IP address is re-stored, ie aggregated, against the state of the DAG before the IP address is first assigned to the mobile node. The stored DAG is completely re-stored. The route update procedure involves route updates being sent to only a limited number of nodes in the AS (along paths where updates related to unicast movement were previously performed), and updates are limited. Only required in the routing protocol data table of a certain number of nodes (the node through which the re-stored directed route update message passes and each adjacent node).
[0090]
In FIG. 17, when the mobile node MH2 ends the connection session, the current connection node BS4 sends a re-store request (RR) packet to the assigned connection node BS2 for the IP address. The destination of the RR packet is the IP address of the assigned connection node BS2, which is a prefix of the IP address of the mobile node.
[0091]
That is, the RR packet is routed along an aggregated DAG routing path for the IP address of the mobile node that remains directed to the assigned connection node over the connection session.
[0092]
In response to receiving the RR packet, the allocation connecting node BS2 records the downstream link in the routing table for the mobile host MH2. Since the mobile host is not currently wirelessly communicating with any connection node and is actually located in the service area of a different connection node (connection node of connection node BS4), this downstream link is a virtual link. Any packet that arrives at BS4 for mobile node MH2 following the end of the connection session is forwarded to the assigned connection node BS2 along the tunnel and forwarded to mobile node MH2 when starting a new connection session. Memorized in anticipation.
[0093]
When the RR packet is received, the allocation connecting node BS2 resets the height of the (currently virtual) mobile node MH2 to a reference level of “all zeros” and sends a unicast-initiated Restore Update (UDRU) packet. As shown in FIG. 18, the data is transmitted toward the current connection node BS4 via the AS fixed infrastructure. A UDRU packet is forwarded along a unicast path and includes only nodes that have a height already redefined as a result of updates associated with movement. In the example shown in FIG. 18, these nodes are ER2, IR2, ER3, IR3, CR4, IR4, ER4 and BS4.
[0094]
Since the UDRU packet is received at each of the nodes along the unicast path, the TORA height at each node is reset to the value present in the aggregated DAG, a reference level of “all zeros”. The height δ value is the hop for the mobile node (now virtual) via the assigned connection node, instead of the previous entry value indicating the number of hops for the mobile node via the current connection node. Redefined to represent the number of. This process is illustrated in each of FIGS.
[0095]
In addition to updating the height along the unicast update path, the updated height is advertised to adjacent nodes. Receives an advertisement indicating that the negative τ time value has been reset to 0, as in the case of connection node BS3 (as shown in FIG. 20), and resets its height to a reference level of “all zero” Any node that has a negative τ time value at its height defines a δ value to indicate the number of hops for the (currently virtual) mobile station via its assigned connection node, and Generate a new height advertisement and send it to all its proximity. Any proximity that receives the advertised new height that does not reset its height will not propagate the advertisement further.
[0096]
As shown in FIG. 23, if the UDRU packet is received at the current connection node BS4, the current connection node deletes the state related to the mobile node MH2 in the routing table, and transmits the UDRU-Ack message to the unicast. Transmit along the path control path generated by the update towards the assigning connection node BS2, thereby releasing the temporary control of the path for the IP address previously used by the mobile node MH2.
[0097]
As shown in FIG. 24, the UDRU-Ack packet is eventually propagated to the allocation connecting node BS2. When received, the assigned connection node BS2 removes all the states associated with the mobile node MH2 and starts controlling the path for the IP address. The IP address is again dynamically assigned to a different mobile node MH3, and a connection session is started in the service area of the connection node BS2 as shown in FIG.
[0098]
In FIG. 28 to FIG. 38, the height of each node in the aggregated DAG directed to the allocation connection node BS2 for the target IP address is shown. If a host-specific DAG height is defined (because a move-related update has occurred) that is specific to the mobile node's IP address, these negative heights are below the aggregated DAG height. Is shown in
[0099]
FIGS. 28 to 31 show that when the mobile node is switched between the number of connected nodes due to the IP address being assigned at the assigned connecting node BS2, the routing in the infrastructure is new or current. Fig. 5 shows a procedure which is improved by sending a route update re-lead link between nodes in the infrastructure along the path connecting the connecting node BS5 and the assigned connecting node BS2. In the example shown, the mobile node MH2 is undergoing a handover between the old connection node BS4 and the new connection node BS5. This handover is accomplished according to the process described with respect to FIGS. 2-11 or 12-16. The unicast update packet UUPD sent from the new connection node BS5 to the infrastructure ER5 is identical to that described for the process of FIGS. 2 to 11 or 12 to 16 and occurs at the same point in the handover procedure.
[0100]
The transmission of the UUPD packet initiates a route update procedure in the infrastructure that indicates a further instance of the movement of the mobile node MH2. That is, the updated height associated with the move indicates the third occurrence of the move, and a τ value of −3 is used at the newly defined TORA height. As shown in FIG. 28, the mobile node MH2 and the new connection node BS5 update the height with a τ value of −3 before the UUPD packet is generated and sent to the node ER5. The UUPD packet is directed to the old connection node BS4, and the UUPD packet is passed along the unicast update path between the new connection node BS5 and the old connection node BS5. This is achieved by forwarding UUPD packets along the DAG defined in the AS to the old connection node BS4 itself.
[0101]
As shown in FIG. 29, the UUPD packet is transferred from the node ER5 to the next node along the unicast path, the node IR4, which updates its height when the UUPD packet is received. In this embodiment, each node of the AS is configured to process a unicast-initiated route update message such as UUPD by determining whether the UUPD packet indicates the occurrence of a move above a predetermined threshold. Be placed. In this example, the threshold is set to two instances of movement. Thus, the third instance of movement indicated by the UUPD packet is above a predetermined threshold. If the node detects that the UUPD packet indicates an instance of movement above the threshold, it will be assigned to the next node along the unicast update path destined for the old connection node BS4. Determine if it matches the next node in the aggregated DAG destined for node BS2.
[0102]
For node IR4, the next node along the unicast update path is ER4, and the next node in the aggregated DAG is CR3. Therefore, the nodes in this case do not match. The node IR4 transfers the UUPD packet to the next node ER4 along the unicast path between the new connection node BS5 and the old connection node BS4. However, if a mismatch is detected, node IR4 further generates a new message, referred to herein as an optimized unicast update (OUUPD) message, and sends it to the assigning connection node BS2. This moves along the aggregated DAG for the IP address of the mobile node destined for the assigned connecting node BS2. This is illustrated in FIG. UUPD packets are transferred and processed in the manner described above. The OUUPD packet is forwarded along the aggregated DAG towards the assigning connection node BS2, and a link towards the new connection node BS5 by adding a host specific negative TORA height at each crossed node Processed to re-lead. The height here has a τ value equal to that injected by the original UUPD packet.
[0103]
As a result, the OUUPD packet defines a path control path between the allocation connection node BS2 and the new connection node BS5, and the aggregated DAG starts as an optimal path between the allocation connection node BS2 and the new connection node BS5. When done, follow a pre-calculated path (in the reverse direction). This is due to the next UUPD packet update in that the routing path defined by a number of individual movement related updates is not optimized for routing packets from all nodes in the AS. In contrast to routing paths defined by updates associated with individual movements caused. For example, consider a data packet arriving in the AS via the core router node CR1. In FIG. 28, if only a link local to the path between the new connection node BS5 and the old connection node BS4 is re-directed with respect to the movement of the mobile node MH2, the packet arriving via the node CR1 It is routed to the new connection node BS5 via each of IR2, ER3, IR3, CR4, IR4 and ER5. The improved routing path is a routing path that only traverses nodes CR2, CR3, IR4 and ER5, respectively. As shown in FIG. 31, the effect of the OUUPD message is to re-lead to links within the AS, in particular, but not limited to links between nodes, such as relatively high nodes CR2 and CR3 in the network hierarchy. . The effect of a number of individual UUPD packet updates is to re-direct the local link to the shortest path between adjacent connected nodes such as BS4 and BS5, which are “edges” in the form of AS. Thus, UUPD packet updates are called “shallow” path updates. On the other hand, the effect of the OUUPD packet update is to re-lead the link along the optimized path connecting the connection nodes that are distant from each other such as the current connection node BS5 and the allocation connection node BS2. If the AS is hierarchically configured, the optimized path between such distantly connected nodes includes relatively high nodes in the infrastructure hierarchy such as CR2 and CR3. Therefore, OUUPD packet update is called “deep” path update.
[0104]
As shown in FIG. 31, the last recipient of the OUUPD packet is the allocation connection node BS2. Once the allocation connection node BS2 receives the OUUPD packet, the allocation connection node BS2 terminates the procedure according to a variant of the routing protocol so that the OUUPD message is not accepted as a default in view of signaling efficiency. In many cases, the OUUPD message arrives safely at the destination, and the OUUPD message is lost due to link failure or network overload for some reason, eg, towards the assigning connection node BS2. However, since there is still a path provided by shallow path updates, a rare loss of OUUPD packets will not impact service within the AS.
[0105]
In another routing protocol according to the invention, the OUUPD message is sent by default by sending an OUUPD-Ack message along the newly defined routing path between the assigned connecting node BS2 and the new connecting node BS5. As confirmed. This allows the new connection node BS5 to monitor the reception of the OUUPD-Ack packet and retransmit the OUUPD packet if it does not confirm within the timeout period, thereby increasing the reliability of deep path updates. In another variant, the decision whether to confirm the OUUPD packet is made at the assigning connection node BS2 according to the characteristics of the OUUPD packet. Such a characteristic is the height of the update indicated by the OUUPD packet. This height indicates that higher moving instances are confirmed, but lower instance updates are not confirmed. A further or other characteristic is the type of OUUPD packet transmitted by the new connection node BS5. For example, the first type of OUUPD packet includes a flag indicating that confirmation is required, and the other type indicates that confirmation is not required. Such other characteristics include the time elapsed since the packet was transmitted, the distance, i.e. the number of hops in which the transmission occurred, the serial number of the packet (e.g. each nth OUUPD packet is confirmed at the assigning connection node), Includes arrivals from close route areas or location areas. Confirmation decisions may be based on customer profiles.
[0106]
In one embodiment of the present invention, host specific routing entries are maintained as soft state entries in the AS routing node. This soft state timer is triggered after a predetermined time interval that causes the purge of injected routing control entries as a result of shallow path updates. Combining this, periodic route updates that generate OUUPD messages at the current connected node, which preferably remain unacknowledged as described above, can result in multiple OUUPD message update procedures during a single soft state timeout period. It is executed with periodicity that is executed at the same time. This ensures that deeply implanted routing will gradually replace shallow routing.
[0107]
In the process process described above, deep path updates are triggered in connection with shallow path updates. Two types of updates are triggered individually in addition or instead. The deep path update triggering operation is the above process based on the number of instances of movement (ie handoff between connected nodes). Deep path updates can be performed by one or more timers in the mobile node or the current connected node (deep path updates are triggered at periodic intervals), the zone in which the mobile node is served (AS (Sub-region) changes, separate routing nodes (determining the best time to trigger deep route updates based on knowledge of traffic or routing performance), and / or quality of service monitoring within mobile nodes Triggered in addition or instead by procedure. Quality of service or other subscriber profile requirements are used to determine the frequency of deep path updates. The triggering action associated with shallow path update is accomplished by a special flag added by the mobile node or the current connection node for UUPD messages based on any of the other triggers described above.
[0108]
32 and 33 show a modification of the route update procedure described in relation to FIGS. In this variation, when an OUUPD packet update is performed, a further route update message is generated to erase the next best route previously generated by the movement of the mobile node. In order to ensure that the path control path toward the new connection node BS5 remains, the UUPD packet generated at the new connection node BS5 is transmitted from the allocation connection node BS2 when the acknowledgment is received by the OUUPD packet. (On the one hand, the routing protocol is arranged so that all OUUPD packets are acknowledged). In this embodiment, when an OUUPD-Ack packet is received, a new unicast unleaded partial erasure (UUPE) message is generated by the new connection node BS5. The UUPE packet is passed to any adjacent node (any “negative” height node) that has a host-specific height generated by the update associated with the move. The UUPE message is sent to each node to clear the “intermediate” negative height, ie the updated height associated with the last move. In the example shown in FIGS. 32 and 33, the height generated by the last UUPD and OUUPD packet includes a τ value of −3. Thus, the UUPE packet or packets generated and forwarded in the AS have a unique value, in this example a non-zero τ value greater than -3, ie -2 or -1 (maximum erasure of -2 It has the effect of erasing one or more host-specific heights with a height).
[0109]
UUPE packets are passed to any proximity with a negative height, ie along the aggregated DAG path. That is, the node IR4 not only transfers the UUPE packet to the next node in the aggregated DAG, but also transmits the UUPE packet to the nodes CR4 and ER4. Each node receiving an UUPE packet with an intermediate negative height deletes the host specific height from the routing data table. Thereby, the aggregated DAG height is then used to calculate the directionality of the link, forwarding a UUPE message to each of the neighbors that it detects as having a negative height. When received, nodes BS3 and BS4 delete the host specific height value from the routing data table and stop further transmission of UUPE packets.
[0110]
UUPE packets are transferred in a non-directional form. This is because the final destination of a UUPE packet is not defined when the packet is first generated. The erasure is partial as long as the other host specific height remains or at least the mobile node MH2 maintains the IP address and subsequently injects the host specific height. The effect of UUPE update is to reduce the amount of host specific data required to keep in the AS by removing the state provided by the previous path update. The UUPE update further improves the routing path in the AS to the new connection node BS5. After a UUPE update, routing from a relay node, eg, node BS3, that was involved in an update that was relatively far from the current or new connection node BS5 but related to the previous movement, was first defined by the OUUPD packet update. It is performed along the aggregated DAG for the target IP address until the routing path is satisfied. Since the routing path defined by the OUUPD packet update is generally an optimized routing path, the routing provided by the shallow routing path previously unnecessary to be erased is generally improved. The further mobile node MH2 is away from its assigned connection node BS2 and generally a great improvement is obtained.
[0111]
34 and 35 show the procedure for another update link that is initiated by the inactivity of the mobile node MH2. For example, the radio link for mobile node MH2 is lost by the mobile node entering an area not surrounded by the radio link network. On the other hand, the mobile node MH2 is kept switched on but does not receive packet data for a considerable time. An inactivity timer is provided to the current connection node BS5 and / or mobile node MH2 to trigger the erasure procedure. This removes the host specific routing data table entry from the AS. The UUPE message is used for this purpose, and the specific maximum erase height is set to the previous minimum τ value. First, when the inactivity timer detects the elapse of a predetermined time interval, a trigger is activated to cause the previous connection node BS4 to delete a host-specific route control data table entry. This redefines the associated height for the mobile node MH2 as the height of the connection node BS4 in the aggregated DAG for the IP address of the mobile node (setting “all zeros”). The current connection node BS5 sends one or more UUPE messages. As shown in FIG. 35, UUPE packet updates are performed on all nodes (BS4, ER4, IR4, CR4, IR3, ER3, BS3, IR2 and BS4) that have host-specific heights previously stored in the routing table. These host specific heights are deleted, with respect to the node in the example shown in ER2. In contrast to the previously described UDRU packet update procedure, the IP address of the mobile node MH2 is not released in this procedure for reassignment by the assigning connection node BS2. Instead, the mobile node MH2 maintains the IP address originally assigned by the assignment connection node BS2. This causes it to reuse the same IP address at any time when the mobile node MH3 becomes active. On the one hand, after a further predetermined time interval following the deletion of the host specific path for the address, the second longer inactivity timer starts reassigning the IP address at the assigning connection node BS2.
[0112]
36 to 38 are paths in which the temporarily inactive mobile node MH2 causes the path control in the AS to be led first to the connection node BS5 via the connection node BS5 from which the mobile node MH2 receives service. Indicates the procedure for starting the update. In the example shown in FIGS. 36 to 38, mobile node MH2 lost its radio link temporarily due to switch-off or lack of coverage after receiving service in the AS via connecting node BS3. An update related to one movement was previously performed in the AS by a UUPE path update as shown in FIG. 36, but was erased by the inactivity following the loss of the radio link with the previous connection node BS3.
[0113]
When mobile node MH2 suffers a loss of radio link due to power off or lack of coverage, the IP address of the last connected node, the time of loss, and at least the previous number of instances of updates related to the movement that occurred Remember instance indicator. This makes it easy to indicate that the next update initiated when connecting via a new radio link is an update related to a recent move. Therefore, as shown in FIG. 37, when forming a radio link to the radio connection network and the connection node BS5, the mobile node MH2 reduces its τ time value to −2, and the IP address of the last connection node and Along with the loss time, a new TORA height value is transmitted to the new connection node BS5. When received, the new connection node BS5 starts UUPD update. The destination of the UUPD packet depends on the time elapsed since the last link loss calculated by the new connection node BS5.
[0114]
If the time elapsed after the dead timer triggered a partial purge is much greater than the current time, it can be assumed that no host-specific height remains and the destination is assigned connection Node BS2. The UUPD message follows the path to the assigned connection node BS2 defined by the DAG aggregated for the mobile node's IP address. As shown in FIG. 38, each successive node that receives the UUPD message sets a new host-specific height in its routing protocol data according to the data received in the UUPD message. Thus, following the UUPD update, all nodes in the AS have a routing path defined by the host specific DAG towards the new connection node and BS5.
[0115]
If the elapsed time is not significant (allowing inaccuracies between timers), the destination selected for the UUPD packet is the last connected node BS3. When the UUPD packet is received, if the last connection node BS3 has a host-specific route that still exists, the entire AS route is correctly set towards the new connection node BS5. On the other hand, if the host-specific route is deleted, the last connection node BS3 transmits a negative acknowledgment (N-Ack) to the new connection node BS5. The new connection node BS5 reacts by sending further UUPD packets to the allocation connection node BS2 in order to establish correct routing throughout the AS.
[0116]
FIG. 39 shows five states that the mobile node can take (active, hot standby, warm standby, cold standby, off), and arrows indicate state transitions that the MN can take. The MN is active when it is actively sending or receiving data by the AR. The radio link level interface is transmitting data traffic (radio link up). It has an assigned IP address and host specific routing exists in the domain for routing data packets destined for the MN. If the MN is no longer actually receiving or transmitting data traffic by the AR (ie, the IP activity timer has expired), but the path maintenance timer has not expired, it is in a hot standby state. The MN has an IP address and a host-specific route in the network infrastructure. However, the MN does not have a radio link to the AR. Movement between connected nodes creates handoff processing and host specific path injection in active and hot standby states.
[0117]
If the network no longer maintains host-specific routing for the MN (ie, the soft state path maintenance timer has expired or the host-specific path has been erased), it is in warm standby state. The MN still has an IP address. That is, reassignment of IP addresses in this state is prevented, but movement of mobile nodes between connected nodes does not generate handoff processing. Instead, the MN generates location updates periodically (ie, every time the location update timer expires) or based on the distance traveled from the cell whose location has been updated. The MN must be called when incoming data requests delivery to the MN. The MN is in a cold standby state if it does not have an IP address. This is because the previously assigned address has been returned for reassignment (in the manner described above) to the assigning connection router due to inactivity (ie, the IP address holding timer is the last connected node and / or Terminated at mobile node). The MN must be called using a static identity (such as International Mobile Subscriber Identity (IMSI)) when data arrives. Furthermore, the MN needs to register with a new connection node and receive an IP address assignment. Finally, the MN goes off when it is powered off or when it cannot communicate (eg due to a long loss of network coverage). The MN cannot make a call in such a state.
[0118]
FIG. 40 shows the procedure performed at the node where the host-specific path clearing process is performed, preventing unnecessary loops that occur in the AS during the process, such as generated by UUPE updates. During the erasure process, a particular node, here node i, first receives a UUPE message from downstream neighbor j. FIG. 40 shows the initial downstream direction of a link with a dashed arrow 100. Prior to receiving the UUPE message, node i has one or more upstream neighbors represented by node k. The initial direction of the link is indicated by arrow 102. When node i erases its host-specific height in response to receiving a UUPE message, node k has its host-specific height defined by the update associated with the previous move, so its routing table entry Indicates node k as a downstream node. The directionality of the link from the perspective of node k is indicated by arrow 104. On the other hand, until node k receives the UUPE message and updates its routing table, the directionality of the link according to node k's perspective remains downstream toward i as indicated by arrow 102. That is, a data packet received at node k is transmitted to node i, which retransmits the packet to node k until node k redefines its height. This procedure creates unnecessary loops in the network. To solve this problem, when a UUPE message is received, the node, here node i, re-defines its TORA height, and all interfaces to the node that were originally aware of the erased host height. Here, regarding the interface to the node k, a temporary failure is placed in the host-specific transfer to the target host. This is accomplished by node i caching all packets received through these interfaces to the host while there is a failure and / or dropping such packets (or such as, for example) To achieve continuous dropout by reducing the time to live (TTL) of complete packets. If node i receives confirmation from the associated node, here node k, and a UUPE message forwarded from node i is received, the failure state of node i is deleted. The interface failure procedure is performed at each node that receives a host-specific height erase, thereby performing link redirection.
[0119]
FIG. 40 shows an embodiment of the present invention applied to a proposed third generation mobile communication system called UMT, ETSI (European Telecommunication Standards Institute). With respect to the current version of the standard, an IP packet data network called a GPRS (General Packet Radio Service) network provides a GPRS service node (SGSN) that provides a service that constitutes a network hierarchy close to a radio access base station, and the Internet Provided to route data packets to and from a gateway service node (GGSN) that provides connectivity to other data networks. A tunnel protocol, GPRS tunnel protocol (GTP) is used to transmit data packets between SGSN and GGSN. The present invention, on the other hand, allows data packets to be routed between SGSN and GGSN using the original routing protocol. The modified TORA routing protocol described above is used within a radio access network (RAN) 206 that is used to provide the mobile node 208 with an IP network 200 and / or a radio interface that connects the SGSN 202 to the GGSN 204. .
[0120]
FIG. 41 shows an embodiment in which the modified TORA routing protocol is used only in the IP network 200. A separate portion 210 of the radio access network is associated with each SGSN 202. Accordingly, the first portion 210A is associated with the first SGSN 202A, the second portion 210B is associated with the second SGSN 202B, and the third portion 210C is associated with the third SGSN 202C. A mobile station 208 that receives service at any point in the wireless access network 206 receives service from an external packet data network via any GGSN, 204A or 204B.
[0121]
FIG. 41 illustrates further instances of movement of the mobile station 208 from the first portion 210A to the second portion 210B and movement from the second portion 210B to the third portion 210C. Each instance of mobility requires a handover between SGSNs. The handover procedure described above is used, and all the route update procedures described above are provided in the original routing protocol network 200. SGSN 202 is the connection node described above. Although packet routing nodes in the IP network 200 are not shown in FIG. 41, many packet routing nodes are arranged hierarchically between the SGSN 202 and the GGSN 204.
[0122]
A thick arrow 212 schematically shows a shallow path update according to the procedure described above and occurs in the IP network in response to the movement of the mobile node 208 from the radio network unit 210A to the radio network unit 210B. A thick arrow 214 indicates a similar shallow path update that occurs within the IP network 200 for a further instance of the movement of the mobile node 208 from the radio access network unit 210B to the radio access network unit 210C. A thick arrow 216 schematically shows a deep path update using a procedure similar to that described above and occurs in the IP network 200 following a subsequent instance of the move to the radio access network unit 210C. A thick arrow 218 schematically shows a route control path in the IP network 200 following the deep route update 216.
[0123]
In summary, the routing protocol variants provided by the present invention may be used alone or in combination and include:
[0124]
1. Store special routing protocol data generated as a result of movement (a “negative” height reference level in the case of the TORA protocol) so that packets are forwarded towards the recently assigned downstream neighbor .
[0125]
2. Incorporating unicast-initiated mobility updates to coordinate routing related to handover by changing the routing protocol stored only in the AS limited set of nodes.
[0126]
3. Incorporate a re-stored update to at least partially eliminate the effects of handover-initiated movement (“negative” height reference level in the case of TORA).
[0127]
The above-described embodiments are not limited, and various changes and modifications will be recognized by those skilled in the art.
[0128]
The embodiment described above describes a modified routing protocol based on the TORA routing protocol. However, aspects of the invention will be used to modify other known routing protocols such as OSPF, RIP.
[0129]
Furthermore, in the above-described embodiments, the autonomous system is fixed, but one or more routers in the infrastructure are routers used in the field of satellite communications, and one or more routers in the infrastructure. May be another system that exhibits long-term movement.
[Brief description of the drawings]
FIG. 1 is a diagram schematically illustrating an example of a fixed / moving body configuration according to an embodiment of the present invention.
FIG. 2 is a diagram (part 1) schematically illustrating inter base station handover and accompanying route update according to the embodiment of the present invention;
FIG. 3 is a diagram (part 2) schematically illustrating inter base station handover and accompanying route update according to the embodiment of the present invention;
FIG. 4 is a diagram (part 3) schematically illustrating inter base station handover and accompanying route update according to the embodiment of the present invention;
FIG. 5 is a diagram (part 4) schematically illustrating inter base station handover and accompanying route update according to the embodiment of the present invention;
FIG. 6 is a diagram (part 5) schematically illustrating inter base station handover and accompanying route update according to the embodiment of the present invention;
FIG. 7 is a diagram (part 6) schematically illustrating inter base station handover and associated route update according to the embodiment of the present invention;
FIG. 8 is a diagram (part 7) schematically illustrating inter base station handover and accompanying route update according to the embodiment of the present invention;
FIG. 9 is a diagram (No. 8) schematically illustrating inter base station handover and accompanying route update according to an embodiment of the present invention;
FIG. 10 is a diagram (No. 9) schematically illustrating inter base station handover and associated route update according to an embodiment of the present invention;
FIG. 11 is a schematic diagram (No. 10) illustrating an inter base station handover and the accompanying route update according to the embodiment of the present invention;
FIG. 12 is a diagram (part 1) illustrating inter base station handover and associated route update according to another embodiment of the present invention;
FIG. 13 is a diagram (part 2) illustrating an inter base station handover and accompanying route update according to another embodiment of the present invention;
FIG. 14 is a diagram (part 3) illustrating inter base station handover and accompanying route update according to another embodiment of the present invention;
FIG. 15 is a diagram (part 4) illustrating inter base station handover and accompanying route update according to another embodiment of the present invention;
FIG. 16 is a diagram (part 5) illustrating an inter base station handover and accompanying route update according to another embodiment of the present invention;
FIG. 17 is a diagram (part 1) illustrating path re-storage for an assigned connection node according to an embodiment of the present invention;
FIG. 18 is a diagram (part 2) illustrating path re-storing for an assigned connection node according to the embodiment of the present invention;
FIG. 19 is a diagram (part 3) illustrating path re-storing for an assigned connection node according to the embodiment of the present invention;
FIG. 20 is a diagram (part 4) illustrating path re-storing for an assigned connection node according to the embodiment of the present invention;
FIG. 21 is a diagram (No. 5) showing route re-storing for an assigned connection node according to the embodiment of the present invention;
FIG. 22 is a diagram (No. 6) showing route re-storing for the assigned connection node according to the embodiment of the present invention;
FIG. 23 is a diagram (No. 7) showing route re-storing for the assigned connection node according to the embodiment of the present invention;
FIG. 24 is a diagram (No. 8) showing the path re-storing for the assigned connection node according to the embodiment of the present invention;
FIG. 25 is a diagram (No. 9) showing route re-storing for the assigned connection node according to the embodiment of the present invention;
FIG. 26 is a diagram schematically showing a route protocol data table held in a route node according to an embodiment of the present invention.
FIG. 27 is a diagram showing a next hop forwarding table held in the route node according to the embodiment of the present invention.
FIG. 28 is a diagram (part 1) illustrating a route update procedure according to the embodiment of the present invention;
FIG. 29 is a diagram (part 2) illustrating a route update procedure according to the embodiment of the present invention.
FIG. 30 is a diagram (part 3) illustrating a route update procedure according to the embodiment of the present invention;
FIG. 31 is a diagram (part 4) illustrating a route update procedure according to the embodiment of the present invention;
FIG. 32 is a view (No. 5) showing a route update procedure according to the embodiment of the present invention;
FIG. 33 is a view (No. 6) showing a route update procedure according to the embodiment of the present invention;
34 is a view (No. 7) showing the route update procedure according to the embodiment of the present invention. FIG.
FIG. 35 is a view (No. 8) showing a route update procedure according to the embodiment of the present invention;
FIG. 36 is a diagram (No. 9) showing the route update procedure according to the embodiment of the present invention;
FIG. 37 is a view (No. 10) showing a route update procedure according to the embodiment of the present invention;
FIG. 38 is a view (No. 11) showing a route update procedure according to the embodiment of the present invention;
FIG. 39 is a state diagram that schematically illustrates different potential states for a mobile node.
FIG. 40 is a diagram illustrating a loop prevention procedure according to an embodiment of the present invention.
FIG. 41 is a diagram showing a network configuration according to an embodiment of the present invention.
[Explanation of symbols]
2, 4, 6 ... Network, CR ... Core router, ER ... Edge router, BR ... Bridge router, 14 ... Mobile host, 16 ... Mobile router.

Claims (11)

パケット転送リンクによって相互接続されたパケット交換ノードのインフラストラクチャと、経路制御パスに沿って配置されたパケット交換ノード内に保持された経路制御エントリによって定義される経路制御パスが前記インフラストラクチャ内で所定のネットワークアドレスに向けられている複数の接続ノードとを含むパケット交換ネットワークにおけるパケットの経路を制御する方法であって、
第１の前記ネットワークアドレスを、第１の接続ノードによって通信リンクを介して提供される第１の移動体ノードに割り当て、前記インフラストラクチャ内の少なくとも第１の経路制御パスは前記第１のネットワークアドレスに対する前記第１の接続ノードに向けられており、
前記第１の移動体ノードが第２の接続ノードからサービスを受けるときに前記インフラストラクチャ内の経路を変更し、これによって、前記インフラストラクチャ内の少なくとも第２の経路制御パスは前記第１のネットワークアドレスに対する前記第２の接続ノードに向けられ、前記第２の経路制御パスは少なくとも部分的に１つまたはそれ以上のホスト特有の経路制御エントリによって定義され、
前記移動体ノードが前記ネットワーク内に現在の経路制御パスを有さないように、次の不動作期間の間に、前記インフラストラクチャから前記１つまたはそれ以上のホスト特有の経路制御エントリを除去し、
前記不動作期間の間に、前記移動体ノードに対して２つの別個の状態
ａ）前記移動体ノードが前記第１のネットワークアドレスを保持する状態
ｂ）前記第１のネットワークアドレスが異なる移動体ノードに再度割り当てられる状態
を提供することを具備する方法。A packet-switching node infrastructure interconnected by a packet-forwarding link and a routing path defined by a routing entry held in the packet-switching node arranged along the routing path are predetermined in the infrastructure. A method for controlling a path of a packet in a packet switched network including a plurality of connection nodes directed to a network address of
Assigning a first said network address to a first mobile node provided via a communication link by a first connecting node, wherein at least a first routing path in said infrastructure is said first network address Directed to the first connection node for
The first mobile node changes a route in the infrastructure when receiving service from a second connection node, whereby at least a second routing path in the infrastructure is changed to the first network. Directed to the second connection node for an address, wherein the second routing path is defined at least in part by one or more host-specific routing entries;
Removing the one or more host-specific routing entries from the infrastructure during the next period of inactivity so that the mobile node does not have a current routing path in the network ,
Two distinct states for the mobile node during the inactivity period a) State in which the mobile node holds the first network address b) Mobile nodes with different first network addresses Providing a state that can be reassigned to. 前記ホスト特有の経路を除去する工程は、前記第２の接続ノードから伝搬された経路消去メッセージによって実行される請求項１記載の方法。The method of claim 1, wherein the step of removing the host specific path is performed by a path clear message propagated from the second connection node. 前記ホスト特有の経路を除去する工程は、前記第２の接続ノードによって開始される請求項２記載の方法。The method of claim 2, wherein the step of removing the host specific path is initiated by the second connection node. 前記ホスト特有の経路を除去する工程は、前記移動体ノードによって開始される請求項２記載の方法。3. The method of claim 2, wherein the step of removing the host specific path is initiated by the mobile node. 状態ａ）において、前記移動体ノードは、前記移動体ノードが再びアクティブになったときに、新たな接続ノードで経路注入プロセスを開始することによってホスト特有の経路制御を再確立するように構成された請求項１から４のいずれか１つに記載の方法。In state a), the mobile node is configured to re-establish host-specific routing by initiating a route injection process with a new connection node when the mobile node becomes active again. 5. The method according to any one of claims 1 to 4. 状態ｂ）において、前記移動体ノードは、前記移動体ノードが再びアクティブになったときに新たなネットワークアドレスの割り当てを要求するように構成された請求項１から５のいずれかに記載の方法。6. A method according to any preceding claim, wherein in state b), the mobile node is configured to request a new network address assignment when the mobile node becomes active again. 状態ａ）及び状態ｂ）への移行は、タイマによって制御される請求項１から６のいずれか１つに記載の方法。7. A method according to any one of claims 1 to 6, wherein the transition to state a) and state b) is controlled by a timer. 状態ａ）は状態ｂ）に先行するように構成される請求項７記載の方法。The method of claim 7, wherein state a) is configured to precede state b). 前記通信リンクは無線リンクである請求項１から８のいずれかに記載の方法。9. A method as claimed in any preceding claim, wherein the communication link is a wireless link. 前記ネットワークアドレスは、インターネットプロトコル（ＩＰ）アドレスである請求項１から９のいずれかに記載の方法。10. A method according to any preceding claim, wherein the network address is an internet protocol (IP) address. 請求項１から１０に記載の方法のステップを実行するように構成された経路制御装置。A path control device configured to perform the steps of the method according to claim 1.
JP2002538640A 2000-10-26 2001-10-26 Telecom route control Expired - Fee Related JP3970766B2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP00309420 2000-10-26
PCT/GB2001/004750 WO2002035792A2 (en) 2000-10-26 2001-10-26 Telecommunications routing

Publications (2)

Publication Number Publication Date
JP2004512773A JP2004512773A (en) 2004-04-22
JP3970766B2 true JP3970766B2 (en) 2007-09-05

Family

ID=8173343

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002538640A Expired - Fee Related JP3970766B2 (en) 2000-10-26 2001-10-26 Telecom route control

Country Status (6)

Country Link
EP (1) EP1329075A2 (en)
JP (1) JP3970766B2 (en)
CN (1) CN1471784A (en)
AU (2) AU2001295796B2 (en)
CA (1) CA2426375A1 (en)
WO (1) WO2002035792A2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1370041A1 (en) * 2002-06-07 2003-12-10 Institut Eurecom G.I.E. Process and apparatus for communication between a mobile node and a communication network
CN1330214C (en) * 2004-02-02 2007-08-01 华为技术有限公司 Interactive method for re-selecting operating network to wireless local network
US20140003234A1 (en) * 2011-03-09 2014-01-02 Joey Chou Base station and communication method for machine to machine communications
CN109906442B (en) 2016-11-09 2023-06-27 三菱电机株式会社 Data distribution system, mobile station, distribution device, data distribution method, and computer-readable recording medium

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Also Published As

Publication number Publication date
CN1471784A (en) 2004-01-28
WO2002035792A2 (en) 2002-05-02
CA2426375A1 (en) 2002-05-02
AU2001295796B2 (en) 2006-10-19
AU9579601A (en) 2002-05-06
JP2004512773A (en) 2004-04-22
EP1329075A2 (en) 2003-07-23
WO2002035792A3 (en) 2002-08-22

Similar Documents

Publication Publication Date Title
EP1358747B1 (en) Optimal routing in handover scenarios
US7339925B2 (en) Telecommunications routing
EP1195024B1 (en) Telecommunications routing
EP1195035B1 (en) Routing in a packet switching network with mobile terminals
EP1195027B1 (en) Telecommunications routing
US20040125795A1 (en) Telecommunications routing
EP1579642B1 (en) Routing method and packet communications network
Reinbold et al. A Comparison of IP mobility protocols
JP3970766B2 (en) Telecom route control
CA2400575A1 (en) Telecommunications routing
AU2001295796A1 (en) Telecommunications routing

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20041026

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060905

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20061205

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20061212

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: 20070508

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070606

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees