【摘要】：為了應(yīng)對網(wǎng)絡(luò)“臃腫”問題,同時(shí)為了給網(wǎng)絡(luò)創(chuàng)新架構(gòu)提供實(shí)驗(yàn)環(huán)境,網(wǎng)絡(luò)虛擬化技術(shù)受到越來越多的關(guān)注。為了實(shí)現(xiàn)高效的虛擬化,需要設(shè)計(jì)相應(yīng)的虛擬網(wǎng)絡(luò)映射算法。但是在現(xiàn)階段的虛擬網(wǎng)絡(luò)映射算法,大多是從如何提高對底層網(wǎng)絡(luò)的利用率、降低算法的時(shí)間復(fù)雜度等角度出發(fā),而對虛擬網(wǎng)絡(luò)的可生存性的研究就非常的少。本文主要是從虛擬網(wǎng)絡(luò)的可生存性出發(fā),設(shè)計(jì)了面向可生存性的虛擬網(wǎng)絡(luò)映射算法。首先是面向全局可生存性的算法研究,即當(dāng)?shù)讓泳W(wǎng)絡(luò)發(fā)生故障失效時(shí),通過可生存性算法得出映射方案的請求,受到失效影響的數(shù)量更少。本文利用復(fù)雜網(wǎng)絡(luò)的k-core理論,設(shè)計(jì)基于k-core理論的虛擬網(wǎng)絡(luò)映射算法。該算法能夠把復(fù)雜的虛擬網(wǎng)絡(luò)進(jìn)行分解,將其變換成shell結(jié)構(gòu)組成的網(wǎng)絡(luò),然后再對其進(jìn)行映射。同時(shí),在基于k-core理論的虛擬網(wǎng)絡(luò)映射算法中,引入了負(fù)載均衡的思想。在鏈路映射階段,將虛擬鏈路和物理鏈路進(jìn)行切片化處理,使得虛擬請求能夠被均勻的映射到底層網(wǎng)絡(luò)。通過仿真結(jié)果證明,基于k-core理論的虛擬網(wǎng)絡(luò)映射算法不僅從全局出發(fā)提高了虛擬網(wǎng)絡(luò)的可生存性,同時(shí)還能提升單位底層資源的收益。然后從一個虛擬網(wǎng)絡(luò)的可生存性角度出發(fā),即當(dāng)該虛擬請求占用的底層網(wǎng)絡(luò)發(fā)生故障時(shí),能夠繼續(xù)工作的能力,設(shè)計(jì)基于鏈路自備份的虛擬網(wǎng)絡(luò)映射算法。該算法借助于最小深度生成樹算法,對虛擬請求鏈路和帶寬進(jìn)行將拓展,然后再對其進(jìn)行映射。最后通過仿真結(jié)果證明,基于鏈路自備份的虛擬網(wǎng)絡(luò)映射算法能夠有效降低備份資源,提高了收益。
[Abstract]:In order to deal with the problem of network bloated, and to provide experimental environment for network innovation architecture, network virtualization technology has attracted more and more attention. In order to achieve efficient virtualization, the corresponding virtual network mapping algorithm needs to be designed. However, at present, most of the virtual network mapping algorithms are based on how to improve the utilization of the underlying network and reduce the time complexity of the algorithm, but the research on the survivability of the virtual network is very little. In this paper, based on the survivability of virtual network, a survivability-oriented mapping algorithm for virtual network is designed. Firstly, the global survivability-oriented algorithm is studied, that is, when the underlying network fails, the request of mapping scheme is obtained by the survivability algorithm, and the number of the mapping schemes is less affected by the failure. In this paper, the k-core theory of complex networks is used to design a virtual network mapping algorithm based on k-core theory. The algorithm can decompose the complex virtual network, transform it into a network composed of shell structure, and then map it. At the same time, in the virtual network mapping algorithm based on k-core theory, the idea of load balancing is introduced. In the link mapping phase, the virtual link and the physical link are segmented, so that the virtual request can be evenly mapped to the underlying network. The simulation results show that the virtual network mapping algorithm based on the k-core theory not only improves the survivability of the virtual network from the global perspective, but also improves the profit of the unit bottom resource. Then from the point of view of survivability of a virtual network, that is, the ability to continue working when the underlying network occupied by the virtual request fails, a virtual network mapping algorithm based on link-self-backup is designed. With the help of the minimum depth spanning tree algorithm, the virtual request link and bandwidth will be expanded and then mapped. Finally, the simulation results show that the virtual network mapping algorithm based on link-self-backup can effectively reduce the backup resources and improve the revenue.
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP393.0

【相似文獻(xiàn)】

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

1 ;虛擬網(wǎng)絡(luò)劍指“銅須”事件[J];信息網(wǎng)絡(luò)安全;2006年08期

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

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

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

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

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

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

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

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

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

相關(guān)會議論文 前10條

1 劉輝邦;羅萱;黃保青;金耀輝;;云計(jì)算中虛擬網(wǎng)絡(luò)服務(wù)的性能測量及運(yùn)營實(shí)踐[A];中國高等教育學(xué)會教育信息化分會第十二次學(xué)術(shù)年會論文集[C];2014年

2 王穎;熊文成;李文t，

本文編號：2436088