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

说明书

本发明实施例提供了一种流表关键字匹配方法、装置、电子设备和存储介质，流表以哈希链表结构存放，哈希链表的节点存放完整key、哈希签名值和处理信息，在新建流表节点时，在保存流表完整key的基础上，再保存一份完整key的哈希签名值。在虚拟网络报文转发过程中，接收待转发报文，提取报文的完整key计算报文的哈希签名值，比较报文与流表的哈希签名值；若报文与流表的哈希签名值匹配，将报文与流表的完整key进行比较，判断是否匹配对应的流表，并根据匹配结果确定处理操作。本发明先比较流表与报文的哈希签名值，在签名值匹配时再比较流表与报文的完整key，从而快速排除不匹配的项，提高匹配效率，提高虚拟网络报文转发的性能。

技术领域

本发明涉及计算机技术领域，特别是涉及一种流表关键字匹配方法、一种流表关键字匹配装置、一种电子设备和一种计算机可读存储介质。

背景技术

在云计算虚机场景下，宿主机上面的虚拟交换机通常需要转发大量数据，这些数据往往存在大量并发连接，因此虚拟交换机需要保存大量连接----流表，其规模一般是几百万到几千万的规模，通常采用哈希链表的方式来保存大量的流表。

在一个报文哈希命中一个哈希桶后，需要将报文的关键字和哈希链表中已经存在的流表的关键字逐个比较，以判断报文对应的流表是否存在。然而，云计算虚拟网络流表的关键字通常包含较多字段，需要进行多次关键字的比较，从而导致虚拟网络报文转发的性能较差。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种流表关键字匹配方法、一种流表关键字匹配装置、一种电子设备和一种计算机可读存储介质。

为了解决上述问题，本发明实施例公开了一种流表关键字匹配方法，所述流表以哈希链表结构存放，所述哈希链表的节点存放对应的完整key和哈希签名值，所述方法包括：

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

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

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

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

可选地，所述方法还包括：

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

可选地，所述提取所述报文的完整key，并根据所述报文的完整key计算所述报文的哈希签名值，包括：

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

可选地，所述将所述报文的哈希签名值与所述流表的哈希签名值进行比较，包括：

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

可选地，所述将所述报文与所述流表的完整key进行比较，判断是否匹配对应的流表，并根据匹配结果确定处理操作，包括：

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

可选地，所述将所述报文与所述流表的完整key进行比较，判断是否匹配对应的流表，并根据匹配结果确定处理操作，还包括：

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