[發明專利]一種路徑確定方法和裝置

有效

• 申請號: 201810095326.5
• 申請日: 2018-01-31
• 公開（公告）號: CN108282403B
• 公開（公告）日: 2020-12-04
• 發明（設計）人: 王攀;李亮
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L12/725
• 分類號: H04L12/725;H04L12/721
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

本申請提供一種路徑確定方法和裝置，該方法包括：獲取數據流的源節點與所述數據流的目的節點之間的路徑信息，并獲取與所述數據流對應的約束條件集合，所述約束條件集合包括至少一個約束條件；按照預定順序依次從所述約束條件集合中選擇約束條件作為目標約束條件，并獲取所述目標約束條件的目標閾值；若所述選擇的目標約束條件為所述約束條件集合中按所述預定順序的最后一個約束條件，則將與所述目標約束條件的目標閾值和所述約束條件集合中已確定的其它約束條件的目標閾值匹配的路徑，確定為所述數據流的傳輸路徑。通過本申請的技術方案，可以為數據流選擇鏈路質量較好的路徑，從而可以提高數據流的傳輸質量，并提高用戶的使用感受。

技術領域

本申請涉及通信技術領域，尤其是涉及一種路徑確定方法和裝置。

背景技術

將數據流從源節點傳輸到目的節點所經過的鏈路，稱為數據流路徑，本文中簡稱為路徑。其中，源節點與目的節點之間可以存在多個路徑，每個路徑可以包括一個或多個節點。例如，路徑1可以為源節點-中間節點A-中間節點B-目的節點；路徑2可以為源節點-中間節點A-中間節點C-中間節點D-目的節點。

SDN(Software Defined Network，軟件定義網絡)控制器可以收集多個路徑的路徑信息，并根據路徑信息為數據流選擇符合約束條件的路徑。例如，約束條件為延時不超過10毫秒，則SDN控制器可以收集路徑1和路徑2的路徑延時，若路徑1的路徑延時小于10毫秒，路徑2的路徑延時大于10毫秒，則為數據流選擇符合約束條件的路徑1，并控制數據流通過路徑1進行傳輸。

但是，在實際應用中，可能并不存在符合約束條件的路徑，SDN控制器無法為數據流選擇符合約束條件的路徑，通常是隨機選擇一個路徑，而選擇的路徑的鏈路質量無法保證，導致數據流的傳輸質量很差，影響用戶使用感受。

發明內容

本申請提供一種路徑確定方法，應用于控制器，所述方法包括：

獲取數據流的源節點與所述數據流的目的節點之間的路徑信息，并獲取與所述數據流對應的約束條件集合，所述約束條件集合包括至少一個約束條件；

按照預定順序依次從所述約束條件集合中選擇約束條件作為目標約束條件，對于選擇的目標約束條件執行以下處理：

獲取所述目標約束條件的初始閾值；

獲取所述約束條件集合中已確定的約束條件的目標閾值；

根據所述路徑信息和預設選路算法，判斷是否存在與所述初始閾值和所述已確定的目標閾值匹配的路徑；若否，則將閾值變量更新為所述初始閾值，并對所述閾值變量進行調整，得到所述目標約束條件的放松閾值；

根據所述路徑信息和預設選路算法，判斷是否存在與所述放松閾值和所述已確定的目標閾值匹配的路徑；若不存在，則將所述閾值變量更新為所述放松閾值，并返回執行對所述閾值變量進行調整，得到所述目標約束條件的放松閾值的操作；若存在，則根據所述放松閾值獲得所述目標約束條件的目標閾值；

若所述選擇的目標約束條件為所述約束條件集合中按所述預定順序的最后一個約束條件，則將與所述放松閾值和所述已確定的目標閾值匹配的路徑，確定為所述數據流的傳輸路徑。

本申請提供一種路徑確定裝置，應用于控制器，所述裝置包括：

獲取模塊，用于獲取數據流的源節點與所述數據流的目的節點之間的路徑信息，并獲取與所述數據流對應的約束條件集合，所述約束條件集合包括至少一個約束條件；

選擇模塊，用于按照預定順序依次從所述約束條件集合中選擇約束條件作為目標約束條件；