專利名稱：一種雙向排序的虛擬網(wǎng)絡(luò)映射方法
技術(shù)領(lǐng)域：
網(wǎng)絡(luò)虛擬化技術(shù)是推動(dòng)互聯(lián)網(wǎng)體系架構(gòu)發(fā)展的重要方法之一，其本質(zhì)是通過抽象、分配、隔離機(jī)制在一個(gè)公共物理網(wǎng)絡(luò)上獨(dú)立地運(yùn)營(yíng)多個(gè)虛擬子網(wǎng)，各虛擬子網(wǎng)可以使用相互獨(dú)立的協(xié)議體系，并能夠根據(jù)用戶動(dòng)態(tài)變化的需求對(duì)整個(gè)網(wǎng)絡(luò)中節(jié)點(diǎn)和鏈路資源進(jìn)行合理配置，從而增強(qiáng)網(wǎng)絡(luò)的靈活性與多樣性，實(shí)現(xiàn)網(wǎng)絡(luò)的可測(cè)可控性，最優(yōu)化網(wǎng)絡(luò)資源的分配與調(diào)度，提高安全和服務(wù)質(zhì)量、降低運(yùn)營(yíng)維護(hù)成本，以求根本性地解決互聯(lián)網(wǎng)現(xiàn)有的僵化、以補(bǔ)丁和更新為主的發(fā)展現(xiàn)狀。
網(wǎng)絡(luò)虛擬化技術(shù)可以用于為新型網(wǎng)絡(luò)體系結(jié)構(gòu)的研究提供共享物理實(shí)驗(yàn)網(wǎng)絡(luò)的基礎(chǔ)，同時(shí)它還能夠?qū)⒌讓游锢碓O(shè)施提供商與網(wǎng)絡(luò)服務(wù)運(yùn)營(yíng)商相分離，允許多個(gè)運(yùn)營(yíng)商的網(wǎng)絡(luò)共享同一個(gè)公共的底層物理網(wǎng)絡(luò)基礎(chǔ)架構(gòu)(鏈路、交換節(jié)點(diǎn)等)，每個(gè)網(wǎng)絡(luò)都在其中擁有既不受其他網(wǎng)絡(luò)影響又可以靈活調(diào)整的網(wǎng)絡(luò)資源份額，不同網(wǎng)絡(luò)運(yùn)營(yíng)商可以采用不同的網(wǎng)絡(luò)協(xié)議，提供創(chuàng)新的端到端服務(wù)，因此網(wǎng)絡(luò)虛擬化也很有希望成為一種未來網(wǎng)絡(luò)的主流運(yùn)營(yíng)模式。
背景技術(shù)：
虛擬網(wǎng)絡(luò)映射問題則是網(wǎng)絡(luò)虛擬化技術(shù)中必不可少的環(huán)節(jié)，它的主要功能是將用戶的虛擬網(wǎng)絡(luò)請(qǐng)求(Virtual Request)合理地映射至運(yùn)營(yíng)商提供的底層物理網(wǎng)絡(luò)設(shè)施(Substrate Network),映射過程不僅要實(shí)現(xiàn)虛擬網(wǎng)絡(luò)之間的分隔與互不影響，從而保證每個(gè)虛擬網(wǎng)絡(luò)用戶的服務(wù)質(zhì)量(QoS)，同時(shí)也要盡量合理地分配底層物理網(wǎng)絡(luò)資源，提高資源利用率。由于虛擬網(wǎng)絡(luò)請(qǐng)求拓?fù)涞亩鄻有?，以及?jié)點(diǎn)和鏈路兩組限制條件需要同時(shí)考慮，使得將多個(gè)不同的虛擬網(wǎng)絡(luò)映射到一個(gè)公共底層物理網(wǎng)絡(luò)成為NP-hard問題。為解決該問題，國(guó)內(nèi)外很多研究人員已經(jīng)基于時(shí)間窗模型提出了一些實(shí)現(xiàn)次優(yōu)解的映射方法。時(shí)間窗模型是指，在每個(gè)時(shí)間窗內(nèi)統(tǒng)計(jì)當(dāng)前所有的虛網(wǎng)映射請(qǐng)求，并進(jìn)行一次映射，對(duì)映射成功的請(qǐng)求，相應(yīng)更新底層物理網(wǎng)絡(luò)狀態(tài)；對(duì)映射失敗的請(qǐng)求，將請(qǐng)求放入等待隊(duì)列；或滿足一定條件后直接拒絕該請(qǐng)求。這一過程如圖I所示。在圖I中，在當(dāng)前時(shí)間窗內(nèi)使用映射算法對(duì)虛擬網(wǎng)絡(luò)請(qǐng)求進(jìn)行映射前，都要對(duì)時(shí)間窗內(nèi)的虛擬網(wǎng)絡(luò)進(jìn)行預(yù)處理，目前基本所有算法使用的方法都是對(duì)虛網(wǎng)請(qǐng)求按照其收入(Revenue)從大到小排序，這一方法的根據(jù)是優(yōu)先映射收入較大的虛網(wǎng)請(qǐng)求，可以使這些請(qǐng)求映射成功的機(jī)率增大，因而可以提升總體映射成功的收入數(shù)量。但是，這種方法僅適用于虛網(wǎng)請(qǐng)求規(guī)模小于底層物理網(wǎng)絡(luò)剩余資源規(guī)模的情況，其中，虛網(wǎng)和物理網(wǎng)的規(guī)模是指網(wǎng)絡(luò)的節(jié)點(diǎn)處理能力(CPU)或鏈路帶寬(BW)的大小，而當(dāng)虛網(wǎng)請(qǐng)求規(guī)模等于底層物理網(wǎng)絡(luò)剩余資源規(guī)模時(shí)，使用這種方法會(huì)導(dǎo)致映射成功率迅速下降，總體映射成功的收入也迅速下降，這是由于在等規(guī)模情況下優(yōu)先映射收入較大的虛網(wǎng)請(qǐng)求，會(huì)導(dǎo)致規(guī)模相當(dāng)?shù)奈锢砭W(wǎng)絡(luò)剩余資源的關(guān)鍵部分被占用，由此在底層物理網(wǎng)絡(luò)中產(chǎn)生了節(jié)點(diǎn)或鏈路瓶頸，這些瓶頸將會(huì)使后續(xù)的物理網(wǎng)絡(luò)剩余資源無法得到順利使用，從而造成映射成功率下降。
另外，虛網(wǎng)請(qǐng)求規(guī)模等于底層物理網(wǎng)絡(luò)剩余資源規(guī)模的情況在虛網(wǎng)映射問題中具有重要意義首先，當(dāng)虛網(wǎng)請(qǐng)求規(guī)模大于底層物理網(wǎng)絡(luò)剩余資源規(guī)模時(shí)，對(duì)映射系統(tǒng)的影響與等規(guī)模情況類似，因此可以歸類為等規(guī)模情況處理；其次，當(dāng)虛網(wǎng)請(qǐng)求規(guī)模等于底層物理網(wǎng)絡(luò)剩余資源規(guī)模時(shí)，需要新的虛網(wǎng)請(qǐng)求排序方法以提升總體映射成功的收入數(shù)量；第三，當(dāng)虛網(wǎng)請(qǐng)求規(guī)模小于底層物理網(wǎng)絡(luò)剩余資源規(guī)模時(shí)，隨著先前映射成功且沒有完成服務(wù)的虛網(wǎng)請(qǐng)求對(duì)底層物理網(wǎng)資源的不斷占用，底層物理網(wǎng)剩余資源會(huì)逐漸減少并達(dá)到與虛網(wǎng)請(qǐng)求規(guī)模相等的情況。綜上所述，虛網(wǎng)請(qǐng)求規(guī)模等于底層物理網(wǎng)絡(luò)剩余資源規(guī)模是一種關(guān)鍵的情況，需要一種合理的方法提升此時(shí)的映射成功率和總體映射成功的收入數(shù)量。

發(fā)明內(nèi)容
本發(fā)明分析了虛網(wǎng)請(qǐng)求規(guī)模等于底層物理網(wǎng)絡(luò)剩余資源規(guī)模的情況，發(fā)現(xiàn)此時(shí)將虛網(wǎng)請(qǐng)求按收入從大到小排序的方法容易導(dǎo)致底層物理網(wǎng)絡(luò)出現(xiàn)瓶頸，即某個(gè)已經(jīng)映射成功、且收入較大的虛網(wǎng)請(qǐng)求會(huì)占據(jù)底層物理網(wǎng)剩余資源的若干關(guān)鍵部分，可能導(dǎo)致剩余資源被割裂，從而不能為后續(xù)的虛網(wǎng)請(qǐng)求服務(wù)，降低了映射成功的虛網(wǎng)請(qǐng)求總收入。為了解決這個(gè)問題，一個(gè)合理的出發(fā)點(diǎn)應(yīng)該是在等規(guī)模的底層物理網(wǎng)剩余資源上，盡量增加映射成功的虛網(wǎng)請(qǐng)求總收入。本發(fā)明根據(jù)該出發(fā)點(diǎn)，提出使用虛網(wǎng)請(qǐng)求按收入從小到大排序(反向排序)的方法，用于虛網(wǎng)請(qǐng)求規(guī)模等于底層物理網(wǎng)絡(luò)剩余資源規(guī)模的情況。這種反向排序的方法，使得收入較小的虛網(wǎng)請(qǐng)求得到優(yōu)先考慮，提高了映射的成功率，減小了底層物理網(wǎng)絡(luò)瓶頸出現(xiàn)的可能性。同時(shí)，由于虛網(wǎng)粒度的減小，物理網(wǎng)剩余資源得到了更加充分的利用，即映射成功的虛網(wǎng)請(qǐng)求總收入得到了提升。最后，本發(fā)明綜合正反兩種排序方法，設(shè)計(jì)了一種雙向排序的虛擬網(wǎng)絡(luò)映射方法。在該方法中，每次映射虛網(wǎng)請(qǐng)求之前，都將判斷該時(shí)刻虛網(wǎng)請(qǐng)求和底層物理網(wǎng)絡(luò)剩余資源的規(guī)模大小，若虛網(wǎng)請(qǐng)求規(guī)模小于底層物理網(wǎng)剩余資源規(guī)模，則調(diào)用正向排序方法；若虛網(wǎng)請(qǐng)求規(guī)模等于底層物理網(wǎng)剩余資源規(guī)模，則調(diào)用反向排序方法。對(duì)于常規(guī)的虛擬網(wǎng)絡(luò)映射環(huán)境下使用本發(fā)明提出的雙向排序映射方法時(shí)，映射開始階段虛網(wǎng)規(guī)模應(yīng)小于底層物理網(wǎng)剩余資源規(guī)模，此時(shí)應(yīng)調(diào)用正向排序方法；但隨著映射成功且沒有完成服務(wù)的虛網(wǎng)對(duì)底層物理網(wǎng)資源的不斷占用，底層物理網(wǎng)剩余資源規(guī)模開始減小并不斷接近虛網(wǎng)請(qǐng)求規(guī)模，此時(shí)應(yīng)調(diào)用反向排序方法，以保證映射的成功率并避免底層物理網(wǎng)絡(luò)出現(xiàn)瓶頸。本發(fā)明涉及的定義I)收入(Revenue)
Revenue是指虛網(wǎng)映射成功獲得的利潤(rùn)，根據(jù)映射成功的虛網(wǎng)帶寬和CPU定義Revenue = α Ε Σ BWr+β Ε Σ CPUe(I)其中，BWk是映射成功的虛網(wǎng)帶寬，CPU1^映射成功的虛網(wǎng)節(jié)點(diǎn)CPU資源，^和βκ是用于調(diào)節(jié)帶寬和CPU的權(quán)重系數(shù)，也可以理解為運(yùn)營(yíng)商提供虛網(wǎng)服務(wù)時(shí)帶寬和CPU資源的單價(jià)，下標(biāo)R指收入。本發(fā)明，一是提出了按收入反向排序的虛網(wǎng)映射方法，該方法可以有效地降低底層物理網(wǎng)絡(luò)剩余資源中出現(xiàn)瓶頸的概率，從而解決了虛網(wǎng)請(qǐng)求規(guī)模等于底層物理網(wǎng)絡(luò)剩余資源規(guī)模情況下的映射成功率和映射總收入數(shù)量銳減的問題。二是綜合正向反向兩種排序方法，提出了一種雙向排序的虛擬網(wǎng)絡(luò)映射方法，該方法可以對(duì)當(dāng)前的網(wǎng)絡(luò)資源的規(guī)模進(jìn)行判斷，選擇使用正向或反向排序，以適應(yīng)不同的網(wǎng)絡(luò)情況。(I)反向排序的虛網(wǎng)映射方法
如上所述，現(xiàn)有的虛網(wǎng)映射算法一般使用虛網(wǎng)請(qǐng)求按其收入從大到小排序的方法，但這種方法僅適用于虛網(wǎng)規(guī)模小于物理網(wǎng)剩余資源規(guī)模的情況，而在實(shí)際情況下，虛網(wǎng)規(guī)模等于物理網(wǎng)剩余資源規(guī)模的情況才更值得考慮。因此，本發(fā)明針對(duì)虛網(wǎng)規(guī)模等于物理網(wǎng)剩余資源規(guī)模的情況，提出將虛網(wǎng)請(qǐng)求按照其收入從小到大排序(反向排序)的方法，再調(diào)用相應(yīng)的虛網(wǎng)映射算法。這樣，收入較小的的虛網(wǎng)請(qǐng)求將優(yōu)先得到映射，由于收入規(guī)模較小，因此映射成功率較高，且形成底層物理網(wǎng)瓶頸的機(jī)率較低，后續(xù)虛網(wǎng)請(qǐng)求的映射成功率也相應(yīng)提高。上述反向排序方法的優(yōu)勢(shì)可用圖2表示。在圖2中，傳統(tǒng)的正向排序算法會(huì)優(yōu)先映射收入最大的虛網(wǎng)請(qǐng)求a-b-c-d，從而在底層物理網(wǎng)中形成瓶頸節(jié)點(diǎn)A、B和D，會(huì)影響到后續(xù)的虛網(wǎng)請(qǐng)求對(duì)節(jié)點(diǎn)C和E的使用，從而導(dǎo)致后續(xù)虛網(wǎng)請(qǐng)求映射失敗。而反向排序方法從收入最小的虛網(wǎng)請(qǐng)求開始映射，由于避免了瓶頸的出現(xiàn)，因此成功映射了虛擬網(wǎng)絡(luò)e-f，g-h，和i_j，從而提升了映射成功率和映射成功的虛網(wǎng)總收入。另外，該方法作為虛網(wǎng)映射算法的預(yù)處理步驟，可以與現(xiàn)有的虛網(wǎng)映射算法組合使用，并對(duì)虛網(wǎng)規(guī)模等于物理網(wǎng)剩余資源規(guī)模的情況起到良好的優(yōu)化作用。(2)雙向排序的虛擬網(wǎng)絡(luò)映射方法為了應(yīng)對(duì)更一般的虛擬網(wǎng)絡(luò)映射場(chǎng)景，本發(fā)明提出一種雙向排序的虛擬網(wǎng)絡(luò)映射方法，該方法將虛擬網(wǎng)絡(luò)映射細(xì)分為虛網(wǎng)收入規(guī)模小于底層物理網(wǎng)剩余資源規(guī)模的情況、以及虛網(wǎng)收入規(guī)模等于底層物理網(wǎng)剩余資源規(guī)模的情況，另外，虛網(wǎng)收入規(guī)模大于底層物理網(wǎng)剩余資源規(guī)模的情況在實(shí)際應(yīng)用中比較少見，其對(duì)映射系統(tǒng)的影響類似于等規(guī)模情況，因此在本發(fā)明中也將其歸類為等規(guī)模情況處理。在一般的虛擬網(wǎng)絡(luò)映射場(chǎng)景中，系統(tǒng)狀態(tài)會(huì)在虛網(wǎng)收入規(guī)模小于和等于底層物理網(wǎng)剩余資源規(guī)模的情況之間不斷轉(zhuǎn)換，雙向排序的虛擬網(wǎng)絡(luò)映射方法將在每個(gè)虛網(wǎng)進(jìn)行映射前根據(jù)以下表達(dá)式對(duì)當(dāng)前系統(tǒng)狀態(tài)進(jìn)行判斷Yscak [CPUinvwmapped) + BW(Ivunmapped) )> CPUWnsiduJ +BW(Ildual)⑵其中，《1^_和/,表示當(dāng)前時(shí)間窗內(nèi)還未進(jìn)行映射的所有虛擬網(wǎng)絡(luò)的節(jié)點(diǎn)和鏈路，和/I-,表示下個(gè)虛網(wǎng)映射進(jìn)行前底層物理絡(luò)的節(jié)點(diǎn)和鏈路剩余資源。Y SCale是用于調(diào)節(jié)等規(guī)模情況范圍的參數(shù)，一般取O. 8-1. 2之間的實(shí)數(shù)。若上式為真，則系統(tǒng)處于等規(guī)模情況，雙向排序的虛網(wǎng)映射方法將選擇剩余虛網(wǎng)請(qǐng)求中收入最小的請(qǐng)求，再使用相應(yīng)的虛網(wǎng)映射算法進(jìn)行虛網(wǎng)映射；若上式為假，則系統(tǒng)處于小規(guī)模情況，即虛網(wǎng)請(qǐng)求的收入小于物理網(wǎng)剩余資源規(guī)模，雙向排序的虛網(wǎng)映射方法將選擇剩余虛網(wǎng)請(qǐng)求中收入最大的請(qǐng)求，再使用相應(yīng)的虛網(wǎng)映射算法進(jìn)行虛網(wǎng)映射。在使用了雙向排序的虛擬網(wǎng)絡(luò)映射方法后，虛網(wǎng)請(qǐng)求收入與底層物理網(wǎng)節(jié)點(diǎn)剩余資源等規(guī)模核銷規(guī)模的情況得到了分類和細(xì)化處理，有效的避免了等規(guī)模情況下底層物理網(wǎng)絡(luò)容易出現(xiàn)瓶頸的問題，提升了虛網(wǎng)映射的成功率和總體映射成功的虛網(wǎng)收入數(shù)量。


圖I時(shí)間窗模式下的虛擬網(wǎng)絡(luò)映射流程圖2等規(guī)模情況下反向排序方法的優(yōu)點(diǎn)圖3雙向排序的虛網(wǎng)映射方法具體步驟
實(shí)施方式本發(fā)明的具體操作流程是按照時(shí)間窗映射模式，在一個(gè)時(shí)間窗內(nèi)首先統(tǒng)計(jì)所有待映射的虛網(wǎng)請(qǐng)求，并按照雙向排序規(guī)則逐個(gè)選出，并進(jìn)行映射，具體流程如圖3所示A.釋放前一個(gè)時(shí)間窗內(nèi)離開的虛網(wǎng)請(qǐng)求占用的底層物理網(wǎng)資源，離開的虛網(wǎng)請(qǐng)求包括完成服務(wù)的請(qǐng)求和被主動(dòng)拒絕的請(qǐng)求；虛網(wǎng)請(qǐng)求包含虛網(wǎng)節(jié)點(diǎn)請(qǐng)求和虛網(wǎng)鏈路請(qǐng)求兩部分；B.統(tǒng)計(jì)本時(shí)間窗內(nèi)到達(dá)的虛網(wǎng)請(qǐng)求，到達(dá)的虛網(wǎng)請(qǐng)求包括新到達(dá)的請(qǐng)求和重新排隊(duì)的請(qǐng)求，記該到達(dá)的虛網(wǎng)請(qǐng)求集合為Rrf ；C.依據(jù)公式(2)判斷當(dāng)前映射系統(tǒng)的狀態(tài)若公式(2)為真，則系統(tǒng)狀態(tài)為等規(guī)模，因此選擇當(dāng)前收入最小的虛網(wǎng)請(qǐng)求；若公式(2)為假，則系統(tǒng)狀態(tài)為小規(guī)模，因此選擇當(dāng)前收入最大的虛網(wǎng)請(qǐng)求。最后調(diào)用映射算法進(jìn)行映射。D.若步驟C中當(dāng)前的虛網(wǎng)請(qǐng)求映射成功，即虛網(wǎng)節(jié)點(diǎn)和虛網(wǎng)鏈路同時(shí)映射成功，則更新底層物理網(wǎng)絡(luò)的狀態(tài)；若映射失敗，則將該虛網(wǎng)請(qǐng)求送至等待隊(duì)列等待下個(gè)時(shí)間窗，或該虛網(wǎng)請(qǐng)求累計(jì)映射失敗次數(shù)大于預(yù)先設(shè)置的閥值DELAY后，直接拒絕該請(qǐng)求。更新R。，狀態(tài)。E.重復(fù)進(jìn)行步驟C至D，直至R。，中的當(dāng)前時(shí)間窗虛網(wǎng)請(qǐng)求數(shù)目減至O。該虛網(wǎng)映射流程保證了虛網(wǎng)請(qǐng)求可以實(shí)時(shí)處理，并且虛網(wǎng)請(qǐng)求的準(zhǔn)入機(jī)制可以通過調(diào)節(jié)參數(shù)進(jìn)行控制(如推遲、拒絕虛網(wǎng)請(qǐng)求)。
權(quán)利要求
1.一種雙向排序的虛擬網(wǎng)絡(luò)映射方法,在一個(gè)時(shí)間窗內(nèi)進(jìn)行虛擬網(wǎng)絡(luò)映射的步驟包括 A.釋放前一個(gè)時(shí)間窗內(nèi)離開的虛網(wǎng)請(qǐng)求占用的底層物理網(wǎng)資源，離開的虛網(wǎng)請(qǐng)求包括完成服務(wù)的請(qǐng)求和被主動(dòng)拒絕的請(qǐng)求；虛網(wǎng)請(qǐng)求包含虛網(wǎng)節(jié)點(diǎn)請(qǐng)求和虛網(wǎng)鏈路請(qǐng)求兩部分； B.統(tǒng)計(jì)本時(shí)間窗內(nèi)到達(dá)的虛網(wǎng)請(qǐng)求，到達(dá)的虛網(wǎng)請(qǐng)求包括新到達(dá)的請(qǐng)求和重新排隊(duì)的請(qǐng)求,所述到達(dá)的虛網(wǎng)請(qǐng)求集合為Rrf ； C.依據(jù)公式(I)判斷當(dāng)前映射系統(tǒng)的狀態(tài)若公式(I)為真，則系統(tǒng)狀態(tài)為等規(guī)模，因此選擇當(dāng)前收入最小的虛網(wǎng)請(qǐng)求，并調(diào)用映射算法進(jìn)行映射；若公式(I)為假，則系統(tǒng)狀態(tài)為小規(guī)模，因此選擇當(dāng)前收入最大的虛網(wǎng)請(qǐng)求，并調(diào)用映射算法進(jìn)行映射。
D.若步驟C中當(dāng)前的虛網(wǎng)請(qǐng)求映射成功，即虛網(wǎng)節(jié)點(diǎn)和虛網(wǎng)鏈路同時(shí)映射成功，則更新底層物理網(wǎng)絡(luò)的狀態(tài)；若映射失敗，則將該虛網(wǎng)請(qǐng)求送至等待隊(duì)列等待下個(gè)時(shí)間窗，或該虛網(wǎng)請(qǐng)求累計(jì)映射失敗次數(shù)大于預(yù)先設(shè)置的閥值DELAY后，直接拒絕該請(qǐng)求。更新Rrf狀態(tài)。
E.重復(fù)進(jìn)行步驟C至D，直至Rrt中的當(dāng)前時(shí)間窗虛網(wǎng)請(qǐng)求數(shù)目減至O。上述公式⑴為y— (CPU(^nmapped)+ BW{lnmapped))>CPU(nlldml) +BW(Illdml)
2.如權(quán)利要求I所述的方法，其中，表示當(dāng)前時(shí)間窗內(nèi)還未進(jìn)行映射的所有虛擬網(wǎng)絡(luò)的節(jié)點(diǎn)和鏈路，和表示下個(gè)虛網(wǎng)映射進(jìn)行前，底層物理網(wǎng)絡(luò)的節(jié)點(diǎn)和鏈路剩余資源。Ys。-是用于調(diào)節(jié)等規(guī)模情況范圍的參數(shù)，一般取O. 8-1. 2之間的實(shí)數(shù)。若上式為真，則系統(tǒng)處于等規(guī)模情況，雙向排序的虛網(wǎng)映射方法將選擇剩余虛網(wǎng)請(qǐng)求中收入最小的請(qǐng)求；若上式為假，則系統(tǒng)處于小規(guī)模情況，即虛網(wǎng)請(qǐng)求的收入小于物理網(wǎng)剩余資源規(guī)模，雙向排序的虛網(wǎng)映射方法將選擇剩余虛網(wǎng)請(qǐng)求中收入最大的請(qǐng)求，最后該映射方法將使用網(wǎng)映射算法進(jìn)行虛網(wǎng)映射。
3.如權(quán)利要求I所述的方法，其中 收入是指虛網(wǎng)映射成功獲得的利潤(rùn)，根據(jù)映射成功的虛網(wǎng)帶寬(BW)和CPU定義Revenue = α Ε Σ BWe+ β e Σ CPUe 其中，BWk是映射成功的虛網(wǎng)帶寬，CPUk是映射成功的虛網(wǎng)節(jié)點(diǎn)CPU資源，^和^是用于調(diào)節(jié)帶寬和CPU的權(quán)重系數(shù),下標(biāo)R指Revenue (收入)。
4.如權(quán)利要求2所述的方法，所述映射方法使用的虛網(wǎng)映射算法是可以完成單個(gè)虛網(wǎng)映射的映射算法。
全文摘要
本發(fā)明提供了一種雙向排序的虛擬網(wǎng)絡(luò)映射方法。該方法可以主動(dòng)判斷當(dāng)前虛擬網(wǎng)絡(luò)映射系統(tǒng)的狀態(tài)，并調(diào)用相應(yīng)的排序方法若當(dāng)前虛擬網(wǎng)絡(luò)的收入(Revenue)規(guī)模小于底層物理網(wǎng)剩余資源的規(guī)模，則使用正向排序方法；若當(dāng)前虛擬網(wǎng)絡(luò)的收入規(guī)模等于或大于底層物理網(wǎng)剩余資源的規(guī)模，則使用反向排序方法。最后調(diào)應(yīng)相應(yīng)的映射算法進(jìn)行映射。這種雙向排序的虛擬網(wǎng)絡(luò)映射方法充分考慮了當(dāng)前物理網(wǎng)絡(luò)剩余資源的狀態(tài)，減小了等規(guī)模情況下底層物理網(wǎng)絡(luò)出現(xiàn)瓶頸的機(jī)率，提升了虛擬網(wǎng)絡(luò)映射的成功率，以及映射成功的虛擬網(wǎng)絡(luò)總收入數(shù)量。本發(fā)明提供的方法還可以與多種虛擬網(wǎng)絡(luò)映射算法結(jié)合使用，具有可擴(kuò)展性強(qiáng)的特點(diǎn)。
文檔編號(hào)H04L12/46GK102624597SQ20121006173
公開日2012年8月1日 申請(qǐng)日期2012年3月9日 優(yōu)先權(quán)日2012年3月9日
發(fā)明者劉江, 劉韻潔, 王國(guó)卿, 陳建亞, 黃韜 申請(qǐng)人:北京郵電大學(xué)