[發明專利]一種TCAM表空間回收的方法及裝置

有效

• 申請號: 201310068830.3
• 申請日: 2013-03-04
• 公開（公告）號: CN104035928A
• 公開（公告）日: 2014-09-10
• 發明（設計）人: 范路路
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 蘇培華

1.一種TCAM空間回收的裝置，包括有TCAM空間維護單元、TCAM表項處理單元以及TCAM空間回收單元，其特征在于：

所述TCAM空間維護單元，用于創建TCAM空間狀態表，并根據TCAM空間狀態的變化，及時維護對應TCAM空間的使用狀態；

所述TCAM表項處理單元，用于根據TCAM空間狀態表的記錄，對實際的TCAM硬件進行表項的添加、刪除操作；

所述TCAM空間回收單元，用于當TCAM空間不足以添加新的表項時，啟動對TCAM無效表項空間的回收。

2.如權利要求1所述的裝置，其特征在于，當所述TCAM表項處理單元接收到用戶添加表項的指示時，通過TCAM空間維護單元獲得TCAM空間的狀態，當TCAM的剩余空間足夠時，直接將所述待添加表項寫入TCAM中；當TCAM的剩余空間不足以添加新的表項時，則通知所述TCAM空間回收單元對TCAM空間回收。

3.如權利要求2所述的裝置，其特征在于，所述TCAM空間回收單元完成對TCAM空間的回收后，所述TCAM表項處理單元再次通過TCAM空間維護單元獲得TCAM空間回收后的狀態，當TCAM的剩余空間足夠時，直接將所述待添加表項寫入TCAM中，否則，丟棄本次添加表項的請求，并向用戶返回添加表項失敗的響應，或者按照盡力原則，添加部分表項，并丟棄本次未添加的表項，然后向用戶返回未添加表項失敗的響應。

4.如權利要求1所述的裝置，其特征在于，當所述TCAM表項處理單元接收到用戶刪除表項的指示時，直接通知TCAM空間維護單元將對應表項置為無效。

5.如權利要求1所述的裝置，其特征在于，所述TCAM空間回收單元完成對TCAM空間的回收后，通知TCAM空間維護單元及時對TCAM空間狀態表進行更新。

6.一種TCAM空間回收的方法，應用于對TCAM空間的回收，其特征在于，所述方法包括如下步驟：

步驟1、接收用戶發送的表項處理的指示，當接收的是TCAM表項添加指示時，則進行步驟2；

步驟2、獲取TCAM空間狀態，并判斷TCAM剩余空間是否滿足添加新的表項的空間要求，如果是，則進行步驟3，否則，進行步驟4；

步驟3、向TCAM申請高地址空間，并將待添加的表項寫入TCAM中。

步驟4、完成對TCAM空間的回收。

7.如權利要求6所述的方法，其特征在于，所述裝置在完成對TCAM空間的回收后，將再次判斷TCAM剩余空間是否滿足添加新的表項的空間要求，如果是，則向TCAM申請高地址空間，并將待添加的表項寫入TCAM中；否則，則丟棄本次添加表項的請求，并向用戶返回添加表項失敗的響應，或者按照盡力原則，添加部分表項，并丟棄本次未添加的表項，然后向用戶返回未添加表項失敗的響應。

8.如權利要求6所述的方法，其特征在于，當所述裝置接收到用戶刪除表項的指示時，直接將對應表項置為無效。

9.如權利要求6所述的裝置，其特征在于，所述裝置完成對TCAM空間的回收后，還將對TCAM空間狀態表進行更新。