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

在審

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

1.一種隊列管理方法，其特征在于，包括：

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

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

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

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

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

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

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

2.如權利要求1所述的系統，其特征在于，所述報文隊列，包括：單播隊列、組播隊列和廣播隊列；

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

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

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

3.如權利要求2所述的方法，其特征在于，所述將所述不同類型的報文分別存儲至所述不同的報文隊列中，包括：

分別對所述單播報文、所述組播報文和所述廣播報文的優先級進行判斷；

若所述單播報文為高優先級，則將高優先級單播報文存儲至所述單播高優先級隊列，反之，則將低優先級單播報文存儲至所述單播低優先級隊列；

若所述組播報文為高優先級，則將高優先級組播報文存儲至所述組播高優先級前級隊列，反之，則將低優先級組播報文存儲至所述組播低優先前級隊列；

若所述廣播報文為高優先級，則將高優先級廣播報文存儲至所述廣播高優先級前級隊列，反之，則將低優先級廣播報文存儲至所述廣播低優先前級隊列。

4.如權利要求1所述的方法，其特征在于，所述根據為所述組播報文與所述廣播報文分配的令牌分別對所述組播報文與所述廣播報文進行隊列級別調度，包括：

分別將分配給所述高優先級組播報文和所述高優先級廣播報文的令牌的盈余數量與令牌盈余反壓值進行比較；

若所述高優先級組播報文和所述高優先級廣播報文的令牌的盈余數量分別大于令牌盈余反壓值，則分別增加所述低優先級組播報文和所述低優先級廣播報文的令牌數量；

將所述低優先級組播報文的令牌的盈余數量與所述組播低優先級前級隊列中的第一個組播報文的長度進行比較；

若所述低優先級組播報文的令牌的盈余數量大于所述組播低優先級前級隊列中的第一個組播報文的長度，則將所述低優先級組播報文存儲至所述組播低優先級后級隊列；

將所述低優先級廣播報文的令牌的盈余數量與所述廣播低優先級前級隊列中的第一個廣播報文的長度進行比較；

若所述低優先級廣播報文的令牌的盈余數量大于所述廣播低優先級前級隊列中的第一個廣播報文的長度，則將所述低優先級廣播報文存儲至所述廣播低優先級后級隊列。