[發明專利]一種隊列管理的方法及裝置

有效

• 申請號: 201911250627.1
• 申請日: 2019-12-09
• 公開（公告）號: CN111163016B
• 公開（公告）日: 2023-09-29
• 發明（設計）人: 楊印州
• 申請（專利權）人: 杭州迪普科技股份有限公司
• 主分類號: H04L47/32
• 分類號: H04L47/32;H04L47/50;H04L47/6275;H04L49/90;H04L47/2466
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 王茹

本申請提供了一種隊列管理的方法及裝置。本申請中，轉發設備預置了發送緩存隊列集合，該發送緩存隊列集合中包括至少一個發送緩存隊列，各發送緩存隊列的優先級不同。轉發設備在獲取到待發送的第一報文后，確定該第一報文的優先級和與該優先級匹配的第一發送緩存隊列，并基于該第一發送緩存隊列當前的平均隊列長度、第一報文的優先級和發送緩存隊列的個數確定第一報文的丟棄概率，從而，轉發設備利用該丟棄概率確定是否將該第一報文寫入第一發送緩存隊列。由于本申請根據報文的優先級來確定報文的丟棄概率，因此，本申請能降低重要的報文被丟棄的概率，保證業務正常進行。

技術領域

本申請涉及通信技術領域，尤其涉及一種隊列管理的方法和裝置。

背景技術

轉發設備預配置有發送緩存隊列，發送緩存隊列用于緩存接收到的待發送報文。由于發送緩存隊列可緩存的報文數量有限，因此，需要合理控制發送緩存隊列中的報文數量。

現有技術中，轉發設備通常會在接收到報文后先確定發送緩存隊列已緩存的報文數量，若發送緩存隊列中已緩存的報文數量接近發送緩存隊列可緩存的報文數量上限，則將報文丟棄，以避免發送緩存隊列溢出。

然而，在實際應用中，采用上述方法常常會將重要的報文丟棄，導致該報文承載的業務中斷。

發明內容

針對上述技術問題，本申請提供了隊列管理的方法及裝置，可以有效降低重要報文被丟棄的概率。

根據本申請的第一方面，提供一種隊列管理的方法，應用于轉發設備，所述轉發設備預配置了發送緩存隊列集合，所述發送緩存隊列集合包括至少一個發送緩存隊列，各發送緩存隊列的優先級不同；該方法包括：

獲取待發送的第一報文，并基于所述第一報文中預設標識，確定所述第一報文的優先級；

在所述發送緩存隊列集合中，確定與所述第一報文的優先級匹配的第一發送緩存隊列，并計算所述第一發送緩存隊列的平均隊列長度；

若所述平均隊列長度滿足預設條件，則根據平均隊列長度、優先級和發送緩存隊列集合中發送緩存隊列的個數，確定所述第一報文的丟棄概率；

基于所述第一報文的丟棄概率確定是否將所述第一報文寫入第一發送緩存隊列。

根據本申請的第二方面，提供一種隊列管理的裝置，應用于轉發設備，所述轉發設備預配置了發送緩存隊列集合，所述發送緩存隊列集合包括至少一個發送緩存隊列，各發送緩存隊列的優先級不同；該裝置包括：

第一報文獲取單元，用于獲取待發送的第一報文，并基于所述第一報文中預設標識，確定所述第一報文的優先級；

第一隊列確定單元，用于在所述發送緩存隊列集合中，確定與所述第一報文的優先級匹配的第一發送緩存隊列，并計算所述第一發送緩存隊列的平均隊列長度；

第一概率計算單元，用于若所述平均隊列長度滿足預設條件，則根據平均隊列長度、優先級和發送緩存隊列集合中發送緩存隊列的個數，確定所述第一報文的丟棄概率；

第一緩存確定單元，用于基于所述第一報文的丟棄概率確定是否將所述第一報文寫入第一發送緩存隊列。

本申請中，轉發設備預置了發送緩存隊列集合，該發送緩存隊列集合中包括至少一個發送緩存隊列，各發送緩存隊列的優先級不同。轉發設備在獲取到待發送的第一報文后，確定該第一報文的優先級和與該優先級匹配的第一發送緩存隊列，并基于該第一發送緩存隊列當前的平均隊列長度、第一報文的優先級和發送緩存隊列的個數確定第一報文的丟棄概率，從而，轉發設備利用該丟棄概率確定是否將該第一報文寫入第一發送緩存隊列。由于本申請根據報文的優先級來確定報文的丟棄概率，因此，本申請能降低重要的報文被丟棄的概率，保證業務正常進行。

附圖說明