發(fā)布時間：2020-11-21 05:59

　　 網(wǎng)絡(luò)功能虛擬化(Network Function Virtualization,NFV)作為下一代互聯(lián)網(wǎng)的關(guān)鍵技術(shù)之一,是解決傳統(tǒng)網(wǎng)絡(luò)瓶頸的重要方式。NFV把網(wǎng)絡(luò)功能和運行其的物理網(wǎng)絡(luò)設(shè)備解耦,把網(wǎng)絡(luò)功能放到通用服務(wù)器上運行。NFV的主要理念是利用虛擬化技術(shù)來設(shè)計,部署和管理定制的網(wǎng)絡(luò)服務(wù)。NFV實現(xiàn)過程中的主要挑戰(zhàn)之一是把網(wǎng)絡(luò)硬件設(shè)備的資源分配給請求的網(wǎng)絡(luò)服務(wù)的問題,本文重點解決NFV資源分配問題的第二階段,即NFV的部署問題。因為可用性是服務(wù)等級協(xié)議中的關(guān)鍵指標(biāo)之一,所以本文研究可靠NFV部署問題,利用備份來保證網(wǎng)絡(luò)的可用性。本文針對可靠NFV部署問題進(jìn)行了深入地研究�？偨Y(jié)了可靠NFV部署問題的相關(guān)工作,對影響可靠NFV部署問題的關(guān)鍵因素進(jìn)行了分析�，F(xiàn)有工作大部分假設(shè)虛擬網(wǎng)絡(luò)功能需要部署到不同的服務(wù)器上。本文將多個虛擬網(wǎng)絡(luò)功能部署到同一個服務(wù)器的現(xiàn)象稱為虛擬網(wǎng)絡(luò)功能重合。本文既考慮了不允許重合時如何進(jìn)行高效可靠的部署,也考慮了允許重合時如何進(jìn)行部署。具體來說,在假設(shè)虛擬網(wǎng)絡(luò)功能不能部署到同一個服務(wù)器的時候,研究虛擬網(wǎng)絡(luò)功能的多樣性和服務(wù)器的多樣性對可靠NFV部署的影響,提出一種新的機制來量化虛擬網(wǎng)絡(luò)功能的多樣性和服務(wù)器的多樣性。在部署中利用它們的多樣性來提升解決可靠NFV部署問題的效率,將可靠NFV部署問題建模為非線性0-1規(guī)劃模型,并提出一個啟發(fā)式算法。在假設(shè)虛擬網(wǎng)絡(luò)功能可以部署到相同的服務(wù)器的時候,研究在可靠NFV部署問題中允許重合的影響,包括允許重合對可用性,鏈路資源消耗和網(wǎng)絡(luò)中依賴關(guān)系的影響。分析了允許重合的挑戰(zhàn),包括重合的一些限制,提出了允許重合時虛擬網(wǎng)絡(luò)功能之間鏈路連接的規(guī)則和服務(wù)鏈可用性計算的方法。然后提出了允許重合時部署問題的非線性0-1規(guī)劃模型和啟發(fā)式算法,在保證可用性約束的條件下減小部署的資源消耗。最后,本文用提出的算法和現(xiàn)有工作做了對比實驗,實驗結(jié)果表明本文提出的算法能夠較大程度上提升NFV的可用性和部署的資源利用率。
【學(xué)位單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2019
【中圖分類】：TP393.01
【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究工作的背景與意義
    1.2 國內(nèi)外研究歷史與現(xiàn)狀
        1.2.1 部署問題的研究
        1.2.2 網(wǎng)絡(luò)可用性的研究
        1.2.3 可靠NFV部署問題相關(guān)的研究
    1.3 本文的研究目標(biāo)和內(nèi)容
    1.4 本文的主要貢獻(xiàn)與創(chuàng)新
    1.5 本論文的結(jié)構(gòu)安排
第二章 NFV部署問題的分析
    2.1 NFV中的資源分配問題
    2.2 NFV的部署問題的定義
    2.3 NFV部署問題和其他部署問題的區(qū)別
    2.4 NFV部署問題的方法和評價指標(biāo)
    2.5 可靠NFV部署問題
        2.5.1 可用性的定義和網(wǎng)絡(luò)出錯的原因
        2.5.2 提升可用性的方法
    2.6 本章小節(jié)
第三章 非可重合的可靠NFV部署問題的研究
    3.1 虛擬網(wǎng)絡(luò)功能和服務(wù)器的多樣性對該部署問題的影響
        3.1.1 問題假設(shè)
        3.1.2 虛擬網(wǎng)絡(luò)功能對部署的影響
        3.1.3 服務(wù)器對部署的影響
    3.2 非可重合的可靠NFV部署模型
        3.2.1 服務(wù)鏈的可用性
        3.2.2 模型的優(yōu)化目標(biāo)
        3.2.3 模型的約束條件
    3.3 非可重合的可靠NFV部署算法
        3.3.1 更新虛擬網(wǎng)絡(luò)功能的可用性要求
        3.3.2 部署虛擬網(wǎng)絡(luò)功能
        3.3.3 部署虛擬網(wǎng)絡(luò)鏈路
    3.4 本章小節(jié)
第四章 可重合的可靠NFV部署問題的研究
    4.1 虛擬網(wǎng)絡(luò)功能重合的優(yōu)點
        4.1.1 提升可用性
        4.1.2 減少鏈路資源消耗
        4.1.3 減少服務(wù)鏈的互相依賴
    4.2 允許虛擬網(wǎng)絡(luò)功能重合的難點
        4.2.1 虛擬節(jié)點重合的情況分析
        4.2.2 鏈路設(shè)計
        4.2.3 服務(wù)鏈的可用性計算
    4.3 可重合的可靠NFV部署模型
        4.3.1 模型的優(yōu)化目標(biāo)
        4.3.2 模型的約束條件
    4.4 可重合的可靠NFV部署算法
    4.5 本章小節(jié)
第五章 實驗測試與結(jié)果分析
    5.1 非可重合的可靠NFV部署算法評價
        5.1.1 對比算法
        5.1.2 參數(shù)設(shè)計
        5.1.3 實驗結(jié)果及分析
    5.2 可重合的可靠NFV部署算法評價
        5.2.1 對比算法
        5.2.2 參數(shù)設(shè)計
        5.2.3 實驗結(jié)果及分析
    5.3 本章小節(jié)
第六章 全文總結(jié)與展望
    6.1 全文總結(jié)
    6.2 后續(xù)工作展望
致謝
參考文獻(xiàn)
攻讀碩士學(xué)位期間取得的成果

【相似文獻(xiàn)】

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

1 關(guān)芳;;虛擬網(wǎng)絡(luò)技術(shù)在計算機網(wǎng)絡(luò)中的應(yīng)用研究[J];信息與電腦(理論版);2019年01期

2 賈偉;夏靖波;;網(wǎng)絡(luò)虛擬化環(huán)境下虛擬網(wǎng)絡(luò)資源描述及發(fā)現(xiàn)模型[J];微電子學(xué)與計算機;2016年01期

3 甘露;曹幫琴;;計算機網(wǎng)絡(luò)安全中虛擬網(wǎng)絡(luò)技術(shù)的運用[J];時代農(nóng)機;2016年04期

4 陳杰新;;信息安全中虛擬網(wǎng)絡(luò)技術(shù)的應(yīng)用研究[J];科技經(jīng)濟導(dǎo)刊;2016年13期

5 劉培;;淺談計算機網(wǎng)絡(luò)安全中虛擬網(wǎng)絡(luò)技術(shù)的作用[J];通訊世界;2015年11期

6 朱強;王慧強;馬春光;馮光升;呂宏武;;虛擬網(wǎng)絡(luò)可生存的啟發(fā)式可靠映射算法[J];通信學(xué)報;2015年07期

7 卜雪梅;;大學(xué)生虛擬網(wǎng)絡(luò)群體核心價值觀教育芻議[J];中國成人教育;2015年17期

8 谷寅;陳鵬宇;;虛擬網(wǎng)絡(luò)建設(shè)思考與實現(xiàn)[J];考試周刊;2016年99期

9 晁俊杰;;虛擬網(wǎng)絡(luò)技術(shù)在計算機網(wǎng)絡(luò)安全中的有效運用[J];同行;2016年08期

10 朱學(xué)怡;;關(guān)于奔跑的愛與恨[J];新作文(初中版);2017年Z1期

相關(guān)博士學(xué)位論文 前10條

1 王曉雷;5G網(wǎng)絡(luò)切片的虛擬資源管理技術(shù)研究[D];戰(zhàn)略支援部隊信息工程大學(xué);2018年

2 李樂天;變形網(wǎng)絡(luò)中的資源管理研究[D];中國科學(xué)技術(shù)大學(xué);2019年

3 柳旭;動態(tài)環(huán)境下的虛擬網(wǎng)絡(luò)映射算法研究[D];北京郵電大學(xué);2018年

4 張勝;面向高效資源分配的虛擬網(wǎng)絡(luò)部署問題研究[D];南京大學(xué);2014年

5 陳茂科;隧道虛擬網(wǎng)絡(luò)行為的建模和分析[D];清華大學(xué);2004年

6 丁健;網(wǎng)絡(luò)虛擬化中的虛擬網(wǎng)絡(luò)映射技術(shù)研究[D];北京郵電大學(xué);2015年

7 楊宇;網(wǎng)絡(luò)虛擬化資源管理及虛擬網(wǎng)絡(luò)應(yīng)用研究[D];北京郵電大學(xué);2013年

8 劉光遠(yuǎn);可靠的虛擬網(wǎng)絡(luò)映射算法研究[D];北京郵電大學(xué);2014年

9 豐旻;虛擬網(wǎng)絡(luò)映射算法與機制研究[D];北京郵電大學(xué);2016年

10 陳曉華;高效節(jié)能虛擬網(wǎng)絡(luò)映射模型與算法研究[D];華東師范大學(xué);2016年

相關(guān)碩士學(xué)位論文 前10條

1 張云桐;網(wǎng)絡(luò)功能虛擬化高效可靠的部署方法研究與實現(xiàn)[D];電子科技大學(xué);2019年

2 孫培巖;基于SDN控制器中ONOS框架的虛擬網(wǎng)絡(luò)映射系統(tǒng)設(shè)計與實現(xiàn)[D];鄭州大學(xué);2019年

3 顧云;基于強化學(xué)習(xí)的SDN多級虛擬網(wǎng)絡(luò)映射研究[D];北京郵電大學(xué);2019年

4 鄒健;SDN中虛擬網(wǎng)絡(luò)服務(wù)編排與快速遷移系統(tǒng)[D];北京郵電大學(xué);2019年

5 程麗潔;基于空分復(fù)用彈性光網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)映射機制研究[D];北京郵電大學(xué);2019年

6 張紫薇;虛擬網(wǎng)絡(luò)功能節(jié)點放置研究[D];北京郵電大學(xué);2019年

7 胡堯;大規(guī)模虛擬網(wǎng)絡(luò)鏡像分發(fā)優(yōu)化策略研究[D];哈爾濱工業(yè)大學(xué);2018年

8 張琦佳;虛擬網(wǎng)絡(luò)映射模型及優(yōu)化算法研究[D];山東大學(xué);2018年

9 鄭斗;彈性光網(wǎng)絡(luò)中動態(tài)虛擬網(wǎng)絡(luò)映射算法研究[D];河北工程大學(xué);2018年

10 孫奧;面向網(wǎng)安試驗的大規(guī)模虛擬網(wǎng)絡(luò)映射算法研究[D];哈爾濱工業(yè)大學(xué);2018年

本文編號：2892637