[發(fā)明專利]TCAM表項的壓縮方法

有效

• 申請?zhí)枺?/td>: 201010252194.6
• 申請日: 2010-08-12
• 公開（公告）號: CN102375820A
• 公開（公告）日: 2012-03-14
• 發(fā)明（設計）人: 陳玉強
• 申請（專利權）人: 盛科網(wǎng)絡(蘇州)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L12/46
• 代理公司: 蘇州威世朋知識產(chǎn)權代理事務所(普通合伙) 32235
• 代理人: 楊林潔

1.一種TCAM表項的壓縮方法，其特征在于包括如下步驟：

(1).首先把一組沒有前綴且只有一個變值元素的TCAM(Ternary?ContentAddressable?Memory，三態(tài)內(nèi)容尋址寄存器)表項，劃分為變值元素數(shù)值連續(xù)的段；

(2).對于數(shù)值連續(xù)的段，系統(tǒng)先找出段內(nèi)可以馬上進行掩碼壓縮的規(guī)則子段進行直接壓縮；而對段內(nèi)不能立即壓縮的非規(guī)則子段，系統(tǒng)首先找出此類段公共數(shù)值，然后再進行壓縮。

2.如權利要求1所述的壓縮方法，其特征在于：在添加新表項的步驟中，包括如下過程：(a).確定元素值；(b).判斷該元素值是否不屬于任何段，如果屬于，結束；如果不屬于，進行下一步；(c).判斷元素值是否在某段的邊緣，如果不在，就創(chuàng)建新段，其start和end分別為元素值；如果在，進行下一步；(d).判斷元素值是否在某兩段的邊緣，如果不在，把元素值合并入步驟(c)中的該某段，如果在，把該兩段合并成一段；(e).結束。

3.如權利要求1所述的壓縮方法，其特征在于：在刪除表項的步驟中，包括如下過程：(a).確定刪除表項的元素值；(b).判斷元素值是否屬于某段，如果不屬于，結束；如果屬于，進行下一步；(c).判斷元素值是否在某段的邊緣，如果不在，就創(chuàng)建兩個新段，范圍分別為start～元素值-1，元素值+1～end；如果在，進行下一步；(d).更新步驟(c)中的該某段；(e).結束。

4.如權利要求1所述的壓縮方法，其特征在于：規(guī)則子段的壓縮包括如下過程：(a).壓縮規(guī)則子段段(start～end)；(b).保存公共數(shù)值；(c).得到規(guī)則子段壓縮后的數(shù)據(jù)和掩碼；(d).對新段(start～end)繼續(xù)壓縮。

5.如權利要求1所述的壓縮方法，其特征在于：非規(guī)則子段的壓縮包括如下過程：(a).壓縮非規(guī)則子段段(start～end)；(b).保存公共數(shù)值；(c).得到規(guī)則子段壓縮后的數(shù)據(jù)和掩碼；(d).對新段(start～end)繼續(xù)壓縮；(e).提取段公共數(shù)值，繼續(xù)壓縮，直至非規(guī)則子段不能壓縮為止。

6.如權利要求1所述的壓縮方法，其特征在于：所述步驟(1)與步驟(2)之間還包括一個通過采用添加新表項或者刪除表項的方式對段進行維護的步驟。