可擴展VNF放置的算法研究與實現(xiàn)
發(fā)布時間:2020-06-18 09:43
【摘要】:除了路由器和交換機等數(shù)據(jù)轉(zhuǎn)發(fā)設(shè)備,企業(yè)網(wǎng)和廣域網(wǎng)中還部署了大量的網(wǎng)絡(luò)功能型設(shè)備。網(wǎng)絡(luò)功能型設(shè)備包括網(wǎng)絡(luò)安全類設(shè)備,如深度包檢測系統(tǒng)、入侵檢測系統(tǒng)、入侵防御系統(tǒng)、防火墻等;也包括網(wǎng)絡(luò)性能類設(shè)備,如負載均衡器、廣域網(wǎng)加速器等。傳統(tǒng)網(wǎng)絡(luò)以專用硬件的方式來部署網(wǎng)絡(luò)功能,開放性和通用性差、靈活性低、難以統(tǒng)一管理運營、更新?lián)Q代成本高。而基于高速發(fā)展的云計算和虛擬化等技術(shù),網(wǎng)絡(luò)功能虛擬化技術(shù)(NFV)一經(jīng)提出便受到大量關(guān)注,在最新的5G技術(shù)中也有實踐。NFV技術(shù)是指在通用硬件之上以軟件的方式部署虛擬網(wǎng)絡(luò)功能(VNF)。數(shù)據(jù)中心的通用服務(wù)器具有實例化和運行任意網(wǎng)絡(luò)功能的能力,有巨大的靈活性,但也給VNF管理和編排帶來了巨大挑戰(zhàn)。根據(jù)用戶業(yè)務(wù)不同,用戶流量需要依次經(jīng)過不同的VNF處理,每條用戶流量關(guān)聯(lián)一條由VNF組成的服務(wù)功能鏈(SFC)。突發(fā)性的流量增長會增加VNF實例(VNFI)的工作負載,服務(wù)器需要向VNFI提供額外資源以支持突發(fā)流量。針對不同的用戶業(yè)務(wù),用戶流量突發(fā)的概率不同,增加幅度也不同;谶@些特點,本文設(shè)計并實現(xiàn)了可擴展VNF放置算法,提高了服務(wù)器對突發(fā)流量的承受能力,降低了請求未滿足率。本文先定義服務(wù)器的縱向擴展性;谠摱攘恐笜,提出通用的可擴展VNF放置問題,并歸納為數(shù)學模型。通過向最優(yōu)分區(qū)問題歸約,證明了該問題是NP難問題。受貪心、分治和二分圖匹配等算法思想和數(shù)學理論啟發(fā),本文設(shè)計并實現(xiàn)了啟發(fā)式VNF放置算法sVNFP和sVNFP-adv,前者以可擴展性為目標,后者則兼顧流量路由距離。本文還設(shè)計并實現(xiàn)了NFVSimu系統(tǒng),包括算法、壓力測試和分析等模塊,利用該系統(tǒng)設(shè)計實驗對算法的效果進行評估。結(jié)果表明,與CLBP算法相比,sVNFP算法能降低30%請求未滿足率,sVNFP-adv算法能降低28%請求未滿足率并相對sVNFP算法縮短了一半流量路由距離。
【學位授予單位】:北京郵電大學
【學位級別】:碩士
【學位授予年份】:2019
【分類號】:TP393.0
【圖文】:
圖2-2邋NFV架構(gòu)逡逑兀管理系統(tǒng)(Element邋Management邋System,邋EMS)和邋VNV邋±或,其中EMS負責管理VNF,從安裝和配置開始,到再到性能、安全和記賬。VNF以軟件的方式部署在NFVastructure,NFVI)之上。逡逑FVI。NFVI為VNF提供虛擬計算、虛擬網(wǎng)絡(luò)和虛擬存儲署VNF的基礎(chǔ)環(huán)境。NFVI通常利用云計算技術(shù)構(gòu)建,如邋as邋a邋Service,NaaS)和基礎(chǔ)設(shè)施即服務(wù)(Infrastructure邋as邋aFVI自上而下分為虛擬資源層、虛擬層和硬件資源層。虛兩層,它的典型的方案有容器(Container)和虛擬機監(jiān)視器(ervisor方案是一項較成熟的虛擬機技術(shù),它的優(yōu)點是配置強,兼容性好,虛擬機支持復制和離線遷移;它的缺點是消且由于虛擬層的存在,系統(tǒng)的性能會有較大損失,啟動速案又稱為容器技術(shù),是一項更加新興的技術(shù),它基于內(nèi)核級共享內(nèi)存等資源來減小虛擬化的開銷,實現(xiàn)更快的啟動速度
圖2-3邋NFV研究熱點問題的四象限分類逡逑如圖(2-3),本文先定義和劃分四個象限
本文編號:2719058
【學位授予單位】:北京郵電大學
【學位級別】:碩士
【學位授予年份】:2019
【分類號】:TP393.0
【圖文】:
圖2-2邋NFV架構(gòu)逡逑兀管理系統(tǒng)(Element邋Management邋System,邋EMS)和邋VNV邋±或,其中EMS負責管理VNF,從安裝和配置開始,到再到性能、安全和記賬。VNF以軟件的方式部署在NFVastructure,NFVI)之上。逡逑FVI。NFVI為VNF提供虛擬計算、虛擬網(wǎng)絡(luò)和虛擬存儲署VNF的基礎(chǔ)環(huán)境。NFVI通常利用云計算技術(shù)構(gòu)建,如邋as邋a邋Service,NaaS)和基礎(chǔ)設(shè)施即服務(wù)(Infrastructure邋as邋aFVI自上而下分為虛擬資源層、虛擬層和硬件資源層。虛兩層,它的典型的方案有容器(Container)和虛擬機監(jiān)視器(ervisor方案是一項較成熟的虛擬機技術(shù),它的優(yōu)點是配置強,兼容性好,虛擬機支持復制和離線遷移;它的缺點是消且由于虛擬層的存在,系統(tǒng)的性能會有較大損失,啟動速案又稱為容器技術(shù),是一項更加新興的技術(shù),它基于內(nèi)核級共享內(nèi)存等資源來減小虛擬化的開銷,實現(xiàn)更快的啟動速度
圖2-3邋NFV研究熱點問題的四象限分類逡逑如圖(2-3),本文先定義和劃分四個象限
【相似文獻】
相關(guān)期刊論文 前8條
1 ;平安云:數(shù)據(jù)中心云安全VNF項目[J];網(wǎng)絡(luò)安全和信息化;2019年04期
2 劉勝珍;秦紅光;曹志偉;;一種基于主-備份節(jié)點同步映射的VNF熱備份機制[J];電訊技術(shù);2019年03期
3 段通;蘭巨龍;胡宇翔;范宏偉;;面向SDN/NFV架構(gòu)的VNF硬件加速資源編排機制[J];通信學報;2018年06期
4 蔣銘;于益俊;;NFV與VNF架構(gòu)演進與網(wǎng)絡(luò)架構(gòu)未來[J];信息通信技術(shù);2016年01期
5 盧干強;劉彩霞;湯紅波;王曉雷;李凌書;;一種滿足服務(wù)可靠性的新型VNF節(jié)點熱備份機制[J];信息工程大學學報;2017年05期
6 杜鵑;;VNF在移動網(wǎng)絡(luò)中的應(yīng)用初探[J];內(nèi)蒙古科技與經(jīng)濟;2015年16期
7 陽志明;毛斌宏;;NFV MANO的關(guān)鍵問題研究與實踐[J];廣東通信技術(shù);2016年12期
8 蘇堅;肖子玉;;NFV中虛擬化網(wǎng)絡(luò)功能生命周期安全管理措施[J];電信科學;2016年11期
相關(guān)碩士學位論文 前1條
1 周偉林;可擴展VNF放置的算法研究與實現(xiàn)[D];北京郵電大學;2019年
本文編號:2719058
本文鏈接:http://www.sikaile.net/guanlilunwen/ydhl/2719058.html
最近更新
教材專著