[發明專利]一種處理報文的方法及裝置

有效

• 申請號: 201210041923.2
• 申請日: 2012-02-23
• 公開（公告）號: CN102594691B
• 公開（公告）日: 2019-02-15
• 發明（設計）人: 楊潔偉;劉建立;曾敏;王曉明
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/851;H04L12/863
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 李健;龍洪

本發明提供一種處理報文的方法及裝置，該方法包括：接收到的報文后，判斷當前緩存是否達到告警門限，若達到所述告警門限，則判斷所述報文的類型是否為指定高優先級，若是，則對所述報文進行入隊處理，否則丟棄所述報文。通過本發明能有效的在網絡擁塞的情況下，優先保證高優先級報文的無丟棄低延遲傳輸。

技術領域

本發明涉及數據通信領域，尤其涉及一種確保高優先級報文的方法和裝置。

背景技術

在數據通信領域，對數據產品QoS(Quality of Service，服務質量)性能的要求越來越高。流量管理芯片最大的帶寬處理能力，支持的隊列數等硬性指標直接決定了對緩存容量的要求。

在實際的應用中，由于單板設計面積、芯片管腳數量等因素的影響，決定了在芯片設計中不可能無限大地外掛存儲芯片。目前最常用的解決方法是緩存共享機制，即整個系統內數據包全部存儲在以隊列為單位的鏈表結構中，屬于同一個隊列的包由指針串聯為一個鏈表。在緩存中存儲時，不同隊列之間不區分優先級，可以在共享緩存范圍內任意存儲。

圖1為現有技術的報文管理示意圖，假定有5個數據報文隊列，分別是q1、q2、q3、q4和q5，隊列的優先級為q1最高，q5最低，即q1＞q2＞q3＞q4＞q5。首先，數據報文的入隊順序如101所示為q5、q3、q1、q2、q4，進入系統后數據存入共享緩存102，其中共享緩存102所示的Buffer-q1～Buffer-q5表示這5個隊列分別占用共享緩存空間容量的大小，不代表在緩存中的實際存儲方式和存儲位置。調度器103按照隊列優先級的高低進行調度出隊，最終的報文輸出順序如104所示為q1、q2、q3、q4、q5。比較Buffer-q1和Buffer-q5可以發現，隊列占用的存儲空間與隊列優先級是沒有關系的。當網絡發生擁塞，即出口流量小于入口流量時，低優先級隊列的出隊會受到限制，但隨著低優先級報文的繼續入隊，低優先級隊列占用的緩存空間會近一步增高，最惡劣情況是低優先級隊列搶占完所有緩存空間，導致高優先級報文無法入隊而丟棄。以上示例的流量管理模型換成是N個隊列(N為大于1以上的任意自然數)均成立。在數據網絡中，有些報文是不允許丟棄的，比如協議報文，為方便下文說明，本文統一稱此類報文為確保高優先級報文，相應的稱其它報文為普通報文。

基于以上分析，在現有的存儲結構下，如果隊列之間的緩存相互搶占無法避免，則必然會引起網絡中的嚴重丟包現象，如何在這種網絡擁塞情況下保證確保高優先級報文的傳輸，在現有技術中缺乏相應的解決機制。

發明內容

本發明要解決的技術問題是提供一種處理報文的方法及裝置，以在隊列數目日益增多及緩存搶占日益嚴重的流量管理系統中，發生網絡擁塞的情況下能保證確保高優先級報文的無丟失傳輸。

為了解決上述技術問題，本發明提供了一種處理報文的方法，包括：

接收到的報文后，判斷當前緩存是否達到告警門限，若達到所述告警門限，則判斷所述報文的類型是否為指定高優先級，若是，則對所述報文進行入隊處理，否則丟棄所述報文。

進一步地，上述方法還具有下面特點：

所述告警門限小于最大緩存容量值。

進一步地，上述方法還具有下面特點：

若所述報文攜帶有高優先級標識，則判定所述報文的類型為指定高優先級。

進一步地，上述方法還具有下面特點：所述對所述報文進行入隊處理包括：

判斷指定的高優先級隊列的緩存深度是否超過預先配置的隊列門限，若未超過，則將所述報文入隊到所述高優先級隊列；若超過，則丟棄所述報文。

進一步地，上述方法還具有下面特點：所述入隊處理后，還包括出隊處理，在執行出隊處理的過程中包括：

判斷是否存在所述高優先級隊列，若存在，則優先調度所述高優先級隊列中的報文。