JP6999000B2

JP6999000B2 - ラベルスイッチパスのセットと仮想ネットワークとの間の関係を確立する方法

Info

Publication number: JP6999000B2
Application number: JP2020133494A
Authority: JP
Inventors: リー，ヤン; ドディ，ドゥルーブ
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2016-01-11
Filing date: 2020-08-06
Publication date: 2022-02-10
Anticipated expiration: 2036-12-30
Also published as: EP3295614B1; CN107710693A; EP3295614A1; CN107710693B; EP3731467B1; EP3295614A4; EP3731467A1; WO2017121247A1; EP3503478A1; ES2812478T3; US20180131570A1; US20190123971A1; US20210036931A1; JP2019135870A; US11271817B2; US20180316566A9; JP2018526934A; JP6748258B2; US10812340B2; EP3503478B1

Description

［関連出願の参照］
本願は、米国非仮特許出願番号第１５／３４６，４２３号、２０１６年１１月８日出願、名称「Method of Establishing Relationships Between Sets of Label Switched Paths and Virtual Networks」の優先権を主張し、該出願は米国仮特許出願番号第６２／２７７，３８９号、２０１６年１月１１日、Young Lee他、名称「Path Computation Element (PCE) Communication Protocol (PCEP) Extensions For Establishing Relationships Between Sets Of Label Switched Paths And Virtual Networks」の優先権を主張し、両米国出願は参照によりそれらの全体が複製されるようにここに組み込まれる。

［技術分野］
本開示は、概して、コンピュータネットワークに関し、より具体的には、複数のドメインに渡り延びるエンドツーエンドトンネルを確立するシステム及び方法に関する。

パス計算要素（Path Computation Element、ＰＣＥ）は、リアルタイムに計算制約を適用することにより、ネットワークを通る複雑なパスを計算できる、ネットワークコンポーネント、アプリケーション、又はノードである。伝統的に、ネットワーク経路は、ネットワークのトラフィック工学の部分としてオフラインで計算され管理される。このような状況では、新規顧客がオンラインになると、該顧客のトラフィック要件は、評価され、現在ネットワークのトポロジに付加される。ＰＣＥアーキテクチャは、インターネット・エンジニアリング・タスク・フォース（Internet Engineering Task Force、ＩＥＴＦ）のリクエスト・フォー・コメント（Request for Comments、ＲＦＣ）４６５５文書である名称「A Path Computation Element (PCE)－Based Architecture」、２００６年８月発行により定められ、該文書はここに組み込まれる。

ＰＣＥは、他の運用支援ソフトウェア（Operational Support Software、ＯＳＳ）プログラムから得られる正確な瞬間におけるネットワーク内のフロー及びパスの全体像を有する。このように、ＰＣＥは、ネットワークを通じる最適パスをリアルタイムに計算できる。パスは、次に、ルータ構成及びトラフィック工学データベースを自動的に更新するために使用される。ＰＣＥは、パス計算要素通信プロトコル（Path Computation Element Communication Protocol、ＰＣＥＰ）を用いてパス計算クライアント（Path Computation Client、ＰＣＣ）から受信したパス計算要求を受信し応答する。ＰＣＥＰは、２００９年３月に発行されたＩＥＴＦＲＦＣ５４４０文書、名称「Path Computation Element (PCE) Communication Protocol (PCEP)」により定められる。該文書はここに組み込まれる。

仮想ネットワーク（virtual network、ＶＮ）が複数ドメイン及び複数レイヤトラフィック工学（traffic engineering、ＴＥ）ネットワークに渡り顧客により生成されるとき、ＶＮと、ラベルスイッチパス（label switched path、ＬＳＰ）のようなネットワークパスのセットとの間の関係を確立することは、ＶＮに関連付けられたサービスを管理し及び編成するために重要である。本願明細書に開示のシステム及び方法は、ＶＮとネットワークＬＳＰとの間の関係を確立する。言い換えると、ＶＮは１又は複数のＬＳＰに結合される。仮想ネットワーク（virtual network、ＶＮ）がＬＳＰに結合されるとき、顧客は、サービスの観点から彼らの生成するＶＮを編成できる。さらに、事業者は、ネットワークの観点から、複数ドメインネットワークを介して顧客のＶＮと関連付けられたＬＳＰをシームレスに且つ効率的に編成できる。一例では、ＰＣＥＰは、ＰＣＥＰアーキテクチャにおける結合関連付けを実現するために、複数ドメインサービスコーディネータ（multi－domain service coordinator、ＭＤＳＣ）と物理ネットワーク制御部（physical network controller、ＰＮＣ）との間で拡張される。別の例では、参照により全体が再製されるようにここに組み込まれるＩＥＴＦ文書、名称「RESTCONF Protocol」、２０１６年９月２０日発行、の中で提案されたプロトコルは、結合関連付けを許容するために策定される。その際、参照により全体が再製されるようにここに組み込まれるＩＥＴＦＲＦＣ６０２０文書、名称「YANG－A Data Modeling Language for the Network Configuration Protocol (NETCONF)」、２０１０年１０月発行、の中で提案されたデータモデル化言語と合致するデータモデルが使用されて良い。このようなデータモデルは、「ＹＡＮＧデータモデル」として参照されて良い。

一実施形態では、本開示は、ネットワーク要素を用いて複数のドメインに渡り延びるエンドツーエンドトンネルを確立する方法であって、顧客制御部から、前記顧客制御部により生成された仮想ネットワーク（virtual network、ＶＮ）を実装するための要求を受信するステップであって、前記ＶＮは前記複数のドメインに渡り延びる前記エンドツーエンドトンネルを特定する、ステップと、前記要求に応答して、ネットワーク制約に基づき前記ＶＮを利用可能リソースにマッピングするステップと、前記ＶＮがマッピングされた後に、前記エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワーク経路を含む前記ドメインのうちの１つを管理するネットワーク制御部へ、メッセージを送信するステップであって、前記メッセージは、前記ネットワークを前記ＶＮに結合する仮想ネットワーク識別子を含むタイプ長値（Type－Length－Value、ＴＬＶ）フィールドを有する関連付けオブジェクトを含む、ステップと、を含む方法を含む。

一実施形態では、前記ネットワーク要素は、複数ドメインサービスコーディネータ（Multi Domain Service Coordinator、ＭＤＳＣ）であり、前記ネットワーク制御部は、プロバイダネットワーク制御部（Provider Network Controller、ＰＮＣ）である。一実施形態では、前記ネットワーク要素は、親パス計算要素（Parent Path Computational Element、Ｐ－ＰＣＥ）であり、前記ネットワーク制御部は子ＰＣＥである。一実施形態では、顧客制御部は、顧客ネットワーク制御部（Customer Network Controller、ＣＮＣ）である。一実施形態では、関連付けオブジェクトは、仮想ネットワーク関連付けグループ（Virtual Network Association Group、ＶＮＡＧ）オブジェクトである。一実施形態では、ネットワークパスは、ラベルスイッチパス（label switched path、ＬＳＰ）である。一実施形態では、仮想ネットワーク識別子は、ＶＮ名及びトンネル識別子（identification、ＩＤ）である。一実施形態では、ネットワーク制約は、サービス品質（quality of service、ＱｏＳ）及び帯域幅のうちの少なくとも１つを含む。一実施形態では、メッセージは、パス計算要素プロトコル（Path Computational Element Protocol、ＰＣＥＰ）に従うＰＣＩｎｉｔｉａｔｅメッセージである。一実施形態では、メッセージは、データモデルを用いて確立される。一実施形態では、前記メッセージのうちの１つは、前記エンドツーエンドトンネルを形成するために使用され得る前記ネットワークパスの各々の前記ネットワーク制御部のうちの１つへ送信される。一実施形態では、前記方法は、前記ネットワーク制御部の各々から、前記ネットワーク制御部により管理される前記ネットワークパスの状態を示す報告メッセージを受信するステップ、を更に含む。一実施形態では、前記方法は、前記メッセージが送信された後に、前記ネットワーク制御部のうちの１又は複数へ、更新メッセージを送信するステップであって、前記更新メッセージは、前記顧客制御部により前記ＶＮに行われた変更を示す、ステップ、を更に含む。

一実施形態では、本開示は、ドメインを管理するネットワーク制御部により実施される、複数のドメインに渡り延びるエンドツーエンドトンネルを確立する方法であって、前記エンドツーエンドトンネルを含む仮想ネットワーク（virtual network、ＶＮ）を実装するよう顧客制御部により指示された第１ネットワーク要素から、メッセージを受信するステップであって、前記メッセージは、前記エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワークパスを前記ＶＮに結合する仮想ネットワーク識別子を含むタイプ長値（Type－Length－Value、ＴＬＶ）フィールドを有する関連付けオブジェクトを含む、ステップと、前記ドメインを管理する境界ルータに、前記エンドツーエンドトンネルのうちの１つの前記一部を形成するために使用される前記ネットワークパスを確立するよう指示するステップと、を含む方法を含む。

一実施形態では、前記方法は、前記境界ルータから、前記ネットワークパスが確立されたことの指示を受信するステップ、を更に含む。一実施形態では、前記方法は、前記第１ネットワーク要素から第２メッセージを受信するステップであって、前記第２メッセージは、前記エンドツーエンドトンネルのうちの１つの別の部分を形成するために使用される第２ネットワークパスを前記ＶＮに結合する前記仮想ネットワーク識別子を含む前記ＴＬＶフィールドを有する前記関連付けオブジェクトを含む、ステップ、を更に含む。

一実施形態では、本開示は、複数のドメインに渡り延びるエンドツーエンドトンネルを確立するよう構成されるネットワーク要素であって、顧客制御部から、前記顧客制御部により生成された仮想ネットワーク（virtual network、ＶＮ）を実装するための要求を受信するよう構成される受信機であって、前記ＶＮは前記エンドツーエンドトンネルを特定する、受信機と、前記受信機に結合され、ネットワーク制約に基づき前記ＶＮを利用可能リソースにマッピングするよう構成されるプロセッサと、前記プロセッサに結合され、前記エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワークパスを含む前記ドメインのうちの１つを管理するネットワーク制御部へ、メッセージを送信するよう構成される送信機であって、前記メッセージは、前記ネットワークパスを前記ＶＮに結合する仮想ネットワーク識別子を含む、送信機と、を含むネットワーク要素を含む。

一実施形態では、前記メッセージの中の前記仮想ネットワーク識別子は、データモデルの中で識別される。一実施形態では、前記仮想ネットワーク識別子は、仮想ネットワーク名及びトンネル識別子（identification、ＩＤ）である。一実施形態では、前記メッセージは、パス計算要素プロトコル（Path Computational Element Protocol、ＰＣＥＰ）に従うＰＣＩｎｉｔｉａｔｅメッセージである。

明確さの目的のために、前述の実施形態のうちのいずれか１つは、本開示の範囲内で新たな実施形態を生成するために、他の前述の実施形態のうちの任意の１又は複数と結合されて良い。

上述の及び他の特徴は、添付の図面及び請求の範囲と関連して以下の詳細な説明から更に明らかに理解されるだろう。

本開示のより完全な理解のために、添付の図面及び詳細な説明と関連して以下の簡単な説明を参照する。類似の参照符号は類似の部分を表す。

複数のドメインを通じるエンドツーエンドパスを生成するために使用されるＰＣＥＰアーキテクチャの概観図である。

複数のドメインを通じるエンドツーエンドトンネルを生成するために使用されるメッセージング方式の図である。

ＶＮの幾つかの構成を示す図である。

ＰＣＥＰアーキテクチャにおける異なるエンティティにより見えるＶＮ関係を示す図である。

エンドツーエンドパスが生成されるとき、各ドメインについてＶＮをネットワークパスに結合するＰＣＩｎｉｔｉａｔｅ手順の一実施形態を示す図である。

図５のＰＣＥＰ拡張方式と共に使用する新たな仮想関連付けグループ（Virtual Association Group、ＶＮＡＧ）オブジェクトフォーマットの一実施形態である。

図５のＰＣＩｎｉｔｉａｔｅ手順に従うＰＣＲｃｐｔメッセージ手順の概略図である。

図７のＰＣＲｃｐｔ手順に従うＰＣＵｐｄメッセージ手順の概略図である。

ＩＥＴＦＲＦＣ６０２０文書で提案されるデータモデル化言語に合うデータモデルである。

ネットワーク要素を用いて複数のドメインに渡り延びるエンドツーエンドトンネルを確立する方法である。

ドメインのうちの１つを管理するネットワーク制御部により実施される、複数のドメインに渡り延びるエンドツーエンドトンネルを確立する方法である。

汎用コンピュータシステムの一実施形態の概略図である。

本願明細書に開示される方法のうちの１又は複数を実施するよう構成される装置である。

始めに理解されるべきことに、１又は複数の実施形態の説明的実装が以下に提供されるが、開示のシステム及び／又は方法は、現在知られているか既存かに関わらず任意の数の技術を用いて実装できる。本開示は、いかようにも、本願明細書に図示し記載する例示的設計及び実装を含む説明的実施形態、図面及び以下に記載する技術に限定されず、添付の請求の範囲の範囲内で該請求の範囲の等価範囲全てに従って変更できる。

ＰＣＥＰは、パス計算クライアント（Path Computation Client、ＰＣＣ）の要求に応答してパス計算を実行するために、パス計算要素（Path Computation Element、ＰＣＥ）のためのメカニズムを提供する。参照により全体が再製されるようにここに組み込まれるＩＥＴＦドラフト、名称「Applicability of a Stateful Path Computation Element (PCE)」、X.Zhang他、２０１５年１０月１９日発行、は、状態を把握したＰＣＥ展開のための全般的考察を記載し、その適用可能性及び利益、並びに多数の使用例を通じてその課題及び限界を分析する。このＩＥＴＦは、状態を把握した制御を提供するために、ＰＣＥＰの拡張セットも記載する。状態を把握したＰＣＥは、ネットワークの内部ゲートウェイプロトコル（Interior Gateway Protocol、ＩＧＰ）により伝達されるだけでなく、アクティブパスのセット及びその計算のためにそれらの予約リソースにもアクセスを有する。追加状態は、ＰＣＥが、個々のＬＳＰ及びそれらの相互作用を考慮しながら、制約パスを計算することを許容する。

参照により全体が再製されるようにここに組み込まれるＩＥＴＦドラフト、名称「PCEP Extensions for PCE－initiated LSP Setup in a Stateful PCE Model」、E.Crabbe他、２０１５年１０月１９日発行、は、状態を把握したＰＣＥモデルの下でＰＣＥの開始したＬＳＰの設定、維持、及び解体を記載する。階層型ＰＣＥアーキテクチャでは、ＰＣＥは、ＰＣＣへのＬＳＰを初期化又は削除するために使用される。参照することにより全体が再製されるようにここに組み込まれるＩＥＴＦドラフト、名称「PCEP Extensions for Establishing Relationships Between Sets of LSPs」、I.Minei他、２０１５年１１月２６日発行、は、ＬＳＰのグルーピングを生成するための一般的メカニズムを記載する。本願明細書で使用されるとき、ＩＥＴＦ、名称「PCEP Extensions for Establishing Relationships Between Sets of LSPs」は、「関連付けグループＩＥＴＦ（Association Group IETF）」として参照される。グルーピングは、ＬＳＰセット間の又はＬＳＰセットと属性セットとの間の関連付けを定めるために使用されて良い。参照することにより全体が再製されるようにここに組み込まれるＩＥＴＦドラフト、名称「Requirements for Abstraction and Control of TE Networks」、Y.Lee他、２０１５年１０月１日発行、は、顧客／アプリケーションにより開始される種々のＶＮ動作を記載する。この文脈で、ＬＳＰセットは、ＰＣＥアーキテクチャにおけるＶＮ動作を実現するためにＶＮ「構成」に関連付けられる。このＩＥＴＦ文書は、ＡＣＴＮ－ＲＥＱとして参照されて良く、ＶＮ又は顧客に基づきＬＳＰセットを関連付けるためにＰＣＥＰ拡張を指定する。

図１を参照すると、複数のドメイン１０４を通じるエンドツーエンドトンネル１０２を生成することに適し得るＰＣＥＰアーキテクチャ１００の概略が示される。図示のように、ＰＣＥＰアーキテクチャ１００は、１又は複数の顧客ネットワーク制御部（Customer Network Controller、ＣＮＣ）１０６、（トラフィック工学によるネットワークの抽象化及び制御（Abstraction and Control of Traffic Engineered Networks、ACTN）の文脈で）ＭＤＳＣ１０８、エンドツーエンドパス１０２の通過する各ドメイン１０４について少なくとも１つの物理ネットワーク制御部１１０、を含む。図示のように、エンドツーエンドトンネル１０２は、１つのエンドポイント１１８（例えば、始点）から別のエンドポイント１１８（例えば、終点）まで延びる。

ＣＮＣ１０６は、ＣＮＣ／ＭＤＳＣインタフェース（CNC/MDSC interface、ＣＭＩ）１１２を介してＭＤＳＣと接続し、ＭＤＳＣ１０８は、ＭＤＳＣ／ＰＮＣインタフェース（MDSC/PNC interface、ＭＰＩ）１１４を介してＰＮＣ１１０と接続し、ＰＮＣ１１０は、サウスバンドインタフェース（southbound interface、ＳＢＩ）１１６を介してドメイン１０４と接続する。ＰＣＥＰアーキテクチャ１００は、他のネットワーク要素又はコンポーネントを含んで良く、実際の適用において他の適切な構成を有して良いことが理解されるべきであり、並びに、本開示を読むことにより当業者に理解されるだろう。

図２は、複数のドメインを通じるエンドツーエンドトンネルを生成するためにＰＣＥＰアーキテクチャの中で使用されるメッセージング方式を示す図である。図２のＰＣＥＰアーキテクチャ２００は、図１のＰＣＥＰアーキテクチャ１００と同様であって良い。図２のＰＣＥＰアーキテクチャ２００は、例えば、ＣＮＣ２０６、ＭＤＳＣ２０８（本願明細書ではＰＣＥＰの文脈で親ＰＣＥ（Parent PCE、Ｐ－ＰＣＥ）としても参照される）、及びエンドツーエンドトンネル２０２の通過する各ドメイン２０４について少なくとも１つのＰＮＣ２１０（本願明細書ではＰＣＥＰの文脈で子ＰＣＥ（Child PCE、Ｃ－ＰＣＥ）としても参照される）を含む。ＣＮＣ２０６、ＭＤＳＣ２０８、ＰＮＣ２１０、ドメイン２０４、及びエンドツーエンドトンネル２０２は、図１のＣＮＣ１０６、ＭＤＳＣ１０８、ＰＮＣ１１０、ドメイン１０４、及びエンドツーエンドトンネル１０２と同様である。図示のように、幾つかのエンドツーエンドトンネル２０２は、種々のドメイン２０４内の異なるエンドポイント間に延びる。図２のエンドポイント２１８は、メンバ（例えば、メンバ１、メンバ２、メンバ３、等）としても参照されて良く、図１のエンドポイント１１８と同様である。図示のように、１又は複数の境界ルータ２７０は、エンドポイント２１８間に配置され、エンドツーエンドトンネル２０２のうちの１又は複数に含まれて良い。

始めに、ＣＮＣ２０６がＶＮ２５０を生成する。ＶＮ２５０は、顧客の観点から、エンドツーエンドトンネル２５２のセットを含んで良い。これらのエンドツーエンドトンネル２５２は、エンドポイント２１８（例えば、始点顧客エッジ（customer edge、ＣＥ）、終点ＣＥ、等）を互いに接続する。エンドツーエンドトンネル２５２は、図１～２のエンドツーエンドトンネル１０２、２０２に対応する。図２のＶＮ２５０は、多数の仮想ノード及び仮想リンクを含んで良い。言い換えると、ＶＮ２５０は単なる１本のトンネルでなくて良い。

図３は、仮想トンネル及びリンクを有するＶＮ３５０の幾つかの例示的な構成を示す。図３のＶＮ３５０は、図２のＶＮ２５０と同様であって良い。図３のＶＮ３５０の各々は、仮想リンク３６２により一緒に接続される仮想ノード３６０を含む。当業者に良く知られているように、仮想ノード３６０及び仮想リンク３６２は、仮想表現を生成するために抽象化される基礎にある物理ネットワーク要素及び接続を表す。

図４は、図１～２のＰＣＥＰアーキテクチャ１００、２００における異なるエンティティの観点からＶＮ関係を示す図４００である。図４のＶＮ４５０は、図２～３のＶＮ２５０、３５０と同様である。図４のＣＮＣビューは、図１～２のＣＮＣ１０６、２０６の観点からのビューを表す。ＣＮＣビューから、ＣＮＣは、ＶＮ４５０を、ＶＮメンバ４６０（例えば、図１～２のエンドポイント１１８、２１８）の集合として見る。図４のＭＤＳＣビューは、図１～２のＭＤＳＣ１０８、２０８の観点からのビューを表す。ＭＤＳＣビューから、ＭＤＳＣは、ＶＮ４５０を、エンドツーエンドトンネル４７０（例えば、図１～２のエンドツーエンドトンネル１０２、２０２）の集合として見る。図４のＰＮＣビューは、図１～２のＰＮＣ１１０、２１０の観点からのビューを表す。ＰＮＣビューから、ＰＮＣは、ＶＮ４５０を、エンドツーエンドトンネルを共同で形成するために使用されるネットワークパス４８０（例えば、ＬＳＰ）の集合として見る。

戻って図２を参照すると、ＣＮＣ２０６がＶＮ２５０を生成した後に、ＣＮＣ２０６は、（矢印により示されるように）ＶＮインスタンス化メッセージをＭＤＳＣ２０８へ送信する。ＶＮインスタンス化メッセージは、ＶＮ２５０を実施するためのＭＤＳＣ２０８に対するＣＮＣ２０６による要求である。要求が受信されると、ＭＤＳＣ２０８は、例えばサービス品質（Quality of Service、ＱｏＳ）、帯域幅、等のようなネットワーク制約に基づき、ＶＮを利用可能リソースにマッピングする。ＶＮ２５０がネットワーク制約に基づき利用可能リソースにマッピングされた後に、ＭＤＳＣ２０８は、ＶＮ２５０に対応するエンドツーエンドトンネル２０２を形成するために必要な種々のネットワークパスを設定するようドメイン２０４を管理するＰＮＣ２１０に指示する（矢印により示されるような）メッセージをＰＮＣ２１０へ送信する。ＰＮＣ２１０は、ドメイン２０４に配置されたエンドポイント２１８及び／又は境界ルータ２７０と通信することにより、この動作を実行する。エンドツーエンドトンネル２０２が確立されると、エンドポイント２１８及び／又は境界ルータ２７０は、エンドツーエンドトンネル２０２が確立されたことを示すために、（矢印により示されるように）ＰＮＣ２１０へメッセージを返送する。同様に、ＰＮＣ２１０はＭＤＳＣ２０８へメッセージを返送し、ＭＤＳＣ２０８は、ＣＮＣ２０６により生成されたＶＮ２５０に対応する方法でエンドツーエンドトンネル２０２が確立されたことを報告するために、ＣＮＣ２０６へメッセージを返送する。

残念ながら、図２に示す過程では、エンドツーエンドトンネル２０２を形成するために使用されるネットワークパス（例えば、ＬＳＰ）は、ＶＮ２５０に関連付けられ又は結合されない。言い換えると、ＶＮ２５０とエンドツーエンドトンネル２０２を共同で形成するために使用されるネットワークパスとの間に関係が存在しない。

本願明細書に開示されるのは、複数のドメインに渡り延びるエンドツーエンドトンネルが確立されるとき、ＶＮとＬＳＰセットとの間の関係を確立する方法及び機器である。言い換えると、ＶＮは、エンドツーエンドトンネルの一部を形成する１又は複数のＬＳＰに結合され又は関連付けられる。結合関係は、ＰＣＥＰ拡張又はデータモデル（例えば、ＹＡＮＧデータモデル）を用いて得られて良い。ＶＮがＬＳＰに結合されるとき、顧客は、サービスの観点から彼らの生成するＶＮを編成できる。さらに、事業者は、ネットワークの観点から、複数ドメインネットワークを介して顧客のＶＮと関連付けられたＬＳＰをシームレスに且つ効率的に編成できる。

図５は、エンドツーエンドパスが生成されるとき、各ドメインについてＶＮをネットワークパスに結合するために、ＰＣＥＰアーキテクチャ５００の文脈の中で使用されるＰＣＩｎｉｔｉａｔｅ手順の一実施形態を示す図である。図５のＰＣＥＰアーキテクチャ５００は、図１～２のＰＣＥＰアーキテクチャ１００、２００と同様である。図５のＰＣＥＰアーキテクチャ５００は、例えば、ＣＮＣ５０６、Ｐ－ＰＣＥ５０８、及びエンドツーエンドトンネル５０２の通過する各ドメイン５０４（個々にドメイン１、ドメイン２、ドメイン３とラベル付けされる）について少なくとも１つのＣ－ＰＣＥ５１０を含む。ＣＮＣ５０６、Ｐ－ＰＣＥ５０８、Ｃ－ＰＣＥ５１０、ドメイン５０４、及びエンドツーエンドトンネル５０２は、図１～２のＣＮＣ１０６、２０６、ＭＤＳＣ１０８、２０８、ＰＮＣ１１０、２１０、ドメイン１０４、２０４、及びエンドツーエンドトンネル１０２、２０２と同様である。図示のように、幾つかのエンドツーエンドトンネル５０２（個々に、トンネル１、トンネル２、トンネル３とラベル付けされる）は、種々のドメイン５０４内の異なるエンドポイント５１８間に延びる。図５のエンドポイント５１８は、図１～２のエンドポイント１１８、２１８と同様である。図示のように、１又は複数の境界ルータ５７０は、エンドポイント５１８間に配置され、エンドツーエンドトンネル５０２のうちの１又は複数に含まれて良い。説明を容易にするために、図５の境界ルータ５７０及びエンドポイント５１８は、個々に、１．Ａ、１．Ｂ、１．Ｃ、２．Ａ、２．Ｂ、２．Ｃ、及び３．Ａ、３．Ｂ、３．Ｃとラベル付けされている。

ＣＮＣ５０６がＶＮ５５０（ＶＮ１としてラベル付けされる）を生成した後に、ＣＮＣ５０６は、ＰＣＩｎｉｔｉａｔｅメッセージ（矢印により示される）をＰ－ＰＣＥ５０８へ送信する。ＰＣＩｎｉｔｉａｔｅメッセージは、ＶＮ５５０を実施するためのＰ－ＰＣＥ５０８に対するＣＮＣ５０６による要求である。要求が受信されると、Ｐ－ＰＣＥ５０８は、例えばサービス品質（Quality of Service、ＱｏＳ）、帯域幅、等のようなネットワーク制約に基づき、ＶＮ５５０を利用可能リソースにマッピングする。ＶＮ５５０がネットワーク制約に基づき利用可能リソースにマッピングされた後に、Ｐ－ＰＣＥ５０８は、ＶＮ５５０に対応するエンドツーエンドトンネル５０２を形成するために必要な種々のネットワークパスを設定するようドメイン５０４を管理するＣ－ＰＣＥ５１０に指示する（矢印により示されるような）メッセージをＣ－ＰＣＥ５１０へ送信する。Ｃ－ＰＣＥ５１０は、ドメイン５０４に配置されたエンドポイント５１８及び／又は境界ルータ５７０と通信することにより、この動作を実行する。エンドツーエンドトンネル５０２が確立されると、エンドポイント５１８及び／又は境界ルータ５７０は、エンドツーエンドトンネル５０２が確立されたことを示すために、（矢印により示されるように）Ｃ－ＰＣＥ５１０へメッセージを返送する。同様に、Ｃ－ＰＣＥ５１０はＰ－ＰＣＥ５０８へメッセージを返送し、Ｐ－ＰＣＥ２０８は、ＣＮＣ５０６により生成されたＶＮ５５０に対応する方法でエンドツーエンドトンネル５０２が確立されたことを報告するために、ＣＮＣ５０６へメッセージを返送する。

図２で使用された手順と異なり、図５の手順は、ドメイン５０４の中のネットワークパスの各々をＶＮ５５０に結合する。例えば、ＰＣＩｎｉｔｉａｔｅメッセージ（又はメッセージ）が、ドメイン１について、ＬＳＰ１（１．Ａから２．Ａ）をＶＮ１に、及びＬＳＰ２（１．Ａから２．Ｂ）をＶＮ１に結合するために使用される。同様に、ＰＣＩｎｉｔｉａｔｅメッセージ（又はメッセージ）が、ドメイン２について、ＬＳＰ１（２．Ａから３．Ａ）をＶＮ１に、及びＬＳＰ２（２．Ｂから２．Ｄ）をＶＮ１に、及びＬＳＰ３（２．Ｄから３．Ｃ）をＶＮ１に結合するために使用される。さらに、ＰＣＩｎｉｔｉａｔｅメッセージ（又はメッセージ）が、ドメイン３について、ＬＳＰ１（３．Ａから３．Ｂ）をＶＮ１に、及びＬＳＰ３（３．Ｃから３．Ｂ）をＶＮ１に結合するために使用される。集合的に、ＶＮ１に結合され又は関連付けられたＬＳＰのうちの１又は複数は、エンドツーエンドトンネル５０２を形成するために使用される。

ＶＮ１と各ＬＳＰとの間に関係が確立されるので、顧客は、サービスの観点から彼らのＶＮを効率的に編成でき、一方で、事業者は、ネットワークの観点から、ＶＮに関連付けられたＬＳＰをシームレスに且つ効率的に編成できる。

上述の結合関係を実現するために、新しい任意的な関連付けオブジェクトタイプが、本願明細書でＶＮＡＧとして参照される一般的関連付けオブジェクトに基づき定められる。さらに、所定値を有する「ＶＮ関連付けタイプ」と称される新しい関連付けタイプも定められる。ＶＮＡＧ識別子の範囲及び扱いは、関連付けグループＩＥＴＦで定められる一般的関連付け識別子と同様である。図６は、インターネットプロトコル第４版（Internet Protocol version ４、ＩＰｖ４）のためのＶＮＡＧオブジェクト６００、及びインターネットプロトコル第６版（Internet Protocol version ６、ＩＰｖ６）のための別のＶＮＡＧオブジェクトを示す。ＶＮＡＧオブジェクト６００、６０２の各々は、未定（to－be－determined、ＴＢＤ）値を伝達する関連付けタイプフィールド６０４を含む。値は図６でＴＢＤ１として示されるが、値は任意の所定値であって良いことが理解されるべきである。一実施形態では、値は、インターネット・アサインド・ナンバー・オーソリティ（Internet Assigned Numbers Authority、ＩＡＮＡ）又は他のオーソリティにより割り当てられて良い。

ＴＢＤ１の値（任意の所定値であって良い）を関連付けタイプフィールド６０４に含めることは、任意的なタイプ長値（type－length－value、ＴＬＶ）フィールド６０６が、仮想ネットワーク識別子６１０を含む新しいＴＬＶ６０８を含むことをシグナリングし又は示す。一実施形態では、仮想ネットワーク識別子６０８は、仮想ネットワーク名、仮想ネットワークＩＤ、又は何らかの他の適切な識別子である。新しいＴＬＶ６０８の中の仮想ネットワーク識別子６０８は、例えば、ＶＮ及びトンネルを生成するために使用されるネットワークパスを結合するために使用される。例えば、仮想ネットワーク識別子６０８は、図５に示すようなＶＮ１をＬＳＰ１（１．Ａから２．Ａ）、等に前述のように結合するために使用される。

図６のＶＮＡＧオブジェクトフォーマットの中の他のフィールドの定義は、関連付けグループＩＥＴＦで提供される。一実施形態では、ＱｏＳ、帯域幅、等のようなネットワーク制約が、ＶＡＮＧオブジェクト６００の他のフィールドに含まれて良い。長さフィールドは、可変長であって良い。

参照することにより全体が再製されるようにここに組み込まれるＲＦＣ文書ＲＦＣ６８０５、名称「The Application of the Path Computation Element Architecture to the Determination of a Sequence of Domains in MPLS and GMPLS」、D.King他、２０１２年１１月発行、は、ドメイン間マルチプロトコル・ラベル・スイッチング（Multiprotocol Label Switching、ＭＰＬＳ）ＴＥ及び一般化されたマルチプロトコル・ラベル・スイッチング（Generalized Multiprotocol Label Switching、ＧＭＰＬＳ）ＬＳＰのエンドツーエンド（Ｅ２Ｅ又はｅ２ｅ）パスを計算するために使用される階層型ＰＣＥ（Hierarchical PCE、Ｈ－ＰＣＥ）アーキテクチャを記載する。Ｈ－ＰＣＥアーキテクチャでは、親ＰＣＥは、ドメイン接続情報に基づきマルチドメインパスを計算するために使用される。子ＰＣＥは、単一ドメイン又は複数ドメインに関与して良く、そのドメイントポロジ情報に基づきドメイン間パスを計算するために使用される。

ここに全体が組み込まれるＩＥＴＦドラフト、名称「Hierarchical Stateful Path Computation Element (PCE)」、D.Dhody他、２０１６年２月発行、は、Ｈ－ＰＣＥアーキテクチャにおける状態把握ＰＣＥの全般的考察を記載する。特に、Ｈ－ＰＣＥアーキテクチャの文脈において既存の状態把握ＰＣＥメカニズムへの動作変更及び追加。

状態把握Ｈ－ＰＣＥアーキテクチャでは、Ｐ－ＰＣＥは、そのノースバンド・アプリケーション・プログラミング・インタフェース（Application Programming Interface、ＡＰＩ）により、そのクライアントによる仮想ネットワーク生成要求を受信する。このＶＮは、ＶＮＡＧの中の関連付けＩＤにより及び仮想ネットワーク名により、一意に識別される。このＶＮは、単一ドメイン内で又は複数ドメインに渡り、ネットワーク内の複数のＬＳＰを含んで良い。

ドメインネットワーク内のインスタンス化されたＬＳＰで変化が生じるときはいつでも、ドメイン子ＰＣＥ又はＰＮＣは、図７の処理７００により示されるようなＰＣＲｐｔメッセージ７０２を用いて変化を報告する。図７のアーキテクチャは、図１、２、及び５のアーキテクチャと同様であり、したがって、簡潔さのために繰り返されない。ＰＣＲｐｔメッセージ７０２は、ＬＳＰとＶＮとの間の関係を示すために、図６のＶＮＡＧオブジェクト６００、６０２を含む。

（クライアントの要求により）Ｐ－ＰＣＥ又はＭＤＳＣの中でＶＮに更新（例えば、帯域幅（bandwidth、Ｂ／Ｗ又はＢＷ）が３本のトンネル全部について増大する）が生じるときはいつでも、Ｐ－ＰＣＥ又はＭＤＳＣは、図８の処理８００により示されるように、ＰＣＵｐｄメッセージ８０２を送信する。ＰＣＵｐｄメッセージ８０２は、各々のアタッチされた子ＰＣＥ又はＰＮＣに変化を通知するために使用される。ＰＣＵｐｄメッセージは、図６のＶＮＡＧオブジェクト６００、６０２を含む。ＰＣＵｐｄメッセージ８０２は、エンドツーエンドトンネルが上述のＰＣＩｎｉｔｉａｔｅ手順を用いて確立された後に送信されるので、更新として参照される。

ＰＣＥＰスピーカが、ＶＮ識別子（例えば、仮想ネットワークＴＬＶ）を有しないＶＮＡＧオブジェクト６００、６０２を受信した場合、エラータイプ＝６（必須オブジェクト不足）及びエラータイプ＝ＴＢＤ３（仮想ネットワークＴＬＶ不足）を有するＰＣＥｒｒメッセージが送信され、セッションが閉じられる。

図９は、ＩＥＴＦＲＦＣ６０２０文書で提案されるデータモデル化言語に合うデータモデル９００である。一実施形態では、本願明細書に記載の結合処理は、図９のデータモデル９００を用いて実施されて良い。このような実施形態では、上述のＰＣＩｎｉｔｉａｔｅメッセージを送信し及び／又は受信する代わりに、データモデル９００の中で開示される情報を含むメッセージが送信され及び／又は受信される。言い換えると、エンドツーエンドトンネルを生成するために使用されるネットワークパスの各セグメントは、データモデル９００の中で開示される情報を含むメッセージを送信することにより、ＶＮに結合されて良い。一実施形態では、データモデル９００は、アクセスポイント定義９０２、ＶＮ定義９０４、アクセスポイント９０６とのＶＮメンバ関連付け、ＶＮサービス特性９０８、ＶＮサービス／ポリシ選好９１０、及びＶＮメンバ性能データ９１２を含む。他の情報も、データモデルに含まれて良い。

図１０は、ネットワーク要素を用いて複数のドメインに渡り延びるエンドツーエンドトンネルを確立する方法１０００である。方法１０００は、顧客により生成されたＶＮに対応するエンドツーエンドトンネルが確立されるときに実行されて良い。一実施形態では、方法１０００は、ソフトウェア定義制御部（Software Defined Controller、ＳＤＮ）、ＭＤＳＣ、又はＰ－ＰＣＥ（例えば、図５のＰ－ＰＣＥ５０８）により実行されて良い。ステップ１００２で、顧客制御部により生成されたＶＮを実装するための要求が顧客制御部から受信される。ＶＮは、エンドツーエンドトンネルを特定する。ステップ１００４で、ＶＮは、要求に応答して、ネットワーク制約に基づき利用可能リソースにマッピングされる。ステップ１００６で、ＰＣＩｎｉｔｉａｔｅメッセージが、ドメインのうちの１つを管理するネットワーク制御部へ送信される。ドメインは、エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワークパスを含む。ＰＣＩｎｉｔｉａｔｅメッセージは、ネットワークパスをＶＮに結合する仮想ネットワーク識別子を含むＴＬＶフィールドを有する関連付けオブジェクトを含む。

図１１は、ドメインのうちの１つを管理するネットワーク制御部により実施される、複数のドメインに渡り延びるエンドツーエンドトンネルを確立する方法１１００である。方法１１００は、顧客により生成されたＶＮに対応するエンドツーエンドトンネルが確立されるときに実行されて良い。一実施形態では、方法１１００は、ＰＮＣ又はＣ－ＰＣＥ（例えば、図５のＰ－ＰＣＥ５１０）により実行されて良い。ステップ１１０２で、ＰＣＩｎｉｔｉａｔｅメッセージは、エンドツーエンドトンネルを含むＶＮを実装するよう顧客制御部（例えば、ＣＮＣ）により指示された第１ネットワーク要素（例えば、ＭＤＳＣ又はＰ－ＰＣＥ）から受信される。ＰＣＩｎｉｔｉａｔｅメッセージは、エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワークパスをＶＮに結合する仮想ネットワーク識別子を含むＴＬＶフィールドを有する関連付けオブジェクトを含む。ステップ１１０４で、ドメインを管理する境界ルータは、エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワークパスを確立するよう指示される。

上述のネットワークコンポーネントは、配置された必要な負荷を処理する十分な処理能力、メモリリソース、及びネットワークスループット能力を有するコンピュータ又はネットワークコンポーネントのような、任意の汎用ネットワークコンポーネントで実施されて良い。図１２は、本開示の一実施形態によるネットワーク装置１２００の概略図である。装置１２００は、ここに記載されたような開示の実施形態を実施するのに適する。装置１２００は、データを受信するイングレスポート１２１０及び受信機ユニット（Ｒｘ）１２２０、データを処理するプロセッサ、論理ユニット、若しくは中央処理ユニット（central processing unit、ＣＰＵ）１２３０、データを送信する送信機ユニット（Ｔｘ）１２４０及びイグレスポート１２５０、並びにデータを格納するメモリ１２６０を含む。装置１２００は、光若しくは電気信号のイグレス若しくはイングレスのための、イングレスポート１２１０、受信機ユニット１２２０、送信機ユニット１２４０、及びイグレスポート１２５０に結合された光－電気（optical－to－electrical、ＯＥ）コンポーネント及び電気－光（electrical－to－optical、ＥＯ）コンポーネントも含んで良い。

プロセッサ１２３０は、ハードウェア及びソフトウェアにより実装される。プロセッサ１２３０は、１又は複数のＣＰＵチップ、コア（例えば、マルチコアプロセッサ）、フィールドプログラマブルゲートアレイ（field－programmable gate array、ＦＰＧＡ）、特定用途向け集積回路（application specific integrated circuit、ＡＳＩＣ）、及びデジタル信号プロセッサ（digital signal processor、ＤＳＰ）として実装されて良い。プロセッサ１２３０は、イングレスポート１２１０、受信機ユニット１２２０、送信機ユニット１２４０、イグレスポート１２５０、及びメモリ１２６０と通信する。プロセッサ１２３０は、結合モジュール１２７０を含む。結合モジュール１２７０は、上述の開示の実施形態を実装する。例えば、結合モジュール１２７０は、ＰＣＩｎｉｔｉａｔｅメッセージを伝達するメッセージ又はＶＮにネットワークパスを結合する仮想ネットワーク識別子を有するデータモデルを生成し又はその送信を実現する。結合モジュール１２７０の包含は、したがって、装置１２００の機能の実質的向上を提供し、装置１２００の異なる状態への転換を有効にする。代替で、結合モジュール１２７０は、メモリ１２６０に格納され且つプロセッサ１２３０により実行される命令として実装される。

メモリ１２６０は、１又は複数のディスク、テープドライブ、及び固体ドライブを含み、プログラムが実行のために選択されるとき該プログラムを格納し並びにプログラム実行中にリードされる命令及びデータを格納するオーバフローデータ記憶装置として使用されて良い。メモリ１２６０は、揮発性及び不揮発性であって良く、読み出し専用メモリ（read－only memory、ＲＯＭ）、ランダムアクセスメモリ（random－access memory、ＲＡＭ）、三値連想メモリ（ternary content－addressable memory、ＴＣＡＭ）、及び静的ランダムアクセスメモリ（static random－access memory、ＳＲＡＭ）であって良い。

図１３は、例えば図１０の方法１０００のような本願明細書に記載の方法のうちの１又は複数を実施するよう構成される機器１３００を示す。機器１３００は、顧客制御部から、該顧客制御部により生成された仮想ネットワーク（virtual network、ＶＮ）を実装するための要求を受信する手段１３０２であって、ＶＮは複数のドメインに渡り延びるエンドツーエンドトンネルを特定する、手段１３０２と、該要求に応答して、ネットワーク制約に基づきＶＮを利用可能リソースにマッピングする手段１３０４と、ＶＮがマッピングされた後に、エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワークパスを含むドメインのうちの１つを管理するネットワーク制御部へ、メッセージを送信する手段１３０６であって、メッセージは、ネットワークパスをＶＮに結合する仮想ネットワーク識別子を含むタイプ長値（Type－Length－Value、ＴＬＶ）フィールドを有する関連付けオブジェクトを含む、手段１３０６と、を含む。

図１４は、例えば図１１の方法のような本願明細書に開示の方法のうちの１又は複数を実施するよう構成される機器１４００を示す。機器１４００は、エンドツーエンドトンネルを含む仮想ネットワーク（virtual network、ＶＮ）を実装するよう顧客制御部により指示された第１ネットワーク要素から、メッセージを受信する手段１４０２であって、メッセージは、エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワークパスをＶＮに結合する仮想ネットワーク識別子を含むタイプ長値（Type－Length－Value、ＴＬＶ）フィールドを有する関連付けオブジェクトを含む、手段１４０２と、ドメインを管理する境界ルータに、エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワークパスを確立するよう指示する手段１４０４と、を含む。

本願明細書には、複数のドメインに渡り延びるエンドツーエンドトンネルを確立するよう構成されるネットワーク要素が開示される。ネットワーク要素は、顧客制御部から、該顧客制御部により生成された仮想ネットワーク（virtual network、ＶＮ）を実装するための要求を受信する手段であって、ＶＮはエンドツーエンドトンネルを特定する、手段と、ネットワーク制約に基づきＶＮを利用可能リソースにマッピングする手段と、エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワークパスを含むドメインのうちの１つを管理するネットワーク制御部へ、メッセージを送信する手段であって、メッセージは、ネットワークパスをＶＮに結合する仮想ネットワーク識別子を含む、手段と、を含む。

幾つかの実施形態が本開示で提供されたが、開示のシステム及び方法は、本開示の精神又は範囲から逸脱することなく、多くの他の特定の形式で実施されても良いことが理解される。本例は、説明として考えられるべきであり、制限であると考えられるべきではない。また、意図は、ここに与えた詳細事項に限定されない。例えば、種々の要素又は構成要素は、別のシステムに結合され又は統合されて良い。或いは、特定の特徴が省略され又は実装されなくて良い。

本発明の更なる実施形態は以下に提供される。留意すべきことに、以下の章において使用される番号付けは、必ずしも、前述の章において使用された番号付けに従う必要はない。

実施形態１。ネットワーク要素を用いて複数のドメインに渡り延びるエンドツーエンドトンネルを確立する方法であって、
顧客制御部から、前記顧客制御部により生成される仮想ネットワーク（virtual network、ＶＮ）を実施するための要求を受信するステップであって、前記ＶＮは前記複数のドメインに渡り延びる前記エンドツーエンドトンネルを特定する、ステップと、
前記要求に応答して、ネットワーク制約に基づき前記ＶＮを利用可能リソースにマッピングするステップと、
前記ＶＮがマッピングされた後に、前記エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワークパスを含む前記ドメインのうちの１つを管理するネットワーク制御部へ、メッセージを送信するステップであって、前記メッセージは、前記ネットワークパスを前記ＶＮに結合する仮想ネットワーク識別子を含むタイプ長値（Type－Length－Value、ＴＬＶ）フィールドを有する関連付けオブジェクトを含む、ステップと、
を含む方法。

実施形態２。前記ネットワーク要素は、複数ドメインサービスコーディネータ（Multi Domain Service Coordinator、ＭＤＳＣ）であり、前記ネットワーク制御部は、プロバイダネットワーク制御部（Provider Network Controller、ＰＮＣ）である、実施形態１に記載の方法。

実施形態３。前記ネットワーク要素は、親パス計算要素（Parent Path Computational Element、Ｐ－ＰＣＥ）であり、前記ネットワーク制御部は子ＰＣＥである、実施形態１乃至２のいずれか一項に記載の方法。

実施形態４。前記顧客制御部は、顧客ネットワーク制御部（Customer Network Controller、ＣＮＣ）である、実施形態１乃至３のいずれか一項に記載の方法。

実施形態５。前記関連付けオブジェクトは、仮想ネットワーク関連付けグループ（Virtual Network Association Group、ＶＮＡＧ）オブジェクトである、実施形態１乃至４のいずれか一項に記載の方法。

実施形態６。前記ネットワークパスは、ラベルスイッチパス（label switched path、ＬＳＰ）である、実施形態１乃至５のいずれか一項に記載の方法。

実施形態７。前記仮想ネットワーク識別子は、ＶＮ名及びトンネル識別子（identification、ＩＤ）のうちの１つである、実施形態１乃至６のいずれか一項に記載の方法。

実施形態８。前記ネットワーク制約は、サービス品質（quality of service、ＱｏＳ）及び帯域幅のうちの少なくとも１つを含む、実施形態１乃至７のいずれか一項に記載の方法。

実施形態９。前記メッセージは、パス計算要素プロトコル（Path Computational Element Protocol、ＰＣＥＰ）に従うＰＣＩｎｉｔｉａｔｅメッセージである、実施形態１乃至８のいずれか一項に記載の方法。

実施形態１０。前記メッセージは、データモデルを用いて確立される、実施形態１乃至９のいずれか一項に記載の方法。

実施形態１１。前記メッセージのうちの１つは、前記エンドツーエンドトンネルを形成するために使用され得る前記ネットワークパスの各々の前記ネットワーク制御部のうちの１つへ送信される、実施形態１乃至１０のいずれか一項に記載の方法。

実施形態１２。前記ネットワーク制御部の各々から、前記ネットワーク制御部により管理される前記ネットワークパスの状態を示す報告メッセージを受信するステップ、を更に含む実施形態１乃至１１のいずれか一項に記載の方法。

実施形態１３。前記メッセージが送信された後に、前記ネットワーク制御部のうちの１又は複数へ、更新メッセージを送信するステップであって、前記更新メッセージは、前記顧客制御部により前記ＶＮに行われた変更を示す、ステップ、を更に含む実施形態１乃至１２のいずれか一項に記載の方法。

実施形態１４。ドメインを管理するネットワーク制御部により実施される、複数のドメインに渡り延びるエンドツーエンドトンネルを確立する方法であって、
前記エンドツーエンドトンネルを含む仮想ネットワーク（virtual network、ＶＮ）を実施するよう顧客制御部により指示された第１ネットワーク要素から、メッセージを受信するステップであって、前記メッセージは、前記エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワークパスを前記ＶＮに結合する仮想ネットワーク識別子を含むタイプ長値（Type－Length－Value、ＴＬＶ）フィールドを有する関連付けオブジェクトを含む、ステップと、
前記ドメインを管理する境界ルータに、前記エンドツーエンドトンネルのうちの１つの前記一部を形成するために使用される前記ネットワークパスを確立するよう指示するステップと、
を含む方法。

実施形態１５。前記境界ルータから、前記ネットワークパスが確立されたことの指示を受信するステップ、を更に含む実施形態１４に記載の方法。

実施形態１６。前記第１ネットワーク要素から第２メッセージを受信するステップであって、前記第２メッセージは、前記エンドツーエンドトンネルのうちの１つの別の部分を形成するために使用される第２ネットワークパスを前記ＶＮに結合する前記仮想ネットワーク識別子を含む前記ＴＬＶフィールドを有する前記関連付けオブジェクトを含む、ステップ、を更に含む実施形態１４乃至１５のいずれか一項に記載の方法。

実施形態１７。複数のドメインに渡り延びるエンドツーエンドトンネルを確立するよう構成されるネットワーク要素であって、
顧客制御部から、前記顧客制御部により生成される仮想ネットワーク（virtual network、ＶＮ）を実施するための要求を受信するよう構成される受信機であって、前記ＶＮは前記エンドツーエンドトンネルを特定する、受信機と、
前記受信機に結合され、ネットワーク制約に基づき前記ＶＮを利用可能リソースにマッピングするよう構成されるプロセッサと、
前記プロセッサに結合され、前記エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワークパスを含む前記ドメインのうちの１つを管理するネットワーク制御部へ、メッセージを送信するよう構成される送信機であって、前記メッセージは、前記ネットワークパスを前記ＶＮに結合する仮想ネットワーク識別子を含む、送信機と、
を含むネットワーク要素。

実施形態１８。前記メッセージの中の前記仮想ネットワーク識別子は、データモデルの範囲内で特定される、実施形態１７に記載のネットワーク要素。

実施形態１９。前記仮想ネットワーク識別子は、仮想ネットワーク名及びトンネル識別子（identification、ＩＤ）のうちの１つである、実施形態１７乃至１８のいずれか一項に記載のネットワーク要素。

実施形態２０。前記メッセージは、パス計算要素プロトコル（Path Computational Element Protocol、ＰＣＥＰ）に従うＰＣＩｎｉｔｉａｔｅメッセージである、実施形態１７乃至１９のいずれか一項に記載のネットワーク要素。

実施形態２１。ネットワーク要素を用いて複数のドメインに渡り延びるエンドツーエンドドンネルを確立する方法であって、
ネットワーク制約に基づき仮想ネットワーク（virtual network(VN)）を利用可能なリソースに関連付けるステップであって、前記ＶＮは前記複数のドメインに渡り延びる前記エンドツーエンドドンネルに関連付けられる、ステップと、
前記複数のドメインのうちの１つのドメインを管理するネットワーク制御部にメッセージを送信するステップであって、前記メッセージは、前記エンドツーエンドドンネルの一部を形成するために使用されるネットワークパスを指定し、前記ネットワークパスを前記ＶＮに結合する仮想ネットワーク識別子を含むタイプ長値（Type-Length-Value(TLV)）フィールドを有する関連付けオブジェクトを含む、ステップと、
を含む方法。

実施形態２２。ネットワーク制約に基づき、前記ＶＮを利用可能なリソースに関連付ける前記ステップの前に、顧客制御部から、前記ＶＮを実施するための要求を受信するステップ、を更に含む実施形態２１に記載の方法。

実施形態２３。前記仮想ネットワーク識別子は、ＶＮ名及びトンネル識別子（identification(ID)）のうちの１つである、実施形態２２又は２３に記載の方法。

実施形態２４。前記ネットワーク制約は、サービス品質（quality of service(QoS)）及び帯域幅のうちの少なくとも１つを含む、実施形態２１～２３のいずれか１つに記載の方法。

実施形態２５。前記メッセージは、パス計算エレメントプロトコル（Path Computational Element Protocol(PCEP)）に従うPCInitiateメッセージである、実施形態２１～２４のいずれか１つに記載の方法。

実施形態２６。前記メッセージのうちの１つは、前記エンドツーエンドドンネルを形成するために使用される前記ネットワークパスの各々について、前記ネットワーク制御部のうちの１つへ送信される、実施形態２１～２５のいずれか１つに記載の方法。

実施形態２７。前記ネットワーク制御部の各々から、前記ネットワーク制御部により管理される前記ネットワークパスの状態を示す報告メッセージを受信するステップ、を更に含む実施形態２１～２６のいずれか１つに記載の方法。

実施形態２８。前記メッセージが送信された後に、前記ネットワーク制御部のうちの１つ以上に更新メッセージを送信するステップであって、前記更新メッセージは、前記顧客制御部により前記ＶＮに対する変更が行われたことを示す、ステップ、を更に含む実施形態２１～２７のいずれか１つに記載の方法。

実施形態２９。ドメインを管理するネットワーク制御部により実施される、複数のドメインに渡り延びるエンドツーエンドドンネルを確立する方法であって、ネットワーク要素から、前記エンドツーエンドドンネルにより仮想ネットワーク（virtual network(VN)）を実施するための指示を含むメッセージを受信するステップであって、前記メッセージは、前記エンドツーエンドドンネルの一部を形成するために使用されるネットワークパスを結合する仮想ネットワーク識別子を含むタイプ長値（Type-Length-Value(TLV)）フィールドを有する関連付けオブジェクトを含み、前記ドメインを管理する装置に、前記エンドツーエンドドンネルの前記一部を形成するために使用される前記ネットワークパスを確立するよう指示する、ステップを含む方法。

実施形態３０。境界ルータから、前記ネットワークパスが確立されたことの指示を受信するステップ、を更に含む実施形態２９に記載の方法。

実施形態３１。前記ネットワーク要素から、第２メッセージを受信するステップであって、前記第２メッセージは、前記エンドツーエンドドンネルの別の部分を形成するために使用される第２ネットワークパスを結合する仮想ネットワーク識別子を含むＴＬＶフィールドを有する関連付けオブジェクトを含む、実施形態２９～３０のいずれかに記載の方法。

実施形態３２。複数のドメインに渡り延びるエンドツーエンドドンネルを確立するよう構成されるネットワーク要素であって、
ネットワーク制約に基づき仮想ネットワーク（virtual network(VN)）を利用可能なリソースに関連付けるよう構成されるプロセッサであって、前記ＶＮは前記エンドツーエンドドンネルに関連付けられる、プロセッサと、
前記プロセッサに結合され、前記複数のドメインのうちの１つのドメインを管理するネットワーク制御部にメッセージを送信するよう構成される送信機であって、前記メッセージは、前記エンドツーエンドドンネルの一部を形成するために使用されるネットワークパスを指定し、前記ネットワークパスを前記ＶＮに結合する仮想ネットワーク識別子を含むタイプ長値（Type-Length-Value(TLV)）フィールドを有する関連付けオブジェクトを含む、送信機と、
を含むネットワーク要素。

実施形態３３。前記プロセッサに結合され、前記プロセッサがネットワーク制約に基づき前記ＶＮを利用可能なリソースに関連付ける前に、顧客制御部から、前記ＶＮを実施するための要求を受信するよう構成される受信機、を更に含む実施形態３２に記載のネットワーク要素。

実施形態３４。前記仮想ネットワーク識別子は、仮想ネットワーク名及びトンネル識別子（identification(ID)）のうちの１つである、実施形態３２又は３３に記載のネットワーク要素。

実施形態３５。前記メッセージは、パス計算エレメントプロトコル（Path Computational Element Protocol(PCEP)）に従うPCInitiateメッセージである、実施形態３２～３４のいずれか１つに記載のネットワーク要素。

実施形態３６。前記ネットワーク要素はマルチドメインサービス調整部（Multi Domain Service Coordinator(MDSC)）であり、前記ネットワーク制御部はプロバイダネットワーク制御部（Provider Network Controller(PNC）である、実施形態３２～３５のいずれか１つに記載のネットワーク要素。

実施形態３７。前記ネットワーク要素は親パス計算エレメント（Parent Path Computational Element(P-PCE)）であり、前記ネットワーク制御部は子ＰＣＥである、実施形態３２～３５のいずれか１つに記載のネットワーク要素。

実施形態３８。前記ネットワーク要素はソフトウェア定義ネットワーク（Software Defined Network(SDN)）制御部である、実施形態３２～３５のいずれか１つに記載のネットワーク要素。

実施形態３９。前記関連付けオブジェクトは仮想ネットワーク関連付けグループ（Virtual Network Association Group(VNAG)）オブジェクトである、実施形態３２～３８のいずれか１つに記載のネットワーク要素。

実施形態４０。複数のドメインに渡り延びるエンドツーエンドドンネルを確立するよう構成されるネットワーク制御部であって、
ネットワーク要素から、前記エンドツーエンドドンネルに関連付けられた仮想ネットワーク（virtual network(VN)）を実施するための指示を含むメッセージを受信するよう構成される受信機であって、前記メッセージは、前記エンドツーエンドドンネルの一部を形成するために使用されるネットワークパスを結合する仮想ネットワーク識別子を含むタイプ長値（Type-Length-Value(TLV)）フィールドを有する関連付けオブジェクトを含む、受信機と、
前記受信機に結合され、前記ドメインを管理する装置に、前記エンドツーエンドドンネルの前記一部を形成するために使用される前記ネットワークパスを確立するよう指示するよう構成される、プロセッサと、
を含む方ネットワーク制御部。

実施形態４１。前記ネットワーク要素はマルチドメインサービス調整部（Multi Domain Service Coordinator(MDSC)）であり、前記ネットワーク制御部はプロバイダネットワーク制御部（Provider Network Controller(PNC）である、実施形態４０に記載のネットワーク制御部。

実施形態４２。前記ネットワーク要素は親パス計算エレメント（Parent Path Computational Element(P-PCE)）であり、前記ネットワーク制御部は子ＰＣＥである、実施形態４０に記載のネットワーク制御部。

実施形態４３。前記メッセージはPCInitiateメッセージである、実施形態４０～４２のいずれか１つに記載のネットワーク制御部。

実施形態４４。前記関連付けオブジェクトは仮想ネットワーク関連付けグループ（Virtual Network Association Group(VNAG)）オブジェクトである、実施形態４０～４３のいずれか１つに記載のネットワーク制御部。

実施形態４５。コンピュータにより実行されると、前記コンピュータに実施形態２１～３１のいずれか１つに記載の方法を実行させる命令を含むコンピュータ可読記憶媒体。

コンピュータにより実行されると、前記コンピュータに実施形態２１～３１のいずれか１つに記載の方法を実行させる命令を含むコンピュータプログラムプロダクト。

さらに、種々の実施形態で分散又は別個として記載され図示された技術、システム、サブシステム、及び方法は、本開示の範囲から逸脱することなく、他のシステム、モジュール、技術又は方法に結合され又は統合されて良い。互いに結合され又は直接結合され又は通信するとして示され又は議論された他のアイテムは、電気的に、機械的に又は他の方法かに関わらず、特定のインタフェース、装置又は中間構成要素を通じて間接的に結合され又は通信して良い。変更、置換及び代替の他の例は、当業者により解明可能であり、本開示の精神及び範囲から逸脱することなく行われ得る。

Claims

ネットワークパスのセットと仮想ネットワーク（virtual network(VN)）との間の関係を確立するよう構成されるネットワーク要素であって、
命令を含むメモリと、
前記メモリに結合されたプロセッサと、
を含み、前記プロセッサは、
第１メッセージを送信し、前記第１メッセージは、前記ＶＮの仮想ネットワーク識別子を含む仮想ネットワーク関連付けグループ（Virtual Network Association Group(VNAG)）オブジェクトを含み、ネットワークパスの前記セットのうちの第１ネットワークパスを前記ＶＮに結合するために使用され、
第２メッセージを送信し、前記第２メッセージは、前記ＶＮの前記仮想ネットワーク識別子を含むVNAGオブジェクトを含み、ネットワークパスの前記セットのうちの第２ネットワークパスを前記ＶＮに結合するために使用される、
ための命令を実行するよう構成される、ネットワーク要素。
前記仮想ネットワーク識別子は、ＶＮ名及びトンネル識別子（identification(ID)）のうちの１つである請求項１に記載のネットワーク要素。
前記第１メッセージはパス計算エレメント通信プロトコル（Path Computation Element Communication Protocol(PCEP)）メッセージであり、前記第２メッセージはパス計算エレメント通信プロトコル（Path Computation Element Communication Protocol(PCEP)）メッセージである、請求項１又は２のいずれか一項に記載のネットワーク要素。
前記第１メッセージはPCInitiateメッセージであり、前記第２メッセージはPCInitiateメッセージである、請求項１乃至３のいずれか一項に記載のネットワーク要素。
前記第１メッセージ及び前記第２メッセージはデータモデルを用いて達成される、請求項１乃至３のいずれか一項に記載のネットワーク要素。
前記プロセッサは、前記第１ネットワークパスに伴う変化についての報告メッセージを受信するための命令を実行するよう更に構成される、請求項１乃至５のいずれか一項に記載のネットワーク要素。
前記報告メッセージは、前記第１ネットワークパスと前記ＶＮとの間の関係を示す関連付けオブジェクトを含む、請求項６に記載のネットワーク要素。
前記プロセッサは、前記ＶＮに伴う更新が生じるときはいつも、前記更新を知らせる更新メッセージを送信するための命令を実行するよう更に構成される、請求項１乃至７のいずれか一項に記載のネットワーク要素。
前記更新メッセージは、前記ＶＮの前記仮想ネットワーク識別子を含む関連付けオブジェクトを含む、請求項８に記載のネットワーク要素。
前記ネットワーク要素はマルチドメインサービス調整部（Multi Domain Service Coordinator(MDSC)）である、請求項１乃至９のいずれか一項に記載のネットワーク要素。
前記ネットワーク要素は親パス計算エレメント（Parent Path Computational Element(P-PCE)）である、請求項１乃至１０のいずれか一項に記載のネットワーク要素。
前記プロセッサは、
複数のドメインのうちの第１ドメインを管理する第１ネットワーク制御部に、前記第１メッセージを送信し、
前記複数のドメインのうちの第２ドメインを管理する第２ネットワーク制御部に、前記第２メッセージを送信する
ための命令を実行するよう構成される、請求項１乃至１１のいずれか一項に記載のネットワーク要素。
前記プロセッサは、ドメインを管理するネットワーク制御部に、前記第１メッセージ及び前記第２メッセージを送信するための命令を実行するよう構成される、請求項１乃至１１のいずれか一項に記載のネットワーク要素。
ドメインを管理するネットワーク制御部であって、
命令を含むメモリと、
前記メモリに結合されたプロセッサと、
を含み、前記プロセッサは、
ネットワーク要素から第１メッセージを受信し、前記第１メッセージは、仮想ネットワーク（virtual network(VN)）の仮想ネットワーク識別子を含む仮想ネットワーク関連付けグループ（Virtual Network Association Group(VNAG)）オブジェクトを含み、前記ＶＮに第１ネットワークパスを結合するために使用され、
前記ドメインの中の第１装置に、前記第１ネットワークパスを確立するよう指示する、
ための命令を実行するよう構成される、ネットワーク制御部。
前記プロセッサは、前記ネットワーク要素から第２メッセージを受信し、前記第２メッセージは前記ＶＮの前記仮想ネットワーク識別子を含む関連付けを含み、前記第２メッセージは前記ＶＮに第２ネットワークパスを結合するために使用される、ための命令を実行するよう構成される、請求項１４に記載のネットワーク制御部。
前記第１メッセージはパス計算エレメント通信プロトコル（Path Computation Element Communication Protocol(PCEP)）メッセージである、請求項１４又は１５に記載のネットワーク制御部。
前記プロセッサは、前記ネットワーク要素へ、前記第１ネットワークパスに伴う変化についての報告メッセージを送信するための命令を実行するよう構成される、請求項１４乃至１６のいずれか一項に記載のネットワーク制御部。
前記ネットワーク要素はマルチドメインサービス調整部（Multi Domain Service Coordinator(MDSC)）であり、前記ネットワーク制御部はプロバイダネットワーク制御部（Provider Network Controller(PNC）である、請求項１４乃至１７のいずれか一項に記載のネットワーク制御部。
ネットワーク要素により実施される、ネットワークパスのセットと仮想ネットワーク（virtual network(VN)）との間の関係を確立する方法であって、
第１メッセージを送信するステップであって、前記第１メッセージは、前記ＶＮの仮想ネットワーク識別子を含む仮想ネットワーク関連付けグループ（Virtual Network Association Group(VNAG)）オブジェクトを含み、ネットワークパスの前記セットのうちの第１ネットワークパスを前記ＶＮに結合するために使用される、ステップと、
第２メッセージを送信するステップであって、前記第２メッセージは、前記ＶＮの前記仮想ネットワーク識別子を含むVNAGオブジェクトを含み、ネットワークパスの前記セットのうちの第２ネットワークパスを前記ＶＮに結合するために使用される、ステップと、
を含む方法。
前記仮想ネットワーク識別子は、ＶＮ名及びトンネル識別子（identification(ID)）のうちの１つである請求項１９に記載の方法。
前記第１メッセージはパス計算エレメント通信プロトコル（Path Computation Element Communication Protocol(PCEP)）メッセージであり、前記第２メッセージはパス計算エレメント通信プロトコル（Path Computation Element Communication Protocol(PCEP)）メッセージである、請求項１９又は２０のいずれか一項に記載の方法。
前記第１メッセージはPCInitiateメッセージであり、前記第２メッセージはPCInitiateメッセージである、請求項１９乃至２１のいずれか一項に記載の方法。
前記第１メッセージ及び前記第２メッセージはデータモデルを用いて達成される、請求項１９乃至２１のいずれか一項に記載の方法。
前記第１ネットワークパスに伴う変化についての報告メッセージを受信するステップ、を更に含む請求項１９乃至２３のいずれか一項に記載の方法。
前記報告メッセージは、前記第１ネットワークパスと前記ＶＮとの間の関係を示す関連付けオブジェクトを含む、請求項２４に記載の方法。
前記ＶＮに伴う更新が生じるときはいつも、前記更新を知らせる更新メッセージを送信するステップ、を更に含む請求項１９乃至２５のいずれか一項に記載の方法。
前記更新メッセージは、前記ＶＮの前記仮想ネットワーク識別子を含む関連付けオブジェクトを含む、請求項２６に記載の方法。
前記ネットワーク要素はマルチドメインサービス調整部（Multi Domain Service Coordinator(MDSC)）である、請求項１９乃至２７のいずれか一項に記載の方法。
前記ネットワーク要素は親パス計算エレメント（Parent Path Computational Element(P-PCE)）である、請求項１９乃至２８のいずれか一項に記載の方法。
複数のドメインのうちの第１ドメインを管理する第１ネットワーク制御部に、前記第１メッセージを送信するステップと、
前記複数のドメインのうちの第２ドメインを管理する第２ネットワーク制御部に、前記第２メッセージを送信するステップと、
を更に含む請求項１９乃至２９のいずれか一項に記載の方法。
ドメインを管理するネットワーク制御部に、前記第１メッセージ及び前記第２メッセージを送信するステップ、を更に含む請求項１９乃至２９のいずれか一項に記載の方法。
ドメインを管理するネットワーク制御部により実施される、パスを確立する方法であって、
ネットワーク要素から第１メッセージを受信するステップであって、前記第１メッセージは、仮想ネットワーク（virtual network(VN)）の仮想ネットワーク識別子を含む仮想ネットワーク関連付けグループ（Virtual Network Association Group(VNAG)）オブジェクトを含み、前記ＶＮに第１ネットワークパスを結合するために使用される、ステップと、
前記ドメインの中の第１装置に、前記第１ネットワークパスを確立するよう指示するステップと、
を含む方法。
前記ネットワーク要素から第２メッセージを受信するステップであって、前記第２メッセージは前記ＶＮの前記仮想ネットワーク識別子を含む関連付けを含み、前記第２メッセージは前記ＶＮに第２ネットワークパスを結合するために使用される、ステップ、を更に含む請求項３２に記載の方法。
前記第１メッセージはパス計算エレメント通信プロトコル（Path Computation Element Communication Protocol(PCEP)）メッセージである、請求項３２又は３３に記載の方法。
前記第１ネットワークパスに伴う変化についての報告メッセージを送信するステップ、を更に含む請求項３２乃至３４のいずれか一項に記載の方法。
前記ネットワーク要素はマルチドメインサービス調整部（Multi Domain Service Coordinator(MDSC)）であり、前記ネットワーク制御部はプロバイダネットワーク制御部（Provider Network Controller(PNC）である、請求項３２乃至３５のいずれか一項に記載の方法。
コンピュータにより実行されると、前記コンピュータに請求項１９乃至３６のいずれか一項に記載の方法を実行させる命令を記憶するコンピュータ可読記憶媒体。