[發明專利]報文調度方法和裝置

有效

• 申請號: 201310251885.8
• 申請日: 2013-06-21
• 公開（公告）號: CN104243349B
• 公開（公告）日: 2018-05-04
• 發明（設計）人: 石柳
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/865
• 分類號: H04L12/865
• 代理公司: 北京康信知識產權代理有限責任公司11240
• 代理人: 梁麗超,韓建偉

技術領域

本發明涉及通信領域，具體而言，涉及報文調度方法和裝置。

背景技術

隨著網絡業務的不斷豐富，網絡的服務質量也日漸重要，而隊列調度作為服務質量領域中的一個關鍵技術，越來越受到關注。

相關技術中的隊列調度方法有很多，最典型是嚴格優先級調度和加權輪詢調度。

嚴格優先級調度算法按照優先級從高到低的次序，優先發送較高優先級隊列中的分組，當較高優先級隊列為空時，再發送較低優先級隊列中的分組。這樣，將關鍵業務的分組放入較高優先級的隊列，將非關鍵業務的分組放入較低優先級的隊列，可以保證關鍵業務的分組被優先傳送，而非關鍵業務的分組在處理關鍵業務數據的空閑間隙被傳送。

加權輪循算法給每個隊列賦予了一個權值，在隊列之間進行輪流調度，保證每個隊列都得到一定的服務時間。權值表示當調度器為每個優先級隊列提供服務時，可以調度的分組數目，如果這些分組調度完就可以為下一個優先級隊列服務。這樣可以保證最低優先級隊列也能獲得服務，避免了采用嚴格優先級調度時低優先級隊列中的報文可能長時間得不到服務的缺點。

而無論是嚴格優先級調度算法還是加權輪循算法，對于已經進入隊列中的報文都是采用先進先出的原則，因此，如果延時要求不同的業務流進入了同一個隊列，要求低延時的報文會因為后進入隊列而后出隊列，導致延時性能不達標。

針對相關技術中的隊列調度方法不能滿足業務的低延時需求的問題，目前尚未提出有效的解決方案。

發明內容

本發明提供了一種報文調度方法和裝置，以至少解決相關技術中的隊列調度方法不能滿足業務的低延時需求的問題。

根據本發明的一個方面，提供了一種報文調度方法，包括：確定報文的隊列內部優先級，其中，所述報文的數量為多個；根據所述隊列內部優先級，調度所述報文中的一個或多個報文出對應的隊列。

優選地，調度所述一個或多個報文出所述隊列包括：確定所述一個或多個報文的所述隊列內部優先級為所述對應的隊列的報文中最高的；調度所述一個或多個報文出所述隊列。

優選地，在調度所述一個或多個報文出所述隊列時，啟動計時器；所述方法還包括：判斷所述計時器的計時是否結束，以及所述一個或多個報文是否已調度出所述隊列；在所述計時結束且所述一個或多個報文未調度出所述隊列的情況下，根據所述隊列內部優先級，調度除所述一個或多個報文之外的其他報文出所述隊列。

優選地，在調度所述一個或多個報文出所述隊列時，啟動計時器；所述方法還包括：判斷所述計時器的計時是否結束，以及所述一個或多個報文是否已調度出所述隊列；在所述計時未結束且所述一個或多個報文已調度出所述隊列的情況下，根據所述隊列內部優先級，調度除所述一個或多個報文之外的其他報文出所述隊列。

優選地，在調度所述一個或多個報文出所述隊列之前，所述方法還包括：確定所述報文的隊列優先級；根據所述隊列優先級，確定所述報文分別對應的所述隊列。

優選地，確定所述報文的隊列優先級或所述隊列內部優先級包括：根據所述報文的標識信息，確定所述報文的所述隊列優先級或所述隊列內部優先級。

優選地，所述標識信息包括以下至少之一：二層報文的虛擬局域網標簽（Virtual Local Area Network Tag，簡稱為VLAN Tag）優先級、因特網協議（Internet Protocol，簡稱為IP）報文的差分服務代碼點（Differentiated Services Code Point，簡稱為DSCP）和/或服務類型（Type of Service，簡稱為TOS）標記，或多協議標簽交換（Multi-Protocol Label Switching，簡稱為MPLS）報文的實驗（Experiment，簡稱為Exp）域值。

根據本發明的另一個方面，還提供了一種報文調度裝置，包括：第一確定模塊，用于確定報文的隊列內部優先級，其中，所述報文的數量為多個；調度模塊，用于根據所述隊列內部優先級，調度所述報文中的一個或多個報文出對應的隊列。

優選地，所述調度模塊包括：確定單元，用于確定所述一個或多個報文的所述隊列內部優先級為所述對應的隊列的報文中最高的；調度單元，用于調度所述一個或多個報文出所述隊列。

優選地，所述裝置還包括：第二確定模塊，用于確定所述報文的隊列優先級；第三確定模塊，用于根據所述隊列優先級，確定所述報文分別對應的所述隊列。