[發明專利]隊列存儲空間的管理方法和設備

有效

• 申請號: 200910151987.6
• 申請日: 2009-07-15
• 公開（公告）號: CN101605100A
• 公開（公告）日: 2009-12-16
• 發明（設計）人: 伊學文;程貴鋒;陳武茂;范嘉旗
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;G06F12/06
• 代理公司: 北京同立鈞成知識產權代理有限公司
• 代理人: 劉 芳

1.一種隊列存儲空間的管理方法，其特征在于，包括：

將隊列空閑指針鏈表中的隊列空閑指針設置為塊指針，每個所述塊指針包括第一數量個子指針；

若報文需要加入指定隊列，判斷所述指定隊列申請的塊指針內的第一數量個子指針是否用完；

如果所述指定隊列申請的塊指針內的第一數量個子指針已用完，從隊列空閑指針鏈表中為所述指定隊列申請一個隊列空閑指針作為新的塊指針，根據所述新的塊指針將所述報文加入所述指定隊列。

2.根據權利要求1所述的隊列存儲空間的管理方法，其特征在于，判斷所述指定隊列申請的塊指針內的第一數量個子指針是否用完，包括：

判斷所述子指針是否指示達到所述第一數量，如果是則所述指定隊列申請的所述塊指針內的第一數量個子指針用完。

3.根據權利要求1或2所述的隊列存儲空間的管理方法，其特征在于，從隊列空閑指針鏈表中為所述指定隊列申請一個隊列空閑指針作為新的塊指針，根據所述新的塊指針將所述報文加入所述指定隊列，包括：

從隊列空閑指針鏈表中為所述指定隊列申請一個隊列空閑指針作為新的塊指針；

將所述新的塊指針作為實際訪問地址的高位地址，并將所述新的塊指針的子指針作為所述實際訪問地址的低位地址，得到所述實際訪問地址，所述子指針為入隊順序計數器的數值，所述入隊順序計數器的初始值為零；

將所述報文加入所述指定隊列中所述實際訪問地址后，將所述入隊順序計數器的數值加1，將所述指定隊列的長度加1；

將所述指定隊列的隊列鏈表當前的尾指針更新為所述新的塊指針，并將所述隊列空閑指針鏈表的頭指針更新為下一個可用的隊列空閑指針。

4.根據權利要求1或2所述的隊列存儲空間的管理方法，其特征在于，還包括：當所述指定隊列申請的塊指針內的第一數量個子指針未用完時，根據已有的塊指針將所述報文加入所述指定隊列，具體包括：

將所述已有的塊指針作為實際訪問地址的高位地址，并將所述指定隊列?對應的已有的塊指針的子指針作為所述實際訪問地址的低位地址，得到所述實際訪問地址，所述子指針為入隊順序計數器的數值，所述入隊順序計數器的初始值為零；

將所述報文加入所述指定隊列中所述實際訪問地址后，將所述入隊順序計數器的數值加1，將所述指定隊列的長度加1。

5.根據權利要求1或2所述的隊列存儲空間的管理方法，其特征在于，還包括：

若所述指定隊列中有報文需要出隊，判斷所述報文對應的塊指針內的所有子指針是否用完，如果是，則將所述報文對應的塊指針釋放，并將釋放出的塊指針加入所述隊列空閑指針鏈表，否則，不釋放所述報文對應的塊指針。

6.根據權利要求5所述的隊列存儲空間的管理方法，其特征在于，所述判斷所述報文對應的塊指針內的所有子指針是否用完，包括：

判斷所述報文對應的塊指針內的子指針是否指示達到所述第一數量，如果是則所述報文對應的塊指針內的第一數量個子指針用完。

7.根據權利要求5所述的隊列存儲空間的管理方法，其特征在于，所述將所述報文對應的塊指針釋放，并將釋放出的塊指針加入所述隊列空閑指針鏈表，包括：

根據所述指定隊列的鏈表狀態信息表讀取所述指定隊列的隊列鏈表，將所述隊列鏈表的頭指針作為實際訪問地址的高位地址，并將所述報文對應的塊指針的子指針作為所述實際訪問地址的低位地址，得到所述實際訪問地址，所述子指針為出隊順序計數器的數值，所述出隊順序計數器的初始值為零；

所述指定隊列中所述實際訪問地址中的報文出隊后，將所述指定隊列的長度減1，將所述實際訪問地址中的報文對應的塊指針釋放，并將釋放出的塊指針加入所述隊列空閑指針鏈表；

將所述指定隊列的隊列鏈表當前的頭指針更新為所述隊列鏈表的下一指針，將所述隊列空閑指針鏈表的尾指針或頭指針更新為釋放出的塊指針。