[发明专利]一种流表关键字匹配方法、装置、电子设备和存储介质

权利要求书

1.一种流表关键字匹配方法，其特征在于，所述流表以哈希链表结构存放，所述哈希链表的节点存放对应的完整key和哈希签名值，所述方法包括：

在虚拟网络报文转发过程中，接收待转发的报文；

提取所述报文的完整key，并根据所述报文的完整key计算所述报文的哈希签名值；

将所述报文的哈希签名值与所述流表的哈希签名值进行比较；

若所述报文的哈希签名值与所述流表的哈希签名值匹配，则将所述报文与所述流表的完整key进行比较，判断是否匹配对应的流表，并根据匹配结果确定处理操作。

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

若所述报文的哈希签名值与所述流表的哈希签名值不匹配，则不将所述报文与所述流表的完整key进行比较，并将所述报文的哈希签名值与下一流表的哈希签名值进行比较。

3.根据权利要求1所述的方法，其特征在于，所述提取所述报文的完整key，并根据所述报文的完整key计算所述报文的哈希签名值，包括：

提取所述报文的完整key，对所述报文的完整key进行哈希运算，得到所述报文的哈希签名值。

4.根据权利要求3所述的方法，其特征在于，所述将所述报文的哈希签名值与所述流表的哈希签名值进行比较，包括：

将所述报文的哈希签名值，逐个与所述哈希链表的每个节点中的哈希签名值进行比较。

5.根据权利要求1所述的方法，其特征在于，所述将所述报文与所述流表的完整key进行比较，判断是否匹配对应的流表，并根据匹配结果确定处理操作，包括：

若所述报文与所述流表的完整key匹配，则确定匹配对应的流表，并按照所述流表处理所述报文。

6.根据权利要求5所述的方法，其特征在于，所述将所述报文与所述流表的完整key进行比较，判断是否匹配对应的流表，并根据匹配结果确定处理操作，还包括：

若所述报文与所述流表对应的哈希桶的所有节点均不匹配，则确定所述报文对应的流表不存在，在所述哈希链表插入新的节点，并存放所述报文的完整key和哈希签名值。

7.根据权利要求1所述的方法，其特征在于，在所述提取所述报文的完整key，并根据所述报文的完整key计算所述报文的哈希签名值之后，所述方法还包括：

根据所述流表的完整key，计算所述哈希链表的哈希值，以根据所述哈希值查找对应的哈希链表。

8.一种流表关键字匹配装置，其特征在于，所述流表以哈希链表结构存放，所述哈希链表的节点存放对应的完整key和哈希签名值，所述装置包括：

流表关键字获取模块，用于在虚拟网络报文转发过程中，接收待转发的报文；

报文签名值运算模块，用于提取所述报文的完整key，并根据所述报文的完整key计算所述报文的哈希签名值；

签名值比较模块，用于将所述报文的哈希签名值与所述流表的哈希签名值进行比较；

签名值匹配模块，用于若所述报文的哈希签名值与所述流表的哈希签名值匹配，则将所述报文与所述流表的完整key进行比较，判断是否匹配对应的流表，并根据匹配结果确定处理操作。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

关键字不匹配模块，用于若所述报文的哈希签名值与所述流表的哈希签名值不匹配，则不将所述报文与所述流表的完整key进行比较，并将所述报文的哈希签名值与下一流表的哈希签名值进行比较。

10.根据权利要求8所述的装置，其特征在于，所述报文签名值运算模块，包括：

哈希运算子模块，用于提取所述报文的完整key，对所述报文的完整key进行哈希运算，得到所述报文的哈希签名值。