[发明专利]分组处理器转发数据库缓存

权利要求书

1.一种转发数据库缓存的方法，包括：

在网络交换机处，接收包含信息的分组；

搜索所述网络交换机上的、包含第一可搜索信息集合的缓存以寻找所述信息的匹配；

如果在所述缓存中没有找到所述信息的所述匹配，则搜索所述网络交换机上的、包含第二可搜索信息集合的存储器以寻找所述信息的匹配；

基于所述信息的所述匹配将所述分组发送到目的地，其中所述第一可搜索信息集合的至少一部分独立于匹配所述部分的对所述存储器的搜索而推测性地从所述存储器被发送到所述缓存；以及

响应于所述信息的所述匹配在所述缓存内被找到，删除所述缓存的一个或多个推测性条目。

2.根据权利要求1所述的方法，其中所述第一可搜索信息集合被存储在所述缓存中的第一转发数据库中，并且所述第二可搜索信息集合被存储在所述存储器中的第二转发数据库中。

3.根据权利要求1所述的方法，其中所述第一可搜索信息集合被存储在所述缓存中的多个第一转发数据库中，并且所述第二可搜索信息集合被存储在所述存储器中的第二转发数据库中。

4.根据权利要求1所述的方法，其中所述缓存包括多个第一物理存储器，并且所述存储器是单独的物理存储器。

5.根据权利要求1所述的方法，其中所述目的地包括虚拟接口或者端口。

6.根据权利要求1所述的方法，其中所述缓存内的所述第一可搜索信息集合包含相比于所述存储器内的所述第二可搜索信息集合而言较少的可搜索信息，另外其中所述第一可搜索信息集合能够从所述第二可搜索信息集合取回可搜索信息。

7.根据权利要求1所述的方法，其中所述信息包括地址信息。

8.一种转发数据库缓存的系统，包括：

网络交换机的分组处理元件，被配置用于处理包括信息的分组；

所述网络交换机的主存储器，被配置用于存储用以搜索寻找所述信息的可搜索信息；以及

所述网络交换机的缓存存储器，被配置用于存储相比于用以搜索寻找所述信息的全部可搜索信息而言较少的所述可搜索信息的子集，其中所述可搜索信息的至少一部分独立于匹配所述部分的对所述主存储器的搜索而推测性地从所述主存储器被发送到所述缓存存储器，并且进一步其中响应于所述信息的所述匹配在所述缓存内被找到，所述缓存的一个或多个推测性条目被删除。

9.根据权利要求8所述的系统，其中所述可搜索信息被存储在所述缓存存储器中的第一转发数据库中以及所述主存储器中的第二转发数据库中。

10.根据权利要求8所述的系统，其中所述可搜索信息被存储在所述缓存存储器中的多个第一转发数据库中以及所述主存储器中的第二转发数据库中。

11.根据权利要求8所述的系统，其中所述缓存存储器包括多个第一物理存储器，并且所述主存储器是单独的物理存储器。

12.根据权利要求8所述的系统，其中处理所述分组包括：将所述分组转发到包括虚拟接口或端口的目的地。

13.根据权利要求8所述的系统，其中所述信息包括地址信息。