[發明專利]一種隊列管理方法及系統

在審

• 申請號: 202010616343.6
• 申請日: 2020-06-30
• 公開（公告）號: CN111917664A
• 公開（公告）日: 2020-11-10
• 發明（設計）人: 高崢;趙輝
• 申請（專利權）人: 北京瀚諾半導體科技有限公司
• 主分類號: H04L12/851
• 分類號: H04L12/851;H04L12/865;H04L12/873
• 代理公司: 北京辰權知識產權代理有限公司 11619
• 代理人: 付婧

本發明公開了一種隊列管理方法及系統，該方法包括：將進入所述二層網絡中的報文進行分類，生成不同類型的報文；其中，所述不同類型的報文包括單播報文、組播報文和廣播報文；針對二層網絡中不同類型的報文設置不同的報文隊列；將所述不同類型的報文分別存儲至所述不同的報文隊列中；對所述不同類型的報文進行預處理，生成預處理后的報文；將所述預處理后的報文按照所述報文的優先級與預先設置的權重值進行出隊列調度。該方法通過對不同報文隊列中的報文進行預處理，保證了不同類型的報文之間互不影響，在擁塞的情況下對單播、組播和廣播的有效管理，有效利用了二層網絡上的寬帶，避免不必要的寬帶浪費，緩解了網絡擁塞，提高了寬帶的利用率。

技術領域

本發明涉及QoS保證技術領域，具體是一種隊列管理方法及系統。

背景技術

隨著互聯網技術的告訴發展，電子郵件、網上沖浪、ERP系統、VoIP視頻會議等各種計算機應用系統也得到了快速的發展和廣泛的應用，強大的服務性能以及不斷提高的桌面計算機處理能力，使得應用程序對網絡寬帶的需求也越來越大。由于缺乏有效的寬帶管理手段，各種計算機應用程序無序地搶占寬帶資源，使得一些網絡上關鍵應用得不到正常的運行，導致整個網絡效率的降低，甚至發生網絡擁塞。

目前，在計算機數據通信過程中當沒有發生網絡擁塞時，報文到達接口立即發送出去，當報文到達的速度超過接口發送報文的速度時，接口發生網絡擁塞時，對網絡擁塞進行管理的方法為使用隊列技術，即將報文進行分類，送入不同的隊列中，對不同的隊列進行隊列調度來緩解網絡擁塞。

但是，使用隊列技術需要不斷地增加網絡寬帶來滿足各種應用的寬帶需求，花費大量金錢進行的寬帶升級措施往往帶來的效果并不明顯，因為僅僅增加了網絡寬帶而不進行有效的管理、分配，結果還是不能確保新增加的寬帶資源分配給哪些關鍵應用程序使用，也無法為網絡提供有效的QoS保證。

因此，如何緩解網絡擁塞，對網絡寬帶進行有效管理，提高寬帶的利用率是本領域技術人員亟待解決的問題。

發明內容

鑒于上述問題，本發明的目的是為了解決僅僅增加了網絡寬帶不能確保新增加的寬帶資源分配給哪些關鍵應用程序使用，也無法為網絡提供有效的QoS保證，寬帶利用率低的問題。

本發明實施例提供一種隊列管理方法，包括：

按照報文類型將進入二層網絡中的報文進行分類，所述報文類型包括單播報文、組播報文和廣播報文；

針對二層網絡中不同類型的報文設置不同的報文隊列，并將所述報文分別存儲至相應報文類型的報文隊列中；

統計存儲至所述不同的報文隊列中各類報文的數量，將所述各類報文的數量累加值與最大報文存儲數量進行比較，當所述數量累加值大于所述最大報文存儲數量時，對出隊列的所述各類報文進行緩沖，并統計所述出隊列的各類報文的數量；

對出隊列的所述各類報文的數量進行反饋，根據反饋的各類報文的數量調整令牌的下發周期；

基于調整后令牌的下發周期，將所述令牌相應分配給所述各類報文；

根據為所述組播報文與所述廣播報文分配的令牌分別對所述組播報文與所述廣播報文進行隊列級別調度；

按照相應報文隊列的優先級與預先設置的權重值對各類報文進行出隊列調度。

在一個實施例中，所述報文隊列，包括：單播隊列、組播隊列和廣播隊列；

所述單播隊列包括單播高優先級隊列和單播低優先級隊列；

所述組播隊列包括組播高優先級前級隊列、組播高優先級后級隊列、組播低優先級前級隊列和組播低優先級后級隊列；

所述廣播隊列包括廣播高優先級前級隊列、廣播高優先級后級隊列、廣播低優先級前級隊列和廣播低優先級后級隊列。