資源高效的服務(wù)功能鏈部署算法研究
發(fā)布時(shí)間:2023-03-03 17:25
隨著網(wǎng)絡(luò)用戶的增加以及業(yè)務(wù)多樣化發(fā)展,電信行業(yè)需要存儲(chǔ)和傳輸大量的數(shù)據(jù)。傳統(tǒng)基于專用硬件的通信網(wǎng)絡(luò)面對(duì)新的業(yè)務(wù)需求存在著網(wǎng)絡(luò)僵化、資源難以共享、成本居高不下等問題。網(wǎng)絡(luò)功能虛擬化(Network Function Virtualization,NFV)被提出來解決傳統(tǒng)網(wǎng)絡(luò)中面臨的困局。服務(wù)功能鏈(Service Function Chain,SFC)部署作為NFV中資源分配的關(guān)鍵研究方向之一,影響著NFV環(huán)境下網(wǎng)絡(luò)的性能。現(xiàn)有研究針對(duì)SFC部署問題存在著資源利用效率不高,性能指標(biāo)考慮不全、拓?fù)渚窒扌缘葐栴}。本文對(duì)上述問題進(jìn)行了深入分析,以SFC部署資源高效為目標(biāo),提出了相應(yīng)的部署算法設(shè)計(jì)并進(jìn)行仿真實(shí)驗(yàn),主要內(nèi)容及創(chuàng)新點(diǎn)包括以下兩點(diǎn):(1)針對(duì)NFV中離線的SFC部署問題,首先建立了相應(yīng)的數(shù)學(xué)模型。基于建立的數(shù)學(xué)模型,以資源高效利用和降低端到端時(shí)延為目標(biāo),提出了一種基于BFS的SFC部署算法SFCDO。該算法利用BFS算法來感知物理網(wǎng)絡(luò)拓?fù)湫畔⒉?yōu)先選擇跳數(shù)接近SFC長(zhǎng)度的路徑來實(shí)現(xiàn)部署。此外,本文還將所提出的算法與G-SA算法進(jìn)行仿真實(shí)驗(yàn)和性能對(duì)比分析。實(shí)驗(yàn)結(jié)果表明,SFCDO算法可以...
【文章頁(yè)數(shù)】:69 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
abstract
第一章 緒論
1.1 研究背景與意義
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.3 本論文的主要內(nèi)容與創(chuàng)新
1.4 本論文的章節(jié)安排
第二章 服務(wù)功能鏈相關(guān)技術(shù)
2.1 網(wǎng)絡(luò)功能虛擬化
2.1.1 NFV概念及模型
2.1.2 NFV體系結(jié)構(gòu)
2.1.3 NFV優(yōu)勢(shì)與挑戰(zhàn)
2.2 服務(wù)功能鏈
2.2.1 SFC概念及模型
2.2.2 SFC研究與挑戰(zhàn)
2.3 本章小結(jié)
第三章 資源高效的離線服務(wù)功能鏈部署算法
3.1 問題描述及數(shù)學(xué)建模
3.1.1 問題描述
3.1.2 模型定義
3.1.3 優(yōu)化目標(biāo)
3.2 算法設(shè)計(jì)
3.2.1 基于BFS的拓?fù)漕A(yù)處理算法
3.2.2 基于BFS的 SFC部署算法
3.2.3 算法復(fù)雜度分析
3.3 實(shí)驗(yàn)仿真及數(shù)據(jù)分析
3.3.1 仿真環(huán)境及參數(shù)設(shè)定
3.3.2 仿真結(jié)果及分析
3.4 本章小結(jié)
第四章 資源高效的在線服務(wù)功能鏈部署算法
4.1 問題描述及數(shù)學(xué)建模
4.1.1 問題描述
4.1.2 模型定義
4.2 算法設(shè)計(jì)
4.2.1 在線SFC部署算法
4.2.2 尋找最小k算法
4.2.3 最短路徑部署算法
4.3 實(shí)驗(yàn)仿真及數(shù)據(jù)分析
4.3.1 仿真環(huán)境及參數(shù)設(shè)定
4.3.2 優(yōu)化目標(biāo)
4.3.3 仿真結(jié)果及分析
4.4 本章小結(jié)
第五章 全文總結(jié)與展望
5.1 全文總結(jié)
5.2 后續(xù)工作展望
致謝
參考文獻(xiàn)
攻讀碩士學(xué)位期間取得的成果
本文編號(hào):3752795
【文章頁(yè)數(shù)】:69 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
abstract
第一章 緒論
1.1 研究背景與意義
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.3 本論文的主要內(nèi)容與創(chuàng)新
1.4 本論文的章節(jié)安排
第二章 服務(wù)功能鏈相關(guān)技術(shù)
2.1 網(wǎng)絡(luò)功能虛擬化
2.1.1 NFV概念及模型
2.1.2 NFV體系結(jié)構(gòu)
2.1.3 NFV優(yōu)勢(shì)與挑戰(zhàn)
2.2 服務(wù)功能鏈
2.2.1 SFC概念及模型
2.2.2 SFC研究與挑戰(zhàn)
2.3 本章小結(jié)
第三章 資源高效的離線服務(wù)功能鏈部署算法
3.1 問題描述及數(shù)學(xué)建模
3.1.1 問題描述
3.1.2 模型定義
3.1.3 優(yōu)化目標(biāo)
3.2 算法設(shè)計(jì)
3.2.1 基于BFS的拓?fù)漕A(yù)處理算法
3.2.2 基于BFS的 SFC部署算法
3.2.3 算法復(fù)雜度分析
3.3 實(shí)驗(yàn)仿真及數(shù)據(jù)分析
3.3.1 仿真環(huán)境及參數(shù)設(shè)定
3.3.2 仿真結(jié)果及分析
3.4 本章小結(jié)
第四章 資源高效的在線服務(wù)功能鏈部署算法
4.1 問題描述及數(shù)學(xué)建模
4.1.1 問題描述
4.1.2 模型定義
4.2 算法設(shè)計(jì)
4.2.1 在線SFC部署算法
4.2.2 尋找最小k算法
4.2.3 最短路徑部署算法
4.3 實(shí)驗(yàn)仿真及數(shù)據(jù)分析
4.3.1 仿真環(huán)境及參數(shù)設(shè)定
4.3.2 優(yōu)化目標(biāo)
4.3.3 仿真結(jié)果及分析
4.4 本章小結(jié)
第五章 全文總結(jié)與展望
5.1 全文總結(jié)
5.2 后續(xù)工作展望
致謝
參考文獻(xiàn)
攻讀碩士學(xué)位期間取得的成果
本文編號(hào):3752795
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3752795.html
最近更新
教材專著