[发明专利]一种数据流标识的查询方法及装置

权利要求书

1.一种数据流标识的查询方法，包括：

接收数据报文，从所述数据报文中提取出第一N元组；

使用第一哈希函数对所述第一N元组进行变换，得到第一哈希值，使用第二哈希函数对所述第一N元组进行变换，得到第二哈希值；

根据所述第一哈希值查找哈希表，获取相应的桶链表，所述桶链表中包含特定数量的哈希桶；根据所述第二哈希值查找所述桶链表，获取相应的哈希桶中存储的地址信息；

根据所述地址信息获得相应地址空间中存储的第二N元组；

所述第一N元组与所述第二N元组一致时，根据所述第二N元组，到流表中查询对应的数据流标识作为所述数据报文的数据流标识。

2.根据权利要求1所述的数据流标识的查询方法，所述根据所述第一哈希值查找哈希表失败时，该方法还包括：

以所述第一哈希值作为键名，桶链表作为键值，生成一条新的哈希表项；

在所述桶链表中的第一个哈希桶中存储所述第一N元组的地址信息，并将所述第二哈希值作为该哈希桶的索引；

将所述第一N元组作为键名，从数据流标识表中申请数据流标识作为键值，生成一条新的流表表项。

3.根据权利要求1所述的数据流标识的查询方法，所述根据所述第二哈希值查找所述桶链表失败时，该方法还包括：

在所述桶链表中第一个空闲哈希桶中存储所述第一N元组的地址信息，并将所述第二哈希值作为该哈希桶的索引；

将所述第一N元组作为键名，从数据流标识表中申请数据流标识作为键值，生成一条新的流表表项。

4.根据权利要求2或3所述的数据流标识的查询方法，

所述从数据流标识表中申请数据流标识后，该方法还包括：在时间戳表中添加所述数据流标识对应的表项，对该表项中的记录的时间戳进行更新；

所述到流表中查询对应的数据流标识后，该方法还包括：对时间戳表中该数据流标识对应的表项中记录的时间戳进行更新。

5.根据权利要求4所述的数据流标识的查询方法，该方法还包括：

根据所述时间戳判断时间戳表中对应的表项是否老化；

判断结果为老化时，将该表项删除，并将对应的数据流标识添加到所述数据流标识表中。

6.根据权利要求1所述的数据流标识的查询方法，

所述提取出第一N元组之后，将第一N元组存入信息缓存中；

所述得到第一哈希值之后，将所述第一哈希值存入第一哈希值缓存中，并根据所述第一哈希值查找哈希表，包括：根据所述第一哈希值构建读请求，根据读请求查找哈希表，获取相应的桶链表，将所述桶链表存入哈希表缓存中；

所述得到第二哈希值之后，将所述第二哈希值存入第二哈希值缓存中。

7.根据权利要求6所述的数据流标识的查询方法，

所述根据所述第二哈希值查找所述桶链表，包括：从第二哈希值缓存中获取第二哈希值，从哈希表缓存中获取桶链表，根据所述第二哈希值查找所述桶链表，获取相应的哈希桶中存储的地址信息；

所述根据所述地址信息获得相应地址空间存储的第二N元组，包括：根据所述地址信息构建读请求，根据读请求到相应的地址空间中获取包含第二N元组的流表表项，将该流表表项存入流表缓存中。

8.根据权利要求7所述的数据流标识的查询方法，所述第一N元组与所述第二N元组一致时，根据所述第二N元组，到流表中查询对应的数据流标识作为所述数据报文的数据流标识，包括：

从所述信息缓存中获取第一N元组，从所述流表缓存中获取流表表项中的第二N元组，比对所述第一N元组和所述第二N元组，比对结果一致时，获取所述流表表项中的数据流标识作为所述数据报文的数据流标识。