[发明专利]基于流水线的快速流识别方法及设备

摘要

本发明公开了一种基于流水线的快速流识别方法及设备，主要解决现有流识别设备处理速度低、设备复杂度高的问题。其设备包括字段列表、预处理控制器、分组预处理器模块、数据选通开关、分组字段寄存器模块、规则表模块、比较器模块和总决策器。字段列表和规则表模块中存储有用户定义的字段和规则；预处理控制器控制分组预处理器模块的数据通路；分组预处理器模块提取字段在流识别分组中的值；数据选通开关控制选通数据通路；比较器模块比较字段在分组中的值是否满足规则，将比较结果输出给决策器；决策器将结果转换成分组处理操作码输出。该设备采用乒乓加流水线的结构，能满足千兆以太网中的流分类需求，可应用于分组网络接入端设备中。

主权项

一种流水线的快速流识别方法，包括如下步骤：（1）用户根据组网及管理需要生成字段和规则，并将字段配置到字段列表中，将规则配置到规则表中，该字段是指用于指向分组中需要进行匹配或操作的特定区域的一个连续的bit串，它由地址偏移和长度两种信息组成，该规则包括一系列条款和满足条款需要执行的动作；（2）根据用户配置的字段列表，由输入的分组中提取出需要进行流识别处理的分组字段值；（3）从规则表中的第一条和第M/2+1条规则开始，比较分组字段的值是否满足规则，若满足，记录规则中的动作，若不满足，判断是否满足第二条和第M/2+2条规则，依次类推，读入下一个分组字段的值，得到对所有规则的判断结果，M为总规则数；（4）根据对所有规则的判断结果，生成操作指令码：当分组不满足规则表中的任何一条规则时，操作指令码各位无效；当分组只满足规则表中的一条规则R1时，则按规则R1期望的动作得到一个相应动作位有效的操作指令码，并作为模块输出；当分组满足规则表中的多条规则R1，R2，…Rm…，Rn，n>m>1时，则根据多条规则所标示的操作综合得到一个相应操作位有效的最终操作指令码，并作为模块输出。（5）将生成的操作指令码作为流识别的输出结果。