[發明專利]路由決策方法和裝置、存儲介質

在審

• 申請號: 202011303775.8
• 申請日: 2020-11-19
• 公開（公告）號: CN112422687A
• 公開（公告）日: 2021-02-26
• 發明（設計）人: 周洋
• 申請（專利權）人: 青島海爾科技有限公司;海爾智家股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/707
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 趙靜

1.一種路由決策方法，其特征在于，包括：

在獲取到網絡服務請求的情況下，響應所述網絡服務請求，將所述網絡服務請求轉化為多個服務功能鏈；

對所述多個服務功能鏈進行路由決策，確定所述多個服務功能鏈對應的多條路徑；

從所述多條路徑中確定出所述多個服務功能鏈對應的最優路徑，以使所述網絡服務請求對應的目標業務按照所述最優路徑執目標任務。

2.根據權利要求1所述的方法，其特征在于，所述將所述網絡服務請求轉化為多個服務功能鏈，包括：

確定所述網絡服務請求所需的虛擬網絡功能的數量、以及每個虛擬網絡功能在對應的每個服務功能鏈中的執行順序；

按照所述虛擬網絡功能的數量、以及每個所述虛擬網絡功能在對應的每個所述服務功能鏈中的執行順序構建多個虛擬網絡功能轉發圖，其中，每個所述虛擬網絡功能轉發圖對應一個服務功能鏈，所述虛擬網絡功能轉發圖包括虛擬節點映射和虛擬鏈路映射，所述虛擬節點映射用于表示所述虛擬網絡功能轉發圖中所述虛擬網絡功能的位置，所述虛擬鏈路映射用于表示所述虛擬網絡功能轉發圖中所述虛擬網絡功能的執行順序；

根據所述多個虛擬網絡功能轉發圖確定所述多個服務功能鏈。

3.根據權利要求1所述的方法，其特征在于，所述對所述多個服務功能鏈進行路由決策，確定所述多個服務功能鏈對應的多條路徑，包括：

構建至少一個虛擬網絡節點；

從所述至少一個虛擬網絡節點、至少一個實際網絡節點、以及所述至少一個虛擬網絡節點和所述至少一個實際網絡節點之間的網絡拓撲確定出所述多個服務功能鏈對應的所述多條路徑，其中，所述至少一個實際網絡節點為實際硬件環境下的網絡節點。

4.根據權利要求3所述的方法，其特征在于，所述從所述至少一個虛擬網絡節點、至少一個實際網絡節點、以及所述至少一個虛擬網絡節點和所述至少一個實際網絡節點之間的網絡拓撲確定出所述多個服務功能鏈對應的所述多條路徑，包括：

判斷源網絡節點和目的交換節點之間是否存在多條路徑，其中，所述源網絡節點和所述目的交換節點均為所述至少一個虛擬網絡節點、以及所述至少一個實際網絡節點中的網絡節點；

若存在，則根據所述網絡拓撲，調用多次最短路徑算法，確定出所述多個服務功能鏈對應的所述多條路徑，其中，所述多條路徑中的每條路徑用于表示所述源網絡節點和目的交換節點之間的路徑。

5.根據權利要求4所述的方法，其特征在于，所述從所述多條路徑中確定出所述多個服務功能鏈對應的最優路徑，包括：

確定所述多條路徑的多個帶寬利用率；

確定所述多個帶寬利用率中滿足目標帶寬需求所對應的路徑集合，其中，所述目標帶寬需求為所述網絡服務請求對應的所述目標業務的目標帶寬需求；

將所述路徑集合中負載最輕的路徑作為所述最優路徑。

6.一種路由決策裝置，其特征在于，所述裝置包括：

第一處理單元，用于在獲取到網絡服務請求的情況下，響應所述網絡服務請求，將所述網絡服務請求轉化為多個服務功能鏈；

第一確定單元，用于對所述多個服務功能鏈進行路由決策，確定所述多個服務功能鏈對應的多條路徑；

第二處理單元，用于從所述多條路徑中確定出所述多個服務功能鏈對應的最優路徑，以使所述網絡服務請求對應的目標業務按照所述最優路徑執行目標任務。