本文關(guān)鍵詞：多域虛擬網(wǎng)絡(luò)映射算法研究

  更多相關(guān)文章： 混合虛擬網(wǎng)絡(luò) 區(qū)域失效 跨域映射 譜聚類

【摘要】：隨著網(wǎng)絡(luò)虛擬化技術(shù)的日趨成熟,虛擬網(wǎng)絡(luò)映射成為新一代互聯(lián)網(wǎng)絡(luò)研究中的一項(xiàng)熱點(diǎn)。而互聯(lián)網(wǎng)應(yīng)用與服務(wù)的日益多樣化也為虛擬網(wǎng)絡(luò)映射帶來(lái)了巨大的挑戰(zhàn)。單播虛擬網(wǎng)絡(luò)靈活而又簡(jiǎn)單的組網(wǎng)方式,為具有單播特性的網(wǎng)絡(luò)業(yè)務(wù)提供了虛擬化的可能。而對(duì)于單播虛擬網(wǎng)絡(luò)的映射算法也能夠很好的適應(yīng)單播業(yè)務(wù)。在實(shí)際應(yīng)用中也存在大量的具有多播特性的網(wǎng)絡(luò)應(yīng)用或服務(wù),而此類服務(wù)(應(yīng)用)可以被抽象為多播虛擬網(wǎng)絡(luò)。然而針對(duì)特定類型虛擬網(wǎng)絡(luò)的映射算法很難適用于其他類型的網(wǎng)絡(luò)業(yè)務(wù)。網(wǎng)絡(luò)服務(wù)(應(yīng)用)的多樣性使得被抽象為虛擬網(wǎng)絡(luò)的服務(wù)可能同時(shí)存在單播的特性以及多播的特性,此類虛擬網(wǎng)絡(luò)稱之為混合虛擬網(wǎng)絡(luò)(HVN:Hybrid Virtual Network)。傳統(tǒng)的虛擬網(wǎng)絡(luò)映射算法無(wú)法很好的解決混合虛擬網(wǎng)絡(luò)映射問(wèn)題。因此,針對(duì)此類混合網(wǎng)絡(luò)業(yè)務(wù)的映射問(wèn)題,進(jìn)行深入的研究正是本論文的工作重點(diǎn)。本論文在第二章中概述了混合虛擬網(wǎng)絡(luò)的一些特性。并對(duì)區(qū)域失效場(chǎng)景下的生存性混合虛擬網(wǎng)絡(luò)映射做出了深入研究。在這一章的研究中將底層網(wǎng)絡(luò)上可能的多個(gè)失效區(qū)域抽象為多個(gè)子圖,然后針對(duì)各個(gè)失效區(qū)域改變底層網(wǎng)絡(luò)結(jié)構(gòu)實(shí)現(xiàn)針對(duì)應(yīng)對(duì)各個(gè)區(qū)域失效的混合虛擬網(wǎng)絡(luò)映射。而在針對(duì)特定區(qū)域失效下的混合虛擬網(wǎng)絡(luò)映射時(shí),將混合虛擬網(wǎng)絡(luò)分解為多個(gè)獨(dú)立的單播虛擬網(wǎng)絡(luò)和多播虛擬網(wǎng)絡(luò)分別進(jìn)行映射。而在映射過(guò)程中優(yōu)先映射約束較強(qiáng)的多播虛擬網(wǎng)絡(luò)。最后再利用現(xiàn)有的最小集合覆蓋算法消除所有失效區(qū)域下的映射集合中冗余的部分,以節(jié)約更多的資源。然后,本論文還針對(duì)虛擬網(wǎng)絡(luò)映射中的多域映射做出了深入研究。第三章的研究針對(duì)底層網(wǎng)絡(luò)由多個(gè)不同的域(多個(gè)設(shè)備提供商)組成的情況,將混合虛擬網(wǎng)絡(luò)的映射問(wèn)題建模為合理的網(wǎng)絡(luò)優(yōu)化模型并進(jìn)行求解,同時(shí)為了在多項(xiàng)式時(shí)間內(nèi)完成映射,設(shè)計(jì)了兩種相應(yīng)的混合虛擬網(wǎng)絡(luò)映射的跨域映射算法。第一種是改進(jìn)傳統(tǒng)的單播虛擬網(wǎng)絡(luò)的跨域映射框架以適應(yīng)混合虛擬網(wǎng)絡(luò)的映射。第二種則是將譜聚類的相關(guān)理論引入到論文的跨域映射問(wèn)題中,從而設(shè)計(jì)出一種全新的映射方案。
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.01

【相似文獻(xiàn)】

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

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

2 葛晨陽(yáng),徐維樸;虛擬網(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 秦培榮;;測(cè)試虛擬網(wǎng)絡(luò):您準(zhǔn)備好了嗎[J];電信網(wǎng)技術(shù);2010年05期

10 David P.Chernicoff ,張，

本文編號(hào)：1173283