[发明专利]一种基于自定义多级流表快速匹配方法

权利要求书

1.一种基于自定义多级流表快速匹配方法，其特征在于，包括以下步骤：

(1)将一个流表根据若干类型进行分类得到若干个不同的等价类集合，再将这些等价类集合根据其他类型分类得到若干的小等价类集合；

(2)将步骤(1)中的等价类按层次进行hash映射；

(3)数据包进行流表匹配时，通过键值查找到其所对应的等价类集合；

所述步骤(1)中同一个等价类集合中的流表项按照优先级来排列。

2.如权利要求1所述的一种基于自定义多级流表快速匹配方法，其特征在于，步骤(1)中的若干类型为三类，第一类为数据包进入端口，第二类为metadata，第三类则为数据包的匹配域。

3.如权利要求2所述的一种基于自定义多级流表快速匹配方法，其特征在于，步骤(3)包括以下步骤：

(3.1)数据包根据其metadata值通过所对应的hash函数来计算处其所对应的等价类集合的地址；

(3.2)通过数据包进入端口值找到其步骤(3.1)中等价类集合所对应的小等价类集合，从而得到其匹配结果。