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

有效

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

1.一種基于容量均衡與相對時延的路由確定方法，其特征在于，所述方法包括：

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

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：根據業務類型的重要度對待配置的業務進行排序，以確定所述業務列表。

3.根據權利要求1所述的方法，其特征在于，利用如下方式確定每條光纖鏈路的光纖鏈路容量利用率，包括：

光纖鏈路容量利用率＝(當前占用時隙+待配置業務占用時隙)/總時隙容量。

4.根據權利要求1所述的方法，其特征在于，所述方法還包括：

在確定該業務對應的源節點和目的節點間不存在工作路由時；或在確定該業務對應的源節點和目的節點間不存在保護路由時；或當不存在可選雙路由時；或在確定最小的相對時延大于等于預設的相對時延閾值時，確定基于資源改變最小化的擴容策略。

5.根據權利要求4所述的方法，其特征在于，所述確定基于資源改變最小化的擴容策略，包括：

基于所述場景邏輯圖中每條光纖鏈路的光纖鏈路權值，利用KSP算法，重新確定該業務對應的至少一條可選工作路由；

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

根據重新確定的可選工作路由和可選保護路由確定至少一組可選雙路由，計算每組可選雙路由的相對時延，并在滿足相對時延小于預設的相對時延閾值的可選雙路由中選取超容光纖鏈路的數量最小的可選雙路由作為最佳工作保護路由。

6.根據權利要求5所述的方法，其特征在于，所述方法還包括：

根據確定的最佳工作保護路由，確定所述可選雙路由中的超容光纖鏈路對應的擴容方案。

7.根據權利要求1或5所述的方法，其特征在于，利用如下方式計算每組可選雙路由的時延，包括：

其中，T_p為第p組可選雙路由的端到端的時延；為源節點NE-S作為運營商邊緣設備PE節點的封裝發送幀時延；為目的節點NE-D作為PE節點接收解封幀時延；表示第i條鏈路的傳輸時延；路由共包含k條光纖鏈路，為路由經過所有光纖上的傳輸時延；表示第i個節點作為運營商核心設備P節點的轉發時延；為路由經過所有中轉節點的轉發時延。