[發(fā)明專利]數(shù)據(jù)包入隊(duì)和出隊(duì)管理方法及數(shù)據(jù)包處理裝置

有效

• 申請?zhí)枺?/td>: 201110430362.0
• 申請日: 2011-12-20
• 公開（公告）號: CN103179050B
• 公開（公告）日: 2017-10-13
• 發(fā)明（設(shè)計(jì)）人: 石鵬;朱澤奇
• 申請（專利權(quán)）人: 中興通訊股份有限公司;深圳市中興微電子技術(shù)有限公司
• 主分類號: H04L12/863
• 分類號: H04L12/863
• 代理公司: 北京派特恩知識產(chǎn)權(quán)代理有限公司11270
• 代理人: 張穎玲,蔣雅潔

1.一種數(shù)據(jù)包入隊(duì)和出隊(duì)管理方法，其特征在于，所述方法為：

根據(jù)數(shù)據(jù)包處理裝置支持的數(shù)據(jù)包最大多播復(fù)制份數(shù)，為數(shù)據(jù)包設(shè)置初始入隊(duì)次數(shù)，并將所述初始入隊(duì)次數(shù)初始化到外接存儲(chǔ)器中；

當(dāng)數(shù)據(jù)包入隊(duì)或者出隊(duì)時(shí)，更新所述數(shù)據(jù)包的入隊(duì)次數(shù)，并判斷所述數(shù)據(jù)包的緩存地址單元PMAU是否需要回收，若是，則回收所述數(shù)據(jù)包的PMAU；

其中，更新所述數(shù)據(jù)包的入隊(duì)次數(shù)包括：

根據(jù)數(shù)據(jù)包的歷史入隊(duì)次數(shù)，計(jì)算所述數(shù)據(jù)包預(yù)更新的入隊(duì)次數(shù)；用計(jì)算得到的入隊(duì)次數(shù)更新所述外接存儲(chǔ)器中所述數(shù)據(jù)包的入隊(duì)次數(shù)；將更新后的入隊(duì)次數(shù)及其緩存地址寫入所述多級移位寄存器的第一級移位寄存器中，并對所述多級移位寄存器進(jìn)行移位操作。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述初始入隊(duì)次數(shù)大于所述數(shù)據(jù)包處理裝置支持的數(shù)據(jù)包最大多播復(fù)制份數(shù)。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述外接存儲(chǔ)器包括但不限于：四倍數(shù)據(jù)速率靜態(tài)隨機(jī)存取存儲(chǔ)器QDR2SRAM。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括以下步驟：

當(dāng)數(shù)據(jù)包為短包時(shí)，令所述數(shù)據(jù)包的PMAU維護(hù)其入隊(duì)次數(shù)；

當(dāng)數(shù)據(jù)包為長包時(shí)，令所述數(shù)據(jù)包鏈表的鏈?zhǔn)譖MAU維護(hù)所述數(shù)據(jù)包的入隊(duì)次數(shù)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述外接存儲(chǔ)器的同一個(gè)存儲(chǔ)空間中存儲(chǔ)有一個(gè)或兩個(gè)以上的入隊(duì)次數(shù)。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述更新數(shù)據(jù)包的入隊(duì)次數(shù)步驟具體為：

根據(jù)所述數(shù)據(jù)包的PMAU或者所述數(shù)據(jù)包鏈表的鏈?zhǔn)譖MAU，從所述外接存儲(chǔ)器中讀取所述數(shù)據(jù)包的入隊(duì)次數(shù)；

將所述PMAU作為寫地址；

判斷所述數(shù)據(jù)包處理裝置的多級移位寄存器中是否有與所述寫地址相同的地址，若是，則讀取所述多級移位寄存器中所述地址的數(shù)據(jù)，作為所述數(shù)據(jù)包的歷史入隊(duì)次數(shù)；否則，將從所述外接存儲(chǔ)器中讀取的入隊(duì)次數(shù)作為所述數(shù)據(jù)包的歷史入隊(duì)次數(shù)。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，若所述多級移位寄存器中有兩個(gè)以上的地址與所述寫地址相同，則讀取其中優(yōu)先級高的地址中的數(shù)據(jù)，作為所述數(shù)據(jù)包的歷史入隊(duì)次數(shù)。

8.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述方法中，

當(dāng)所述數(shù)據(jù)包為入隊(duì)時(shí)，所述根據(jù)歷史入隊(duì)次數(shù)，計(jì)算所述數(shù)據(jù)包預(yù)更新的入隊(duì)次數(shù)步驟具體為：

用所述歷史入隊(duì)次數(shù)，加上統(tǒng)計(jì)得到的入隊(duì)次數(shù)，得到所述數(shù)據(jù)包預(yù)更新的入隊(duì)次數(shù)；

當(dāng)所述數(shù)據(jù)包為出隊(duì)時(shí)，所述根據(jù)歷史入隊(duì)次數(shù)，計(jì)算所述數(shù)據(jù)包預(yù)更新的入隊(duì)次數(shù)步驟具體為：

用所述歷史入隊(duì)次數(shù)減1，得到所述數(shù)據(jù)包預(yù)更新的入隊(duì)次數(shù)。

9.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法通過以下步驟判斷數(shù)據(jù)包的PMAU是否需要回收：

判斷數(shù)據(jù)包的類型標(biāo)識及入隊(duì)次數(shù)，若所述數(shù)據(jù)包的類型標(biāo)識為只經(jīng)過交換域且入隊(duì)次數(shù)為1，則需要回收所述數(shù)據(jù)包的PMAU；若所述數(shù)據(jù)包的類型標(biāo)識為既經(jīng)過交換域又上報(bào)CPU且入隊(duì)次數(shù)為0，則需要回收所述數(shù)據(jù)包的PMAU；若所述數(shù)據(jù)包的類型標(biāo)識為只上報(bào)CPU，則需要回收所述數(shù)據(jù)包的PMAU。

10.根據(jù)權(quán)利要求9所述的方法，其特征在于，當(dāng)需要回收PMAU的數(shù)據(jù)包為短包時(shí)，還執(zhí)行以下步驟：

將所述數(shù)據(jù)包的PMAU寫入待回收短包PMAU FIFO。