網(wǎng)絡(luò)虛擬化被認(rèn)為是最可能有效解決網(wǎng)絡(luò)僵化問題的技術(shù)方案之一。網(wǎng)絡(luò)僵化指的是,傳統(tǒng)的網(wǎng)絡(luò)體系結(jié)構(gòu)受制于固有的基于TCP/IP模式的數(shù)據(jù)傳輸方式,將無法始終滿足日益增長的、具有多種不同服務(wù)質(zhì)量需求（QoS）的數(shù)據(jù)傳輸?shù)囊�。為了突破網(wǎng)絡(luò)僵化帶來的限制,網(wǎng)絡(luò)虛擬化技術(shù)方案嘗試將互聯(lián)網(wǎng)中服務(wù)供應(yīng)商（ISP）所提供的功能分成兩部分:其一是基礎(chǔ)設(shè)施供應(yīng)商（InP）功能,它負(fù)責(zé)建立與維護(hù)底層物理網(wǎng)絡(luò)基礎(chǔ)設(shè)施;另一部分是服務(wù)供應(yīng)商（SP）功能,負(fù)責(zé)租用底層物理網(wǎng)絡(luò)的基礎(chǔ)設(shè)施資源來提供數(shù)據(jù)傳輸服務(wù)。SP根據(jù)所需傳輸?shù)臄?shù)據(jù)的服務(wù)質(zhì)量需求的不同,從InP處租賃使用部分底層物理網(wǎng)絡(luò)資源,如底層物理網(wǎng)絡(luò)結(jié)點(diǎn)的CPU計(jì)算資源和底層鏈路的帶寬資源,來搭建并部署所需的虛擬網(wǎng)絡(luò),運(yùn)行指定的協(xié)議以完成既需的數(shù)據(jù)傳輸服務(wù)。作為網(wǎng)絡(luò)虛擬化技術(shù)方案中所包含的難點(diǎn)之一,虛擬網(wǎng)絡(luò)映射（VNE）問題研究的是如何有效地將SP通過整合資源需求所抽象出的不同虛擬網(wǎng)絡(luò)部署到底層物理網(wǎng)絡(luò)拓?fù)渲?使得數(shù)據(jù)傳輸?shù)姆⻊?wù)質(zhì)量需求能夠得以滿足的前提下,提升收益并使得租賃代價(jià)最小。虛擬網(wǎng)絡(luò)映射問題包括結(jié)點(diǎn)映射以及鏈路映射兩個(gè)階段,并且兩個(gè)階段都可以被歸約... 

【文章來源】：山東大學(xué)山東省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：65 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖３－１虛擬請(qǐng)求結(jié)點(diǎn)個(gè)數(shù)增加接受率下降??…

之所以在使用最短路徑進(jìn)行虛擬鏈路映射時(shí)會(huì)存在“相互干擾”的情況，主??要原因是由于底層不同底層結(jié)點(diǎn)對(duì)間的最短路徑有可能是包含相同底層邊的。如??圖３－２所示，我們使用跳數(shù)作為路徑長度的度量值。當(dāng)虛擬請(qǐng)求ＶＮ中的結(jié)點(diǎn)ａ、??ｂ、ｃ分別映射到底層物理網(wǎng)絡(luò)ＳＮ中的Ｂ、Ｃ、Ｅ三個(gè)結(jié)點(diǎn)上時(shí)，使用最短路徑??算法完成鏈路映射所使用的三條底層路徑并不會(huì)產(chǎn)生重疊部分，即不會(huì)相互干擾。??＇?＊?２０?２０?＇??３。?＾?６?Ｇ??Ｃ?ｓ／?６??／?３５?３?１１?ｂ??６?５?Ａ?６?Ｂ?：二Ｃ??２０?＼?／?＼?．／?４０??卜?２ｂ５?７??３０?２０??ＶＮ?Ｒｅｑｕｅｓｔ?Ｓｕｂｓｔｒａｔｅ?Ｎｅｔｗｏｒｋ??圖３－２虛擬網(wǎng)絡(luò)最短路徑映射無重疊鏈路??而在圖３－３中，當(dāng)同樣的這個(gè)虛擬請(qǐng)求ＶＮ中的ａ、ｂ、ｃ三個(gè)結(jié)點(diǎn)映射到Ａ、??Ｄ、Ｃ三個(gè)結(jié)點(diǎn)上時(shí)，使用最短路徑進(jìn)行映射后，所使用的三條底層路徑會(huì)在ＢＣ??鏈路上重疊，并耗盡ＢＣ邊上的帶寬資源。單條鏈路資源的耗盡破壞了底層物理??網(wǎng)絡(luò)的拓?fù)涮匦�，從而使得底層拓�(fù)涓y完成后續(xù)的鏈路請(qǐng)求。??１６??

之所以在使用最短路徑進(jìn)行虛擬鏈路映射時(shí)會(huì)存在“相互干擾”的情況，主??要原因是由于底層不同底層結(jié)點(diǎn)對(duì)間的最短路徑有可能是包含相同底層邊的。如??圖３－２所示，我們使用跳數(shù)作為路徑長度的度量值。當(dāng)虛擬請(qǐng)求ＶＮ中的結(jié)點(diǎn)ａ、??ｂ、ｃ分別映射到底層物理網(wǎng)絡(luò)ＳＮ中的Ｂ、Ｃ、Ｅ三個(gè)結(jié)點(diǎn)上時(shí)，使用最短路徑??算法完成鏈路映射所使用的三條底層路徑并不會(huì)產(chǎn)生重疊部分，即不會(huì)相互干擾。??＇?＊?２０?２０?＇??３。?＾?６?Ｇ??Ｃ?ｓ／?６??／?３５?３?１１?ｂ??６?５?Ａ?６?Ｂ?：二Ｃ??２０?＼?／?＼?．／?４０??卜?２ｂ５?７??３０?２０??ＶＮ?Ｒｅｑｕｅｓｔ?Ｓｕｂｓｔｒａｔｅ?Ｎｅｔｗｏｒｋ??圖３－２虛擬網(wǎng)絡(luò)最短路徑映射無重疊鏈路??而在圖３－３中，當(dāng)同樣的這個(gè)虛擬請(qǐng)求ＶＮ中的ａ、ｂ、ｃ三個(gè)結(jié)點(diǎn)映射到Ａ、??Ｄ、Ｃ三個(gè)結(jié)點(diǎn)上時(shí)，使用最短路徑進(jìn)行映射后，所使用的三條底層路徑會(huì)在ＢＣ??鏈路上重疊，并耗盡ＢＣ邊上的帶寬資源。單條鏈路資源的耗盡破壞了底層物理??網(wǎng)絡(luò)的拓?fù)涮匦�，從而使得底層拓�(fù)涓y完成后續(xù)的鏈路請(qǐng)求。??１６??

【參考文獻(xiàn)】：
期刊論文
[1]基于拓?fù)涓兄奶摼W(wǎng)映射算法框架（英文）[J]. 黃韜,劉江,陳建亞,劉韻潔.  中國通信. 2014(04)
[2]VNE-AFS:基于人工魚群的網(wǎng)絡(luò)虛擬化映射算法[J]. 朱強(qiáng),王慧強(qiáng),呂宏武,王振東.  通信學(xué)報(bào). 2012(S1)



本文編號(hào)：3420544