利用機器學(xué)習(xí)實現(xiàn)快速網(wǎng)絡(luò)資源分配的研究.pdf

1、軟件定義網(wǎng)絡(luò)是一種新型的網(wǎng)絡(luò)架構(gòu)，其將網(wǎng)絡(luò)設(shè)備控制面與數(shù)據(jù)面分離開來。一個邏輯上集中的控制器負(fù)責(zé)所有的決策控制，而數(shù)據(jù)面的交換設(shè)備只負(fù)責(zé)網(wǎng)絡(luò)中數(shù)據(jù)封包的轉(zhuǎn)發(fā)。這個架構(gòu)使得網(wǎng)絡(luò)數(shù)據(jù)流更加的靈活可控。而面對日益增長的網(wǎng)絡(luò)流量壓力和不斷升級的應(yīng)用需求，如何在此集中控制的架構(gòu)下，為用戶提供高質(zhì)量服務(wù)的同時，實現(xiàn)網(wǎng)絡(luò)資源的合理分配，從而全面提升網(wǎng)絡(luò)性能便成為了一個重要的研究議題。
　　而通過對這個復(fù)雜的流量工程問題進(jìn)行數(shù)學(xué)建?？梢宰C實，其為

2、一個NP完全問題。雖然目前，研究人員已經(jīng)在網(wǎng)絡(luò)資源分配，特別是動態(tài)路由決策方面提出了很多較為先進(jìn)的啟發(fā)式算法。但是在解決這個NP完全問題時，這些算法均會帶來較高的計算時間花銷，無法在真實網(wǎng)絡(luò)所要求的時間內(nèi)完成動態(tài)路由的選擇。
　　本論文提出了一種的解決方案，力求實現(xiàn)實時的動態(tài)路由決策。在一個可靠的網(wǎng)絡(luò)環(huán)境中，我們用多個監(jiān)督式機器學(xué)習(xí)模型在控制器端構(gòu)建了一個路由決策元層。為了能夠使經(jīng)過訓(xùn)練的機器學(xué)習(xí)模型，具備啟發(fā)式算法根據(jù)當(dāng)前網(wǎng)絡(luò)狀

3、態(tài)計算優(yōu)化路由的能力，本文將啟發(fā)式算法的輸入和輸出分別作為訓(xùn)練樣本的特征和標(biāo)簽對模型進(jìn)行訓(xùn)練。在所有模型訓(xùn)練完成之后，該路由決策元層便可以完全取代耗時的啟發(fā)式算法。即當(dāng)控制器收到有新的連接請求，其便可以根據(jù)采集到的實時網(wǎng)絡(luò)狀態(tài)數(shù)據(jù)，獨立計算得出與啟發(fā)式算法近似的優(yōu)化路徑，而這一個預(yù)測過程則是非常迅速，完全滿足真實網(wǎng)絡(luò)部署的需要。
　　同時，為了能夠更加有效地抽取有用的網(wǎng)絡(luò)特征，并使機器學(xué)習(xí)模型充分考慮該約束滿足問題中約束條件和優(yōu)化