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

权利要求书

1.一种流表处理方法，其特征在于，包括：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，获取数据流的任一数据包，并提取所述数据包的五元组信息，包括：

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

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

3.如权利要求1所述的方法，其特征在于，所述流表包括线程标识和身份标识；所述身份标识是根据所述流表信息进行哈希运算后得到的；

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

将所述五元组信息的哈希值作为匹配值，匹配出与所述匹配值一致的身份标识对应的第一流表；

根据所述第一流表的线程标识查找出所述第一流表对应的工作线程；所述工作线程中执行有匹配队列；所述工作线程与所述匹配队列是一一对应的。

4.如权利要求1所述的方法，其特征在于，根据所述匹配队列中第二流表的处理时刻，从所述第二流表中确定出待处理流表，包括：

按照预设顺序判断第i第二流表缓存在所述匹配队列中的时长是否达到所述第i第二流表的处理时刻；其中，所述预设顺序为所述匹配队列中队头至队尾的顺序，或所述匹配队列中队尾至队头的顺序；

若所述第i第二流表缓存在所述匹配队列中的时长达到所述第i第二流表的处理时刻，则将所述第i第二流表确定为待处理流表；

若所述第i第二流表缓存在所述匹配队列中的时长未达到所述第i第二流表的处理时刻，则将所述第i第二流表移动至第二个位置，并判断第i+1第二流表是否达到所述第i+1第二流表的处理时刻，直至确定出待处理流表；

若所述匹配队列中第二流表缓存在所述匹配队列中的时长均未达到对应的处理时刻，则将距离处理时刻最小的第二流表确定为待处理流表。

5.如权利要求1所述的方法，其特征在于，所述处理时刻是根据流表中记录的连接方式设置的，包括：

针对任一流表，若所述流表中记录的连接方式为长连接，则将所述流表缓存至匹配队列的时刻与第一时长阈值的和作为述流表的处理时刻；

若所述流表中记录的连接方式为短连接，则将所述流表缓存至匹配队列的时刻与第二时长阈值的和作为述流表的处理时刻。

6.一种流表处理装置，其特征在于，包括：

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

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

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

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

7.如权利要求6所述的装置，其特征在于，所述获取模块具体用于：

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

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