專利名稱：一種節(jié)點(diǎn)鏈路壓力權(quán)重自適應(yīng)均衡的虛擬網(wǎng)絡(luò)映射方法
技術(shù)領(lǐng)域：
網(wǎng)絡(luò)虛擬化技術(shù)是推動(dòng)互聯(lián)網(wǎng)體系架構(gòu)發(fā)展的重要方法之一，其本質(zhì)是通過(guò)抽象、分配、隔離機(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ò)虛擬化也很有希望成為ー種未來(lái)網(wǎng)絡(luò)的主流運(yùn)營(yíng)模式。
背景技術(shù)：
虛擬網(wǎng)絡(luò)映射問(wèn)題則是網(wǎng)絡(luò)虛擬化技術(shù)中必不可少的環(huán)節(jié)，它的主要功能是將用戶的虛擬網(wǎng)絡(luò)請(qǐng)求(Virtual Request)合理地映射至運(yùn)營(yíng)商提供的底層物理網(wǎng)絡(luò)設(shè)施(Substrate Network),映射過(guò)程不僅要實(shí)現(xiàn)虛擬網(wǎng)絡(luò)之間的分_與互不影響，從而保證姆個(gè)虛擬網(wǎng)絡(luò)用戶的服務(wù)質(zhì)量(QoS)，同時(shí)也要盡量合理地分配底層物理網(wǎng)絡(luò)資源，提高資源利用率。虛擬網(wǎng)絡(luò)映射問(wèn)題可以進(jìn)ー步細(xì)分為節(jié)點(diǎn)映射和鏈路映射兩部分，由于映射過(guò)程中對(duì)節(jié)點(diǎn)CPU容量和鏈路帶寬具有諸多限制條件，因此虛擬網(wǎng)絡(luò)映射問(wèn)題是ー個(gè)NP-hard問(wèn)題。為保證該問(wèn)題的解決方法具有工程實(shí)踐性，國(guó)內(nèi)外研究人員主要使用了次優(yōu)的啟發(fā)式算法，并提出了基于時(shí)間窗的映射模型。時(shí)間窗模型是將映射問(wèn)題以時(shí)間窗為単位在線處理虛網(wǎng)請(qǐng)求，在每個(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)求。這ー過(guò)程如圖I所示。在虛網(wǎng)映射問(wèn)題中，節(jié)點(diǎn)映射和鏈路映射一般按照先后次序分別進(jìn)行，這樣可以使復(fù)雜度降低，但是由于兩步之間耦合不夠，也會(huì)帶來(lái)性能的降低。應(yīng)對(duì)該問(wèn)題的主流方法是通過(guò)在節(jié)點(diǎn)映射步驟中調(diào)整優(yōu)化目標(biāo)，照顧到后續(xù)鏈路映射的特點(diǎn)，從而有效地實(shí)現(xiàn)兩個(gè)映射步驟地耦合。本研究也將采用這ー出發(fā)點(diǎn)，通過(guò)靈活調(diào)整節(jié)點(diǎn)映射優(yōu)化目標(biāo)以實(shí)現(xiàn)虛擬化網(wǎng)絡(luò)的節(jié)點(diǎn)鏈路壓カ均衡這ー特定目標(biāo)。網(wǎng)絡(luò)虛擬化映射中的負(fù)載均衡主要是指盡量降低虛網(wǎng)映射后節(jié)點(diǎn)和鏈路的最大壓力，從而減小網(wǎng)絡(luò)壓力的方差，使網(wǎng)絡(luò)各個(gè)部分的壓カ更加接近平均壓力。在對(duì)該問(wèn)題的研究中，已有工作首先考慮了分別均衡節(jié)點(diǎn)壓力和鏈路壓力的方法在僅考慮節(jié)點(diǎn)壓力均衡的研究中，由于優(yōu)先選擇壓力小的節(jié)點(diǎn)往往會(huì)導(dǎo)致節(jié)點(diǎn)間距離較遠(yuǎn)，因此一條虛擬鏈路就需要多條物理鏈路來(lái)實(shí)現(xiàn)，因此鏈路壓カ增長(zhǎng)較大，映射效率和成功率也比較低；在僅考慮鏈路壓力的研究中，同樣由于對(duì)沒(méi)有考慮節(jié)點(diǎn)壓力，可能導(dǎo)致節(jié)點(diǎn)壓カ過(guò)大或映射成功率低。因此，為了解決這個(gè)矛盾，應(yīng)當(dāng)綜合考慮節(jié)點(diǎn)鏈路壓カ兩個(gè)映射優(yōu)化目標(biāo)，基于該思路的研究結(jié)果包括ー是直接用求和或乘積的方式組合兩個(gè)優(yōu)化目標(biāo)的公式，這樣在優(yōu)化過(guò)程中兩個(gè)因素都被考慮到，但是兩者的平衡關(guān)系并不明確，可能導(dǎo)致其中一個(gè)優(yōu)化目標(biāo)會(huì)始終占據(jù)主導(dǎo)地位，而另ー個(gè)優(yōu)化目標(biāo)的效果難以顯現(xiàn)；ニ是根據(jù)當(dāng)前網(wǎng)絡(luò)壓力狀態(tài)動(dòng)態(tài)地選擇使用節(jié)點(diǎn)或鏈路壓力作為優(yōu)化目標(biāo)，這樣做的問(wèn)題是始終維持在單優(yōu)化目標(biāo)的狀態(tài)，因此綜合優(yōu)化效果難以保障。
綜上所述，在實(shí)現(xiàn)節(jié)點(diǎn)鏈路壓力優(yōu)化目標(biāo)之間良好耦合的研究中，仍有很多問(wèn)題值得探討，尤其是需要ー種高效穩(wěn)定可調(diào)整的優(yōu)化目標(biāo)平衡策略，以實(shí)現(xiàn)整個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)鏈路壓カ的均衡。

發(fā)明內(nèi)容
本發(fā)明分析了虛網(wǎng)映射過(guò)程中同時(shí)以節(jié)點(diǎn)和鏈路壓力為優(yōu)化目標(biāo)的綜合優(yōu)化情況，發(fā)現(xiàn)兩者之間存在折衷關(guān)系，即以節(jié)點(diǎn)壓カ降低為優(yōu)化目標(biāo)將會(huì)導(dǎo)致鏈路壓カ升高，反之亦然。因此，為了實(shí)現(xiàn)兩個(gè)優(yōu)化目標(biāo)之間的平衡關(guān)系，需要設(shè)計(jì)ー種權(quán)重可調(diào)節(jié)的綜合優(yōu)化目標(biāo)函數(shù)；同時(shí)，為了適應(yīng)請(qǐng)求拓?fù)涞亩嘞樾院驼?qǐng)求到達(dá)率的波動(dòng)性，該參數(shù)的設(shè)置需要?jiǎng)討B(tài)可調(diào)節(jié)；最后，為了保證系統(tǒng)的穩(wěn)定性，需要一定的措施保證該動(dòng)態(tài)可調(diào)節(jié)參數(shù)的收斂性。本發(fā)明根據(jù)該出發(fā)點(diǎn)，設(shè)計(jì)了一種節(jié)點(diǎn)鏈路壓力自適應(yīng)均衡的虛擬網(wǎng)絡(luò)映射方法，該方法使用了均衡參數(shù)可調(diào)節(jié)的綜合優(yōu)化目標(biāo)，不僅可以實(shí)現(xiàn)針對(duì)節(jié)點(diǎn)壓力、鏈路壓力的綜合優(yōu)化，還可以根據(jù)映射結(jié)果調(diào)節(jié)兩者之間的權(quán)重關(guān)系，使兩個(gè)優(yōu)化目標(biāo)充分耦合，從而實(shí)現(xiàn)全網(wǎng)壓カ的綜合均衡；另外，我們?cè)O(shè)計(jì)了ー個(gè)對(duì)可調(diào)參數(shù)收斂方向的判斷機(jī)制，以防止可調(diào)參數(shù)發(fā)散，實(shí)現(xiàn)快速收斂，從而保證系統(tǒng)的穩(wěn)定性。本發(fā)明涉及的定義I)節(jié)點(diǎn)鏈路壓カ($,5；)K是指底層物理網(wǎng)絡(luò)節(jié)點(diǎn)i的壓力，由該節(jié)點(diǎn)總CPU容量與剰余CPU容量決定'S1j
是指底層物理網(wǎng)絡(luò)鏈路j的壓力，由該鏈路總帶寬容量與剰余帶寬容量決定SI =I-R^iq(I)S1J =J-R1jZCj(2)其中，及;1和Cf分別指該物理網(wǎng)節(jié)點(diǎn)i當(dāng)前剰余的CPU容量和總CPU容量，<和分別指該物理網(wǎng)鏈路j當(dāng)前剰余的帶寬容量和總帶寬容量。2)平均壓カ與最大壓カ(S", S1, Snmax, S1max )參照上面節(jié)點(diǎn)鏈路壓カ的定義，得到平均壓カ與最大壓カ的定義為Sn=社 S;(3)S1= -r Xs；⑷(i G {1，2， ，N}) (5)
S1max = max[S1j] (j g {1,2, ... ,N}) (6)其中，N，L分別指物理網(wǎng)節(jié)點(diǎn)鏈路數(shù)量。3)虛網(wǎng)規(guī)模虛網(wǎng)規(guī)模主要描述了虛擬網(wǎng)絡(luò)(VN)的大小，由其節(jié)點(diǎn)CPU容量和鏈路帶寬決定Scale(VNk)=刃 CPU + BW1j (7)其中CPt/f是指節(jié)點(diǎn)i的CPU容量，是指鏈路j的帶寬。3)節(jié)點(diǎn)規(guī)模(Hn⑴)節(jié)點(diǎn)規(guī)模主要描述了節(jié)點(diǎn)在網(wǎng)絡(luò)中的重要程度，由該節(jié)點(diǎn)的CPU容量和連接帶寬決定Hn(i)=CPU X BW;(8)其中CPC /f是指節(jié)點(diǎn)i的CPU容量，是指鏈路j的帶寬，L(i)表示與節(jié)點(diǎn)i直接相連的鏈路集合。根據(jù)上述定義，本發(fā)明ー是提出了節(jié)點(diǎn)鏈路壓カ自適應(yīng)均衡的虛擬網(wǎng)絡(luò)映射目標(biāo)，該目標(biāo)可以實(shí)現(xiàn)節(jié)點(diǎn)優(yōu)化和鏈路優(yōu)化的統(tǒng)籌協(xié)調(diào)，從而達(dá)到全局壓カ優(yōu)化的作用；ニ是對(duì)目標(biāo)函數(shù)中的可調(diào)參數(shù)進(jìn)行設(shè)計(jì)，提出了一種自適應(yīng)的參數(shù)預(yù)測(cè)模式，使權(quán)重參數(shù)根據(jù)網(wǎng)絡(luò)狀態(tài)變化及自身演進(jìn)兩個(gè)因素逐漸優(yōu)化調(diào)整；三是為了保證該自適應(yīng)可調(diào)參數(shù)的穩(wěn)定性，提出了ー種對(duì)可調(diào)參數(shù)收斂方向進(jìn)行判斷的機(jī)制，該機(jī)制可以通過(guò)統(tǒng)計(jì)權(quán)重參數(shù)在取值范圍邊界停留的時(shí)間判斷系統(tǒng)是否進(jìn)入發(fā)散狀態(tài)，并采用相應(yīng)的策略使系統(tǒng)重新恢復(fù)均衡。(I)節(jié)點(diǎn)鏈路壓カ權(quán)重自適應(yīng)均衡的虛網(wǎng)映射目標(biāo)如上文所述，現(xiàn)有的以節(jié)點(diǎn)鏈路壓力均衡為目標(biāo)的虛網(wǎng)映射算法使用了求和或求乘積的簡(jiǎn)單組合優(yōu)化目標(biāo)，或是使用兩個(gè)優(yōu)化目標(biāo)按需求輪流調(diào)用的方法，這些方法都較為簡(jiǎn)單，無(wú)法真正體現(xiàn)節(jié)點(diǎn)鏈路壓力之間的關(guān)系，從而使全網(wǎng)壓カ均衡的優(yōu)化工作不夠徹底。因此本發(fā)明首先提出了一個(gè)節(jié)點(diǎn)鏈路壓カ權(quán)重自適應(yīng)均衡的虛網(wǎng)映射優(yōu)化目標(biāo)，即最小化HstressO)- aS；+(l-a)X S；+ 1(9)
一jel(i) _ ueNA上式中，L(i)表示與節(jié)點(diǎn)i直接相連的鏈路集合，這樣，該優(yōu)化目標(biāo)就綜合考慮了節(jié)點(diǎn)i的壓力，以及與節(jié)點(diǎn)i相連接的鏈路壓力，a是權(quán)重調(diào)節(jié)參數(shù)，a G (0，I)。Na表示本虛網(wǎng)請(qǐng)求中已經(jīng)映射成功的虛網(wǎng)節(jié)點(diǎn)所對(duì)應(yīng)的物理網(wǎng)節(jié)點(diǎn)集合，d(i，u)表示i、u兩點(diǎn)之間的距離(跳數(shù))，這樣，距離因素也成為該優(yōu)化目標(biāo)的主要影響因素之一，距離近將減少后續(xù)鏈路映射的難度。(2)權(quán)重參數(shù)a的自適應(yīng)預(yù)測(cè)方法為了使節(jié)點(diǎn)壓力和鏈路壓力的權(quán)重可以達(dá)到均衡，井隨著虛網(wǎng)請(qǐng)求的數(shù)量、規(guī)模以及到達(dá)速率不斷調(diào)整優(yōu)化，本發(fā)明提出了一種對(duì)權(quán)重參數(shù)a進(jìn)行自適應(yīng)預(yù)測(cè)的方法，即a=a~ \ + p(10)
上式中，a _表示上個(gè)時(shí)間窗的a值，@表示a的收斂速度，當(dāng)虛網(wǎng)請(qǐng)求狀態(tài)變化較快時(shí)，可以增大P以加快a的收斂速度。S是大于0的實(shí)數(shù)，用于保證分母不為零，Snmax -S^m1max -i7 貝ボ:t 力 I 點(diǎn)、—力點(diǎn)、—力白勺胃{1，チ保證系統(tǒng)壓カ基準(zhǔn)可以隨著虛網(wǎng)請(qǐng)求的變化而不斷調(diào)整。若最大節(jié)點(diǎn)壓力與平均節(jié)點(diǎn)壓力的差距比最大鏈路壓力與平均鏈路壓力的差距大，說(shuō)明節(jié)點(diǎn)均衡較差，則a増大，導(dǎo)致(7)式中節(jié)點(diǎn)壓力V的權(quán)重較大，這樣節(jié)點(diǎn)壓力小的節(jié)點(diǎn)會(huì)優(yōu)先得到選擇，因此降低了最大節(jié)點(diǎn)壓力，完成了系統(tǒng)的自適應(yīng)均衡；反之亦然。a的初值設(shè)置為[1-(1/D)]，其中D表示物理網(wǎng)絡(luò)節(jié)點(diǎn)的平均連接度，P設(shè)置為0.1，以保證系統(tǒng)的穩(wěn)定性。(3)系統(tǒng)狀態(tài)發(fā)散抑制機(jī)制在上一部分中，權(quán)重參數(shù)a的調(diào)節(jié)過(guò)程是ー個(gè)自適應(yīng)的回歸過(guò)程，在系統(tǒng)正常運(yùn)轉(zhuǎn)時(shí)，該參數(shù)的收斂性可以得到保障。但是映射問(wèn)題是一個(gè)復(fù)雜系統(tǒng)，無(wú)論是物理網(wǎng)絡(luò)拓?fù)?、狀態(tài)，還是虛擬網(wǎng)絡(luò)拓?fù)?、狀態(tài)，都會(huì)對(duì)映射其到影響，為了避免在特殊情況下出現(xiàn)對(duì)a的調(diào)節(jié)未能及時(shí)帶來(lái)網(wǎng)絡(luò)壓力按照預(yù)期調(diào)節(jié)，即系統(tǒng)處于發(fā)散狀態(tài)的情況，本發(fā)明設(shè)計(jì)了一個(gè)系統(tǒng)狀態(tài)發(fā)散抑制機(jī)制，即當(dāng)檢測(cè)到a <0或a > I的情況出現(xiàn)時(shí)，a被重置為初值，這樣就可以保證系統(tǒng)的正常運(yùn)行。


圖I時(shí)間窗模式下的虛擬網(wǎng)絡(luò)映射流程圖2節(jié)點(diǎn)鏈路壓カ權(quán)重自適應(yīng)均衡的分步映射方法實(shí)施方式本發(fā)明的具體操作流程是在每次節(jié)點(diǎn)映射前，對(duì)其優(yōu)化目標(biāo)作自適應(yīng)均衡，從而實(shí)現(xiàn)在節(jié)點(diǎn)映射過(guò)程中充分考慮后續(xù)鏈路映射，達(dá)到物理網(wǎng)絡(luò)節(jié)點(diǎn)鏈路壓力的相互均衡。具體流程如圖2所示A.統(tǒng)計(jì)本時(shí)間窗內(nèi)所有虛網(wǎng)請(qǐng)求，記為集合Rv。B.若Rv為空，進(jìn)入步驟G。若Rv不為空，選取當(dāng)前虛網(wǎng)規(guī)模最大的虛網(wǎng)請(qǐng)求VNk，統(tǒng)計(jì)VNk中所有虛網(wǎng)節(jié)點(diǎn)，記為集合Nv。C.若Nv為空，則節(jié)點(diǎn)映射結(jié)束，進(jìn)入步驟E ;若Nv不為空，則選取節(jié)點(diǎn)規(guī)模最大的虛網(wǎng)節(jié)點(diǎn)<，從底層物理網(wǎng)絡(luò)中選出剩余CPU大于節(jié)點(diǎn)<的CPU的物理網(wǎng)絡(luò)節(jié)點(diǎn)集合，記為Ns。D.若Ns為空，則該虛網(wǎng)請(qǐng)求映射失敗，進(jìn)入步驟F ;若Ns不為空，根據(jù)權(quán)重調(diào)節(jié)參數(shù)a的當(dāng)前值計(jì)算Ns中每個(gè)物理網(wǎng)節(jié)點(diǎn)i的Hstass(i)，選取HstasJi)最小的物理網(wǎng)節(jié)點(diǎn)<，并將步驟C中選取的虛網(wǎng)節(jié)點(diǎn)<映射至該物理網(wǎng)節(jié)點(diǎn)<上。將n,vANv中刪除，返回步驟C0E.使用最短路徑算法完成鏈路映射，若映射失敗，則將該請(qǐng)求送入下個(gè)時(shí)間窗或直接拒絕；若映射成功，則更新底層物理網(wǎng)絡(luò)狀態(tài)，將VNk從Rv中刪除，返回步驟B。F.根據(jù)更新后的物理網(wǎng)絡(luò)狀態(tài)計(jì)算下ー個(gè)時(shí)間窗的a值，并應(yīng)用判斷機(jī)制檢驗(yàn)修正a值，該時(shí)間窗虛網(wǎng)映射結(jié)束。
權(quán)利要求
1.一種節(jié)點(diǎn)鏈路壓力權(quán)重自適應(yīng)均衡的虛擬網(wǎng)絡(luò)映射方法，在一個(gè)時(shí)間窗內(nèi)進(jìn)行虛擬網(wǎng)絡(luò)映射的步驟包括 A.統(tǒng)計(jì)本時(shí)間窗內(nèi)所有虛網(wǎng)請(qǐng)求,記為集合Rv。
B.若Rv為空，進(jìn)入步驟G。若Rv不為空，選取當(dāng)前虛網(wǎng)規(guī)模最大的虛網(wǎng)請(qǐng)求VNk，統(tǒng)計(jì)VNk中所有虛網(wǎng)節(jié)點(diǎn)，記為集合Nv。
C.若Nv為空，則節(jié)點(diǎn)映射結(jié)束，進(jìn)入步驟E;若Nv不為空，則選取節(jié)點(diǎn)規(guī)模最大的虛網(wǎng)節(jié)點(diǎn)<，從底層物理網(wǎng)絡(luò)中選出剩余CPU大于節(jié)點(diǎn)<的CPU的物理網(wǎng)絡(luò)節(jié)點(diǎn)集合，記為Ns。
D.SNs為空，則該虛網(wǎng)請(qǐng)求映射失敗，進(jìn)入步驟F ;SNS不為空，根據(jù)權(quán)重調(diào)節(jié)參數(shù)α的當(dāng)前值計(jì)算Ns中每個(gè)物理網(wǎng)節(jié)點(diǎn)i的Hstress (i)，選取HstasJi)最小的物理網(wǎng)節(jié)點(diǎn)<，并將步驟C中選取的虛網(wǎng)節(jié)點(diǎn)<映射至該物理網(wǎng)節(jié)點(diǎn)<上。將<從^中刪除，返回步驟C。
E.使用最短路徑算法完成鏈路映射，若映射失敗，則將該請(qǐng)求送入下個(gè)時(shí)間窗或直接拒絕；若映射成功，則更新底層物理網(wǎng)絡(luò)狀態(tài)，將VNk從Rv中刪除，返回步驟B。
F.根據(jù)更新后的物理網(wǎng)絡(luò)狀態(tài)計(jì)算下一個(gè)時(shí)間窗的α值，并應(yīng)用判斷機(jī)制檢驗(yàn)修正α值,該時(shí)間窗虛網(wǎng)映射結(jié)束。
2.如權(quán)利要求I所述的方法，其中節(jié)點(diǎn)映射優(yōu)化目標(biāo)的定義為
3.如權(quán)利要求I或權(quán)利要求2所述的方法，其中權(quán)重參數(shù)α的定義為
4.如權(quán)利要求I所述的方法，其中步驟G的判斷機(jī)制是指當(dāng)檢測(cè)到α<0或α > I的情況出現(xiàn)時(shí)，α被重置為初值。
全文摘要
本發(fā)明提供了一種節(jié)點(diǎn)鏈路壓力權(quán)重自適應(yīng)均衡的虛擬網(wǎng)絡(luò)映射方法。該方法可以根據(jù)當(dāng)前物理網(wǎng)絡(luò)節(jié)點(diǎn)鏈路壓力的狀態(tài)，對(duì)虛網(wǎng)節(jié)點(diǎn)映射的優(yōu)化目標(biāo)進(jìn)行實(shí)時(shí)調(diào)整，使該優(yōu)化目標(biāo)中節(jié)點(diǎn)壓力和鏈路壓力的權(quán)重得到自適應(yīng)均衡，并使用了檢測(cè)機(jī)制，以保證權(quán)重的自適應(yīng)均衡不會(huì)發(fā)散，從而使虛網(wǎng)映射的結(jié)果具有節(jié)點(diǎn)鏈路壓力綜合最優(yōu)的特性。該方法可以增強(qiáng)虛網(wǎng)運(yùn)營(yíng)的穩(wěn)定性，對(duì)網(wǎng)絡(luò)虛擬化技術(shù)在網(wǎng)絡(luò)運(yùn)營(yíng)中的實(shí)踐應(yīng)用具有重要意義。
文檔編號(hào)H04L12/46GK102664784SQ201210116239
公開日2012年9月12日 申請(qǐng)日期2012年4月19日 優(yōu)先權(quán)日2012年4月19日
發(fā)明者劉江, 劉韻潔, 張巖, 王健, 王國(guó)卿, 陳建亞, 魏亮, 黃韜 申請(qǐng)人:北京郵電大學(xué)