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

权利要求书

1.一种路由查找方法，其特征在于，所述方法包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述将第二路由存储在第二三态内容寻址存储器中，包括：

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

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

3.根据权利要求1所述的方法，其特征在于，所述基于预设路由选择规则，在所述与所述最长前缀匹配操作对应的所述第一结果和所述与所述第二匹配操作对应的第二结果中选择符合所述预设路由选择规则的路由，包括至少以下之一：

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

当所述最长前缀匹配操作对应的第一结果为空时，与所述第二匹配操作对应的第二结果所包括的路由，为符合所述预设路由选择规则的路由。

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

获取的所述第一三态内容寻址存储器中的第一路由数量发生改变时，根据所改变的路由寻找符合预设添加规则的第三路由，将所述第三路由添加至所述第二三态内容寻址存储器中。

5.根据权利要求4所述的方法，其特征在于，

所述获取的所述第一三态内容寻址存储器中的第一路由数量发生改变时，根据所改变的路由寻找符合预设添加规则的第三路由，将所述第三路由添加至所述第二三态内容寻址存储器中，包括：

所述获取的所述第一三态内容寻址存储器中的第一路由数量增加时，在与所增加的路由归属于同一三态内容寻址存储器前缀的路由中，寻找掩码最长的路由；

将所寻找到的所述掩码最长的路由添加至所述第二三态内容寻址存储器中。

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

在所述第一三态内容寻址存储器中寻找增加路由的前缀；

基于所寻找的增加路由的前缀，在静态随机存取存储器中寻找最长掩码；

获取所寻找的增加路由的前缀指向的所述静态随机存取存储器中的路由数量；

基于所获取的路由数量，按照预设的路由增加处理规则，执行与所获取的路由数量对应的第一操作。

7.根据权利要求4所述的方法，其特征在于，

所述获取的所述第一三态内容寻址存储器中的第一路由数量发生改变时，根据所改变的路由寻找符合预设添加规则的第三路由，将所述第三路由添加至所述第二三态内容寻址存储器中，包括：

所述获取的所述第一三态内容寻址存储器中的第一路由数量减少时，在与所减少的路由归属于同一三态内容寻址存储器前缀的路由中，寻找掩码最长的路由；

将所寻找到的所述掩码最长的路由添加至所述第二三态内容寻址存储器中。

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

在所述第一三态内容寻址存储器中寻找减少路由的前缀；

在所述第二三态内容寻址存储器和静态随机存取存储器中分别删除所述减少路由；

获取所述减少路由的前缀指向所述静态随机存取存储器中的路由数量；

基于所获取的路由数量，按照预设的路由减少处理规则，执行与所获取的路由数量对应的第二操作。