發(fā)布時間：2020-02-15 22:58

【摘要】：針對虛擬網(wǎng)絡請求資源動態(tài)變化的實際情況,提出了面向動態(tài)虛擬網(wǎng)絡請求的虛擬網(wǎng)絡映射(DVNRVNE)算法。以混合線性規(guī)劃理論為基礎,采用多隊列的方式分別對不同類型的虛擬網(wǎng)絡請求進行預處理,建立了以最小化映射代價和最小遷移代價為優(yōu)化目標的映射模型,優(yōu)先映射需要釋放資源的請求以獲得更多的資源支持其他的虛擬網(wǎng)絡,對新到來的虛擬網(wǎng)絡請求采用優(yōu)化后的虛擬網(wǎng)絡映射(WD-VNE)算法進行映射。仿真實驗表明,該算法降低了鏈路映射成本和遷移成本并獲得了較高的虛擬網(wǎng)絡請求接受率。
【圖文】：

Ｐ檳饌釻縝肭笤黽憂?求、增加節(jié)點資源和新到達的虛擬網(wǎng)絡請求服從隨機均勻分布。表1仿真實驗參數(shù)Tab．1Parametersinsimulation拓撲節(jié)點數(shù)連通率/%節(jié)點容量帶寬容量物理網(wǎng)絡60～10020100單位100單位虛擬網(wǎng)絡4～20503～30單位上均勻分布3～30單位上均勻分布4．2仿真結果與分析在實驗一中，假設虛擬網(wǎng)絡請求的到達服從泊松分布，平均每100個時間單位有4個虛擬網(wǎng)絡請求，物理網(wǎng)絡節(jié)點數(shù)設為100。虛擬網(wǎng)絡請求的節(jié)點數(shù)分別設為4，8，12，16和20。運行100個虛擬網(wǎng)絡請求，每種情況運行20次取平均值實驗結果如圖1所示。分別將DVNＲ-VNE算法與文獻［8］中算法的鏈路映射代價和遷移代價進行比較。從圖1中可以看出DVNＲ-VNE算法鏈路映射代價和遷移代價均低于DVNMA(DynamicVirtualNetworkMappingAlgorithm)，這是因為DVNＲ-VNE算法使用了多隊列來存儲不同類型的虛擬網(wǎng)絡請求。如果r_decrease隊列中有虛擬網(wǎng)絡請求對其進行優(yōu)先處理，這樣能預留出更多的資源為后續(xù)的虛擬網(wǎng)絡請求服務。隨著虛擬網(wǎng)絡請求節(jié)點個數(shù)的增多，鏈路映射代價和遷移代價逐漸增大，且鏈路映射代價的差距增大。這是因為本文的算法采用了可重用機制，隨著虛擬網(wǎng)絡請求節(jié)點個數(shù)的增多，可重用機制的優(yōu)勢越來越明顯。圖1映射鏈路和遷移的成本Fig．1Costofembeddinglinkandmigration在實驗二中，假設虛擬網(wǎng)絡請求的到達服從泊松分布，平均每100個時間單位有4個虛擬網(wǎng)絡請求，物理網(wǎng)絡節(jié)點數(shù)分別設為60，70，80，90和100。運行200個虛擬網(wǎng)絡請求，每種情況運行20次取平均值，實驗結果如圖2所示。從圖中可以看出DVNＲ-VNE算法的成本低于DVNMA，，這是因為DVNＲ-VNE算法采用了可重用技術且優(yōu)先處理減少資源的虛擬網(wǎng)絡請求，這樣后續(xù)的虛擬網(wǎng)絡請求映射的可選資源更

樣能預留出更多的資源為后續(xù)的虛擬網(wǎng)絡請求服務。隨著虛擬網(wǎng)絡請求節(jié)點個數(shù)的增多，鏈路映射代價和遷移代價逐漸增大，且鏈路映射代價的差距增大。這是因為本文的算法采用了可重用機制，隨著虛擬網(wǎng)絡請求節(jié)點個數(shù)的增多，可重用機制的優(yōu)勢越來越明顯。圖1映射鏈路和遷移的成本Fig．1Costofembeddinglinkandmigration在實驗二中，假設虛擬網(wǎng)絡請求的到達服從泊松分布，平均每100個時間單位有4個虛擬網(wǎng)絡請求，物理網(wǎng)絡節(jié)點數(shù)分別設為60，70，80，90和100。運行200個虛擬網(wǎng)絡請求，每種情況運行20次取平均值，實驗結果如圖2所示。從圖中可以看出DVNＲ-VNE算法的成本低于DVNMA，這是因為DVNＲ-VNE算法采用了可重用技術且優(yōu)先處理減少資源的虛擬網(wǎng)絡請求，這樣后續(xù)的虛擬網(wǎng)絡請求映射的可選資源更充足。隨著物理網(wǎng)絡節(jié)點的個數(shù)的增加，在處理相同虛擬網(wǎng)絡請求的情況下，DVNMA的成本減少比DVNＲ-VNE算法明顯，這是因為在物理節(jié)點增多的請求下，采用DVNMA映射虛擬網(wǎng)絡請求可選擇資源增多，且DVNＲ-VNE算法因采用了節(jié)點可重用技術，而使新增節(jié)點對采用DVNＲ-VNE算法的映射結果影響不大。圖2不同物理網(wǎng)絡節(jié)點數(shù)的虛擬網(wǎng)絡映射成本Fig．2Virtualnetworkembeddingcostwithdifferentphysicalnetworknodes在實驗三中，物理網(wǎng)絡節(jié)點數(shù)設定為80。運行1000個虛擬網(wǎng)絡請求，運行20次取平均值，實驗結果如圖3所示。從圖3可以看出在前2000s內(nèi)兩種算法的接受率都急劇下降，這是由于隨著虛擬網(wǎng)絡請求的不斷到來物理網(wǎng)絡逐漸趨于飽和狀態(tài)，能承載的新到來的虛擬網(wǎng)絡請求能力減弱。隨著時間增長，算法的接受率趨于穩(wěn)定且DVNＲ-VNE算法的接受率比DVNMA的接受率高大約5%，原因在于算法采用了可重用技術，這樣可以節(jié)約部分鏈路的映射開銷，能使物理網(wǎng)絡承?

【相似文獻】

相關期刊論文 前10條

1 柴振榮;虛擬網(wǎng)絡:過去·現(xiàn)在·未來[J];管理科學文摘;1995年08期

2 葛晨陽,徐維樸;虛擬網(wǎng)絡教學[J];現(xiàn)代計算機(專業(yè)版);2001年08期

3 柏杏麗;虛擬網(wǎng)絡技術及應用[J];鄭州經(jīng)濟管理干部學院學報;2002年04期

4 李東輝;你是一個網(wǎng)民嗎?[J];管理工程師;2002年02期

5 王磊;周淑華;袁堅;任勇;山秀明;;虛擬網(wǎng)絡行為對互聯(lián)網(wǎng)整體特性的影響[J];物理學報;2007年01期

6 景卉;周維剛;;計算主義下虛擬網(wǎng)絡復雜性探究[J];系統(tǒng)科學學報;2008年01期

7 ;凹凸科技:給虛擬網(wǎng)絡一個真實的安全環(huán)境[J];計算機安全;2008年06期

8 王曉梅;;在線虛擬網(wǎng)絡實驗平臺的設計與實現(xiàn)[J];計算機教育;2009年18期

9 秦培榮;;測試虛擬網(wǎng)絡:您準備好了嗎[J];電信網(wǎng)技術;2010年05期

10 David P.Chernicoff ,張

本文編號：2579949