面向未來(lái)網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)映射研究.pdf

1、隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大和技術(shù)的發(fā)展，傳統(tǒng)互聯(lián)網(wǎng)已經(jīng)無(wú)法滿足新的網(wǎng)絡(luò)需求，僵化現(xiàn)象日益嚴(yán)重。網(wǎng)絡(luò)虛擬化技術(shù)是解決現(xiàn)有互聯(lián)網(wǎng)僵化問(wèn)題的重要技術(shù)，其中最關(guān)鍵的問(wèn)題是虛擬網(wǎng)絡(luò)映射問(wèn)題（Virtual Network Embedding），即如何高效合理地將虛擬網(wǎng)絡(luò)映射到滿足資源約束條件的物理網(wǎng)絡(luò)。虛擬網(wǎng)絡(luò)映射問(wèn)題屬于NP-hard問(wèn)題。
　　現(xiàn)有的虛擬網(wǎng)絡(luò)映射算法的解決方案大多使用啟發(fā)式算法，易于陷入局部最優(yōu)解。針對(duì)這一缺陷，本文對(duì)虛擬網(wǎng)絡(luò)映

2、射算法進(jìn)行改進(jìn)和優(yōu)化，使其接近全局最優(yōu)解。首先，詳細(xì)描述了三種典型的虛擬網(wǎng)絡(luò)映射算法VNE-Greedy、D-ViNE和RW-BFS，并仿真分析了其網(wǎng)絡(luò)性能，為后續(xù)的算法改進(jìn)奠定了基礎(chǔ)。接著，提出了一種基于禁忌搜索的兩階段映射算法VNE-TS，該算法在節(jié)點(diǎn)映射階段引入禁忌搜索，先確定映射方案初始解，然后在鄰域中選取沒有被禁的候選解并放入禁忌表中，當(dāng)滿足終止準(zhǔn)則時(shí)，搜索結(jié)束并得到映射最優(yōu)解。在鏈路映射階段則采用最短路徑算法。仿真實(shí)驗(yàn)結(jié)果表