[發明專利]一種基于容量均衡與相對時延的路由確定方法及系統

有效

• 申請號: 202010151843.7
• 申請日: 2020-03-06
• 公開（公告）號: CN111355660B
• 公開（公告）日: 2022-04-15
• 發明（設計）人: 汪洋;張庚;王亞男;高凱強;張喜潤;丁慧霞;黃建彰;任佳星;李哲;邱麗君;尹弘亮;張頡;柴繼文
• 申請（專利權）人: 中國電力科學研究院有限公司;國網四川省電力公司電力科學研究院;國家電網有限公司
• 主分類號: H04L45/247
• 分類號: H04L45/247;H04L45/12;H04L45/122;H04Q11/00;H04B10/038;H04B10/032
• 代理公司: 北京工信聯合知識產權代理有限公司 11266
• 代理人: 姜麗樓

本發明公開了一種基于容量均衡與相對時延的路由確定方法及系統，包括：按照業務列表中的業務順序確定待處理的業務，根據場景邏輯圖獲取該業務對應的所有的源節點到目的節點的路由，確定業務關聯邏輯圖；去除超容光纖鏈路，根據剩余的光纖鏈路構建第一業務關聯可用邏輯圖，并計算每條光纖鏈路的光纖鏈路權值；利用K條最短路由KSP算法，根據光纖鏈路權值確定至少一條可選工作路由；利用KSP算法，確定至少一條可選保護路由；根據所述可選工作路由和可選保護路由確定至少一組可選雙路由，計算每組可選雙路由的相對時延，并在確定最小的相對時延小于預設的相對時延閾值時，選取所述最小的相對時延對應的可選雙路由作為最佳工作保護路由。

技術領域

本發明涉及電力通信技術領域，并且更具體地，涉及一種基于容量均衡與相對時延的路由確定方法及系統。

背景技術

電力通信網作為電力系統的重要基礎設施，承載著電網的管理、運行、控制信息，是確保電網安全穩定運行、電網調度自動化和電網管理信息化的基礎。光傳輸網作為電力骨干通信網的主要組成部分，承擔著整個網絡的信息交換、匯接與傳輸功能，為電網的各類業務傳送需求提供傳輸通道。隨著智能電網和電力信息化的不斷發展，電力通信網絡規模持續擴大，光傳輸網承載的業務種類和信息量飛速增長，然而缺乏合理的業務路由配置方法，導致部分光纜段承載負荷較重，多條光傳輸系統運行于單條光纜的情況日益凸顯，發生通信安全事故時，影響面較大。目前存在的問題，一是對于向已有網絡中加載新的業務，如何選擇其最佳工作路由及保護路由；二是對于已有業務配置不合理的情況下，如何進行路由的優化，實現整網的效能最佳。電力通信光傳輸網絡流的業務路由推薦方法急需進行研究與開發，合理分配網絡資源，減少擁塞，控制傳輸延遲，提高網絡性能。

設計業務路由推薦方法，一方面，要考慮單條保護(工作路由和保護路由)配置過程中的相對時延、風險度等問題，使得保護可以滿足時延要求，無感知切換，提高業務的可靠性；另一方面，還要考慮多條保護配置過程中的均勻分布問題，使得業務均衡，提高通信網絡的穩定性。

面對帶有保護的單條電力通信網業務，其路由配置按照以下幾個原則進行：(1)業務路由的時延、風險度等參數指標需要符合電力通信網標準規定；(2)一個電力通信網業務需要兩套節點、鏈路完全不交叉的路由，即工作路由，保護路由，實行1+1保護，且兩條路由的相對時延在一定范圍內，保證路由的無感知切換。多業務場景中，如果按照單業務的配置方法進行順序規劃部署，業務路由會堆積在少數優質鏈路上，致使局部負載過高影響電力通信網的安全穩定。

發明內容

本發明提出一種基于容量均衡與相對時延的路由確定方法及系統，以解決如何對針對SDH網絡的業務路由進行優化的問題。

為了解決上述問題，根據本發明的一個方面，提供了一種基于容量均衡與相對時延的路由確定方法，所述方法包括：

按照業務列表中的業務順序確定待處理的業務，根據場景邏輯圖獲取該業務對應的所有的源節點到目的節點的路由，確定業務關聯邏輯圖；

根據所述業務關聯邏輯圖中光纖鏈路容量小于預設的利用率限值閾值的光纖鏈路構建第一業務關聯可用邏輯圖，并計算所述第一業務關聯可用邏輯圖中每條光纖鏈路的光纖鏈路權值；

在確定該業務對應的源節點和目的節點間存在工作路由時，利用K條最短路由KSP算法，根據光纖鏈路權值確定至少一條可選工作路由；

遍歷所有的可選工作路由，根據存在于所述第一業務關聯可用邏輯圖中并且不屬于任一個可選工作路由的節點和光纖鏈路構建第二業務關聯可用邏輯圖，并基于所述第二業務關聯可用邏輯圖，在確定該業務對應的源節點和目的節點間存在保護路由時，利用KSP算法，確定至少一條可選保護路由；

當存在可選雙路由時，根據所述可選工作路由和可選保護路由確定至少一組可選雙路由，計算每組可選雙路由的相對時延，并在確定最小的相對時延小于預設的相對時延閾值時，選取所述最小的相對時延對應的可選雙路由作為最佳工作保護路由，并根據確定的最佳工作保護路由進行業務配置。