流表项查询方法、设备及系统

摘要

本发明公开了一种流表项查询方法、设备及系统，属于网络通信领域。包括：接收控制器发送的第一流模型消息，第一流模型消息指示对精确流表的流表项进行批量查询；在精确流表中确定第一流模型消息中的匹配域对应的第一索引表；确定第一索引表的类型，类型为第一类型或第二类型，第二类型为包括第二字段的类型，第一类型为不包括第二字段的类型，第二字段的有效值种类的数量级大于百级；当第一索引表的类型为第一类型，根据匹配域的值和第一索引表，采用二分法查询得到流表项；当第一索引表的类型为第二类型，通过哈希算法查询得到流表项。本发明能够解决批量查询精确流表项时的查询速度较慢的问题。本发明用于流表项查询。

主权项

一种流表项查询方法，其特征在于，所述方法包括：接收控制器发送的第一流模型消息，所述第一流模型消息指示对精确流表的流表项进行批量查询；在所述精确流表中确定所述第一流模型消息中的匹配域对应的第一索引表；确定所述第一索引表的类型，所述类型为第一类型或第二类型，所述第二类型为包括第二字段的类型，所述第一类型为不包括所述第二字段的类型，所述第二字段的有效值种类的数量级大于百级；当所述第一索引表的类型为所述第一类型，根据所述匹配域的值和所述第一索引表，采用二分法查询得到流表项；当所述第一索引表的类型为所述第二类型，通过哈希算法查询得到流表项。