[發(fā)明專利]一種查找內(nèi)容可尋址存儲(chǔ)器表項(xiàng)的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200910210011.1
• 申請(qǐng)日: 2009-11-03
• 公開(kāi)（公告）號(hào): CN101694664A
• 公開(kāi)（公告）日: 2010-04-14
• 發(fā)明（設(shè)計(jì)）人: 趙里遙
• 申請(qǐng)（專利權(quán)）人: 杭州華三通信技術(shù)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;H04L12/56
• 代理公司: 北京鑫媛睿博知識(shí)產(chǎn)權(quán)代理有限公司 11297
• 代理人: 龔家驊

1.一種查找內(nèi)容可尋址存儲(chǔ)器CAM表項(xiàng)的方法，應(yīng)用于包括CAM的表 項(xiàng)查找系統(tǒng)中，其特征在于，所述CAM中的表項(xiàng)包括激活表項(xiàng)集合中的表項(xiàng)和 非激活表項(xiàng)集合中的表項(xiàng)，所述方法包括以下步驟：

所述CAM接收到報(bào)文后，根據(jù)所述報(bào)文的特征信息在所述激活表項(xiàng)集合中 查找與所述報(bào)文匹配的表項(xiàng)；

如果在所述激活表項(xiàng)集合中查找到與所述報(bào)文匹配的表項(xiàng)，則結(jié)束流程； 如果在所述激活表項(xiàng)集合中沒(méi)有查找到與所述報(bào)文匹配的表項(xiàng)，則所述CAM在 所述非激活表項(xiàng)集合中查找與所述報(bào)文匹配的表項(xiàng)。

2.如權(quán)利要求1所述的方法，其特征在于，所述CAM在激活表項(xiàng)集合中 查找與報(bào)文匹配的表項(xiàng)之前，還包括：

判斷所述CAM中的表項(xiàng)的激活狀態(tài)標(biāo)志為置位狀態(tài)還是清除狀態(tài)，如果 所述激活狀態(tài)標(biāo)志為置位狀態(tài)，則識(shí)別所述表項(xiàng)為激活表項(xiàng)，并根據(jù)所述識(shí) 別出的激活表項(xiàng)構(gòu)造所述激活表項(xiàng)集合；如果所述激活狀態(tài)標(biāo)志為清除狀態(tài)， 則識(shí)別所述表項(xiàng)為非激活表項(xiàng)，并根據(jù)所述識(shí)別出的非激活表項(xiàng)構(gòu)造所述非 激活表項(xiàng)集合。

3.如權(quán)利要求1所述的方法，其特征在于，所述CAM在非激活表項(xiàng)集 合中查找與報(bào)文匹配的表項(xiàng)之后，還包括：

如果所述CAM在所述非激活表項(xiàng)集合查找到與所述報(bào)文匹配的非激活表 項(xiàng)，則將所述非激活表項(xiàng)以及所述非激活表項(xiàng)集合中匹配優(yōu)先級(jí)高于所述非激 活表項(xiàng)的表項(xiàng)設(shè)置為激活表項(xiàng)。

4.如權(quán)利要求1所述的方法，其特征在于，還包括：

將所述CAM外的表項(xiàng)添加到所述CAM中時(shí)，判斷所述激活表項(xiàng)集合中 是否存在匹配優(yōu)先級(jí)低于所述CAM外的表項(xiàng)的激活表項(xiàng)，如果存在，則將所 述CAM外的表項(xiàng)設(shè)置為激活表項(xiàng)并添加到所述CAM中。

5.如權(quán)利要求3或4所述的方法，其特征在于，還包括：

如果所述激活表項(xiàng)集合中的激活表項(xiàng)在老化周期內(nèi)未被命中，且在所述 激活表項(xiàng)集合中不存在匹配優(yōu)先級(jí)高于所述激活表項(xiàng)的表項(xiàng)時(shí)，則將所述激 活表項(xiàng)設(shè)置為非激活表項(xiàng)，并將所述激活表項(xiàng)集合中匹配優(yōu)先級(jí)高于所述激 活表項(xiàng)、且在老化周期內(nèi)未被命中的表項(xiàng)設(shè)置為非激活表項(xiàng)。

6.如權(quán)利要求3或4所述的方法，其特征在于，所述將CAM中的非激 活表項(xiàng)設(shè)置為激活表項(xiàng)，具體為：

當(dāng)所述非激活表項(xiàng)的命中hit位或保留rsv位被置位時(shí)，將所述非激活表 項(xiàng)的激活狀態(tài)標(biāo)志設(shè)置為置位狀態(tài)或?qū)⑺龇羌せ畋眄?xiàng)移至激活CAM塊；

所述將CAM外的表項(xiàng)設(shè)置為激活表項(xiàng)并添加到CAM中，具體為：

當(dāng)所述CAM外的表項(xiàng)的hit位或rsv位被置位時(shí)，將所述CAM外的表項(xiàng) 的激活狀態(tài)標(biāo)志設(shè)置為置位狀態(tài)并添加到所述CAM中，或?qū)⑺鯟AM外的 表項(xiàng)移至激活CAM塊。

7.如權(quán)利要求6所述的方法，其特征在于，所述非激活表項(xiàng)的hit位或 rsv位被置位，具體為：

當(dāng)所述非激活表項(xiàng)被命中，且匹配優(yōu)先級(jí)高于所述非激活表項(xiàng)的表項(xiàng)均 為激活表項(xiàng)時(shí)，將所述非激活表項(xiàng)的hit位置位；或

當(dāng)所述CAM中的匹配優(yōu)先級(jí)低于所述非激活表項(xiàng)的表項(xiàng)被命中時(shí)，將所 述非激活表項(xiàng)的rsv位置位；

所述CAM外的表項(xiàng)的hit位或rsv位被置位，具體為：

當(dāng)所述CAM外的表項(xiàng)被命中時(shí)，將所述CAM外的表項(xiàng)的hit位置位； 或

當(dāng)所述激活表項(xiàng)集合中存在匹配優(yōu)先級(jí)低于所述CAM外的表項(xiàng)的表項(xiàng) 時(shí)，將所述CAM外的表項(xiàng)的rsv位置位。

8.如權(quán)利要求5所述的方法，其特征在于，所述將CAM中的激活表項(xiàng) 設(shè)置為非激活表項(xiàng)，具體為：

當(dāng)所述激活表項(xiàng)的hit位和rsv位均被復(fù)位時(shí)，將所述激活表項(xiàng)的激活狀 態(tài)標(biāo)志設(shè)置為清除狀態(tài)或?qū)⑺黾せ畋眄?xiàng)移出激活CAM塊。