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

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

【摘要】：隨著互聯(lián)網(wǎng)的快速發(fā)展,現(xiàn)有的互聯(lián)網(wǎng)難以適應新型應用,網(wǎng)絡服務架構在一定程度上呈現(xiàn)出僵化問題。而網(wǎng)絡虛擬化技術被認為是解決網(wǎng)絡僵化問題的新興技術,它允許多個具有不同拓撲且相互隔離的虛擬網(wǎng)絡同時共存于這些公共的基礎設施上,為用戶提供可定制化和差異化的服務。同時,網(wǎng)絡虛擬化技術通過抽象底層的公共物理設施為網(wǎng)絡服務提供商提供端到端的可定制服務,并且允許研究人員部署新型網(wǎng)絡協(xié)議,因此網(wǎng)絡虛擬化技術也加快了新型技術和網(wǎng)絡協(xié)議的開發(fā)和部署進度,促進了未來網(wǎng)絡的發(fā)展和演進。 然而在網(wǎng)絡虛擬化中,虛擬網(wǎng)絡映射是當前面臨的富有挑戰(zhàn)的資源分配問題,它需要按照一些約束條件將虛擬網(wǎng)絡映射到底層物理設施上。在這個問題中,虛擬網(wǎng)絡是由節(jié)點集合和連接節(jié)點的鏈路集合共同構成的網(wǎng)絡拓撲,為了完成虛擬網(wǎng)絡映射,各個虛擬節(jié)點需要部署在滿足需求的不同物理節(jié)點上,虛擬鏈路需要映射到滿足需求的相應的物理節(jié)點構成的物理路徑上。目前對于該問題的研究都是基于啟發(fā)式實現(xiàn)的,按照節(jié)點和鏈路是否協(xié)同進行,這些算法主要分為兩種方式：先進行節(jié)點映射再進行鏈路映射的兩階段映射算法和節(jié)點映射與鏈路映射兩階段相協(xié)調(diào)的映射算法。其中,先節(jié)點映射后鏈路映射的兩階段算法中,由于在節(jié)點映射階段可能會讓虛擬節(jié)點過于分散在物理節(jié)點上,這會導致在鏈路映射階段的失敗或者由于物理路徑的長度過大而過度消耗鏈路資源,最終降低虛擬網(wǎng)絡映射的接受率。在兩階段相協(xié)調(diào)的算法中,節(jié)點和鏈路同時進行,問題可以簡化為可用線性規(guī)劃解決的等價問題,這利,方法的問題在于算法時間復雜度高,而且降低物理資源消耗的能力有限。 因此,目前的算法在底層物理資源的行銷上需要降低,算法的運行時間可以縮短,算法的評價指標也需要完善,最后虛擬網(wǎng)絡的接受率也存在較大的提升空間。為了解決虛擬網(wǎng)絡映射問題,并克服現(xiàn)有算法的不足,本文先后提出基于鏈路優(yōu)先的快速協(xié)同虛擬網(wǎng)絡映射算法和基于最大獨立鏈路集的隨機虛擬網(wǎng)絡映射算法。對相應的算法進行仿真實驗并與現(xiàn)有的算法進行比較和分析發(fā)現(xiàn),本文提出的兩個算法節(jié)約了鏈路映射的成本,提高了虛擬網(wǎng)絡接受率和物理網(wǎng)絡收益,算法運行時間也有效縮短,同時由于第二個算法在選擇映射的物理路徑時使用了隨機的原則,因此在一定程度上能保證物理網(wǎng)絡的負載均衡。
【關鍵詞】：網(wǎng)絡虛擬化 資源調(diào)度 虛擬網(wǎng)絡 映射算法 負載均衡
【學位授予單位】：北京郵電大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：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)絡虛擬化介紹12-15
• 1.3 虛擬網(wǎng)絡映射15-16
• 1.4 研究現(xiàn)狀16-21
• 1.4.1 映射兩階段的關系17
• 1.4.2 對到達的虛擬網(wǎng)絡處理方式17-18
• 1.4.3 映射失敗時的處理18-19
• 1.4.4 支持路徑分割和遷移19
• 1.4.5 節(jié)點映射的方法19-20
• 1.4.6 鏈路映射的方法20
• 1.4.7 其他可以考慮的因素20-21
• 1.5 本文結(jié)構21-22
• 第二章 虛擬網(wǎng)絡映射問題描述22-29
• 2.1 虛擬網(wǎng)絡映射問題的分類22
• 2.2 物理網(wǎng)絡概念及模型22-23
• 2.3 虛擬網(wǎng)絡概念及模型23-24
• 2.4 虛擬網(wǎng)絡映射數(shù)學模型24-27
• 2.5 算法的衡量指標27-28
• 2.6 本章小結(jié)28-29
• 第三章 基于鏈路優(yōu)先的快速協(xié)同虛擬網(wǎng)絡映射算法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 改進的自由鏈路映射算法35-36
• 3.5 仿真實驗及結(jié)果分析36-42
• 3.5.1 實驗環(huán)境37
• 3.5.2 實驗結(jié)果分析37-42
• 3.6 本章小結(jié)42-43
• 第四章 基于最大獨立鏈路集的隨機虛擬網(wǎng)絡映射算法43-51
• 4.1 算法提出的背景43
• 4.2 算法提出的意義43-44
• 4.3 獨立鏈路集的定義與舉例44-45
• 4.4 隨機映射算法45-47
• 4.5 隨機映射算法的優(yōu)點47-48
• 4.6 仿真實驗48-49
• 4.6.1 實驗環(huán)境48
• 4.6.2 實驗結(jié)果分析48-49
• 4.7 本章小結(jié)49-51
• 第五章 總結(jié)與展望51-54
• 5.1 本文完成的工作51-52
• 5.2 未來應該考慮的問題52-54
• 致謝54-56
• 參考文獻56-58
• 附錄1：攻讀碩士期間發(fā)表的論文目錄58
• 附錄2：縮略語表58

【共引文獻】

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

1 李文t，

本文編號：538714