[發明專利]靜態路由規劃方法、裝置、電子設備、存儲介質

在審

• 申請號: 202011383639.4
• 申請日: 2020-11-30
• 公開（公告）號: CN112445621A
• 公開（公告）日: 2021-03-05
• 發明（設計）人: 康夢博;武楊
• 申請（專利權）人: 海光信息技術股份有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F9/52;G06F12/02
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 羅莎

一種靜態路由規劃方法、裝置、電子設備、存儲介質。該靜態路由規劃方法包括：根據多個節點之間的連接關系，創建路由數組，其中，路由數組包括多個數組元素，每個數組元素用于存放每個數組元素對應的兩個節點之間的所有待規劃路由；基于約束條件，對路由數組進行圖遍歷，以得到滿足約束條件的至少一個路由規劃方案。該靜態路由規劃方法能夠通過建模的方式自動求解得到網絡拓撲結構下滿足約束條件的路由規劃方案，為復雜網絡拓撲結構提供一種更加便捷的獲取路由規劃方案的方法。

技術領域

本公開的實施例涉及一種靜態路由規劃方法、靜態路由規劃裝置、電子設備、非瞬時性計算機可讀存儲介質。

背景技術

靜態路由是固定的、不會改變的路由項，合理規劃靜態路由對網絡的正常運行具有非常重要的意義。對于非一致性內存訪問(NUMA，Non-Uniform Memory Access)架構來說，節點內部的內存訪問延遲最短，跨節點的內存訪問延遲與節點之間的距離成正比，因此，多個節點之間的互聯路由的合理規劃對于NUMA系統的訪問性能具有至關重要的作用。

發明內容

本公開至少一實施例提供一種靜態路由規劃方法，應用于包括多個節點的拓撲結構，包括：根據所述多個節點之間的連接關系，創建路由數組，其中，所述路由數組包括多個數組元素，每個所述數組元素用于存放每個所述數組元素對應的兩個節點之間的所有待規劃路由；基于約束條件，對所述路由數組進行圖遍歷，以得到滿足所述約束條件的至少一個路由規劃方案。

例如，在本公開至少一實施例提供的靜態路由規劃方法中，根據所述多個節點之間的連接關系，創建所述路由數組，包括：根據所述多個節點之間的連接關系，創建存儲結構，其中，所述存儲結構用于記錄所述多個節點之間的連接關系；根據所述存儲結構創建所述路由數組。

例如，在本公開至少一實施例提供的靜態路由規劃方法中，所述存儲結構為鄰接矩陣，所述鄰接矩陣包括排列為N行N列的矩陣元素，N為正整數且表示所述多個節點的數量，根據所述多個節點之間的連接關系，創建所述存儲結構，包括：對于所述多個節點中的第i個節點和第j個節點，其中，i和j為正整數且小于等于N：基于所述連接關系，確定所述第i個節點和所述第j個節點之間的節點狀態；根據所述第i個節點和所述第j個節點之間的節點狀態，確定所述鄰接矩陣中位于所述第i行第j列的矩陣元素的值和位于所述第j行第i列的矩陣元素的值。

例如，在本公開至少一實施例提供的靜態路由規劃方法中，根據所述第i個節點和所述第j個節點之間的節點狀態，確定所述鄰接矩陣中位于所述第i行第j列的矩陣元素的值和位于所述第j行第i列的矩陣元素的值，包括：響應于所述第i個節點和所述第j個節點之間的節點狀態指示所述第i個節點和所述第j個節點直接相連，根據所述第i個節點和所述第j個節點之間的線路屬性，確定位于所述第i行第j列的矩陣元素的值和位于所述第j行第i列的矩陣元素的值；響應于所述第i個節點和所述第j個節點之間的節點狀態指示所述第i個節點和所述第j個節點不直接相連，確定位于所述第i行第j列的矩陣元素的值和位于所述第j行第i列的矩陣元素的值為第一值；響應于所述第i個節點和所述第j個節點之間的節點狀態指示所述第i個節點和所述第j個節點為同一節點，確定所述鄰接矩陣中位于第i行第j列的矩陣元素的值和位于第j行第i列的矩陣元素的值為第二值；其中，所述第一值和所述第二值不同。

例如，在本公開至少一實施例提供的靜態路由規劃方法中，所述線路屬性包括所述第i個節點和所述第j個節點之間的線路延遲，位于所述第i行第j列的矩陣元素的值和位于所述第j行第i列的矩陣元素的值與所述線路延遲呈正比例關系。

例如，在本公開至少一實施例提供的靜態路由規劃方法中，根據所述存儲結構創建所述路由數組，包括：根據所述存儲結構確定所述多個節點中任意兩個節點之間的所有待規劃路由；將所述任意兩個節點之間的所有待規劃路由作為所述路由數組的一個數組元素，以創建所述路由數組。