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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

10 David P.Chernicoff ,張，

本文編號：1173283