本文關(guān)鍵詞：網(wǎng)絡(luò)虛擬化中高效虛擬網(wǎng)絡(luò)映射算法

  更多相關(guān)文章： 網(wǎng)絡(luò)虛擬化 資源調(diào)度 虛擬網(wǎng)絡(luò) 映射算法 負(fù)載均衡

【摘要】：隨著互聯(lián)網(wǎng)的快速發(fā)展,現(xiàn)有的互聯(lián)網(wǎng)難以適應(yīng)新型應(yīng)用,網(wǎng)絡(luò)服務(wù)架構(gòu)在一定程度上呈現(xiàn)出僵化問題。而網(wǎng)絡(luò)虛擬化技術(shù)被認(rèn)為是解決網(wǎng)絡(luò)僵化問題的新興技術(shù),它允許多個(gè)具有不同拓?fù)淝蚁嗷ジ綦x的虛擬網(wǎng)絡(luò)同時(shí)共存于這些公共的基礎(chǔ)設(shè)施上,為用戶提供可定制化和差異化的服務(wù)。同時(shí),網(wǎng)絡(luò)虛擬化技術(shù)通過抽象底層的公共物理設(shè)施為網(wǎng)絡(luò)服務(wù)提供商提供端到端的可定制服務(wù),并且允許研究人員部署新型網(wǎng)絡(luò)協(xié)議,因此網(wǎng)絡(luò)虛擬化技術(shù)也加快了新型技術(shù)和網(wǎng)絡(luò)協(xié)議的開發(fā)和部署進(jìn)度,促進(jìn)了未來網(wǎng)絡(luò)的發(fā)展和演進(jìn)。 然而在網(wǎng)絡(luò)虛擬化中,虛擬網(wǎng)絡(luò)映射是當(dāng)前面臨的富有挑戰(zhàn)的資源分配問題,它需要按照一些約束條件將虛擬網(wǎng)絡(luò)映射到底層物理設(shè)施上。在這個(gè)問題中,虛擬網(wǎng)絡(luò)是由節(jié)點(diǎn)集合和連接節(jié)點(diǎn)的鏈路集合共同構(gòu)成的網(wǎng)絡(luò)拓?fù)?為了完成虛擬網(wǎng)絡(luò)映射,各個(gè)虛擬節(jié)點(diǎn)需要部署在滿足需求的不同物理節(jié)點(diǎn)上,虛擬鏈路需要映射到滿足需求的相應(yīng)的物理節(jié)點(diǎn)構(gòu)成的物理路徑上。目前對(duì)于該問題的研究都是基于啟發(fā)式實(shí)現(xiàn)的,按照節(jié)點(diǎn)和鏈路是否協(xié)同進(jìn)行,這些算法主要分為兩種方式：先進(jìn)行節(jié)點(diǎn)映射再進(jìn)行鏈路映射的兩階段映射算法和節(jié)點(diǎn)映射與鏈路映射兩階段相協(xié)調(diào)的映射算法。其中,先節(jié)點(diǎn)映射后鏈路映射的兩階段算法中,由于在節(jié)點(diǎn)映射階段可能會(huì)讓虛擬節(jié)點(diǎn)過于分散在物理節(jié)點(diǎn)上,這會(huì)導(dǎo)致在鏈路映射階段的失敗或者由于物理路徑的長度過大而過度消耗鏈路資源,最終降低虛擬網(wǎng)絡(luò)映射的接受率。在兩階段相協(xié)調(diào)的算法中,節(jié)點(diǎn)和鏈路同時(shí)進(jìn)行,問題可以簡化為可用線性規(guī)劃解決的等價(jià)問題,這利,方法的問題在于算法時(shí)間復(fù)雜度高,而且降低物理資源消耗的能力有限。 因此,目前的算法在底層物理資源的行銷上需要降低,算法的運(yùn)行時(shí)間可以縮短,算法的評(píng)價(jià)指標(biāo)也需要完善,最后虛擬網(wǎng)絡(luò)的接受率也存在較大的提升空間。為了解決虛擬網(wǎng)絡(luò)映射問題,并克服現(xiàn)有算法的不足,本文先后提出基于鏈路優(yōu)先的快速協(xié)同虛擬網(wǎng)絡(luò)映射算法和基于最大獨(dú)立鏈路集的隨機(jī)虛擬網(wǎng)絡(luò)映射算法。對(duì)相應(yīng)的算法進(jìn)行仿真實(shí)驗(yàn)并與現(xiàn)有的算法進(jìn)行比較和分析發(fā)現(xiàn),本文提出的兩個(gè)算法節(jié)約了鏈路映射的成本,提高了虛擬網(wǎng)絡(luò)接受率和物理網(wǎng)絡(luò)收益,算法運(yùn)行時(shí)間也有效縮短,同時(shí)由于第二個(gè)算法在選擇映射的物理路徑時(shí)使用了隨機(jī)的原則,因此在一定程度上能保證物理網(wǎng)絡(luò)的負(fù)載均衡。
【關(guān)鍵詞】：網(wǎng)絡(luò)虛擬化 資源調(diào)度 虛擬網(wǎng)絡(luò) 映射算法 負(fù)載均衡
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.01
【目錄】：

• 摘要4-6
• ABSTRACT6-10
• 第一章 緒論10-22
• 1.1 課題研究的背景和意義10-12
• 1.1.1 研究背景10
• 1.1.2 研究意義10-12
• 1.2 網(wǎng)絡(luò)虛擬化介紹12-15
• 1.3 虛擬網(wǎng)絡(luò)映射15-16
• 1.4 研究現(xiàn)狀16-21
• 1.4.1 映射兩階段的關(guān)系17
• 1.4.2 對(duì)到達(dá)的虛擬網(wǎng)絡(luò)處理方式17-18
• 1.4.3 映射失敗時(shí)的處理18-19
• 1.4.4 支持路徑分割和遷移19
• 1.4.5 節(jié)點(diǎn)映射的方法19-20
• 1.4.6 鏈路映射的方法20
• 1.4.7 其他可以考慮的因素20-21
• 1.5 本文結(jié)構(gòu)21-22
• 第二章 虛擬網(wǎng)絡(luò)映射問題描述22-29
• 2.1 虛擬網(wǎng)絡(luò)映射問題的分類22
• 2.2 物理網(wǎng)絡(luò)概念及模型22-23
• 2.3 虛擬網(wǎng)絡(luò)概念及模型23-24
• 2.4 虛擬網(wǎng)絡(luò)映射數(shù)學(xué)模型24-27
• 2.5 算法的衡量指標(biāo)27-28
• 2.6 本章小結(jié)28-29
• 第三章 基于鏈路優(yōu)先的快速協(xié)同虛擬網(wǎng)絡(luò)映射算法29-43
• 3.1 算法提出的背景29-30
• 3.2 算法提出的意義30-31
• 3.3 概念定義31
• 3.4 鏈路優(yōu)先的快速協(xié)同算法31-36
• 3.4.1 算法流程圖31-32
• 3.4.2 自由組件的選擇32-33
• 3.4.3 自由組件的映射33
• 3.4.4 相連受限組件的映射33-34
• 3.4.5 最終受限組件的映射34-35
• 3.4.6 固定組件的映射35
• 3.4.7 迭代的方法35
• 3.4.8 改進(jìn)的自由鏈路映射算法35-36
• 3.5 仿真實(shí)驗(yàn)及結(jié)果分析36-42
• 3.5.1 實(shí)驗(yàn)環(huán)境37
• 3.5.2 實(shí)驗(yàn)結(jié)果分析37-42
• 3.6 本章小結(jié)42-43
• 第四章 基于最大獨(dú)立鏈路集的隨機(jī)虛擬網(wǎng)絡(luò)映射算法43-51
• 4.1 算法提出的背景43
• 4.2 算法提出的意義43-44
• 4.3 獨(dú)立鏈路集的定義與舉例44-45
• 4.4 隨機(jī)映射算法45-47
• 4.5 隨機(jī)映射算法的優(yōu)點(diǎn)47-48
• 4.6 仿真實(shí)驗(yàn)48-49
• 4.6.1 實(shí)驗(yàn)環(huán)境48
• 4.6.2 實(shí)驗(yàn)結(jié)果分析48-49
• 4.7 本章小結(jié)49-51
• 第五章 總結(jié)與展望51-54
• 5.1 本文完成的工作51-52
• 5.2 未來應(yīng)該考慮的問題52-54
• 致謝54-56
• 參考文獻(xiàn)56-58
• 附錄1：攻讀碩士期間發(fā)表的論文目錄58
• 附錄2：縮略語表58

【共引文獻(xiàn)】

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

1 李文t，

本文編號(hào)：538714