[發明專利]一種清除緩存擁塞的方法與裝置

有效

• 申請號: 201810008255.0
• 申請日: 2018-01-04
• 公開（公告）號: CN110011924B
• 公開（公告）日: 2023-03-10
• 發明（設計）人: 張穎穎;李浩;鄭利
• 申請（專利權）人: 深圳市中興微電子技術有限公司
• 主分類號: H04L47/12
• 分類號: H04L47/12;H04L47/32;H04L47/24;H04L47/50
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 姜春咸;馮建基

1.一種清除緩存擁塞的方法，其特征在于，步驟包括：

第一步，接收報文，并依據報文的隊列號或優先級調用對應的緩存分區存儲所述報文；以排序鏈表存儲調用各個所述緩存分區的先后順序；

第二步，在緩存的深度大于回收門限時，按照所述排序鏈表中存儲的調用所述各個緩存分區的先后順序查找出隊異常的緩存分區，清空出隊異常的所述緩存分區，刪除所述排序鏈表中存儲的對應緩存分區；

第三步，依次循環所述第一步至所述第二步，直至無新報文入隊；

所述第二步中，判斷所述緩存分區發生出隊異常的依據包括：所述緩存分區無隊列號或無優先級，或，所述緩存分區所對應的隊列號或優先級無授權，或，所述緩存分區所對應的報文未進入出隊鏈表。

2.如權利要求1所述的清除緩存擁塞的方法，其特征在于，所述第二步中的出隊步驟包括：

按照所述排序鏈表的順序將緩存分區移入出隊鏈表，并在獲得授權后，將所述出隊鏈中對應的報文出隊。

3.如權利要求1所述的清除緩存擁塞的方法，其特征在于，所述第一步中，存儲所述報文的步驟包括：

依據所述報文的隊列號或優先級調用對應的緩存分區；

若報文所屬隊列號或優先級下的緩存分區未填滿，則將所述報文順序存儲至未填滿的所述緩存分區；

若報文所屬隊列號或優先級下的緩存分區已填滿，則建立新的緩存分區存儲順序所述報文。

4.如權利要求1至3任一所述的清除緩存擁塞的方法，其特征在于，所述排序鏈表為雙鏈表結構。

5.一種清除緩存擁塞的裝置，包括依次連接的入隊模塊、緩存模塊以及出隊模塊，其特征在于，還包括鏈表管理模塊；

所述鏈表管理模塊的輸入端同時連接所述入隊模塊和所述緩存模塊，所述鏈表管理模塊的控制端連接所述出隊模塊；

所述鏈表管理模塊用于：根據所述入隊模塊中報文的隊列號或優先級調用所述緩存模塊中的緩存分區存儲所述報文，并按照入隊的順序更新排序鏈表；按照所述排序鏈表的順序，查找所述出隊模塊中各緩存分區的狀態，控制所述緩存模塊釋放出隊異常的所述緩存分區并刪除所述排序鏈表中對應的節點；其中，判斷所述緩存分區發生出隊異常的依據包括：所述緩存分區無隊列號或無優先級，或，所述緩存分區所對應的隊列號或優先級無授權，或，所述緩存分區所對應的報文未進入出隊鏈表。

6.如權利要求5所述的清除緩存擁塞的裝置，其特征在于，所述鏈表管理模塊中的排序鏈表為雙鏈表結構，新入隊報文所對應的緩存分區更新至所述排序鏈表的尾部。

7.如權利要求6所述的清除緩存擁塞的裝置，其特征在于，所述緩存模塊以固定大小分為多組存儲單元；

每個所述緩存分區均包含有地址連續的N組存儲單元，N≥1，

每個隊列號或優先級均對應至少一個所述緩存分區。

8.如權利要求6所述的清除緩存擁塞的裝置，其特征在于，所述出隊模塊包括丟棄鏈表和出隊鏈表；

所述出隊鏈表用于存儲所述排序鏈表中最接近鏈表頭且獲得授權的所述緩存分區，提取所述緩存模塊中該緩存分區所對應的報文并出隊；

所述丟棄鏈表用于在所述緩存模塊的深度達到回收門限時，存儲所述排序鏈表中最接近鏈表頭而出隊異常的緩存分區，提取所述緩存模塊中該緩存分區所對應的報文并丟棄。