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

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

Info

Publication number
JP2018526934A
JP2018526934A JP2018512871A JP2018512871A JP2018526934A JP 2018526934 A JP2018526934 A JP 2018526934A JP 2018512871 A JP2018512871 A JP 2018512871A JP 2018512871 A JP2018512871 A JP 2018512871A JP 2018526934 A JP2018526934 A JP 2018526934A
Authority
JP
Japan
Prior art keywords
network
message
path
tunnel
virtual network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2018512871A
Other languages
English (en)
Other versions
JP6513880B2 (ja
Inventor
リー，ヤン
ドディ，ドゥルーブ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of JP2018526934A publication Critical patent/JP2018526934A/ja
Application granted granted Critical
Publication of JP6513880B2 publication Critical patent/JP6513880B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5041—Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
    • H04L41/5051—Service on demand, e.g. definition and deployment of services in real time
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5077—Network service management, e.g. ensuring proper service fulfilment according to agreements wherein the managed service relates to simple transport services, i.e. providing only network infrastructure

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

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、ＶＮ）を実装するための要求を受信する手段であって、ＶＮはエンドツーエンドトンネルを特定する、手段と、ネットワーク制約に基づきＶＮを利用可能リソースにマッピングする手段と、エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワークパスを含むドメインのうちの１つを管理するネットワーク制御部へ、メッセージを送信する手段であって、メッセージは、ネットワークパスをＶＮに結合する仮想ネットワーク識別子を含む、手段と、を含む。
幾つかの実施形態が本開示で提供されたが、開示のシステム及び方法は、本開示の精神又は範囲から逸脱することなく、多くの他の特定の形式で実施されても良いことが理解される。本例は、説明として考えられるべきであり、制限であると考えられるべきではない。また、意図は、ここに与えた詳細事項に限定されない。例えば、種々の要素又は構成要素は、別のシステムに結合され又は統合されて良い。或いは、特定の特徴が省略され又は実装されなくて良い。
さらに、種々の実施形態で分散又は別個として記載され図示された技術、システム、サブシステム、及び方法は、本開示の範囲から逸脱することなく、他のシステム、モジュール、技術又は方法に結合され又は統合されて良い。互いに結合され又は直接結合され又は通信するとして示され又は議論された他のアイテムは、電気的に、機械的に又は他の方法かに関わらず、特定のインタフェース、装置又は中間構成要素を通じて間接的に結合され又は通信して良い。変更、置換及び代替の他の例は、当業者により解明可能であり、本開示の精神及び範囲から逸脱することなく行われ得る。

Claims (20)

  1. ネットワーク要素を用いて複数のドメインに渡り延びるエンドツーエンドトンネルを確立する方法であって、
    顧客制御部から、前記顧客制御部により生成された仮想ネットワーク（virtual network、ＶＮ）を実装するための要求を受信するステップであって、前記ＶＮは前記複数のドメインに渡り延びる前記エンドツーエンドトンネルを特定する、ステップと、
    前記要求に応答して、ネットワーク制約に基づき前記ＶＮを利用可能リソースにマッピングするステップと、
    前記ＶＮがマッピングされた後に、前記エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワークパスを含む前記ドメインのうちの１つを管理するネットワーク制御部へ、メッセージを送信するステップであって、前記メッセージは、前記ネットワークパスを前記ＶＮに結合する仮想ネットワーク識別子を含むタイプ長値（Type−Length−Value、ＴＬＶ）フィールドを有する関連付けオブジェクトを含む、ステップと、
    を含む方法。
  2. 前記ネットワーク要素は、複数ドメインサービスコーディネータ（Multi Domain Service Coordinator、ＭＤＳＣ）であり、前記ネットワーク制御部は、プロバイダネットワーク制御部（Provider Network Controller、ＰＮＣ）である、請求項１に記載の方法。
  3. 前記ネットワーク要素は、親パス計算要素（Parent Path Computational Element、Ｐ−ＰＣＥ）であり、前記ネットワーク制御部は子ＰＣＥである、請求項１乃至２のいずれか一項に記載の方法。
  4. 前記顧客制御部は、顧客ネットワーク制御部（Customer Network Controller、ＣＮＣ）である、請求項１乃至３のいずれか一項に記載の方法。
  5. 前記関連付けオブジェクトは、仮想ネットワーク関連付けグループ（Virtual Network Association Group、ＶＮＡＧ）オブジェクトである、請求項１乃至４のいずれか一項に記載の方法。
  6. 前記ネットワークパスは、ラベルスイッチパス（label switched path、ＬＳＰ）である、請求項１乃至５のいずれか一項に記載の方法。
  7. 前記仮想ネットワーク識別子は、ＶＮ名及びトンネル識別子（ＩＤ）のうちの１つである、請求項１乃至６のいずれか一項に記載の方法。
  8. 前記ネットワーク制約は、サービス品質（quality of service、ＱｏＳ）及び帯域幅のうちの少なくとも１つを含む、請求項１乃至７のいずれか一項に記載の方法。
  9. 前記メッセージは、パス計算要素プロトコル（Path Computational Element Protocol、ＰＣＥＰ）に従うＰＣＩｎｉｔｉａｔｅメッセージである、請求項１乃至８のいずれか一項に記載の方法。
  10. 前記メッセージは、データモデルを用いて確立される、請求項１乃至９のいずれか一項に記載の方法。
  11. 前記メッセージのうちの１つは、前記エンドツーエンドトンネルを形成するために使用され得る前記ネットワークパスの各々の前記ネットワーク制御部のうちの１つへ送信される、請求項１乃至１０のいずれか一項に記載の方法。
  12. 前記ネットワーク制御部の各々から、前記ネットワーク制御部により管理される前記ネットワークパスの状態を示す報告メッセージを受信するステップ、を更に含む請求項１乃至１１のいずれか一項に記載の方法。
  13. 前記メッセージが送信された後に、前記ネットワーク制御部のうちの１又は複数へ、更新メッセージを送信するステップであって、前記更新メッセージは、前記顧客制御部により前記ＶＮに行われた任意の変更を示す、ステップ、を更に含む請求項１乃至１２のいずれか一項に記載の方法。
  14. ドメインを管理するネットワーク制御部により実施される、複数のドメインに渡り延びるエンドツーエンドトンネルを確立する方法であって、
    前記エンドツーエンドトンネルを含む仮想ネットワーク（virtual network、ＶＮ）を実装するよう顧客制御部により指示された第１ネットワーク要素から、メッセージを受信するステップであって、前記メッセージは、前記エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワークパスを前記ＶＮに結合する仮想ネットワーク識別子を含むタイプ長値（Type−Length−Value、ＴＬＶ）フィールドを有する関連付けオブジェクトを含む、ステップと、
    前記ドメインを管理する境界ルータに、前記エンドツーエンドトンネルのうちの１つの前記一部を形成するために使用される前記ネットワークパスを確立するよう指示するステップと、
    を含む方法。
  15. 前記境界ルータから、前記ネットワークパスが確立されたことの指示を受信するステップ、を更に含む請求項１４に記載の方法。
  16. 前記第１ネットワーク要素から第２メッセージを受信するステップであって、前記第２メッセージは、前記エンドツーエンドトンネルのうちの１つの別の部分を形成するために使用される第２ネットワークパスを前記ＶＮに結合する前記仮想ネットワーク識別子を含む前記ＴＬＶフィールドを有する前記関連付けオブジェクトを含む、ステップ、を更に含む請求項１４乃至１５のいずれか一項に記載の方法。
  17. 複数のドメインに渡り延びるエンドツーエンドトンネルを確立するよう構成されるネットワーク要素であって、
    顧客制御部から、前記顧客制御部により生成された仮想ネットワーク（virtual network、ＶＮ）を実装するための要求を受信するよう構成される受信機であって、前記ＶＮは前記エンドツーエンドトンネルを特定する、受信機と、
    前記受信機に結合され、ネットワーク制約に基づき前記ＶＮを利用可能リソースにマッピングするよう構成されるプロセッサと、
    前記プロセッサに結合され、前記エンドツーエンドトンネルのうちの１つの一部を形成するために使用されるネットワークパスを含む前記ドメインのうちの１つを管理するネットワーク制御部へ、メッセージを送信するよう構成される送信機であって、前記メッセージは、前記ネットワークパスを前記ＶＮに結合する仮想ネットワーク識別子を含む、送信機と、
    を含むネットワーク要素。
  18. 前記メッセージの中の前記仮想ネットワーク識別子は、データモデルの中で特定される、請求項１７に記載のネットワーク要素。
  19. 前記仮想ネットワーク識別子は、仮想ネットワーク名及びトンネル識別子（ＩＤ）のうちの１つである、請求項１７乃至１８のいずれか一項に記載のネットワーク要素。
  20. 前記メッセージは、パス計算要素プロトコル（Path Computational Element Protocol、ＰＣＥＰ）に従うＰＣＩｎｉｔｉａｔｅメッセージである、請求項１７乃至１９のいずれか一項に記載のネットワーク要素。
JP2018512871A 2016-01-11 2016-12-30 ラベルスイッチパスのセットと仮想ネットワークとの間の関係を確立する方法 Active JP6513880B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201662277389P 2016-01-11 2016-01-11
US62/277,389 2016-01-11
US15/346,423 US10200253B2 (en) 2016-01-11 2016-11-08 Method of establishing relationships between sets of label switched paths and virtual networks
US15/346,423 2016-11-08
PCT/CN2016/113422 WO2017121247A1 (en) 2016-01-11 2016-12-30 Method of establishing relationships between sets of label switched paths and virtual networks

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2019074726A Division JP6748258B2 (ja) 2016-01-11 2019-04-10 ラベルスイッチパスのセットと仮想ネットワークとの間の関係を確立する方法

Publications (2)

Publication Number Publication Date
JP2018526934A true JP2018526934A (ja) 2018-09-13
JP6513880B2 JP6513880B2 (ja) 2019-05-15

Family

ID=59310757

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2018512871A Active JP6513880B2 (ja) 2016-01-11 2016-12-30 ラベルスイッチパスのセットと仮想ネットワークとの間の関係を確立する方法
JP2019074726A Active JP6748258B2 (ja) 2016-01-11 2019-04-10 ラベルスイッチパスのセットと仮想ネットワークとの間の関係を確立する方法
JP2020133494A Active JP6999000B2 (ja) 2016-01-11 2020-08-06 ラベルスイッチパスのセットと仮想ネットワークとの間の関係を確立する方法

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2019074726A Active JP6748258B2 (ja) 2016-01-11 2019-04-10 ラベルスイッチパスのセットと仮想ネットワークとの間の関係を確立する方法
JP2020133494A Active JP6999000B2 (ja) 2016-01-11 2020-08-06 ラベルスイッチパスのセットと仮想ネットワークとの間の関係を確立する方法

Country Status (6)

Country Link
US (3) US10200253B2 (ja)
EP (3) EP3295614B1 (ja)
JP (3) JP6513880B2 (ja)
CN (1) CN107710693B (ja)
ES (1) ES2812478T3 (ja)
WO (1) WO2017121247A1 (ja)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10200253B2 (en) * 2016-01-11 2019-02-05 Futurewei Technologies, Inc. Method of establishing relationships between sets of label switched paths and virtual networks
US11962486B2 (en) 2016-06-06 2024-04-16 Telefonaktiebolaget Lm Ericsson (Publ) Determining a path in a communication network
US10771285B2 (en) * 2016-07-05 2020-09-08 Cisco Technology, Inc. Method and apparatus for mapping network data models
US10880176B2 (en) 2016-09-09 2020-12-29 Huawei Technologies Co., Ltd. Method and apparatus for network slicing
US11368406B2 (en) * 2017-05-19 2022-06-21 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus for path computation in a telecommunications network
EP3636038B1 (en) 2017-06-06 2021-08-25 Telefonaktiebolaget LM Ericsson (publ) Methods for establishing a connection between a neutral host network and one or more virtual radio access networks and corresponding devices
US10374831B2 (en) * 2017-08-29 2019-08-06 Futurewei Technologies, Inc. Stitching multi-domain LSPs in hierarchical SDN architecture
US10616106B2 (en) 2017-12-06 2020-04-07 Futurewei Technologies, Inc. Establishing virtual network routes in a computer network
CN114401219A (zh) * 2017-12-13 2022-04-26 华为技术有限公司 共享网络资源的通信方法、装置及系统
US11343120B2 (en) * 2017-12-13 2022-05-24 Telefonaktiebolaget Lm Ericsson (Publ) ACTN virtual network augmentation for resource sharing
US10771312B2 (en) * 2018-02-28 2020-09-08 Zte Corporation Failure detection in a data network
CN110958168B (zh) * 2018-09-26 2022-03-08 中兴通讯股份有限公司 跨域双向隧道创建方法、通信方法及装置、存储介质
WO2020192630A1 (en) * 2019-03-22 2020-10-01 Huawei Technologies Co., Ltd. Method and apparatus for providing transport context and on-path meta data to support 5g enabled networks
CN114553707B (zh) * 2020-11-26 2023-09-15 腾讯科技（深圳）有限公司 网络的拓扑信息的生成和网络故障的定界方法、装置
CN114650250B (zh) * 2020-12-18 2024-08-09 中国移动通信有限公司研究院 双向段路由隧道的处理方法、装置、管控系统及网络设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008042670A (ja) * 2006-08-08 2008-02-21 Nippon Telegr & Teleph Corp <Ntt> Ｖｐｎサービス管理方法
WO2015051839A1 (en) * 2013-10-09 2015-04-16 Telefonaktiebolaget L M Ericsson (Publ) Routing of point-to-multipoint services in a multi-domain network

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7586841B2 (en) * 2005-05-31 2009-09-08 Cisco Technology, Inc. System and method for protecting against failure of a TE-LSP tail-end node
US7710872B2 (en) * 2005-12-14 2010-05-04 Cisco Technology, Inc. Technique for enabling traffic engineering on CE-CE paths across a provider network
US8072879B2 (en) * 2006-02-03 2011-12-06 Cisco Technology, Inc. Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback
US8208372B2 (en) * 2006-06-02 2012-06-26 Cisco Technology, Inc. Technique for fast activation of a secondary head-end node TE-LSP upon failure of a primary head-end node TE-LSP
US8355315B2 (en) * 2006-11-27 2013-01-15 Cisco Technology, Inc. Failure protection for P2MP tunnel tail-end node
US7701940B2 (en) * 2007-03-09 2010-04-20 Cisco Technology, Inc. Inter-domain point-to-multipoint path computation in a computer network
US8559334B2 (en) * 2008-03-28 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) End-to end inter-domain routing
CN101631072B (zh) * 2008-07-17 2012-04-04 华为技术有限公司 一种伪线建立方法、装置和系统
JP5083168B2 (ja) * 2008-10-17 2012-11-28 富士通株式会社 擬似ワイヤの設定方法及び装置
US8848712B2 (en) * 2009-08-10 2014-09-30 Infinera Corporation Distributed RSVP-TE in a multi-chassis node architecture
CN101997765B (zh) * 2009-08-13 2015-01-28 中兴通讯股份有限公司 多层网络中转发邻接的属性继承方法及相应的多层网络
CN102170392A (zh) * 2010-02-26 2011-08-31 中兴通讯股份有限公司 关联的双向标签交换路径的创建方法及系统
CN101883048B (zh) 2010-06-25 2012-10-10 陶洋 多维网络的路由方法
US8909786B2 (en) * 2010-08-26 2014-12-09 Futurewei Technologies, Inc. Method and system for cross-stratum optimization in application-transport networks
US9019865B2 (en) * 2011-03-04 2015-04-28 Juniper Networks, Inc. Advertising traffic engineering information with the border gateway protocol
US8817591B2 (en) * 2012-06-15 2014-08-26 Cisco Technology, Inc. Inter-domain signaling to update remote path computation elements after a call set-up failure
US9065750B2 (en) * 2012-06-15 2015-06-23 Cisco Technology, Inc. Congestion-based notification during fast reroute operations in stateful path computation element environments
US9300564B2 (en) * 2012-06-15 2016-03-29 Cisco Technology, Inc. Ordered flooding requests for path computation elements
US8750310B2 (en) * 2012-07-03 2014-06-10 Cisco Technology, Inc. Signaling co-routed and non co-routed LSPs of a bidirectional packet TE tunnel
US8891375B2 (en) 2012-08-02 2014-11-18 Cisco Technology, Inc. System and method for virtual Ethernet interface binding
US9369371B2 (en) * 2012-10-05 2016-06-14 Cisco Technologies, Inc. Method and system for path monitoring using segment routing
US9100285B1 (en) * 2012-12-18 2015-08-04 Juniper Networks, Inc. Dynamic control channel establishment for software-defined networks having centralized control
US8693374B1 (en) * 2012-12-18 2014-04-08 Juniper Networks, Inc. Centralized control of an aggregation network with a reduced control plane
CN103051565B (zh) 2013-01-04 2018-01-05 中兴通讯股份有限公司 一种等级软件定义网络控制器的架构系统及实现方法
CN103916302B (zh) 2013-01-04 2017-03-15 上海贝尔股份有限公司 向虚拟wlan提供sdn流路径的方法和设备
US9537769B2 (en) * 2013-03-15 2017-01-03 Cisco Technology, Inc. Opportunistic compression of routing segment identifier stacks
US9276833B2 (en) * 2013-07-24 2016-03-01 Cisco Technology, Inc. Path-ping and ECMP-traceroute for IPv6 overlay virtualized networks
US9210075B2 (en) * 2013-10-08 2015-12-08 Ciena Corporation Method and apparatus for managing end-to-end consistency of bi-directional MPLS-TP tunnels via in-band communication channel (G-ACH) protocol
US9450864B2 (en) * 2013-10-11 2016-09-20 Futurewei Technologies, Inc. Using PCE as SDN controller
US9197569B2 (en) 2013-12-06 2015-11-24 Algoblu Holdings Limited Hierarchical control in software-defined network (SDN)
US10020961B2 (en) * 2013-12-27 2018-07-10 Electronics And Telecommunications Research Institute Method and apparatus for network virtualization
KR102236195B1 (ko) * 2013-12-27 2021-04-07 한국전자통신연구원 네트워크 가상화 방법 및 장치
US20160006614A1 (en) * 2014-07-03 2016-01-07 Futurewei Technologies, Inc. Source Routing Using Path Computation Elements
WO2017063694A1 (en) * 2015-10-14 2017-04-20 Telefonaktiebolaget Lm Ericsson (Publ) Control of multi-layer communication network
US10200253B2 (en) * 2016-01-11 2019-02-05 Futurewei Technologies, Inc. Method of establishing relationships between sets of label switched paths and virtual networks
US10805181B2 (en) * 2017-10-29 2020-10-13 Nicira, Inc. Service operation chaining

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008042670A (ja) * 2006-08-08 2008-02-21 Nippon Telegr & Teleph Corp <Ntt> Ｖｐｎサービス管理方法
WO2015051839A1 (en) * 2013-10-09 2015-04-16 Telefonaktiebolaget L M Ericsson (Publ) Routing of point-to-multipoint services in a multi-domain network

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
山中 広明 HIROAKI YAMANAKA: "広域ＳＤＮ／ＮＦＶインフラサービス仮想化手法の検討 A Consideration of a Method for Virtualizing Wid", 電子情報通信学会技術研究報告 ＶＯＬ．１１４ ＮＯ．４００ IEICE TECHNICAL REPORT, vol. 第114巻, JPN6019007609, 15 January 2015 (2015-01-15), JP, pages 23 - 27, ISSN: 0003991686 *
松浦 洋 HIROSHI MATSUURA: "ＧＭＰＬＳパス構成／故障管理手法 GMPLS path configuration and fault management", 電子情報通信学会技術研究報告 ＶＯＬ．１０７ ＮＯ．３１３ IEICE TECHNICAL REPORT, vol. 第107巻, JPN6019007607, 8 November 2007 (2007-11-08), JP, pages 25 - 28, ISSN: 0003991685 *

Also Published As

Publication number Publication date
ES2812478T3 (es) 2021-03-17
JP2020188512A (ja) 2020-11-19
JP6513880B2 (ja) 2019-05-15
US20180316566A9 (en) 2018-11-01
US20180131570A1 (en) 2018-05-10
EP3295614A4 (en) 2018-03-28
CN107710693B (zh) 2020-02-21
EP3731467B1 (en) 2022-02-02
US20210036931A1 (en) 2021-02-04
EP3731467A1 (en) 2020-10-28
JP6748258B2 (ja) 2020-08-26
CN107710693A (zh) 2018-02-16
WO2017121247A1 (en) 2017-07-20
US20190123971A1 (en) 2019-04-25
EP3503478A1 (en) 2019-06-26
US10200253B2 (en) 2019-02-05
EP3503478B1 (en) 2020-06-03
US11271817B2 (en) 2022-03-08
EP3295614B1 (en) 2019-04-03
JP6999000B2 (ja) 2022-02-10
EP3295614A1 (en) 2018-03-21
US10812340B2 (en) 2020-10-20
JP2019135870A (ja) 2019-08-15

Similar Documents

Publication Publication Date Title
JP6748258B2 (ja) ラベルスイッチパスのセットと仮想ネットワークとの間の関係を確立する方法
US10581732B2 (en) Target FEC (forwarding equivalence class) stack based FEC query in segment routing environments
CN107637031B (zh) 用于网络业务的路径计算单元中央控制器
EP3103230B1 (en) Software defined networking (sdn) specific topology information discovery
US10374831B2 (en) Stitching multi-domain LSPs in hierarchical SDN architecture
US9843502B2 (en) Routing of point-to-multipoint services in a multi-domain network
US9379964B2 (en) Discovering a topology—transparent zone
WO2020063765A1 (zh) 跨域双向隧道创建方法、通信方法及装置、存储介质
Farrel et al. An architecture for use of PCE and the PCE communication protocol (PCEP) in a network with central control
Filsfils Network programming with srv6
van der Ham et al. Trends in computer network modeling towards the future internet
US20220393936A1 (en) System and Method for Border Gateway Protocol (BGP) Controlled Network Reliability
Safari Work on ODL SDN controller to create PCEP/SR based tunnels and monitoring PCEP
Lamminen et al. Control plane for carrier-grade Ethernet network
Li et al. RFC 8283: An Architecture for Use of PCE and the PCE Communication Protocol (PCEP) in a Network with Central Control

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180309

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190226

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20190312

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190410

R150 Certificate of patent or registration of utility model

Ref document number: 6513880

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250