[發明專利]一種調度器及調度器的動態復用方法

有效

• 申請號: 201410691247.2
• 申請日: 2014-11-25
• 公開（公告）號: CN105700940B
• 公開（公告）日: 2019-05-31
• 發明（設計）人: 晏雷
• 申請（專利權）人: 深圳市中興微電子技術有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 張穎玲;蔣雅潔

本發明公開了一種調度器，包括：鏈表管理模塊，用于緩存收到的隊列調度請求，并確定是否需要將隊列調度請求存儲于存儲引擎資源；需要則向信息存儲模塊發送寫入指令，不需要則向中央控制模塊發送調度模式更新請求；信息存儲模塊，用于收到寫入指令時，將隊列調度請求存儲于存儲引擎資源，并向中央控制模塊發送調度模式更新請求；并根據返回的計算結果復用到對應的調度模式；中央控制模塊，用于收到調度模式更新請求時，向算法發起模塊發送算法調度請求；請求算法發起模塊，用于收到算法調度請求時根據調度信息訪問算法引擎資源中相應的調度算法，并將得到的計算結果返回給信息存儲模塊。本發明還同時公開了一種調度器的動態復用方法。

技術領域

本發明涉及調度技術，尤其涉及一種調度器及調度器的動態復用方法。

背景技術

電子計算機技術與通訊技術的結合產生了數據通訊技術，數據通訊技術的迅速發展加速了數據通訊網絡中接入設備、傳輸設備、交換設備、路由設備、核心網設備、基站設備、承載網設備、數據中心設備、服務器設備等的發展。數據通訊網絡的典型組網結構如圖1所示，隨著時間的推移，數據通訊網絡中的各種網絡設備和應用不斷增多，尤其是組播技術、區分服務、流量工程和安全防護等新功能的引入，使數據通訊網絡中的網絡拓撲、協議標準、算法結構及控制管理愈加復雜，因此，必然會在網絡資源利用率、轉發性能、維護成本、業務部署、業務集成度及靈活性等方面提出更高的要求。

為了適應這些新生的需求，現有數據通訊網絡中已開始對軟件定義網絡(Software Defined Network，SDN)架構進行改造，但現網中使用的調度器目前無法很好的適應這些新生的需求，現網中調度器的組成結構如圖2所示，現網中調度器的調度緩存模塊接收到調度請求后進行緩存，由調度信息判決模塊通過算法處理模塊中預設的一種或幾種固定調度器算法實現對不同流量類型的判決，然后由調度輸出模塊輸出調度結果，由此可見，現網調度器的種類固定，且調度方式較單一，不能適應不斷變化的流量類型。另外，當網絡節點增減時，需要更改全網相關調度器的參數配置和層次關系，以適配新的網絡拓撲結構，增加了數據通訊網絡運營維護的復雜度。

發明內容

有鑒于此，本發明實施例期望提供一種調度器及調度器的動態復用方法，能自適應不同流量類型對調度算法種類、調度性能、調度靈活性的差異化調度需求，從而實現各種調度模式的靈活共享及動態復用，進而降低網絡運營維護的復雜度。

為達到上述目的，本發明的技術方案是這樣實現的：

本發明實施例提供了一種調度器，該調度器包括：鏈表管理模塊、信息存儲模塊、中央控制模塊、算法發起模塊；其中，

所述鏈表管理模塊，用于緩存收到的隊列調度請求，并確定是否需要將所述隊列調度請求存儲于存儲引擎資源；需要存儲則向所述信息存儲模塊發送寫入指令，不需要存儲則向所述中央控制模塊發送調度模式更新請求；

所述信息存儲模塊，用于收到寫入指令時，將所述隊列調度請求存儲于存儲引擎資源，并向所述中央控制模塊發送調度模式更新請求；根據所述中央控制模塊返回的計算結果復用到對應的調度模式，并將所述計算結果存儲于存儲引擎資源；

所述中央控制模塊，用于收到調度模式更新請求時，向所述算法發起模塊發送算法調度請求；收到所述算法發起模塊返回的計算結果時，根據所述計算結果完成調度處理操作，并將所述計算結果返回給所述信息存儲模塊；

所述算法發起模塊，用于收到所述中央控制模塊發送的算法調度請求時，根據獲取的調度信息訪問算法引擎資源中相應的調度算法，并將根據所述調度算法得到的計算結果返回給所述中央控制模塊。

上述方案中，所述信息存儲模塊，還用于讀取存儲引擎資源中的隊列調度請求，以及計算結果中調度器調度請求、令牌桶調度請求，并緩存到所述鏈表管理模塊；

所述中央控制模塊，還用于根據更新后的調度模式對所述鏈表管理模塊中緩存的隊列調度請求、調度器調度請求、令牌桶調度請求進行判決并輸出調度結果。