資源描述：
《面向未來網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)映射研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、單位代碼：１０２９３密級：公開巧女＃隹化Ａｍ論文題目：面向未來網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)映射研究？？？．１０１３０１０１３７學(xué)號姓名蔣燕燕導(dǎo)師楊龍祥教授＇；巧．學(xué)科專業(yè)通信與信息系統(tǒng)研究方向移動通信與無線巧術(shù)．；碩±蘆申請學(xué)位類別王堂論文提交—六年二月日期二〇－－－；－－■南京郵電大學(xué)學(xué)位論文原創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是我個人在導(dǎo)師指導(dǎo)下進行的研究工作及取得的研究成果。盡我所知，論，除了文中特別加碌注和致謝的地方外文中不包含其他人己經(jīng)發(fā)表或撰寫過的研巧成果。，也不包含為
2、獲得南京郵屯大學(xué)或其它教育機構(gòu)的學(xué)位或證書而使用過的材料一與我同工作的同志對本研巧所做的任何貢獻均已在論文中作了明確的說明并表示了謝意。一本人學(xué)位論文及涉及相關(guān)資料若有不實。，愿意承擔(dān)切相關(guān)的法律責(zé)任、研究生簽名：、黃日期：）〇ｉｈ４．薪東＿＾南京郵電大學(xué)學(xué)位論文使用授權(quán)聲明本人授權(quán)南京郵電大學(xué)可臥保留并向國家有關(guān)部口或機構(gòu)送交論文的復(fù)印件和電子文檔；允許論文被查閱和借閱；可Ｗ將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索；可１＾采用影印、縮印或掃描等復(fù)制手段保存、匯編本學(xué)位論文。本文電子文檔的內(nèi)容和紙質(zhì)論文的內(nèi)容相一致。論文的公布（包括刊登）授權(quán)南京
3、郵電大學(xué)研究生院辦理。涉密學(xué)位論文在解密后適用本授權(quán)書。Ａ研巧生簽名：來恥導(dǎo)師簽名＝日期；么齊TheResearchonVirtualNetworkEmbeddingAlgorithmsforFutureNetworkThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByYanyanJiangSupervisor:Prof.LongxiangYangFebruary2016摘要隨著網(wǎng)絡(luò)規(guī)模的擴大和技術(shù)的發(fā)展，傳統(tǒng)互聯(lián)網(wǎng)已經(jīng)無法滿足新的
4、網(wǎng)絡(luò)需求，僵化現(xiàn)象日益嚴重。網(wǎng)絡(luò)虛擬化技術(shù)是解決現(xiàn)有互聯(lián)網(wǎng)僵化問題的重要技術(shù)，其中最關(guān)鍵的問題是虛擬網(wǎng)絡(luò)映射問題（VirtualNetworkEmbedding），即如何高效合理地將虛擬網(wǎng)絡(luò)映射到滿足資源約束條件的物理網(wǎng)絡(luò)。虛擬網(wǎng)絡(luò)映射問題屬于NP-hard問題。現(xiàn)有的虛擬網(wǎng)絡(luò)映射算法的解決方案大多使用啟發(fā)式算法，易于陷入局部最優(yōu)解。針對這一缺陷，本文對虛擬網(wǎng)絡(luò)映射算法進行改進和優(yōu)化，使其接近全局最優(yōu)解。首先，詳細描述了三種典型的虛擬網(wǎng)絡(luò)映射算法VNE-Greedy、D-ViNE和RW-BFS，并仿真分析了其網(wǎng)絡(luò)性能，為后續(xù)的算法改進奠定了基礎(chǔ)。接著，提出了一種基于禁忌搜索的兩階段映射算法
5、VNE-TS，該算法在節(jié)點映射階段引入禁忌搜索，先確定映射方案初始解，然后在鄰域中選取沒有被禁的候選解并放入禁忌表中，當滿足終止準則時，搜索結(jié)束并得到映射最優(yōu)解。在鏈路映射階段則采用最短路徑算法。仿真實驗結(jié)果表明，與傳統(tǒng)映射算法相比，VNE-TS在請求接收率、收益、收益成本比、資源利用率和運行時間方面均有提高。最后，提出了一種基于健壯型映射樹的一階段映射算法VNE-RMT，該算法首先建立虛擬網(wǎng)絡(luò)映射樹，然后通過啟發(fā)式函數(shù)選擇候選物理節(jié)點和鏈路，同時完成映射。在映射過程中引入回溯機制，確保算法不斷向最優(yōu)解靠攏。仿真實驗表明VNE-RMT的算法性能優(yōu)于傳統(tǒng)網(wǎng)絡(luò)映射算法。關(guān)鍵詞:網(wǎng)絡(luò)虛擬化，虛擬
6、網(wǎng)絡(luò)映射，禁忌搜索算法，映射樹IAbstractWiththecontinuousexpansionofthenetworksizeandthedevelopmentoftechnologies,traditionalInternetcannolongermeetthenewnetworkdemandsandtheossificationbecomesmoreandmoreserious.NetworkvirtualizationisconsideredasthekeytechnologytoovercomethecurrentossificationoftheInternet.Thech
7、allengingofnetworkvirtualizationisvirtualnetworkembedding,whichtoefficientlyembedvirtualnetworkontosubstratenetworkwhichcanmeetthedemandsofvirtualnetworkrequest.ThevirtualnetworkembeddingproblemisconsideredtobeaN
