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

【摘要】：網(wǎng)絡(luò)虛擬化技術(shù)將網(wǎng)絡(luò)服務(wù)提供商所提供的服務(wù)抽象為各種異構(gòu)的虛擬網(wǎng)絡(luò),并在底層基礎(chǔ)設(shè)施網(wǎng)絡(luò)上實(shí)現(xiàn)共存,從而解決了底層物理網(wǎng)絡(luò)的僵化問(wèn)題。虛擬網(wǎng)絡(luò)映射作為網(wǎng)絡(luò)虛擬化中的一個(gè)關(guān)鍵技術(shù),其映射結(jié)果也直接影響著底層設(shè)施提供商與服務(wù)提供商的切身利益。虛擬網(wǎng)絡(luò)映射即是把服務(wù)提供商所提交需求抽象為一個(gè)個(gè)虛擬的網(wǎng)絡(luò),并為各個(gè)虛擬節(jié)點(diǎn)與虛擬鏈路分配相應(yīng)的物理資源(計(jì)算資源和帶寬資源),這便是虛擬節(jié)點(diǎn)到底層基礎(chǔ)設(shè)施節(jié)點(diǎn)的映射,以及虛擬鏈路到底層物理路徑的映射過(guò)程。在當(dāng)前網(wǎng)絡(luò)服務(wù)多樣化的時(shí)代下,具有多播特性的網(wǎng)絡(luò)服務(wù)越來(lái)越多。所以本文研究了非確定性的多播虛擬網(wǎng)絡(luò)的抗毀映射、單失效區(qū)域情況下的多播虛擬網(wǎng)絡(luò)的抗毀映射以及負(fù)載預(yù)測(cè)的在線多播虛擬網(wǎng)絡(luò)映射問(wèn)題。首先,在非確定性多播虛擬網(wǎng)絡(luò)的抗毀映射研究中,我們將多播虛擬網(wǎng)絡(luò)的鏈路帶寬需求總量抽象為相互獨(dú)立的服從正態(tài)分布的隨機(jī)變量,并在假定任意時(shí)刻只有一個(gè)物理服務(wù)器失效的情況下,設(shè)計(jì)了相應(yīng)的啟發(fā)式映射算法,即一種基于非確定性資源需求的多播虛擬網(wǎng)絡(luò)的抗毀映射算法(the online survivable mapping for stochastic MVN requests:SM-SMVN)。算法中改進(jìn)了傳統(tǒng)的最小集合覆蓋算法以實(shí)現(xiàn)多播虛擬網(wǎng)絡(luò)的葉子節(jié)點(diǎn)映射,以實(shí)現(xiàn)葉子節(jié)點(diǎn)共享備份資源,然后根據(jù)葉子節(jié)點(diǎn)的映射,尋找根節(jié)點(diǎn)的映射物理節(jié)點(diǎn)。并且在映射過(guò)程中利用隨機(jī)統(tǒng)計(jì)復(fù)用的策略分配鏈路帶寬資源,從而提高物理資源利用率。其次,針對(duì)區(qū)域失效的映射場(chǎng)景,我們?cè)诘谌轮袑⒍鄠�(gè)失效區(qū)域下的映射問(wèn)題,分解為各個(gè)失效區(qū)域下的獨(dú)立映射問(wèn)題,根據(jù)這一思路,我們?cè)O(shè)計(jì)了SOUM*-M算法(Separate Optimization with Unconstrained Mapping for MVN),該算法為各個(gè)獨(dú)立的失效區(qū)域下的多個(gè)映射整合為一個(gè)應(yīng)對(duì)任意單個(gè)區(qū)域失效的抗毀映射。在第三章中我們針對(duì)多播虛擬網(wǎng)絡(luò),設(shè)計(jì)了一種不考慮生存性的映射(Non-survivable MVN request mapping:NSMVNM)策略。在針對(duì)各失效區(qū)域的映射中引入了資源共享策略,并利用最小成本集合覆蓋算法,消除了冗余的映射。傳統(tǒng)的在線虛擬網(wǎng)絡(luò)映射處理中,映射過(guò)程往往對(duì)于映射不成功的請(qǐng)求選擇丟棄,而且在映射時(shí)也只考慮當(dāng)前時(shí)刻的負(fù)載均衡。所以在第四章中,我們針對(duì)傳統(tǒng)方案的不足,提出了等待容忍(waiting-tolerant)和負(fù)載預(yù)測(cè)(load-prediction)策略,并將其引入了我們所設(shè)計(jì)的在線多播虛擬網(wǎng)絡(luò)映射算法MVNE-WL(MVN embedding with waiting-tolerant and load-prediction)中。該算法,允許多播虛擬網(wǎng)絡(luò)業(yè)務(wù)在映射失敗時(shí)等待一段時(shí)間,并且考慮了未來(lái)一段時(shí)間的底層負(fù)載來(lái)實(shí)現(xiàn)負(fù)載均衡,從而提高底層資源利用率。
【關(guān)鍵詞】：多播虛擬網(wǎng)絡(luò) 抗毀性 區(qū)域失效 等待容忍 負(fù)載預(yù)測(cè)
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.01
【目錄】：

• 摘要5-7
• ABSTRACT7-15
• 第一章 緒論15-25
• 1.1 云計(jì)算應(yīng)用背景16-19
• 1.1.1 云計(jì)算研究背景16-17
• 1.1.2 云計(jì)算結(jié)構(gòu)17-19
• 1.2 網(wǎng)絡(luò)虛擬化19-21
• 1.2.1 網(wǎng)絡(luò)虛擬化研究背景19-20
• 1.2.2 網(wǎng)絡(luò)虛擬化環(huán)境20-21
• 1.3 虛擬網(wǎng)絡(luò)映射21-23
• 1.3.1 主要問(wèn)題及研究現(xiàn)狀21-22
• 1.3.2 虛擬網(wǎng)絡(luò)映射算法22-23
• 1.4 多播虛擬網(wǎng)絡(luò)23
• 1.5 本文主要貢獻(xiàn)和內(nèi)容安排23-25
• 第二章 非確定性多播虛擬網(wǎng)絡(luò)的抗毀映射算法研究25-46
• 2.1 研究現(xiàn)狀25-26
• 2.2 問(wèn)題描述26-30
• 2.2.1 多播虛擬網(wǎng)絡(luò)請(qǐng)求26-27
• 2.2.2 底層基礎(chǔ)設(shè)施網(wǎng)絡(luò)27-28
• 2.2.3 隨機(jī)鏈路封裝28-29
• 2.2.4 抗毀性多播虛擬網(wǎng)絡(luò)映射29-30
• 2.3 映射算法描述30-37
• 2.3.1 非確定性多播虛擬網(wǎng)絡(luò)抗毀映射算法31-32
• 2.3.2 單個(gè)MVN請(qǐng)求抗毀映射算法32-35
• 2.3.3 改進(jìn)的最小集合覆蓋算法35-37
• 2.3.4 SMMVN算法中的時(shí)延窗37
• 2.4 仿真結(jié)果與分析37-45
• 2.4.1 仿真環(huán)境設(shè)置38-39
• 2.4.2 性能指標(biāo)39
• 2.4.3 仿真實(shí)驗(yàn)與結(jié)果分析39-45
• 2.5 本章小結(jié)45-46
• 第三章 單失效區(qū)域下多播虛擬網(wǎng)絡(luò)的抗毀映射算法研究46-63
• 3.1 研究現(xiàn)狀46-47
• 3.2 問(wèn)題描述47-51
• 3.2.1 MVN請(qǐng)求47-48
• 3.2.2 底層物理網(wǎng)絡(luò)48
• 3.2.3 區(qū)域性失效48-49
• 3.2.4 單失效區(qū)域下的MVN映射49-50
• 3.2.5 資源共享50-51
• 3.3 單失效區(qū)域下的抗毀映射算法51-57
• 3.3.1 非生存性的多播虛擬網(wǎng)絡(luò)映射算法52-54
• 3.3.2 抗毀MVN映射算法54-55
• 3.3.3 最小成本集合覆蓋算法55-56
• 3.3.4 NSMVNM算法的改進(jìn)56-57
• 3.4 仿真結(jié)果與分析57-62
• 3.4.1 仿真環(huán)境設(shè)置57-58
• 3.4.2 性能指標(biāo)58
• 3.4.3 仿真實(shí)驗(yàn)與結(jié)果分析58-62
• 3.5 本章小結(jié)62-63
• 第四章 在線多播虛擬網(wǎng)絡(luò)的負(fù)載預(yù)測(cè)映射算法研究63-81
• 4.1 研究現(xiàn)狀63-64
• 4.2 問(wèn)題描述64-69
• 4.2.1 MVN請(qǐng)求64-65
• 4.2.2 底層物理網(wǎng)絡(luò)65
• 4.2.3 等待容忍策略65-66
• 4.2.4 負(fù)載預(yù)測(cè)的負(fù)載均衡策略66-68
• 4.2.5 在線多播虛擬網(wǎng)絡(luò)映射問(wèn)題68-69
• 4.3 在線多播虛擬網(wǎng)絡(luò)的負(fù)載預(yù)測(cè)映射算法69-73
• 4.3.1 MVNE-WL算法70-71
• 4.3.2 WT-Procedure算法71-72
• 4.3.3 NSMVNM算法引用72-73
• 4.4 仿真結(jié)果與分析73-80
• 4.4.1 仿真環(huán)境設(shè)置73-74
• 4.4.2 性能指標(biāo)74-75
• 4.4.3 仿真實(shí)驗(yàn)與結(jié)果分析75-80
• 4.5 本章小結(jié)80-81
• 第五章 全文總結(jié)與展望81-84
• 5.1 全文研究?jī)?nèi)容總結(jié)81-83
• 5.2 未來(lái)工作展望83-84
• 致謝84-85
• 參考文獻(xiàn)85-89
• 攻碩期間取得的研究成果89-90

【共引文獻(xiàn)】

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

1 王洪峰;陳立勇;;云計(jì)算環(huán)境下基于張量分解的缺失關(guān)聯(lián)規(guī)則挖掘算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年03期

2 陳冬林;姚夢(mèng)迪;呂秋云;;云聯(lián)盟環(huán)境下跨數(shù)據(jù)中心的資源調(diào)度系統(tǒng)構(gòu)建[J];計(jì)算機(jī)工程與設(shè)計(jì);2015年02期

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

1 呂秋云;云計(jì)算聯(lián)盟資源調(diào)度方法研究[D];武漢理工大學(xué);2013年

2 趙琳琳;云存儲(chǔ)模擬器及資源管理策略研究[D];華南理工大學(xué);2014年

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

本文編號(hào)：405836