[發明專利]報文調度方法及裝置、存儲介質及電子設備

有效

• 申請號: 202010054333.8
• 申請日: 2020-01-17
• 公開（公告）號: CN111314245B
• 公開（公告）日: 2023-10-24
• 發明（設計）人: 汪漪;黃勇;李偉超
• 申請（專利權）人: 鵬城實驗室;南方科技大學
• 主分類號: H04L47/6275
• 分類號: H04L47/6275;H04L47/625;H04L41/50
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 李偉

本發明提供了一種報文調度方法及裝置、存儲介質及電子設備，該方法包括：報文入隊時，獲取待插入至所述樹型結構隊列的第一目標報文元素，依據索引順序以及索引順序對應的位置索引所指向的插入位置的位置狀態，在樹型結構隊列中確定第一目標插入位置，將第一目標報文元素插入至第一目標插入位置；位置狀態表征其所屬的插入位置的報文元素插入狀況；報文出隊時，在樹型結構隊列的根節點中確定第二目標報文元素，對第二目標報文元素執行出隊操作；第二目標報文元素為根節點中優先級最高的報文元素。能夠減少報文的通信延遲，提升網絡Qos能力。

技術領域

本發明涉及數據處理技術領域，特別涉及一種報文調度方法及裝置、存儲介質及電子設備。

背景技術

隨著科學技術的發展，人們對網絡的服務質量(Quality ofService，Qos)能力的要求越來越高，網絡QoS的能力是由網絡端口對流經其的數據流進行傳輸時所應用到的報文隊列的結構以及調度方式決定的，為了滿足用戶的數據傳輸需求，需要提高網絡Qos能力。

現有技術中，網絡設備的一個端口通常會有大量的數據流經過，然而，網絡設備的端口在每個時刻只能傳輸一個網絡分組報文，因此，為了實現對報文的傳輸，往往會應用到先進先出(First-in First-out，FIFO)隊列。

然而，在應用FIFO隊列對數據流傳輸過程中，由于數據流中的大流報文以及小流報文對時延要求不同。小流報文相比大流報文而言，對傳輸的時延要求較高，在FIFO隊列中，若小流報文的前面存在多個大流報文，將會導致小流報文的通信延遲，網絡Qos能力差。

發明內容

本發明所要解決的技術問題是提供一種報文調度方法，能夠減少報文的通信延遲，提升網絡Qos能力。

本發明還提供了一種報文調度裝置，用以保證上述方法在實際中的實現及應用。

一種報文調度方法，應用于樹型結構隊列，所述樹型結構隊列包括根節點以及所述根節點所延伸出的N個子樹，每個所述子樹具有L層的子節點；所述樹型結構隊列中的所述根節點以及每一個所述子節點均包含有N個依次排序的插入位置以及1個指向任意一個所述插入位置的位置索引，所述方法包括：

報文入隊時，獲取待插入至所述樹型結構隊列的第一目標報文元素，依據預先設置的索引順序以及所述索引順序對應的各個所述位置索引所指向的插入位置的位置狀態，在所述樹型結構隊列中確定第一目標插入位置，并將所述第一目標報文元素插入至所述第一目標插入位置，所述位置狀態表征其所屬的插入位置的報文插入狀況；

報文出隊時，在所述樹型結構隊列的根節點中確定第二目標報文元素，對所述第二目標報文元素執行出隊操作；所述第二目標報文元素為所述根節點中的各個已入隊的報文元素中優先級最高的報文元素。

上述的方法，可選的，所述已入隊的報文元素包含其對應的報文的位置索引、用于確定優先級的等級參數、以及指向下一層的子節點的索引。

上述的方法，可選的，依據預先設置的索引順序以及所述索引順序對應的各個所述位置索引所指向的插入位置的位置狀態，在所述樹型結構隊列中確定第一目標插入位置，包括：

將所述根節點確定為第一目標節點，

執行確定操作，所述確定操作包括：

確定所述目標節點的位置索引信息當前所指向的候選插入位置，并更新所述位置索引，使得更新后的位置索引指向所述候選插入位置的下一插入位置；

判斷所述候選插入位置是否存在已入隊的報文元素；

若未存在已插入的報文元素，則將所述候選插入位置確定為第一目標插入位置；

若存在已插入的報文元素，則判斷所述第一目標報文元素的優先級是否大于所述候選插入位置中已入隊的報文元素的優先級；