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

在審

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

本發明提供一種基于時間窗口的流量調度方法及系統，包括:接收數據傳輸業務請求，根據數據中心的網絡資源狀態，通過K路最短路徑算法，對數據傳輸業務請求需要使用的網絡資源進行預分配，獲取預分配結果；根據預分配結果，對數據中心的網絡進行光層重構，獲得本次數據傳輸業務中的數據傳輸鏈路的拓撲；根據數據傳輸鏈路的拓撲，對數據傳輸業務中當前時隙的業務數據進行分配，并計算當前時隙下本次數據傳輸業務中的數據傳輸鏈路的拓撲中的剩余的資源；若計算獲知當前時隙下本次數據傳輸業務中存在剩余資源，則將數據傳輸業務請求中分配給后續時隙的待傳輸數據分配至當前時隙進行傳輸。本發明提供的方法，提高了數據中心間廣域網資源利用率。

技術領域

本發明實施例涉及廣域網技術領域，尤其涉及一種基于時間窗口的流量調度方法及系統。

背景技術

隨著互聯網的迅速發展以及新興應用的涌現，數據中心間廣域網大帶寬傳輸的服務保障也變得越發重要。數據中心間的廣域網是在線服務提供商的關鍵部分，而在該網絡中，流量有明顯的區分特征，一類是面向用戶的高優先級交互流量，對時延要求嚴格，但流量占比不大；一類屬于大容量傳輸流量，如海量業務數據同步等等，其傳輸時間長吞吐量要求高，雖然對時延不敏感，但其中很大一部分有時間期限要求，即傳輸完成截止時間。該期限分為兩類：硬期限和軟期限。其中具有硬期限的業務意味著該傳輸必須在期限之前全部完成，否則整個傳輸數據無意義。然而當前數據中心間廣域網對于此類流量是一種盡力而為的服務模式，無法提供期限保證。

另外考慮到業務的高帶寬需求，數據中心間廣域網通常是專用傳送網。但數據中心間廣域網絡流量工程并未考慮光層靈活性對帶寬服務和吞吐量的提升，導致網絡資源使用效率較低。

發明內容

本發明實施例提供一種基于時間窗口的流量調度方法及系統，用以解決現有技術中但數據中心間廣域網絡流量工程并未考慮光層靈活性對帶寬服務和吞吐量的提升，導致網絡資源使用效率較低的問題。

第一方面，本發明實施例提供一種基于時間窗口的流量調度方法，包括:

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

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

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

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

其中，所述計算當前時隙下所述本次數據傳輸業務中的數據傳輸鏈路的拓撲中的剩余的資源的步驟之后還包括：若計算獲知所述計算獲知所述當前時隙下本次數據傳輸業務中不存在剩余的資源，則根據所述預分配結果，進行當前時隙的業務數據傳輸。

其中，所述將所述數據傳輸業務請求中分配給后續時隙的待傳輸數據分配至當前時隙進行傳輸的步驟之后，還包括：根據所述當前時隙的實際傳輸數據，對所述預分配結果進行對應的修改，并將修改后的網絡資源狀態進行保存。

其中，對所述預分配結果進行對應的修改，并將修改后的網絡資源狀態進行保存的步驟之后，還包括：根據修改后的網絡資源狀態，對所述數據傳輸業務請求中剩余的業務數據進行重新分配。

其中，所述根據所述預分配結果，對數據中心的網絡進行光層重構，獲得本次數據傳輸業務中的數據傳輸鏈路的拓撲的步驟，具體包括：

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