光纜資源管理系統(tǒng)中光纖尋徑算法研究.pdf

1、隨著電信通信行業(yè)的快速發(fā)展，光纖通信網絡的資源數量和種類不斷增加，光纖接續(xù)關系日益復雜。各電信運營商對安全、高效的管理各類資源，從而給用戶提供穩(wěn)定的端到端服務提出了更高的要求。目前，隨著光纜線路續(xù)接與分歧業(yè)務的不斷增加，光纜內部的光纖連接關系越發(fā)復雜。光纖資源作為底層的連接資源，如何實現對該類資源的管理和調度已經成為優(yōu)化整體資源配置，節(jié)約建設成本的關鍵問題。
　　對光纖資源的管理主要是實現對光纖資源連接而成的路由線路的管理。本文通

2、過對光纜資源網絡的深入研究發(fā)現光纜資源網絡具有線路多邊性、線路可選性、線路有向性和線路加權性等諸多性質。通過將光纜資源網絡的諸多特性與圖論知識相結合的研究方法，將光纜資源管理網絡抽象為多重圖模型，并在該模型的基礎上將優(yōu)化光纖資源配置的問題轉化為圖模型的搜索問題。
　　本文的光纖尋徑算法的研究主要經歷了以下階段：第一階段，對光纖網絡的連通性問題進行了研究，給出了基于迭代思想的連通性查詢算法，并通過數據預處理機制對算法進行了改進處理；

3、第二階段，研究了用以求解最優(yōu)路徑問題的傳統(tǒng)算法，通過篩選得出選用 A*算法最為合適的結論；第三階段，研究了光纖傳輸中節(jié)點對線路的影響，并以信號衰減為例，提出了選取懲罰因子對光纖路由線路進行懲罰的策略，通過將懲罰因子與傳統(tǒng) A*算法相結合的方法，改進傳統(tǒng) A*算法，給出了符合光纖傳輸網絡傳輸特性的改進 A*算法的估價函數設計；第四階段，利用Google Maps技術搭建實驗平臺，測試光纖尋徑算法在模擬的光纖傳輸網絡中具體實際應用情況，并對