[发明专利]规则集更新方法、装置、规则匹配方法及装置

权利要求书

1.一种规则集更新方法，其特征在于，应用于三态内容寻址存储器，所述方法包括：

在划分三态内容寻址存储器的目标规则集所得到的各个第一规则组中，确定目标规则所属的目标规则组；其中，对于所述目标规则集中存在相交关系的任一规则，其所处的第一规则组中与其相交的规则数量，小于所述目标规则集中与其相交的规则总数；所述目标规则为待插入到所述目标规则集中的规则；

在所述目标规则组中插入所述目标规则，完成对所述目标规则集的更新。

2.根据权利要求1所述的方法，其特征在于，划分所述目标规则集的方式包括：

确定所述目标规则集为第一规则集；

划分所述第一规则集为两个新的规则组，作为第二规则组和第三规则组；其中，第二规则组由所述第一规则集中的第一规则、与其它规则均不相交的规则以及与自身相交的规则的优先级不高于自身优先级的规则构成；所述第一规则的所有父规则中，处于所述第二规则组中的父规则数量不大于处于所述第三规则组中的父规则数量；一个规则的父规则为：与该规则相交并且优先级大于该规则的优先级的规则；

针对最新得到的两个规则组中的每一个，判断是否满足预设条件，如果满足，将该规则组确定为第一规则组，如果不满足，更新第一规则集为该规则组，返回执行划分所述第一规则集为两个新的规则组，作为第二规则组和第三规则组的步骤。

3.根据权利要求2所述的方法，其特征在于，

所述划分所述第一规则集为两个新的规则组，作为第二规则组和第三规则组的步骤，包括：

从所述第一规则集中确定第二规则，并对所述第二规则添加第一标记；其中，所述第二规则包括：所述第一规则集中，与其它规则均不相交的规则，以及与自身相交的规则的优先级均不高于自身优先级的规则；

从所述第一规则集中，确定父规则均为第二规则的第三规则，并对所述第三规则添加第二标记；

针对所述第一规则集中无标记的每一规则，判断其所有父规则是否均有标记；如果是，判断其所有父规则中，添加有第一标记的父规则数量是否大于添加有第二标记的父规则数量，如果大于，对该规则添加所述第二标记；如果不大于，对该规则添加所述第一标记；

判断所述第一规则集中是否存在无标记的规则；

如果存在，返回执行针对所述第一规则集中无标记的每一规则，判断其所有父规则是否均有标记的步骤；

如果不存在，创建两个新的规则组，作为第二规则组和第三规则组，并将所述第一规则集中添加有所述第一标记的所有规则以及添加有所述第二标记的所有规则，分别划分到所述第二规则组和所述第三规则组中；

相应的，在所述更新第一规则集为该规则组的步骤之后，所述方法还包括：

去除所述第一规则集中所有规则的标记，再返回执行所述从所述第一规则集中确定第二规则，并对所述第二规则添加第一标记的步骤。

4.根据权利要求2所述的方法，其特征在于，所述针对最新得到的两个规则组中的每一个，判断是否满足预设条件的步骤，包括：

针对最新得到的两个规则组中的每一个，判断是否满足条件：当前已划分得到的规则组的数目未达到预设数目，且在最新得到的两个规则组中，该规则组的规则相交程度小于另一规则组；或当前已划分得到的规则组的数目达到预设数目；

其中，所述规则相交程度包括规则组中存在相交关系的规则总数量、相交的规则对数或者目标相交链所包含的规则的数量，所述目标相交链为规则组中其包含的规则连续相交且数量最多的一组规则。

5.根据权利要求2所述的方法，其特征在于，所述预设条件包括：

该规则组的规则相交程度不大于预设阈值；

其中，所述规则相交程度包括规则组中存在相交关系的规则总数量、相交的规则对数或者目标相交链所包含的规则的数量，所述目标相交链为规则组中其包含的规则连续相交且数量最多的一组规则。

6.根据权利要求1所述的方法，其特征在于，所述在划分三态内容寻址存储器的目标规则集所得到的各个第一规则组中，确定目标规则所属的目标规则组的步骤，包括：

在划分三态内容寻址存储器的目标规则集所得到的各个第一规则组中，确定目标规则所属的目标规则组为：随机选择的一个第一规则组。