本申請涉及網(wǎng)絡(luò)通信領(lǐng)域，更具體地，本申請涉及一種虛擬網(wǎng)絡(luò)精確映射的方法。

背景技術(shù)：

目前，通信網(wǎng)絡(luò)以及核心網(wǎng)主要是由支持TCP/IP協(xié)議的IP網(wǎng)組成。IP網(wǎng)相互之間通過存儲(chǔ)/轉(zhuǎn)發(fā)的方式進(jìn)行通信。存儲(chǔ)/轉(zhuǎn)發(fā)的方式具有很高的可靠性，但其中所進(jìn)行的數(shù)據(jù)處理造成了較大的延時(shí)。因此，存儲(chǔ)/轉(zhuǎn)發(fā)方式雖然使IP網(wǎng)絡(luò)獲得了快速的發(fā)展，但是也使得當(dāng)前網(wǎng)絡(luò)的僵化程度變得嚴(yán)重。

為了克服網(wǎng)絡(luò)僵化以及促進(jìn)異構(gòu)網(wǎng)的扁平化及融合，在2012年的ITU-TY.3011文件中，網(wǎng)絡(luò)虛擬化被正式提出為下一代網(wǎng)絡(luò)的關(guān)鍵技術(shù)。網(wǎng)絡(luò)虛擬化技術(shù)能夠在不改變現(xiàn)有網(wǎng)絡(luò)架構(gòu)的情況下，實(shí)現(xiàn)靈活多樣化的網(wǎng)絡(luò)服務(wù)，同時(shí)，底層網(wǎng)絡(luò)的共享也極大提高了網(wǎng)絡(luò)資源的利用率。網(wǎng)絡(luò)運(yùn)營商可以更靈活地對不同應(yīng)用的流量需求進(jìn)行宏觀調(diào)控，進(jìn)而執(zhí)行針對性地收費(fèi)。

近年來，學(xué)術(shù)界和工業(yè)界對于網(wǎng)絡(luò)虛擬化的研究十分重視。在學(xué)術(shù)界，ACM SIGCOMM、MOBICOM、IEEE INFOCOM、ACM/IEEE TON等通信領(lǐng)域的頂級學(xué)術(shù)會(huì)議和期刊上有關(guān)網(wǎng)絡(luò)虛擬化的論文逐年增加。在工業(yè)界，近年來關(guān)于SDN和OpenFlow的研究讓網(wǎng)絡(luò)實(shí)現(xiàn)虛擬化不再是遙不可及的夢想。

在網(wǎng)絡(luò)虛擬化過程中，多個(gè)由終端用戶提出的虛擬網(wǎng)絡(luò)需要共享底層網(wǎng)絡(luò)的節(jié)點(diǎn)和鏈路等網(wǎng)絡(luò)資源；然而，每個(gè)虛擬網(wǎng)絡(luò)中的虛擬節(jié)點(diǎn)和虛擬鏈路都具有特定的計(jì)算、存儲(chǔ)和帶寬等資源要求。因此，在滿足不同虛擬網(wǎng)絡(luò)資源要求的前提下，如何將虛擬網(wǎng)絡(luò)中的虛擬節(jié)點(diǎn)和鏈路映射到底層網(wǎng)絡(luò)中，以實(shí)現(xiàn)底層網(wǎng)絡(luò)資源利用率的最優(yōu)化，成為網(wǎng)絡(luò)虛擬化技術(shù)獲得成功應(yīng)用的關(guān)鍵問題之一。該問題直接決定了網(wǎng)絡(luò)資源的利用效率，因此具有重要的現(xiàn)實(shí)意義。通常，我們將這一問題稱為虛擬網(wǎng)絡(luò)映射問題(virtual network embedding，VNE)。這一問題的建模和求解極為復(fù)雜，并且，大量研究已經(jīng)證實(shí)，VNE問題及其簡化子問題均屬于NP難問題，無法在多項(xiàng)式時(shí)間之內(nèi)求解。因此，VNE問題是網(wǎng)絡(luò)虛擬化問題所面臨的主要挑戰(zhàn)之一，也是該領(lǐng)域的研究熱點(diǎn)。

依據(jù)VNE問題的特性，可以將該問題細(xì)分為兩個(gè)子問題：滿足虛擬節(jié)點(diǎn)需求(運(yùn)算、存儲(chǔ)能力、位置等)的節(jié)點(diǎn)映射和滿足虛擬鏈路需求(帶寬、鏈路延遲等)的鏈路映射。

目前，學(xué)術(shù)上提出的求解VNE問題的算法主要分為兩類：第一類，運(yùn)用啟發(fā)式算法(例如，窮舉法、最短路徑算法等)來實(shí)現(xiàn)虛擬網(wǎng)絡(luò)的映射，進(jìn)而實(shí)現(xiàn)網(wǎng)絡(luò)虛擬化。但這一類方法，只是在給定的收斂次數(shù)和精度要求下，找到一個(gè)局部最優(yōu)解；然而卻無法實(shí)現(xiàn)全局最優(yōu)的資源配置。

第二類算法是在已有的數(shù)學(xué)模型上，運(yùn)用優(yōu)化理論來建立VNE問題的方法模型，再通過引入和簡化一些網(wǎng)絡(luò)約束，從而讓具體的VNE問題可解，此外，還可以在給定的收斂次數(shù)下找到該具體VNE問題在可行域內(nèi)的精確解。

本申請屬于第二類方法的范疇，通過計(jì)算最優(yōu)解，從而能夠?yàn)閷?yīng)的底層網(wǎng)絡(luò)配置提供準(zhǔn)確參考。

技術(shù)實(shí)現(xiàn)要素：

本申請?zhí)岢隽艘环N新的用于虛擬網(wǎng)絡(luò)映射的方法，通過整數(shù)線性規(guī)劃最優(yōu)解算法求解所述虛擬網(wǎng)絡(luò)到底層網(wǎng)絡(luò)的映射，從而求解出具體VNE問題下的網(wǎng)絡(luò)規(guī)劃和資源分配。與目前學(xué)術(shù)界和工業(yè)界使用的貪婪算法、協(xié)同算法等相比，本發(fā)明所提出的算法具有良好的收斂性和最優(yōu)解精度。

根據(jù)本發(fā)明的一方面，本申請?zhí)峁┝艘环N用于虛擬網(wǎng)絡(luò)映射的方法，包括：確定約束條件，所述約束條件包括：在某一實(shí)際節(jié)點(diǎn)處映射的虛擬節(jié)點(diǎn)所需的運(yùn)算能力的總和不超過所述實(shí)際節(jié)點(diǎn)的實(shí)際運(yùn)算能力；任意實(shí)際鏈路的延時(shí)小于在所述實(shí)際鏈路上映射成功的任意虛擬鏈路的時(shí)延需求；基于所述約束條件，通過整數(shù)線性規(guī)劃最優(yōu)解算法求解所述虛擬網(wǎng)絡(luò)到底層網(wǎng)絡(luò)的映射，并且通過所述算法：映射得到的虛擬網(wǎng)絡(luò)中的資源消耗為所可能達(dá)到的最小值。

根據(jù)本發(fā)明的一方面，本申請?zhí)峁┝艘环N用于虛擬網(wǎng)絡(luò)映射的設(shè)備，包括：處理器；以及存儲(chǔ)器，其中存儲(chǔ)用于虛擬網(wǎng)絡(luò)映射的程序；并且所述處理器當(dāng)執(zhí)行所述程序時(shí)，被配置為執(zhí)行以下步驟：確定約束條件，所述約束條件包括：在某一實(shí)際節(jié)點(diǎn)處映射的虛擬節(jié)點(diǎn)所需的運(yùn)算能力的總和不超過所述實(shí)際節(jié)點(diǎn)的實(shí)際運(yùn)算能力；任意實(shí)際鏈路的延時(shí)小于在所述實(shí)際鏈路上映射成功的任意虛擬鏈路的時(shí)延需求；基于所述約束條件，通過整數(shù)線性規(guī)劃最優(yōu)解算法求解所述虛擬網(wǎng)絡(luò)到底層網(wǎng)絡(luò)的映射，并且通過所述算法：映射得到的虛擬網(wǎng)絡(luò)中的資源消耗為所可能達(dá)到的最小值。

附圖說明

本申請的以上方面和其他方面將參照附圖通過下面對示例性實(shí)施例的詳細(xì)描述變得更加顯然，其中：

圖1根據(jù)一個(gè)或多個(gè)實(shí)施例，示出了執(zhí)行用于虛擬網(wǎng)絡(luò)映射的方法100的流程圖；

圖2根據(jù)一個(gè)或多個(gè)實(shí)施例，示出了映射成功率隨著節(jié)點(diǎn)數(shù)的增加而變化的趨勢的示意圖；

圖3根據(jù)一個(gè)或多個(gè)實(shí)施例，示出了平均節(jié)點(diǎn)利用率隨著節(jié)點(diǎn)數(shù)的增加而變化的趨勢的示意圖；

圖4根據(jù)一個(gè)或多個(gè)實(shí)施例，示出了平均鏈路利用率隨著節(jié)點(diǎn)數(shù)的增加而變化的趨勢的示意圖。

具體實(shí)施方式

下面將詳細(xì)描述本發(fā)明的各個(gè)方面的特征和示例性實(shí)施例。在下面的詳細(xì)描述中，提出了許多具體細(xì)節(jié)，以便提供對本發(fā)明的全面理解。但是，對于本領(lǐng)域技術(shù)人員來說很明顯的是，本發(fā)明可以在不需要這些具體細(xì)節(jié)中的一些細(xì)節(jié)的情況下實(shí)施。下面對實(shí)施例的描述僅僅是為了通過示出本發(fā)明的示例來提供對本發(fā)明的更好的理解。本發(fā)明決不限于下面所提出的任何具體配置和算法，而是在不脫離本發(fā)明的精神的前提下覆蓋了元素、部件和算法的任何修改、替換和改進(jìn)。在附圖和下面的描述中，沒有示出公知的結(jié)構(gòu)和技術(shù)，以便避免對本發(fā)明造成不必要的模糊。

在下面的表1中，列出了一些符號以及其實(shí)際的含義之間的對應(yīng)關(guān)系。

表1

另外，本文中所使用的一些變量如下所示：

是用來描述任意虛擬節(jié)點(diǎn)M與任意實(shí)際網(wǎng)絡(luò)節(jié)點(diǎn)m的映射關(guān)系，若呈映射關(guān)系，則為1，否則為0；

是用來描述任意虛擬鏈路MN與任意實(shí)際網(wǎng)絡(luò)路徑mn的映射關(guān)系，若呈映射關(guān)系，則為1，否則為0。

本申請所要實(shí)現(xiàn)的目標(biāo)是：尋求最優(yōu)情況下，任意虛擬節(jié)點(diǎn)M與任意實(shí)際網(wǎng)絡(luò)節(jié)點(diǎn)m之間的映射關(guān)系，以及任意虛擬鏈路MN與任意實(shí)際網(wǎng)絡(luò)路徑mn之間的映射關(guān)系，即完成虛擬網(wǎng)絡(luò)G(N^V，L^V)和底層網(wǎng)絡(luò)G(N^S，L^S)之間的映射關(guān)系；同時(shí)，在所完成的虛擬網(wǎng)絡(luò)和底層網(wǎng)絡(luò)的映射關(guān)系中，盡量提高底層網(wǎng)絡(luò)的節(jié)點(diǎn)和鏈路的利用率。

在圖1中，示出了一種用于虛擬網(wǎng)絡(luò)映射的方法100的流程圖。該流程圖只是示意，本領(lǐng)域的技術(shù)人員可以理解，可以在該圖的基礎(chǔ)上進(jìn)行適應(yīng)性地變化、替代和修改。

在計(jì)算模型中，進(jìn)一步確定以下關(guān)于約束關(guān)系的界定。

在待映射的虛擬網(wǎng)絡(luò)G(N^V，L^V)和底層網(wǎng)絡(luò)G(N^S，L^S)之間的映射中，可以存在以下需要滿足的約束條件：

1)虛擬節(jié)點(diǎn)與實(shí)際網(wǎng)絡(luò)節(jié)點(diǎn)之間的映射關(guān)系：

對于每個(gè)虛擬節(jié)點(diǎn)，僅可以且必須與一個(gè)實(shí)際節(jié)點(diǎn)建立映射關(guān)系：

對于每個(gè)實(shí)際節(jié)點(diǎn)，最多與一個(gè)虛擬節(jié)點(diǎn)建立映射關(guān)系：

2)虛擬節(jié)點(diǎn)、實(shí)際節(jié)點(diǎn)間的運(yùn)算能力約束關(guān)系

在某一實(shí)際節(jié)點(diǎn)m處映射的虛擬節(jié)點(diǎn)所需的運(yùn)算能力的總和應(yīng)當(dāng)小于該實(shí)際節(jié)點(diǎn)m的實(shí)際運(yùn)算能力：

3)虛擬節(jié)點(diǎn)、實(shí)際節(jié)點(diǎn)之間的位置約束關(guān)系：

被映射的虛擬節(jié)點(diǎn)和虛擬鏈路雖然不具備相應(yīng)的物理實(shí)體，但仍然在空間中具有其各自的物理位置。在本申請的計(jì)算中，要求成功映射的虛擬節(jié)點(diǎn)和實(shí)際節(jié)點(diǎn)間的距離應(yīng)當(dāng)滿足虛擬節(jié)點(diǎn)的位置需求不超過LR(M)，這里，LR(M)可根據(jù)需求自行設(shè)置。在極端情形下，LR(M)可設(shè)置為無窮大。

4)虛擬鏈路和實(shí)際鏈路之間的映射關(guān)系：

完成映射后，任意映射成功的虛擬鏈路映射到被映射的實(shí)際鏈路的正向或反向：

5)虛擬鏈路和實(shí)際鏈路之間的帶寬約束關(guān)系：

底層網(wǎng)絡(luò)的任意實(shí)際鏈路上所映射成功的虛擬鏈路帶寬的所需求的總和應(yīng)當(dāng)小于該實(shí)際鏈路上的帶寬：

這里，注意到一條實(shí)際鏈路可以映射到多個(gè)虛擬鏈路上。

6)虛擬鏈路和實(shí)際鏈路間的鏈路延遲關(guān)系：

底層網(wǎng)絡(luò)的任意實(shí)際鏈路的延時(shí)應(yīng)當(dāng)小于在其上映射成功的任意虛擬鏈路實(shí)驗(yàn)需求：

在界定上述約束關(guān)系后，進(jìn)一步確定本申請中算法的目標(biāo)函數(shù)。這里，α、β是對數(shù)值進(jìn)行歸一化處理時(shí)的權(quán)值，γ是凸顯所有鏈路時(shí)延的權(quán)值。

1)資源消耗函數(shù)：

在最終確定映射的最優(yōu)解所得到的虛擬網(wǎng)絡(luò)時(shí)，該虛擬網(wǎng)絡(luò)中的資源消耗最?。?/p>

2)延時(shí)函數(shù)：

在最終確定映射的最優(yōu)解所得到的虛擬網(wǎng)絡(luò)時(shí)，該虛擬網(wǎng)絡(luò)中的延時(shí)最?。?/p>

3)資源消耗和負(fù)載均衡函數(shù)：

最終確定映射得到虛擬網(wǎng)絡(luò)后，底層網(wǎng)絡(luò)的“已使用資源數(shù)/剩余資源數(shù)”要最小，以便于在底層網(wǎng)絡(luò)中剩余更多資源用于處理新增負(fù)載：

4)資源消耗和延時(shí)函數(shù)：

配置虛擬網(wǎng)絡(luò)的資源消耗、延時(shí)函數(shù)以及帶寬需求的以下關(guān)系，使其不具有凹性，從而使得最優(yōu)解的計(jì)算更為可行：

在定義以上約束條件和目標(biāo)函數(shù)之后，計(jì)算最優(yōu)解。這里，我們采用最優(yōu)解算法“整數(shù)線性規(guī)劃”來計(jì)算最優(yōu)解，作為示例，可以使用由規(guī)劃問題軟件GPLK來求解。

在上述方法的基礎(chǔ)上，申請人進(jìn)一步提出了一個(gè)基于Java語言的開源框架ALEVIN，進(jìn)一步發(fā)展了該框架并且將該算法添加到ALEVIN中；同時(shí)，該平臺(tái)中還添加了工業(yè)界和學(xué)術(shù)界目前使用最多的幾種算法，例如以下附圖1-3中所示的D-ViNe-SP算法、D-ViNe-MCF算法、以及R-ViNe-SP算法等。通過將這些算法集成，可以進(jìn)一步評估本申請中算法的性能。

本申請的算法從已有的網(wǎng)絡(luò)虛擬化數(shù)學(xué)模型著手，以最優(yōu)化理論為基礎(chǔ)提出了一種新的方法模型；通過利用解規(guī)劃問題軟件GLPK，可以求解出具體VNE問題下的網(wǎng)絡(luò)規(guī)劃和資源分配，與目前學(xué)術(shù)界和工業(yè)界使用的貪婪算法、協(xié)同算法等相比，具有良好的收斂性和最優(yōu)解精度。

在圖2-4中，分別示出了在一種仿真網(wǎng)絡(luò)模型下，本申請中所公開的算法以及其它一些常用算法的映射成功率、平均節(jié)點(diǎn)和鏈路利用率的示意圖。

該仿真網(wǎng)絡(luò)的設(shè)置如下：底層網(wǎng)絡(luò)具有50個(gè)節(jié)點(diǎn)，每對節(jié)點(diǎn)以0.5的概率連接，每個(gè)節(jié)點(diǎn)的運(yùn)算能力遵循50～100范圍內(nèi)的平均分布，每條底層鏈路的帶寬也遵循50～100范圍內(nèi)的平均分布。每個(gè)底層節(jié)點(diǎn)的位置在x和y軸上0～200處隨機(jī)分布。每條鏈路的鏈路延遲統(tǒng)一設(shè)置為一個(gè)時(shí)間單元。每個(gè)虛擬網(wǎng)絡(luò)，節(jié)點(diǎn)數(shù)平均分布在5～10之間，虛擬節(jié)點(diǎn)的運(yùn)算能力以及虛擬鏈路帶寬需求滿足1～20內(nèi)的平均分布。每個(gè)虛擬節(jié)點(diǎn)的位置需求在x和y軸上0～200處隨機(jī)分布，所允許的距離則在5～10內(nèi)隨機(jī)分布。對于虛擬鏈路延遲，平均分布在1～4個(gè)單位時(shí)間上。

同時(shí)，虛擬鏈路的提出遵循泊松分布，網(wǎng)絡(luò)數(shù)目的均值從2到9依次增加。每次實(shí)驗(yàn)，底層網(wǎng)絡(luò)和相應(yīng)的虛擬網(wǎng)絡(luò)都重新生成。在每個(gè)均值下重復(fù)30次，以使得實(shí)驗(yàn)結(jié)果具有統(tǒng)計(jì)意義，達(dá)到95％以上的準(zhǔn)確度。

如圖2-4所示，隨著虛擬網(wǎng)絡(luò)中節(jié)點(diǎn)數(shù)目的增加，平均映射成功率隨之下降；但是在映射成功的虛擬網(wǎng)絡(luò)中，平均節(jié)點(diǎn)利用率和平均鏈路利用率隨之上升。

以上已具體描述了實(shí)現(xiàn)本發(fā)明的方法和技術(shù)，注意到本公開的特定實(shí)施例可輕易地包括片上系統(tǒng)(SOC)中央處理單元(CPU)封裝。SOC表示將計(jì)算機(jī)或其他電子系統(tǒng)的組件集成到單個(gè)芯片中的集成電路(IC)。其可包含數(shù)字、模擬、混合信號和射頻功能：所有這些可以在單個(gè)芯片基板上提供。其他的實(shí)施例可包括多芯片模塊(MCM)，其中多個(gè)芯片位于單個(gè)電子封裝內(nèi)并且被配置為彼此通過電子封裝密切交互。在各個(gè)其他實(shí)施例中，數(shù)字信號處理功能可被實(shí)現(xiàn)于專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)和其他半導(dǎo)體芯片中的一個(gè)或多個(gè)硅核中。另外，在各種實(shí)施例中，這里所述的處理器、存儲(chǔ)器、網(wǎng)卡、總線、存儲(chǔ)設(shè)備、相關(guān)外設(shè)、和其他設(shè)備元件可通過由軟件或固件配置以仿真或虛擬化這些硬件元件的功能的處理器、存儲(chǔ)器和其他相關(guān)設(shè)備來實(shí)現(xiàn)。

在示例性實(shí)現(xiàn)中，這里所列出的處理活動(dòng)的至少一些部分還可以用軟件來實(shí)現(xiàn)。在一些實(shí)施例中，這些特征中的一個(gè)或多個(gè)特征可通過設(shè)置在計(jì)算設(shè)備的元件之外或者以任何適當(dāng)方式固化以實(shí)現(xiàn)預(yù)期功能的硬件來實(shí)現(xiàn)。各個(gè)組件可以包括能夠協(xié)調(diào)從而實(shí)現(xiàn)這里所列出的操作的軟件(或往復(fù)式軟件)。在其他的實(shí)施例中，這些元件可以包括輔助其操作的任何適合的算法、硬件、軟件、組件、模塊、接口或?qū)ο蟆?/p>

另外，與所描述的微處理器相關(guān)聯(lián)的一些組件可去除或通過其他方式固化。在一般的意義上，計(jì)算設(shè)備的結(jié)構(gòu)可以在其表示上更邏輯化，而物理體系結(jié)構(gòu)可以包括各種置換、組合和/或這些元件的混合。有必要注意的是，不計(jì)其數(shù)的可能的設(shè)計(jì)配置能夠用于實(shí)現(xiàn)這里所列出的操作目標(biāo)。相應(yīng)地，相關(guān)聯(lián)的基礎(chǔ)結(jié)構(gòu)具有替代布置、設(shè)計(jì)選擇、設(shè)備可能性、硬件配置、軟件實(shí)現(xiàn)、設(shè)備選項(xiàng)等的混合。

任何適當(dāng)配置的處理器組件能夠執(zhí)行與數(shù)據(jù)相關(guān)聯(lián)的任何類型的指令以實(shí)現(xiàn)這里詳述的方法步驟。這里所公開的任何處理器可以將元件或?qū)ο?例如數(shù)據(jù))從一種狀態(tài)或事物變換成另一種狀態(tài)或事物。在另一示例中，這里所列出的一些活動(dòng)可由固定邏輯或可編程邏輯(例如，軟件和/或處理器執(zhí)行的計(jì)算機(jī)指令)來實(shí)現(xiàn)，并且這里所標(biāo)識的元件可以是某種類型的可編程處理器、可編程數(shù)字邏輯(例如，現(xiàn)場可編程門陣列(FPGA)、可擦除可編程只讀存儲(chǔ)器(EPROM)、電可擦除可編程只讀存儲(chǔ)器(EEPROM))、ASIC(包括數(shù)字邏輯、軟件、代碼、電子指令、閃存、光盤、CD-ROM、DVDROM、磁卡或光卡、適合于存儲(chǔ)電子指令的其他類型的機(jī)器可讀介質(zhì))、或其中任何合適的組合。在操作中，處理器可以適當(dāng)?shù)鼗蛘呋谔囟ㄐ枰獙⑿畔⒋鎯?chǔ)在任何適合類型的非暫態(tài)存儲(chǔ)介質(zhì)(例如，隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、現(xiàn)場可編程門陣列(FPGA)、可擦除可編程只讀存儲(chǔ)器(EPROM)、電可擦除可編程ROM(EEPROM)等)、軟件、硬件或任何其他適合的組件、設(shè)備、元件或?qū)ο笾?。此外，可以基于特定需要和?shí)現(xiàn)方式在任何數(shù)據(jù)庫、寄存器、表、高速緩存、隊(duì)列、控制列表或存儲(chǔ)結(jié)構(gòu)(所有這些可以任何適合的時(shí)間幀來引用)中來提供所跟蹤、發(fā)送、接收或存儲(chǔ)在處理器中的信息。這里所論述的任何存儲(chǔ)器品項(xiàng)應(yīng)當(dāng)解釋為被包含在廣義術(shù)語“存儲(chǔ)器”內(nèi)。類似地，這里所描述的任何可能的轉(zhuǎn)換器元件、模塊和機(jī)器應(yīng)當(dāng)解釋為包含在廣義術(shù)語“微處理器”或“處理器”內(nèi)。

實(shí)現(xiàn)這里所描述的全部或部分功能的計(jì)算機(jī)程序邏輯以各種形式來具體實(shí)施，包括但絕不限于：源代碼形式、計(jì)算機(jī)可執(zhí)行形式以及各種中間形式(例如，通過匯編器、編譯器、鏈接器或定位器生成的形式)。在示例中，源代碼包括以用于各種操作系統(tǒng)或操作環(huán)境的各種編程語言實(shí)現(xiàn)的一系列計(jì)算機(jī)程序指令，各種編程語言諸如為對象代碼、匯編語言、或諸如OpenCL，F(xiàn)ortran，C，C++，JAVA，或HTML的高級語言。源代碼可以定義以及使用各種數(shù)據(jù)結(jié)構(gòu)和通信消息。源代碼可以是計(jì)算機(jī)可執(zhí)行形式(例如，經(jīng)由解釋程序)，或者源代碼可以轉(zhuǎn)換(例如，經(jīng)由翻譯程序、匯編器或編譯器)成計(jì)算機(jī)可執(zhí)行形式。

本申請中，根據(jù)已有的網(wǎng)絡(luò)虛擬化數(shù)學(xué)模型，以最優(yōu)化理論為基礎(chǔ)定義了一系列的約束條件和目標(biāo)函數(shù)，通過對具體VNE問題的求解，對網(wǎng)絡(luò)資源進(jìn)行智能化的調(diào)度管理?；谝陨纤悸芬约胺绞?，通過替代和/或等價(jià)的實(shí)施方式以實(shí)現(xiàn)本申請的目的，均應(yīng)認(rèn)為屬于本發(fā)明的范圍之內(nèi)。

以上描述了本申請的優(yōu)選實(shí)施例，但是，該實(shí)施例僅是示例性的，而不是要限制本申請的范圍，本申請的范圍由所附權(quán)利要求書及其等同物限定。

此外，盡管已經(jīng)詳細(xì)描述了本申請及其優(yōu)勢，但應(yīng)該理解，可以在不背離所附權(quán)利要求限定的本申請的主旨和范圍的情況下，進(jìn)行各種不同的改變、替換和更改；而且，本申請的范圍并不僅限于本說明書中描述的系統(tǒng)、方法和步驟的實(shí)施例。作為本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，通過本申請，現(xiàn)有的或今后開發(fā)的用于執(zhí)行和根據(jù)本申請所采用的技術(shù)方案基本相同的方式或獲得基本相同結(jié)果的方法和步驟根據(jù)本申請可以被使用。