[发明专利]三态内容寻址存储器规则存储方法、装置及网络设备

权利要求书

1.一种三态内容寻址存储器TCAM规则存储方法，其特征在于，包括：

当待存储规则为长规则时，判断TCAM存储空间中是否存在空闲的长TCAM单元；所述TCAM存储空间由至少两块TCAM并排拼接而成，所述长TCAM单元由同一行中相邻的多个TCAM单元构成；

如果判断结果为不存在，对所述TCAM存储空间进行碎片整理，获取所述空闲的长TCAM单元；

根据获取的所述空闲的长TCAM单元，将所述待存储规则存放到所述TCAM存储空间中。

2.根据权利要求1所述的TCAM规则存储方法，其特征在于，所述当待存储规则为长规则时，判断TCAM存储空间中是否存在空闲的长TCAM单元之前，包括：

接收所述待存储规则；

判断所述TCAM存储空间是否有足够存储所述待存储规则的存储资源；

如果判断结果为有足够存储所述待存储规则的存储资源，判断所述待存储规则是否为长规则；

如果判断结果为所述待存储规则为长规则，执行判断TCAM存储空间中是否存在空闲的长TCAM单元的操作。

3.根据权利要求1或2所述的TCAM规则存储方法，其特征在于，对所述TCAM存储空间进行碎片整理，获取所述空闲的长TCAM单元，包括：

依次查询所述TCAM存储空间中的TCAM单元，获取最先查询到的多个空闲TCAM单元；

根据查询到的多个空闲TCAM单元，将所述查询到的多个空闲TCAM单元之间已用TCAM单元中的规则进行移动，获取处于同一行且相邻的多个空闲TCAM单元，获取到的处于同一行且相邻的多个空闲TCAM单元构成所述空闲的长TCAM单元。

4.根据权利要求3所述的TCAM规则存储方法，其特征在于，所述TCAM存储空间由两块TCAM并排拼接而成，所述查询到的多个空闲TCAM单元为两个空闲TCAM单元；

所述根据查询到的多个空闲TCAM单元，将所述查询到的多个空闲TCAM单元之间已用TCAM单元中的规则进行移动，获取处于同一行且相邻的多个空闲TCAM单元，包括：

当所述查询到的两个空闲TCAM单元中第一个空闲TCAM单元的标号为偶数时，将所述第一个空闲TCAM单元之前与所述第一个空闲TCAM单元相邻的TCAM单元中的规则移动到所述第一个空闲TCAM单元，并将所述第一个空闲TCAM单元的标号减1，然后判断所述查询到的两个空闲TCAM单元中第二个空闲TCAM单元的标号是否等于当前所述第一个空闲TCAM单元的标号加1；

当所述查询到的两个空闲TCAM单元中第一个空闲TCAM单元的标号为奇数时，判断所述查询到的两个空闲TCAM单元中第二个空闲TCAM单元的标号是否等于所述第一个空闲TCAM单元的标号加1；

如果判断结果为所述第二个空闲TCAM单元的标号不等于所述第一个空闲TCAM单元的标号加1，将所述第二个空闲TCAM单元之前与所述第二个空闲TCAM单元相邻的TCAM单元中的规则移动到所述第二个空闲TCAM单元中，并将所述第二个空闲TCAM单元的标号减1，直到当前所述第二个空闲TCAM单元的标号等于当前所述第一个空闲TCAM单元的标号加1为止。

5.根据权利要求1或2所述TCAM规则存储方法，其特征在于，所述TCAM存储空间由两块TCAM并排拼接而成；

所述对所述TCAM存储空间进行碎片整理，获取所述空闲的长TCAM单元，包括：

依次查询所述TCAM存储空间中的TCAM单元，获取相距最近的两个空闲TCAM单元；

根据所述相距最近的两个空闲TCAM单元，将所述相距最近的两个空闲TCAM单元之间已用TCAM单元中的规则进行移动，获取处于同一行且相邻的两个空闲TCAM单元，获取到的处于同一行且相邻的两个空闲TCAM单元构成所述空闲的长TCAM单元。