[发明专利]一种路由查找方法、装置和存储介质

说明书

本发明公开了一种路由查找方法，包括：获取第一三态内容寻址存储器中的第一路由；根据第一路由，通过第一三态内容寻址存储器，按照第一匹配规则执行第一匹配操作，获得与第一匹配操作对应的第一结果；将第二路由存储在第二三态内容寻址存储器中，第二路由与第一三态内容寻址存储器前缀在路由表中的最长子网掩码相匹配；在第一匹配操作执行过程中，并行通过第二三态内容寻址存储器，按照第二匹配规则执行第二匹配操作，获得与第二匹配操作对应的第二结果；基于预设路由选择规则，在与第一匹配操作对应的第一结果和与第二匹配操作对应的第二结果中，选择符合预设路由选择规则的路由。本发明还公开了一种路由查找装置和存储介质。

技术领域

本发明涉及信息处理技术，尤其是一种路由查找方法、装置和存储介质。

背景技术

现有技术中，网络交换芯片中主流的路由最长前缀匹配算法(LPM longestPrefix Matching)的实现是通过三态内容寻址存储器(TCAM ternary contentaddressable memory)中保存路由前缀，TCAM匹配到后保存至静态随机存储器(SRAMStatic Random Access Memory)中，在SRAM中保存的是此路由前缀下更长的路由，该技术存在的缺点包括：TCAM前缀匹配到后，取出TCAM指向的SRAM中的路由进行匹配，如果没有匹配到，此时报文就相当于没有查到路由；但是按照路由LPM的原理，这个报文可能匹配到路由表中掩码长度更短的路由，而不是查不到路由，因此路由的查找过程会发生错误。

发明章节

有鉴于此，本发明实施例期望提供一种路由查找方法及装置、存储介质，用以解决现有技术存在的路由查找发生错误的问题。

为达到上述目的，本发明实施例的技术方案是这样实现的：

本发明实施例提供了一种路由查找方法，包括：

获取第一三态内容寻址存储器中的第一路由；

根据所述第一路由，通过所述第一三态内容寻址存储器，按照第一匹配规则执行第一匹配操作，获得与所述第一匹配操作对应的第一结果；

将第二路由存储在第二三态内容寻址存储器中，所述第二路由与所述第一三态内容寻址存储器前缀在路由表中的最长子网掩码相匹配；

在所述第一匹配操作执行过程中，并行通过所述第二三态内容寻址存储器，按照第二匹配规则执行第二匹配操作，获得与所述第二匹配操作对应的第二结果；

基于预设路由选择规则，在与所述第一匹配操作对应的所述第一结果和所述与所述第二匹配操作对应的第二结果中，选择符合所述预设路由选择规则的路由。

上述方案中，所述根据所述第一路由，通过所述第一三态内容寻址存储器，按照第一匹配规则执行第一匹配操作，获得与所述第一匹配操作对应的第一结果，包括：

通过所述第一三态内容寻址存储器，在所述第一路由中执行最长前缀匹配操作，获得与所述最长前缀匹配操作对应的第一结果。

上述方案中，所述将与所述第一三态内容寻址存储器前缀在路由表中的最长子网掩码相匹配的第二路由存储在第二三态内容寻址存储器中，包括：

在所述第一三态内容寻址存储器的静态随机存取存储器中、以及与所述第一三态内容寻址存储器对应的静态随机存取存储器中，进行匹配操作；

将所获得的子网掩码最长的所述第二路由，存储到所述第二三态内容寻址存储器中。

上述方案中，所述基于预设路由选择规则，在所述与所述第一匹配操作对应的所述第一结果和所述与所述第二匹配操作对应的第二结果中选择符合所述预设路由选择规则的路由，包括至少以下之一：

当所述第一匹配操作对应的第一结果不为空时，与所述第一匹配操作对应的第一结果所包括的路由，为符合所述预设路由选择规则的路由；