JP4602950B2

JP4602950B2 - Ｖｐｎサービス管理方法

Info

Publication number: JP4602950B2
Application number: JP2006216170A
Authority: JP
Inventors: 洋松浦; 直孝森田
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2006-08-08
Filing date: 2006-08-08
Publication date: 2010-12-22
Anticipated expiration: 2026-08-08
Also published as: JP2008042670A

Description

本発明は、ＶＰＮ（Virtual private network）において、要求条件に基づいた最適なパスの設定と、バックアップパスの設定の技術に関する。

光ネットワーク等の大容量のネットワークで複数のカスタマサイトを結び、ＶＰＮを提供するＶＰＮプロバイダに対するエンドエンドの品質要求、カスタマの重要なパスに対しては故障時のバックアップパスを用いた対策が求められる。
ＶＰＮプロバイダは、ＭＰＬＳあるいはＧＭＰＬＳのパスをカスタマのトラフイック要求に応じて対象となるカスタマエッジルータ（ＣＥルータ）間に設定する。もしＶＰＮが光ネットワークを提供する場合はＧＭＰＬＳパスとして光波長パスが設定される。この際、カスタマ網とＶＰＮプロバイダ網間はＢＧＰでルートが決められ、ＶＰＮプロバイダ内はＯＳＰＦ、ＲＩＰ等のＩＧＰでルートが決められる。

これらの初期設定の後、カスタマ網間でＩＰパケット転送要求が生じたときには初期設定したＭＰＬＳ／ＧＭＰＬＳパスを利用してＩＰパケットの転送を行う。ＶＰＮを使ってのＩＰパケット転送の際は、ソースカスタマドメインのソースルータは、ダイクストラのアルゴリズムで計算した当該ドメイン内の最寄りのＣＥルータに宛先のルータＩＰアドレスを指定してＩＰパケットを送信する。ＣＥルータは当該ＩＰアドレスに対応するＭＰＬＳ／ＧＭＰＬＳパスのラベルを転送テーブルからルックアップして転送を行う。受け手側のカスタマドメインは、ＭＰＬＳのラベルをとりはずし、ＩＰパケットの宛先ルータにパケットを転送する。

また、光ドメイン上でＳＲＬＧディスジョイントなバックアップパスをプライマリパスに対して作成する手法については、検討されているが、光ＶＰＮプロバイダがどのようにカスタマにバックアップパスの提供をするかについては提案されていない。
従来のＶＰＮでは、同一カスタマ網に２つ以上のＣＥルータがある場合にどのＣＥルータを利用するかは、当該カスタマ網内のＯＳＰＦ等のＩＧＰルーティングに委ねられていた。例えばＯＳＰＦが使われていた場合、起点ルータから最も距離の近いＣＥルータが選択される。この場合エンドツーエンドのルーティングの最適性を考慮せず、カスタマ網内のみでの最適なＣＥルータが選ばれるので、選ばれたルートがカスタマの要求する帯域を確保できず、カスタマとＶＰＮプロバイダ間で結んだサービスレベルアグリーメント（ＳＬＡ）に基づくＱｏＳの確保が出来ない可能性がある。

また、従来のＶＰＮプロバイダ網では、カスタマ網については、２つの異なるカスタマＣＥルータの位置情報のみを把握し、そのＣＥルータ間にあらかじめ設定したＭＰＬＳ／ＧＭＰＬＳパスにカスタマのＩＰパスを収容する方法をとるので、ＶＰＮプロバイダが把握できるのはカスタマ網間に設定したＭＰＬＳ／ＧＭＰＬＳパスの残帯域等の情報のみであり、ＶＰＮが経由するカスタマ網内のルートを考慮したルーティング及び、帯域の確保が難しい。

その結果として、カスタマとのＳＬＡに応じて、例えば重要なカスタマ網に対しては、当該カスタマ網内リンクの重要度を他のカスタマ網より大きいものとしてエンドエンドのルーティングを行う等のように、カスタマ毎の差別化を実現することが難しい。
また、従来のＶＰＮプロバイダではＳＲＬＧ情報が適切に管理されていなかったので、ＶＰＮプロバイダからはカスタマの各々のＩＰパスをバックアップする際のポリシー提示を各々のカスタマに応じて行うことが難しく、カスタマの各々のパスの重要度、カスタマの予算にあわせたバックアップ手法が提供出来ていなかった。

「Network Technology Series ＭＰＬＳ入門」ブルース・デイビー、ヤコブ・レクター著、トップスタジオ訳、池尻雄一監修、株式会社翔泳堂

本発明は、ＭＰＬＳを用いてユーザのネットワーク（すなわち「カスタマ網」）間を接続するＶＰＮサービスを提供する場合に、カスタマ網内のパスも含めてエンドエンドでユーザの要求品質を満足するパスを決定すると共に、ＳＬＡに応じてカスタマ網の差別化を実現し、更に障害時のためのバックアップ用のパスを決定する技術を提供することを目的とする。

本発明の一観点は、ＶＰＮ（Virtual private network）プロバイダの管理サーバが、ＶＰＮプロバイダ網を介して複数のプライベートネットワークであるカスタマ網に対して仮想網を提供する際に、前記ＶＰＮプロバイダの管理サーバが、パスを計算する機能を備えたパス計算プログラムを、予めＶＰＮプロバイダ網と前記複数のカスタマ網の各サーバに配信し、前記パス計算プログラムが、配信された網内におけるルート候補をそれぞれ選択し、前記ルート候補を階層的に組み合わせて、前記パス計算プログラムが協働して、最適ルートを決定するＶＰＮサービス管理方法にあって、
異なるカスタマ網間のエンドツゥーエンドのルート選択をする際に、ＶＰＮプロバイダとカスタマ間のサービスレベルアグリーメント（ＳＬＡ）に応じて、カスタマ網のサーバに配信されたパス計算プログラムからＶＰＮプロバイダ網のサーバに配信されたパス計算プログラムに対してカスタマ網内の仮想リンク情報を開示し、ＶＰＮプロバイダ網のサーバに配信されたパス計算プログラムが当該仮想リンク情報を取得し、ＶＰＮプロバイダ網のサーバに配信されたパス計算プログラムが、前記取得された仮想リンク情報をもとにＶＰＮプロバイダ網内のルートと各カスタマ網の境界のルータを決定し、その後、カスタマ網のサーバに配信されたパス計算プログラムが境界のルータを通るようなカスタマ網内のルートを決定するようにしたものである。

本発明によれば、ＶＰＮプロバイダ網だけではなく、カスタマ網内のリンクステートを考慮したエンドツーエンドでのルート最適性を考慮してのＶＰＮ経路設定が可能である。

図面を参照して本発明の実施の形態を説明する。
図１は、本発明の一実施形態が適用されるＶＰＮ（Virtual private network）の一例を示す図である。図１に示す例では、３つのカスタマ網１６１−１６３が光ネットワークで結ばれており、光ＶＰＮプロバイダがＶＰＮを提供している。
カスタマ網１６１には、ルータ（Ｒ）１０１、１０２と、カスタマエッジルータ（ＣＥ）１１１、１１２とが配置されており、各ルータは、ＩＰリンク１３１−１３３で結ばれている。カスタマ網１６２には、ルータ（Ｒ）１０３−１０５と、カスタマエッジルータ（ＣＥ）１１３とが配置されており、各ルータは、ＩＰリンク１３４−１３６で結ばれている。カスタマ網１６３には、ルータ（Ｒ）１０６と、カスタマエッジルータ（ＣＥ）１１４、１１５とが配置されており、各ルータは、ＩＰリンク１３７−１３９で結ばれている。

カスタマエッジルータ間には、カスタマの対地間トラヒックニーズに基づき１５１−１５４のＧＭＰＬＳ（Generalized ＭＰＬＳ）の光波長パスが設置されている。例えば、カスタマエッジルータ１１１とカスタマエッジルータ１１４との間には光波長パス１５１が、カスタマエッジルータ１１２とカスタマエッジルータ１１４との間には光波長パス１５２が設置されている。ＶＰＮプロバイダはこれらの光波長パス１５１−１５４を格納する光ファイバー１４１−１４５と、光波長パスのスイッチングを行う光クロスコネクタ（ＯＸＣ）１２１、１２２を提供している。カスタマは、ＩＰリンクとＧＭＰＬＳ光波長パスの中にアプリケーション要求に応じたＧＭＰＬＳのＩＰパスを設定する。なお、光波長パスの代わりにＭＰＬＳパスが用いられる場合も、本発明に係る実施形態の処理はそのまま適用可能である。

図２は、図１に示したＶＰＮ上で本発明の一実施形態を適用する場合の概略構成を示す図である。図２において、図１と同じ部分には、同じ符号を付し、詳細な説明は省略する。
図１では、データプレーンを構成するルータ、光クロスコネクタ、リンク等のみを示したが、図２では、コントロールプレーンを構成する、ＰＣＥ（Path Computation Element）サーバ１７１−１７３と、ＶＰＮプロバイダＰＣＥサーバ１７４と、ＰＣＥ配布サーバ１７５とが示されている。

上記の構成において、ＰＣＥサーバ１７１−１７３は、それぞれカスタマ網１６１−１６３のドメイン内のルートを管理する。ＶＰＮプロバイダＰＣＥサーバ１７４は、各カスタマ網間のルートを管理する。ＰＣＥ配布サーバ１７５は、ＰＣＥモジュール１８１（パス計算プログラム：Path Computation Element）を、ＰＣＥサーバ１７１−１７４にそれぞれ配布する。ここで、ＰＣＥモジュール１８１のＰＣＥサーバ１７１−１７４への配布は、オンラインで行っても良いし、ＣＤ等の媒体で各ＰＣＥサーバ１７１−１７４に配布しても良い。

以下、図１に示したように光波長パスが張られた後に、カスタマ網１６１の起点ルータ１０１からカスタマ網１６３の終点ルータ１０６に対してＩＰのパス設定要求があった場合を想定してどのようにＩＰパスが複数カスタマ網間で設定されるかについて、説明する。その流れが（１）−（５）のステップで示されている。なお、ＰＣＥモジュール１８１は、各ＰＣＥサーバに、配布されているものとする。

まず、起点ルータ１０１は当該カスタマ網１６１のＰＣＥサーバ１７１に対してルート要求を行う（ステップ（１））。ここで、終点ルータ１０６はカスタマ網１６３内にあるので、ＰＣＥサーバ１７１内のＰＣＥモジュールは当該カスタマ網１６１内に終点ルータ１０６が存在しないことを判断する。そして、始点ルータ１０１から終点ルータ１０６までのルート要求をＶＰＮプロバイダＰＣＥサーバ１７４に対して行う（ステップ（２））。ＶＰＮプロバイダＰＣＥサーバ１７４は、ＰＣＥサーバ１７１内のＰＣＥモジュールからルート要求を受け取ると、ＶＰＮプロバイダＰＣＥサーバ１７４内のＰＣＥモジュールがあらかじめ保持する複数のルート候補の中から最適なカスタマ網１６１−１６３間の経路を選択する。この場合において、ルート選択は、詳細は後述するように、カスタマ網間に設定されている光波長パスの中でコストが最も小さいものを選択することによって行われる。

ＶＰＮプロバイダＰＣＥサーバ１７４は、カスタマ網間の経路を決定した後に、起点と終点のカスタマ網のＰＣＥサーバ１７１、１７３に対して、それぞれ選択した光波長パスの終点ルータを指定してルート要求を行う（ステップ（３））。ここで、例えば、光波長パス１５１が選ばれたものとする。この場合には、ＰＣＥサーバ１７１に対してはカスタマエッジルータ１１１、ＰＣＥサーバ１７３に対してはカスタマエッジルータ１１４を指定してルート設定要求を行う。

ルート要求を受けたカスタマ網１６１のＰＣＥサーバ１７１は、ＶＰＮプロバイダＰＣＥサーバ１７４によって指定されたカスタマエッジルータ１１１と起点との最適経路をＰＣＥサーバ１７１内のＰＣＥモジュールが保持するルート候補の中から選択して、その結果をＶＰＮプロバイダに返す。同様に、ルート要求を受けたカスタマ網１６３のＰＣＥサーバ１７３は、ＶＰＮプロバイダＰＣＥサーバ１７４によって指定されたカスタマエッジルータ１１４と終点の最適経路を当該ＰＣＥサーバ内のＰＣＥモジュールが保持するルート候補の中から選択して、その結果をＶＰＮプロバイダに返す。なお、もし、あるカスタマ網がエンドエンドのＶＰＮの通過経路として横断される場合は、ＶＰＮプロバイダ１７４は、そのカスタマ網の両端のカスタマエッジルータを指定してカスタマ網にルート設定要求を出すことも可能である。

そして、ＶＰＮプロバイダＰＣＥサーバ１７４は、ステップ（２）の応答としてルータ１０１−ルータ１０６の最適経路をＶＰＮプロバイダＰＣＥサーバ１７４が選択したドメイン間の経路とカスタマ網内の経路を階層的に繋げることにより求めて、要求元のＰＣＥサーバ１７１に返す（ステップ（４））。ＰＣＥサーバ１７１は、要求元ルータ１０１に対して、ステップ（４）で得たルートの結果を返す（ステップ（５））。

このように、各サーバに配布されたＰＣＥモジュール１８１が協働して、各ＰＣＥサーバ１７１−１７４で、それぞれの最適経路を選択した後に、ドメイン間の経路とカスタマ網内の経路を階層的に繋げることによって、最適ルートを決定するようにしたので、階層分散処理によるルート選択が可能となる。

図３を参照して、各ＰＣＥサーバ内のＰＣＥモジュールの動作を説明する。図３は、各ＰＣＥサーバ内のＰＣＥモジュールの処理フローを示す図である。なお、以下の説明において、ＰＣＥモジュールの機能を説明しているので、その場合には、単に「ＰＣＥ」と称する。
起点ルータあるいは上位ＰＣＥ（カスタマＰＣＥサーバのＰＣＥの上位ＰＣＥはＶＰＮプロバイダＰＣＥサーバのＰＣＥ）から、ルート要求２０１を受信すると、ＰＣＥは、指定された起終点ルータ間、あるいはそのルータが所属するドメイン間のルートをルート候補の中から選択する（ステップ２０２）。このとき、ルート要求には、起点及び終点ルータ、必要帯域及び制約条件などが含まれる。ここで、選択されたルート数が０の場合には、起点ルータ或いは上位ＰＣＥにその旨を通知（例外通知）する（ステップＳ２０３）。ステップＳ２０３で、選択されたルート数が１つ以上あれば、選択されたルートの中から制約条件（除外リンクを含むもの、必然経路を含まないもの等の除去等）を満たさないルートを除外する（ステップ２０４）。ここで、選択されたルート数が０の場合には、起点ルータ或いは上位ＰＣＥにその旨を通知（例外通知）する（ステップ２０５）。

ステップ２０５で、選択されたルート数が１つ以上あれば、帯域条件を満足し、かつコストが最も低いルートを選択する（ステップ２０６）。次に、ステップ２０６で選択したルートを構成するリンクコストの更新を行い、そのリンクコストの和であるルートコストを更新する（ステップ２０７）。また、このとき、リンクの残帯域も更新する。

そして、下位ＰＣＥがあれば、ルート要求２０１を下位ＰＣＥに対して両端のルータを指定して送信し、下位ＰＣＥがない場合には、選択したルートを起点ルータ或いは上記ＰＣＥに送信する（ステップ２０８）。なお、ステップ２０８において、ルート要求を受信した下位ＰＣＥは、上記のステップ２０２−２０８の動作を実行する。図１及び図２に示す実施形態では、ＰＣＥの階層は２階層であり、上位がＶＰＮプロバイダ用のＰＣＥであり、下位がカスタマ用のＰＣＥであるが、ＶＰＮプロバイダ内、カスタマ内をさらに階層化して、３階層以上の階層で行うようにしても良い。

本実施形態では、上記のように、異なるカスタマ網間のエンドエンドのルート選択をする際に、まず、ＶＰＮプロバイダ網のサーバに配布されたパス計算プログラムでＶＰＮプロバイダ網内のルートと各カスタマ網の境界のルータを決定する。その後、カスタマ網のサーバに配布されたパス計算プログラムが境界のルータを通るようなカスタマ網内のルートを決定する。

このように、複数ドメイン間での必要帯域を満たすコスト最小のルートを最初に決定した後に、そのルートが通過するカスタマエッジルータを指定して足回りのルーティング（すなわち、下位の網であるカスタマ網のルーティング）をカスタマ網のサーバに配布されたパス計算プログラムに依頼するので、起点のカスタマ網のＩＧＰのみで起点のカスタマエッジルータを決めるリスクを排除することが可能になると共に、帯域条件を各パス計算プログラムで検査するためにエンドエンドの必要帯域の確保が可能になる。

図４は、ＶＰＮプロバイダとカスタマ間のサービスレベルアグリーメント（ＳＬＡ）の例を示す図である。図４に示すように、ＳＬＡとして、対地間トラヒック、カスタマ網毎のルート開示方針及びバックアップ方針が契約により設定される。なお、各項目の詳細については後述する。

まず、対地間トラヒックについて、図５を参照して説明する。図５は、対地間トラヒックに対するカスタマ要求を満たす光波長パスを対地間に設定する構成を示す図である。図５において、図２と同じ部分には同じ符号を付し、詳細な説明は省略する。
図５に示すように、ＶＰＮプロバイダＰＣＥ１７４は、ルート候補１９１と光波長パスリスト１９２を保持している。ルート候補１９１は、どのルートに光波長パスを設定するかに使われる。ルート候補１９１の各ルートは、光ファイバーと光クロスコネクタ、カスタマエッジルータ等から構成され、ルートを構成する光ファイバーのコストの和からそれぞれのルートのコストが設定されている。なお、光波長パスは、対地情報、コスト、制約条件、必要帯域を考慮して図３のフローに従って設定される。

次に、仮想光波長パスについて説明する。図５に示すように、カスタマ網１６１のカスタマエッジルータ１１１或いはカスタマエッジルータ１１２からカスタマ網１６２のカスタマエッジルータ１１３までは、実際に直接つながる光波長パスはない。このため、カスタマ網１６１のカスタマエッジルータ１１１或いはカスタマエッジルータ１１２からカスタマ網１６２のカスタマエッジルータ１１３までのパスを設定しようとする場合、カスタマエッジルータ１１４あるいはカスタマエッジルータ１１５を介して２本の光波長パスを繋げることによりカスタマエッジルータ１１３にルート設定ができるようになる。このような場合は、これらのルートは１つの光仮想パスとして扱うものとし、ＶＰＮプロバイダＰＣＥサーバ１７４内のＰＣＥモジュールの光波長パスリスト１９２により他の光波長パス、仮想光波長パスと共に保持される。

図６を参照して、図４に示すカスタマ網毎のルート開示方針について説明する。図６は、さまざまなカスタマ網におけるルート開示方針（すなわち、リンク情報の開示方針）を説明するための図である。
図６に示すように、ＶＰＮプロバイダＰＣＥは、その保持するルートリスト、あるいは光波長パスリストを更新する際にＶＰＮが接続するカスタマ網のリンク情報（このリンク情報を「仮想リンク情報」と称することもある）を取得することが当該カスタマとの図４に示すＳＬＡに応じて可能となる。この場合において、カスタマ網のリンク情報として、図４に示すように、「非開示」、「部分開示」及び「全開示」の３つの開示方法が、ＳＬＡによって決定される。

ここで、「非開示」の契約が結ばれた場合には、非開示リンク４０１に示すように、カスタマ網内のリンク情報が得られないので、カスタマＰＣＥからは仮想リンク（ＶＬ）を取得することができず、カスタマエッジルータの情報のみを取得することになる。「部分開示」契約が結ばれた場合には、カスタマエッジルータ間のリンク情報が得られるので、カスタマエッジルータ間の仮想リンク（ＢＶＬ）４０２が取得できる。そして、「全開示」契約が結ばれた場合には、カスタマ網内のすべてのリンク情報が得られるので、ＢＶＬ４０２に加え、カスタマエッジルータと内部ルータ間の仮想リンク（ＩＶＬ）も併せて取得できる。なお、この場合において、仮想リンクのコストは対応するカスタマ網内のルートのコストに等しい。

このように、ＶＰＮプロバイダとカスタマ間のＳＬＡに応じて、カスタマ網のサーバに配布されたパス計算プログラムからＶＰＮプロバイダ網のサーバに配布されたパス計算プログラムに対してカスタマ網内の仮想リンク情報を開示すれば、プロバイダ網を管理するパス計算プログラムが、必要に応じて当該仮想リンク情報を取得して、ＶＰＮプロバイダ網内のルートを選択する場合に仮想リンク情報を考慮することができるので、カスタマ網内のリンクステートを含めたエンドツーエンドのリンクステートを考慮してのＶＰＮ経路選択が可能になる。

次に、ＶＰＮプロバイダがＶＰＮを設定する場合におけるルートコストについて説明する。
まず、ＶＰＮプロバイダが光／ＭＰＬＳプロバイダではなく、光波長／ＭＰＬＳパスによるトンネルを使わずに、ＶＰＮプロバイダＰＣＥのルート候補１９１を利用してＶＰＮを設定する場合を考慮する。この場合には、カスタマＰＣＥから得た仮想リンク（ＶＬ）を考慮してルート候補内のルートを作成する。その際において、コスト比重をｘ、カスタマ網内の仮想リンクコストをＶＬ_cost、そのカスタマ網毎に異なるコスト比重をｙ_cusとした場合に、ルートコストＲｏｕｔｅ_costを、

と定義して、カスタマ対地間でこのＲｏｕｔｅ_costが最も小さいものをルート候補の１つとしてルート候補１９１に格納する。

次に、ＶＰＮプロバイダが光プロバイダの場合には、ＶＰＮプロバイダＰＣＥ内の光波長パスリストを作成するときに、カスタマＰＣＥから得たＶＬを考慮してルートを選択する。その際に、光波長パスコストあるいは仮想光波長パスコストをｌａｍｂｄａ_cost、そのコスト比重をｘ、カスタマ網内の仮想リンクコストをＶＬ_cost、そのカスタマ網毎に異なるコスト比重をｙ_cusとした場合に、ルートコストＲｏｕｔｅ_costを、

と定義して、カスタマ対地間でこのＲｏｕｔｅ_costが最も小さいものを光波長パスリストの候補の１つとして光波長パスリスト１９２に格納する。この処理はＭＰＬＳパスを光波長パスの代わりにトンネリングパスとして使う場合も同様である。上記の各ルートコストＲｏｕｔｅ_costの定義式において、仮想リンクコストは、複数でも良い。

なお、上式において、ｙ_cusの値は図４のＳＬＡの３０５のコスト比重の値に応じてカスタマ網毎に割り当てることが可能である。コスト比重が大きければ大きいほど当該カスタマ網内のリンクコストが考慮されたＶＰＮルートが選択されることになるので、当該カスタマ網では効率よくリンクが使われることになる。すなわち、ｙ_cusの値をコスト比重の値に応じてカスタマ網毎に割り当てるようにすれば、エンドツーエンドのＶＰＮ経路選択時に考慮するカスタマ網内のルートの重み割合をカスタマとのＳＬＡに応じて設定することができる。

上記では、ＶＰＮパスの設定について説明したが、以下、ＶＰＮバックアップパスの設定について説明する。図４に示すＳＬＡのバックアップ方針によって、バックアップ方法が異なっている。
まず、カスタマの指定したパスに対する１：１のプロテクションバックアップについて、説明する。このプロテクションバックアップでは、ＶＰＮ上でカスタマが指定したパスが、予め割り当てられたＳＲＬＧディスジョイントなプロテクションパスでバックアップされる。この場合において、図４のＳＬＡでプロテクションによるバックアップが、あるカスタマパスに対して選択された場合は、カスタマからの指定ＩＰパス設定要求時に図６の光波長パスリスト１９２のルートのうちコストが最も低いルートをプライマリＩＰパス収容用に選ぶ。さらに、そのプライマリパスとＳＲＬＧディスジョイントでかつコストが最も小さいパスをプロテクションＩＰパス収容用に選択することでバックアップペアを導出する。

次に、カスタマの指定したパスに対するレストレーションバックアップについて、説明する。このレストレーションバックアップでは、ＶＰＮ上でカスタマが指定した複数のパスは、Ｎ対１で予め確保されたＳＲＬＧディスジョイントなレストレーションパスでバックアップされる。この場合において、図４のＳＬＡで事前割当レストレーションがあるカスタマパスに対して選択された場合は、まず、カスタマからの指定ＩＰパス設定要求時に、光ＶＰＮプロバイダのＰＣＥ内の光パスリスト１９２のルートのうちコストが最も低いルートをプライマリＩＰパス収容用として選択する。それと共に、そのプライマリパスを含むプライマリパスの集合をＮ：１でバックアップ可能なレストレーショングループを、図７に示すような当該ＰＣＥのレストレーショングループリストで見つける。そして、プライマリパス群とＳＲＬＧディスジョイントなバックアップパスを選択して、バックアップＩＰパスを収容する。なお、図７に示すレストレーショングループリスト５０１において、レストレーショングループリストは複数のレストレーショングループを含み、例えば、グループ１は、起点と終点のカスタマ網（ドメイン）が同じであり、１つのレストレーション光波長パス５０３にバックアップされる複数のプライマリ光波長パスリスト５０２が所属することを示している。

もし、１：１のプロテクションあるいはＮ：１のレストレーションバックアップが選択され、ＩＰパスとしてプライマリＩＰパスとバックアップＩＰパスがＶＰＮプロバイダのＰＣＥで作成された場合は、その２つのＩＰパスが通過するカスタマ網のＰＣＥでは、プライマリとバックアップＩＰパス用のカスタマエッジルータをＶＰＮプロバイダのＰＣＥから通知され、それぞれのカスタマ網内での最適ＩＰ経路を指定されたカスタマエッジルータ間あるいはカスタマエッジルータと起終点ルータ間に作成する。

すなわち、光／ＭＰＬＳＶＰＮプロバイダのサーバに配信されたパス計算プログラムが指定するプライマリパスとバックアップパスとして利用する光波長／ＭＰＬＳパスをそれぞれ決定した後、当該ＶＰＮプロバイダのサーバに配信されたパス計算プログラムは、それらの光波長／ＭＰＬＳパス、あるいは仮想光波長／仮想ＭＰＬＳパスにより結ばれる複数のカスタマ網のパス計算プログラムに対して当該カスタマ網で利用されるカスタマエッジルータあるいは起終点ルータを指定する。そして、当該カスタマ網のサーバに配布されたパス計算プログラムは、指定された２つのカスタマエッジルータ間あるいは、起終点ルータとカスタマエッジルータ間のプライマリとバックアップパスのルートを当該パス計算プログラム内のルート候補からそれぞれ選択する。

これにより、カスタマのバックアップポリシーに応じたエンドエンドでＳＲＬＧディスジョイントなプライマリとバックアップのＶＰＮペアを作成することを可能とする。
本発明は、上記各実施の形態に限ることなく、その他、実施段階ではその要旨を逸脱しない範囲で種々の変形を実施し得ることが可能である。さらに、上記各実施形態には、種々の段階の発明が含まれており、開示される複数の構成要件における適宜な組合せにより種々の発明が抽出され得る。

また、例えば各実施形態に示される全構成要件から幾つかの構成要件が削除されても、発明が解決しようとする課題の欄で述べた課題が解決でき、発明の効果で述べられている効果が得られる場合には、この構成要件が削除された構成が発明として抽出され得る。

本発明の一実施形態が適用されるＶＰＮ（Virtual private network）の一例を示す図である。図１に示したＶＰＮ上で本発明の一実施形態を適用する場合の概略構成を示す図である。各ＰＣＥサーバ内のＰＣＥモジュールの処理フローを示す図である。ＶＰＮプロバイダとカスタマ間のＳＬＡ（サービスレベルアグリーメント）の例を示す図である。対地間トラヒックに対するカスタマ要求を満たす光波長パスを対地間に設定する構成を示す図である。さまざまなカスタマ網におけるルート開示方針（すなわち、リンク情報の開示方針）を説明するための図である。レストレーショングループリストの構成例を示す図である。

符号の説明

１０１〜１０６…カスタマ網内ルータ
１１１〜１１５…カスタマエッジルータ（ＣＥ）
１２１〜１２２…オプティカルクロスコネクタ（ＯＸＣ）
１３１〜１３９…カスタマ網内ＩＰリンク
１４１〜１４６…光ファイバー
１５１〜１５４…光波長パス
１６１〜１６３…カスタマ網
１７１〜１７３…カスタマ網ＰＣＥサーバ
１７４…ＶＰＮプロバイダＰＣＥサーバ
１７５…ＰＣＥ配布サーバ
１８１…ＰＣＥモジュール
１９１…ルート候補
１９２…光波長パスリスト
２０１〜２０８…ＰＣＥ内のルート選択処理フロー説明
４０１…カスタマ網からＶＰＮプロバイダへの非開示リンク
４０２…カスタマ網からＶＰＮプロバイダへ開示するＢＶＬ（Border Virtual Link）
４０３…カスタマ網からＶＰＮプロバイダへ開示するＩＶＬ（Inner Virtual Link）
５０１〜５０３…レストレーショングループリスト構成要素

Claims

ＶＰＮ（Virtual private network）プロバイダの管理サーバが、ＶＰＮプロバイダ網を介して複数のプライベートネットワークであるカスタマ網に対して仮想網を提供する際に、前記ＶＰＮプロバイダの管理サーバが、パスを計算する機能を備えたパス計算プログラムを、予めＶＰＮプロバイダ網と前記複数のカスタマ網の各サーバに配信し、前記パス計算プログラムが、配信された網内におけるルート候補をそれぞれ選択し、前記ルート候補を階層的に組み合わせて、前記パス計算プログラムが協働して、最適ルートを決定するＶＰＮサービス管理方法であって、
異なるカスタマ網間のエンドツゥーエンドのルート選択をする際に、
ＶＰＮプロバイダとカスタマ間のサービスレベルアグリーメント（ＳＬＡ）に応じて、カスタマ網のサーバに配信されたパス計算プログラムからＶＰＮプロバイダ網のサーバに配信されたパス計算プログラムに対してカスタマ網内の仮想リンク情報を開示し、
ＶＰＮプロバイダ網のサーバに配信されたパス計算プログラムが当該仮想リンク情報を取得し、
ＶＰＮプロバイダ網のサーバに配信されたパス計算プログラムが、前記取得された仮想リンク情報をもとにＶＰＮプロバイダ網内のルートと各カスタマ網の境界のルータを決定し、
その後、カスタマ網のサーバに配信されたパス計算プログラムが境界のルータを通るようなカスタマ網内のルートを決定する
ことを特徴とするＶＰＮサービス管理方法。
請求項１記載のＶＰＮサービス管理方法において、ＶＰＮプロバイダ網が光波長／ＭＰＬＳパスを事前に設定せず、光波長／ＭＰＬＳパスによるカスタマパスのトンネリングを行わない場合は、ＶＰＮプロバイダ網のサーバに配信されたパス計算プログラムが保持するルート候補内のルートのルートコストをＲｏｕｔｅcost、当該ルートを構成するプロバイダの網内ルートコストをＣａｒｒｉｅｒＲｏｕｔｅcost、そのコスト比重をｘ、当該ルートを構成するカスタマ網内の仮想リンクコストをＶＬcost、そのコスト比重をｙcusとした場合に、Ｒｏｕｔｅcostを

と定義し、もし、新規パスの設定要求がカスタマ網間で起きたときには、当該カスタマ網間でＲｏｕｔｅcostの最も小さいルートをプロバイダ側でパス収容用に選択することを特徴とするＶＰＮサービス管理方法。
請求項１記載のＶＰＮサービス管理方法において、プロバイダ網が光波長／ＭＰＬＳプロバイダであり、光波長／ＭＰＬＳパスによるカスタマパケットのトンネリングを用いる場合は、ＶＰＮプロバイダのサーバに配信されたパス計算プログラムが保持する光波長／ＭＰＬＳパスリスト内の光波長／ＭＰＬＳパスあるいは仮想光パスのルートコストをＲｏｕｔｅcost、光波長／ＭＰＬＳパスコストあるいは仮想光波長／仮想ＭＰＬＳパスコストをｌａｍｂｄａcost、そのコスト比重をｘ、カスタマ網内の仮想リンクコストをＶＬcost、そのコスト比重をｙcusとした場合に、Ｒｏｕｔｅcostを

と定義し、もし、新規パスの設定要求がカスタマ網間で起きたときには、当該カスタマ網間でＲｏｕｔｅcostの最も小さいルートをプロバイダ側でパス収容用に選択することを特徴とするＶＰＮサービス管理方法。
請求項２又は請求項３記載のＶＰＮサービス管理方法において、前記仮想リンクコストＶＬcostのコスト比重ｙcusは、各カスタマのカスタマ網毎の設定が可能であることを特徴とするＶＰＮサービス管理方法。
ＶＰＮ（Virtual private network）プロバイダの管理サーバが、ＶＰＮプロバイダ網を介して複数のプライベートネットワークであるカスタマ網に対して仮想網を提供する際に、前記ＶＰＮプロバイダの管理サーバが、パスを計算する機能を備えたパス計算プログラムを、予めＶＰＮプロバイダ網と前記複数のカスタマ網の各サーバに配信し、前記パス計算プログラムが、配信された網内におけるルート候補をそれぞれ選択し、前記ルート候補を階層的に組み合わせて、前記パス計算プログラムが協働して、最適ルートを決定するＶＰＮサービス管理方法であって、
カスタマ網のトラヒック需要に基づいて作成した光波長／ＭＰＬＳパス、及び２つ以上の光波長パス／ＭＰＬＳパスをつなげて１つのパスとみなした仮想光波長パス／仮想ＭＰＬＳパスを、当該光／ＭＰＬＳＶＰＮプロバイダのサーバに配信されたパス計算プログラムの光波長／ＭＰＬＳパスリストに保存し、
前記光／ＭＰＬＳＶＰＮプロバイダのサーバに配信されたパス計算プログラムが、カスタマ網の特定のプライマリパスに対応して１対１のバックアップパスを作成する場合は、前記保存された光波長／ＭＰＬＳパスリストの中から、起点と終点のカスタマ網がカスタマの指定したカスタマ網であり、かつシェアードリスクリンクグループ（ＳＲＬＧ：Shared Risk Link Group）を共有しない光波長／ＭＰＬＳパスあるいは仮想光波長／仮想ＭＰＬＳパスのペアを抽出し、カスタマ網のプライマリパスとバックアップパスを収容する低レイヤパスとして選択することを特徴とするＶＰＮサービス管理方法。
ＶＰＮ（Virtual private network）プロバイダの管理サーバが、ＶＰＮプロバイダ網を介して複数のプライベートネットワークであるカスタマ網に対して仮想網を提供する際に、前記ＶＰＮプロバイダの管理サーバが、パスを計算する機能を備えたパス計算プログラムを、予めＶＰＮプロバイダ網と前記複数のカスタマ網の各サーバに配信し、前記パス計算プログラムが、配信された網内におけるルート候補をそれぞれ選択し、前記ルート候補を階層的に組み合わせて、前記パス計算プログラムが協働して、最適ルートを決定するＶＰＮサービス管理方法であって、
カスタマ網のトラヒック需要に基づいて作成した光波長／ＭＰＬＳパス、及び２つ以上の光波長パス／ＭＰＬＳパスをつなげて１つのパスとみなした仮想光波長パス／仮想ＭＰＬＳパスを、当該光／ＭＰＬＳＶＰＮプロバイダのサーバに配信されたパス計算プログラムの光波長／ＭＰＬＳパスリストに保存し、
前記光／ＭＰＬＳＶＰＮプロバイダ網に配信されたパス計算プログラムが、カスタマ網の特定の複数プライマリパスが共有する１つのバックアップパスを作成する場合は、前記保存された光波長／ＭＰＬＳパスリストの中から、起点と終点がカスタマの指定したカスタマ網であるお互いＳＲＬＧディスジョイントなプライマリパス群と、そのバックアップを多対１で行うバックアップ光波長パス／ＭＰＬＳパスあるいは仮想光波長パス／仮想ＭＰＬＳパスを管理し、カスタマのプライマリパスとバックアップパスを収容する低レイヤパスとして利用することを特徴とするＶＰＮサービス管理方法。