(57)【要約】本発明は、カプセル化メカニズム（ＭＥ）をオペレータアクセスルータに埋め込むことからなり、それによってカプセル化メカニズムが、送信サイト（Ｂ1）が受信サイト（Ｂn'）に送信したいメッセージのヘッダを計算することができる。ヘッダは、オペレータによって提供されるサービスに関する少なくとも１つのプレフィックス、仮想私設網識別子（ＶＰＮＢ）、目的地サイト（Ｂn'）ネットワークプレフィックス及び何らかの特定の値を取り得るビットフィールドからなる添え字を含む。
2006514496.tif 000002
【特許請求の範囲】
【請求項１】
非接続モードにおいて仮想私設網を相互接続し、ルータのインタフェース同士の間でメッセージの送信を行い、オペレータ（ＰＥ）のアクセスルータを介して送信サイト（Ａj）と受信サイト（Ａk）との間でデータを転送する方法であって、
前記方法は、前記送信サイト（Ａj）が前記受信サイト（Ａk）に送信したいメッセージに対するヘッダを計算するのに適したカプセル化メカニズム（ＭＥ）を前記ルータにおいてまたは顧客アクセスルータ（ＣＰＥ）を介して設定することから成り、前記ヘッダが前記オペレータによって提供されるサービスに関する少なくとも１つのプレフィックス（ＰＲＥＦservice）、仮想私設網識別子（ＶＰＮ）、目的地サイト（Ａk）のネットワークプレフィックス（Ｎi）及び何らかの値を取り得るビットフィールドからなる添え字（Ｓｘ）を含むことを特徴とする方法。
【請求項２】
ＩＰｖ６タイプのアドレッシングを用いて、前記アドレスが１２８ビットにコード化されることを特徴とする請求項１記載の方法。
【請求項３】
前記オペレータの前記ネットワーク（ＩＰｖ６）同士の間の相互接続が、移行トンネリング（ＩＰｖ６／ＩＰｖ４）によって実行されることを特徴とする請求項１及び２のいずれかに記載の方法。
【請求項４】
前記ネットワーク（ＩＰｖ６）に既存のサービス品質（ＱｏＳ）メカニズムを用いてラベルスイッチング仮想私設網（ＶＰＮ−ＭＰＬＳ）のサービス品質（ＱｏＳ）メカニズムに類似したネットワークトラフィック技術サービスを提供することを特徴とする先行する請求項のいずれかに記載の方法。
【請求項５】
パケットフロー（ＩＰ）が、コアネットワーク（ＲＣ）によって非接続モードで転送されることを特徴とする先行する請求項のいずれかに記載の方法。
【請求項６】
前記コアネットワークがこの種のルーティング用サポートを提供する場合に、マルチキャストマルチホップタイプルーティングを用いて、内部スイッチングテーブルをロードすることなく、私設網／アクセスルータの複数対から前記私設網に前記仮想私設網（ＶＰＮ）のエンドルータ同士の間で情報を伝播することを特徴とする先行する請求項のいずれかに記載の方法。
【請求項７】
マルチキャストタイプのルーティングサポートがないときに、前記私設網同士の間で転送サービスを提供するユニキャストタイプのルーティングテーブルを用いることを特徴とする請求項１乃至６のいずれかに記載の方法。
【請求項８】
メッセージの暗号化及び認証を含み、セキュリティ依存技術（ＩＰｓｅｃ）を用いて非接続仮想私設網を保護させることを特徴とする先行する請求項のいずれかに記載の方法。
【請求項９】
前記カプセル化メカニズム（ＭＥ）が、オペレータのアクセスルータまたはコアネットワークのエッジに位置する顧客アクセスルータ（Ｒ2）に配置されていて、前記メカニズム（ＭＥ）によってカプセル化されたパケット（ＰＡ）が、前記オペレータの前記アクセスルータ（Ｒp）によって、または前記目的地ネットワーク（Ｂn'）と関係する前記顧客アクセスルータ（“ＣＰＥ”）によって、非カプセル化されることを特徴とする先行する請求項のいずれかに記載の方法。
【請求項１０】
前記カプセル化メカニズムが、前記コアネットワーク（ＲＣ）内部で前記パケット（ＩＰ）が通過すべきノードを決定するルーティングテーブル（ＴＲ）を用いることを特徴とする先行する請求項のいずれかに記載の方法。
【請求項１１】
パケットを転送する問題を解決するために、前記メカニズムが、以下の式、即ち、
ＩＦAkのアドレス＝ＰＲＥＦservice：ＰＲＥＦfeed：ＶＰＮＡ：Ｎi：：Ｓｘ／（Ｍ＋Ｍf＋ＭVPN＋Ｍi）
において、
ＰＲＥＦservice／Ｍが前記オペレータによって提供される前記サービスに用いられる前記ネットワークプレフィックスであり、
Ｎi／Ｍiが前記目的地インタフェース（ＩＦAk）によって到達可能である前記目的地サイト（Ａk）の前記（ＩＰｖ４またはＩＰｖ６）プレフィックスの１つであり、
ＶＰＮAがサイトＡj及びＡkに属する共通の仮想私設網の識別子であって、ＶＰＮAがＭVPNビットにコード化されていて、
ＰＲＥＦfeed／Ｍfが、それを用いて前記アドレスの長さが調節されてもよい固定ビットフィールドであり、
Ｓｘが何らかの値を取り得るかつ前記アドレスの添え字であるビットフィールドである式、
で表わす目的地アドレス（ＩＦAk）を構築することを特徴とする先行する請求項のいずれかに記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は非接続モードにおける仮想私設網の相互接続方法に関する。
【背景技術】
【０００２】
概して、同じ会社の様々なサイトのネットワークが、相互接続システムをトランスペアレントにするサービスによって相互接続されているということが公知である。オペレータというリソースを用いる様々なネットワークのこの種のトランスペアレントな相互接続は、仮想私設網またはＶＰＮと称される。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
現在のところ、仮想私設網ＶＰＮの主に２つの大きな技術群がある。
・これら２つの技術群のうち第１のものは、顧客アクセスルータ（ＣＰＥ−顧客所有端末）で始まりかつ終端するトンネリング（例えば、ＧＲＥ、Ｌ２ＴＰ、ＩＰｓｅｃなど）を介して顧客サイトを直接接続する。顧客アクセスルータは定義上は顧客サイトの最後のアクセスルータであって、それを１またはいく人かのオペレータに接続する。この方法は、顧客が自分の装置の制御を保持しているので、顧客に対するいくらかの柔軟性及びより高度な安全性を有する。しかしながら、管理するには相対的に扱いにくいことが判明するかもしれない。とりわけ、
・顧客アクセスルータ（ＣＰＥ）の数Nを含む完全メッシュタイプ網の場合に
【数１】
2006514496.tif 000003
である、管理されるべき多数のトンネリングのせいである。
・顧客アクセスルータ（ＣＰＥ）用に設定されるべきネットワーク装置の数及び距離のせいであり、望ましくない構造の場合は技術者の移動に関与するかもしれない。
・第２の技術群で提案された解決法は、顧客アクセスルータ（ＣＰＥ）から顧客アクセスルータへではなく、オペレータアクセスルータ（ＰＥ−所有端末）からオペレータアクセスルータ（ＰＥ）へ、仮想私設網（ＶＰＮ）からのリンクを構築することから成る。このために、最も普通に用いられる解決法は、コアネットワークにおいて、ラベルスイッチングネットワーク（ＭＰＬＳ、マルチプロトコルラベルスイッチング）技術を用いることから成る。ラベルスイッチングネットワークは接続モードタイプのネットワーク技術であって、それを用いて回路が構築され、その転送モードはラベルに依存して次から次へスイッチングすることに基づいている。この場合、オペレータアクセスルータ（ＰＥ）が、ラベルスイッチングネットワーク（ＭＰＬＳ）のトンネリングの様々な種類に存するＬＳＰ（ラベルスイッチングパス）パスから成るグリッドを構築する。この件に関して、定義上は、リンク状態がある場合に、システムが接続モードで相互接続されているということを思い出して下さい。従って、ラベルスイッチングネットワーク（ＭＰＬＳ）は、エンドルータ同士の間でネットワークのコア（コアネットワーク）においてパスの開始を必要とする。
【０００４】
この第２の技術群は、オペレータアクセスルータ（ＰＥ、所有端末）上にはるかに多くのリソースを必要とし、アクセスルータは、オペレータの第１のエッジルータを形成してそこに顧客のＩＰフレームが転送される。しかしながら、第２の技術群は管理コストがよりかからない。なんとなれば、
・オペレータアクセスルータ（ＰＥ）が顧客アクセスルータ（ＣＰＥ）より大変数が少なく、
・通常、オペレータアクセスルータが、ＩＳＰ（インターネットサービスプロバイダ）において集中的な方法で管理される、
からである。
【０００５】
しかしながら、この第２の解決法の主な欠点は以下の事実から生ずる。即ち、
・第２の解決法は、ＩＰインターネットプロトコルの本来の解決法ではなく、余分のプロトコルを追加することがシステムの複雑さを増す。
・該技術（ＭＰＬＳ）がネットワーク全体で利用可能でない。
・様々な管理ネットワークエンティティ上で該技術（ＭＰＬＳ）を世界的に用いることができない。
【課題を解決するための手段】
【０００６】
より具体的には、本発明の目的は、従って、これらの欠点を排除することである。
【０００７】
このため、データの自動カプセル化を提供してＩＰ私設網同士の間でそれらを転送する、ネットワークアドレスのフォーマットに基づく方法が提案されて、顧客アクセスルータ（ＣＰＥ）上及びオペレータアクセスルータ（ＰＥ）上の両方で仮想私設網ＶＰＮの問題についての簡単で自動化された解決法を得る。
【０００８】
本発明によれば、この方法は、アクセスルータ（ＣＰＥまたはＰＥ）において、送信器サイトＡiが受信器サイトＡjへ送信を望むメッセージのヘッダが計算されることを可能にする簡単なカプセル化メカニズムを配置することから成る。このヘッダは、オペレータによって提供されるサービスに関する少なくとも１つのＰＰＲＥＦserviceプレフィックス、仮想私設網（ＶＰＮ）識別子、受信サイトＡjのネットワークプレフィックスＮj、及びなんらかの値を取り得るビットフィールドからなる添え字Ｓｘを含む。
【０００９】
この方法は、ＩＰｖ６タイプのアドレッシングを用いてもよく、それによってアドレスが１２８ビットでコード化されることが有利である。この場合、以下の利点が得られる。
・本発明による方法は、既存のＩＰｖ４私設網からＩＰｖ６網への移行を含まない。従って、ユーザが自分たちのＩＰｖ４インフラストラクチャ及び自分たちのプライベートアドレッシングスキームをトランスペアレントに用い続けてもよい。
・この方法は、ラベルスイッチング技術（ＭＰＬＳ）の場合であるので、そのコアネットワークの全ルータをオペレータがなんらかのアップデートすることに影響を及ぼさない。
・オペレータのＩＰｖ６ネットワーク同士の間の相互接続が、ＩＰｖ６／ＩＰｖ４移行トンネリングによって実行されてもよい。
・この方法は、ＩＰｖ６ネットワーク（例えば、ＩＰｖ６ヘッダのフローラベルフィールドを用いてなど）において既存のＱｏＳ（サービス品質）メカニズムを用いるだけで現在のラベルスイッチング仮想私設（ＶＰＮ−ＭＰＬＳ）網のサービスに相当するネットワークトラフィック技術サービスを提供することを可能にする。
【００１０】
ＭＰＬＳタイプの解決法に関して、本発明による解決法の利点は以下の通りである。
・ＩＰパケットのフラックスがコアネットワークによって非接続モードで転送されてもよい。従って、ＶＰＮ仮想私設網を介した相互接続サービスは、配置するのにより費用がかからない。本発明による方法によって得られる自動オペレーションが、かなり有利である。
・同じ理由で、ＩＰパケットのフラックスがオペレータ管理運営エンティティ（スタンドアローンシステム）を超えて転送される一方、適当なルーティングポリシールール（ｅＢＧＰ）によって、あるスタンドアローンシステムに限定されてもよい。
・２つの転送モデルを選択することが可能であり、そのうちの１つは、アナウンスされたプレフィックスの番号が集約されることを可能にする。
・本発明による方法を適用する複数のモードがあり、その選択は様々な利用可能なルーティングプロトコルに依存する。いずれの場合でも、こられらの適用モードは以前に定義されたアドレスフォーマットの意味を用いる。
・コアネットワークがマルチキャストのマルチホップアドレッシングに対するサポートを提供する場合、マルチキャストのマルチホップアドレッシングが用いられて、仮想私設網ＶＰＮのエンドルータ同士の間の複数対（私設網、該私設網にアクセスするルータ）から内部スイッチングテーブルをローディングすることなく情報を伝播してもよい。
・マルチキャストルーティングサポートが存在しない場合、ユニキャストルーティングテーブルを用いることができ、それによって転送サービスが私設網同士の間で引き続き提供されてもよい。
・ｉＰセキュリティ（＜＜ＩＰｓｅｃ＞＞）に依存する技術を用いて、これらの非接続ＶＰＮ仮想私設網のセキュリティが、暗号化と認証を用いてより信頼できるように考慮されてもよい。
【００１１】
ＩＰアーキテクチャに存するＱｏＳ（サービス品質）サービスがなんらかの変更なしに再利用されてもよい。これは、ネットワークコア用のラベルスイッチングネットワークのトラフィック技術に対する代替物である。
【００１２】
本発明の実施例が、非限定的な例として、添付図面を参照して、以後に説明される。
【発明を実施するための形態】
【００１３】
より具体的には、唯一の図が、２つの仮想ネットワークであるＶＰＮA、ＶＰＮBを破線と点線で示し、それぞれＮ1．．．Ｎm、Ｎ’1．．．Ｎ’mであるｍ、ｍ’ローカルネットワークと同様の、それぞれＡ1．．．Ａn、Ｂ1．．．Ｂn'であるｎ、ｎ’サイトをそれぞれ含み、各々が一貫したアドレスを有している。これらのローカルネットワークが、ｎ個のインタフェースＩＦA1．．．ＩＦAn及びｎ’個のインタフェースＩＦB1、ＩＦB2．．．ＩＦBn'を介して、ＰＥタイプまたはＣＰＥタイプのｐ個のルータＲ1．．．Ｒpに接続されている。インタフェースＩＦA1及びＩＦAnがそれぞれサイトＡ1及びＡnのインタフェースであり、一方インタフェースＩＦB1、ＩＦB2、ＩＦBn'がそれぞれサイトＢ1、Ｂ2、Ｂn'のインタフェースである。これらのインタフェースは仮想的または物理的であってもよい。いくつかのインタフェース（ＩＦA1・・・ＩＦAn−ＩＦB1、ＩＦB2・・・ＩＦBn'）が同じルータ上にあってもよい。同様に、いくつかのサイトが同じルータに接続されていてもよい。ルータＲ1・・・Ｒpが、ＩＰｖ４及びＩＰｖ６インターネットプロトコルの２つのスタックを含む。
【００１４】
本発明による方法に関連して、本方法は、ルータＲ1・・・ＲpのインタフェースＩＦA1・・・ＩＦAnの間のＩＰｖ６プロトコルによる送信を用いて、サイトＡ1・・・Ａnの間で仮想私設網ＶＰＮAのデータを運ぶという問題である。スケール（拡張性）及び容易性の基準を満たすために、これはラベルスイッチング（ＭＰＬＳ）の場合であるので、この送信がスタティック接続されたトンネル及びダイナミック接続されたトンネルのいずれも用いるべきでないということが理解される。
【００１５】
事実、本発明が解決を目指す問題が以下のように述べられてもよい。即ち、Ｎi
【数２】
2006514496.tif 000004
によってサイトＡk
【数３】
2006514496.tif 000005
のネットワークプレフィックスが指示され、それにサイトＡj
【数４】
2006514496.tif 000006
がメッセージをＩＰパケットとして送信したい場合、本発明による方法が実行しなければならないタスクの１つは、インタフェースＩＦAjに到達するＩＰパケットがインタフェースＩＦAkに送信される方法をネットワークに決定させるということである。
【００１６】
この問題を解決するために本発明が提案する解決法は、オペレータによって提供されるＰＲＥＦserviceサービスのプレフィックスから、ＶＰＮ仮想私設網の識別子から、さらに目的地サイトＡkのネットワークプレフィックスＮiから、目的地アドレスＩＦAkを構築することからなる。そのとき転送問題を解決するために用いられるこのアドレスが、以下の形式で表現される。
ＩＦAkのアドレス＝ＰＲＥＦservice：ＰＲＥＦfeed：ＶＰＮA：Ｎi：：Ｓｘ／（Ｍ＋Ｍf＋ＭVPN＋Ｍi）
ここで、
ＰＲＥＦservice／Ｍが、オペレータによって提供されるサービスに用いられるネットワークプレフィックスであり、
Ｎi／Ｍiが、目的地インタフェースＩＦAkを介して到達される目的地サイトＡkの（ＩＰｖ４またはＩＰｖ６）プレフィックスの１つであり、
ＶＰＮAが、サイトＡj及びＡkが属する共通の仮想私設網の識別子であって、ＶＰＮAがＭVPNビットでコード化され、
ＰＲＥＦfeed／Ｍfが、ビットの固定フィールドであって、それを用いてアドレスの長さが調整され、
Ｓｘは何らかの値を取り得るかつアドレスの添え字であるビットフィールドである。
【００１７】
唯一の図面によって、メカニズムがアーキテクチャに含まれる位置が特定される。図面は、ネットワークのＩＰパケットの進行を示し、（ここでＶＰＮBを例として用いることによって）ヘッダに関係するＭＥメカニズムによって与えられる変化を示す。
【００１８】
仮想私設網を相互接続するこのＭＥメカニズムが、コアネットワーク（ＲＣ）のエッジに位置している、ここではルータＲ2であるオペレータアクセスルータ（ＰＥ）において設定されている。このＭＥメカニズムがＰＡパケットのカプセル化を提供し、それによってカプセル化されたパケットに新しいヘッダをアサインする。次に、これらのＰＡパケットがここでＲpであるオペレータアクセスルータ（ＰＥ）によって、または、ここでＢn'である目的地ネットワークと関係する顧客アクセスルータ（ＣＰＥ）によって、非カプセル化されてもよい。
【００１９】
この例では、メッセージを目的地ローカルネットワークＢn'に送信することを所望するローカルネットワークＢ1が、パケットをカプセル化するコアネットワークＲＣのエッジにおいてアクセスルータＲ2を用いる。このカプセル化は、ルーティングテーブルＴＲを用いる相互接続メカニズムによって実行され、それを用いて、コアネットワークＲＣ内でＩＰパケットが通過するノードを決定することが可能である。
【００２０】
このメカニズムを用いて、送信器サイトＢ1がＩＰパケットをそこへ送信したい、サイトＢn'（＠ＥDSTk）のインタフェースＩＦBn'のアドレスを含む新しいヘッダを元のＩＰパケットと関係させることが可能である。
【００２１】
例Ｉ乃至ＶＩＩは、ＩＰｖ４タイプのインフラストラクチャが用いられる場合のＩＦAkアドレスを決定する法則を示す。
【００２２】
例Ｉ：
ＩＦAkインタフェースのアドレス構造へ付けられているアイテムは以下の通りである。
ＰＲＥＦservice／Ｍ＝２００１：ｂａｂａ：１２３４：：／４８（オペレータサービスネットワークプレフィックス）
ＰＲＥＦfeed／Ｍf＝０／０
ＶＰＮA／ＭVPN＝６１００／１６（共通の仮想私設網識別子）
Ｎi／Ｍi＝１０．１０．１．０／２３（０ａ．０ａ：０１．００／２３）（サイトＡkのプレフィックス）
本発明によれば、ＩＦAkアドレスが式（１）によって決定されて、
ＩＦAk＝２００１：ｂａｂａ：１２３４：６１００：０ａ０ａ：０１００：：／８７
と表現される。
【００２３】
例ＩＩ：
この例では、アイテムＰＲＥＦservice／Ｍ、ＰＲＥＦfeed／Ｍf、ＶＰＮA／ＭVPN及びＮi／Ｍiが、
ＰＲＥＦservice／Ｍ＝２００１：ｂａｂａ：１２３４：：／４８
ＰＲＥＦfeed／Ｍf＝０５０６：０７０８／３２（＝１２８-４８-３２-１６）
ＶＰＮA／ＭVPN＝６１００／１６
Ｎi／Ｍi＝１０．１０．１．０／２３（０ａ．０ａ．０１．００／２３）
と表現される。
そのときＩＦAkの式は以下の通りである。即ち、
ＩＦAk＝２００１：ｂａｂａ：１２３４：０５０６：０７０８：６１００：０ａ０ａ：０１００：：／１１９
最悪の場合では、アイテムＰＲＥＦfeedを用いて、例えば、１２８ビットＩＦAkアドレスを有することが可能である。
【００２４】
例ＩＩＩ：
この例は、ＩＰｖ６タイプのインフラストラクチャの場合において、ＩＦAkアドレスを決定することに関連している。以下のアイテムが含まれる。即ち、
ＰＲＥＦservice／Ｍ＝２００１：ｂａｂａ：１２３４：：／４８
ＰＲＥＦfeed／Ｍf＝０／０
ＶＰＮＡ／ＭＶＰＮ＝６１００／１６
Ｎi／Ｍi＝ｆｅｃ０：ｃａｆｅ：ｄｅｃａ：ｃｌｃ０：：／６４
このことから、
ＩＦAk＝２００１：ｂａｂａ：１２３４：０６１００：ｆｅｃ０：ｃａｆｅ
ということが推測される。
【００２５】
もちろん、合計Ｍ＋Ｍf＋ＭVPN＋Ｍiが、どの場合においても１２８ビットに等しいかそれより少なるべきである。
【００２６】
例ＩＶ：
この例は、４イン６または６イン６タイプのカプセル化に本発明を適用することに関する。
【００２７】
この種のカプセル化は、ＩＰｖ６パケットの内部で、ＩＰｖ４パケット（４イン６カプセル化の場合）またはＩＰｖ６パケット（６イン６カプセル化の場合）を運ぶことからなる。
【００２８】
ＮhネットワークＥSRCjソース及びＮiネットワークＥDSTk目的地カプセル化アドレスが、以下の方法で構築される。即ち、
ＥSRCj＝ＰＲＥＦservice：ＰＲＥＦfeed：ＶＰＮA：Ｎh：：Ｓｘ
ＥDSTk＝ＰＲＥＦservice：ＰＲＥＦfeed：ＶＰＮA：Ｎi：：Ｓｘ
ここで、式は、
・ＰＲＥＦservice／Ｍがオペレータによって提供されるサービスによって用いられるネットワークプレフィックスである。
・Ｎh及びＮiが、２つのサイトＡjとＡkの終端の間のフラックスのソースアドレス及び目的地アドレス（ＩＰｖ４における完全なアドレスまたはＩＰｖ６における最初の６４ビットだけ）である。
・ＶＰＮAが、サイトＡj及びＡkに属する共通の仮想私設網の識別子であって、ＭVPNビットである。アドレスＥSRCj及びＥDSTkは、合計Ｍ＋Ｍf＋ＭVPN＋長さ（Ｎx）が１２８ビット（ｘ＝ｈまたはｉ）と等しいかそれより少なる場合に、存在することだけができる。
【００２９】
例Ｖ：
この例は、ソースアドレス１０．１０．２．１を用いて１０．１０．２．０／２４ＩＰｖ４私設網からＩＰｖ４フレームを送信することに関する。それは、
ＰＲＥＦservice／Ｍ＝２００１：ｂａｂａ：１２３４：：／４８
ＰＲＥＦfeed／Ｍf＝０／０
ＶＰＮA／ＭVPN＝６１００／１６
Ｎh＝１０．１０，２．１（０ａ．０ａ．０２．０１）
Ｎi＝１０．１０．１．１（０ａ．０ａ．０１．０１）
を有する１０．１０．１．０／２４ネットワークのアドレス１０．１０．１．１を用いてＩＰｖ４終端に転送されるべきである。
【００３０】
そのとき、カプセル化アドレスは、
ＥSRCj＝２００１：ｂａｂａ：１２３４：６１００：０ａ０ａ：０２０１：：
ＥDSTk＝２００１：ｂａｂａ：１２３４：６１００：０ａ０ａ：０１０１：：
である。
【００３１】
例ＶＩ：
この例は、例Ｖの一例の転送に関するが、そこで、
ＰＲＥＦservice／Ｍ＝２００１：ｂａｂａ：１２３４：：／４８
ＰＲＥＦfeed／Ｍf＝０５０６：０７０８／３２（＝１２８−４８−３２−１６）
ＶＰＮA／ＭVPN＝６１１／１６
Ｎh＝１０．１０．２．１（０ａ．０ａ．０２．０１）
Ｎi＝１０．１０．１．１（０ａ．０ａ．０１．０１）
を有する最悪の場合にＰＲＥＦfeedが用いられている。
【００３２】
以下のカプセル化アドレスが得られる。即ち、
ＥSRCj＝２００１：ｂａｂａ：１２３４：０５０６：０７０８：６１００：０ａ０ａ：０２０１
ＥDSTk＝２００１：ｂａｂａ：１２３４：０５０６：０７０８：６１００：０ａ０ａ：０１０１
【００３３】
例ＶＩＩ：
この例は、ＩＰｖ６タイプのＶＰＮ仮想私設網の場合に例Ｖの１つに類似した送信に関する。
この場合、有意であってＩＰｖ６網を説明するＮh及びＮiの最初の６４ビットを維持するのに十分である。
【００３４】
ここで、ソースアドレスｆｅｃ０：ｃａｆｅ：ｄｅｃａ：ｃ２ｃ０：：ＥＵＩ６４を用いてｆｅｃ０：ｃａｆｅ：ｄｅｃａ：ｃ２ｃ０：：／６４ＩＰｖ６私設網からのＩＰｖ６フレームの送信、それはｆｅｃ０：ｃａｆｅ：ｄｅｃａ：ｃ１ｃ０：：／６４ネットワークのアドレスｆｅｃ０：ｃａｆｅ：ｄｅｃａ：ｃ１ｃ０：：ＥＵ１６４を用いてＩＰｖ６ターミナルに送信されるべきである。
【００３５】
そのときカプセル化アドレスが、
ＥSRCj＝２００１：ｂａｂａ：１２３４：６１００：ｆｅｃ０：ｃａｆｅ：ｄｅｃａ：ｃ２ｃ０
ＥSDTk＝２００１：ｂａｂａ：１２３４：６１００：ｆｅｃ０：ｃａｆｅ：ｄｅｃａ：ｃ１ｃ０
と表現される。
【００３６】
データの目的地へのデータの転送が、役割を果たすべき仮想私設網の数に依存する問題を提示する。それは、ルーティングテーブルを構築することを含み、ルーティングテーブルはオペレータの既存のルーティングまたはマルチホップタイプの分配を備えたルーティングプロトコルを用いてもよい。オペレータのルーティングを用いる第１の解決法が何らかの集約を可能にしない一方で、第２の解決法が集約解決法に言及するということが理解できる。
【００３７】
例ＶＩＩＩ及びＩＸが、以下、この種の両方の解決法を示す。
【００３８】
例ＶＩＩＩ（オペレータの既存のルーティングの使用）：
ルータＲkのＩＦAkインタフェースのプレフィックスが、（例えば、ＢＧＰ、ＯＳＰＦｖ３、ＲＩＰｎｇタイプの）標準ルーティングプロトコルによって再分配される。そのときこのプレフィックスに含まれる目的地アドレスＥDSTkを有するフレームがＩＦAkインタフェースの方へ必然的に転送される。
【００３９】
仮想私設網ＶＰＮの数Ｎ及びＭサイトを有する最大の仮想私設網ＶＰＮを提供するオペレータに対して、そのとき、転送テーブル全てが、約Ｎ倍のＭエキストラルートを有する。この解決法は、結果Ｎ・Ｍが年に約２０エントリーの成長を有するＩＰｖ４ルーティングテーブル（即ち、１２０，０００エントリー）よりかなり小さいならば受け入れ可能であるということが分かる。
【００４０】
例えば、オペレータが１２サイトの１０，０００仮想私設網のサービスを提供する場合、そのとき、オペレータのｖ６内部ルーティングテーブルがＩＰｖ４テーブルと同じだけロードされてもよい。
【００４１】
従って、この方法を用いて、単一のカプセル化レベルを得ることが可能である。
【００４２】
例ＩＸ：
この解決法は、いくつかのノードにわたるマルチキャストブロードキャスティングをサポートする、変形されたＲＩＰｎｇまたはＯＳＰＦｖ３ルーティングプロトコルバージョンに対応するマルチホップ分配ルーティングプロトコルを用いる。それらは同様に、独自のプロトコルまたはＭＰ−ＢＧＰ４と称されるプロトコルからなっていてもよい。
【００４３】
ルータＲjのレベルにおいて、問題は、ルータＲkのＩＦAkインタフェースのアドレスを発見してそれに有効な負荷を送信することと等しい。従って、マルチホップマルチキャストまたはユニキャストの完全メッシュタイプのＩＰｖ６ルーティングプロトコルが用いられれば、次のホップをルータＲkのグローバルアドレスと置き換えるのに十分である。このようにして、内部ルータの転送テーブルをロードすることなく、同じＶＰＮA仮想私設網のｉＦAjとＩＦAkとの間の到達可能性が非接続モードにおいて拡張される。
【００４４】
従って、この方法は２つのカプセル化レベルを有する。
【００４５】
しかしながら、目的地オプションなどのＩＰｖ６ヘッダオプションが用いられると、１つだけのカプセル化レベルが必要とされる。
【００４６】
本発明による方法によって適用されるメカニズムの重要な利点は、オペレータによって提供される仮想私設網（ＶＰＮ）サービスをより簡単に設計するためにメカニズムが用いられてもよいということに存する。さらに、同じ仮想私設網ＶＰＮに対して何人かのオペレータの間で（オペレータによって提供された）かかる仮想網が設計されることを可能にする。
【００４７】
本発明によって提供される別の利点は、本発明がＩＰｖ４及びＩＰｖ６アドレッシングスキームを集約する解決法を設計することに用いられてもよく、さらに本発明によってインターネットネットワーク全てにわたってＩＦAkインタフェースのプレフィックスをオペレータがブロードキャストしなければならないということが避けられるということに存する。
【００４８】
この解決法は、ラベルスイッチングネットワーク（ＭＰＬＳ）に替わるＩＰタイプを提供することに特によく適している。
【図面の簡単な説明】
【００４９】
【図１】本発明による方法に関するネットワーク環境の図である。
【図１】
2006514496.tif 000007
【国際調査報告】
2006514496.tif 000008
2006514496.tif 000009
2006514496.tif 000010
2006514496.tif 000011
2006514496.tif 000012
2006514496.tif 000013