彈性光網(wǎng)絡(luò)中組播相關(guān)的虛擬網(wǎng)絡(luò)功能部署問題的研究.pdf

1、眾所周知，通過在跨數(shù)據(jù)中心的網(wǎng)絡(luò)中運(yùn)用網(wǎng)絡(luò)功能虛擬化技術(shù)(NFV)，服務(wù)提供商能夠以更靈活有效的方式充分利用網(wǎng)絡(luò)資源，并能縮短新服務(wù)的部署周期。本論文將研究如何在跨數(shù)據(jù)中心的彈性光網(wǎng)絡(luò)中采用具有成本效益的策略米部署基于組播傳輸方式的樹狀NFV服務(wù)拓?fù)洌ê喎Q組播NFV樹）。本文試圖聯(lián)合優(yōu)化虛擬網(wǎng)絡(luò)功能(VNF)的部署與組播傳輸路徑的路由與頻譜分配，從而降低組播NFV樹的服務(wù)開銷。
　　首先，本文研究了跨數(shù)據(jù)中心的彈性光網(wǎng)絡(luò)中組播會(huì)話

2、的動(dòng)態(tài)構(gòu)建問題。由于組播成員的動(dòng)態(tài)變化會(huì)導(dǎo)致組播樹性能的降低，本文提出了兩種組播樹選取策略，分別是DTS與QTS算法，用于選取出性能較低的組播樹。針對(duì)選出的組播樹，本文提出了兩種組播樹的調(diào)整算法，分別是完全組播樹調(diào)整與局部組播樹調(diào)整。實(shí)驗(yàn)結(jié)果顯示，提出的算法能夠有效的改善組播樹的結(jié)構(gòu)，降低網(wǎng)絡(luò)阻塞率。同時(shí)，本文將算法在軟件定義網(wǎng)絡(luò)(SDN)平臺(tái)上進(jìn)行了驗(yàn)證。本文擴(kuò)展了OpenFlow協(xié)議，使得網(wǎng)絡(luò)能支持動(dòng)態(tài)組播會(huì)話，并設(shè)計(jì)了控制平面的功

3、能模塊完成組播會(huì)話的動(dòng)態(tài)調(diào)整。
　　其次，本文研究了在跨數(shù)據(jù)中心的彈性光網(wǎng)絡(luò)中組播NFV樹的部署問題。本文考慮了靜態(tài)網(wǎng)絡(luò)規(guī)劃與動(dòng)態(tài)網(wǎng)絡(luò)配置兩種情況。對(duì)于靜態(tài)網(wǎng)絡(luò)規(guī)劃，本文建立了一個(gè)混合整數(shù)線性規(guī)劃(MILP)模型對(duì)問題進(jìn)行求解，接著提出了三種啟發(fā)式算法，分別是基于頻譜槽輔助矩陣的算法AFM-MILP與AFM-GS，以及基于最短路徑匯聚的啟發(fā)式算法RB。仿真結(jié)果顯示AFM-MILP與AFM-GS兩種算法在服務(wù)開銷上最為接近MILP算