本文關(guān)鍵詞：面向未來(lái)網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)映射研究

  更多相關(guān)文章： 網(wǎng)絡(luò)虛擬化 虛擬網(wǎng)絡(luò)映射 禁忌搜索算法 映射樹(shù)

【摘要】：隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大和技術(shù)的發(fā)展,傳統(tǒng)互聯(lián)網(wǎng)已經(jīng)無(wú)法滿(mǎn)足新的網(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ò)映射到滿(mǎn)足資源約束條件的物理網(wǎng)絡(luò)。虛擬網(wǎng)絡(luò)映射問(wèn)題屬于NP-hard問(wèn)題�，F(xiàn)有的虛擬網(wǎng)絡(luò)映射算法的解決方案大多使用啟發(fā)式算法,易于陷入局部最優(yōu)解。針對(duì)這一缺陷,本文對(duì)虛擬網(wǎng)絡(luò)映射算法進(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)映射階段引入禁忌搜索,先確定映射方案初始解,然后在鄰域中選取沒(méi)有被禁的候選解并放入禁忌表中,當(dāng)滿(mǎn)足終止準(zhǔn)則時(shí),搜索結(jié)束并得到映射最優(yōu)解。在鏈路映射階段則采用最短路徑算法。仿真實(shí)驗(yàn)結(jié)果表明,與傳統(tǒng)映射算法相比,VNE-TS在請(qǐng)求接收率、收益、收益成本比、資源利用率和運(yùn)行時(shí)間方面均有提高。最后,提出了一種基于健壯型映射樹(shù)的一階段映射算法VNE-RMT,該算法首先建立虛擬網(wǎng)絡(luò)映射樹(shù),然后通過(guò)啟發(fā)式函數(shù)選擇候選物理節(jié)點(diǎn)和鏈路,同時(shí)完成映射。在映射過(guò)程中引入回溯機(jī)制,確保算法不斷向最優(yōu)解靠攏。仿真實(shí)驗(yàn)表明VNE-RMT的算法性能優(yōu)于傳統(tǒng)網(wǎng)絡(luò)映射算法。
【關(guān)鍵詞】：網(wǎng)絡(luò)虛擬化 虛擬網(wǎng)絡(luò)映射 禁忌搜索算法 映射樹(shù)
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：TP393.01
【目錄】：

• 摘要4-5
• abstract5-8
• 專(zhuān)用術(shù)語(yǔ)注釋表8-10
• 第一章 緒論10-17
• 1.1 研究背景及意義10-11
• 1.2 研究現(xiàn)狀11-15
• 1.2.1 網(wǎng)絡(luò)虛擬化技術(shù)發(fā)展來(lái)源11-12
• 1.2.2 國(guó)外研究現(xiàn)狀12-14
• 1.2.3 國(guó)內(nèi)研究現(xiàn)狀14-15
• 1.3 本文主要工作和章節(jié)安排15-17
• 第二章 虛擬網(wǎng)絡(luò)映射算法分析17-33
• 2.1 未來(lái)網(wǎng)絡(luò)模型17-18
• 2.2 虛擬網(wǎng)絡(luò)映射模型18-21
• 2.2.1 虛擬網(wǎng)絡(luò)映射定義19-20
• 2.2.2 物理網(wǎng)絡(luò)模型20
• 2.2.3 虛擬網(wǎng)絡(luò)模型20-21
• 2.3 虛擬網(wǎng)絡(luò)映射算法分析21-25
• 2.3.1 虛擬網(wǎng)絡(luò)映射分類(lèi)21-23
• 2.3.2 虛擬網(wǎng)絡(luò)映射度量指標(biāo)23-24
• 2.3.3 算法優(yōu)化方法24-25
• 2.4 虛擬網(wǎng)絡(luò)映射算法性能分析25-28
• 2.4.1 VNE-Greedy算法25-27
• 2.4.2 D-ViNE算法27
• 2.4.3 RW-BFS算法27-28
• 2.5 虛擬網(wǎng)絡(luò)映射算法性能仿真比較28-32
• 2.6 本章小結(jié)32-33
• 第三章 基于禁忌搜索的虛擬網(wǎng)絡(luò)映射算法33-46
• 3.1 數(shù)學(xué)優(yōu)化模型33-34
• 3.2 算法思想34-41
• 3.2.1 禁忌搜索算法34-36
• 3.2.2 算法原理36-41
• 3.3 仿真結(jié)果評(píng)估41-44
• 3.4 本章小結(jié)44-46
• 第四章 基于健壯型映射樹(shù)的虛擬網(wǎng)絡(luò)映射算法46-55
• 4.1 映射問(wèn)題模型46
• 4.2 算法思想46-47
• 4.3 算法描述47-50
• 4.3.1 計(jì)算可用的物理節(jié)點(diǎn)47-48
• 4.3.2 生成映射樹(shù)48
• 4.3.3 資源配置方案選擇48-50
• 4.4 仿真結(jié)果與分析50-54
• 4.5 本章小結(jié)54-55
• 第五章 總結(jié)與展望55-57
• 5.1 總結(jié)55-56
• 5.2 展望56-57
• 參考文獻(xiàn)57-60
• 附錄 攻讀碩士學(xué)位期間撰寫(xiě)的論文60-61
• 致謝61

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 陳曉華;李春芝;陳良育;曾振柄;;主動(dòng)休眠節(jié)點(diǎn)鏈路的高效節(jié)能虛擬網(wǎng)絡(luò)映射[J];軟件學(xué)報(bào);2014年07期

2 李小玲;王懷民;丁博;郭長(zhǎng)國(guó);李小勇;;虛擬網(wǎng)絡(luò)映射問(wèn)題研究及其進(jìn)展[J];軟件學(xué)報(bào);2012年11期

3 居健;胡永峰;胡素平;;關(guān)于P盤(pán)映射問(wèn)題的一點(diǎn)改進(jìn)探討[J];醫(yī)療衛(wèi)生裝備;2009年12期

4 劉宇;王斌;王文鼐;;虛擬網(wǎng)絡(luò)映射的電信級(jí)優(yōu)化問(wèn)題研究[J];南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年01期

5 程祥;張忠寶;蘇森;楊放春;;虛擬網(wǎng)絡(luò)映射問(wèn)題研究綜述[J];通信學(xué)報(bào);2011年10期

6 陳曉華;李春芝;陳良育;曾振柄;;虛擬網(wǎng)絡(luò)映射最小費(fèi)用流模型及算法[J];電信科學(xué);2014年06期

7 任向隆;安建峰;高德遠(yuǎn);樊曉椏;;低功耗片上網(wǎng)絡(luò)映射的遺傳及螞蟻融合算法[J];西安交通大學(xué)學(xué)報(bào);2012年08期

8 常政威;謝曉娜;桑楠;熊光澤;;片上網(wǎng)絡(luò)映射問(wèn)題的改進(jìn)禁忌搜索算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2008年02期

9 虞紅芳;高秀嬌;;點(diǎn)邊聯(lián)合協(xié)調(diào)的高效虛擬網(wǎng)絡(luò)映射[J];電子科技大學(xué)學(xué)報(bào);2012年06期

10 胡偉;歐陽(yáng)一鳴;;仿生優(yōu)化算法在片上網(wǎng)絡(luò)映射的應(yīng)用研究[J];黃山學(xué)院學(xué)報(bào);2011年05期

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前2條

1 武漢 張潔;誰(shuí)動(dòng)了我的閃存[N];電腦報(bào);2002年

2 江蘇 小武;SQL，讓我過(guò)了一回黑客癮[N];電腦報(bào);2004年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 盧波;虛擬網(wǎng)絡(luò)映射策略與算法研究[D];北京郵電大學(xué);2014年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 曹文杰;基于蟻群算法的虛擬網(wǎng)絡(luò)映射研究[D];山東大學(xué);2015年

2 王曉光;生物地理學(xué)算法研究及其在虛擬網(wǎng)絡(luò)映射中的應(yīng)用[D];山東師范大學(xué);2015年

3 完小美;光網(wǎng)絡(luò)中的虛擬網(wǎng)絡(luò)映射問(wèn)題研究[D];電子科技大學(xué);2016年

4 蔣燕燕;面向未來(lái)網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)映射研究[D];南京郵電大學(xué);2016年

5 高秀嬌;虛擬網(wǎng)絡(luò)映射問(wèn)題研究[D];電子科技大學(xué);2011年

6 趙彥;基于路徑分裂的用戶(hù)優(yōu)先級(jí)虛擬網(wǎng)絡(luò)映射研究[D];西安電子科技大學(xué);2014年

7 龔龍;彈性光網(wǎng)絡(luò)環(huán)境下虛擬光網(wǎng)絡(luò)映射的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

8 張碧霞;面向應(yīng)用片上網(wǎng)絡(luò)映射研究[D];西安電子科技大學(xué);2013年

9 朱文娟;基于QoS的虛擬網(wǎng)絡(luò)映射研究[D];西安電子科技大學(xué);2014年

10 李瑩;SDN中控制器松弛管理及虛擬網(wǎng)絡(luò)映射研究[D];浙江工商大學(xué);2014年

，

本文編號(hào)：975109