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

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

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

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