[发明专利]一种流表处理方法及装置

说明书

本发明公开了一种流表处理方法及装置，包括：获取数据流的任一数据包，并提取数据包的五元组信息；根据五元组信息匹配第一流表，查找第一流表对应的匹配队列；在确定匹配队列中未缓存第一流表，且匹配队列中流表数量达到数量阈值时，根据匹配队列中第二流表的处理时刻，从第二流表中确定出待处理流表；其中，任一流表设置有处理时刻；处理时刻是根据流表中记录的连接方式确定的；将待处理流表从匹配队列移除，并将第一流表缓存至匹配队列。进而提高流表处理的灵活性，避免重新在流表池中查询流表的操作，提高流表处理的准确性及处理效率。

技术领域

本发明涉及网络通信技术领域，尤其涉及一种流表处理方法及装置。

背景技术

在网络数据传输的过程中，数据流(stream)一般会以多个数据包的形式进行数据传输。接收端在接收到任一数据包之后，提取该数据包的五元组信息，然后根据五元组信息查找对应的流表(flow table)，进而通过流表指示该数据包的处理逻辑，保证该数据包的安全性。其中五元组信息包括源ip(Internet Protocol，网际互连协议)、目的ip、传输层协议、源端口号和目的端口号；流表用于指示数据流的处理逻辑。

接收端首次查询到数据包的流表之后，将流表缓存至匹配队列，使用匹配队列查找数据包对应的流表。目前为了防止匹配队列中的流表无限增长，根据缓存至匹配队列的顺序，对匹配队列中的流表进行移除。例如，匹配队列中流表数量达到最大值时，将新流表缓存至匹配队列的尾部时，需要将匹配队列中的头部流表移除，以此保证匹配队列中的流表数量不超过数量阈值。

然而，根据缓存顺序移除流表的处理方式无法针对任一流表进行灵活性的处理，导致流表处理的准确率较低。如某一流表对应的数据包持续传输，但在数据包传输间隔内，将该流表从匹配队列移除之后，则需要在此从流表池中重新查询流表，降低了流表的处理效率，进而影响了数据处理效率。

发明内容

本发明实施例提供一种流表处理方法及装置，用于提高流表处理的灵活性和准确性，以此提高流表的处理效率，避免降低数据处理的效率。

第一方面，本发明实施例提供一种流表处理方法，包括：

获取数据流的任一数据包，并提取所述数据包的五元组信息；

根据所述五元组信息匹配第一流表，查找所述第一流表对应的匹配队列；

在确定所述匹配队列中未缓存所述第一流表，且所述匹配队列中流表数量达到数量阈值时，根据所述匹配队列中第二流表的处理时刻，从所述第二流表中确定出待处理流表；其中，任一流表设置有处理时刻；所述处理时刻是根据流表中记录的连接方式确定的；

将所述待处理流表从所述匹配队列移除，并将所述第一流表缓存至所述匹配队列。

上述技术方案中，在确定匹配队列中未缓存所述第一流表，且匹配队列中流表数量达到数量阈值时，表示匹配队列中已经缓存满流表，无法再缓存新的流表，因此需要从匹配队列中移除一个流表，进而允许第一流表缓存在匹配队列中。在确定待处理流表时，根据匹配队列中第二流表的处理时刻，从各第二流表中选择性的确定出待处理流表，以此提高流表处理的灵活性。

另外，处理时刻是根据流表中记录的连接方式设置的，流表中记录的连接方式表示流表对应的数据包发送端的连接方式，进而处理时刻表示流表对应的数据包发送端持续发送数据包的可能性、时长等信息。通过处理时刻来确定待处理流表，可以避免重新在流表池中查询流表的操作，提高流表处理的准确性和处理效率。

可选的，获取数据流的任一数据包，并提取所述数据包的五元组信息，包括：

根据所述数据包的分片标识，确定所述数据包是否为首个数据包；若是，则从数据包中直接提取五元组信息；

若否，则根据所述数据包的身份标识索引到所述数据包对应的分片信息表，从所述分片信息表中提取五元组信息。