隨著云計算等應(yīng)用的迅速增長以及相關(guān)業(yè)務(wù)的不斷出現(xiàn)，現(xiàn)有互聯(lián)網(wǎng)的體系結(jié)構(gòu)已表現(xiàn)出僵化現(xiàn)象。為了消除這種不適應(yīng)的弊端，人們提出了網(wǎng)絡(luò)虛擬化。網(wǎng)絡(luò)虛擬化允許多個異構(gòu)虛擬網(wǎng)絡(luò)共享同一底層網(wǎng)絡(luò)，而虛擬網(wǎng)絡(luò)到底層網(wǎng)絡(luò)的映射，是目前網(wǎng)絡(luò)虛擬化的的關(guān)鍵技術(shù)之一。現(xiàn)有的虛擬網(wǎng)絡(luò)映射大多只考慮映射成本，但是隨著全球自然環(huán)境和能源問題的日益突出，網(wǎng)絡(luò)的能效問題也逐漸引起了人們的關(guān)注。本文從成本和能耗兩個方面對虛擬網(wǎng)絡(luò)映射算法的優(yōu)化開展研究。首先，分析了映射算法的研究現(xiàn)狀，引入了一種節(jié)點分割的映射方法，提出了相應(yīng)的問題模型，優(yōu)化了以成本為目標(biāo)的混合整數(shù)規(guī)劃模型，給出了相關(guān)映射算法（VNE-NS）。其次，針對比例計算的網(wǎng)絡(luò)節(jié)能模式，給出了能耗的數(shù)學(xué)表示，建立了能效為目標(biāo)的VNE模型，提出了速率自適應(yīng)的虛擬網(wǎng)絡(luò)映射算法（VNE-RA）。最后，論文描述了針對能量感知算法（VNE-EA）以及基于成本的算法（VNE-Cost）的對比實驗。本文進(jìn)一步以NSFNET網(wǎng)絡(luò)拓?fù)錇槔�，通過LINGO軟件對所提算法的有效性進(jìn)行了數(shù)值實驗及驗證。結(jié)果表明，采用VNE-NS算法平均可以降低10.2%的映射總成本，請求的接受率得到明顯提... 

【文章來源】：南京郵電大學(xué)江蘇省

【文章頁數(shù)】：56 頁

【學(xué)位級別】：碩士

【部分圖文】：

虛擬網(wǎng)絡(luò)映射實例2.1.3虛擬網(wǎng)絡(luò)映射方法

圖 3.1 節(jié)點分割映射的實例節(jié)點分割映射仍將采用節(jié)點和鏈路協(xié)同映射的思路，因此我們沿用了文獻(xiàn)[9]的方法，在初始底層網(wǎng)絡(luò)圖GS的基礎(chǔ)上，額外考慮虛擬節(jié)點對于底層節(jié)點地理位置的要求，創(chuàng)建了底層網(wǎng)絡(luò)增廣圖（Augmented Substrate Graph），如圖 3.2 所示。對于虛擬節(jié)點nV∈ NV，所有與nV的距離不超過DV的底層節(jié)點組成集合： (nV) = { nS∈ NS| dis( loc(nV), loc(nS) ) ≤DV}在圖 3.2 中， (a) = {A, C}, (b) = {G, H}, (c) = {B, E, F}。

圖 3.1 節(jié)點分割映射的實例割映射仍將采用節(jié)點和鏈路協(xié)同映射的思路，因此我們沿用了文獻(xiàn)絡(luò)圖GS的基礎(chǔ)上，額外考慮虛擬節(jié)點對于底層節(jié)點地理位置的要求（Augmented Substrate Graph），如圖 3.2 所示。擬節(jié)點nV∈ NV，所有與nV的距離不超過DV的底層節(jié)點組成集合： (nV) = { nS∈ NS| dis( loc(nV), loc(nS) ) ≤DV} (a) = {A, C}, (b) = {G, H}, (c) = {B, E, F}。

【參考文獻(xiàn)】：
期刊論文
[1]未來互聯(lián)網(wǎng)體系結(jié)構(gòu)研究綜述[J]. 謝高崗,張玉軍,李振宇,孫毅,謝應(yīng)科,李忠誠,劉韻潔.  計算機(jī)學(xué)報. 2012(06)
[2]Topology awareness algorithm for virtual network mapping[J]. Xiao-ling LI1,2, Huai-min WANG1,2, Chang-guo GUO3, Bo DING1,2, Xiao-yong LI1,2, Wen-qi BI4, Shuang TAN2 (1National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, China) (2School of Computer, National University of Defense Technology, Changsha 410073, China) (3China Electronic Systems Engineering Corporation, Beijing 100039, China) (4The Northern Institute of Electronic Equipment of China, Beijing 100083, China).  Journal of Zhejiang University-Science C（Computers & Electronics）. 2012(03)
[3]物理節(jié)點可重復(fù)映射的虛擬網(wǎng)映射算法[J]. 李文,吳春明,陳健,平玲娣.  電子與信息學(xué)報. 2011(04)
[4]位置與標(biāo)識分離的命名和尋址體系結(jié)構(gòu)研究綜述[J]. 涂睿,蘇金樹,彭偉.  計算機(jī)研究與發(fā)展. 2009(11)



本文編號：3558463