[发明专利]一种缓存方法及集成电路

权利要求书

1.一种缓存方法，其特征在于，所述方法包括：

处理器获取第一报文，所述第一报文包括目的互联网协议IP地址；

所述处理器从缓存中查找与所述目的IP地址匹配的路由前缀；

响应于所述缓存中未存储所述路由前缀，所述处理器根据所述目的IP地址查找与路由表对应的树结构，确定与所述目的IP地址匹配的前缀节点；

响应于所述前缀节点不为叶子节点，所述处理器确定第一前缀匹配长度，所述第一前缀匹配长度等于所述树结构的根节点到尾节点之间的长度，所述尾节点为所述树结构的查找路径上的最后一个节点；

所述处理器根据所述第一前缀匹配长度和所述目的IP地址，确定第一路由前缀；

所述处理器触发所述缓存存储第一对应关系，所述第一对应关系为所述第一路由前缀和与所述前缀节点对应的路由信息。

2.根据权利要求1所述的方法，其特征在于，所述第一路由前缀的长度大于或等于所述第一前缀匹配长度。

3.根据权利要求1或2所述的方法，其特征在于，所述处理器根据所述目的IP地址查找与路由表对应的树结构，确定与所述目的IP地址匹配的前缀节点包括：

所述处理器根据所述目的IP地址查找与路由表对应的虚拟树结构，确定与所述目的IP地址最长匹配的虚拟前缀；

所述处理器根据所述目的IP地址查找与所述虚拟前缀对应的子树结构，确定与所述目的IP地址匹配的前缀节点，所述虚拟前缀为所述子树结构的根节点；

所述第一前缀匹配长度等于第一长度和第二长度之和，所述第一长度为所述虚拟树结构的根节点到所述虚拟前缀的长度，所述第二长度为所述虚拟前缀到尾节点之间的长度，所述尾节点为所述子树结构的查找路径上的最后一个节点。

4.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

响应于所述前缀节点不为叶子节点，所述处理器确定第二前缀匹配长度，所述第二前缀匹配长度等于所述树结构的根节点到独子节点之间的长度，所述独子节点为所述前缀节点到所述尾节点之间的只具有左孩子节点或只具有右孩子节点的节点；

所述处理器根据所述第二前缀匹配长度和所述目的IP地址，确定第二路由前缀，所述第二路由前缀的长度大于所述第二前缀匹配长度；

所述处理器触发所述缓存存储第二对应关系，所述第二对应关系为所述第二路由前缀和所述前缀节点对应的路由信息。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：

所述处理器触发所述缓存存储所述第一路由前缀的类型，所述第一路由前缀的类型用于指示在所述第一路由前缀被命中时，根据所述第一对应关系在所述缓存中获取与所述第一路由前缀对应的路由信息。

6.根据权利要求3所述的方法，其特征在于，所述方法还包括：

所述处理器触发所述缓存存储第三对应关系，所述第三对应关系为所述虚拟前缀、所述虚拟前缀的类型以及所述子树结构的信息之间的对应关系，所述虚拟前缀的类型用于指示在所述虚拟前缀被命中时，根据所述子树结构的信息查找所述子树结构。

7.根据权利要求1-6任一项所述的方法，其特征在于，所述方法还包括：

所述处理器触发所述缓存存储所述第一路由前缀的长度。

8.根据权利要求2所述的方法，其特征在于，所述第一路由前缀的长度等于所述第一前缀匹配长度加1。

9.根据权利要求1-8任一项所述的方法，其特征在于，所述第一路由前缀的长度小于所述目的IP地址的长度。

10.根据权利要求1-9任一项所述的方法，其特征在于，所述目的IP地址包括所述第一路由前缀。

11.根据权利要求1-10任一项所述的方法，其特征在于，所述缓存至少包括以下其中一种：

三态内容寻址存储器TCAM、寄存器、线卡板和晶粒。