【摘要】：隨著互聯(lián)網(wǎng)技術(shù)的不斷發(fā)展,帶寬需求呈現(xiàn)爆炸式增長,這不僅導(dǎo)致網(wǎng)絡(luò)資源的使用逐步趨近于飽和,而且?guī)捫枨笞兊渺`活多樣。為此,構(gòu)建動(dòng)態(tài)、靈活、超大容量的光網(wǎng)絡(luò)顯得尤為重要。傳統(tǒng)的波分復(fù)用(Wavelength Division Multiplexing,WDM)光網(wǎng)絡(luò)在帶寬分配上采用“一刀切”的模式,導(dǎo)致網(wǎng)絡(luò)帶寬利用率低、靈活性差。而基于正交頻分復(fù)用(Orthogonal Frequency Division Multiplexing, OFDM)技術(shù)的彈性光網(wǎng)絡(luò)突破了基于固定帶寬間隔的波長光通道限制,能更有效地利用頻譜資源,具有廣闊的發(fā)展前景。同時(shí),隨著云計(jì)算和虛擬化技術(shù)在數(shù)據(jù)中心的廣泛應(yīng)用,虛擬網(wǎng)絡(luò)嵌入已經(jīng)成為云數(shù)據(jù)中心網(wǎng)絡(luò)中的一個(gè)主要技術(shù)突破。它能夠?qū)崿F(xiàn)多個(gè)虛擬網(wǎng)絡(luò)共享底層物理網(wǎng)絡(luò)資源,因此彈性光數(shù)據(jù)中心網(wǎng)絡(luò)中的虛擬網(wǎng)絡(luò)嵌入(Virtual Network Embedding, VNE)問題得到了廣泛關(guān)注。而服務(wù)器整合技術(shù)和基于虛級(jí)聯(lián)的頻譜重組技術(shù)分別是云數(shù)據(jù)中心網(wǎng)絡(luò)和彈性光網(wǎng)絡(luò)的核心技術(shù),如何將其應(yīng)用到彈性光數(shù)據(jù)中心網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)嵌入問題中成為新的挑戰(zhàn)。本文詳細(xì)介紹了在彈性光數(shù)據(jù)中心網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)嵌入問題中所使用的關(guān)鍵技術(shù),主要包括服務(wù)器整合技術(shù)、頻譜分配約束以及基于虛級(jí)聯(lián)的頻譜重組技術(shù)。另外,本文描述了彈性光數(shù)據(jù)中心網(wǎng)絡(luò)中的虛擬網(wǎng)絡(luò)嵌入問題,并給出了虛擬網(wǎng)絡(luò)嵌入問題的數(shù)學(xué)模型。針對(duì)靜態(tài)業(yè)務(wù),本文詳細(xì)介紹了基于分層輔助圖的虛擬網(wǎng)絡(luò)嵌入算法。在此基礎(chǔ)上,本文提出了基于虛級(jí)聯(lián)的虛擬網(wǎng)絡(luò)嵌入(Virtual Network Embedding based on Virtual Concatenation, VNE-VC)算法。該算法可以將鏈路上的頻譜碎片進(jìn)行重組,形成連續(xù)的、可用的頻譜槽,為后續(xù)的業(yè)務(wù)請(qǐng)求提供服務(wù),提高了彈性光網(wǎng)絡(luò)的頻譜效率。另外,根據(jù)業(yè)務(wù)請(qǐng)求服務(wù)順序的不同,本文提出了四種基于不同排序策略的虛擬網(wǎng)絡(luò)嵌入算法。最后,本文對(duì)所設(shè)計(jì)的算法進(jìn)行了仿真和分析。仿真結(jié)果表明,在提高網(wǎng)絡(luò)頻譜效率方面,本文所提出的基于虛級(jí)聯(lián)的虛擬網(wǎng)絡(luò)嵌入啟發(fā)式算法表現(xiàn)出良好的性能。另外,該算法還可以減小虛擬光網(wǎng)絡(luò)請(qǐng)求的阻塞率。因此,本文的研究工作可以作為構(gòu)建彈性光數(shù)據(jù)中心網(wǎng)絡(luò)的一個(gè)有價(jià)值的參考。
[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.
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN929.1

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

10 David P.Chernicoff ,張，

本文編號(hào)：2302126