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

摘要

本发明公开了一种基于最长匹配的流识别方法及设备。其设备包括字段列表、规则表、分组预处理器、分组字段寄存器、比较器和决策器。字段列表和规则表中存储了用户定义的字段和规则；分组预处理器依据字段列表中的字段和网络协议的定义，提取字段在分组中的值，并存储在分组字段寄存器中；比较器从规则表中读取规则条款，从分组字段寄存器中读取字段在分组中的值，比较字段在分组中的值是否满足条款，将比较结果输出给决策器；决策器根据所有规则的判断结果，选择一条匹配的域最多的规则作为分组最终的流识别结果，将该规则对应的动作以指令码的方式输出。该设备占用的存储资源少，处理速度较快，实现简单，可应用于分组网络接入端设备中。

主权项

一种基于最长匹配的流识别的方法，包括如下步骤：(1)用户根据组网及管理需要生成字段和规则，并把字段配置到字段列表中，把规则配置到规则表中，该字段是指用于指向分组中需要进行匹配或操作的特定区域的一个连续的bit串由地址偏移和长度两种信息组成，该规则包括一系列条款和条款满足时需要执行的动作；(2)根据用户配置的字段列表，提取出需要进行流识别处理的分组字段的值；(3)从规则表中的第一条规则开始，比较分组字段的值是否满足规则，若满足，记录规则中的有效条款的数目及规则对应的动作，若不满足，判断是否满足第二条规则，依次类推；(4)根据对所有规则的判断结果确定对分组的操作：当分组不满足规则表中的任何一条规则时，对该分组不做处理；当分组只满足一条规则R1，则按规则R1规定的动作处理分组；当分组满足多条规则R1，R2，…Rm…，Rn，n＞m＞1，则根据规则包含的有效条款的数目来决定最终按照那一条规则来处理分组：记规则R1包含的有效条款数位为C1，规则R2包含的有效条款为C2，…，规则Rm包含的有效条款为Cm，规则Rn包含的有效条款为Cn，若Cn＝max{C1，C2，…Cm…，Cn}，且Cn≠C1，Ci≠C2，…，Cn≠Cm，则按规则Rn定义的动作处理分组；若Cm＝Cn＝max{C1，C2，…Cm…，Cn}，且规则Rm的位置处于规则Rn之前，则按照规则Rm定义的动作处理分组；(5)规则匹配结束后，对分组的处理操作以指令码的方式给出，完成基于最长匹配的流识别。