[发明专利]用于在网络装置中执行包流查找的流缓存器机制

权利要求书

1.一种方法，包括：

利用网络装置的流缓存器接收与包流相关联的查找关键字，其中，所述包流是由所述网络装置处理的多个包流中的一个，其中，所述流缓存器储存与由所述网络装置处理的所述多个包流中的一部分相关的信息，并且其中，所述流缓存器至少通过对由所述网络装置的布隆过滤器对所述查找关键字进行的处理应用选择标准，来确定是否储存与包流相关的信息；

利用所述流缓存器确定所述查找关键字是否储存在所述流缓存器中；以及

当所述查找关键字储存在所述流缓存器中时，利用所述流缓存器检索与所述查找关键字相关联的储存结果并输出所述储存结果。

2.根据权利要求1所述的方法，进一步包括，当所述查找关键字未储存在所述流缓存器中时：

利用所述网络装置的前缀查找模块接收所述查找关键字；

利用所述前缀查找模块基于所述查找关键字来生成一组前缀；

利用所述布隆过滤器处理该组前缀中的每个前缀，以识别该组前缀中的一部分以用于搜索所述网络装置的哈希表；

利用所述网络装置的控制器，使用该组前缀中的一个或多个识别出的部分搜索所述哈希表；

利用所述控制器从所述哈希表接收搜索的结果；以及

利用所述网络装置的流缓存器，至少通过对每个前缀的处理和所述哈希表的搜索中的一个或多个应用选择标准，来确定是否将所述查找关键字和所述结果储存在所述流缓存器中。

3.根据权利要求1至2中任一项所述的方法，进一步包括：

将该组前缀从所述前缀查找模块发送至所述布隆过滤器，以利用所述布隆过滤器进行处理；

利用所述控制器将时钟周期计数器初始化为一个值；

对于直到所述控制器接收到搜索结果为止逝去的每个时钟周期，利用所述控制器递增所述时钟周期计数器的值；

利用所述流缓存器确定所述时钟周期计数器的值是否超过阈值；以及

当所述时钟周期计数器的值超过所述阈值时，利用所述流缓存器储存所述查找关键字和所述结果。

4.根据权利要求1至3中任一项所述的方法，其中，储存所述查找关键字和所述结果包括：

对所述查找关键字应用哈希函数，以识别所述流缓存器内的位置，其中，所述位置包括多个单位，并且其中，所述多个单位中的每个被配置为储存各自的查找关键字和结果对；

确定所述位置的所有多个单位是否当前储存有之前的查找关键字和结果对；

当所有多个单位当前储存有之前的查找关键字和结果对时，选择所述多个单位中的一个来储存所述查找关键字和所述结果；以及

用所述查找关键字和所述结果重写所述多个单位中的所选择的一个。

5.根据权利要求1至4中任一项所述的方法，其中，选择所述多个单位中的一个来储存所述查找关键字和所述结果包括：

生成随机数；以及

基于所生成的随机数来选择所述多个单位中的一个。

6.根据权利要求1至4中任一项所述的方法，其中，选择所述多个单位中的一个来储存所述查找关键字和所述结果包括：

检索所述多个单位中的每个的会话信息；

基于所述多个单位中的每个相应单位的会话信息，确定所述多个单位中的哪个单位最近最少被使用；以及

基于哪个单位最近最少被使用，选择所述多个单位中的一个。

7.根据权利要求2至3中任一项所述的方法，其中，搜索所述哈希表进一步包括：

利用所述控制器将查找计数器初始化为一个值；

利用所述控制器选择该组前缀的识别出的部分中的第一前缀；

利用所述控制器基于所述第一前缀搜索所述哈希表；

接收对所述第一前缀的搜索的第一结果；以及

当所述第一结果表示在所述哈希表中找到匹配时，将所述查找关键字、所述第一结果和所述查找计数器的值从所述控制器发送至所述流缓存器。

8.根据权利要求7所述的方法，进一步包括：

利用所述流缓存器将所述查找计数器的值与阈值进行比较；

当所述查找计数器的值大于所述阈值时，利用所述流缓存器储存所述查找关键字和所述第一结果；以及

当所述查找计数器的值不大于所述阈值时，利用所述流缓存器确定不将所述查找关键字和所述第一结果储存在所述流缓存器中。