(57)【要約】【課題】マルチネットワーク・ドメインにおいてサービス機能チェイニングを実施するシステム及び方法を提供する。【解決手段】１つ以上の実施形態において、１つ以上のシステム、方法、及び／又はプロセスは、ネットワーク・ドメインの複数の物理ノードを表す少なくとも１つの頂点をバイパスする１つ以上の補助エッジを決定し、バイパスされた少なくとも１つの頂点を除く一部の頂点を評価して、ネットワーク・ドメインの物理ノードのうちの少なくとも一部により実施される複数のサービス機能を特定するサービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を識別するよう、１つ以上の補助エッジを含み且つ頂点を相互接続する少なくとも１つのエッジを評価し、ネットワーク・ドメインの物理ノードの中の第１物理ノードを構成し、少なくとも１つのサービス機能によりデータを処理するようその少なくとも１つのサービス機能に関連する少なくとも１つの頂点と関連付けてよい。【選択図】図１５
2018019400.tif 000002
【特許請求の範囲】
【請求項１】
サービス機能チェーンを決定することにおいてネットワーク・ドメインを利用する方法であって、
複数のネットワーク・ドメインの中の第１ネットワーク・ドメインの複数の物理ノードを表す複数の頂点の中の少なくとも１つの頂点をバイパスする１つ以上の補助エッジを決定し、
前記バイパスされた少なくとも１つの頂点を除く前記複数の頂点の部分を評価して、複数のネットワーク・ドメインの複数の物理ノードのうちの少なくとも一部により実施される複数のサービス機能を特定するサービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を識別するよう、前記１つ以上の補助エッジを含み且つ前記複数の頂点を相互接続する少なくとも１つのエッジを評価し、
前記第１ネットワーク・ドメインの前記複数の物理ノードの中の第１物理ノードを構成し、前記サービス機能チェーン要求の中の前記少なくとも１つのサービス機能によりデータを処理するよう該少なくとも１つのサービス機能に関連する少なくとも１つの頂点と関連付ける
ことを有する方法。
【請求項２】
前記第１物理ノードが、前記サービス機能チェーン要求の中の前記少なくとも１つのサービス機能により前記データを処理し、
前記第１ネットワーク・ドメインの複数の物理ノードの中の少なくとも１つの第２物理ノード及び前記複数のネットワーク・ドメインの中の第２ネットワーク・ドメインへ処理されたデータを供給する
ことを更に有する請求項１に記載の方法。
【請求項３】
前記バイパスされた少なくとも１つの頂点に関連する、前記第１ネットワーク・ドメインの複数の物理ノードの中の第３物理ノードが、前記データ及び前記処理されたデータのうちの少なくとも１つを転送する
ことを更に有する請求項２に記載の方法。
【請求項４】
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点及び前記バイパスされた少なくとも１つの頂点を候補サービス機能チェーンへマッピングする
ことを更に有する請求項１に記載の方法。
【請求項５】
前記サービス機能チェーン要求の中の全てのサービス機能がマッピングされていると決定し、
前記候補サービス機能チェーンをリソース・オーケストレータへ供給する
ことを更に有する請求項４に記載の方法。
【請求項６】
前記少なくとも１つのサービス機能に関連する少なくとも１つの頂点を含む頂点の第１マッピングを含むように前記候補サービス機能チェーンを完成し、
少なくとも１つの頂点を含み、前記頂点の第１マッピングとは異なる頂点の第２マッピングを含むよう第２候補サービス機能チェーンを完成する
ことを更に有する請求項４に記載の方法。
【請求項７】
前記候補サービス機能チェーン及び前記第２候補サービス機能チェーンから、サービス・プロバイダ・ポリシー、サービス・プロバイダ制約、前記サービス機能チェーン要求を受け取ったリクエスタ、ハンド幅値、距離値、モードの数、及び遅延情報のうちの少なくとも１つに基づき、サービス機能チェーン・ソリューションを選択する
ことを更に有する請求項６に記載の方法。
【請求項８】
前記サービス機能チェーン要求は、前記複数のサービス機能が実施されるフレキシブルな順序を特定し、
当該方法は、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を第１候補サービス機能チェーンへ及び該第１候補サービス機能チェーンの中の第１サービス機能ポジションへマッピングし、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を第２候補サービス機能チェーンへ及び該第２候補サービス機能チェーンの中の第２サービス機能ポジションへマッピングする
ことを更に有し、
前記第２サービス機能ポジションは、前記第１サービス機能ポジションとは異なる、
請求項１に記載の方法。
【請求項９】
サービス機能チェーンを決定することにおいてネットワーク・ドメインを利用するシステムであって、
プロセッサと、
前記プロセッサへ通信上結合され、プロセッサ実行可能命令を記憶するメモリと
を有し、
前記プロセッサ実行可能命令が前記プロセッサによって実行される場合に、当該システムは、
複数のネットワーク・ドメインの中の第１ネットワーク・ドメインの複数の物理ノードを表す複数の頂点の中の少なくとも１つの頂点をバイパスする１つ以上の補助エッジを決定し、
前記バイパスされた少なくとも１つの頂点を除く前記複数の頂点の部分を評価して、複数のネットワーク・ドメインの複数の物理ノードのうちの少なくとも一部により実施される複数のサービス機能を特定するサービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を識別するよう、前記１つ以上の補助エッジを含み且つ前記複数の頂点を相互接続する少なくとも１つのエッジを評価し、
前記第１ネットワーク・ドメインの前記複数の物理ノードの中の第１物理ノードを構成し、前記サービス機能チェーン要求の中の前記少なくとも１つのサービス機能によりデータを処理するよう該少なくとも１つのサービス機能に関連する少なくとも１つの頂点と関連付ける
システム。
【請求項１０】
前記第１物理ノードを更に有し、
前記第１物理ノードは、前記サービス機能チェーン要求の中の前記少なくとも１つのサービス機能により前記データを処理する、
請求項９に記載のシステム。
【請求項１１】
前記バイパスされた少なくともの頂点に関連する、前記第１ネットワーク・ドメインの複数の物理ノードの中の少なくとも１つの第２物理ノードを更に有し、
前記第２物理ノードは、前記データ及び前記処理されたデータのうちの少なくとも１つを転送する、
請求項１０に記載のシステム。
【請求項１２】
前記メモリは、前記プロセッサによって実行される場合に、前記プロセッサが、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点及び前記バイパスされた少なくとも１つの頂点を候補サービス機能チェーンへマッピングする
更なるプロセッサ実行可能命令を記憶する、
請求項９に記載のシステム。
【請求項１３】
前記メモリは、前記プロセッサによって実行される場合に、前記システムが、
前記サービス機能チェーン要求の中の全てのサービス機能がマッピングされていると決定し、
前記候補サービス機能チェーンをリソース・オーケストレータへ供給する
更なるプロセッサ実行可能命令を記憶する、
請求項１２に記載のシステム。
【請求項１４】
前記メモリは、前記プロセッサによって実行される場合に、前記システムが、
前記少なくとも１つのサービス機能に関連する少なくとも１つの頂点を含む頂点の第１マッピングを含むように前記候補サービス機能チェーンを完成し、
少なくとも１つの頂点を含み、前記頂点の第１マッピングとは異なる頂点の第２マッピングを含むよう第２候補サービス機能チェーンを完成する
更なるプロセッサ実行可能命令を記憶する、
請求項１２に記載のシステム。
【請求項１５】
前記メモリは、前記プロセッサによって実行される場合に、前記システムが、
前記候補サービス機能チェーン及び前記第２候補サービス機能チェーンから、サービス・プロバイダ・ポリシー、サービス・プロバイダ制約、前記サービス機能チェーン要求を受け取ったリクエスタ、ハンド幅値、距離値、モードの数、及び遅延情報のうちの少なくとも１つに基づき、サービス機能チェーン・ソリューションを選択する
更なるプロセッサ実行可能命令を記憶する、
請求項１４に記載のシステム。
【請求項１６】
前記サービス機能チェーン要求は、前記複数のサービス機能が実施されるフレキシブルな順序を特定し、
前記メモリは、プロセッサによって実行される場合に、前記システムが、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を第１候補サービス機能チェーンへ及び該第１候補サービス機能チェーンの中の第１サービス機能ポジションへマッピングし、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を第２候補サービス機能チェーンへ及び該第２候補サービス機能チェーンの中の第２サービス機能ポジションへマッピングする
更なるプロセッサ実行可能命令を記憶し、
前記第２サービス機能ポジションは、前記第１サービス機能ポジションとは異なる、
請求項９に記載のシステム。
【請求項１７】
プロセッサによって実行される場合に、該プロセッサが、
複数のネットワーク・ドメインの中の第１ネットワーク・ドメインの複数の物理ノードを表す複数の頂点の中の少なくとも１つの頂点をバイパスする１つ以上の補助エッジを決定し、
前記バイパスされた少なくとも１つの頂点を除く前記複数の頂点の部分を評価して、複数のネットワーク・ドメインの複数の物理ノードのうちの少なくとも一部により実施される複数のサービス機能を特定するサービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を識別するよう、前記１つ以上の補助エッジを含み且つ前記複数の頂点を相互接続する少なくとも１つのエッジを評価し、
前記第１ネットワーク・ドメインの前記複数の物理ノードの中の第１物理ノードを構成し、前記サービス機能チェーン要求の中の前記少なくとも１つのサービス機能によりデータを処理するよう該少なくとも１つのサービス機能に関連する少なくとも１つの頂点と関連付ける
プロセッサ実行可能命令を記憶している非一時的なコンピュータ可読記憶デバイス。
【請求項１８】
当該記憶デバイスは、前記プロセッサによって実行される場合に、該プロセッサが、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点及び前記バイパスされた少なくとも１つの頂点を候補サービス機能チェーンへマッピングする
更なるプロセッサ実行可能命令を記憶する、
請求項１７に記載の非一時的なコンピュータ可読記憶デバイス。
【請求項１９】
当該記憶デバイスは、前記プロセッサによって実行される場合に、該プロセッサが、
前記サービス機能チェーン要求の中の全てのサービス機能がマッピングされていると決定し、
前記候補サービス機能チェーンをリソース・オーケストレータへ供給する
更なるプロセッサ実行可能命令を記憶する、
請求項１８に記載の非一時的なコンピュータ可読記憶デバイス。
【請求項２０】
当該記憶デバイスは、前記プロセッサによって実行される場合に、該プロセッサが、
前記少なくとも１つのサービス機能に関連する少なくとも１つの頂点を含む頂点の第１マッピングを含むように前記候補サービス機能チェーンを完成し、
少なくとも１つの頂点を含み、前記頂点の第１マッピングとは異なる頂点の第２マッピングを含むよう第２候補サービス機能チェーンを完成する
更なるプロセッサ実行可能命令を記憶する、
請求項１８に記載の非一時的なコンピュータ可読記憶デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
［優先権の主張］
本願は、“DISTRIBUTED  SERVICE  ORCHESTRATION  IN  MULTI-NETWORK  DOMAINS”と題された、２０１６年７月２９日付けで出願された米国特許仮出願第６２／３６８６９４号に基づき優先権を主張するものである。優先権の基礎となされる米国特許出願は、全ての目的のためにこれをもって本願に援用される。
【０００２】
［開示の分野］
本開示は、概して、ネットワーク機能の仮想化（network  function  virtualization）に関係があり、より具体的には、マルチネットワーク・ドメインにおいてサービス機能チェイニング（service  function  chaining）を実施するシステム及び方法に関係がある。
【背景技術】
【０００３】
例えばクラウド及びビッグ・データのような、新興のネットワーク・アプリケーションは、１つ以上のデータセンター（data  centers）（ＤＣ）内の複数のドメイン内にあるＩＴリソースの共有の考慮を伴いうる。ネットワーク機能の仮想化（ＮＦＶ）は、ネットワーク機能を仮想化し、それらを、単一の特定の目的のために構成されているデバイスから、多目的の仮想マシンへマイグレートするために使用され得る。これは、サービスの展開費用を削減し、且つ、サービスの柔軟性を改善し得る。より多くのサービス機能が、地理的に分散したデータセンターにおける仮想マシンへ移動するにつれて、且つ、より多くの個別管理されたネットワークス・オン・デマンド（Networks-on-Demand）がソフトウェア定義ネットワーキング（software  defined  networking）（ＳＤＮ）技術によって可能にされるにつれて、エンド・ツー・エンドのネットワーク・サービスは、マルチネットワーク・ドメインにわたってリソースを協調させるよう様々なメカニズムを実装し得る。例えば、ネットワーク・サービスは、１つ以上のコンシューマ・ブロードバンド・ネットワーク、モバイル・バックホール・ネットワーク、モバイル・パケット・コア・ネットワーク、及び／又は仮想プライベート・ネットワークを横断し得る。
【０００４】
従来の分散型ルーティング・プロトコルは、通常、個々のネットワーク・ノードでのサービス機能及び仮想マシンの可用性を考えることなしに、ネットワーク経路を計算する。ハイブリッド・アーキテクチャ（例えば、サービス機能、仮想マシン、及びネットワークの大局を複製する地理的に分散したオーケストレータによるもの）は、例えば、大域的なネットワーク状態を管理すること、様々なネットワーク・ドメインの秘密性を保つこと、及び高い計算複雑性及び大規模な大局を管理することといった、更なる課題をもたらしうる。経路計算要素（path-computation  element）（ＰＣＥ）に基づくマルチドメイン・ヒューリスティックを使用して仮想光ネットワーク要求をマッピングするアプローチは、通常、全ての起こり得るドメイン間経路を計算することをペアレントＰＣＥに求めることになる。更には、単一の仮想リンクをマッピングすることは、通常、全ての起こり得るドメイン間経路に沿ったシグナリングを必要とすることになる。これは、大規模ネットワークにおいて非常に多数の経路のための相当なシグナリング・オーバーヘッドを生じさせうる。マルチネットワーク・ドメインのための既に提案されている仮想ネットワーク・マッピング・アルゴリズムは、サービス機能チェーン（service  function  chain）（ＳＦＣ）要求にとって適切であることができるが、それらは、通常、マルチネットワーク・ドメイン内の全てのドメインについて階層的トポロジを保つことを中央集権型オーケストレータに求める。
【発明の概要】
【０００５】
本開示は、１つ以上の実施形態に従って、ネットワーク・ドメインを介したサービス機能チェーン要求のためのサービス機能チェーンを決定する１つ以上のシステム、方法、及びプロセスを提供する。複数のネットワーク・ドメインの中の第１ネットワーク・ドメインの物理ノードを表す複数の頂点の中の少なくとも１つをバイパスする１つ以上の補助エッジが、決定され得る。前記１つ以上の補助エッジを含み且つ前記複数の頂点を相互接続する少なくとも１つのエッジは、前記ネットワーク・ドメインの物理ノードのうちの少なくとも一部により実施される複数のサービス機能を特定するサービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を識別するよう、前記バイパスされた少なくとも１つの頂点を除く前記複数の頂点の部分を評価するために、評価され得る。前記少なくとも１つのサービス機能に関連する少なくとも１つの頂点に関連付けられる、前記第１ネットワーク・ドメインの前記物理ノードの中の第１物理ノードは、前記サービス機能チェーン要求の中の少なくとも１つのサービス機能によりデータを処理するよう構成され得る。前記第１物理ノードは、前記サービス機能チェーン要求の中の少なくとも１つのサービス機能によりデータを処理し得る。処理されたデータは、前記第１ネットワーク・ドメインの物理ノードの中の第２物理ノード及び第２ネットワーク・ドメインのうちの少なくとも一方へ供給され得る。前記バイパスされた少なくとも１つの頂点に関連する、前記第１ネットワーク・ドメインの物理ノードの中の第３物理ノードは、前記データ及び前記処理されたデータのうちの少なくとも一方を転送し得る。
【０００６】
１つ以上の実施形態において、前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点、及び前記バイパスされた少なくとも１つの頂点は、候補サービス機能チェーンへマッピングされ得る。前記サービス機能チェーン要求の中の全てのサービス機能がマッピングされていることが決定され得、前記候補サービス機能チェーンは、リソース・オーケストレータへ供給され得る。１つ以上の実施形態において、複数のサービス機能候補が完成され得る。前記少なくとも１つのサービス機能に関連する少なくとも１つの頂点を含む頂点の第１マッピングを含む第１候補サービス機能チェーンが、完成され得る。前記頂点の第１マッピングとは異なる、少なくとも１つの頂点を含む頂点の第２マッピングを含む第２候補サービス機能チェーンが、完成され得る。前記第１候補サービス機能チェーン及び前記第２候補サービス機能チェーンからの選択は、とりわけ、サービス・プロバイダ・ポリシー、サービス・プロバイダ制約、前記サービス機能チェーンを受け取ったリクエスタ、バンド幅値、距離値、モードの数、遅延情報のうちの１つ以上に基づき、行われ得る。
【図面の簡単な説明】
【０００７】
本発明並びにその特徴及び利点のより完全な理解のために、これより、添付の図面に関連して理解される以下の説明が参照される。
【０００８】
【図１】１つ以上の実施形態に従って、分散型リソース・オーケストレーション・フレームワークの要素の例を表す。
【０００９】
【図２】１つ以上の実施形態に従って、エンド・ツー・エンドのサービスを提供するマルチネットワーク・ドメインの選択された要素のブロック図を与える。
【００１０】
【図３Ａ】１つ以上の実施形態に従って、ネットワーク・ドメインのマルチネットワーク・ドメインの例を表す。
【００１１】
【図３Ｂ】１つ以上の実施形態に従って、マルチネットワーク・ドメインのグラフに基づく表現を表す。
【００１２】
【図４】１つ以上の実施形態に従って、異なるネットワーク・ドメインのリソース・オーケストレータの通信チャネルを含む分散型リソース・オーケストレーション・アーキテクチャを表す。
【００１３】
【図５】１つ以上の実施形態に従って、サービス機能要求の例の抽象概念を与える。
【００１４】
【図６】１つ以上の実施形態に従って、フレキシブルな順序のサービス機能チェーン及び固定順序のサービス機能チェーンに関連するサービス機能チェーン要求を表す。
【００１５】
【図７】１つ以上の実施形態に従って、データ処理システムの例のブロック図を与える。
【００１６】
【図８】１つ以上の実施形態に従って、データ構造の例のブロック図を与える。
【００１７】
【図９】１つ以上の実施形態に従って、頂点主体分散コンピューティング方法により利用され得るコンピュート・メソッドを表す。
【００１８】
【図１０】１つ以上の実施形態に従って、１つ以上の隣接頂点へサービス頂点を送る方法を表す。
【００１９】
【図１１】１つ以上の実施形態に従って、１つ以上の隣接頂点へスイッチ頂点を送る方法を表す。
【００２０】
【図１２】１つ以上の実施形態に従って、頂点及びエッジへのネットワーク・ドメインのマッピングの例を与える。
【００２１】
【図１３Ａ】１つ以上の実施形態に従って、サービス機能チェーン要求のための１つ以上の候補ソリューションを生成する頂点主体分散コンピューティングの図解の例を与える。
【図１３Ｂ】１つ以上の実施形態に従って、サービス機能チェーン要求のための１つ以上の候補ソリューションを生成する頂点主体分散コンピューティングの図解の例を与える。
【図１３Ｃ】１つ以上の実施形態に従って、サービス機能チェーン要求のための１つ以上の候補ソリューションを生成する頂点主体分散コンピューティングの図解の例を与える。
【図１３Ｄ】１つ以上の実施形態に従って、サービス機能チェーン要求のための１つ以上の候補ソリューションを生成する頂点主体分散コンピューティングの図解の例を与える。
【図１３Ｅ】１つ以上の実施形態に従って、サービス機能チェーン要求のための１つ以上の候補ソリューションを生成する頂点主体分散コンピューティングの図解の例を与える。
【図１３Ｆ】１つ以上の実施形態に従って、サービス機能チェーン要求のための１つ以上の候補ソリューションを生成する頂点主体分散コンピューティングの図解の例を与える。
【００２２】
【図１４】１つ以上の実施形態に従って、サービス機能チェーンを決定することにおいて複数のネットワーク・ドメインを利用する方法を表す。
【００２３】
【図１５】１つ以上の実施形態に従って、ネットワーク・ドメインを利用する方法を表す。
【発明を実施するための形態】
【００２４】
以下の記載で、詳細は、開示される対象の議論を助けるよう、一例として示されている。なお、当業者には当然のことながら、開示される実施形態は、例示であって、全ての起こり得る実施形態を網羅するものではない。
【００２５】
本開示の全体を通して、参照符号のハイフンで結ばれた形は、要素の特定のインスタンスを参照し、参照符号のハイフンで結ばれていない形は、要素を総称的又は集合的に参照する。よって、例として（図示せず。）、ウィジェット“１２−１”は、ウィジェット“１２”と集合的に呼ばれ得るウィジェット・クラスのインスタンスを参照する。そして、ウィジェットのうちのいずれか１つは、ウィジェット“１２”と総称的に呼ばれ得る。図及び明細書において、同じ符号は、同じ要素を表すよう意図される。
【００２６】
１つ以上の実施形態において、オーケストレーション・システムは、例えば、とりわけ、拡張／仮想現実、映像配信、ストリーミング・メディア・サービス、及びＩｏＴ（モノのインターネット）（Internet  of  Things）のようなサービスのライフ・サイクル管理を提供し得る。例えば、オーケストレーション・システムは、ソフトウェア定義基盤（software  defined  infrastructures）（ＳＤＩ）におけるアプリケーション関連サービス機能（service  functions）（ＳＦ）とともに仮想ネットワーク機能（virtual  network  functions）（ＶＮＦ）のリソース割り当て及び／又は配置を提供及び／又は管理し得る。一例において、ＳＦは、ネットワーク機能仮想化（ＮＦＶ）を介して、とりわけ、ビデオ・コーデック、キャッシュ、及び解析エンジンのうちの１つ以上を含んでよい。他の例では、ＶＮＦは、とりわけ、ファイヤウォール、ネットワーク・アドレス変換（network  address  translation）（ＮＡＴ）、ルーティング機能、スイッチング機能、及びディープ・パケット・インスペクション（deep  packet  inspection）（ＤＰＩ）のうちの１つ以上を含んでよい。１つ以上の実施形態において、ＳＤＩは、物理ネットワーク機能（physical  network  functions）（ＰＮＦ）を含んでよい。例えば、ＰＮＦは、ソフトウェア定義ネットワーキング（ＳＤＮ）コントローラによって制御され得る、とりわけ、光伝達システム、ルータ、及び／又はスイッチを含んでよい。１つ以上の実施形態において、オーケストレーション・システムを実装し得る基盤のための高度な管理及び制御アーキテクチャは、ＮＦＶ基盤（infrastructure）（ＮＦＶＩ）及びＶＮＦのライフ・サイクルを管理し得るＮＦＶ管理及びオーケストレーション（Management  And  Orchestration）（ＭＡＮＯ）を含んでよい。
【００２７】
１つ以上の実施形態において、オーケストレーション・システムは、リソース管理及び割り当てによりエンド・ツー・エンドのオーケストレーションを支援し得る。例えば、ＳＤＩは、個別的なシステム配置及びトラブルシューティングを助け得る複数のリソース特有のコントローラ及び／又はオーケストレータにより管理され得る。例えば、データセンターは、クラウド・リソース・オーケストレータ（例えば、ＯｐｅｎＳｔａｃｋ、など）によって管理され得、クラウド・リソース・オーケストレータは、ＶＭをＳＦ及び／又はＶＮＦへ供給し得る。１つ以上の実施形態において、様々なＶＭを接続するデータセンター間ネットワークは、１つ以上のＳＤＮコントローラによって管理され得、データセンター間接続のためのワイド・エリア・ネットワーク（wide  area  network）は、１つ以上のＳＤＮコントローラの異なる組によって管理され得る。例えば、様々なＶＭを接続するデータセンター間ネットワークを管理する１つ以上のＳＤＮコントローラは、ＯＮＯＳ（例えば、ネットワーク・オペレーティング・システム）を利用してよく、データセンター間ネットワークのためのＷＡＮを管理する１つ以上のＳＤＮコントローラは、ＯｐｅｎＤａｙｌｉｇｈｔ（例えば、ソフトウェア定義ネットワーキング及びネットワーク機能仮想化を支援するフレームワーク）を利用してよい。
【００２８】
１つ以上の実施形態において、リソース管理のパーティショニングは、複数のネットワーク・ドメインに及ぶ異種的機能を有しているノード（例えば、ネットワーク及び／又はコンピューティング要素）により進化的なＳＤＩを作り出し得る。一例において、いくつかのノードは、サービス機能（例えば、ＳＦ、ＶＮＦ、など）をホスティングし得る。第２の例において、いくつかのノードは、スイッチ機能（例えば、ルータ、スイッチ、など）を提供し得る。例えば、スイッチ機能を提供し得るノードは、サービス機能をホスティングし得る複数のノードを結合及び／又は“チェイニング”し得る。他の例では、いくつかのノードは、サービス・リソース及びスイッチ・リソースの両方（例えば、ＶＮＦをサポートする埋め込みサービスを有する“ホワイトボックス”スイッチ）をホスティングし得る。例えば、サービス・リソース及びスイッチ・リソースの両方をホスティングし得るノードは、リソース効率的チェイニング（resource-efficient  chaining）を提供し得る。
【００２９】
１つ以上の実施形態において、オーケストレータは、ユーザ要求に対応するよう、意図に基づく宣言的インターフェイス（intent-based  declarative  interface）によりユーザと相互作用し得る。例えば、オーケストレータは、ユーザ要求を１つ以上のＳＦ及び／又はＶＮＦに分けてよく、ユーザ要求に関連したサービスを供給することにおいて利用可能な転送グラフ（forwarding  graph）を提供し得る。１つ以上の実施形態において、オーケストレータは、ＳＤＬにおける利用可能なリソースに基づきネットワーク接続性とともにＶＮＦ／ＳＦのサイジング及び設置を提供し得る。例えば、映像ストリーミング・サービスの場合に、オーケストレータは、関連するネットワーク接続性をプロビジョニングすることによって、適切なノードによりコーデックＳＦをインスタンス化し、ストリームをコーデックへルーティングし得る。そのようなものとして、オーケストレータは、１つ以上の実施形態に従って、エンド・ツー・エンドのサービスの自動化を可能にするよう、及び／又は、リソースの利用を改善するよう、エンド・ツー・エンドのサービスの配置のためにＶＮＦ、ＳＦ及び物理ネットワークデバイスをまとめて考えるリソース割り当てを実施し得る。
【００３０】
本願で記載されるように、分散型リソース・オーケストレーション・フレームワークが開示されており、それは、マルチネットワーク・ドメインにおいて適格な（qualified）サービス機能チェーン（ＳＦＣ）を識別するための拡張可能な頂点主体（vertex-centric）分散型アプローチを提供する。１つ以上の実施形態において、本願で開示されている分散型リソース・オーケストレーション・フレームワークは、１つ以上の起こり得るソリューション（例えば、候補ソリューション）が識別されるまで、起こり得るＳＦＣソリューションに関する情報を繰り返しメッセージを用いて交換することを異なる頂点に可能にする頂点主体分散型プロセッシング・アプローチを適用し得る。例えば、分散型リソース・オーケストレーション・フレームワークは、異種ノード機能（例えば、スイッチ機能、サービス機能、など）を有している多重ドメインＳＤＩにおけるＳＦＣ要求をマッピングし得る。１つ以上の実施形態において、１つ以上の分散型頂点主体システム、メソッド、及び／又はプロセスは、１つ以上のエンド・ツー・エンドの要求のための１つ以上の可能なソリューションを決定することにおいて大局及び／又はデータベースを利用する必要がなく及び／又はそうしなくてよい。
【００３１】
これより図面を参照すると、図１は、１つ以上の実施形態に従って、例となる分散型リソース・オーケストレーション・フレームワークの実例を表す。図示されるように、ネットワーク・ドメイン１００は、ネットワーク要素（network  elements）（ＮＥ）であるノードに基づいてよい。表されるように、ネットワーク・ドメイン１００は、ドメイン特有のリソース・オーケストレータ１０２及び物理ネットワーク１１０を含んでよい。１つ以上の実施形態において、物理ネットワーク１１０は、例えば、接続のバンド幅を調整するよう構成される光伝達ネットワーク（optical  transport  network）（ＯＴＮ）及び／又はフレキシブルな光データ・プレーン（optical  data  plane）（例えば、フレキシブル・トランシーバ）のような、基礎をなす光ネットワークを含んでよい。
【００３２】
１つ以上の実施形態において、リソース・オーケストレータ１０２は、ネットワーク・ドメイン１００のリソースの利用を管理し及び／又は協調させ得る。例えば、リソース・オーケストレータ１０２は、ＮＥ１１２のうちの１つ以上の利用を管理し及び／又は協調させ得る。例えば、ＮＥ１１２は、例えば、スイッチ、ルータ、などのような、一種類以上のネットワーク機能性を含んでよく、一種類以上の物理インターフェイスを通信上結合するハードウェアを含んでよい。
【００３３】
図示されるように、ネットワーク・ドメイン１００は、様々な距離を含み得るＮＥ１１２−１乃至１１２−６の間の通信結合とともに、ＮＥ１１２−１乃至１１２−６を含んでよい。１つ以上の実施形態において、ネットワーク・ドメイン１００は、リソース・オーケストレータ１０２がリソースの利用を管理し及び／又は協調させ得る単一のネットワーク・ドメインのためのネットワーク・トポロジを含んでよい。
【００３４】
１つ以上の実施形態において、リソース・オーケストレータ１０２によって提供されている以外の、ネットワーク・ドメイン１００の１つ以上のネットワーク管理機能は、ＳＤＮコントローラ１０４によって提供され得る。例えば、複数のネットワーク・ドメインの利用において、夫々のネットワーク・ドメインは、各々のＳＤＮコントローラによって管理され得る。例えば、リソース・オーケストレータ１０２及びＳＤＮコントローラ１０４のうちの１つ以上は、ネットワーク１１０の１つ以上のネットワーク構成及び／又は１つ以上のネットワーク・トポロジの経過を追ってよい（例えば、記憶する）。
【００３５】
１つ以上の実施形態において、ネットワーク・ドメイン１００は、分散型プロセッシング・アプローチを利用するマルチネットワーク・ドメインにおいて含まれてよく、メッセージは、リソース・オーケストレータ１０２及び／又はＳＤＮコントローラ１０４のような、リソース・オーケストレータ及び／又はネットワーク・コントローラの間で交換される。リソース・オーケストレータ及び／又はネットワーク・コントローラの夫々は、物理ネットワーク１１０のような、マルチネットワーク・ドメインの各々のネットワークと関連付けられる。１つ以上の実施形態において、リソース・オーケストレータは、マルチネットワーク・ドメインにおいてＳＦＣを実行するよう共同し得る。これは、１つ以上の可能なＳＦＣソリューションを識別すること、（例えば、好み及び／又は様々なポリシーなどに応じて）実行のために１つ以上の可能なソリューションの中から１つ以上を選択すること、及び１つ以上の選択されたソリューションを実装するよう様々なネットワーク・ノードの物理リソースを構成することを含んでよい。
【００３６】
表されるように、ネットワーク・ドメイン１００は、ＮＦＶマネージャ１０６を含んでよい。１つ以上の実施形態において、ＮＦＶマネージャ１０６は、ネットワーク機能を仮想化すること、及び／又は単一の特有の目的のために構成されるデバイスから、商用オフ・ザ・シェルフのサーバ上の多目的仮想マシンへネットワーク機能をマイグレーションすることにおいて利用され得る。これは、サービスの展開費用を削減し且つ／あるいはサービスの柔軟性を改善し得る。一例において、ＮＦＶマネージャ１０６は、１つ以上の仮想ネットワーク機能（ＶＮＦ）のライフ・サイクル及び／又はインスタンス化を管理し得る。例えば、ＶＮＦは、仮想マシン（virtual  machine）（ＶＭ）によって実装され及び／又はそれを介して実行され得る。第２の例では、ＮＦＶマネージャ１０６は、１つ以上のＮＥに関連する情報を記憶し得る。例えば、ＮＦＶマネージャ１０６は、ＮＥに関連する、とりわけ、仮想マシン（ＶＭ）の数、利用可能である記憶空間の量、及び利用されている記憶空間の量のうちの１つ以上を記憶し得る。他の例では。ＮＦＶマネージャ１０６は、１つ以上のＮＥに関連する情報をリソース・オーケストレータ１０２へ供給し得る。
【００３７】
１つ以上の実施形態において、リソース・オーケストレータ１０２、ＳＤＮコントローラ１０４、及びＮＦＶマネージャ１０６は、制御プレーン１０１を形成してよく、あるいは、少なくとも、制御プレーン１０１の一部を形成してよい。記載されるように、制御プレーン１０１の１つ以上の要素は、例えば、物理ネットワーク１１０のネットワーク要素を構成及び／又は制御し得る。
【００３８】
ＮＦＶマネージャを利用するシステムにおいて、ＶＮＦは、１つ以上の実施形態に従って、エンド・ツー・エンドのネットワーク・サービスを提供するよう、ＳＦＣと呼ばれる順序で呼び出され得る。一例において、サービス機能チェイニングは、仮想化されたネットワーク機能を実装及び／又は実行するよう様々なＶＭを構成し及び／又は割り当てることを含んでよい。他の例では、サービス機能チェイニングは、１つ以上のネットワーク及び／又は１つ以上のネットワーク・ドメインにわたってトラフィックをステアリング、ルーティング、及び／又は成形することを含んでよい。例えば、トラフィック・フローは、１つ以上の好み及び／又はポリシーに基づく順序で多数のＶＮＦ及び／又はＳＦを介してステアリング、ルーティング、及び／又は成形され得る。
【００３９】
１つ以上の実施形態において、サービス機能チェイニングは、リソース・オーケストレーションの適用によってサポートされ得る。例えば、本願でリソース・オーケストレータと呼ばれるリソース・オーケストレーション要素は、ＶＮＦを相互接続するよう関連するネットワーク・リソースとともに、各データセンターでの１つ以上のリソース（１つ以上のサービス機能、１つ以上の仮想マシン、及び／又は１つ以上のネットワークを含む。）の利用を集合的に及び／又は個々に管理し及び／又は協調させ得る。地理的に分散されたデータセンターにおけるＶＭへのＶＮＦのマイグレーション、及びＩＰ／ＯＴＮネットワークにおけるＳＤＮ制御のオンデマンドの接続のロールアウト（rollout）により、本願で記載される、マルチネットワーク・ドメインにわたる分散型リソース・オーケストレーションは、１つ以上の実施形態に従って、エンド・ツー・エンドのネットワーク・サービスを提供するのに非常に有益であり得る。例えば、ネットワーク・サービスは、とりわけ、コンシューマ・ブロードバンド、モバイル・バックホール、モバイル・パケット・コア、及び／又は仮想プライベート・ネットワーク（例えば、Fujitsu  Network  Communications  Inc.からの1Finity（登録商標）プラットフォームで実装されるネットワークを含む。）のような複数のネットワークにまたがってよい。
【００４０】
１つ以上の実施形態において、大規模のマルチネットワーク・ドメインは、複数の異なるドメインを含んでよく、それらのドメインは、様々なネットワーク・テクノロジ、様々なベンダー、様々なアドミニストレーション、様々なタイプのリソース、及び／又は様々な仮想化されたネットワークを有してよい。例えば、それらのドメインは、ＩｏＴデバイス、コンピューティング・リソース、ストレージ・リソース、及び／又は異なるタイプのサービス機能（アクセス・サービス機能、メトロ・サービス機能、及び／又はコア・サービス機能を含む。）が存在するドメインを含んでよい。１つ以上の実施形態において、それらのマルチネットワーク・ドメインは、ドメイン間の秘密性（confidentiality）を維持することができ、且つ、サービス・プロバイダのためのスケーラビリティを改善することができる。１つ以上の実施形態において、各ネットワーク・ドメインは、ローカルのオーケストレータによって制御され得、オーケストレータの間の頂点主体分散コンピューティングは、エンド・ツー・エンドのリソース割り当てのために利用され得る。
【００４１】
これより図２を参照すると、エンド・ツー・エンドのサービスを提供するためのマルチネットワーク・ドメインの選択された要素のブロック図が、１つ以上の実施形態に従って表されている。図示されるように、マルチネットワーク・ドメイン２００は、４つのネットワーク・ドメイン２１０、２２０、２３０及び２４０を含んでよく、ドメイン２１０、２２０、２３０及び２４０の夫々は、１つ以上の可能なＳＦＣソリューションを決定することにおいて頂点により表され得る１つ以上のノードを含んでよい。１つ以上の実施形態において、１つ以上のノードは、各々のドメイン内のリソースを利用して１つ以上のサービス機能を実装してよい。
【００４２】
表されるように、ドメイン２１０は、モノのインターネット（ＩｏＴ）を表してよい。例えば、ドメイン２１０のデバイス２１１乃至２１３のうちの１つ以上は、１つ以上のサービス機能チェーン要求を発してよい。図示されるように、ドメイン２２０は、ＳＦＣに含まれ得るアクセス・サービスを提供し得る１つ以上のデータセンター及び／又は他のエンティティを表し得る。例えば、ドメイン２２０は、とりわけ、サービス２２１乃至２２３を含んでよい。表されるように、ドメイン２３０は、ＳＦＣに含まれ得るコンピューティング及び／又はストレージ・サービスを提供し得る１つ以上のデータセンター及び／又は他のエンティティを表し得る。例えば、ドメイン２３０は、とりわけ、サービス２３１乃至２３３を含んでよい。図示されるように、ドメイン２４０は、ＳＦＣに含まれ得る１つのサービス機能を提供し得る１つ以上のデータセンター及び／又は他のエンティティを表し得る。例えば、ドメイン２４０は、とりわけ、サービス２４１乃至２４３を含んでよい。
【００４３】
表される例では、ドメイン２１０のデバイス２１１は、ＳＦＣ要求２１４を含んでよい。これは、少なくとも１つのアクセス・サービス、１つのコンピューティング又はストレージ・サービス、及び１つのコア・サービス機能を含んでよい。より具体的には、ＳＦＣ要求２１４は、アクセス・サービス機能２３３（ドメイン２２０内のノードのうちの１つで利用可能である。）、コンピューティング又はストレージ・サービス機能２３２（ドメイン２３０内のノードのうちの１つで利用可能である。）、及びコア・サービス機能２４３（ドメイン２４０内のノードのうちの１つで利用可能である。）を含むＳＦＣを特定し得る。
【００４４】
１つ以上の実施形態において、ＳＦＣ要求のための適格なＳＦＣソリューションを識別するよう頂点主体分散コンピューティングを実行するための、本願で記載される１つ以上のシステム、プロセス、及び／又はメソッドは、ネットワーク機能仮想化、モバイル・エッジ・コンピューティング、及び／又はデータ解析を伴ったＩｏＴを含み、トラフィック（例えば、データ）が複数のドメインにわたってサービス機能インスタンスのシーケンスをトラバースするシステムを介して、適用及び／又は実装され得る。
【００４５】
１つ以上の実施形態において、マルチネットワーク・ドメインにおける各ドメインは、物理ノード及び／又はインターネット・プロトコル／光伝達ネットワーク・リンクを含んでよい。１つ以上の実施形態において、各々のリソース・オーケストレータは、ドメイン内の物理ノード及びリンクを管理するよう各ネットワーク・ドメインと関連付けられ得る。１つ以上の実施形態において、各物理ノードは、サービス機能のカタログから選択されたサービス機能のサブセットを呼び出すことが可能な１つ以上のＮＥ（例えば、１つ以上のネットワーク・スイッチ、ネットワーク・ルータ、など）及び／又は１つ以上のコンピュート・サービス及び／又はストレージ要素（データセンター）を含んでよい。
【００４６】
夫々のマルチネットワーク・ドメインにおいて提供されるサービス機能のいくつかの例は、ファイヤウォール、ディープ・パケット・インスペクション（ＤＰＩ）、ネットワーク・アドレス変換（ＮＡＴ）、負荷バランサ、及びペアレンタル制御機能を含む。一例において、ＳＦＣは、ファイヤウォール・サービス機能、ＤＰＩサービス機能、ペアレンタル制御サービス機能、及びアンチウィルス・サービス機能を含んでよく、それらの夫々は、異なるネットワーク・ドメインにおいて１つ以上のノードによって提供され得る。他の例では、ＳＦＣは、２つの他のタイプのサービス機能の間及び／又は他のサービス機能の間のＮＡＴサービス機能並びにインターネット・アクセス・サービス機能を含んでよく、それらの夫々は、異なるネットワーク・ドメインにおいて１つ以上のノードによって提供され得る。
【００４７】
これより図３Ａを参照すると、ネットワーク・ドメインの例となるマルチネットワーク・ドメイン３００が、１つ以上の実施形態に従って、表されている。マルチネットワーク・ドメイン３００の分散ネットワーク・ドメイン１００が具体的なネットワーク・トポロジとして示されているが、様々な異なるタイプ及びサイズのネットワーク並びに異なる数のネットワーク・ドメインが、本願で記載されるネットワーク・サービス・コンピューテーション・システムにより利用され得る。マルチネットワーク・ドメイン３００の分散ネットワーク・ドメイン１００は、略図として示されており、実寸通りでない点に留意されたい。
【００４８】
表されるように、マルチネットワーク・ドメイン３００はネットワーク１１０を含んでよく、各ネットワーク１１０は、各々の１つ以上のＮＥ１１２を含んでよい。１つ以上の実施形態において、ネットワーク要素（ＮＥ）は、とりわけ、スイッチ、ルータ、ネットワーク要素、コンピュータ・システム、データセンター、サブネットワーク、及びサブドメインであるか、又はそれらを含んでよい。一例において、ＮＥは、１つ以上の他のＮＥへのネットワーク接続性を提供するよう動作可能であってよい。例えば、ＮＥは、１つ以上のネットワーク・サービスを提供してよい。他の例では、ＮＥは、１つ以上の計算リソースを提供するよう動作可能であってよい。例えば、１つ以上の計算リソースは、サービス機能を提供し得る。
【００４９】
図示されるように、ＮＥは、ネットワーク内ドメイン通信結合３１０を介して通信上結合されてよく、且つ／あるいは、ネットワーク間ドメイン通信結合３２０を介して結合されてよい。１つ以上の実施形態において、値は、１つ以上の通信結合３１０及び／又は１つ以上の通信結合３２０に関連付けられ得る。例えば、通信結合に関連する値（例えば、トランジット値）は、とりわけ、通信結合の距離、通信結合のバンド幅、及び通信結合の通信チャネルの数のうちの１つ以上に基づいてよい。例えば、通信結合に関連する値は、通信結合を介して情報をやり取りするために通信結合を利用するための遅延値に関連付けられ得る。
【００５０】
これより図３Ｂを参照すると、マルチネットワーク・ドメイン３００のグラフベース表現３０１が、１つ以上の実施形態に従って、表されている。図示されるように、グラフベース表現３０１は、頂点Ａ１乃至Ａ４、Ｂ１乃至Ｂ７、Ｃ１乃至Ｃ４、及びＤ１乃至Ｄ３、エッジ３３０、並びにエッジ３４０を含んでよい。
【００５１】
１つ以上の実施形態において、頂点は、ネットワーク要素（例えば、ノード）の論理的表現であってよい。例えば、ネットワーク要素は、個々のコンピューティング・ユニットであるか、又はそれを含んでよい。一例において、ネットワーク要素はサーバであるか、又はそれを含んでよい。第２の例において、ネットワーク要素は、１つ以上のスイッチング要素であるか、又はそれを含んでよい。第３の例において、ネットワーク要素は、１つ以上のルーティング要素であるか、又はそれを含んでよい。他の例では、ネットワーク要素は、データセンターであるか、又はそれを含んでよい。
【００５２】
１つ以上の実施形態において、リソース・オーケストレータ１０２は、１つ以上の頂点をメモリに記憶してよい。例えば、頂点Ａ１乃至Ａ４は、ＮＥ１１２−１乃至１１２−１４を夫々表してよく、頂点Ｂ１乃至Ｂ７は、ＮＥ１１２−２１乃至１１２−２７を夫々表してよく、頂点Ｃ１乃至Ｃ４は、ＮＥ１１２−３１乃至１１２−３４を夫々表してよく、頂点Ｄ１乃至Ｄ３は、ＮＥ１１２−４１乃至１１２−４３を夫々表してよく、エッジ３３０−１１乃至３３０−４２は、通信結合３１０−１１乃至３１０−４２を夫々表してよく、エッジ３４０−１１乃至３４０−２４は、通信結合３２０−１１乃至３２０−２４を夫々表してよい。例えば、リソース・オーケストレータ１０２−１は、とりわけ、頂点Ａ１乃至Ａ４を記憶してよく、リソース・オーケストレータ１０２−２は、とりわけ、頂点Ｂ１乃至Ｂ７を記憶してよく、リソース・オーケストレータ１０２−３は、とりわけ、頂点Ｃ１乃至Ｃ４を記憶してよく、リソース・オーケストレータ１０２−４は、とりわけ、頂点Ｄ１乃至Ｄ３を記憶してよい。
【００５３】
１つ以上の実施形態において、頂点は、リソース・オーケストレータを介して記憶されるデータ構造と関連付けられてよい。例えば、頂点に関連するデータ構造は、とりわけ、値（例えば、着信エッジの数及び発信エッジの数のうちの１つ以上に基づく。）、対応するＮＥ（例えば、物理ノード）で利用可能な計算リソースの数を示す情報、対応するＮＥで利用可能なストレージ・リソースの数、対応するＮＥのための頂点識別（ＩＤ）、コンピュート・メソッド、並びに対応するＮＥで実装される及び／又は利用可能である１つ以上のサービス機能のうちの１つ以上を含み及び／又は記憶してよい。
【００５４】
１つ以上の実施形態において、頂点のコンピュート・メソッドは、１つ以上の他の頂点とメッセージを交換してよい。一例において、Ａ１のコンピュート・メソッドは、リソース・オーケストレータ１０２−１のメモリを介してＡ３と１つ以上のメッセージを交換し得る。第２の例において、Ａ１のコンピュート・メソッドは、２つ以上のリソース・オーケストレータ１０２を通信上結合した通信制御チャネルを介してＢ１及びＤ１のうちの１つ以上と１つ以上のメッセージを交換し得る。他の例では、コンピュート・メソッドは、ユーザ定義されたメソッドであるか、又はそれを含んでよい。１つ以上の実施形態において、エッジは、リソース・オーケストレータを介して記憶されるデータ構造と関連付けられてよい。例えば、エッジに関連するデータ構造は、とりわけ、バンド幅値、距離値、チャネルの数（例えば、光ファイバの波長）、遅延情報、及び関連するリンクの利用に関連したコストのうちの１つ以上を含み及び／又は記憶してよい。
【００５５】
１つ以上の実施形態において、異なるネットワーク・ドメインに関連するリソース・オーケストレータは、本願で記載される頂点主体分散プロセッシングに基づき、コンピュート要求（例えば、サービス機能チェイニング要求）への通信のために制御チャネルを介して相互接続されてよい。例えば、リソース・オーケストレータ（例えば、リソース・オーケストレータ１０２の様々なもの）は、例えば、とりわけ、メッシュ、リング、スター、又はバスのような、何らかのトポロジを用いて互いと通信してよく、ともにネットワーク接続されてよい。同様に、ネットワーク・ドメインのためのＳＤＮコントローラは、例えば、とりわけ、メッシュ、リング、スター、又はバスのような、何らかのトポロジを用いて互いと通信してよく、ともにネットワーク接続されてよい。１つ以上の実施形態において、リソース・オーケストレータ１０２の間及び／又はＳＤＮコントローラ１０４の間の通信は、サイドバンド・ネットワーク・チャネル又は管理目的のための他のネットワーク接続を用いてよい。それは、ノード間のネットワーク接続とさもなければ干渉し得ない。これは、サービス・プロバイダによってカスタマへ商用サービスとして提供されるペイロード・ネットワークを表し得る。
【００５６】
１つ以上の実施形態において、リソース・オーケストレータは、１つ以上の頂点データ構造として１つ以上の関連する物理ノードに関連する情報を記憶してよく、且つ／あるいは、１つ以上のエッジ・データ構造として１つ以上のオーバーレイＯＴＮリンクに関連する情報を記憶してよい。１つ以上の実施形態において、リソース・オーケストレータ（例えば、リソース・オーケストレータ１０２の様々なもの）は、分散コンピューテーションがサービス機能チェーン要求を解くための最終結果を計算するよう互いへメッセージを送信してよい。例えば、各リソース・オーケストレータは、そのネットワーク・ドメインの物理基盤の論理的表現を維持してよく、リソース・オーケストレーション・アーキテクチャにおける頂点は、そのネットワーク・ドメイン内の物理ＮＥを表す。１つ以上の実施形態において、頂点は、その着信及び発信エッジに関する情報、並びにコンピュート・メソッドを保持してよい。コンピュート・メソッドは、ユーザ定義された機能であるか、又はそれを含んでよい。１つ以上の実施形態において、計算は、“スーパーステップ”と呼ばれる繰り返しに分けられてよい。例えば、リソース・オーケストレータは、そのネットワーク・ドメインの１つ以上の頂点のコンピュート・メソッドの実行を協調させ得る。
【００５７】
これより図４を参照すると、異なるネットワーク・ドメインのリソース・オーケストレータの通信チャネルを含む分散型リソース・オーケストレーション・アーキテクチャ４００が、１つ以上の実施形態に従って、表されている。図示されるように、分散型リソース・オーケストレーション・アーキテクチャ４００は、通信結合４１０−２乃至４１０−１２を含んでよい。１つ以上の実施形態において、通信結合４１０は、２つのリソース・オーケストレータ１０２の間で制御情報を運んでよい。例えば、通信結合４１０は、各々の異なるリソース・オーケストレーションの２つの頂点の間でメッセージを運び得る。例えば、２つの頂点の間の１つ以上のメッセージは、とりわけ、ＳＦＣ要求、ＳＦＣチェーン、及び／又は部分ＳＦＣチェーンを含んでよい。
【００５８】
１つ以上の実施形態において、１つ以上の通信結合４１０は、１つ以上の通信結合３１０及び／又は１つ以上の通信結合３２０を介して実装されてよい。一例において、１つ以上の通信結合４１０は、１つ以上の通信結合３１０及び／又は１つ以上の通信結合３２０を介した１つ以上のバンド内通信を含んでよい。他の例では、１つ以上の通信結合４１０は、１つ以上の通信結合３１０及び／又は１つ以上の通信結合３２０を介したバンド外通信を含んでよい。
【００５９】
これより図５を参照すると、例となるＳＦＣ要求５００の抽象概念が、１つ以上の実施形態に従って、表されている。１つ以上の実施形態において、分散型リソース・オーケストレーション・システムは、各々のサービス機能を実施し得る多数のＶＭを夫々が含む１つ以上のノードを識別してよい。例えば、表されるように、ＳＦＣ要求５００を満足するよう、分散型リソース・オーケストレーション・システムは、ｎ１個のＶＭを含み、第１サービス機能ｆ１を実行することができる第１ノード５０２、ｎ２個のＶＭを含み、第２サービス機能ｆ２を実行することができる第２ノード５０４、及びｎ３個のＶＭを含み、第３サービス機能ｆ３を実行することができる第３ノード５０６を識別する必要があり得る。
【００６０】
１つ以上の実施形態において、分散型リソース・オーケストレーション・システムは、識別された１つ以上のノード（例えば、ネットワーク要素）の間の通信リンクが１つ以上のバンド幅及び／又は遅延の仕様を満足することを確認してよい。一例において、分散型リソース・オーケストレーション・システムは、ノード５０２とノード５０４との間の通信リンクが第１のバンド幅及び／又は遅延の仕様５０８（例えば、ＢＷ１及び／又はｄｅｌａｙ１）を満足し又は越えることを確認し得る。他の例では、分散型リソース・オーケストレーション・システムは、ノード５０４とノード５０６との間の通信リンクが第２のバンド幅及び／又は遅延の仕様５１０（例えば、ＢＷ２及び／又はｄｅｌａｙ２）を満足し又は越えることを確認し得る。
【００６１】
１つ以上の実施形態において、１つ以上のＳＦＣ要求は、他のタイプの仮想ネットワーク要求と対照をなし得る２つの特性を含んでよい。一例において、ＳＦＣ要求はトポロジにおいて線形であってよい。他の例では、ＳＦＣ要求は、サービス機能が実行される順序に対してフレキシブルであってよい。１つ以上の実施形態において、マルチネットワーク・ドメインにおけるサービス機能チェイニングを解決する頂点主体分散コンピューティング・アプローチは、ＳＦＣ要求の特性に基づいてよい。
【００６２】
これより図６を参照すると、フレキシブルな順序のＳＦＣ及び固定順序のＳＦＣの確率マッピング６００に関連するＳＦＣ要求が、１つ以上の実施形態に従って、表されている。１つ以上の実施形態に従って、シンボル“＊”は、フレキシブルな順序を表してよく、シンボル“●”は、固定順序を表してよい。図示されるように、フレキシブルな順序のＳＦＣ６１０は、起こり得る固定順序のサービス機能チェーン（ＳＦＣ）６２０のうちの固定順序のＳＦＣへマッピングされ得る。１つ以上の実施形態において、頂点主体分散プロセッシング・アプローチは、順次に実行されるスーパーステップの繰り返しを実施することを含んでよい。例えば、１つ以上のスーパーステップは、１つ以上のリソース・オーケストレータ１０２で及び／又は１つ以上のＳＤＮコントローラ１０４でメッセージ及び／情報を受信すること、各々のネットワーク・ドメイン１００によるローカルのアクション（例えば、共通のコンピュート・メソッドを実行すること。）を実施すること、並びに他の１つ以上のリソース・オーケストレータ１０２及び／又は他の１つ以上のＳＤＮコントローラ１０４へメッセージを送出することを伴ってよい。１つ以上の実施形態において、頂点主体分散プロセッシング・アプローチは、本願で記載されるもののような分散ネットワーク・ドメインを使用するネットワーク・オペレーティング・システムにより採用され得る。
【００６３】
これより図７を参照すると、例となるデータ処理システムのブロック図が、１つ以上の実施形態に従って、表されている。図示されるように、データ処理システム７１０は、プロセッサ７２０、プロセッサ７２０へ通信上結合されているメモリ７２２、及びプロセッサ７２０へ通信上結合されている入出力（Ｉ／Ｏ）サブシステム７２８を含んでよい。１つ以上の実施形態において、リソース・オーケストレータ１０２のうちの１つ以上、ＳＤＮコントローラ１０４のうちの１つ以上、ＮＦＶマネージャ１０６のうちの１つ以上、及び／又はＮＥ１１２のうちの１つ以上は、データ処理システム７１０に関して記載されているもののうちの１つ以上の構造及び／又は１つ以上の機能性を含んでよい。
【００６４】
１つ以上の実施形態において、メモリ７２２は、プロセッサ命令７２４及びデータ７２６をある期間の間保持するシステム、デバイス、及び装置を含んでよい。例えば、メモリ７２２は、様々な数の物理記憶デバイスを含んでよい。例えば、メモリ７２２は、ランダム・アクセス・メモリ（random  access  memory）（ＲＡＭ）、電気的消去可能なプログラム可能リード・オンリー・メモリ（electrically  erasable  programmable  read-only-memory）（ＥＥＰＲＯＭ）、ＰＣＭＣＩＡ（personal  computer  memory  card  international  association）カード、強誘電体（ferroelectric）ＲＡＭ（ＦＲＡＭ(登録商標)）、フラッシュ・メモリ、１つ以上の固体状態ディスク、１つ以上のハード・ディスク・ドライブ、１つ以上の磁気テープ・ライブラリ、１つ以上の光ディスク・ドライバ、１つ以上の光学磁気ディスク・ドライブ、１つ以上のコンパクト・ディスク・ドライブ、１つ以上のコンパクト・ディスク・アレイ、１つ以上のディスク・アレイ・コントローラ、及び／又は揮発性及び／又は不揮発性メモリのあらゆる適切な選択若しくはアレイのような、様々なタイプのコンポーネント及びデバイスを含んでよい。１つ以上の実施形態において、メモリ７２２は、情報（プロセッサ命令７２４、データ７２６、など）を、非一時的なコンピュータ可読媒体であるか又はそれを含むのに十分なある期間の間に記録し得る。１つ以上の実施形態において、メモリ７２２は不揮発性メモリを含んでよい。例えば、不揮発性メモリは、電力がオフされた後にデータを維持するメモリを指してよい。
【００６５】
１つ以上の実施形態において、プロセッサ命令７２４は、本願で記載される１つ以上のメソッド、１つ以上のプロセス、及び／又は１つ以上のシステムを実装するようプロセッサ７２０によって実行可能であってよい。例えば、プロセッサ命令７２４は、本願で記載されるフローチャート、メソッド、及び／又はプロセスのうちの１つ以上に従う命令により構成、コード化、及び／又は符号化され得る。例えば、プロセッサ命令７２４は、マルチネットワーク・ドメインにおけるＳＦＣ要求の適格なソリューションを識別する頂点主体分散メソッドを実装することにおいてプロセッサ７２０によって実行可能であってよい。
【００６６】
１つ以上の実施形態において、データ７２６は、プロセッサ７２０及び／又はプロセッサ命令７２４によって使用される情報を保持してよい。一例において、データ７２６は、ＳＦＣ要求、ノード情報（利用可能なコンピュート及び／又はストレージ・リソース及び／又はサービス機能を示す情報を含む。）、エッジ情報（例えば、１つ以上のエッジ・データ構造を介する。）、頂点情報（例えば、１つ以上の頂点データ構造を介する。）を表す情報を保持してよい。一例において、データ７２６は、頂点のうちの１つ以上（例えば、とりわけ、頂点Ａ１乃至Ａ４、Ｂ１乃至Ｂ７、Ｃ１乃至Ｃ４、及びＤ１乃至Ｄ３のうちの１つ以上）を保持してよい。他の例では、データ７２６は、エッジ３３０のうちの１つ以上及び／又はエッジ３４０のうちの１つ以上を保持してよい。
【００６７】
第２の例において、データ７２６は、１つ以上の部分的にマッピングされたサービス機能チェーンを表す情報を保持してよい。第３の例において、データ７２６は、ＳＦＣ要求のための１つ以上の候補ソリューションを表す情報を保持してよい。第４の例において、データ７２６は、１つ以上のユーザ・リソース使用好み及び／又は１つ以上のポリシーを表す情報を保持してよい。第５の例において、データ７２６は、ＳＦの１つ以上の入力及び／又は１つ以上の出力を表す情報を保持してよい。他の例では、データ７２６は、本願で記載される機能性を実装するために利用可能な１つ以上の構成可能なパラメータ及び／又は何らかのデフォルトの１つ以上の値を表す情報を保持してよい。
【００６８】
１つ以上の実施形態において、Ｉ／Ｏサブシステム７２８は、データ処理システム７１０及び／又はデータ処理システム７１０の関連するコンポーネントとのインタラクションを許可及び／又は提供してよい。例えば、Ｉ／Ｏサブシステム７２８は、データ処理システム７１０及び／又はプロセッサが本願で記載される１つ以上のシステム、プロセス、及び／又はメソッドを実装することを可能にし得る、とりわけ、１つ以上のバス、１つ以上のシリアル／デバイス、及び／又は１つ以上のネットワーク・インターフェイスを含んでよい。
【００６９】
これより図８を参照すると、データ構造の例となるブロック図が、１つ以上の実施形態に従って、表されている。図示されるように、データ構造８１０は、頂点ＩＤ８２２、ＳＦセット８２４、及びリソース８２６を含んでよい。一例において、頂点ＩＤ８２２は、頂点の識別を保持してよい。第２の例において、ＳＦセット８２４は、ＳＦＣ要求の中のＳＦのサブセットを保持してよい。他の例では、リソース８２６は、頂点に関連するリソース情報を保持してよい。一例において、頂点に関連するリソース情報は、多数のＶＭ（例えば、利用されているＶＭ、利用可能なＶＭ、など）を含んでよい。他の例では、頂点に関連するリソース情報は、頂点に関連するストレージ（利用されているストレージ、利用可能なストレージ、など）に関連する情報を含んでよい。１つ以上の実施形態において、データ構造８１０のインスタンスは、“頂点値”と呼ばれ得る。例えば、データ７２６は、データ構造８１０の１つ以上のインスタンスにより１つ以上の頂点値を保持してよい。例えば、データ７２６は、１つ以上のデータ構造８１０を介して頂点のうちの１つ以上（例えば、とりわけ、頂点Ａ１乃至Ａ４、Ｂ１乃至Ｂ７、Ｃ１乃至Ｃ４、及びＤ１乃至Ｄ３のうちの１つ以上）を保持してよい。
【００７０】
表されるように、データ構造８３０は、頂点ＩＤ８４２、隣接頂点ＩＤ８４４、エッジタイプ８４６、及びトランジット値８４８を含んでよい。一例において、頂点ＩＤ８４２は、頂点の識別を保持してよい。第２の例において、隣接頂点ＩＤ８４４は、頂点ＩＤ８２４により識別される頂点の隣接する頂点の識別を保持してよい。第３の例において、エッジタイプ８４６は、エッジのタイプがとりわけドメイン間、ドメイン内、又は補助であることを示す情報を保持してよい。他の例では、トランジット値８４８は、頂点ＩＤ８４２及び隣接頂点ＩＤ８４４により識別される頂点どうしの間のエッジに関連する通信結合（例えば、通信リンク）を通過する情報に関連する情報を保持してよい。例えば、トランジット値８４８は、複数の次元を含んでよく、且つ／あるいは、とりわけ、通信結合の距離、通信結合のバンド幅、通信結合の遅延、及び通信結合の通信チャネルの数のうちの１つ以上に基づき及び／又はそれらと関連付けられ得る。
【００７１】
１つ以上の実施形態において、トランジット値８４８は、あるエッジに関連する通信結合がＳＦＣ要求の通信バジェット内にあるかどうかを判定することにおいて利用されてよい。一例において、トランジット値８４８は、あるエッジに関連する通信結合のバンド幅がＳＦＣ要求の通信バジェット内にあるかどうかを判定することにおいて利用され得る。他の例では、トランジット値８４８は、あるエッジに関連する通信結合の遅延がＳＦＣ要求の通信バジェット内にあるかどうかを判定することにおいて利用され得る。１つ以上の実施形態において、データ構造８３０のインスタンスは、“エッジ値”を呼ばれ得る。例えば、データ７２６は、１つ以上のエッジ値を保持してよい。例えば、データ７２６は、１つ以上のデータ構造８１０を介してエッジ３３０のうちの１つ以上及び／又はエッジ３４０のうちの１つ以上を保持してよい。
【００７２】
図示されるように、データ構造８５０は、要求ＩＤ８６２及びマッピングされたチェーン８６４を含んでよい。一例において、要求ＩＤ８６２は、ＳＦＣ要求の識別を保持してよい。他の例では、マッピングされたチェーン８６４は、ＳＦＣに関連する情報を保持してよい。一例において、マッピングされたチェーン８６４は、ＳＦＣ全体に関連する情報を保持してよい。第２の例において、マッピングされたチェーン８６４は、部分的にマッピングされたＳＦＣに関連する情報を保持してよい。他の例では、マッピングされたチェーン８６４は、部分的にマッピングされたＳＦＣ又はＳＦＣ全体である候補ＳＦＣに関連する情報を保持してよい。１つ以上の実施形態において、マッピングされたチェーン８６４は、経路セグメントのシーケンスを保持してよい。例えば、経路セグメントのシーケンスは、ＳＦＣ要求の中の一連の経路セグメントを含んでよい。
【００７３】
１つ以上の実施形態において、データ構造８５０のインスタンスは、“メッセージ・フォーマット”と呼ばれ得る。一例において、データ構造８５０は、第１の頂点から該第１の頂点とは異なる第２の頂点へメモリ７２２を経由してメッセージを供給するために利用され得る。他の例では、データ構造８５０は、第１の頂点及び第２の頂点が２つの異なる各々のリソース・オーケストレータを有する場合に、通信結合４１０（図４を参照。）のうちの１つを経由して、第１の頂点から該第１の頂点とは異なる第２の頂点へメッセージを供給するために利用され得る。
【００７４】
これより図９を参照すると、頂点主体分散コンピューティング方法を介して利用され得るコンピュート・メソッドが、１つ以上の実施形態に従って、表されている。９１０で、スーパーステップが第１のスーパーステップであるかどうか及び頂点が適格であるかどうかが判定され得る。１つ以上の実施形態において、頂点は、その頂点が適切な数の１つ以上のＶＭを有しており且つＳＦＣ要求の少なくとも１つのＳＦを有している場合に、適格である。スーパーステップが第１のスーパーステップである場合に、且つ、頂点が適格である場合に、ＳＦＣにおける第１のＳＦへの頂点（例えば、サービス頂点）マッピングを有する新しいチェーンが、９１５で生成される。９２０で、９１５で生成されたチェーンは、頂点の１つ以上の隣接頂点（例えば、隣の頂点）へ供給され得る。１つ以上の実施形態において、１つ以上の隣接する頂点へチェーンを供給することは、１つ以上の隣接する頂点へチェーンを送ることを含んでよい。スーパーステップが第１のスーパーステップでないか、あるいは、頂点が適格でない場合には、メッセージが９２５で受け取られ得る。例えば、メッセージは、９２０で供給されたチェーンを含んでよい。例えば、チェーンを供給した頂点の１つ以上の隣接頂点は、９２５でチェーンを受け取ってよい。１つ以上の実施形態において、メッセージは、データ構造８５０を介してインスタンス化され得る。
【００７５】
９３０で、隣接頂点が適格であるかどうかが判定され得る。隣接頂点が適格である場合には、９３５で、ＳＦＣ要求における全てのサービス機能がマッピングされているかどうかが判定され得る。ＳＦＣ要求における全てのサービス機能がマッピングされている場合には、９４０で、完成したＳＦＣがソース・リソース・オーケストレータへ供給され得る。１つ以上の実施形態において、完成したＳＦＣをソース・リソース・オーケストレータへ供給することは、完成したＳＦＣをソース・リソース・オーケストレータへ発すること及び／又は送ることを含んでよい。
【００７６】
ＳＦＣ要求における全てのサービス機能がマッピングされていない場合には、ＳＦＣ要求へ新たにマッピングする隣接頂点（例えば、サービス頂点）が、９４５で、１つ以上の隣接する頂点へ送られ得る。１つ以上の実施形態において、方法要素９４５を実装することにおいて利用され得る方法要素は、図１０を参照して記載される。
【００７７】
隣接頂点が適格でない場合には、９５０で、隣接頂点（例えば、スイッチ頂点）が、トラバースされるスイッチ頂点として、１つ以上の隣接する頂点へ送られ得る。１つ以上の実施形態において、方法要素９５０を実装することにおいて利用され得る方法要素は、図１１を参照して記載される。９５５で、受け取られるべき他のメッセージが存在するかどうかが判定され得る。受け取られるべき他のメッセージが存在する場合には、方法は９２５へ進んでよく、メッセージは受け取られてよい。受け取られるべき他のメッセージが存在しない場合には、休止の意思表示（vote  to  halt）が９６０で発せられ得る。
【００７８】
１つ以上の実施形態において、図９を参照して記載される方法は、ＳＦＣを決定することにおいて複数の頂点によって１回以上実施されてよい。例えば、隣接頂点がその１つ以上の隣接する頂点へメッセージを供給するとき、それらの１つ以上の隣接する頂点の夫々は、９２５でメッセージを受け取り、然るべく処理してよい。
【００７９】
これより図１０を参照すると、補助エッジを用いて１つ以上の隣接する頂点へサービス頂点を送る方法が、１つ以上の実施形態に従って、表されている。１０１０で、処理すべき何らかのエッジが存在するかどうかが判定され得る。処理すべきエッジが存在しない場合には、方法は、図９で表されている９５５へ進んでよい。処理すべきエッジが存在する場合には、１０１５で、エッジが適格であるかどうか、エッジがループを有してないかどうか、及びエッジタイプが“補助”であるか、それとも“ドメイン間”であるかどうかが判定され得る。エッジが適格でない場合又はエッジが少なくとも１つのループを有している場合又はエッジタイプが“補助”でも“ドメイン間”でもない場合には、方法は、図９に表されている９５５へ進んでよい。エッジが適格である場合、エッジがループを有していない場合、且つエッジタイプが“補助”であるか又は“ドメイン間”である場合に、サービス・チェーンは、１０２０で、ＳＦＣにおけるＳＦへマッピングする隣接頂点（例えば、サービス頂点）により拡張され得る。１０２５で、ＳＦＣにおけるＳＦへマッピングする隣接頂点（例えば、サービス頂点）を有するチェーンは、隣接頂点の１つ以上の隣接する頂点（例えば、隣の頂点）へ供給され得る。
【００８０】
１つ以上の実施形態において、隣接頂点の１つ以上の隣接する頂点へチェーンを供給することは、隣接頂点の１つ以上の隣接する頂点へチェーンを送ることを含んでよい。一例において、隣接頂点、及び１つ以上の隣接する頂点のうちの１つが、リソース・オーケストレータにより保持される場合に、１つ以上の隣接する頂点のうちのその１つへチェーンを送ることは、リソース・オーケストレータのメモリによりチェーンを送ることを含んでよい。他の例では、隣接頂点、及び１つ以上の隣接する頂点のうちの１つが、異なるリソース・オーケストレータにより保持される場合に、１つ以上の隣接する頂点のうちのその１つへチェーンを送ることは、通信結合４１０（図４を参照。）のうちの１つによりチェーンを送ることを含んでよい。１つ以上の実施形態において、隣接頂点の１つ以上の隣接する頂点へチェーンを供給することは、隣接頂点の１つ以上の隣接する頂点へのチェーンを含む、データ構造８５０を介してインスタンス化されたメッセージを送ることを含んでよい。例えば、データ構造８５０のマッピングされたチェーン８６４は、チェーンを含んでよい。
【００８１】
これより図１１を参照すると、１つ以上の隣接する頂点へスイッチ頂点を送る方法が、１つ以上の実施形態に従って、表されている。１１１０で、処理すべき何らかのエッジが存在するかどうかが判定され得る。処理すべきエッジが存在しない場合には、方法は、図９に表されている９５５へ進んでよい。処理すべきエッジが存在する場合には、１１１５で、エッジが適格であるかどうか、エッジがループを有していないかどうか、及びエッジタイプが“補助”であるか、それとも“ドメイン間”であるかどうかが判定され得る。エッジが適格でない場合又はエッジが少なくとも１つのループを有している場合又はエッジタイプが“補助”でも“ドメイン間”でもない場合には、方法は、図９に表されている９５５へ進んでよい。エッジが適格である場合、エッジがループを有していない場合、且つエッジタイプが“補助”であるか又は“ドメイン間”である場合に、サービス・チェーンは、１１２０で、サービス頂点間の追加のスイッチ頂点として隣接頂点により拡張され得る。１１２５で、隣接チェーン（例えば、スイッチ頂点）を有するチェーンは、隣接頂点の１つ以上の隣接する頂点（例えば、隣の頂点）へ供給され得る。
【００８２】
１つ以上の実施形態において、隣接頂点の１つ以上の隣接する頂点へチェーンを供給することは、隣接頂点の１つ以上の隣接する頂点へチェーンを送ることを含んでよい。一例において、隣接頂点、及び１つ以上の隣接する頂点のうちの１つが、リソース・オーケストレータにより保持される場合に、１つ以上の隣接する頂点のうちのその１つへチェーンを送ることは、リソース・オーケストレータのメモリによりチェーンを送ることを含んでよい。他の例では、隣接頂点、及び１つ以上の隣接する頂点のうちの１つが、異なるリソース・オーケストレータにより保持される場合に、１つ以上の隣接する頂点のうちのその１つへチェーンを送ることは、通信結合４１０（図４を参照。）のうちの１つによりチェーンを送ることを含んでよい。１つ以上の実施形態において、隣接頂点の１つ以上の隣接する頂点へチェーンを供給することは、隣接頂点の１つ以上の隣接する頂点へのチェーンを含む、データ構造８５０を介してインスタンス化されたメッセージを送ることを含んでよい。例えば、データ構造８５０のマッピングされたチェーン８６４は、チェーンを含んでよい。
【００８３】
これより図１２を参照すると、頂点及びエッジへのネットワーク・ドメインのマッピングが、１つ以上の実施形態に従って、表されている。図示されるように、ネットワーク・ドメイン１００−５は、リソース・オーケストレータ１０２−５、ＳＤＮコントローラ１０４−５、ＮＦＶマネージャ１０６−５、及び物理ネットワーク１１０−５を含んでよい。表されるように、物理ネットワーク１１０−５は、ＮＥ（例えば、物理ノード）１１２−５１乃至１１２−５３を含んでよく、ＮＥ１１２−５１及び１１２−５２は通信結合１２２０−５１２を介して結合され、ＮＥ１１２−５１及び１１２−５３は通信結合１２２０−５１３を介して結合され、ＮＥ１１２−５２及び１１２−５３は通信結合１２２０−５２３を介して結合される。
【００８４】
図示されるように、ネットワーク・ドメイン１００−６は、リソース・オーケストレータ１０２−６、ＳＤＮコントローラ１０４−６、ＮＦＶマネージャ１０６−６、及び物理ネットワーク１１０−６を含んでよい。表されるように、物理ネットワーク１１０−６は、ＮＥ（例えば、物理ノード）１１２−６１乃至１１２−６３を含んでよく、ＮＥ１１２−６１及び１１２−６２は、通信結合１２２０−６１２を介して結合され、ＮＥ１１２−６２及び１１２−６３は通信結合１２２０−６２３を介して結合される。１つ以上の実施形態において、ネットワーク・ドメイン１００−５及び１００−６は、通信結合１２３０−５６及び１２３０−６５を介して結合され得る。図示されるように、ネットワーク・ドメイン１００−５のＮＥ１１２−５２及びネットワーク・ドメイン１００−６のＮＥ１１２−６１は、通信結合１２３０−５６を介して結合され得、ネットワーク・ドメイン１００−５のＮＥ１１２−５３及びネットワーク・ドメイン１００−６のＮＥ１１２−６１は、通信結合１２３０−６５を介して結合され得る。
【００８５】
表されるように、ＮＥ（物理ノード）１１１−５１乃至１１１−５３は、頂点Ａ１乃至Ａ３を介して夫々マッピング及び／又は表現され得、頂点Ａ１乃至Ａ３は、リソース・オーケストレータ１０２−５のメモリ７２２−５によりデータ構造８１０−５１乃至８１０−５３を介して夫々記憶され得る。通信結合１２２０−５１２、１２２０−５１３及び１２２０−５２３は、エッジ１２３０−５１２、１２３０−５１３及び１２３０−５２３を介して夫々のマッピング及び／又は表現され得、エッジ１２３０−５１２、１２３０−５１３及び１２３０−５２３は、メモリ７２２−５によりデータ構造８３０−５１２、８３０−５１３及び８３０−５２３を介して夫々記憶され得る。図示されるように、ＮＥ（物理ノード）１１１−６１乃至１１１−６３は、頂点Ｂ１乃至Ｂ３を介して夫々マッピング及び／又は表現され得、頂点Ｂ１乃至Ｂ３は、リソース・オーケストレータ１０２−６のメモリ７２２−６によりデータ構造８１０−６１乃至８１０−６３を介して夫々記憶され得る。通信結合１２２０−６１２及び１２２０−６２３は、エッジ１２３０−６１２及び１２３０−６２３を介して夫々のマッピング及び／又は表現され得、エッジ１２３０−６１２及び１２３０−６２３は、メモリ７２２−６によりデータ構造８３０−６１２及び８３０−６２３を介して夫々記憶され得る。表されるように、通信結合１２３０−５６及び１２３０−６５は、エッジ１２４０−５６及び１２４０−６５を介して夫々マッピング及び／又は表現され得、エッジ１２４０−５６及び１２４０−６５は、メモリ７２２−５によりデータ構造８３０−５５６及び８３０−５６５を介して夫々記憶され得、エッジ１２４０−５６及び１２４０−６５は、メモリ７２２−６によりデータ構造８３０−６５６及び８３０−６６５を介して夫々記憶され得る。
【００８６】
１つ以上の実施形態において、リソース・オーケストレータ１０２−５及び１０２−６は、通信結合４１０−５６を介して通信し得る。一例において、リソース・オーケストレータ１０２−５のプロセッサ７２０−５は、通信結合４１０−５６を介してリソース・オーケストレータ１０２−６へ１つ以上のメッセージを送るために、リソース・オーケストレータ１０２−５のＩ／Ｏサブシステム７２８−５を利用してよく、リソース・オーケストレータ１０２−６のプロセッサ７２０−６は、１つ以上のメッセージを受け取るために、リソース・オーケストレータ１０２−６のＩ／Ｏサブシステム７２８−６を利用してよい。他の例では、プロセッサ７２０−６は、通信結合４１０−５６を介してリソース・オーケストレータ１０２−５へ１つ以上のメッセージを送るためにＩ／Ｏサブシステム７２８−６を利用してよく、プロセッサ７２０−５は、１つ以上のメッセージを受け取るためにＩ／Ｏサブシステム７２８−５を利用してよい。１つの実施形態において、通信結合４１０−５６は、とりわけ、通信結合１２３０−５６及び１２３０−６５のうちの１つ以上を介して実装されてよい。
【００８７】
これより図１３Ａ乃至１３Ｆを参照すると、ＳＦＣ要求のための１つ以上の候補ソリューションを生成する頂点主体分散コンピューティングの例図が、１つ以上の実施形態に従って、表されている。より具体的には、例図は、“１”の要求識別に関連する固定順序のＳＦＣ要求ｆ１・ｆ２・ｆ３の頂点主体分散コンピューティングの例を表す。１つ以上の実施形態において、サービス機能間のデータフローは、データ（ストレージからのデータ、ＮＥからのデータ、など）を受信し、受信されたデータを処理するｆ１と、ｆ１により処理されたデータをｆ１から受信し、ｆ１により処理されたデータを処理するｆ２と、ｆ２により処理されたデータをｆ２から受信し、ｆ２により処理されたデータを処理するｆ３と、出力データをデータ・コンシューマへ供給するｆ３とを含んでよい。この頂点主体分散コンピューティングの例において、頂点がＳＦＣ要求を満足するサービス機能を含む場合に、その頂点はサービス機能を実装するリソースを含むと考えられ得る。そのようなものとして、頂点データ構造８１０のリソース部分８２６は、それらの図において省略される。
【００８８】
表されるように、これより図１３Ａを参照すると、頂点データ構造８１０−５１は、頂点Ａ１に関連する識別“Ａ１”を含む頂点ＩＤ８２２−５１を含んでよく、｛ｆ０，ｆ１｝を含むＳＦセット８２４−５１を含んでよい。頂点データ構造８１０−５２は、頂点Ａ２に関連する識別“Ａ２”を含む頂点ＩＤ８２２−５２を含んでよく、｛  ｝（例えば、頂点がＳＦＣ要求に適用可能な関数を含んでいないことを示し得る空のセット）を含むＳＦセット８２４−５２を含んでよい。頂点データ構造８１０−５３は、頂点Ａ３に関連する識別“Ａ３”を含む頂点ＩＤ８２２−５３を含んでよく、｛  ｝（例えば、頂点がＳＦＣ要求に適用可能な関数を含んでいないことを示し得る空のセット）を含むＳＦセット８２４−５３を含んでよい。図示されるように、頂点データ構造８１０−６１は、頂点Ｂ１に関連する識別“Ｂ１”を含む頂点ＩＤ８２２−６１を含んでよく、｛ｆ２，ｆ４｝を含むＳＦセット８２４−６１を含んでよい。頂点データ構造８１０−６２は、頂点Ｂ２に関連する識別“Ｂ２”を含む頂点ＩＤ８２２−６２を含んでよく、｛  ｝（例えば、頂点がＳＦＣ要求に適用可能な関数を含んでいないことを示し得る空のセット）を含むＳＦセット８２４−６２を含んでよい。頂点データ構造８１０−６３は、頂点Ｂ３に関連する識別“Ｂ３”を含む頂点ＩＤ８２２−６３を含んでよく、｛ｆ３｝を含むＳＦセット８２４−６３を含んでよい。
【００８９】
表されるように、リソース・オーケストレータ１０２−５は、固定順序のＳＦＣ要求ｆ１・ｆ２・ｆ３を含むＳＦＣ要求１３１０を受け取ってよい。例えば、リソース・オーケストレータ１０２−５は、Ｉ／Ｏサブシステム７２８−５を介してＳＦＣ要求１３１０を受け取ってよい。１つ以上に実施形態において、リソース・オーケストレータ１０２−５は、ソース・リソース・オーケストレータであるか、及び／又はそのようなものとして働き得る。例えば、ソース・リソース・オーケストレータは、マルチネットワーク・ドメインにおけるマスター・ドメインであってよく、及び／又はそのようなものと見なされてよい。
【００９０】
図示されるように、これより図１３Ｂを参照すると、頂点Ａ１がサービス機能ｆ１を含むことで頂点Ａ１が適格である場合に、スーパーステップ０（例えば、第１の繰り返し）は、頂点Ａ１を候補ＳＦＣへマッピングし、候補ＳＦＣを頂点Ａ１の１つ以上の隣接する頂点へ供給してよい。１つ以上の実施形態において、候補ＳＦＣを隣接する頂点へ供給することは、隣接する頂点により候補ＳＦＣを拡張することを含んでよい。表されるように、マッピングされたチェーン８６４−１２は、頂点Ａ１により拡張されたマッピングされたチェーン８６４−１２の第１経路セグメントを用いて頂点Ａ２へ供給されてよく、マッピングされたチェーン８６４−１３は、頂点Ａ３により拡張されたマッピングされたチェーン８６４−１３の第１経路セグメントにより頂点Ａ３へ供給されてよい。
【００９１】
１つ以上の実施形態において、マッピングされたチェーン８６４−１２及び８６４−１３は、部分的にマッピングされたチェーンであってよく、あるいは、そのようなものを含んでよい。例えば、マッピングされたチェーン８６４−１２の第１経路セグメントは＜Ａ１，Ａ２＞を含んでよく、マッピングされたチェーン８６４−１３の第１経路セグメントは＜Ａ１，Ａ３＞を含んでよい。例えば、マッピングされたチェーン８６４−１２及び８６４−１３の第２経路セグメント及び第３経路セグメントは、それらの経路セグメントが依然としてマッピングされていない場合に、＜  ＞を含んでよい。図示されるように、スーパーステップ０は、マッピングされたチェーン８６４−１２及び８６４−１３を、各々のメッセージ８５０−１２及び８５０−１３により、夫々頂点Ａ２及びＡ３へ供給し得る。
【００９２】
表されるように、これより図１３Ｃを参照すると、スーパーステップ１（例えば、第２の繰り返し）は、頂点Ａ２及びＡ３がスイッチ頂点であってよいとして、頂点Ａ２及びＡ３を各々のマッピングされたチェーン８６４−１２及び８６４−１３へマッピングしてよく、スーパーステップ１は、マッピングされたチェーン８６４−１２及び８６４−１３を頂点Ｂ１へ供給してよい。マッピングされたチェーン８６４−１２及び８６４−１３を頂点Ｂ１へ供給することにおいて、夫々のマッピングされたチェーン８６４−１２及び８６４−１３の第１経路セグメントは、図示されるように、頂点Ｂ１により拡張され得る。
【００９３】
１つ以上の実施形態において、リソース・オーケストレータ１０２−５は、マッピングされたチェーン８６４−１２及び８６４−１３を夫々含むメッセージ８５０−１２及び８５０−１３をリソース・オーケストレータ１０２−６へ供給してよい。例えば、リソース・オーケストレータ１０２−５は、メッセージ８５０−１２及び８５０−１３をリソース・オーケストレータ１０２−５へ通信結合４１０−５６を介して供給し得る。例えば、通信結合４１０−５６は、制御チャネルであるか、又はそれを含んでよい。１つ以上の実施形態において、メッセージ８５０−１２及び８５０−１３は、単一のメッセージにより供給され得る。
【００９４】
図示されるように、これより図１３Ｄを参照すると、頂点Ｂ１がサービス機能ｆ２を含むことで頂点Ｂ１が適格である場合に、スーパーステップ２（例えば、第３の繰り返し）は、マッピングされたチェーン８６４−１２及び８６４−１３へ頂点Ｂ１をマッピングしてよい。例えば、スーパーステップ２は、マッピングされたチェーン８６４−１２及び８６４−１３の第２経路セグメントへ頂点Ｂ１をマッピングし得る。１つ以上の実施形態において、補助エッジ１３３０−１が利用されてよい。例えば、リソース・オーケストレータ１０２−６は、物理ネットワーク１１０−６のノードのトポロジ及びプロセッシング機能に関連する情報を保持してよく、そして、サービス頂点間の経済的及び／又は効率的な経路を決定してよい。例えば、リソース・オーケストレータ１０２−６は、頂点Ｂ２がサービス機能に関連しないことを示す情報を保持してよく、そして、Ｂ２は、スーパーステップによるプロセッシングから除外され得る。例えば、補助エッジ１３３０−１は、Ｂ２（例えば、点線で描かされた円としてＢ２を表す。）の代わりに利用されてよく、Ｂ１の隣接する頂点としてＢ２を利用することに代えて、Ｂ１の隣接する頂点としてＢ３を利用するようスーパーステップ２を実施する。１つ以上の実施形態において、スーパーステップによるプロセッシングから頂点を除外することは、候補ＳＦＣを決定することにおいて（例えば、計算時間を削減することによって）効率及び／又は計算時間を改善し得る。
【００９５】
表されるように、マッピングされたチェーン８６４−１２及び８６４−１３は、頂点Ｂ３へ供給され得、そして、マッピングされたチェーン８６４−１２及び８６４−１３を頂点Ｂ３へ供給することにおいて、マッピングされたチェーン８６４−１２及び８６４−１３は、隣接頂点Ｂ２及びＢ３により拡張され得る。１つ以上の実施形態において、境界頂点（例えば、ドメイン間エッジを伴う頂点）は、サービス頂点及び／又はスイッチ頂点であってよい。例えば、頂点Ｂ１は、スイッチ頂点且つサービス頂点であってよい。例えば、マッピングされたチェーン８６４−１４及び８６４−１５は頂点Ｂ３へ供給されてよく、そして、マッピングされたチェーン８６４−１４及び８６４−１５を頂点Ｂ３へ供給することにおいて、マッピングされたチェーン８６４−１４及び８６４−１５の第１経路セグメントは、スイッチ頂点Ｂ１及びＢ２並びに隣接頂点Ｂ３により拡張され得る。
【００９６】
図示されるように、これより図１３Ｅを参照すると、頂点Ｂ３がサービス機能ｆ３を含むことで頂点Ｂ３が適格である場合に、スーパーステップ３（例えば、第４の繰り返し）は、マッピングされたチェーン８６４−１２及び８６４−１３へ頂点Ｂ３をマッピングし得る。表されるように、マッピングされたチェーン８６４−１４及び８６４−１５は、頂点Ｂ３がマッピングされたチェーン８６４−１４及び８６４−１５を送るための隣接頂点を有しておらず、且つ、頂点Ｂ３がマッピングされたチェーン８６４−１４及び８６４−１５の各々の第２経路セグメントによって特定されるｆ２を含まないので、削除され得る。
【００９７】
表されるように、これより図１３Ｆを参照すると、リソース・オーケストレータ１０２−６は、マッピングされたチェーン８６４−１２及び８６４−１３をリソース・オーケストレータ１０２−５へメッセージ８５０−１２及び８５０−１３により供給してよい。例えば、リソース・オーケストレータ１０２−６は、メッセージ８５０−１２及び８５０−１３をリソース・オーケストレータ１０２−５へ通信結合４１０−５６を介して供給し得る。例えば、通信結合４１０−５６は、制御チャネルであるか、又はそれを含んでよい。１つ以上の実施形態において、メッセージ８５０−１２及び８５０−１３は、単一のメッセージにより供給されてよい。１つ以上の実施形態において、リソース・オーケストレータ１０２−５は、ＳＦＣ要求１３１０のための１つ以上の候補ＳＦＣを受け取るソース・リソース・オーケストレータであってよい。例えば、マッピングされたチェーン８６４−１２及び８６４−１３は、ＳＦＣ要求１３１０のための候補ＳＦＣであってよい。
【００９８】
これより図１４を参照すると、サービス機能チェーンを決定することにおいて複数のネットワーク・ドメインを利用する方法が、１つ以上の実施形態に従って、表されている。１４０１０で、少なくとも１つの頂点をバイパスする１つ以上の補助エッジが決定され得る。１つ以上の実施形態において、リソース・オーケストレータは、リソース・オーケストレータに関連する物理ネットワークのノードのトポロジ及びプロセッシング機能に関連する情報を保持してよく、そして、サービス頂点間の１つ以上の経済的及び／又は効率的な経路を決定してよい。例えば、リソース・オーケストレータは、（各々のノードに関連する）頂点がサービス機能に関連しないことを示す情報を保持してよく、そして、その頂点は、スーパーステップによるプロセッシングから除外されてよい。例えば、補助エッジは、サービス機能に関連しない頂点の代わりに利用されてよく、サービス機能に関連しない頂点を隣接頂点として利用することに代えて、他の頂点を隣接頂点とて利用するようスーパーステップを実施する。
【００９９】
１４０１５で、複数のネットワーク・ドメインの複数のノードを介して実施される複数のＳＦを特定するＳＦＣ要求が受け取られる。例えば、リソース・オーケストレータがＳＦＣ要求を受け取ってよい。１つ以上の実施形態において、複数のネットワーク・ドメインの複数のノードは、複数の頂点により表され得る。例えば、複数の頂点は、１つ以上の候補ＳＦＣを決定することにおいて複数のネットワーク・ドメインの複数のリソース・オーケストレータを介して利用され得る。
【０１００】
１４０２０で、ＳＦＣ要求の中の複数のＳＦのうちの第１のＳＦに関連する、複数の頂点のうちの第１の頂点が、識別され得る。例えば、第１のＳＦに関連する第１の頂点は、第１のＳＦを実施し得る、複数のノードのうちの第１のノードに関連してよい。１４０２５で、第１の頂点は、候補ＳＦＣへマッピングされ得る。１つ以上の実施形態において、第１の頂点は、候補ＳＦＣの経路セグメントへマッピングされ得る。例えば、候補ＳＦＣは、部分マッピングであるか、又はそれを含んでよい。
【０１０１】
１４０３０で、候補ＳＦＣは、複数のネットワーク・ドメインのうちの第２のネットワーク・ドメインのリソース・オーケストレータへ供給され得る。例えば、ＳＦＣ要求を受け取ったリソース・オーケストレータは、第１のネットワーク・ドメインの第１のリソース・オーケストレータであってよく、第２のネットワーク・ドメインのリソース・オーケストレータは、第１のネットワーク・ドメインの第１のリソース・オーケストレータとは異なってよい。
【０１０２】
１４０３５で、ＳＦＣ要求の中の複数のＳＦのうちの第２のＳＦに関連する、複数の頂点のうちの第２の頂点が、識別され得る。例えば、第２のＳＦに関連する第２の頂点は、第２のＳＦを実施し得る、複数のノードのうちの第２のノードに関連してよい。１つ以上の実施形態において、第２のネットワーク・ドメインのリソース・オーケストレータは、第２のＳＦに関連する第２の頂点を識別してよい。
【０１０３】
１４０４０で、第２の頂点は、候補ＳＦＣへマッピングされ得る。１つ以上の実施形態において、第２の頂点は、候補ＳＦＣの経路セグメントへマッピングされ得る。一例において、第２の頂点は、第１の頂点がマッピングされた経路セグメントとは異なる候補ＳＦＣの経路セグメントへマッピングされてよい。他の例では、第２の頂点は、第１の頂点がマッピングされた経路セグメントと同じである候補ＳＦＣの経路セグメントへマッピングされてよい。例えば、第２の頂点は、サービス頂点且つスイッチ頂点であるか、又はそれらを含んでよい。
【０１０４】
１４０４５で、ＳＦＣ要求の中の全てのＳＦＣがマッピングされていることが決定され得る。１つ以上の実施形態において、ＳＦＣ要求の中の全てのＳＦＣがマッピングされていることを決定することは、各ネットワーク・ドメインにおけるスーパーステップがそのネットワーク・ドメインの他の頂点へメッセージを供給することができないことを決定することを含んでよい。１４０５０で、１つ以上の候補ＳＦＣは、第１のネットワーク・ドメインのリソース・オーケストレータへ供給され得る。１つ以上の実施形態において、第１のネットワーク・ドメインのリソース・オーケストレータは、ソース・リソース・オーケストレータであってよい。
【０１０５】
１４０５５で、ＳＦＣは構成され得る。例えば、ＳＦＣは、リソース・オーケストレータへ供給された１つ以上の候補ＳＦＣの中の候補ＳＦＣにより構成されてよい。１つ以上の実施形態において、ＳＦＣは、複数のネットワーク・ドメインにより構成されてよい。一例において、ＳＦＣを構成することは、複数のネットワーク・ドメインにおいてリソースを割り当てることを含んでよい。例えば、１つ以上のＶＭは、ＳＦＣを供給するよう複数のネットワーク・ドメインにおいて割り当てられてよい。他の例において、ＳＦＣを構成することは、複数のネットワーク・ドメインにおいてリソースを構成することを含んでよい。例えば、１つ以上のネットワーク要素は、ＳＦＣを供給するよう複数のネットワーク・ドメインにおいて構成されてよい。１つ以上の実施形態において、１つ以上のネットワーク要素は、ＳＦＣを供給するよう複数のネットワーク・ドメインにおいて構成され得る１つ以上のスイッチング及び／又はルーティング要素を含んでよい。例えば、１つ以上のＳＤＮコントローラは、ＳＦＣを供給するよう１つ以上のネットワーク要素を構成してよい。１４０６０で、データはＳＦＣにより処理され得る。
【０１０６】
これより図１５を参照すると、ネットワーク・ドメインを利用する方法が、１つ以上の実施形態に従って、表される。１５０１０で、ネットワーク・ドメインの物理ノードを表す頂点の中の少なくとも１つの頂点をバイパスする１つ以上の補助エッジが、決定され得る。１つ以上の実施形態において、ネットワーク・ドメインのリソース・オーケストレータは、リソース・オーケストレータに関連する物理ネットワークの物理ノードのトポロジ及びプロセッシング機能に関連する情報を保持してよく、そして、サービス頂点間の１つ以上の経済的及び／又は効率的な経路を決定してよい。例えば、リソース・オーケストレータは、（各々のノードに関連する）頂点がサービス機能に関連しないことを示す情報を保持してよく、そして、その頂点は、スーパーステップによるプロセッシングから除外されてよい。例えば、補助エッジは、サービス機能に関連しない頂点の代わりに利用されてよく、サービス機能に関連しない頂点を隣接頂点として利用することに代えて、他の頂点を隣接頂点とて利用するようスーパーステップを実施する。
【０１０７】
１５０１５で、１つ以上の補助エッジを含み且つ頂点を相互接続する少なくとも１つのエッジ（例えば、１つ以上のエッジ）は、バイパスされた少なくとも１つの頂点を除外する頂点の部分を評価して、複数のネットワーク・ドメインの物理ノードのうちの少なくとも一部により実施されるべき複数のサービス機能を特定するサービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を識別するよう、評価され得る。１５０２０で、少なくとも１つのサービス機能に関連する少なくとも１つの頂点に関連した、ネットワーク・ドメインの物理ノードの中の第１の物理ノードは、サービス機能チェーン要求の中の少なくとも１つのサービス機能によりデータを処理するよう構成され得る。
【０１０８】
１５０２５で、第１の物理ノードは、サービス機能チェーン要求の中の少なくとも１つのサービス機能によりデータを処理し得る。１５０３０で、第１の物理ノードは、ネットワーク・ドメインの物理ノードの中の第２の物理ノード、及び第２のネットワーク・ドメインのうちの少なくとも一方へ、処理されたデータを供給し得る。
【０１０９】
上記の対象は、制限ではなく例として見なされるべきであり、添付の特許請求の範囲は、本開示の主旨及び適用範囲内にある全てのそのような変更、拡張、及び他の実施形態をカバーするよう意図される。よって、法律によって認められる最大限の範囲において、本開示の適用範囲は、続く特許請求の範囲及びその均等の最も広い許容される解釈によって決定されるべきであり、前述の詳細な説明によって制限又は限定されるべきでない。
【０１１０】
上記の実施形態に加えて、以下の付記を開示する。
（付記）
サービス機能チェーンを決定することにおいてネットワーク・ドメインを利用する方法であって、
複数のネットワーク・ドメインの中の第１ネットワーク・ドメインの複数の物理ノードを表す複数の頂点の中の少なくとも１つの頂点をバイパスする１つ以上の補助エッジを決定し、
前記バイパスされた少なくとも１つの頂点を除く前記複数の頂点の部分を評価して、複数のネットワーク・ドメインの複数の物理ノードのうちの少なくとも一部により実施される複数のサービス機能を特定するサービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を識別するよう、前記１つ以上の補助エッジを含み且つ前記複数の頂点を相互接続する少なくとも１つのエッジを評価し、
前記第１ネットワーク・ドメインの前記複数の物理ノードの中の第１物理ノードを構成し、前記サービス機能チェーン要求の中の前記少なくとも１つのサービス機能によりデータを処理するよう該少なくとも１つのサービス機能に関連する少なくとも１つの頂点と関連付ける
ことを有する方法。
（付記２）
前記第１物理ノードが、前記サービス機能チェーン要求の中の前記少なくとも１つのサービス機能により前記データを処理し、
前記第１ネットワーク・ドメインの複数の物理ノードの中の少なくとも１つの第２物理ノード及び前記複数のネットワーク・ドメインの中の第２ネットワーク・ドメインへ処理されたデータを供給する
ことを更に有する付記１に記載の方法。
（付記３）
前記バイパスされた少なくとも１つの頂点に関連する、前記第１ネットワーク・ドメインの複数の物理ノードの中の第３物理ノードが、前記データ及び前記処理されたデータのうちの少なくとも１つを転送する
ことを更に有する付記２に記載の方法。
（付記４）
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点及び前記バイパスされた少なくとも１つの頂点を候補サービス機能チェーンへマッピングする
ことを更に有する付記１に記載の方法。
（付記５）
前記サービス機能チェーン要求の中の全てのサービス機能がマッピングされていると決定し、
前記候補サービス機能チェーンをリソース・オーケストレータへ供給する
ことを更に有する付記４に記載の方法。
（付記６）
前記少なくとも１つのサービス機能に関連する少なくとも１つの頂点を含む頂点の第１マッピングを含むように前記候補サービス機能チェーンを完成し、
少なくとも１つの頂点を含み、前記頂点の第１マッピングとは異なる頂点の第２マッピングを含むよう第２候補サービス機能チェーンを完成する
ことを更に有する付記４に記載の方法。
（付記７）
前記候補サービス機能チェーン及び前記第２候補サービス機能チェーンから、サービス・プロバイダ・ポリシー、サービス・プロバイダ制約、前記サービス機能チェーン要求を受け取ったリクエスタ、ハンド幅値、距離値、モードの数、及び遅延情報のうちの少なくとも１つに基づき、サービス機能チェーン・ソリューションを選択する
ことを更に有する付記６に記載の方法。
（付記８）
前記サービス機能チェーン要求は、前記複数のサービス機能が実施されるフレキシブルな順序を特定し、
当該方法は、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を第１候補サービス機能チェーンへ及び該第１候補サービス機能チェーンの中の第１サービス機能ポジションへマッピングし、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を第２候補サービス機能チェーンへ及び該第２候補サービス機能チェーンの中の第２サービス機能ポジションへマッピングする
ことを更に有し、
前記第２サービス機能ポジションは、前記第１サービス機能ポジションとは異なる、
付記１に記載の方法。
（付記９）
サービス機能チェーンを決定することにおいてネットワーク・ドメインを利用するシステムであって、
プロセッサと、
前記プロセッサへ通信上結合され、プロセッサ実行可能命令を記憶するメモリと
を有し、
前記プロセッサ実行可能命令が前記プロセッサによって実行される場合に、当該システムは、
複数のネットワーク・ドメインの中の第１ネットワーク・ドメインの複数の物理ノードを表す複数の頂点の中の少なくとも１つの頂点をバイパスする１つ以上の補助エッジを決定し、
前記バイパスされた少なくとも１つの頂点を除く前記複数の頂点の部分を評価して、複数のネットワーク・ドメインの複数の物理ノードのうちの少なくとも一部により実施される複数のサービス機能を特定するサービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を識別するよう、前記１つ以上の補助エッジを含み且つ前記複数の頂点を相互接続する少なくとも１つのエッジを評価し、
前記第１ネットワーク・ドメインの前記複数の物理ノードの中の第１物理ノードを構成し、前記サービス機能チェーン要求の中の前記少なくとも１つのサービス機能によりデータを処理するよう該少なくとも１つのサービス機能に関連する少なくとも１つの頂点と関連付ける
システム。
（付記１０）
前記第１物理ノードを更に有し、
前記第１物理ノードは、前記サービス機能チェーン要求の中の前記少なくとも１つのサービス機能により前記データを処理する、
付記９に記載のシステム。
（付記１１）
前記バイパスされた少なくともの頂点に関連する、前記第１ネットワーク・ドメインの複数の物理ノードの中の少なくとも１つの第２物理ノードを更に有し、
前記第２物理ノードは、前記データ及び前記処理されたデータのうちの少なくとも１つを転送する、
付記１０に記載のシステム。
（付記１２）
前記メモリは、前記プロセッサによって実行される場合に、前記プロセッサが、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点及び前記バイパスされた少なくとも１つの頂点を候補サービス機能チェーンへマッピングする
更なるプロセッサ実行可能命令を記憶する、
付記９に記載のシステム。
（付記１３）
前記メモリは、前記プロセッサによって実行される場合に、前記システムが、
前記サービス機能チェーン要求の中の全てのサービス機能がマッピングされていると決定し、
前記候補サービス機能チェーンをリソース・オーケストレータへ供給する
更なるプロセッサ実行可能命令を記憶する、
付記１２に記載のシステム。
（付記１４）
前記メモリは、前記プロセッサによって実行される場合に、前記システムが、
前記少なくとも１つのサービス機能に関連する少なくとも１つの頂点を含む頂点の第１マッピングを含むように前記候補サービス機能チェーンを完成し、
少なくとも１つの頂点を含み、前記頂点の第１マッピングとは異なる頂点の第２マッピングを含むよう第２候補サービス機能チェーンを完成する
更なるプロセッサ実行可能命令を記憶する、
付記１２に記載のシステム。
（付記１５）
前記メモリは、前記プロセッサによって実行される場合に、前記システムが、
前記候補サービス機能チェーン及び前記第２候補サービス機能チェーンから、サービス・プロバイダ・ポリシー、サービス・プロバイダ制約、前記サービス機能チェーン要求を受け取ったリクエスタ、ハンド幅値、距離値、モードの数、及び遅延情報のうちの少なくとも１つに基づき、サービス機能チェーン・ソリューションを選択する
更なるプロセッサ実行可能命令を記憶する、
付記１４に記載のシステム。
（付記１６）
前記サービス機能チェーン要求は、前記複数のサービス機能が実施されるフレキシブルな順序を特定し、
前記メモリは、プロセッサによって実行される場合に、前記システムが、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を第１候補サービス機能チェーンへ及び該第１候補サービス機能チェーンの中の第１サービス機能ポジションへマッピングし、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を第２候補サービス機能チェーンへ及び該第２候補サービス機能チェーンの中の第２サービス機能ポジションへマッピングする
更なるプロセッサ実行可能命令を記憶し、
前記第２サービス機能ポジションは、前記第１サービス機能ポジションとは異なる、
付記９に記載のシステム。
（付記１７）
プロセッサによって実行される場合に、該プロセッサが、
複数のネットワーク・ドメインの中の第１ネットワーク・ドメインの複数の物理ノードを表す複数の頂点の中の少なくとも１つの頂点をバイパスする１つ以上の補助エッジを決定し、
前記バイパスされた少なくとも１つの頂点を除く前記複数の頂点の部分を評価して、複数のネットワーク・ドメインの複数の物理ノードのうちの少なくとも一部により実施される複数のサービス機能を特定するサービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を識別するよう、前記１つ以上の補助エッジを含み且つ前記複数の頂点を相互接続する少なくとも１つのエッジを評価し、
前記第１ネットワーク・ドメインの前記複数の物理ノードの中の第１物理ノードを構成し、前記サービス機能チェーン要求の中の前記少なくとも１つのサービス機能によりデータを処理するよう該少なくとも１つのサービス機能に関連する少なくとも１つの頂点と関連付ける
プロセッサ実行可能命令を記憶している非一時的なコンピュータ可読記憶デバイス。
（付記１８）
当該記憶デバイスは、前記プロセッサによって実行される場合に、該プロセッサが、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点及び前記バイパスされた少なくとも１つの頂点を候補サービス機能チェーンへマッピングする
更なるプロセッサ実行可能命令を記憶する、
付記１７に記載の非一時的なコンピュータ可読記憶デバイス。
（付記１９）
当該記憶デバイスは、前記プロセッサによって実行される場合に、該プロセッサが、
前記サービス機能チェーン要求の中の全てのサービス機能がマッピングされていると決定し、
前記候補サービス機能チェーンをリソース・オーケストレータへ供給する
更なるプロセッサ実行可能命令を記憶する、
付記１８に記載の非一時的なコンピュータ可読記憶デバイス。
（付記２０）
当該記憶デバイスは、前記プロセッサによって実行される場合に、該プロセッサが、
前記少なくとも１つのサービス機能に関連する少なくとも１つの頂点を含む頂点の第１マッピングを含むように前記候補サービス機能チェーンを完成し、
少なくとも１つの頂点を含み、前記頂点の第１マッピングとは異なる頂点の第２マッピングを含むよう第２候補サービス機能チェーンを完成する
更なるプロセッサ実行可能命令を記憶する、
付記１８に記載の非一時的なコンピュータ可読記憶デバイス。
【符号の説明】
【０１１１】
１００，２１０、２２０，２３０，２４０          ネットワーク・ドメイン
１０１                                          制御プレーン
１０２                                          リソース・オーケストレータ
１０４                                          ＳＤＮコントローラ
１０６                                          ＮＦＶマネージャ
１１０                                          物理ネットワーク
１１２                                          ネットワーク要素（ＮＥ）
２００，３００                                  マルチネットワーク・ドメイン
２１１〜２１３                                  デバイス
２１４，５００，１３１０                        ＳＦＣ要求
２２１〜２２３，２３１〜２３３，２４１〜２４３  サービス
３３０，３４０                                  エッジ
４００  分散型リソース・オーケストレーション・アーキテクチャ
５０２，５０４，５０６                          ノード
７１０                                          データ処理システム
７２０                                          プロセッサ
７２２                                          メモリ
７２８                                          Ｉ／Ｏサブシステム
Ａ１〜Ａ４，Ｂ１〜Ｂ７，Ｃ１〜Ｃ４，Ｄ１〜Ｄ３  頂点
【図１】
2018019400.tif 000003
【図２】
2018019400.tif 000004
【図３Ａ】
2018019400.tif 000005
【図３Ｂ】
2018019400.tif 000006
【図４】
2018019400.tif 000007
【図５】
2018019400.tif 000008
【図６】
2018019400.tif 000009
【図７】
2018019400.tif 000010
【図８】
2018019400.tif 000011
【図９】
2018019400.tif 000012
【図１０】
2018019400.tif 000013
【図１１】
2018019400.tif 000014
【図１２】
2018019400.tif 000015
【図１３Ａ】
2018019400.tif 000016
【図１３Ｂ】
2018019400.tif 000017
【図１３Ｃ】
2018019400.tif 000018
【図１３Ｄ】
2018019400.tif 000019
【図１３Ｅ】
2018019400.tif 000020
【図１３Ｆ】
2018019400.tif 000021
【図１４】
2018019400.tif 000022
【図１５】
2018019400.tif 000023
【手続補正書】
【提出日】平成29年9月26日(2017.9.26)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０１１０
【補正方法】変更
【補正の内容】
【０１１０】
上記の実施形態に加えて、以下の付記を開示する。
（付記1）
サービス機能チェーンを決定することにおいてネットワーク・ドメインを利用する方法であって、
複数のネットワーク・ドメインの中の第１ネットワーク・ドメインの複数の物理ノードを表す複数の頂点の中の少なくとも１つの頂点をバイパスする１つ以上の補助エッジを決定し、
前記バイパスされた少なくとも１つの頂点を除く前記複数の頂点の部分を評価して、複数のネットワーク・ドメインの複数の物理ノードのうちの少なくとも一部により実施される複数のサービス機能を特定するサービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を識別するよう、前記１つ以上の補助エッジを含み且つ前記複数の頂点を相互接続する少なくとも１つのエッジを評価し、
前記第１ネットワーク・ドメインの前記複数の物理ノードの中の第１物理ノードを構成し、前記サービス機能チェーン要求の中の前記少なくとも１つのサービス機能によりデータを処理するよう該少なくとも１つのサービス機能に関連する少なくとも１つの頂点と関連付ける
ことを有する方法。
（付記２）
前記第１物理ノードが、前記サービス機能チェーン要求の中の前記少なくとも１つのサービス機能により前記データを処理し、
前記第１ネットワーク・ドメインの複数の物理ノードの中の少なくとも１つの第２物理ノード及び前記複数のネットワーク・ドメインの中の第２ネットワーク・ドメインへ処理されたデータを供給する
ことを更に有する付記１に記載の方法。
（付記３）
前記バイパスされた少なくとも１つの頂点に関連する、前記第１ネットワーク・ドメインの複数の物理ノードの中の第３物理ノードが、前記データ及び前記処理されたデータのうちの少なくとも１つを転送する
ことを更に有する付記２に記載の方法。
（付記４）
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点及び前記バイパスされた少なくとも１つの頂点を候補サービス機能チェーンへマッピングする
ことを更に有する付記１に記載の方法。
（付記５）
前記サービス機能チェーン要求の中の全てのサービス機能がマッピングされていると決定し、
前記候補サービス機能チェーンをリソース・オーケストレータへ供給する
ことを更に有する付記４に記載の方法。
（付記６）
前記少なくとも１つのサービス機能に関連する少なくとも１つの頂点を含む頂点の第１マッピングを含むように前記候補サービス機能チェーンを完成し、
少なくとも１つの頂点を含み、前記頂点の第１マッピングとは異なる頂点の第２マッピングを含むよう第２候補サービス機能チェーンを完成する
ことを更に有する付記４に記載の方法。
（付記７）
前記候補サービス機能チェーン及び前記第２候補サービス機能チェーンから、サービス・プロバイダ・ポリシー、サービス・プロバイダ制約、前記サービス機能チェーン要求を受け取ったリクエスタ、ハンド幅値、距離値、モードの数、及び遅延情報のうちの少なくとも１つに基づき、サービス機能チェーン・ソリューションを選択する
ことを更に有する付記６に記載の方法。
（付記８）
前記サービス機能チェーン要求は、前記複数のサービス機能が実施されるフレキシブルな順序を特定し、
当該方法は、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を第１候補サービス機能チェーンへ及び該第１候補サービス機能チェーンの中の第１サービス機能ポジションへマッピングし、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を第２候補サービス機能チェーンへ及び該第２候補サービス機能チェーンの中の第２サービス機能ポジションへマッピングする
ことを更に有し、
前記第２サービス機能ポジションは、前記第１サービス機能ポジションとは異なる、
付記１に記載の方法。
（付記９）
サービス機能チェーンを決定することにおいてネットワーク・ドメインを利用するシステムであって、
プロセッサと、
前記プロセッサへ通信上結合され、プロセッサ実行可能命令を記憶するメモリと
を有し、
前記プロセッサ実行可能命令が前記プロセッサによって実行される場合に、当該システムは、
複数のネットワーク・ドメインの中の第１ネットワーク・ドメインの複数の物理ノードを表す複数の頂点の中の少なくとも１つの頂点をバイパスする１つ以上の補助エッジを決定し、
前記バイパスされた少なくとも１つの頂点を除く前記複数の頂点の部分を評価して、複数のネットワーク・ドメインの複数の物理ノードのうちの少なくとも一部により実施される複数のサービス機能を特定するサービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を識別するよう、前記１つ以上の補助エッジを含み且つ前記複数の頂点を相互接続する少なくとも１つのエッジを評価し、
前記第１ネットワーク・ドメインの前記複数の物理ノードの中の第１物理ノードを構成し、前記サービス機能チェーン要求の中の前記少なくとも１つのサービス機能によりデータを処理するよう該少なくとも１つのサービス機能に関連する少なくとも１つの頂点と関連付ける
システム。
（付記１０）
前記第１物理ノードを更に有し、
前記第１物理ノードは、前記サービス機能チェーン要求の中の前記少なくとも１つのサービス機能により前記データを処理する、
付記９に記載のシステム。
（付記１１）
前記バイパスされた少なくともの頂点に関連する、前記第１ネットワーク・ドメインの複数の物理ノードの中の少なくとも１つの第２物理ノードを更に有し、
前記第２物理ノードは、前記データ及び前記処理されたデータのうちの少なくとも１つを転送する、
付記１０に記載のシステム。
（付記１２）
前記メモリは、前記プロセッサによって実行される場合に、前記プロセッサが、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点及び前記バイパスされた少なくとも１つの頂点を候補サービス機能チェーンへマッピングする
更なるプロセッサ実行可能命令を記憶する、
付記９に記載のシステム。
（付記１３）
前記メモリは、前記プロセッサによって実行される場合に、前記システムが、
前記サービス機能チェーン要求の中の全てのサービス機能がマッピングされていると決定し、
前記候補サービス機能チェーンをリソース・オーケストレータへ供給する
更なるプロセッサ実行可能命令を記憶する、
付記１２に記載のシステム。
（付記１４）
前記メモリは、前記プロセッサによって実行される場合に、前記システムが、
前記少なくとも１つのサービス機能に関連する少なくとも１つの頂点を含む頂点の第１マッピングを含むように前記候補サービス機能チェーンを完成し、
少なくとも１つの頂点を含み、前記頂点の第１マッピングとは異なる頂点の第２マッピングを含むよう第２候補サービス機能チェーンを完成する
更なるプロセッサ実行可能命令を記憶する、
付記１２に記載のシステム。
（付記１５）
前記メモリは、前記プロセッサによって実行される場合に、前記システムが、
前記候補サービス機能チェーン及び前記第２候補サービス機能チェーンから、サービス・プロバイダ・ポリシー、サービス・プロバイダ制約、前記サービス機能チェーン要求を受け取ったリクエスタ、ハンド幅値、距離値、モードの数、及び遅延情報のうちの少なくとも１つに基づき、サービス機能チェーン・ソリューションを選択する
更なるプロセッサ実行可能命令を記憶する、
付記１４に記載のシステム。
（付記１６）
前記サービス機能チェーン要求は、前記複数のサービス機能が実施されるフレキシブルな順序を特定し、
前記メモリは、プロセッサによって実行される場合に、前記システムが、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を第１候補サービス機能チェーンへ及び該第１候補サービス機能チェーンの中の第１サービス機能ポジションへマッピングし、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を第２候補サービス機能チェーンへ及び該第２候補サービス機能チェーンの中の第２サービス機能ポジションへマッピングする
更なるプロセッサ実行可能命令を記憶し、
前記第２サービス機能ポジションは、前記第１サービス機能ポジションとは異なる、
付記９に記載のシステム。
（付記１７）
プロセッサによって実行される場合に、該プロセッサが、
複数のネットワーク・ドメインの中の第１ネットワーク・ドメインの複数の物理ノードを表す複数の頂点の中の少なくとも１つの頂点をバイパスする１つ以上の補助エッジを決定し、
前記バイパスされた少なくとも１つの頂点を除く前記複数の頂点の部分を評価して、複数のネットワーク・ドメインの複数の物理ノードのうちの少なくとも一部により実施される複数のサービス機能を特定するサービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点を識別するよう、前記１つ以上の補助エッジを含み且つ前記複数の頂点を相互接続する少なくとも１つのエッジを評価し、
前記第１ネットワーク・ドメインの前記複数の物理ノードの中の第１物理ノードを構成し、前記サービス機能チェーン要求の中の前記少なくとも１つのサービス機能によりデータを処理するよう該少なくとも１つのサービス機能に関連する少なくとも１つの頂点と関連付ける
プロセッサ実行可能命令を記憶している非一時的なコンピュータ可読記憶デバイス。
（付記１８）
当該記憶デバイスは、前記プロセッサによって実行される場合に、該プロセッサが、
前記サービス機能チェーン要求の中の少なくとも１つのサービス機能に関連する少なくとも１つの頂点及び前記バイパスされた少なくとも１つの頂点を候補サービス機能チェーンへマッピングする
更なるプロセッサ実行可能命令を記憶する、
付記１７に記載の非一時的なコンピュータ可読記憶デバイス。
（付記１９）
当該記憶デバイスは、前記プロセッサによって実行される場合に、該プロセッサが、
前記サービス機能チェーン要求の中の全てのサービス機能がマッピングされていると決定し、
前記候補サービス機能チェーンをリソース・オーケストレータへ供給する
更なるプロセッサ実行可能命令を記憶する、
付記１８に記載の非一時的なコンピュータ可読記憶デバイス。
（付記２０）
当該記憶デバイスは、前記プロセッサによって実行される場合に、該プロセッサが、
前記少なくとも１つのサービス機能に関連する少なくとも１つの頂点を含む頂点の第１マッピングを含むように前記候補サービス機能チェーンを完成し、
少なくとも１つの頂点を含み、前記頂点の第１マッピングとは異なる頂点の第２マッピングを含むよう第２候補サービス機能チェーンを完成する
更なるプロセッサ実行可能命令を記憶する、
付記１８に記載の非一時的なコンピュータ可読記憶デバイス。