[发明专利]基于多域最长匹配的流识别方法及设备

权利要求书

1.一种基于最长匹配的流识别的方法，包括如下步骤：

(1)用户根据组网及管理需要生成字段和规则，并把字段配置到字段列表中，把规则配置到规则表中，该字段是指用于指向分组中需要进行匹配或操作的特定区域的一个连续的bit串由地址偏移和长度两种信息组成，该规则包括一系列条款和条款满足时需要执行的动作；

(2)根据用户配置的字段列表，提取出需要进行流识别处理的分组字段的值；

(3)从规则表中的第一条规则开始，比较分组字段的值是否满足规则，若满足，记录规则中的有效条款的数目及规则对应的动作，若不满足，判断是否满足第二条规则，依次类推；

(4)根据对所有规则的判断结果确定对分组的操作：

当分组不满足规则表中的任何一条规则时，对该分组不做处理；

当分组只满足一条规则R₁，则按规则R₁规定的动作处理分组；

当分组满足多条规则R₁，R₂，…R_m…，R_n，n＞m＞1，则根据规则包含的有效条款的数目来决定最终按照那一条规则来处理分组：记规则R₁包含的有效条款数位为C₁，规则R₂包含的有效条款为C₂，…，规则R_m包含的有效条款为C_m，规则R_n包含的有效条款为C_n，若C_n＝max{C₁，C₂，…C_m…，C_n}，且C_n≠C₁，C_i≠C₂，…，C_n≠C_m，则按规则R_n定义的动作处理分组；若C_m＝C_n＝max{C₁，C₂，…C_m…，C_n}，且规则R_m的位置处于规则R_n之前，则按照规则R_m定义的动作处理分组；

(5)规则匹配结束后，对分组的处理操作以指令码的方式给出，完成基于最长匹配的流识别。

2.根据权利要求1所述的基于最长匹配的流识别的方法，其步骤(1)中所涉及的字段地址偏移，包括协议层号及相对于该层协议首字节的偏移量。

3.根据权利要求1所述的基于最长匹配的流识别的方法，其步骤(1)中所涉及的字段长度信息，是通过掩码表示，掩码中1的长度就是字段的有效长度。

4.根据权利要求1所述的基于最长匹配的流识别的方法，其步骤(1)中所涉及的条款，是由字段、操作和值组成，条款中的字段由字段编号表示，对应字段列表中的相应字段，条款的操作包括：等于、大于、小于、不等于、大于等于、小于等于。

5.根据权利要求1所述的基于最长匹配的流识别的方法，其步骤(1)中所涉及的动作，包括丢弃、优先级映射、添加、删除或修改字段，重定向到CPU，复制到CPU。

6.根据权利要求1所述的基于最长匹配的流识别的方法，其步骤(5)中所涉及的指令码，包括指令区和参数区两部分，该指令区指明了需要对分组进行的操作，它包括丢弃分组，复制到CPU，重定向到CPU，指定优先级队列，插入，修改，删除；该参数区包括指定的优先级号，删除操作的地址，插入操作的地址和值，修改操作的地址，值和掩码。