[发明专利]一种应用于过滤分流设备的规则库管理模块

权利要求书

1.一种应用于过滤分流设备的规则库管理模块，过滤分流设备由PC机、FPGA芯片、TCAM芯片组成，其特征在于：规则库管理模块位于PC机端，FPGA芯片和TCAM芯片运行于分流设备端，其中PC机与FPGA芯片采用网口连接，FPGA芯片与TCAM芯片采用并口连接，PC机通过网口向FPGA芯片配置规则数据，FPGA芯片收到规则数据后，再通过并口向TCAM芯片进行规则配置，最终成功配置的规则会存储在TCAM芯片中，而PC机端也会存储成功配置的规则；本规则库管理模块主要是通过5个链表的关联处理实现规则库的管理，具体为原始规则表、用户规则表、互斥规则表、TCAM规则表、空闲TCAM地址表，其中，原始规则表每项存储1条用户输入的原始规则，它是原始规则的合集，用户规则表用于存储1条原始规则经过处理后的规则，由于原始规则可能是范围规则或字段模糊规则，因此用户规则的作用就是将含有通配符的原始规则处理成不含通配符的1条或多条规则，互斥规则表每项存储1条用户规则，它是用户规则的合集，TCAM规则表每项存储1条TCAM规则，它是TCAM规则的合集，空闲TCAM地址表每项存储1个TCAM地址的空闲或占用状态，它是TCAM地址状态的合集，通过对这5个链表的关联处理，实现一个简洁而高效的规则库管理模块。

2.一种过滤分流设备的规则库管理实现方法，其特征在于：过滤分流设备的规则包括插入规则、删除规则，各规则的实现方法包括以下步骤：

1、插入规则步骤

步骤一、位于PC机端的规则库管理模块对原始规则进行判断是否是精确规则，是，直接将原始规则转化为用户规则表；否，则进行裂变处理、去冗余处理，最终生成 n条规则，n=1或n>1，并形成用户规则表；

步骤二、规则库管理模块对用户规则表进行处理，通过与互斥规则表、空闲TCAM地址表、TCAM规则表的各子项进行比对，发生冲突，直接给出错返回信息，然后，转步骤四，未发生冲突，则按照实际处理结果，更新互斥规则表、空闲TCAM地址表和TCAM规则表，使互斥规则表、空闲TCAM地址表、TCAM规则表包括了该用户规则表；

步骤三、将更新的原始规则表、互斥规则表、空闲TCAM地址表、TCAM规则表的内容，存储到规则库管理模块对应的ini文件中，完成规则管理模块的信息存储；

步骤四、处理完成，返回；

2、删除规则步骤

步骤一、用户向规则库管理模块输入要删除的原始规则的ID，通过查询原始规则表，找到该规则在互斥规则表的具体位置，转到互斥规则表；

步骤二、进入互斥规则表，找到该原始规则对应的具体信息，包括该原始规则经处理后变成几条子规则，各子规则存储在TCAM规则表的具体位置；

步骤三、进入TCAM规则表，找到该原始规则对应的具体信息，包括规则ID和子规则ID，如果该条TCAM规则只涉及这1条原始规则，直接将其删除，如果该条TCAM规则还涉及其他原始规则，则只在规则ID和子规则ID信息中，去掉该条原始规则部分；

步骤四、更新原始规则表、互斥规则表、空闲TCAM地址表、TCAM规则表，使原始规则表、互斥规则表、空闲TCAM地址表、TCAM规则表不再包括用户要求删除的原始规则；

步骤五、将更新后的原始规则表、互斥规则表、空闲TCAM地址表、TCAM规则表的内容，存储到对应的ini文件中，完成规则管理模块的信息存储；

步骤六、处理完成，返回。