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

说明书

本公开的实施例涉及分组处理器转发数据库缓存。本文描述了一种转发数据库缓存系统。该转发数据库缓存系统包括主转发数据库以及一个或多个转发数据库缓存。当接收到分组时，首先搜索缓存以寻找信息，诸如地址信息，并且如果找到，则该分组被转发到适当的目的地。如果在缓存中没有找到该地址信息，则搜索主转发数据库，并且基于主转发数据库中的信息，该分组被转发到适当的目的地。

本申请是申请日为2016年03月24日、申请号为201610176470.2、名称为“分组处理器转发数据库缓存”的中国发明专利申请的分案申请。

技术领域

本发明涉及联网(networking)的领域。

背景技术

缓存(cache)是一种组件，其透明地存储数据以使得未来针对该数据的请求能够更快地被服务。被存储在缓存内的数据可以是早先已经被计算的值或者被存储在其他地方的原始值的副本。如果所请求的数据被包含在缓存中(缓存命中)，则这个请求能够通过简单地读取缓存而被服务，这相比较而言是较快的。否则(缓存未命中)，该数据必须被重新计算或者从它的原始存储位置取来，这相比较而言是较慢的。因此，能够从缓存被服务的请求的数目越大，总体系统性能就变得越快。

发明内容

本文描述了一种转发数据库缓存系统。该转发数据库缓存系统包括主转发数据库以及一个或多个转发数据库缓存。当接收到分组时，首先搜索缓存以寻找信息，诸如地址信息，并且如果找到，则该分组被转发到适当的目的地。如果在缓存中没有找到该地址信息，则搜索主转发数据库，并且基于主转发数据库中的信息，该分组被转发到适当的目的地。

在一个方面中，一种方法包括：接收包含信息的分组，搜索包含第一可搜索信息集合的缓存以寻找该信息的匹配，如果在缓存中没有找到该信息的匹配，则搜索包含第二可搜索信息集合的存储器以寻找该信息，以及基于该信息的匹配将该分组发送到目的地。第一信息集合被存储在缓存中的第一转发数据库中，并且第二信息集合被存储在存储器中的第二转发数据库中。第一信息集合被存储在缓存中的多个第一转发数据库中，并且第二信息集合被存储在存储器中的第二转发数据库中。缓存和存储器在相同的物理存储器中。缓存和存储器在不同的物理存储器中。缓存包括多个第一物理存储器，并且存储器是单独的物理存储器。目的地包括虚拟接口或者端口。缓存内的第一可搜索信息集合包含相比于存储器内的第二可搜索信息集合而言较少的可搜索信息，另外其中第一可搜索信息集合能够从第二可搜索信息集合取回可搜索信息。该信息包括地址信息。

在另一方面中，一种系统包括：分组处理元件，被配置用于处理包括信息的分组；主存储器，被配置用于存储用以搜索寻找信息的可搜索信息；以及缓存存储器，被配置用于存储相比于用以搜索寻找信息的全部可搜索信息而言较少的可搜索信息的子集。可搜索信息被存储在缓存中的第一转发数据库中以及存储器中的第二转发数据库中。可搜索信息被存储在缓存中的多个第一转发数据库中以及存储器中的第二转发数据库中。缓存存储器和主存储器在相同的物理存储器中。缓存存储器和主存储器在不同的物理存储器中。缓存存储器包括多个第一物理存储器，并且主存储器是单独的物理存储器。处理该分组包括：将该分组转发到包括虚拟接口或端口的目的地。该信息包括地址信息。