隨著云計(jì)算等應(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è)異構(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)注。本文從成本和能耗兩個(gè)方面對(duì)虛擬網(wǎng)絡(luò)映射算法的優(yōu)化開展研究。首先，分析了映射算法的研究現(xiàn)狀，引入了一種節(jié)點(diǎn)分割的映射方法，提出了相應(yīng)的問題模型，優(yōu)化了以成本為目標(biāo)的混合整數(shù)規(guī)劃模型，給出了相關(guān)映射算法（VNE-NS）。其次，針對(duì)比例計(jì)算的網(wǎng)絡(luò)節(jié)能模式，給出了能耗的數(shù)學(xué)表示，建立了能效為目標(biāo)的VNE模型，提出了速率自適應(yīng)的虛擬網(wǎng)絡(luò)映射算法（VNE-RA）。最后，論文描述了針對(duì)能量感知算法（VNE-EA）以及基于成本的算法（VNE-Cost）的對(duì)比實(shí)驗(yàn)。本文進(jìn)一步以NSFNET網(wǎng)絡(luò)拓?fù)錇槔ㄟ^LINGO軟件對(duì)所提算法的有效性進(jìn)行了數(shù)值實(shí)驗(yàn)及驗(yàn)證。結(jié)果表明，采用VNE-NS算法平均可以降低10.2%的映射總成本，請(qǐng)求的接受率得到明顯提... 

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

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

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

【部分圖文】：

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

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

圖 3.1 節(jié)點(diǎn)分割映射的實(shí)例割映射仍將采用節(jié)點(diǎn)和鏈路協(xié)同映射的思路，因此我們沿用了文獻(xiàn)絡(luò)圖GS的基礎(chǔ)上，額外考慮虛擬節(jié)點(diǎn)對(duì)于底層節(jié)點(diǎn)地理位置的要求（Augmented Substrate Graph），如圖 3.2 所示。擬節(jié)點(diǎn)nV∈ NV，所有與nV的距離不超過DV的底層節(jié)點(diǎn)組成集合： (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ì)算機(jī)學(xué)報(bào). 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é)點(diǎn)可重復(fù)映射的虛擬網(wǎng)映射算法[J]. 李文,吳春明,陳健,平玲娣.  電子與信息學(xué)報(bào). 2011(04)
[4]位置與標(biāo)識(shí)分離的命名和尋址體系結(jié)構(gòu)研究綜述[J]. 涂睿,蘇金樹,彭偉.  計(jì)算機(jī)研究與發(fā)展. 2009(11)



本文編號(hào)：3558463