連通性服務(wù)編排器的制造方法
【專利摘要】本發(fā)明提供一種可操作為與網(wǎng)絡(luò)管理系統(tǒng)連接的網(wǎng)絡(luò)服務(wù)編排器，網(wǎng)絡(luò)服務(wù)編排器包括連通性服務(wù)數(shù)據(jù)庫(kù)，該連通性服務(wù)數(shù)據(jù)庫(kù)表示由網(wǎng)絡(luò)管理系統(tǒng)管理的在網(wǎng)絡(luò)上配置的多個(gè)連通性服務(wù)的信息，網(wǎng)絡(luò)服務(wù)編排器進(jìn)一步包括用于接收服務(wù)訂單的輸入裝置，被配置為處理編排器算法以便基于所述服務(wù)訂單從所述多個(gè)連通性服務(wù)選擇連通性服務(wù)集合的處理裝置，以及用于產(chǎn)生并發(fā)送信號(hào)以便將在網(wǎng)絡(luò)中所選擇的連通性服務(wù)集合分配給服務(wù)訂單/取消將在網(wǎng)絡(luò)中所選擇的連通性服務(wù)集合分配給服務(wù)訂單的信號(hào)發(fā)生器。
【專利說明】連通性服務(wù)編排器

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及在網(wǎng)絡(luò)上實(shí)現(xiàn)連通性服務(wù)的設(shè)備和方法。

【背景技術(shù)】
[0002] 諸如VPN(虛擬專用網(wǎng)）隧道配置或VM(虛擬機(jī)）配置的連通性服務(wù)，由運(yùn)營(yíng)商在 網(wǎng)絡(luò)中人工實(shí)現(xiàn)。VPN隧道為它的用戶在預(yù)定的網(wǎng)絡(luò)路徑上保證預(yù)定的帶寬或服務(wù)質(zhì)量。 VPN隧道主要由希望在例如遠(yuǎn)端公司數(shù)據(jù)中心和公司總部之間具有恒定和可靠連接的公司 使用。如果沒有配置VPN隧道，這樣的公司會(huì)依賴于在總部和遠(yuǎn)端數(shù)據(jù)中心之間進(jìn)行連接 的盡力而為互聯(lián)網(wǎng)，從而依賴于公共網(wǎng)絡(luò)上行和下行的帶寬可用性。通過在（公共）網(wǎng)絡(luò) 上配置VPN隧道，為該公司保留預(yù)定的帶寬，就好像創(chuàng)建的虛擬隧道僅由該公司使用。從而 公司連接變得獨(dú)立于網(wǎng)絡(luò)上的業(yè)務(wù)。本申請(qǐng)用于VPN隧道的另一實(shí)施例包括數(shù)字電視，其 中保留帶寬以傳送視頻流。VM可配置為提供預(yù)定的服務(wù)，例如數(shù)據(jù)存儲(chǔ)、計(jì)算、提供軟件或 其它服務(wù)。這樣的VM在網(wǎng)絡(luò)中通常被配置為服務(wù)器系統(tǒng)的一部分，以遠(yuǎn)程執(zhí)行任務(wù)和將服 務(wù)分發(fā)給用戶。
[0003] 現(xiàn)有連通性服務(wù)的一個(gè)缺點(diǎn)是其妨礙了網(wǎng)絡(luò)的優(yōu)化使用。例如對(duì)于VPN隧道，在 配置后，它對(duì)于用戶來(lái)說是可利用的，為用戶預(yù)留了帶寬。請(qǐng)求相似服務(wù)的另一用戶還必須 請(qǐng)求VPN隧道，從而安裝兩個(gè)VPN隧道。在真實(shí)的網(wǎng)絡(luò)中，特別是當(dāng)使用VM服務(wù)時(shí)（每個(gè) VM典型地具有不同的網(wǎng)絡(luò)地址），會(huì)創(chuàng)建數(shù)百萬(wàn)個(gè)這樣的VPN隧道以響應(yīng)每個(gè)請(qǐng)求。在理 論上這會(huì)再次導(dǎo)致VPN隧道之間的沖突，也就是為每個(gè)隧道保證一個(gè)預(yù)定的帶寬。因此在 由網(wǎng)絡(luò)運(yùn)營(yíng)商配置網(wǎng)絡(luò)時(shí)，使用最差情況的方案（全部VPN隧道被最大化使用）以確定路 由器和連接線路的尺度。然而實(shí)際上，全部VPN隧道幾乎不會(huì)同時(shí)使用。從而上述方法導(dǎo) 致網(wǎng)絡(luò)的尺度過大，因此網(wǎng)絡(luò)不能被優(yōu)化使用。相比于所有者的盡力而為互聯(lián)網(wǎng)，在VPN網(wǎng) 絡(luò)連接會(huì)導(dǎo)致實(shí)質(zhì)上更昂貴。
[0004] 本發(fā)明的一個(gè)目的是提供用于配置連通性服務(wù)的設(shè)備和方法，從而可最優(yōu)地使用 網(wǎng)絡(luò)。


【發(fā)明內(nèi)容】

[0005] 本發(fā)明的一個(gè)實(shí)施方式提供一種可操作為與網(wǎng)絡(luò)管理系統(tǒng)連接的網(wǎng)絡(luò)服務(wù)編排 器（orchestrator)，網(wǎng)絡(luò)服務(wù)編排器包括連通性服務(wù)數(shù)據(jù)庫(kù)，該連通性服務(wù)數(shù)據(jù)庫(kù)表示由 網(wǎng)絡(luò)管理系統(tǒng)管理的在網(wǎng)絡(luò)上配置的多個(gè)連通性服務(wù)的信息，網(wǎng)絡(luò)服務(wù)編排器還包括用于 接收服務(wù)訂單的輸入裝置，被配置為處理編排器算法以便基于所述服務(wù)訂單從所述多個(gè)連 通性服務(wù)選擇連通性服務(wù)集合的處理裝置，以及用于產(chǎn)生并發(fā)送信號(hào)以便將在網(wǎng)絡(luò)中所選 擇的連通性服務(wù)集合分配給服務(wù)訂單/取消將在網(wǎng)絡(luò)中所選擇的連通性服務(wù)集合分配給 服務(wù)訂單的信號(hào)發(fā)生器。通過預(yù)先配置網(wǎng)絡(luò)上的連通性服務(wù)，本發(fā)明可應(yīng)用于已配置連通 性服務(wù)的現(xiàn)有網(wǎng)絡(luò)。將表示所配置的連通性服務(wù)的信息存儲(chǔ)在數(shù)據(jù)庫(kù)中，其結(jié)果是網(wǎng)絡(luò)服 務(wù)編排器具有與在網(wǎng)絡(luò)中分配/取消分配的連通性服務(wù)相關(guān)的全部概述。這允許以最小的 時(shí)間處理到來(lái)的服務(wù)訂單。網(wǎng)絡(luò)服務(wù)編排器提供通過提供可能性實(shí)現(xiàn)連通性服務(wù)的動(dòng)態(tài)方 式，和用于將連通性服務(wù)分配和取消分配給服務(wù)訂單的裝置。因此，未被（第一用戶）服務(wù) 使用的VPN隧道可從該服務(wù)取消分配，并可分配到另一（第二用戶）服務(wù)。從而VPN隧道、 VM配置和其它服務(wù)可更優(yōu)化地用于靈活地將服務(wù)分配給服務(wù)訂單，而不是為每個(gè)服務(wù)訂單 靜態(tài)地創(chuàng)建（破壞）新的連通性服務(wù)。
[0006] 優(yōu)選的，所述信號(hào)包括指示網(wǎng)絡(luò)管理系統(tǒng)將連通性服務(wù)分配給服務(wù)訂單/取消將 連通性服務(wù)集合分配給服務(wù)訂單的指令。信號(hào)通過網(wǎng)絡(luò)經(jīng)由網(wǎng)絡(luò)管理系統(tǒng)發(fā)送以指示網(wǎng)絡(luò) 中的網(wǎng)絡(luò)節(jié)點(diǎn)和/或服務(wù)訂單請(qǐng)求者分配/取消分配連通性請(qǐng)求。本發(fā)明這樣的應(yīng)用容易 在現(xiàn)有網(wǎng)絡(luò)上實(shí)現(xiàn)。優(yōu)選的，分配/取消分配的指令至少包括服務(wù)參數(shù)的質(zhì)量。
[0007] 優(yōu)選的，服務(wù)訂單至少包括激活時(shí)間間隔和服務(wù)持續(xù)時(shí)間，其中編排器算法適于 連通性服務(wù)集合的基于時(shí)間的調(diào)度選擇。激活時(shí)間間隔和服務(wù)持續(xù)時(shí)間為網(wǎng)絡(luò)服務(wù)編排器 維護(hù)網(wǎng)絡(luò)性能和在由多個(gè)服務(wù)使用的VPN隧道方面避免沖突提供了有利的工具。也就是 說，激活時(shí)間間隔為網(wǎng)絡(luò)服務(wù)編排器改變有效的起始點(diǎn)提供了可能，其中起始點(diǎn)允許隨時(shí) 間組織不同的服務(wù)訂單。
[0008] 本發(fā)明的實(shí)施例進(jìn)一步涉及一種在網(wǎng)絡(luò)中編排連通性服務(wù)的方法，包括以下步 驟：
[0009] -接收至少一個(gè)服務(wù)訂單；
[0010] -根據(jù)至少一個(gè)服務(wù)訂單，從包括表示網(wǎng)絡(luò)上配置的連通性服務(wù)的信息的數(shù)據(jù)庫(kù) 選擇連通性服務(wù)集合；
[0011] -產(chǎn)生信號(hào)，以便將在網(wǎng)絡(luò)中所選擇的連通性服務(wù)集合分配給服務(wù)訂單/取消將 在網(wǎng)絡(luò)中所選擇的連通性服務(wù)集合分配給服務(wù)訂單；和
[0012] -將所產(chǎn)生的信號(hào)發(fā)送給管理網(wǎng)絡(luò)的網(wǎng)絡(luò)管理系統(tǒng)。
[0013] 根據(jù)本發(fā)明的方法允許有效和優(yōu)化地使用網(wǎng)絡(luò)，這是由于未使用的連通性服務(wù)可 從未使用服務(wù)的取消指定，并與另一服務(wù)連接。當(dāng)接收到請(qǐng)求（服務(wù)訂單）時(shí)，可將連通性 服務(wù)分配給服務(wù)以為其所有者提供所請(qǐng)求的服務(wù)。優(yōu)選的，連通性服務(wù)至少包括VPN配置 和VM配置中的至少一個(gè)。
[0014] 優(yōu)選的，服務(wù)訂單包括激活時(shí)間間隔和服務(wù)持續(xù)時(shí)間，從而選擇的步驟包括所述 集合的基于時(shí)間的調(diào)度選擇。本領(lǐng)域技術(shù)人員可應(yīng)用實(shí)現(xiàn)本發(fā)明的基于時(shí)間的調(diào)度以避免 網(wǎng)絡(luò)過載。作為一個(gè)實(shí)施例，請(qǐng)求VPN隧道X的一個(gè)連通性服務(wù)可被延遲，以便避免與當(dāng)前 正在使用VPN隧道X的另一服務(wù)產(chǎn)生沖突。在服務(wù)訂單中包括的激活時(shí)間間隔和服務(wù)持續(xù) 時(shí)間，允許網(wǎng)絡(luò)編排器隨時(shí)間調(diào)度所請(qǐng)求的服務(wù)。
[0015] 優(yōu)選的，該方法還包括基于所產(chǎn)生的信號(hào)更新數(shù)據(jù)庫(kù)的步驟。這樣的更新保持?jǐn)?shù) 據(jù)庫(kù)為最新的。其結(jié)果是，網(wǎng)絡(luò)編排器可通過掃描或查詢數(shù)據(jù)庫(kù)檢索涉及連通性服務(wù)的全 部信息以進(jìn)行精確的選擇。此外，由于信息存儲(chǔ)在網(wǎng)絡(luò)服務(wù)編排器的數(shù)據(jù)庫(kù)中，從而選擇可 在相對(duì)短的時(shí)間周期內(nèi)進(jìn)行。

【專利附圖】

【附圖說明】
[0016] 現(xiàn)在通過參照附圖對(duì)僅作為實(shí)施例的本發(fā)明實(shí)施方式的設(shè)備和/或方法的一些 實(shí)施方式，其中：
[0017] 圖1描述了現(xiàn)有技術(shù)中已知的網(wǎng)絡(luò)配置；
[0018] 圖2描述了包括本發(fā)明實(shí)施方式的網(wǎng)絡(luò)配置；
[0019] 圖3描述了服務(wù)訂單狀態(tài)圖；和
[0020] 圖4描述了根據(jù)本發(fā)明實(shí)施方式的網(wǎng)絡(luò)服務(wù)編排器架構(gòu)。

【具體實(shí)施方式】
[0021] 根據(jù)現(xiàn)有技術(shù)，盡力而為互聯(lián)網(wǎng)是連接企業(yè)和數(shù)據(jù)中心的主要方法。這些數(shù)據(jù)中 心提供基礎(chǔ)設(shè)施作為服務(wù)（IaaS)，例如計(jì)算即服務(wù)、存儲(chǔ)即服務(wù)或軟件應(yīng)用（例如，企業(yè)資 源計(jì)劃、客戶關(guān)系管理、災(zāi)難恢復(fù)、多用戶游戲、遠(yuǎn)程教育、遠(yuǎn)程醫(yī)療、全球性公司的視頻會(huì) 議服務(wù)）。數(shù)據(jù)中心管理虛擬化的服務(wù)，以提供VM(虛擬機(jī)）接入企業(yè)客戶。但是當(dāng)這些 VM可通過盡力而為互聯(lián)網(wǎng)可訪問時(shí)，企業(yè)在將它們擁有的商業(yè)核心應(yīng)用轉(zhuǎn)移給VM時(shí)是猶 豫的。這些偏見的原因是網(wǎng)絡(luò)性能保證（例如，帶寬、可利用性、延遲），安全弱點(diǎn)、服從政府 供應(yīng)的數(shù)據(jù)流傳輸路徑控制等。
[0022] 云計(jì)算是例如VM訪問作為服務(wù)的計(jì)算資源（包括存儲(chǔ)）的一種方式，而不是從本 地服務(wù)器訪問計(jì)算資源，從而通過網(wǎng)絡(luò)將共享資源、軟件和信息作為實(shí)體（像電網(wǎng)）提供 給用戶，其中網(wǎng)絡(luò)典型地為用于公共云的互聯(lián)網(wǎng)和在企業(yè)網(wǎng)上配置的專用VPN(虛擬專用 網(wǎng)），其中企業(yè)網(wǎng)具有在用于專用云的企業(yè)數(shù)據(jù)中心上配置的專用VM。
[0023] 由電信服務(wù)提供商定義的VPN服務(wù)典型地包括支持企業(yè)用戶的全套功能，包括： (i)控制和管理（服務(wù)供應(yīng)，修改，監(jiān)控），（ii)服務(wù)的質(zhì)量和性能參數(shù)（QoS:服務(wù)質(zhì)量）， (iii)操作，管理和維護(hù)（〇AM)，（iv)故障診斷（v)開賬單和統(tǒng)計(jì)（記賬），（vi)安全，（vii) 過濾和（深度）包檢測(cè)〇)PI)。
[0024] 基于云服務(wù)管理技術(shù)的現(xiàn)有電信網(wǎng)絡(luò)沒有解決想要接入從外部數(shù)據(jù)中心發(fā)布的 云服務(wù)的企業(yè)的關(guān)注（之前列出的）。實(shí)際上，一方面，公共云應(yīng)用由獨(dú)立于在電信網(wǎng)絡(luò)基 礎(chǔ)設(shè)施上到位的基本網(wǎng)絡(luò)配置的企業(yè)進(jìn)行接入和發(fā)起；另一方面，專用云應(yīng)用與靜態(tài)的企 業(yè)網(wǎng)絡(luò)的配置相關(guān)聯(lián)，也就是，無(wú)論云應(yīng)用（VM)是否被企業(yè)用戶接入/使用，網(wǎng)絡(luò)配置（對(duì) 于互聯(lián)網(wǎng)服務(wù)或VPN服務(wù)）是到位的。當(dāng)結(jié)合專用VPN隧道使用云計(jì)算服務(wù)時(shí)，尤其會(huì)帶 來(lái)問題，也就是在云計(jì)算工作流中應(yīng)當(dāng)為每個(gè)VM服務(wù)配置VPN隧道（不同的任務(wù)典型地由 不同的VM執(zhí)行）。由于這些VPN隧道是靜態(tài)實(shí)現(xiàn)的，它們通常僅為連續(xù)使用，因此在網(wǎng)絡(luò)上 預(yù)留大量的帶寬，但僅使用其中的一小部分，從而網(wǎng)絡(luò)不能被有效地使用。
[0025] 在網(wǎng)絡(luò)和數(shù)據(jù)中心基礎(chǔ)設(shè)施由企業(yè)管理的專用情況下，由于基礎(chǔ)設(shè)施通常由企業(yè) 擁有和操作，因此涉及安全和機(jī)密的關(guān)注不是關(guān)鍵的。然而配置足夠的連通性服務(wù)的問題 仍存在，這是由于每個(gè)VPN服務(wù)沒有針對(duì)云應(yīng)用會(huì)話特別劃分大小。因此即使在專有網(wǎng)絡(luò) 中，當(dāng)結(jié)合VPN隧道使用云應(yīng)用時(shí)，網(wǎng)絡(luò)效率不能到達(dá)最優(yōu)。
[0026] 此外，相比于盡力而為連通性服務(wù)，通過企業(yè)的MPLS控制網(wǎng)絡(luò)的VPN服務(wù)非常昂 貴。典型的，將VPN服務(wù)分發(fā)給企業(yè)用戶的成本是提供盡力而為互聯(lián)網(wǎng)成本的20 - 100倍。
[0027] 當(dāng)前實(shí)現(xiàn)的網(wǎng)絡(luò)配置典型地計(jì)劃用于連通性服務(wù)供應(yīng)的最差情況的方案，這導(dǎo)致 過度供應(yīng)和低資源利用率。一旦網(wǎng)絡(luò)配置計(jì)劃通過網(wǎng)絡(luò)基礎(chǔ)設(shè)施定義和實(shí)現(xiàn)，該計(jì)劃會(huì)盡 可能長(zhǎng)時(shí)間的保持不變，典型地到達(dá)幾個(gè)月。
[0028] 連通性服務(wù)供應(yīng)過程可以是自動(dòng)的。問題在于這些過程本質(zhì)上與支持它們的網(wǎng)絡(luò) 單元相關(guān)聯(lián)。此外，這些連通性服務(wù)不會(huì)自動(dòng)與由分布式應(yīng)用請(qǐng)求的特定連通性的QoS參 數(shù)相關(guān)聯(lián)。通過配置端口和控制所涉及的每個(gè)裝置上的連接，進(jìn)行這些連通性服務(wù)的供應(yīng)。 實(shí)現(xiàn)的連通性服務(wù)不與分布的和虛擬化的應(yīng)用的動(dòng)態(tài)連通性需求相關(guān)聯(lián)。
[0029] 存在支持電信運(yùn)營(yíng)商以通過自動(dòng)配置端口 /接口利用連通性服務(wù)以及所涉及節(jié) 點(diǎn)間連接的的網(wǎng)絡(luò)管理系統(tǒng)軟件。然而通過網(wǎng)絡(luò)供應(yīng)的連通性服務(wù)是靜態(tài)配置的，當(dāng)前不 能感知或關(guān)聯(lián)指定預(yù)定應(yīng)用的使用。
[0030] 可供應(yīng)一些網(wǎng)絡(luò)服務(wù)，并為少量的特定云應(yīng)用進(jìn)行配置。然而，電信網(wǎng)絡(luò)服務(wù)提供 商可為成百上千個(gè)云應(yīng)用提供連通性服務(wù)。今天，運(yùn)營(yíng)商的方案是為所利用的云應(yīng)用列表 的最壞情況確定IaaS的每個(gè)連通性服務(wù)部分的QoS大小。后果是網(wǎng)絡(luò)基礎(chǔ)設(shè)施的容量從 未有效使用，這與運(yùn)營(yíng)商的目標(biāo)相反。此外，如前所述，這些專用連通性服務(wù)的相關(guān)價(jià)格非 常高，從而阻止客戶使用這樣的服務(wù)。在數(shù)據(jù)中心通過應(yīng)用/存儲(chǔ)虛擬化和"云處理"獲得 的低成本和高利用率的優(yōu)勢(shì)也要在網(wǎng)絡(luò)和服務(wù)連通性級(jí)別上進(jìn)行變換。
[0031] 圖1描述了現(xiàn)有網(wǎng)絡(luò)，其中附圖的上半部分解釋了在網(wǎng)絡(luò)上配置的VPN隧道，在附 圖的下半部分解釋了剩余可利用的網(wǎng)絡(luò)資源（全部網(wǎng)絡(luò)資源減去專用于VPN隧道的資源）。 由于VPN隧道的靜態(tài)本性，在用戶和網(wǎng)絡(luò)之間沒有交互。從而網(wǎng)絡(luò)不適于用戶的需要。
[0032] 諸如IaaS的云服務(wù)包括一個(gè)或幾個(gè)服務(wù)，為由電信網(wǎng)絡(luò)服務(wù)提供商分發(fā)的連通 性服務(wù)，以及由數(shù)據(jù)中心服務(wù)提供商分發(fā)的計(jì)算、存儲(chǔ)和/或軟件應(yīng)用（將其統(tǒng)稱為VM:虛 擬機(jī)）。對(duì)于載波級(jí)服務(wù)，每個(gè)IaaS部件通過要執(zhí)行的基礎(chǔ)設(shè)施的保留資源（VPN隧道）進(jìn) 行分發(fā)。傳輸網(wǎng)絡(luò)的保留資源由MPLS(IP、ATM、幀中繼）或GMPLS(TDM、波長(zhǎng)、光纖/端口） 控制。
[0033] 在定義的時(shí)間間隔中，每個(gè)IaaS部件通過保留資源分配，其中定義的時(shí)間間隔具 有開始時(shí)間和結(jié)束時(shí)間。
[0034] 為了允許組成VPN服務(wù)和VM服務(wù)以分發(fā)IaaS服務(wù)，本發(fā)明在中心化網(wǎng)絡(luò)服務(wù)編 排器中提供根據(jù)由連通性服務(wù)請(qǐng)求者（例如云應(yīng)用工作流）發(fā)布的服務(wù)訂單調(diào)整VPN服務(wù) (在網(wǎng)絡(luò)上配置）的預(yù)先定義的集合的實(shí)時(shí)激活的功能。每個(gè)預(yù)先定義的VPN隧道在電信 網(wǎng)絡(luò)基礎(chǔ)設(shè)施上配置，意味著網(wǎng)絡(luò)資源（路由器、端口和接口）被標(biāo)識(shí)，在定義的時(shí)間間隔 中他們的容量被檢測(cè)，并被明確地保留（分配給所請(qǐng)求的服務(wù)）。同樣，在定義的時(shí)間間隔 中若VPN服務(wù)未被激活，則不為VPN服務(wù)分配網(wǎng)絡(luò)資源。VPN和VM服務(wù)不能動(dòng)態(tài)配置，但可 動(dòng)態(tài)分配給服務(wù)訂單。VPN和VM服務(wù)可由編排器分配和解除分配，清楚的是該操作需要的 時(shí)間周期明顯比相似服務(wù)的動(dòng)態(tài)配置短。因此，所提供的方法通過采取VPN和VM資源的預(yù) 定池的基于時(shí)間的調(diào)度分配提供靈活性，其中基于時(shí)間的調(diào)度分配可以是主動(dòng)或被動(dòng)的， 但是不會(huì)動(dòng)態(tài)地進(jìn)行定義和配置。在不同的時(shí)間尺度上（大于一天，可能是每周或每月）， 池自己可發(fā)展為適應(yīng)長(zhǎng)期或循環(huán)趨勢(shì)。在這一點(diǎn)上，在管理連通性服務(wù)池時(shí)，來(lái)自連通性服 務(wù)的自動(dòng)配置/釋放與本發(fā)明兼容。長(zhǎng)時(shí)間未使用的池資源可從池中去除，而如果在服務(wù) 訂單中有起伏或趨勢(shì)增加，則編排器會(huì)決定通過在網(wǎng)絡(luò)中配置新連接服務(wù)以拓展池。
[0035] 從而，這種實(shí)現(xiàn)連通性服務(wù)的方式考慮了云應(yīng)用和其在時(shí)間上的特定連通性需 要，以及連通性服務(wù)的實(shí)質(zhì)動(dòng)態(tài)使用。原因是由于給工作流（或其它連通性服務(wù)請(qǐng)求者） 提供了通過運(yùn)行云應(yīng)用的傳輸網(wǎng)絡(luò)表達(dá)其需要連通性服務(wù)的可能性。
[0036] 編排功能管理每個(gè)VPN服務(wù)的激活，以便與參與云應(yīng)用的工作流的一個(gè)或多個(gè)VM 相關(guān)聯(lián)。優(yōu)選的，所涉及的VPN服務(wù)既不知道也不需要知道它們涉及云應(yīng)用工作流中的相 關(guān)VM。這些通過電信網(wǎng)絡(luò)激活和供應(yīng)的VPN服務(wù)，和通過數(shù)據(jù)中心激活和供應(yīng)的VM服務(wù)， 集成在云應(yīng)用工作流的執(zhí)行中。
[0037] 優(yōu)選的，為了避免矛盾的指令，僅中央編排器功能感知每個(gè)VPN服務(wù)的激活時(shí)間 間隔，和操作的具體定義以及與所分配VPN服務(wù)相關(guān)的不同VM的調(diào)用順序。
[0038] 網(wǎng)絡(luò)服務(wù)編排器功能包括VM服務(wù)及VPN服務(wù)，以獲得在其中可執(zhí)行云應(yīng)用的專用 云服務(wù)。每個(gè)VPN服務(wù)元件以允許其組合一個(gè)或多個(gè)VM服務(wù)單元的語(yǔ)言進(jìn)行描述。
[0039] 為了分發(fā)載波級(jí)的連通性服務(wù)，網(wǎng)絡(luò)服務(wù)編排器優(yōu)選的還管理VPN服務(wù)。
[0040] 網(wǎng)絡(luò)服務(wù)編排器處理一系列隨時(shí)間到達(dá)的服務(wù)訂單（其中每一個(gè)指定特定的連 通性請(qǐng)求）。網(wǎng)絡(luò)服務(wù)編排器首先從其包括表示在網(wǎng)絡(luò)中執(zhí)行的連通性服務(wù)的連通性服務(wù) 數(shù)據(jù)庫(kù)（還可稱之為服務(wù)清單數(shù)據(jù)庫(kù)）中選擇連通性服務(wù)子集。為了使得VPN服務(wù)的激活 和分配與云應(yīng)用的服務(wù)訂單一致，編排算法利用可有效利用的編排的連通性算法，以便能 夠足夠快地操作，從而跟上由不同云應(yīng)用的執(zhí)行而產(chǎn)生的服務(wù)訂單到達(dá)速率，將連通性服 務(wù)清單數(shù)據(jù)庫(kù)中的每個(gè)編排的連通性服務(wù)的利用率最大化。處理服務(wù)訂單以便最小化或平 均與服務(wù)訂單相關(guān)聯(lián)的連通性服務(wù)從開始時(shí)間到服務(wù)完成的時(shí)間。本領(lǐng)域技術(shù)人員清楚的 是，所描述的主題可以各種方式執(zhí)行，在下面將進(jìn)一步解釋。
[0041] 都是關(guān)于相關(guān)的時(shí)間幀，如果"服務(wù)訂單"（虛擬化應(yīng)用的執(zhí)行期間）持續(xù)X秒，配 置/釋放VM和VPN要Y秒，分配VM和VPN需要Z秒，我們可以有：
[0042]Z遠(yuǎn)小于Y:Z〈〈Y
[0043]X可以為任何數(shù)。如果X?Y，則現(xiàn)有的動(dòng)態(tài)配置/釋放會(huì)工作。但是一定會(huì)發(fā)生 的是X與Y相似，或者甚至小于Y。在這種情況下，基于Z的方案（像這個(gè)）優(yōu)于基于Y的 方案。從而一般的，具有可變的X值，包括許多短的X〈Y值，可容易實(shí)現(xiàn)適當(dāng)?shù)牧己玫睦?率，并使冗余低（并且滿足SLA)與諸如這些作為實(shí)施例提出的調(diào)度程序一致。
[0044] 服務(wù)訂單從云應(yīng)用創(chuàng)建；它是包括幾個(gè)參數(shù)的結(jié)構(gòu)。可由云應(yīng)用具體給每個(gè)參數(shù) 一個(gè)值。當(dāng)沒有給一些參數(shù)數(shù)值時(shí)，連通性服務(wù)編排器可使用由云服務(wù)提供商定義的規(guī)則 對(duì)它們進(jìn)行推斷。
[0045] 在圖3中提供了服務(wù)訂單的可能狀態(tài)的概述，這會(huì)在下面進(jìn)行詳細(xì)說明。
[0046] 連通性服務(wù)訂單狀態(tài)是開放（Open)或關(guān)閉（Closed)。在關(guān)閉狀態(tài)的情況下，可 以是完成或中止。在服務(wù)訂單被中止的情況下，可由媒體云應(yīng)用中止，或由網(wǎng)絡(luò)管理系統(tǒng) (匪S)中止。
[0047] 如果服務(wù)訂單在開放狀態(tài)，服務(wù)訂單可以為運(yùn)行或未運(yùn)行。在未運(yùn)行的情況下，月艮 務(wù)訂單可為暫?；蛭撮_始，在前面的情況下，其可由網(wǎng)絡(luò)編排器暫停或由媒體云應(yīng)用暫停。
[0048] 當(dāng)連通性服務(wù)訂單是關(guān)閉-完成（Closed-Completed)時(shí)，與該服務(wù)訂單相關(guān)聯(lián)的 相關(guān)連通性服務(wù)應(yīng)當(dāng)處于相對(duì)于與訂單相關(guān)聯(lián)的特定服務(wù)請(qǐng)求的可允許狀態(tài)中的一個(gè)。[0049] 例如，如果服務(wù)訂單與激活命令相關(guān)聯(lián)，則與服務(wù)訂單相關(guān)聯(lián)的全部連通性服務(wù) 應(yīng)當(dāng)處于激活狀態(tài)。如果服務(wù)訂單（Closed-Completed)與修改請(qǐng)求相關(guān)聯(lián)，則連通性服務(wù) 一定與進(jìn)行請(qǐng)求之前的狀態(tài)相同。
[0050]當(dāng)連通性服務(wù)訂單為Closed-Aborted_By_Cloud_Application(關(guān)閉-中止-由 _云_應(yīng)用），在服務(wù)訂單中止時(shí)，相關(guān)聯(lián)的連通性服務(wù)可以為任意狀態(tài)。典型的，連通性服 務(wù)最終會(huì)終止，并由網(wǎng)絡(luò)編排器釋放。
[0051] 當(dāng)連通性服務(wù)訂單為Closed-Aborted-By_NMS(關(guān)閉-中止-由_NMS)，在服務(wù)訂 單中止時(shí)，相關(guān)聯(lián)的連通性服務(wù)可以為任意狀態(tài)。典型的，連通性服務(wù)最終會(huì)被網(wǎng)絡(luò)編排器 釋放，以成為服務(wù)清單數(shù)據(jù)庫(kù)（CS-DB)中可利用的。
[0052] 當(dāng)連通性服務(wù)訂單為Open-Not-Running-Suspended_Awaiting_Input(未開 放-暫停-等待_輸入），連通性服務(wù)可處于除了排除終止之外的任何狀態(tài)。網(wǎng)絡(luò)服務(wù)編排 器等待來(lái)自云應(yīng)用的附加信息以完成服務(wù)訂單。
[0053] 當(dāng)連通性服務(wù)訂單為Open-Not-Running-Suspended_Awaiting_Validation(開 放-未運(yùn)行-暫停-等待_確認(rèn)），與服務(wù)訂單相關(guān)聯(lián)的全部連通性服務(wù)應(yīng)當(dāng)處于所允許狀 態(tài)中的一個(gè)，也就是，保留、供應(yīng)或激活。
[0054] 當(dāng)連通性服務(wù)訂單為Open-Not-Running-Not__Started(開放-未運(yùn)行-未開 始），連通性服務(wù)可以為除終止?fàn)顟B(tài)之外的任意狀態(tài)（保留、供應(yīng)或激活）。
[0055] 當(dāng)連通性服務(wù)訂單為Open-Running(開放-運(yùn)行），連通性服務(wù)可以為除終止之外 的任意狀態(tài)（保留、供應(yīng)或激活）。
[0056] 如果從服務(wù)訂單中選擇的連通性服務(wù)的子集非空，則在服務(wù)訂單中表示的時(shí)間間 隔期間例示一個(gè)連通性服務(wù)（該時(shí)間間隔定義為從由云應(yīng)用的工作流執(zhí)行時(shí)間開始）。
[0057] 根據(jù)由網(wǎng)絡(luò)運(yùn)營(yíng)商使用的云應(yīng)用和規(guī)則，不同類別的編排算法優(yōu)選的依賴于是否 在分配到同一連通性服務(wù)的兩個(gè)連續(xù)連通性服務(wù)訂單之間形成的空白時(shí)間可被使用（也 就是，分配給新的服務(wù)訂單）來(lái)實(shí)現(xiàn)。優(yōu)選的，編排算法為下列中的一個(gè)：
[0058] ?第一適合連通性服務(wù)算法（FFCS):通過掃描在列表中組織的服務(wù)清單數(shù)據(jù)庫(kù) 的每個(gè)可利用的連通性服務(wù)，在用于云應(yīng)用的傳輸網(wǎng)絡(luò)上激活連通性服務(wù)。可從連通性服 務(wù)索引列表的頂部，以循環(huán)方式、隨機(jī)方式或根據(jù)由網(wǎng)絡(luò)服務(wù)提供商定義的特定方式，開始 進(jìn)行掃描。
[0059] ?最近未使用連通性服務(wù)算法（LUCS):從所接收的服務(wù)訂單，編排器在考慮服務(wù) 清單數(shù)據(jù)庫(kù)中注冊(cè)的每個(gè)連通性服務(wù)后，選擇可利用的連通性服務(wù)。該算法選擇在最接 近（和先于）服務(wù)訂單的所請(qǐng)求時(shí)間間隔出現(xiàn)的可利用的連通性服務(wù)（連通性服務(wù)的出 現(xiàn)-通過模擬其在開始的含義-是在連通性服務(wù)中全部可利用性的第一時(shí)刻；該時(shí)刻（用D 表示）對(duì)應(yīng)于最早的時(shí)間，之前沒有由云應(yīng)用計(jì)劃的任何服務(wù)訂單發(fā)起的分配）。從而它導(dǎo) 致最小的空白時(shí)間，降低了連通性服務(wù)分配的浪費(fèi)（最小化每個(gè)連通性服務(wù)的使用），自此 VPN(連通性服務(wù)）在其取消激活之前可由服務(wù)訂單重復(fù)使用（在未來(lái)由編排器調(diào)度）。時(shí) 間標(biāo)尺對(duì)服務(wù)訂單是不同的，其中服務(wù)訂單會(huì)頻繁到達(dá)并被頻繁地分配給激活VPN，并對(duì)這 些預(yù)定VPN的激活/取消激活是不同的，其中激活/取消激活應(yīng)當(dāng)?shù)皖l率地進(jìn)行，以最小化 開銷。此外，該自適應(yīng)方法自我調(diào)整以滿足云應(yīng)用的需求，并提供有彈性的網(wǎng)絡(luò)資源分配。
[0060] ?利用空白時(shí)間填充的最近未使用連通性服務(wù)算法（LUCS-VF):可利用連通性服 務(wù)在由之前編訂的服務(wù)訂單所產(chǎn)生的空白時(shí)間間隔上分配新服務(wù)訂單。這導(dǎo)致之前分配的 服務(wù)訂單結(jié)束和新服務(wù)訂單開始之間最小的空白時(shí)間。該算法比上面的算法更復(fù)雜，是由 于它不得不考慮全部空白時(shí)間間隔。存儲(chǔ)在服務(wù)清單數(shù)據(jù)庫(kù)中的每個(gè)連通性服務(wù)的狀態(tài)再 也不能僅由連通性服務(wù)出現(xiàn)的值所表示。
[0061] ?排序連通性服務(wù)訂單算法（SCS0):在延遲后將每個(gè)服務(wù)訂單分配給可利用的 連通性服務(wù)。將該延遲定義為配置和激活傳輸網(wǎng)絡(luò)上連通性服務(wù)所需要的期間，從而根據(jù) 網(wǎng)絡(luò)運(yùn)營(yíng)實(shí)踐定義該延遲（用△表示）（在可實(shí)現(xiàn)的電信網(wǎng)絡(luò)基礎(chǔ)設(shè)施中，持續(xù)時(shí)間A可 固定為12個(gè)單位，也就是，1個(gè)單位可為1小時(shí)）。并非一旦相應(yīng)的服務(wù)訂單到達(dá)時(shí)就綁定 每個(gè)連通性服務(wù)，而是延遲連通性服務(wù)的激活，直到在必須激活連通性服務(wù)的開始時(shí)間之 前的△個(gè)單位時(shí)間為止。每個(gè)服務(wù)訂單按照其連通性服務(wù)的開始時(shí)間的順序進(jìn)行處理，而 不是按照服務(wù)訂單的到達(dá)時(shí)間（如前所述）。
[0062] 這些是可能的算法，但本領(lǐng)域技術(shù)人員會(huì)理解的是，其它算法也能與所提出的方 案合作。它們反映了一些網(wǎng)絡(luò)運(yùn)營(yíng)商的目標(biāo)和需要?？啥x甚至更一般的算法，其中該算 法會(huì)考慮來(lái)自網(wǎng)絡(luò)運(yùn)營(yíng)商和它們客戶的規(guī)則，會(huì)基于這些規(guī)則執(zhí)行分配編排。如果這樣的 規(guī)則以數(shù)學(xué)約束和諸如ILP(整數(shù)線性編程）的形式體系的形式定義，可合并任何規(guī)則子集 以作為通用的基于約束的算法的輸入。編排器為每個(gè)服務(wù)訂單實(shí)例運(yùn)行不同的規(guī)則集：每 個(gè)客戶，每個(gè)云應(yīng)用等。
[0063] 從由云應(yīng)用發(fā)布的服務(wù)訂單，這些編排算法中的每一個(gè)通過優(yōu)化傳輸響應(yīng)時(shí)間和 網(wǎng)絡(luò)資源成本選擇連通性服務(wù)。從而，編排器與網(wǎng)絡(luò)管理系統(tǒng)（匪S)交互以對(duì)每個(gè)連通性 服務(wù)進(jìn)行激活、取消激活、分配和取消分配，或?qū)⒚總€(gè)連通性服務(wù)分配給所訂服務(wù)或取消分 配。
[0064] 從而，本發(fā)明的該實(shí)施方式根據(jù)云應(yīng)用的接入，通過傳輸網(wǎng)絡(luò)基礎(chǔ)設(shè)施為私人公 司的連通性服務(wù)的配置變化進(jìn)行動(dòng)態(tài)編排。云應(yīng)用會(huì)話請(qǐng)求企業(yè)用戶與服從定義工作流的 一個(gè)或多個(gè)數(shù)據(jù)中心連接。該工作流用于定義基礎(chǔ)設(shè)施即服務(wù)（IaaS)，從而，由于VPN服務(wù) 的分配和在執(zhí)行云應(yīng)用時(shí)（也就是，由企業(yè)使用）將它們與VM服務(wù)的分配或激活綁定在一 起，因此編排是自動(dòng)化的。
[0065] 圖2描述了與圖1相似的場(chǎng)景，但用于實(shí)現(xiàn)本發(fā)明的實(shí)施方式。因此，用戶和網(wǎng)絡(luò) 之間的交互成為可能，從而網(wǎng)絡(luò)可在片刻時(shí)間（請(qǐng)求的瞬間或者當(dāng)用戶通過參數(shù)'開始時(shí) 間'選擇的較后的瞬間，參見下面的描述）適用于用戶的特定需要。VPN配置和VM配置（在 附圖的上半部分顯示）仍呈現(xiàn)在網(wǎng)絡(luò)中，但可由網(wǎng)絡(luò)服務(wù)編排器分配和取消分配。如果用 戶不使用VPN服務(wù)，可以取消分配，從而網(wǎng)絡(luò)（附圖的下半部分）可將VPN隧道分配給可能 是由另一用戶請(qǐng)求的另一服務(wù)。這允許優(yōu)化使用網(wǎng)絡(luò)，其為用戶降低了成本。這樣的配置 允許隨著時(shí)間將VPN隧道和VM配置分配給連續(xù)的服務(wù)訂單，以通過VPN隧道的專用的預(yù)定 定義的池將不同的用戶與不同的VM連接。
[0066] 根據(jù)連通性服務(wù)隨時(shí)間所利用的資源，優(yōu)選地將網(wǎng)絡(luò)資源的成本計(jì)入云應(yīng)用。 這些利用的網(wǎng)絡(luò)資源包括所涉及的路由器列表和它們的傳輸接口能力（例如，lGbit/s、 10Gbit/s、100Gbit/s等）。可根據(jù)由電信網(wǎng)絡(luò)運(yùn)營(yíng)商定義的計(jì)費(fèi)策略定義成本模型。成本 模型應(yīng)當(dāng)對(duì)運(yùn)營(yíng)商和客戶都有利：客戶可為他們的應(yīng)用支付較低的價(jià)格（這是虛擬化的主 要目標(biāo)），但保持網(wǎng)絡(luò)QoS所希望的水平，而運(yùn)營(yíng)商可云應(yīng)用增加它們的網(wǎng)絡(luò)利用率（這意 味著較低的CAPEX、以及由于自動(dòng)化的較低的0PEX)，并提供差異化報(bào)價(jià)，從而轉(zhuǎn)換為增加 的收入。
[0067] 作為本發(fā)明實(shí)施方式的一個(gè)實(shí)施例，假設(shè)TV廣播公司必須在指定的時(shí)間周期發(fā) 送（泛）國(guó)家級(jí)節(jié)目（例如，世界杯、NFL超級(jí)碗、奧林匹克運(yùn)動(dòng)會(huì)、國(guó)家選舉等）。沿著對(duì) 應(yīng)于傳輸活動(dòng)的時(shí)間的指定周期描述媒體云應(yīng)用的工作流。將工作流拆成幾個(gè)活動(dòng)。通過 接入電信或數(shù)據(jù)中心基礎(chǔ)設(shè)施即服務(wù)，云應(yīng)用的這些活動(dòng)中的每一個(gè)請(qǐng)求進(jìn)行服務(wù)。
[0068] 將這些基礎(chǔ)設(shè)施即服務(wù)的服務(wù)訂單分配給從電信網(wǎng)絡(luò)基礎(chǔ)設(shè)施分發(fā)的VPN服務(wù)， 或者分配給從數(shù)據(jù)中心基礎(chǔ)設(shè)施分發(fā)的VM服務(wù)。
[0069] 當(dāng)該媒體云應(yīng)用意在發(fā)送給特定位置時(shí)發(fā)布服務(wù)訂單。由網(wǎng)絡(luò)服務(wù)編排器功能處 理用于連通性服務(wù)的服務(wù)訂單的參數(shù)。專用于連通性服務(wù)的參數(shù)列表由網(wǎng)絡(luò)編排功能用于 根據(jù)實(shí)現(xiàn)的編排功能選擇最適合的可利用的連通性服務(wù)。
[0070] 用作網(wǎng)絡(luò)編排器條目的服務(wù)訂單優(yōu)選地包括下列參數(shù)中的一個(gè)或多個(gè)：
[0071] 標(biāo)識(shí)符（Identifier):其標(biāo)識(shí)發(fā)布服務(wù)訂單的媒體云應(yīng)用；
[0072] 0rder_date(訂單_日期）：云應(yīng)用將該服務(wù)訂單發(fā)布給網(wǎng)絡(luò)編排器的日期和 時(shí)間；
[0073] StateOfOrder(訂單的狀態(tài)）：服務(wù)訂單的狀態(tài)（參見圖3);
[0074] 有效性（Validity):指示該服務(wù)訂單如果沒有完成或者關(guān)閉或中止時(shí)有效期 持續(xù)多長(zhǎng)時(shí)間。有效的時(shí)間從〇rder_date參數(shù)開始；
[0075] ServiceOrderld(服務(wù)訂單Id):這是由該服務(wù)訂單發(fā)布的連通性服務(wù)的標(biāo)識(shí) 符。如果相應(yīng)的連通性服務(wù)未創(chuàng)建，或者該服務(wù)訂單未與連通性服務(wù)相關(guān)聯(lián)，則該參數(shù)值為 空；
[0076] 服務(wù)接入點(diǎn)：表示來(lái)自服務(wù)的公司客戶的網(wǎng)絡(luò)接入點(diǎn)。典型地，其對(duì)應(yīng)于客戶邊 緣-提供商邊緣（CE-PE)接口；
[0077] 所涉及的各方：在使用連通性服務(wù)中涉及的公司/云應(yīng)用；
[0078] Start_time/start_date(開始_時(shí)間/開始_日期）：表示當(dāng)所訂的連通性服 務(wù)必須可利用時(shí)的時(shí)間/日期（用t表示）；
[0079] 服務(wù)長(zhǎng)度：是連通性服務(wù)在不可利用之前必須為云應(yīng)用可利用能有多長(zhǎng)時(shí)間 (用持續(xù)時(shí)間表示）
[0080] 業(yè)務(wù)估計(jì)：用于該服務(wù)的業(yè)務(wù)的所希望的數(shù)量和分布，與希望的帶寬消耗相關(guān)； 和
[0081]其它QoS參數(shù)：根據(jù)由網(wǎng)絡(luò)基礎(chǔ)設(shè)施管理的QoS參數(shù)，也就是，匪S、或獨(dú)立于 WS的QoS參數(shù)化（來(lái)自現(xiàn)有技術(shù)，具有典型的可利用的KPI/KQI(密鑰性能/質(zhì)量指示） (反映可利用的NE(網(wǎng)絡(luò)單元），鏈路保護(hù)方案等），SessionSetup_Time(會(huì)話建立_時(shí)間）， SessionTeardown_Time(會(huì)話斷開_時(shí)間），Packet_Delay(分組_延遲，也就是，平均分組 傳輸延遲），分組延遲變量（一個(gè)或多個(gè)"抖動(dòng)"KQI,例如最小到最大分組延遲變量），分組 丟失，和服務(wù)專用KQI，例如用于音頻或視頻的M0S(平均判分法）估計(jì)），隨后映射到匪S專 用公式。當(dāng)服務(wù)級(jí)KQI用于描述服務(wù)訂單請(qǐng)求，假設(shè)分立模塊（服從現(xiàn)有技術(shù)的方法）進(jìn) 行處理以轉(zhuǎn)換為網(wǎng)絡(luò)級(jí)請(qǐng)求。例如，如果基于云的視頻服務(wù)發(fā)布服務(wù)訂單以便為特定的業(yè) 務(wù)估計(jì)請(qǐng)求特定M0S，分立模塊（具有基于網(wǎng)絡(luò)級(jí)KPI的M0S估計(jì)器公式）可將服務(wù)M0S和 業(yè)務(wù)請(qǐng)求轉(zhuǎn)換為網(wǎng)絡(luò)級(jí)QoS指示（延遲，延遲變量，丟失，帶寬，整體可利用性等），從而將其 映射至WS專用配置命令（對(duì)于網(wǎng)絡(luò)中的特定NE)，并由網(wǎng)絡(luò)編排器用于其調(diào)度VPN和VM 的任務(wù)。
[0082] 所利用的網(wǎng)絡(luò)資源可由電信網(wǎng)絡(luò)運(yùn)營(yíng)商根據(jù)所涉及的多個(gè)路由的成本模型功能 和每個(gè)接口使用的性能能力（例如，傳輸率）進(jìn)行計(jì)費(fèi)。對(duì)于該實(shí)施例，成本函數(shù)為線性的， R N 表示為：CW= [WZq)，其中i是用于配置連通性服務(wù)的路由器的索引，R是涉及連通 r=lj=l 性服務(wù)的路由器的數(shù)量，ai是使用路由器i的全局成本，j是在路由器i由連通性服務(wù)使 用的接口索引，N是路由器i的接口數(shù)量，最后Cu是在接口j由連通性服務(wù)使用的傳輸速 率。如果路由器i的接口j'未被連通性服務(wù)使用，則Q= 0。
[0083]由于連通性服務(wù)的性能（例如響應(yīng)時(shí)間、可利用性等）基本上與所使用的網(wǎng)絡(luò)資 源量成比例，通過使用合適的編排算法，載波級(jí)連通性服務(wù)的整體成本顯著降低。在該實(shí)施 例中，編排算法的策略是調(diào)整媒體云應(yīng)用的連通性服務(wù)所使用的網(wǎng)絡(luò)資源量，從而使得連 通性服務(wù)的響應(yīng)時(shí)間為最小，網(wǎng)絡(luò)資源配置的成本與媒體云應(yīng)用一致。
[0084]FFCS算法在服務(wù)清單數(shù)據(jù)庫(kù)中可利用的一個(gè)連通性服務(wù)中分配到的的服務(wù)訂單。 如果有多個(gè)可利用的連通性服務(wù)，由FFCS算法為服務(wù)訂單分配選擇的連通性服務(wù)由循環(huán) 方式進(jìn)行。
[0085] 在沒有可利用的連通性服務(wù)適合該服務(wù)訂單的情況下；將其放置在隊(duì)列中以等待 連通性服務(wù)變?yōu)榭衫玫摹７?wù)訂單等待可利用的連通性服務(wù)，直到其有效期到期為止。如 果在服務(wù)訂單有效期時(shí)間參數(shù)中沒有被釋放的連通性服務(wù)成為可利用的，則由網(wǎng)絡(luò)服務(wù)編 排器放棄該服務(wù)訂單。
[0086]LUCS算法在服務(wù)清單數(shù)據(jù)庫(kù)中查詢注冊(cè)的每個(gè)連通性服務(wù)后，在一個(gè)可利用的連 通性服務(wù)中分配到達(dá)的服務(wù)訂單。該算法選擇具有最新時(shí)間的可利用的連通性服務(wù)，其中 在最新時(shí)間之后沒有分配的服務(wù)訂單，并假設(shè)服務(wù)訂單將要在其有效期到期前進(jìn)行分配。 如前所述，如果在服務(wù)訂單的有效期之前沒有釋放的連通性服務(wù)，將其放棄。LUCS算法降低 了空白時(shí)間的持續(xù)時(shí)間，從而降低了連通性服務(wù)分配的浪費(fèi)，并最大化用于每個(gè)連通性服 務(wù)配置的網(wǎng)絡(luò)資源利用。
[0087]LUCS-VF算法通過在有可能時(shí)允許在連通性服務(wù)的空白時(shí)間中的一個(gè)分配服務(wù)訂 單改善了LUCS算法。如果多個(gè)空白時(shí)間可適合服務(wù)訂單，則分配具有空白時(shí)間并最近開始 的連通性服務(wù)。該算法復(fù)雜度的重要性比LUCS更高，這是由于其在存儲(chǔ)器中持續(xù)更新服 務(wù)清單數(shù)據(jù)庫(kù)中注冊(cè)的連通性服務(wù)的全部空白時(shí)間（通常一個(gè)連通性服務(wù)中的空白數(shù)量 是幾千個(gè)）。為了使該算法對(duì)于網(wǎng)絡(luò)服務(wù)編排器可實(shí)現(xiàn)，提出二進(jìn)制堆棧數(shù)據(jù)結(jié)構(gòu)以快速 發(fā)現(xiàn)大部分合適的空白時(shí)間（參見申請(qǐng)?zhí)枮?003/0188065A1的US專利申請(qǐng)Binarytree arbitrationsystemandmethod(二進(jìn)制樹仲裁系統(tǒng)和方法））。利用這樣有效的數(shù)據(jù)組 織，該算法變形對(duì)網(wǎng)絡(luò)編碼器的實(shí)現(xiàn)會(huì)變成可行的。
[0088]SCS0算法在不同服務(wù)清單的連通性服務(wù)上編排所發(fā)布的服務(wù)訂單的分配。服務(wù)訂 單以服從其start_time參數(shù)的方式進(jìn)行處理，并在其order_date參數(shù)不進(jìn)行處理（不同 于之前的算法）。在由網(wǎng)絡(luò)服務(wù)編排器處理前，將服務(wù)訂單存儲(chǔ)在整理器中。將服務(wù)訂單 保持在整理器中，從而可與其它所接收的服務(wù)訂單進(jìn)行排序，直到（Start_time-A)。整理 器通過將它們的連通性服務(wù)的Start_time值進(jìn)行分類以對(duì)緩存的服務(wù)訂單進(jìn)行排序，從 而在當(dāng)前時(shí)間和要激活的連通性服務(wù)時(shí)間（也就是，start_time)之間的時(shí)間差等于或小 于A時(shí)，整理器將這些服務(wù)訂單釋放給網(wǎng)絡(luò)服務(wù)編排器。此后，網(wǎng)絡(luò)服務(wù)編排器算法基于 服務(wù)訂單的start_time分配可利用的連通性服務(wù)。
[0089] 將服務(wù)連通性c的出現(xiàn)定義為最早的時(shí)間，其中在最早時(shí)間后在服務(wù)連通性服務(wù) C上不再分配服務(wù)訂單。出現(xiàn)列表D是基于它們出現(xiàn)時(shí)間的值進(jìn)行分類的服務(wù)清單數(shù)據(jù)庫(kù) (CS-DB)的連通性服務(wù)列表：
[0090] ?D⑴connectivity是在D的第i個(gè)部分所列出的連通性服務(wù)c
[0091] #D(i)dawn是在D的第i個(gè)部分列出的連通性服務(wù)的出現(xiàn)時(shí)間需要說明的是，對(duì) 列表D進(jìn)行分類，從而
[0092] i〈j<=>D(i)dawn<D(j)dawii
[0093] 不失一般性，在每對(duì)路由器之間，在cs-db中有編排的d個(gè)連通性服務(wù)。函數(shù) Add(service_order)是基于其start_time值在整理器中增加新服務(wù)訂單service_order 的操作。函數(shù)ReleaseO在如果當(dāng)前時(shí)間和要激活的連通性服務(wù)時(shí)間（也就是，start_ time)之間的時(shí)間差等于或小于A時(shí)釋放服務(wù)訂單service_order。
[0094] SCS0算法描述可概括為在CS-DB中注冊(cè)的具有《d》連通性服務(wù)的指定路由器R和 R'對(duì)之間服從下列內(nèi)容。在下文中將這些d連通性服務(wù)稱為D:

【權(quán)利要求】
1. 一種可操作為與網(wǎng)絡(luò)管理系統(tǒng)連接的網(wǎng)絡(luò)服務(wù)編排器，該網(wǎng)絡(luò)服務(wù)編排器包括連通 性服務(wù)數(shù)據(jù)庫(kù)，該連通性服務(wù)數(shù)據(jù)庫(kù)表示由網(wǎng)絡(luò)管理系統(tǒng)管理的在網(wǎng)絡(luò)上配置的多個(gè)連通 性服務(wù)的信息，該網(wǎng)絡(luò)服務(wù)編排器還包括用于接收服務(wù)訂單的輸入裝置，被配置為處理編 排器算法以便基于所述服務(wù)訂單從所述多個(gè)連通性服務(wù)選擇連通性服務(wù)集合的處理裝置， 以及用于產(chǎn)生并發(fā)送信號(hào)以便將在網(wǎng)絡(luò)中所選擇的連通性服務(wù)集合分配給所述服務(wù)訂單/ 取消將在網(wǎng)絡(luò)中所選擇的連通性服務(wù)集合分配給所述服務(wù)訂單的信號(hào)發(fā)生器。
2. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)服務(wù)編排器，其中所述連通性服務(wù)包括VPN隧道配置。
3. 根據(jù)權(quán)利要求1或2所述的網(wǎng)絡(luò)服務(wù)編排器，其中所述連通性服務(wù)包括VM配置。
4. 根據(jù)上述任一權(quán)利要求所述的網(wǎng)絡(luò)服務(wù)編排器，其中所述信號(hào)包括指示所述網(wǎng)絡(luò)管 理系統(tǒng)將所述連通性服務(wù)集合分配給所述服務(wù)訂單/取消將所述連通性服務(wù)集合分配給 所述服務(wù)訂單的指令。
5. 根據(jù)權(quán)利要求4所述的網(wǎng)絡(luò)服務(wù)編排器，其中將所述連通性服務(wù)集合分配給所述服 務(wù)訂單/取消將所述連通性服務(wù)集合分配給所述服務(wù)訂單的指令至少包括服務(wù)參數(shù)的質(zhì) 量。
6. 根據(jù)上述任一權(quán)利要求所述的網(wǎng)絡(luò)服務(wù)編排器，其中服務(wù)訂單至少包括激活時(shí)間 間隔和服務(wù)持續(xù)時(shí)間，其中所述編排器算法適于所述連通性服務(wù)集合的基于時(shí)間的調(diào)度選 擇。
7. 根據(jù)上述任一權(quán)利要求所述的網(wǎng)絡(luò)服務(wù)編排器，該網(wǎng)絡(luò)服務(wù)編排器還包括用于基于 由所述信號(hào)發(fā)生器產(chǎn)生的信號(hào)來(lái)更新所述連通性服務(wù)數(shù)據(jù)塊的更新裝置。
8. -種在網(wǎng)絡(luò)中編排連通性服務(wù)的方法，該方法包括以下步驟： -接收至少一個(gè)服務(wù)訂單； -根據(jù)所述至少一個(gè)服務(wù)訂單，從包括表示網(wǎng)絡(luò)上配置的連通性服務(wù)的信息的數(shù)據(jù)庫(kù) 選擇連通性服務(wù)集合； -產(chǎn)生信號(hào)，以便將在網(wǎng)絡(luò)中所選擇的連通性服務(wù)集合分配給所述服務(wù)訂單/取消將 在網(wǎng)絡(luò)中所選擇的連通性服務(wù)集合分配給所述服務(wù)訂單；和 -將所產(chǎn)生的信號(hào)發(fā)送給管理網(wǎng)絡(luò)的網(wǎng)絡(luò)管理系統(tǒng)。
9. 根據(jù)權(quán)利要求8所述的方法，其中所述連通性服務(wù)包括VPN隧道配置和VM配置中的 至少一個(gè)。
10. 根據(jù)權(quán)利要求8或9所述的方法，其中所述服務(wù)訂單包括激活時(shí)間間隔和服務(wù)持續(xù) 時(shí)間，并且從而所述選擇的步驟包括所述集合的基于時(shí)間的調(diào)度選擇。
11. 根據(jù)權(quán)利要求8-10中任一項(xiàng)所述的方法，該方法還包括基于所產(chǎn)生的信號(hào)來(lái)更新 所述數(shù)據(jù)庫(kù)的步驟。
【文檔編號(hào)】H04L12/24GK104322011SQ201380026767
【公開日】2015年1月28日 申請(qǐng)日期:2013年4月10日 優(yōu)先權(quán)日:2012年5月23日
【發(fā)明者】D·韋謝爾, G·達(dá)姆 申請(qǐng)人:阿爾卡特朗訊公司