隨著互聯(lián)網(wǎng)產(chǎn)業(yè)的快速繁榮,用戶對網(wǎng)絡(luò)環(huán)境的要求也越來越高。網(wǎng)絡(luò)設(shè)備不斷地更新?lián)Q代,種類愈加多樣,功能也逐漸全面。傳統(tǒng)的網(wǎng)絡(luò)設(shè)備部署在網(wǎng)絡(luò)中的特定位置,網(wǎng)絡(luò)功能和網(wǎng)絡(luò)設(shè)備牢牢地綁定在一起。每當(dāng)出現(xiàn)新的網(wǎng)絡(luò)功能需求時,就需要開發(fā)新的專用硬件設(shè)備,這需要消耗大量的資金成本和運(yùn)營成本用于增加和維護(hù)新的通信服務(wù)。網(wǎng)絡(luò)功能虛擬化作為一種新興的技術(shù),其基本思想是對專用網(wǎng)絡(luò)設(shè)備進(jìn)行軟件與硬件的解耦,將網(wǎng)絡(luò)功能與網(wǎng)絡(luò)設(shè)備分離。通過虛擬化技術(shù),網(wǎng)絡(luò)功能被部署在虛擬平臺,而虛擬平臺則運(yùn)行在通用物理資源上。其中,如何將虛擬的網(wǎng)絡(luò)功能映射到物理資源中,從而為用戶提供可靠的網(wǎng)絡(luò)服務(wù),是一個關(guān)鍵問題,一般稱之為虛擬網(wǎng)絡(luò)功能放置問題（Virtual Network Function Placement,簡稱VNF-P）。VNF-P問題是組合優(yōu)化問題的一種,同時也是一個NP-hard問題。進(jìn)化算法作為一類從生物進(jìn)化中取得靈感的算法,具有很強(qiáng)的搜索解的能力,在解決組合優(yōu)化問題上有著天然的優(yōu)勢。本文采用進(jìn)化算法解決VNF-P問題,具體分為以下三個方面:1)針對靜態(tài)網(wǎng)絡(luò)場景下的VNF-P問題,本文提出了一種改進(jìn)的種群增量學(xué)習(xí)... 

【文章來源】：西南交通大學(xué)四川省 211工程院校 教育部直屬院校

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

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

【部分圖文】：

AttMpls-25拓?fù)鋱D

圖 3-5 Rand-30 拓?fù)鋱D在本節(jié)實(shí)驗場景中，計算節(jié)點(diǎn)的計算資源以 CPU 核心數(shù)定義，每個計算節(jié)點(diǎn)算資源在 48~64 之間隨機(jī)生成，計算節(jié)點(diǎn)上已消耗的資源在 4~24 之間隨機(jī)生中鏈路的最大帶寬資源均設(shè)置為 500Mb/s，鏈路上已占用的資源在 0~200Mb

四種算法的箱線圖

【參考文獻(xiàn)】：
期刊論文
[1]網(wǎng)絡(luò)功能虛擬化資源配置及優(yōu)化研究綜述[J]. 邵維專,呂光宏.  計算機(jī)應(yīng)用研究. 2018(02)
[2]多目標(biāo)進(jìn)化算法綜述[J]. 梅志偉.  軟件導(dǎo)刊. 2017(06)
[3]VNF-FG design and VNF placement for 5G mobile networks[J]. Jiuyue CAO,Yan ZHANG,Wei AN,Xin CHEN,Jiyan SUN,Yanni HAN.  Science China（Information Sciences）. 2017(04)
[4]基于離散粒子群優(yōu)化的多目標(biāo)服務(wù)路徑構(gòu)建算法[J]. 馬丁,莊雷,蘭巨龍.  通信學(xué)報. 2017(02)
[5]虛擬網(wǎng)絡(luò)映射問題研究及其進(jìn)展[J]. 李小玲,王懷民,丁博,郭長國,李小勇.  軟件學(xué)報. 2012(11)
[6]虛擬網(wǎng)絡(luò)映射問題研究綜述[J]. 程祥,張忠寶,蘇森,楊放春.  通信學(xué)報. 2011(10)
[7]進(jìn)化多目標(biāo)優(yōu)化算法研究[J]. 公茂果,焦李成,楊咚咚,馬文萍.  軟件學(xué)報. 2009(02)
[8]進(jìn)化算法研究進(jìn)展[J]. 姚新,陳國良,徐惠敏,劉勇.  計算機(jī)學(xué)報. 1995(09)



本文編號：3450686