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

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

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