[發明專利]一種存儲管理的方法和系統

有效

• 申請號: 200910161901.8
• 申請日: 2009-08-05
• 公開（公告）號: CN101635682A
• 公開（公告）日: 2010-01-27
• 發明（設計）人: 王闖;吳風波;肖潔
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京安信方達知識產權代理有限公司
• 代理人: 龍 洪;霍育棟

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

報文入隊時，為所述報文建立n條鏈表，依次稱為0號鏈表至n-1號鏈表，所述n不小于2，保存所述n條鏈表的首節點和尾節點，所述n條鏈表中每條鏈表包括若干個組塊，每個組塊內包含若干個區塊，每個區塊對應一個節點，同一組塊內各區塊的地址為基地址加偏移地址，同一組塊內其各區塊的基地址相同，其相鄰區塊偏移地址相差一指定值；

報文出隊時，從0號鏈表開始，依次使用0號鏈表至n-1號鏈表的首個組塊；然后依次使用0號鏈表至n-1號鏈表的下一組塊；依此類推，直到報文結束；

其中，使用每個組塊的方法為：從該組塊的首個區塊開始，依次使用該組塊中的每個區塊，其中，根據當前使用的區塊的偏移地址加上所述指定值得到下一區塊的偏移地址；每使用完一個組塊時，使用該組塊中區塊的基地址得到該組塊所在鏈表中下一組塊的基地址。

2.如權利要求1所述的方法，其特征在于，為所述n條鏈表建立鏈表出隊活動標志和鏈表空標志，為每個節點建立包尾標志，報文出隊時，根據鏈表出隊活動標志判斷當前要使用的鏈表，根據鏈表空標志判斷鏈表是否為空，根據包尾標志判斷是否到達報文尾節點，使用完i號鏈表的某一組塊時，將i號鏈表的鏈表出隊活動標志設置為非活動，將i+1號鏈表的鏈表出隊活動標志設置為活動，i＝0，...，n-2；當鏈表的首節點等于尾節點時，將該鏈表的鏈表空標志設置為空。

3.如權利要求1所述的方法，其特征在于，所述n條鏈表中，每個鏈表中每個組塊包含的區塊個數相同。

4.如權利要求1所述的方法，其特征在于，所述n條鏈表的組塊中，同一組塊內相鄰區塊的偏移地址相差1，每個組塊的首個區塊的偏移地址為0，使用完每個組塊時，使用該組塊中首個區塊的基地址得到該組塊所在鏈表中下一組塊的基地址。

5.如權利要求1所述的方法，其特征在于，報文入隊時，按如下方式?建立n條鏈表：

根據報文長度申請可用的組塊，將第一個申請的組塊分給0號鏈表，第二個申請的組塊分給1號鏈表，依此類推，將第n個申請的組塊分給n-1號鏈表，如果報文未結束，將第n+1個申請的組塊分給0號鏈表，將第n+2個申請的組塊分給1號鏈表，依此類推，直到報文結束；申請的組塊數目由入隊報文的總大小決定；每個鏈表的第一個組塊的首個區塊為該鏈表的首節點，每個鏈表的最后一個組塊中使用到的最后一個區塊為該鏈表的尾節點。

6.一種存儲管理系統，其特征在于，包括報文入隊管理模塊和報文出隊管理模塊，其中：

所述報文入隊管理模塊，用于在報文入隊時，為所述報文建立n條鏈表，依次稱為0號鏈表至n-1號鏈表，保存所述n條鏈表的首節點和尾節點，所述n條鏈表中每條鏈表包括若干個組塊，每個組塊內包含若干個區塊，每個區塊對應一個節點，同一組塊內各區塊的地址為基地址加偏移地址，同一組塊內其各區塊的基地址相同，其相鄰區塊偏移地址相差一指定值，所述n不小于2；

所述報文出隊管理模塊，用于在報文出隊時，從0號鏈表開始，依次使用0號鏈表至n-1號鏈表的首個組塊；然后依次使用0號鏈表至n-1號鏈表的下一組塊；依此類推，直到報文結束；其中，使用每個組塊的方法為：從該組塊的首個區塊開始，依次使用該組塊中的每個區塊，其中，根據當前使用的區塊的偏移地址加上所述指定值得到下一區塊的偏移地址；每使用完一個組塊時，使用該組塊中區塊的基地址得到該組塊所在鏈表中下一組塊的基地址。

7.如權利要求6所述的系統，其特征在于，所述報文入隊管理模塊還用于為所述n條鏈表建立鏈表出隊活動標志和鏈表空標志，為每個節點建立包尾標志，所述報文出隊管理模塊，還用于在報文出隊時，根據所述鏈表出隊活動標志判斷當前要使用的鏈表，根據鏈表空標志判斷鏈表是否為空，根據包尾標志判斷是否到達報文尾節點，使用完i號鏈表的某一組塊時，將i號鏈表的鏈表出隊活動標志設置為非活動，將i+1號鏈表的鏈表出隊活動標志設置為活動，i＝0，...，n-2；當鏈表的首節點等于尾節點時，將該鏈表的鏈表?空標志設置為空。

8.如權利要求6所述的系統，其特征在于，所述報文入隊管理模塊建立的所述n條鏈表中每個鏈表中每個組塊包含的區塊個數相同。