JP2008510385A - 効率的なｖｐｎサーバインターフェース、アドレス割り当て、及びローカルアドレスドメインとのシグナリングのための方法及び装置 - Google Patents

Abstract

効率的なＶＰＮサーバインターフェース、アドレス割り当て、及びローカルアドレスドメインとのシグナリングのための方法及び装置。本発明は、通信システムに関し、より詳細には、例えば、仮想プライベートネットワーク（ＶＰＮ：ｖｉｒｔｕａｌ ｐｒｉｖａｔｅ ｎｅｔｗｏｒｋ）及び１つ以上のアドレスドメインをサポートするネットワークのような、仮想通信ネットワーク内の効率的なアドレス委譲及び／又は割り当て及び／又はシグナリングのための方法及び装置に関する。この方法は、例えば、複数の訪問ドメインのそれぞれの中のモバイルノードの数が比較的速いタイムスケールで変化する可能性があって、ホームから各訪問ドメインに固定的なアドレス委譲を提供するのが極めて不効率な、モバイル通信システムのようなシステムに大変都合良くできている。アドレスの委譲は、訪問しているモバイルノードからのアドレス割り当て要求に先立って着手するか、又は前記アドレス割り当て要求により引き起こすことができる。情報更新メッセージは、委譲したアドレスの割り当て状態をホームドメインが知っている状態を保ち、また具体的に更なる委譲を引き起こして複数の未割り当ての委譲アドレス数が維持されるようにすることができる。
【選択図】 図１

Description

本発明は、通信システムに関し、より詳細には、例えば、仮想プライベートネットワーク（ＶＰＮ：ｖｉｒｔｕａｌ ｐｒｉｖａｔｅ ｎｅｔｗｏｒｋ）及び１つ以上のアドレスドメイン（ａｄｄｒｅｓｓｉｎｇ ｄｏｍａｉｎ）をサポートするネットワークのような、仮想通信ネットワーク内の効率的なアドレス委譲及び／又は割り当て及び／又はシグナリングのための方法及び装置に関する。

ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）アクセス基盤の所有者は、通常、自分たちの設備を外部のリテールインターネットオペレータ（Ｒｅｔａｉｌ Ｉｎｔｅｒｎｅｔ Ｏｐｅｒａｔｏｒ）に卸売り（ｗｈｏｌｅｓａｌｅ）する必要がある。レイヤ２トンネリングプロトコル（Ｌ２ＴＰ：Ｌａｙｅｒ ２ Ｔｕｎｎｅｌｉｎｇ Ｐｒｏｔｏｃｏｌ）が、一般に今日このような環境で用いられる。このリテールオペレータは、ＬＮＳ（Ｌｏｃａｌ Ｎｅｔｗｏｒｋ Ｓｅｒｖｅｒ）を運用し、一方上記アクセスホールセール業者は、ＬＡＣ（Ｌｏｃａｌ Ａｃｃｅｓｓ Ｃｏｎｃｅｎｔｒａｔｏｒ）を運用する。ＬＮＳ及びＬＡＣは、交換結合（ｓｗｉｔｃｈｅｄ ｃｏｎｎｅｃｔｉｏｎ）によって分離され、また、Ｌ２ＴＰは、ＰＰＰ（Ｐｏｉｎｔ−ｔｏ−Ｐｏｉｎｔ Ｐｒｏｔｏｃｏｌ）フレーム及びユーザのＩＰパケットの転送のために、ＬＡＣとＬＮＡ間のＩＰトンネルを提供する。

このユーザは、ＰＰＰメカニズムを用いて認証され且つ権限を与えられ、その後、ＩＰアドレスをＬＮＳプリフィクス（ｐｒｅｆｉｘ）から得る。このＰＰＰアクセス／ＬＡＣ／Ｌ２ＴＰトンネルは、次にこのリテールアドレス（ｒｅｔａｉｌ ａｄｄｒｅｓｓ）を、上記ホールセールＩＰルーティング機能（ｗｈｏｌｅｓａｌｅ ＩＰ ｒｏｕｔｉｎｇ ｃａｐａｂｉｌｉｔｉｅｓ）から隠す。このアーキテクチャに伴う多数の問題は、モバイルワイヤレスアクセス基盤のホールセールに適用される場合に明白となる。第１に、モバイルノード（ＭＮ）がアクセスルータを頻繁に替えるモバイルネットワーク内のアクセスルータにＬＡＣを置くと、アクセスルータ間で大量のＰＰＰ及びＬ２ＴＰ状態をハンドオフ（ｈａｎｄ−ｏｆｆ）する必要が出てくる。加えて、Ｌ２ＴＰ及びＰＰＰそのものは、ハンドオフのためには設計されておらず、どちらのプロトコルの中にもハンドオフを効率的に手助けするシグナリングは存在しない。

上記ホールセールドメインの中の移動性管理（ｍｏｂｉｌｉｔｙ ｍａｎａｇｅｍｅｎｔ）は、その代わりに、通常このホールセールドメイン内のモバイルノード（ＭＮ：ｍｏｂｉｌｅ ｎｏｄｅ）、フォーリンエージェント（ＦＡ：ｆｏｒｅｉｇｎ ａｇｅｎｔ）、及びローカルホームエージェント（ＬＨＡ：ｌｏｃａｌ ｈｏｍｅ ａｇｅｎｔ）間の、モバイルＩＰを必要とする。これは、ハンドオフシグナリングがホールセールドメインから隔離されることを確実にし、短い待ち時間と高い可用性を確実なものにする。ＭＩＰは既に、認証、権限付与、及び上記ＬＨＡにおけるプリフィックスからのアドレス割り当てのための機能を提供している。その結果、ＰＰＰは必要ない。ＭＩＰは、しかしながら、ホールセールを考慮して設計されてはおらず、多数の追加の問題が明らかである。

１）仮想プライベートネットワーク（ＶＰＮ）を、リテーラドメイン（ｒｅｔａｉｌｅｒ ｄｏｍａｉｎ）の中のＶＰＮサーバとホールセラードメイン内のＬＨＡとの間に確立し、上記リテーラ（ｒｅｔａｉｌｅｒ）がインターネットへの及びインターネットからのパケット転送に関与するようにする必要がある。

２）ＬＨＡは、前記リテールドメイン内のＶＰＮサーバから委譲されるプリフィクスを得て、ＭＮに割り当てられるアドレスがリテーラアドレスであるようにする必要がある。

３）多数のリテーラがそれぞれ私有のアドレス空間からアドレスを委譲している場合は、ＬＨＡはこれらの多数のリテーラからのパケットを転送することができる必要がある。これは、顧客のアドレスが、このリテーラのネットワークの中では全体的に、特にＦＡ及びＬＨＡの中で、ユニークではないことを意味する。

４）ＶＰＮサーバは、ＬＨＡからこれらの委譲されたアドレスに何が起こっているのかについて伝えられ続け、リテーラが、上記ホールセラードメインの中で自らの顧客に与えられるリテールモバイルサービスを管理することができるようにする必要がある。

上記の考察を考慮すると、リテールインターネットオペレータとホールセールインターネットオペレータとの間の、ハンドオフシグナリング及びパケット転送を容易にするための、より効率的なアーキテクチャ及びより効率的なシグナリングを提供する、改善された方法及び装置に対する必要性があるということが、明白である。リテーラのアドレスドメイン（ａｄｄｒｅｓｓｉｎｇ ｄｏｍａｉｎ）内のＶＰＮサーバとホールセラーのアドレスドメイン内のＬＨＡとの間のＶＰＮを、効率的に確立し維持することに向けられた、方法及び装置が必要である。

本発明は、リテーラが、自らがＶＰＮ接続（ＶＰＮ ｃｏｎｎｅｃｔｉｏｎ）を有しているＬＨＡに、アドレスプリフィクスを自動的に委譲（ｄｅｌｅｇａｔｅ）することを可能とする、新規のシグナリングメッセージ（複数のメッセージ）を提供するように方向付けられている。委譲されたアドレスは、特定のサーバのアドレスドメイン内のこの特定のＶＰＮサーバから来たものとして引き続き識別される。何故なら、これらのアドレスは、この特定のＶＰＮサーバにおいてはルーティング可能であるが、他のサーバでは出来ないからである。加えて、これらの委譲されるアドレスは、制約を含むことができ、この制約は、これらの委譲されるアドレスが、この確認されている制約に合致するプロパティを有するリテーラ顧客にのみ割り当てされるように制約されることを確実にするためにＬＨＡにより用いられる。

本発明の他の機能は、どのように委譲されたアドレスを、このアドレス値には依存はしないが代わりにＶＰＮサーバとのＶＰＮ接続に関連付けられているＬＨＡ内の、ルーティングエントリに関連付けるかに関連する。これは、特定のＶＰＮサーバからアドレスを割り当てられたリテーラ顧客から／へ、それぞれのパケットがこのサーバを介して転送されることを確実にする。これは、この顧客のパケットのソースアドレスと宛先アドレスのいずれもが、ルーティングに用いられるはずがないからである。ＬＨＡ内のこのルーティングエントリは、ＬＨＡに届いたパケットの中にある、ＬＨＡにパケットのパケットソースアドレスを委譲したＶＰＮサーバを識別する情報によって、ＶＰＮサーバに向けて移動する上流パケットに対して、決定される。従って、全ての到着するパケットは、このＬＨＡに接続された多数のリテーラの１つからのものであると明確に特定される。

本発明の更に他の機能は、ＶＰＮサーバ行きと決定されたパケットに対するＬＨＡ内の転送チェックに向けられており、このパケットのソースアドレスがＶＰＮサーバから委譲されたアドレスであり、またホールセールドメイン内のあるＭＮに割り当てられたものでもあるということと、パケット送信者の場所が、前にこのＭＮについて及びこの割り当てられたアドレスについてＬＨＡに報告されたものと同じであるということとを、確実にする。

本発明の様々な態様は、ＶＰＮサーバから前もって委譲されたアドレスの、ＬＨＡにおけるアドレス割り当て処理に向けられており、ここで、モバイルノードからのアドレス割り当て要求は、このＭＮのリテーラドメインを含み、このアドレスが上記リテーラドメイン内のＶＰＮサーバの１つから与えることができるようにする。本発明の新規のアドレス割り当て要求メッセージはまた、ＬＨＡによって用いられてアドレス割り当てを導く、上記ＭＮの付加的なプロパティを含むことができる。このＭＮのプロパティは、委譲の間にＶＰＮサーバにより配信される制約と一致するようにしても良い。

アドレスをＭＮに返すために用いられる本発明の新規のアドレス割り当て応答メッセージは、更に、委譲しているＶＰＮサーバを指し示す特定のＬＨＡ内ルーティングエントリに、アドレスを関連付ける情報を含んでいる。この情報は、ＭＮ自身か、又はＦＡのいずれかに届けられ、ＬＨＡにおける上流パケットのＭＩＰトンネルカプセル化の中で用いられる。ＬＨＡは、その後、この情報を検出し、これを委譲ＶＰＮサーバに対するルーティングエントリに関連付け、次に、ＬＨＡにおけるこのＶＰＮサーバに向けた上流ＶＰＮインターフェースを特定することができる。

本発明の一部の実施形態によれば、本発明は、アドレス割り当て要求メッセージが、前もって委譲されたＬＨＡ内のアドレスを使うよりはむしろ、委譲要求メッセージを引き起こす方法に向けられている。これは、ＶＰＮサーバ自身が受信したＭＮプロパティ及び認証情報に基づいて割り当てをしたいと欲するか、又はＬＨＡに未割り当ての委譲アドレスが残っていない場合に好都合である。

本発明の他の機能は、新規のアドレス割り当て情報更新メッセージに向けられており、割り当てにあたって、ＬＨＡがＶＰＮサーバに、この割り当て事象及び、アドレスを割り当てられたＭＮについての情報（例えば、ＮＡＩ、場所情報、又は任意の割り出されたプロパティ）を通知することができるようにする。この情報更新メッセージはまた、一部の実施形態では、ＭＮがホールセールアクセスルータを横切って移動するときに、周期的にＭＮの場所をＶＰＮサーバに報告するために用いられる。

本発明の更に他の特徴は、ＶＰＮサーバに、このＶＰＮサーバから又はこのリテーラドメイン内の任意のＶＰＮサーバからＬＨＡに委譲されたアドレスの状態を、伝えるために用いられる、新規の委譲アドレス情報更新メッセージに向けられている。この情報は、それぞれのアドレスカテゴリに対する及び／又はそれぞれの制約のタイプに対する、このドメインからすなわちこのＶＰＮサーバからの、割り当て済みアドレス又は未割り当てアドレスの数を含んでいる。この情報は、一部の実施形態では、ＶＰＮサーバにおいて、ＬＨＡで使用できるアドレスを補給する付加的なアドレス委譲を引き起こすために用いられる。

本発明の一つの特徴は、ＶＰＮサーバに、ＬＨＡがどれだけ長く動作しているかを周期的に伝えるために用いられる新規のスタート同期メッセージに向けられており、ＶＰＮサーバが、ＬＨＡが前回の報告以降に失敗を起こしたかどうかを検出できるように、また、その結果、ＶＰＮサーバが、このリスタートの間に失われたかもしれないＬＨＡにおける「状態」を再投入できるようにする。この同期メッセージは、一部の実施形態では、更に、ＬＨＡにおける「状態」の要約を含み、ＶＰＮサーバがこれを自らの「状態」と比較してこれらが同じかどうかを調べることができる。

図１は、本発明に従って実行される、第１のアドレスドメイン（ａｄｄｒｅｓｓｉｎｇ ｄｏｍａｉｎ）１０４及び第２のアドレスドメイン１０２の、２つのアドレスドメインを含む、例示的な通信システム１００を示す。第１のアドレスドメイン１０４は、ＩＧＰ（Ｉｎｔｅｒｉｏｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）ルーティングＹを用いるローカルアドレスドメイン１０７を含み、一方第２のアドレスドメイン１０２は、ＩＧＰルーティングＸを用いるホームドメイン１０６を含んでいる。ホームアドレスドメイン１０６は、第２のアドレスドメイン１０２からのアドレスを用いる、一組のリンク及びノードとして実現される。ＩＧＰ Ｘ（例えば、ＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）のようなＩＧＰ）は、通常ホームアドレスドメイン１０６内のルーティングプロトコルとして用いられ、ホームアドレスドメイン１０６内の各アドレスの場所を知ることができるようになっている。ある末端ノードはその結果、他の末端ノードの宛先アドレスに向けて通信パケットを発することができ、ルーティングノードはその後パケットを第２のアドレスドメイン１０２内の宛先アドレスの場所に向けて転送することができる。同様に、ローカルアドレスドメイン１０７は、第１のアドレスドメイン１０４からのアドレスを用いる、一組のリンク及びノードとして実現され、これらの場所はＩＧＰ Ｙにより知られている。

第１のアドレスドメイン１０４は、リンク１２７によりネットワークノード１２６に接続される、第１のノード１３０（例えば、ＬＨＡノード）を含んでいる。ノード１２６は、リンク１２８によって更にアクセスノード（ＡＮ）１２４に接続され、また第２のアドレスドメイン１０２内のネットワークノード１１６を終端するリンク１１４により、第２のアドレスドメイン１０２に接続される。アクセスノード１２４はまた、リンク１２９（これは固定リンク又はワイヤレスリンクでもよい）により、第３のノード１４０（これは通常、例えば固定ノード又はモバイルノードなどの末端ノード）に接続される。ＩＧＰルーティングＹを用いるローカルアドレスドメイン１０７は、ノード１２４、１２６、１２７、１３０、及びリンク１２７、１２８、１２９を含んでいる。

第２のアドレスドメイン１０２の中では、ネットワークノード１１６は、リンク１１５によって対応ノード（ＣＮ：ｃｏｒｒｅｓｐｏｎｄｅｎｔ ｎｏｄｅ）１１７に接続され、この対応ノード１１７は、第３のノード１４０のアドレスを含むパケットを送信及び受信することにより第３のノード１４０とパケット通信を行う。対応ノード１１７は、第２のアドレスドメイン１０２の中に示されてはいるが、第２のアドレスドメイン１０２を介しての第１のアドレスドメイン１０４内の第３のノード１４０へのパケット転送に対応する、インターネット内のどこに置いても良い。ネットワークノード１１６は更に、リンク１１８によって、第２のノード１２０（例えば、第１のリモートホームエージェント（ＲＨＡ：Ｒｅｍｏｔｅ Ｈｏｍｅ Ａｇｅｎｔ）ノード（ＲＨＡ１））に、及びリンク１１９によって第４のノード１２０’（例えば、第２のＲＨＡノード（ＲＨＡ２））に接続される。ＩＧＰルーティングＸを用いるホームアドレスドメイン１０６は、ノード１１６、１１７、１２０及びリンク１１５、１１８を含んでいる。第２の及び第４のノード１２０、１２０’は、それぞれＶＰＮカップリング１５０、１５０’により、第１のアドレスドメイン１０４内の第１のノード１３０に接続される。ＶＰＮカップリング１５０、１５０’は、ＬＨＡ１３０とＲＨＡ１２０、１２０’間の物理的接続性（例えば、最低限リンク）及びルーティングされた接続性（ｒｏｕｔｅｄ ｃｏｎｎｅｃｔｉｖｉｔｙ）（例えば、ルーティングエントリ）を提供し、第２のアドレスドメイン１０２から委譲されたアドレスを含むパケットが、第２のアドレスドメイン１０２から受信され且つ第１のアドレスドメイン１０４の中に届けることができるように、また、これが第１のアドレスドメイン１０４の中で生成され第２のアドレスドメイン１０２の中に逆に転送することができるようにする。ＶＰＮカップリング１５０、１５０’はまた、第２のドメインのアドレス及びルーティングエントリを、第１のアドレスドメイン１０４のアドレスに関連する非ＶＰＮルート（すなわち、ネイティブなＩＧＰ Ｙルーティングエントリ）に関連する第１のドメインルーティングエントリから「隠さ」なければならない。第４のノード１２０’は、第２のアドレスドメイン１０２の中に示されているが、第４のノード１２０’と第１のアドレスドメイン１０４内の第１のノード１３０との間のＶＰＮカップリング１５０’をサポートすることができる、いかなるドメインの中にあってもよい。第２のノード１２０は、ドメイン間アドレス委譲メッセージ１６１を用いて、第１のノード１３０にアドレスを委譲し、これらのアドレスは、第１のノード１３０の中で第１の上流ＶＰＮインターフェース１３１と関連付けられる。第４のノード１２０’から委譲されるアドレスは、代わりに第１のノード１３０内の第２の上流ＶＰＮインターフェース１３３と関連付けられる。更なるメッセージ１６０、１６２、及び１６９が、第１のノード１３０から第２のノード１２０に送信される。メッセージ１６０は、第２のノード１２０にあるアドレス委譲を伝えるために用いられるアドレス割り当て情報更新メッセージであり、メッセージには、委譲されたアドレスの１つを割り当てられたＭＮに関する詳細記述が含まれている。メッセージ１６２は、アドレス委譲情報更新メッセージであり、第２のノード１２０を、第１のノード１３０における委譲されたアドレスの割り当て状態についての情報で更新するために用いられる。メッセージ１６９は、アドレス委譲状態同期化メッセージであり、第１のノード１３０から第２のノード１２０に要約された状態を伝え、第２のノード１２０が、２つのノード１２０、１３０が要約された状態について同期された見方をしているかどうかを確認することができるようにするために用いられる。メッセージ１６０及び１６２は、メッセージ１６１を誘発して、委譲されたアドレスのプール（ｐｏｏｌ：溜まり）が第１のノード１３０において維持されるようにする。メッセージ１６９はまた、逆方向（第２のノード１２０から第１のノード１３０へ）にも用いて、第２のノード１２０における要約状態と第１のノード１３０における状態との同期をチェックすることができる。

第３のノード１４０は、自身が第２のアドレスドメイン１０２を運営するリテーラー（ｒｅｔａｉｌｅｒ）の顧客だということを知らせる、ドメイン識別子１４１を含んでいる。第３のノード１４０がアドレス割り当て要求メッセージ１６３を、アクセスノード１２４を介して第１のノード１３０に発行する時、第３のノード１４０はドメイン識別子１４１を中に含め、第３のノード１４０は第２のアドレスドメイン１０２からの１アドレスを要求しているのだということを、第１のノード１３０が分かるようにする。第１のノード１３０は、アドレス委譲メッセージ１６１の中で第２のノード１２０から受け取った委譲アドレスから（例えば、第１のアドレス）か、又は第４のノード１２０’から委譲され受信されたアドレスから（例えば、第２のアドレス）の、いずれかのアドレスを割り当てることができるだろう。第１のノード１３０は、第１のアドレスを第３のノード１４０に割り当て、この割り当てられたアドレスをアドレス割り当て応答メッセージ１６４の中に含めて、アクセスルータ１２４を介して第３のノード１４０に返す。第２のアドレスは、さらに別の末端ノードに割り当てられ、第１のノード１３０にて受信されるパケット１６５が、第３のノード１４０において生成される時にソースアドレスとして第１のアドレスを含むように、また、パケットフロー１６６が、別の末端ノードにおいて生成される時にソースアドレスとして第２のアドレスを含むようにする。

第１のノード１３０は、第１の及び第２の下流論理インターフェース１３２、１３４を含んでおり、これらを通してパケットフロー１６５及び１６６をそれぞれ受信する。パケットフロー１６５は、このパケットフローが、パケット送信者により用いられたソースアドレスを第２のノード１２０により委譲されたものとして関連付ける情報を含んでいることから、第１の下流インターフェース１３２を通して受信されたものと判断される。一方、パケットフロー１６６は、このパケットフローがパケット送信者により用いられたソースアドレスを第２のノード１２０により委譲されたものとして関連付ける情報を含んでいないが、例えば、パケット送信者により用いられたソースアドレスを第４のノード１２０’により委譲されたものとして関連付ける情報を含んでいることから、第２の下流インターフェース１３４を通して受信されたものと判断される。到着したパケット１６５、１６６に対して、第１の又は第２の下流インターフェース１３２、１３４を割り出すと、第１のノード１３０は、このインターフェース識別子に基づいて、又はこのパケットを第２の又は第４のノード１２０、１２０’に関連付けるこのパケット内の情報に直接基づいて、この到着したパケットに対するルーティングエントリを特定することができる。このルーティングエントリは、受信されたパケットが、ＶＰＮカップリング１５０を介して第２のノード１２０に向けて転送されるか、又はＶＰＮカップリング１５０’を介して第４のノード１２０’に向けて転送されるかを選択する。このルーティングエントリは、ソースアドレスの値とは独立しており、従って第１のノード１３０は、それぞれが第２のアドレスドメイン１０２のような異なるホームアドレスドメイン（これらの各ドメインは同じパブリック又はプライベートアドレス空間を再利用（又はより一般的にはオーバラップする）に関連付けられた、多数のこのような転送エントリをサポートすることができる。

図１は、パケットを第２の又は第４のノード１２０、１２０’に関連付けるこのような情報の例を示しているが、この情報は、アクセスノード１２４において既知である多重化識別子（ＩＤ）１２５であり、これは第３のノード１４０に置かれるソース又は宛先アドレスを含むデータパケットを更に含む、トンネルパケットの中に含められる。第２の及び第４のノード１２０、１２０’のそれぞれ、及び第２のアドレスドメイン１０２のような他のホームドメイン内の同様のノードのそれぞれには、異なる多重化識別子（例えば、ＩＤ１２５）を割り当てることができ、第１のノードで受信されるこの多重化ＩＤが正しいルーティングエントリを識別できるようにしている。同じ又は同様の多重化識別子を、第１のノード１３０とアクセスノード１２４との間の下流パケットに対して用いて、同じアドレスを異なる複数のホームドメインから割り当てられたアクセスノード１２４にある他のノードから、第３のノード１４０を一意的に識別することができる。

図６は、モバイルＩＰベースの転送の場合に、第３のノード（ＭＮ）１４０のホームアドレス（ＨｏＡ）から対応ノード（ＣＮ）１１７の宛先アドレスへ送信される、例示的なデータパケット１６５に対する例示的な転送を描いた図１６００である。アクセスノード（ＡＮ）１２４は、フォーリンエージェント（ＦＡ：ｆｏｒｅｉｇｎ ａｇｅｎｔ）を含み、第１のノード１３０はローカルホームエージェントを含み、第２のノード１２０は、ＶＰＮサーバとして動くリモートホームエージェント（ＲＨＡ）を含んでいる。ＬＨＡ１３０にデータパケット１６５をリダイレクトするために用いられる新たなモバイルＩＰトンネル１６７が、アクセスノード１２４とローカルホームエージェント１３０との間に示されており、また、データパケット１６５をリモートホームエージェント１２０に更にリダイレクトするために用いられる新たなＩＰ ＶＰＮトンネル１６８が、ローカルホームエージェント１３０とＲＨＡ１２０との間に示されている。モバイルノード（ＭＮ）１４０は、アクセスノード１２４に置かれている、共有されるフォーリンエージェント気付アドレス（ｃａｒｅ−ｏｆ ａｄｄｒｅｓｓ）を有している。データパケット１６５は、例示的なデータパケットフォーマット１３００を有していてもよい（図３を参照されたい）。一方、新たなＭＩＰトンネル１６７の中では、データパケット１６５は例示的なデータパケットフォーマット１４００の中にカプセル化される。（図１４を参照されたい）。一方、新たなＩＰ ＶＰＮトンネル１６８の中では、データパケット１６５は、例示的なデータパケットフォーマット１５００の中にカプセル化される。（図１５を参照されたい）。

図１３は、従来技術のデータパケットと同様又は同じ例示的なデータパケット１３００を例示している。データパケットメッセージ１３００は、メッセージ部１３６１、１３６２、１３６３、及び１３６４を含んでいる。データパケット１３００は、ＭＮのＨｏＡを含むソースアドレスを１３６１部に、ＣＮアドレスを含む宛先アドレスを１３６２部に、他のパケットヘッダフィールドを１３６３部に、そしてパケットペイロードを１３６４部の中に有している。

図１４は、ＦＡ１２４からＬＨＡ１３０への例示的なパケットの例示的なメッセージ１４００の図であり、本発明に従って、データパケット１６５（１３００）をアクセスノード１２４にあるＭＩＰトンネル１６７の中へカプセル化することを示している。メッセージ１４００は、メッセージ部１４５１、１４５２、１４５４、１４５３、１４６１、１４６２、１４６３、１４６４、及び１４５５を含んでいる。メッセージ部１４６１、１４６２、１４６３、及び１４６４は、データパケット１６５（１３００）の中でＦＡ１２４により受信されたメッセージ部１３６１、１３６２、１３６３、及び１３６４の中身であるが、セキュリティ及びメッセージ部１３６３へのキューイングに関連する従来技術の修正を伴う可能性がある。メッセージ部１４５１は、ＭＩＰトンネル１６７のソースアドレスであり、これはＭＮ１４０のＦＡ気付アドレスである。メッセージ部１４５２は、ＬＨＡ１３０に置かれるリダイレクトされるデータパケットの宛先アドレスである。一部の実施形態では、ＲＨＡ１２０を特定するために用いられるリダイレクトされるパケット内の情報として、アクセスノード１２４が、固有のＬＨＡ宛先アドレスを各ＲＨＡ１２０に対して用いて、その結果、ＬＨＡ１３０での転送を導くことができる。図１４では、ＲＨＡ１２０とリダイレクトされたパケットを関連付けるために用いられる情報は、代わりにメッセージ部１４５４の中に示されており、このメッセージ部１４５４は、アクセスノード１２４内に格納されている、ＭＮ１４０のメッセージ部１４６１内のホームアドレスに対する多重化識別子１２５を含んでいる。メッセージ部１４５３は、潜在的に、従来のカプセル化処理に従って図１４とは別のメッセージ部に左右されるかもしれない、他の外部ヘッダフィールドを含んでいる。最後に、メッセージ部１４５５はリンク層識別子を含み、これはメッセージ部１４５２及び１４５４に加えて、もしくはこれらの代わりに用いて、ＬＨＡ１３０におけるルーティングテーブルエントリを特定することができ、又は代替的に、前記データパケット１６５に関連するＬＨＡ１３０における特定のルーティングエントリに関連する、ＲＨＡ１２０内の特定のルーティングエントリを、複数のこのようなルーティングエントリの中から指し示すために用いることができる。このようなリンク層識別子の例には、ＭＰＬＳラベル、仮想回路識別子（ｖｉｒｔｕａｌ ｃｉｒｃｕｉｔ ｉｄｅｎｔｉｆｉｅｒ）、フレームソース、及び宛先アドレスが含まれる。

図１５は、本発明に従って、ローカルホームエージェント１３０における、データパケット１６５のＩＰ ＶＰＮトンネル１６８へのカプセル化を例示する例示的なメッセージ１５００を示している。メッセージ１５００は、メッセージ部１５５１、１５５２、１５５４、１５５３、１５６１、１５６２、１５６４、及び１５５５を含んでいる。メッセージ部１５６１、１５６２、１５６３、及び１５６４は、ＭＩＰトンネル１６７のリダイレクトされたデータパケット１４００の中で受信されたメッセージ部１４６１、１４６２、１４６３、及び１４６４の中身であるが、セキュリティ及びメッセージ部１４６３へのキューイングに関連する従来技術の一部修正を伴う可能性がある。メッセージ部１５５１は、ＩＰ ＶＰＮトンネル１６８のソースアドレスであり、これはＬＨＡ１３０のアドレスである。メッセージ部１５５２は、ＲＨＡ１２０に置かれるリダイレクトされるデータパケットの宛先アドレスである。一部の実施形態では、固有のＬＨＡソースアドレス又はＲＨＡ宛先アドレスがＬＨＡ１３０、ＲＨＡ１２０で用いられて、データパケット１６５に対するＲＨＡ１２０における特定のルーティングエントリ、及び前記アドレスを含む逆方向のデータパケットに対するＬＨＡ１３０における特定のルーティングエントリを特定することができる。他の実施形態では、メッセージ部１５５４内又はリンク層識別子１５５５内の特定の多重化識別子を、付加的に又は代替的にこの目的のために用いることができる。メッセージ部１５５３は、最後に、従来のカプセル化処理に従ってメッセージ１５００とは別のメッセージ部に左右される可能性がある、他の外部ヘッダフィールドを含んでいる。上述の転送は、主にＭＩＰトンネル１６７内のメッセージ１４００の中のパケット１６５のＩＰトンネルカプセル化に対して、及びＩＰ ＶＰＮトンネル１６８内のメッセージ１５００の中のパケット１６５に対して説明されたが、他のパケットリダイレクト技術及びスイッチドＶＰＮ技術を、代替的に又は付加的に用いることができることが当業者には明らかになるであろう。

図２は、本発明に従って導入され、本発明の方法を実行する、例示的な第１のノード１３０（例えば、ＬＨＡノード）を示す。第１のノード１３０は、この第１のノード１３０をこの通信システム内の他のネットワークノードに接続するために用いられる、入力／出力インターフェース２０１を含んでいる。入力／出力インターフェース２０１は、プロセッサ２０３とメモリ２０５とに、通信バス２０２によって接続される。メモリ２０５は、ルーチン２９０及びデータ／情報２９１を含んでいる。プロセッサ２０３（例えば、ＣＰＵ）は、ルーチン２９０を実行し、前記メモリ内に格納されるデータ／情報２９１を用いて、第１のノード（ＬＨＡノード）１３０を操作し且つ本発明の方法を実行する。

ルーチン２９０は、移動性エージェント／ＶＰＮモジュール２０４を含んでいる。移動性エージェント／ＶＰＮモジュール２０４は、ＶＰＮ状態同期シグナリングモジュール２４１、モバイルＩＰホームエージェントサブモジュール２４２、ＶＰＮ管理サブモジュール２４３、アドレス委譲モジュール２４４、アドレス委譲シグナリングルーチン２４５、アドレス割り当てモジュール２４６、アドレス割り当てシグナリングルーチン２４７、及び転送モジュール２４９を含んでいる。

モバイルＩＰホームエージェントサブモジュール２４２は、第３のノード１４０を支援して、移動性シグナリング及びデータパケットのリダイレクトを含む移動性動作を実行（状況に応じて、アクセスノード１２４と連携しながら）するのに用いられる。ＶＰＮ管理サブモジュール２４３は、第１のノード１３０と、第２のノード１２０及び第４のノード１２０’の双方との間のＶＰＮカップリング１５０、１５０’を管理する。アドレス委譲モジュール２４４は、第２のノード１２０及び第４のノード１２０’から委譲される可能性のあるアドレスを管理するために用いられる。このアドレス管理には、アドレス委譲シグナリングルーチン２４５を用いて新たな信号を第２のノード１２０と送受信し、委譲されたアドレスの状態を要求及び報告することが含まれる。アドレス割り当てモジュール２４６は、第３のノード１４０のような末端ノードへのアドレス割り当てを管理するために用いられ、第２のノード１２０からの前記アドレスの委譲が後に続く。アドレス割り当てモジュール２４６は、第２のノード１２０から委譲されたアドレスに関連する制約が、前記委譲されたアドレスが第３のノード１４０に割り当てることができるようになる前に、第３のノード１４０のプロパティにより満たされることを確実にするために用いられる、制約チェックルーチン２４８を含んでいる。この制約ルーチン２４６は、特に第３のノード１４０からプロパティとして受信する認証パラメータの認証を支援する。アドレス割り当てモジュール２４６は、新規のアドレス割り当てシグナリングルーチン２４７を用いて、第２のノード１２０から委譲されたアドレスと関係のある割り当て事象を、第２のノード１２０に報告する。アドレス割り当てシグナリングルーチン２４７は、状況に応じて、第３のノード１４０からのアドレス割り当てに対する要求を受信するための、及びこの第３のノード１４０へこのアドレスを割り当てるためのシグナリングを含む。あるいは、第３のノード１４０とのアドレス割り当てシグナリングは、モバイルＩＰホームエージェントサブモジュール２４２の中に含まれている移動性シグナリングの中に含まれる。転送モジュール２４９は、第１のノード１３０の中で、第１の委譲アドレス２０７と第２の委譲アドレス２０８に対する、ＶＰＮカップリング１５０、１５０’とモバイルＩＰパケットリダイレクトメカニズムとの間のパケット転送を引き受ける。

これらの多様なルーチン、モジュール、及びサブモジュールは、メモリ２０５内のデータ／情報２９１に格納された、状態情報２０６上で動作する。状態情報２０６は、各委譲されたアドレスの状態情報を含んでいる。状態情報２０６は、第１の委譲アドレス状態情報２９３、第２の委譲状態情報２９４、要約された状態２０９、第１のアドレスに対する第２ノード及びピアノードについてのＶＰＮカップリング状態２２３、第２のアドレスに対する第４ノード及びピアノードについてのＶＰＮカップリング状態２２２、第２ノードから委譲された未割り当てのアドレス数２２１、第４ノードから委譲された未割り当てのアドレス数２９６、ローカル時間２１９、及び最後のリセットのローカル時間２２０を含んでいる。

第１の委譲アドレス状態情報２９３は、第１のアドレス２０７と、例えば、このアドレスがパブリックなのかプライベートなのか、ＩＰｖ４又はＩＰｖ６アドレスなのかを示す、アドレスカテゴリ２１９とを含んでいる。第１の委譲アドレス状態情報２９３は更に、第２のノード１２０からの第１のアドレス２０７の委譲の結果として、転送目的のために第１のアドレス２０７に関係する第２のノード１２０へのＶＰＮカップリング２２３を示す、ＶＰＮ転送エントリ２１４を含む。アドレス割り当て制約２１３を、第１のアドレス２０７と関連付けて、第３のノード１４０に割り当てられるこの第１のアドレス２０７に対して満足されるべき、第３のノード１４０のプロパティについての要求を示すことができる。第１の委譲アドレス状態情報２９３は、更に、第１のアドレス２０７を割り当てられた第３のノード１４０のＩＤ２１６を示す割り当て状態２１５、及び第３のノード１４０の場所２１７（例えば、ＧＰＳ（ｇｌｏｂａｌ ｐｏｓｉｔｉｏｎｉｎｇ ｓｙｓｔｅｍ）又は他の地図座標により示された地理的な場所であってもよいが、例えば、モバイルＩＰフォーリンエージェントの気付アドレスのように、第３のノード１４０が接続されるアクセスノード１２４のアドレスであることが好ましい）とを含んでいる。割り当て状態２１５はまた、ライフタイム２１８を含んでおり、このライフタイム２１８は、第３のノード１４０へのアドレス割り当てに対する残り時間の総量を示すか、又は代替的に、割り当てをした時間として及び割り当てを停止した時間として格納して、第１のノード１３０における現在時間を第１のアドレス２０７を割り当てていない時間を決定するために用いることができる。割り当て状態２１５が、第３のノード識別子２１６を含まず及び／又は割り当て期間が切れた場合、第１のアドレスは、一部の実施形態では、割り当てられていないとみなすことができる。代替的には、例えば一部の実施形態ではフラグのような、特定の追加状態２９５が割り当て状態を示すために含まれて用いられてもよい。状態情報２０６はまた、同じような「状態」、すなわち第４のノード１２０’から委譲された第２の委譲アドレス２０８に関連する第２の委譲アドレス状態情報２９４を含んでいる。

状態情報２０６は更に、第２のノード１２０と、第１のアドレス２０７に対する第１のノード１３０とトンネル末端ピアノード（これは、第１のアドレス２０７を割り当てられた第３のノード１４０か、又は、好ましくは、第３のノード１４０が接続されているアクセスノード１２４のいずれかでもよい）との間のリダイレクトメカニズムとに関連する、ＶＰＮカップリング状態２２３を含んでいる。第１のアドレスに対する第２ノード及びピアノードについてのＶＰＮカップリング状態２２３は、第１のローカル下流インターフェース１３２、第１のローカル上流インターフェース１３１、アクセスノードから多重化識別子２２５、第３のノードから多重化識別子２２７、及び転送チェックフラグ２２８を含む。第１のローカル下流インターフェース１３２は、第３のノード１４０とパケットを送受信するために用いられ、第１のローカル上流ＶＰＮインターフェース１３１は、ＶＰＮカップリング１５０を介して第２のノード１２０とパケットを送受信するために用いられる。第３のノード１４０からリダイレクトされたパケットは、多重化識別子２２７を含んで、このリダイレクトされたデータパケットは第２のノード１２０に関連付けられており、第１のローカル上流インターフェース１３１を用いて転送されるべきだということを示すことができる。あるいは、第３のノード１４０からのデータパケットは、アクセスノード１２４でリダイレクトされ、リダイレクトされたデータパケットを、ＶＰＮカップリング状態２２３と、第２のノード１２０へのローカル上流ＶＰＮインターフェース１３１とに関連付けるために用いられる多重化識別子２２５は、アクセスノード１２４によって加えられる。第２のアドレスに対する第４ノード及びピアノードについてのＶＰＮカップリング状態２２２は同様に、第４のノード１２０’へのＶＰＮカップリング１５０’に関連する「状態」を格納し、また第２の委譲アドレス２０８を含むデータパケットに対する、関連するリダイレクト状態を格納する。状態エントリ２２５、２２７の中に含まれるものとは別の多重化識別子を、ＶＰＮカップリング状態２２２の中に含めて、これら多重化識別子がリダイレクトされるパケットを、ＶＰＮカップリング１５０にカップリング状態２２２を介して、又はＶＰＮカップリング１５０’にカップリング状態２２３を介して、関連付けるようにするべきである。あるいは、リダイレクトされるパケットを、ＶＰＮカップリング１５０又は１５０’に関連付ける多重化識別子（例えば、識別子２２５、又は２２７）の役割を、代わりに、リダイレクトされるパケットの中に含まれる特定のＶＰＮカップリングに固有の、第１のノード１３０におけるアドレスによって、又は、第１のノード１３０においてリダイレクトされるパケットとともに届くリンク層識別子によって、又は実際に、リンク層、リダイレクトされるパケットアドレス、及びリダイレクトされるパケット内の多重化識別子の任意の組み合わせによっても、実行することができる。どの方法を、リダイレクトされるパケットを第２のノード１２０に関連付けるのに用いようとも、このＶＰＮカップリング状態は、リダイレクトされるパケットを決定されたＶＰＮカップリング１５０、１５０’を通して転送する前に、このリダイレクトパケットの更なる分析に着手するために、転送モジュール２４９により用いられる、転送チェックフラグ２２８を含んでいる。これらのチェックは、末端ノードからのデータパケットのソースアドレスがリダイレクトされたパケットの中にあること、これが第２のノード１２０に宛てられること、これが第２のノード１２０から委譲されたアドレスを含むこと、及び／又は前記含まれたアドレスが現在第１のノード１３０において割り当てられていること（例えば、第３のノード１４０に）、及び／又はリダイレクトされたパケットは第３のノードの場所２１７と一致する場所（前記場所は、第１のノード１３０で受信されたリダイレクトされたパケットのソースアドレスによって、リダイレクトされたパケット内の多重化識別子２２５、２２７によって、及び／又は受信されリダイレクトされるパケットに関連付けられたリンク層識別子によって、識別される）を有するノードから受信されたこと、についての確認を含むことができる。

状態情報２０６はまた、特定のライフタイム２１８に関連するアドレス割り当て時間及びアドレス未割り当て時間を決定することを含む時間分析のオプションのために用いられる、第１のノード１３０におけるローカル時間２２９を含んでいる。ローカル時間２２９は、第１のノード１３０における最後のプログラムリスタートのローカル時間２２０、従って、第１のノード１３０における現在のプログラム動作の継続時間を格納するために用いられる。情報２２１は、第２のノード１２０から委譲された、割り当てられていないアドレスの数を含み、これは更に、各アドレスカテゴリ内の及び／又は各制約に対する、割り当てられていないアドレスの数に細分化することができ、前記数は、代わりに、第２のノード１２０からの他の委譲されたアドレスに対応する、委譲アドレス状態情報２９３及び同様の「状態」を分析することにより決定することができる。上記割り当てられたアドレスの数は、その後ローカルに分析又は新たなメッセージの中で第２のノード１２０に伝達することができ、追加のアドレス委譲が実行できるようにする。同様に、情報２９６は、第４のノード１２０’からの割り当てられていない委譲アドレスの数を含み、これは更に、各アドレスカテゴリ内の及び／又は各制約に対する、割り当てられていないアドレスの数に細分化することができ、前記数は、代わりに、第４のノード１２０’からの他の委譲されたアドレスに対応する、委譲アドレス状態情報２９４及び同様の「状態」を分析することにより決定することができる。上記割り当てられたアドレスの数は、その後ローカルに分析又は新たなメッセージの中で第４のノード１２０’に伝達することができ、追加のアドレス委譲が実行できるようにする。

ＶＰＮ状態同期シグナリングモジュール２４１は、第１のノード１３０及び第２のノード１２０が、互いの状態をリスタートのローカル時間２２０又は最後のリスタートからの経過時間を通信することにより知り、第２のノード１２０がリスタート事象及び関連する「状態」の喪失を検出することができるようにすることを確実にするための、新たなシグナリングに着手する。要約された状態２０９は、第２のノード１２０及び／又は第４のノード１２０’と同期化するために必要な「状態」を要約するために用いられる。この要約情報は、新たなメッセージの中で第２のノード１２０に伝えることができ、この第２のノード１２０において、第２のノード１２０にあるローカルな要約状態と比較して、差を検出し、続いてこの差を除去することができる。同期に用いられる要約情報２０９は、ＶＰＮカップリング１５０、アドレス委譲、アドレス割り当て、及びＶＰＮカップリング１５０に関連するパケット転送状態を制御するために用いられる情報を含んでもよい。

図３は、本発明に従って導入され、本発明の方法を実行する、例示的な第２のノード（ＲＨＡ）１２０を示す。図３は、また、第４のノード１２０’の同等の機能を示している。第２のノード１２０は、第２のノード１２０をこの通信システム内の他のネットワークノードに接続するために用いられる、入力／出力インターフェース３０１を含んでいる。入力／出力インターフェース３０１は、プロセッサ３０３（例えば、ＣＰＵ）とメモリ３０５とに、様々なエレメントがデータ及び情報を交換できる、通信バス３０２によって接続される。メモリ３０５は、ルーチン３７０及びデータ／情報３７１を含んでいる。プロセッサ３０３は、ルーチン３７０（例えば、メモリ３０５内に格納されたプログラムモジュール）の指示の下、メモリ２０５内に格納されたデータ／情報３７１を用いて、本発明の操作を実行する。ルーチン３７０は、ＶＰＮモジュール３０４及び内部ゲートウエイルーティングプロトコルモジュール３１０を含んでいる。

内部ゲートウエイルーティングプロトコルモジュール３１０は、ルーティングの観点から第２のノード１２０に置かれているアドレスに対するルーティング広告を送信するために用いられ、前記アドレスはその後第１のノード１３０に委譲することができる。具体的には、ルーティングエントリ３０７が、第１の委譲されたアドレス３１２のために存在し、第１の委譲されたアドレス３１２を含む宛先アドレスを伴うデータパケットが、ルーティングシステムによって第２のノード１２０に届けられるようにする。ＶＰＮモジュール３０４は、ＶＰＮ状態同期シグナリングモジュール３４１、ＶＰＮ管理サブモジュール３４３、アドレス委譲モジュール３４４、アドレス委譲シグナリングルーチン３４５、アドレス割り当てモジュール３４６、アドレス割り当てシグナリングルーチン３４７、及び転送モジュール３４９を含んでいる。ＶＰＮ管理サブモジュール３４３は、第２のノード１２０及び第１のノード１３０の間のＶＰＮカップリング１５０を管理する。アドレス委譲モジュール３４４は、第２のノード１２０から第１のノード１３０へ委譲される可能性のあるアドレスを管理するために用いられる。このアドレス管理には、アドレス委譲シグナリングルーチン３４５を用いて新たな信号を第１のノード１３０と送受信して、アドレスを委譲し、これらの委譲されたアドレスの状態についての情報を受信することが含まれる。アドレス委譲モジュール３４４は更に、第２のノード１２０からの委譲アドレスに関連する制約を、前記委譲されたアドレスが第１のノード１３０で第３のノード１４０に割り当てすることができるようになる前に、第３のノード１４０のプロパティが満足することを確実にするために用いられる、制約チェックルーチン３４８を含んでいる。この制約チェックルーチン３４８は、特に第３のノード１４０からプロパティとして受信する認証パラメータの認証を支援する。アドレス割り当てモジュール３４６は、第３のノード１４０のような末端ノードへのアドレス割り当てを追跡するために用いられ、第１のノード１３０への前記アドレスの委譲が後に続く。アドレス割り当てモジュール３４６は、新規のアドレス割り当てシグナリングルーチン３４７を用いて、割り当て事象を第２のノード１２０から委譲されたアドレスと関係のある、第２のノード１２０に報告する。転送モジュール３４９は、第１の委譲アドレス３１２に対する、ＶＰＮカップリング１５０に関するパケットのパケット転送を引き受ける。

これらの多様なルーチン、モジュール、及びサブモジュールは、メモリ３０５内に格納されたＶＰＮ状態情報３０６上で動作する。ＶＰＮ状態情報３０６は、未委譲のアドレスブロック３１６を含む、委譲用アドレスブロック３１１を含んでいる。アドレスブロック３１１はさらに、第１の委譲されたアドレスの状態情報３７２、及び委譲された他のアドレスについての追加の状態情報を含む。第１の委譲されたアドレスの状態情報３７２は、第１の委譲アドレス３１２及び関連する状態３７３を含んでいる。この関連する状態３７３は、第１のノード１３０への第１のアドレス３１２の委譲の結果として、転送の目的で第１のアドレス３１２と結びつけられている、第１のノード１３０に向けたＶＰＮカップリング３１７を指し示す、ＶＰＮ転送エントリ３１４を含む。関連する状態３７３はまた、第１のアドレス３１２と関連付けられたアドレス割り当て制約３１３を含んで、第１又は第２のノード１２０、１３０によってこの第３のノード１４０に割り当てられる第１のアドレス３１２に満足されるべき、第３のノード１４０のプロパティについての要求を示してもよい。関連する状態３７３は更に、第１のノード１３０における割り当て状態２１５の一部のサブセットである割り当て状況状態３１５を含み、これは、例えば第１のアドレス３１２を割り当てられた第３のノード１４０のＩＤを指し示す。

状態情報３０６は、更に、第１のノード１３０に関連付けられたＶＰＮカップリング状態３１７を含む。ＶＰＮカップリング状態３１７は、ＶＰＮカップリング１５０を介して第１のノード１３０とパケットを送受信するために用いられる、第２のノードにおけるローカルＶＰＮ下流インターフェース３１８を含んでいる。ＶＰＮカップリング状態３１７はまた、第１のノード１３０により第２のノード１２０に伝えられた、第１のノード１３０についてのＶＰＮ上流インターフェース状態３３１、リスタート時間３２０、及び第１のノード１３０の要約状態３１９を含む。状態情報３０６はまた、アドレス割り当て時間の判断を含む時間ベースの動作のために用いられる、第２のノード１２０におけるローカル時間３２２を含んでいる。ローカル時間３２２は、同様に、第２のノード１２０における最後のプログラムリスタートのローカル時間３２１を格納するために用いられ、従って、第２のノード１２０における現在のプログラム動作の継続時間を含むために用いられる。ＶＰＮ状態情報３０６はまた、第１のノード１３０に関連する及び／又は依存する、第２のノード１２０内に格納された状態について行われる要約化プロセスから得られる、ローカル要約状態３２３を含んでいる。

ＶＰＮ状態同期シグナリングモジュール３４１は、第１のノード１３０及び第２のノード１２０が、互いの状態を、リスタートのローカル時間２２９及び第１のノード１３０における要約された状態２０９を第２のノード１２０に伝えることにより知って、前に格納された値３２０、３１９と比較し、変化を検出して、ＶＰＮ管理サブモジュール３４３がＶＰＮ状態同期シグナリングモジュール３４１を用いて再同期化手順を開始することができるようにすることを確実にするための新たなシグナリングを開始する。同様に、第２のノード１２０における要約状態３２３は、前に格納された要約状態２３０と比較するために、ＶＰＮ状態同期シグナリングモジュール３４１によって第１のノード１３０に送ることができる。

図４は、本発明に従って導入され、本発明の方法を実行する、例示的な第３のノード１４０を示す。例示的な第３のノード１４０は、例えば、ＭＮなどの末端ノードである。例示的な第３のノード１４０は、例示的なアクセスノード１２４に接続してもよく、また、図１の例示的な通信システム１００の中で用いてもよい。第３のノード１４０は、第１のノード１４０をアクセスノード１２４に接続するために用いられる、入力／出力インターフェース４２０を含んでいる。入力／出力インターフェース４２０は、ワイヤレス通信Ｉ／Ｏインターフェース４３０及びネットワークＩ／Ｏインターフェース４３５を含んでよい。ワイヤレス通信Ｉ／Ｏインターフェース４３０は、第３のノード１４０とＡＮ１２４との間のリンクがワイヤレスリンクの場合に用いられ、一方ネットワークＩ／Ｏインターフェース４３５は、このリンクが有線リンクの場合に用いられる。ワイヤレス通信Ｉ／Ｏインターフェース４３０は、受信器モジュール４３２に接続された受信アンテナ４３６、及び送信器モジュール４３４に接続された送信アンテナ４３８を含んでいる。入力／出力インターフェース４２０は、プロセッサ４０４（例えば、ＣＰＵ）、メモリ４１０、及びユーザ入力／出力インターフェース４４０に、様々なエレメントがデータ／情報を交換してもよい通信バス４０６によって接続される。ユーザ入力／出力インターフェース４４０は、次に、タイプされたテキスト及び／又はオーディオ／ビジュアル情報などのこのユーザからの入力情報を受信するために用いられる、ユーザ入力デバイス４４２（例えば、キーパッド、マイク、カメラ等など）に接続される。ユーザ入力／出力インターフェース４４０はまた、例えば、スクリーンへのテキスト、スクリーンへの可視化情報及び／又はスピーカへの音声などの、ユーザへの情報を配信するために用いられる、例えば、ビデオディスプレイ、スピーカ等のユーザ出力デバイス４４４に接続される。

メモリ４１０は、ルーチン４１１及びデータ／情報４１３を含んでいる。プロセッサ４０４は、ルーチン４１１を実行し、メモリ４１０内のデータ／情報４１３を用いて、第３のノード１４０の動作を制御し、本発明の方法を実行する。ルーチン４１１は、第３のノード１４０の移動性を管理（第１のノード１３０におけるリダイレクトメカニズムの保全を含む）するために用いられる、シグナリング／制御／データモジュール４１２を含む。モジュール４１２は加えて、データパケットの送信及び受信を可能とする機能を含んでいる。モジュール４１２は、第２のノード１２０から委譲されたアドレスについてのアドレス割り当てを、第１のノード１３０に要求するために用いられるアドレス割り当てルーチン４１３を含む。

データ／情報４１３は、シグナリング／制御状態４１４を含んでいる。シグナリング／制御状態４１４は、ノードプロパティ４１５及び動作情報４２０を含む、構成情報を含んでいる。構成情報４１５は、第３のノード１４０のプロパティを含んでおり、これはアドレス割り当て信号の中に含まれている場合には、第１のノード１３０におけるアドレス割り当てを導くために用いられる。構成情報４１５の中に含まれるノードプロパティには、第３のノード１４０が第２のアドレスドメイン１０２に関連し、従って第２のドメイン１０２の中に位置している第２又は第４のノード１２０、１２０’により委譲されたアドレスを割り当てしてもよいということを示す、ドメイン識別子１４１と、アドレス又は第１のノード１３０の特定のアドレスプール（アドレスはこの中から割り当てられる）に対する優先度を表すことができる、第３のノード１４０のサービスクラス４１７と、例えば、パブリック、プライベート、ＩＰｖ４、又はＩＰｖ６アドレスが必要かどうかを示すアドレスカテゴリ４１８と、第３のノード１４０にアドレスが割り当てされる前に第１のノード１３０のＩＤが確認することができるように、第１、第２、第４のノード１３０、１２０、１２０’に伝達してもよい認証状態４１９と、が含まれる。

動作情報４２０は、第１の委譲されたアドレスである割り当てられたアドレス４２１と、第３のノード１４０がリダイレクトメカニズム（例えば、コロケート気付アドレス（Ｃｏｌｏｃａｔｅｄ Ｃａｒｅ ｏｆ Ａｄｄｒｅｓｓ）に対するＩＰモバイルＩＰトンネルの中のＩＰのような）に対する第１のノード１３０のピアである場合の多重化識別子４２２と、アドレス割り当て信号の中のプロパティとして含むために認証状態４１９から派生する認証部４２３と、且つ、第３のノード１４０のノード位置４２４（例えば、第３のノード１４０が接続されているアクセスノード１２４の気付アドレスのコロケート気付アドレスのいずれかの可能性がある）と、を含んでいる。ノード位置４２４は、第１のノード１３０に報告することができ、これにより、第１のノード１３０がその後パケットを正しい場所にリダイレクトできるように、及び第１のノード１３０が、他の場所から受信されたパケット、従ってこの通信システムに攻撃を仕掛けている他のノードにより生成されたかもしれないパケットを削除することができるようにする。

図５Ａ、５Ｂ、５Ｃ、及び５Ｄの組み合わせを含む図５は、例示的な第１の（ＬＨＡ）、第２の（ＲＨＡ）、及び第３の（ＭＮ）ノード（それぞれ１３０、１２０、１４０）により実行される、本発明の例示的な方法を例示しているフローチャート５００である。この方法は、ステップ５０１で始まり、第１のアドレスドメイン１０４及び第２のアドレスドメイン１０２内のネットワークノードが初期化される、ステップ５０２に進む。次に、ステップ５０４で、第１及び第２のノード１３０、１２０間のＶＰＮカップリング１５０が初期化される。ステップ５０４は、カップリングのどちらかの端部で用いられる様々な識別子の格納を含んでいる。動作はステップ５０４からステップ５０６及び５０８に進む。

ステップ５０６では、第２のノード１２０（ＲＨＡ）は、第１のノード１３０（ＬＨＡ）からのメッセージについて監視するように操作され、本方法はステップ５１０（ノードＡ）に移動し、ここでＲＨＡ１２０は受信メッセージを待つ。メッセージが受信されると、本方法はステップ５１２に進み、ＲＨＡ１２０が受信されたメッセージに基づき処理を決定するように操作される。ＲＨＡ１２０が、アドレス委譲要求メッセージを受信した場合（事象５１３）、本方法はステップ５１４に移り、ＲＨＡ１２０が、ＲＨＡ１２０にアドレス委譲要求メッセージを送信したＬＨＡ１２０に委譲してもよい、第２のアドレスドメイン１０２に対応する１つ以上のアドレスを選択するように操作される。次にステップ５１６で、ＲＨＡ１２０は、選択されたアドレス（複数のアドレス）が、第１のノード１３０から受信した末端ノードのプロパティ（例えば、ＭＮ１４０に関連するプロパティ）に関連するアドレスのカテゴリからのものかを、更に絞り込むように操作される。次にステップ５１８で、ＲＨＡ１２０は、ＬＨＡ１３０に対して、少なくとも１つの委譲のために選択されたアドレスを含む、アドレス委譲情報を送信するように（例えば、メッセージ７００の中で）操作される。ステップ５１８はサブステップ５２０を含んでいる。サブステップ５２０では、ＲＨＡ１２０が、前記送信される委譲情報の中に、前記委譲されるアドレスに関連する少なくとも１つのアドレス割り当て制約（例えば、これは、委譲されるアドレスのカテゴリを定義する）を状況に応じて含むように操作される。本方法は次に、ステップ５１０に戻り、更なるメッセージを待つ。

ステップ５１２に戻ると、受信されたメッセージが、委譲アドレス情報更新メッセージ（事象５２１、例えば、メッセージ１１００）の場合、ステップ５２２で、ＲＨＡ１２０は、ＲＨＡ１２０からＬＨＡ１３０に委譲されたアドレスのＬＨＡ１３０における状態に関する情報（例えば、各カテゴリの中の割り当てされていない委譲アドレスの数などの情報を含む）を格納するように操作される。本方法は次に、ステップ５１０に戻り、更なるメッセージを待つ。

ステップ５１２に戻り、受信されたメッセージが、アドレス割り当て情報更新メッセージ（事象５２３、例えば、メッセージ１０００）の場合、本方法はステップ５２４に移動し、ＲＨＡ１２０は、前記メッセージの中で受信され、且つＲＨＡ１２０からの前に委譲されたアドレスのＬＨＡ１３０における割り当てに関連する、割り当て情報を格納するように操作される。本方法は次に、ステップ５１０に戻り、更なるメッセージの受信を待つ。

ステップ５１２に戻ると、受信したメッセージが、アドレス委譲状態同期メッセージ（事象５２５、例えばメッセージ１２００）の場合、ステップ５２６で、ＲＨＡ１２０は、ＬＨＡ１３０からの前記メッセージの中で受信した同期状態を格納し、ＲＨＡ１２０版のＬＨＡ１３０状態と比較することによりこれを確認して、これらに矛盾が無いことを確実にするように操作される。次に、ステップ５２８で、ＬＨＡ１３０は、ＬＨＡ１３０に、受信されたメッセージの中で要求された、ＲＨＡ１２０に格納されているローカル同期状態情報の最新版を、返信するように操作される。本方法はこの後、ステップ５１０に移り、更なる受信メッセージを待つ。

ステップ５０４に戻ると、本方法はまたステップ５０８に移動し、ＬＨＡ１３０が、受信メッセージに対して監視するように操作され、次に本方法は、ステップ５５０（ノードＢ）に移動してこのようなメッセージを待つ。

ＬＨＡ１３０がメッセージを受信すると、本方法は、ステップ５５０（ノードＢ）からステップ６５２に移る。ステップ６５２では、第１のノード（ＬＨＡ）１３０は、受信されたメッセージの発信者に基づいて処理を決定するように操作される。発信者が第２のノード（ＲＨＡ）１２０だった場合（事象６５３）、次に本方法はステップ６５４に移動し、ＬＨＡ１３０はＲＨＡ１２０からの受信メッセージのタイプに基づいて処理を決定するように操作される。メッセージがアドレス委譲メッセージ（事象６５５、例えば、メッセージ７００）の場合、ステップ６５６で、ＬＨＡ１３０は第２のノード（ＲＨＡ）１２０に関連する委譲されたアドレスの情報（関連するアドレス割り当て制約のいかなるものをも含めて）を格納するように操作される。次に、ステップ６５８で、ＬＨＡ１３０はＬＨＡ１３０を第２のノード１２０（ＲＨＡ）に接続するＶＰＮカップリング１５０を介して、パケットのソースアドレスを第２のノード（ＲＨＡ）１２０に関連付ける情報を含むパケットを導くために用いられる、委譲されたアドレスに対する転送エントリを格納するように操作され、転送エントリは、状況に応じて第１の下流インターフェース識別子及び上流ＶＰＮインターフェース識別子を含み、前記情報は状況に応じてＬＨＡ１３０の下流インターフェースに関連付けられた多重化識別子を含む。受信されたパケットは、その後、格納された転送エントリ情報を介して、前記パケットソースアドレス、前記多重化識別子、及び下流インターフェース識別子の少なくとも１つを用いて、第２のノード（ＲＨＡ）１２０へのＶＰＮカップリング１５０に関連付けられる。次のステップ６５７では、ＬＨＡ１３０は、第３のノード１４０から受信され且つ委譲されたアドレスのカテゴリ及び制約と合致する、あらゆる未処理のアドレス割り当て要求に、委譲されたアドレスの割り当てを始めるように操作される。次に、ステップ５５０（ノードＢ）で、ＬＨＡ１３０は更なるメッセージを待つ。

ステップ６５４に戻ると、メッセージが、代わりにアドレス委譲状態同期メッセージ（事象６５９）の場合（例えば、ＲＨＡ１２０から受信されたメッセージ１６９）、ステップ６６０で、ＬＨＡ１３０は、ＲＨＡ１２０からの受信されたＲＨＡ１２０同期状態を格納し、これをＬＨＡ１３０版のＲＨＡ１２０同期状態と比較することにより確認して、これらが等しいことを確実にするように操作される。次に本方法は、ステップ５５０に移動し（ノードＢ）、更なるメッセージを待つ。

ステップ６５２に戻ると、受信したメッセージが代わりに第３のノード１４０（ＭＮ）から受信される場合（事象６６９）は、動作は、接続ノードＣ５６０を経由して、ステップ６７０に進む。ステップ６７０では、ＬＨＡ１３０は、第３のノード１４０からの受信したメッセージのタイプに基づいて処理を判断するように操作される。ステップ６７０で、メッセージがアドレス割り当て要求メッセージだと判断されれば（事象６７１、例えば、メッセージ８００）、この後ステップ６７２で、ＬＨＡ１３０は、前記第３のノード１４０に割り当てしてもよいドメイン識別子の決定されたドメインの中で、ＲＨＡ１２０から委譲されたアドレスのカテゴリを、前記メッセージの中に含まれているドメイン識別子１４１から決定するように操作される。次に、ステップ６７３で、ＬＨＡ１２０は、前記決定されたカテゴリの中に少なくとも１つの未割り当てアドレスがあるかどうかを確かめる。少なくとも１つの未割り当てのアドレスがこの決定されたカテゴリの中にある場合は、動作はステップ６７４に進む。ステップ６７４では、前記決定されたカテゴリに関連する割り当て制約が決定され、次にステップ６７６で、第３のノード１４０のプロパティ（これは、状況によって前記割り当て要求メッセージの中に含まれる）が、前記決定された割り当て制約と比較される。ステップ６７７では、動作はアドレス割り当て制約を満たすか否かに基づいて進行する。次に、ステップ６７７でアドレス割り当て制約が満足される場合、動作はステップ６７８に進む。ステップ６７８では、ＬＨＡ１３０は、これまで割り当てられていない決定されたアドレスの１つを第３のノード１４０に割り当て、第３のノード１４０に向けての第１の下流インターフェースを決定し、次に第３のノード１４０のＩＤ、前記割り当てられたアドレス、及び第３のノード１４０の場所をＬＨＡ１３０の中に格納し、現在割り当てられたアドレスを委譲したＲＨＡ１２０に向けての決定された下流インターフェースとＶＰＮカップリング１５０との間のＶＰＮ転送エントリに、この状態を関連付けるように操作される。このＶＰＮ転送エントリは、次に、下流インターフェース上で到着した、ＲＨＡ１２０に関連付けられたソースアドレスを伴うパケットの転送のために起動される。次にステップ６８０で、ＬＨＡ１３０は、アドレス割り当て応答メッセージ（例えば、メッセージ９００）を、第３のノード１４０に向けて送信して、前記割り当てられたアドレスを知らせるように操作される。前記アドレス割り当て応答メッセージは更に、随意的に、第３のノード１４０のソースアドレスを含むパケットをＲＨＡ１２０に関連付ける情報を含んでいる。この情報は、多重化識別子、インターフェースリンク層、又はＬＨＡにおけるＩＰアドレス（例えば、第１の下流インターフェース識別子、ＬＨＡにおける仮想回路識別子（ｖｉｒｔｕａｌ ｃｉｒｃｕｉｔ ｉｄｅｎｔｉｆｉｅｒ）、又はこのような同様の識別子の組み合わせ）とすることができる。本方法は、次にステップ５５０（ノードＢ）に戻り、更なるメッセージを待つ。

ステップ６７３に戻ると、前記決定されたカテゴリの中に少なくとも１つの未割り当てのアドレスが存在しない場合、動作はステップ６７５に進む。ステップ６７７に戻ると、アドレス割り当て制約が満足されない場合は、処理は再びステップ６７５に移動する。いずれにしても、ステップ６７５は、ＲＨＡが、アドレス割り当て失敗により引き起こされるアドレス委譲に対応するかどうかを判断する。ＲＨＡ１２０が引き起こされる委譲に対応する場合には、次にステップ６９３でＬＨＡ１３０は、アドレス委譲要求メッセージをＲＨＡ１２０に送信し、１つ以上の適切なアドレスを委譲できるように、割り当て失敗の種類を提示するように操作される。しかしながら、ＲＨＡ１２０が引き起こされる委譲に対応しない場合は、ステップ６７９で、ＬＨＡ１３０は、割り当て辞退で第３のノード１４０に応答するように操作され、又、ＬＨＡ１３０は、随意的に、アドレス委譲情報更新メッセージ（例えば、メッセージ１１００）をＲＨＡ１２０に送信するように操作される。ＲＨＡ１２０は次に、要求されたカテゴリについての且つ示された制約に適合する追加のアドレスを、ＬＨＡ１３０に近い将来委譲することを選ぶことができる。本方法は、次にステップ５５０（ノードＢ）に戻り、更なるメッセージを待つ。

ステップ６７０に戻ると、メッセージが、代わりに、第３のノード１４０からのデータパケット（例えば、ＲＨＡ１２０からＬＨＡ１３０に委譲された割り当てアドレスを含むソースアドレスを伴うもの）を含む、リダイレクトされたデータパケット（例えば、アクセスノード１２４からＬＨＡ１３０にトンネルされたパケット（例えば、メッセージ１４００））（事象６８１）と決定された場合、ステップ６８２で、ＬＨＡ１３０は、ＶＰＮカップリング１５０に関連付けられた上流ＶＰＮインターフェースを、受信されたリダイレクトデータパケットに含まれる、ＲＨＡ１２０にこのデータパケットを関連付ける情報（この情報には随意的に多重化識別子が含まれる）から割り出すように操作される。前記上流ＶＰＮ識別子は、ＲＨＡ１２０に関連付けられたＶＰＮ転送エントリの中に入っている。次に、ステップ６８４で、ＬＨＡ１３０は、決定されたＶＰＮ転送エントリに関連する格納情報から、前記受信されたデータパケットに対して転送チェックを実施すべきかどうかを判断するように操作される。次に、転送チェックを実施すべき場合、ステップ６８６で、ＬＨＡ１３０は、転送チェックを実施するように操作され、前記チェックは、データパケットのソースアドレスが、第２のノード（ＲＨＡ）１２０から委譲されたソースアドレスを有しているかどうかと、このソースアドレスがＬＨＡ１３０から割り当てられたかどうかと、及びリダイレクトされたパケットが正しい場所（例えば、リダイレクトされたパケットのソースアドレスの中にある正しいＦＡ ＣｏＡ又はＭＮ ＣＣｏＡの中の１つ、及びＧＰＳ座標など）から受信されたかどうか（ＬＨＡ１３０内の前記割り当てられたアドレスに対して格納されている場所と一致したとき、前記場所は正しい）との中の１つである。次に、ステップ６８８で、ステップ６８６の転送チェックが成功したかどうかが判断される。転送チェックが成功の場合、動作はステップ６８８からステップ６９０に進み、ＬＨＡ１３０は、受信したリダイレクトされるデータパケットの中に含まれていて（例えばメッセージ１４００）、例えば、トンネルデカプセル化プロセス（ｔｕｎｎｅｌ ｄｅｃａｐｓｕｌａｔｉｏｎ ｐｒｏｃｅｓｓ）によって再生された、データパケット（例えば、メッセージ１３００）を、データパケットのソースアドレスをＬＨＡ１３０に委譲した（例えばメッセージ１５００の中で）ＲＨＡ１２０に向けた、ＶＰＮカップリング１５０の決定された上流ＶＰＮインターフェースへと、転送するように操作される。転送チェックが不成功の場合、動作はステップ６８８からステップ６９２に進む。ステップ６９２では、データパケットは捨てられる。本方法は次に、ステップ６９０又はステップ６９２のいずれかから、ステップ５５０（ノードＢ）に移動し、ＬＨＡ１３０は更なるメッセージを待つ。

図７は、本発明に従う例示的なアドレス委譲メッセージ７００を例示している。メッセージ７００は、図１のメッセージ１６１の例示的な表現であろう。例示的なアドレス委譲メッセージ７００は、メッセージ部７６１、７６２、７６３、及び７６４を含んでいる。メッセージ部７６１は、ＲＨＡにおけるメッセージのソースＩＰアドレスのようなＲＨＡ識別子を含み、一方メッセージ部７６４は、ＬＨＡに向けたパケットの宛先アドレスのような、ＬＨＡ識別子を含んでいる。メッセージ部７６２は、ＬＨＡに委譲されたアドレスを含み、メッセージ部７６３は、随意的に、アドレスカテゴリ又はサービスクラスのような、委譲されたアドレスに関連する割り当て制約を含んでいる。

図８は、本発明に従う例示的なアドレス割り当て要求メッセージ８００を例示している。メッセージ８００は、図１のメッセージ１６３の例示的な表現であろう。例示的なアドレス割り当て要求メッセージ８００は、メッセージ部８６５、８６１、８６２、８６３、８６４、及び８６６を含んでいる。メッセージ部８６５は、第３のノード１４０からのパケットのソースアドレスのような第３のノード１４０に対する識別子を含み、一方メッセージ部８６３は、ＬＨＡに向けたパケットの宛先アドレスのような、ＬＨＡ識別子を含んでいる。メッセージ部８６１は、第３のノード１４０を第２のアドレスドメイン１０２に関連付けるため、又はこのドメイン１０２内の特定のＲＨＡ（例えば、ＲＨＡ１２０）にさえ関連付けるために用いられる、第３のノード１４０のドメイン識別子１４１含む。メッセージ部８６２は、アドレス割り当てを導くために用いられる第３のノード１４０の随意的なプロパティを含み、これは例えば、アドレスカテゴリ又は要求されたサービスクラスかもしれない。メッセージ部８６４は、随意的な第３のノードの場所を含み、これは例えば、第３のノード１４０の移動を追跡するために用いる、ＦＡ ＣｏＡ、ＣＣｏＡ、又は１つ以上のＧＰＳでさえありうる。メッセージ部８６６は、ＬＨＡに伝達され、ＬＨＡが、前記割り当てられたアドレスを含むパケットを、ＬＨＡにこのアドレスを委譲したＲＨＡに関連付けることができるように、リダイレクトされるデータパケットに含むべき、随意的な多重化識別子を含んでいる。

図９は、本発明に従う例示的なアドレス割り当て応答メッセージ９００を示す。メッセージ９００は、図１のメッセージ１６４の例示的な表現であろう。例示的なアドレス割り当て応答メッセージ９００は、メッセージ部９６３、９６５、９６１、及び９６２を含んでいる。メッセージ部９６３は、ＬＨＡからのパケットのソースアドレスのようなＬＨＡ識別子を含み、一方メッセージ部９６５は、第３のノード１４０へのパケットの宛先アドレスのような第３のノードの識別子を含む。メッセージ部９６１は、割り当てられたアドレスを含み、一方メッセージ部９６２は、リダイレクトされるパケットが、メッセージ部９６１の中の割り当てられたアドレスをＬＨＡに委譲したＲＨＡに向けての、ＶＰＮ転送エントリに関連付けることができるように、ＬＨＡに向けてのリダイレクトされるパケットに含めるべき、ＬＨＡから伝達された随意的な多重化識別子を含んでいる。多重化識別子９６２が存在しない場合は、メッセージ部９６３のＬＨＡ識別子がＬＨＡにおけるＶＰＮ転送エントリを特定するために用いられる。

図１０は、本発明に従う例示的なアドレス割り当て情報更新メッセージ１０００を例示している。メッセージ１０００は、図１のメッセージ１６０の例示的な表現であろう。例示的なアドレス割り当て情報更新メッセージ１０００は、メッセージ部１０６１、１０６２、１０６３、１０６６、１０６４、及び１０６５を含んでいる。メッセージ部１０６１は、例えば、ＬＨＡからのパケットのソースアドレスの可能性のあるＬＨＡ識別子を含み、メッセージ部１０６２は、例えば、ＲＨＡに向けてのパケットの宛先アドレスのような、ＲＨＡ識別子を含んでいる。メッセージ部１０６６は、情報更新メッセージが関連付けられる、前記委譲されたアドレスの値を含み、メッセージ部１０６３は、随意的に、委譲されたアドレスのカテゴリを含む。メッセージ部１０６４は、委譲されたアドレスを割り当てられた第３のノードの識別子を含み、一方メッセージ部１０６５は随意的に、第３のノード１４０の場所を含んでいる。

図１１は、本発明に従う例示的なアドレス委譲情報更新メッセージ１１００を例示している。メッセージ１１００は、図１のメッセージ１６２の例示的な表現であろう。メッセージ１１００は、メッセージ部１１６１、１１６２、１１６３、１１６４、及び１１６５を含んでいる。メッセージ部１１６１は、例えば、ＬＨＡからのパケットのソースアドレスの可能性のあるＬＨＡ識別子を含み、メッセージ部１１６２は、例えば、ＲＨＡに向けてのパケットの宛先アドレスのような、ＲＨＡ識別子を含んでいる。メッセージ部１１６３は、随意的に、このメッセージにより参照されるアドレスのカテゴリを含む。メッセージ部１０６４は、メッセージ部１１６３のカテゴリの中に含まれ且つＲＨＡから委譲された、ＬＨＡにおいて未割り当てのアドレスの数を示す。メッセージ部１１６５は、代わりに、メッセージ部１１６３のカテゴリの中に含まれ且つＲＨＡから委譲された、ＬＨＡにおいて割り当て済みのアドレスの数を示す。メッセージ部１１６３が含まれない場合は、このアドレス委譲情報更新メッセージ１１００は、ＲＨＡからＬＨＡに委譲されたそれぞれのアドレスに関連付けられる。

図１２は、本発明に従う例示的なアドレス委譲状態同期メッセージ１２００を例示している。メッセージ１２００は、図１のメッセージ１６９の例示的な表現であろう。例示的なアドレス委譲状態同期メッセージ１２００は、メッセージ部１２６１、１２６２、１２６３、１２６４、１２６５、１２６６、１２６７、及び１２６８を含んでいる。メッセージ部１２６１は、例えばＬＨＡからのパケットのソースアドレスの可能性のあるＬＨＡ識別子を含み、メッセージ部１２６２は、例えばＲＨＡに向けてのパケットの宛先アドレスのような、ＲＨＡ識別子を含んでいる。メッセージ部１２６３は、ＬＨＡのリスタート時間を示し、一方メッセージ部１２６４は、ＬＨＡにおける最後のリスタートからの継続時間を、付加的に又は代替的に示す。メッセージ部１２６３及び／又は１２６４は、ＲＨＡにおいて、ＬＨＡが最後の状態同期メッセージ以降にリスタートしたかどうかを判断するために用いられる。メッセージ部１２６５は、ＬＨＡにおける状態についての、ＬＨＡ及びＲＨＡ間の状態同期のために用いられる要約情報を含んでいる。この要約情報は、このＬＨＡに関連するＲＨＡにある同期状態と比較することができ、状態がもはや同期していない場合には、誤りのあるＬＨＡの状態を修復できるようにする。メッセージ部１２６６、１２６７、及び１２６８は、それぞれ、ＲＨＡのリスタート時間、リスタート継続時間、及びＲＨＡの状態についての、ＲＨＡからの同様な情報を要求するために、ＬＨＡによって用いられる。ＬＨＡに戻されると、この情報は、ＲＨＡのリスタートの検出、及び前記ＲＨＡ状態について、ＬＨＡとＲＨＡの同期状態がいつ違ったのかを判断することに用いることができ、誤りのある状態を修復することができるようにする。

図７から図１２のメッセージは、多数の委譲アドレス、多数のアドレスカテゴリ、多数の割り当てられたアドレス、例えば第３のノード１４０のような多数の末端ノード、多数の多重化識別子、多数の末端ノード場所、多数のアドレス制約、及び／又は多数の同期状態エントリに関連する、集合された情報を更に含むことができる。この集合された情報は、第３のノード１４０、ＬＨＡ（例えば、ＬＨＡ１３０）、ＲＨＡ（例えば、第２のノード１２０）間のメッセージの総量を低減するために役立つであろう。

一方、本発明は、ＭＮ１４０又はアクセスノード１２４と第１のノード１３０間のトンネルカプセル化を用いるデータパケットのリダイレクトの観点で説明されたが、当業者には、ＩＰｖ６（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ ｖｅｒｓｉｏｎ ６）の宛先ヘッダ（ｄｅｓｔｉｎａｔｉｏｎ ｈｅａｄｅｒ）及びルーティングヘッダ（ｒｏｕｔｉｎｇ ｈｅａｄｅｒ）のような付加的なヘッダを用いることにより、及びＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）又はＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）のような、リンク層識別子を用いることにより、パケットのリダイレクトが実現できるということが明白となるだろう。加えて、本発明は、多数の新たなメッセージに関して説明されたが、これらのメッセージの特徴は、ＲＳＶＰ（Ｒｅｓｏｕｒｃｅ Ｒｅｓｅｒｖａｔｉｏｎ Ｐｒｏｔｏｃｏｌ）及びＭＰＬＳトラフィックエンジニアリングメッセージ（ＭＰＬＳ ｔｒａｆｆｉｃ ｅｎｇｉｎｅｅｒｉｎｇ ｍｅｓｓａｇｅ）への拡張、並びにモバイルＩＰ移動性メッセージ（Ｍｏｂｉｌｅ ＩＰ ｍｏｂｉｌｉｔｙ ｍｅｓｓａｇｅ）への拡張などの、既存のメッセージへの拡張により提供することができる。

メッセージは、ハードディスク、メモリ、又は他の記憶デバイスなどの、物理的な機械読み取り可能媒体の中に、前記機械読み取り可能媒体の中に一群として配置されるビットの集まりとして、格納してもよい。前記メッセージのフィールドは、記憶媒体の中に、いくつかのビット集合が隣り合ったものとして、格納してもよい。本発明に従って生成され且つ伝達されるメッセージは、例えば一時的に、このメッセージを格納するために用いられる物理的な機械読み取り可能媒体として導入される、バッファ及び／又は他のメモリの中に格納される。ソフトウェアモジュールは、同様に、上記物理的な機械読み取り可能メモリに格納されてよい。

多様な実施形態において、この中で説明されたノードは、例えば、信号処理、メッセージ生成、及び／又は送信ステップなどの、本発明の１つ以上の方法に相当するステップを実行するための、１つ以上のモジュールを用いて導入される。従って、一部の実施形態では、本発明の様々な機能がモジュールを用いて実行される。このようなモジュールは、ソフトウェア、ハードウエア、又はソフトウェアとハードウエアの組み合わせを用いて導入してもよい。上述の方法及び方法のステップの多くは、例えばメモリデバイス（例えば、ＲＡＭ、フロッピー（登録商標）ディスクなど）のような機械読み取り可能媒体の中に含まれている、ソフトウェアなどの機械で実行可能な命令を用いて実行して、例えば汎用コンピュータ（付加的なハードウエア付き又は無しの）などの機械の制御を行い、上述の方法（例えば、１つ以上のノード）の全て又は一部を実行することができる。従って、特に本発明は、機械（例えばプロセッサ及び関連ハードウエア）に上述の方法（あるいは複数の方法）の１つ以上のステップを実行させるための、機械で実行可能な命令を含んでいる機械読み取り可能媒体に向けられている。

当業者には、上述の本発明の方法及び装置に対する数々の付加的な変形が、本発明の上記説明に照らせば明白になるであろう。このような変形は、本発明の範囲内とみなすべきである。本発明の且つ様々な実施形態の中の、方法及び装置は、ＣＤＭＡ、直交周波数分割多重（ＯＦＤＭ：Ｏｒｔｈｏｇｏｎａｌ Ｆｒｅｑｕｅｎｃｙ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ）、又は、アクセスノードとモバイルノードとの間のワイヤレス通信リンクを提供する可能性のある様々な他の通信技術と共に用いてもよい。一部の実施形態では、アクセスノードは、ＯＦＤＭ及び／又はＣＤＭＡを用いてモバイルノードとの通信リンクを確立する、ベースステーションとして導入される。様々な実施形態の中で、このモバイルノードは、ノートブックコンピュータ、ＰＤＡ（ｐｅｒｓｏｎａｌ ｄａｔａ ａｓｓｉｓｔａｎｔ）、又は受信器／送信器回路及びロジック及び／又はルーチンを含む他の携帯デバイスとして、本発明の方法を実行するために導入される。

本発明に従って実行され、且つ本発明の方法を用いる、例示的な通信システムの図である。 本発明に従って実行され、且つ本発明の方法を用いる、例えば例示的なＬＨＡノードなどの、例示的な第１のノードの図である。 本発明に従って実行され、且つ本発明の方法を用いる、例えば例示的なＲＨＡノードなどの、例示的な第２のノードの図である。 本発明に従って実行され、且つ本発明の方法を用いる、例えば例示的な末端ノード（例えば、ＭＮ）などの、例示的な第３のノードの図である。 図５Ａ、図５Ｂ、図５Ｃ、および図５Ｄの組み合わせである。 本発明に従って例示的な第１のノード（ＬＨＡ）、第２のノード（ＲＨＡ）、第３のノード（ＭＮ）により実行される動作を含む、本発明の例示的な方法のフローチャートを例示している。 本発明に従って例示的な第１のノード（ＬＨＡ）、第２のノード（ＲＨＡ）、第３のノード（ＭＮ）により実行される動作を含む、本発明の例示的な方法のフローチャートを例示している。 本発明に従って例示的な第１のノード（ＬＨＡ）、第２のノード（ＲＨＡ）、第３のノード（ＭＮ）により実行される動作を含む、本発明の例示的な方法のフローチャートを例示している。 本発明に従って例示的な第１のノード（ＬＨＡ）、第２のノード（ＲＨＡ）、第３のノード（ＭＮ）により実行される動作を含む、本発明の例示的な方法のフローチャートを例示している。 本発明に従う、図１の例示的なシステム内の例示的なデータパケットの、例示的な転送（トンネル内のカプセル化を含む）を例示した図である。 本発明に従う例示的なアドレス委譲メッセージの図である。 本発明に従う例示的なアドレス割り当て要求メッセージの図である。 本発明に従う例示的なアドレス割り当て応答メッセージの図である。 本発明に従う例示的なアドレス割り当て情報更新メッセージの図である。 本発明に従う例示的なアドレス委譲情報更新メッセージの図である。 本発明に従う例示的なアドレス委譲状態同期メッセージの図である。 通信ピア間で伝達されてよい、例示的なデータパケットメッセージの図である。 アクセスノードとＬＨＡ間の例示的なＭＩＰトンネルの中への、図１３のデータパケットメッセージのカプセル化を表す、本発明に従う例示的なメッセージの図である。 ＬＨＡとＲＨＡ間の例示的なＩＰ ＶＰＮトンネルの中への、図１３のデータパケットメッセージのカプセル化を表す、本発明に従う例示的なメッセージの図である。

Claims (28)

1. 第１及び第２のアドレスドメインと、第１のアドレスドメインに対応する第１のアドレスのセットと、第２のアドレスドメインに対応する第２のアドレスのセットとを含み、第１のアドレスドメインは第１のノードを含み、前記第１のノードは複数のインターフェースを含み、前記第２のアドレスドメインは第２のノードを含み、仮想プライベートネットワーク（ＶＰＮ）が前記第１及び第２のノードを接続し、前記ＶＰＮ上で伝達されるパケットを経由させる前記第１のノードのインターフェースを特定する上流ＶＰＮインターフェース識別子が第２のノードに転送される、通信システムの中で用いられる通信方法であって、
   前記第１のノードが割り当てることができる前記第２のアドレスのセットからの少なくとも１つの委譲されたアドレスを示すアドレス委譲情報を、前記第２のノードから受信するように第１のノードを操作することと、
   前記アドレス委譲情報を第２のノードから受信することに応答して、転送エントリをインストールするように第１のノードを操作し、前記転送エントリは第１ノード下流インターフェースを、前記上流ＶＰＮインターフェース識別子によって特定される第１ノード上流インターフェースに関連付けることと、
   委譲されたアドレスの値を有するソースアドレスと、ソースアドレスを第２のノードと関連付ける情報とを含む第１のパケットを受信するように前記第１のノードを操作し、前記第１のノードはソースアドレスを第２のノードと関連付ける前記情報の機能として、複数の転送エントリのいずれを用いるかを、前記受信された第１のパケットを転送するために用いられる上流ＶＰＮインターフェースを判断するときに選択することと、を含む方法。
2. 委譲されたアドレスの値を有するソースアドレスと、ソースアドレスを第２のノードとは異なる他のノードと関連付ける情報とを含む第２のパケットを受信するように第１のノードを操作することを更に含み、前記第１のノードは、複数の転送エントリの異なる１つを用いることを、前記受信された第２のパケットを前記他のノードに転送するために用いられる上流ＶＰＮインターフェースを判断するときに選択する、請求項１に記載の方法。
3. 選択された転送エントリを用いて判断される上流ＶＰＮインターフェースを通して、第１の下流インターフェース上で受信された第１のパケットを転送するように前記第１のノードを操作することを更に含む、請求項１に記載の方法。
4. 第２のパケットは第２の下流インターフェースから受信され、前記第１の又は第２の下流インターフェースは、受信されるパケットに含まれる情報によって決定され、前記情報は、ＭＰＬＳラベル、仮想回路識別子、フレームソースアドレス、及びフレーム宛先アドレスの１つを含むネットワーク識別子を含み、方法は、
   受信されるパケットに含まれる前記情報から、第２のドメインに関連する第１のノードにおける転送エントリのサブセットを決定するように前記第１のノードを操作することを更に含む、請求項１に記載の方法。
5. 前記通信システムは、前記第１のアドレスドメイン内に位置する第３のノードを更に含み、前記第３のノードは前記第１のノードに接続されており、方法は、
   アドレス割り当て要求メッセージを前記第１のノードに送信するように第３のノードを操作し、前記アドレス割り当て要求メッセージは、第２のドメイン識別子を含み、前記アドレス割り当て要求メッセージは、前記第２のドメインに対応するアドレスの割り当てを要求することと、
   アドレス割り当て要求メッセージの受信に応答して、アドレス委譲要求メッセージを前記第２のドメインに送信するように第１のノードを操作することとを更に含む、請求項１に記載の通信方法。
6. 前記アドレス割り当て要求メッセージは、第３のノードのプロパティを示すアドレス割り当てプロパティ情報を更に含み、前記プロパティ情報は、第３のノードの第１及び第２のノードへの認証のための認証情報、第３のノードに提供されるサービスを示す第３のノードのサービスクラス、パブリック／プライベートＩＰｖ４及びＩＰｖ６アドレスのようなアドレスのサブセットの中から選択するアドレスカテゴリ指標のうちの１つを含む、請求項５に記載の通信方法。
7. 前記第１のノードは、前記アドレス委譲要求メッセージの中に前記アドレス割り当て要求メッセージから得られる制約情報を含み、前記制約情報は第３のノードのプロパティを示し、
   前記アドレス委譲要求メッセージの中で示される第３のノードのプロパティがアドレス委譲制約を満足するかどうかを判断するように第２ノードを操作する、請求項６に記載の通信方法。
8. アドレス委譲制約が満足されないと第２のノードが判断した場合は、前記第２のノードはアドレスを委譲することを辞退する、請求項７に記載の通信方法。
9. 前記システムは、前記第１のノードに接続された前記第１のドメイン内に第３のノードを更に含み、方法は、
   アドレス割り当て要求メッセージを前記第３のノードから受信するように第１のノードを操作し、前記アドレス割り当て要求メッセージは、前記第２のドメインを特定する第２のドメイン識別子を含むことと、
   前記第２のドメイン識別子に対応する未割り当ての委譲アドレスを特定するように第１のノードを操作することと、
   前記第２のドメイン識別子に対応する前記特定されたアドレスを、前記第３のノードにアドレス割り当てメッセージの中で割り当てするように第１のノードを操作することとを更に含む、請求項１に記載の通信方法。
10. 委譲されたアドレスについての更新情報を含むアドレス割り当て情報更新メッセージを、前記第２のノードに送信するように第１のノードを操作することを更に含み、前記更新メッセージは、前記委譲されたアドレスを割り当てられた第３のノードについての割り当て情報を更に含み、前記情報は、第３のノードを第２のドメインへ特定するために用いられる第３のノードの識別子、第１のドメイン内の第３のノードのトポロジ的な場所を表す情報、及び第１のドメイン内の第３のノードの地理的場所を表す情報のうちの１つを含む、請求項９に記載の通信方法。
11. 前記第２のノードにアドレス委譲状態同期情報メッセージを送信するように第１のノードを操作することを更に含み、アドレス委譲状態同期情報メッセージは、第１のノードが最後にリスタートした時間、第１のノードが最後にリスタートしてから経過した総時間、第１のノードにおけるアドレス委譲状態同期情報、第２のノードが最後にリスタートした時間を報告するための第２のノードに対する要求、第２のノードが最後にリスタートした情報から経過した総時間を第１のノードへ報告するための第２のノードに対する要求、及び第２のノードにおけるアドレス委譲状態同期情報を報告するための第２のノードに対する要求のうち、少なくとも１つを含む、請求項１に記載の通信方法。
12. 第１の受信されたパケットに関連する選択された転送エントリは、第１の下流インターフェース上で到着した受信パケットのソースアドレスが第２のノードから委譲されたアドレスのリストに対してチェックされるべきであるということを更に表し、方法は、
    受信されたパケットのソースアドレスが第２のノードからの委譲されたアドレスのリストの中に含まれているアドレスのどれとも異なる場合には、受信されたパケットを脱落させるように第１のノードを操作することを更に含む、請求項１に記載の方法。
13. 前記通信システムは、前記第１のアドレスドメイン内に位置する第３のノードを更に含み、第３のノードは前記第１のノードに接続されており、方法は、
    前記アドレスが前記第３のノードに割り当てされていない場合には、委譲されたアドレスを含む受信パケットを脱落させるように第１のノードを操作することを更に含む、請求項１に記載の通信方法。
14. 前記通信システムは、前記第１のアドレスドメイン内に位置する第３のノードを更に含み、第３のノードは前記第１のノードに接続されており、第３のノードは第１のドメイン内にトポロジ的な場所を有しており、前記トポロジ的な場所は第３のノードが接続されているアクセスノードにより割り当てられたアドレスによって特定され、前記転送エントリは前記委譲されたアドレスを割り当てられた第３のノードのトポロジ的な場所を含み、方法は更に、
    委譲されたアドレスの値を有するソースアドレスとソースアドレスを第２のノードと関連付ける情報とを含むパケットを受信するように第１のノードを操作し、受信されたパケットはパケット発信者のトポロジ的な場所を更に含むことと、
    受信されたパケット内の場所が前記転送エントリ内に含まれているものと異なる場合には、前記受信されたパケットを脱落させるように第１のノードを操作することとを含む、請求項１に記載の方法。
15. 、受信されたパケットのソースアドレスを第２のノードに関連付ける受信されたパケット内の情報と、第２のノードへ転送するための前記上流ＶＰＮインターフェース識別子として用いられる値との間に所定の関係がある、請求項１に記載の方法。
16. 前記通信システムは、前記第１のアドレスドメイン内に位置する第３のノードを更に含み、第３のノードは前記第１のノードに接続されており、方法は更に、
    第２のノードから委譲されたアドレスを前記第３のノードに割り当てするように第１のノードを操作することと、
    前記割り当てられたアドレスと、前記パケットのソースアドレスを第２のノードに関連付ける前記情報とを含む、アドレス割り当て応答メッセージを第３のノードに送信するように第１のノードを操作することとを含む、請求項１に記載の方法。
17. 前記パケットのソースアドレスを第２のノードに関連付ける前記情報は、第１のノードで受信されるＩＰパケットの集合体の中の第２のノードと関連するパケットを見分けるために用いられる多重化識別子である、請求項１に記載の方法。
18. 前記パケットのソースアドレスを第２のノードに関連付ける前記情報は、第１のノードで受信されたＩＰパケットの集合体の中の第２のノードにおける特定のアドレスカテゴリに関連するパケットを見分けるために用いられる多重化識別子である、請求項１に記載の方法。
19. 前記パケットのソースアドレスを第２のノードに関連付ける前記情報は、受信されたパケットの宛先アドレスであり、前記宛先アドレスは第２のノードに向けられるパケットの中でのみ用いられる第１のノードのアドレスである、請求項１に記載の方法。
20. 前記第２のアドレスのセットの中に含まれている少なくとも１つのアドレスの委譲を要求する、アドレス委譲要求メッセージを前記第２のノードに送信するように第１のノードを操作し、前記第２のノードは、前記アドレス委譲要求メッセージの受信に応答して前記アドレス委譲情報メッセージを送信することを更に含む、請求項１に記載の通信方法。
21. 前記システムは、前記第１のドメイン内で前記第１のノードに接続されている第３のノードを更に含み、前記第３のノードは第３のノードのプロパティについての情報を格納し、方法は、
    前記第３のノードのプロパティに関連付けられた制約を表す制約情報を、前記アドレス委譲要求メッセージの中に含めるように第１のノードを操作し、前記制約は、前記第１のノードが第３のノードに割り当てる前に満足されることを前記第１のノードによって要求され、前記アドレスは前記アドレス委譲要求メッセージに応答して委譲されることを更に含む、請求項２０に記載の通信方法。
22. 制約情報は、第２のドメインにより割り当てられた第３のノードのための識別子、第３のノードを第２のノードに認証するための認証情報、第３のノードに提供されるサービスを表す第３のノードのサービスクラスのうちの１つを含む、請求項２１に記載の方法。
23. 制約情報は、第２ノードにおけるアドレスのサブセットを特定するアドレスカテゴリ指標と、第１のドメイン内の第１のノードのトポロジ的な場所とのうちの１つを含み、前記トポロジ的な場所は、第３のノードが接続されているアクセスノードにより第３のノードに割り当てられたアドレスである、請求項２１に記載の方法。
24. 前記第２のノードに委譲アドレス情報更新メッセージを送信するように第１のノードを操作することを更に含み、前記更新メッセージは第１のノードにおける委譲されたアドレスの状態についての情報を含み、前記情報は、前記第１のノードに委譲された未割り当ての第２ドメインアドレスの合計を表す数、前記第２ノードにより前記第１のノードに委譲された未割り当ての第２ドメインアドレスの合計を表す数、前記第１のノードに委譲された割り当て済みの第２ドメインアドレスの合計を表す数、及び前記第２のノードにより前記第１のノードに委譲された割り当て済みの第２ドメインアドレスの合計を表す数のうちの１つを含む、請求項１に記載の通信方法。
25. 前記通信システムは、前記第１のアドレスドメイン内に位置する第３のノードを更に含み、第３のノードは前記第１のノードに接続されており、前記第２のノードから受信された前記アドレス委譲情報は、前記第１のノードが第３のノードに前記アドレス委譲情報の中で示されたアドレスを割り当てるときに満足されるべき、アドレス割り当て制約情報を表す、請求項１に記載の通信方法。
26. 制約情報は、第２のドメインにより割り当てられた第３のノードのための識別子、第３のノードに提供されるサービスを表す第３のノードのサービスクラス、第２のノードにより第１のノードに委譲されたアドレスの特定のサブセットを識別するアドレスカテゴリ指標、及び第１のドメイン内の第１のノードのトポロジ的場所のうちの１つを含む、請求項２５に記載の方法。
27. 前記第２のノードに委譲アドレス情報更新メッセージを送信するように第１のノードを操作することを更に含み、前記更新メッセージは、第１のノードにおける委譲されたアドレスの状態についての情報を含み、前記情報は、特定のアドレス割り当て制約に制約される多数の割り当て済みの第２ドメインアドレスと、特定のアドレス割り当て制約に制約される多数の未割り当ての第２ドメインアドレスとを含む、請求項２５に記載の通信方法。
28. 第１のアドレスドメイン及び第２のアドレスドメインと、第１のアドレスドメインに対応する第１のアドレスのセットと、第２のアドレスドメインに対応する第２のアドレスのセットとを含み、第１のアドレスドメインは第１のノードを含み、前記第１のノードは複数のインターフェースを含み、前記第２のアドレスドメインは第２のノードを含み、仮想プライベートネットワークが前記第１及び第２のノードを接続しており、前記ＶＰＮ上で伝達されるパケットを経由させる前記第１のノードのインターフェースを特定する上流ＶＰＮインターフェース識別子が、第２のノードに転送され、
    第１のノードは、
    前記第１のノードが割り当てできる前記第２のアドレスのセットからの少なくとも１つの委譲されたアドレスを示すアドレス委譲情報を前記第２のノードから受信する手段と、
    前記アドレス委譲情報を第２のノードから受信することに応答して、転送エントリをインストールする手段であり、前記転送エントリは第１ノード下流インターフェースを、前記上流ＶＰＮインターフェース識別子によって特定される第１ノード上流インターフェースに関連付けする手段と、
    委譲されたアドレスの値を有するソースアドレスとソースアドレスを第２のノードと関連付ける情報とを含む、第１のパケットを受信する手段と、
    ソースアドレスを第２のノードと関連付ける前記情報の機能として、複数の転送エントリのいずれを用いるかを、前記受信された第１のパケットを転送するために用いられる上流ＶＰＮインターフェースを判断するときに選択する手段とを含む、通信システム。

Images