[發明專利]一種多優先級隊列管理方法、裝置及存儲介質有效
| 申請號： | 202011101884.1 | 申請日： | 2020-10-15 |
| 公開（公告）號： | CN112272148B | 公開（公告）日： | 2022-05-27 |
| 發明（設計）人： | 尹現軍 | 申請（專利權）人： | 新華三信息安全技術有限公司 |
| 主分類號： | H04L47/6275 | 分類號： | H04L47/6275;H04L47/625;G06F9/50;G06F9/54 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 230001 安徽省合肥市高新區*** | 國省代碼： | 安徽;34 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 優先級 隊列 管理 方法 裝置 存儲 介質 | ||
本公開提供了一種多優先級隊列管理方法、裝置及存儲介質，用于解決多優先級隊列管理的問題。本公提供的多優先級隊列管理方法能夠實現在不額外增加隊列資源的情況下，對單個隊列進行基于隊列深度的多優先級報文調度和管理，以提高隊列資源的利用率、提高報文處理效率及保障不同優先級的報文的服務質量Qos。
技術領域
本公開涉及軟件及通信技術領域，尤其涉及一種多優先級隊列管理方法、裝置及存儲介質。
背景技術
在實際應用中，數通設備處理報文時常常需要將報文區分優先級。優先級的應用場景很多，最基本的一個應用場景是當流量出現擁塞時，保證高優先級的報文優先接收。
普通的業務報文往往流量最大，同時報文丟棄后果不嚴重，因為應用層往往有重傳等機制，保證丟棄報文能夠再次發送。然而，組網相關的報文，例如地址解析協議(Address Resolution Protocol，ARP)報文、鏈路層發現協議(Link Level DiscoverProtocol，LLDP)報文，如果丟失過多可能會引起網絡震蕩等災難后果，因此優先級相比普通業務報文要高。
通常通過增加隊列區分優先級，例如假設共有N個優先級，那么每個優先級對應一個隊列。這樣能夠保證低優先級的報文流量再大都不會影響到高優先級的報文。此種方案優點明顯，原理簡單，能夠做到各個優先級的報文互不干擾，并且還能夠針對高優先的隊列優先調度，保證高優先級的隊列優先處理，普遍應用在各類網絡設備中。
相對于硬件緩沖器buffer來說，隊列資源是稀缺資源。對于整個收發系統來說多一個隊列意味調度模塊多一個調度資源。網絡處理器往往CPU核非常多，通用做法是一個CPU核對應一個接收隊列，多優先級隊列會讓資源倍增，同時會面臨一個CPU核對應多個對列，產生資源并發問題，導致隊列資源的利用率不高，高優先級報文流的服務質量保障不充分。
發明內容
有鑒于此，本公開提供一種多優先級隊列管理方法、裝置及存儲介質，用于解決多優先級隊列管理的問題。
基于本公開一實施例，提供了一種多優先級隊列管理方法，該方法包括：
獲取第一隊列的多個優先級的空間使用率占比閾值；
在將報文輸入所述第一隊列之前，首先判斷該隊列當前的空間使用率是否小于所述報文的優先級對應的空間使用率占比閾值，如果小于則將所述報文輸入到所述第一隊列，否則丟棄所述報文。
進一步地，統一為多個隊列設置相同的優先級及優先級對應的占比閾值，或為多個隊列分別單獨配置優先級及優先級對應的占比閾值。
進一步地，在所述獲取第一隊列的多個優先級的空間使用率占比閾值之前，所述方法還包括對占比閾值進行定期更新的步驟：
在預設的統計時間周期Tref內，統計在當前統計時間周期Tref內，接收到的分配給所述第一隊列的各優先級的報文的分布情況；
計算各優先級的報文與該統計時間周期Tref內分配給第一隊列的報文總數的比值，得到各優先級對應的參考占比閾值，將各優先級對應的參考占比閾值設置為下一統計時間周期內各優先級對應的占比閾值。
進一步地，在所述獲取第一隊列的多個優先級的空間使用率占比閾值之前，所述方法還包括對占比閾值進行動態調整的步驟：
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于新華三信息安全技術有限公司，未經新華三信息安全技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202011101884.1/2.html，轉載請聲明來源鉆瓜專利網。
