【摘要】：隨著互聯網技術的不斷發(fā)展,帶寬需求呈現爆炸式增長,這不僅導致網絡資源的使用逐步趨近于飽和,而且?guī)捫枨笞兊渺`活多樣。為此,構建動態(tài)、靈活、超大容量的光網絡顯得尤為重要。傳統(tǒng)的波分復用(Wavelength Division Multiplexing,WDM)光網絡在帶寬分配上采用“一刀切”的模式,導致網絡帶寬利用率低、靈活性差。而基于正交頻分復用(Orthogonal Frequency Division Multiplexing, OFDM)技術的彈性光網絡突破了基于固定帶寬間隔的波長光通道限制,能更有效地利用頻譜資源,具有廣闊的發(fā)展前景。同時,隨著云計算和虛擬化技術在數據中心的廣泛應用,虛擬網絡嵌入已經成為云數據中心網絡中的一個主要技術突破。它能夠實現多個虛擬網絡共享底層物理網絡資源,因此彈性光數據中心網絡中的虛擬網絡嵌入(Virtual Network Embedding, VNE)問題得到了廣泛關注。而服務器整合技術和基于虛級聯的頻譜重組技術分別是云數據中心網絡和彈性光網絡的核心技術,如何將其應用到彈性光數據中心網絡的虛擬網絡嵌入問題中成為新的挑戰(zhàn)。本文詳細介紹了在彈性光數據中心網絡的虛擬網絡嵌入問題中所使用的關鍵技術,主要包括服務器整合技術、頻譜分配約束以及基于虛級聯的頻譜重組技術。另外,本文描述了彈性光數據中心網絡中的虛擬網絡嵌入問題,并給出了虛擬網絡嵌入問題的數學模型。針對靜態(tài)業(yè)務,本文詳細介紹了基于分層輔助圖的虛擬網絡嵌入算法。在此基礎上,本文提出了基于虛級聯的虛擬網絡嵌入(Virtual Network Embedding based on Virtual Concatenation, VNE-VC)算法。該算法可以將鏈路上的頻譜碎片進行重組,形成連續(xù)的、可用的頻譜槽,為后續(xù)的業(yè)務請求提供服務,提高了彈性光網絡的頻譜效率。另外,根據業(yè)務請求服務順序的不同,本文提出了四種基于不同排序策略的虛擬網絡嵌入算法。最后,本文對所設計的算法進行了仿真和分析。仿真結果表明,在提高網絡頻譜效率方面,本文所提出的基于虛級聯的虛擬網絡嵌入啟發(fā)式算法表現出良好的性能。另外,該算法還可以減小虛擬光網絡請求的阻塞率。因此,本文的研究工作可以作為構建彈性光數據中心網絡的一個有價值的參考。
[Abstract]:With the continuous development of Internet technology, the demand for bandwidth is increasing explosively, which not only leads to the use of network resources gradually approaching saturation, but also the demand for bandwidth becomes flexible and diverse. Therefore, it is very important to construct dynamic, flexible and super-capacity optical network. The traditional wavelength division multiplexing (Wavelength Division Multiplexing,WDM) optical network adopts a "one-size-fits-all" mode for bandwidth allocation, which leads to low bandwidth utilization and poor flexibility. The elastic optical network based on orthogonal frequency division multiplexing (Orthogonal Frequency Division Multiplexing, OFDM) technology breaks through the wavelength optical channel limitation based on fixed bandwidth interval and can make more effective use of spectrum resources. At the same time, with the wide application of cloud computing and virtualization technology in data centers, virtual network embedding has become a major breakthrough in cloud data center networks. It can realize multiple virtual networks to share the underlying physical network resources, so the problem of virtual network embedding (Virtual Network Embedding, VNE) in elastic optical data center network has been paid more and more attention. Server integration and spectrum recombination based on virtual concatenation are the core technologies of cloud data center network and elastic optical network respectively. How to apply them to virtual network embedding of elastic optical data center network becomes a new challenge. This paper introduces in detail the key technologies used in the virtual network embedding problem of elastic optical data center network, including server integration, spectrum allocation constraints and spectrum recombination based on virtual concatenation. In addition, this paper describes the problem of virtual network embedding in the elastic optical data center network, and gives the mathematical model of the virtual network embedding problem. For static traffic, this paper introduces a virtual network embedding algorithm based on hierarchical auxiliary graph in detail. On this basis, a virtual network embedding (Virtual Network Embedding based on Virtual Concatenation, VNE-VC (Virtual Network Embedding based on Virtual Concatenation, VNE-VC) algorithm based on virtual concatenation is proposed. The algorithm can recombine the spectrum fragments on the link to form a continuous and usable spectrum slot to provide services for subsequent traffic requests and improve the spectral efficiency of elastic optical networks. In addition, four virtual network embedding algorithms based on different sorting strategies are proposed according to the different service order of service requests. Finally, the algorithm is simulated and analyzed. Simulation results show that the proposed virtual network embedding heuristic algorithm based on virtual concatenation has good performance in improving the spectral efficiency of the network. In addition, the algorithm can also reduce the blocking rate of virtual optical network requests. Therefore, the research work in this paper can be used as a valuable reference for constructing elastic optical data center network.
【學位授予單位】：東北大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TN929.1

【相似文獻】

相關期刊論文 前10條

1 柴振榮;虛擬網絡:過去·現在·未來[J];管理科學文摘;1995年08期

2 葛晨陽,徐維樸;虛擬網絡教學[J];現代計算機(專業(yè)版);2001年08期

3 柏杏麗;虛擬網絡技術及應用[J];鄭州經濟管理干部學院學報;2002年04期

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

5 王磊;周淑華;袁堅;任勇;山秀明;;虛擬網絡行為對互聯網整體特性的影響[J];物理學報;2007年01期

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

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

8 王曉梅;;在線虛擬網絡實驗平臺的設計與實現[J];計算機教育;2009年18期

9 秦培榮;;測試虛擬網絡:您準備好了嗎[J];電信網技術;2010年05期

10 David P.Chernicoff ,張，

本文編號：2302126