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

有效

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

1.一種光傳輸網光路纖芯利用的最優路由尋優方法，其特征在于，該方法針對的光傳輸網環境中的光纖均為單模光纖，光傳輸網中所有的纖芯元素物理狀態有三類值：空閑、損壞、占用，纖芯占用率=（占用纖芯數+損壞纖芯數）/光纜纖芯總數；將光傳輸網用帶權無向圖G=(V，E)來表達，其中V={ Vi | i=1，2，3，…，n}是節點的非空集合；E={ Ei | i=1，2，3，…，n}為圖上的連線，是無序二維組的集合；E中每條邊的權值用鄰接矩陣D表達，矩陣D上的任意權值D[i,j]就是表示Vi到Vj或是Vj到Vi上的平均最小纖芯占用率；包括如下步驟：

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

步驟S2、初始化鄰接矩陣；節點自身關系用-1表示，節點之間無直接相連則用∞表達；

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

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

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

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

所述步驟S4、S5具體實現如下：找到與起始端滿足公式的節點，然后找出與該節點公式同樣成立的下一節點，依次類推用遞歸的思想，層層遞歸直至終點端，若發現一條完整路徑則轉儲并打印輸出；若發現環路或是死路，則停止尋路并返回。