[發明專利]一種基于時間窗口的流量調度方法及系統

在審

• 申請號: 201810971812.9
• 申請日: 2018-08-24
• 公開（公告）號: CN109379281A
• 公開（公告）日: 2019-02-22
• 發明（設計）人: 王立芊;李曉菲;張治國
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/927
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;吳歡燕

1.一種基于時間窗口的流量調度方法，其特征在于，包括:

接收數據傳輸業務請求，根據數據中心的網絡資源狀態，通過K路最短路徑算法，對所述數據傳輸業務請求需要使用的網絡資源進行預分配，獲取預分配結果；

根據所述預分配結果，對數據中心的網絡進行光層重構，獲得本次數據傳輸業務中的數據傳輸鏈路的拓撲；

根據所述數據傳輸鏈路的拓撲，對所述本次數據傳輸業務中當前時隙的業務數據進行分配，并計算當前時隙下所述本次數據傳輸業務中的數據傳輸鏈路的拓撲中的剩余的資源；

若計算獲知所述當前時隙下本次數據傳輸業務中存在剩余資源，則將所述數據傳輸業務請求中分配給后續時隙的待傳輸數據分配至當前時隙進行傳輸。

2.根據權利要求1所述的方法，其特征在于，所述計算當前時隙下所述本次數據傳輸業務中的數據傳輸鏈路的拓撲中的剩余的資源的步驟之后還包括：

若計算獲知所述計算獲知所述當前時隙下本次數據傳輸業務中不存在剩余的資源，則根據所述預分配結果，進行當前時隙的業務數據傳輸。

3.根據權利要求1所述的方法，其特征在于，所述將所述數據傳輸業務請求中分配給后續時隙的待傳輸數據分配至當前時隙進行傳輸的步驟之后，還包括：

根據所述當前時隙的實際傳輸數據，對所述預分配結果進行對應的修改，并將修改后的網絡資源狀態進行保存。

4.根據權利要求3所述的方法，其特征在于，對所述預分配結果進行對應的修改，并將修改后的網絡資源狀態進行保存的步驟之后，還包括：

根據修改后的網絡資源狀態，對所述數據傳輸業務請求中剩余的業務數據進行重新分配。

5.根據權利要求1所述的方法，其特征在于，所述根據所述預分配結果，對數據中心的網絡進行光層重構，獲得本次數據傳輸業務中的數據傳輸鏈路的拓撲的步驟，具體包括：

根據所述預分配結果，獲取所述數據傳輸業務請求中，在每一個時隙內每兩個節點之間預分配的業務總流量的最大值，通過最短路徑算法計算出任意兩個節點之間的可選路由集合；

根據所述可選路由集合中每一條路由的剩余容量、路由經過的節點上的收發機剩余情況和路由上鏈路的可用波長剩余情況，構建本次數據傳輸業務中的數據傳輸鏈路的拓撲。

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

若所述本次數據傳輸業務中的數據傳輸鏈路的拓撲的資源分配結果無法滿足本次數據傳輸業務的傳輸需求，則將所述預分配結果中的默認物理以及邏輯拓撲作為本次數據傳輸業務的實際拓撲。

7.根據權利要求5所述的方法，其特征在于，所述構建本次數據傳輸業務中的數據傳輸鏈路的拓撲的步驟之后，還包括：

根據所述本次數據傳輸業務中的數據傳輸鏈路的拓撲，更新所述數據中心的網絡資源狀態。

8.一種基于時間窗口的流量調度系統，其特征在于，包括：

預分配模塊，用于接收數據傳輸業務請求，根據數據中心的網絡資源狀態，通過K路最短路徑算法，對所述數據傳輸業務請求需要使用的網絡資源進行預分配，獲取預分配結果；

光層重構模塊，用于根據所述預分配結果，對數據中心的網絡進行光層重構，獲得本次數據傳輸業務中的數據傳輸鏈路的拓撲；

實際分配模塊，用于根據所述數據傳輸鏈路的拓撲，對所述本次數據傳輸業務中當前時隙的業務數據進行分配，并計算當前時隙下所述本次數據傳輸業務中的數據傳輸鏈路的拓撲中的剩余的資源；

其中，所述實際分配模塊還用于，若計算獲知所述當前時隙下本次數據傳輸業務中存在剩余資源，則將所述數據傳輸業務請求中分配給后續時隙的待傳輸數據分配至當前時隙進行傳輸。

9.一種電子設備，其特征在于，包括處理器、通信接口、存儲器和總線，其中，處理器，通信接口，存儲器通過總線完成相互間的通信，處理器可以調用存儲器中的邏輯指令，以執行如權利要求1至7任一所述的基于時間窗口的流量調度方法。

10.一種非暫態計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該計算機程序被處理器執行時實現如權利要求1至7任一所述的基于時間窗口的流量調度方法。