【摘要】：為了網(wǎng)絡(luò)性能和數(shù)據(jù)安全,現(xiàn)代網(wǎng)絡(luò)中的請求傳輸通常需要嚴(yán)格地執(zhí)行策略。這種策略由一系列網(wǎng)絡(luò)功能組成的服務(wù)鏈表示。網(wǎng)絡(luò)功能虛擬化(NFV)技術(shù)將網(wǎng)絡(luò)功能從專有的硬件設(shè)備中解耦出來,可以通過軟件的形式部署到通用服務(wù)器中。對于網(wǎng)絡(luò)運(yùn)營商來說,NFV簡化了網(wǎng)絡(luò)功能的部署和管理,降低了高昂的資本支出(CAPEX)和運(yùn)營支出(OPEX),是一項(xiàng)很有前途的技術(shù)。在NFV中,部署在虛擬機(jī)架構(gòu)上的網(wǎng)絡(luò)功能被稱為虛擬網(wǎng)絡(luò)功能(VNF)。一個(gè)關(guān)鍵問題是要在保證不同請求的服務(wù)鏈次序下,解決VNF部署的資源分配。這種問題本質(zhì)上是NP-hard問題。單純的VNF部署算法不能根據(jù)網(wǎng)絡(luò)請求進(jìn)行路由規(guī)劃,導(dǎo)致這些算法不適用于動(dòng)態(tài)網(wǎng)絡(luò)請求的大規(guī)模場景。因此,本文提出了一種VNF部署與路由規(guī)劃的聯(lián)合優(yōu)化策略。主要研究內(nèi)容如下:(1)面向運(yùn)營成本優(yōu)化的VNF部署和路由規(guī)劃研究:由于網(wǎng)絡(luò)基礎(chǔ)設(shè)施的復(fù)雜性,給VNF的部署帶來了高昂的運(yùn)營成本。針對此問題,本文提出了一種面向運(yùn)營成本優(yōu)化的策略,旨在最小化OPEX中的激活、能耗和傳輸成本,得到VNF部署和路由規(guī)劃優(yōu)化方案。為此,我們建立了一種全新的混合整數(shù)線性規(guī)劃(MILP)模型,并設(shè)計(jì)了包括遺傳算法(GA)在內(nèi)的三種OPEX優(yōu)化算法。仿真實(shí)驗(yàn)評估在不同資源配給下MILP和三種算法的OPEX及其性能,以及傳輸時(shí)延要求對OPEX的影響。其中GA算法在節(jié)點(diǎn)資源配比60%以上時(shí)可以得到近似于MILP模型的解決方案。(2)以最大化吞吐量為目標(biāo)的VNF部署和路由規(guī)劃研究:針對網(wǎng)絡(luò)流量和服務(wù)請求的日益增長,如何在滿足各種資源容量約束的條件下最大化網(wǎng)絡(luò)吞吐量,并且為每個(gè)請求找到一條可以經(jīng)過服務(wù)鏈中所有VNF的最短路由,成為VNF部署問題的一種優(yōu)化方向。為此,我們首先制定一個(gè)整數(shù)線性規(guī)劃模型OPL,然后設(shè)計(jì)兩個(gè)VNF部署算法,力求在最大化吞吐量和路由時(shí)延之間進(jìn)行良好的權(quán)衡。經(jīng)過仿真實(shí)驗(yàn)發(fā)現(xiàn),其中GAP算法可以獲得更高吞吐量的部署方案,而HEU-T算法可以在更短的時(shí)間內(nèi)得到部署方案。
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：TP393.01

【相似文獻(xiàn)】

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

1 周子騰;王開;裴文江;;基于廣義對數(shù)函數(shù)的統(tǒng)一路由策略[J];新技術(shù)新工藝;2015年01期

2 俞明艷,賴明勇,洪偉林;小城鎮(zhèn)物流配送網(wǎng)絡(luò)再路由策略[J];財(cái)經(jīng)理論與實(shí)踐;2005年02期

3 黨群,曲榮欣,黨誠;一種確定路由策略沖突級別的方法[J];計(jì)算機(jī)工程;2004年21期

4 張鳳林,郭波,王正明;基于再路由策略的保障網(wǎng)絡(luò)性能可用性評估[J];國防科技大學(xué)學(xué)報(bào);2003年02期

5 張鳳林,郭波,張濤,王正明;面向任務(wù)的保障網(wǎng)絡(luò)再路由策略及預(yù)先規(guī)劃研究[J];系統(tǒng)工程理論與實(shí)踐;2003年06期

6 倪鑒;矩陣搜索包頭標(biāo)識固定式路由算法[J];長春郵電學(xué)院學(xué)報(bào);1989年03期

7 邱偉迪;蔣華;;基于復(fù)雜網(wǎng)絡(luò)的路由策略研究[J];企業(yè)科技與發(fā)展;2018年09期

8 曲榮欣;張春宏;高遠(yuǎn);;基于安全配置準(zhǔn)則的路由策略沖突級別的確定[J];計(jì)算機(jī)工程;2006年11期

9 彭穎;王淖;王高才;;移動(dòng)社會網(wǎng)絡(luò)中基于社區(qū)的最優(yōu)能效路由策略研究[J];通信學(xué)報(bào);2017年05期

10 劉偉彥;劉斌;;基于加權(quán)路由策略的復(fù)雜網(wǎng)絡(luò)擁塞控制研究[J];系統(tǒng)工程理論與實(shí)踐;2015年04期

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

1 汪秉宏;;通訊網(wǎng)絡(luò)上信息傳輸?shù)淖罴崖酚刹呗匝芯縖A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

2 陽德青;徐林昊;錢衛(wèi)寧;周水庚;周傲英;;SQRT:P2P環(huán)境下的一種基于貢獻(xiàn)的自適應(yīng)查詢路由策略[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報(bào)告篇）[C];2003年

3 黃光昊;謝繼東;張更新;;低軌衛(wèi)星網(wǎng)絡(luò)路由策略研究現(xiàn)狀分析[A];第十四屆衛(wèi)星通信學(xué)術(shù)年會論文集[C];2018年

4 王禹;趙躍龍;;一種P2P網(wǎng)絡(luò)分級路由策略[A];第15屆全國信息存儲技術(shù)學(xué)術(shù)會議論文集[C];2008年

5 譚璐;郭慶;楊明川;;一種基于最早遺傳算法的雙層衛(wèi)星容遲/容斷網(wǎng)絡(luò)路由策略[A];第十二屆衛(wèi)星通信學(xué)術(shù)年會論文集[C];2016年

6 周萬春;吳博;;一種優(yōu)化的分層式移動(dòng)IPv6路由策略的分析與研究[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(上冊)[C];2007年

7 唐宏P(guān)，

本文編號：2709665