基于云平臺的光纖路由規(guī)劃算法研究.pdf

1、隨著電信通信行業(yè)的快速發(fā)展，光纖通信網(wǎng)絡(luò)的資源數(shù)量以指數(shù)型的趨勢增長，光纖網(wǎng)絡(luò)拓撲日漸復(fù)雜。各通信運營商對安全、高效的管理各類資源，從而給用戶提供穩(wěn)定的端到端服務(wù)提出了更高的要求。因此，如何實現(xiàn)對該光纖網(wǎng)絡(luò)資源的管理和調(diào)度已經(jīng)成為優(yōu)化整體資源配置，節(jié)約建設(shè)成本的關(guān)鍵問題。
　　隨著4G業(yè)務(wù)和5G業(yè)務(wù)的發(fā)展，運營商今后的業(yè)務(wù)將會逐漸向光纖應(yīng)用的方向發(fā)展，光纖業(yè)務(wù)比重將慢慢提高。光纖路由規(guī)劃也將是未來通信運營商業(yè)務(wù)調(diào)度的重點。本文通過

2、對光纖網(wǎng)絡(luò)資源管理系統(tǒng)的功能進行分析，發(fā)現(xiàn)光纖路由規(guī)劃是光纖網(wǎng)絡(luò)資源管理中的重點和難點。此外，還通過對云計算在大規(guī)模圖數(shù)據(jù)處理的研究現(xiàn)狀進行分析，發(fā)現(xiàn)在云平臺上實現(xiàn)大規(guī)模圖數(shù)據(jù)處理是一個十分有潛力的研究方向。最近幾年，云計算發(fā)展勢頭迅猛，其中以Spark最為熱門，因此，可以結(jié)合云計算來對我們的問題進行研究。
　　本文主要結(jié)合云計算相關(guān)技術(shù)以及在光纖網(wǎng)絡(luò)資源管理中光纖路由規(guī)劃這一實際問題，對在大規(guī)模圖上進行圖搜索和最短路徑問題研究。

3、首先，本文針對云計算進行研究，分析MapReduce編程模式和Spark編程模式，分析兩種編程模式的優(yōu)缺點，為后續(xù)的算法設(shè)計及編程提供理論基礎(chǔ)。其次，通過對光纖路由規(guī)劃相關(guān)業(yè)務(wù)進行分析，得到光纖網(wǎng)絡(luò)的拓撲結(jié)構(gòu)，并分析光纖網(wǎng)絡(luò)拓撲結(jié)構(gòu)，將光纖網(wǎng)絡(luò)抽象為圖模型，同時，將光纖路由規(guī)劃問題轉(zhuǎn)換為圖的搜索問題和最短路徑問題。接著，通過分析圖論中基本的存儲模型，并基于光纖路由網(wǎng)絡(luò)拓撲模型對圖的存儲模型進行改進，以列存儲形式來存儲數(shù)據(jù)，改進后的存儲模