[发明专利]流表项查询方法、设备及系统

权利要求书

1.一种流表项查询方法，其特征在于，所述方法包括：

接收控制器发送的第一流模型消息，所述第一流模型消息指示对精确流表的流表项进行批量查询；

在所述精确流表中确定所述第一流模型消息中的匹配域对应的第一索引表；

确定所述第一索引表的类型，所述类型为第一类型或第二类型，所述第二类型为包括第二字段的类型，所述第一类型为不包括所述第二字段的类型，所述第二字段的有效值种类的数量级大于百级，所述有效值指的是常使用的值；

当所述第一索引表的类型为所述第一类型，根据所述匹配域的值和所述第一索引表，采用二分法查询得到流表项；

当所述第一索引表的类型为所述第二类型，通过哈希算法查询得到流表项。

2.根据权利要求1所述的方法，其特征在于，

所述根据所述匹配域的值和所述第一索引表，采用二分法查询得到流表项，包括：

根据所述匹配域的值，采用二分法对所述第一索引表进行查询；

在所述第一索引表中确定与所述匹配域的值相等的索引值所对应的位置；

获取所述位置记录的流表项作为查询得到的流表项。

3.根据权利要求1所述的方法，其特征在于，

所述在所述精确流表中确定所述第一流模型消息中的匹配域对应的第一索引表，包括：

获取所述第一流模型消息中的匹配域的匹配字段组合；

根据所述匹配字段组合依次查找所述精确流表中建立的各个索引表；

如果某个索引表的匹配域与所述匹配字段组合相同，确定所述索引表为第一索引表。

4.根据权利要求1所述的方法，其特征在于，在所述接收控制器发送的第一流模型消息之前，所述方法还包括：

接收所述控制器发送的用于指示增加流表项的第二流模型消息，所述第二流模型消息包括第一流表项；

确定所述第一流表项的类型；

当所述第一流表项的类型为通配流表项，将所述第一流表项保存在通配流表中；

当所述第一流表项的类型为精确流表项，将所述第一流表项保存在精确流表中。

5.根据权利要求4所述的方法，其特征在于，所述确定所述第一流表项的类型包括：

检测所述第一流表项的匹配域中是否存在掩码；

当所述第一流表项的匹配域中不存在掩码，确定所述第一流表项为精确流表项；

当所述第一流表项的匹配域中存在掩码，确定所述第一流表项为通配流表项。

6.根据权利要求4或5所述的方法，其特征在于，在所述将所述第一流表项保存在精确流表中之后，所述方法还包括：

当所述第一流表项的匹配域字段包括所述第二字段，为所述第一流表项建立第二类型的索引表；

当所述第一流表项的匹配域字段不包括所述第二字段，为所述第一流表项建立第一类型的索引表。

7.根据权利要求6所述的方法，其特征在于，在所述为所述第一流表项建立第一类型的索引表之后，所述方法还包括：

采用动态数组方式存储所述第一类型的索引表中的字段值，并将所述字段值作为所述第一类型的索引表的索引值。

8.根据权利要求1所述的方法，其特征在于，在所述接收控制器发送的第一流模型消息之前，所述方法还包括：

在与所述控制器握手成功之后，向所述控制器上报九级流表；

其中，每级所述流表支持开放流协议定义的所有匹配域，支持所述开放流协议定义的所有动作，每个所述匹配域都支持通配。