一种路由查找方法、装置和存储介质制造方法及图纸

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

A route lookup method, device, and storage medium

The invention discloses a route searching method, including: obtaining the first routing first content addressable memory in three states; according to the first route, through the first three state content addressable memory, according to the first matching rule to perform the first matching operation, and obtain the first matching operation corresponding to the first results; second in the two or three state routing storage content addressable memory, the subnet mask in the routing table of the second route with the first three state content addressable memory prefix matching; in the first match in the implementation process, through the parallel two or three state content addressable memory, second, second, in accordance with the rules of operation, get the operation corresponding to the second, second preset results; routing rules based on the results in the first and the first matching operation corresponding and matching operation corresponding to the second In the two result, the routing that conforms to the default routing rules is selected. The invention also discloses a routing lookup device and a storage medium.

【技术实现步骤摘要】
一种路由查找方法、装置和存储介质
本专利技术涉及信息处理技术，尤其是一种路由查找方法、装置和存储介质。
技术介绍
现有技术中，网络交换芯片中主流的路由最长前缀匹配算法(LPMlongestPrefixMatching)的实现是通过三态内容寻址存储器(TCAMternarycontentaddressablememory)中保存路由前缀，TCAM匹配到后保存至静态随机存储器(SRAMStaticRandomAccessMemory)中，在SRAM中保存的是此路由前缀下更长的路由，该技术存在的缺点包括：TCAM前缀匹配到后，取出TCAM指向的SRAM中的路由进行匹配，如果没有匹配到，此时报文就相当于没有查到路由；但是按照路由LPM的原理，这个报文可能匹配到路由表中掩码长度更短的路由，而不是查不到路由，因此路由的查找过程会发生错误。专利技术章节有鉴于此，本专利技术实施例期望提供一种路由查找方法及装置、存储介质，用以解决现有技术存在的路由查找发生错误的问题。为达到上述目的，本专利技术实施例的技术方案是这样实现的：本专利技术实施例提供了一种路由查找方法，包括：获取第一三态内容寻址存储器中的第一本文档来自技高网...

【技术保护点】
一种路由查找方法，其特征在于，所述方法包括：获取第一三态内容寻址存储器中的第一路由；根据所述第一路由，通过所述第一三态内容寻址存储器，按照第一匹配规则执行第一匹配操作，获得与所述第一匹配操作对应的第一结果；将第二路由存储在第二三态内容寻址存储器中，所述第二路由与所述第一三态内容寻址存储器前缀在路由表中的最长子网掩码相匹配；在所述第一匹配操作执行过程中，并行通过所述第二三态内容寻址存储器，按照第二匹配规则执行第二匹配操作，获得与所述第二匹配操作对应的第二结果；基于预设路由选择规则，在与所述第一匹配操作对应的所述第一结果和所述与所述第二匹配操作对应的第二结果中，选择符合所述预设路由选择规则的路由。

【技术特征摘要】
1.一种路由查找方法，其特征在于，所述方法包括：获取第一三态内容寻址存储器中的第一路由；根据所述第一路由，通过所述第一三态内容寻址存储器，按照第一匹配规则执行第一匹配操作，获得与所述第一匹配操作对应的第一结果；将第二路由存储在第二三态内容寻址存储器中，所述第二路由与所述第一三态内容寻址存储器前缀在路由表中的最长子网掩码相匹配；在所述第一匹配操作执行过程中，并行通过所述第二三态内容寻址存储器，按照第二匹配规则执行第二匹配操作，获得与所述第二匹配操作对应的第二结果；基于预设路由选择规则，在与所述第一匹配操作对应的所述第一结果和所述与所述第二匹配操作对应的第二结果中，选择符合所述预设路由选择规则的路由。2.根据权利要求1所述的方法，其特征在于，所述根据所述第一路由，通过所述第一三态内容寻址存储器，按照第一匹配规则执行第一匹配操作，获得与所述第一匹配操作对应的第一结果，包括：通过所述第一三态内容寻址存储器，在所述第一路由中执行最长前缀匹配操作，获得与所述最长前缀匹配操作对应的第一结果。3.根据权利要求1所述的方法，其特征在于，所述将与所述第一三态内容寻址存储器前缀在路由表中的最长子网掩码相匹配的第二路由存储在第二三态内容寻址存储器中，包括：在所述第一三态内容寻址存储器的静态随机存取存储器中、以及与所述第一三态内容寻址存储器对应的静态随机存取存储器中，进行匹配操作；将所获得的子网掩码最长的所述第二路由，存储到所述第二三态内容寻址存储器中。4.根据权利要求1所述的方法，其特征在于，所述基于预设路由选择规则，在所述与所述第一匹配操作对应的所述第一结果和所述与所述第二匹配操作对应的第二结果中选择符合所述预设路由选择规则的路由，包括至少以下之一：当所述第一匹配操作对应的第一结果不为空时，与所述第一匹配操作对应的第一结果所包括的路由，为符合所述预设路由选择规则的路由；当所述第一匹配操作对应的第一结果为空时，与所述第二匹配操作对应的第二结果所包括的路由，为符合所述预设路由选择规则的路由。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取的所述第一三态内容寻址存储器中的第一路由数量发生改变时，根据所改变的路由寻找符合预设添加规则的第三路由，将所述第三路由添加至所述第二三态内容寻址存储器中。6.根据权利要求5所述的方法，其特征在于，所述获取的所述第一三态内容寻址存储器中的第一路由数量发生改变时，根据所改变的路由寻找符合预设添加规则的第三路由，将所述第三路由添加至所述第二三态内容寻址存储器中，包括：所述获取的所述第一三态内容寻址存储器中的第一路由数量增加时，在与所增加的路由归属于同一三态内容寻址存储器前缀的路由中，寻找掩码最长的路由；将所寻找到的所述掩码最长的路由添加至所述第二三态内容寻址存储器中。7.根据权利要求6所述的方法，其特征在于，所述方法还包括：在所述第一三态内容寻址存储器中寻找增加路由的前缀；基于所寻找的增加路由的前缀，在静态随机存取存储器中寻找最长掩码；获取所寻找的增加路由的前缀指向的所述静态随机存取存储器中的路由数量；基于所获取的路由数量，按照预设的路由增加处理规则，执行与所获取的路由数量对应的第一操作。8.根据权利要求5所述的方法，其特征在于，所述获取的所述第一三态内容寻址存储器中的第一路由数量发生改变时，根据所改变的路由寻找符合预设添加规则的第三路由，将所述第三路由添加至所述第二三态内容寻址存储器中，包括：所述获取的所述第一三态内容寻址存储器中的第一路由数量减少时，在与所减少的路由归属于同一三态内容寻址存储器前缀的路由中，寻找掩码最长的路由；将所寻找到的所述掩码最长的路由添加至所述第二三态内容寻址存储器中。9.根据权利要求8所述的方法，其特征在于，所述方法还包括：在所述第一三态内容寻址存储器中寻找减少路由的前缀；在所述第二三态内容寻址存储器和静态随机存取存储器中分别删除所述减少路由；获取所述减少路由的前缀指向所述静态随机存取存储器中的路由数量；基于所获取的路由数量，按照预设的路由减少处理规则，执行与所获取的路由数量对应的第二操作。10.一种路由查找装置，其特征在于，所述装置包括：路由获取模块，用于获取第一三态内容寻址存储器中的第一路由；匹配模块，用于通过所述第一三态内容寻址存储器，按照第一匹配规则执行第一匹配操作，获得与所述第一匹配操作对应的第一结果；存储模块，用于将第二路由存储在第二三态内容寻址存储器中，所述第二路由与所述第一三态内容寻址存储器前缀在路由表中的最长子网掩码相匹配；所述匹配模块，用于通过所...

【专利技术属性】
技术研发人员：崔兴龙，方沛昱，
申请(专利权)人：盛科网络苏州有限公司，
类型：发明
国别省市：江苏,32