發(fā)布時間：2017-05-21 16:08

  本文關(guān)鍵詞：虛擬網(wǎng)絡(luò)映射技術(shù)研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：互聯(lián)網(wǎng)的基礎(chǔ)設(shè)施創(chuàng)新逐漸跟不上其應(yīng)用層面的創(chuàng)新,從而導(dǎo)致了互聯(lián)網(wǎng)“僵化”問題,而虛擬網(wǎng)絡(luò)技術(shù)的出現(xiàn)則很好地解決了這個問題,網(wǎng)絡(luò)虛擬化技術(shù)即通過抽象分配以及隔離機制,在共有的物理網(wǎng)絡(luò)資源上建立若干個相互獨立的虛網(wǎng)。在虛網(wǎng)的各項關(guān)鍵技術(shù)中,將虛擬網(wǎng)絡(luò)映射在底層物理網(wǎng)絡(luò)的技術(shù)更是現(xiàn)下研究的一個重點,虛網(wǎng)的映射機制將直接影響到底層設(shè)施供應(yīng)商的利益以及用戶服務(wù)的體驗情況,因此,本文在對虛擬網(wǎng)絡(luò)以及其映射技術(shù)做了充分研究的情況下,從靜態(tài)和動態(tài)兩方面對虛擬網(wǎng)絡(luò)的映射技術(shù)進行研究,研究了相應(yīng)的改進算法。對靜態(tài)虛網(wǎng)映射的研究,在對現(xiàn)有靜態(tài)算法進行分析后,利用節(jié)點分割和鏈路分割的思想,構(gòu)建相應(yīng)的網(wǎng)絡(luò)模型,提出物理網(wǎng)絡(luò)擴展圖、鏡像鏈路、鏡像節(jié)點的概念,并將映射過程抽象成多商品物流問題的MILP模型,研究相關(guān)算法,并用實際NSFnet網(wǎng)絡(luò)拓撲代入,通過LINGO軟件進行仿真實驗,結(jié)果顯示,與常規(guī)靜態(tài)虛網(wǎng)映射方式相比,基于節(jié)點和鏈路分割的虛網(wǎng)映射算法能減少9.8%的成本開銷,且虛網(wǎng)請求的成功率明顯增加。對動態(tài)虛網(wǎng)映射的研究,即探討如何最優(yōu)地為動態(tài)變化的虛網(wǎng)請求分配資源。在對現(xiàn)有的動態(tài)算法進行分析后,本文以重映射成本最優(yōu)化為目標,構(gòu)建優(yōu)化的混合整數(shù)線性規(guī)劃數(shù)學(xué)模型,并從四個場景考慮(VN的鏈路或節(jié)點動態(tài)增加、VN的鏈路或節(jié)點動態(tài)減少、VN請求資源量動態(tài)增多、VN請求資源量動態(tài)減少),利用動態(tài)啟發(fā)式算法以降低計算的復(fù)雜度。后在云計算仿真平臺C l o u d S i m上對本算法進行仿真,與其他動態(tài)虛網(wǎng)映射算法相比,本算法明顯減少了重映射成本、提高了映射機制的性能。
【關(guān)鍵詞】：虛擬網(wǎng)絡(luò)映射 節(jié)點分割 鏈路分割 混合整數(shù)規(guī)劃 重映射
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.01
【目錄】：

• 摘要4-5
• Abstract5-8
• 第一章 緒論8-15
• 1.1 研究背景與意義8-11
• 1.1.1 研究背景8-9
• 1.1.2 研究意義9-11
• 1.2 研究現(xiàn)狀11-13
• 1.3 論文研究內(nèi)容和主要工作13-15
• 1.3.1 主要工作和創(chuàng)新點13
• 1.3.2 論文結(jié)構(gòu)安排13-15
• 第二章 虛擬網(wǎng)絡(luò)與其映射技術(shù)研究15-35
• 2.1 引言15
• 2.2 虛擬網(wǎng)絡(luò)概述15-25
• 2.2.1 虛擬網(wǎng)絡(luò)的發(fā)展來源15-18
• 2.2.2 虛擬網(wǎng)絡(luò)的定義18-21
• 2.2.3 虛擬網(wǎng)絡(luò)關(guān)鍵技術(shù)研究要點21-25
• 2.3 虛擬網(wǎng)絡(luò)映射技術(shù)25-33
• 2.3.1 數(shù)學(xué)描述25-28
• 2.3.2 虛擬網(wǎng)絡(luò)映射目標28-29
• 2.3.3 虛擬網(wǎng)絡(luò)映射面臨的問題29-31
• 2.3.4 虛網(wǎng)映射技術(shù)研究方向31-32
• 2.3.5 虛網(wǎng)映射技術(shù)主流算法32-33
• 2.4 本章小結(jié)33-35
• 第三章 基于節(jié)點和鏈路分割的靜態(tài)虛網(wǎng)映射研究35-62
• 3.1 引言35
• 3.2 現(xiàn)有的靜態(tài)虛網(wǎng)映射算法35-38
• 3.3 節(jié)點分割38-42
• 3.4 鏈路分割42-44
• 3.5 網(wǎng)絡(luò)模型44-45
• 3.6 數(shù)學(xué)模型45-50
• 3.6.1 多商品流基本理論45-47
• 3.6.2 虛網(wǎng)映射數(shù)學(xué)模型47-50
• 3.7 映射算法50-53
• 3.8 模型算法仿真與性能分析53-61
• 3.8.1 模擬對象53-54
• 3.8.2 數(shù)值實驗仿真54-59
• 3.8.3 仿真結(jié)果分析59-61
• 3.9 本章小結(jié)61-62
• 第四章 動態(tài)虛網(wǎng)映射技術(shù)研究62-85
• 4.1 引言62
• 4.2 現(xiàn)有的動態(tài)算法62-64
• 4.3 網(wǎng)絡(luò)模型64-71
• 4.3.1 參數(shù)定義64-65
• 4.3.2 模型場景65-69
• 4.3.3 構(gòu)建網(wǎng)絡(luò)模型69-71
• 4.4 動態(tài)虛網(wǎng)映射算法71-77
• 4.4.1 虛網(wǎng)鏈路、節(jié)點請求撤銷時的映射算法73
• 4.4.2 當(dāng)虛網(wǎng)請求資源量變少時映射算法73-74
• 4.4.3 當(dāng)虛網(wǎng)請求資源量變多時映射算法74-76
• 4.4.4 添加虛網(wǎng)鏈路、節(jié)點請求時映射算法76-77
• 4.5 模型算法仿真與性能分析77-84
• 4.5.1 仿真環(huán)境77-79
• 4.5.2 模擬網(wǎng)絡(luò)構(gòu)建79
• 4.5.3 算法參數(shù)79-80
• 4.5.4 算法對比80-81
• 4.5.5 仿真結(jié)果分析81-84
• 4.6 本章小結(jié)84-85
• 第五章 總結(jié)與展望85-87
• 5.1 論文總結(jié)85-86
• 5.2 工作展望86-87
• 參考文獻87-91
• 致謝91

【相似文獻】

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

1 柴振榮;虛擬網(wǎng)絡(luò):過去·現(xiàn)在·未來[J];管理科學(xué)文摘;1995年08期

2 葛晨陽,徐維樸;虛擬網(wǎng)絡(luò)教學(xué)[J];現(xiàn)代計算機(專業(yè)版);2001年08期

3 柏杏麗;虛擬網(wǎng)絡(luò)技術(shù)及應(yīng)用[J];鄭州經(jīng)濟管理干部學(xué)院學(xué)報;2002年04期

4 李東輝;你是一個網(wǎng)民嗎?[J];管理工程師;2002年02期

5 王磊;周淑華;袁堅;任勇;山秀明;;虛擬網(wǎng)絡(luò)行為對互聯(lián)網(wǎng)整體特性的影響[J];物理學(xué)報;2007年01期

6 景卉;周維剛;;計算主義下虛擬網(wǎng)絡(luò)復(fù)雜性探究[J];系統(tǒng)科學(xué)學(xué)報;2008年01期

7 ;凹凸科技:給虛擬網(wǎng)絡(luò)一個真實的安全環(huán)境[J];計算機安全;2008年06期

8 王曉梅;;在線虛擬網(wǎng)絡(luò)實驗平臺的設(shè)計與實現(xiàn)[J];計算機教育;2009年18期

9 秦培榮;;測試虛擬網(wǎng)絡(luò):您準備好了嗎[J];電信網(wǎng)技術(shù);2010年05期

10 David P.Chernicoff ,張

本文編號：384139