[發明專利]調度方法及裝置

有效

• 申請號: 201810036643.X
• 申請日: 2018-01-15
• 公開（公告）號: CN108306948B
• 公開（公告）日: 2021-03-30
• 發明（設計）人: 蔣文棟
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京林達劉知識產權代理事務所(普通合伙) 11277
• 代理人: 劉新宇

本發明涉及一種調度方法及裝置，包括：當每次確定出用于傳輸第一業務數據的預測路徑時，依次向路徑管理模塊發送用于下發每條預測路徑的路徑下發請求消息；接收所述路徑管理模塊發送的路徑下發回應消息，所述路徑下發回應消息為所述路徑管理模塊依次對每條所述預測路徑下發后發送；根據所述路徑下發回應消息，確定用于傳輸所述第一業務數據的當前路徑是否可用。根據本發明實施例的調度方法及裝置，能夠提高SDN控制器對路徑調整過程中的調度效率以及調度精度。

技術領域

本發明涉及網絡技術領域，尤其涉及一種調度方法及裝置。

背景技術

隨著網絡的快速發展，應用業務類型的日益豐富，傳統網絡模式已經很難滿足網絡發展的需求，故而軟件定義網絡(英文：Software Defined Network，簡稱：SDN)越來越受重視。SDN技術被廣泛應用于各個領域及各種用戶實際網絡中。

SDN控制器可以根據數據流的約束條件、傳輸數據流的當前路徑以及網絡拓撲中每段鏈路的傳輸質量和帶寬占用情況，動態的為數據流選擇傳輸路徑，并實時為數據流更新傳輸路徑，以保證數據流可以優先在符合約束條件的路徑上傳輸。

由于SDN控制器在對路徑調度時，需要考慮到每段鏈路帶寬的占用情況，若SDN控制器并發的對多數據流的路徑進行同時調度會導致資源占用的混亂問題。所以，在現有路徑調度方案中，SDN控制器往往采用一種順序執行的路徑調度方式，即確定現有用于傳輸業務數據的路徑是否符合傳輸策略；在不符合傳輸策略的情況下，重新確定用于傳輸業務數據的路徑，下發該路徑至網絡設備，并在下發路徑后根據該下發的路徑更新網絡的帶寬占用信息。

但是，由于SDN控制器向網絡設備下發路徑時，需要實時關注路徑下發的結果。即，SDN控制器根據網絡設備進行路徑下發的結果，再執行對路徑的重計算、重下發以及對下一路徑的計算、下發過程。因此，在數據流的路徑調整過程中，SDN控制器下發路徑耗時比較多，也導致SDN控制器的調度效率較低。

發明內容

有鑒于此，本發明提出了一種調度方法及裝置，以能夠提高SDN控制器對路徑調整過程中的調度效率以及調度精度。

在第一方面，本發明提供了一種調度方法，所述方法包括：

當每次確定出用于傳輸第一業務數據的預測路徑時，依次向路徑管理模塊發送用于下發每條預測路徑的路徑下發請求消息；

接收所述路徑管理模塊發送的路徑下發回應消息，所述路徑下發回應消息為所述路徑管理模塊依次對每條所述預測路徑下發后發送；

根據所述路徑下發回應消息，確定用于傳輸所述第一業務數據的當前路徑是否可用。

結合第一方面，在第一種可能的實現方式中，所述路徑下發回應消息包括：路徑下發結果以及路徑標識；

所述根據所述路徑下發回應消息，確定用于傳輸所述第一業務數據的當前路徑是否可用，包括：

從第一路徑存儲區域中，獲取用于傳輸所述第一業務數據的當前路徑信息和當前預測路徑信息；

在所述路徑下發結果表征為路徑下發失敗時，若所述路徑標識對應的預測路徑與所述當前預測路徑信息對應的當前預測路徑一致，則從所述第一路徑存儲區域中刪除所述當前預測路徑信息；

保持所述當前路徑為用于傳輸所述第一業務數據的路徑。

結合第一方面的第一種可能的實現方式，在第二種可能的實現方式中，所述根據所述路徑下發回應消息，確定用于傳輸所述第一業務數據的當前路徑是否可用，還包括：

在所述路徑下發結果表征為路徑下發成功時，將所述路徑標識對應的預測路徑更新為用于傳輸所述第一業務數據的當前路徑。

結合第一方面的第二種可能的實現方式，在第三種可能的實現方式中，所述方法還包括：