JP6733486B2 - マルチドメイン・ネットワークにおけるバーテックス中心のサービス機能チェーン形成 - Google Patents
マルチドメイン・ネットワークにおけるバーテックス中心のサービス機能チェーン形成 Download PDFInfo
- Publication number
- JP6733486B2 JP6733486B2 JP2016199974A JP2016199974A JP6733486B2 JP 6733486 B2 JP6733486 B2 JP 6733486B2 JP 2016199974 A JP2016199974 A JP 2016199974A JP 2016199974 A JP2016199974 A JP 2016199974A JP 6733486 B2 JP6733486 B2 JP 6733486B2
- Authority
- JP
- Japan
- Prior art keywords
- vertex
- service function
- function chain
- domain
- resource
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本願は、2015年10月12日に出願された、「マルチドメイン・ネットワークにおけるサービス機能チェーン形成」という名称の米国仮特許出願第62/240,199号からの米国特許法第119条のもとでの優先権を主張するものである。同出願の内容はここに参照によってあらゆる目的についてその全体において組み込まれる。
本開示は概括的にはネットワーク機能仮想化に、より詳細にはマルチドメイン・ネットワークにおけるバーテックス中心のサービス機能チェーン形成を実行するためのシステムおよび方法に関する。
本稿に記載される分散式資源オーケストレーション・フレームワークの少なくともいくつかの実施形態では、グローバルなネットワーク・トポロジーやグローバルなノード情報は利用可能ではないことがある。その代わり、各オーケストレーターは、グローバルなネットワーク・トポロジーのパーティションへのアクセスをもつだけであることがある。そのような実施形態では、SFC要求についての一つまたは複数の候補解を同定するために、各計算がスーパーステップと呼ばれる反復工程に分解される、バーテックス中心の分散式プロセスが採用されてもよい。そのような実施形態では、各スーパーステップにおいて、各バーテックスのcompute()関数が一度実行されてもよい。たとえば、いくつかの実施形態では、SFC要求が到着すると、ソース・オーケストレーターは該SFC要求をすべての参加オーケストレーターに送ってもよく、各スーパーステップにおいてcompute()関数を実行するためにすべてのオーケストレーターを協調させてもよい。各スーパーステップの間に、これらのコンピュート関数は異なるドメインにおけるバーテックス(ノード)で実質的に並列に実行されてもよいが、各スーパーステップの終わりには互いと同期してもよい。たとえば、次のスーパーステップに進む前に、資源オーケストレーターは、現在のスーパーステップについてのメッセージ交換が終わっていることならびに全バーテックスが、制御チャネルを通じて他のバーテックスから受信することになっているコントローラ・メッセージを受信したことを確かめてもよい。
compute()
if(superstep==0 && vertx.isQualified()){
各近傍について{
if(edge.isQualified()){
そのバーテックスが機能にマッピングされたチェーンを生成;
そのチェーンを近傍に送る;}}}
受領された各メッセージについて{
if(vertex.isQualified()){
if(チェーン内のすべての機能がマッピングされている){
完成されたチェーンをソース・オーケストレーターに送る;}
else{
各近傍について{
前記チェーンにおいてそのバーテックスが機能にマッピングされたものを生成;
そのチェーンを近傍に送る;}}}
。
本稿に記載されるマルチドメイン・ネットワークにおいて要件を満たすSFC解すべてを同定するためのバーテックス中心の計算をオープン・ソース・システムにおいてシミュレートした。具体的には、この手法の75ノードのCoronetネットワークおよび225ノードの顧客ネットワークへの適用をシミュレートして種々のシナリオにおけるその性能を判別した。これらのシミュレーションにおいて、サービス機能の総数は10に固定され、一方、機能の数および各バーテックスにおいて利用可能な機能の集合はランダムに生成された。分散式システムについて観察された性能メトリックは、資源オーケストレーター間の信号伝達遅延(たとえば、全スーパーステップの間の全通信遅延;ここで、単一のスーパーステップにおける遅延はそのスーパーステップにおけるすべての通信するオーケストレーターの間の最大遅延とする)、資源オーケストレーター間で交換されたメッセージ数、SFC要求についてのすべての実現可能な解を同定するための全計算時間を含む。
(付記1)
マルチドメイン・ネットワークにおいて要件を満たすサービス機能チェーン形成の解を同定する方法であって:
資源オーケストレーターにおいて、前記マルチドメイン・ネットワークにおける個々の物理ノード上で実行されるべき複数のサービス機能を指定するサービス機能チェーン要求を受領する段階であって、各ノードは資源オーケストレーション・フレームワークにおけるバーテックスとして表わされる、段階と;
前記複数のサービス機能のうちの第一のものが利用可能である一つまたは複数のバーテックスを同定する段階と;
同定されたバーテックスのうち第一の同定されたバーテックスについて、
該第一の同定されたバーテックスを候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第一のものにマッピングし、
前記複数のサービス機能のうちの第二のものが前記第一の同定されたバーテックスの第一の近傍バーテックスにおいて利用可能であることを判別し、前記第一の近傍バーテックスは、前記マルチドメイン・ネットワークの、前記第一の同定されたバーテックスが存在するドメインとは異なるドメインに存在し、
前記第一の近傍バーテックスを、前記候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第二のものにマッピングして前記候補サービス機能チェーンを延長する、
段階とを含む、
方法。
(付記2)
前記複数のサービス機能のうちの第三のものが前記第一の近傍バーテックスの第二の近傍バーテックスにおいて利用可能であることを判別する段階であって、前記第二の近傍バーテックスは、前記マルチドメイン・ネットワークの、前記第一の近傍バーテックスが存在するドメインとは異なるドメインに存在する、段階と;
前記第二の近傍バーテックスを、前記候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第三のものにマッピングして前記候補サービス機能チェーンをさらに延長する段階とをさらに含む、
付記1記載の方法。
(付記3)
前記第一の近傍バーテックスを、前記候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第二のものにマッピングすることは、前記候補サービス機能チェーンを完成させ、
当該方法はさらに、完成された候補サービス機能チェーンを前記資源オーケストレーターに返すことを含む、
付記1記載の方法。
(付記4)
前記サービス機能チェーン要求は、前記マルチドメイン・ネットワークにおける個々の物理ノード上で実行されるべき前記複数のサービス機能についての固定された順序を指定し、
前記固定された順序は、前記複数のサービス機能のうちの前記第一のものが、前記複数のサービス機能のうちの前記第二のものより先に実行されるべきであることを指定する、
付記1記載の方法。
(付記5)
前記候補サービス機能チェーンを完成させる段階と;
一つまたは複数の他の候補サービス機能チェーンを完成させる段階であって、前記他の候補サービス機能チェーンのそれぞれを完成させることは、該他の候補サービス機能チェーンにおける前記複数のサービス機能のうちのそれぞれに対して前記資源オーケストレーション・フレームワークにおける個々のバーテックスをマッピングすることを含み、前記候補サービス機能チェーンと、前記一つまたは複数の他の候補サービス機能チェーンのそれぞれとにおけるマッピングのセットは異なる、段階と;
前記候補サービス機能チェーンおよび前記一つまたは複数の他の候補サービス機能チェーンのうちから、一つまたは複数のサービス機能チェーン解を実行のために選択する段階であって、選択は、サービス・プロバイダー・ポリシー、サービス・プロバイダー制約条件または要求者に依存し、前記サービス機能チェーン要求は該要求者のために受領されたものである、段階とをさらに含む、
付記1記載の方法。
(付記6)
前記選択は:
候補サービス機能チェーンの全遅延;
候補サービス機能チェーンの全コスト;
候補サービス機能チェーンのうちの二つにおける物理ノードの重複;
候補サービス機能チェーンのうちの二つにおける物理リンクの重複;または
負荷均衡化機構
のうちの一つまたは複数に依存する、付記5記載の方法。
(付記7)
前記サービス機能チェーン要求は、前記マルチドメイン・ネットワークにおける個々の物理ノード上で実行されるべき前記複数のサービス機能についての柔軟な順序付けを指定し、
前記第一の同定されたバーテックスを候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第一のものにマッピングすることは、前記第一の同定されたバーテックスを、前記候補サービス機能チェーンにおける最初の位置以外の位置にあるサービス機能にマッピングすることを含む、
付記1記載の方法。
(付記8)
当該方法がさらに:
前記候補サービス機能チェーンを完成させ;
第二の候補サービス機能チェーンを完成させることを含み、
前記第二の候補サービス機能チェーンを完成させることは、前記第二の候補サービス機能チェーンにおける前記複数のサービス機能のうちのそれぞれに対して前記資源オーケストレーション・フレームワークにおける個々のバーテックスをマッピングすることを含み、バーテックスは、前記第二の候補サービス機能チェーンにおいては、前記候補サービス機能チェーンにおいて前記複数のサービス機能にマッピングされたのとは異なる順序で、前記複数のサービス機能にマッピングされる、
付記7記載の方法。
(付記9)
前記資源オーケストレーターは、前記マルチドメイン・ネットワークにおいてバーテックス中心のサービス機能チェーン形成を協調させるための唯一の資源オーケストレーターである、付記1記載の方法。
(付記10)
前記資源オーケストレーターは、前記マルチドメイン・ネットワークにおいてバーテックス中心のサービス機能チェーン形成を協調させるための複数の資源オーケストレーターの一つであり、各資源オーケストレーターは、前記マルチドメイン・ネットワークにおけるそれぞれのドメインに関連付けられており、それぞれのドメイン内のバーテックス上での共通のコンピュート関数の実行を協調させる、
付記1記載の方法。
(付記11)
前記複数のサービス機能のうちの第一のものが利用可能である前記一つまたは複数のバーテックスを同定する段階は:
前記資源オーケストレーターがコントローラ・メッセージを別の資源オーケストレーターに送る段階であって、該別の資源オーケストレーターは前記第一の同定されたバーテックスが存在するドメインに関連付けられている、段階と;
前記別の資源オーケストレーターが前記複数のサービス機能のうちの前記第一のものが前記第一の同定されたバーテックスにおいて利用可能であることを判別する段階とを含み、
前記第一の同定されたバーテックスを前記候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第一のものにマッピングする段階は、前記第一の同定されたバーテックスによって実行される、
付記10記載の方法。
(付記12)
前記同定されたバーテックスのうち前記第一の同定されたバーテックスおよび前記第一の近傍バーテックスは、物理リンクを通じて互いに通信上結合されており、
前記複数のサービス機能のうちの前記第二のものが前記第一の近傍バーテックスにおいて利用可能であることを判別する段階は:
前記物理リンクが前記サービス機能チェーン要求について指定されている要件を満たすことを判別し;
前記候補サービス機能チェーンを含むコントローラ・メッセージを前記第一の近傍バーテックスに送り;
前記第一の近傍バーテックスが、前記複数のサービス機能のうちの前記第二のものが前記第一の近傍バーテックスにおいて利用可能であることを判別することを含む、
付記1記載の方法。
(付記13)
複数のネットワーク・ドメインを含むマルチドメイン・ネットワークにおける資源オーケストレーション・フレームワークであって、各ネットワーク・ドメインは一つまたは複数の物理ノードを含み、前記物理ノードのそれぞれは、前記マルチドメイン・ネットワークにおいてサポートされる複数のサービス機能の部分集合を実行するための回路または論理を含み、
前記資源オーケストレーション・フレームワークは:
それぞれが前記マルチドメイン・ネットワークにおける前記物理ノードの一つを表わす複数のバーテックスと;
資源オーケストレーターとを含み、
当該資源オーケストレーション・フレームワークにおける各バーテックスは:
プロセッサと;
該プロセッサによって実行されたときに該プロセッサに、当該資源オーケストレーション・フレームワークにおける前記バーテックスの間で共通のコンピュート関数を実行させるプログラム命令を記憶しているメモリとを含み、
前記資源オーケストレーターは、
プロセッサと;
該プロセッサによって実行されたときに該プロセッサに、
前記マルチドメイン・ネットワークにおけるそれぞれの物理ノード上で実行されるべき複数のサービス機能を指定するサービス機能チェーン要求を受領する段階と;
前記複数のサービス機能のうちの第一のものが利用可能である前記資源オーケストレーション・フレームワークにおける一つまたは複数のバーテックスを同定する段階と;
前記複数のバーテックスのうちの複数のものの上での前記共通のコンピュート関数の二つのさらなるスーパーステップの実行を協調させる段階とを実行させるプログラム命令を記憶しているメモリとを含み、前記共通のコンピュート関数の第一のスーパーステップの間に、前記同定されたバーテックスのうち第一の同定されたバーテックスでの前記共通のコンピュート関数の実行は、
該第一の同定されたバーテックスを候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第一のものにマッピングする段階と;
前記第一の同定されたバーテックスと前記第一の同定されたバーテックスの第一の近傍バーテックスとの間の物理リンクが前記サービス機能チェーン要求について指定されている要件を満たすか否かを判定する段階とを含み、前記第一の近傍バーテックスは、前記マルチドメイン・ネットワークの、前記第一の同定されたバーテックスが存在するドメインとは異なるドメインに存在する、
資源オーケストレーション・フレームワーク。
(付記14)
前記第一のスーパーステップの間に、前記第一の同定されたバーテックスでの前記共通のコンピュート関数の実行はさらに、
前記第一の同定されたバーテックスと前記第一の近傍バーテックスとの間の物理リンクが前記サービス機能チェーン要求について指定されている要件を満たすと判定することに応答して、前記候補サービス機能チェーンを前記第一の近傍バーテックスに提供することを含み、
前記共通のコンピュート関数の第二のスーパーステップの間に、前記第一の近傍バーテックスでの前記共通のコンピュート関数の実行は、
前記候補サービス機能チェーンを取得することに応答して、前記候補サービス機能チェーンが前記第一の近傍バーテックスにおいて延長されることができるか否かを判定することを含む、
付記13記載の資源オーケストレーション・フレームワーク。
(付記15)
前記第二のスーパーステップの間に、前記第一の近傍バーテックスでの前記共通のコンピュート関数の実行はさらに、
前記複数のサービス機能のうちの第二のものが前記第一の近傍バーテックスにおいて利用可能であることを判別する段階と;
前記第一の近傍バーテックスを、前記候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第二のものにマッピングして前記候補サービス機能チェーンを延長する段階とを含む、
付記14記載の資源オーケストレーション・フレームワーク。
(付記16)
前記第二のスーパーステップの間に、前記第一の近傍バーテックスでの前記共通のコンピュート関数の実行はさらに、
前記第一の近傍バーテックスと前記第一の近傍バーテックスの第二の近傍バーテックスとの間の物理リンクが前記サービス機能チェーン要求について指定されている要件を満たすか否かを判定する段階であって、前記第二の近傍バーテックスは、前記マルチドメイン・ネットワークの、前記第一の近傍バーテックスが存在するドメインとは異なるドメインに存在する、段階と;
前記第一の近傍バーテックスと前記第二の近傍バーテックスとの間の物理リンクが前記サービス機能チェーン要求について指定されている要件を満たすと判定することに応答して、延長された候補サービス機能チェーンを前記第二の近傍バーテックスに提供する段階とを含む、
付記15記載の資源オーケストレーション・フレームワーク。
(付記17)
前記第二のスーパーステップの間に、前記第一の近傍バーテックスでの前記共通のコンピュート関数の実行はさらに、
前記第一の近傍バーテックスを、前記候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第二のものにマッピングすることが、前記候補サービス機能チェーンを完成させることを判別し;
完成された候補サービス機能チェーンを前記資源オーケストレーターに提供することを含む、
付記15記載の資源オーケストレーション・フレームワーク。
(付記18)
前記資源オーケストレーターの前記プロセッサによって実行されたとき、前記資源オーケストレーターの前記メモリに記憶された前記プログラム命令は、該プロセッサに、
前記の完成された候補サービス機能チェーンおよび一つまたは複数の他の完成された候補サービス機能チェーンのうちから、一つまたは複数のサービス機能チェーン解を実行のために選択することを実行させ、該選択は、サービス・プロバイダー・ポリシー、サービス・プロバイダー制約条件または要求者に依存し、前記サービス機能チェーン要求は該要求者のために受領されたものである、
付記17記載の資源オーケストレーション・フレームワーク。
(付記19)
前記資源オーケストレーターは、前記マルチドメイン・ネットワークにおいてバーテックス中心のサービス機能チェーン形成を協調させるための唯一の資源オーケストレーターである、付記13記載の資源オーケストレーション・フレームワーク。
(付記20)
前記資源オーケストレーション・フレームワークは前記資源オーケストレーターを含む複数の資源オーケストレーターを含み、各資源オーケストレーターは、前記マルチドメイン・ネットワークにおけるそれぞれのドメインに関連付けられており、それぞれのドメイン内のバーテックス上での前記共通のコンピュート関数の前記二つのさらなるスーパーステップの実行を協調させる、付記13記載の資源オーケストレーション・フレームワーク。
110 物理ネットワーク
210 モノのインターネット(IoT)
214 SFC要求
220 アクセス・サービス
230 計算および/または記憶サービス
240 コア・サービス機能
702 各ネットワーク・ドメインにおける資源オーケストレーターが、所与のサービス機能チェーンを構築することを開始する要件を満たすバーテックスを同定
704 近傍への要件を満たすリンクがみつかった?
706 部分的にマッピングされたSFCを破棄
708 同定された要件を満たすバーテックスが、スーパーステップ0をもって共通のコンピュート関数の実行を開始。スーパーステップ0は、前記要件を満たすバーテックスをチェーン内の第一のサービス機能にマッピングし、近傍への要件を満たすリンクを含む部分的にマッピングされたチェーン(単数または複数)を生成することを含む
710 現在のドメインについての資源オーケストレーターが、前記部分的にマッピングされたチェーン(単数または複数)を含むコントロール・メッセージを、前記バーテックスが要件を満たすリンクをもつ近傍(単数または複数)についてのオーケストレーター(単数または複数)に送る
712 この初期に同定されたバーテックスについてスーパーステップ0が完了
714 さらなる要件を満たすバーテックスが初期に同定されていた?
716 このSFC要求についてスーパーステップ0が完了
722 SFC要求に関係したメッセージを受領した所与のバーテックスが、0以外のスーパーステップについてコンピュート関数の実行を開始
724 所与のバーテックスがSFCを延長できるか?
726 部分的にマッピングされたSFCを破棄
728 所与のバーテックスが自らをチェーン内の次の機能にマッピング
730 所与のバーテックスがチェーンを完成?
732 オーケストレーターが完成チェーンを送信
734 要件を満たすリンクが存在?
736 部分的にマッピングされたSFCを破棄
738 所与のバーテックスについての資源オーケストレーターが、延長されたSFCをもつコントロール・メッセージを、その所与のバーテックスが上記リンクを通じて通信する近傍についてのオーケストレーターに送る
740 さらなるSFCメッセージが受領される?
742 所与のバーテックスについてこのスーパーステップが完了
902 ソース・オーケストレーターがサービス機能チェーン(SFC)要求を受領
904 ソース・オーケストレーターが該要求を、種々のネットワーク・ドメインにおける参加資源オーケストレーターに送る
906 各ドメインの資源オーケストレーターが、そのドメイン内のそれぞれの要件を満たすノード(バーテックス)上での共通のコンピュート関数の実行を協調させる。部分的にマッピングされたチェーンをその近傍ノードに送ることを含む
908 二つ以上のスーパーステップのそれぞれにおいて、部分的にマッピングされたサービス機能チェーンを受領するノード上のコンピュート関数が、チェーンが延長できるか延長できないか、あるいは完成できるかを判定
910 バーテックス上でコンピュート関数によって同定されたすべての可能な解が、それぞれの資源オーケストレーターによってそのドメインのために取得され、該資源オーケストレーターは解をソース・オーケストレーターに送る
1002 マルチドメイン・ネットワークのそれぞれのドメイン内の資源オーケストレーターが制御チャネルを通じて互いとの接続を確立
1004 それぞれのドメイン内の資源オーケストレーターが、ローカルなドメインおよびマルチドメイン・ネットワークについての情報を取得し、維持
1006 ソース・オーケストレーターにおいてサービス機能チェーン要求が受領される
1008 ソース・オーケストレーターがSFC要求をすべての参加オーケストレーターに送り、コンピュート関数の実行を協調させる
1010 参加オーケストレーターによって候補解が同定されると、それらの候補解がソース・オーケストレーターに送信される
1012 ひとたびメッセージ交換が終了したら、ソース・オーケストレーターが、適用可能なポリシーおよび/または要求者からの入力に基づいて、可能な解の一つまたは複数を、SFC要求を実行するために選択
1014 SFCが実行されるドメインについてのオーケストレーターに、それらのドメイン内の物理資源をそれらのサービス機能の実行のために構成するよう通知
1101 プロセッサ
1110 メモリ
1120 ネットワーク・インターフェース
1130 資源オーケストレーション・エンジン
1140 情報記憶部
1150 サービス機能
Claims (20)
- マルチドメイン・ネットワークにおいて要件を満たすサービス機能チェーン形成の解を同定する方法であって:
資源オーケストレーターにおいて、前記マルチドメイン・ネットワークにおける個々の物理ノード上で実行されるべき複数のサービス機能を指定するサービス機能チェーン要求を受領する段階であって、各ノードは資源オーケストレーション・フレームワークにおけるバーテックスとして表わされる、段階と;
前記複数のサービス機能のうちの第一のものが利用可能である一つまたは複数のバーテックスを同定する段階と;
同定されたバーテックスのうち第一の同定されたバーテックスについて、
該第一の同定されたバーテックスを候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第一のものにマッピングし、
前記複数のサービス機能のうちの第二のものが前記第一の同定されたバーテックスの第一の近傍バーテックスにおいて利用可能であることを判別し、前記第一の近傍バーテックスは、前記マルチドメイン・ネットワークの、前記第一の同定されたバーテックスが存在するドメインとは異なるドメインに存在し、
前記第一の近傍バーテックスを、前記候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第二のものにマッピングして前記候補サービス機能チェーンを延長する、
段階とを含む、
方法。 - 前記複数のサービス機能のうちの第三のものが前記第一の近傍バーテックスの第二の近傍バーテックスにおいて利用可能であることを判別する段階であって、前記第二の近傍バーテックスは、前記マルチドメイン・ネットワークの、前記第一の近傍バーテックスが存在するドメインとは異なるドメインに存在する、段階と;
前記第二の近傍バーテックスを、前記候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第三のものにマッピングして前記候補サービス機能チェーンをさらに延長する段階とをさらに含む、
請求項1記載の方法。 - 前記第一の近傍バーテックスを、前記候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第二のものにマッピングすることは、前記候補サービス機能チェーンを完成させ、
当該方法はさらに、完成された候補サービス機能チェーンを前記資源オーケストレーターに返すことを含む、
請求項1記載の方法。 - 前記サービス機能チェーン要求は、前記マルチドメイン・ネットワークにおける個々の物理ノード上で実行されるべき前記複数のサービス機能についての固定された順序を指定し、
前記固定された順序は、前記複数のサービス機能のうちの前記第一のものが、前記複数のサービス機能のうちの前記第二のものより先に実行されるべきであることを指定する、
請求項1記載の方法。 - 前記候補サービス機能チェーンを完成させる段階と;
一つまたは複数の他の候補サービス機能チェーンを完成させる段階であって、前記他の候補サービス機能チェーンのそれぞれを完成させることは、該他の候補サービス機能チェーンにおける前記複数のサービス機能のうちのそれぞれに対して前記資源オーケストレーション・フレームワークにおける個々のバーテックスをマッピングすることを含み、前記候補サービス機能チェーンと、前記一つまたは複数の他の候補サービス機能チェーンのそれぞれとにおけるマッピングのセットは異なる、段階と;
前記候補サービス機能チェーンおよび前記一つまたは複数の他の候補サービス機能チェーンのうちから、一つまたは複数のサービス機能チェーン解を実行のために選択する段階であって、選択は、サービス・プロバイダー・ポリシー、サービス・プロバイダー制約条件または要求者に依存し、前記サービス機能チェーン要求は該要求者のために受領されたものである、段階とをさらに含む、
請求項1記載の方法。 - 前記選択は:
候補サービス機能チェーンの全遅延;
候補サービス機能チェーンの全コスト;
候補サービス機能チェーンのうちの二つにおける物理ノードの重複;
候補サービス機能チェーンのうちの二つにおける物理リンクの重複;または
負荷均衡化機構
のうちの一つまたは複数に依存する、請求項5記載の方法。 - 前記サービス機能チェーン要求は、前記マルチドメイン・ネットワークにおける個々の物理ノード上で実行されるべき前記複数のサービス機能についての柔軟な順序付けを指定し、
前記第一の同定されたバーテックスを候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第一のものにマッピングすることは、前記第一の同定されたバーテックスを、前記候補サービス機能チェーンにおける最初の位置以外の位置にあるサービス機能にマッピングすることを含む、
請求項1記載の方法。 - 当該方法がさらに:
前記候補サービス機能チェーンを完成させ;
第二の候補サービス機能チェーンを完成させることを含み、
前記第二の候補サービス機能チェーンを完成させることは、前記第二の候補サービス機能チェーンにおける前記複数のサービス機能のうちのそれぞれに対して前記資源オーケストレーション・フレームワークにおける個々のバーテックスをマッピングすることを含み、バーテックスは、前記第二の候補サービス機能チェーンにおいては、前記候補サービス機能チェーンにおいて前記複数のサービス機能にマッピングされたのとは異なる順序で、前記複数のサービス機能にマッピングされる、
請求項7記載の方法。 - 前記資源オーケストレーターは、前記マルチドメイン・ネットワークにおいてバーテックス中心のサービス機能チェーン形成を協調させるための唯一の資源オーケストレーターである、請求項1記載の方法。
- 前記資源オーケストレーターは、前記マルチドメイン・ネットワークにおいてバーテックス中心のサービス機能チェーン形成を協調させるための複数の資源オーケストレーターの一つであり、各資源オーケストレーターは、前記マルチドメイン・ネットワークにおけるそれぞれのドメインに関連付けられており、それぞれのドメイン内のバーテックス上での共通のコンピュート関数の実行を協調させる、
請求項1記載の方法。 - 前記複数のサービス機能のうちの第一のものが利用可能である前記一つまたは複数のバーテックスを同定する段階は:
前記資源オーケストレーターがコントローラ・メッセージを別の資源オーケストレーターに送る段階であって、該別の資源オーケストレーターは前記第一の同定されたバーテックスが存在するドメインに関連付けられている、段階と;
前記別の資源オーケストレーターが前記複数のサービス機能のうちの前記第一のものが前記第一の同定されたバーテックスにおいて利用可能であることを判別する段階とを含み、
前記第一の同定されたバーテックスを前記候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第一のものにマッピングする段階は、前記第一の同定されたバーテックスによって実行される、
請求項10記載の方法。 - 前記同定されたバーテックスのうち前記第一の同定されたバーテックスおよび前記第一の近傍バーテックスは、物理リンクを通じて互いに通信上結合されており、
前記複数のサービス機能のうちの前記第二のものが前記第一の近傍バーテックスにおいて利用可能であることを判別する段階は:
前記物理リンクが前記サービス機能チェーン要求について指定されている要件を満たすことを判別し;
前記候補サービス機能チェーンを含むコントローラ・メッセージを前記第一の近傍バーテックスに送り;
前記第一の近傍バーテックスが、前記複数のサービス機能のうちの前記第二のものが前記第一の近傍バーテックスにおいて利用可能であることを判別することを含む、
請求項1記載の方法。 - 複数のネットワーク・ドメインを含むマルチドメイン・ネットワークにおける資源オーケストレーション・フレームワークであって、各ネットワーク・ドメインは一つまたは複数の物理ノードを含み、前記物理ノードのそれぞれは、前記マルチドメイン・ネットワークにおいてサポートされる複数のサービス機能の部分集合を実行するための回路または論理を含み、
前記資源オーケストレーション・フレームワークは:
それぞれが前記マルチドメイン・ネットワークにおける前記物理ノードの一つを表わす複数のバーテックスと;
資源オーケストレーターとを含み、
当該資源オーケストレーション・フレームワークにおける各バーテックスは:
プロセッサと;
該プロセッサによって実行されたときに該プロセッサに、当該資源オーケストレーション・フレームワークにおける前記バーテックスの間で共通のコンピュート関数を実行させるプログラム命令を記憶しているメモリとを含み、
前記資源オーケストレーターは、
プロセッサと;
該プロセッサによって実行されたときに該プロセッサに、
前記マルチドメイン・ネットワークにおけるそれぞれの物理ノード上で実行されるべき複数のサービス機能を指定するサービス機能チェーン要求を受領する段階と;
前記複数のサービス機能のうちの第一のものが利用可能である前記資源オーケストレーション・フレームワークにおける一つまたは複数のバーテックスを同定する段階と;
前記複数のバーテックスのうちの複数のものの上での前記共通のコンピュート関数の二つのさらなるスーパーステップの実行を協調させる段階とを実行させるプログラム命令を記憶しているメモリとを含み、前記共通のコンピュート関数の第一のスーパーステップの間に、前記同定されたバーテックスのうち第一の同定されたバーテックスでの前記共通のコンピュート関数の実行は、
該第一の同定されたバーテックスを候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第一のものにマッピングする段階と;
前記第一の同定されたバーテックスと前記第一の同定されたバーテックスの第一の近傍バーテックスとの間の物理リンクが前記サービス機能チェーン要求について指定されている要件を満たすか否かを判定する段階とを含み、前記第一の近傍バーテックスは、前記マルチドメイン・ネットワークの、前記第一の同定されたバーテックスが存在するドメインとは異なるドメインに存在する、
資源オーケストレーション・フレームワーク。 - 前記第一のスーパーステップの間に、前記第一の同定されたバーテックスでの前記共通のコンピュート関数の実行はさらに、
前記第一の同定されたバーテックスと前記第一の近傍バーテックスとの間の物理リンクが前記サービス機能チェーン要求について指定されている要件を満たすと判定することに応答して、前記候補サービス機能チェーンを前記第一の近傍バーテックスに提供することを含み、
前記共通のコンピュート関数の第二のスーパーステップの間に、前記第一の近傍バーテックスでの前記共通のコンピュート関数の実行は、
前記候補サービス機能チェーンを取得することに応答して、前記候補サービス機能チェーンが前記第一の近傍バーテックスにおいて延長されることができるか否かを判定することを含む、
請求項13記載の資源オーケストレーション・フレームワーク。 - 前記第二のスーパーステップの間に、前記第一の近傍バーテックスでの前記共通のコンピュート関数の実行はさらに、
前記複数のサービス機能のうちの第二のものが前記第一の近傍バーテックスにおいて利用可能であることを判別する段階と;
前記第一の近傍バーテックスを、前記候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第二のものにマッピングして前記候補サービス機能チェーンを延長する段階とを含む、
請求項14記載の資源オーケストレーション・フレームワーク。 - 前記第二のスーパーステップの間に、前記第一の近傍バーテックスでの前記共通のコンピュート関数の実行はさらに、
前記第一の近傍バーテックスと前記第一の近傍バーテックスの第二の近傍バーテックスとの間の物理リンクが前記サービス機能チェーン要求について指定されている要件を満たすか否かを判定する段階であって、前記第二の近傍バーテックスは、前記マルチドメイン・ネットワークの、前記第一の近傍バーテックスが存在するドメインとは異なるドメインに存在する、段階と;
前記第一の近傍バーテックスと前記第二の近傍バーテックスとの間の物理リンクが前記サービス機能チェーン要求について指定されている要件を満たすと判定することに応答して、延長された候補サービス機能チェーンを前記第二の近傍バーテックスに提供する段階とを含む、
請求項15記載の資源オーケストレーション・フレームワーク。 - 前記第二のスーパーステップの間に、前記第一の近傍バーテックスでの前記共通のコンピュート関数の実行はさらに、
前記第一の近傍バーテックスを、前記候補サービス機能チェーンにおける前記複数のサービス機能のうちの前記第二のものにマッピングすることが、前記候補サービス機能チェーンを完成させることを判別し;
完成された候補サービス機能チェーンを前記資源オーケストレーターに提供することを含む、
請求項15記載の資源オーケストレーション・フレームワーク。 - 前記資源オーケストレーターの前記プロセッサによって実行されたとき、前記資源オーケストレーターの前記メモリに記憶された前記プログラム命令は、該プロセッサに、
前記の完成された候補サービス機能チェーンおよび一つまたは複数の他の完成された候補サービス機能チェーンのうちから、一つまたは複数のサービス機能チェーン解を実行のために選択することを実行させ、該選択は、サービス・プロバイダー・ポリシー、サービス・プロバイダー制約条件または要求者に依存し、前記サービス機能チェーン要求は該要求者のために受領されたものである、
請求項17記載の資源オーケストレーション・フレームワーク。 - 前記資源オーケストレーターは、前記マルチドメイン・ネットワークにおいてバーテックス中心のサービス機能チェーン形成を協調させるための唯一の資源オーケストレーターである、請求項13記載の資源オーケストレーション・フレームワーク。
- 前記資源オーケストレーション・フレームワークは前記資源オーケストレーターを含む複数の資源オーケストレーターを含み、各資源オーケストレーターは、前記マルチドメイン・ネットワークにおけるそれぞれのドメインに関連付けられており、それぞれのドメイン内のバーテックス上での前記共通のコンピュート関数の前記二つのさらなるスーパーステップの実行を協調させる、請求項13記載の資源オーケストレーション・フレームワーク。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562240199P | 2015-10-12 | 2015-10-12 | |
US62/240199 | 2015-10-12 | ||
US15/175,940 US9998563B2 (en) | 2015-10-12 | 2016-06-07 | Vertex-centric service function chaining in multi-domain networks |
US15/175940 | 2016-06-07 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017076967A JP2017076967A (ja) | 2017-04-20 |
JP6733486B2 true JP6733486B2 (ja) | 2020-07-29 |
Family
ID=58500210
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016199974A Active JP6733486B2 (ja) | 2015-10-12 | 2016-10-11 | マルチドメイン・ネットワークにおけるバーテックス中心のサービス機能チェーン形成 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9998563B2 (ja) |
JP (1) | JP6733486B2 (ja) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10666516B2 (en) * | 2016-04-04 | 2020-05-26 | Avago Technologies International Sales Pte. Limited | Constraint-based virtual network function placement |
WO2018176385A1 (en) * | 2017-03-31 | 2018-10-04 | Huawei Technologies Co., Ltd. | System and method for network slicing for service-oriented networks |
US10333855B2 (en) | 2017-04-19 | 2019-06-25 | Cisco Technology, Inc. | Latency reduction in service function paths |
CN107332913B (zh) * | 2017-07-04 | 2020-03-27 | 电子科技大学 | 一种5g移动网络中服务功能链的优化部署方法 |
CN109495929B (zh) * | 2017-09-12 | 2021-08-03 | 华为技术有限公司 | 一种业务处理方法、移动边缘计算设备及网络设备 |
FR3072528B1 (fr) * | 2017-10-17 | 2019-10-18 | Thales | Systeme de gestion distribuee pour un reseau de communication comportant une pluralite de fonctions reseau virtualisees |
US10701000B1 (en) | 2017-11-30 | 2020-06-30 | Open Invention Network Llc | VNFM assisted fault handling in virtual network function components |
CN109962937B (zh) * | 2017-12-14 | 2021-08-17 | 中兴通讯股份有限公司 | 一种多域多层连接业务建立方法和装置 |
WO2019152119A1 (en) * | 2018-02-01 | 2019-08-08 | Intel Corporation | Distributed self sovereign identities for network function virtualization |
US10779155B2 (en) | 2018-07-17 | 2020-09-15 | At&T Intellectual Property I, L.P. | Customizable and low-latency architecture for cellular core networks |
US10834004B2 (en) * | 2018-09-24 | 2020-11-10 | Netsia, Inc. | Path determination method and system for delay-optimized service function chaining |
CN109522090B (zh) * | 2018-11-09 | 2020-12-22 | 中国联合网络通信集团有限公司 | 资源调度方法及装置 |
US11032155B2 (en) * | 2018-11-27 | 2021-06-08 | Nicira, Inc. | Network mapping system |
WO2020201808A1 (en) * | 2019-03-29 | 2020-10-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Multi-domain orchestration |
US11395308B2 (en) * | 2019-04-30 | 2022-07-19 | Fujitsu Limited | Monitoring-based edge computing service with delay assurance |
CN110120978B (zh) * | 2019-05-17 | 2021-05-14 | 电子科技大学 | 一种弹性用户云计算资源的安全保护方法 |
CN110166362B (zh) * | 2019-05-22 | 2021-04-30 | 电子科技大学 | 一种基于节点筛选的服务功能图低时延映射方法 |
CN110224873B (zh) * | 2019-06-24 | 2020-08-21 | 北京邮电大学 | 一种基于vnf实例复用的nfv编排方法及装置 |
GB2593521B (en) * | 2020-03-26 | 2023-07-19 | British Telecomm | Establishment of a Telecommunications service |
CN111510381B (zh) * | 2020-04-23 | 2021-02-26 | 电子科技大学 | 一种多域网络环境中基于强化学习的服务功能链部署方法 |
CN111654541B (zh) * | 2020-06-02 | 2021-12-07 | 中国联合网络通信集团有限公司 | 面向边缘计算业务的服务功能链编排方法、系统及编排器 |
US11876729B2 (en) * | 2021-07-22 | 2024-01-16 | EMC IP Holding Company LLC | Method and system for a proactive assignment of virtual network functions in local data systems |
US11831540B2 (en) * | 2021-10-01 | 2023-11-28 | International Business Machines Corporation | Service chain instance pool sizing |
CN114172820B (zh) * | 2021-11-26 | 2024-03-05 | 广东技术师范大学 | 跨域sfc动态部署方法、装置、计算机设备及存储介质 |
CN114172937B (zh) * | 2022-01-19 | 2023-12-29 | 广州市宝思信息科技有限公司 | 基于深度强化学习的动态服务功能链编排方法及系统 |
US11941024B1 (en) * | 2022-10-14 | 2024-03-26 | Oracle International Corporation | Orchestration service for database replication |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2467939A1 (en) * | 2004-05-20 | 2005-11-20 | Fernando Cuervo | Architecture for configuration and management of cross-domain network services |
US8817625B1 (en) * | 2013-09-13 | 2014-08-26 | Telefonaktiebolaget L M Ericsson (Publ) | Service placement for inline services chaining with multiple instances |
JP5835846B2 (ja) * | 2012-08-29 | 2015-12-24 | 株式会社日立製作所 | ネットワークシステム及び仮想ノードのマイグレーション方法 |
WO2015065255A1 (en) * | 2013-10-31 | 2015-05-07 | Telefonaktiebolaget L M Ericsson (Publ) | Service chaining using in-packet bloom filters |
US9413634B2 (en) * | 2014-01-10 | 2016-08-09 | Juniper Networks, Inc. | Dynamic end-to-end network path setup across multiple network layers with network service chaining |
JP6398999B2 (ja) * | 2014-02-06 | 2018-10-03 | 日本電気株式会社 | ネットワークシステム、ネットワーク制御方法および制御装置 |
US9948493B2 (en) * | 2014-04-03 | 2018-04-17 | Centurylink Intellectual Property Llc | Network functions virtualization interconnection gateway |
-
2016
- 2016-06-07 US US15/175,940 patent/US9998563B2/en active Active
- 2016-10-11 JP JP2016199974A patent/JP6733486B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US9998563B2 (en) | 2018-06-12 |
JP2017076967A (ja) | 2017-04-20 |
US20170104847A1 (en) | 2017-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6733486B2 (ja) | マルチドメイン・ネットワークにおけるバーテックス中心のサービス機能チェーン形成 | |
US10230661B2 (en) | Distributed virtual network embedding | |
US10432537B2 (en) | Service function chaining based on resource availability in the time dimension | |
JP6950327B2 (ja) | スイッチ及びサービス機能のクロスドメイン・オーケストレーション | |
US10547563B2 (en) | Efficient message forwarding for distributed resource orchestration | |
US10432552B2 (en) | Just-enough-time provisioning of service function chain resources | |
JP7413835B2 (ja) | 遅延保証を備えたモニタリングに基づくエッジコンピューティングサービス | |
US10834004B2 (en) | Path determination method and system for delay-optimized service function chaining | |
CN111149330B (zh) | 软件定义网络中的拓扑感知控制器关联 | |
US9729424B2 (en) | Defining data flow paths in software-defined networks with application-layer traffic optimization | |
US10210008B2 (en) | Control server, service providing system, and method of providing a virtual infrastructure | |
CN111165019B (zh) | 接入网中的控制器 | |
Zhang et al. | Vertex-centric computation of service function chains in multi-domain networks | |
US20150365314A1 (en) | Controlling a Topology of a Network | |
JP6844188B2 (ja) | ネットワークサービス処理システム | |
US10554500B2 (en) | Modeling access networks as trees in software-defined network controllers | |
Zhang et al. | Service function chaining in multi-domain networks | |
US20220206865A1 (en) | Distributed artificial intelligence fabric controller | |
Feng et al. | An aggressive migration strategy for service function chaining in the core cloud | |
US11411855B1 (en) | Computation of ranked path options in networks | |
Guler et al. | Embedding virtual multicast trees in software-defined networks | |
Shirmarz et al. | A novel flow routing algorithm based on non-dominated ranking and crowd distance sorting to improve the performance in SDN | |
US20200036784A1 (en) | Peer-to-peer network for internet of things resource allocation operation | |
CN114513448A (zh) | 基于抽象拓扑的域间路径计算 | |
Kouicem et al. | An enhanced path computation for wide area networks based on software defined networking |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170111 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190709 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200422 |
|
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: 20200609 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200622 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6733486 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |