[發明專利]一種光傳輸網光路纖芯利用的最優路由尋優方法

有效

• 申請號: 201911307557.9
• 申請日: 2019-12-18
• 公開（公告）號: CN110996196B
• 公開（公告）日: 2022-04-12
• 發明（設計）人: 鄧志佳;黃義發;鐘志成
• 申請（專利權）人: 中郵科通信技術股份有限公司
• 主分類號: H04Q11/00
• 分類號: H04Q11/00
• 代理公司: 福州元創專利商標代理有限公司 35100
• 代理人: 陳明鑫;蔡學俊

本發明涉及一種光傳輸網光路纖芯利用的最優路由尋優方法。該方法：步驟S1、采集節點和纖芯占用率數據；步驟S2、初始化鄰接矩陣；步驟S3、定義起始節點、終止節點；步驟S4、遍歷所有節點，找出起始節點的相鄰節點，放入堆棧；步驟S5、以相鄰節點為起點，重復步驟S4，直至終止節點；步驟S6、依據所有路徑獲取整條路徑的平均纖芯占用率。本發明不考慮光纜長度，而是從資源利用角度上進行考量，考慮纖芯利用情況，優先考慮占用率低的光纜組成路徑。

技術領域

本發明涉及一種光傳輸網光路纖芯利用的最優路由尋優方法，該方法根據通信行業的組網特點構建以ODF或光交接箱為節點和以光纜為連接線的路由無向圖，研究如何求出纖芯平均占用率最低的路徑走向的實現方法。

背景技術

隨著通信網的不斷發展及技術水平的提高，通信以載波、微波信道承載為主逐漸發展成以光纖信道承載為主，在傳送網中大量采用光纜作為信息傳輸媒介，大部分的配纜配纖也逐步實現了自動、半自動化。如何根據業務單和故障單的起止要求高效、準確的檢索出可行的光纜路由方案是當前光纜運維工作需要解決的問題。

光纜路由形成方案是一條單向或雙向的纖芯通路，即通信節點間的通信通道是雙向性的，光纜網從數學圖論學科角度可以認為是一張有向圖，因此光路選擇問題實際上就是以業務的兩端為節點尋找一條(單纖雙向)或兩條(雙纖單向)可行的光纜纖芯路路由的問題。

現有通信行業光電纜路由算法大部分采用半自動實現方案，半自動實現方案如下：

確定路由兩端，即起始、終止成端(機房或光交接箱)；

系統自動算出所有可能路徑，并展示路由方案，包括經過的所有節點信息。

人工介入選取最優方案，確定光路。

利用半自動方案主要存在以下缺點：

路由方案需要人工介入，存在主觀判斷差異問題；

若方案較多，僅靠人工定位最優方案，耗時耗力。

利用Floyd算法自動求出最小路徑作為最優方案，雖然能避免上述缺點，但最小路徑不一定就是最優方案，實際關注點可能是纖芯占用情況。本發明以纖芯占用率為關注點，求出兩點間所經光纜纖芯占用率最低的路徑。

發明內容

本發明的目的在于提供一種光傳輸網光路纖芯利用的最優路由尋優方法，該方法從資源利用角度上進行考量，考慮纖芯利用情況，優先考慮占用率低的光纜組成路徑。

為實現上述目的，本發明的技術方案是：一種光傳輸網光路纖芯利用的最優路由尋優方法，包括如下步驟：

步驟S1、采集節點和纖芯占用率數據；

步驟S2、初始化鄰接矩陣；

步驟S3、定義起始節點、終止節點；

步驟S4、遍歷所有節點，找出起始節點的相鄰節點，放入堆棧；

步驟S5、以相鄰節點為起點，重復步驟S4，直至終止節點；

步驟S6、依據所有路徑獲取整條路徑的平均纖芯占用率，以此選擇平均纖芯占用率最小的組合路徑，即為最優路由路徑。

在本發明一實施例中，所述步驟S1中，纖芯占用率＝(占用纖芯數+損壞纖芯數)/光纜纖芯總數。

相較于現有技術，本發明具有以下有益效果：本發明方法從資源利用角度上進行考量，考慮纖芯利用情況，優先考慮占用率低的光纜組成路徑。

附圖說明

圖1為局部路徑圖。

圖2為帶權值的光纜無向圖。

具體實施方式