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

摘要

本发明涉及一种用于在网络装置中执行包流查找的流缓存器机制。一种实例网络装置，包括：网络接口，被配置为接收包流的包，其中，该包流是由网络装置处理的多个包流中的一个；流缓存器，被配置为接收与包流相关的查找关键字；以及布隆过滤器，被配置为处理查找关键字。流缓存器被进一步配置为，储存与由网络装置处理的多个包流中的一部分相关的信息，并至少通过对由布隆过滤器对查找关键字进行的处理应用选择标准，来确定是否储存与包流相关的信息。流缓存器被配置为，确定查找关键字是否储存在流缓存器中，并且，当查找关键字储存在流缓存器中时，检索与查找关键字相关的储存结果并输出储存结果。

主权项

一种方法，包括：利用网络装置的流缓存器接收与包流相关联的查找关键字，其中，所述包流是由所述网络装置处理的多个包流中的一个，其中，所述流缓存器储存与由所述网络装置处理的所述多个包流中的一部分相关的信息，并且其中，所述流缓存器至少通过对由所述网络装置的布隆过滤器对所述查找关键字进行的处理应用选择标准，来确定是否储存与包流相关的信息；利用所述流缓存器确定所述查找关键字是否储存在所述流缓存器中；以及当所述查找关键字储存在所述流缓存器中时，利用所述流缓存器检索与所述查找关键字相关联的储存结果并输出所述储存结果。